System and method for identifying a wireless serving node for a mobile unit

• US 7,177,641 B1
• Filed: 01/11/2002
• Issued: 02/13/2007
• Est. Priority Date: 01/11/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Miernik, Jerzy W., Garbuz, Alexander G.
• Primary Examiner(s): Appiah; Charles
• Assistant Examiner(s): Ly; Nghi H.
• Application Number:
  US10/046,466
• Time in Patent Office: 1,859 Days
• Field of Search: 455/435.1, 455/435.2, 455/450, 455/453, 455/455, 455/464, 455/415, 455/343.3, 455/414.1, 455/432.3, 455/452.2, 455/456.3, 455/456.2
• US Class Current: 455/435.1
• CPC Class Codes: H04W 60/00 Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
• CPC Class Codes: H04W 8/08 Mobility data transfer
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

A system and method for identifying a wireless serving node for a mobile unit include the ability to receive a wireless registration request at a control node for a wireless serving node cluster and determine a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request. The system and method also include the ability to generate a wireless registration response containing an identifier for the control node associated with the registration request if the control node is not the control node associated with the registration request.

Claims

1. A method for identifying a wireless serving node for a mobile unit, comprising:

receiving a wireless registration request at a control node for a wireless serving node cluster;

determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request;

generating a wireless registration response containing an identifier for the control node associated with the registration request if the control node is not the control node associated with the registration request;

determining whether a serving node in the cluster is managing a wireless session associated with the registration request if the control node is the control node associated with the registration request and the registration request is not for a new wireless session;

generating, if a serving node in the cluster is managing a wireless session associated with the registration request, a wireless registration response containing an identifier for the serving node managing the wireless session;

selecting a serving node in the cluster to manage the wireless session if the control node is the control node associated with the registration request and the registration request is for a new wireless session; and

generating a wireless registration response containing an identifier for the selected serving node.

2. The method of claim 1, further comprising:

receiving a message regarding wireless sessions being managed by a serving node in the cluster; and

updating a database containing information regarding wireless sessions being managed by serving nodes in the cluster.

3. The method of claim 2, further comprising receiving messages regarding load and wireless sessions for every serving node in the cluster.

4. The method of claim 1, further comprising:

determining whether a serving node in the cluster is managing a wireless session associated with the registration request if the control node is the control node associated with the registration request; and

generating a wireless registration response containing an identifier for the serving node managing the wireless session if a serving node in the cluster is managing a wireless session associated with the registration request.

5. The method of claim 4, wherein determining whether a serving node in the cluster is managing a wireless session associated with the registration request comprises accessing a database containing wireless session information for serving nodes in the cluster.

6. The method of claim 1, further comprising:

selecting a serving node in the cluster to manage the wireless session if the control node is the control node associated with the registration request; and

generating a wireless registration response containing an identifier for the selected serving node.

7. The method of claim 6, wherein selecting a serving node in the cluster to manage the wireless session comprises maintaining load balancing between the serving nodes.

8. The method of claim 1, wherein the registration request comprises an A11-Registration Request.

9. The method of claim 1, further comprising:

receiving a message regarding a control node of another cluster; and

updating a database containing information regarding control nodes, the database containing identifiers for control nodes.

10. The method of claim 1, wherein determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request comprises performing a hash method on the mobile unit identifier.

11. The method of claim 10, wherein determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request further comprises performing a modulo operation on the mobile unit identifier, using a number associated with the loading between clusters as the basis for the operation and the remainder of operation as an index into a database containing identifiers for control nodes.

12. The method of claim 1, wherein the identifier of the associated control node is an Internet protocol address.

13. A set of logic for identifying a wireless serving node for a mobile unit, the logic encoded in media and operable to:

receive a wireless registration request at a control node for a wireless serving node cluster;

determine a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request;

generate a wireless registration response containing an identifier for the control node associated with the registration request if the control node is not the control node associated with the registration request;

determine whether a serving node in the cluster is managing a wireless session associated with the registration request if the control node is the control node associated with the registration request and the registration request is not for a new wireless session;

generate, if a serving node in the cluster is managing a wireless session associated with the registration request, a wireless registration response containing an identifier for the serving node managing the wireless session;

select a serving node in the cluster to manage the wireless session if the control node is the control node associated with the registration request and the registration request is for a new wireless session; and

generate a wireless registration response containing an identifier for the selected serving node.

14. The logic of claim 13, wherein the logic is further operable to:

receive a message regarding wireless sessions being managed by a serving node in the cluster; and

update a database containing information regarding wireless sessions being managed by serving nodes in the cluster.

15. The logic of claim 13, wherein the logic is operable to receive messages regarding load and wireless sessions for every serving node in the cluster.

16. The logic of claim 13, wherein the logic is further operable to:

determine whether a serving node in the cluster is managing a wireless session associated with the registration request if the control node is the control node associated with the registration request; and

generate a wireless registration response containing an identifier for the serving node managing the wireless session if a serving node in the cluster is managing a wireless session associated with the registration request.

17. The logic of claim 16, wherein determining whether a serving node in the cluster is managing a wireless session associated with the registration request comprises accessing a database containing wireless session information for serving nodes in the cluster.

18. The logic of claim 13, wherein the logic is further operable to:

select a serving node in the cluster to manage the wireless session if the control node is the control node associated with the registration request; and

generate a wireless registration response containing an identifier for the selected serving node.

19. The logic of claim 18, wherein selecting a serving node in the cluster to manage the wireless session comprises maintaining load balancing between the serving nodes.

20. The logic of claim 13, wherein the registration request is an A11-Registration Request.

21. The logic of claim 13, wherein the logic is further operable to:

receive a message regarding a control node of another cluster; and

update a database containing information regarding control nodes, the database containing identifiers for control nodes.

22. The logic of claim 13, wherein determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request comprises performing a hash function on the mobile unit identifier.

23. The logic of claim 22, wherein determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request further comprises performing a modulo operation on the mobile unit identifier, using a number associated with the loading between clusters as the basis for the operation and the remainder of the operation as an index into a database containing identifiers for control nodes.

24. The logic of claim 13, wherein the identifier of the associated control node is an Internet protocol address.

25. A system for selecting a wireless serving node for a mobile unit, comprising:

means for receiving a wireless registration request at a control node for a wireless serving node cluster;

means for determining a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request;

means for generating a wireless registration response containing an identifier for the control node associated with the registration request if the control node is not the control node associated with the registration request;

means for determining whether a serving node in the cluster is managing a wireless session associated with the registration request if the control node is the control node associated with the registration request and the registration request is not for a new wireless session;

means for generating, if a serving node in the cluster is managing a wireless session associated with the registration request, a wireless registration response containing an identifier for the serving node managing the wireless session;

means for selecting a serving node in the cluster to manage the wireless session if the control node is the control node associated with the registration request and the registration request is for a new wireless session; and

means for generating a wireless registration response containing an identifier for the selected serving node.

26. The system of claim 25, further comprising:

means for receiving a message regarding wireless sessions being managed by a serving node in the cluster; and

means for updating a database containing information regarding wireless sessions being managed by serving nodes in the cluster.

27. The system of claim 26, wherein the means for receiving also receives messages regarding load and wireless sessions for every serving node in the cluster.

28. The system of claim 25, wherein determining whether a serving node in the cluster is managing a wireless session associated with the registration request comprises accessing a database containing wireless session information for serving nodes in the cluster.

29. The system of claim 25, wherein selecting a serving node in the cluster to manage the wireless session comprises maintaining load balancing between the serving nodes.

30. The system of claim 25, wherein the registration request is an A11-Registration Request.

31. The system of claim 25, further comprising:

means for receiving a message regarding a control node of another cluster; and

means for updating a database containing information regarding control nodes, the database containing identifiers for control nodes.

32. The system of claim 25, wherein determining a control node associated with the registration request by using algorithm on a mobile unit identifier in the registration request comprises performing a hash function on the mobile unit identifier.

