Transmission control protocol (TCP) congestion control using multiple TCP acknowledgments (ACKs)

• US 20060182025A1
• Filed: 02/03/2006
• Published: 08/17/2006
• Est. Priority Date: 02/11/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Kil-Lyeon, Kang, Byung-Chang
• Application Number:
  US11/346,166
• Publication Number:
  US 20060182025A1
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 1/1642 Formats specially adapted for sequence numbers
• CPC Class Codes: H04L 1/1825 Adaptation of specific ARQ protocol parameters according to transmission conditions
• CPC Class Codes: H04L 1/1832 Details of sliding window management
• CPC Class Codes: H04L 1/1858 Transmission or retransmission of more than one copy of acknowledgement message
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• 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 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: H04W 28/0273 adapting protocols for flow control or congestion control to wireless environment, e.g. adapting transmission control protocol [TCP] wireless network protocols or protocol adaptations to wireless operation, e.g. wireless application protocol H04W80/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method of Transport Control Protocol (TCP) congestion control using multiple TCP AKCs in an integrated network including wireless links, the method including: receiving a packet retransmitted from a correspondent upon a mobile node having a packet loss in a received packet; calculating the number of acknowledgment messages to be transmitted by the mobile node; generating multiple acknowledgment messages according to the calculated number and transmitting the multiple acknowledgment messages to a transmitting node; and increasing a congestion window value corresponding to the multiple acknowledgment messages received by the transmitting node, and executing the TCP transmission.

Claims

1. A method of Transport Control Protocol (TCP) congestion control using multiple TCP AKCs in an integrated network including wireless links, the method comprising:

receiving a packet retransmitted from a correspondent upon a mobile node having a packet loss in a received packet;

calculating the number of acknowledgment messages to be transmitted by the mobile node;

generating multiple acknowledgement messages according to the calculated number and transmitting the multiple acknowledgement messages to a transmitting node; and

increasing a congestion window value corresponding to the multiple acknowledgment messages received by the transmitting node, and executing the TCP transmission.

2. The method according to claim 1, wherein the receiving, calculating, transmitting, increasing, and executing are effected irrespective of network layer protocol.

3. The method according to claim 2, wherein the network layer protocol comprises at least one protocol selected from a group consisting of Internet Protocol (IP), Internet Protocol version 6 (IPv6), wireless IP and Mobile IPv6 (MIPv6).

4. The method according to claim 1, wherein generating multiple acknowledgment messages comprises:

comparing a sequence number contained in a TCP header of a currently received packet with a current maximum sequence number, the current maximum sequence number being the largest number among sequence numbers of packets that have already been received; and

updating the sequence number of the currently received packet as a new maximum sequence number upon the sequence number of the currently received packet being larger than the current maximum sequence number, and

generating multiple acknowledgment packets upon the sequence number of the currently received packet being equal to or smaller than the current maximum sequence number.

5. The method according to claim 4, wherein generating multiple acknowledgment packets comprises:

calculating an expected sequence number, the expected sequence number being a sequence number of a next packet expected by the mobile node;

calculating an acknowledgment data length, the acknowledgment data length being an entire length of the multiple acknowledgment packets to be transmitted by the mobile node;

determining the number of the acknowledgment packets to be generated and transmitted by the mobile node;

equally dividing a packet range from the last acknowledgment sequence to the expected sequence number into packet sections corresponding to the number of acknowledgment packets and calculating individual acknowledgment number field values according to the divided acknowledgment packet sections; and

generating individual acknowledgment packets according to the calculated individual acknowledgment number field values and transmitting the individual acknowledgment packets to the transmitting node.

6. The method according to claim 5, wherein the acknowledgment data length is determined by subtracting the last acknowledgment sequence from the expected sequence number.

7. The method according to claim 6, wherein the expected sequence number is calculated using a sequence number of a received TCP packet, a data length and receiving buffer information of a TCP control block.

8. The method according to claim 5, wherein the number of acknowledgment packets is determined by dividing a advertised window value with a maximum segment size, the advertised window value being a receiving buffer size currently available for the mobile node, and the maximum segment size being a maximum data size that the mobile node can receive.

9. The method according to claim 5, wherein the individual acknowledgment number field values have the last sequence number as an initial value, and vary while increasing to a predetermined size until the acknowledgment number field values become equal to the expected sequence number.

10. The method according to claim 9, wherein the predetermined size is determined by dividing the acknowledgment data length by the number of acknowledgment packets.

11. A method of Transport Control Protocol (TCP) congestion control using multiple TCP AKCs in an integrated network including wireless links, the method comprising:

comparing, at a mobile node, a sequence number contained in a TCP header of a currently received packet with a current maximum sequence number which has already been received to determine whether or not there is TCP packet loss in the network, the maximum sequence number being a largest sequence number of packets; and

upon a determination that there has been a TCP packet loss,

calculating an expected sequence number, the expected sequence number being a sequence number of a next packet expected by the mobile node;

calculating an acknowledgment data length, the acknowledgment data length being an entire length of multiple acknowledgment packets to be transmitted by the mobile node;

determining the number of acknowledgment packets to be generated and transmitted by the mobile node;

equally dividing a packet range from the last acknowledgment sequence to the expected sequence number into packet sections corresponding to the number of acknowledgment packets and calculating individual acknowledgment number field values according to the divided acknowledgment packet sections; and

generating individual acknowledgment packets according to the calculated individual acknowledgment number field values and transmitting the individual acknowledgment packets to a transmitting node.

12. The method according to claim 11, wherein the method is effected irrespective of network layer protocol.

13. The method according to claim 11, wherein the network layer protocol comprises at least one protocol selected from a group consisting of Internet Protocol (IP), Internet Protocol version 6 (IPv6), wireless IP and Mobile IPv6 (MIPv6).

14. A mobile node, located in an integrated network which includes wireless links and effects communication using Transport Control Protocol (TCP), and adapted to perform a TCP congestion control method comprising:

comparing a sequence number contained in a TCP header of a currently received packet with a current maximum sequence number which have already been received to determine whether or not there has been a TCP packet loss in the network, the maximum sequence number being a largest number of sequence numbers of packets;

upon a determination that there has been a TCP packet loss, calculating;

an expected sequence number, the expected sequence number being a sequence number of a next packet expected by the mobile node;

an acknowledgment data length, the acknowledgment data length being an entire length of multiple acknowledgment packets to be transmitted by the mobile node and the number of the acknowledgment packets to be generated and transmitted by the mobile node;

equally dividing a packet range from the last acknowledgment sequence to the expected sequence number into packet sections corresponding to the number of acknowledgment packets and calculating individual acknowledgment number field values according to the divided acknowledgment packet sections; and

generating individual acknowledgment packets according to the calculated individual acknowledgment number field values and transmitting the individual acknowledgment packets to a transmitting node.

15. The mobile node according to claim 14, wherein the acknowledgment data length is determined by subtracting the last acknowledgment sequence from the expected sequence number.

16. The mobile node according to claim 14, wherein the number of the acknowledgment packets is determined by dividing a advertised window value by a maximum segment size, the advertised window value being a receiving buffer size currently available for the mobile node, and the maximum segment size being a maximum data size that the mobile node can receive.

17. The mobile node according to claim 14, wherein the individual acknowledgment number field values have the last sequence number as an initial value, and vary while increasing to a predetermined size until the acknowledgment number field values become equal to the expected sequence number.

18. The mobile node according to claim 17, wherein the predetermined size is determined by dividing the acknowledgment data length by the number of the acknowledgment packets.

19. A node, located in an integrated network which includes wireless links and effects communication using Transport Control Protocol (TCP), and adapted to perform a TCP congestion control method comprising:

receiving multiple acknowledgment messages from a correspondent mobile node that generates and transmits the multiple acknowledgment messages in response to a packet loss;

increasing a congestion window value corresponding to the multiple acknowledgment messages received by the mobile node; and

effecting a TCP transmission.

20. A system, located in an integrated network which includes wireless links and performs Transport Control Protocol (TCP) congestion control, the system comprising:

a receiving node adapted to receive a packet retransmitted from a correspondent upon a mobile node having a packet loss in a received packet, to calculate the number of acknowledgment messages to be transmitted, to generate multiple acknowledgement messages according to the calculated number, and to transmit the multiple acknowledgement messages to the correspondent; and

a transmitting node adapted to receive the multiple acknowledgement messages from the receiving node, to increase a congestion window value corresponding to the received multiple acknowledgment messages, and to effect a TCP transmission.