US6477143B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for packet network congestion avoidance and control
Assignee: Individual
•
Filing: 1998-12-30
•
Granted: 2002-11-05
•
Expires: 2018-12-30
Abstract
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.
Inventors
- 👤 Dror Ginossar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 20:26
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/36; H04L47/11; H04L47/12
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
133 words
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.
Claim 2
Independent Claim
133 words
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.
Claim 3
Dependent Claim
43 words
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.
Claim 4
Dependent Claim
42 words
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.
Claim 5
Dependent Claim
44 words
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.
Claim 6
Dependent Claim
43 words
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.
Claim 7
Dependent Claim
32 words
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.
Claim 8
Independent Claim
93 words
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.
Claim 9
Independent Claim
93 words
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.
Claim 10
Dependent Claim
32 words
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.
Claim 11
Dependent Claim
43 words
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.
Claim 12
Dependent Claim
140 words
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.
Claim 13
Dependent Claim
140 words
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.
Claim 14
Dependent Claim
47 words
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.
Claim 15
Dependent Claim
41 words
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.
Claim 16
Dependent Claim
43 words
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.
Claim 17
Dependent Claim
40 words
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.
Claim 18
Dependent Claim
29 words
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.
Claim 19
Dependent Claim
92 words
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.
Claim 20
Dependent Claim
92 words
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.
Claim 21
Dependent Claim
37 words
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.
Claim 22
Dependent Claim
42 words
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.
Claim 23
Independent Claim
106 words
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.
Claim 24
Independent Claim
106 words
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.
Claim 25
Dependent Claim
113 words
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.
Claim 26
Dependent Claim
113 words
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.
References Cited (Backward Citations)
US4873662A
Cited
US4161778A
Cited
US4270205A
Cited
US4366573A
Cited
US4317134A
Cited
US4439859A
Cited
US4475192A
Cited
US4589111A
Cited
US4485438A
Cited
US4707693A
Cited
US4882674A
Cited
US4852127A
Cited
US4967344A
Cited
US4809212A
Cited
US4875161A
Cited
US4703478A
Cited
US4677616A
Cited
US4771424A
Cited
USRE34034E
Cited
US4691314A
Cited
US4897835A
Cited
US4845656A
Cited
US4727537A
Cited
US4712214A
Cited
US4697281A
Cited
US4888684A
Cited
US4935869A
Cited
US4860193A
Cited
US5008663A
Cited
US5014186A
Cited
US4845664A
Cited
US4730348A
Cited
US4745593A
Cited
US4939731A
Cited
US4862461A
Cited
US4926415A
Cited
US4851990A
Cited
US5113494A
Cited
US4726036A
Cited
US4852088A
Cited
US4907225A
Cited
US4769815A
Cited
US4855905A
Cited
US4964046A
Cited
US4941144A
Cited
US4839891A
Cited
US4999769A
Cited
US4953162A
Cited
US5109515A
Cited
US5062044A
Cited
US4965794A
Cited
US5084871A
Cited
US4888812A
Cited
US4908828A
Cited
US5121479A
Cited
US4989204A
Cited
US5042029A
Cited
US5142532A
Cited
US4977498A
Cited
US4992926A
Cited
US4864567A
Cited
US5117429A
Cited
US4951278A
Cited
US5103447A
Cited
US5058005A
Cited
US5168497A
Cited
US5065314A
Cited
US4905282A
Cited
US5119367A
Cited
US4929939A
Cited
US5077732C1
Cited
US5077732A
Cited
US5008879B1
Cited
US5008879A
Cited
US4927288A
Cited
US5010553A
Cited
US4961221A
Cited
US5109490A
Cited
US4930159A
Cited
US5073821A
Cited
US5303344A
Cited
US5056058A
Cited
US5124991A
Cited
US5036316A
Cited
US5063494A
Cited
US5056088A
Cited
US5058110A
Cited
US5084877A
Cited
US5077677A
Cited
US5113392A
Cited
US5038343A
Cited
US5121216A
Cited
US5107493A
Cited
US5113514A
Cited
US5193151A
Cited
US5377332A
Cited
US5355485A
Cited
US5053987A
Cited
US5191583A
Cited
US5115432A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-04 | 2006-05-06 | 2006-11-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-04 | 2010-05-06 | 2010-11-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-04 | 2014-05-06 | 2014-11-05 | $7700.00 | Window Closed / Lapsed |