IP Library Granted Patent US 7,120,114
Granted Patent B1
US 7,120,114 · App. 09/615,719 · Granted Oct 10, 2006

Call admission control method and system

Assignee: Juniper Networks, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,120,114
App. No.
09/615,719
Granted
Oct 10, 2006
Kind
B1
Abstract

A call admission control technique allowing flexible and reliable call admissions at an ATM switch in the case of an ATM network including both QoS-specified and QoS-unspecified virtual connections is disclosed. In the case where a QoS (Quality of Service) specified connection request occurs, an estimated bandwidth is calculated which is to be assigned to an existing QoS-unspecified traffic on the link associated with the QoS-specified connection request. A call control processor of the ATM switch determines whether the QoS-specified connection request is accepted, depending on whether a requested bandwidth is smaller than an available bandwidth that is obtained by subtracting an assigned bandwidth and the estimated bandwidth from a full bandwidth of the link.

Claims (39)

1. A call admission control method in a switch, comprising:

receiving a QoS (Quality of Service) specified connection request;

calculating an assigned bandwidth on a link associated with the QoS-specified connection request;

calculating an average bandwidth of all existing QoS-unspecified traffic on the link associated with the QoS-specified connection request, when calculating the average bandwidth, the average bandwidth on the link is obtained based on an average QoS-unspecified traffic of each QoS-unspecified virtual connection existing on the link associated with the QoS-specified connection request, wherein the average QoS-unspecified traffic is calculated by adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals; and

determining whether the QoS-specified connection request is accepted based on a combination of the assigned bandwidth and the average bandwidth.

2. A call admission control method in a switch, comprising:

receiving a QoS (Quality of Service) specified connection request;

calculating an assigned bandwidth on a link associated with the QoS-specified connection request;

calculating an average bandwidth of all existing QoS-unspecified traffic on the link associated with the QoS-specified connection request by:

adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals to produce a first average QoS-unspecified traffic,

sequentially storing the first average QoS-unspecified traffic each time a corresponding QoS-unspecified connection is established at the switch, and

calculating the average bandwidth by averaging a predetermined number of the stored first average QoS-unspecified traffic; and

determining whether the QoS-specified connection request is accepted based on a combination of the assigned bandwidth and the average bandwidth.

3. An admission control system, comprising:

a traffic monitor for monitoring a QoS-unspecified traffic for each QoS-unspecified connection existing on a plurality of links;

a memory for storing a cell traffic management table containing an average QoS-unspecified traffic for the each QoS-unspecified connection existing on the links, and wherein the average QoS-unspecified traffic is calculated by adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals, and

an admission manager for calculating an estimated bandwidth by adding up average QoS-unspecified traffic for all existing QoS-unspecified connections on a link associated with a QoS-specified connection request, wherein the estimated bandwidth is a bandwidth to be assigned to the existing QoS-unspecified connections on the link, and determining whether the QoS-specified connection request is accepted based on a combination of the estimated bandwidth and an assigned bandwidth that is already assigned in the link.

4. The admission control method according to claim 3 , wherein the admission manager adds the assigned bandwidth and the estimated bandwidth to produce a currently assigned bandwidth on the link, calculates an available bandwidth of the link by subtracting the currently assigned bandwidth from a full bandwidth of the link, and determines whether the QoS-specified connection request is accepted, depending on a comparison of the available bandwidth and a requested bandwidth of the QoS-specified connection request.

5. An admission control system, comprising:

a traffic monitor for monitoring a QoS-unspecified traffic for each QoS-unspecified connection existing on a plurality of links;

a calculator for adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals to produce a first average QoS-unspecified traffic, and calculating an estimated bandwidth by averaging a predetermined number of the first average QoS-unspecified traffic for the existing QoS-unspecified connections on the link associated with a QoS-specified connection request, where the estimated bandwidth is a bandwidth to be assigned to the existing QoS-unspecified connections on the link;

a memory for storing a cell traffic management database sequentially containing the first average QoS-unspecified traffic each time the QoS-unspecified connection is established; and

an admission manager for determining whether the QoS-specified connection request is accepted based on a combination of the estimated bandwidth and an assigned bandwidth that is already assigned on the link.

6. The admission control method according to claim 5 , wherein the admission manager adds the assigned bandwidth and the estimated bandwidth to produce a currently assigned bandwidth on the link, calculates an available bandwidth of the link by subtracting the currently assigned bandwidth from a full bandwidth of the link, and determines whether the QoS-specified connection request is accepted, depending on a comparison of the available bandwidth and a requested bandwidth of the QoS-specified connection request.

7. An admission control system, comprising:

a controller to receive a QoS (Quality of Service) specified connection request associated with a link; and

an admission manager to:

determine an assigned bandwidth on the link,

determine an average bandwidth of all existing QoS-unspecified traffic on the link, the average bandwidth on the link being determined based on an average QoS-unspecified traffic of each QoS-unspecified virtual connection existing on the link, wherein the average QoS-unspecified traffic is determined by adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals, and

determine whether the QoS-specified connection request is accepted based on a combination of the assigned bandwidth and the average bandwidth.

8. An admission control system, comprising:

a controller to receive a QoS (Quality of Service) specified connection request associated with a link; and

an admission manager to:

determine an assigned bandwidth on the link,

determine an average bandwidth of all existing QoS-unspecified traffic on the link, the average bandwidth being determined by:

adding up the existing QoS-unspecified traffic obtained at predetermined sampling time intervals to produce a first average QoS-unspecified traffic,

sequentially storing the first average QoS-unspecified traffic each time a corresponding QoS-unspecified connection is established, and

calculating the average bandwidth by averaging a predetermined number of the stored first average QoS-unspecified traffic, and

determine whether the QoS-specified connection request is accepted based on a combination of the assigned bandwidth and the average bandwidth.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2005
From: NEC CORPORATION
To: JUNIPER NETWORKS, INC.
Reel/Frame 016285/0534 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2000
From: MIYAMOTO, REI
To: NEC CORPORATION
Reel/Frame 010950/0988 →
Priority Claims (1)
JP 11-199510 · Jul 13, 1999 · national