| 超立方体网络并行容错路由算法 |
| |
| 引用本文： | 王国军,陈松乔,陈建二,齐芳. 超立方体网络并行容错路由算法[J]. 中南大学学报(自然科学版), 2002, 33(4): 424-427 |
| |
| 作者姓名： | 王国军 陈松乔 陈建二 齐芳 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家海外杰出青年自然科学基金资助项目(69928201);长江学者奖励计划项目(1999～2004);教育部高等学校骨干教师计划基金项目(2000～2002年). |
| |
| 摘 要： | 研究了具有大量错误结点的超立方体网络中的并行容错路由算法.其步骤是首先,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率,然后分析k=3且有多达25.0%的错误结点时并行容错路由算法的容错性和效率.研究结果表明并行路由算法所能找到的并行路径的数目最多可达到min(D(u),D(v)),至少可达到min(Dk(u),Dk(v));如果只考虑k比较小(如3,4,5等)而n比较大(如10,15,20等)的情况,则min(D(u),D(v))与min(Dk(u),Dk(v))非常接近,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的;并行容错路由算法容错性强,效率高.
|
| 关 键 词： | 互联网络 超立方体网络 并行容错路由算法 局部连通性 |
| 文章编号： | 1005-9792(2002)04-0424-04 |
| 修稿时间： | 2002-02-01 |
Parallel fault tolerant routing algorithms in hypercube networks |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
