Predictive roaming between subnets

Abstract

A network device of a subnet determines predictive roaming information for a wireless client. Predictive roaming information can identify the wireless client and a home network subnet of the wireless client. The network device provides predictive roaming information associated with a wireless client to neighboring subnets. Neighboring subnets store received predictive roaming information, and use the predictive roaming information if the wireless client roams to them.

Description

BACKGROUND

Wireless data networks allow computers or other electronic devices to exchange data without wires, typically using radio waves. Wireless networks are popular with users due to the ability to send and receive data almost anywhere within the physical coverage area of the network. This allows users to access communication networks, including local area networks, organization or company intranets, virtual private networks, and wide area networks, such as the Internet, anywhere within the physical coverage area of the wireless networks.

Wireless networks with large physical coverage areas, such as networks covering university campuses or entire cities, offer users ubiquitous access to their data and the Internet. However, typical wireless access points have ranges of around 100 feet. As a result, large wireless networks require tens, hundreds, or thousands of wireless access points to provide network coverage over a large physical area.

Configuring, managing, and operating a large number of wireless access points requires complicated network configurations. Typically, a large wireless network is divided into a number of different network subnets. Each network subnet includes one or more wireless access points. Each network subnet is assigned a specific range of IP addresses. All of the wireless access points within a subnet as well as the wireless client devices connected with these wireless access points are assigned IP addresses within the range of IP addresses associated with a subnet.

The use of multiple subnets within a wireless network introduces the problem of roaming. A wireless client, especially mobile devices, may move to different physical locations while connected with the wireless network. If a wireless client moves from the physical area associated with one wireless access point to a physical area associated with a second wireless access point, it is desirable for the wireless client to automatically connect with the second wireless access point to maintain its network connection. If both wireless access points are within the same subnet, the wireless client can keep the same IP address, allowing roaming to occur seamlessly without any noticeable disruption in the network connection or data traffic.

However, if a wireless client moves between wireless access points in different subnets, the wireless client cannot keep the same IP address. This is because each subnet has its own exclusive range of IP addresses. When the wireless client is connected with a wireless access point in a first subnet, the wireless client will have an IP address in the first subnet's IP address range. When the wireless client tries to connect with a wireless access point in a second subnet, its IP address is outside the second subnet's IP address range. As a result, the wireless client must be reauthenticated and assigned a new IP address that is valid for the second subnet. This process can cause noticeable disruption in the network connection and data traffic for the wireless client. This disruption is unacceptable for some applications, such as VoIP telephone applications.

The Mobile IP protocol is one approach for maintaining network connections of wireless devices. In the Mobile IP protocol, a wireless client is identified by its home address disregarding its current location in the Internet. The wireless client also carries the address of a home agent, which is a device located within the same subnet as its home address. When a wireless client moves from its home address to a new subnet, the wireless client locates a designated forwarding agent within the new subnet. The wireless client provides the forwarding agent with the address of its home agent. The forwarding agent then sets up a network tunnel with the home agent. Network traffic directed to the wireless client's home address is intercepted by the home agent and sent via the tunnel to the forwarding agent, which in turn forwards it to the wireless client. Similarly, network traffic from the wireless client is intercepted by the forwarding agent and sent via the tunnel to the home agent, which in turn forwards it to its intended destination.

One problem with the Mobile IP protocol is that it relies on the wireless client to maintain the network connection when roaming. The wireless client is responsible for carrying the address of the home agent and for contacting a forwarding agent as needed. To meet these responsibilities, the wireless client must either include a modified network driver stack or applications that support Mobile IP. The wireless client must keep track of two different IP addresses: the initial IP address in the client's “home” subnet and the IP address in the client's current subnet. Even if wireless clients include these capabilities, it is difficult and time-consuming to correctly configure large numbers of wireless clients to support Mobile IP roaming within a wireless network. Furthermore, wireless clients may need to be reconfigured whenever there are changes in network topology.

Therefore, there is an unmet need to enable wireless clients to roam without modifying the wireless client or its applications to support roaming protocols. There is also an unmet need for wireless clients to roam without requiring special configuration or knowledge of the network topology. There is also an unmet need to support wireless client roaming in an efficient and reliable manner.

SUMMARY

In a specific implementation, wireless access points select at least one home agent in a subnet to support network traffic from roaming wireless clients. Wireless access points can also, for example, detect neighboring wireless access points in different subnets. One or more of the wireless access points can provide the address of their home agents to neighboring wireless access points, which in turn forward these addresses to their own home agents. Thus, each home agent can be provided the addresses of home agents in other network subnets.

In a specific implementation, upon connecting with a wireless client, a wireless access point or other device determines predictive roaming information for the wireless client. Predictive roaming information may include, for example, information identifying the wireless client; its home network subnet (i.e. the network subnet associated with the wireless client's current IP address); and connection information used to communicate with the wireless client, such as session keys and virtual LAN information. In a specific implementation, the wireless access point forwards the predictive roaming information associated with a wireless client to at least a portion of its neighboring wireless access points while the wireless client is still connected with the wireless access point.

In a specific implementation, neighboring wireless access points cache or store received predictive roaming information. Upon connecting with a wireless client, a neighboring wireless access point compares identifying information of the newly connected wireless client with the cached predictive roaming information. If the newly connected wireless client matches at least a portion of the predictive roaming information, the neighboring wireless access point uses the predictive roaming information to quickly connect with the wireless client and to establish a tunnel to redirect network traffic associated with the wireless client through to its home subnet.

In a specific implementation, a neighboring wireless access point contacts its home agent to determine the address of a home agent in the home subnet of a wireless client. The neighboring wireless access point then establishes a tunnel between itself or another device in its own subnet to the home agent or other device in the home subnet of the wireless client. The home agent in the home subnet of the wireless client may or may not be selected using a load balancing technique. The home agent in the home subnet of the wireless client may or may not be configured to intercept network traffic associated with the wireless client. In a specific implementation, the neighboring wireless access point uses layer 2 routing to communicate with the wireless client, allowing the wireless client to continue using its IP address in a different subnet.

In a specific implementation, if the newly connected wireless client does not match at least a portion of the predictive roaming information of a neighboring wireless access point, the neighboring wireless access point sends a query message to its home agent to identify the home subnet of the wireless client. The home agent forwards the query message to home agents in other subnets, which in turn may or may not forward the query message to wireless access points and other devices to identify the home subnet of the wireless client. The neighboring wireless access point can eventually receive a response to the query message that identifies the home subnet of the wireless client. The wireless access point can then use this home subnet information to establish a tunnel to redirect network traffic for the wireless client through its home subnet, as described above. Later, for example, if the wireless client's network connection becomes idle, a new IP address can be assigned within the current subnet to the wireless client and potentially remove the tunnel to conserve network resources.

BRIEF DESCRIPTION OF THE DRAWINGS

Techniques related to the invention are described with reference to the drawings.

FIG. 1 illustrates an example wireless network.

FIG. 2 illustrates an example network initialization for roaming.

FIG. 3 illustrates a first part of an example of predictive roaming.

FIG. 4 illustrates a second part of an example of predictive roaming.

FIG. 5 illustrates example data traffic during predictive roaming.

FIG. 6 illustrates an example of nomadic roaming.

FIG. 7 illustrates an example method implementing predictive and nomadic roaming in a wireless access point or other network device.

FIG. 8 illustrates an example computer system suitable for implementing techniques described in this paper.

In the drawings, the use of identical reference numbers indicates identical elements.

DETAILED DESCRIPTION

FIG. 1 illustrates an example wireless network 100. Wireless network 100 includes subnet 1105, which is associated with the range of IP addresses 1.1.1.X, and subnet 2120, which is associated with the range of IP addresses 1.1.2.X. In an embodiment, devices in subnets 1105 and 2120 are connected with each other and other networks, such as the Internet, via wired or wireless network connections, which are omitted from the figures for clarity.

Subnet 1105 includes a switch 110 responsible for connecting network segments. In an embodiment, switch 110 is a layer 2 network switch, such as a network bridge, adapted to direct network traffic at the data link layer of a networking protocol, for example using media access control (MAC) addresses, rather than IP address. In another embodiment, switch 1110 may be a layer 3 network switch, such as a router, or include higher-level network traffic control, such as layer 4 firewalls and network address translation.

Subnet 1105 includes wireless access points 115, including wireless access points 115a and 115b. Wireless access points 115 may implement any type of standard or proprietary wireless data communication protocols, including the 802.11 family of protocols, such as 802.11a, 802.11b, 802.11g, and 802.11n. Wireless access points 115 are connected with the switch 110 via wired or wireless network connections. Each of the wireless access points 115 may provide wireless data communications with one or more wireless network clients. Similar to subnet 1105, subnet 2120 includes switch 125, similar to switch 110, and wireless access points 130, similar to wireless access points 115.

Each of the wireless access points 115 and 130 has a physical coverage area 117, which is the physical area in which a wireless client device may be able to connect with a wireless access point. To ensure continuous network coverage, the physical coverage areas 117 of the wireless access points 115 and 130 may overlap. For example, the physical coverage area 117a of wireless access point 115a overlaps the physical coverage area 117b of wireless access point 115b. Additionally, physical coverage areas of wireless access points in different subnets may overlap if the wireless access points are physically close together. For example, physical coverage area 117b, associated with subnet 1105, overlaps physical coverage area 117c, associated with subnet 2120, in area 132.

FIG. 2 illustrates an example network initialization 200 for roaming. In an embodiment, a wireless network, such as wireless network 100, is initialized for roaming wireless clients by 1) discovering neighboring wireless access points; 2) selecting home agents; and 3) exchanging home agent addresses.

In a specific implementation, to discover neighboring wireless access points, wireless access points can be adapted to scan available wireless data radio channels for wireless access points in different subnets. In an embodiment, wireless access points periodically broadcast a beacon signal identifying themselves to any nearby wireless access points. The beacon signal may include a wireless access point's IP address or other information identifying the wireless access point's network subnet.

Upon receiving a beacon signal from another wireless access point, an embodiment of a wireless access point compares the subnet specified by the beacon signal with its own subnet. If the wireless access point determines that the beacon signal is associated with a wireless access point in a different subnet, the wireless access point adds this wireless access point to its neighbor table with a designation indicating that it is in a different subnet. This indication may include the address, such as an IP address, of the wireless access point in the other subnet.

For example, because wireless access points 115b and 130a have overlapping physical coverage areas 117, they will detect each other's beacon signals. As a result, wireless access point 115b will add wireless access point 130a to its neighbor table 205a. In this example, neighbor table 205a will include the IP address, 1.1.2.2, of wireless access point 130a. Similarly, wireless access point 130a will add wireless access point's 115b IP address of 1.1.1.4 to its neighbor table 205b.

In a further embodiment, neighboring wireless access points may discover each other using probe request and probe response message. In this embodiment, a wireless access point periodically scans all communication channels and sends out probe request frames. Any neighboring wireless access points using one of these communication channels and receiving a probe request frame will respond with a probe response frame that includes identifying information, such as the neighboring wireless access points IP address or network subnet.

Additionally, the network initialization 200 selects one or more home agents within its network subnet for each wireless access point. A home agent may be a wireless access point, a network switch, a dedicated device, a computer system, or any other device in a subnet that is capable of performing home agent tasks, which are described in detail below. In a further embodiment, a wireless access point may act as its own home agent and optionally the home agent of one or more additional wireless access points.

In an embodiment, network initialization 200 also established a tunnel or other network connection between neighboring wireless access points in different subnets. This tunnel or network connection may be used for exchanging predictive roaming information, as described below; home agent information to be used for nomadic roaming; and/or any other data shared between subnets.

In an embodiment, a subnet may include one or more home agents for load balancing and reliability purposes. In an embodiment, each device in a subnet capable of acting as a home agent sends out a broadcast message to other devices in the subnet. Upon receiving broadcast messages from potential home agent devices, a wireless access point selects one or more of the potential home agent devices, possibly including itself, as its home agent.

A home agent is the contact point within a subnet for network traffic from roaming wireless clients in other subnets. As described in detail below, a home agent may be used to receive and retransmit network traffic associated with a roaming wireless client. In some circumstances, a home agent may also contact home agents in other subnets to locate the home subnet of a wireless client device.

For example, wireless access points 115a, 130a, and 130b are configured to act as home agents. Thus, wireless access point 115a will be selected as the home agent for subnet 1105 and wireless access points 130a and 130b will be selected as the home agents for subnet 2120. Neighbor wireless access points 115b and 130a, as well as the other wireless access points, will have the IP addresses of their respective home agents in their subnets.

To facilitate roaming, each home agent maintains a list of the addresses, such as the IP addresses, of home agents in other subnets. In an embodiment, this information is obtained by exchanging home agent addresses via the neighbor wireless access points. For example, wireless access point 115b is aware that wireless access point 130a is in a different subnet. Thus, wireless access point 115b sends home agent information 210a to the neighboring wireless access point 130a. Similarly, wireless access point 130a sends home agent information 210b to wireless access point 115b. Following the exchange of home agent information 210, wireless access points 115b and 130a have the addresses of home agents in both subnet 1105 and subnet 2120. Wireless access points 115b and 130a may then share this information with their respective home agents, so that home agents 115a, 130a, and 130b each have the addresses of home agents in both subnet 1105 and subnet 2120. In an embodiment, home agent information 210 may travel directly between neighboring wireless access points via their wireless data connection or indirectly through wired and/or wireless network connections and numerous network devices to reach neighboring wireless access points in different subnets.

Once the wireless network has been initialized by discovering neighboring wireless access points, selecting home agents, and exchanging home agent addresses, the wireless network is ready to support roaming wireless clients. One type of roaming enabled by techniques described in this paper is predictive roaming. Predictive roaming allows wireless clients to connect with one or more subnets outside of their initial or home subnet while maintaining their IP addresses in the home subnet and without any disruption to their network connections or data traffic.

