作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 83-86. doi: 10.3969/j.issn.1000-3428.2011.20.029

• 网络与通信 • 上一篇    下一篇

WMN中拜占庭容错网络结构及算法

王吉喆 1,赵蕴龙 2,吴 静 3   

  1. (1. 哈尔滨医科大学生物信息科学与技术学院,哈尔滨 150081;2. 哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001;3. 华北科技学院计算机系,河北 燕郊 101601)
  • 收稿日期:2010-05-12 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:王吉喆(1983-),男,助教、硕士,主研方向:可信计算,无线Mesh网络;赵蕴龙,副教授、博士;吴 静,讲师、博士
  • 基金资助:
    国家自然科学基金资助项目(61003235);黑龙江省自然科学基金资助项目(F200902);黑龙江省教育厅科学技术研究基金资助项目(11553047);哈尔滨市科技创新人才研究基金资助项目(RC2011 QN010005);华北科技学院科研基金资助项目(2011B44)

Byzantine Fault Tolerant Network Structure and Algorithm in WMN

WANG Ji-zhe 1, ZHAO Yun-long 2, WU Jing 3   

  1. (1. College of Bioinformatics Science and Technology, Harbin Medical University, Harbin 150081, China; 2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China; 3. Department of Computer Science and Technology, North China Institute of Science and Technology, Yanjiao 101601, China)
  • Received:2010-05-12 Online:2011-10-20 Published:2011-10-20

摘要: 为提高无线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)

中图分类号: