一种基于batman的Mesh网络路由协议改进方法

摘要

无线通信技术正在改变着人们的生活方式。在各种无线通信技术中，无线Mesh网络正在被越来越多的机构研究和使用。而无线Mesh网络的路由协议正是很多研究人员的研究重点，协议性能的优劣是人们设计时首要考虑的问题。所以人们往往在探讨如何提高和优化路由协议的性能。而本文正是基于一种无线Mesh网络路由协议——batmanadv，结合网络特点对其进行分析和优化改进。
　　本文的贡献主要体现在三个方面:
　　首先，本文结合batman-adv的源代码详细准确地分析了路由协议数据包格式，路由表项的建立和维护以及度量值TQ的计算过程。
　　然后，根据前人研究工作中发现的batman-adv协议链路恢复表现不佳，收敛时间过长的问题，本文提出协议度量值在丢包时的计算方法存在缺陷，并利用理论证实了这一观点。针对提出的问题，设计实现了新的度量值更新方法和新的消息处理算法，使用理论分析对新算法的可行性进行了证明。
　　最后，本文在现实环境中搭建实验床，并设计实验场景，比较原协议和改进后的协议在链路恢复时收敛性能的差别，得到了详实的实验数据。通过对于这些数据的分析，一方面验证了原协议存在的收敛性能问题，另一方面也证明了改进版本在重新寻路和收敛性能方面的改进是有效的。
　　无线Mesh网络为人们更加方便地享受信息技术带来的好处提供了更加宽广的途径。一个性能表现优良的路由协议，是使用无线Mesh网络时需要考虑的因素。所以，我们对于它的改进还需要继续下去。