| 局部k-子立方连通的超立方网络中的广播容错算法 |
| |
| 引用本文： | 宋莹,刘方爱.局部k-子立方连通的超立方网络中的广播容错算法[J].计算机工程,2004,30(23):71-73. |
| |
| 作者姓名： | 宋莹 刘方爱 |
| |
| 作者单位： | 山东师范大学计算机系,济南,250014 |
| |
| 基金项目： | 山东省自然科学基金资助项目(Y2002G03)，国家自然科学基金资助项目(60373063) |
| |
| 摘 要： | 基于局部k-子立方体连通性的概念，提出了在局部k-子立方连通的超立方体中的，“播路由算法该算法是分布的、基于局部信息的，在容错性上有了很大的提高，能在线性时间内构造超立方体H1中接近最优的路径。
|
| 关 键 词： | 超立方体 容错性 连通 路由算法 在线 最优 网络 局部 线性 信息 |
| 文章编号： | 1000-3428(2004)23-0071-03 |
Broadcast in the Locally K-subcube-connected Hypercube Networks with Fault Tolerance |
| |
| SONG Ying,LIU Fangai.Broadcast in the Locally K-subcube-connected Hypercube Networks with Fault Tolerance[J].Computer Engineering,2004,30(23):71-73. |
| |
| Authors: | SONG Ying LIU Fangai |
| |
| Abstract: | This paper introduces a broadcasting algorithm on locally k-subcube-connected hypercube networks under the above situation, based on the conception of locally k-subcube-connected hypercube. The algorithm is distributed and local-information-based. This is a much larger bound on the number of faulty nodes compared to the previous broadcast algorithms. The algorithm can find nearly optimal length path in hypercube Hn in linear time. |
| |
| Keywords: | Broadcasting algorithm Fault tolerance Hypercube Interconnection networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
