Adaptive connection admission control scheme for packet networks

• US 6,490,249 B1
• Filed: 12/01/1998
• Issued: 12/03/2002
• Est. Priority Date: 12/01/1998
• Status: Expired due to Term

• Current Assignee: Spherix Incorporated
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Rabie, Sameh A., Aboul-Magd, Osama S.
• Primary Examiner(s): Yao, Kwang Bin
• Assistant Examiner(s): Harper, Kevin C.
• Application Number:
  US09/203,104
• Time in Patent Office: 1,463 Days
• Field of Search: 370/229, 370/230, 370/232, 370/395.1, 370/395.2, 370/395.21
• US Class Current: 370/232
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5621 Virtual private network [VPN]; Private-network - network-interface (P-NNI)
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An adaptive method and apparatus for regulating connection admission of traffic for networks, which includes a limiter that limits a volume of traffic admitted to a network through a connection admission control (CAC) procedure; and basing the connection admission control procedure at least in part on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network. The connection admission control is based both on the pure measurement-based CAC and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion. Where the network offers different services, managing link resources for CAC is effected by regulating the CAC procedure based on capacities assigned to service bandwidth pools that are defined for the different services offered by the network. The CAC procedure may take place on a virtual network (VN) environment.

Claims

1. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion, and

an adjuster being arranged to cause the pure measurement-based CAC of the hybrid admission criterion to dominate over the mathematical-based CAC of the hybrid admission criterion in regulating the CAC procedure on a network while the call generated traffic is random and evenly distributed throughout a day.

2. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure;

basing the connection admission control procedure at least in part on both a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion; and

reverting the hybrid admission criterion to either the pure mathematical-based CAC, the pure measurement-based CAC, or a mix of both by adjusting values of two binary weight factors.

3. A method as in claim 2, further comprising the step of interacting the CAC procedure with a routing scheme of the network by making use of a link state information advertised by a routing protocol.

4. A method as in claim 2, further comprising managing link resources for CAC by regulating the CAC procedure based on capacities assigned to service bandwidth pools that are defined for different services offered by the network.

5. A method as in claim 2, wherein the steps of limiting and basing take place on a virtual network (VN) environment.

6. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure; and

basing the connection admission control procedure at least in part on both a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion,

the limiting and basing steps occurring on a network causing the pure measurement-based CAC of the hybrid admission criterion to be arranged to dominate over the mathematical-based CAC of the hybrid admission criterion in regulating the CAC procedure while the call generated traffic is random and evenly distributed throughout the day.

7. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure; and

basing the connection admission control procedure at least in part on both a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion,

the limiting and basing steps occurring over a network causing the pure measurement-based CAC of the hybrid admission criterion to dominate over the mathematical-based CAC of the hybrid admission criterion in regulating the CAC procedure during a busy hour on the network that has more call generated traffic than at other times.

8. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure; and

basing the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion,

the limiting and basing steps occurring during a non-busy hour on the network during which call generated traffic demand is lower than at other times, causing the pure mathematical-based CAC of the hybrid admission criterion to dominate over the measurement-based CAC of the hybrid admission criterion in regulating the CAC procedure during the non-busy hours.

9. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure;

basing the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion; and

determining performance measures as to which one of two portions of the hybrid criterion has a probability of failing to accept a request for connection admission through the CAC procedure, the portions being the measurement-based CAC and the mathematical-based CAC, respectively.

10. A method as in claim 9, wherein the step of determining is based on three counters, a first of the counters being a total number of requests submitted for connection admission, and a second and third of the counters being a number of failures respectively due to each of the portions of the hybrid CAC.

11. A method as in claim 9, further comprising varying factors in the mathematical-based CAC in response to the step of determining and in accordance with traffic demands to adjust a number of admitted connections.

12. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion, and

an adjuster being arranged to cause the pure measurement-based CAC of the hybrid admission criterion to dominate over the mathematical-based CAC of the hybrid admission criterion in regulating the CAC procedure during a busy hour on the network during which traffic demand is greater than at other times.

13. An adaptive method for regulating connection admission of traffic for networks, comprising the steps of:

limiting a volume of traffic admitted to a network through a connection admission control (CAC) procedure; and

basing the connection admission control procedure at least in part on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network, the steps of limiting and basing taking place on a virtual network (VN) environment,

the CAC procedure being arranged so that a number of connections per VN increases as a loss objective becomes more stringent, but a total number of admitted VNs decreases and thus a total number of admitted connections for an entire link decreases.

14. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion, and

an adjuster being arranged to cause the pure measurement-based CAC of the hybrid admission criterion to dominate over the mathematical-based CAC of the hybrid admission criterion in regulating the CAC procedure during a busy hour on the network during which traffic demand is greater than at other times.

15. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network,

the limiter being configured to act on a virtual network (VN) environment, and

an adjuster being arranged so that a number of connections per VN increases as a loss objective becomes more stringent, but a total number of admitted VNs decreases and thus a total number of admitted connections for an entire link decreases.

16. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion, and

an adjuster configured to revert the hybrid admission criterion to either the pure measurement-based CAC, the pure mathematical-based CAC, or a mix of both by adjusting values of two binary weight factors.

17. An apparatus as in claim 16, further comprising a manager of link resources for CAC through regulation of the CAC procedure based on capacities assigned to service bandwidth pools that are defined for different services offered by the network.

18. An apparatus as in claim 16, wherein the limiter is configured to act on a virtual network (VN) environment.

19. An apparatus as in claim 16, further comprising an interactor of the CAC procedure with a routing scheme of the network by making use of a link state information advertised by a routing protocol.

20. An adaptive apparatus for regulating connection admission of traffic for networks, comprising:

a limiter of a volume of traffic admitted to a network through a connection admission control (CAC) procedure, the limiter being configured to base the connection admission control procedure at least in part both on a pure measurement CAC that is solely based on measurements of actual traffic levels on the network and on a pure mathematical-based CAC that is solely dependent on user-supplied traffic parameters, thereby combining both types of the CAC to form a hybrid admission criterion; and

a determiner of performance measures as to which of two portions of the hybrid criterion has a probability of failing to accept a request for connection admission through the CAC procedure, the two portions being the measurement-based CAC and the mathematical-based CAC, respectively.

21. An apparatus as in claim 20, wherein the determiner is configured to base determination on three counters, a first of the counters being a total number of requests submitted for connection admission, and a second and third of the counters being a number of failures respectively due to each of the portions of the hybrid CAC.

22. An apparatus as in claim 21, wherein the determiner is configured to vary factors in the mathematical-based CAC in response to the determination and in accordance with traffic demands to adjust a number of admitted connections.