论文部分内容阅读
无线Mesh网作为一种新型的无线网络架构,在灵活性、可靠性、和扩展性等方面有很大优势。随着Mesh网络技术研究与应用的兴起,路由技术作为Mesh网络的关键技术已经成为一个重要的研究方向。其中Batman路由协议是一种新型先验式协议,其优秀性能已经在很多研究机构和知名大学的实验中得到验证,并且linux更是在2.6.38版本开始把Batman路由协议加入到了内核代码库。Batman路由协议自身有许多先天优势,但同时也面临着一些主要问题,其中吞吐量是制约其大规模普及应用的关键技术瓶颈。本论文重点研究了Batman路由协议及其吞吐量问题,提出利用网络编码技术优化Batman协议,改进其吞吐量性能的思路。论文首先研究了Batman路由协议的链路层版本--Batman-adv,并分析了近几年关于Batman-adv路由协议与AODV路由协议、OLSR路由协议相对比的论文和实验报告。综合研究结论来看,无论是理论分析还是实验结果,虽然都表明Batman路由协议在丢包率和时延等关键性能上比AODV和OLSR等协议的表现更为突出,但其吞吐量性能仍无法达到人们预期的要求,尤其是当无线网络拥塞严重时,其吞吐量性能下降较为明显。接下来在深入分析Batman-adv路由协议的基础上,利用R. Ahlswede等人提出的网络编码技术,通过增加编码层、优化包格式等工作,设计并实现了具有网络编码功能的Batman-nc协议。论文在链式拓扑结构、“X”型拓扑结构和交叉拓扑结构的真实实验场景下对Batman-adv协议和Batman-nc协议的吞吐量进行了测试和对比,并对实验结果做了分析。实验结果表明,在三种拓扑结构下,具有网络编码功能的Batman-nc路由协议比原始Batman-adv路由协议的吞吐量分别提高61%、47%和63%。论文对原始Batman-adv路由协议以及通过网络编码优化后的Batman-nc路由协议的研究表明,融合网络编码技术可以有效提高Mesh无线网络路由协议的吞吐量,缓解网络拥塞。