|
|||||
|
|
| Mesh网络容错单播路由算法 | |
| 作者姓名： | 王高才 王国军 陈建二 陈松乔 |
| 作者单位： | [1]广西大学计算机与电子信息学院，广西南宁，530004 [2]中南大学信息科学与工程学院，湖南长沙，410083 |
| 摘 要： | 基于k-Mesh子网连通的概念，提出一个简单的Mesh网络容错单播路由算法．该容错单播路由算法是基于局部信息的，因为路由算法在路由的过程中，只需要知道其相邻结点的信息而无需知道其他结点出错的情况．对于给定的源结点和目的结点，当路由路径扩展到每一个k-Mesh子网中时，该子网均可独立地完成算法的操作而无需考虑算法在其他k-Mesh子网中的操作状态．所以，路由算法是高度分布式的．容错单播路由算法的时间复杂性是最优的．模拟结果表明，路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度． |
| 关 键 词： | Mesh网络 容错 k-Mesh子网连通 单播路由算法 |
| 本文献已被 维普 等数据库收录！ | |