US5956322A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Phantom flow control method and apparatus
Assignee: Extreme Networks Inc
•
Filing: 1997-03-27
•
Granted: 1999-09-21
•
Expires: 2017-03-27
Abstract
Abstract A flow control method and apparatus for controlling flow through an output link in a communication network modifies a prior art Phantom flow control method by preventing a portion of the total bandwidth of the output link from being used when the maximum allowable cell rate through that output link is calculated. Additionally, the method and apparatus calculates the alpha smoothing parameters as a function of the number of virtual channels flowing through the output link.
Inventors
- 👤 Anna Charny
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:22
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/70; H04L47/72; H04L47/724; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L47/10; H04L47/11; H04L47/15; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5636
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
127 words
A method of determining a maximum allowed cell rate (MACR) for an output link of an ATM switch in a Phantom flow control method, the output link having a threshold queue value and a previous MACR value, the method comprising the steps of: A. ascertaining the total bandwidth associated with the output link; B. reserving a portion of the total bandwidth associated with the output link; C. subtracting the reserved portion of total bandwidth from the total bandwidth associated with the output link to produce an adjusted free bandwidth; D. ascertaining the unused link capacity of the adjusted free bandwidth; E. comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and F. calculating, based on the step E of comparing, the MACR.
Claim 2
Independent Claim
127 words
A method of determining a maximum allowed cell rate (MACR) for an output link of an ATM switch in a Phantom flow control method, the output link having a threshold queue value and a previous MACR value, the method comprising the steps of: A. ascertaining the total bandwidth associated with the output link; B. reserving a portion of the total bandwidth associated with the output link; C. subtracting the reserved portion of total bandwidth from the total bandwidth associated with the output link to produce an adjusted free bandwidth; D. ascertaining the unused link capacity of the adjusted free bandwidth; E. comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and F. calculating, based on the step E of comparing, the MACR.
Claim 3
Dependent Claim
54 words
The method of determining the MACR as defined by claim 1 wherein the step F of calculating comprises the steps of: F1. estimating the number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and F2. ascertaining, based upon the channel counting, an alpha value.
Claim 4
Dependent Claim
72 words
The method of determining the MACR as defined by claim 2 wherein the step F of calculating comprises the further steps of: F3. adding the channel count to the threshold queue value to produce a modified threshold queue value; F4. estimating the number of cells flowing into the output link over the selected time interval to produce a cell count; and F5. comparing the cell count to the modified threshold queue value.
Claim 5
Dependent Claim
61 words
The method of determining the MACR as defined by claim 1 further comprising the steps of: G. estimating the number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and H. calculating, based on the channel count, a modified alpha value, the modified alpha value being inversely proportional to the channel count.
Claim 6
Dependent Claim
56 words
The method of determining the MACR as defined by claim 2 wherein the step F2 of calculating comprises the steps of: F2a. incrementing the channel count by one to produce a modified channel count; F2b. calculating an alpha value; and F2c. dividing the alpha value by the modified channel count to produce the modified alpha value.
Claim 7
Dependent Claim
35 words
The method of determining the MACR as defined by claim 1 comprising the further steps of: G. calculating a floor MACR; and H. preventing the MACR from having a value less than the floor MACR.
Claim 8
Dependent Claim
42 words
The method of determining the MACR as defined by claim 6 wherein the step G of calculating comprises the steps of: G1. dividing a fraction of total output link bandwidth by the maximum number of virtual channels supported by the output link.
Claim 9
Independent Claim
141 words
An apparatus for determining a maximum allowed cell rate (MACR) for an output link of an ATM switch in a Phantom flow control apparatus, the output link having a threshold queue value and a previous MACR value, the apparatus comprising: means for ascertaining the total bandwidth associated with the output link; means for reserving a portion of the total bandwidth associated with the output link; a subtractor for subtracting the reserved portion of total bandwidth from the total bandwidth associated with the output link to produce an adjusted free bandwidth; means for ascertaining the unused link capacity of the adjusted free bandwidth; a comparator for comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and means based on the comparison of unused link capacity of adjusted free bandwidth and the previous MACR, for calculating the MACR.
Claim 10
Independent Claim
141 words
An apparatus for determining a maximum allowed cell rate (MACR) for an output link of an ATM switch in a Phantom flow control apparatus, the output link having a threshold queue value and a previous MACR value, the apparatus comprising: means for ascertaining the total bandwidth associated with the output link; means for reserving a portion of the total bandwidth associated with the output link; a subtractor for subtracting the reserved portion of total bandwidth from the total bandwidth associated with the output link to produce an adjusted free bandwidth; means for ascertaining the unused link capacity of the adjusted free bandwidth; a comparator for comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and means based on the comparison of unused link capacity of adjusted free bandwidth and the previous MACR, for calculating the MACR.
Claim 11
Dependent Claim
52 words
The apparatus for determining the MACR as defined by claim 8 wherein the calculating means comprises: an estimator for estimating the number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and means for ascertaining, based upon the channel count, an alpha value.
Claim 12
Dependent Claim
76 words
The apparatus for determining a maximum allowed cell rate (MACR) as defined by claim 9 wherein the calculating means comprises: an adder for adding the channel count to the threshold queue value to produce a modified threshold queue value; an estimator for estimating the number of cells flowing into the output link over the selected time interval to produce a cell count; and a comparator for comparing the cell count to the modified threshold queue value.
Claim 13
Dependent Claim
56 words
The apparatus for determining the MACR as defined by claim 8 further comprising: an estimator for estimating the number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and means for calculating a modified alpha value, the modified alpha value being inversely proportional to the channel count.
Claim 14
Dependent Claim
55 words
The apparatus for determining the MACR as defined by claim 11 wherein the calculating means comprises: means for incrementing the channel count by one to produce a modified channel count; means for calculating an alpha value; and a divider for dividing the alpha value by the modified channel count to produce the modified alpha value.
Claim 15
Dependent Claim
34 words
The apparatus for determining the MACR as defined by claim 8 further comprising: means for calculating a floor MACR; and means for preventing the MACR from having a value less than the floor MACR.
Claim 16
Dependent Claim
44 words
The apparatus for determining the MACR as defined by claim 13 wherein the means for calculating a floor MACR comprises: a divider for dividing a fraction of the total output link bandwidth by the maximum number of virtual channels supported by the output link.
Claim 17
Independent Claim
122 words
A method of determining a maximum allowed cell rate (MACR) for a bus of an ATM switch in a Phantom flow control method, the bus having a threshold queue value and a previous MACR value, the method comprising the steps of: A. ascertaining the total bandwidth associated with the bus; B. reserving a portion of the total bandwidth associated with the bus; C. subtracting the reserved portion of total bandwidth from the total bandwidth associated with the bus to produce an adjusted free bandwidth; D. ascertaining the unused link capacity of the adjusted free bandwidth; E. comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and F. calculating, based on the step E of comparing, the MACR.
Claim 18
Independent Claim
122 words
A method of determining a maximum allowed cell rate (MACR) for a bus of an ATM switch in a Phantom flow control method, the bus having a threshold queue value and a previous MACR value, the method comprising the steps of: A. ascertaining the total bandwidth associated with the bus; B. reserving a portion of the total bandwidth associated with the bus; C. subtracting the reserved portion of total bandwidth from the total bandwidth associated with the bus to produce an adjusted free bandwidth; D. ascertaining the unused link capacity of the adjusted free bandwidth; E. comparing the unused link capacity of adjusted free bandwidth to the previous MACR value; and F. calculating, based on the step E of comparing, the MACR.
Claim 19
Dependent Claim
53 words
The method of determining the MACR as defined by claim 15 wherein the step F of calculating comprises the steps of: F1. estimating the number of virtual channels flowing into the bus over a selected time interval to produce a channel count; and F2. ascertaining, based upon the channel counting, an alpha value.
Claim 20
Dependent Claim
71 words
The method of determining the MACR as defined by claim 16 wherein the step F of calculating comprises the further steps of: F3. adding the channel count to the threshold queue value to produce a modified threshold queue value; F4. estimating the number of cells flowing into the bus over the selected time interval to produce a cell count; and F5. comparing the cell count to the modified threshold queue value.
Claim 21
Dependent Claim
64 words
The method of determining a maximum allowed cell rate (MACR) as defined by claim 15 further comprising the steps of: G. estimating the number of virtual channels flowing into the bus over a selected time interval to produce a channel count; and H. calculating, based on the channel count, a modified alpha value, the modified alpha value being inversely proportional to the channel count.
Claim 22
Dependent Claim
56 words
The method of determining the MACR as defined by claim 18 wherein the step H of calculating comprises the steps of: H1. incrementing the channel count by one to produce a modified channel count; H2. calculating an alpha value; and H3. dividing the alpha value by the modified channel count to produce the modified alpha value.
Claim 23
Dependent Claim
35 words
The method of determining the MACR as defined by claim 15 comprising the further steps of: G. calculating a floor MACR; and H. preventing the MACR from having a value less than the floor MACR.
Claim 24
Independent Claim
96 words
A method of determining a MACR value for a bus of an ATM switch in a Phantom flow control method, the bus having a threshold queue value, a previous MACR value, and a bus bandwidth, the method comprising: ascertaining an unused capacity of the bus bandwidth; comparing the unused capacity to the previous MACR value; estimating a number of virtual channels flowing into the bus over a selected time interval to produce a channel count; and calculating, based on the channel count and the comparison the unused capacity to the previous MARC value, the MACR value.
Claim 25
Independent Claim
96 words
A method of determining a MACR value for a bus of an ATM switch in a Phantom flow control method, the bus having a threshold queue value, a previous MACR value, and a bus bandwidth, the method comprising: ascertaining an unused capacity of the bus bandwidth; comparing the unused capacity to the previous MACR value; estimating a number of virtual channels flowing into the bus over a selected time interval to produce a channel count; and calculating, based on the channel count and the comparison the unused capacity to the previous MARC value, the MACR value.
Claim 26
Dependent Claim
32 words
The method of determining the MACR value as recited in claim 21, wherein said calculating the MACR value comprises: ascertaining an alpha value, the alpha value being dependent upon the channel count.
Claim 27
Dependent Claim
66 words
The method of determining the MACR value as recited in claim 22, wherein said assertaining of the unused capacity comprises: adding the channel count to the threshold queue value to produce a modified threshold queue value; estimating a number of cells flowing into the bus over the selected time interval to produce a cell count; and comparing the cell count to the modified threshold queue value.
Claim 28
Dependent Claim
30 words
The method of determining the MACR value as recited in claim 21, further comprising: calculating a modified alpha value, the modified alpha value being inversely proportional to the channel count.
Claim 29
Dependent Claim
52 words
The method of determining the MACR value as recited in claim 24, wherein said calculating the modified alpha value comprises: incrementing the channel count by one to produce a modified channel count; calculating an alpha value; and dividing the alpha value by the modified channel count to produce a modified alpha value.
Claim 30
Dependent Claim
34 words
The method of determining the MACR value as recited in claim 21, further comprising: calculating a floor MACR value; and preventing the MACR value from having a value less than the floor MACR value.
Claim 31
Dependent Claim
40 words
The method of determining the MACR value as recited in claim 26, wherein said calculating the floor MACR value comprises: dividing a fraction of total output link bandwidth by a maximum number of virtual channels supported by the output link.
Claim 32
Independent Claim
106 words
An apparatus for determining a maximum allowed cell rate (MACR) value for an output link of an ATM switch in a Phantom flow control apparatus, the output link having a threshold queue value, a previous MACR value, and a link bandwidth, the apparatus comprising: means for ascertaining an unused link capacity of the link bandwidth; means for comparing the unused link capacity to the previous MACR value; means for estimating a number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and means for calculating, based on the channel count and the comparing means, the MACR value.
Claim 33
Independent Claim
106 words
An apparatus for determining a maximum allowed cell rate (MACR) value for an output link of an ATM switch in a Phantom flow control apparatus, the output link having a threshold queue value, a previous MACR value, and a link bandwidth, the apparatus comprising: means for ascertaining an unused link capacity of the link bandwidth; means for comparing the unused link capacity to the previous MACR value; means for estimating a number of virtual channels flowing into the output link over a selected time interval to produce a channel count; and means for calculating, based on the channel count and the comparing means, the MACR value.
Claim 34
Dependent Claim
33 words
The apparatus for determining the MACR value as recited in claim 28, wherein the calculating means comprises: means for ascertaining an alpha value, the alpha value being a dependent upon the channel count.
Claim 35
Dependent Claim
75 words
The apparatus for determining the MACR value as recited in claim 29, wherein the means for ascertaining an alpha value comprises: an adder for adding the channel count to the threshold queue value to produce a modified threshold queue value; means for estimating a number of cells flowing into the output link over the selected time interval to produce a cell count; and means for comparing the cell count to the modified threshold queue value.
Claim 36
Dependent Claim
32 words
The apparatus for determining the MACR value as recited in claim 28, further comprising: means for calculating a modified alpha value, the modified alpha value being inversely proportional to the channel count.
Claim 37
Dependent Claim
61 words
The apparatus for determining the MACR value as recited in claim 31, wherein the means for calculating a modified alpha value comprises: means for incrementing the channel count by one to produce a modified channel count; means for calculating an alpha value; and a divider for dividing the alpha value by the modified channel count to produce a modified alpha value.
Claim 38
Dependent Claim
38 words
The apparatus for determining the MACR value as recited in claim 28, further comprising: means for calculating a floor MACR value; and means for preventing the MACR value from having a value less than the floor MACR value.
Claim 39
Dependent Claim
45 words
The apparatus for determining the MACR value as recited in claim 33, wherein the means for calculating a floor MACR value comprises: a divider for dividing a fraction of total output link bandwidth by a maximum number of virtual channels supported by the output link.
Claim 40
Independent Claim
106 words
A method of controlling cell flow through an output link of an ATM switch in a Phantom flow control method, the output link having a link bandwidth and a previous maximum allowed cell rate (MACR) value, the method comprising: ascertaining an unused link capacity of the link bandwidth; comparing the unused link capacity to the previous MACR value; calculating, based on the comparison the unused capacity to the previous MARC value, a MACR value; calculating a floor MACR value; and selecting a minimum of the floor MACR value and the calculated MACR value, wherein cell flow through the output link is no less than the minimum.
Claim 41
Independent Claim
106 words
A method of controlling cell flow through an output link of an ATM switch in a Phantom flow control method, the output link having a link bandwidth and a previous maximum allowed cell rate (MACR) value, the method comprising: ascertaining an unused link capacity of the link bandwidth; comparing the unused link capacity to the previous MACR value; calculating, based on the comparison the unused capacity to the previous MARC value, a MACR value; calculating a floor MACR value; and selecting a minimum of the floor MACR value and the calculated MACR value, wherein cell flow through the output link is no less than the minimum.
Claim 42
Dependent Claim
39 words
The method of controlling cell flow as recited in claim 35, wherein said calculating the floor MACR value comprises: dividing a fraction of total output link bandwidth by a maximum number of virtual channels supported by the output link.
References Cited (Backward Citations)
US5295135A
Cited
US5274644A
Cited
US5452330A
Cited
US5581546A
Cited
US5483526A
Cited
US5524006A
Cited
US5748901A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |