US5745697A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network flow control having intermediate node scalability to a large numbers of virtual circuits
Assignee: Extreme Networks Inc
•
Filing: 1996-03-27
•
Granted: 1998-04-28
•
Expires: 2016-03-27
Abstract
Abstract A computational method and apparatus allocates transmission rate to source end nodes, and both reduces the computational complexity, and reduces the state information which must be retained concerning each VC, without significantly degrading convergence properties for the network. Also, the computational method is useful with either interval based or proportional schemes of flow control. A plurality of virtual circuits is established between source end stations and destination end stations, the plurality of virtual circuits passing through an intermediate node. The source end stations transmit data packets at a plurality of discrete transmission rates. The intermediate node counts the number of virtual circuits using each of the discrete transmission rates. The intermediate node maintains an indication that a select virtual circuit has been counted in the step above, and does not count the virtual circuit more than once during a switch time interval. The intermediate node, responsive to counting the number of virtual circuits using each of the discrete transmission rates, calculates a rate allocation value for the plurality of virtual circuits, the calculation is done periodically during the switch time interval. The rate allocation value is written into the field of the data packet in order to signal to the source end station, and any intervening intermediate node, the rate allocation value calculated above.
Inventors
- 👤 Anna Charny
- 👤 K. K. Ramakrishnan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:56
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L47/00; H04L47/10; H04L47/16; H04L47/26; H04L47/263; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
275 words
An apparatus to control the transmission rate of a plurality of source end stations in a computer network, and the network having at least one intermediate node, comprising: a. a plurality of virtual circuits established between said source end stations and said destination end stations, said plurality of virtual circuits passing through said intermediate node; b. said source end stations transmitting data packets at a plurality of discrete transmission rates; c. means, responsive to a source time interval, for said source end station to transmit said data packets containing a field having transmission rate information at least once during said source time interval; d. means for signalling to said intermediate node said transmission rate information for each said virtual circuit by said intermediate node detecting said transmission rate information in said field of a data packet received by said intermediate node; e. means in said intermediate node for counting the number of virtual circuits using each said discrete transmission rate; f. means in said intermediate node for maintaining an indication that a selected virtual circuit has been counted in step e, and for not counting said virtual circuit more than once during a switch time interval; g. means in said intermediate node, responsive to said counting the number of virtual circuits using each said discrete transmission rate, for calculating a rate allocation value for said plurality of virtual circuits, said calculating done periodically during said switch time interval; h. means for writing said rate allocation value into said field of said data packet in order to signal to said source end station, and any intervening intermediate node, said rate allocation value calculated in step g.
Claim 2
Independent Claim
275 words
An apparatus to control the transmission rate of a plurality of source end stations in a computer network, and the network having at least one intermediate node, comprising: a. a plurality of virtual circuits established between said source end stations and said destination end stations, said plurality of virtual circuits passing through said intermediate node; b. said source end stations transmitting data packets at a plurality of discrete transmission rates; c. means, responsive to a source time interval, for said source end station to transmit said data packets containing a field having transmission rate information at least once during said source time interval; d. means for signalling to said intermediate node said transmission rate information for each said virtual circuit by said intermediate node detecting said transmission rate information in said field of a data packet received by said intermediate node; e. means in said intermediate node for counting the number of virtual circuits using each said discrete transmission rate; f. means in said intermediate node for maintaining an indication that a selected virtual circuit has been counted in step e, and for not counting said virtual circuit more than once during a switch time interval; g. means in said intermediate node, responsive to said counting the number of virtual circuits using each said discrete transmission rate, for calculating a rate allocation value for said plurality of virtual circuits, said calculating done periodically during said switch time interval; h. means for writing said rate allocation value into said field of said data packet in order to signal to said source end station, and any intervening intermediate node, said rate allocation value calculated in step g.
Claim 3
Dependent Claim
98 words
The apparatus as in claim 1 wherein said means in said intermediate node for maintaining an indication that a selected virtual circuit has been counted, and for not counting said virtual circuit more than once during a switch time interval. further comprises: means for maintaining a bit in said intermediate node for each said virtual circuit, each said bit initialized to a first value at the beginning of a switch time interval, and said bit assigned to a second value when a data cell having transmission rate information is detected in said virtual circuit by said intermediate node.
Claim 4
Dependent Claim
33 words
The apparatus as in claim 2 further comprising: means for not counting a virtual circuit when said data cell is detected in a virtual circuit having said bit set to said second value.
Claim 5
Dependent Claim
21 words
The apparatus as in claim 2 wherein said first value of said bit is 0, and said second value is 1.
Claim 6
Dependent Claim
23 words
The apparatus as in claim 1 further comprising: each intermediate node in said network is permitted to have a different switch time interval.
Claim 7
Dependent Claim
33 words
The apparatus as in claim 1 further comprising: each source end station is permitted to have a different allocation time interval for timing the transmission of said data packets having transmission rate information.
Claim 8
Independent Claim
248 words
A method of controlling the transmission rate of a plurality of source end stations in a computer network, and the network having at least one intermediate node, the network having a plurality of virtual circuits established between said source end stations and said destination end stations, said plurality of virtual circuits passing through said intermediate node, said source end stations transmitting data packets at a plurality of discrete transmission rates, said source end station transmitting said data packets, containing a field having transmission rate information, at least once during a source time interval, said method comprising: signalling to said intermediate node said transmission rate information for each said virtual circuit by said intermediate node detecting said transmission rate information in said field of a data packet received by said intermediate node; counting, in said intermediate node, the number of virtual circuits using each said discrete transmission rate; maintaining, in said intermediate node, an indication that a selected virtual circuit has been counted, and for not counting said virtual circuit more than once during a switch time interval; calculating a rate allocation value, in said intermediate node, responsive to said counting the number of virtual circuits using each said discrete transmission rate, for said plurality of virtual circuits, said calculating done periodically during said switch time interval; writing said rate allocation value into said field of said data packet in order to signal to said source end station, and any intervening intermediate node, said rate allocation value calculated herein.
Claim 9
Independent Claim
248 words
A method of controlling the transmission rate of a plurality of source end stations in a computer network, and the network having at least one intermediate node, the network having a plurality of virtual circuits established between said source end stations and said destination end stations, said plurality of virtual circuits passing through said intermediate node, said source end stations transmitting data packets at a plurality of discrete transmission rates, said source end station transmitting said data packets, containing a field having transmission rate information, at least once during a source time interval, said method comprising: signalling to said intermediate node said transmission rate information for each said virtual circuit by said intermediate node detecting said transmission rate information in said field of a data packet received by said intermediate node; counting, in said intermediate node, the number of virtual circuits using each said discrete transmission rate; maintaining, in said intermediate node, an indication that a selected virtual circuit has been counted, and for not counting said virtual circuit more than once during a switch time interval; calculating a rate allocation value, in said intermediate node, responsive to said counting the number of virtual circuits using each said discrete transmission rate, for said plurality of virtual circuits, said calculating done periodically during said switch time interval; writing said rate allocation value into said field of said data packet in order to signal to said source end station, and any intervening intermediate node, said rate allocation value calculated herein.
Claim 10
Dependent Claim
61 words
The method of claim 7 further comprising: maintaining a bit in said intermediate node for each said virtual circuit, each said bit initialized to a first value at the beginning of a switch time interval, and said bit assigned to a second value when a data cell having transmission rate information is detected in said virtual circuit, by said intermediate node.
Claim 11
Dependent Claim
32 words
The method of claim 8 further comprising: means for not counting a virtual circuit when said data cell is detected in a virtual circuit having said bit set to said second value.
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) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |