摘要: 为提高无线Mesh网络(WMN)的可靠性,以可信计算领域中的拜占庭容错原理为基础,引入拜占庭单元概念,构建一个WMN拜占庭容错网络结构,并提出一种拜占庭算法,用以改进现有WMN路由协议。仿真结果表明,改进的路由协议能对异常节点信息进行容错处理,获得正确的节点信息,增强网络的容错能力,达到提升WMN可靠性的目的。
关键词:
无线Mesh网络,
网络可靠性,
拜占庭单元,
容错网络结构,
拜占庭算法
Abstract: In order to improve the reliability of the Wireless Mesh Network(WMN), in the field of Byzantine fault-tolerant computing based on the principle, this paper puts forward the concept of Byzantine unit to construct a WMN Byzantine fault-tolerant network structure. On the basis of this structure, this paper proposes a Byzantine Algorithm(BA) to improve the existing WMN routing protocol. Simulation results show that improved routing protocols can adopt the abnormal node fault-tolerant information processing, get the correct node information, remove interference and enhance the network fault tolerance, and reach the goal of raising the WMN reliability.
Key words:
Wireless Mesh Network(WMN),
network reliability,
Byzantine unit,
fault tolerant network structure,
Byzantine Algorithm(BA)
中图分类号:
王吉喆, 赵蕴龙, 吴静. WMN中拜占庭容错网络结构及算法[J]. 计算机工程, 2011, 37(20): 83-86.
WANG Ji-Zhe, DIAO Wen-Long, TUN Jing. Byzantine Fault Tolerant Network Structure and Algorithm in WMN[J]. Computer Engineering, 2011, 37(20): 83-86.