浅谈经典拓扑——胖树(Fat-tree)

胖树(Fat-tree)

胖树是在高性能网络、数据中心网络中较早使用也是目前使用最广泛的拓扑(没有之一)。虽然各种新型拓扑,比如Slimfly、Jellyfish、Expander等等出现在各种论文里面,且号称性能如何如何好,但均未付诸实践。最近超算领域Dragonfly的使用呈上升趋势,但是也仅仅出现在Cray公司的机器里面。胖树以其简洁、高带宽的特性依然牢牢占据一哥位置,无可动摇。
胖树最早出现于1985年的一篇论文“Fat-trees: universal networks for hardware-efficient supercomputing”中。下图是这篇论文里的胖树拓扑。胖树其实是完全二叉树,但是从根节点到叶节点带宽逐步增加。因此胖树具有高容量的特点,同时使用最短路径路由时网络是无死锁的。这是胖树最大的特点。
浅谈经典拓扑——胖树(Fat-tree)_第1张图片
随后各种关于胖树的概念以及基于胖树的拓扑陆陆续续被提出,例如K-ary n-trees、Extended Generalized Fat-Trees (XGFTs)、Parallel Generalized Fat-Trees (PGFTs)等等。
关于胖树的一个比较通用的概念是:
胖树是由以下法则递归构建。1、一个单独的顶点是胖树,这

你可能感兴趣的:(数据中心网络,高性能网络,拓扑,大数据,路由器,交换机,二叉树,网络)