Available bit rate flow control algorithms for ATM networks

• US 6,178,159 B1
• Filed: 03/02/1998
• Issued: 01/23/2001
• Est. Priority Date: 03/02/1998
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Wong, Albert Kai-sun, He, Linhai
• Primary Examiner(s): Marcelo, Melvin
• Assistant Examiner(s): Nguyen, Phuongchau Ba
• Application Number:
  US09/033,030
• Time in Patent Office: 1,058 Days
• Field of Search: 370/230, 370/231, 370/232, 370/233, 370/234, 370/236, 370/252, 370/253, 370/395, 370/396, 370/397, 370/412, 370/414, 370/416, 370/418, 370/468
• US Class Current: 370/234
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04L 2012/5682 Threshold; Watermark
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Methods and apparatus for an ATM network for determining an allowed cell rate without the introduction of oscillations by using a average cell rate of all virtual circuits. Each ATM switch may be configured to calculate an allowed cell rate (ACR) for each connection between adjacent ATM switches along the virtual circuit and to relay this information back to a source using a BRM cell.

Claims

1. A method for controlling end-to-end transmission rate of a virtual circuit across a network comprising the steps of:

averaging a plurality of weighted rates respectively of a plurality of virtual circuits; and

determining an available cell rate value according to a proportional derivative control algorithm, measured current cell rates of each virtual circuit, and the average of the plurality of weighted rates.

2. A method of determining an available cell rate of a virtual circuit across a network comprising determining a fair rate multiplier based on an intended rate change and an estimate of an average value of a plurality of weighted rates being respectively utilized by a plurality of active virtual circuits.

3. The method of claim 2 including applying a non-linear mapping function to the intended rate change to generate an intended change in the average value.

4. A method for determining an available cell rate value of a virtual circuit across a network using a proportional derivative control algorithm and measured current cell rates of each virtual circuit, the method including:

generating a reference point for controlling a cell rate on a particular virtual circuit based on an average value of a plurality of weighted rates respectively for a plurality of virtual circuits; and

determining an intended rate change based on a distance of a number of cells in a queue from a threshold and an exponentially weighted growth rate of a number of cells in the queue.

5. A method for determining an available cell rate of a virtual circuit across a network comprising

determining a fair rate multiplier based on an intended rate change and an estimate of an average value of a plurality of weighted rates being respectively utilized by a plurality of active virtual circuits, wherein determining a fair rate multiplier includes determining an exponentially weighted growth rate of a number of cells in the queue.

6. An ATM network comprising a plurality of ATM switches, each ATM switch determining an available cell rate value of a virtual circuit across the network based on a proportional derivative control algorithm and a measured current cell rate,

each ATM switch controlling an average cell rate based on an average value of a plurality of rate multipliers for each of a plurality of virtual circuits being handled by the respective ATM switch, and

each ATM switch having a queue and determining an intended rate change based on a distance of a number of cells in the queue from a predetermined threshold and an exponentially weighted growth rate of a number of cells in the queue, each ATM switch controlling an average cell rate on a particular virtual circuit in conjunction with the average value.