Patent US2425230A successfully refreshed from Google Patents.
Patent US5754530A successfully refreshed from Google Patents.
US5754530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flow control of ABR traffic in ATM networks
Assignee: RPX Clearinghouse LLC
•
Filing: 1996-04-18
•
Granted: 1998-05-19
•
Expires: 2016-04-18
Abstract
Abstract An ATM network carries several categories of services, each having its own traffic characteristics and performance requirements. The ABR (available bit rate) service category is the only existing one suited for high-reliability data communications, such as file transfer, LAN emulation, etc. The invention relates to the control of ABR traffic flow in an ATM network, to quickly utilize the bandwidth left unused by higher priority service categories while minimizing ABR cell loss, and maintaining fairness among ABR connections. On each ABR connection, the source end system periodically sends RM (resource management) cells to the corresponding destination end system which loops them back to the source. The ATM network may instruct the ABR sources of the exact rates it can support by modifying a certain field in the RM cells. The invention relates to techniques of deriving the proper explicit cell rate for each ABR connection.
Inventors
- 👤 Ra'ed Y. Awdeh
- 👤 Osama Aboul-Magd
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 01:59
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/501; H04L49/503; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/20; H04L49/205; H04L49/30; H04L49/3081; H04L49/505; H04L49/506; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
152 words
In an ATM network including one or more ATM switches, a method of controlling the ABR traffic flow on a given link of an ATM switch, comprising the following steps which are performed during a measurement interval of a preset length of time: obtaining an input rate of the ABR traffic flow, ABR -- In -- Rate, and an output rate of the ABR traffic flow, ABR -- Out -- Rate, as well as input and output rates of other service classes, where an input rate refers to the rate of cell arrival and an output rate to the rate of cell departure on the link under consideration; obtaining a rate available to ABR traffic, Rate -- Available -- To -- ABR; generating a load factor, LF, by the following equation: LF=Rate.sub.-- Available.sub.-- To.sub.-- ABR/max(ABR.sub.-- In.sub.-- Rate, ABR.sub.-- Out.sub.-- Rate); and adjusting the ABR traffic flow in response to the load factor.
Claim 2
Dependent Claim
152 words
In an ATM network including one or more ATM switches, a method of controlling the ABR traffic flow on a given link of an ATM switch, comprising the following steps which are performed during a measurement interval of a preset length of time: obtaining an input rate of the ABR traffic flow, ABR -- In -- Rate, and an output rate of the ABR traffic flow, ABR -- Out -- Rate, as well as input and output rates of other service classes, where an input rate refers to the rate of cell arrival and an output rate to the rate of cell departure on the link under consideration; obtaining a rate available to ABR traffic, Rate -- Available -- To -- ABR; generating a load factor, LF, by the following equation: LF=Rate.sub.-- Available.sub.-- To.sub.-- ABR/max(ABR.sub.-- In.sub.-- Rate, ABR.sub.-- Out.sub.-- Rate); and adjusting the ABR traffic flow in response to the load factor.
Claim 3
Dependent Claim
74 words
The method according to claim 1, wherein the link under consideration has a queue and the step of generating the load factor includes further steps of: obtaining the arrival rate of ABR cells, ABR -- In -- Rate, at the queue; obtaining the departure rate of ABR cells, ABR -- Out -- Rate, from the queue; and determining the maximum of the ABR -- In -- Rate and the ABR -- Out -- Rate.
Claim 4
Dependent Claim
101 words
The method according to claim 1, wherein the link under consideration has a queue and the step of generating the load factor includes further steps of: obtaining the arrival rate of VBR cells, VBR -- In -- Rate, at the queue; obtaining the departure rate of VBR cells, VBR -- Out -- Rate, from the queue; obtaining the arrival rate of CBR cells, CBR -- In -- Rate, at the queue; obtaining the departure rate of CBR cells, CBR -- Out -- Rate, from the queue; and updating the rate available to ABR traffic, Rate -- Available -- To -- ABR.
Claim 5
Dependent Claim
107 words
The method according to claim 3, wherein the step of updating Rate -- Available -- To -- ABR includes further steps of: determining the amount of reserved bandwidth for VBR traffic; determining the amount of reserved bandwidth for CBR traffic; utilizing past history of Rate -- Available -- To -- ABR; and updating Rate -- Available -- To -- ABR using the following equation: Rate.sub.-- Available.sub.-- To.sub.-- ABR=function of (TCR, queue length, VBR.sub.-- In.sub.-- Rate, VBR.sub.-- Out.sub.-- Rate, CBR.sub.-- In.sub.-- Rate, CBR.sub.-- Out.sub.-- Rate, bandwidth reserved for VBR, bandwidth reserved for CBR, past history of Rate.sub.-- Available.sub.-- To.sub.-- ABR), where TCR is a preset target cell rate.
Claim 6
Dependent Claim
134 words
In an ATM network carrying ABR traffic including ABR resource management cells called RM cells which carry ER, explicit rate, field and CCR, current cell rate, field, a method of controlling the ABR traffic flow by means of the RM cells for a virtual connection VC, comprising steps of: receiving forward RM cells; reading the CCR field of the received forward RM cell; measuring the actual input rate of the VC, Actual Rate, on which the forward RM cell has been received; updating rate and weight averages to be used when allocating rates to the ABR VCs receiving and processing backward RM cells; generating an explicit rate allocation to be placed in the ER field in a backward RM cell; and sending the backward RM cell containing the allocated rate in the ER field.
Claim 7
Dependent Claim
134 words
In an ATM network carrying ABR traffic including ABR resource management cells called RM cells which carry ER, explicit rate, field and CCR, current cell rate, field, a method of controlling the ABR traffic flow by means of the RM cells for a virtual connection VC, comprising steps of: receiving forward RM cells; reading the CCR field of the received forward RM cell; measuring the actual input rate of the VC, Actual Rate, on which the forward RM cell has been received; updating rate and weight averages to be used when allocating rates to the ABR VCs receiving and processing backward RM cells; generating an explicit rate allocation to be placed in the ER field in a backward RM cell; and sending the backward RM cell containing the allocated rate in the ER field.
Claim 8
Dependent Claim
50 words
The method according to claim 5, comprising a further step of: updating a mean elastic rate, MER, for the link under consideration using both the CCR fields of the received RM cells and the contracted minimum cell rates, MCRs, for the VCs on which forward RM cells are being received.
Claim 9
Dependent Claim
17 words
The method according to claim 6, further comprising a step of maintaining a running average of MER.
Claim 10
Dependent Claim
59 words
The method according to claim 7, further comprising a step of: updating MER with every received forward RM cell according to the following equation: MER=MER+Alpha.sub.1 *(CCR field in received cell-MCR vc.sub.-- no!-MER), where Alpha 1 is a preset weighting constant, and vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 11
Dependent Claim
63 words
The method according to claim 5, comprising a further step of: updating a rate average for the VC on which the forward RM has been received, Running -- Rate -- Average vc -- no!, using the CCR field in the received forward RM cell, where vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 12
Dependent Claim
24 words
The method according to claim 9, further comprising a step of: maintaining a running average of Running -- Rate -- Average vc -- no!.
Claim 13
Dependent Claim
56 words
The method according to claim 10, further comprising a step of: updating Running -- Rate -- Average vc -- no! with every received forward RM, according to the following equation: Running.sub.-- Rate.sub.-- Average vc.sub.-- no!=Running.sub.-- Rate.sub.-- Average vc.sub.-- no!+Alpha.sub.2 *(CCR field in received cell-Running.sub.-- Rate.sub.-- Average vc.sub.-- no!), where Alpha 2 is a preset weighting constant.
Claim 14
Dependent Claim
34 words
The method according to claim 5, comprising a further step of: updating an average of the weights of the ABR VCs passing through the link under consideration, AVW, with every received forward RM cell.
Claim 15
Dependent Claim
17 words
The method according to claim 12, further comprising a step of maintaining a running average of AVW.
Claim 16
Dependent Claim
58 words
The method according to claim 13, further comprising a step of: updating AVW with every received forward RM cell, according to the following equation: AVW=AVW+Alpha.sub.3 *(w vc.sub.-- no!-AVW), where Alpha 3 is a preset weighting constant, and w vc -- no! is a weight used for vc -- no on which the forward RM cell has been received.
Claim 17
Dependent Claim
145 words
The method according to claim 5 further comprising steps of: obtaining input and output rates of the ABR traffic flow as well as input and output rates of other service classes from forward and backward RM cells; obtaining a rate available to ABR traffic; generating a load factor, LF, which relates to the rate available to ABR traffic, where an input rate refers to the rate of cell arrival and an output rate to the rate of cell departure on the link under consideration, and wherein the step of receiving and processing a backward RM cell includes the steps of: comparing the load factor, LF, to a preset threshold, LF -- Threshold; calculating an initial ERS, the rate to be allocated to the VC on which the backward RM cell has been received; and adjusting, if necessary, ERS to bring it within preset acceptable limits.
Claim 18
Dependent Claim
120 words
The method according to claim 15, wherein the step of calculating an initial ERS further comprises a step of: determining whether LF is less than LF -- Threshold and, if so, calculating the initial value for ERS using MCR vc -- no!, w vc -- no!, AVW, and MER, where vc -- no is the number of the VC on which the backward RM cell has been received, and MCR vc -- no!, w vc -- no!, AVW and MER are respectively the contracted minimum cell rates for the VC, a weight for the VC, and an average of the weights of the ABR VCs passing through the link under consideration, and mean elastic rate for the link under consideration.
Claim 19
Dependent Claim
46 words
The method according to claim 16, further comprising a step of: calculating the initial value for ERS according to the following equation: ERS=MCR vc.sub.-- no!+MER*(w vc.sub.-- no!/AVW)*LF, where vc -- no is the number of the VC on which the backward RM cell has been received.
Claim 20
Dependent Claim
144 words
The method according to claim 15, wherein the step of calculating an initial ERS further comprises a step of: determining whether LF is greater than or equal to LF -- Threshold and, if so, calculating the initial value for ERS using MCR vc -- no!, w vc -- no!, AVW, LF, MER, and Running -- Rate -- Average vc -- no!, where vc -- no is the number of the VC on which the backward RM cell has been received, and MCR vc -- no!, w vc -- no!, AVW, MER and Running Rate -- Average vc -- no! are respectively the contracted minimum cell rates, the VC, a weight for the VC, and an average of the weights of the ABR VCs passing through the link under consideration, mean elastic rate for the link under consideration and a rate average for the VC.
Claim 21
Dependent Claim
33 words
The method according to claim 18, further comprising a step of: calculating the initial value for ERS according to the following equation: ERS=maximum(MCR vc.sub.-- no!+MER*(w vc.sub.-- no!/AVW)*LF, Running.sub.-- Rate.sub.-- Average vc.sub.-- no!*LF). 20.
Claim 22
Dependent Claim
38 words
The method according to claim 15, wherein the step of adjusting ERS includes a step of: executing the following equation: ERS=max(ERS, MCR.sub.-- Switch), where MCR -- Switch is a preset minimum cell rate applied to all ABR VCs.
Claim 23
Dependent Claim
30 words
The method according to claim 15, further comprising a step of: maintaining a running sum of the latest rates given to ABR VCs, Sum -- Of -- ERs -- Given.
Claim 24
Dependent Claim
35 words
The method according to claim 21, further comprising the following steps: comparing Sum -- Of -- ERs -- Given to the Rate -- Available -- To -- ABR; and adjusting, if necessary, the ERS downwards.
Claim 25
Dependent Claim
39 words
The method according to claim 22 comprising further steps of: comparing (Sum -- Of -- ERs -- Given/Rate -- Available -- To -- ABR) against MOF; and reducing, if necessary, the ERS, where MOF is preset maximum overbooking parameter.
Claim 26
Dependent Claim
97 words
The method according to claim 5, further comprising the steps of: executing the following equation: Actual.sub.-- Rate=Nfwd vc.sub.-- no!/(current time-Tfwd vc.sub.-- no!); resetting Nfwd vc -- no! to zero; and resetting Tfwd vc -- no! to the current time, where vc -- no is the number of the VC on which the forward RM cell has been received, Nfwd vc -- no! is the number of cells received on VC number vc -- no since the previous forward RM was received, and Tfwd vc no! is the time at which the previous forward RM cell was received.
Claim 27
Dependent Claim
46 words
The method according to claim 5, further comprising a step of: updating a mean elastic rate, MER, for the link under consideration using both the Actual -- Rate and the contracted minimum cell rates, MCRs, for the VCs on which forward RM cells are being received.
Claim 28
Dependent Claim
17 words
The method according to claim 25, further comprising a step of maintaining a running average of MER.
Claim 29
Dependent Claim
56 words
The method according to claim 26, further comprising a step of: updating MER with every received forward RM cell according to the following equation: MER=MER+Alpha.sub.1 *(Actual.sub.-- Rate-MCR vc.sub.-- no!-MER), where Alpha 1 is a preset weighting constant, and vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 30
Dependent Claim
57 words
The method according to claim 5, further comprising a step of: updating a rate average for the VC on which the forward RM has been received, Running -- Rate Average vc -- no!, using the Actual -- Rate, where vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 31
Dependent Claim
43 words
The method according to claim 28, further comprising a step of: maintaining a running average of Running -- Rate -- Average vc -- no!, where vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 32
Dependent Claim
72 words
The method according to claim 29, further comprising a step of: updating Running -- Rate -- Average vc -- no! with every received forward RM, according to the following equation: Running.sub.-- Rate.sub.-- Average vc.sub.-- no!=Running.sub.-- Rate.sub.-- Average vc.sub.-- no!+Alpha.sub.2 *(Actual.sub.-- Rate-Running.sub.-- Rate Average.sub.-- vc.sub.-- no!), where Alpha 2 is a preset weighting constant, and vc -- no is the number of the VC on which the forward RM cell has been received.
Claim 33
Dependent Claim
34 words
The method according to claim 5, further comprising a step of updating an average of the weights of the ABR VCs passing through the link under consideration, AVW, with every received forward RM cell.
Claim 34
Dependent Claim
17 words
The method according to claim 31, further comprising a step of maintaining a running average of AVW.
Claim 35
Dependent Claim
55 words
The method according to claim 32, further comprising a step of: updating AVW with every received forward RM cell, according to the following equation: AVW=AVW+Alpha.sub.3 *(w vc.sub.-- no!-AVW), where Alpha 3 is a preset weighting constant and vc -- no is the number of the VC on which the forward RM cell has been received.
References Cited (Backward Citations)
US5633859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |