Pooled receive and transmit queues to access a shared bus in a multi-port switch asic

• US 6,356,548 B1
• Filed: 06/29/1998
• Issued: 03/12/2002
• Est. Priority Date: 06/29/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Paradise, Edward D., Key, Kenneth Michael, Potter, Kenneth H. Jr., Nellenbach, Scott
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US09/106,245
• Time in Patent Office: 1,352 Days
• Field of Search: 370/413, 370/389, 370/400, 370/401, 370/402, 370/403, 370/351, 370/412-411, 370/395.1, 370/395.4, 370/395.41, 370/395.42, 370/395.7, 370/395.71, 370/395.72, 370/438, 370/445, 370/428-429, 370/422-423, 370/489
• US Class Current: 370/362
• CPC Class Codes: H04L 49/102 using shared medium, e.g. bus or ring
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/3018 Input queuing
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04Q 11/04 for time-division multiplexing H04Q11/0001 takes precedence
• CPC Class Codes: H04Q 2213/13003 Constructional details of switching devices
• CPC Class Codes: H04Q 2213/13056 Routines, finite state machines
• CPC Class Codes: H04Q 2213/13292 Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/13299 Bus
• CPC Class Codes: H04Q 2213/1334 Configuration within the switch
• CPC Class Codes: H04Q 2213/13341 Connections within the switch

Abstract

A multi-port switching device architecture decouples decode logic circuitry of each port of a network switch from its respective state machine logic circuitry and organizes the state machine logic as pools of transmit/receive engine resources that are shared by each of the decode logic circuits. Intermediate priority logic of the switching device cooperates with the decode logic and pooled resources to allocate frames among available resources in accordance with predetermined ordering and fairness policies. These policies prevent misordering of frames from a single source while ensuring that all ports in the device are serviced fairly.

Claims

1. A multi-port switching device adapted to transfer and receive frames to and from a bus of a network switch having a plurality of ports, the switching device comprising:

a plurality of decode logic units for decoding header information associated with the frames;

state machine circuitry configured as a plurality of resources for processing the frames; and

intermediate priority logic connecting the decode logic units and the state machine resources, the intermediate priority logic cooperating with the decode logic units and state machine resources to fairly and orderly allocate the frames among the state machine resources.

2. The switching device of claim 1 wherein the state machine resources are organized as (i) a transmit data path comprising a pool of transmit engines for driving inbound frames over the bus and (ii) a receive data path comprising a pool of receive engines for receiving outbound frames from the bus.

3. The switching device of claim 2 wherein each receive engine may process one outbound frame at a time and store that processed frame in a memory.

4. The switching device of claim 3 wherein the memory is one of an outbound first-in, first-out memory and a common frame memory.

5. The switching device of claim 4 wherein one of the pooled receive engines is configured to receive store-and-forward frames and the remaining pooled receive engines are configured to receive cut-through frames.

6. The switching device of claim 5 wherein bandwidth requirements of the pooled receive engines are tailored to a total available bandwidth of the common frame memory.

7. The switching device of claim 2 wherein the ports comprise destination ports, and wherein pooled receive engines are available to any destination port.

8. The switching device of claim 2 wherein the ports comprise source ports, and wherein the pooled receive engines are available to any source port.

9. The switching device of claim 2 wherein the pooled transmit engines are available to any source port when simultaneously sending the inbound frames to the bus.

10. The switching device of claim 1 wherein the intermediate priority logic executes predetermined ordering and fairness policies to allocate the frames among available resources.

11. The switching device of claim 10 wherein the ordering policy involves utilization of the resources and is source-based in that if a first frame forwarded from a source is processed by a state machine resource, then another frame from that source is not accepted at another state machine resource until the first frame is completely processed.

12. The switching device of claim 10 wherein the fairness policy comprises a round-robin prioritization involving the decode logic units that is port-based in that the policy does not allow a particular port to monopolize the resources.

13. A method for transferring and receiving frames to and from a bus of a network switch having a plurality of ports, the method comprising the steps of:

decoding header information associated with the frames using a plurality of decode logic units;

processing the frames with state machine circuitry configured as a plurality of resources; and

connecting the decode logic units and the state machine resources with intermediate priority logic, the intermediate priority logic cooperating with the decode logic units and state machine resources to fairly and orderly allocate the frames among the state machine resources.

14. The method of claim 13 further comprising the step of organizing the state machine resources as (i) a transmit data path comprising a pool of transmit engines for driving in-bound frames over the bus and (ii) a receive data path comprising a pool of receive engines for receiving outbound frames from the bus.

15. The method of claim 14 wherein the step of processing further comprises the steps of:

processing one outbound frame at a time at each receive engine; and

storing the processed frame in a memory.

16. The method of claim 15 wherein the step of organizing further comprises the steps of configuring (i) one of the pooled receive engines to receive store-and-forward frames and (ii) the remaining pooled receive engines to receive cut-through frames.

17. The method of claim 16 further comprising the step of, wherein the memory is a frame memory, tailoring bandwidth requirements of the pooled receive engines to a total available bandwidth of the frame memory.

18. The method of claim 13 further comprising the step of allocating the frames among available resources in accordance with predetermined ordering and fairness policies of the intermediate priority logic.

19. The method of claim 18 further comprising the steps of, wherein the ordering policy involves utilization of the resources and is source-based,

processing a first frame forwarded from a source port by a state machine resource;

and

accepting another frame from that source at another state machine resource only when the first frame is completely processed.

20. The method of claim 18 further comprising the step of, wherein the fairness policy comprises a round-robin prioritization involving the decode logic units that is port-based, preventing a particular port from monopolizing the resources.