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 a highly scalable low-diameter 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.

翻译：本文提出PolarFly，一种基于有限几何中埃尔德什-雷尼极性图族的直径2网络拓扑。这是一种高度可扩展的低直径拓扑，在给定网络度数和直径下，其节点数渐近趋于摩尔界。即使在当前及近期路由器中常见的适中基数下，PolarFly也能实现超过96%的理论峰值摩尔界效率。相较于现有最优方案，它提供了更可行的路由器度数，极大丰富了可扩展直径2网络的选择。PolarFly还具备诸多与实际高度相关的拓扑特性，例如模块化设计与可扩展性，允许在不重新布线整个网络的情况下实现网络规模的增量扩展。评估表明，针对多种流量模式，PolarFly在可扩展性、成本与性能方面均优于同类竞争网络。