System and method for establishing calls over a call path having best path metrics

• US 9,042,370 B2
• Filed: 11/06/2013
• Issued: 05/26/2015
• Est. Priority Date: 08/22/2006
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Inventors: Morrill, Robert J., Coppage, Carl M., Ray, Amar N., Wiley, William L.
• Primary Examiner(s): Elliott, IV, Benjamin H
• Application Number:
  US14/073,018
• Publication Number:
  US 20140071977A1
• Time in Patent Office: 566 Days
• Field of Search: 370/241, 370/241.1, 370/248, 370/252, 370/389, 370/395.41, 370/395.42, 455/445
• US Class Current: 370/351
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

The disclosed embodiments include a system and method for determining a communications path to assign a communications over a packet network. For example, in one embodiment, the method includes determining at least two potential communications paths over a packet network over which a received communications request may be established by accessing network performance information associated with each node segment on the respective at least two potential communications paths. In one embodiment, the network performance information associated with each node segment includes a first set of network performance information for communicating in a first direction on the node segment and a second set of network performance information for communicating in a second direction on the node segment. The method determines a value indicative of communications operations associated with each potential communications path. The method then assigns and establishes a communications path to the communications request based on the determined values.

Claims

1. A method for determining a communications path, the method comprising:

receiving a communications request;

determining at least two potential communications paths over a packet network over which the communications request may be established;

accessing network performance information associated with each node segment on the respective at least two potential communications paths, wherein the network performance information associated with each node segment includes a first set of network performance information for communicating in a first direction on the node segment and a second set of network performance information for communicating in a second direction on the node segment;

determining a value associated with each potential communications path, each value indicative of communications operations on each potential communications path, wherein determining the value includes determining values representative of a slowest communications speed over each of the network nodes along each respective communications path;

assigning a communications path to the communications request based on the determined values; and

establishing a connection using the communications path.

2. The method according to claim 1, wherein determining the value associated with each potential communications path includes computing a node value from each network node along the respective potential communications paths.

3. The method according to claim 2, wherein computing the node value includes computing average values of related network performance information parameters collected by network nodes along the respective potential communications paths.

4. The method according to claim 2, wherein computing the node value includes adding related network performance information parameters along the respective potential communications paths.

5. The method according to claim 1, wherein the network performance information includes information distinguishing communications of data packets that includes real-time content from data packets that do not include real-time content.

6. The method according to claim 1, wherein assigning the communications path includes assigning the communications path having the lowest associated value.

7. The method according to claim 1, wherein the communications includes real-time content.

8. The method according to claim 1, wherein accessing the network performance information includes accessing a central database.

9. The method according to claim 1, wherein determining at least two potential communications paths includes determining the at least two potential communications paths that span over multiple packet networks, and wherein accessing the network performance information includes accessing network performance information of each of the packet networks.

10. The method according to claim 1, wherein accessing the network performance information includes collecting network performance information from each network node along each potential communications path.

11. A system for determining a communications path, the system comprising:

a network interface in communication with the packet network;

memory configured to store a set of instructions; and

a processing unit in communication with the network interface and the memory, the processing unit configured to execute the set of instructions to perform operations comprising;

receiving a communications request;

determining at least two potential communications paths over a packet network over which the communications request may be established;

accessing network performance information associated with each node segment on the respective at least two potential communications paths, wherein the network performance information associated with each node segment includes a first set of network performance information for communicating in a first direction on the node segment and a second set of network performance information for communicating in a second direction on the node segment;

determining a value associated with each potential communications path, each value indicative of communications operations on each potential communications path, wherein determining the value includes determining values representative of a slowest communications speed over each of the network nodes along each respective communications path;

assigning a communications path to the communications request based on the determined values; and

establishing a connection using the communications path.

12. The system according to claim 11, wherein determining the value associated with each potential communications path includes computing a node value from each network node along the respective potential communications paths.

13. The system according to claim 12, wherein computing the node value includes computing average values of related network performance information parameters collected by network nodes along the respective potential communications paths.

14. The system according to claim 12, wherein computing the node value includes adding related network performance information parameters along the respective potential communications paths.

15. The system according to claim 11, wherein the network performance information includes information distinguishing communications of data packets that includes real-time content from data packets that do not include real-time content.

16. The system according to claim 11, wherein determining at least two potential communications paths includes determining the at least two potential communications paths that span over multiple packet networks, and wherein accessing the network performance information includes accessing network performance information of each of the packet networks.

17. A non-transitory computer readable medium comprising computer executable instructions for determining a communications path, the computer executable instructions when executed causes one or more machines to perform operations comprising:

receiving a communications request;

determining at least two potential communications paths over a packet network over which the communications request may be established;

accessing network performance information associated with each node segment on the respective at least two potential communications paths, wherein the network performance information associated with each node segment includes a first set of network performance information for communicating in a first direction on the node segment and a second set of network performance information for communicating in a second direction on the node segment;

determining a value associated with each potential communications path, each value indicative of communications operations on each potential communications path, wherein determining the value includes determining values representative of a slowest communications speed over each of the network nodes along each respective communications path;

assigning a communications path to the communications request based on the determined values; and

establishing a connection using the communications path.

18. The computer readable medium of claim 17, wherein determining the value associated with each potential communications path includes computing a node value from each network node along the respective potential communications paths.

19. The computer readable medium of claim 17, wherein the network performance information includes information distinguishing communications of data packets that includes real-time content from data packets that do not include real-time content.