DATA PATH SWITCHING
A method for selecting a data path includes identifying a plurality of available data paths between a router device and a wide area network. Path selection data is obtained. The path selection rules are processed with the obtained path selection data. For each of a plurality of data communications to be routed, one of the plurality of available data paths is selected according to the processing of the path selection rules. Each of the plurality of data communications is routed between a local area network and the wide area network via a data exchanger and a remote link that follows the data path selected for that data communication
This application is a continuation application of U.S. patent application Ser. No. 12/350,460 filed Jan. 8, 2009 and entitled “Data Path Switching,” which is a continuation in part of U.S. patent application Ser. No. 10/936,124 filed Sep. 8, 2004 and entitled “Device Cradle,” which issued as U.S. Pat. No. 7,764,784, and claims the priority of provisional applications 61/019,875 entitled “Packet Based QoS Through Multiple Simultaneous WAN Connections” filed Jan. 9, 2008 and 61/019,876 entitled “Session Based QoS Through Multiple Simultaneous WAN Connections” filed Jan. 9, 2008, the disclosures of which are hereby incorporated by reference in their entireties.
BACKGROUNDRouters allow client devices in a local area network (LAN) to access a wide area network (WAN). Often, a router connects to the WAN via a data exchanger such as a data enabled cellular device, a DSL modem, or a cable modem. A given router may be equipped to simultaneously connect to multiple data exchangers. Each data exchanger is equipped to establish a data link with one or more service providers over which the router device can route data communications. Thus, at any given point a router device may be presented with multiple available data paths for accessing a WAN. The router device, unfortunately, is not capable of dynamically switching data paths for data communications being routed between one or more clients on a local area network and one or more servers on a wide area network.
INTRODUCTION: Various embodiments described below operate to automatically select a data path for routing data communications between a router device and a wide area network (WAN) such as the internet. A given router device may be presented with multiple available paths for establishing data links with a various service providers. That router device can automatically select one of those available paths based on objective criteria such as data transfer costs and speeds and client priority. In particular, various embodiments described herein operate to route each data packet or each communication session via a data path selected for that packet or session.
ENVIRONMENT:
Local link 18 interconnects router device 10 and clients 12, 14, 16. Local link 18 represents generally a cable, wireless, or remote link via a telecommunication link, an infrared link, a radio frequency link, or any other connector or system that provides electronic communication between devices 10, 12, 14, and 16. The path followed by link 18 between devices 10, 12, 14, and 16 in the schematic view of
Environment 1 also includes data exchangers 20A, 20B and service providers 22. Each data exchanger 20A, 20B represents generally any combination of hardware and programming that can be utilized by router device 10 to connect to a wide area network (WAN) such as the internet. A given data exchanger 20A, 20B may, for example, take the form of a data capable cellular device such as a cell phone or card adapter, a DSL modem, a cable modem, or even a dial-up modem.
Service providers 22 represent generally infrastructure configured to provide internet related data services to subscribers such as an owner of data exchangers 20A, 20B. For example, where a given data exchanger 20A, 20B is a data enabled cellular telephone or card adapter, a corresponding service providers 22 may be a cellular telephone service provider capable of providing voice and data services to subscribers allowing access to internet 26. Where a given data exchanger 22A, 22B is a DSL or cable modem, a corresponding service providers 22 may include a more traditional internet service provider (ISP) providing data access to internet 26.
Remote links 24A, 24B, 24C are each a data link that interconnects a given data exchanger 20A, 20B and service provider 22. Each remote link 24A, 24B, 24C represents generally any combination of a cable, wireless, or remote connection via a telecommunication link, an infrared link, a radio frequency link, or any other connectors or systems that provides electronic communication between data exchanger 20 and service providers 22.
In the embodiment illustrated in environment 1, device links 28A, 28B interconnect router device 10 and data exchangers 20A, 20B. Each device link 28A, 28B represents generally any combination of a cable, wireless, or remote connection via a telecommunication link, an infrared link, a radio frequency link, or any other connector or system that provides electronic communication between devices 10 and 20. As examples, device link 28 may incorporate a physical USB cable or radio waves carrying communications of any one of a number of protocols such as Bluetooth.
It is noted that one or both data exchangers 20A, 20B may be fully integrated into router device 10 or may be cards, dongles, or the like that plug into router device 10. Thus one or both device links 28A, 28B may include internal connections within router device 10. While
ROUTER DEVICE:
Client interface 30 is shown to include wired interface 34 and wireless interface 36. Wired interface 34 represents generally any interface through which communications can pass between router device 10 and clients 12, 14, and 16 via one or more physical wires. Wired interface 34 may include one or more serial or parallel ports including but not limited to USB and FireWire ports. Wireless interface 36 represents generally any interface through which information can be exchanged between router device 10 and clients 12, 14, and 16 via a wireless protocol such as ultrawideband (UWB), Bluetooth, or 802.11.
Router device 10 also includes connector 38, router 40, remote link manager 42, and web server 44, and memory 46. Connector 38 represents generally any combination of hardware and programming configured to send signals for controlling data exchangers of various types. In the example of
Where the remote link between a given data exchanger and a corresponding data service provider is wireless, the link status information can identify a signal strength of the remote link and a data transfer rate of the remote link. For a data enabled cellular device, the signal strength is a function of the proximity of the data exchanger and a cell tower or other transceiver with which the data exchanger communicates. Improved signal strength can allow for improved data transfer rates.
Router 40 represents generally any combination of hardware and programming for routing network communication received through client interface 30 to be transmitted by a selected data exchanger to a wide area network such as internet 26. Router 40 is also responsible for routing inbound network communications received from a wide area network and directed via client interface 30 to a specified client 12, 14, or 16. Outbound and inbound network communications, for example can be an IP (internet Protocol) packets directed to a target on a wide area network or to a particular network device 12, 14, or 16 on a local area network.
Remote link manager 42, discussed in more detail below with respect to
Web server 44 represents generally any combination of hardware and programming capable of serving interfaces such as web pages to clients 12, 14, and 16. Such web pages may include web pages that when displayed by a network device allows a user to provide or otherwise select settings related to the operation of router device 10.
Memory 46 represents generally one or more computer readable mediums capable of storing data that is accessible to remote link manager 42. As shown memory 46 includes path selection data 48 and connection rules 52. Path selection data 48, described in more detail below with respect to
Path selection rules 50, discussed in more detail below with respect to
As discussed below, path selection data 48 includes, among other data, link status information obtained and reported by state engine 52. The link status information identifies the status of remote links established or capable of being established between one or more data service providers and one or more data exchangers coupled to router device 10. The link status information can include data identifying past and present data transfer rates, signal strength, security capabilities, data transfer costs, and user account data.
To collect the link status information, state engine 52 is configured to utilize connector 38 to poll data exchangers coupled to router device 10 for information concerning data transfer rates and signal strengths. State engine 52 may also communicate via an established remote link with one or more data service providers to obtain user account data. Such data can include user account information regarding data transfer rates and limits. For example, a user may be entitled to transfer a certain amount of data in a billing period. Additional transfers during that period are charged at a per megabyte rate. In such an example, state engine 52 may obtain data identifying the amount of data already transferred in a given period as well as data identifying any per megabyte costs.
State engine 52 may report collected link status information directly to and at the request of path selector 54. State engine 52 may also report collected link status information by updating path selection data 48. Path selector 54 may then acquire link status information directly from state manager 52 or by parsing path selection data 48. In operation, state engine 54 and path selector 54 may perform their respective tasks on a timed schedule. Alternatively, state engine 52 may continually collect and report link status information allowing path selector 54 continually to select an available data path based on the instantaneous state of the link status information included in path selection data 48.
Security field 64 of each entry 56 contains data identifying security information. Such security information may identify one or more blocked ports the identity of which was obtained and reported by state engine 52. Cost field 66 of each entry 56 contains data corresponding to the cost of transferring data. For example, such data could include information for determining a per megabyte cost for transferring data. In a given implementation, there may be no additional cost for transferring up to a certain volume of data during a given period of time. Any volume over that limit may be charged at a per megabyte rate. Thus, information in cost field 66 may include a running count of the volume of data transferred in a given period, a volume limit for that period, and a per megabyte rate when that limit is exceeded.
Path selection data 48 is also shown to include client priority information 68 and data priority information 70. Client priority information 68 represents data identifying a hierarchy among the client devices utilizing router device 10. For example, a client device having the highest priority may be entitled to route data communications along the data path supplying the greatest bandwidth. Data priority information 70 represents data identifying a hierarchy among various types of data communications. In a given example, data communications can fall into two categories—those that rely on real-time data exchanges and those that do not. Data communications for transferring files typically do not rely on real time data exchanges while data communications for video gaming and audio/video interaction do. Thus, those data communications that rely on real-time exchanges are given higher priority and provided access to data paths supplying higher bandwidths.
Path selector 54 can then parse path selection data 48 to identify link status information for an available data path as well as client priority information and data priority information. Remember, an available data path represents a remote link that has or can be established between a data service provider and a data exchanger coupled to router device 10. The link status information can include current and average data transfer rates and current and average signal strengths for each of the available data paths. The link status information can also include, for each available data path, data identifying security and cost considerations. The client priority information identifies a hierarchy among those client devices that are currently utilizing router device 10. The data priority information identifies a hierarchy among data communication types currently being routed.
It is also noted that path selector 54 may communicate directly with state engine 52 requesting the link status information. In response to the request, state engine 52, as described above, may obtain the link status information for path selector by polling data exchangers coupled to router device and/or communication with one or more data service providers via an established remote link.
Thus, path selector 54 can process path selection rules 50 with link status information, client priority information, and data priority information found in path selection data 48 to select an available data path for routing a data communication. That data communication may be a data packet or a communication session. Router 40 can then route the data communication between a local area network and a wide area network via a data exchanger and a remote link that follows the selected data path. If such a remote link is not currently established, path selector 54 can utilize connector 40 to cause a corresponding data exchanger to establish that remote link. In doing so, path selector 54 may also utilize connector 40 to close any other remote links previously being used.
In a given example, data communications determined to originate from a high priority client device or determined to be of a high priority data communication type are routed via a remote link that supplies the highest bandwidth. Those data communications may be communication sessions. Thus, a communications session that, at a given point in time, is of a highest priority data type or that is received from high priority client device is routed via the remote link that provides the highest bandwidth at that time. Data communications to be routed may also be a data packet such that a first data packet or group of packets routed from a client device can follow one data path while a subsequent data packet or packets may follow another data path as conditions change.
In other examples, factors such as cost and security considerations may be taken into account when routing data communications of any form. The path selection rules may, as indicated above, cause the selection of the data path providing the greatest bandwidth. However, when cost or security becomes a factor, those rules may dictate that a slower data path be selected.
OPERATION: The operation of embodiments of the present invention will now be described with reference to
Path selection data is then obtained (step 80). In the example of
One or more path selection rules are then processed with the obtained path selection data (step 82). For each of a plurality of data communications to be routed, one of the plurality of available data paths is selected according to the processing of the path selection rules (step 84). In the example of
Each of the plurality of data communications is then routed between a local area network and a wide area network via the remote link that follows the data path selected for that data communication (step 86). The flow diagram of
Moving to
Path selection data is then obtained (step 90). That path selection data includes at least one of link status information and client priority information. In the examples of
One or more path selection rules are then processed with the obtained path selection data (step 92). For each of a plurality of data packets to be routed, one of the plurality of available data paths is selected according to the processing of the path selection rules (step 94). In the example of
Each of the plurality of data packets is then routed between a local area network and a wide area network via the remote link that follows the data path selected for that data packet (step 96). Thus in a particular implementation, each data packet to be routed can be routed via a remote link identified to have the greatest bandwidth at a given time. In a another implementation, data packets for a high priority client device can be routed via a remote link having the highest bandwidth at a given time while data packets for a lower priority client device can be routed via another remote link having a lower bandwidth at that time.
In yet another implementation step 94 involves selecting the first data path for a first subset of the plurality of data packets to be routed and selecting the second data path for a second subset of the plurality of data packets to be routed. The ratio of a number of the data packets in the first subset compared to a number of the data packets in the second subset is determined according to the processing of the path selection rules in step 92. In step 94, the each data packet of the first subset is routed between the local area network and the wide area network via the data exchanger and a first remote link that follows the first data path. Each data packet of the second subset is routed between the local area network and the wide area network via the data exchanger and a second remote link that follows the second data path.
In another example, step 94 involves selecting a first data path for a first subset of the plurality of data packets and a second subset of the plurality of data packets as well as selecting a second data path for a third subset of the plurality of data packets and a fourth subset of the plurality of data packets. In this example, data packets in the first and third subsets originated from a first client device and data packets in the second and fourth subsets originated from the second client device. A first ratio of a number of the data packets in the first subset compared to a number of the data packets in the second subset and a second ratio of a number of the data packets in the third subset compared to a number of the data packets in the fourth subset are determined according to the processing of the path selection rules in step 92. Each data packet of the first and second subsets is routed between the local area network and the wide area network via the data exchanger and a first remote link that follows the first data path. Each of data packet of the third and fourth subsets between the local area network and the wide area network via the data exchanger and a second remote link that follows the second data path.
Path selection data is then obtained (step 100). That path selection data includes at least one of link status information and client priority information, and data priority information. In the examples of
One or more path selection rules are then processed with the obtained path selection data (step 102). For each of a plurality of communication sessions to be routed, one of the plurality of available data paths is selected according to the processing of the path selection rules (step 104). In the example of
Each of the plurality of communication sessions is then routed between a local area network and a wide area network via the remote link that follows the data path selected for that communication session (step 106). Thus in a particular implementation, each communication session to be routed can be routed via a remote link identified to have the greatest bandwidth at a given time. In another implementation, a communication session of a high priority data communication type or for a high priority client device or can be routed via a remote link having the highest bandwidth at a given time. A communication session of a lower priority data communication type or for a lower priority client device can be routed via another remote link having a lower bandwidth at that same time.
In a particular example, the path selection data includes data priority information for data of a first type and data of a second type and link status information for a first data path and a second data path. Step 104 involves selecting, according to the processing of the path selection rules, the first data path for a first communication session of data of the first type and selecting the second data path for a second communication session of data of the second type. Step 106 involves routing the first communication session between the local area network and the wide area network via the data exchanger and a first remote link that follows the first data path and routing the second communication session between the local area network and the wide area network via the data exchanger and a second remote link that follows the second data path.
CONCLUSION: The schematic diagram of
Also, the present invention can be embodied in any computer-readable media for use by or in connection with an instruction execution system such as a computer/processor based system or an ASIC (Application Specific Integrated Circuit) or other system that can fetch or obtain the logic from computer-readable media and execute the instructions contained therein. “Computer-readable media” can be any media that can contain, store, or maintain programs and data for use by or in connection with the instruction execution system. Computer readable media can comprise any one of many physical media such as, for example, electronic, magnetic, optical, electromagnetic, or semiconductor media. More specific examples of suitable computer-readable media include, but are not limited to, a portable magnetic computer diskette such as floppy diskettes or hard drives, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory, or a portable compact disc.
Although the flow diagrams of
The present invention has been shown and described with reference to the foregoing exemplary embodiments. It is to be understood, however, that other forms, details and embodiments may be made without departing from the spirit and scope of the invention.
Claims
1. A method for selecting a data path, comprising:
- identifying a plurality of data paths between a router device and a wide area network, the plurality of data paths including a first data path and a second data path, the first data path having a first remote link that interconnects a first service provider and a first data exchanger, the second data path having a second remote link that interconnects a second service provider and a second data exchanger, the first data exchanger and the second data exchanger each having a device link with the router device;
- obtaining path selection data for each of the plurality of data paths;
- receiving a plurality of data communications to the router device from at least one client through a local link, the plurality of data communications including a first data communication and a second data communication;
- processing path selection rules with the path selection data;
- selecting, according to the processing of path selection rules, one of the plurality of data paths for each of the plurality of data communications on an individual basis, wherein the first data path is selected for the first data communication and the second data path is selected for the second data communication; and
- routing each of the plurality of data communications between the router device and the wide area network according to the selected data path for that data communication, wherein the first data communication is routed via the first remote link that follows the first data path and the second data communication is routed via the second remote link that follows the second data path.
2. The method of claim 1, wherein the first data communication is routed via the first remote link simultaneously as the second data communication is routed via the second remote link.
3. The method of claim 1, wherein the plurality of data communications includes a first subset containing the first data communication and a second subset containing the second data communication, a ratio of a number of the data communications in the first subset compared to a number of the data communications in the second subset being determined according to the processing of the path selection rules, wherein the first data path is selected for the first subset and the second data path is selected for the second subset.
4. The method of claim 1, wherein the path selection data includes communication tier information, the first data communication having a first tier and the second data communication having a second tier, the first data path being selected for data communications having the first tier and the second data path being selecting for data communications having the second tier according to the processing of the path selection rules.
5. The method of claim 4, wherein data communications of a first type have the first tier and data communications of a second type have the second tier, the first data communication being of the first type and the second data communication being of the second type.
6. The method of claim 1, wherein the at least one client is a plurality of clients including a first client and a second client, the path selection data including client tier information for each of the plurality of clients, data communications of the plurality of data communications received to the router device from the first client having a first tier and data communications of the plurality of data communications received to the router device from the second client having a second tier, the first data communication being received from the first client and the second data communication being received from the second client, wherein the first data path is selected for data communications having the first tier and the second data path is selected for data communications having the second tier according to the processing of the path selection rules.
7. The method of claim 1, wherein at least one of the first remote link and the second remote link is a wireless remote link and the path selection data includes a signal strength of the wireless remote link.
8. The method of claim 1, wherein the path selection data includes a security setting of each of the plurality of data paths, the security setting of the first data path being different than the security setting of the second data path.
9. A non-transitory computer readable medium having instructions thereon that when executed by a router device cause the router device to implement a method, medium having instructions for:
- identifying a plurality of data paths between a router device and a wide area network, the plurality of data paths including a first data path and a second data path, the first data path having a first remote link that interconnects a first service provider and a first data exchanger, the second data path having a second remote link that interconnects a second service provider and a second data exchanger, the first data exchanger and the second data exchanger each having a device link with the router device;
- obtaining path selection data for each of the plurality of data paths;
- receiving a plurality of data communications to the router device from at least one client through a local link, the plurality of data communications including a first data communication and a second data communication;
- processing path selection rules with the path selection data;
- selecting, according to the processing of path selection rules, one of the plurality of data paths for each of the plurality of data communications on an individual basis, wherein the first data path is selected for the first data communication and the second data path is selected for the second data communication; and
- routing each of the plurality of data communications between the router device and the wide area network according to the selected data path for that data communication, wherein the first data communication is routed via the first remote link that follows the first data path and the second data communication is routed via the second remote link that follows the second data path.
10. The medium of claim 9, wherein the first data communication is routed via the first remote link simultaneously as the second data communication is routed via the second remote link.
11. The medium of claim 9, wherein the plurality of data communications includes a first subset containing the first data communication and a second subset containing the second data communication, a ratio of a number of the data communications in the first subset compared to a number of the data communications in the second subset being determined according to the processing of the path selection rules, wherein the first data path is selected for the first subset and the second data path is selected for the second subset.
12. The medium of claim 9, wherein the path selection data includes communication tier information, the first data communication having a first tier and the second data communication having a second tier, the first data path being selected for data communications having the first tier and the second data path being selecting for data communications having the second tier according to the processing of the path selection rules.
13. The medium of claim 12, wherein data communications of a first type have the first tier and data communications of a second type have the second tier, the first data communication being of the first type and the second data communication being of the second type.
14. The medium of claim 9, wherein the at least one client is a plurality of clients including a first client and a second client, the path selection data including client tier information for each of the plurality of clients, data communications of the plurality of data communications received to the router device from the first client having a first tier and data communications of the plurality of data communications received to the router device from the second client having a second tier, the first data communication being received from the first client and the second data communication being received from the second client, wherein the first data path is selected for data communications having the first tier and the second data path is selected for data communications having the second tier according to the processing of the path selection rules.
15. The medium of claim 9, wherein at least one of the first remote link and the second remote link is a wireless remote link and the path selection data includes a signal strength of the wireless remote link.
16. The medium of claim 9, wherein the path selection data includes a security setting of each of the plurality of data paths, the security setting of the first data path being different than the security setting of the second data path.
17. A router device comprising:
- a router having a client interface configured to provide an interface between the router and at least one client to receive a plurality of data communications from the at least one client, the plurality of data communications including a first data communication and a second data communication;
- a plurality of data exchanger interfaces configured to provide an interface between the router and a plurality of data exchangers, the plurality of data exchanger interfaces including a first data exchanger interface for a first data exchanger and a second data exchanger interface for a second data exchanger;
- a remote link manager configured to identify a plurality of data paths between the router and a wide area network, the plurality of data paths including a first data path and a second data path, the first data path having a first remote link that interconnects a first service provider and the first data exchanger, the second data path having a second remote link that interconnects a second service provider and the second data exchanger;
- the remote link manager being further configured to obtain path selection data for each of the plurality of data paths, process path selection rules with the obtained path selection data, and select, according to the processing of path selection rules, one of the plurality of data paths for each of the plurality of data communications on an individual basis, wherein the first data path is selected for the first data communication and the second data path is selected for the second data communication according to the processing of path selection rules; and
- the router being configured to route each of the plurality of data communications between the router device and the wide area network according to the selected data path for that data communication.
18. The router device of claim 17, wherein the first data exchanger and the second data exchanger are embedded in the router.
19. The router device of claim 17, wherein the path selection data includes communication tier information, data communications of a first type having a first tier and data communications of a second type have a second tier, the first data communication being of the first type and the second data communication being of the second type, the first data path being selected for data communications having the first tier and the second data path being selecting for data communications having the second tier according to the processing of the path selection rules by the remote link manager.
20. The router device of claim 17, wherein the at least one client is a plurality of clients including a first client and a second client, the path selection data including client tier information for each of the plurality of clients, data communications of the plurality of data communications received to the router from the first client having a first tier and data communications of the plurality of data communications received to the router from the second client having a second tier, the first data path being selected for data communications having the first tier and the second data path being selected for data communications having the second tier according to the processing of the path selection rules by the remote link manager.
Type: Application
Filed: Jan 18, 2017
Publication Date: May 4, 2017
Inventors: Steven Wood (Boise, ID), Patrick Sewall (Boise, ID), David A. Johnson (Boise, ID)
Application Number: 15/408,967