Monitoring and correcting upstream packet loss

• US 8,711,854 B2
• Filed: 03/30/2012
• Issued: 04/29/2014
• Est. Priority Date: 04/16/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Oran, David, VerSteeg, William
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): FOUD, HICHAM B
• Application Number:
  US13/435,431
• Publication Number:
  US 20120189007A1
• Time in Patent Office: 760 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 1/0001 Systems modifying transmission characteristics according to link quality, e.g. power backoff adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1877 for semi-reliable protocols, e.g. for less sensitive applications like streaming video buffer level management for video bitstream control arrangements H04N21/44004
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 41/069 using logs of notifications; Post-processing of notifications
• CPC Class Codes: H04L 43/0829 Packet loss

Abstract

An upstream error controller monitors a media stream at a location upstream from an associated set of receivers receiving the media stream. The upstream error controller sends out suppression notices for any media packets lost upstream causing the receivers to suppress sending lost packet notices. In another embodiment, a repair point joins a primary multicast group with multiple receivers for receiving a native media stream. The repair point also joins a second multicast group receiving multicast backup data for retransmitting or repairing the native media stream that does not include an associated set of receivers. In yet another embodiment, the upstream error controller is used in combination with a hybrid packet repair scheme for adaptively switching among unicast retransmission, multicast retransmission, and Forward Error Correction (FEC).

Claims

1. A method, comprising:

monitoring, by a repair point, a primary multicast group comprising multiple receivers for receiving a native media stream, wherein the multiple receivers are connected to a media source through a plurality of network nodes;

detecting, at the repair point, packet losses in the native media stream prior to the loss being detected by the multiple receivers, wherein detecting, at the repair point, packet losses in the native media stream comprises detecting at the repair point the packet losses wherein the repair point is configured to receive the native media stream prior to the multiple receivers;

identifying, by the repair point, a group of receivers which were configured to receive the lost packets;

creating, by the repair point, a second multicast group comprising the identified group of receivers which were configured to receive the lost packets;

joining by the repair point, the second multicast group;

sending, by the repair point, out suppression notices in the second multicast group for the identified lost packets that keep the receivers from sending back lost packet notices;

dynamically selecting, by the repair point, different types of correction or retransmission schemes for correcting or replacing the lost packets based on a number lost packet notices that would have normally been received from the receivers if the suppression notices were not sent;

identifying, by the repair point, backup data associated with the identified lost packets; and

multicasting, by the repair point, the identified backup data to the receivers in the second multicast group for repairing the lost packets, based on the selected type of scheme, wherein the identified backup data is sent to the at least one repair point through a repair channel which is separate from a native media channel.

2. The method according to claim 1, further comprising multicasting the suppression messages to all of the receivers that are members of the primary multicast group over the repair channel separate from the native media steam.

3. The method according to claim 1, further comprising sending complete outage suppression messages when the entire native media stream is disrupted that cause to the receivers to suppress sending any lost packet messages.

4. The method according to claim 3, further comprising sending specific packet suppression messages that cause the receivers to only suppress sending lost packet messages for identified lost media packets.

5. The method according to claim 1, further comprising:

tracking a pattern of packets lost in the native media stream; and

sending out Forward Error Correction (FEC) packets to the receivers when the number and pattern of lost packets is more efficiently corrected by the receivers using FEC; and

sending out retransmissions of the lost packets when the number and pattern of lost packets is more efficiently corrected by retransmitting the lost packets.

6. A computer-readable memory device having instructions stored thereon that, in response to execution by a processing device, cause the processing device to perform operations comprising:

monitoring a primary multicast group comprising multiple receivers for receiving a native media stream, wherein the multiple receivers are connected to a media source through a plurality of network nodes;

detecting, at a repair point, packet losses in the native media stream prior to the loss being detected by the multiple receivers, wherein detecting, at the repair point, packet losses in the native media stream comprises detecting at the repair point the packet losses wherein the repair point is configured to receive the native media stream prior to the multiple receivers;

identifying, by the repair point, a group of receivers which were configured to receive the lost packets;

creating a second multicast group comprising the identified group of receivers which were configured to receive the lost packets;

joining the second multicast group;

sending, by the repair point, out suppression notices in the second multicast group for the identified lost upstream packets that keep the receivers from sending back lost packet notices;

dynamically selecting, by the repair point, different types of correction or retransmission schemes for correcting or replacing the lost packets based on a number lost packet notices that would have normally been received from the receivers if the suppression notices were not sent;

identifying a backup data associated with the identified lost packets; and

multicasting the identified backup data to the receivers in the second multicast group for repairing the lost packets, based on the selected type of scheme, wherein the identified backup data is sent to the at least one repair point through a repair channel which is separate from a native media channel.

7. The computer-readable memory device of claim 6, wherein the operations further comprise multicasting the suppression messages to all of the receivers that are members of the primary multicast group over the repair channel separate from the native media steam.

8. The computer-readable memory device of claim 6, wherein the operations further comprise sending complete outage suppression messages when the entire native media stream is disrupted that cause to the receivers to suppress sending any lost packet messages.

9. The computer-readable memory device of claim 8, wherein the operations further comprise sending specific packet suppression messages that cause the receivers to only suppress sending lost packet messages for identified lost media packets.

10. The computer-readable memory device of claim 6, wherein the operations further comprise:

tracking a pattern of packets lost in the native media stream; and

sending out Forward Error Correction (FEC) packets to the receivers when the number and the pattern of lost packets is more efficiently corrected by the receivers using FEC; and

sending out retransmissions of the lost packets when the number and the pattern of lost packets is more efficiently corrected by retransmitting the lost packets.

11. A system comprising:

a primary multicast group comprising multiple receivers for receiving a native media stream, wherein the multiple receivers are connected to a media source through a plurality of network nodes; and

a repair server configured to;

identify lost packets in the native media stream prior to the loss being detected by the multiple receivers, wherein the repair point is configured to receive the native media stream prior to the multiple receivers;

identify a group of receivers which were configured to receive the lost packets;

create a second multicast group comprising the identified group of receivers which were configured to receive the lost packets;

send out suppression notices in the second multicast group for the identified lost upstream packets that keep the receivers from sending back lost packet notices;

dynamically select, different types of correction or retransmission schemes for correcting or replacing the lost packets based on a number lost packet notices that would have normally been received from the receivers if the suppression notices were not sent;

identify a backup data associated with the identified lost packets; and

multicast the identified backup data to the receivers in the second multicast group for repairing the lost packets, based on the selected type of scheme, wherein the identified backup data is sent to the at least one repair point through a repair channel which is separate from a native media channel.

12. The system of claim 11, wherein the repair server is further configured to multicast the suppression messages to all of the receivers that are members of the primary multicast group over the repair channel separate from the native media steam.

13. The system of claim 11, wherein the repair server is further configured to:

send complete outage suppression messages when the entire native media stream is disrupted that cause to the receivers to suppress sending any lost packet messages; and

send specific packet suppression messages that cause the receivers to only suppress sending lost packet messages for identified lost media packets.

14. The system of claim 13, wherein the repair server is further configured to:

track a pattern of packets lost in the native media stream; and

send out Forward Error Correction (FEC) packets to the receivers when the number and the pattern of lost packets is more efficiently corrected by the receivers using FEC; and

send out retransmissions of the lost packets when the number and the pattern of lost packets is more efficiently corrected by retransmitting the lost packets.