In this paper we present PolarFly, a diameter-2 network topology based on the Erdos-Renyi family of polarity graphs from finite geometry. This is the first known diameter-2 topology that asymptotically reaches the Moore bound on the number of nodes for a given network degree and diameter. PolarFly achieves high Moore bound efficiency even for the moderate radixes commonly seen in current and near-future routers, reaching more than 96% of the theoretical peak. It also offers more feasible router degrees than the state-of-the-art solutions, greatly adding to the selection of scalable diameter-2 networks. PolarFly enjoys many other topological properties highly relevant in practice, such as a modular design and expandability that allow incremental growth in network size without rewiring the whole network. Our evaluation shows that PolarFly outperforms competitive networks in terms of scalability, cost and performance for various traffic patterns.
翻译:在本文中,我们展示了以Erdos-Renyi 系列的有限几何的极地图形组成的直径-2网络地形表。 这是第一个已知的直径-2地形表, 以特定网络程度和直径的节点数目无一反应地到达摩尔。 极地Fly 达到高的摩尔约束效率, 甚至对于当前和近未来路由器中常见的中度的半径射线, 达到理论峰值的96%以上。 它还提供了比最先进的解决方案更可行的路由器度, 大大增加了可缩放直径-2 网络的选择。 极地Fly 拥有许多其他与实践高度相关的地形特性, 比如模块设计和扩展性, 使得网络规模的递增增长无需重新连接整个网络。 我们的评估显示, 极地Fly在各种交通模式的可扩展性、 成本和性能方面超过了竞争性网络。