What is a fat-tree topology?

What is a fat-tree topology?

The fat tree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the Massachusetts Institute of Technology in 1985. In a fat tree, branches nearer the top of the hierarchy are “fatter” (thicker) than branches further down the hierarchy.

What will be the maximum number of servers in a fat-tree topology if it is having a switch with 6 ports?

That means each pod will be connected to (k/2)^2=(8/2)^2=16 servers. Hence the maximum number of servers that can be connected to the network is (k^3)/4=128 servers.

What is significance of binary fat-tree?

… a binary fat-tree. In the binary tree, the number of links (and thus the aggregate bandwidth) is reduced by half at each level from the leaves to the root. This can cause congestion towards the root. The binary fat-tree topology remedies this situation by maintaining the same bandwidth at each level of the network.

What is Computer tree topology?

Tree Topology is a topology which is having a tree structure in which all the computer are connected like the branches which are connected with the tree. In Computer Network, tree topology is called as a combination of a Bus and Start network topology.

What is a short fat tree?

Though many species of trees have buttress roots the ones on the Hacienda Barú chilamate are enormous, the tallest being 2.37 meters high (7 feet 10 inches). When in bloom and fruiting, the chilamate is like a magnet for wildlife of all kinds.

What is tree topology advantages and disadvantages?

As the leaf nodes can add one or more nodes in the hierarchical chain, this topology provides high scalability. The other nodes in a network are not affected, if one of their nodes get damaged or not working. Tree topology provides easy maintenance and easy fault identification can be done. A callable topology.

Which is an example of a fat tree topology?

However, the term fat-tree is widely used to describe such topologies. The example of this topology is given below: Fig. 2. Two-level fat-tree network. The network is built with 36-port switches on both levels. A total of 60 nodes are currently connected. Here, a two-level fat-tree network is depicted.

How many nodes are in a fat tree network?

Two-level fat-tree network. The network is built with 36-port switches on both levels. A total of 60 nodes are currently connected. Here, a two-level fat-tree network is depicted. The lower and upper levels can be referred to as edge and core layers, respectively.

How is a 4 level fat tree represented?

Below is a logical representation of a 4 level Fat-Tree, you can see how the link capacity grows towards the root. A Fat-Tree is generally represented by FT (k,n) where k is the radix of the switch and “n” is the levels of the Fat-Tree. [Ref: https://en.wikipedia.org/wiki/Fat_tree]

How are edge switches related to the fat tree?

As you can see, every edge switch maintains the distinctive property of the original fat-tree network: the number of links that go to its siblings (the servers) is equal to the number of links that go to its parents.