SYSTEM AND METHOD FOR LOST PACKET RECOVERY WITH CONGESTION AVOIDANCE

• US 20110096776A1
• Filed: 12/14/2010
• Published: 04/28/2011
• Est. Priority Date: 07/23/2007
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Polycom Incorporated (Plantronics, Inc.)
• Inventors: Flott, Richard JR., Hein, David, Botzko, Stephen, Spearman, John Paul
• Granted Patent: US 8,493,862 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0075 Transmission of coding parameters to receiver H04L1/0023 takes precedence
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/38 by adapting coding or compression rate

Abstract

Devices and techniques for overcoming lost packets and avoiding congestion when conducting media conferences over packet switched networks are described herein. To avoid the problem of lost packets, redundant information is inserted into the media stream that permits the receiver to reconstruct any lost packets from the redundant information. Congestion avoidance techniques include adjusting the bitrate of the media stream to find the highest bitrate that can be supported without packet loss due to congestion. When increasing the bitrate to a higher rate, the additional bits can come from the redundant information used for lost packet recovery so that any lost packets caused by network congestion will not adversely affect the bitstream.

Claims

1. A media encoding apparatus for transmitting media data over a network, the media encoding apparatus comprising:

a media encoder;

an RTP sender connected to receive output from the media encoder and package the output of the media encoder according to a real-time transmission protocol as a plurality of source packets;

an LPR Mode Receiver connected to receive channel information from the network;

an LPR mode decision module, wherein the LPR mode decision module is;

communicatively coupled to receive the channel information from the LPR Mode Receiver,

adapted to determine LPR protection parameters to be used from the channel information, and

communicatively coupled to provide the LPR protection parameters to the LPR packetizer;

an LPR packetizer connected to receive output from the RTP sender and repacketize the output of the RTP sender as a plurality of LPR data packets using parameters received from the LPR mode decision module; and

an LPR recovery packet generator, wherein the LPR recovery packet generator is;

coupled to the LPR packetizer and the media encoder,

adapted to generate LPR recovery packets based on information received from the LPR packetizer and the video encoder, and

adapted to transmit the LPR data packets and the LPR recovery packets to a receiver.

2. The media encoding apparatus of claim 1 wherein the media encoder is a video encoder.

3. The media encoding apparatus of claim 1 wherein the LPR mode decision module determines LPR protection parameters by:

determining a protection period;

determining a total number of packets per protection period;

determining a number of recovery packets per protection period.

4. The media encoding apparatus of claim 1 wherein each LPR data packet contains information from only one source packet.

5. The media encoding apparatus of claim 1 wherein a payload of the recovery packet is encoded using Reed-Solomon encoding.

6. The media encoding apparatus of claim 1 wherein a payload of the recovery packet is encoded using a forward erasure correcting code.

7. A method of transmitting encoded media over a network, the method comprising:

receiving output from a media encoder;

packaging the output of the media encoder as a plurality of source packets;

receiving channel information from the network;

determining LPR protection parameters from the channel information;

repacketizing the plurality of source packets as a plurality of LPR data packets using the determined LPR protection parameters;

generating LPR recovery packets based on the LPR protection parameters and the output of the media encoder; and

transmitting the LPR data packets and the LPR recovery packets to a receiver over the network.

8. The method of claim 7 wherein the media encoder is a video encoder.

9. The method of claim 7 wherein determining LPR protection parameters comprises:

determining a protection period;

determining a total number of packets per protection period;

determining a number of recovery packets per protection period.

10. The method of claim 7 wherein each LPR data packet contains information from only one source packet.

11. The method of claim 7 wherein payloads of the recovery packets are encoded using Reed-Solomon encoding.

12. The method of claim 7 wherein payloads of the recovery packets are encoded using a forward erasure correcting code.