CA2315571A1 - Method and apparatus for connection admission control in cell or packet-based networks - Google Patents
Method and apparatus for connection admission control in cell or packet-based networks Download PDFInfo
- Publication number
- CA2315571A1 CA2315571A1 CA002315571A CA2315571A CA2315571A1 CA 2315571 A1 CA2315571 A1 CA 2315571A1 CA 002315571 A CA002315571 A CA 002315571A CA 2315571 A CA2315571 A CA 2315571A CA 2315571 A1 CA2315571 A1 CA 2315571A1
- Authority
- CA
- Canada
- Prior art keywords
- value
- cac
- ecr
- block
- flow information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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.
Claims (28)
1. A system for Call Admission Control (CAC) within a data network for a new call having a class of service, said system comprising:
a) means for periodically obtaining from said data network data flow information and a set of parameter values corresponding to a set of network resource parameters;
b) a Hurst meter block for determining Hurst parameter (H) value from the data flow information based on the class of service;
c) a TF block for determining a Tuning Factor (TF) value from the data flow information;
d) an ECR calculator block responsive to the Hurst meter block and the TF
block for determining an Effective Cell Rate (ECR) value;
e) an accumulator block responsive to the ECR calculator block for estimating required Total Effective Cell Rate (TECR) value;
f) a BF block for determining a Reference Effective Cell Rate (RECR) value from the data flow information and the set of 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;
wherein the value of TECR is updated within the accumulator block when the new call is accepted.
a) means for periodically obtaining from said data network data flow information and a set of parameter values corresponding to a set of network resource parameters;
b) a Hurst meter block for determining Hurst parameter (H) value from the data flow information based on the class of service;
c) a TF block for determining a Tuning Factor (TF) value from the data flow information;
d) an ECR calculator block responsive to the Hurst meter block and the TF
block for determining an Effective Cell Rate (ECR) value;
e) an accumulator block responsive to the ECR calculator block for estimating required Total Effective Cell Rate (TECR) value;
f) a BF block for determining a Reference Effective Cell Rate (RECR) value from the data flow information and the set of 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;
wherein the value of TECR is updated within the accumulator block when the new call is accepted.
2. A CAC system as in claim 1, wherein the set of network resource parameters includes buffer size (BS), peak cell rate (PCR), sustainable cell rate (SCR), and user specified Cell Loss Ratio (CLRs) corresponding to the class of service.
3. A CAC system as in claim 2, wherein the ECR calculator block determines the ECR
value by using the H value, the TF value and said set of parameter values.
value by using the H value, the TF value and said set of parameter values.
4. A CAC system as in claim 3, wherein the ECR calculator block calculates the ECR
value by first extracting a Maximum Burst Size (MBS) value from the data flow information, and then using the formula of:
ECR=SCR/[CLRs(SCR/PCR)] MBS/(BS/TF)/(2-2H)
value by first extracting a Maximum Burst Size (MBS) value from the data flow information, and then using the formula of:
ECR=SCR/[CLRs(SCR/PCR)] MBS/(BS/TF)/(2-2H)
5. A CAC system as in claim 4, wherein the ECR calculator block includes a hardware circuit having a multiplier, an exponentiator and a plurality of dividers for calculating the ECR value.
6. A CAC system as in claim 3, wherein the ECR calculator block calculates the ECR
value by first extracting a Maximum Burst Size (MBS) value from the data flow information, and then using the formula of:
Log ECR = Log SCR-[Log CLR+Log SCR-Log PCR]x Exponent where Exponent = [MBS/(BS/TF)]/(2-2H).
value by first extracting a Maximum Burst Size (MBS) value from the data flow information, and then using the formula of:
Log ECR = Log SCR-[Log CLR+Log SCR-Log PCR]x Exponent where Exponent = [MBS/(BS/TF)]/(2-2H).
7. A CAC system as in claim 6, wherein the ECR calculator block includes a hardware circuit having a plurality of subtractors, adders, log tables, and an anti-log table calculating the ECR value in a plurality of logarithmic operations.
8. A CAC system as in claim 7, wherein at least one of the plurality of log tables is preceded by a multiplexes and succeeded by a demultiplexer to permit sharing of said table among a plurality of logarithmic operations.
9. A CAC system as in claim 1, wherein the set of resource parameters includes link capacity (LC) and user specified Cell Loss Ratio (CLRs), and wherein the BF
block determines the RECR value by setting a booking factor (BF) value, and calculating RECR as LC/BF.
block determines the RECR value by setting a booking factor (BF) value, and calculating RECR as LC/BF.
10. A CAC system as in claim 9, wherein the BF block derives from the data flow information a measured Cell Loss Ratio (CLRm) value by dividing the number of discarded cells over the number of transferred cells, and then compares the values of CLRm and CLRs, such that the BF value is decreased when CLRm < CLRs, and increased when CLRm > CLRs.
11. A CAC system as in claim 10, wherein the BF block sets a predetermined upper bound for the BF value such that when the BF value reaches the upper bound, an incremental increase in buffer threshold is effected for said class of service.
12. A CAC system as in claim 1, wherein the TF block determines the TF value by deriving an Average Burst Size (ABS) value and extracting a Maximum Burst Size (MBS) value from the data flow information based on the class of service, and then calculating the TF value as ABS/MBS for each applicable class of service.
13. A CAC system as in claim 1, wherein the Hurst meter block sets the value of H to 0.5 for non-self similar traffic.
14. A CAC system as in claim 1, wherein the accumulator block estimates the TECR value by keeping track of calls released and calls to be accepted by the data network.
15. A CAC system as in claim 14, further comprising an ECR recovery block for updating the TECR value within the accumulator block upon recovery from an interrupted connection.
16. A method of Call Admission Control (CAC) within a data network for a new call having a class of service, said method comprising the steps of:
a) periodically obtaining from said data network data flow information and a set of network parameter values corresponding to a set of resource parameters;
b) determining a Hurst parameter (H) value;
c) determining a Tuning Factor (TF) value;
d) determining an Effective Cell Rate (ECR) value;
e) estimating a required Total Effective Cell Rate (TECR) value;
f) determining a Reference Effective Cell Rate (RECR) value;
g) comparing the values of TECR and RECR such that the new call is to be accepted when TECR<RECR, and the new call is to be rejected otherwise;
h) updating the value of TECR when the new call is accepted.
a) periodically obtaining from said data network data flow information and a set of network parameter values corresponding to a set of resource parameters;
b) determining a Hurst parameter (H) value;
c) determining a Tuning Factor (TF) value;
d) determining an Effective Cell Rate (ECR) value;
e) estimating a required Total Effective Cell Rate (TECR) value;
f) determining a Reference Effective Cell Rate (RECR) value;
g) comparing the values of TECR and RECR such that the new call is to be accepted when TECR<RECR, and the new call is to be rejected otherwise;
h) updating the value of TECR when the new call is accepted.
17. A method of CAC as in claim 16, wherein the set of network resource parameters includes buffer size (BS), peak cell rate (PCR), sustainable cell rate (SCR), and user specified Cell Loss Ratio (CLRs) corresponding to the class of service.
18. A method of CAC as in claim 17, wherein the H value is determined from the class of service and data flow information.
19. A method of CAC as in claim 18, wherein the ECR value is determined by using the H
value, the TF value and said set of resource parameters.
value, the TF value and said set of resource parameters.
20. A method of CAC as in claim 19, wherein the step of determining the ECR
value includes the steps of:
(i) extracting a Maximum Burst Size (MBS) value from the data flow information; and (ii) calculating the ECR value by using the formula of:
ECR=SCR/[CLRs (SCR/PCR)] MBS/(BS/TF)/(2-2H)
value includes the steps of:
(i) extracting a Maximum Burst Size (MBS) value from the data flow information; and (ii) calculating the ECR value by using the formula of:
ECR=SCR/[CLRs (SCR/PCR)] MBS/(BS/TF)/(2-2H)
21. A method of CAC as in claim 19, wherein the step of determining the ECR
value includes the steps of:
(i) extracting a Maximum Burst Size (MBS) value from the data flow information; and (ii) calculating the ECR value by using the formula of:
Log ECR = Log SCR-[Log CLR+Log SCR-Log PCR]x Exponent where Exponent = [MBS/(BS/TF)]/(2-2H).
value includes the steps of:
(i) extracting a Maximum Burst Size (MBS) value from the data flow information; and (ii) calculating the ECR value by using the formula of:
Log ECR = Log SCR-[Log CLR+Log SCR-Log PCR]x Exponent where Exponent = [MBS/(BS/TF)]/(2-2H).
22. A method of CAC as in claim 16, wherein the set of resource parameters includes link capacity (LC) and user specified Cell Loss Ratio (CLRs), and wherein the step of determining the RECR value includes the steps of:
(i) setting a booking factor (BF) value; and (ii) calculating RECR as LC/BF.
(i) setting a booking factor (BF) value; and (ii) calculating RECR as LC/BF.
23. A method of CAC as in claim 22, wherein the step of setting the BF value includes the steps of:
(i) deriving from the data flow information a measured Cell Loss Ratio (CLRm) value as the number of discarded cells over the number of transferred cells; and (ii) comparing the values of CLRm and CLRs, such that the BF value is decreased when CLRm<CLRs, and increased when CLRm>CLRs.
(i) deriving from the data flow information a measured Cell Loss Ratio (CLRm) value as the number of discarded cells over the number of transferred cells; and (ii) comparing the values of CLRm and CLRs, such that the BF value is decreased when CLRm<CLRs, and increased when CLRm>CLRs.
24. A method of CAC as in claim 23, wherein a predetermined upper bound is set for the BF value such that when the BF value reaches the upper bound, an incremental increase in buffer threshold is effected for said class of service.
25. A method of CAC as in claim 16, wherein the step of determining the TF
value includes the steps of:
(i) deriving an Average Burst Size (ABS) value and extracting a Maximum Burst Size (MBS) value from the data flow information based on the class of service; and (ii) calculating the TF value as ABS/MBS for each applicable class of service.
value includes the steps of:
(i) deriving an Average Burst Size (ABS) value and extracting a Maximum Burst Size (MBS) value from the data flow information based on the class of service; and (ii) calculating the TF value as ABS/MBS for each applicable class of service.
26. A method of CAC as in claim 16, wherein the value of H is set to 0.5 for non-self similar traffic.
27. A method of CAC as in claim 16, wherein the step of estimating TECR is performed by keeping track of calls released and calls to be accepted by the data network.
28. A method of CAC as in claim 27, wherein the TECR value is updated upon recovery from an interrupted connection:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002315571A CA2315571A1 (en) | 1999-08-05 | 2000-08-04 | Method and apparatus for connection admission control in cell or packet-based networks |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA2,279,652 | 1999-08-05 | ||
| CA002279652A CA2279652A1 (en) | 1999-08-05 | 1999-08-05 | Method and apparatus for resource allocation in a cell/packet based network |
| US09/435,553 US6608815B1 (en) | 1999-08-05 | 1999-11-08 | Method and apparatus for connection admission control in cell or packet-based networks |
| US09/435,553 | 1999-11-08 | ||
| CA002315571A CA2315571A1 (en) | 1999-08-05 | 2000-08-04 | Method and apparatus for connection admission control in cell or packet-based networks |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2315571A1 true CA2315571A1 (en) | 2001-02-05 |
Family
ID=27171003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002315571A Abandoned CA2315571A1 (en) | 1999-08-05 | 2000-08-04 | Method and apparatus for connection admission control in cell or packet-based networks |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2315571A1 (en) |
-
2000
- 2000-08-04 CA CA002315571A patent/CA2315571A1/en not_active Abandoned
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1780961B1 (en) | Flow control for real-time data streams | |
| EP1599956B1 (en) | Flow control in a packet data communication system | |
| CN100544306C (en) | The crowded method and apparatus of management in data communication network | |
| US5633861A (en) | Traffic management and congestion control for packet-based networks | |
| US8600347B2 (en) | Idle mode notification | |
| WO1998030061A1 (en) | Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions | |
| US8125903B2 (en) | Wireless multicast for layered media | |
| JP2001521326A (en) | Wireless ATM network with high quality service scheduling | |
| CN1713633B (en) | Control method of network flow | |
| WO2004109962A3 (en) | Admitting data flows to a multiple access network | |
| CN107277853A (en) | A kind of data transmission method and device | |
| EP1089503A2 (en) | Method of obtaining optimum use of a shared transmission medium for multimedia traffic | |
| CN101467402A (en) | Maintaining quality of service for wireless communications | |
| WO2012104802A2 (en) | Methods for achieving target loss ratio | |
| WO2006077468A1 (en) | Interworking between cell and packet based networks | |
| US5956322A (en) | Phantom flow control method and apparatus | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| US6922392B2 (en) | Policing control method and apparatus, and network system using the policing control apparatus | |
| CA2315571A1 (en) | Method and apparatus for connection admission control in cell or packet-based networks | |
| WO2000021244A2 (en) | Devices with window - time - space flow control (wtfc) | |
| CN100391195C (en) | Method for dynamically adjusting data packet length based on network service quality | |
| CN101932003B (en) | Method and equipment for processing congestion control | |
| EP0860065B1 (en) | Packet network tariffing | |
| JP2002541690A (en) | Method and apparatus for synchronizing devices of an ATM-based base station subsystem using a special virtual channel connection | |
| CA2285086C (en) | Improved phantom flow control method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |