Patent Application
20120071141
This invention relates to network access for devices that are able to utilize one or more interfaces to connect to multiple networks, and relates more particularly to a system and method to allow dynamic switching between, and simultaneous usage of, multiple networks and/or network interfaces in the absence of application, backend, or network support.
As mobile communications technologies and Internet capabilities have matured and in some ways merged, the amount of data traffic over the mobile Internet has increased exponentially. For example, T-MOBILE networks have experienced an increase of 5000% in data traffic since the official launch of ANDROID G1 phones. This trend of increased mobile Internet usage will likely continue in the future, with increasing numbers and usage rates of services and applications.
To support such an increase in data traffic volume, operators have been forced, at great expense, to expand their physical infrastructures to serve their client base. With this, there has been a search for a way in which to minimize the required infrastructure changes and expenses. While the inventors have appreciated that offloading the data traffic to networks that require less infrastructure, such as Wi-Fi, may be possible via dynamic and simultaneous use of both Wi-Fi and cellular (3G/2G) networks, mobile devices traditionally support only one data network access at a given time. Furthermore, energy efficiency and battery life are critical considerations for mobile devices, and wireless data transfer consumes significant energy.
While it may be hypothetically possible to leverage multiple network interfaces by switching or aggregating network flows, such a system would employ or require backend support in the form of a proxy or gateway to combine or forward flows. However, the use of a gateway would entail additional complexity and expense, as it requires an additional network component, and may also impose a significant performance impact. Other possible solutions may require changes to the TCP/IP protocol. This would require modification to both the Internet infrastructure and pre-existing applications and operating systems, rendering any such system impractical for current real-life systems, applications and infrastructures.
Unlike the hypothetical approaches mentioned above, the system described below in certain embodiments presents a novel switching mechanism that can be fully implemented on the client side, and requires no proxy/gateway support, nor support from applications. However, it will be appreciated that the invention as protected is defined by the attached claims, regardless of whether the invention as claimed solves one or more of the noted deficiencies. Moreover, it is expressly noted, and should be fully appreciated by the reader, that the foregoing is not intended to be a survey or description of the prior art. Rather, it is a statement of background ideas set forth by the inventors intended to help the reader understand the following detailed description. As such, this background section provides just that—background information, not prior art information. To the extent prior art information is desired, it must be found in the art and knowledge otherwise available to the public, not in the foregoing.
In an embodiment, a method is provided for managing TCP flows in a mobile device adapted to connect to multiple wireless network types. The method comprises enabling connection to multiple wireless networks of different types at the mobile device and executing a plurality of Internet-enabled applications on the mobile device. Each such application forms an existing TCP connection over a first one of the wireless networks. The routing table is modified such that any additional TCP connection will be created on a second one of the wireless networks. The device determines that a termination condition has occurred and, in response to determining that the termination condition has occurred, renders an interface on the mobile device to the first one of the wireless networks inoperative.
In another embodiment, an alternative method is provided for managing TCP flows in a mobile device adapted to connect to multiple wireless network types. The method in this embodiment includes enabling connection to multiple wireless networks of different types, executing a plurality of Internet-enabled applications on the mobile device, such that each application forms an existing TCP connection over a first one of the wireless networks. The existing TCP connections are monitored and a switch time at which switching disruption will be minimized over all connections is determined. At the switch time, the connections are switched to a second one of the wireless networks; and new connections on the mobile device are created on the new interface.
In another embodiment, a mobile device is provided including a processor for executing computer-executable instructions, a memory module comprising a non-transient computer-readable medium for storing computer-executable instructions and data corresponding to a routing table; and a network interface module adapted to connect the mobile device to multiple networks having different network types. The computer-executable instructions stored on the non-transient computer-readable medium of the memory module include instructions for enabling connection to a plurality of wireless networks of different types, instructions for executing a plurality of Internet-enabled applications such that each application forms an existing TCP connection over a first one of the wireless networks, instructions for modifying the routing table of the mobile device such that any additional TCP connection will be created on a second one of the wireless networks, instructions for determining that a termination condition has occurred, and instructions for rendering an interface on the mobile device to the first one of the wireless networks inoperative in response to the determining that the termination condition has occurred.
In another embodiment, a non-transient computer-readable medium for use by a mobile electronic processing device is provided. The non-transient computer-readable medium has stored thereon computer-executable instructions which include instructions for enabling connection from the mobile electronic processing device to a plurality of wireless networks of different types and instructions for executing a plurality of Internet-enabled applications on the mobile electronic processing device such that each application forms an existing TCP connection over a first one of the wireless networks. The computer-executable instructions further include instructions for modifying the routing table of the mobile electronic processing device such that any additional TCP connection will be created on a second one of the wireless networks, for determining at the mobile electronic processing device that a termination condition has occurred, and for rendering an interface on the mobile electronic processing device to the first one of the wireless networks inoperative in response to the determining that the termination condition has occurred.
Other features and advantages of the invention will be appreciated from reading the following detailed description in conjunction with the included drawing figures of which:
The described system pertains to network access on devices that are able to utilize one or more interfaces to connect to multiple networks, either simultaneously, or one at a time, to allow dynamic switching between, and simultaneous usage of, multiple networks and/or network interfaces without application, backend, or network support.
In various embodiments, systems and techniques are presented for migrating flows between different network interfaces in a manner that does not require changes to an underlying client platform, existing application, networking protocol, or backend server, and with minimal impact to the user. This in turn allows dynamic switching between networks, and/or simultaneous usage of networks, in a transparent fashion for pre-existing applications running on the device.
Regarding the multiple networks employed in the described system, Wi-Fi and cellular interfaces have complimentary energy characteristics, in that Wi-Fi technology is more energy efficient for high data-rate transfers, but is less efficient when maintaining a connection for small and low data-rate transfers. In contrast, cellular technology is more energy efficient for smaller transfers and for maintaining connectivity. Switching between networks can occur either on one interface (i.e., between 3G- and 2G-only modes on a cellular interface, or between two Wi-Fi networks), or on two interfaces (i.e., between cellular and Wi-Fi), in order to improve efficiency, performance, and/or to offload data from congested and expensive 3G networks. Furthermore, switching between multiple Wi-Fi networks, or between Wi-Fi and cellular networks can provide a solution to Wi-Fi's lack of support for mobility, with minimal disruption to the user.
In an embodiment, Wi-Fi and cellular (3G/2G) networks on mobile devices are used for traditional applications in order to offload data traffic, improve energy efficiency and improve performance. The described system directs the migration of flows between different networks and/or network interfaces without requiring backend support or changes to current applications and protocols.
Before discussing the details of flow migration, and simplified architecture is provided to enhance the reader's later understanding of the migration techniques. In particular,
The memory 102 may also be used to store data for use in or resulting from processor calculations, as well more permanent data such as phone numbers, images, settings, and so on. The system and method described herein, insofar as they are executed at or implemented on the mobile device itself, are implemented by way of a program or code (computer-readable instructions) read from memory 102 by the processor 101 and executed by the processor 101.
The mobile device 100 also comprises a plurality of network interfaces 103-104. Each network interface 103, 104 is adapted to provided communication to or from the mobile device 100 via a respective wireless network 105, 106. As noted above, the respective networks are preferably distinct from one another in type, and may include, for example, a WiFi network and a cellular (e.g., 3G, 2G) network. In an embodiment wherein a single interface is used to connect to multiple networks, there may be only a single interface 104, and it may be adapted to access multiple networks simultaneously, e.g., networks 106 and 113.
The mobile device 100 may also include a visual user interface 107, e.g., a screen, and a tactile user interface 108, e.g., a keyboard or touch sensor. In an embodiment, the touch sensor may be part of the screen. The mobile device 100 may further include a microphone 109 and speaker 110 for facilitating communications, as well as an additional optional speaker 111 for emitting ring tones, alert sounds, and so on.
As will be described in greater detail hereinafter, the mobile device in an embodiment uses the multiple network interfaces 103, 104 to use different networks in parallel and to control and migrate data flows between the interfaces in a manner that increase performance and throughput while potentially also increasing energy efficiency.
Several embodiments will be described for migrating network flows with minimum disruption to the user. A network flow is a sequence of packets sent either to or from the client, e.g., the mobile device 100. Examples include a TCP HTTP request from a client, and a UDP VoIP stream between peers.
In a first embodiment, the system leverages the fact that most TCP connections are short-lived. This embodiment requires that the mobile device be able to connect to multiple networks simultaneously. This may be through multiple interfaces (i.e., 3G/2G and Wi-Fi) as shown above or through one interface (i.e., multiple Wi-Fi networks through Virtual Wi-Fi).
In order to migrate one or more flows from the old interface to the new interface, a process as shown in
The timeout value for each connection can be set according to application, bandwidth or power considerations (e.g., power remaining status of the mobile device). The timeout may also be imposed by environmental or device characteristics, e.g. losing signal coverage. Finally, when there are no remaining flows on the old interface, the system disables or powers the old interface off altogether at stage 204.
An alternative embodiment of the invention also leverages the fact that most TCP connections are short-lived. However, unlike the prior embodiment, this alternative embodiment only requires that the system remain connected to one network. Thus, rather than waiting and gradually migrating connections, the device monitors TCP connections in this alternative embodiment and based on observing the behavior of the connections, chooses the best moment to switch within a specific allowed range, in order to minimize disruptions. In this embodiment, the device may also prevent new connections momentarily to reduce possible disruptions while monitoring and switching.
This alternative process 300 is shown in
In order to analyze the performance aspects and advantages of the described embodiments while switching and/or aggregating multiple networks on consumer mobile device, certain details regarding Internet usage characteristics, in particular TCP flows from mobile users, will be discussed. To increase the reader's understanding of the proportions involved, the pie chart 400 of
An application embodying the described principles was installed on mobile phones and network traces were collected from the mobile users over a period of time. From these traces, the characteristics of TCP flows on phones in real-life usage were observed. In general, it was confirmed that most often, TCP flows are short-lived, and that individual applications normally use at most one TCP connection at a time.
TCP does not provide for migrating flows. Therefore, the analysis measured the flow lengths during the time they were connected, without including the disconnection (teardown) phase (e.g., wait_fin). The statistics vary and are thus presented separately based on the display status (on/off) as an indicator of whether the user is using the phone interactively.
TCP Flow Types based on application type. Ignoring local (loopback) flows, i.e. flows internal to the phone, the three types are Web (HTTP, HTTPS) (Ports 80, 443); Email (IMAP, POP3, SMTP) (Ports 25, 110, 143, 993, 995); and other (all other connections). Using the data collected from the field study, the inventors identified the eight most common Internet accessing applications. These account for over 95% of phone use, and include PANDORA (music streaming) and SKYPE. Other applications, including those without specifically requiring Internet connectivity, are clustered together as other. Finally, applications that are ongoing while the display is off (i.e., non-interactive applications) are grouped together.
A wide variation in the lifetime of TCP flows on the experimental phones was observed. Consistent with this,
A third finding was that the distribution of flow lifetimes varies significantly based on application. As shown in
Moreover, it was observed that there was almost always one or more TCP sessions in progress whenever the phone's processor was running (about 96% and 97% of the time for non-interactive and interactive sessions respectively). The median number of connections was 2 for both interactive and non-interactive sessions, with different applications have different patterns of TCP flow utilization. For example,
Thus, referring more specifically to
The use of the terms “a” and “an” and “the” and similar referents in the context of describing the invention (especially in the context of the following claims) are to be construed to cover both the singular and the plural, unless otherwise indicated herein or clearly contradicted by context. The terms “comprising,” “having,” “including,” and “containing” are to be construed as open-ended terms (i.e., meaning “including, but not limited to,”) unless otherwise noted. Recitation of ranges of values herein are merely intended to serve as a shorthand method of referring individually to each separate value falling within the range, unless otherwise indicated herein, and each separate value is incorporated into the specification as if it were individually recited herein. All methods described herein can be performed in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by context. The use of any and all examples, or exemplary language (e.g., “such as”) provided herein, is intended merely to better illuminate the invention and does not pose a limitation on the scope of the invention unless otherwise claimed. No language in the specification should be construed as indicating any non-claimed element as essential to the practice of the invention.
Preferred embodiments of this invention are described herein, including the best mode known to the inventors for carrying out the invention. Variations of those preferred embodiments may become apparent to those of ordinary skill in the art upon reading the foregoing description. The inventors expect skilled artisans to employ such variations as appropriate, and the inventors intend for the invention to be practiced otherwise than as specifically described herein. Accordingly, this invention includes all modifications and equivalents of the subject matter recited in the claims appended hereto as permitted by applicable law. Moreover, any combination of the above-described elements in all possible variations thereof is encompassed by the invention unless otherwise indicated herein or otherwise clearly contradicted by context.
This application is related to and claims priority to US Provisional Application 61/383,847, filed Sep. 17, 2010, entitled “A System For Heterogeneous Network Access On Devices With One Or More Network Interfaces,” which is herein incorporated by reference in its entirety for all that it teaches, discloses, and references without exclusion of any part thereof.
| Number | Date | Country | |
|---|---|---|---|
| 61383847 | Sep 2010 | US |
