| Mesh网络容错单播路由算法 |
| |
| 引用本文： | 王高才,王国军,陈建二,陈松乔.Mesh网络容错单播路由算法[J].中南大学学报(自然科学版),2003,34(6):657-660. |
| |
| 作者姓名： | 王高才 王国军 陈建二 陈松乔 |
| |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南,长沙,410083;广西大学,计算机与电子信息学院,广西,南宁,530004
2. 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家杰出青年自然科学基金资助项目(69928201)，国家自然科学基金资助项目(90104028)，长江学者奖励计划资助项目 |
| |
| 摘 要： | 基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.
|
| 关 键 词： | Mesh网络 容错 k-Mesh子网连通 单播路由算法 |
| 文章编号： | 1005-9792(2003)06-0657-04 |
| 修稿时间： | 2003年5月10日 |
Fault-tolerant unicast routing algorithm on mesh networks |
| |
| WANG Gao-cai.Fault-tolerant unicast routing algorithm on mesh networks[J].Journal of Central South University:Science and Technology,2003,34(6):657-660. |
| |
| Authors: | WANG Gao-cai |
| |
| Institution: | WANG Gao-cai~ |
| |
| Abstract: | |
| |
| Keywords: | Mesh networks fault tolerance k-submesh connectivity unicast routing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
