System and method for re-routing calls

• US 9,549,004 B2
• Filed: 07/16/2015
• Issued: 01/17/2017
• 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): Kassim, Khaled
• Assistant Examiner(s): Belete, Berhanu
• Application Number:
  US14/801,685
• Publication Number:
  US 20150326732A1
• Time in Patent Office: 551 Days
• Field of Search: 370/229, 370/230, 370/235
• 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 voice over Internet Protocol (VoIP) 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 call path to connect the calling party from the first network to the called party at the network address of the second network, the call path comprising a plurality of network nodes;

routing the call via the call path;

determining, at one of the network nodes along the call path, and using performance information packets (“

PIP packets”

) generated by at least some of the plurality of network nodes along the call path, that the call path is impaired;

accessing network performance information associated with a plurality of potential call paths other than the determined call path, the network performance information gathered from PIP packets generated by network nodes along each of the plurality of potential call paths, wherein the PIP packets comprise data about real-time and non-real-time bandwidth utilization and data about one or more of latency, jitter, or packet loss on network segments along the call path;

identifying, at the one of the network nodes along the call path, a modified call path that would provide better performance than the determined call path; and

re-routing the call, from the one of the nodes along the call path, over the modified to enable the calling party to communicate with the called party at the network address of the second network.

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 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 according to claim 1, wherein the modified call path is selected in response to a determination that modified call path offers a 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 according to claim 1, wherein the one of the network nodes along the call path is not a call control manager.

6. The method according to claim 1, wherein the one of the network nodes along the call path is a router.

7. The method according to claim 1, wherein the one of the network nodes along the call path is a session initiation protocol (SIP) telephone.

8. The method according to claim 1, wherein the one of the network nodes along the call path is a broadband modem.

9. The method according to claim 1, wherein determining that the call path is impaired comprises determining that a path segment adjacent the one of the network nodes along the call path is impaired.

10. The method according to claim 1, further comprising:

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

routing the call to the selected alternative network address.

11. A network node along a call path for routing a voice over Internet Protocol (VoIP) call, said system comprising:

a network interface; and

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 call path to connect the calling party from the first network to the called party at the network address of the second network, the call path comprising a plurality of network nodes;

route the call via the call path;

determine, using performance information packets (“

PIP packets”

) generated by at least some of the plurality of network nodes along the call path, that the call path is impaired, wherein the PIP packets comprise data about real-time and non-real-time bandwidth utilization and data about one or more of latency, jitter, or packet loss on network segments along the call path;

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

identify a modified call path that would provide better performance than the determined call path; and

re-route the modified to enable the calling party to communicate with the called party at the network address of the second network.

12. The system according to claim 11, wherein routing the call includes routing the call to a voicemail system associated with the called party.

13. The system according to claim 11, 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.

14. The system according to 11, wherein the modified call path is selected in response to a determination that modified call path offers a 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. The system according to claim 11, wherein the one of the network nodes along the call path is not a call control manager.

16. The system according to claim 11, wherein the one of the network nodes along the call path is a router.

17. The system according to claim 11, wherein the one of the network nodes along the call path is a session initiation protocol (SIP) telephone.

18. The system according to claim 11, wherein the one of the network nodes along the call path is a broadband modem.

19. The system according to claim 11, wherein determining that the call path is impaired comprises determining that a path segment adjacent the one of the network nodes along the call path is impaired.

20. The system according to claim 11, wherein the 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.