Method and apparatus for adjustment of TCP sliding window with information about network conditions

• US 6,219,713 B1
• Filed: 07/07/1998
• Issued: 04/17/2001
• Est. Priority Date: 07/07/1998
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Telecommunications Oy (Nokia Corporation)
• Inventors: Kilkki, Kalevi, Ruutu, Jussi
• Primary Examiner(s): Harrell, Robert B.
• Application Number:
  US09/111,205
• Time in Patent Office: 1,015 Days
• Field of Search: 370/231, 370/232, 370/233, 370/234, 370/238, 370/342, 370/412, 370/397, 370/230, 379/6, 709/235, 709/200, 709/218, 709/228, 709/232, 709/230, 710/60
• US Class Current: 709/235
• 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/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: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for adjustment of TCP sliding window with information about network conditions is disclosed. The present invention obtains information from the network below TCP about the condition of the network and traffic and uses this information to control the transmission of the TCP source without any modifications to the existing TCP sources. The invention includes the steps of receiving feedback information in an acknowledgment packet, receiving a packet having an advertised window field set to an original advertised window size for a sliding window, and modifying the advertised window field to chose the size of the sliding window in response to feedback information received in the acknowledgment packet. The original advertised window size indicates the original size of a sliding window for determining a number of bytes that can be sent before an acknowledgment packet is received. The feedback information further includes a window advertisement. The size of the sliding window includes the minimum of the window advertisement and a congestion window. The window advertisement specifies an increase to the size of the sliding window. The increase includes an additional number of octets of data a receiver is prepared to accept. The method further includes the steps of calculating a modified advertised window size using the window advertisement, comparing the modified advertised window size to an original advertised window size and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.

Claims

1. A TCP source in a network comprising a sliding window, the sliding window having a size for determining a number of bytes that can be sent before an acknowledgment packet is received by the TCP source, wherein the size of the sliding window is chosen in response to information received from a TCP receiver in an acknowledgment packet indicating a load condition and traffic congestion for the network.

2. The TCP source of claim 1 wherein the feedback information further comprises a window advertisement.

3. The TCP source of claim 2 wherein the size of the sliding window comprises the minimum of the window advertisement and a congestion window.

4. The TCP source of claim 3 wherein the congestion window being used by the source to indicate a decrease to the size of the sliding window.

5. The TCP source of claim 2 wherein the window advertisement specifies an increase to the size of the sliding window.

6. The TCP source of claim 5 wherein the increase comprises an additional number of octets of data a receiver is prepared to accept.

7. The TCP source of claim 1 wherein the feedback information further comprises a window advertisement, the TCP source calculating a modified advertised window size using the window advertisement and comparing the modified advertised window size to an original advertised window size and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.

8. A feedback information converter, comprising a processor for receiving information from a TCP receiver in an acknowledgment packet indicating a load condition and traffic congestion for the network and a packet having an advertised window field set to an original advertised window size, the original advertised window size indicating the original size of a sliding window for determining a number of bytes that can be sent before an acknowledgment packet is received, the processor modifying the advertised window field to change the size of the sliding window in response to feedback information received in the acknowledgment packet.

9. The feedback information converter of claim 8 wherein the feedback information further comprises a window advertisement.

10. The feedback information converter of claim 9 wherein the size of the sliding window comprises the minimum of the window advertisement and a congestion window.

11. The feedback information converter of claim 10 wherein the congestion window being used by a TCP source to indicate a decrease to the size of the sliding window.

12. The feedback information converter of claim 9 wherein the window advertisement specifies an increase to the size of the sliding window.

13. The feedback information converter of claim 12 wherein the increase comprises an additional number of octets of data a receiver is prepared to accept.

14. The feedback information converter of claim 8 wherein the feedback information further comprises a window advertisement, the processor calculating a modified advertised window size using the window advertisement, comparing the modified advertised window size to an original advertised window size and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.

15. A method for adjusting a size of a sliding window, comprising the steps of:

receiving information from a TCP receiver in an acknowledgment packet indicating a load condition and traffic congestion for the network;

receiving a packet having an advertised window field set to an original advertised window size for a sliding window; and

modifying the advertised window field to chose the size of the sliding window in response to feedback information received in the acknowledgment packet.

16. The method of claim 15 wherein the feedback information further comprises a window advertisement.

17. The method of claim 16 wherein the size of the sliding window comprises the minimum of the window advertisement and a congestion window.

18. The method of claim 16 wherein the window advertisement specifies an increase to the size of the sliding window.

19. The method of claim 18 wherein the increase comprises an additional number of octets of data a receiver is prepared to accept.

20. The method of claim 15 wherein the original advertised window size indicates the original size of a sliding window for determining a number of bytes that can be sent before an acknowledgment packet is received.

21. The method of claim 15 wherein the feedback information further comprises a window advertisement, the method further comprising the steps of calculating a modified advertised window size using the window advertisement, comparing the modified advertised window size to an original advertised window size and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.

22. An access node providing a gateway to a network for a source, the access node comprising a feedback information converter, the feedback information converter further comprising a processor for receiving information from a TCP receiver in an acknowledgment packet indicating a load condition and traffic congestion for the network and a packet having an advertised window field set to an original advertised window size, the original advertised window size indicating the original size of a sliding window in a previous node for determining a number of bytes that can be sent before an acknowledgment packet is received, the processor modifying the advertised window field to change the size of the sliding window in response to feedback information received in the acknowledgment packet.

23. The access node of claim 22 wherein the feedback information further comprises a window advertisement.

24. The access node of claim 23 wherein the size of the sliding window comprises the minimum of the window advertisement and a congestion window.

25. The access node of claim 22 wherein the feedback information further comprises a window advertisement, the processor calculating a modified advertised window size using the window advertisement, comparing the modified advertised window size to an original advertised window size and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.

26. A TCP receiver comprising a feedback information converter, the feedback information converter further comprising a processor for receiving information from a subsequent TCP receiver in an acknowledgment packet indicating a load condition and traffic congestion for the network and a packet having an advertised window field set to an original advertised window size, the original advertised window size indicating the original size of a sliding window in a previous node for determining a number of bytes that can be sent before an acknowledgment packet is received, the processor modifying the advertised window field to change the size of the sliding window in response to feedback information received in the acknowledgment packet.

27. The TCP receiver of claim 26 wherein the feedback information further comprises a window advertisement.

28. The TCP receiver of claim 27 wherein the size of the sliding window comprises the minimum of the window advertisement and a congestion window.

29. The TCP receiver of claim 26 wherein the feedback information further comprises a window advertisement, the processor calculating a modified advertised window size using the window advertisement, comparing the modified advertised window size to an original advertised window size in a previous node and transmitting an acknowledgment including the least of the modified advertised window size and the original advertised window size.