US5594729A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for employing single-bit feedback control within a variable bit rate data transmission network
Assignee: Nokia of America Corp
•
Filing: 1994-09-23
•
Granted: 1997-01-14
•
Expires: 2014-09-23
Abstract
Abstract The invention conveys network related information utilizing a single bit within a data cell. This is facilitated through a statistical analysis of a plurality of such single bits collected over a period of time from multiple data cells, and provides a level of intelligence beyond a simple indication of whether or not a particular parameter has exceeded a preset threshold. Thus a switch compiling such information can convey more accurate statistical information with respect to a varying parameter related to data cells (such as queue size, current transmission rate or link utilization) being sent to the various receivers within the network. Each receiver can then apply a suitable filter to the stream of received bits to extract the appropriate information, and send that information back to the source. In response, the source adapts the transmission rate or amount of data cells being sent to the switch accordingly.
Inventors
- 👤 Hemant R. Kanakia
- 👤 Partho P. Mishra
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:33
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5636
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
100 words
A method for effecting single-bit feedback control within a data transmission system, comprising the steps of: determining the instantaneous value of a particular varying parameter, for example, queue size, current transmission rate or link utilization; retrieving a specific number P associated with the determined instantaneous value of said varying parameter, wherein P has a value between 0 and P max ; generating a random number having a value that is uniformly distributed between 0 and P max ; and conditionally setting a feedback bit as a function of the comparative values of the generated number and the retrieved number P.
Claim 2
Independent Claim
100 words
A method for effecting single-bit feedback control within a data transmission system, comprising the steps of: determining the instantaneous value of a particular varying parameter, for example, queue size, current transmission rate or link utilization; retrieving a specific number P associated with the determined instantaneous value of said varying parameter, wherein P has a value between 0 and P max ; generating a random number having a value that is uniformly distributed between 0 and P max ; and conditionally setting a feedback bit as a function of the comparative values of the generated number and the retrieved number P.
Claim 3
Dependent Claim
30 words
The method of claim 1 wherein the rate at which data is transmitted within said data transmission system is varied in response to the conditional setting of said feedback bit.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein said particular varying parameter is a measure of an instantaneous queue level at a particular location within said data transmission system.
Claim 5
Dependent Claim
25 words
The methods of claim 1 wherein said particular varying parameter is a measure of one or more data transmission rates within said data transmission system.
Claim 6
Dependent Claim
21 words
The method of claim 1 wherein said particular varying parameter is a measure of link utilization within said data transmission system.
Claim 7
Dependent Claim
28 words
The method of claim 1 wherein said feedback bit is conditionally set if the value of the generated random number exceeds the value of the retrieved number P.
Claim 8
Dependent Claim
18 words
The method of claim 1 wherein said specific number P is retrieved from a previously stored logical table.
Claim 9
Dependent Claim
141 words
A data transmission system employing single-bit feedback control, comprising: a memory containing data representing a logical table of values between 0 and P max wherein each of said values is associated with a particular utilization level of a specific varying parameter, for example, queue size, current transmission rate or link utilization; and a data processor adapted to determine the instantaneous utilization level of said specific varying parameter, and in response to the determined instantaneous utilization level retrieve from said memory a specific number P associated with said determined instantaneous utilization level, wherein said data processor is further adapted to generate a random number having a value that is uniformly distributed between 0 and P max and conditionally set a feedback bit as a function of the comparative values of the generated random number the specific number P retrieved from said memory.
Claim 10
Dependent Claim
141 words
A data transmission system employing single-bit feedback control, comprising: a memory containing data representing a logical table of values between 0 and P max wherein each of said values is associated with a particular utilization level of a specific varying parameter, for example, queue size, current transmission rate or link utilization; and a data processor adapted to determine the instantaneous utilization level of said specific varying parameter, and in response to the determined instantaneous utilization level retrieve from said memory a specific number P associated with said determined instantaneous utilization level, wherein said data processor is further adapted to generate a random number having a value that is uniformly distributed between 0 and P max and conditionally set a feedback bit as a function of the comparative values of the generated random number the specific number P retrieved from said memory.
Claim 11
Dependent Claim
30 words
The invention of claim 8 wherein the rate at which data is transmitted within said data transmission system is varied in response to the conditional setting of said feedback bit.
Claim 12
Dependent Claim
24 words
The invention of claim 8 wherein said specific varying parameter is an instantaneous queue level at a particular location within said data transmission system.
Claim 13
Dependent Claim
25 words
The invention of claim 8 wherein said specific varying parameter is related to at least one rate of data transmission within said data transmission system.
Claim 14
Dependent Claim
20 words
The invention of claim 8 wherein said specific varying parameter is related to link utilization within said data transmission system.
Claim 15
Dependent Claim
31 words
The invention of claim 8 wherein said feedback bit is conditionally set if the value of said generated random number exceeds the value of the number P retrieved from said memory.
References Cited (Backward Citations)
US5412587A
Cited
US5128998A
Cited
US5317563A
Cited
US5361253A
Cited
US5361252A
Cited
US5335224A
Cited
US5367523A
Cited
US5426635A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |