自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第34卷    第6期    总第154期    2003年12月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1005-9792(2003)06-0657-04
Mesh网络容错单播路由算法
王高才1,2,王国军1,陈建二1,陈松乔1

(1.中南大学信息科学与工程学院,湖南长沙,410083;
2.广西大学计算机与电子信息学院,广西南宁,530004
)

摘 要: 基于k-Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k-Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k-Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.

 

关键字: Mesh网络;容错;k-Mesh子网连通;单播路由算法

Fault-tolerant unicast routing algorithm on mesh networks
WANG Gao-cai1,2,WANG Guo-jun1,CHEN Jian-er1,CHEN Song-qiao1

1.College of Information Science and Engineering, Central South University, Changsha 410083, China;
2.College of Computer and Electronic, Guangxi University, Nanning 530004, China

Abstract:With the continuous increasing in network size, routing algorithm in large size networks with faults has become unavoidable. This paper proposes a novel and simple fault tolerance unicast routing algorithm based on the concept of ksubmesh connectivity on mesh networks. On the one hand, the algorithm is local information based, because each node knows only its neighbors′status and no global information of the network is required by the algorithms in the course of routing. On the other hand, for the given pair of source node and destination node, when routing path extends in each k-submesh, this k-submesh can independently finish routing operations and algorithm doesn’t consider operations in other k-submesh, so the algorithm is highly distributed. The running time of the unicast routing algorithm is optimal. Simulation results show that the length of the routing path constructed by this algorithm is very close to the optimal length.

 

Key words: Mesh networks; fault tolerance;k-submesh connectivity; unicast routing algorithm

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号