Selecting a data path

• US 9,237,102 B2
• Filed: 01/08/2009
• Issued: 01/12/2016
• Est. Priority Date: 09/08/2004
• Status: Active Grant

• Current Assignee: CradlePoint Incorporated (Telefonaktiebolaget LM Ericsson)
• Original Assignee: CradlePoint Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Sewall, Patrick, Johnson, David Alan, Wood, Steven
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): Mais, Mark A
• Application Number:
  US12/350,407
• Publication Number:
  US 20090175285A1
• Time in Patent Office: 2,560 Days
• Field of Search: 370/230, 370/338, 370/339, 370/341, 370/349, 370/356, 370/389, 370/392, 370/395.52, 370/902, 709/219, 709/227, 455/552.1, 455/557
• US Class Current: 1/1
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A method for selecting a data path includes identifying a plurality of available data paths between a router device and a wide area network. Link status information for the available data paths are obtained. Selection rules are processed with the obtained link status information, and one of the plurality of available data paths is selected according to the processing of the selection rules. Data communications are then routed between a local area network and the wide area network via a data exchanger and a remote data link that follows the selected data path.

Claims

1. A method for selecting a data path for connecting one or more client devices to a wide area network, the one or more client devices being connected to a router device via a local area network, the method comprising:

identifying a plurality of available data paths comprising at least one cellular wireless data path, wherein each of the plurality of available data paths is located between the router device and the wide area network and each of the plurality of available data paths connects the router device to the wide area network, each of the plurality of available data paths being routed via a service provider such that a first of the plurality of available data paths is routed via a first service provider and a second of the plurality of available data paths is routed via a second service provider;

obtaining link status information for the plurality of available data paths;

processing selection rules with the obtained link status information;

selecting one of the plurality of available data paths according to the processing of the selection rules;

routing data communications between the local area network and the wide area network via a data exchanger and a remote link that follows the selected data path connecting the router device to the wide area network, the client devices being separate from the routing device, wherein the identifying, obtaining, processing, selecting and routing are carried out by the router device; and

wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to the router device and wherein obtaining link status information comprises polling the one or more data exchangers for the link status information.

2. The method of claim 1, wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to the router device and wherein obtaining link status information comprises parsing a database of link status information.

3. The method of claim 2, further comprising periodically polling the one or more data exchangers for updated link status information and updating the database with updated link status information received from the one or more data exchangers in response to the polling.

4. The method of claim 1, wherein the selected one of the plurality of available data paths is a first one of the plurality of available data paths, the method further comprising:

obtaining updated link status information for the available data paths;

processing selection rules with the obtained updated link status information; and

selecting a second one of the plurality of available data paths according to the processing of the selection rules with the updated obtained link status information.

5. The method of claim 4, wherein the second one of the plurality of available data paths is different than the first one of the plurality of available data paths.

6. The method of claim 1, further comprising establishing the remote link in response to the selecting of the data path.

7. A non-transitory computer readable medium having instructions thereon that when executed by a router device cause the router device to implement a method, the medium having instructions for selecting a data path for connecting one or more client devices to a wide area network, the one or more client devices being connected to a router device via a local area network, the instructions comprising:

identifying a plurality of available data paths comprising at least one cellular wireless data path, wherein each of the plurality of available data paths is located between the router device and the wide area network and each of the plurality of available data paths connects the router device to the wide area network, each of the plurality of available data paths being routed via a service provider such that a first of the plurality of available data paths is routed via a first service provider and a second of the plurality of available data paths is routed via a second service provider;

obtaining link status information for the plurality of available data paths;

processing selection rules with the obtained link status information;

selecting one of the plurality of available data paths according to the processing of the selection rules;

routing data communications between the local area network and the wide area network via a data exchanger and a remote link that follows the selected data path connecting the router device to the wide area network, the client devices being separate from the router device, wherein the identifying, obtaining, processing, selecting and routing are carried out by the routing device; and

wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to the router device and wherein the instructions for obtaining link status information include instructions for polling the one or more data exchangers for the link status information.

8. The medium of claim 7, wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to the router device and wherein instructions for obtaining link status information include instructions for parsing a database of link status information.

