Interswitch link mechanism for connecting high-performance network switches

• US 5,742,604 A
• Filed: 03/28/1996
• Issued: 04/21/1998
• Est. Priority Date: 03/28/1996
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Systems, Inc.
• Inventors: Finn, Norman, Edsall, Tom
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US08/623,142
• Time in Patent Office: 754 Days
• Field of Search: 370/85.13, 370/94.3, 370/85.9, 370/85.1, 370/60, 370/94.1, 370/60.1, 370/85.14, 370/400, 370/401, 370/402, 370/407, 340/825.52
• US Class Current: 370/401
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]

Abstract

An encapsulation mechanism efficiently transports packets between ports of different switches in a network on the basis of, inter alia, virtual local area network (VLAN) associations among those ports. The switches are preferably interconnected by a novel interswitch link (ISL) mechanism that appends ISL destination and source information, along with ISL error detection information, to VLAN-modified packets. The ISL mechanism keeps the VLAN associations of the packets intact during transfer between the switches in accordance with a high-performance switching bus architecture.

Claims

1. Apparatus for efficiently transporting packets between ports of different switches in a network on the basis of virtual local area network (VLAN) associations among those ports, the packet comprising a destination address field which identifies a destination network address and a source address field which identifies a source network address, the VLAN associations specified by a VLAN identifier of the packet, the apparatus comprising:

an interswitch link (ISL) connection; and

ISL source and destination port interface circuitry coupled to the ISL connection for interconnecting the different switches, the ISL source port interface circuitry encapsulating the packets by appending source and destination ISL addresses to the packets prior to transferring the encapsulated packets over the ISL link, the destination ISL address defining the ISL destination port interface circuitry for receiving the packets within a destination switch and the source ISL address defining the ISL source port interface circuitry transmitting the packets within a source switch, the ISL destination port interface circuitry decapsulating the encapsulated packets to remove the source and destination ISL addresses appended thereto, and thereafter forwarding the packets to the correct port as specified by the VLAN identifier.

2. The apparatus of claim 1 wherein the ISL connection is an ISL link.

3. The apparatus of claim 2 wherein (i) the ISL source port interface circuitry is an ISL encapsulation circuit and (ii) the ISL destination port interface circuitry is an ISL decapsulation circuit.

4. The apparatus of claim 3 further comprising port interface circuitry coupled to the ISL link, the port interface circuitry comprising a media access control (MAC) interface circuit coupled to a direct memory access (DMA) engine by way of the ISL encapsulation and decapsulation circuits.

5. The apparatus of claim 4 further comprising a switching bus coupled to the DMA engine for transporting the packets between port interface circuitry of each different switch such that the switching bus functions as an extension to the ISL link.

6. An encapsulation mechanism for efficiently transporting packets between first end second switches in a network, the packet comprising a destination address field which identifies a destination network address and a source address field which identifies a source network address, the mechanism comprising:

an interswitch (ISL) link; and

port interface circuitry coupled to the ISL link for interconnecting the switches, the port interface circuitry comprising a media access control (MAC) interface circuit coupled to a direct memory access (DMA) engine by way of ISL encapsulation and decapsulation circuits, the ISL encapsulation circuit encapsulating the packets at the first switch by appending source and destination ISL addresses to the packets prior to transferring the encapsulated packets over the ISL link, the source ISL address defining source pen interface circuitry comprising the ISL encapsulation circuit configured to transmit the packets within the first switch and the destination ISL address defining destination port interface circuitry comprising the ISL decapsulation circuit configured to receive the packets within the second switch, the ISL decapsulation circuit decapsulating the encapsulated packets at the second switch to remove the appended source and destination ISL addresses.

7. The mechanism of claim 6 further comprising a switching bus coupled to the DMA engine for transporting the packets between port interface circuitry of each switch such that the switching bus functions as an extension to the ISL link.

8. A method for efficiently transporting a frame between network entities coupled to ports of first and second switches in a network on the basis of virtual local area network (VLAN) associations among those ports, the frame comprising a destination address field which identifies a destination network address and a source address field which identifies a source network address, the method comprising the steps of:

driving the frame over a first switching bus to first interswitch link (ISL) port interface circuit of the first switch;

encapsulating the frame with source and destination ISL addresses at an ISL encapsulation circuit of the first ISL port interface circuit, the source ISL address defining the first ISL port interface circuit transmitting the frame within the first switch and the destination ISL address defining a second ISL port interface circuit receiving the frame within the second switch;

transferring the encapsulated frame over an ISL link to the second ISL port interface circuit of the second switch;

decapsulating the encapsulated frame at an ISL decapsulation circuit of the second ISL port interface circuit; and

forwarding the decapsulated frame over a second switching bus of the second switch.

9. The method of claim 8 further comprising the steps of, prior to the step of driving:

receiving the frame from a first network entity at a first port interface circuit of the first switch;

modifying the frame with a VLAN identifier at the first port interface, the VLAN identifier specifying VLAN associations among the ports.

10. The method of claim 9 wherein the first port interface circuit comprises a media access control (MAC) interface and a direct memory access (DMA) engine, and wherein the step of receiving comprises the step of receiving the frame at the MAC interface of the first port interface circuit.

11. The method of claim 10 wherein the step of modifying further comprises the step of modifying the frame at the DMA engine of the first port interface circuit.

12. The method of claim 11 further comprising the steps of, prior to the step of encapsulating:

receiving the frame at a DMA interface of the first ISL port interface circuit; and

passing the frame to the ISL encapsulation circuit of the first ISL port interface circuit.

13. The method of claim 8 wherein the step of encapsulating comprises the step of encapsulating the frame with a calculated error control information.

14. The method of claim 8 further comprising the steps of, prior to the step of decapsulating:

receiving the encapsulated frame at a direct memory access (DMA) interface of the second ISL port interface circuit; and

passing the encapsulated frame to the ISL decapsulation circuit of the second ISL port interface circuit.

15. The method of claim 13 wherein the step of decapsulating comprises the step of stripping the ISL addresses from the encapsulated frame.

16. The method of claim 15 wherein the step of decapsulating further comprises the steps of:

stripping the calculated error control information from the encapsulated frame; and

verifying that the decapsulated frame contains accurate information using the stripped error control information.

17. The method of claim 8 wherein the step of forwarding further comprises the step of forwarding the decapsulated frame to a second port interface circuit associated with the VLAN identifier.

18. The method of claim 17 further comprising the steps of:

processing the decapsulated frame at the second port interface; and

transmitting the processed frame to a second network entity.

19. The method of claim 18 wherein the second port interface circuit comprises a MAC interface and a DMA engine, and wherein the step of processing comprises the step of processing the decapsulated frame at the DMA engine of the second port interface circuit.

20. The method of claim 19 wherein the step of transmitting comprises the step of transmitting the processed frame from the MAC interface of the second port interface circuit.