Patent US5771228A successfully refreshed from Google Patents.
US5771228A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for recovery of peak cell rate tokens in an ATM network interface
Assignee: PMC-SEIRRA Inc
•
Filing: 1996-05-16
•
Granted: 1998-06-23
•
Expires: 2016-05-16
Abstract
Abstract A method and apparatus are described for transmitting data cells in an ATM network having a plurality of connections. A first number of tokens are allocated to a selected one of the plurality of connections. Data cells are transmitted from the selected connection at a peak cell rate while the first number is greater than zero. The first number is decremented by one for each data cell transmitted by the selected connection at the peak cell rate. Data cells are then transmitted from the selected connection at a sustainable cell rate which is less than the peak cell rate while the first number is zero. The first number is incremented by a variable increment during an idle period in which the selected connection does not transmit data cells. The variable increment increases in value as the idle period increases in duration.
Inventors
- 👤 Srini Wishnu Seetharam
- 👤 Minette Ashley Dannhardt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 21:45
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5614; H04L2012/5616; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5678; H04L2012/5679
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
148 words
A method for transmitting data cells in a network having a plurality of connections, the method comprising the steps of: allocating a first number of tokens to a selected one of the plurality of connections; transmitting data cells from the selected connection at a peak cell rate while the first number of tokens is greater than zero; decrementing the first number of tokens by one for each data cell transmitted by the selected connection at the peak cell rate; transmitting data cells from the selected connection at a sustainable cell rate while the first number of tokens is zero, the sustainable cell rate being less than the peak cell rate; and incrementing the first number of tokens by a variable increment during an idle period in which the selected connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
Claim 2
Independent Claim
148 words
A method for transmitting data cells in a network having a plurality of connections, the method comprising the steps of: allocating a first number of tokens to a selected one of the plurality of connections; transmitting data cells from the selected connection at a peak cell rate while the first number of tokens is greater than zero; decrementing the first number of tokens by one for each data cell transmitted by the selected connection at the peak cell rate; transmitting data cells from the selected connection at a sustainable cell rate while the first number of tokens is zero, the sustainable cell rate being less than the peak cell rate; and incrementing the first number of tokens by a variable increment during an idle period in which the selected connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
Claim 3
Dependent Claim
35 words
The method of claim 1 further comprising the step of providing a second number of the tokens to be shared among the plurality of connections, the first number being a subset of the second number.
Claim 4
Dependent Claim
16 words
The method of claim 1 wherein the variable increment varies according to an exponentially increasing progression.
Claim 5
Dependent Claim
31 words
The method of claim 3 wherein the exponential progression comprises 2 where n represents a number of consecutive time slots during which the selected connection does not transmit a data cell.
Claim 6
Dependent Claim
16 words
The method of claim 1 wherein the variable increment varies according to a monotonically increasing progression.
Claim 7
Dependent Claim
16 words
The method of claim 1 wherein the variable increment varies according to a geometrically increasing progression.
Claim 8
Dependent Claim
25 words
The method of claim 1 wherein the incrementing step increases the first number up to a maximum allowable number of tokens for the selected connection.
Claim 9
Dependent Claim
51 words
The method of claim 1 wherein the incrementing step comprises the steps of: scheduling a series of time slots for the selected connection to transmit data cells; and incrementing the first number by the variable increment for each time slot during which the selected connection does not transmit a data cell.
Claim 10
Dependent Claim
50 words
The method of claim 8 wherein the scheduling step comprises the steps of: scheduling each time slot at a fraction of the sustainable cell rate; and varying the fraction of the sustainable cell rate for each consecutive time slot during which the selected connection does not transmit a data cell.
Claim 11
Dependent Claim
20 words
The method of claim 9 wherein the fraction of the sustainable cell rate varies according to an exponentially decreasing progression.
Claim 12
Dependent Claim
65 words
The method of claim 9 wherein the fraction of the sustainable cell rate varies according to an exponentially decreasing progression until the inverse of the fraction will be greater than a number of remaining tokens to be recovered, at which point the fraction of the sustainable cell rate at which a subsequent time slot is scheduled is equal to 1 divided by the second number.
Claim 13
Dependent Claim
40 words
The method of claim 8 wherein the first incrementing step further comprises the step of increasing the variable increment according to an exponential progression for each consecutive time slot during which the selected connection does not transmit a data cell.
Claim 14
Independent Claim
167 words
An apparatus for transmitting data cells between a plurality of connections, comprising: at least one switching device; a plurality of network interfaces coupled to the at least one switching device and the plurality of connections, each network interface being associated with and coupled to one of the connections, each network interface being operable to maintain a count of a number of tokens, transmit data cells from the associated connection at a peak cell rate while the first number is greater than zero, decrement the first number by one for each data cell transmitted by the associated connection at the peak cell rate, transmit data cells from the associated connection at a sustainable cell rate while the first number is zero, the sustainable cell rate being less than the peak cell rate, and increment the first number by a variable increment during an idle period in which the associated connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
Claim 15
Independent Claim
167 words
An apparatus for transmitting data cells between a plurality of connections, comprising: at least one switching device; a plurality of network interfaces coupled to the at least one switching device and the plurality of connections, each network interface being associated with and coupled to one of the connections, each network interface being operable to maintain a count of a number of tokens, transmit data cells from the associated connection at a peak cell rate while the first number is greater than zero, decrement the first number by one for each data cell transmitted by the associated connection at the peak cell rate, transmit data cells from the associated connection at a sustainable cell rate while the first number is zero, the sustainable cell rate being less than the peak cell rate, and increment the first number by a variable increment during an idle period in which the associated connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
Claim 16
Dependent Claim
51 words
The apparatus of claim 13 wherein each network interface is further operable to schedule a series of time slots for the associated connection to transmit data cells, and increment the first number by the variable increment for each time slot during which the selected connection does not transmit a data cell.
Claim 17
Dependent Claim
56 words
The apparatus of claim 14 wherein each network interface is further operable to schedule each time slot at a fraction of the sustainable cell rate, and vary the fraction of the sustainable cell rate for each consecutive time slot during which the selected connection does not transmit a data cell according to an exponentially decreasing progression.
Claim 18
Dependent Claim
37 words
The apparatus of claim 13 wherein each network interface is operable to increase the variable increment according to an exponential progression for each consecutive time slot during which the selected connection does not transmit a data cell.
Claim 19
Independent Claim
117 words
An apparatus for transmitting data cells from an associated network connection, comprising: means for transmitting data cells from the associated connection at a peak cell rate while a number of tokens is greater than zero, and at a sustainable cell rate while the first number is zero, the sustainable cell rate being less than the peak cell rate; and means for decrementing the first number by one for each data cell transmitted from the associated connection at the peak cell rate, and incrementing the first number by a variable increment during an idle period in which the associated connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
Claim 20
Independent Claim
117 words
An apparatus for transmitting data cells from an associated network connection, comprising: means for transmitting data cells from the associated connection at a peak cell rate while a number of tokens is greater than zero, and at a sustainable cell rate while the first number is zero, the sustainable cell rate being less than the peak cell rate; and means for decrementing the first number by one for each data cell transmitted from the associated connection at the peak cell rate, and incrementing the first number by a variable increment during an idle period in which the associated connection does not transmit data cells, the variable increment increasing in value as the idle period increases in duration.
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-06-22 | 2001-12-22 | 2002-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-22 | 2005-12-22 | 2006-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-22 | 2009-12-22 | 2010-06-23 | $7700.00 | Window Closed / Lapsed |