AuthorsJ. Camacho, T. Skeie and S. Reinemo
TitleMethod of computing balanced routing paths in fat-trees
AfilliationCommunication Systems
Project(s)Fabriscale
StatusPublished
Publication TypePatent
Year of Publication2019
Published SourceUs Patent
International Patent ClassificationH04L45/14
International Patent NumberUS10425324B2
Application Number15/679, 974
Date Published09/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.

URLhttps://patents.google.com/patent/US10425324B2/en?oq=US10425324B2

Contact person