一类层次双环网络的构造及其路由算法

• 作者: 刘方爱 杜艳 邢长明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互联网络 拓扑结构 层次双环网络 路由算法
• 年，卷（期）: 2010,（34）
• 页码范围: 74-76
• 分类号: TP393
• 字数: 3801字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.34.023

摘要

高效互联网络的拓扑结构一直是人们关注的热点问题.提出了一类层次双环互联网络HDRN(k),给出了HDRN(k)网络的构造方法,研究了它的性质,并且通过与相关网络的比较,证实了HDRN(k)具有好的连接性、短的直径以及简单的拓扑结构,是一种实用的互联网络.另外,讨论了HDRN(k)网络的路由性质,设计了点点路由和Broadcast路由算法,证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高.综上所述,HDRN(k)是一种具有良好拓扑性质的新型互联网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	邢长明	山东师范大学信息科学与工程学院	14	90	7.0	8.0
3	杜艳	山东师范大学信息科学与工程学院	1	2	1.0	1.0