Method for routing data packets in a fat tree network

摘要

In a method (400) for routing packets between a plurality of top switches (110a-110n) and a plurality of leaf switches (120a-120n) using a balancing table (204, 208, 210) in a fat tree network (100), a failed link between at least one top switch (110n) and at least one leaf switch (120n) is detected (402). In addition, the balancing table (204, 208, 210) is modified (406) based on the detected failed link, and the packets are routed (408) between the plurality of top switches (110a-110n) and the plurality of leaf switches (120a-120n) in the fat tree network (100) based on the modified balancing table (204, 208, 210).

主权项

1. A method for routing packets between a plurality of top switches and a plurality of leaf switches in a fat tree network, said method comprising:
detecting a failed link between at least one top switch and at least one leaf switch; determining which of the plurality of leaf switches is attached to the failed link; constructing a first balancing table of a remote leaf switch, wherein the remote leaf switch is not attached to the failed link; modifying the first balancing table based on the detected failed link, wherein modifying the first balancing table includes:
updating an uplink virtual port and an uplink output port, which are based on hash values computed from a packet header for each of the packets, so that a packet associated with the failed leaf switch is not routed to the top switch through the failed link, andintegrating the first balancing table with a second balancing table that is constructed for a remote leaf switch that is not attached to the failed link; and routing the packets between the plurality of top switches and the plurality of leaf switches in the fat tree network based on the modified first balancing table.