Apparatus and method for arbitrating among equal priority requests

• US 7,200,151 B2
• Filed: 06/28/2002
• Issued: 04/03/2007
• Est. Priority Date: 06/28/2002
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Manter, Venitha L.
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): Boakye; Alexander O.
• Application Number:
  US10/184,168
• Publication Number:
  US 20040001503A1
• Time in Patent Office: 1,740 Days
• Field of Search: 370/462, 370/447, 370/360, 370/411, 370/389, 370/400, 370/242, 370/235, 370/252, 370/474, 714/752, 714/776
• US Class Current: 370/462
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/252 Store and forward routing
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/3018 Input queuing

Abstract

A switch for use with an InfiniBand network having a management port adapted to arbitrate among equal priority signals requesting attention from ports on the switch. In particular, the management port included three registers that are used to arbitrate between the requests. The first register stores an indication of each type of signal from each port issuing the signal. The second register to indicate which single type of signal from which port has the priority to be handled next. The third register that indicates which signal is to be handled next or is currently being handled.

Claims

1. A switch for use with an InfiniBand network, the switch comprising:

a crossbar that redirects packet based data based on a forwarding table;

at least one port that receives data from a network and selectively transfers that data to the crossbar; and

a management port that receives requests to generate trap packets, the management port comprising;

a first resister configured to store an indication of the type of request and the port issuing the request;

a second register configured to indicate which request has the priority to be handled next; and

a third register that indicates which request is to be handled next.

2. A switch, as set forth in claim 1, wherein the third register contains the logical AND of the first register and the second register.

3. A switch, as set forth in claim 1, wherein the second register is a one-hot shift register.

4. A switch, as set forth in claim 1, wherein the at least one port comprises a plurality of ports.

5. A switch, as set forth in claim 4, wherein each port can issue requests for attention and wherein the first register has at least as many bits as there are ports, each bit being associated with a port;

the second register has at least as many bits as there are ports and is configured as a one-hot shift register in which the hot bit indicates the port that currently has priority; and

the third register contains the logical AND of the contents of first and second registers.

6. A switch, as set forth in claim 5, wherein the management port handles a request by transmitting a request to the port for information on the circumstances leading to the request.

7. A switch, as set forth in claim 6, wherein each port can respond with a plurality of indications regarding the circumstances leading to the request, and wherein

the first register has at least n bits where n is the number of ports times the number of indications.

8. A switch, as set forth in claim 7, wherein the management port creates a trap packet.

9. A switch, as set forth in claim 6, wherein each port can respond with a plurality of indications regarding the circumstances leading to the request, wherein the management port can issue a plurality of indications, and wherein the first register has at least n bits where n is the number of ports times the number of indications that can be issued by each port plus the number of indications that can be issued by the management port.

10. A switch, as set forth in claim 9, wherein the management port handles the indications from the ports by creating a trap packet and handles the indications from the management port by requesting further information from the management port.

11. A method of arbitrating among equal priority requests from a plurality of ports in an InfiniBand switch, the method comprising:

storing an indication of a port issuing the request by setting a bit corresponding to the port that issued the request in a first register that has at least one bit per port;

cycling a pointer through each port;

when the pointer points to a port for which an indication has been stored, handling the request from that port; and

clearing the indication associated with the port once the request has been handled.

12. A method, as set forth in claim 11, wherein the step of cycling comprises shifting a bit through a second register having at least one bit per port.

13. A method, as set forth in claim 12, further comprising:

ANDing the first and second registers to determine when the pointer points to a port for which an indication has been stored.