US6137779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transmission rate calculation scheme using table-lookup
Assignee: Renesas Electronics America Inc
•
Filing: 1997-05-22
•
Granted: 2000-10-24
•
Expires: 2017-05-22
Abstract
Abstract A method for distributing the available bit rates in a variable bit rate service under asynchronous transfer mode is provided by distributing the available bit rates in logarithmic-linear steps, so that the ratio between two successive available bit rates are substantially constant. To minimize computation required to calculate the next available allowable cell rate, a table look-up method can be used in conjunction with a state machine. In one embodiment, the table look-up operation includes accessing a rate increase table and a rate decrease table. A selection circuit is provided to choose the next allowable cell rate from the current cell rate, and the output values obtained from looking up the rate increase table and the rate decrease table.
Inventors
- 👤 Michael J. Miller
- 👤 Vladan Djakovic
- 👤 Bilal Murtaza
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:37
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
129 words
An apparatus for deriving a next data packet transmission rate in a packetized data network, comprising a circuit selecting said next data packet transmission rate from a plurality of data packet transmission rates in accordance with an input data packet transmission rate and control signals indicating whether said next data packet transmission rate is to be (i) greater than said input data packet transmission rate, (ii) the same as said input data packet transmission rate, or (iii) less than said input data packet transmission rate and provides in response to said control signals said next data packet transmission rate, said plurality of data packet transmission rates representing an ordered list of data packet transmission rates, wherein the ratio between two successive elements of said ordered list is substantially constant.
Claim 2
Independent Claim
129 words
An apparatus for deriving a next data packet transmission rate in a packetized data network, comprising a circuit selecting said next data packet transmission rate from a plurality of data packet transmission rates in accordance with an input data packet transmission rate and control signals indicating whether said next data packet transmission rate is to be (i) greater than said input data packet transmission rate, (ii) the same as said input data packet transmission rate, or (iii) less than said input data packet transmission rate and provides in response to said control signals said next data packet transmission rate, said plurality of data packet transmission rates representing an ordered list of data packet transmission rates, wherein the ratio between two successive elements of said ordered list is substantially constant.
Claim 3
Dependent Claim
91 words
An apparatus as in claim 1, said circuit comprises: a storage element containing a data structure embodying said ordered list accessible by said input data packet transmission rate to provide a first output value greater than said input data packet transmission rate and a second output value less than said input data packet transmission rate; and a selection circuit, receiving said control signals, for selecting said next data packet transmission rate from said first and second output values and said input data packet transmission rate, in accordance with said control signals.
Claim 4
Dependent Claim
27 words
An apparatus as in claim 2, wherein said control signals are set in accordance with a maximum bit rate negotiated periodically among devices of said data network.
Claim 5
Dependent Claim
30 words
An apparatus as in claim 1, further comprising a selection circuit for limiting said next data packet transmission rate to between a maximum transmission rate and a minimum transmission rate.
Claim 6
Dependent Claim
41 words
An apparatus as in claim 1, wherein said apparatus is included in a segmentation and reassembly circuit complying with asynchronous transfer mode (ATM), said next data packet transmission rate being the next cell transmission rate for a variable bit rate service.
Claim 7
Dependent Claim
43 words
An apparatus as in claim 5, further comprising a calendar type scheduler circuit for scheduling transmission data packets for (i) said variable bit rate data service, in accordance with said next data packet transmission rate, and (ii) a fixed bit rate data service.
Claim 8
Dependent Claim
25 words
An apparatus as in claim 1, wherein the number of elements in said ordered list of data packet transmission rates is a power of 2.
Claim 9
Dependent Claim
28 words
An apparatus as in claim 1, further comprising a calendar type scheduler circuit for scheduling transmissions of data packets in accordance with said next data packet transmission rate.
Claim 10
Independent Claim
124 words
A method for deriving a next data packet transmission rate in a packetized data network, comprising the steps of: receiving an input data packet transmission rate; and selecting said next data packet transmission rate from a plurality of data packet transmission rates in accordance with said input data packet transmission rate and control signals indicating whether said next data packet transmission rate is to be (i) greater than said input data packet transmission rate, (ii) the same as said input data packet transmission rate, or (iii) less than said input data packet transmission rate, said plurality of data packet transmission rates representing an ordered list of data packet transmission rates, wherein the ratio between two successive elements of said ordered list is substantially constant.
Claim 11
Independent Claim
124 words
A method for deriving a next data packet transmission rate in a packetized data network, comprising the steps of: receiving an input data packet transmission rate; and selecting said next data packet transmission rate from a plurality of data packet transmission rates in accordance with said input data packet transmission rate and control signals indicating whether said next data packet transmission rate is to be (i) greater than said input data packet transmission rate, (ii) the same as said input data packet transmission rate, or (iii) less than said input data packet transmission rate, said plurality of data packet transmission rates representing an ordered list of data packet transmission rates, wherein the ratio between two successive elements of said ordered list is substantially constant.
Claim 12
Dependent Claim
92 words
A method as in claim 9, wherein said step of selecting comprises the steps of: providing in a storage element a data structure embodying said ordered list accessible by said input data packet transmission rate, said storage element providing a first output value greater than said input data packet transmission rate and a second output value less than said input data packet transmission rate; and in accordance with said control signals, selecting said next data packet transmission rate from said first and second output values and said input data packet transmission rate.
Claim 13
Dependent Claim
27 words
A method as in claim 10, wherein said control signals are set in accordance with a maximum bit rate negotiated periodically among devices of said data network.
Claim 14
Dependent Claim
29 words
A method as in claim 9, further comprising the step of limiting said next data packet transmission rate to between a maximum transmission rate and a minimum transmission rate.
Claim 15
Dependent Claim
41 words
A method as in claim 9, wherein said method is provided in a segmentation and reassembly circuit complying with asynchronous transfer mode (ATM), said next data packet transmission rate being the next cell transmission rate for a variable bit rate service.
Claim 16
Dependent Claim
46 words
A method as in claim 13, further comprising the step of scheduling, in a calendar type scheduler circuit, transmission data packets for (i) said variable bit rate data service, in accordance with said next data packet transmission rate, and (ii) a fixed bit rate data service.
Claim 17
Dependent Claim
25 words
A method as in claim 9, wherein the number of elements in said ordered list of data packet transmission rates is a power of 2.
Claim 18
Dependent Claim
30 words
A method as in claim 9, further comprising the step of scheduling, in a calendar type scheduler, transmissions of data packets in accordance with said next data packet transmission rate.
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) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |