摘要：NS-3在多网卡处理和IP寻址策略方面具有很的好特性，为了提高MANET路由协议性能，采用了NS-3仿真工具对MANET路由协议进行分析，详细阐述了如何搭建NS-3仿真平台，并从网络规模和动态拓扑角度分析比较了AODV,DS-DV和OLSR三种路由协议的端到端平均时延和投递率性能.仿真结果为协议的后续优化和改进提供了依据.

0 引言

随着网络技术和通信技术的蓬勃发展，如何在硬件条件不具备的情况下研究大规模网络，如何快速设计.实现.分析新的协议和算法，如何比较新老系统和算法而不必花费巨资建立实际系统等问题日益成为网络研究者关注的焦点.近年来，盛行的方式是通过计算机软件对网络协议.网络拓扑.网络性能进行模拟分析.采用这种网络仿真的研究方法，降低了成本，研究方法灵活可靠，提高了研究效率.现在主流的网络仿真工具主要有：OPNET,QualNet,NS-2.OPNET是商业软件，软件所提供的模型库比较有限，而且主要集中于路由仿真.QualNet也是一款商业软件，弱化了网络分层的概念.NS-2 的内容比较庞杂，各模块间的协同及耦合不便于系统扩展.为此，在广泛汲取现有网络模拟器的成功经验基础上，美国华盛顿大学Thmos R. Henderson教授及其小组研发了一款极具特色的新型网络仿真器--NS-3.相比其他网络仿真工具，NS-3 是一款开源软件，在多网卡处理和IP 寻址策略方面表现出更好特性，同时，NS-3 的架构也相对更明了清晰，代码不需做很大修改就可直接移植到真实网络节点上，此外，研究者可根据自身需求进行任意拓展.

1 MANET 路由协议分析

移动无线自组织网络（MANET）是一种无中心.自组织的分布式多跳网络，MANET以其固有特点在某些特殊场景（如：救灾.战争等）中得到了广泛运用.路由协议的好坏直接影响到整个网络性能的优劣.这里简要介绍MANET中应用比较广泛的3种平面路由协议.DSDV（Destination-Sequenced Distance Vector）是一种表驱动路由协议，它是在传统的距离矢量DV算法基础上改进设计的，同时也被称为消除环路的Bellman-Ford路由算法.DSDV算法中每个节点都维护一张到达全网可达目的节点的路由表.相比DV 算法，DSDV 最大的区别是路由中增加了目的系列号（Sequence Number）字段，通过序列号来区别新旧路由信息.节点将收到新路由信息和当前路由信息比较，选择序列号较大的路由记录来更新路由表.若两者序列号相同，则选择跳数较小者.此外，全网节点要求周期性广播路由包来进行路由维护.AODV（Ad Hoc On-Demand Distance Vector）是一种源驱动的路由协议[5],是DSR协议结合了DSDV中的按需路由机制设计出来的.节点在发送数据包时，首先查找自己路由表是否有到达目的节点的路由信息，若有，则直接按照路由信息发送；若没有，则执行路由发现过程.节点广播路由请求包RREQ给自己邻居，邻居收到RREQ 包后查询自己路由表是否有到达目的节点路由信息，若有或本身就是目的节点，则将路由信息添加到路由应答包RREP,并将其反馈给源节点；若没有，再将RREQ转发给自己所有的邻居.依次类推，直到到达目的节点或中间节点存在到达目的节点的路由.

AODV 协议通过定期广播Hello 分组来进行路由维护，一旦发现了某条通信链路断开，节点就会在DE-LEte_PERIOD时间之后从路由表中删除包含该断开链路的路由，并发送ERROR（路由错误）报文来通知那些因为链路断开而不可达的节点删除相应的路由记录或者对已经存储的路由信息进行修复更新.