US5359593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic bandwidth estimation and adaptation for packet communications networks
Assignee: Lenovo Singapore Pte Ltd
•
Filing: 1993-08-26
•
Granted: 1994-10-25
•
Expires: 2013-08-26
Abstract
Abstract Access control for a packet communications network includes a dynamic bandwidth updating mechanism which continuously monitors the mean bit rate of the signal source and the loss probability of the connection. These values are filtered to remove noise and then used to test whether the values fall within a pre-defined acceptable adaptation region in the mean bit rate, loss probability plane. Values falling outside of this region trigger bandwidth updating procedures which, in turn, result in acquiring a new connection bandwidth, and determining new filter parameters and new parameters for a leaky bucket access mechanism.
Inventors
- 👤 Jeffrey H. Derby
- 👤 John E. Drake, Jr.
- 👤 Claude Galand
- 👤 Levent Gun
- 👤 Gerald A. Marin
- 👤 Allen L. Roginsky
- 👤 Theodore E. Tedijanto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 18:56
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L43/00; H04L43/08; H04L43/0823; H04L43/0829; H04L43/0876; H04L43/0894; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5637; H04L2012/5638; H04L2012/5646; H04L2012/5651
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
154 words
A packet communications network comprising a plurality of nodes, means for interconnecting source nodes and destination nodes of establishing a connection for the transmission of digital packets of information from a source node to a destination node in said network, and a dynamic access control mechanism, said dynamic access control mechanism comprising means for measuring the mean bit rate of signals from said source, a leaky bucket control circuit for controlling the flow of said signals from said source into said network, means for measuring the loss probability of packets introduced by said leaky bucket control circuit, means for establishing limits on the values of simultaneous pairs of measurements from said means for measuring the mean bit rate and said means for measuring the loss probability, and means responsive to a pair of said mean bit rate and loss probability measurements falling outside of said limits for modifying the bandwidth allocated to said connection.
Claim 2
Dependent Claim
154 words
A packet communications network comprising a plurality of nodes, means for interconnecting source nodes and destination nodes of establishing a connection for the transmission of digital packets of information from a source node to a destination node in said network, and a dynamic access control mechanism, said dynamic access control mechanism comprising means for measuring the mean bit rate of signals from said source, a leaky bucket control circuit for controlling the flow of said signals from said source into said network, means for measuring the loss probability of packets introduced by said leaky bucket control circuit, means for establishing limits on the values of simultaneous pairs of measurements from said means for measuring the mean bit rate and said means for measuring the loss probability, and means responsive to a pair of said mean bit rate and loss probability measurements falling outside of said limits for modifying the bandwidth allocated to said connection.
Claim 3
Dependent Claim
37 words
The packet communications network according to claim 1 wherein said means for establishing limits comprises means for determining limits of an order of magnitude range of values around said mean bit rate and said loss probability measurements.
Claim 4
Dependent Claim
30 words
The packet communications network according to claim 1 wherein said means for .measuring said mean bit rate comprises filtering means for filtering a plurality of said mean bit rate measurements.
Claim 5
Dependent Claim
28 words
The packet communications network according to claim 1 wherein said means for .measuring said loss probability comprises filtering means for filtering a plurality of said loss probability measurements.
Claim 6
Dependent Claim
145 words
The packet communications network according to claim 2 wherein said limits represent values of the mean bit rate m and the packet loss probability ξ satisfying the relationships ##EQU16## where ##EQU17## R is the maximum bit rate of signals from said source node, γ is the green token source rate of said leaky bucket control circuit, b ef is the effective burst length of signals from said source node, k 1 is a constant between two and ten, ξ T is a desired red token loss probability of said leaky bucket control circuit, Mg is the size of the green token buffer in said leaky bucket control circuit, k 2 is a constant between 1.1 and infinity, ν is the average buffer content of signals at said source node, ε T is a desired loss probability, k 3 is a constant between zero and 0.9.
Claim 7
Independent Claim
145 words
A method of dynamically adapting access to a packet communications network for interconnecting source nodes and destination nodes for the transmission of digital packets of information from said source nodes to said destination nodes, said method including the steps of measuring the mean bit rate of signals from said source node, utilizing a leaky bucket control circuit to control the flow of said signals from said source node into said network, measuring the loss probability of packets introduced into said network by said leaky bucket control circuit, establishing limits on the values of simultaneous pairs of measurements from said mean bit rate measuring step and said loss probability measuring step, and in response to a pair of said mean bit rate and loss probability measurements falling outside of said limits, modifying the bandwidth allocated to a connection between said source node and said destination node.
Claim 8
Independent Claim
145 words
A method of dynamically adapting access to a packet communications network for interconnecting source nodes and destination nodes for the transmission of digital packets of information from said source nodes to said destination nodes, said method including the steps of measuring the mean bit rate of signals from said source node, utilizing a leaky bucket control circuit to control the flow of said signals from said source node into said network, measuring the loss probability of packets introduced into said network by said leaky bucket control circuit, establishing limits on the values of simultaneous pairs of measurements from said mean bit rate measuring step and said loss probability measuring step, and in response to a pair of said mean bit rate and loss probability measurements falling outside of said limits, modifying the bandwidth allocated to a connection between said source node and said destination node.
Claim 9
Dependent Claim
36 words
The method according to claim 6 wherein said step of establishing limits comprises the step of determining limits having an order of magnitude range of values around said mean bit rate and said loss probability measurements.
Claim 10
Dependent Claim
29 words
The method according to claim 6 wherein said step of measuring said mean bit rate comprises comprises the step of filtering a plurality of said mean bit rate measurements.
Claim 11
Dependent Claim
27 words
The method according to claim 6 wherein said step of measuring said loss probability comprises comprises the step of filtering a plurality of said loss probability measurements.
Claim 12
Dependent Claim
113 words
The method according to claim 7 wherein said step of establishing boundaries further includes the step of determining values of said mean bit rate m and said packet loss probability ξ satisfying the relationships ##EQU18## where k 1 is a constant between two and ten, ξ T is a desired red token loss probability of said leaky bucket control circuit, M g is the size of the green token buffer in said leaky bucket control circuit, k 2 is a constant between 1.1 and infinity, υ is the average buffer content of signals at said source node, ε T is a desired loss probability, k 3 is a constant between zero and 0.9.
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) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |