Multi-port ethernet frame switch

• US 5,909,564 A
• Filed: 03/27/1997
• Issued: 06/01/1999
• Est. Priority Date: 03/27/1997
• Status: Expired due to Term

• Current Assignee: Pmc-Sierra Limited (Microchip Technology Incorporated)
• Original Assignee: Pmc-Sierra Limited (Microchip Technology Incorporated)
• Inventors: Taylor, Calvin S., Smith, Bradley H., Alexander, Thomas
• Primary Examiner(s): AUVE, GLENN ALLEN
• Application Number:
  US08/828,038
• Time in Patent Office: 796 Days
• Field of Search: 395/309, 395/311, 395/200.42, 395/200.43
• US Class Current: 710/316
• CPC Class Codes: H04L 49/102 using shared medium, e.g. bus or ring
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/45 Arrangements for providing or supporting expansion

Abstract

An Ethernet switch which includes a plurality of medium access control (MAC) interface logic circuits each coupled to an associated output port operative to perform serial-to-parallel conversion for frames being received from an associated output port and parallel-to-serial conversion for frames being transferred to an associated output port and other interfacing functions. The switch has an internal bus, a buffer memory coupled to each of the MAC interface logic circuits at one end and to the internal bus at another end, a switch central processor coupled to the internal bus and a multi-channel Direct Memory Access (DMA) Controller coupled to the internal bus and to the switch central processor, operative to transfer incoming frames to an external memory and to transfer frames stored temporarily in external memory to their destination in accordance with instructions from the switch central processor. An external memory controller is coupled to the DMA Controller and to an external memory port. An expansion bus interface logic circuit is coupled to said DMA Controller and to an expansion bus port. The switch central processor performs frame address handling and controls transfer of incoming frames to their destination.

Claims

1. A network switch comprising:

(a) a plurality of media access control (MAC) interface logic circuits each coupled to an associated output port operative to perform serial-to-parallel conversion for frames being received from an associated output port and parallel-to-serial conversion for frames being transferred to an associated output port, clock synchronization, preamble generation, stripping and data buffering required to convert between bit-serial data streams exchanged with external transceivers and parallel data streams employed internally by said network switch;

(b) an internal bus;

(c) a switch central processor coupled to said internal bus;

(d) a multi-channel Direct Memory Access (DMA) controller coupled to said internal bus and to said switch central processor, operative to transfer incoming frames to an external memory and to transfer outgoing frames stored temporarily in the external memory to their destination, said outgoing frames being transferred one at a time in accordance with instructions from said switch central processor;

(e) a memory controller coupled to said DMA controller and to an external memory port operative to interface between said DMA controller and the external memory;

wherein said switch central processor has queuing firmware operative to set up transmit and receive queuing functions for frame transfer to and from the frame memory and storage in the frame memory.

2. A network switch according to claim 1, wherein each of said MAC interface logic circuits has hardware for implementing serializer/deserializer conversion, transmit and receive byte counters, transmit and receive state machines, and control logic circuits for controlling reception and transmission of data bytes and detecting collisions and buffering and synchronizing FIFO'"'"'s and said switch central processor has firmware operative to perform frame error classification and frame-level MAC protocol functions.

3. A network switch according to claim 2, wherein said frame-level MAC protocol functions include carrier deference before transmit, retransmission upon collision, frame discard upon excessive collisions and MAC-level statistics maintenance.

4. A network switch according to claim 1, including a receive byte counter operative to count the number of 8-bit bytes in a received frame and wherein said switch central processor has firmware for reading the contents of said receive byte counter, for classifying frame lengths, and accessing and updating counters stored in the external memory and performing remote monitoring statistics counter updates.

5. A network switch according to claim 4, wherein said switch central processor accepts as input from said receive byte counter the total length of a frame in bytes, and generates as output a numeric index of the range of sizes into which the frame falls.

6. A network switch according to claim 4, wherein said switch central processor in response to firmware routines, inspects a frame when either received or transmitted, classifies a frame as normal or errored and, if errored, the type of error present, and then locates and increments required counters by an amount determined by a value stored in said receive byte counter.

7. A network switch according to claim 1, wherein said switch central processor has hardware to perform bit-by-bit frame handling and firmware to implement frame-by-frame processing.

8. A network switch according to claim 7, wherein said frame-by-frame processing includes queuing of received frames, queuing of transmit frames, frame buffer deallocation, and MAC protocol functions.

9. A network switch according to claim 8, wherein said MAC protocol functions include carrier deference before transmit, retransmission upon collision, frame discard upon excessive collisions and MAC-level statistics maintenance.

