| 广义超立方体网络容错路由算法 |
| |
| 引用本文： | 刘红美.广义超立方体网络容错路由算法[J].武汉理工大学学报(交通科学与工程版),2006,30(4):682-685. |
| |
| 作者姓名： | 刘红美 |
| |
| 作者单位： | 三峡大学理学院,宜昌,443002;中国科学院系统与数学研究院,北京,100080 |
| |
| 摘 要： | 基于广义超立方体图的局部连通性概念，讨论了具有局部连通性的广义超立方体网络的容错路由算法，一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性．对失效结点比较集中的情况，给出了路由算法。
|
| 关 键 词： | 广义超立方体 容错 路由算法 局部连通性 |
| 收稿时间： | 2006-03-19 |
| 修稿时间： | 2006年3月19日 |
Fault-tolerant Routing in Generalized Hypercube Networks |
| |
| Liu Hongmei.Fault-tolerant Routing in Generalized Hypercube Networks[J].journal of wuhan university of technology(transportation science&engineering),2006,30(4):682-685. |
| |
| Authors: | Liu Hongmei |
| |
| Institution: | 1. College of Science ,Three Gorges Unversity,Yichang 443002; 2. Academy of Mathematics and Systems Science, Chinese Academy of Science, Beijing 100080 |
| |
| Abstract: | A new concept local generalized k-subcube-connectivity is provided, in which there are many fault nodes allowed. Also, an algorithm respect to such kind of connective generalized hypercube is supposed. Meanwhile, when the fault nodes locates in a generalized subcube, the fault-tolerant routing is given. |
| |
| Keywords: | generalized hypercube fault-tolerance routing local generalized k-subcube connectivity |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
