System and method for selecting network egress

• US 8,184,549 B2
• Filed: 05/31/2007
• Issued: 05/22/2012
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: Embarq Holdings Company LLC (Lumen Technologies, Inc.)
• Inventors: Wiley, William L., Bugenhagen, Michael K.
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): Yuen, Kan
• Application Number:
  US11/809,396
• Publication Number:
  US 20080002716A1
• Time in Patent Office: 1,818 Days
• Field of Search: 370/238, 370/252, 370/253, 370/395.2, 370/395.21, 709223-225
• US Class Current: 370/252
• 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 selecting communications routing. Network performance information is gathered from a communications network using performance information packet data packets. A network connection offering the best quality of service is selected between the communications network and an outside network based on the network performance information. The network connection is established between the communications network and the outside network for routing communications.

Claims

1. A method for selecting communications routing comprising:

gathering network performance information from a first communications network using performance information packet (PIP) data packets, the communications network having a first plurality of network nodes for routing communications, wherein a network node among the first plurality of network nodes generates a PIP data packet after every predetermined number of data packets transmitted by the network node, the PIP data packet further indicating a total number of real-time and non-real-time data packets communicated over the network node during a time duration;

selecting, using a microprocessor, a network connection offering the best quality of service between the first communications network and an outside network based on the network performance information, the outside network having a second plurality of network nodes for routing the communications; and

establishing the network connection between the first communications network and the outside network for routing the communications.

2. The method according to claim 1, wherein the outside network is a publicly switched telephone network.

3. The method according to claim 1, wherein the first communications network is a voice over Internet Protocol (VoIP) network.

4. The method according to claim 1, wherein the selecting further comprises:

selecting the network connection from a plurality of network egress paths.

5. The method according to claim 1, wherein the selecting further comprises:

choosing the network connection from a plurality of network connections, wherein the chosen network connection least negatively affects the performance of the remainder of the communications network.

6. The method according to claim 1, wherein the selecting further comprises:

avoiding network devices that are experiencing problems to establish the network connection.

7. The method according to claim 6, wherein the network devices are any of a gateway, access point, connection admission control engine, server, and network-to-network interface.

8. The method according to claim 1, wherein the communications originate from a customer access point.

9. The method according to claim 1, wherein the selecting:

rating a plurality of network connections to establish the network connection with the best quality of service.

10. The method according to claim 9, wherein the rating is performed for a plurality of access points based on any of latency, jitter, packet loss, percentage of real-time traffic, and real-time bandwidth.

11. The method according to claim 9, wherein the rating is performed based on weighted ratings for the plurality of network connections.

12. The method according to claim 9, further comprising:

switching from the network connection to a second network connection in response to determining the second network connection provides the best quality of service.

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

sending a performance information packet (PIP) data packet to an application causing network performance issues, wherein the PIP data packet corrects the network performance issues.

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

compiling network performance information for a plurality of communicating networks; and

sharing the network performance information among the plurality of communicating networks.

15. The method according to claim 1, wherein the network performance information is received in real-time.

16. A communication system for selecting network egress comprising:

a processing system configured to gather network performance information from one or more communications networks using PIP data packets, select a network connection offering the best quality of service between a first communications network and an outside network based on the network performance information, the first communications network having a first plurality of network nodes for routing communications, and wherein a network node among the first plurality of network nodes generates a PIP data packet after every predetermined number of data packets transmitted by the network node, the PIP data packet further indicating a total number of real-time and non-real-time data packets communicated over the network node during a time duration; and

the first communications network configured to route communications from a customer access point to the outside network through the network connection.

17. The communications system according to claim 16, wherein the PIP data packet includes a command for configuring a network element in the first communications network to improve the quality of service.

18. The communications system according to claim 16, wherein the network performance information for the one or more communications networks is stored in a central resource for access by the one or more communications networks.

19. The communications system according to claim 16, wherein the first communications network is a VoIP network and the outside network is a publicly switched telephone network.

20. A network manager comprising:

a processor configured to execute a set of instructions;

a memory configured to store the set of instructions, wherein the set of instructions when executed perform the steps of;

gathering network performance information from a first communications network, first communications network having a first plurality of network nodes for routing communications;

selecting a network connection offering the best quality of service between the communication network and an outside network based on the network performance information, wherein a network node among the first plurality of network nodes generates a PIP data packet after every predetermined number of data packets transmitted by the network node, the PIP data packet further indicating a total number of real-time and non-real-time data packets communicated over the network node during a time duration; and

establishing the network connection between the first communications network and the outside network for routing communications.

21. The network manager according to claim 20, wherein the set of instructions further rates a plurality of network connections to establish the network connection with the best quality of service.

22. The network manager according to claim 20, wherein the selected network connection is selected from at least two network connections, each of the at two network connections being associated with a different egress point from the first communications network to the outside network.