33. The system of claim 32, wherein determining a control node associated with the registration request by using algorithm on a mobile unit identifier in the registration request further comprises performing a modulo operation on the mobile unit identifier, using a number associated with the loading between clusters as the basis for the operation and the remainder of the operation as an index into a database containing identifiers for control nodes.

34. The system of claim 25, wherein the identifier of the associated control node is an Internet protocol address.

35. A method for identifying a wireless serving node for a mobile unit, comprising:

receiving messages regarding load and wireless sessions for serving nodes in a cluster at a control node for the cluster;

updating a database containing information regarding wireless sessions being managed by serving nodes in the cluster based on the messages;

updating a database containing information regarding loading of the serving nodes in the cluster based on the messages;

receiving messages regarding control nodes of other clusters at the control node;

updating a database containing information regarding control nodes based on the messages, the database containing addresses for control nodes;

receiving an A11-Registration Request at the control node, the registration request containing an International Mobile Subscriber Identifier;

determining an address for a control node associated with the registration request by performing a modulo operation on the identifier, the basis of the operation being associated with loading between clusters and the remainder of the operation being an index into the database containing information regarding control nodes;

generating an A11-Registration Reply containing an address for the control node associated with the registration request if the control node is not the control node associated with the registration request;

determining, if the control node is the control node associated with the registration request and the registration request is for a new wireless session, whether a serving node in the cluster is managing a wireless session associated with the registration request by accessing the database containing information regarding wireless sessions being managed by serving nodes in the cluster;

generating, if a serving node in the cluster is managing a wireless session associated with the registration request, an A11-Registration Reply containing an address for the serving node managing the wireless session;

selecting, if the control node is the control node associated with the registration request and the registration request is not for a new wireless session, a serving node in the cluster to manage the wireless session by accessing the database containing information regarding loading of the serving nodes in the cluster; and

generating an A11-Registration Reply containing an address for the selected serving node.

36. A system for identifying a wireless serving node for a mobile unit, comprising:

a serving node cluster comprising;

a plurality of wireless serving nodes, each serving node operable to manage a plurality of wireless sessions;

a control node operable to;

receive a wireless registration request for the cluster,

determine a control node associated with the registration request by using an algorithm on a mobile unit identifier in the registration request,

generate a wireless registration response containing an identifier for the control node associated with the registration request if the control node is not the control node associated with the registration request,

determine, if the control node is the control node associated with the registration request and the registration request is not for a new wireless session, whether one of the serving nodes is managing a wireless session associated with the registration request,

generate, if one of the serving nodes is managing a wireless session associated with the registration request, a wireless registration response containing an identifier for the serving node managing the wireless session,

select, if the control node is the control node associated with the registration request and the registration request is for a new wireless session, one of the serving nodes to manage the wireless session, and

generate a wireless registration response containing an identifier for the selected serving node; and

a communication network coupled to the serving nodes and the control node, the communication network allowing the serving nodes and the control node to exchange data.

37. The system of claim 36, wherein the control node is further operable to:

receive a message regarding wireless sessions being managed by one of the serving nodes; and

update a database containing information regarding wireless sessions being managed by serving nodes in the cluster.

38. The system of claim 37, wherein the control node is operable to receive messages regarding load and wireless sessions for every serving node in the cluster.

39. The system of claim 37, wherein the control node is further operable to generate a message to poll a serving node in the cluster for wireless session and loading information.

40. The system of claim 36, wherein the control nodes is further operable to receive data regarding control nodes of other clusters and update a database containing information regarding other control nodes, the database containing identifiers for control nodes.

41. The system of claim 36, wherein determining a control node associated with the registration request comprises performing a hash function on the mobile unit identifier.

42. The system of claim 41, wherein determining a control node associated with the registration request further comprises performing a modulo operation on the mobile unit identifier, using a number associated with the loading between clusters as the basis for the operation and the remainder of the operation as an index into a database containing identifiers for control nodes.

43. The system of claim 36, further comprising a second control node, the second control node serving as a back-up to the control node.

44. The system of claim 43, wherein the second control node serves as a back-up according to the Hot Standby Router Protocol.