|
|||||
|
|
| 具有混合故障的超立方体网络中的高效路由 | |
| 引用本文： | 王雷,陈治平,林亚平,蒋新华.具有混合故障的超立方体网络中的高效路由[J].系统仿真学报,2005,17(11):2828-2831. |
| 作者姓名： | 王雷 陈治平 林亚平 蒋新华 |
| 作者单位： | 1. 福建工程学院计算机与信息科学系,福州,350014;湖南大学计算机与通信学院,湖南,长沙,410082 2. 湖南大学计算机与通信学院,湖南,长沙,410082 3. 福建工程学院计算机与信息科学系,福州,350014 |
| 基金项目： | 福建省自然科学基金（A0510024）,湖南省自然科学基金（03JJY3098）. |
| 摘 要： | 针对容借超立方体网络中的同时具有大量节点和链路故障模式，提出了两类“局部弱连通眇：即缸维局部弱连通性和任意局部弱连通性的概念；并在基于局部弱连通性的基础上，给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。 |
| 关 键 词： | 超立方体网络 局部弱连通性 容错路由算法 分布式容错路由算法 |
| 文章编号： | 1004-731X（2005）11-2828-04 |
| 收稿时间： | 2004-10-08 |
| 修稿时间： | 2005-07-04 |
Research of Efficient Fault-Tolerant Routing Algorithm for HyperCube Networks with A Large Number of Faulty Nodes and Links |
|
| WANG Lei,CHEN Zhi-ping,LIN Ya-ping,JIANG Xin-hua.Research of Efficient Fault-Tolerant Routing Algorithm for HyperCube Networks with A Large Number of Faulty Nodes and Links[J].Journal of System Simulation,2005,17(11):2828-2831. | |
| Authors: | WANG Lei CHEN Zhi-ping LIN Ya-ping JIANG Xin-hua |
| Institution: | 1 Department of Computer and Information Science, Fujian University of Technology, Fuzhou 350014, China; 2 Collelge of Computer and Communication, Hunan University, Changsha 410082, China |
| Abstract: | For hypercube networks with a large number of fault nodes and links, two kinds of innovative fault-tolerant muting algorithms in hypercube networks were proposed, which were on the basis of two kinds of new sub-connectivity concepts such as k-local weak-connectivity and any-local weak-connectivity separately. And on the basis of these two kinds of local weak-connectivity, two distributed fault-tolerant muting algorithms were given. In addition, it is proved that the two kinds of algorithms based on local weak-connectivity concepts are extensions of the algorithms based on the two kinds of local connectivity concepts. |
| Keywords: | hypercube networks local weak-connectivity fault-tolerant muting distributed fault-tolerant muting algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |