System and method for providing deadlock free routing between switches in a fat-tree topology

摘要

A system and method can support routing packets between a plurality of switches in a middleware machine environment, thereby supporting Internet Protocol (IP) based management traffic via enabling IP over Infiniband (IPoIB) communication in the middleware machine environment. The plurality of switches can perform routing for inter-switch traffic in the middleware machine environment using a first routing algorithm. Then, a switch in the middleware machine environment can be selected as a hub switch for inter-switch traffic that can not reach destination using the first routing algorithm. Furthermore, a routing table associated with the hub switch can be updated when a path exists between a source switch and a destination switch via the hub switch.

主权项

1. A method for supporting traffic routing in a middleware machine environment operating on one or more microprocessors, comprising:
using a routing algorithm that includes an up/down turn model to route inter-switch traffic from a source switch to a destination switch in a fat-tree network in the middleware machine environment, wherein the fat-tree network includes a plurality of upper-level switches and a plurality of leaf switches, each leaf switch connected to an end node; determining that the destination switch is unreachable to the inter-switch traffic being routed using the routing algorithm; selecting a particular leaf switch from the plurality of leaf switches as a hub switch; determining that a sibling switch of the hub switch is associated with a routing table that contains a path to the destination switch; setting, on each of the hub switch and the source switch, a path through the sibling switch to the destination switch; and updating a routing table associated with the hub switch with a path that includes the source switch, the destination switch, and the hub switch.