EP0862299A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Multi-class connection admission control method for asynchronous transfer mode (ATM) switches
Assignee: Juniper Networks Inc
•
Filing: 1998-02-27
•
Granted: —
•
Expires: 2018-02-27
Abstract
Abstract A multi-class connection admission control (CAC) method that supports cell loss and delay requirements. In this model-based CAC, the source traffic is described in terms of the usage parameter control (UPC) parameters. Through analysis and approximations, simple closed-form methods to calculate the bandwidth required to meet guarantees on quality of service (QoS) are used. In addition to being robust, the CAC achieves a high level of resource utilization and can be easily implemented for real-time admission control.
Inventors
- 👤 Gopalakrishnan Ramamurthy
- 👤 Qiang Ren
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-06 01:28
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638; H04L2012/5646; H04L2012/5651
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
160 words
A multi-class connection admission control method for admitting a
connection of a preselected class to an ATM switch situated within a
telecommunications network, said method comprising: a first step of determining an equivalent number which correspond to a
bit rate determined in relation to the number of sources already
admitted to the ATM switch and the number of sources expected
to be admitted to the ATM switch ; a second step of determining any additional capacity that must be
added to a current capacity assigned to the preselected class such
that quality of service (QoS) requirements for all connections of
the preselected class are met; accepting a new connection, if the additional capacity is available and
a total capacity allocated to the preselected class does not exceed
a maximum capacity limit for the preselected class established by
a network management system; and reducing the capacity by amount of the additional capacity added to the
current capacity for the preselected class.
Claim 2
Dependent Claim
26 words
The multi-class connection admission control method according to
claim 1, wherein said preselected class is a selected from a group
consisting of CBR, VBR, and ABR.
Claim 3
Dependent Claim
127 words
The multi-class connection admission control method according to
claim 2, wherein when the preselected class of the new connection to be
admitted belongs to the CBR, the additional capacity is obtained
according to the following relationship: j = λ * p /R b . where λ * / p is a peak bit rate for the new connection and R b is the bit
rate of the equivalent sources; and K, the total number of equivalent basic rate CBR sources, including
the contribution from the new connection is determined according
to: where n is the number of CBR connections that are already admitted
by the switch and λ i / p is the peak bit rate for the CBR connection i
(i = 1, 2, ..., n).
Claim 4
Dependent Claim
97 words
The multi-class connection admission control method according to
claim 3, wherein said additional capacity, Δ cbr , is determined according to
the following relationship: wherein is the capacity required for the CBR class as the
preselected class after the new connection is accepted and is the capacity of the CBR class before the new connection is
accepted and wherein and a = -1.15*log 10 (ε 2 ) , K is the total number of equivalent sources
with a rate R b and such that the QoS requirements of all CBR connections, including
the new connection, are met.
Claim 5
Dependent Claim
30 words
The multi-class connection admission control switch according to
claim 3 further comprising the step of: determining a sum of the peak rates for all existing connections
according to the following:
Claim 6
Dependent Claim
67 words
A multi-class connection admission control switch according to
claim 2, wherein, when the new connection to be accepted belongs as the
preselected class to the class of the VBR , the second step comprises the
steps of: calculating a plurality of additional bandwidths on the basis of
models which are different from each other; and determining, as the additional capacity, a minimum one of the
additional bandwidths.
Claim 7
Dependent Claim
42 words
A multi-class connection admission control switch according to
claim 2, wherein, when the new connection to be accepted belongs as the
preselected class to the class of the ABR, a minimum cell rate (MCR) is
processed like a rate of the CBR.
Claim 8
Dependent Claim
199 words
An ATM switch for use in collectively supporting a plurality of
traffic classes and admitting a connection of each traffic class, comprising: a plurality of inputs and a plurality of outputs; a plurality of input buffers which are arranged in correspondence with
said input ports each of which is classified into a plurality of
buffer regions corresponding to the respective traffic classes; a free pool of buffers connected to the input buffers; and a connection admission controller for managing said buffers and said
free pool of buffers; said connection admission controller comprising: means for determining an additional capacity to be added to the
existing capacity so as to satisfy the service of quality (QoS)
concerned with all connections including the new connection; means for accepting the new connection, if the additional capacity is
available in the free pool and the total capacity allocated to the
traffic class of the new connection does not exceed a maximum
capacity limit established for the traffic class of the new
connection by a network management system; and means for reducing the free pool of available capacity by the additional
capacity added to the existing capacity for the traffic class of the
new connection.
Claim 9
Dependent Claim
32 words
The ATM switch according to claim 8, further comprising: a plurality of output buffers located after the free pool; and means located after the output buffers for carrying out admission
control operation.
Claim 10
Dependent Claim
26 words
The ATM switch according to claim 8, wherein the new connection
belongs to a traffic class selected from a group consisting of CBR, VBR,
and ABR.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.