Method and apparatus for packet network congestion avoidance and control

• US 6,477,143 B1
• Filed: 12/30/1998
• Issued: 11/05/2002
• Est. Priority Date: 01/25/1998
• Status: Expired due to Fees

• Current Assignee: Dror Ginossar
• Original Assignee: Dror Ginossar
• Inventors: Ginossar, Dror
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Qureshi, Afsar M
• Application Number:
  US09/223,611
• Time in Patent Office: 1,406 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/232, 370/235, 370/352, 370/389, 370/354, 370/356, 370/357, 370/360, 370/400, 370/401-471, 709/230, 709/227, 709/231, 709/232, 709/234, 709/235-238, 709/246, 709/224
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]

Abstract

There is provided a method for congestion control and avoidance in computer networks, which method includes the steps of sensing network congestion (including both sensing and predicting possible future network congestion) and allowing a network node to transmit at least one basic data segment and thereafter to transmit additional data, the quantity of said additional data being a function of the basic data segment, wherein the size of the basic data segment is deteremined at least in part by the sensed network congestion. Prediction of possible future network congestion is possible, for example, by learning from a history of network load and/or by detecting an increase in the number of users or other indications. When possible future network congestion is predicted, the application of the methods and apparatus of the invention is operative to prevent the development of future congestion altogether or at least to limit the evolving severity level that such future congestion would have otherwise reached. Controlling the transmission rate of network nodes is an important technique to help prevent future congestion altogether and/or to limit the severity of such congestion. There is also provided an apparatus for congestion control and avoidance in computer networks.

Claims

1. A method for congestion control and avoidance in computer networks including the steps of:

sensing network congestion; and

allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment,

wherein the size of the basic data segment is determined at least in part by sensed network congestion,

and wherein said method is embodied in a TCP/IP protocol and is operative to vary the size of the basic data segment employed by said protocol,

and wherein in said TCP/IP protocol, a TCP basic data segment is bound in size by a Maximum Segment Size (MSS) contained in a SYN packet that is provided by a receiving node to a sending node.

2. A method according to claim 1 and wherein the size of the basic data segment is determined by an intermediate node, which provides to a transmitting node false information regarding a maximum basic data segment size that a receiving node wishes to receive.

3. A method according to claim 1 and wherein the size of the basic data segment is determined by a sending node which senses congestion between itself and a receiving node and adjusts the basic data segment size in response to sensed congestion.

4. A method according to claim 1 and wherein the size of the basic data segment is limited by a receiving node which provides to the sending node information regarding maximum basic data segment size that it wishes to receive in response to sensed congestion.

5. A method according to claim 1 and wherein the size of the basic data segment is determined by a sending node which receives information from an external indicator, which sending node adjusts the basic data segment size in response to the information received.

6. A method according to claim 1 and wherein an intermediate node provides information regarding a maximum basic data segment size to a receiving node which conveys said information to the sending node.

7. A method for controlling the transmission rate of a network node in a computer network including the steps of:

allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment; and

determining the size of the basic data segment at least in part by employing an intermediate node, which provides to a transmitting node false information regarding a maximum basic data segment size that a receiving node wishes to receive.

8. A method according to claim 7 and wherein said method is embodied in a TCP/IP protocol and is operative to vary the size of the basic data segment employed by said protocol.

9. A method according to claim 8 and wherein in said TCP/IP protocol, a TCP basic data segment is bound in size by a Maximum Segment Size (MSS) contained in a SYN packet that is provided by a receiving node to a sending node.

10. Apparatus for congestion control and avoidance in computer networks comprising:

a network congestion sensor; and

a node transmission controller, allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment,

wherein the size of the basic data segment is determined at least in part by sensed network congestion,

and wherein a network congestion sensor and a node transmission controller are operative in accordance with a TCP/IP protocol and vary the size of the basic data segment employed in said protocol,

and wherein in said TCP/IP protocol, a TCP basic data segment is bound in size by a Maximum Segment Size (MSS) contained in a SYN packet that is provided by the receiving node to the sending node.

11. Apparatus according to claim 10 and wherein the size of the basic data segment is determined by an intermediate node, which provides to a transmitting node false information regarding the maximum basic data segment size that a receiving node wishes to receive, in response to sensed congestion.

12. Apparatus according to claim 10 and wherein the size of the basic data segment is determined by a sending node which senses congestion between itself and a receiving node and adjusts the basic data segment size in response to sensed congestion.

13. Apparatus according to claim 10 and wherein the size of the basic data segment is limited by a receiving node which provides to a sending node information regarding maximum basic data segment size that it wishes to receive, in response to sensed congestion.

14. Apparatus according to claim 10 and wherein the size of the basic data segment is determined by a sending node which receives information from an external indicator and adjusts the basic data segment size in response to the information received.

15. Apparatus according to claim 10 and wherein an intermediate node provides information regarding the maximum basic segment size to a receiving node which conveys it to the sending node.

16. Apparatus for controlling the transmission rate of a network node in a computer network including:

a node transmission controller, allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment,

wherein the size of the basic data segment is determined at least in part by an intermediate node, which provides to a transmitting node false information regarding the maximum basic segment size that a receiving node wishes to receive.

17. Apparatus according to claim 16 and wherein a network congestion sensor and a node transmission controller are operative in accordance with a TCP/IP protocol and vary the size of the basic data segment employed in said protocol.

18. Apparatus according to claim 17 and wherein in said TCP/IP protocol, a TCP basic data segment is bound in size by a Maximum Segment Size (MSS) contained in a SYN packet that is provided by the receiving node to the sending node.

19. A method for congestion control and avoidance in computer networks including the steps of:

sensing network congestion; and

allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment,

wherein the size of the basic data segment is determined at least in part by sensed network congestion,

wherein the size of the basic data segment is determined by an intermediate node, which provides to a transmitting node false information regarding a maximum basic data segment size that a receiving node wishes to receive.

20. Apparatus for congestion control and avoidance in computer networks comprising:

a network congestion sensor; and

a node transmission controller, allowing a network node to transmit a basic data segment having a size and thereafter to transmit additional data, the quantity of which is a function of the size of the basic data segment,

wherein the size of the basic data segment is determined at least in part by sensed network congestion,

and wherein the size of the basic data segment is determined by an intermediate node, which provides to a transmitting node false information regarding the maximum basic data segment size that a receiving node wishes to receive, in response to sensed congestion.