论文部分内容阅读
移动自组织网络(MANET)是一组依靠自身携带的无线通信装置进行通信的由独立节点组成的一个临时、多跳、无中心自组织网络,网络中的节点同时承担路由器的功能。它不需要固定基础设施的支持,各个节点均可自由移动,能够实现动态连接,可以在任何时候任何地点快速搭建起来。由于其构建网络方便灵活、生存性强、无需固定基础设施等特点,被广泛用于战场环境、灾难营救等特殊情况以及多媒体应用等常用领域,被业界普遍认为具有良好的发展前景。路由协议是MANET网络的重要组成部分,也是影响网络整体性能的重要因素,因此对路由协议的相关研究一直是研究的热点和难点问题。传统固定网络路由协议不适应MANET网络拓扑动态变化的特性,必须设计MANET网络专用路由协议。近年来,相继制定了一系列适用于MANET网络的专用路由协议,比如DSDV、DSR、AODV等,笔者在参考相关文献,充分分析各个协议基础上,认为与主动路由协议相比,按需路由协议更适合MANET网络。本文将AODV作为对象,作进一步的分析与研究。本文对MANET中AODV路由协议做了详细分析和深入研究。重点分析了其帧格式、协议处理机制以及网络应用。在此基础上,根据AODV路由协议不足之处,提出了自己的改进建议。AODV协议采用通过广播一个TTL值为1的RREP应答(即HELLO报文)来探知邻居节点的存在和验证使用中链路的可达性。如果节点在特定的时间段内(数个连续的HELLO_INTERVAL)没有收到某条有效链路邻居节点的任何信息(包括HELLO消息),便认为该链路失效,发送路由错误信息至相关节点,以便及时更新路由,避免无效传输,减少新路由生成时延。本文在这一机制的基础上进行了适当拓展,构建附带邻节点列表的“ULTRA HELLO”消息,同时在路由表缓存中增设“双跳节点列表DLT”,用于记录节点的双跳可达邻节点信息。由此节点可精确、全面的了解双跳范围内的节点分布及路由信息,使节点的可探知范围由单跳扩展到双跳。采用这一机制后,可实现破损路由的快速修复,使得部分由于节点移动而导致的链路中断在小范围内实现快速修复而不必回溯至源节点;同时还可以实现短路由的主动通告,为路由优化提供参考依据,加速路由收敛,节省网络路由发现延迟。最后通过NS2模拟试验验证,实现这一机制的UH AODV算法在数据发送成功率、时延、吞吐率、协议开销等方面有了一定改进。本文主要做了以下三个方面的工作:1.在总体了解了MANET网络和几种典型的路由协议基础上,重点研究了按需路由协议AODV。2.针对AODV协议存在的不足之处,提出了改进协议UH AODV,并介绍了其重点实现机制的C++协议代码。3.在深入学习NS2的基础上,编写仿真脚本,建立仿真模型,针对AODV和UH AODV分别做了对比模拟分析比较。