| 一种基于单播的大规模Mesh网络容错多播路由新算法 |
| |
| 引用本文： | 王高才,陈建二,陈松乔.一种基于单播的大规模Mesh网络容错多播路由新算法[J].计算机工程与科学,2004,26(3):61-64. |
| |
| 作者姓名： | 王高才 陈建二 陈松乔 |
| |
| 作者单位： | 中南大学信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家杰出青年自然科学基金资助项目 (6992 82 0 1)，国家自然科学基金资助项目 (90 10 40 2 8)，长江学者奖励计划资助项目 |
| |
| 摘 要： | 本文基于k-Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法：该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网，多播消息只在各子网间进行路由，并由各子网独立完成操作。该算法的时间复杂性是线性的，模拟结果表明多播路由算法的多播时间步接近网络的直径。
|
| 关 键 词： | 计算机网络 Mesh网络 容错路由算法 多播路由算法 错误块模型 |
| 文章编号： | 1007-130X(2004)03-0061-04 |
| 修稿时间： | 2003年1月3日 |
A New Unicast-Based Fault-Tolerant MulticastAlgorithm for Large-Scale Mesh Networks |
| |
| WANG Gao-cai,CHEN Jian-er,CHEN Song-qiao.A New Unicast-Based Fault-Tolerant MulticastAlgorithm for Large-Scale Mesh Networks[J].Computer Engineering & Science,2004,26(3):61-64. |
| |
| Authors: | WANG Gao-cai CHEN Jian-er CHEN Song-qiao |
| |
| Abstract: | In this paper, we propose a fault-tolerant, local-information-based and distributed multicast routing algorithm based on the concept of k-submesh-connectivity for mesh networks. The large-scale mesh is divided into some k-submeshes under the scheme. Multicast message routes and all operations are completed in k-submesh each other. The running time of the algorithm is linear. Simulation results show that the time steps of the algorithm are very close to the network diameter in practice. |
| |
| Keywords: | Mesh networks k-submesh-connectivity fault tolerance multicast |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
