Method and system for load balancing in infiniband switches and networks

• US 8,050,260 B1
• Filed: 01/30/2007
• Issued: 11/01/2011
• Est. Priority Date: 01/30/2007
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: QLogic Corporation (Marvell Technology Group Limited)
• Inventors: Dropps, Frank R., Colloff, Ian G., Kunz, James A., Kohlwey, Ernest G.
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Mered; Habte
• Application Number:
  US11/668,935
• Time in Patent Office: 1,736 Days
• Field of Search: 370/221, 370/539, 370/541, 370216-218, 370/225, 370227-228, 370/237, 370388-389, 370/392, 370/395.31, 370/400, 370/401, 709238-244, 709228-229, 710/38, 710 60- 61, 710/316
• US Class Current: 370/389
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 49/358 Infiniband Switches
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A switch element and a method for routing packets in an IB Multi Level switch and network is provided. The method includes determining if alternate routing is enabled for a packet; determining an alternate route address for the packet, if alternate routing is enabled; and routing the packet using the alternate route address, if the alternate route address is valid. The switch element includes a routing table in a port that determines a base route address; and if alternate routing is enabled for a packet, the port determines an alternate route address for a packet; and routes the packet using the alternate route address.

Claims

1. A method for routing packets in an InfiniBand (IB) multi level switch coupled to a network, comprising:

(a) receiving a packet at a port of the switch;

(b) parsing information from a packet header of the packet;

(c) determining if alternate routing is enabled for the packet;

wherein the alternate routing is selectably enabled and disabled by a switch processor by setting a control value that is based on a destination field for identifying a destination for the packet, and a queue pair value;

(d) if alternate routing is not enabled, then routing the packet using a base route address that is based on the destination field included in a packet header for the packet;

(e) if alternate routing is enabled, determining an alternate route address for the packet by adding the base route address to an offset value;

wherein an offset circuit for the port computes the offset value by using a plurality of different fields extracted from the packet header; and

(f) routing the packet using the alternate route address, if the alternate route address is valid.

2. The method of claim 1, wherein the step of determining the alternate route address further comprises:

determining if a wrap-around condition exists; and

recalculating the alternate route address, if the wrap-around condition exists.

3. The method of claim 1, wherein the offset value is calculated using a programmable hamming code algorithm.

4. The method of claim 3, wherein the hamming code algorithm uses a programmable register accessible to a micro processor.

5. The method of claim 1, wherein the offset value is determined using a packet'"'"'s destination local identifier (“

DLID”

), source local identifier (“

SLID”

), Opcode and destination queue pair (“

QP”

) fields.

6. The method of claim 1, wherein the alternate route address is determined using a look up table.

7. The method of claim 6, wherein the look up table provides remapped port numbers.

8. The method of claim 1, wherein the step of determining if alternate routing is enabled for a packet is based on examining a packet'"'"'s destination local identifier (“

DLID”

).

9. The method of claim 1, wherein the step of determining if alternate routing is enabled for a packet is based on examining a packet'"'"'s destination queue pair (“

QP”

).

10. The method of claim 1, wherein alternate route selection is used for load balancing.

11. An IB switch element for routing packets, comprising:

a processor that sets a control value for enabling and disabling routing of a packet by an alternate route;

wherein the control value is based on a destination field for identifying a destination for the packet, and a queue pair value;

a port that receives the packet and is configured to determine a base address for routing the packet, the base address being based on the destination field in a packet header;

an offset circuit for determining an offset value that is used to determine the alternate route address, wherein the offset circuit computes the offset value based on a configuration setting set by the processor and uses a plurality of different fields extracted from the packet header; and

a circuit for determining the alternate route address to route the packet, wherein the circuit adds the offset value to the base address, compares the value generated from adding the base address and the offset value to a plurality of input values that are configured and stored by the processor and based on the comparison, generates a select signal for selecting the alternate route address, if the alternate route address is a valid route.

12. The IB switch of claim 11, wherein the port also determines if a wrap-around condition exists;

and recalculates the alternate route address, if the wrap-around condition exists.

13. The IB switch of claim 11, wherein the port determines the offset value using at least a packet'"'"'s destination local identifier (“

DLID”

), source local identifier (“

SLID”

), Opcode and destination queue pair (“

QP”

) fields.

14. The IB switch of claim 11, wherein a packet'"'"'s destination local identifier (“

DLID”

) is examined to determine if alternate routing is enabled.

15. The IB switch of claim 11, wherein a packet'"'"'s destination queue pair (“

QP”

) is examined to determine if alternate routing is enabled.

16. The IB switch of claim 11, wherein alternate route selection is used for load balancing.

17. A method for routing packets, comprising:

(a) receiving a packet at a port of a switch coupled to a network;

(b) parsing information from a packet header of the packet;

(c) determining if alternate routing is enabled for the packet;

wherein the alternate routing is selectably enabled and disabled by a processor by setting a control value that is based on a destination field for identifying a destination for the packet and a queue pair value;

(d) if alternate routing is not enabled, then routing the packet using a base route address that is based on the destination field included in the packet header of the packet;

(e) if alternate routing is enabled, determining an alternate route address for the packet by adding the base route address to an offset value;

wherein an offset circuit for the port computes the offset value by using a plurality of different fields extracted from the packet header; and

(f) routing the packet using the alternate route address, if the alternate route address is valid.

18. The method of claim 17, wherein a circuit determines the alternate route address by adding the offset value to the base address, compares the value generated from adding the base address and the offset value to a plurality of input values that are configured and stored by the processor and based on the comparison, generates a select signal for selecting the alternate route address, if the alternate route address is a valid route.