Authors | J. Camacho, T. Skeie and S. Reinemo |
Title | Method of computing balanced routing paths in fat-trees |
Afilliation | Communication Systems |
Project(s) | Fabriscale |
Status | Published |
Publication Type | Patent |
Year of Publication | 2019 |
Published Source | Us Patent |
International Patent Classification | H04L45/14 |
International Patent Number | US10425324B2 |
Application Number | 15/679, 974 |
Date Published | 09/2019 |
Abstract | 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. |
URL | https://patents.google.com/patent/US10425324B2/en?oq=US10425324B2 |