Method and system for dynamic allocation of bandwidth in asynchronous transfer mode (ATM) switching systems

• US 6,449,253 B1
• Filed: 08/27/1998
• Issued: 09/10/2002
• Est. Priority Date: 10/29/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC), Joseph Giordano
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Ott, Teunis J.
• Primary Examiner(s): Marcelo, Melvin
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US09/141,253
• Time in Patent Office: 1,475 Days
• Field of Search: 370/230, 370/395.1, 370/395.4, 370/236.1, 370/236, 370/468, 370/477, 370/229-235, 370/395.21, 370/395.41, 370/395.43
• US Class Current: 370/231
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5635 Backpressure, e.g. for ABR
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and system for dynamically adjusting the total bandwidth that an asynchronous transfer mode (ATM) switching system can make available to Available Bit Rate (ABR) virtual circuits comprise the steps of by determining a set of weighted “cutoffs” for the ABR virtual circuits, respectively, determining a first total expected rate (Exp_Rate) for recently active virtual circuits that are bottlenecked elsewhere based on the weighted cutoffs, setting a second total expected rate for active virtual circuits that are bottlenecked elsewhere to the first total expected rate, determining a total bandwidth available in the switching system for active virtual circuits that are bottlenecked in the switching system based on the first total expected rate, and setting to zero the first total expected rate. Furthermore, the method and system dynamically adjust the total bandwidth that the switching system can make available to ABR virtual circuits by recomputing, at fixed time intervals, the total bandwidth that is available to the active ABR virtual circuits that are bottlenecked at the switching system.

Claims

1. A method for allocating bandwidth to virtual circuits in an asynchronous transfer mode (ATM) switching system, said method comprising the steps of:

determining a set of weighted “

cutoffs”

for the virtual circuits, respectively, when the switching system receives resource management (RM) cells associated with the virtual circuits;

determining a first total expected rate for recently active virtual circuits that are bottlenecked elsewhere based on the weighted cutoffs;

setting a second total expected rate for active virtual circuits that are bottlenecked elsewhere to the first total expected rate;

determining a total bandwidth available in the switching system for active virtual circuits that are bottlenecked in the switching system based on the first total expected rate.

2. The method of claim 1 further comprising the step of:

setting to zero the first total expected rate.

3. The method according to claim 1, wherein the step of determining a set of weighted cutoffs comprises the steps of:

identifying a set of predetermined weight factors corresponding to the virtual circuits; and

determining the weighted cutoffs based on whether each of the virtual circuits is bottlenecked in the switching system.

4. The method of claim 1, wherein the step of determining a total bandwidth available in the switching system for the active virtual circuits comprises the steps of:

determining a difference between a total bandwidth available in the switching system for the virtual circuits and the first total expected rate.

5. A system for allocating bandwidth to virtual circuits in an asynchronous transfer mode (ATM) switching system, comprising:

means for determining a set of weighted cutoffs for the virtual circuits, respectively, when the switching system receives resource management (RM) cells associated with the virtual circuits;

means for determining a first total expected rate for recently active virtual circuits that are bottlenecked elsewhere based on the weighted cutoffs;

means for setting a second total expected rate for active virtual circuits that are bottlenecked elsewhere to the first total expected rate;

means for determining a total bandwidth available in the switching system for active virtual circuits that are bottlenecked in the switching system based on the first total expected rate; and

means for setting to zero the first total expected rate.

6. A computer-readable medium capable of configuring an asynchronous transfer mode (ATM) switching system to perform a method for allocating bandwidth to virtual circuits in said switching system, said method comprising the steps of:

determining a set of weighted cutoffs for the virtual circuits, respectively, when the switching system receives resource management (RM) cells associated with the virtual circuits;

determining a first total expected rate for recently active virtual circuits that are bottlenecked elsewhere based on the weighted cutoffs;

setting a second total expected rate for active virtual circuits that are bottlenecked elsewhere to the first total expected rate;

determining a total bandwidth available in the switching system for active vitual circuits that are bottlenecked in the switching system based on the first total expected rate; and

setting to zero the first total expected rate.

7. The computer-readable medium according to claim 6, wherein said method further comprises the steps of:

identify a set of pre-determined weight factors corresponding to the virtual circuits; and

determining the weighted cutoffs based on whether each of the virtual circuits is bottlenecked in the switching system.