Сеть fat tree (рус. утолщённое дерево) — топология компьютерной сети, изобретённая Чарльзом Лейзерсоном из MIT, является дешевой и эффективной для суперкомпьютеров[1]. В отличие от классической топологии дерево, в которой все связи между узлами одинаковы, связи в утолщённом дереве становятся более широкими (толстыми, производительными по пропускной способности) с каждым уровнем по мере приближения к корню дерева. Часто используют удвоение пропускной способности на каждом уровне.

Пример топологии fat-tree

Сети с топологией fat tree являются предпочтительными для построения кластерных межсоединений на основе технологии Infiniband.

См. также править

Литература править

  • Advanced Computer Architectures: A Design Space Approach, D. Sima, T. Fountain and P. Kacsuk, Addison-Wesley, 1997.

Примечания править

  1. Charles E. Leiserson Fat-trees: universal networks for hardware-efficient supercomputing Архивная копия от 20 июля 2011 на Wayback Machine, IEEE Transactions on Computers, Vol. 34 , no. 10, Oct. 1985, pp. 892—901.