Dragonfly是一种能够用于提升数据中心的网络的可扩展性的一种方案,相比于传统的胖树架构,Dragonfly网络架构能够使得在相同规格的路由器中实现更多的节点。胖树架构中,如果需要进行节点规模的增加,需要使用更高规格的路由器,而实际上这往往会带来更高的价格。
在这里先定义几个参数,\(N\)是整个系统中的终端数量,\(p\)是每一个路由器连接到的终端,\(a\)是每个组中路由器的数量,\(k\)是路由器中的端口数,\(h\)是每个路由器用于连接到其他组的端口。
在Dragonfly架构中,实际上分为三层,分别是路由器,组,以及整个系统。在最底层,每一个路由器连接\(p\)个终端,\(a-1\)个其他的组内路由器以及\(h\)个其他组中的路由器。每一个路由器的度数是\(p+h+a-1\)。每一个组中连接到\(ap\)个终端以及\(ah\)个通道连接到global channel。而实际上,每一个组也可以被抽象为一个虚拟的路由器,其拥有\(a(p+h)\)的端口,这时,则可以认为最多有\(ah+1\)个组(\(N=ap(ah+1)\))可以以1的直径连接。(虽然这里感觉有点奇怪,不过论文说是那就是吧)。