US5625622A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for a generalized leaky bucket
Assignee: Nokia of America Corp
•
Filing: 1995-12-27
•
Granted: 1997-04-29
•
Expires: 2015-12-27
Abstract
Abstract A generalized leaky bucket mechanism allowing multiple burst sizes and drain rates. The generalized leaky bucket includes multiple token pool sizes and drain rates, wherein the leaky bucket gradually steps up to larger token pool sizes and steps down as soon as user bursts utilize the increased number of tokens. This allows bursts of various sizes with frequencies which decrease with the burst size. Control of when to step up to higher burst sizes is accomplished through simple trigger conditions which operate to selectively increment the token pool count of the leaky bucket at these times.
Inventors
- 👤 Pravin K. Johri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 20:15
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5636
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
148 words
A leaky bucket apparatus for monitoring the transmission of cells at a node within a communications network, said apparatus comprising: token counter for tracking the number of tokens presently available at said leaky bucket apparatus; controller for controlling access of said cells to said leaky bucket apparatus, wherein a cell is accepted into said leaky bucket for transmission as long as corresponding ones of said tokens are available in said token counter; and parameter selector for selecting an active parameter set from a group of multiple parameter sets, said group of multiple parameter sets including varying drain rates and token pools sizes to accommodate varying bursts of cells entering said controller, wherein a single one of said parameter sets includes at least a drain rate and token pool size parameter, said parameter selector operable to alter said active parameter set in accordance with predefined trigger conditions input thereto.
Claim 2
Dependent Claim
148 words
A leaky bucket apparatus for monitoring the transmission of cells at a node within a communications network, said apparatus comprising: token counter for tracking the number of tokens presently available at said leaky bucket apparatus; controller for controlling access of said cells to said leaky bucket apparatus, wherein a cell is accepted into said leaky bucket for transmission as long as corresponding ones of said tokens are available in said token counter; and parameter selector for selecting an active parameter set from a group of multiple parameter sets, said group of multiple parameter sets including varying drain rates and token pools sizes to accommodate varying bursts of cells entering said controller, wherein a single one of said parameter sets includes at least a drain rate and token pool size parameter, said parameter selector operable to alter said active parameter set in accordance with predefined trigger conditions input thereto.
Claim 3
Dependent Claim
21 words
The apparatus of claim 1, further including a token regenerator for replenishing said tokens in said token counter at prespecified intervals.
Claim 4
Dependent Claim
24 words
The apparatus of claim 1, wherein said parameter selector is operable to select an active parameter set according to a predetermined time interval τ.
Claim 5
Dependent Claim
45 words
The apparatus of claim 1, wherein said parameter selector includes n different parameter sets, and d i and b i denote the i-th drain rate and i-th token pool size, respectively, of said n parameter sets, wherein said token pool size is increasing in i.
Claim 6
Dependent Claim
38 words
The apparatus of claim 1, further including n parameter sets, where c i an i-th token increment, wherein the token count is incremented by c i , whenever a parameter set d i and b i is selected.
Claim 7
Dependent Claim
13 words
The apparatus of claim 4, wherein said drain rate is nonincreasing in i.
Claim 8
Dependent Claim
53 words
The apparatus of claim 3, wherein said controller includes a state vector v=(ν 1 , ν 2 , . . . , ν m ) for storing the last m states of said leaky bucket apparatus, wherein said state vector is updated at said predetermined time interval τ of active parameter set selection.
Claim 9
Dependent Claim
30 words
The apparatus of claim 2, wherein said prespecified interval for replenishing said token counter is d -1 wherein d corresponds to a current drain rate of said leaky bucket apparatus.
Claim 10
Dependent Claim
16 words
The apparatus of claim 1, wherein said cells are ATM cells in an ATM communications network.
Claim 11
Dependent Claim
15 words
The apparatus of claim 1, wherein said cells are packets in a packet-based communication network.
Claim 12
Dependent Claim
20 words
The apparatus of claim 3, wherein said predefined trigger conditions exist as a multiple of said predetermined time interval τ.
Claim 13
Dependent Claim
31 words
The apparatus of claim 3, wherein said predetermined time interval τ is an integral multiple of d -1 , where d correspond to a drain rate of said leaky bucket apparatus.
Claim 14
Dependent Claim
29 words
The apparatus of claim 12, further including an additional counter which signals a time to change the state of said leaky bucket apparatus when it reaches a value τd.
Claim 15
Dependent Claim
25 words
The apparatus of claim 7, wherein said predetermined time interval τ is τ.sub.ν1, thereby providing a state-dependent state evaluation time of the generalized leaky bucket.
Claim 16
Dependent Claim
19 words
The apparatus of claim 1, wherein state changes to smaller token pool sizes are delayed by said trigger conditions.
Claim 17
Independent Claim
214 words
A method for monitoring the transmission of cells in a communications network using a leaky bucket mechanism, said leaky bucket mechanism including multiple parameter sets having varying drain rates and token pools sizes to accommodate varying bursts of said cell packets entering said leaky bucket, wherein a single one of said parameter sets includes at least a drain rate and token pool size parameter, said method comprising the steps of: observing a token pool count in said leaky bucket mechanism to thereby determine the state of a token pool therein; determining whether a trigger condition exists at a parameter selection means of said leaky bucket; selecting a new set of active parameters from said set of parameter sets if said trigger condition exists, wherein said state of said token pool is altered in accordance with said trigger condition; maintaining the existing set of active parameters if said trigger condition does not exist; and operating said leaky bucket mechanism with a token pool size and drain rate corresponding to the current active parameters for a predetermined time interval τ, wherein a cell packet is accepted into said leaky bucket for transmission as long as tokens are available in said token count, said step of observing being repeated at the end of said time interval τ.
Claim 18
Independent Claim
214 words
A method for monitoring the transmission of cells in a communications network using a leaky bucket mechanism, said leaky bucket mechanism including multiple parameter sets having varying drain rates and token pools sizes to accommodate varying bursts of said cell packets entering said leaky bucket, wherein a single one of said parameter sets includes at least a drain rate and token pool size parameter, said method comprising the steps of: observing a token pool count in said leaky bucket mechanism to thereby determine the state of a token pool therein; determining whether a trigger condition exists at a parameter selection means of said leaky bucket; selecting a new set of active parameters from said set of parameter sets if said trigger condition exists, wherein said state of said token pool is altered in accordance with said trigger condition; maintaining the existing set of active parameters if said trigger condition does not exist; and operating said leaky bucket mechanism with a token pool size and drain rate corresponding to the current active parameters for a predetermined time interval τ, wherein a cell packet is accepted into said leaky bucket for transmission as long as tokens are available in said token count, said step of observing being repeated at the end of said time interval τ.
Claim 19
Dependent Claim
20 words
The method of claim 16, further including the step of replenishing said tokens in said token count at prespecified intervals.
Claim 20
Dependent Claim
17 words
The method of claim 16, wherein said cell packets are ATM cells in an ATM communications network.
Claim 21
Dependent Claim
46 words
The method of claim 16, wherein said parameter selection means includes n different parameter sets, and d i and b i denote the i-th drain rate and i-th token pool size, respectively, of said n parameter sets, wherein said token pool size is increasing in i.
Claim 22
Dependent Claim
38 words
The method of claim 16, further including n parameter sets, where c i an i-th token increment, wherein the token count is incremented by c i , whenever a parameter set d i and b i is selected.
Claim 23
Dependent Claim
13 words
The method of claim 19, wherein said drain rate is nonincreasing in i.
Claim 24
Dependent Claim
19 words
The method of claim 16, wherein said trigger conditions exist as a multiples of said predetermined time interval τ.
Claim 25
Dependent Claim
31 words
The method of claim 16, wherein said predetermined time interval τ is an integral multiple of d -1 , where d correspond to a drain rate of said leaky bucket apparatus.
References Cited (Backward Citations)
US5280470A
Cited
US5339332A
Cited
US5347511A
Cited
US5359593A
Cited
US5442624A
Cited
US5497375A
Cited
US5559798A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-28 | 2000-10-28 | 2001-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-28 | 2004-10-28 | 2005-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-28 | 2008-10-28 | 2009-04-29 | $7700.00 | Window Closed / Lapsed |