源路由胖树网络路由生成验证与查询方法研究

摘要

Routing generation is one of the important steps in constructing source-routing fat tree interconnecting network. To address the issue of source-routing fat tree network generation, an object-oriented method is adopted in this paper. Firstly, the model of fat tree network topology is set up, and the approach for region-divided routing is proposed. Secondly, the correlated algorithms for routing generation, correctness validation and path query are studied. Finally, the design and implementation of the software in regard to them are discussed. At present, the software has been applied successfully in the process of routing generation and fault path diagnosis for several source-routing fat tree networks.%路由生成是构建源路由胖树互连网络的重要步骤之一.针对源路由胖树网络路由生成问题,采用面向对象的方法,首先建立胖树网络的拓扑结构模型并提出分段路由方法,接着研究路由生成、正确性验证、路径查询的相关算法,最后探讨路由生成验证与查询软件的设计与实现.目前,该软件已经成功应用于多个源路由胖树网络的路由生成和故障路径诊断过程中.