Contents
Why fat-tree topology?
In a fat tree, branches nearer the top of the hierarchy are “fatter” (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use.
What is full bisection bandwidth?
● Full bisection bandwidth = one half of nodes can. communicate simultaneously with other half of nodes.
What are the biggest trees in the world?
The world’s largest tree is the Hyperion, which is a coastal redwood (Sequoia sempervirens) and is located somewhere in the heart of Redwood National Park in California. How tall is the tallest tree in the world? The Hyperion reaches a staggering 380 feet tall!
How to calculate the size of a fat tree network?
Compute Nodes Router/switch radix = number of ports = k •Most popular network topology •Low network diameter, high bandwidth Abhinav Bhatele, CMSC714 Fat-tree network 3 Level 1 Compute Nodes Router/switch radix = number of ports = k •Most popular network topology •Low network diameter, high bandwidth Abhinav Bhatele, CMSC714 Fat-tree network 3
Why are the branches of a fat tree thicker?
In a fat tree, branches nearer the top of the hierarchy are “fatter” (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use.
Which is better a fat tree or hierarchic network?
The cost per GigE of both types of networks decreased by one order of magnitude, yet this cost/performance indicator for fat-tree built with commodity switches is almost an order of magnitude lower than that of the hierarchic networks.
What kind of routing is used in fat tree?
Routing on a fat-tree •Until recently, most fat-tree installations used static routing •Destination-mod-k (D-mod-k) routing •Adaptive routing is now starting to be used 5 Abhinav Bhatele, CMSC714 Variations on a full bandwidth fat-tree 6