超立方体双环互连网络及路由算法  

Topology and routing algorithms of hypercube-connected double-loop interconnect network

作　　者：刘有耀[1,2] 韩俊刚[1,2] 

机构地区：[1]西安电子科技大学微电子学院,西安710071 [2]西安邮电学院计算机系,西安710121

出　　处：《计算机应用研究》2009年第3期997-1000,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(90607008);国家“863”计划资助项目(2007AA01Z111)

摘　　要：给出了一种可扩展的互连网络拓扑结构,称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点,使得网络规模增大时,网络节点度可以保持常数;网络节点采用格雷编码和约翰逊编码的混合编码方法,网络的任意相邻节点编码有且仅有一位不同,使得路由算法设计简单。最后分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质和通信性能。This paper proposed a new scalable interconnection network topology,called hypercube-connected double-loop(HCDL).The HCDL network combined the positive features of hypercube topology,such as small diameter,high connectivity,symmetry and simple routing,and the scalability and constant node degree of a new double-loop topology.The HCDL network could maintain a constant node degree regardless of the increase in the network size.The nodes of the HCDL network adopted the hybrid coding combining Johnson code and ...

关 键 词：超立方体 双环 网络拓扑 节点编码 路由算法 

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