Method and apparatus for hardware forwarding of LAN frames over ATM networks

• US 6,064,674 A
• Filed: 10/22/1997
• Issued: 05/16/2000
• Est. Priority Date: 10/22/1997
• Status: Expired due to Term

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Henderson, Douglas Ray, Ervin, Jim P., Ryle, Thomas Eric, Rash, Joseph M., Reiss, Loren Blair, Ku, Edward Hau-chun, Patel, Pramod Narottambhai, Doidge, Dennis Albert
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): HO, DUC CHI
• Application Number:
  US08/956,077
• Time in Patent Office: 937 Days
• Field of Search: 370/398, 370/401, 370/395, 370/411, 370/412, 370/428, 370/429, 370/466, 370/467, 370/476, 340/825.02
• US Class Current: 370/398
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks

Abstract

A multiported LAN switch comprised of legacy local area network ports and ATM ports. Each ATM port comprising a hardware forwarding engine for bridging LAN frames from the LAN ports to the ATM port. The hardware forwarding engine converts layer 2 protocols between the dissimilar ports expediently, without requiring intervention by a microprocessor. A substantial performance gain is attained compared to microprocessor controlled format converters. Both LAN emulation and virtual LANs are supported.

Claims

1. A local area network (LAN) switching apparatus for interconnecting a LAN segment to an Asynchronous Transfer Mode (ATM) network, comprising:

a plurality of LAN ports, wherein each LAN port connects one unique LAN segment to a LAN switch;

at least one ATM port, wherein each ATM port of the LAN switch interfaces to the ATM network;

a connection means for establishing a plurality of connection paths simultaneously, wherein each said connection path establishes a connection through the switching apparatus between any two or more of the plurality of LAN ports and ATM ports, said connection path for transmitting data comprising LAN frames;

a data transmission means for formatting data for transmission over said LAN into standard LAN frames in compliance with the international standard of Open Systems Interconnection (OSI), wherein said standard provides a universally applicable layered architecture containing seven layers, numbered from 1 to 7, with each layer having a set of defined functions and providing a set of services to and from the adjacent two layers; and

a LAN to ATM format conversion means for changing the format of data as it traverses the LAN switch from LAN port to switch to ATM port, wherein LAN frames are converted to switch frames for transfer through the switching apparatus and switch frames are converted to ATM frames in preparation for transfer to the ATM network;

an ATM adapting apparatus for converting ATM frames to ATM cells and ATM cells to ATM frames, wherein ATM cells are created by segmenting said ATM frame into sequential ATM cells and ATM frames can be created by assembling sequential ATM cells into an ATM frame;

an ATM to LAN format converter for changing the format of data traversing the LAN switch from ATM port to switch to LAN port, wherein ATM frames are converted to switch frames for transfer through the switching apparatus and switch frames are converted to LAN frames for transfer to the LAN port;

a first multiprotocol processing means for converting either layer 2 or layer 3 of the OSI standard from LAN frames to switch frames to ATM frames, wherein LAN frames are compatible with LAN protocol and ATM frames are compatible with the first ATM adapting apparatus protocol

a second multiprotocol processing means for converting either the layer 2 or layer 3 of the OSI standard from ATM frames to switch frames to LAN frames; and

a sorter for the ATM port for sorting LAN frames arriving from said switch connection path and ATM frames arriving from the ATM network into a first category of routed frames wherein layer 3 of the OSI standard is converted from LAN frame format to ATM frame format or from ATM frame format to LAN frame format or a second category of bridged frames wherein layer 2 of the OSI standard is converted from LAN frame format to ATM frame format or from ATM frame format to LAN frame format or a third category of frames which should be discarded as containing errors rather than being routed or bridged.

2. The LAN switching apparatus of claim 1 wherein the ATM port further comprises a hardware forwarding means for bridging frames from switch frame format to ATM frame format, or from ATM frame format to switch frame format, said bridging without requiring processor intervention.

3. The LAN switching apparatus of claim 2 wherein the ATM port further comprises a routing processor means for routing switch frames and routing ATM frames under software control.

4. The LAN switching apparatus of claim 3 wherein the sorting means further comprises a single ported frame memory comprising:

a hardware transmit queue for temporarily storing switch frames in transit between the switch and the ATM adapting apparatus for subsequent accessing by the hardware forwarding means for bridging switch frames to ATM frames;

