首页 | 本学科首页   官方微博 | 高级检索  
     

一类层次环网络的构造及路由算法
引用本文:刘方爱,刘志勇,乔香珍.一类层次环网络的构造及路由算法[J].计算机学报,2002,25(12):1397-1404.
作者姓名:刘方爱  刘志勇  乔香珍
作者单位:1. 山东师范大学计算机科学系,济南,250014;中国科学院计算技术研究所,北京,100080
2. 国家自然科学基金委员会,北京,100085
3. 中国科学院计算技术研究所,北京,100080
基金项目:国家自然科学基金 ( 6 99330 2 0 ),山东省自然科学基金资助
摘    要:讨论了一类层次环网络 HRN的构造方法、拓扑性质和路由策略 .重点讨论了 HRN网络的一个子类 ,即RP(P,k1 ,k2 )网络 ,分析了其拓扑性质 ,并和 2 D Torus,3D Torus,Hypercube和 De Bruijn Graph等拓扑结构进行了分析比较 .结果表明 ,RP(P,k1 ,k2 )网络的拓扑结构简单 ,路由策略方便 ,是一种实用的互联网络 .接着 ,讨论了RP(P,k1 ,k2 )网络上的路由问题 ,给出了点点路由、Broadcast路由、All- to- all路由和置换路由算法 ,前 3个算法分别需要 k2 / 2 k1 / 2 2 ,k2 / 2 k1 / 2 2 ,10× k1 × k2 - 4个时间步 ,置换路由需要 4 min{ k2 ,k1 } (k2 - 1)×(k1 - 1)个路由时间步 .最后 ,提出了两个参数 ,即最优节点分组和最优网络划分 ,用于评价互联网络的效率 ,并据此分析了 RP(P,k1 ,k2 ) ,2 D Torus和 Hypercube网络的性能 .

关 键 词:互联网络  路由算法  最优网络划分  最优节点分组  层次环网络  构造方法  计算机
修稿时间:2001年10月15

A Hierarchical Network HRN and Its routing Algorithms
LIU Fang-Ai , LIU Zhi-Yong QIAO Xiang-Zhen.A Hierarchical Network HRN and Its routing Algorithms[J].Chinese Journal of Computers,2002,25(12):1397-1404.
Authors:LIU Fang-Ai  LIU Zhi-Yong QIAO Xiang-Zhen
Affiliation:LIU Fang-Ai 1),2) LIU Zhi-Yong 3) QIAO Xiang-Zhen 2) 1)
Abstract:
Keywords:interconnection networks  routing algorithms  optimal network partitions  optimal node groups  permutation routing
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号