Minimum latency cut-through switch fabric

• US 7,230,947 B1
• Filed: 03/03/2003
• Issued: 06/12/2007
• Est. Priority Date: 12/14/2001
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Applied Micro Circuits Corporation (MACOM Technology Solutions Holdings, Inc.)
• Inventors: James, Kevin Warren, Huber, John David, Yun, Kenneth Yi, Hellmer, Michael John, Bendak, George Beshara, Miller, Kirk Alvin
• Primary Examiner(s): Nguyen; Hanh
• Assistant Examiner(s): Chou; Albert T.
• Application Number:
  US10/378,502
• Time in Patent Office: 1,562 Days
• Field of Search: 370/386, 370/229, 370/235, 370/390, 370/397
• US Class Current: 370/386
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5665 Interaction of ATM with other protocols
• CPC Class Codes: H04L 2012/5675 Timeslot assignment, e.g. TDMA
• CPC Class Codes: H04L 49/106 using space switching, e.g. crossbar or matrix

Abstract

A system and method are provided for cut-through packet routing in a packet communications switch fabric. The method comprises: accepting information packets addressed to a plurality of output port card egress ports at an input port card ingress port; routing information packets between port cards on backplane data links through an intervening crossbar; maintaining a credit counter for each port card egress destination, at the input port card; decrementing the counter in response to transmitting cells in a packet from the input port card; and, incrementing the counter in response to transmitting cells from the packet at the output port card. In some aspects of the method, accepting information includes buffering the packets in an ingress memory subsystem (iMS). Routing information includes the iMS transmitting buffered packets on a selected backplane data link. Decrementing the counter includes the iMS communicating with the iPQ in response to transmitting a cell.

Claims

1. In a packet communications switch fabric, a method for cut-through packet routing, the method comprising:

at an input port card ingress port, accepting information packets including a plurality of cells and addressed to a plurality of output port card egress ports;

routing information packets between port cards on backplane data links through an intervening crossbar;

at the input port card, maintaining a credit counter for each port card egress destination;

decrementing the counter in response to transmitting cells in a packet from the input port card; and

,

incrementing the counter in response to transmitting cells from the packet at the output port card.

2. The method of claim 1 wherein accepting information at an input port card ingress port includes buffering the packets in an ingress memory subsystem (iMS);

wherein routing information packets between port cards on backplane data links through an intervening crossbar includes the iMS transmitting buffered packets on a selected backplane data link;

wherein maintaining a counter for each port card egress port at the input port card includes maintaining the counters in an ingress priority queue (iPQ); and

,

wherein decrementing the counter in response to transmitting cells in a packet from the input port card includes the iMS communicating with the iPQ in response to transmitting a cell.

3. The method of claim 2 further comprising:

following the routing of information packets between port cards on backplane data links through an intervening crossbar, buffering the packets in an output port card egress memory subsystem (eMS);

wherein incrementing the counter in response to transmitting cells from a packet at the output port card includes;

the eMS transmitting the packet on the addressed output port card egress port;

the eMS communicating with an output card iPQ in response to transmitting a cell on the output;

the output card iPQ communicating with the input port card iPQ via a control link; and

,

the input port card iPQ incrementing the counter in response to communications with the output port card iPQ.

4. The method of claim 3 wherein routing information packets between port cards on backplane data links through an intervening crossbar includes:

each iPQ negotiating with an arbiter via bid and grant control links for backplane data link access to a crossbar; and

,

the arbiter enabling backplane data link connections between the crossbar and the port cards in response to the negotiation; and

,

wherein the output card iPQ communicating with the input port card iPQ via a control link includes;

the output port card iPQ encoding credits addressed to the input port card iPQ into bid control link communications with an intervening arbiter; and

,

the intervening arbiter decoding and forwarding the credits in grant control link communications to the addressed input port card iPQ.

5. The method of claim 4 wherein buffering the packets in an iMS includes:

storing the head cell of a packet in an iMS cell buffer; and

,

sending a record of the packet to the iPQ; and

,

wherein each iPQ negotiating with an arbiter via a control link for backplane data link access to a crossbar includes the iPQ beginning negotiation in response to receiving the packet record.

6. The method of claim 5 wherein buffering the packets in an ingress memory subsystem (iMS) includes:

accepting cells in a first packet on an input port card ingress port; and

,

simultaneously transmitting cells from the first packet on an ingress backplane data link.

7. The method of claim 5 wherein buffering the packets in an output port card eMS includes:

accepting cells from a first packet on an egress backplane data link; and

,

simultaneously transmitting cells from the first packet on an output port card egress port.

8. The method of claim 6 wherein buffering the packets in an output port card eMS includes:

accepting cells from the first packet on a backplane data link; and

,

simultaneously transmitting cells from the first packet on an output port card egress port.

9. The method of claim 6 wherein the arbiter enabling backplane data link connections between the crossbar and the port cards in response to the negotiation includes:

locking a backplane data link from the input port card iMS to a crossbar input, to transfer the first packet;

