Method for flow control

• US 6,611,535 B2
• Filed: 12/21/2001
• Issued: 08/26/2003
• Est. Priority Date: 06/23/1999
• Status: Expired due to Fees

• Current Assignee: Teracom AB (Government of Sweden)
• Original Assignee: Teracom AB (Government of Sweden)
• Inventors: Ljungqvist, Jonas Haggard
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Elallam, Ahmed
• Application Number:
  US10/024,293
• Publication Number:
  US 20020080806A1
• Time in Patent Office: 613 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/235, 370/236, 370/255, 370/277, 370/282, 370/352, 370/354, 370/356, 370/389, 370/401, 370/412, 370/413, 370/465, 370/468, 370/469, 370/477, 370/231
• US Class Current: 370/477
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1835 Buffer management
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 2213/1305 Software aspects
• CPC Class Codes: H04Q 2213/13093 Personal computer, PC
• CPC Class Codes: H04Q 2213/13196 Connection circuit/link/trunk/junction, bridge, router, gateway
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/13387 Call gapping
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 3/665 Circuit arrangements therefor

Abstract

A method of efficiently using Transmission Control Protocol (TCP) with Acknowledgments (ACKs) comprising Selective Acknowledgement (SACK) options in asymmetrical networks by reducing the number of ACKs with SACK options to be transferred back to a sender. New ACKs with SACK options are compared to previous ACKs with SACK options as to their content, and in dependence of the comparison, i.e. if the previous ACK with a SACK option comprises redundant or invalid information and no additional information in relation to the new ACK with a SACK option, then the previous ACK with the SACK option is removed and not sent back to a sender.

Claims

1. A method of, when receiving information in a network that transports information according to the general principles of the Transmission Control Protocol (TCP), reducing the number of selective acknowledgements (SACK) to be transferred to a sender, characterized in that the method comprises the following steps when a new selective acknowledgement has been generated:

determining if there is a previous selective acknowledgement in a queue to be transferred to the sender, and if there is a previous selective acknowledgment in the queue then further performing the following additional steps;

comparing the content of the new selective acknowledgement with the content of the previous selective acknowledgement;

removing the previous selective acknowledgement from the queue in dependence on the result of the comparison.

2. The method according to claim 1, characterized in that in the additional step of removing the previous selective acknowledgement from the queue, the previous selective acknowledgement is removed from the queue if the previous selective acknowledgement has a different number of blocks than the new selective acknowledgement.

3. The method according to claim 1 or 2, characterized in that in the additional step of removing the previous selective acknowledgement from the queue, the previous selective acknowledgement is removed from the queue if the previous selective acknowledgement has the same number of blocks as the new selective acknowledgement and if only the right edge of the first block is different between the previous selective acknowledgement and the new selective acknowledgement.

4. The method according to claim 1, characterized in that the method further comprises the additional step of:

sorting the selective acknowledgements in the queue as to which blocks are redundant.

5. The method according to claim 4, characterized in that the step of sorting comprises the following block sorting steps:

disassembling into blocks the selective acknowledgements that have not been transferred to a sender;

removing redundant blocks;

assembling the remaining blocks into block sorted selective acknowledgements;

placing the block sorted selective acknowledgements into the queue.

6. The method according to claim 4, characterized in that the step of sorting comprises the following selective acknowledgement steps:

comparing the selective acknowledgements that have not been transferred to a sender;

removing the redundant selective acknowledgements.

7. The method according to any one of claims 4 to 6, characterized in that the step of sorting is performed only if the previous selective acknowledgement has not been removed from the queue.

8. The method according to claim 1, characterized in that the method is performed on a queue in any suitable layer from the TCP layer to after the link layer.

9. The method according to claim 8, characterized in that the method is performed on the internet protocol layer output queue.