WAN keeper efficient bandwidth management

• US 7,643,414 B1
• Filed: 02/10/2004
• Issued: 01/05/2010
• Est. Priority Date: 02/10/2004
• Status: Active Grant

• Current Assignee: Arlington Technologies, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Avaya Incorporated
• Inventors: Minhazuddin, Muneyb
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Lai; Andrew
• Application Number:
  US10/776,894
• Time in Patent Office: 2,156 Days
• Field of Search: 370/229, 370/356, 370/468, 370/395, 370/409, 370/230, 370/252, 370/352
• US Class Current: 370/230
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 65/1046 Call controllers; Call servers
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04M 7/0057 Services where the data services network provides a telephone service in addition or as an alternative, e.g. for backup purposes, to the telephone service provided by the telephone services network

Abstract

The present invention is directed to a call admission controller that is operable to: (a) determine at least one of (i) a bandwidth utilization level for a first path including a first link; (ii) an available bandwidth level for the first path; and (iii) one or more Quality of Service or QoS metrics for the first path; (b) compare the at least one of (i) a bandwidth utilization level; (ii) an available bandwidth level; and (iii) one or more Quality of Service or QoS metrics to one or more selected thresholds to determine whether a new live voice communication may be set up with a first selected codec; and (iii) when a new live voice communication may not be set up with the first selected codec, perform at least one of the following operations: (i) select a second different codec from among a plurality of possible codecs for the new live voice communication, wherein the second codec has a lower bit rate than the first codec; (ii) change an existing live voice communication from the first codec to the second codec; and (iii) redirect the new live voice communication from the first path to a second different path, wherein the second path does not include the first link.

Claims

1. A method for performing call admission control, comprising:

(a) determining at least one of (i) a bandwidth utilization level for a first Wide Area Network (WAN) path including a first WAN link, and (ii) an available bandwidth level for the first WAN path and one or more Quality of Service or QoS metrics for the first WAN path;

(b) comparing the determined at least one bandwidth level and the one or more QoS metrics to one or more selected thresholds to determine whether a new live voice communication may be set up with a first selected codec, wherein the comparing step (b) comprises;

(b1) adjusting the one or more QoS metrics to reflect placing the new live voice communication with the first selected codec;

(b2) determining whether the adjusted one or more QoS metrics are acceptable in view of selected thresholds; and

(b3) applying the following rules;

(b3i) when the adjusted QoS metrics are acceptable, setting up the new live voice communication with the first selected codec; and

(b3ii) when the adjusted QoS metrics are not acceptable, performing step (c); and

(c) determining that the new live voice communication may not be set up with the first selected codec and in response to determining that the new live voice communication may not be set up with the first selected codec performing at least one of the following steps;

(i) selecting a second different codec from among a plurality of possible codecs for the new live voice communication, wherein the second codec has a lower bit rate than the first codec;

(ii) changing an existing live voice communication on the first WAN path from the first codec to the second codec; and

(iii) redirecting the new live voice communication from the first WAN path to a second different WAN path, wherein the second WAN path does not include the first WAN.

2. The method of claim 1, wherein, when there is no codec from among the plurality of codecs that satisfies the one or more thresholds, performing one or more of blocking the new live voice communication and redirecting the new live voice communication from a packet-switched network to a circuit-switched network.

3. A method for performing call admission control, comprising:

(a) determining at least one of (i) a bandwidth utilization level for a first Wide Area Network (WAN) path including a first WAN link, and (ii) an available bandwidth level for the first WAN path and one or more Quality of Service or QoS metrics for the first WAN path;

(b) comparing the determined at least one bandwidth level and the one or more QoS metrics to one or more selected thresholds to determine whether a new live voice communication may be set up with a first selected codec; and

(c) determining that the new live voice communication may not be set up with the first selected codec and in response to determining that the new live voice communication may not be set up with the first selected codec performing at least one of the following steps;

(i) selecting a second different codec from among a plurality of possible codecs for the new live voice communication, wherein the second codec has a lower bit rate than the first codec;

(ii) changing an existing live voice communication on the first WAN path from the first codec to the second codec; and

(iii) redirecting the new live voice communication from the first WAN path to a second different WAN path, wherein the second WAN path does not include the first WAN, wherein in the determining step (c) the available bandwidth level is determined and compared with a maximum threshold provided by the equation;

Maximum Threshold=Allocated Link VoIP Bandwidth−

Bandwidth required for one VoIP call, where the allocated VoIP bandwidth is the bandwidth dedicated to VoIP calls and wherein, when the available bandwidth is below the maximum threshold, one or more of (i), (ii), and (iii) is performed.