FIG. 3 illustrates a first part 300 of an example of predictive roaming. In this example, a wireless network, such as wireless network 100, is connected with a wireless client 305. Wireless clients can include mobile devices, such as laptop computers, personal digital assistants, mobile Internet devices, media player devices with wireless network interfaces, voice over IP (VoIP) telephone devices, and navigation systems with wireless network interfaces; fixed devices, such as desktop computers with wireless network interfaces; and any other electronic device including a wireless network interface.

In this part 300 of the example of predictive roaming, the wireless client 305 is connected with wireless access point 115b. Wireless access point 115b provides wireless client 305 with a network connection 310 to the wireless network 100 as well as any other connected networks, such as the Internet. Upon the wireless client connecting with a wireless access point that is a neighbor to any wireless access point in a different subnet, an embodiment of the wireless access point provides connection information for the wireless client to one or more neighboring wireless access points in different subnets. This connection information is referred to as predictive roaming information and is used to maintain the wireless client's network connection if it roams to the physical coverage area of a different subnet.

In an embodiment, the predictive roaming information includes the IP address and MAC address associated with a wireless client; session keys used for security and/or encryption of the wireless client's network connection; and optionally other information used to establish and maintain the wireless client's network connection, such as virtual LAN (VLAN) information, including, for example, a virtual LAN identifier.

For example, wireless client 305 is connected via network connection 310 with wireless access point 115b. Network connection 310 includes connection information 315, including for example the IP address, MAC address, and session keys, used by wireless client 305 to communicate with wireless access point 115b. In an embodiment, when wireless client 305 establishes a connection with wireless access point 115b, wireless access point 115b forwards predictive roaming information 320, for example including the IP address, MAC address, and session keys used by the wireless client 305, to its neighbor wireless access point 130a in subnet 2120. In an embodiment, predictive roaming information 320 may travel directly between neighboring wireless access points via their wireless data connection or indirectly through wired and/or wireless network connections and numerous network devices to reach neighboring wireless access points in different subnets. Wireless access point 130a stores the predictive roaming information 320 associated with wireless client 305 for later use.

FIG. 4 illustrates a second part 400 of an example of predictive roaming. If wireless client 305 roams to the physical coverage area 117c of wireless access point 130a, wireless client 305 will attempt to establish a network connection 405 with wireless access point 130a in subnet 2120. Upon connecting with the wireless client 305, wireless access point 130a will obtain identifying information, such as the MAC address of the wireless client 305. Wireless access point 130a will compare this identifying information with its stored predictive roaming information 410.

In this example 400, the MAC address of the wireless client 305 matches the predictive roaming information 410 previously received from wireless access point 115b. As a result, wireless access point 130a knows the home IP address of the wireless client 305. Using this home IP address of wireless client 305, wireless access point 130a determines the home subnet of the wireless client 305, in this case subnet 1105. Wireless access point 130a contacts one of its home agent devices (i.e. itself or wireless access point 130b) to determine the IP address of a home agent in the home subnet (i.e. subnet 1105) of the wireless client 305, such as wireless access point 115a.

Wireless access point 130a then establishes a tunnel 415, such as a GRE tunnel, between itself and the home agent 115a in subnet 1105 for carrying network traffic associated with wireless client 305. Additionally, wireless access point 130a uses the session keys and other information included in the stored predictive roaming information 410 to communicate with the wireless client 305 via network connection 405. In a further embodiment, if other wireless clients with home IP addresses in subnet 1105 roam to wireless access point 130a in subnet 2120, tunnel 415 may be used to carry these wireless clients' network traffic as well.

The process of predictive roaming shown in FIGS. 3 and 4 may be repeated as the wireless client moves to the physical coverage areas of other wireless access points within subnet 2120 or other subnets. For example, upon the wireless client 305 connecting with wireless access point 130a, as shown in FIG. 4, wireless access point 130a will provide a copy of the predictive roaming information 410 for wireless client 305 to any neighboring wireless access points in the same or a different subnet, such as wireless access point 130b. If the wireless client 305 later moves into the physical coverage area 117d of wireless access point 130b, wireless access point 130b will use its copy of the predictive roaming information 410 to establish a tunnel between itself and the home agent 115a to handle the data traffic of wireless client 305.

FIG. 5 illustrates an example 500 of data traffic during predictive roaming. In the example 500 of FIG. 5, data 505a from wireless client 305 is communicated via network connection 405 to wireless access point 130a. Wireless access point 130a directs data 505a through tunnel 415 to wireless access point 115a, which acts a home agent for subnet 1105, the home subnet of wireless client 305. Wireless client 115a then rebroadcasts data 505b to its intended destination.

