高维胖树系统中确定性路由容错策略实现

来源：计算机应用杂志2018年第5期北京时间：

作者：徐佳庆, 万文, 蔡东京, 唐付桥, 何杰, 张磊

单位：1. 国防科技大学 计算机学院, 长沙 410073;2. 中山大学 国家超级计算广州中心, 广州 510006

摘要：由于采用高维胖树拓扑结构的高性能计算机系统中叶交换机故障将严重影响系统使用，为了提高系统的可用性和可维性，基于误路由的思想提出了一套适用于高维胖树拓扑的确定性路由容错策略。其基本思路是通过误路由绕过发生故障的叶交换机，跳转至同维中其他叶交换机后，再通过正常路由到达目的节点。该容错策略可在不影响系统使用的情况下，实现故障叶交换机的屏蔽，并在实际的高维胖树系统中进行了容错实验。实验结果表明，该容错策略取得了可快速屏蔽故障叶交换机的预期效果，可以有效地提高系统维护的效率。

关键词：高维胖树拓扑,互连故障,路由容错策略,高性能计算,网络维护

基金资助：国家重点研发计划项目（2016YFB0200203）；国家自然科学基金面上项目（61572509）。