Apparatus and method for reducing frame loss in route switched networks

• US 5,909,441 A
• Filed: 04/11/1997
• Issued: 06/01/1999
• Est. Priority Date: 04/11/1997
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Alexander, Cedell Adam Jr., Rovner, Sonia Kiang, Rovner, Edward Joel
• Primary Examiner(s): Hofsass, Jeffery A.
• Assistant Examiner(s): SLAVITT, MITCHELL R
• Application Number:
  US08/840,313
• Time in Patent Office: 781 Days
• Field of Search: 370/401, 370/402, 370/403, 370/404, 370/409, 370/395, 370/397, 370/399, 370/400, 370/389, 395/200.75
• US Class Current: 370/395.54
• 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/5668 Next hop resolution protocol [NHRP]
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

To ensure a LES issues address resolution responses when necessary, an association between a MAC/ATM address pair and an intersubnet shortcut virtual channel connection (VCC) is registered. When the LES receives a first data frame being sent from a first station to a second station, with the second station having a MAC address associated with a shortcut VCC, a second data frame is created. The second data frame has as a source address the MAC address. The second frame is sent to devices associated with the first station so that the devices may learn the origination point for the second station and can issue messaging necessary to establish an shortcut VCC. In addition, frame loss reduction in an ATM communications network is accomplished by registering an association between a MAC address of a router associated with a MAC/ATM address pair, and a shortcut VCC. After the association is registered, a data frame being sent from a first station to a second station is received. The second station has the same MAC address as the MAC/ATM address pair. The destination MAC address of the data frame is replaced with the MAC address of the router, wherein the data frame can now be delivered. Also, a first station is prevented from having to wait to send data to a second station over a newly created shortcut VCC by registering an association between a MAC/ATM address pair and a shortcut VCC. Next, a flush request message from an edge device on an ELAN is received. The flush request has a destination ATM address equal to the ATM address of the MAC/ATM address pair. A flush response message is sent to the edge device, where upon receiving the flush response message, the edge device will start sending data from the first station to the second station over the newly created shortcut VCC.

Claims

1. A method for establishing an intersubnet shortcut virtual channel connection (VCC) in an asynchronous transfer mode (ATM) communications network, comprising:

registering an association between a MAC/ATM address pair and the intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having a MAC address and an ATM address;

receiving a first data frame being sent from a first station to a second station, wherein the second station is addressed using the MAC address;

creating a second data frame in response to receiving the first data frame, wherein the second data frame has as a source address the MAC address; and

sending the second data frame to the first station, wherein devices associated with the first station learn an origination point for the second station and can issue messaging necessary to establish the intersubnet shortcut VCC.

2. The method as defined in claim 1, wherein the sending step includes sending the second data frame to an originating local area network (LAN) switch, wherein the originating LAN switch learns which emulated LAN (ELAN) is associated with the MAC address.

3. The method as recited in claim 1, further comprising:

sending an address resolution protocol request from an originating LAN switch to a local area network emulation server (LES); and

returning the ATM address of a destination LAN switch to the LAN switch, thereby allowing the originating LAN switch to establish the intersubnet shortcut VCC with the destination LAN switch.

4. The method as defined in claim 1, wherein the registering step occurs in a local area network emulation server (LES).

5. The method as defined in claim 4, wherein the registering step includes using a server to create a type-length-value message and including this message with a registration request message being sent to the LES.

6. A method for reducing frame loss in an asynchronous transfer mode (ATM) communications network, comprising:

registering an association between a router MAC address of a router associated with a MAC/ATM address pair, and an intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having a MAC address and an ATM address;

receiving a data frame being sent from a first station to a second station, wherein the second station is addressed using the MAC address and the data frame has a destination MAC address equivalent to the MAC address; and

replacing the destination MAC address of the data frame with the router MAC address, wherein the data frame can now be delivered.

7. The method as defined in claim 6, wherein the replacing step is performed by a broadcast and unknown server.

8. The method as defined in claim 6, further comprising:

transmitting the data frame with the replaced MAC address to the destination MAC address via the router.

9. The method as defined in claim 6, wherein the registering step occurs in a local area network emulation server (LES).

10. The method as defined in claim 9, wherein the registering step includes using a server to create a type-length-value message and including this message with a registration request message being sent to the LES.

11. A method for preventing a first station from having to wait to send data to a second station over a newly created intersubnet shortcut virtual channel connection (VCC), comprising:

registering an association between a MAC/ATM address pair and an intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having a MAC address and an ATM address;

receiving a flush request message from an edge device on an emulated local area network (ELAN), wherein the flush request message has a destination ATM address equal to the ATM address of the MAC/ATM address pair; and

sending a flush response message to the edge device, where upon receiving the flush response message, the edge device starts sending data from the first station to the second station over the newly created intersubnet shortcut VCC.

12. The method as defined in claim 11, wherein the receiving step occurs in a broadcast and unknown server.

13. The method as defined in claim 11, wherein the registering step and the sending step occur in a local area network emulation server (LES).

14. The method as defined in claim 13, wherein the registering step includes using a server to create a type-length-value message and including this message with a registration request message being sent to the LES.

15. An asynchronous transfer mode (ATM) communications network, comprising:

a emulated local area network (ELAN) connected to a local area network emulation server (LES), a broadcast and unknown server (BUS), a server, and a LAN switch, with a first station being attached to the LAN switch;

a second station connected to the ATM communications network, the second station having a MAC address and an ATM address;

the ATM communications network being operable in a first mode of operation, wherein

the server registers an association between a MAC/ATM address pair and an intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having the MAC address and the ATM address of the second station;

the first station sends a first data frame destined for the second station that is received by the BUS;

the BUS creates a second data frame in response to receiving the first data frame, wherein the second data frame has as a source address the MAC address; and

the BUS sends the second data frame to the first station, wherein devices associated with the first station learn an origination point for the second station and can issue messaging necessary to establish the intersubnet shortcut VCC.

16. An asynchronous transfer mode (ATM) communications network, comprising:

a emulated local area network (ELAN) connected to a local area network emulation server (LES), a broadcast and unknown server (BUS), a server, and a LAN switch, with a first station being attached to the LAN switch;

a second station connected to the ATM communications network, the second station having a MAC address an ATM address;

the ATM communications network being operable in a first mode of operation, wherein

the server registers an association between a router MAC address of a router associated with a MAC/ATM address pair, and an intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having the MAC address and the ATM address of the second station;

the first station sends a data frame destined for the second station that is received by the BUS; and

the LES replaces the destination MAC address of the data frame with the router MAC address, wherein the data frame can now be delivered.

17. An asynchronous transfer mode (ATM) communications network, comprising:

an emulated local area network (ELAN) connected to a local area network emulation server (LES), a broadcast and unknown server (BUS), a server, and a LAN switch, with a first station being attached to the LAN switch;

a second station connected to the ATM communications network, the second station having a MAC address and an ATM address;

the ATM communications network being operable in a first mode of operation, wherein

the server registers an association between a MAC/ATM address pair and an intersubnet shortcut virtual channel connection (VCC), the MAC/ATM address pair having the MAC address and the ATM address of the second station;

the BUS receives a flush request message from the LAN switch, wherein the flush request message has a destination ATM address equal to the ATM address of the MAC/ATM address pair; and

the BUS sends a flush response message to the LAN switch, where upon receiving the flush response message, the LAN switch starts sending data from the first station to the second station over the intersubnet shortcut VCC.