In an embodiment, when the tunnel 415 is established or when a new wireless client uses the tunnel 415, the home agent wireless access point 115a, switch 110, and any other devices in subnet 1105 modify their routing tables to redirect network traffic addressed to the wireless client to the home agent wireless access point 115a. This may be done, for example, by associating the home agent 115a with the MAC address of the wireless client 305 and using layer 2 routing to direct data traffic within the subnet. In this example, when a wireless client is newly associated with a tunnel to a home agent in its home subnet, the home agent broadcasts a routing update message to other devices within the subnet to associate the wireless client's MAC address or other identifying information with the home agent.

The updated routing information is used to intercept and redirect network traffic addressed to roaming wireless clients. During predictive roaming, the wireless client 305 believes it still has its original IP address in its home subnet 1105. Thus, example data 510a directed to the wireless client 305 will be addressed to the IP address of wireless client 305. In an embodiment, switch 110 in subnet 1105 receives data 510a addressed to the home IP address of wireless client 305 and uses layer 2 routing to redirect this data 510b to the home agent wireless access point 115a, in accordance with its updated routing tables. In this example, redirected data 510b is addressed to the MAC address of the wireless client 305.

Upon receiving redirected data 510b, home agent wireless access point 115a forwards this data 510b through tunnel 415 to wireless access point 130a. Wireless access point 130a uses layer 2 routing, such as MAC addresses, to direct data 510b to wireless client 305.

Similarly, in a further embodiment, any broadcast data traffic within subnet 1105 is also received by home agent wireless access point 115a and forwarded via tunnel 415 to the wireless client 305.

In the above examples of predictive roaming, neighboring wireless access points receive roaming information about nearby wireless clients before potentially connecting with the wireless clients. However, in some cases, a wireless access point may receive a connection request from a wireless client without previously receiving any associated roaming information. For example, a wireless device may originally connect with a wireless network in a first subnet, and then enter a low-power, inactive, or suspended operation mode. A user may then move the wireless device in its inactive state to the physical coverage area of a different, non-adjacent wireless access point in a different subnet.

In a specific implementation, a nomadic roaming mode allowing wireless clients to keep their IP address when moving to a different subnet, even if wireless access points do not have predictive roaming information for these wireless clients. FIG. 6 illustrates an example 600 of nomadic roaming. In example 600, the wireless network 100 described above has been expanded to include subnet 3605. Subnet 3605 includes a switch 607 and wireless access points 610a and 610b. In this example 600, the physical coverage areas 612 of wireless access points 610a and 610b do not overlap with the physical coverage areas of any of the wireless access points in subnets 1105 or 2120. In subnet 3605, wireless access point 610b acts as a home agent.

For example 600, it is assumed that wireless client 305 was previously connected with wireless access point 115b, as shown in FIG. 3. For example 600, wireless client 305 is moved to the physical coverage area 612a associated with wireless access point 610a. Wireless client 305 forms a network connection with wireless access point 610a. However, wireless access point 610a does not include any predictive roaming information associated with wireless client 305, for example because wireless client 305 was in an inactive state during its movement to subnet 3605 or because of a gap in the physical coverage of the wireless network 100 between subnets 1105 and 3605.

In an embodiment, wireless access point 610a compares the MAC address or other identifying information of wireless client 305 with its stored predictive roaming information, if any. If the wireless access point 610a does not have any predictive roaming information for the wireless client 305, wireless access point 610a attempts to locate the home subnet of the wireless client 305. In an embodiment, wireless access point 610a provides its home agent, in this example wireless access point 610b with the MAC address of the wireless client 305.

As described above, home agents know the address of home agents in other subnets. Home agent 610b sends a broadcast query message including wireless client's 305 MAC address to at least one of the home agents in each of the subnets 1105 and 2120. Each home agent receiving this broadcast query message will determine if this MAC address was last associated with itself, either directly or through another wireless access point in the same subnet. If a home agent does not have a cache of associated wireless clients, it will rebroadcast this query message to any other wireless access points in the subnet, asking these wireless access points if they were previously connected with a wireless client having this MAC address.

In response to this query message, at least one wireless access point will respond indicating that it was previously connected with the wireless client 305. In example 600, wireless access point 115b responds to this query message. This response is forwarded back to wireless access point's 115b home agent, wireless access point 115a, which in turn forwards the response to home agent 610b and back to wireless access point 610a. Wireless access point 610a will use this information to establish a tunnel 620 between itself and a home agent in subnet 1105, the wireless client's 305 home subnet. The establishment and operation of the tunnel 620 is similar to that of tunnel 415 used for predictive roaming discussed above. However, because wireless access point 610a does not have session keys or other security information associated with wireless client 305, wireless access point 610a will have to establish a new session and exchange new security information with wireless client 305. Despite this, wireless client 305 can continue to operate as if it had its original IP address in subnet 1105.

