Mobile IP mobility agent standby protocol

• US 6,195,705 B1
• Filed: 06/30/1998
• Issued: 02/27/2001
• Est. Priority Date: 06/30/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Leung, Kent K.
• Primary Examiner(s): Rinehart, Mark H.
• Assistant Examiner(s): Prieto, Beatriz
• Application Number:
  US09/107,701
• Time in Patent Office: 973 Days
• Field of Search: 370/331, 370/338, 370/312, 709/238, 709/245, 709/202, 709/218, 709/219, 709/220, 709/225, 709/226, 709/229, 709/230, 709/239, 709/242, 709/249, 709/317, 709/316, 455/426, 455/433, 455/435, 455/31.3, 455/151.2, 455/422, 455/424, 455/425, 455/554, 455/560, 379/170, 379/55.1, 379/56.3, 379/56.1, 340/825.27
• US Class Current: 709/245
• CPC Class Codes: H04L 61/25 of the same type
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 8/12 between location registers or mobility servers
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 92/24 between backbone network devices

Abstract

Disclosed is a method and apparatus for automatically backing up a Home Agent in Mobile IP. The method employs important components of the widely-used Hot Standby Router Protocol, but extends it to include synchronization of the mobility binding table between an active Home Agent and a standby Home Agent that backs it up. Also disclosed is a more general protocol for extending HSRP and related redundancy protocols to synchronize higher level functions other than mobility binding lists in Mobile IP (e.g., address translation tables in Network Address Translation (NAT), address bindings in Dynamic Host Configuration Protocol (DHCP) servers, dynamic ACL in Reflexive Access List, and TCP and GTP layer context in GPRS support nodes: SGSN & GGSN). Still other protocols that could benefit from HSRP include Lock and Key, Context-Based Access List, IP Security (IPSec), and H.323 gatekeeper.

Claims

1. In a standby Mobility Agent, a method of providing Mobile IP redundancy, the method comprising:

determining that an active Mobility Agent, with which the standby Mobility Agent shares a virtual IP address known to a Mobile Node, is no longer acting as a Mobility Agent on a network segment for the Mobile Node;

assuming the role of active Mobility Agent on the network segment using the shared virtual IP address, thereby handling registrations from the Mobile Node; and

sending a list of registrations currently handled by the active Mobility Agent on the network segment to a new standby Mobility Agent on the network segment.

2. The method of claim 1, wherein prior to determining that an active Mobility Agent is no longer acting as a Mobility Agent, assuming the role of standby Mobility Agent.

3. The method of claim 1, further comprising registering the Mobile Node when it moves to a new location, wherein the Mobility Agent is a Home Agent.

4. The method of claim 3, wherein prior to determining that the active Mobility Agent is no longer acting as a Mobility Agent, receiving a registration entry from the active Mobility Agent, which registration entry specifies registration of the Mobile Node at a remote location.

5. The method of claim 4, further comprising adding the registration entry to a mobility binding table in the standby Mobility Agent.

6. The method of claim 1, wherein prior to determining that the active Mobility Agent is no longer acting as a Mobility Agent, receiving an entire mobility binding table or an entire visitor table specifying multiple registration entries from the active Mobility Agent.

7. The method of claim 1, wherein the standby Mobility Agent determines that the active Mobility Agent is no longer acting as a Mobility Agent by receiving a resign message from the active Mobility Agent.

8. The method of claim 1, wherein the standby Mobility Agent determines that the active Mobility Agent is no longer acting as a Mobility Agent by determining that no hello message has been received from the active Mobility Agent within a predefined length of time.

9. The method of claim 1, wherein when the standby Mobility Agent assumes the role of active Mobility Agent, it adopts the virtual IP address.

10. The method of claim 9, wherein when the standby Mobility Agent assumes the role of active Mobility Agent, it adopts a virtual MAC address.

11. The method of claim 1, further comprising preempting the active Mobility Agent if the active Mobility Agent has a lower priority than the standby Mobility Agent.

12. In an active Mobility Agent on a network segment, a method of maintaining Mobile IP operation, the method comprising:

registering a Mobile Node;

creating a registration entry internally for the Mobile Node; and

