一种IBA规则网络的路由算法及其网络模拟  

Routing Algorithm of an IBA Regular Network and Its Network Simu la tion

作　　者：金红[1] 曹志强[1] 许勇[1] 

机构地区：[1]江南计算技术研究所,无锡214083

出　　处：《计算机工程与应用》2005年第3期162-166,173,共6页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划项目(编号:2002AA112010)资助

摘　　要：InfiniBand协议越来越得到网络互连界的认可。它定义了一种自由的网络拓扑。目前多数场合使用的是不规则IBA网络,采用通用的up/down路由算法;但是将up/down算法直接用于IBA网络时,需要以损失网络性能为代价的路径修正才能避免网络死锁[1,2]。为了满足用户的特殊需求,保证网络的高带宽、低延迟,构造了基于4元N树的IBA规则网络拓扑,给出其单播和多播路由算法,并建立一个较为完整的IBA系统模型,用于模拟网络的可行性以及算法的正确性。InfiniBand protocol has been recently gotten more and more attention,and it defines a freedom network topology.The irregular topology and the up/down routing algorithm are the most popular.For avoiding the deadlock,the path modification is needed with the cost of degrading the network performance when the up/down is used in IBA net-work .In order to meet the special needs of customer and ensure the high bandwidth and low latency of the network,a regular IBA network topology is proposed,which uses the4-ary n-trees structure.Meanwhile,the routing algorithms of unicast and multicast have been illustrated,and the feasibility of the network topology and the correctness of the routing algorithms have been simulated on an integrated model for IBA system.

关 键 词：IBA 网络拓扑 4元N树 单播 多播 路由算法 

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