For both predictive and nomadic roaming, a tunnel is used to carry network traffic addressed to the wireless client's original IP address in a home subnet to the wireless client when it is in a different subnet. This allows the wireless client to roam to different network subnets without disrupting network data traffic. However, maintaining tunnels for large numbers of wireless clients may be inefficient. In a further embodiment, if a network connection of a wireless client is idle or inactive for a sufficiently long period of time, the wireless client is sent a message breaking down its old network connection and assigning the wireless client a new IP address in its current network subnet. Because the wireless client's network connection is inactive, this operation does not cause any noticeable disruption in network service. At this point, the tunnel may be discarded if not needed by other wireless clients.

FIG. 7 illustrates an example method 700 implementing predictive and nomadic roaming in a wireless access point or other network device. Step 705 selects one or more home agents within the same subnet as the wireless access point. As discussed above, a wireless access point may act as its own home agent. Multiple home agents may be used in a subnet for load balancing and reliability purposes.

Step 710 determines if any new neighboring wireless access points are detected by the wireless access point. As discussed above, in a specific implementation, wireless access points detect neighboring wireless access points using their beacon radio signals. If any new neighbor wireless access points are detected, step 715 updates the neighbor table of the wireless access point to include the new neighboring wireless access point or points. Otherwise, method 700 proceeds to step 730. Following step 715, step 720 determines if the neighboring wireless access point is in a different subnet than the wireless access point. If so, step 725 sends its home agent information to the new neighboring wireless access points. Following either steps 720 or 725, method 700 proceeds to step 730.

Step 730 determines if the wireless access point has received home agent information from any neighboring wireless access points in different network subnets. If so, step 735 forwards this home agent information to its home agent or agents, so that the home agents in the wireless access point's subnet are aware of all of the home agents in other subnets. Following either step 730 or 735, method 700 proceeds to step 740.

Step 740 determines if the wireless access point has received any predictive roaming information from other wireless access points. In an embodiment, the wireless access point may receive predictive roaming information from other wireless access points in the same subnet or a different subnet. Step 745 caches any received predictive roaming information. Following either step 740 or 745, method 700 proceeds to step 750.

Step 750 determines if a new wireless client is connecting with the wireless access point. If so, step 755 determines if the wireless client matches any of the cached predictive roaming information previously received and cached by the wireless access point. If so, step 760 determines if the wireless client has been assigned an IP address in the same network subnet as the wireless access point. If so, step 770 connects with the wireless client using standard layer 2 intra-subnet roaming techniques.

Returning to step 760, if the wireless client matches the wireless access point's cached predictive roaming information and the wireless client has an assigned IP address in a different subnet than the wireless access point, then predictive roaming as described is used to maintain the network connection with the wireless client. Step 775 establishes a tunnel, such as a GRE tunnel, between the wireless access point and a home agent in the wireless client's home subnet, if a tunnel does not already exist. If a tunnel between the wireless access point and a home agent in the wireless client's subnet already exists, an embodiment of method 700 skips step 775 and the wireless access point uses the previously created tunnel.

In an embodiment, the wireless access point in step 775 contacts its home agent to determine an IP address for one or more home agents in the home subnet of the new wireless client. In a further embodiment, the wireless access point or home agent selects one or more home agents in the wireless client's home subnet using load balancing selection techniques, such as a simple round-robin selection technique. More complicated load balancing techniques may select the home agent for tunneling using load information such as network traffic; the number of tunnels associated with a home agent; CPU, memory, network bandwidth, or other computing resource usage; and network quality of service metrics.

Following step 775, step 780 connects the wireless client with the tunnel using layer 2 routing techniques, as described above with reference to FIG. 5, so that outbound data traffic from the wireless client is directed from the wireless access point via the tunnel to the wireless client's home subnet and then to its intended destination. Similarly, inbound data traffic to the wireless client is intercepted by the home agent associated with the tunnel in the wireless client's home subnet and transferred via the tunnel to the wireless access point. The wireless access point then directs the data traffic to the wireless client using layer 2 routing.

Returning to step 755, if the wireless client connecting with the wireless access point does not match the wireless access point's cached predictive roaming information, then an embodiment of method 700 uses the nomadic roaming techniques described above to connect with the wireless client. Accordingly, the wireless access point in step 765 contacts its home agent and requests that it locates the home subnet of the wireless client. The home agent sends a query message including the MAC address and/or other identifying information of the wireless to home agents in other subnets to locate the home subnet of the wireless client, as described above.

Upon receiving a reply message identifying the home subnet of the wireless client, an embodiment of the wireless access point proceeds from step 765 to step 760. Method 700 then proceeds as described above.

Following either step 770 or 780, an embodiment of method 700 proceeds to step 785 and forwards predictive roaming information about the wireless client to neighboring wireless access points on its neighbor list. This information may be used by neighboring wireless access points if the wireless client later roams to any of the neighboring wireless access points in the same subnet or a different subnet.

