US5455826A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for rate based flow control
Assignee: Enterasys Networks Inc
•
Filing: 1994-06-28
•
Granted: 1995-10-03
•
Expires: 2014-06-28
Abstract
Abstract A flow control system is disclosed, for a transmitting node and a receiving node. The transmitting node and the receiving node are linked together through multiple connections or virtual circuits over a communications link. A flow control circuit in the transmitting node limits the amount of bandwidth used over each individual connection, and over all of the connections combined. In an example embodiment, a global counter is used to maintain the total amount of bandwidth consumed overall during a predetermined time period, and a global limit register limits the maximum amount of bandwidth allowed consumed by any single connection during the time period. When the global counter exceeds an upper threshold value, the global limit register is set to a minimum value representing the minimum amount of bandwidth guaranteed to each connection during the time period. If a connection transmits an amount of bandwidth greater than or equal to the value in the global limit register, further transmissions on that connection are disabled for the remainder of the current time period.
Inventors
- 👤 Cuneyt M. Ozveren
- 👤 George Varghese
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:05
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
143 words
A flow control apparatus in a first node, comprising: a plurality of virtual circuits between said first node and a second node; a global limit register; means for generating indication that the number of Data Transmission Units transmitted by one of said plurality of virtual circuits during a time period T is equal to or greater than a value of said global limit register; and means, responsive to said global limit register and a transmit event on said one of said plurality of virtual circuits and said means for generating indication, for disabling further transmission over said one of said plurality of virtual circuits responsive to said indication that the number of Data Transmission Units transmitted by said one of said plurality of virtual circuits during said time period T is equal to or greater than said value of said global limit register.
Claim 2
Dependent Claim
143 words
A flow control apparatus in a first node, comprising: a plurality of virtual circuits between said first node and a second node; a global limit register; means for generating indication that the number of Data Transmission Units transmitted by one of said plurality of virtual circuits during a time period T is equal to or greater than a value of said global limit register; and means, responsive to said global limit register and a transmit event on said one of said plurality of virtual circuits and said means for generating indication, for disabling further transmission over said one of said plurality of virtual circuits responsive to said indication that the number of Data Transmission Units transmitted by said one of said plurality of virtual circuits during said time period T is equal to or greater than said value of said global limit register.
Claim 3
Dependent Claim
42 words
The apparatus as in claim 1, further comprising: an epoch timer having a duration equal to said predetermined time period T; and means, responsive to expiration of said epoch timer, for enabling transmission on said one of said plurality of virtual circuits.
Claim 4
Dependent Claim
116 words
The apparatus as in claim 2, further comprising: a global counter, containing the total number of Data Transmission Units transmitted over all of said plurality of virtual circuits combined, during said time period T; means, responsive to a transmit event and said global counter, for setting said value of said global limit register to Min when said global counter exceeds an Upper Threshold UT, where UT is equal to (MaxRate * T)-(Min * N), Min/T is the minimum data rate guaranteed to each of said plurality of virtual circuits, N is the total number of said plurality of virtual circuits, and MaxRate is the maximum total data rate permitted over said plurality of virtual circuits combined.
Claim 5
Dependent Claim
23 words
The apparatus as in claim 3, further comprising: means, responsive to expiration of said epoch timer, for setting said global counter to zero.
Claim 6
Dependent Claim
54 words
The apparatus as in claim 4, further comprising: means, responsive to expiration of said epoch timer, for setting said value of said global limit register to Max, where Max is greater than or equal to Min, and less than or equal to CommonPool, and where CommonPool is equal to (MaxRate * T)-(N * Min).
Claim 7
Dependent Claim
122 words
The apparatus as in claim 5, further comprising: a plurality of connection counters, each one of said plurality of connection counters corresponding to one of said plurality of virtual circuits, each one of said plurality of connection counters containing the number of Data Transmission Units transmitted over said corresponding virtual circuit since the previous expiration of said epoch timer; means for setting each one of said plurality of connection counters to zero responsive to expiration of said epoch timer; and means for comparing one of said plurality of connection counters with said value of said global limit register responsive to transmission of data over said one of said plurality of virtual circuits corresponding with said one of said plurality of connection counters.
References Cited (Backward Citations)
US4475192A
Cited
US4849968A
Cited
US4769811A
Cited
US5199027A
Cited
US5285446A
Cited
US5278825A
Cited
US5335224A
Cited
US5289462A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-02 | 1999-04-03 | 1999-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-02 | 2003-04-03 | 2003-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-02 | 2007-04-03 | 2007-10-03 | $7700.00 | Window Closed / Lapsed |