a software transmit queue for temporarily storing switch frames in transit between the switch and the ATM adapting apparatus for subsequent accessing by the routing processor means for routing under software control switch frames to ATM frames;

a hardware receive queue for temporarily storing ATM frames in transit between the ATM adapting apparatus and the switch for subsequent accessing by the hardware forwarding means for bridging ATM frames to switch frames;

a software receive queue for temporarily storing ATM frames in transit between the ATM adapting apparatus and the switch for subsequent accessing by the routing processor means for routing under software control ATM frames to switch frames; and

a set of conversion tables for assisting the hardware forwarding means for converting switch frames to ATM frames and ATM frames to switch frames.

5. The LAN switching apparatus of claim 4 wherein the sorting means operates such that frames of the first category are stored to the software transmit queue, frames of the second category are stored to the hardware transmit queue, and frames of the third category are discarded.

6. The LAN switching apparatus of claim 5 wherein the hardware forwarding means further comprises an ATM formatting means for generating an ATM frame format, comprising the LAN frame prefixed with an ATM control header, the ATM control header comprising:

a virtual channel connection field for defining the connection route through the ATM network; and

a LAN emulation header for identify unique LAN frames for carrying control information.

7. The LAN hardware switching apparatus of claim 6 wherein the hardware forwarding means further comprises a LAN formatting means for generating a switch frame format, comprising the LAN frame prefixed with a switch header, the switch header comprising:

a tag field for specifying the address of the conversion table entry for access by the hardware forwarding means from the frame memory to obtain the conversion parameters to ATM frame format, comprising the virtual channel connection field and the LAN emulation header;

a frame type field for characteristics of the switch frame, and an exit port definition field for defining to the connection means which switch port is the destination of the switch frame.

8. The LAN switching apparatus of claim 7 wherein the hardware forwarding means further comprises a hardware format converter for converting switch frames to ATM frames by replacing the switch header with the ATM control header.

9. The LAN switching apparatus of claim 8 wherein the hardware forwarding means addresses the conversion tables in frame memory using the tag field of the switch header to access the ATM control header, whereupon the switch header is destroyed and the ATM control header is accessed from the conversion tables and prefixed to the LAN frame.

10. The LAN switching apparatus of claim 9, further comprising an ATM memory queuing means, wherein ATM frames are temporarily stored before being segmented and transmitted to the ATM network or after being received and reassembled from the ATM network.

11. The LAN switching apparatus of claim 7 wherein the hardware forwarding means further comprises ATM enqueuing means, wherein the ATM enqueuing means requests a queue from ATM memory queuing means, when the request is granted, sends the ATM frame to ATM memory queuing means from the hardware transmit queue in frame memory, erases the ATM frame from hardware transmit queue, and signals ATM adapting apparatus to segment and transmit the ATM frame.

12. The LAN switching apparatus of claim 11 wherein the sorting means further comprises an exit port destination field of the switch header including a first binary bit value for defining frames to be routed and a second binary bit value for defining frames to be bridged.

13. The LAN switching apparatus of claim 12 wherein the sorting means sorts frames such that frames of the first category are stored to the software receive queue, frames of the second category are stored to the hardware receive queue, and frames of the third category are discarded.

14. The LAN switching apparatus of claim 13 wherein the hardware forwarding means further comprises a virtual LAN number for identifying the ATM frame, wherein the virtual channel connection field of the ATM control header is used to address the conversion tables and access a virtual LAN number.

15. The LAN switching apparatus of claim 14 wherein the hardware forwarding means further comprises a virtual LAN filtering means for determining whether the ATM frame arriving from the ATM network is to be bridged to the LAN or discarded.

16. The LAN switching apparatus of claim 15 wherein the virtual LAN number and Destination MAC Address of the ATM frame is used to address the conversion tables and access a valid or invalid destination switch header, wherein frames having a valid destination switch header are bridged and frames not having a valid destination switch header are discarded.

17. The LAN switching apparatus of claim 16 wherein the hardware forwarding means further comprises an ATM to switch conversion means for converting ATM frames to switch frames by replacing the ATM control header with the switch header.

18. The LAN switching apparatus of claim 17 wherein the said ATM control header is destroyed and the switch header is generated from the valid switch destination address and frame type field accessed from conversion tables and the switch header is prefixed to the LAN frame.

19. The LAN switching apparatus of claim 18 wherein the virtual channel connection field of the ATM control header includes a first binary value for defining frames to be routed and a second binary value for defining frames to be bridged.