Redundant internet protocol gateways using local area network emulation

• US 5,949,753 A
• Filed: 04/11/1997
• Issued: 09/07/1999
• Est. Priority Date: 04/11/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lloyd, John, Alexander, Cedell Adam Jr., Squire, Matthew Blaze
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): LEE, CHI HO A
• Application Number:
  US08/826,864
• Time in Patent Office: 879 Days
• Field of Search: 370/216, 370/217, 370/218, 370/219, 370/225, 370/351, 370/395, 370/397, 370/399, 370/465, 370/400, 370/401, 395/200.1, 395/200.02, 395/200.11, 395/180, 395/181, 395/182.01
• US Class Current: 370/216
• CPC Class Codes: H04L 2012/5617 Virtual LANs; Emulation of LANs
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An ELAN having redundant default gateways is attached to an asynchronous transfer mode (ATM) communications network. The ELAN'"'"'s redundant default gateways are comprised of a first and second routers. The first router is associated with a primary default gateway and the second router is associated with a backup default gateway. Both the primary and backup default gateways are connected to the ELAN and both the primary and backup default gateways are configured with a default gateway IP address and associated MAC address. Initially, the primary default gateway registers the default gateway MAC address, thereby becoming the active default gateway. While the primary default gateway is active, the backup default gateway continually attempts to register the default gateway MAC address. When the primary default gateway fails, the backup default gateway will be able to successfully register the default gateway MAC address and take over the responsibilities of the primary default gateway and become the active default gateway.

Claims

1. An asynchronous transfer mode (ATM) communications network including an emulated local area network (ELAN) having redundant default gateways, comprising:

a first router and a second router, said first router being associated with a primary default gateway and said second router being associated with a backup default gateway, wherein said primary default gateway and said backup default gateway are connected to said ELAN and configured with a default gateway internet protocol (IP) address and a default gateway media access control (MAC) address;

said default gateways being operable in a first mode of operation, wherein

said primary default gateway registers said default gateway MAC address, thereby becoming an active default gateway;

said backup default gateway attempts to register said default gateway MAC address; and

said backup default gateway waits for a period of time and attempts to register said default gateway MAC address, said attempt by said backup default gateway to register said default gateway MAC address being unsuccessful while said primary default gateway is an active default gateway.

2. The communications network as defined in claim 1, said default gateways being operable in a second mode of operation, wherein:

said primary default gateway fails;

a LAN emulation server (LES) deregisters said default gateway MAC address; and

said backup default gateway registers said default gateway MAC address, such that said backup default gateway becomes said active default gateway.

3. The communications network as defined in claim 1, said default gateways being operable in a third mode of operation, wherein:

said primary default gateway unsuccessfully attempts to register said default gateway MAC address;

said primary default gateway sends said backup default gateway a message to deregister said default gateway MAC address; and

said primary default gateway registers said default gateway MAC address, thereby becoming said active default gateway.

4. The communications network as defined in claim 1, wherein said first router and said second router are each configured with an IP address and a MAC address in addition to said default gateway IP address and said default gateway MAC address.

5. The communications network as defined in claim 4, wherein said first and second routers use said additional IP and MAC addresses for all communications except for receiving packets intended for said active default gateway.

6. The communications network as defined in claim 1, further comprising:

an additional router, said additional router being associated with a backup default gateway.

7. The communications network as defined in claim 3, wherein said third mode of operation further includes:

said primary default gateway waiting for a period of time before attempting to reregister said default gateway MAC address after sending said backup default gateway a message to deregister said default gateway MAC address, wherein the period of time which said primary default gateway waits before attempting to reregister said default gateway MAC address when said primary default gateway is not active is less than the period of time said backup default gateway waits before attempting to reregister said default gateway MAC address when said backup default gateway is not active.

8. The communications network as defined in claim 7, wherein said primary default gateway waits for 5 seconds before attempting to reregister said default gateway MAC address when not the active default gateway, and said backup default gateway waits for 30 seconds before attempting to reregister said default gateway MAC address when not the active default gateway.

