| 具有扩展局部连通性超立方体中的容错路由 |
| |
| 引用本文： | 张涌逸. 具有扩展局部连通性超立方体中的容错路由[J]. 数字技术与应用, 2010, 0(8): 57-58 |
| |
| 作者姓名： | 张涌逸 |
| |
| 作者单位： | 太原师范学院计算机系,山西太原030012 |
| |
| 摘 要： | 在局部连通性的基础上，提出了针对超立方体网络Hn的扩展的局部k-维子立方体连通性概念，证明了具有扩展的局部k-维子立方体连通性的Hn中正确结点问是连通的；提出了超立方体网络Hn中基于扩展局部k-堆子立方体连通性的路由算法。
|
| 关 键 词： | 容错路由 超立方体网络 扩展的局部k-维子立方体的连通性 算法 |
Fault-Tolerant Routing in Hypercube Networks with Extended Local-Connectivity |
| |
| ZHANG Yong-yi. Fault-Tolerant Routing in Hypercube Networks with Extended Local-Connectivity[J]. Digital Technology & Application, 2010, 0(8): 57-58 |
| |
| Authors: | ZHANG Yong-yi |
| |
| Affiliation: | ZHANG Yong-yi (Department of Computer, Taiyuan Normal University,Taiyuan 030012, China) |
| |
| Abstract: | Based on the concepts of local k-subcube-connectivity for hypercube networks, a new concepts-extended local k-subcube- connectivity was proposed.lt was proved that all non-faulty nodes in a hypercube network with extended local k-subcube-connectivity is connected. Based on extended local k-subcube-connectivity,a fault-tolerant routing algorithms from a given non-faulty source node to a given non-faulty destination node was proposed in a hypercube network. |
| |
| Keywords: | Fault-tolerant rouling ttypercube network Extended local k-subcube-connectivity Algorithm |
| 本文献已被 维普 等数据库收录！ |
