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

RESEARCH ON GENERATION,VALIDATION AND QUERY METHODS FOR SOURCE-ROUTING FAT TREE NETWORK

作　　者：曹继军[1] 王克非[1] 伍楠[1] 

机构地区：[1]国防科技大学计算机学院计算机研究所,湖南长沙410073

出　　处：《计算机应用与软件》2013年第2期277-279,307,共4页Computer Applications and Software

摘　　要：路由生成是构建源路由胖树互连网络的重要步骤之一。针对源路由胖树网络路由生成问题,采用面向对象的方法,首先建立胖树网络的拓扑结构模型并提出分段路由方法,接着研究路由生成、正确性验证、路径查询的相关算法,最后探讨路由生成验证与查询软件的设计与实现。目前,该软件已经成功应用于多个源路由胖树网络的路由生成和故障路径诊断过程中。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.

关 键 词：互连网络 源路由 胖树 路由表 路由生成 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]