Multimedia Networking

7.3.3 Recovering from Packet Loss

Home
Introduction
7.1 Multimedia Networking Applications
7.1.1 Examples of Multimedia Applications
7.1.2 Hurdles for Multimedia in Today's Internet
7.1.3 How Should the Internet Evolve to Support Multimedia Better?
7.1.4 Audio and Video Compression
7.2 Streamimg Stored Audio and Video
7.2.1 Accessing Audio and Video Through a Web Server
7.2.2 Sending Multimedia from a Streaming Server to a Helper Application
7.2.3 Real-Time Streaming Protocol (RTSP)
7.3 Making the Best of the Best-Effort Service: An Internet Phone Example
7.3.1 The Limitations of a Best-Effort Service
7.3.2 Removing Jitter at the Receiver for Audio
7.3.3 Recovering from Packet Loss
7.4 Protocols for Real-Time Interactive Applications
7.4.1 RTP
7.4.2 RTP Control Protocol (RTCP)
7.4.3 SIP
7.4.4 H.323
7.5 Distributing Multimedia: Content Distribution Networks
7.6 Beyond Best Effort
7.6.1 Scenario 1: A 1 Mbps Audio Application and an FTP
7.6.2 Scenario 2: A 1 Mbps Audio Application and a High-Priority FTP Transfer
7.6.3 Scenario 3: A Misbehaving Audio Application and an FTP Transfer
7.6.4 Scenario 4: Two 1 Mbps Audio Applications over an Overload 1.5 Mbps Link
7.7 Scheduling and Policing Mechanisms
7.7.1 Scheduling Mechanisms
7.7.2 Policing: The Leaky Bucket
7.8 Intergrated Services and Differentiated Services
7.8.1 Intserv
7.8.2 Diffserv
7.9 RSVP
7.9.1 The Essence of RSVP
7.9.2 A Few Simple Examples
Recovering from Packet Loss

Schemes that attempt to preserve acceptable audio quality in the presence of packet loss.  Such schemes are called loss recovery schemes.  Retransmitting lost packets is generally not appropriate in an interactive real-time application.  Retransmitting a packet that has misssed its playout deadline serves absolutely no purpose.  And retransmitting a packet that overflowed a router quee cannot normally be accomplished quickly enough. 
 
Two types of loss anticipation schemes are forwards error correction (FEC) and interleaving.
 
Forward Error Correction (FEC)
The basic idea of FEC is to add redundant information to the original packet stream.  For the cost of marginally increasing the transmission rate of the audio of the stream, the redundant information can be used to reconstruct approximations or exact versions of some of the lost packets.
 
Interleaving
Interleaving can significantly improve the perceived quality of an audio stream.  It also has low overhead.  The obvious disadvantage of interleaving is that it increase latency.  This linits its use for interactive applications althoughit can perform well stored adio.  A major advantage of interleaving is that it does not increase the bandwidth requirements of a stream.
 

kurose_320719_c07f08.gif

Receiver-Based Repair of Damaged Audio Streams
Receiver-based recovery schemes attempt ot produce a replacement for a lost packet that is similar to the original.  This is possible since audio signals, and in particular speech, exhibit large amounts of short-term self-similarity.  These techniques work for relatively small loss rates length of a phoneme these techniques break down, since whole phonemes may be missed by the listener.
 
Perhaps the simplest form of receiver-based recovery is packet repetition.  Packet repetition replaces lost packets with copies of the packets that arrived immediately before the loss.  It has low computational complexity and performs reasonably well.  Another form of recerver-based recovery is interpolation, which uses audio before and after the loss to interpolate a suitable packet to cover the loss.  Interpolation performs somewhat better than packet repetition but is significantly more computationally intensive.