面向 Fat-Tree 拓扑结构的自适应路由与排队方案的高效组合
网络与互联网体系结构
2025-02-04 v1
摘要
互联网网络是高性能计算（HPC）和数据中心（DC）系统中的关键要素，其性能取决于多个设计参数，包括拓扑结构、交换机架构和路由算法。 在 HPC 系统中最常见的拓扑结构之一是 Fat-Tree，它提供了任意两个终端节点之间多条最短路径，从而允许多路径路由方案在可用链路之间平衡流量，从而降低拥塞概率。然而，仅靠流量平衡无法解决某些拥塞情况，这些情况可能会降低网络性能。另一种减少拥塞的方法是基于队列的流分离，但我们之前的工作表明，多路径路由可能会在多个队列中传播拥塞流，从而适得其反。本文提出了一组限制措施，用于改进 Fat-Tree 网络中多路径路由算法的备选路由选择，从而可以与排队方案正面结合。
引用
@article{arxiv.2502.00597,
title = {Towards an Efficient Combination of Adaptive Routing and Queuing Schemes in Fat-Tree Topologies},
author = {Jose Rocher-Gonzalez and Jesus Escudero-Sahuquillo and Pedro J. Garcia and Francisco J. Quiles and Gaspar Mora},
journal= {arXiv preprint arXiv:2502.00597},
year = {2025}
}
备注
53 pages