System and method for re-routing calls

• US 8,976,665 B2
• Filed: 07/01/2013
• Issued: 03/10/2015
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Inventors: Wiley, William L., Bugenhagen, Michael K.
• Primary Examiner(s): Jensen, Nicholas
• Assistant Examiner(s): BELETE, BERHANU D
• Application Number:
  US13/932,252
• Publication Number:
  US 20130294243A1
• Time in Patent Office: 617 Days
• Field of Search: 370/229, 370252-256, 370/235, 370/289, 370/395.21
• US Class Current: 370/235
• 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

The disclosed embodiments include a system, computer program product, 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, 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 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 a capability of using a lower bandwidth CODEC;

responsive to determining that a lower bandwidth CODEC cannot be used for the call, accessing network performance information associated with a plurality of potential call paths, wherein the performance information is based on performance information packets (PIP) generated by network nodes along each of the 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;

selecting a second call path based on a determination that the second call path offers the best quality of service among the plurality of potential call paths based on a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths; and

routing the call over the second 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 of claim 1, wherein routing the call includes routing the call to a voicemail system associated with the called party.

3. The method of 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.

4. The method of claim 1, further comprising:

responsive to determining that the lower bandwidth CODEC can be used for the call, 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.

5. The method of 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.

6. The method according to claim 5, 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.

7. The method according to claim 5, 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.

8. A system for routing a call, said system comprising:

a network interface;

a data storage component configured to store network performance information;

a processing unit in communication with said network interface and said data storage component, 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 a potential call path 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 a capability of using a lower bandwidth CODEC;

responsive to not receiving the acceptance of the request from the first determining that a lower bandwidth CODEC cannot be used for the call, access 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, wherein the performance information is based on performance information packets (PIP) generated by network nodes along each of the potential 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;

select a second call path based on a determination that the second call path offers the best quality of service among the plurality of potential call paths based on a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths; and

route the call over the second 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.

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

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

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.

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

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

route the call to the selected alternative network address.

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

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

route the call to the selected alternative network address.

13. The system according to claim 8, wherein the network address is a telephone number.

14. The system of claim 8, wherein the processing unit is further configured to:

responsive to determining that the lower bandwidth CODEC can be used for the call, transmit 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.

15. A non-transitory computer readable medium comprising computer executable instructions for routing a call, the computer executable instructions when executed causes one or more machines to perform operations 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 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 a capability of using a lower bandwidth CODEC;

responsive to determining that a lower bandwidth CODEC cannot be used for the call, accessing network performance information associated with a plurality of potential call paths, wherein the performance information is based on performance information packets (PIP) generated by network nodes along each of the 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;

selecting a second call path based on a determination that the second call path offers the best quality of service among the plurality of potential call paths based on a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths; and

routing the call over the second call path to enable the calling to 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.

16. The computer readable medium of claim 15, 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.

17. The computer readable medium of claim 15, wherein the one or more operations further comprise:

responsive to determining that the lower bandwidth CODEC can be used for the call, 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.

18. The computer readable medium of claim 15, 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.

19. The computer readable medium of claim 18, further comprising computer executable instructions that when executed causes the one or more machines to:

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

route the call to the selected alternative network address.

20. The computer readable medium of claim 18, further comprising computer executable instructions that when executed causes the one or more machines to:

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

route the call to the selected alternative network address.