US5796956A
Expired / Lapsed
US
⏱️ 0.0 years remaining
ATM cell switch
Assignee: Ahead Communications Systems Inc
•
Filing: 1995-03-17
•
Granted: 1998-08-18
•
Expires: 2015-03-17
Abstract
Abstract An ATM cell switch includes a plurality of link controllers, each of which has a leaky bucket processor to monitor and control cell flow rates. Each of the leaky bucket processors includes a pair of buckets. Each processor times the arrival of each ATM cell in the respective link controller, calculates the time interval between the reception of two consecutive cells on the same connection, simultaneously determines the resultant level in both of the buckets from the calculated time interval and a stored predetermined regular bucket increment, compares the resultant level with a predetermined maximum level, and discards or changes the CLP of the current cell if the resultant level exceeds the predetermined maximum. According to a preferred embodiment of the invention, timing is effected with a 32-bit timer, but only the least significant 16-bits are used to time stamp cells. The time interval between two cells is calculated with two 16-bit adder/subtractors and two 16-bit buckets are thereby simultaneously controlled. The 32-bit routing table data is split into 16 lsb and 16 msb which are directed to respective of the adder/subtractors. A sequence of simultaneous operations in each of the adder/subtractors determine the eligibility of cells and the resultant bucket levels.
Inventors
- 👤 Trevor Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 04:08
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/3009; H04L49/50; H04L49/501; H04L49/503; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5637; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L49/20
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
152 words
An ATM cell switch comprising a plurality of data input/output link controllers connected to external data links, each link controller comprising a leaky bucket processor to monitor and control cell flow rates, the leaky bucket processor comprising timer means for timing the arrival of each ATM cell, and calculating means to calculate the time interval between the reception of two consecutive cells on the same connection, means for storing a predetermined regular bucket increment, means for determining from the calculated time interval and from the predetermined regular bucket increment the resultant level in the bucket, and means for comparing the resultant level in the bucket with a predetermined maximum level and, if the maximum level will be exceeded, for discarding, or changing the Cell Loss Priority of, the current cell, wherein the leaky bucket processor includes means for performing the calculation of the resultant bucket level for a pair of buckets simultaneously.
Claim 2
Dependent Claim
152 words
An ATM cell switch comprising a plurality of data input/output link controllers connected to external data links, each link controller comprising a leaky bucket processor to monitor and control cell flow rates, the leaky bucket processor comprising timer means for timing the arrival of each ATM cell, and calculating means to calculate the time interval between the reception of two consecutive cells on the same connection, means for storing a predetermined regular bucket increment, means for determining from the calculated time interval and from the predetermined regular bucket increment the resultant level in the bucket, and means for comparing the resultant level in the bucket with a predetermined maximum level and, if the maximum level will be exceeded, for discarding, or changing the Cell Loss Priority of, the current cell, wherein the leaky bucket processor includes means for performing the calculation of the resultant bucket level for a pair of buckets simultaneously.
Claim 3
Dependent Claim
111 words
An ATM cell switch according to claim 1, wherein the leaky bucket processor comprises means for carrying out the following steps upon receipt of a cell on a connection: a) simultaneously recalculate the level values for a pair of different buckets in parallel; b) determine for each of the buckets whether the predetermined level has been exceeded; c) determine whether each bucket is valid for the current cell; d) determine whether the increment value should be added to the bucket value before writing back the new value to the bucket; and e) determine whether the cell is to be discarded and, if not, whether the Cell Priority is to be changed.
Claim 4
Dependent Claim
29 words
An ATM cell switch according to claim 1, wherein the timer means provides 32-bit time values, and the time difference is calculated using only the 16 least significant bits.
Claim 5
Dependent Claim
71 words
An ATM cell switch according to claim 1, wherein the leaky bucket processor comprises two 16-bit adder/subtractors to calculate the time interval between the reception of two cells on the same connection, and two magnitude comparators to compare the new levels of the buckets with the maximum permitted levels and to signal that the cell should be discarded if the maximum permitted level would be exceeded by inclusion of that cell.
Claim 6
Dependent Claim
32 words
An ATM cell switch according to claim 1, wherein a first bucket is arranged to monitor peak cell flow rates and a second bucket is arranged to monitor average cell flow rates.
Claim 7
Independent Claim
96 words
A method of leaky bucket processing in an ATM cell switch, the method comprising: a) simultaneously recalculating the level values for a pair of different buckets in parallel; b) determining for each of the buckets whether the predetermined level has been exceeded; c) determining whether each bucket is valid for the current cell; d) determining whether the increment value should be added to the bucket value before writing back the new value to the bucket; and e) determining whether the cell is to be discarded and, if not, whether the Cell Priority is to be changed.
Claim 8
Independent Claim
96 words
A method of leaky bucket processing in an ATM cell switch, the method comprising: a) simultaneously recalculating the level values for a pair of different buckets in parallel; b) determining for each of the buckets whether the predetermined level has been exceeded; c) determining whether each bucket is valid for the current cell; d) determining whether the increment value should be added to the bucket value before writing back the new value to the bucket; and e) determining whether the cell is to be discarded and, if not, whether the Cell Priority is to be changed.
References Cited (Backward Citations)
US5278827A
Cited
US5295135A
Cited
US5339332A
Cited
WO1993011622A1
Cited
US5361252A
Cited
US5402426A
Cited
US5418777A
Cited
US5448567A
Cited
US5497375A
Cited
US5487072A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-17 | 2002-02-16 | 2002-08-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-17 | 2006-02-16 | 2006-08-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-17 | 2010-02-16 | 2010-08-18 | $7700.00 | Window Closed / Lapsed |