IP Library Granted Patent US 8,184,549
Granted Patent B2
US 8,184,549 · App. 11/809,396 · Granted May 22, 2012

System and method for selecting network egress

Assignee: Embarq Holdings Company, LLP
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,184,549
App. No.
11/809,396
Granted
May 22, 2012
Kind
B2
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 (40)

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.

Assignments (3)
CHANGE OF NAME Recorded Jan 20, 2016
From: EMBARQ HOLDINGS COMPANY, LLC
To: CENTURYLINK INTELLECTUAL PROPERTY LLC
Reel/Frame 037564/0876 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2007
From: WILEY, WILLIAM L., MR.; BUGENHAGEN, MICHAEL K., MR.
To: EMBARQ HOLDINGS COMPANY, LLC
Reel/Frame 019559/0658 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CHANGE THE PHYSICAL ADDRESS FOR ASSIGNEE FROM 5454 W. 10TH STREET TO 5454 W. 110TH STREET PREVIOUSLY RECORDED ON REEL 019559 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNOR'S INTEREST. Recorded Jul 16, 2007
From: WILEY, WILLIAM L., MR.; BUGENHAGEN, MICHAEL K., MR.
To: EMBARQ HOLDINGS COMPANY, LLC
Reel/Frame 019563/0534 →
Continuity (8)
Continuation In Part 11479751 · Jun 30, 2006
Continuation In Part 11583765 · Oct 19, 2006
Continuation In Part 11583288 · Oct 19, 2006
Provisional Application 60839333 · Aug 22, 2006
Provisional Application 60897543 · Jan 26, 2007
Provisional Application 60905624 · Mar 7, 2007
Provisional Application 60922246 · Apr 5, 2007
Related Publication 20080002716A1 · Jan 3, 2008