| 具有混合故障广义超立方体中的容错路由 |
| |
| 引用本文： | 张涌逸.具有混合故障广义超立方体中的容错路由[J].数字社区&智能家居,2009(30). |
| |
| 作者姓名： | 张涌逸 |
| |
| 作者单位： | 太原师范学院计算机系; |
| |
| 摘 要： | 针对广义超立方体网络中的同时具有大量结点和链路故障模式,提出了两类新的局部连通性概念。在这两类局部连通性概念的基础上给出了两个广义超立方体网络的分布式容错路由算法。基于两类新的局部连通性概念的广义超立方体网络容错路由算法与基于局部连通性的广义超立方体网络容错路由容错路由算法相比较,新算法提高了容错能力。
|
| 关 键 词： | 广义超立方体 容错 路由算法 广义子连通性 |
Fault-tolerant Routing in Generalized Hypercube Networks with A Large Number of Faulty Nodes and Links |
| |
| ZHANG Yong-yi.Fault-tolerant Routing in Generalized Hypercube Networks with A Large Number of Faulty Nodes and Links[J].Digital Community & Smart Home,2009(30). |
| |
| Authors: | ZHANG Yong-yi |
| |
| Affiliation: | ZHANG Yong-yi (Department of Computer,Taiyuan Normal University,Taiyuan 030012,China) |
| |
| Abstract: | For generalized hypercubes with a large number of fault nodes and links,two kinds of new sub-connectivity concepts in generalized hypercubes were proposed. Based on the new sub-connectivity concepts for generalized hypercubes,two distributed fault-tolerant routing algorithms were given. Compared with the algorithms based on local generalized k-subcube connect ivity,the algorithms based on the new sub-connectivity concepts improve fault tolerant capacity. |
| |
| Keywords: | generalized hypercube fault-tolerance routing generalized sub-connectivity |
| 本文献已被 CNKI 等数据库收录！ |
