文献类型：期刊文章

作　　者：刘方爱[1,2] 刘志勇[3] 乔香珍[4]

机构地区：[1]山东师范大学计算机科学系 [2]中国科学院计算技术研究所北京100080 [3]国家自然科学基金委员会 [4]中国科学院计算技术研究所

出　　处：《计算机学报》

基　　金：国家自然科学基金 ( 6 99330 2 0 );山东省自然科学基金资助

年　　份：2002

卷　　号：25

期　　号：12

起止页码：1397-1404

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：讨论了一类层次环网络 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网络的性能 .

关 键 词：互联网络 路由算法 最优网络划分  最优节点分组  层次环网络  构造方法  计算机

分 类 号：TP393.03]