System and method for re-routing calls

• US 9,118,583 B2
• Filed: 01/28/2015
• Issued: 08/25/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:
  US14/608,041
• Publication Number:
  US 20150138955A1
• Time in Patent Office: 209 Days
• Field of Search: 370230-238
• US Class Current: 1/1
• 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, using performance information packets (“

PIP packets”

) generated by network nodes along the potential call path, that the potential call path is impaired;

accessing network performance information associated with a plurality of potential call paths, the network performance information gathered from PIP packets generated by network nodes along each of the plurality of potential call paths;

determining a value associated with the potential call path by determining values representative of a slowest communication speed over each of the network nodes along the potential call path;

in response to a determination that the value associated with the potential call path is indicative of performance issues related to the network nodes along the potential call path, determining a second potential call path over the packet network over which a call associated with the call request may be placed;

accessing network performance information associated with each node segment on the second potential call path;

determining a second value associated with the second potential call path, the second value being indicative of communications operations of network nodes along the second potential call path;

assigning the second potential call path to the call based on the determined value in response to a determination that the determined second value is below a threshold value indicative of the second potential call path being unimpaired and uncongested; 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.

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, 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 a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths.

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:

an 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;

access network performance information associated with a plurality of potential call paths, the network performance information gathered from PIP packets generated by network nodes along each of the plurality of potential call paths;

determine a value associated with the potential call path by determining values representative of a slowest communication speed over each of the network nodes along the potential call path;

in response to a determination that the value associated with the potential call path is indicative of performance issues related to the network nodes along the potential call path, determine a second potential call path over the packet network over which a call associated with the call request may be placed;

access network performance information associated with each node segment on the second potential call path;

determine a second value associated with the second potential call path, the second value being indicative of communications operations of network nodes along the second potential call path;

assign the second potential call path to the call based on the determined value in response to a determination that the determined second value is below a threshold value indicative of the second potential call path being unimpaired and uncongested; 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.

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 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 a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths.

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, using performance information packets (“

PIP packets”

) generated by network nodes along the potential call path, that the potential call path is impaired;

accessing network performance information associated with a plurality of potential call paths, the network performance information gathered from PIP packets generated by network nodes along each of the plurality of potential call paths;

determining a value associated with the potential call path by determining values representative of a slowest communication speed over each of the network nodes along the potential call path;

in response to a determination that the value associated with the potential call path is indicative of performance issues related to the network nodes along the potential call path, determining a second potential call path over the packet network over which a call associated with the call request may be placed;

accessing network performance information associated with each node segment on the second potential call path;

determining a second value associated with the second potential call path, the second value being indicative of communications operations of network nodes along the second potential call path;

assigning the second potential call path to the call based on the determined value in response to a determination that the determined second value is below a threshold value indicative of the second potential call path being unimpaired and uncongested; 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.

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 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 a comparison of the network performance information associated with each of the call paths within the plurality of potential call paths.

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.