Non-distributed LAN emulation server redundancy method

• US 6,223,149 B1
• Filed: 05/28/1998
• Issued: 04/24/2001
• Est. Priority Date: 05/28/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Ziv-Av, Gonen, Shani, Sarit, Rochberger, Haim, Margulis, David
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): PHAN, THAI Q
• Application Number:
  US09/085,918
• Time in Patent Office: 1,062 Days
• Field of Search: 395/500.44, 395/500.46, 395/500.48, 395/200.31, 395/200.33, 395/200.68, 370/216, 370/389, 370/395, 703/27, 703/28, 709/238, 709/224, 714/11, 714/28
• US Class Current: 703/27
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• 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/5651 Priority, marking, classes
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method of providing redundancy in a LAN Emulation network in the event an LES fails. The method is light in that it does not require complicated database synchronizations between LECSs and their associated complex message protocol exchanges. The method comprises defining a plurality of LESs per ELAN, but permitting only one of the LESs to be active at any one moment in time. All the LECSs are configured with the same Topology Database which include the all the potential LESs for each ELAN. The LECSs try to connect to each LES and the results are logged. The operative LESs having the highest priority is chosen as the active LES whereby all LECs get assigned to the active LES. When the active LES fails the LECs attempt a new connection to LECs. The LECs assigns the LECs to another operative LES in the database list. All the LECs previously connected to the failed LES, are attached to the new LES assigned by the LECs and communications are reestablished with the new LES. Splits are handles by having the LECs choose the LES with the highest priority to be the new active LES and sending a message to all the other LESs instructing them to disconnect their attached LECs. This causes the LECs to re-attach to the active LES.

Claims

1. In an Emulated Local Area Network (ELAN) including a plurality of distributed LAN Emulation Configuration Servers (LECSs) and a plurality of LAN Emulation Servers (LESs), a method of providing LES redundancy, said method comprising the steps of:

each said distributed LECS attempting to establish connections with all LESs in said ELAN;

each said distributed LECS generating an ordered list of operative LESs to include those LESs successfully connected to;

each said distributed LECS selecting from among those operational LESs successfully connected to, a first LES having the highest priority associated therewith to be an active LES; and

upon failure of the connection between a distributed LECS and the active LES, selecting from among the remaining operational LESs on said distributed LECS'"'"' ordered list, a second LES having the second highest priority associated therewith to be the new active LES.

2. The method according to claim 1, further comprising the step of each LECS independently attempting, on a periodic basis, to establish connections to those LESs that were not successfully connected to.

3. The method according to claim 1, further comprising the step of each LECS independently attempting to reestablish its connection to the previously active LES in the event the connection thereto fails.

4. The method according to claim 1, wherein each LECS independently stores its ordered list of LESs in the form of a Topology Database.

5. The method according to claim 1, further comprising the step of each distributed LECS attempting to reestablish its connection to the previously active LES in the event the connection thereto fails, and in the event the connection to the previously active LES is successfully reestablished, the currently active LES remains the active LES.

6. The method according to claim 1, wherein said step of attempting to establish connections utilizes a standard signaling protocol to determine whether the connection was successful or not.

7. In an Emulated Local Area Network (ELAN) including a plurality of distributed LAN Emulation Configuration Servers (LECSs), a plurality of LAN Emulation Servers (LESs), and a plurality of LAN Emulation Clients (LECs), a method of restoring synchronization between said LECSs in the event synchronization between them is lost, said method comprising the steps of:

each said distributed LECS attempting to establish connections with all LESs;

each said distributed LECS generating its own ordered list of operative LESs to include those LESs successfully connected to;

each said distributed LECS selecting from among those operational LESs successfully connected to on said ordered list, a first LES having the highest priority associated therewith to be an active LES;

sending a first message on a periodic basis from each of said LESs having at least one LEC associated therewith to each of said LECSs in said ELAN, said first message indicating to each LECS that at least one LECS has designated it an active LES;

each said distributed LECS determining that it has lost synchronization if it receives said first message from more than one of said LESs;

each said distributed LECS selecting from said LESs in its ordered list, an operational LES having the highest priority to be the new active LES;

each said distributed LECS sending a second message to all LESs in its ordered list other than said active LES instructing them to disconnect all LECs connected to thereto;

each LES, other than the active LES, disconnecting all LECs connected thereto;

each said distributed LECS directing said disconnected LECs to the new active LES; and

establishing connections between said distributed LECs and the new active LES.

8. The method according to claim 7, further comprising the step of utilizing a standard signaling protocol to determine whether a connection to each LES was successful or not.

9. The method according to claim 7, wherein said first message comprises an ACTIVE_LEC message.

10. The method according to claim 7, wherein said second message comprises a RELEASE_LEC message.

11. The method according to claim 7, wherein said first message further indicates the number of clients connected to the LES that has at least one LEC associated therewith.

12. The method according to claim 7, wherein said first message is not sent to said LECSs if a LES does not have any LECs associated therewith.

13. The method according to claim 7, wherein each LECS independently stores its ordered list of LESs in the form of a Topology Database.

14. The method according to claim 7, further comprising the step of each LECS independently attempting to reestablish its connection to the previously active LES in the event the connection thereto fails, and in the event the connection to the previously active LES is successfully reestablished, the currently active LES remains the active LES.