10. A network switch according to claim 1, wherein the external memory is external to said network switch.

11. A network switch according to claim 1, including a buffer memory coupled to each of said MAC interface logic circuits at one end and to said internal bus at another end.

12. A network switch according to claim 1, wherein said switch central processor has firmware operative to perform frame address handling and to control transfer of incoming frames to their destination and including an expansion bus interface logic circuit coupled to said DMA controller and to an expansion bus port, operative to interface to another network switch and wherein frame transfers between MAC interface logic circuits in said network switch and between one of said plurality of MAC interface logic circuits on said network switch and a MAC interface logic circuit on another network switch are independent of frame transfers between others of said plurality of MAC interface logic circuits.

13. A network switch according to claim 12, wherein said switch central processor has firmware operative to perform frame address handling and to control transfer of incoming frames to their destination and including an expansion bus interface logic circuit containing a combination of distributed communication logic and firmware that enables switch central processors of interconnected ones of said network switches to inter-communicate.

14. A network switch according to claim 1, wherein said switch central processor has firmware operative to perform frame address handling and to control transfer of incoming frames to their destinations.

15. A network switch according to claim 1, wherein said switch central processor has firmware operative to implement statistics gathering.

16. A network switch according to claim 1, wherein said switch central processor has firmware operative to implement buffer deallocation.

17. A network switch according to claim 1, wherein said switch central processor has firmware operative to implement error processing.

18. A network switch according to claim 1, wherein said switch central processor has firmware operative to implement MAC protocol functions.

19. A network switch according to claim 1, wherein said expansion bus interface logic circuit has firmware to implement a distributed control that initiates and controls a transfer of frames over said expansion bus interface to other network switches.

20. A network switch, comprising:

(a) a plurality of media access control (MAC) interface logic circuits each coupled to an associated output port operative to perform serializer/deserializer conversion and to transfer incoming frames to an external memory, and to transfer outgoing frames from the external memory to their destination, said frames being transferred one at a time;

(b) an internal bus;

(c) a buffer memory coupled to each of said MAC interface logic circuits at one end and to said internal bus at another end;

(d) a switch central processor coupled to said internal bus, said switch central processor having firmware operative to perform frame address handling and control transfer of incoming frames to their destinations, to implement statistics counter maintenance for remote monitoring, collision back-off time computation, frame enqueuing and dequeuing, buffer deallocation, error processing and MAC protocol functions;

(e) a multi-channel Direct Memory Access (DMA) controller coupled to said internal bus and to said switch central processor, operative to transfer incoming frames to the external frame memory and to transfer outgoing frames stored temporarily in the external frame memory to their destination, said outgoing frames being transferred one at a time in accordance with instructions from said switch central processor;

(f) an external frame memory controller coupled to an external frame memory port;

wherein said switch central processor has queuing firmware operative to set up transmit and receive queuing functions for frame transfer to and from said frame memory and storage in said frame memory.

21. A network switch according to claim 20, further comprising an expansion bus port and an expansion bus interface logic circuit coupled to said DMA Controller and to said expansion bus port, said expansion bus interface logic circuit having firmware operative to initiate and control a transfer of frames to other network switches.

22. A network switch according to claim 20, wherein said DMA controller computes a Frame Check Sequence result over each incoming frame and forwards the result to said switch central processor for use in frame error classification.

23. A plurality of network switches, each of said plurality of network switches comprising:

(a) a plurality of media access control (MAC) interface logic circuits each coupled to an associated output port operative to perform clock synchronization, preamble generation, and stripping and data buffering required to convert between bit-serial data streams exchanged with external transceivers and parallel data streams employed internally by said network switch;

(b) an internal bus;

(c) a switch central processor coupled to said internal bus;

(d) a multi-channel Direct Memory Access (DMA) controller coupled to said internal bus and to said switch central processor, operative to transfer incoming frames to an external memory and to transfer outgoing frames stored temporarily in the external memory to their destination, said outgoing frames being transferred one at a time in accordance with instructions from said switch central processor;

(e) a memory controller coupled to said DMA controller and to an external memory port operative to interface between said DMA controller and the external memory; and

(f) an expansion bus interface logic circuit coupled to said DMA Controller and to an expansion bus port;

wherein said switch central processor performs frame address handling and controls transfer of incoming frames to their destination, and wherein said switch central processor has queuing firmware operative to set up transmit and receive queuing functions for frame transfer to and from the frame memory and storage in the frame memory and expansion bus coupled to said expansion bus interface logic circuit of each of said plurality of network switches.