Efficient error correction that aggregates different media into encoded container packets

• US 10,003,434 B2
• Filed: 04/08/2016
• Issued: 06/19/2018
• Est. Priority Date: 04/08/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Ramalho, Michael A., Tan, Dan, Sandbakken, Geir A., Bright-Thomas, Paul G., Hakonsen, Greg H.
• Primary Examiner(s): Merant, Guerrier
• Application Number:
  US15/094,475
• Publication Number:
  US 20170294984A1
• Time in Patent Office: 802 Days
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 47/827 Aggregation of resource allocation or reservation requests

Abstract

Large source data packets having large packet sizes and small source data packets having small packet sizes that are smaller than the large packet sizes are received. The small source data packets and the large source data packets are sent to a receiving device without forward error correction (FEC). The small source data packets are aggregated into a container packet having a header configured to differentiate the container packet from the large source data packets and the small source data packets. The large source data packets and the container packet are encoded with forward error correction to produce FEC-encoded packets to enable forward error correction of the large source data packets and the container packet at the receiving device. The FEC-encoded packets are sent to the receiving device.

Claims

1. A method comprising:

receiving, at a device in a computer network, large source data packets having large packet sizes and small source data packets having small packet sizes that are smaller than the large packet sizes;

sending, to a receiving device, the small source data packets and the large source data packets without forward error correction (FEC);

aggregating the small source data packets into a container packet and generating a header configured to differentiate the container packet from the large source data packets and the small source data packets;

encoding the large source data packets and the container packet with forward error correction into FEC-encoded packets to enable forward error correction of the large source data packets and the container packet; and

sending the FEC-encoded packets to the receiving device,

wherein the aggregating includes aggregating as many of the small source data packets as possible into the container packet without causing a total size of the container packet to exceed a predetermined maximum packet size that limits the packet sizes of the large source data packets and the container packet so that sending the FEC-encoded container packet requires no additional transmit bandwidth.

2. The method of claim 1, further comprising not sending the container packet to the receiving device.

3. The method of claim 1, wherein the large source data packets include media data of a first media type and the small data packets include media data of a second media type different from the first media type.

4. The method of claim 3, wherein the large source data packets include video data and small source data packets include voice data.

5. The method of claim 4, wherein the small data packets further include data that are neither video data nor voice data.

6. The method of claim 1, wherein the header of the container packet includes (i) a unique identifier indicative of a container packet that differentiates the container packet from the large source data packets and the small source data packets, and (ii) information that demarcates each of the small source data packets within the container packet.

7. The method of claim 6, wherein:

each large source data packet and each small source data packet includes a stream synchronization source identifier of a stream of source media packets to which the source data packet belongs, and a sequence number of the source data packet within the stream of source data packets.

8. The method of claim 6, wherein the FEC-encoded packets include mappings to corresponding ones of the large source data packets and the container packet, which mappings are encoded into the FEC-encoded packets.

9. The method of claim 6, further comprising, at the receiving device, performing forward error correction based on the FEC-encoded packets, the performing forward error correction including:

recovering from the FEC-encoded packets the container packet including the header in the container packet and the small source data packets therein; and

if one or more of the small source data packets is not received at the receiving device, parsing the recovered container packet based on the time-length-value (TLV) information in the header to access the one or more of the small source data packets therein.

10. The method of claim 9, wherein the FEC-encoded packets include mappings to corresponding ones of the large source data packets and to the container packet which are encoded into the FEC-encoded packets, wherein the performing forward error correction further includes:

if one or more of the large source data packets is not received at the receiving device, recovering from the FEC-encoded packets the one or more large source data packets based on the mappings.

11. The method of claim 1, further comprising, prior to the sending the FEC-encoded packets, negotiating header information for the header of the container packet with the receiving device.

12. An apparatus comprising:

a network interface unit to connect with a network;

a processor coupled to the network interface unit and configured to;

receive large source data packets having large packet sizes and small source data packets having small packet sizes that are smaller than the large packet sizes;

send, to a receiving device, the small source data packets and the large source data packets without forward error correction (FEC);

aggregate the small source data packets into a container packet having a header configured to differentiate the container packet from the large source data packets and the small source data packets;

encode the large source data packets and the container packet with forward error correction into FEC-encoded packets to enable forward error correction of the large source data packets and the container packet; and

send the FEC-encoded packets to the receiving device,

wherein the processor is configured to aggregate as many of the small source data packets as possible into the container packet without causing a total size of the container packet to exceed a predetermined maximum packet size that limits the packet sizes of the large source data packets and the container packet so that sending the FEC-encoded container packet requires no additional transmit bandwidth.

13. The apparatus of claim 12, wherein the processor is further configured to not send the container packet to the receiving device.

14. The apparatus of claim 12, wherein the header of the container packet includes (i) a unique identifier indicative of a container packet that differentiates the container packet from the large source data packets and the small source data packets, and (ii) information that demarcates each of the small source data packets within the container packet.

15. The apparatus of claim 12, wherein the large source data packets include media data of a first media type and the small data packets include media data of a second media type different from the first media type.

16. The apparatus of claim 14, wherein the FEC-encoded packets include mappings to corresponding ones of the large source data packets and the container packet, which mappings are encoded into the FEC-encoded packets.

17. A non-transitory computer readable storage media encoded with instructions that, when executed by a processor, cause the processor to:

receive large source data packets having large packet sizes and small source data packets having small packet sizes that are smaller than the large packet sizes;

send, to a receiving device, the small source data packets and the large source data packets without forward error correction (FEC);

aggregate the small source data packets into a container packet having a header configured to differentiate the container packet from the large source data packets and the small source data packets;

encode the large source data packets and the container packet with forward error correction into FEC-encoded packets to enable forward error correction of the large source data packets and the container packet; and

send the FEC-encoded packets to the receiving device,

wherein the instructions cause the processor to aggregate as many of the small source data packets as possible into the container packet without causing a total size of the container packet to exceed a predetermined maximum packet size that limits the packet sizes of the large source data packets and the container packet so that sending the FEC-encoded container packet requires no additional transmit bandwidth.

18. The apparatus of claim 17, further comprising instructions to cause the processor to not send the container packet to the receiving device.

19. The apparatus of claim 17, wherein the header of the container packet includes (i) a unique identifier indicative of a container packet that differentiates the container packet from the large source data packets and the small source data packets, and (ii) information that demarcates each of the small source data packets within the container packet.

20. The apparatus of claim 17, wherein the large source data packets include media data of a first media type and the small data packets include media data of a second media type different from the first media type.

21. The apparatus of claim 19, wherein the FEC-encoded packets include mappings to corresponding ones of the large source data packets and the container packet which are encoded into the FEC-encoded packets.