|Authors||J. Camacho, T. Skeie and S. Reinemo|
|Title||Method of computing balanced routing paths in fat-trees|
|Year of Publication||2019|
|Published Source||Us Patent|
|International Patent Classification||H04L45/14|
|International Patent Number||US10425324B2|
|Application Number||15/679, 974|
A device and method for providing balanced routing paths in a computational grid including determining a type of topology of the computational grid having a plurality of levels, wherein each level includes a plurality of switches, determining whether the type of topology of the computational grid is a fat-tree, determining whether the fat-tree is odd, determining whether the fat-tree is a regular fat-tree, computing a first set of routing paths for the computational grid based on the determining of whether the fat-tree is odd and is a regular fat-tree, computing a second set of routing paths for the computational grid using a topology agnostic routing technique, and configuring forwarding tables in said switches with the first set of computed routing paths when the topology is determined to be a fat-tree and with the second set of computed routing paths when the topology is determined to not be a fat-tree.