超算网络之Dragonfly

Dragonfly是一种能够用于提升数据中心的网络的可扩展性的一种方案,相比于传统的胖树架构,Dragonfly网络架构能够使得在相同规格的路由器中实现更多的节点。胖树架构中,如果需要进行节点规模的增加,需要使用更高规格的路由器,而实际上这往往会带来更高的价格。

在这里先定义几个参数,\(N\)是整个系统中的终端数量,\(p\)是每一个路由器连接到的终端,\(a\)是每个组中路由器的数量,\(k\)是路由器中的端口数,\(h\)是每个路由器用于连接到其他组的端口。

一个典型的Dragonfly网络架构。

在Dragonfly架构中,实际上分为三层,分别是路由器,组,以及整个系统。在最底层,每一个路由器连接\(p\)个终端,\(a-1\)个其他的组内路由器以及\(h\)个其他组中的路由器。每一个路由器的度数是\(p+h+a-1\)。每一个组中连接到\(ap\)个终端以及\(ah\)个通道连接到global channel。而实际上,每一个组也可以被抽象为一个虚拟的路由器,其拥有\(a(p+h)\)的端口,这时,则可以认为最多有\(ah+1\)个组(\(N=ap(ah+1)\))可以以1的直径连接。(虽然这里感觉有点奇怪,不过论文说是那就是吧)。

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