US5864536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for adapting a transmission bit rate of a data multiplexer operating according to an asynchronous transfer mode
Assignee: Siemens AG
•
Filing: 1996-08-28
•
Granted: 1999-01-26
•
Expires: 2016-08-28
Abstract
Abstract A method and an apparatus for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode includes storage in memory of a total available bit rate for all of the connections. An actual bit rate of all of the connections together is continuously ascertained. A difference between the available bit rate and the actual bit rate is continuously calculated. A number of those connections without underloading is continuously ascertained. A continuous recursive calculation of a current fair share value from the former fair share value, of a number of connections without underloading, and of a difference between the available and the actual bit rate, is performed. The fair share value is written in resource management cells, if the current fair share value is less than the value already contained in the resource management cells. The transmission bit rate of each individual connection is adjusted in accordance with the value in the various resource management cells.
Inventors
- 👤 Andreas Foglar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 07:08
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/05; H04J; H04J3/00; H04J3/24; H04J3/247; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5672
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
179 words
A method for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, which comprises: a) storing in memory a total available bit rate for all of the connections; b) continuously ascertaining an actual bit rate of all of the connections together; c) continuously calculating a difference between the available bit rate and the actual bit rate; d) continuously ascertaining a number of the connections operating outside an underload range; e) continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) writing the current fair share value in resource management cells, if the current fair share value is less than a value already contained in the resource management cells; and g) adjusting the transmission bit rate of each individual connection in accordance with the value in the various resource management cells.
Claim 2
Independent Claim
179 words
A method for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, which comprises: a) storing in memory a total available bit rate for all of the connections; b) continuously ascertaining an actual bit rate of all of the connections together; c) continuously calculating a difference between the available bit rate and the actual bit rate; d) continuously ascertaining a number of the connections operating outside an underload range; e) continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) writing the current fair share value in resource management cells, if the current fair share value is less than a value already contained in the resource management cells; and g) adjusting the transmission bit rate of each individual connection in accordance with the value in the various resource management cells.
Claim 3
Dependent Claim
38 words
The method according to claim 1, which comprises ascertaining the actual bit rate of all of the connections together by continuously averaging over a certain number of respective most recently arrived actual bit rates of the individual connections.
Claim 4
Dependent Claim
60 words
The method according to claim 1, which comprises ascertaining the actual bit rate of all of the connections together by averaging over a certain number of incident actual bit rates of the individual connections, and subsequently holding the average value until a new average value is formed over a certain number of subsequent actual bit rates of the individual connections.
Claim 5
Dependent Claim
46 words
The method according to claim 1, which comprises ascertaining the actual bit rate of all of the connections together by addition of an old load being weighted with a factor of less than one, to a current utilization value being weighted by 1 minus the factor.
Claim 6
Dependent Claim
83 words
The method according to claim 2, which comprises: ascertaining the actual bit rate of all of the connections together by: a) continuously finding whether or not a cell arriving from the connections includes information about the available bit rate, and allocating a corresponding first value; b) delaying the first variable; c) generating a control signal from the current first variable and a delayed earlier first variable; and d) incrementing, decrementing or not changing a second variable as a function of the control signal.
Claim 7
Dependent Claim
118 words
The method according to claim 5, which comprises: assigning a first logic state to an arriving cell having information about the available bit rate, and assigning a second logic state to the other arriving cells; maintaining the second variable unchanged if the delayed and undelayed first variable are equal; incrementing the second variable upon an occurrence of the first state in the undelayed first variable and the second logic state in the delayed first variable; decrementing the second variable upon the occurrence of a second logic state in the undelayed first variable and the second logic state in the delayed first variable; and representing the actual bit rate of all of the connections together, with the second variable.
Claim 8
Dependent Claim
73 words
The method according to claim 1, which comprises ascertaining the number of those connections operating outside an underload range by: determining and comparing a period of time since the last time a connection was made with a reciprocal of the fair share value, each time a connection is made; and determining that a connection operates outside an underload range whenever the time period is greater than the reciprocal of the fair share value.
Claim 9
Dependent Claim
44 words
The method according to claim 1, which comprises calculating the current fair share value by adding the former fair share value to quotients of a difference between command and actual values of a bandwidth and the number of connections operating outside an underload range.
Claim 10
Dependent Claim
35 words
The method according to claim 8, which comprises providing the quotients of the total band width available and the number of all of the connections as a starting value for the former fair share value.
Claim 11
Independent Claim
231 words
An apparatus for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, comprising: a) means for storing in memory a total available bit rate for all of the connections; b) means for continuously ascertaining an actual bit rate of all of the connections together; c) means connected to said storing means and said actual bit rate ascertaining means for continuously calculating a difference between the available bit rate and the actual bit rate; d) means for continuously ascertaining the number of those connections operating outside an underload range; e) means connected to said calculating means and to said means for ascertaining the number of those connections operating outside an underload range, for continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) means connected to said recursive calculating means for writing the current fair share value in resource management cells if the current fair share value is less than a value already contained in the resource management cells; and g) means for adjusting the transmission bit rate of each individual connection in accordance with the value of the respective resource management cells.
Claim 12
Independent Claim
231 words
An apparatus for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, comprising: a) means for storing in memory a total available bit rate for all of the connections; b) means for continuously ascertaining an actual bit rate of all of the connections together; c) means connected to said storing means and said actual bit rate ascertaining means for continuously calculating a difference between the available bit rate and the actual bit rate; d) means for continuously ascertaining the number of those connections operating outside an underload range; e) means connected to said calculating means and to said means for ascertaining the number of those connections operating outside an underload range, for continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) means connected to said recursive calculating means for writing the current fair share value in resource management cells if the current fair share value is less than a value already contained in the resource management cells; and g) means for adjusting the transmission bit rate of each individual connection in accordance with the value of the respective resource management cells.
Claim 13
Independent Claim
235 words
An apparatus for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, comprising: a) a register for storing in memory a total available bit rate for all of the connections; b) a measuring instrument for continuously ascertaining an actual bit rate of all of the connections together; c) a subtractor connected to said register and to said measuring instrument for continuously calculating a difference between the available bit rate and the actual bit rate; d) a device for continuously ascertaining the number of those connections operating outside an underload range; e) a device connected to said subtractor and to said device for ascertaining the number of those connections operating outside an underload range, for continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) a device connected to said recursive calculating device for writing the current fair share value in resource management cells if the current fair share value is less than a value already contained in the resource management cells; and g) a device for adjusting the transmission bit rate of each individual connection in accordance with the value of the respective resource management cells.
Claim 14
Independent Claim
235 words
An apparatus for adapting a transmission bit rate of each individual one of a plurality of connections to an available bit rate capacity in a data multiplexer operating according to an asynchronous transfer mode, comprising: a) a register for storing in memory a total available bit rate for all of the connections; b) a measuring instrument for continuously ascertaining an actual bit rate of all of the connections together; c) a subtractor connected to said register and to said measuring instrument for continuously calculating a difference between the available bit rate and the actual bit rate; d) a device for continuously ascertaining the number of those connections operating outside an underload range; e) a device connected to said subtractor and to said device for ascertaining the number of those connections operating outside an underload range, for continuously recursively calculating a current fair share value from a former fair share value, of the number of connections operating outside an underload range, and of the difference between the available and the actual bit rate; f) a device connected to said recursive calculating device for writing the current fair share value in resource management cells if the current fair share value is less than a value already contained in the resource management cells; and g) a device for adjusting the transmission bit rate of each individual connection in accordance with the value of the respective resource management cells.
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) | 2002-01-25 | 2002-07-27 | 2003-01-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-25 | 2006-07-27 | 2007-01-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-25 | 2010-07-27 | 2011-01-26 | $7700.00 | Window Closed / Lapsed |