无线Mesh网是一种基于多跳路由、支持多点对多点技术的新型网络结构,具有动态扩展、自组网、自管理、自修复、移动宽带的特性,是一种大容量、高速率、覆盖范围广的网络,可以成为宽带接入的一种有效手段。其先期投入低、渐进部署、易维护、网络健壮以及可靠的服务范围等等这些特点更有助于无线Mesh网成为未来的核心通信网络之一。拜占庭原理是可信计算中的一个容错原理,该原理可以使得系统能够在一个或者多个系统部件工作异常的情况下,仍然能够不受影响的正常工作。拜占庭原理在可信计算、容错以及网络安全等方面有非常广泛的应用。本文首先根据拜占庭原理的特点,以互联网为研究对象,分析该原理应用于网络可靠性的可行性。然后根据无线Mesh网的结构特点,给出无线Mesh网应用拜占庭原理的适应性结构,同时提出适合应用于无线Mesh网的拜占庭算法,该算法包括无线Mesh网骨干网节点的拜占庭单元的查找、建立、维护,选择备份的数据信息的存储与容错判断,以及原理应用的特殊情况的应对策略三部分。本文还提出了对无线Mesh网路由协议的改进思想,给出对现有两种网络协议的改进性策略,提出BAODV协议和BDSR协议,并对改进的路由协议针对不同的实际情况而采用不同备份信息的容错效果进行实例分析。最后通过仿真实验,对路由协议改进前后的性能进行对比,验证改进后路由协议的实用性和有效性。