Loss tolerant transmission control protocol

• US 7,889,654 B2
• Filed: 12/01/2005
• Issued: 02/15/2011
• Est. Priority Date: 03/30/2005
• Status: Active Grant

• Current Assignee: AT&T Corporation (AT&T, Inc.), Rensselaer Polytechnic Institute
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.), Rensselaer Polytechnic Institute
• Inventors: Kalyanaraman, Shivkumar, Ramakrishnan, Kadangode K., Tickoo, Omesh, Subramanian, Vijaynarayanan
• Primary Examiner(s): Mills; Donald L
• Application Number:
  US11/290,809
• Publication Number:
  US 20060251011A1
• Time in Patent Office: 1,902 Days
• Field of Search: 370216-218, 370/225, 370/226, 370/230, 370/230.1, 370/231, 370/235, 370/237, 370/242, 370/243, 370/253, 714/774, 714/776, 714/779
• US Class Current: 370/231
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/135 by jamming the transmission media
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/365 Dynamic adaptation of the packet size

Abstract

Provided are apparatuses and methods for transmitting or receiving data packets in a data block in a communication network with a transport protocol. In one example, a loss tolerant TCP protocol is used in which a maximum segment size (MSS) may be adapted to a minimum granularity of a congestion window. Also, proactive forward error correction (FEC) packets may be added to a window of the data block. The number of proactive FEC packets may be determined, for example, based on an estimate erasure rate. In addition, reactive FEC packets may be added to the data block. Also, a receiver may receive data packets in a data block and process a selective acknowledgment (SACK) responsive to the data packets received.

Claims

1. A method of transmitting a data block containing a data window of a number of packets, the method comprising:

setting a loss estimate value;

setting the number of packets in the data window to a first number of packets corresponding to a window granularity, wherein each packet contains a first number of bytes;

setting a block size of the data block to a window size, wherein the number of packets in the block is N;

splitting the N packets in the data block into a first group of data packets and a second group of proactive forward error control (FEC) packets based on the loss estimate value;

transmitting the data block, wherein the data block contains the first group of data packets and the second group of proactive FEC packets;

searching a state table to obtain information on a state of the data block;

updating the loss estimate value and recalculating the number of data packets and a number of proactive FEC packets based on the updated loss estimate value and the window size; and

transmitting a second data block comprising the recalculated number of data packets and the recalculated number of proactive FEC packets;

wherein the number of proactive FEC packets for the data window is based on an estimated packet loss rate.

2. The method of claim 1, wherein the loss estimate value is determined by receiving a signal comprising a loss estimate parameter, wherein the loss estimate value is based on the loss estimate parameter, and wherein a ratio of the number of proactive FEC packets to the number of packets in the data block is adjusted based on the estimated packet loss rate.

3. The method of claim 1, wherein the window granularity is a minimum window granularity.

4. The method of claim 1, wherein the packet loss rate is determined by applying an exponential weighted moving average.

5. The method of claim 1, wherein the packet size is decreased in response to receiving a congestion notification.

6. The method of claim 1, wherein N is determined based on a determined packet size.

7. The method of claim 6, wherein N is further determined based on the window size.

8. The method of claim 1, wherein the number of proactive FEC packets is substantially equal to the estimated packet loss rate.

9. The method of claim 1, further comprising adjusting window granularity of the data window.

10. The method of claim 9, wherein adjusting window granularity comprises adjusting the size of the packets in the data window.

11. The method of claim 9, wherein adjusting window granularity is based on the number of proactive FEC packets in the data window.