摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第3期162-166,173,共6页
Computer Engineering and Applications
基金
国家863高技术研究发展计划项目(编号:2002AA112010)资助
关键词
IBA
网络拓扑
4元N树
单播
多播
路由算法
IBA,Network Topology,4-ary N-tree,unicast,multicast,routing algorithm