Computer network switching system with expandable number of ports

• US 5,561,669 A
• Filed: 10/26/1994
• Issued: 10/01/1996
• Est. Priority Date: 10/26/1994
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Systems, Inc.
• Inventors: Lenney, Mark A., Chin, Hon W.
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/330,074
• Time in Patent Office: 706 Days
• Field of Search: 370/32, 370/24, 370/60.1, 370/40, 370/60, 370/82, 370/67, 370/100.1, 370/105.1, 370/85.1, 370/85.6, 370/105.2, 370/85.7, 370/91, 370/92, 370/94.1, 370/94.3 , 370/95.2, 370/95.3, 370/95.1, 340/825.5, 340/825.51
• US Class Current: 370/352
• 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/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/45 Arrangements for providing or supporting expansion

Abstract

A switching fabric circuit that provides on-the-fly switching of packets, an expandable number of ports, and the interconnection of heterogeneous LAN segments. The switching fabric circuit includes a switching link that comprises a switching bus and a plurality of packet processors, wherein each packet processor is coupled between the switching bus and a LAN segment. The switching bus is a time division multiple access (TDMA) bus, and arbitration for switching bus access is distinct from arbitration for access to the ports of the switching fabric circuit. Switching bus arbitration is done according to one of two priority levels, wherein high priority requests are guaranteed access to the switching bus during a synchronization period in which the high priority requests are made. This provides for guaranteed throughput and on-the-fly switching of packets. Port arbitration may be either uniport port arbitration or multiport port arbitration. Port arbitration is characterized by the transmission of a POE mask by a source port to a destination port and by the subsequent transmission of a DPA signal by the destination port to the source port.

Claims

1. A switching fabric circuit comprising:

a plurality of ports each coupled to a corresponding one of a plurality of local area network (LAN) segments;

a switching link coupled to the plurality of ports for receiving requests for data transfer operations from the plurality of ports during a synchronization period, for prioritizing the requests for data transfer operations according to a high priority and a low priority during the synchronization period, and for granting requests for data transfer operations such that ports requesting data transfer operations at the high priority are guaranteed access to the switching link during the synchronization period, and such that ports requesting data transfer operations at the low priority are provided access to the switching link for a remainder of the synchronization period.

2. The switching fabric circuit of claim 1, wherein the switching link further comprises:

a switching bus;

a plurality of packet processors each coupled to a corresponding one of the plurality of ports and to the switching bus, the plurality of packet processors for receiving data frames from the LAN segments via the ports, for requesting access to the switching bus at one of the high priority and the low priority, and for transferring data to other

packet processors via the switching bus when access to the switching bus is granted; and

a central arbiter coupled to the switching bus, the central arbiter for receiving requests to access the switching bus, for granting access to the switching bus to all packet processors that request high priority accesses during the synchronization period in which the requests are received, and for granting bus access to packet processors that request low priority accesses during the remainder of the synchronization period.

3. The switching fabric circuit as claimed in claim 2, wherein each of the LAN segments transfers data according to one of a plurality of transfer rates and wherein high priority is assigned to data transfer operations between ports coupled to LAN segments that have a lowest transfer rate.

4. The switching fabric circuit as claimed in claim 2, wherein the synchronization period is subdivided into a plurality of bus slots and wherein each high priority data transfer operation is provided one bus slot per synchronization period.

5. The switching fabric circuit as claimed in claim 2, wherein the switching bus comprises:

a data bus for transmitting data during a bus slot;

type signal lines for indicating a data type transmitted by the data bus during the bus slot; and

source signal lines for indicating a source port of the data transmitted by the data bus during the bus slot.

6. The switching fabric circuit as claimed in claim 5, wherein each packet processor includes circuitry for determining whether a particular data transfer operation is high priority or low priority.

7. A method for transferring data between ports of a switching fabric circuit wherein a first plurality of ports is coupled to local area network (LAN) segments that transfer data at a first rate and a second plurality of ports is coupled to LAN segments that transfer data at a second rate, the method comprising the steps of:

indicating a start of a synchronization period;

requesting high priority access to a bus of switching fabric circuit by at least one of a plurality packet processors coupled to the first and second plurality of ports and the bus;

granting all high priority access requests the synchronization period;

requesting low priority access to the bus by at least one of the plurality of packet processors coupled to the first and second plurality of ports after all high priority access request have been granted;

granting low priority access requests for the remainder of the synchronization period; and

indicating a start of a new synchronization period by the central arbiter of the switching fabric circuit.

8. The method of claim 7, wherein each synchronization period is divided into a plurality of bus slots, each bus slot having a duration of a bus clock cycle, the method further comprising the steps of:

transferring data on the bus for one bus slot by each packet processor that has been granted a high priority access; and

transferring data on the bus for at least bus slot by a packet processor that has been granted a low priority access.

9. The method of claim 7, wherein each synchronization period is divided into a plurality of bus slots, each bus slots having a duration of a bus clock cycle, the method further comprising the steps of:

initially allocating each packet processor a bus slot for transferring data;

deallocating the bus slots for packet processors that do not request high priority access requests;

organizing the bus slots for high priority to be contiguous;

transferring data on the bus for one bus slot by each packet processor that has been granted a high priority access; and

transferring data on the bus for at least one bus slot for a packet processor that has been granted a low priority access.

10. A method for forwarding a multiple destination packet in a switching link of a switching fabric circuit, comprising the steps of:

monitoring a bus of the switching link by a plurality of packet processors coupled to the bus;

selecting a first packet processor to transmit the multiple destination packet;

indicating via the bus that the first packet processor is selected to transmit the multiple destination packet during a synchronization period;

indicating by the first packet processor that the first packet processor has the multiple destination packet to transfer during the synchronization period;

transmitting a port of exit mask on the bus by the first packet processor, the port of exit mask indicating which of the plurality of packet processors are destination packet processors for the multiple destination packet;

indicating by the destination packet processor that the destination packet processors are ready to receive the multiple destination packet; and

transmitting the multiple destination packet via the bus by the first packet processor during the synchronization period.

11. The method of claim 10, wherein the step of selecting the first packet processor comprises the step of incrementing a counter, wherein a count of the counter indicates one of the plurality of packet processors.

12. The method of claim 11, further comprising the step of stopping the counter in response to the first packet processor indicating that it has the multiple destination packet to transfer such that the count continues to indicate the first packet processor.

13. The method of claim 12, further comprising the step of incrementing the counter in response to the destination packet processors indicating that they are ready to receive the multiple destination packet.

14. A method for transferring a data packet comprising the steps of:

requesting control of a bus by a first port to transfer the data packet during a synchronization period;

granting control of the bus to the first port by a central arbiter;

transferring destination information by the first port via the bus during the synchronization period, the destination information indicating a second port as a destination of the data packet;

requesting control of the bus by the second port in response to receiving the destination information;

granting control of the bus to the second port by the central arbiter;

transferring information by the second port via bus indicating to the first port that the second port is ready to receive the data packet; and

requesting access of the bus by the first port to transfer the data packet to the second port during the synchronization period.

15. The method of claim 14, further comprising the step of transferring a source identification by the first port to the second port simultaneous with the step of transferring destination information by the first port, wherein the source identification indicates the first port as a source of the destination information.

16. The method of claim 15, further comprising the step of transferring the source identification by the second port to the first port simultaneous with the step of transferring information by the second port.