| 一类层次双环网络的构造及其路由算法 |
| |
| 引用本文： | 杜艳,刘方爱,邢长明.一类层次双环网络的构造及其路由算法[J].计算机工程与应用,2010,46(34):74-76. |
| |
| 作者姓名： | 杜艳 刘方爱 邢长明 |
| |
| 作者单位： | 山东师范大学 信息科学与工程学院，济南 250014 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络HDRN（k），给出了HDRN（k）网络的构造方法，研究了它的性质，并且通过与相关网络的比较，证实了HDRN（k）具有好的连接性、短的直径以及简单的拓扑结构，是一种实用的互联网络。另外，讨论了HDRN（k）网络的路由性质，设计了点点路由和Broadcast路由算法，证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高。综上所述，HDRN（k）是一种具有良好拓扑性质的新型互联网络。
|
| 关 键 词： | 互联网络 拓扑结构 层次双环网络 路由算法 |
| 收稿时间： | 2009-5-25 |
| 修稿时间： | 2009-8-3
|
Hierarchical network HDRN and its routing algorithms |
| |
| DU Yan,LIU Fang-ai,XING Chang-ming.Hierarchical network HDRN and its routing algorithms[J].Computer Engineering and Applications,2010,46(34):74-76. |
| |
| Authors: | DU Yan LIU Fang-ai XING Chang-ming |
| |
| Affiliation: | College of Information Science and Technology，Shandong Normal University，Jinan 250014，China |
| |
| Abstract: | 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. |
| |
| Keywords: | interconnection networks topology hierarchical double ring networks routing algorithms |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
