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

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

作　　者：夏秦[1] 董小社[1] 杨晓宁[1] 

机构地区：[1]西安交通大学电信学院新型机研究所,西安710049

出　　处：《微电子学与计算机》2003年第6期74-77,80,共5页Microelectronics & Computer

摘　　要：文章针对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.

关 键 词：InfiniBand交换网 路由表 重命名算法 虚拟寻址 交换机 计算机网络 

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