Patent US5367523A successfully refreshed from Google Patents.
US5367523A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive rate-based congestion and flow control in packet communications networks
Assignee: International Business Machines Corp
•
Filing: 1993-08-26
•
Granted: 1994-11-22
•
Expires: 2013-08-26
Abstract
Abstract An end-to-end, closed loop flow and congestion control system for packet communications networks exchanges rate request and rate response messages between data senders and receivers to allow the sender to adjust the data rate to avoid congestion and to control the data flow. Requests and responses are piggy-backed on data packets and result in changes in the input data rate in a direction to optimize data throughput. GREEN, YELLOW and RED operating modes are defined to increase data input, reduce data input and reduce data input drastically, respectively. Incremental changes in data input are altered non-linearly to change more quickly when further away from the optimum operating point than when closer to the optimum operating point.
Inventors
- 👤 Rong-Feng Chang
- 👤 John E. Drake, Jr.
- 👤 Levent Gun
- 👤 Lap T. Huynh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:10
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5616; H04L2012/5629; H04L2012/5631; H04L2012/5632
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
121 words
A closed loop rate-based flow and congestion control system for a packet communications network providing a connection for the transmission of packets between a sending endnode and a receiving endnode of said network, said control system comprising means at said receiving endnode for determining the lower of either the rate at which said packets are delivered from said network to said receiving endnode or the rate at which said packets are delivered from said receiving endnode to a connected user, means for transmitting said lower rate from said receiving endnode to said sending endnode of said network, and means for adjusting the rate at which packets are launched from said sending endnode on said connection in response to said lower rate.
Claim 2
Dependent Claim
121 words
A closed loop rate-based flow and congestion control system for a packet communications network providing a connection for the transmission of packets between a sending endnode and a receiving endnode of said network, said control system comprising means at said receiving endnode for determining the lower of either the rate at which said packets are delivered from said network to said receiving endnode or the rate at which said packets are delivered from said receiving endnode to a connected user, means for transmitting said lower rate from said receiving endnode to said sending endnode of said network, and means for adjusting the rate at which packets are launched from said sending endnode on said connection in response to said lower rate.
Claim 3
Dependent Claim
40 words
The flow and congestion control system according to claim 1 wherein said rates are determined over a measurement period approximately equal to the round trip delay of packets transmitted through said network between said sending endnode and said receiving endnode.
Claim 4
Dependent Claim
37 words
The flow and congestion control system according to claim 2 further comprising means for determining changes in the transmission delay in said connection, and means responsive to accumulations in said transmission delay for extending said measurement period.
Claim 5
Dependent Claim
33 words
The flow and congestion control system according to claim 1 further comprising means for piggy-backing said lower rate on one of said packets being transmitted from said receiving endnode to said sending endnode.
Claim 6
Dependent Claim
53 words
The flow and congestion control system according to claim 1 further comprising means at said sending endnode for generating a request for rate information, means for transmitting said request to said receiving endnode, and means at said receiving endnode for enabling said means for determining said lower rate in response to said request.
Claim 7
Dependent Claim
38 words
The flow and congestion control system according to claim 5 wherein said means for transmitting said request comprises means for piggy-backing said request on one of said packets being transmitted from said sending endnode to said receiving endnode.
Claim 8
Dependent Claim
39 words
The flow and congestion control system according to claim 1 wherein said means for adjusting the packet launching rate comprises means for increasing said packet launching rate in response to said lower rate exceeding the current packet launching rate.
Claim 9
Dependent Claim
30 words
The flow and congestion control system according to claim 7 wherein said means for increasing said packet launching rate includes means for increasing said packet launching rate in equal increments.
Claim 10
Dependent Claim
30 words
The flow and congestion control system according to claim 7 wherein said means for increasing said packet launching rate includes means for increasing said packet launching rate in non-equal increments.
Claim 11
Dependent Claim
39 words
The flow and congestion control system according to claim 1 wherein said means for adjusting the packet launching rate comprises means for decreasing said packet launching rate in response to the current packet launching rate exceeding said lower rate.
Claim 12
Dependent Claim
30 words
The flow and congestion control system according to claim 10 wherein said means for decreasing said packet launching rate includes means for decreasing said packet launching rate in non-equal increments.
Claim 13
Dependent Claim
120 words
A closed loop rate-based method for controlling data packet flow and congestion in a packet communications network providing a connection for the transmission of packets between a sending endnode and a receiving endnode of said network, said method comprising the steps of determining at said receiving endnode the lower of either the rate at which said packets are delivered from said network to said receiving endnode or the rate at which said packets are delivered from said receiving endnode to a connected user, transmitting said lower rate from said receiving endnode to said sending endnode of said network, and adjusting the rate at which packets are launched from said sending endnode on said connection in response to said lower rate.
Claim 14
Dependent Claim
120 words
A closed loop rate-based method for controlling data packet flow and congestion in a packet communications network providing a connection for the transmission of packets between a sending endnode and a receiving endnode of said network, said method comprising the steps of determining at said receiving endnode the lower of either the rate at which said packets are delivered from said network to said receiving endnode or the rate at which said packets are delivered from said receiving endnode to a connected user, transmitting said lower rate from said receiving endnode to said sending endnode of said network, and adjusting the rate at which packets are launched from said sending endnode on said connection in response to said lower rate.
Claim 15
Dependent Claim
48 words
The flow and congestion control method according to claim 12 wherein said rate determining step further comprises the step of determining said rates over a measurement period approximately equal to the round trip delay of packets transmitted through said network between said sending endnode and said receiving endnode.
Claim 16
Dependent Claim
37 words
The flow and congestion control method according to claim 13 further comprising the steps of determining changes in the transmission delay in said connection, and extending said measurement period in response to accumulations in said transmission delay.
Claim 17
Dependent Claim
34 words
The flow and congestion control system according to claim 12 further comprising the step of piggy-backing said lower rate on one of said packets being transmitted from said receiving endnode to said sending endnode.
Claim 18
Dependent Claim
46 words
The flow and congestion control method according to claim 12 further comprising the steps of generating at said sending endnode a request for rate information, transmitting said request to said receiving endnode, and enabling said step of determining said lower rate in response to said request.
Claim 19
Dependent Claim
39 words
The flow and congestion control method according to claim 16 wherein said step of transmitting said request comprises the step of piggy-backing said request on one of said packets being transmitted from said sending endnode to said receiving endnode.
Claim 20
Dependent Claim
40 words
The flow and congestion control method according to claim 12 wherein said step of adjusting the packet launching rate comprises the step of increasing said packet launching rate in response to said lower rate exceeding the current packet launching rate.
Claim 21
Dependent Claim
32 words
The flow and congestion control method according to claim 18 wherein said step of increasing said packet launching rate further includes the step of increasing said packet launching rate in equal increments.
Claim 22
Dependent Claim
32 words
The flow and congestion control method according to claim 18 wherein said step of increasing said packet launching rate further include the step of increasing said packet launching rate in non-equal increments.
Claim 23
Dependent Claim
41 words
The flow and congestion control method according to claim 12 wherein said step of adjusting the packet launching rate further comprises the step of decreasing said packet launching rate in response to the current packet launching rate exceeding said lower rate.
Claim 24
Dependent Claim
30 words
The flow and congestion control system according to claim 21 wherein said means for decreasing said packet launching rate includes means for decreasing said packet launching rate in non-equal increments.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-21 | 1998-05-23 | 1998-11-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-21 | 2002-05-23 | 2002-11-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-21 | 2006-05-23 | 2006-11-22 | $7700.00 | Window Closed / Lapsed |