Network path selection by customer premises equipment

• US 10,439,938 B2
• Filed: 07/01/2015
• Issued: 10/08/2019
• Est. Priority Date: 03/09/2009
• Status: Active Grant

• Current Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Original Assignee: CenturyLink Intellectual Property LLC (Lumen Technologies, Inc.)
• Inventors: Kerr, Jade, Smoyer, Clinton, Cook, Andrew, Morrissey, Michael, Mathur, Mohit
• Primary Examiner(s): Campbell, Shannon S
• Assistant Examiner(s): Nelson, Freda A
• Application Number:
  US14/789,514
• Publication Number:
  US 20150312152A1
• Time in Patent Office: 1,560 Days
• Field of Search: 705 731, 705 735, 705400, 370352, 370322, 370468, 370248, 370252
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 30/0206 Price or cost determination based on market factors
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities

Abstract

A system and method for providing a user of communications services with free market based pricing may include providing for communications over one of multiple network paths serviced by multiple respective communications service providers via at least one communications network. One of the network paths over which to communicate based on current pricing from the multiple communications service providers may be selected and communications may be performed over the selected network path.

Claims

1. A method of determining a network path for communication for a customer premise equipment (CPE), the method comprising:

receiving, at the CPE, network information for each of a plurality of network paths between the CPE and the Internet, the network information comprising respective bandwidth occupancy information, and respective quality of service information;

receiving, with the CPE, one or more user preferences indicating a minimum bandwidth for a selected network path;

selecting, with the CPE the selected network path from the plurality of network paths based, at least in part, on bandwidth occupancy of the selected network path and a determination that the selected network path provides at least the minimum bandwidth;

switching, via the CPE, communications from a first network path of the plurality of network paths to the selected network path responsive to a determination that the selected network path provides at least one of a higher quality of service or lower bandwidth occupancy than the first network path; and

communicating, by the CPE, over the selected network path.

2. The method of claim 1, further comprising:

periodically receiving, at the CPE, updated network information for at least some of the plurality of network paths;

selecting, with the CPE, a different network path, based on the updated network information and the one or more user preferences, a different network path; and

communicating, by the CPE, over the different network path.

3. The method of claim 1, wherein at least two of the plurality of network paths are operated by different communication service providers.

4. The method of claim 1, wherein the network information is collected by a primary network node on each of the network paths, and wherein the network information is collected by a message sent by the primary node requesting network information from a plurality of successive nodes in the network path of the primary node, each successive node appending network information to the request message before the request message is returned to the primary node.

5. The method of claim 1, wherein the one or more user preferences comprise one or more rules specifying how the CPE should select a network path.

6. The method of claim 5, wherein one or more rules comprise a rule specifying that the CPE should select a network path with a highest quality of service.

7. The method of claim 5, wherein the one or more rules include a rule that specifies maintaining communications over a network path for a minimum period of time.

8. The method of claim 5, further comprising, providing, with the CPE, a graphical user interface to establish rules for selecting a network path.

9. The method of claim 1, further comprising:

determining whether any existing communications session being performed over the selected network path is a real time communications session;

in response to determining that an existing communications session is a real time communications session, maintaining communications of the existing real time communications session over the selected network path; and

in response to determining that an existing communications session is a non-real time communications session, switching the non-real time communications session to communicating over a different network path.

10. The method of claim 1, wherein the CPE is a router at the customer premises.

11. A customer premise equipment (CPE) comprising:

a memory;

a processing unit in communication with the memory, the processing unit configured to;

receive network information for each of a plurality of network paths between the CPE and the Internet, the network information comprising respective bandwidth occupancy information, and respective quality of service information;

receive one or more user preferences indicating a minimum bandwidth for a selected network path;

select one of the plurality of network paths as the selected network path based, at least in part, on bandwidth occupancy of the selected network path and a determination that the selected network path provides at least the minimum bandwidth;

switch communications from a first network path of the plurality of network paths to the selected network path responsive to a determination that the selected network path provides at least one of a higher quality of service or lower bandwidth occupancy than the first network path; and

communicate over the selected network path.

12. The CPE of claim 11, wherein the processing unit is further configured to:

periodically receive updated network information for at least some of the plurality of network paths;

select a different network path, based on the updated network information and the one or more user preferences, a different network path; and

communicate by the CPE, over the different network path.

13. The CPE of claim 11, wherein at least two of the plurality of network paths are operated by different communication service providers.

14. The CPE of claim 11, wherein the network information is collected by a primary network node on each of the network paths, and wherein the network information is collected by a message sent by the primary node requesting network information from a plurality of successive nodes in the network path of the primary node, each successive node appending network information to the request message before the request message is returned to the primary node.

15. The CPE of claim 11, wherein the one or more user preferences comprise one or more rules specifying how the CPE should select a network path.

16. The CPE of claim 15, wherein one or more rules comprise a rule specifying that the CPE should select a network path with a highest quality of service.

17. The CPE of claim 15, wherein the one or more rules include a rule that specifies maintaining communications over a network path for a minimum period of time.

18. The CPE of claim 15, wherein the processing unit is further configured to a graphical user interface to establish rules for selecting a network path.

19. The CPE of claim 11, wherein the processing unit is further configured to:

determine whether any existing communications session being performed over the selected network path is a real time communications session;

in response to determining that an existing communications session is a real time communications session, maintain communications of the existing real time communications session over the selected network path; and

in response to determining that an existing communications session is a non-real time communications session, switch the non-real time communications session to communicating over a different network path.

20. The CPE of claim 11, wherein the CPE is a router at the customer premises.