Method and apparatus for connection admission control in cell or packet-based networks
AssigneeSpacebridge Networks Corporation
InventorsJun Huang, Fengchun Duan
Life of this patent
Estimating the term…
Abstract
A cell or packet-based Connection Admission Control (CAC) solution is provided for transmitting Protocol Data Units (PDU) such as Asynchronous Transfer Mode (ATM) user cells or Internet Protocol integrated and differentiated service packets. The CAC method and apparatus allocate network resources including user cell/packet transferring bandwidth in the channel/connection/flow set-up phase. The calculation of Effective Bandwidth is implemented in hardware using an additive-Fractal and measurement-based approach to shorten the processing time and to increase overall system reliability and efficiency.
Claims22
A Call Admission Control (CAC) system for use within a data network for accepting or rejecting new calls in the data network, said system comprising:
- a) a signaling extractor for periodically obtaining data flow information from said data network including parameter values representative of network resource parameters including a buffer size (BS), a peak cell rate (PCR), a sustainable cell rate (SCR), and a user specified Cell Loss Ratio (CLRs), each parameter value associated with a class of service;
- b) a Hurst meter block for determining a Hurst parameter (H) value from the data flow information based on the class of service;
- c) a tuning factor block for determining a Tuning Factor (TF) value from the data flow information;
- d) an effective cell rate (ECR) calculator block responsive to the Hurst meter block and the tuning factor block for extracting a Maximum Burst Size (MBS) value from the data flow information and determining an Effective Cell Rate (ECR) value equal to
- SCR/[CLRs (SCR/PCR)]MBS/(BS/TF)/(2−2H);
- e) an accumulator block responsive to the ECR calculator block for estimating required a Total Effective Cell Rate (TECR) value and for updating the TECR value when a new call is accepted;
- f) a booking factor (BF) block for determining a Reference Effective Cell Rate (RECR) value from the data flow information and the parameter values;
- and
- g) a comparator block responsive to the accumulator block and the BF block for comparing the values of TECR and RECR and providing a go-no-go signal indicating that the new call is to be accepted when TECR<RECR, and that the new call is to be rejected otherwise.
A method of Call Admission Control (CAC) within a data network for a new call having a class of service, where a data network data flow in the data network is characterized by network resource parameters including buffer size (BS), peak cell rate (PCR), sustainable cell rate (SCR), and user specified Cell Loss Ratio (CLRs) corresponding to the class of service, said method comprising the steps of:
- a) determining a Hurst parameter (H) value from the data network data flow;
- b) determining a Tuning Factor (TF) value from the data network data flow;
- c) determining an Effective Cell Rate (ECR) value by determining a Maximum Burst Size (MBS) value from the data network flow and utilizing the determined Hurst parameter, tuning factor and maximum burst size to calculate an-ECR value as SCR/[CLRs (SCR/PCR)]MBS/(BS/TF)/(2−2H);
- d) estimating a required Total Effective Cell Rate (TECR) value;
- e) determining a Reference Effective Cell Rate (RECR) value;
- f) accepting the new call if TECR<RECR, and rejecting the new call otherwise;
- and
- g) updating the value of TECR when the new call is accepted.
Dependencies are inferred from the claim text.