4. The method of claim 3, wherein substep (c)(i) is performed and further comprising:

receiving a request to place the new live voice communication; and

setting up the new live voice communication with the second codec.

5. The method of claim 4, wherein each of a plurality of codecs has a corresponding bit rate and/or required utilization threshold and the selecting step comprises:

comparing at least one of the available bandwidth level and the bandwidth utilization level with the plurality of bit rates and/or utilization thresholds; and

selecting the highest quality codec having a corresponding bit rate and/or utilization level permitted by the at least one of the available bandwidth level and the bandwidth utilization level.

6. The method of claim 4, wherein the comparing comprises:

comparing at least one of (i) a bandwidth utilization level and (ii) an available bandwidth level with one or more selected thresholds; and

comparing one or more Quality of Service or QoS metrics with one or more selected thresholds, wherein the second codec has a bandwidth usage characteristic sufficient to satisfy the comparing steps.

7. The method of claim 3, wherein substep (c)(ii) is performed.

8. The method of claim 7, wherein, when the existing live voice communication was set up, the first and second codecs were identified as being acceptable to both endpoints.

9. The method of claim 7, wherein substep (c)(ii) comprises:

renegotiating with the destination the codec to be used in the live voice communication.

10. The method of claim 3, wherein substep (c)(iii) is performed.

11. The method of claim 10, wherein the first WAN link corresponds to a first set of port numbers and the second WAN link to a second set of port numbers, wherein the first and second sets of port numbers are non-overlapping, wherein packets addressed to one of the first set of port numbers are directed along the first WAN link and packets addressed to one of the second set of port numbers are directed along the second WAN link and wherein the redirecting step comprises:

selecting for the packetized live voice communication a port address from the first set of port numbers when a new live voice communication can be set up with the first selected codec and

selecting for the packetized live voice communication a port address from the second set of port numbers when a new live voice communication cannot be set up with the first selected codec.

12. The method of claim 3, wherein in the determining step the bandwidth utilization level is determined.

13. The method of claim 12, wherein the bandwidth utilization level is determined by polling a local edge router and wherein the first WAN link comprises a WAN link between the local edge router and the WAN.

14. The method of claim 12, wherein the bandwidth utilization level is the end-to-end bandwidth determined using at least one of Reservation Protocol messages, Path Differentiated Services, and Multi-Protocol Label Switching.

15. The method of claim 3, wherein the available bandwidth level is determined by polling a local edge router.

16. The method of claim 3, wherein the available bandwidth level is the end-to-end bandwidth determined using at least one of Reservation Protocol messages, Path Differentiated Services, and Multi-Protocol Label Switching.

17. The method of claim 3, wherein one or more QoS metrics is determined for the first path.

18. The method of claim 17, wherein the one or more QoS metrics is at least one of packet delay, jitter, packet loss, the availability of Differential Services Code Point, and RSVP status.

19. The method of claim 3, wherein the available bandwidth level is the bandwidth allocated to live voice communications less the bandwidth utilization level.

20. A computer readable medium having processor executable instructions stored thereon that, when executed, perform the steps of claim 3.

21. A call admission controller, comprising:

a processor operable to;

(a) determine at least one of (i) a bandwidth utilization level for a first WAN path including a first WAN ink, and (ii) an available bandwidth level for the first WAN path, and one or more Quality of Service or QoS metrics for the first WAN path;

(b) compare the determined at least one bandwidth level and the one or more QoS metrics to one or more selected thresholds to determine whether a new live voice communication may be set up with a first selected codec, wherein the comparing operation comprises;

(b1) adjusting the one or more QoS metrics to reflect placing the new live voice communication with the first selected codec;

(b2) determining whether the adjusted one or more QoS metrics are acceptable in view of selected thresholds; and

(b3) applying the following rules;

(b3i) when the adjusted QoS metrics are acceptable, setting up the new live voice communication with the first selected codec; and

(b3ii) when the adjusted QoS metrics are not acceptable, performing the comparing operation; and

(c) determining that the new live voice communication may not be set up with the first selected codec and in response to determining that the new live voice communication may not be set up with the first selected codec performing at least one of the following operations;

(i) select a second different codec from among a plurality of possible codecs for the new live voice communication, wherein the second codec has a lower bit rate than the first codec;

(ii) change an existing live voice communication on the first WAN path from the first codec to the second codec; and

(iii) redirect the new live voice communication from the first WAN path to a second different WAN path, wherein the second WAN path does not include the first WAN link.

22. The controller of claim 21, wherein, when there is no codec from among the plurality of codecs that satisfies the one or more thresholds, the processor one or more of blocks the new live voice communication and redirects the new live voice communication from a packet-switched network to a circuit-switched network.

23. A call admission controller, comprising:

a processor operable to;

(a) determine at least one of (i) a bandwidth utilization level for a first WAN path including a first WAN ink, and (ii) an available bandwidth level for the first WAN path, and one or more Quality of Service or QoS metrics for the first WAN path;

(b) compare the determined at least one bandwidth level and the one or more QoS metrics to one or more selected thresholds to determine whether a new live voice communication may be set up with a first selected codec; and

(c) determining that the new live voice communication may not be set up with the first selected codec and in response to determining that the new live voice communication may not be set up with the first selected codec performing at least one of the following operations;

(i) select a second different codec from among a plurality of possible codecs for the new live voice communication, wherein the second codec has a lower bit rate than the first codec;

(ii) change an existing live voice communication on the first WAN path from the first codec to the second codec; and

(iii) redirect the new live voice communication from the first WAN path to a second different WAN path, wherein the second WAN path does not include the first WAN link, wherein in the determining operation (c) the available bandwidth level is determined and compared with a maximum threshold provided by the equation;

Maximum Threshold=Allocated Link VoIP Bandwidth−

Bandwidth required for one VoIP call, where the allocated VoIP bandwidth is the bandwidth dedicated to VoIP calls and wherein, when the available bandwidth is below the maximum threshold, one or more of (i), (ii), and (iii) is performed.

24. The controller of claim 23, wherein operation (c)(i) is performed and further comprising the operations of:

receiving a request to place the new live voice communication; and

setting up the new live voice communication with the second codec.

25. The controller of claim 24, wherein each of a plurality of codecs has a corresponding bit rate and/or required utilization threshold and the selecting operation comprises:

comparing at least one of the available bandwidth level and the bandwidth utilization level with the plurality of bit rates and/or utilization thresholds; and

selecting the highest quality codec having a corresponding bit rate and/or utilization threshold permitted by the at least one of the available bandwidth level and the bandwidth utilization level.

26. The controller of claim 24, wherein the comparing operation comprises:

comparing at least one of (i) a bandwidth utilization level and (ii) an available bandwidth level with one or more selected thresholds; and

comparing one or more Quality of Service or QoS metrics with one or more selected thresholds, wherein the second codec has a bandwidth usage characteristic sufficient to satisfy the comparing steps.

27. The controller of claim 23, wherein operation (c)(ii) is performed.

28. The controller of claim 27, wherein, when the existing live voice communication was set up, the first and second codecs were identified as being acceptable to both endpoints.

29. The controller of claim 27, wherein operation (c)(ii) comprises:

renegotiating with the destination the codec to be used in the live voice communication.

30. The controller of claim 23, wherein operation (c)(iii) is performed.

31. The controller of claim 30, wherein the first WAN link corresponds to a first set of port numbers and the second WAN link to a second set of port numbers, wherein the first and second sets of port numbers are non-overlapping, wherein packets addressed to one of the first set of port numbers are directed along the first WAN link and packets addressed to one of the second set of port numbers are directed along the second WAN link and wherein the redirecting operation comprises:

selecting for the packetized live voice communication a port address from the first set of port numbers when a new live voice communication can be set up with the first selected codec and

selecting for the packetized live voice communication a port address from the second set of port numbers when a new live voice communication cannot be set up with the first selected codec.

32. The controller of claim 23, wherein in the determining operation the bandwidth utilization level is determined.

33. The controller of claim 32, wherein the bandwidth utilization level is determined by polling a local edge router and wherein the first WAN link comprises a WAN link between the local edge router and the WAN.

34. The controller of claim 32, wherein the bandwidth utilization level is the end-to-end bandwidth determined using at least one of Reservation Protocol messages, Path Differentiated Services, and Multi-Protocol Label Switching.

35. The controller of claim 23, wherein the available bandwidth level is determined by polling a local edge router.

36. The controller of claim 23, wherein the available bandwidth level is the end-to-end bandwidth determined using at least one of Reservation Protocol messages, Path Differentiated Services, and Multi-Protocol Label Switching.

37. The controller of claim 23, wherein one or more QoS metrics is determined for the first path.

38. The controller of claim 37, wherein the one or more QoS metrics is at least one of packet delay, jitter, packet loss, the availability of Differential Services Code Point, and RSVP status.

39. The controller of claim 23, wherein the available bandwidth level is the bandwidth allocated to live voice communications less the bandwidth utilization level.