sending a message notifying a standby Mobility Agent on the network segment of the registration, the active Mobility Agent and the standby Mobility Agent sharing a virtual IP address known to the Mobile Node.

13. The method of claim 12, further comprising:

receiving a request from the standby Mobility Agent to dump registration entries for an entire mobility binding table, or a visitor table, containing multiple registration entries from the active Mobility Agent to the standby Mobility Agent; and

dumping the registration entries for the mobility binding table from the active Mobility Agent to the standby Mobility Agent.

14. The method of claim 13, wherein dumping the registration entries mobility binding table is performed via UDP.

15. The method of claim 12, wherein the UDP message notifying the standby Mobility Agent of the registration is unicast.

16. The method of claim 12, further comprising periodically sending hello messages to the standby Mobility Agent, thereby notifying the standby Mobility Agent that the active Mobility Agent continues to function as the active Mobility Agent.

17. The method of claim 12, further comprising periodically sending hello messages to a standby group of routers, each configured to act as an active Mobility Agent, thereby notifying the standby group that the active Mobility Agent continues to function as the active Mobility Agent.

18. The method of claim 12, further comprising sending a resign message to the standby Mobility Agent before resigning the post of active Mobility Agent.

19. A router supporting Mobile IP for use with a network segment having a plurality of routers and a plurality of Mobile Nodes which register with an active Mobility Agent from the plurality of routers, the router comprising:

a memory;

a processor coupled to said memory;

one or more interfaces for sending and receiving data packets on a network, wherein said memory and said processor are adapted to provide (a) a primary router address and (b) a group virtual IP address which is adopted by the router when it becomes the active Mobility Agent of the network segment, and wherein said memory and said processor are adapted to (c) send registration updates to a standby Mobility Agent from among the plurality of routers.

20. The router of claim 19, wherein the memory and processor are further adapted to assume a status of standby Mobility Agent for backing up the active Mobility Agent.

21. The router of claim 19, wherein the memory and processor are further adapted to issue, through one of said one or more interfaces, at least one of a resign message to relinquish a status of active Mobility Agent or a hello message to notify other routers in the network segment that the active Mobility Agent is operating.

22. The router of claim 19, wherein the memory and processor are further adapted to issue a coup message, through said one or more interfaces, to notify a current active Mobility Agent when the router will attempt to become the active Mobility Agent.

23. The router of claim 22, wherein the memory and processor are further adapted to disable, at least temporarily, the router'"'"'s ability to issue a coup message.

24. The router of claim 19, further comprising a priority specifying the router'"'"'s relative likelihood of becoming the active Mobility Agent in comparison to other routers in the network segment.

25. The router of claim 19, further comprising:

means for detecting when a hello message has not been received from the current active Mobility Agent within a predetermined time; and

means for automatically changing from the status of standby Mobility Agent to the status of active Mobility Agent when no hello message has been received from the current active router within said predetermined time.

26. The router of claim 25, wherein the hello message includes a router priority, a router status, and the group virtual address.

27. The router of claim 19, further comprising:

means for automatically inserting the group virtual address into an address filter when the router assumes the status of active Mobility Agent; and

means for removing the group virtual address from the address filter when the router resigns the status of active Mobility Agent.

28. The router of claim 19, wherein the active Mobility Agent is an active Home Agent and wherein the standby Mobility Agent is a standby Home Agent.

29. In a router, a method of providing redundancy for a network segment, the method comprising:

assuming the status of standby router on the network segment to backup an active router on the network segment, with which the standby router shares a virtual IP address known to a host based at the network segment;

determining that the active router is no longer acting as an active router for the host;

assuming the role of active router for the shared virtual IP address, thereby handling packet exchange tasks for the host; and

apprising a new standby router of an entry to a dynamic list specifying the status of one or more hosts based at the network segment.

30. The method of claim 29, wherein the apprising is performed via UDP communication.

31. The method of claim 29, wherein the dynamic list specifies at least one of a registration for a Mobile IP Mobile Node, a visitor entry for a Mobile IP Mobile Node, an address translation for a network node employing Network Address Translation, address bindings in Dynamic Host Configuration Protocol (DHCP) servers, dynamic ACL in Reflexive Access List, and TCP and GTP layer context in GPRS support nodes:

SGSN &

GGSN.