Following step 785, method 700 proceeds to step 790. Step 790 determines if any of the roaming wireless clients currently connected with the wireless access point have idle network connections. If so, step 795 assigns a new IP address within the current subnet to the wireless client. If there are no more roaming wireless clients using a tunnel associated with the wireless access point, then an embodiment of step 795 may remove the tunnel to conserve network resources.

Following either step 790 or 795, method 700 may return to step 710 to repeat a portion of method 700 for additional iterations.

FIG. 8 illustrates a computer system suitable for implementing techniques described in this paper. FIG. 8 is a block diagram of a computer system 2000, such as a personal computer or other digital device, suitable for implementing techniques described in this paper. The computer system 2000 may or may not include dedicated networking devices, such as wireless access points, network switches, hubs, routers, hardware firewalls, network traffic optimizers and accelerators, network attached storage devices, and combinations thereof.

Computer system 2000 includes a central processing unit (CPU) 2005 for running software applications and optionally an operating system. CPU 2005 may be comprised of one or more processing cores. Memory 2010 stores applications and data for use by the CPU 2005. Examples of memory 2010 include dynamic and static random access memory. Storage 2015 provides non-volatile storage for applications and data and may include fixed or removable hard disk drives, flash memory devices, ROM memory, and CD-ROM, DVD-ROM, Blu-ray, HD-DVD, or other magnetic, optical, or solid state storage devices.

Optional user input devices 2020 communicate user inputs from one or more users to the computer system 2000, examples of which may include keyboards, mice, joysticks, digitizer tablets, touch pads, touch screens, still or video cameras, and/or microphones. In an embodiment, user input devices may be omitted and computer system 2000 may present a user interface to a user over a network, for example using a web page or network management protocol and network management software applications.

Computer system 2000 includes one or more network interfaces 2025 that allow computer system 2000 to communicate with other computer systems via an electronic communications network, and may include wired or wireless communication over local area networks and wide area networks such as the Internet. Computer system 2000 may support a variety of networking protocols at one or more levels of abstraction. For example, computer system may support networking protocols at one or more layers of the seven layer OSI network model. An embodiment of network interface 2025 includes one or more wireless network interfaces adapted to communicate with wireless clients and with other wireless networking devices using radio waves, for example using the 802.11 family of protocols, such as 802.11a, 802.11b, 802.11g, and 802.11n.

An embodiment of the computer system 2000 may also include a wired networking interface, such as one or more Ethernet connections to communicate with other networking devices via local or wide-area networks. In a further embodiment, computer system 2000 may be capable of receiving some or all of its required electrical power via the network interface 2025, for example using a wired networking interface power over Ethernet system.

The components of computer system 2000, including CPU 2005, memory 2010, data storage 2015, user input devices 2020, and network interface 2025 are connected via one or more data buses 2060. Additionally, some or all of the components of computer system 2000, including CPU 2005, memory 2010, data storage 2015, user input devices 2020, and network interface 2025 may be integrated together into one or more integrated circuits or integrated circuit packages. Furthermore, some or all of the components of computer system 2000 may be implemented as application specific integrated circuits (ASICS) and/or programmable logic.

The specification and drawings describe examples. Combinations, sub-combinations, deletions, variations, and applications of the above disclosed techniques can be considered within the spirit and scope of this paper. Combinations of blocks, additions of new blocks, re-arrangement of blocks, and the like are contemplated in various implementations of the techniques described in this paper. Various modifications and changes can be made without departing from the broader spirit and scope of the invention as set forth in the claims.

Claims

1. A method comprising: receiving at a first wireless access point predictive roaming information indicating a home subnet uniquely associated with a first wireless client from the home subnet, when the first wireless client is connected with a second wireless access point of the home subnet;detecting at the first wireless access point a new wireless client attempting to access network services through the first wireless access point;determining if the new wireless client is the first wireless client using the predictive roaming information;if it is determined the new wireless client is the first wireless client using the predictive roaming information: determining if the first wireless access point is in the home subnet using the predictive roaming information;if it is determined the first wireless access point is out of the home subnet: establishing a tunnel from the first wireless access point to a home agent in the home subnet;using the tunnel to the home agent in the home subnet to provide the first wireless client access to the network services through the first wireless access point.

2. The method of claim 1, wherein the tunnel is established as part of layer 2 routing.

3. The method of claim 1, further comprising: if it is determined the new wireless client is not the first wireless client: determining if a connection of the new wireless client to the first wireless access point is idle;if it is determined the connection of the new wireless client to the first wireless access point is idle, assigning a new IP address to the new wireless client in a subnet associated with the first wireless access point.

