IP Library Granted Patent US 7,876,685
Granted Patent B2
US 7,876,685 · App. 12/178,367 · Granted Jan 25, 2011

System and method for lost packet recovery with congestion avoidance

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,876,685
App. No.
12/178,367
Granted
Jan 25, 2011
Kind
B2
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 (37)

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.

Assignments (5)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 22, 2023
From: POLYCOM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 064056/0894 →
RELEASE OF PATENT SECURITY INTERESTS Recorded Aug 30, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: PLANTRONICS, INC.; POLYCOM, INC.
Reel/Frame 061356/0366 →
SECURITY AGREEMENT Recorded Jul 5, 2018
From: PLANTRONICS, INC.; POLYCOM, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 046491/0915 →
RELEASE OF SECURITY INTEREST Recorded Jul 3, 2018
From: MACQUARIE CAPITAL FUNDING LLC
To: POLYCOM, INC.
Reel/Frame 047247/0615 →
RELEASE OF SECURITY INTEREST Recorded Jul 3, 2018
From: MACQUARIE CAPITAL FUNDING LLC
To: POLYCOM, INC.
Reel/Frame 046472/0815 →