System for routing independent paths in an infiniband network
View Patent ↗The present invention provides systems and method methods for routing packet along redundant, independent paths. The routing is performed based on the destination node for the packets. In certain embodiments the method performs a different routing scheme based on the parity of a globally unique identifier (GUID) of the destination node.
1. A network system having redundant independent routing paths, the system comprising:
first and second initial switches for routing packets;
a destination node having a globally unique identifier and first and second ports for receiving packets; and
third and fourth intermediate switches connected to the first and second switches and providing routing paths to the destination node;
wherein packets are routed from the first and second switches to the third and fourth switches based on a parity check of the globally unique identifier of the destination node.
2. The system of claim 1 wherein the parity check of the globally unique identifier of the destination node is obtained by performing a XOR function on the last eight bits of the globally unique identifier of the destination node.
3. The system of claim 1 wherein the network system is an Infiniband system.
4. The system of claim 1 wherein the step of routing packets from the first and second switches to the third and fourth switches comprises:
routing packets from the first switch to the third switch to route to the first port of the destination node;
routing packets from the first switch to the fourth switch to route to the second port of the destination node;
routing packets from the second switch to the fourth switch to route to the first port of the destination node; and
routing packets from the second switch to the third switch to route to the second port of the destination node.
5. The system of claim 4 wherein the routing is based on the parity of the globally unique identifier of the destination node.
6. The system of claim 5 wherein the routing is performed if the parity of the globally unique identifier is zero.
7. The system of claim 1 wherein the routing packets from the first and second switches to the third and fourth switches comprises:
routing packets from the first switch to the fourth switch to route to the first port of the destination node;
routing packets from the first switch to the third switch to route to the second port of the destination node;
routing packets from the second switch to the third switch to route to the first port of the destination node; and
routing packets from the second switch to the fourth switch to route to the second port of the destination node.
8. The system of claim 7 where the routing is based on the parity of the globally unique identifier of the destination node.
9. The system of claim 8 wherein the routing is performed if the parity of the globally unique identifier is one.
10. The system of claim 1 further comprising a source node having a first and second port for sending packets, wherein the first switch is connected to the first port of the source node and the second switch is connected to the second port of the source node.
11. A method for routing packets in a network system, the method comprising;
providing a first and second switch for routing packets;
providing a destination node for receiving packets, the destination node having a globally unique identifier and a first and second port;
providing a third and fourth switch connected to the first and second switches and providing a routing pathway to the destination node; and
routing packets from the first and second switches to the third and fourth switches based on a parity check of the globally unique identifier of the destination node.
12. The method of claim 11 wherein the parity check of the globally unique identifier is obtained by performing a XOR function on the last eight bits of the globally unique identifier.
13. The method of claim 11 wherein the step of routing packets from the first and second switches to the third and fourth switches comprises:
routing packets from the first switch to the third switch to route to the first port of the destination node;
routing packets from the first switch to the fourth switch to route to the second port of the destination node;
routing packets from the second switch to the fourth switch to route to the first port of the destination node; and
routing packets from the second switch to the third switch to route to the second port of the destination node.
14. The method of claim 13 wherein the routing is based on the parity of the globally unique identifier of the destination node.
15. The method of claim 14 wherein the routing is performed if the parity of the globally unique identifier is zero.
16. The method of claim 11 wherein the step of routing packets from the first and second switches to the third and fourth switches comprises:
routing packets from the first switch to the fourth switch to route to the first port of the destination node;
routing packets from the first switch to the third switch to route to the second port of the destination node;
routing packets from the second switch to the third switch to route to the first port of the destination node; and
routing packets from the second switch to the fourth switch to route to the second port of the destination node.
17. The method of claim 16 wherein the routing is based on the parity of the globally unique identifier of the destination node.
18. The method of claim 17 wherein the routing is performed if the parity of the globally unique identifier is one.
19. In a system comprising first and second initial switches for routing packets, a destination node having a globally unique identifier and first and second ports for receiving packets, third and fourth intermediate switches connected to the first and second switches and providing a routing path to the destination node; a method comprising:
determining the parity of the globally unique identifier of the destination port;
if the parity is zero, performing a first routing scheme; and
if the parity is one, performing a second routing scheme.
20. The method of claim 19 wherein the first routing scheme comprises:
routing packets from the first switch to the third switch to route to the first port of the destination node;
routing packets from the first switch to the fourth switch to route to the second port of the destination node;
routing packets from the second switch to the fourth switch to route to the first port of the destination node; and
routing packets from the second switch to the third switch to route to the second port of the destination node.
21. The method of claim 19 wherein the second routing scheme comprises:
routing packets from the first switch to the fourth switch to route to the first port of the destination node;
routing packets from the first switch to the third switch to route to the second port of the destination node;
routing packets from the second switch to the third switch to route to the first port of the destination node; and
routing packets from the second switch to the fourth switch to route to the second port of the destination node.