4. The method of claim 1, further comprising: if it is determined the new wireless client is not the first wireless client: determining if a connection of the new wireless client to the first wireless access point is idle;if it is determined the connection of the new wireless client to the first wireless access point is active: detecting a neighboring wireless access point to the first wireless access point;sending home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point.

5. The method of claim 1, further comprising: if it is determined the new wireless client is not the first wireless client: determining if a connection of the new wireless client to the first wireless access point is idle;if it is determined the connection of the new wireless client to the first wireless access point is active: detecting a neighboring wireless access point to the first wireless access point;sending home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point, wherein the neighboring wireless access point is associated with the subnet associated with the first wireless access point.

6. The method of claim 1, further comprising: if it is determined the new wireless client is not the first wireless client: determining if a connection of the new wireless client to the first wireless access point is idle;if it is determined the connection of the new wireless client to the first wireless access point is active: detecting a neighboring wireless access point to the first wireless access point;sending home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point, wherein the neighboring wireless access point is associated with a different subnet from the subnet associated with the first wireless access point.

7. The method of claim 1, wherein the predictive roaming information includes connection information used to provide the first wireless client access to the network services.

8. The method of claim 1, wherein the predictive roaming information is cached at the first wireless access point.

9. The method of claim 1, further comprising: receiving at the first wireless access point home agent information of the home agent in the home subnet uniquely associated with the first wireless client;using the home agent information to establish the tunnel to the home agent in the home subnet.

10. The method of claim 1, wherein the tunnel to the home agent in the home subnet uniquely associated with the first wireless client is established through a home agent of a subnet associated with the first wireless access point.

11. A system comprising: one or more processors;memory storing applications, when executed by the one or more processors, configured to cause the one or more processors to:receive at a first wireless access point predictive roaming information indicating a home subnet uniquely associated with a first wireless client from the home subnet, when the first wireless client is connected with a second wireless access point of the home subnet;detect at the first wireless access point a new wireless client attempting to access network services through the first wireless access point;determine if the new wireless client is the first wireless client using the predictive roaming information;determine if the first wireless access point is in the home subnet using the predictive roaming information if it is determined the new wireless client is the first wireless client using the predictive roaming information;establish a tunnel from the first wireless access point to a home agent in the home subnet if it is determined the first wireless access point is out of the home subnet;use the tunnel to the home agent in the home subnet to provide the first wireless client access to the network services through the first wireless access point.

12. The system of claim 11, wherein the tunnel is established as part of layer 2 routing.

13. The system of claim 11, wherein the applications are further configured to cause the one or more processors to: determine if a connection of the new wireless client to the first wireless access point is idle if it is determined the new wireless client is not the first wireless client;assign a new IP address to the new wireless client in a subnet associated with the first wireless access point if it is determined the connection of the new wireless client to the first wireless access point is idle.

14. The system of claim 11, wherein the applications are further configured to cause the one or more processors to: determine if a connection of the new wireless client to the first wireless access point is idle if it is determined the new wireless client is not the first wireless client;detect a neighboring wireless access point to the first wireless access point if it is determined the connection of the new wireless client to the first wireless access point is active;send home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point if it is determined the connection of the new wireless client to the first wireless access point is active.

15. The system of claim 11, wherein the applications are further configured to cause the one or more processors to: determine if a connection of the new wireless client to the first wireless access point is idle if it is determined the new wireless client is not the first wireless client;detect a neighboring wireless access point to the first wireless access point if it is determined the connection of the new wireless client to the first wireless access point is active;send home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point, wherein the neighboring wireless access point is associated with the subnet associated with the first wireless access point if it is determined the connection of the new wireless client to the first wireless access point is active.

16. The system of claim 11, wherein the applications are further configured to cause the one or more processors to: determine if a connection of the new wireless client to the first wireless access point is idle if it is determined the new wireless client is not the first wireless client;detect a neighboring wireless access point to the first wireless access point, if it is determined the connection of the new wireless client to the first wireless access point is active;send home agent information indicating an association of the new wireless client to a home agent of a subnet associated with the first wireless access point to the neighboring wireless access point, wherein the neighboring wireless access point is associated with a different subnet from the subnet associated with the first wireless access point if it is determined the connection of the new wireless client to the first wireless access point is active.

17. The system of claim 11, wherein the predictive roaming information includes connection information used to provide the first wireless client access to the network services.

18. The system of claim 11, wherein the applications are further configured to cause the one or more processors to cache the predictive roaming information at the first wireless access point.

19. The system of claim 11, wherein the applications are further configured to cause the one or more processors to: receive at the first wireless access point home agent information of the home agent in the home subnet uniquely associated with the first wireless client;use the home agent information to establish the tunnel to the home agent in the home subnet.

20. The system of claim 11, wherein the tunnel to the home agent in the home subnet uniquely associated with the first wireless client is established through a home agent of a subnet associated with the first wireless access point.