| 具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论 |
| |
| 引用本文： | 王国军,陈建二,陈松乔.具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论[J].计算机学报,2001,24(9):909-916. |
| |
| 作者姓名： | 王国军 陈建二 陈松乔 |
| |
| 作者单位： | 中南大学信息科学与工程学院, |
| |
| 基金项目： | 国家海外杰出青年自然科学基金 ( 6 992 80 1)，长江学者奖励计划资助 |
| |
| 摘 要： | 该文提出了容错超立方体网络的一个很自然的机关报概念；局部连通性；讨论了两种类型的局部连通性；大局中部k-维子立方体连通性和局部子立方体连通性；一个局部连通的超立方体网络可容许大量错误结点且能确保超立方体网络是全局连通的；给出了满足局部连通性条件的超立方体网络中的几个高效的容错路由算法，文中的容错路由算法是分布式的和基于局部信息的，因而具有很强的实际意义。
|
| 关 键 词： | 计算机网络 容错 路由算法 超立方体网络 局部连通性 |
| 修稿时间： | 2000年7月30日 |
Designing Efficient Routing Algorithms on Hypercube Networks with A Large Number of Faulty Nodes |
| |
| WANG Guo-Jun,CHEN Jian-Er,CHEN Song-Qiao.Designing Efficient Routing Algorithms on Hypercube Networks with A Large Number of Faulty Nodes[J].Chinese Journal of Computers,2001,24(9):909-916. |
| |
| Authors: | WANG Guo-Jun CHEN Jian-Er CHEN Song-Qiao |
| |
| Abstract: | |
| |
| Keywords: | computer network fault tolerance routing algorithm hypercube network local-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
