位置:成果数据库 > 期刊 > 期刊详情页
一类层次双环网络的构造及其路由算法
  • ISSN号:1002-8331
  • 期刊名称:《计算机工程与应用》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东师范大学信息科学与工程学院,济南250014
  • 相关基金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373063, No.90612003);山东省自然科学基金(the Natural Science Foundation of Shandong Province of China under Grant No.Y2007G11).
中文摘要:

高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络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.

同期刊论文项目
期刊论文 67 会议论文 6 获奖 3 著作 1
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887