9. A method of communicating using an asynchronous transfer mode (ATM) communications network including an emulated local area network (ELAN), having redundant default gateways, said method comprising the steps of:

providing a first router and a second router, said first router being associated with a primary default gateway and said second router being associated with a backup default gateway, wherein said primary default gateway and said backup default gateway are connected to said ELAN and configured with a default gateway internet protocol (IP) address and a default gateway media access control (MAC) address;

registering said default gateway MAC address, using the primary default gateway, thereby making the primary default gateway an active default gateway;

attempting to register said default gateway MAC address using said backup default gateway;

waiting for a period of time; and

attempting to register said default gateway MAC address using said backup default gateway, wherein said attempt by said backup default gateway to register said default gateway MAC address is unsuccessful while said primary default gateway is an active default gateway.

10. The method as defined in claim 9, further comprising the steps of:

deregistering said default gateway MAC address in response to a failure of said primary default gateway;

registering said default gateway MAC address using said backup default gateway upon the next attempt by said backup default gateway to reregister the default gateway MAC address, such that said backup default gateway becomes said active default gateway.

11. The method as defined in claim 9, further comprising the steps of:

unsuccessfully attempting to register said default gateway MAC address using said primary default gateway;

sending a message from said primary default gateway to said backup default gateway to deregister said default gateway MAC address; and

registering said default gateway MAC address using said primary default gateway, such that said primary default gateway becomes said active default gateway.

12. The method as defined in claim 9, wherein said first router and said second router are each configured with an IP address and a MAC address in addition to said default gateway IP address and said default gateway MAC address.

13. The method as defined in claim 12, wherein said first and second routers use said additional IP and MAC addresses for all communications except for receiving packets intended for said active default gateway.

14. The method as defined in claim 9, further comprising the steps of:

providing an additional router, said additional router being associated with a backup default gateway.

15. The method as defined in claim 11, further comprising the steps of:

in response to said sending step, waiting for a period of time before attempting to reregister said default gateway MAC address using said primary default gateway, wherein the period of time which said primary default gateway waits before attempting to reregister said default gateway MAC address when said primary default gateway is not active is less than the period of time said backup default gateway waits before attempting to reregister said default gateway MAC address when said backup default gateway is not active.

16. The method as defined in claim 15, wherein said primary default gateway waits for 5 seconds before attempting to reregister said default gateway MAC address when not the active default gateway, and said backup default gateway waits for 30 seconds before attempting to reregister said default gateway MAC address when not the active default gateway.

17. An emulated local access network (ELAN) having redundant default gateways, said ELAN comprising:

an end station;

a first router;

a second router;

means for associating said first router with a primary default gateway;

means for associating said second router with a backup default gateway;

means for configuring said first router and said second router to include a unique address pair and a shared address pair, wherein each said address pair includes a network address and a media access control address;

means for registering said shared media access control address on behalf of said first router such that said primary default gateway becomes an active default gateway;

means for periodically attempting to register said shared media access control address on behalf of said second router such that said backup default gateway may become said active default gateway in response to a failure of said primary default gateway; and

means for configuring said end station to include said shared network address such that said end station may transmit data from said ELAN utilizing said active default gateway.

18. The ELAN as defined in claim 17, wherein said shared network address comprises a default gateway internet protocol address and said shared media access control address comprises a default gateway media access control address.

19. The ELAN as defined in claim 17, further comprising:

means for deregistering said shared media access control address such that said primary default gateway is no longer said active default gateway in response to a failure of said primary default gateway.

20. The ELAN as defined in claim 19, said means for registering said shared media access control address on behalf of said first router further comprising:

means for sending a message to said backup default gateway in response to a registration of said shared media access control address on behalf of said backup default gateway to deregister said shared media access control address; and

means for periodically attempting to reregister said shared media access control address on behalf of said first router such that said primary default gateway may become said active default gateway.

21. The ELAN as defined in claim 20, wherein the period of time which said primary default gateway waits before attempting to reregister said shared media access control address is less than the period of time said backup default gateway waits before attempting to register said shared media access control address.