互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 刘有耀 韩俊刚

  (1.西安电子科技大学 微电子学院, 西安 710071; 2.西安邮电学院 计算机系, 西安 710121)
  
  摘要:
  给出了一种可扩展的互连网络拓扑结构,称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点,使得网络规模增大时,网络节点度可以保持常数;网络节点采用格雷编码和约翰逊编码的混合编码方法,网络的任意相邻节点编码有且仅有一位不同,使得路由算法设计简单。最后分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质和通信性能。
  关键词:超立方体; 双环; 网络拓扑; 节点编码; 路由算法
  中图分类号:TP393文献标志码:A
  文章编号:10013695(2009)03099704
  
  Topology and routing algorithms of hypercubeconnecteddoubleloop interconnect network
  
  LIU Youyao1,2, HAN Jungang1,2
  
  (1.School of Microelectronics, Xidian University, Xi’an 710071, China; 2.Dept. of Computer, Xi’an Institute of Post & Telecommunications,Xi’an 710121, China)
  
  Abstract:
  This paper proposed a new scalable interconnection network topology, called hypercubeconnected doubleloop(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 doubleloop 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 Gray code. The hybrid coding scheme could make routing algorithms simple and efficient. Designed both unicasting and broadcasting routing algorithms for the HCDL network, and they were based on the hybrid coding scheme. A detailed analysis shows that the HCDL network is a better interconnection network in the properties of topology and the performance of communication. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017