Method and apparatus for controlling network bandwidth

• US 6,816,459 B2
• Filed: 09/19/2001
• Issued: 11/09/2004
• Est. Priority Date: 08/05/1997
• Status: Expired due to Term

• Current Assignee: Packet Intelligence LLC (Packet Intelligence Holdings LLC)
• Original Assignee: Hifn, Inc. (Maxlinear Incorporated)
• Inventors: Hsu, Jack, Jamp, Rueiming, Lii, Dzung-Ji, Chen, Wen-Tsing
• Primary Examiner(s): Hsu, Alpus H.
• Application Number:
  US09/956,487
• Publication Number:
  US 20020085496A1
• Time in Patent Office: 1,147 Days
• Field of Search: 370/230, 370/231, 370/235, 370/236, 370/389, 370/392, 370/400, 370/409, 370/465, 370/468, 370/470, 370/471, 370/474, 370/477, 709/232, 709/233, 709/234, 709/235
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/225 Determination of shaping rate, e.g. using a moving window
• CPC Class Codes: H04L 47/29 using a combination of thresholds

Abstract

A method and apparatus controls network bandwidth between a first node and a second node on a network. A data element transmitted from the first node to the second node is intercepted. The data element comprises a data portion and a header portion including an original window size. The original window size in the header portion of the data element is replaced with a replacement window size, the data portion of the data element remaining unmodified. The data element is then routed to the second node, the header portion of the data element being coupled to the replacement window size.

Claims

1. A method for controlling network bandwidth between a first node and a second node on a network, the method comprising the steps of:

intercepting a data element transmitted from the first node to the second node, the data element comprising a data portion and a header portion, the header portion including an original window size;

replacing the original window size in the header portion of the data element with a replacement window size, the data portion of the data element remaining unmodified; and

routing the data element to the second node, the header portion of the data element being coupled to the replacement window size,

the step of replacing further including the steps of;

determining a current bandwidth and a threshold value of the data element;

comparing the current bandwidth of the data element to the threshold value of the data element to determine a zone for the data element;

identifying the replacement window size associated with the zone for the data element; and

replacing the original window size with the replacement window size,

wherein the step of replacing further includes the steps of;

determining a current bandwidth and a threshold value of a group to which the data element belongs;

comparing the current bandwidth of the group to the threshold value of the group to determine a zone for the group; and

identifying the replacement window size associated with the zone for the group; and

replacing the replacement window size with a second replacement window size, and

wherein the steps of determining the current bandwidth and the threshold value of the data element and the group to which the data element belongs further includes the steps of;

examining a data structure to determine the current bandwidth of the data element and the threshold value of the data element; and

examining the data structure to determine the current bandwidth of the group and the threshold value of the group.

2. A method for controlling network bandwidth between a first node and a second node on a network, the method comprising the steps of:

intercepting a data element transmitted from the first node to the second node, the data element comprising a data portion and a header portion, the header portion including an original window size;

replacing the original window size in the header portion of the data element with a replacement window size, the data portion of the data element remaining unmodified; and

routing the data element to the second node, the header portion of the data element being coupled to the replacement window size,

the step of replacing further including the steps of;

determining a current bandwidth and a threshold value of the data element;

comparing the current bandwidth of the data element to the threshold value of the data element to determine a zone for the data element;

identifying the replacement window size associated with the zone for the data element; and

replacing the original window size with the replacement window size, wherein the data element is unbuffered and the step of replacing is performed on the fly.

3. A method for controlling network bandwidth between a first node and a second node on a network, the method comprising the steps of:

intercepting a data element transmitted from the first node to the second node, the data element comprising a data portion and a header portion, the header portion including an original window size;

replacing the original window size in the header portion of the data element with a replacement window size, the data portion of the data element remaining unmodified; and

routing the data element to the second node, the header portion of the data element being coupled to the replacement window size,

the step of replacing further including the steps of;

determining a current bandwidth and a threshold value of the data element;

comparing the current bandwidth of the data element to the threshold value of the data element to determine a zone for the data element;

identifying the replacement window size associated with the zone for the data element; and

replacing the original window size with the replacement window size,

wherein the data element is associated with a virtual circuit.

4. A bandwidth controller coupled to a first node via a first network transmitting data having a data portion and a header portion, the header portion including an original window size the bandwidth controller also coupled to a second node via a second network, the bandwidth controller intercepting data from the first node to the second node,

wherein the bandwidth controller replaces the original window size in the header portion with a replacement window size prior to routing the data from the first node to the second node, the replacing including:

determining a current bandwidth and a threshold value of the data;

comparing the current bandwidth of the data to the threshold value of the data to determine a zone for the data;

identifying the replacement window size associated with the zone for the data; and

replacing the original window size with the replacement window size.