US5646943A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for integrated congestion control in networks
Assignee: Nokia of America Corp
•
Filing: 1996-11-12
•
Granted: 1997-07-08
•
Expires: 2016-11-12
Abstract
Abstract An integrated method for congestion control uses access regulator to control the admission of information from a communication device into a network according to a predetermined function characterized by a set of parameters. A node within the network sends a signal indicating a level of congestion in the node to the access regulator, and at least one of the parameters is adjusted in response to the signal. The parameter may additionally be adjusted according to other parameters which are selected according to stability and transient response criteria.
Inventors
- 👤 Anwar Elwalid
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 04:38
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L47/00; H04L47/10; H04L47/22; H04L2012/5614; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636; H04L2012/5637
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
201 words
A method of setting a value r for a token rate parameter of an access regulator, wherein said access regulator controls admission of information from a communication device to a network and wherein said network comprises a node, the method comprising the steps of: receiving a signal at said access regulator from said node, said node comprising a buffer characterized by a buffer content level, said signal indicating the buffer content level of said node relative to a target level x, and setting said value r for said token rate parameter at a time (t+Δ) based on a difference of a first value based on the rate r(t) at time t and a second values based on said signal indicating the relative buffer content, respectively, wherein said first value corresponds to the rate r at time t scaled by the complement of damping parameter γ as scaled by time difference Δ and said second value corresponds to said relative buffer content scaled by gain parameter a and the time difference Δ, wherein the damping and gain parameters γ and a substantially satisfy the expression ##EQU34## where γ=ωtan ω and τ is a propagation delay between said node and said access regulator.
Claim 2
Independent Claim
201 words
A method of setting a value r for a token rate parameter of an access regulator, wherein said access regulator controls admission of information from a communication device to a network and wherein said network comprises a node, the method comprising the steps of: receiving a signal at said access regulator from said node, said node comprising a buffer characterized by a buffer content level, said signal indicating the buffer content level of said node relative to a target level x, and setting said value r for said token rate parameter at a time (t+Δ) based on a difference of a first value based on the rate r(t) at time t and a second values based on said signal indicating the relative buffer content, respectively, wherein said first value corresponds to the rate r at time t scaled by the complement of damping parameter γ as scaled by time difference Δ and said second value corresponds to said relative buffer content scaled by gain parameter a and the time difference Δ, wherein the damping and gain parameters γ and a substantially satisfy the expression ##EQU34## where γ=ωtan ω and τ is a propagation delay between said node and said access regulator.
Claim 3
Dependent Claim
247 words
In a network comprising a node and a set of K information sources, wherein the k th source in said set of K information sources is connected to a respective k th access regulator, wherein each access regulator is connected to said node, and wherein the k th access regulator is characterized by a rate, r k (t), at which information from the k th source is admitted to said network by said k th access regulator, a method comprising the steps of: receiving a signal at each access regulator from said node, said node comprising a buffer characterized by a buffer content level, said signal indicating said buffer content level relative to a target value; and setting the rate r k (t) of said k th access regulator at a time (t+Δ) based on a difference of a first value based on the rate r k (t,) at time t of said k th access regulator and a second value based on said signal indicating the relative buffer content, respectively, wherein said first value corresponds to the current rate r(t) scaled by the complement of damping parameter γ as scaled by time difference Δ and said second value corresponds to said relative buffer content scaled by a gain parameter a k and the time difference Δ, wherein the damping and gain parameters γ and a k substantially satisfy the expression ##EQU35## where γ=ωtanω and τ is a propagation delay between said node and said access regulator.
Claim 4
Dependent Claim
247 words
In a network comprising a node and a set of K information sources, wherein the k th source in said set of K information sources is connected to a respective k th access regulator, wherein each access regulator is connected to said node, and wherein the k th access regulator is characterized by a rate, r k (t), at which information from the k th source is admitted to said network by said k th access regulator, a method comprising the steps of: receiving a signal at each access regulator from said node, said node comprising a buffer characterized by a buffer content level, said signal indicating said buffer content level relative to a target value; and setting the rate r k (t) of said k th access regulator at a time (t+Δ) based on a difference of a first value based on the rate r k (t,) at time t of said k th access regulator and a second value based on said signal indicating the relative buffer content, respectively, wherein said first value corresponds to the current rate r(t) scaled by the complement of damping parameter γ as scaled by time difference Δ and said second value corresponds to said relative buffer content scaled by a gain parameter a k and the time difference Δ, wherein the damping and gain parameters γ and a k substantially satisfy the expression ##EQU35## where γ=ωtanω and τ is a propagation delay between said node and said access regulator.
Claim 5
Dependent Claim
26 words
The method of claim 1 wherein the damping and gain parameters γ and a, and the target level x further satisfy the expression ##EQU36## where ##EQU37##
Claim 6
Dependent Claim
40 words
The method of claim 1 wherein values of the damping and gain parameters γ and a, and the target level x are such that ##EQU38## is a value between a committed transmission rate and a substantially greatest realizable transmission rate.
Claim 7
Dependent Claim
28 words
The method of claim 1 wherein the damping and gain parameters γ and a k , and the target level x further satisfy the expression ##EQU39## where ##EQU40##
Claim 8
Dependent Claim
48 words
The method of claim 2 wherein the damping and gain parameters γ and a k , and the target level x are such that ##EQU41## is a value between a sum of committed transmission rates and substantially greatest realizable transmission rates for said access regulator through said node.
Claim 9
Dependent Claim
24 words
The method of claim 2 wherein the rate r k (t) for the k th access regulator is proportional to the gain ratio ##EQU42##
References Cited (Backward Citations)
US5341366A
Cited
US5313454A
Cited
US5289462A
Cited
US5359593A
Cited
US5367523A
Cited
US5426635A
Cited
US5488609A
Cited
US5497375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-07 | 2001-01-06 | 2001-07-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-07 | 2005-01-06 | 2005-07-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-07 | 2009-01-06 | 2009-07-08 | $7700.00 | Window Closed / Lapsed |