System and method for routing calls if potential call paths are impaired or congested

• US 8,477,614 B2
• Filed: 05/31/2007
• Issued: 07/02/2013
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: Embarq Holdings Company LLC A Delaware Limited Liability Company
• Original Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Inventors: Wiley, William L., Bugenhagen, Michael K.
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Mullen, Justin N
• Application Number:
  US11/809,533
• Publication Number:
  US 20080002676A1
• Time in Patent Office: 2,224 Days
• Field of Search: None
• US Class Current: 370/231
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/304 Route determination for signalling traffic
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• 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
• CPC Class Codes: H04M 7/006 Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP) , including next generation networks with a packet-switched transport layer H04L65/00 takes precedence; aspects not specific to the type of network H04M3/00; special services in those networks H04M3/42
• CPC Class Codes: H04M 7/0066 Details of access arrangements to the networks where the access arrangement is a PSTN/ISDN access H04M7/122
• CPC Class Codes: H04M 7/0075 Details of addressing, directories or routing tables
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A system and method for routing a call over a packet network. A call request may be received from a calling party to call a called party at a network address. At least one potential call path over a packet network may be determined to connect the calling party to the called party at the network address. Network performance information associated with each potential call path may be accessed and a determination may be made that each of the call paths are impaired or congested. In response to determining that each of the call paths are impaired or congested, the call may be routed over a call path other than one of the at least one potential call paths to enable the calling party to communicate with the called party.

Claims

1. A method for routing a call over a packet network, said method comprising:

receiving from a first network a call request from a calling party to call a called party at a network address of a second network;

determining a potential call path over a packet network to connect the calling party from the first network to the called party at the network address of the second network;

determining whether the potential call path is impaired, wherein an impaired status indicates that the potential call path is between a normal status and a congested status;

responsive to a determination that the potential call path is impaired, determining whether a terminating line of the potential call path has the capability of using a lower bandwidth CODEC;

responsive to a determination that the terminating line of the potential call path is capable of using the lower bandwidth CODEC, transmitting a setup message to the terminating line requesting use of the lower bandwidth CODEC and transmitting a request to the first network requesting the use of the lower bandwidth CODEC for the call;

responsive to receiving an acceptance of the request from the first network to use the lower bandwidth CODEC for the call, establishing the call over the potential call path using the lower bandwidth CODEC;

responsive to not receiving the acceptance of the request from the first network to use a lower bandwidth codec for the call, accessing network performance information associated with a plurality of potential call paths;

determining a condition of each of the call paths within the plurality of potential call paths based on the network performance information associated with each of the call paths;

comparing the condition of each of the call paths within the plurality of potential call paths based on the network performance information associated with each of the call paths; and

routing the call over a second call path other than the potential call path to enable the calling party to communicate with the called party at the network address of the second network, wherein the condition of the second call path is determined to be better than that of the potential call path.

2. The method according to claim 1, wherein routing the call includes routing the call to a voicemail system associated with the called party.

3. The method according to claim 1, wherein routing the call includes:

accessing a database including at least one alternative network address of the called party; and

routing the call to at least one of the alternative network addresses of the called party.

4. The method according to claim 3, further comprising:

selecting an alternative network address of the called party based on a day of the week and time of day; and

routing the call to the selected alternative network address.

5. The method according to claim 3, further comprising:

selecting an alternative network address of the called party based on a preference parameter of the called party; and

routing the call to the selected alternative network address.

6. The method according to claim 1, wherein receiving the call request from a calling party to call a called party at a network address includes receiving a call request to call the called party at a telephone number.

13. The method according to claim 1, wherein the second call path is selected in response to a determination that second call path offers the best quality of service among the plurality of potential call paths based on the comparison of the network performance information associated with each of the call paths within the plurality of potential call paths.

7. A system for routing a call over a packet network, said system comprising:

an input/output (I/O) unit configured to communicate over a packet network;

a database configured to store network performance information of the packet network;

a processing unit in communication with said I/O unit and database, said processing unit configured to;

receive from a first network a call request from a calling party to call a called party at a network address of a second network;

determine potential call path over a packet network to connect the calling party from the first network to the called party at the network address of the second network;

determine whether the potential call path is impaired, wherein an impaired status indicates that the potential call path is between a normal status and a congested status;

responsive to a determination that the potential call path is impaired, determine whether a terminating line of the potential call path has the capability of using a lower bandwidth CODEC;

responsive to a determination that the terminating line of the potential call path is capable of using the lower bandwidth CODEC, transmit a setup message to the terminating line requesting use of the lower bandwidth CODEC and transmit a request to the first network requesting the use of the lower bandwidth CODEC for the call;

responsive to receiving an acceptance of the request from the first network to use the lower bandwidth CODEC for the call, establish the call over the potential call path using the lower bandwidth CODEC;

responsive to not receiving the acceptance of the request from the first network to use a lower bandwidth codec for the call, access, in said database, network performance information associated with a plurality of potential call paths;

determine a condition of each of the call paths within the plurality of potential call paths based on the network performance information associated with each of the call paths;

compare the condition of each of the call paths within the plurality of potential call paths based on the network performance information associated with each of the call paths; and

route the call over a second call path other than the potential call path to enable the calling party to communicate with the called party at the network address of the second network, wherein the condition of the second call path is determined to be better than that of the potential call path.

8. The system according to claim 7, wherein said processing unit is further configured to route the call over the call path to a voicemail system associated with the called party.

9. The system according to claim 7, wherein said processing unit is further configured to:

access a second database including at least one alternative network address of the called party;

determine at least one alternative network address of the called party to route the call; and

route the call to at least one of the alternative network addresses of the called party.

10. The system according to claim 9, wherein said processing unit is further configured to:

access the second database to access an alternative network address of the called party based on a day of the week and time of the day;

select an alternative network address of the called party based on the current day of the week and time of day; and

route the call to the selected alternative network address.

11. The system according to claim 9, wherein said processing unit is further configured to:

access the second database to access an alternative network address of the called party based on a preference parameter of the called party;

select an alternative network address of the called party based on the preference parameter of the called party; and

route the call to the selected alternative network address.

12. The system according to claim 7, wherein the network address is a telephone number.

14. The system of claim 7, wherein the second call path is selected in response to a determination that second call path offers the best quality of service among the plurality of potential call paths based on the comparison of the network performance information associated with each of the call paths within the plurality of potential call paths.