System and method for assigning call priority

• US 7,457,287 B1
• Filed: 12/31/2001
• Issued: 11/25/2008
• Est. Priority Date: 12/31/2001
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Patel, Labhesh, Shaffer, Shmuel, Wakerly, John F., Mukherji, Arijit
• Primary Examiner(s): LY, ANH VU H
• Application Number:
  US10/039,157
• Time in Patent Office: 2,521 Days
• Field of Search: 370/351, 370/352, 370/353, 370/354, 370/355, 370/392
• US Class Current: 370/389
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A method and system for providing destination-based call priority includes receiving a request to establish a connection to a dialed number. A priority for the connection is determined based on the dialed number. The connection is established based on the priority.

Claims

1. A method for assigning call priority in a packet switched environment, comprising:

receiving a request from an internet protocol phone within the packet switched environment to establish a connection to a dialed number, the internet protocol phone having a wired connection to the packet switched environment;

determining a priority for the connection based on the dialed number;

generating a priority certificate based on the priority;

attaching the priority certificate to the communication packets of the connection;

establishing the connection based on the priority;

monitoring use by an end-point of connections having an augmented priority; and

modifying the priority of the connection based on the monitored end-point use of connections having an augmented priority.

2. The method of claim 1, further comprising processing the communication packets based on the priority certificate.

3. The method of claim 1, wherein the certificate provides the communication packets with a higher priority to CPU threads processing communication packets for the connection.

4. The method of claim 1, further comprising increasing the priority of network voice packets associated with the connection relative to other packets.

5. The method of claim 1, wherein the certificate provides the communication packets with a higher priority to access gateway trunks relative to other connections.

6. The method of claim 1, wherein the certificate provides the communication packets with a higher priority to access network bandwidth for voice quality relative to other connections.

7. The method of claim 1, further comprising notifying network users of a need to make resources available for a high-priority connection.

8. The method of claim 1, further comprising:

determining whether adequate resources are available for the connection to maintain a first quality of service level;

if not available, pre-empting other connections to free up resources for the connection; and

establishing the connection using the freed-up resources.

9. The method of claim 8, wherein freeing up resources comprises downgrading the quality of service parameters of the other connections.

10. The method of claim 8, further comprising notifying affected users that their connections are subject to preemption.

11. The method of claim 8, wherein determining whether adequate resources are available comprising:

determining a path for the connection; and

determining whether adequate resources are available along the path based on the first quality of service level.

12. The method of claim 1, further comprising:

determining if adequate resources are available for the connection; and

if not available, queuing the connection as first to receive resources as they become available.

13. The method of claim 1, further comprising queuing higher priority connections;

and

pre-empting connections with a lower relative priority.

14. The method of claim 1, further comprising determining resources required to establish the requested connection and provide the connection with priority to the needed resources.

15. The method of claim 1, further comprising:

identifying currently established connections using resources required to establish the requested connection; and

preempting the connections using the required resources to establish the requested connection.

16. The method of claim 1, further comprising monitoring network resources to determine when sufficient resources are available to establish the requested connection.

17. A system for assigning call priority in a packet switched environment, comprising:

a means for receiving a request from an internet protocol phone within the packet switched environment to establish a connection to a dialed number, the internet protocol phone having a wired connection to the packet switched environment;

a means for determining a priority for the connection based on the dialed number;

a means for generating a priority certificate based on the priority;

a means for attaching the priority certificate to the communication packets of the connection;

a means for establishing the connection based on the priority;

a means for monitoring use by an end-point of connections having an augmented priority; and

a means for modifying the priority of the connection based on the monitored end-point use of connections having an augmented priority.

18. The system of claim 17, further comprising a means for processing the communications packets based on the priority certificate.

19. The system of claim 17, wherein the certificate provides the communication packets with a higher priority to CPU threads processing communication packets for the connection.

20. The system of claim 17, further comprising a means for increasing the priority of network voice packets associated with the connection relative to other packets.

21. The system of claim 17, wherein the certificate provides the communication packets with a higher priority to access gateway trunks relative to other connections.

22. The system of claim 17, wherein the certificate provides the communication packets with a higher priority to access to network bandwidth for voice quality relative to other connections.

23. The system of claim 17, further comprising a means for notifying network users of a need to make resources available for a high-priority connection.

24. The system of claim 17, further comprising:

a means for determining whether adequate resources are available for the connection to maintain a first quality of service level;

a means for pre-empting other connections if not available; and

a means for establishing the connection using the freed-up resources.

25. The system of claim 24, further comprising a means for downgrading the quality of service parameters of other connections.

26. The system of claim 24, further comprising a means for notifying affected users that their connections are subject to preemption.

27. The system of claim 24, wherein the means for determining whether adequate resources are available comprising:

a means for determining a path for the connection; and

a means for determining whether adequate resources are available along the path based on the first quality of service level.

28. The system of claim 17, further comprising:

a means for determining if adequate resources are available for the connection; and

a means for queuing the connection as first to receive resources as they become available, if resources are not available.

29. The system of claim 17, further comprising a means for queuing higher priority connections;

and

a means for preempting connections with a lower relative priority.

30. The system of claim 17, further comprising a means for determining resources required to establish the requested connection and provide the connection with priority to the needed resources.

31. The system of claim 17, further comprising:

a means for identifying currently established connections using resources required to establish the requested connection; and

a means for pre-empting the connections using the required resources to establish the requested connection.

32. The system of claim 17, further comprising a means for monitoring network resources to determine when sufficient resources are available to establish the requested connection.

33. A system for assigning call priority in a packet switched environment, comprising:

a computer-readable medium encoded with computer executable logic; and

a computer for implementing the logic to receive a request from an internet protocol phone within the packet switched environment to establish a connection to a dialed number, the internet protocol phone having a wired connection to the packet switched environment, determine a priority for the connection based on the dialed number, generate a priority certificate based on the priority, attach the priority certificate to the communication packets of the connection, establish the connection based on the priority, monitor use by an end-point of connections having an augmented priority, and modify the priority of the connection based on the monitored end-point use of connections having an augmented priority.

34. The system of claim 33, wherein the logic is further operable to process the communication packets based on the priority certificate.

35. The system of claim 33, wherein the certificate provides the communication packets with a higher priority to CPU threads associated with the connection.

36. The system of claim 33, wherein the logic is further operable to increase the priority of network voice packets associated with the connection relative to other packets.

37. The system of claim 33, wherein the certificate provides the communication packets with a higher priority to access gateway trunks relative to other connections.

38. The system of claim 33, wherein the certificate provides the communication packets with a higher priority to access network bandwidth for voice quality relative to other connections.

39. The system of claim 33, wherein the logic is further operable to notify network users of a need to make resources available for a high-priority connection.

40. The system of claim 33, wherein the logic is further operable to:

determine whether adequate resources are available for the connection to maintain a first quality of service level;

preempting other connections to free up resources for the connection if not available; and

establish the connection using the freed-up resources.

41. The system of claim 40, wherein freeing up resources comprises downgrading the quality of service parameters of other connections.

42. The system of claim 40, wherein the logic is further operable to notify affected users that their connections are subject to preemption.

43. The system of claim 40, wherein logic is further operable to determine whether adequate resources are available comprising logic operable to:

determine a path for the connection; and

determine whether adequate resources are available along the path based on the first quality of service level.

44. The system of claim 33, wherein the logic is further operable to:

determine if adequate resources are available for the connection; and

queue the connection if not available, as first to receive resources as they become available.

45. The system of claim 33, wherein the logic is further operable to:

queue higher priority connections; and

preempt connections with a lower relative priority.

46. The system of claim 33, wherein the logic is further operable to determine resources required to establish the requested connection and provide the connection with priority to the needed resources.

47. The system of claim 33, wherein the logic is further operable to:

identify currently established connections using resources required to establish the requested connection; and

preempt the connections using the required resources to establish the requested connection.

48. The system of claim 33, wherein the logic is further operable to monitor network resources to determine when sufficient resources are available to establish the requested connection.