Load balancing network access requests

• US 7,185,067 B1
• Filed: 08/27/2002
• Issued: 02/27/2007
• Est. Priority Date: 08/27/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Iyer, Jayaraman R., Centemeri, Marco C., Andriantsiferana, Laurent, Viswanath, Kaartik, Tsao, Wen-Lin
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): Nano; Sargon N.
• Application Number:
  US10/229,492
• Time in Patent Office: 1,645 Days
• Field of Search: 370/395.4, 370/401, 455/436, 455/434, 455/445, 455/453, 709/217, 709/219, 709/238
• US Class Current: 709/217
• CPC Class Codes: H04W 28/088 among core entities
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

A method of load balancing network access requests comprises receiving a network access request from a serving node linked to a radio access network. The network access request identifies a mobile node receiving wireless service from the radio access network and identifies a data network to which the mobile node has requested access. The network access request requests a communication channel with the serving node for transporting data communications between the mobile node and the data network. The method further comprising determining one or more gateways providing access to the data network, selecting one of the gateways, and forwarding the network access request to the selected gateway.

Claims

1. A method of load balancing network access requests comprising:

maintaining mapping information for previously processed network access requests, the mapping information indicating for each of the previous network access requests, a mobile node associated with each previously processed network access request and an address for a gateway selected for receiving the previously processed network access request;

receiving a network access request from a serving node linked to a radio access network, the network access request identifying a mobile node receiving wireless service from the radio access network and identifying a data network to which the mobile node has requested access, the network access request requesting a communication channel with the serving node for transporting data communications between the mobile node and the data network;

determining one or more gateways providing access to the data network;

using the mapping information to select one of the gateways providing access to the data network; and

forwarding the network access request to the selected gateway.

2. The method of claim 1, wherein determining one or more gateways providing access to the network comprises:

determining the data network identified by the network access request;

generating a domain name request identifying the data network;

communicating the domain name request to a local domain name server; and

receiving a list of internet protocol (IP) addresses for the one or more gateways from the local domain name server.

3. The method of claim 2, wherein selecting one of the gateways comprises

selecting the first IP address in the list, such that rotating positions of the addresses in subsequent domain name requests balances subsequent network access requests between the one or more gateways.

4. The method of claim 1, wherein the network access request is an internet protocol (IP) packet having a source address for the serving node and a destination address indicating a load balance unit address configured within a public domain name server used by the serving node, the method further comprising modifying the destination address to indicate an IP address for the selected gateway.

5. The method of claim 1, wherein the network access request is a create packet data protocol (PDP) context request generated by the serving node in response to a request generated by the mobile node, the create PDP context request comprising an access point name field indicating the data network, a mobile node identifier identifying the mobile node, an authentication method for use by the selected gateway, a user identifier identifying a user of the mobile node requesting the communication channel, and a password for the user of the mobile node.

6. The method of claim 1, wherein the mapping information indicates, for each of the previously processed network access requests, a mobile node associated with the previous network access request and an internet protocol (IP) address for the gateway selected for receiving the previously processed network access request.

7. The method of claim 6, wherein the mapping information further indicates a time stamp for each of the previously processed network access requests, the method further comprising removing expired entries from the mapping information based upon the time stamps.

8. The method of claim 1, further comprising:

determining whether the mapping information includes an entry for the mobile node indicated in the network access request;

if the mapping information does not include the entry for the mobile node, performing the steps of determining the one or more gateways providing access to the data network and selecting one of the gateways; and

if the mapping information does include the entry for the mobile node, modifying a destination address of the network access request to indicate the address of the gateway selected to receive the previous network access request indicating the mobile node.

9. The method of claim 1, wherein the mobile node uses generalized packet radio service (GPRS) protocols to access the data network, the serving node comprises a serving GPRS support node, the gateways comprise gateway GPRS support nodes, and the communication channel is a GPRS tunneling protocol tunnel.

10. A load balancing unit for balancing network access requests from one or more mobile nodes comprising:

a memory maintaining mapping information for previously processed network access requests, the mapping information indicating, for each of the previously processed network access requests, a mobile node associated with each previously processed network access request and an address for a gateway selected for receiving the previously processed network access request;

a first interface to receive a network access from a serving node linked to a radio access network, the network access request identifying a mobile node receiving wireless service from the radio access network and identifying a data network to which the mobile node has requested access, the network access request requesting a communication channel with the serving node for transporting data communications between the mobile node and the data network;

a second interface to communicate with a domain name server, the domain name server to determine one or more gateways providing access to the data network; and

a processor to;

communicate with the first and second interfaces;

use the mapping information to select one of the gateways; and

forward the network access request to the selected gateway.

11. The load balancing unit of claim 10, wherein the processor is to select one of the gateways by selecting the first IP address in the list, such that rotating positions of the addresses in subsequent domain name requests balances subsequent network access requests between the one or more gateways.

12. The load balancing unit of claim 10, wherein the network access request comprising an internet protocol (IP) packet having a source address for the serving node and a destination address indicating a load balance unit address configured within a public domain name server used by the serving node, the processor further operable to modify the destination address to indicate an IP address for the selected gateway.

13. The load balancing unit of claim 10, wherein the network access request is a create packet data protocol (PDP) context request generated by the serving node in response to a request generated by the mobile node, the create PDP context request comprising an access point name field indicating the data network, a mobile node identifier identifying the mobile node, an authentication method for use by the selected gateway, a user identifier identifying a user of the mobile node requesting the communication channel, and a password for the user of the mobile node.

14. The load balancing unit of claim 10, wherein the mapping information indicating indicates, for each of the previously processed network access requests, a mobile node associated with the previously processed network access request and an internet protocol (IP) address for the gateway selected for receiving the previously processed network access request.

15. The load balancing unit of claim 14, wherein the mapping information further indicates a time stamp for each of the previously processed network access requests, the processor further operable to remove expired entries from the mapping information based upon the time stamps.

16. The load balancing unit of claim 10, wherein the processor is further operable to:

determine whether the mapping information includes an entry for the mobile node indicated in the network access request;

if the mapping information does not include the entry for the mobile node, perform the steps of determining the one or more gateways providing access to the data network and select one of the gateways; and

if the mapping information does include the entry for the mobile node, modifying a destination address of the network access request to indicate the address of the gateway selected to receive the previously processed network access request indicating the mobile node.

17. The load balancing unit of claim 10, wherein the serving node comprising a serving generalized packet radio service (GPRS) support node communicating with the first interface, the mobile node to use GPRS protocols to access the data network, the gateways comprising gateway GPRS support nodes, and the communication channel comprising a GPRS tunneling protocol tunnel.