InfiniBand交换网路由表目的重命名算法的研究与实现

Research and Realization of Generating Forwarding Table Algorithm Based on InfiniBand Switch Network

文章针对InfiniBand路由表按目的ID确定输出通道的要求,在up*/down*路由算法计算出的全局路径表的基础上,给出了一种使用目的重命名生成路由表的算法。由于保持了up*/down*路由算法的良好特性,因此它是一种适用于任意网络拓扑的IBA并且保证无死锁的路由表生成算法。最后还分析了该算法对路由表的规模,目的ID的影响和可避免的冲突数三项性能指标。

Considering the output channel lying on the destina-tion identifier in InfiniBand forwarding tables,based on the en-tire path-table computed by the up*/down*routing algorithm,this paper gives a generating forwarding table algorithm by us-ing the destination renaming.Due to its maintaining the merit of the up*/down*routing algorithm,this one is a algorithm apply-ing for irregular topologies and having no deadlock.At last,this paper also analyzes the size of the forwarding table,impact on destination identifier and the number of the avoided con-flicts.