locking a link between the crossbar input and a crossbar output, to transfer the first packet; and

,

locking a backplane data link from the crossbar output to the output port card eMS, to transfer the first packet.

10. The method of claim 9 wherein the iMS transmitting buffered packets on a selected backplane data link includes:

following negotiations with the arbiter for a particular backplane data link, the iPQ selecting a packet;

the iPQ sending a message to the iMS including the selected packet and the selected backplane data link.

11. The method of claim 10 wherein sending a record of the packet to the iPQ includes sending the estimated number of cells in the packet;

wherein decrementing the counter in response to transmitting cells in a packet from the input port card includes;

the iPQ decrementing the estimated number of cells from an associated counter in response to selecting the packet;

after the packet is transmitted by the iMS, the iPQ calculating the difference between number of cells decremented from the counter and the actual number of cells transmitted; and

,

the iPQ offsetting the counter with the calculated difference.

12. In a packet communications switch fabric, a system for cut-through packet routing, the system comprising:

an output port card including;

a plurality of egress ports; and

,

a plurality of selectable backplane data links;

an input port card including;

a plurality of ingress ports accepting information packets including a plurality of cells and addressed to the plurality of output port card egress ports;

a plurality of selectable backplane data links;

a counter that is decremented in response to transmitting cells from a packet on the input port card backplane data links, and incremented in response to transmitting cells from the packet at the output port card egress ports; and

,

a crossbar having a plurality of inputs selectively connectable to a plurality of outputs, the plurality of inputs connected to input port card backplane data links and the plurality of outputs connected to output port card backplane data links.

13. The system of claim 12 wherein the input port card further includes:

an ingress memory subsystem (iMS) including a buffer with inputs to accept packets received at the input port card ingress ports, outputs to supply selected packets to selected backplane data links in response to selection commands, and a port to receive selection commands and to supply cell transmission information;

an ingress priority queue (iPQ) having a port to supply selection commands to the iMS and to accept cell transmission information; and

,

wherein the counter resides with the iPQ, the iPQ decrementing the counter in response cell transmission information received from the iMS.

14. The system of claim 13 wherein the iPQ includes a counter for each output port card egress port.

15. The system of claim 14 wherein the output port card includes:

an egress memory subsystem (eMS) including a buffer with inputs to accept packets received at the output port card backplane data links, outputs to supply selected packets to selected output port card egress ports in response to selection commands, and a port to receive selection commands and to supply cell transmission information;

an iPQ having a port connected to the output port card eMS port to supply selection commands to the eMS and to accept cell transmission information, and a port connected to a control link to transmit the cell transmission information; and

,

wherein the input port card iPQ has a port connected to a control link to receive cells transmission information from the output port card iPQ, the input port card iPQ incrementing the counter in response to the cell transmission information received from the output port card iPQ.

16. The system of claim 15 further comprising:

a switch card including;

an arbiter having a control link port connected to the input port card iPQ, a control link port connected to the output port card iPQ, and a port to supply crossbar selection commands;

wherein the crossbar resides with the switch card, the crossbar having a port to accept selection commands from the arbiter;

wherein the input port card iPQ negotiates with the arbiter for backplane data link access to the crossbar via the control link;

wherein the output port card iPQ negotiates with the arbiter for backplane data link access to the crossbar via the control link and communicates with the input port card iPQ via control link through the intervening arbiter.

17. The system of claim 16 wherein the input port card iMS stores the head cell of a packet in the buffer and sends a record of the packet to the input port card iPQ;

and,

wherein the input port card iPQ begins negotiations with the arbiter for backplane data link access to a crossbar in response to receiving the packet record.

18. The system of claim 17 wherein the input port card iMS buffer accepts cells in a first packet on an input port card ingress port, and simultaneously transmits cells from the first packet on a backplane data link.

19. The system of claim 17 wherein the output port card eMS buffer accepts cells from a first packet on a backplane data link, and simultaneously transmits cells from the first packet on an output port card egress port.

20. The system of claim 18 wherein the output port card eMS buffer accepts cells from the first packet on a backplane data link, and simultaneously transmits cells from the first packet on an output port card egress port.

21. The system of claim 18 wherein the input port card iPQ locks a backplane data link from the input port card iMS to a crossbar input, to transfer the first packet;

wherein the arbiter locks a link between the crossbar input and a crossbar output, to transfer the first packet; and

,

wherein the output port card iPQ locks a backplane data link from the crossbar output to the output port card eMS, to transfer the first packet.

22. The system of claim 21 wherein the input port card iPQ, following negotiations with the arbiter for a particular backplane data link, selects a packet, sends a message to the iMS including the selected packet and the selected backplane data link.

23. The system of claim 22 wherein the input port card iMS receives a packet with a head cell including a count of the estimated number of cells in the packet, and transmits the estimate to the input port card iPQ;

and,

wherein the input port card iPQ decrements a counter associated with the selected packet by the estimate, counts the number of cells actually transmitted by the input port card IMS, calculates the difference between the estimate and actual count, and offsets the counter with the calculated difference.