期刊文献+

一类层次双环网络的构造及其路由算法 被引量:1

Hierarchical network HDRN and its routing algorithms
下载PDF
导出
摘要 高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络HDRN(k),给出了HDRN(k)网络的构造方法,研究了它的性质,并且通过与相关网络的比较,证实了HDRN(k)具有好的连接性、短的直径以及简单的拓扑结构,是一种实用的互联网络。另外,讨论了HDRN(k)网络的路由性质,设计了点点路由和Broadcast路由算法,证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高。综上所述,HDRN(k)是一种具有良好拓扑性质的新型互联网络。 The topology of efficient interconnection network is always a hot issue for people.In this paper,a new kind of hierarchical double ring networks,HDRN(k), is proposed, on the basis of hierarchical interconneetion networks.The construction and properties of HDRN(k) are investigated.Compared with the topological properties of other networks,it shows that HDRN(k) is practical with good connectivity, short diameter and simple topology.Then,the routing strategies of HDRN(k) are discussed and two routing algorithms, point-to-point and broadcast, are designed.It proves that the communication efficiency of these two routing algorithms is improved obviously than the algorithms on the HRN network.Therefore,HDRN(k) is a new kind of network,with good topological properties.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第34期74-76,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.60373063 No.90612003) 山东省自然科学基金(No.Y2007G11)~~
关键词 互联网络 拓扑结构 层次双环网络 路由算法 interconnection networks topology hierarchical double ring networks routing algorithms
  • 相关文献

参考文献7

  • 1Yeh C H, Behrooz ERouting and embeddings in cyclic Petersen network: An efficient extension of the Petersen graph[C]// Proc of Int'l Conf on Parallel Processing, IEEE, Japan, 1999: 258-265.
  • 2Saxena P C, Gupta S, Rai J.A delay optimal coterie on the k-dimensional folded Petersen graph[J].Journal of Parallel Distributed Computing,2003,63( 11 ) : 1026-1035.
  • 3Das S K,Banerjee A K.Hyper Petersen network:Yet mother hypereube-like topology[C]//Siegel H J.Proe of the 4th Syrup on the Frontiers of Massively Parallel Computation.Virginia: IEEE Computer Society, 1992: 270-277.
  • 4王雷,林亚平,陈治平.基于Petersen图互连的超立方体网络及其路由算法[J].系统仿真学报,2007,19(6):1339-1343. 被引量:4
  • 5Liu Fang-ai,Liu Zhi-yong, Qiao Xiang-zhen.A practical mterconnection network RP(k) and its routing algorithms[J].Science in China:Serial F,2001,44(6) :461-473.
  • 6刘方爱,刘志勇,乔香珍.一类层次环网络的构造及路由算法[J].计算机学报,2002,25(12):1397-1404. 被引量:14
  • 7王雷,林亚平,夏巍.双环Petersen图互联网络及路由算法[J].软件学报,2006,17(5):1115-1123. 被引量:10

二级参考文献26

共引文献20

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部