递归定义数据中心网络的路由算法
Routing Algorithms for Recursively-Defined Data Centre Networks
摘要:
以服务器为中心的数据中心网络架构可以适应各种各样的网络拓扑。这一领域新提出的拓扑结构通常需要几轮分析和实验,才能发挥其作为数据中心网络的全部潜力。我们提出了一个家庭的新的路由算法在两个著名的数据中心网络的这种类型,(广义)DCell和FiConn,使用的技术,可以更普遍地应用到类的网络,我们称之为完全连接的递归定义的网络。在这样做时,我们开发了一个分类的所有可能的路由从服务器节点到服务器节点在这些网络上,称为一般路由的顺序$t$,并发现,对于某些感兴趣的拓扑结构,我们的路由算法有效地产生的路径,最多可达16%,比以前已知的最好的算法,并媲美最短路径。除了找到更短的路径,我们证明我们的算法也有良好的负载平衡性能。
英文摘要:
The server-centric data centre network architecture can accommodate a wide variety of network topologies. Newly proposed topologies in this arena often require several rounds of analysis and experimentation in order that they might achieve their full potential as data centre networks. We propose a family of novel routing algorithms on two well-known data centre networks of this type, (Generalized) DCell and FiConn, using techniques that can be applied more generally to the class of networks we call completely connected recursively-defined networks. In doing so, we develop a classification of all possible routes from server-node to server-node on these networks, called general routes of order $t$, and find that for certain topologies of interest, our routing algorithms efficiently produce paths that are up to 16% shorter than the best previously known algorithms, and are comparable to shortest paths. In addition to finding shorter paths, we show evidence that our algorithms also have good load-balancing properties.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。