基于优先级AODV的扩展多路径路由协议研究.docVIP

基于优先级AODV的扩展多路径路由协议研究 　　摘 要：针对传统AODV路由协议无法处理网络拓扑频繁路由转发的问题，在传统路由协议的基础上扩展多路径，并根据优先级函数改进AODV路由协议。实验结果表明，改进后的协议明显降低了路由发现过程网络开销，一定程度上提高了分组投递率。 　　关键词：路由协议；AODV；多路径；优先级；NS2 　　中图分类号：TP393 　　文献标识码：A 文章编号：1672-7800（2015）005-0158-03 　　作者简介：王洁（1989-），男，浙江衢州人，江西理工大学理学院硕士研究生，研究方向为计算机网络、分布式计算；通讯作者：李明明（1988-），女，湖北黄冈人，硕士，嘉兴职业技术学院信息分院助教，研究方向为计算机网络、无线Mesh网络等。 　　0 引言 　　AODV协议作为一种开销小、按需路由的新型网络技术，成为近年来路由协议的研究热点[1]。文献[1]提出了基于路由可用性预算的LAP-AODV路由协议，旨在预测节点发生的可能性。文献[2]考虑网络节点的电池电量问题，提出了AODV-BR路由协议，以节点的某一阈值作为协议评价指标之一，实现路由转发。文献[3]针对网络传统AODV协议存在的链路不稳定、路由修复率低问题，提出了链路时间可用的LAT-AODV协议。文献[4]提出了基于模糊数学理论的DADOAV路由协议，旨在提高路由节点的可信服务质量。文献[5]针对网络安全机制提出了基于可用信任模型的ATAODV路由协议。 　　当网络拓扑频繁发生变化时，路由发现过程频繁，导致路由发现过程不断重启，产生了较大路由开销。如何通过网络仿真平台验证网络协议的正确性，并通过网络仿真工具测试相应网络协议的性能，已成为AODV路由协议研究的重点之一。在无线Mesh网络中，应用传统AODV路由协议，无法降低节点频繁移动导致的路由重启产生的开销[6]。 　　目前，国内外网络协议仿真软件主要有NS2、Opnet、Matlab等。NS2（Network Simulator version 2，NS2）网络仿真工具 [6]源于美国加州大学伯克利分校开发的开放源代码网络仿真软件，以面向对象、自备虚拟时钟、所有仿真结果均由离散时间驱动为特色。基于NS2网络平台验证AODV路由协议、评估算法、协议可行性，能实现网络拓扑的鲁棒性、健全性[7]。 　　本文重点研究如何降低路由重启发现过程产生的路由开销，并提升无线Mesh网络数据的分组投递率。 　　1 NS2基本结构 　　NS2网络仿真平台作为一种具有时间离散驱动的开发工具，由时间调度器、网络组件对象库、网络构建模型库构成。其中，仿真时间计算由事件调度器完成，分组数据由网络组件缓冲。C++类、OTCL类构成了网络构建模型，C++类是算法和协议的具体实现。OTCL对象是用户接口对象，主要建立OTCL对象、设置属性、通过事件调度器调度网络模拟事件发生。 　　NS2 allinone包含有多个开源模块，软件安装目录如图1所示。其中，目录结构中最重要的是ns2-allinone-2.30/ns-2.30。而仿真实验中常用的网络协议、C++源代码存在于NS-2.30目录中，OTCL源码则位于ns-2.30/tcl/lib目录。通过NS2平台设计改进的算法、协议，需要以C++和OTCL代码为基础，重新编译ns-2.30目录下的相关代码。 　　如何利用NS2网络平台展开网络仿真是NS2应用的关键。网络仿真结果通过TCL编写的模拟脚本所产生的Trace文件，以动画效果呈现在NAM模块上。通常，利用AWK分析Trace文件，并用gnuplot进行仿真结果图形绘制，NS2基本结构如图2所示。 　　2 AODV路由算法性能分析 　　AODV[7]路由协议在DSDV、DSR的基础上增加了按需距离矢量，产生了路由发现、路由维护两种机制。AODV路由协议路由发现过程步骤如下： 　　步骤1：一旦源节点与目的节点存在通信，源节点可以通过查找路由表是否有到达目的节点的路径，来判断路由信息。如发现，则直接发送数据包；否则，发送RREQ路由请求，分组发起路由发现过程，进入步骤2。 　　步骤2：如果由收到RREQ路由请求分组信息，则该节点发送已知的对比序列号。如果该节点已包含此路由请求分组信息，则丢弃该分组，反之，进入步骤3。 　　步骤3：先在网络拓扑上建立反向路由，广播该路由请求分组信息。如果目的节点收到RREQ分组，则将发送路由应答分组RREP，建立由源节点到目的节点的路径；如果源节点收到RREP则表示路由建立完毕。 　　AODV路由协议路由维护方式以本地修复、源节点路由重建为主要特点。主要步骤为： 　　步骤1：以一定周期广播HELLO报文，用以检测链路通信状态。如果