9. The medium of claim 8, having further instructions for periodically polling the one or more data exchangers for updated link status information and updating the database with updated link status information received from the one or more data exchangers in response to the polling.

10. The medium of claim 7, wherein the selected one of the plurality of available data paths is a first one of the plurality of available data paths, the medium having instructions for:

obtaining updated link status information for the available data paths;

processing selection rules with the obtained updated link status information; and

selecting a second one of the plurality of available data paths according to the processing of the selection rules with the updated obtained link status information.

11. The medium of claim 10, wherein the second one of the plurality of available data paths is different than the first one of the plurality of available data paths.

12. The medium of claim 7, having further instructions for establishing the remote link in response to the selecting of the data path.

20. The medium of claim 7, wherein the wide area network is the internet, and the selected data path comprises a cellular telephone service provider network.

13. A router device, comprising a client interface, a plurality of data exchanger interfaces, a remote link manager, and a router, wherein:

the client interface is configured to connect one or more client devices that are separate from the router device to the router device via a local area network;

each of the plurality of data exchanger interfaces is configured to provide an interface between the router and a data exchanger coupled to that data exchanger interface;

the remote link manager is configured to identify a plurality of available data paths comprising at least one cellular wireless data path, wherein each of the plurality of available data paths is located between the router device and the wide area network and each of the plurality of available data paths connects the router device to a wide area network, each of the plurality of available data paths being routed via a service provider such that a first of the plurality of available data paths is routed via a first service provider and a second of the plurality of available data paths is routed via a second service provider, obtain link status information for the plurality of available data paths, process selection rules with the obtained link status information, and select one of the plurality of available data paths according to the processing of the selection rules;

the router is configured to route data communications between the local area network and the wide area network via a data exchanger and a remote link that follows the selected data path so as to allow a connection between the router and the wide area network; and

wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to one or more of the plurality of data exchanger interfaces and wherein the remote link manager is configured to poll the one or more data exchangers for the link status information.

14. The router device of claim 13, wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to one or more of the plurality of data exchanger interfaces and wherein the remote link manager is configured to parse a database for the link status information.

15. The router device of claim 14, wherein the remote link manager is configured to periodically poll the one or more data exchangers for updated link status information and to update the database with updated link status information received from the one or more data exchangers in response to the polling.

16. The router device of claim 13, wherein the selected one of the plurality of available data paths is a first one of the plurality of available data paths, the remote link manager being configured to:

obtain updated link status information for the available data paths;

process selection rules with the obtained updated link status information; and

select a second one of the plurality of available data paths according to the processing of the selection rules with the updated obtained link status information.

17. The router device of claim 16, wherein the second one of the plurality of available data paths is different than the first one of the plurality of available data paths.

18. The router device of claim 13, wherein the wide area network is the internet, and the router device is configured to connect with the internet via a cellular telephone service provider.

19. The router device of claim 18, further comprising an integrated data exchanger that is integrated into the router device.

21. A method for selecting a data path for connecting one or more client devices to the internet, the one or more client devices being connected to a router device via a local area network, the method comprising:

identifying a plurality of available data paths comprising at least one cellular wireless data path, wherein each of the plurality of available data paths is located between the router device and the wide area network and each of the plurality of available data paths connects the router device to the internet, each of the plurality of available data paths being routed via a service provider such that a first of the plurality of available data paths is routed via a first service provider and a second of the plurality of available data paths is routed via a second service provider;

obtaining link status information for the plurality of available data paths;

processing selection rules with the obtained link status information;

selecting one of the plurality of available data paths according to the processing of the selection rules; and

routing data communications between the local area network and the internet via a data exchanger and a remote link that follows the selected data path connecting the router device to the internet, wherein the selected data path comprises a cellular telephone service provider network,

wherein the client devices are separate from the router device,

and further wherein the identifying, obtaining, processing, selecting and routing are carried out by the router device; and

wherein the plurality of available data paths are data paths between the wide area network and one or more data exchangers coupled to the router device and wherein obtaining link status information comprises polling the one or more data exchangers for the link status information.