| 局部扭曲立方体单播容错路由算法 |
| |
| 引用本文： | 林玮,杨淑.局部扭曲立方体单播容错路由算法[J].计算机与数字工程,2010,38(3):44-47. |
| |
| 作者姓名： | 林玮 杨淑 |
| |
| 作者单位： | 1. 武汉数字工程研究所,武汉,430074
2. 武汉科技学院艺术与设计学院,武汉,430073 |
| |
| 摘 要： | 在n维局部扭曲立方体存在节点故障的情况下,基于路由能力的概念提出了一种单播容错路由算法,该算法首先寻找最短路径上满足路由能力值要求的邻接节点,其次寻找非最短路径上满足路由能力值要求的邻接节点。这样求得的容错路径首先是最优路径,其次为次优路径。
|
| 关 键 词： | 局部扭曲立方体 路由能力 容错路由 单播 |
A Unicast Fault-tolerant Routing Algorithm on Locally Twisted Cubes |
| |
| Lin Wei,Yang Shu.A Unicast Fault-tolerant Routing Algorithm on Locally Twisted Cubes[J].Computer and Digital Engineering,2010,38(3):44-47. |
| |
| Authors: | Lin Wei Yang Shu |
| |
| Affiliation: | Wuhan Digital Engineering Institute1;Art And Design College/a>;Wuhan University of Science and Engineering2 |
| |
| Abstract: | This thesis addresses how to route messages in a faulty n-dimensional LTQ.An effieient fault-tolerant uni-cast routing algorithm is suggested by employing the comcept of routing capability.Simulation results show that this algo-rithm can ensure an optimal or suboptimal unicasting. |
| |
| Keywords: | locally twisted cube routing capability fault-tolerant routing unicast |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
