基于NS的ad hoc网络的路由协议性能分析

【本文由PB创新网为您整理】摘   要  运用ns-2仿真，分析了ad hoc网络几种协议（DSDV、AODV、MFlood）的性能，如吞吐量、丢包、时延。结果表明DSDV、AODV的性能优于MFlood，以及今后的改进方向。 
    关键词 ad hoc网络；ns-2；路由协议；性能
 


0  引言
    移动自组网（Mobile Ad Hoc Network, ad hoc网络或MANET）是一种移动、多跳、自律式系统,它是一种不依赖固定基础通信设施的无线移动网。在结构上ad hoc网络是一系列可任意移动的节点组成，网络节点动态分布，节点之间通过无线方式互连，每个网络节点同时具有终端和路由器的双重功能。移动ad hoc网络的应用主要有：移动会议；携带包含ad hoc收法器的PDA可以通过无线方式自动从台式机上下载电子邮件等；家庭联网；紧急服务；传感器网络；个人域网络；军事无线通信；其他商业应用。
    Ad hoc网络是一组具有无线收发装置的移动节点组成的一个多跳的临时性的自组织系统，具有以下一些主要特征：动态拓扑，即网络中的节点可以任意移动，因此，网络的拓扑结构也可能会变化；链路带宽受限、容量时变，由于拓扑动态变化导致每个节点转发的非自身作为目的地的业务量随时间而变化，因此与有线网络不同，它的链路容量表现出时变特征；动力受限，能量受限，由于网络节点的移动特征，其中大多数节点以电池作为动力，在进行系统设计时节能就成为一个非常重要的指标；物理上安全有限，移动网络比固定网络（有线和无线）更易受到安全威胁，需要克服无线链路的安全弱点及移动拓扑所带来的新的安全隐患，因此，传统的用于固定网络的路由协议不适用于Ad hoc网络。
    由于ad hoc网络的特点，广泛一应用于各种场合，对路由协议有了一些新的要求，如何更好地应用这种自组织的网络，满足更多的应用，首先应该掌握现有的一些协议的特点。用ns-2.28这种网络仿真器对ad hoc网络的几种路由协议进行研究，分析比较它们适用的场合，同时也可以指导今后进一步的研究，比如考虑QOS的路由协议改进等等。
1  现有的几种协议介绍
    由于ad hoc网络的结构分为平面式和分层式，各自有不同的路由策略，在这里主要是针对平面结构的ad hoc网络。在这样的网络中,从路由发现策略的角度，可分为主动路由协议（表驱动路由协议）和按需路由协议（反映式路由协议）两种类型。
1.1  DSDV
    目的序列距离矢量路由协议（DSDV）[2]是一种表驱动主动路由协议，每个节点都需要维护一个路由表，路由表项的内容包括目的节点、跳数和目的序号，每个节点周期性与邻节点交换路由信息，来更新路由表，路由发现只有通过路由表来进行。主动路由协议采用周期性的路由分组广播来交换路由信息，每个节点维护去往全网所有节点的路由表。主动路由的优点是当节点需要发送一个去往其他节点的数据分组时，只要路由表中存在路径，发送分组的延时就很小，缺点是动态变化的拓扑结构又可能使路由表的内容无意义，只有重新交换路由信息以获得新路由的路径，这样增加了网络的负载，也增加了维护路由表的难度。
1.2  AODV
    按需路由协议是根据节点的需要来进行路由发现过程，网络拓扑结构和路由表内容也是按需建立的，不需有去往网络内各个节点的路径，因此，不需要周期性的广播路由信息，节省了一定的网络资源；在需要发送数据分组时，因没有去目的节点的路由，要临时启动路由发现机制来寻求路由，有一定时间的延时，路由发现过程通常采用全网洪泛机制进行搜索。IETF的MANET工作组提出的标准草案动态源路由DSR（Dynamic Source Routing）协议和Ad hoc按需距离矢量AODV(Ad hoc On Demand Distance Vector)[3]路由协议都属于按需路由协议。这两种协议DSR采用源路由,每个数据分组都携带从源到终点的完整路径,中间节点不需要维持路由信息,AODV采用逐跳（hop-by-hop）的方式转发分组路由表中记录了到目的节点的下一跳，不需要在报文中携带完整的路由消息，报文有：RREQ、RREP、RERR，HELLO。DSR协议包括路由发现和维护两个过程，主要特点是使用了源路由机制进行分组转发，每个数据分组都携带了路径信息，造成协议开销较大，而且不适应网络较大的自组网，网络可扩展性不强。AODV也包含了路由发现和路由维护，采用了逐跳转发分组方式，每个中间节点隐式保存了路由请求和回答的结果，而DSR将结果显式保存在路由请求和路由回答分组中。在AODV中，HELLO报文获得邻居节点的信息，RREQ报文发起路由请求，RREP进行路由应答，RERR表示链路出现问题，此路不通，不支持单向信道，因为AODV协议基于双向信道的假设工作，路由应答分组直接沿着路由请求的反方向回到源节点。DSR协议和AODV协议比较适合于节点依靠电池供电能量受限和网络节点间的通信任务具有突发特点的网络环境。
1.3  MFlood
    无线路由通讯协议（wireless routing protocol,MFlood），它是一种泛洪协议，向整个网络广播，每个包只转发一次，维护一张路由表记录以前转发过的包，每一条路由表项针对每个数据源记录了为它转发过的数据包情况。每个节点维护一个序列号SEQ，数据源每发送一个数据包将SEQ增加1，并把该序列号加到数据包的报头信息中，其他节点收到一个数据包后依靠序列号来判断

[1] [2]  下一页