典型的ad hoc网络路由协议关键技术比较分析

《典型的ad hoc网络路由协议关键技术比较分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、典型的AdHoc网络路由协议关键技术比较分析无线AdHocX络是目前无线X络技术的研究热门领域。本文通过比较两种常见的无线路由协议，阐述了AdHocX络路由的技术分类和关键技术，并进一步提出较实用的无线路由方案。关键词：AdHoc；路由协议；先验式1引言　　移动AdHocX络是自适应的自组织X络，由于性能优越，在越来越多的场合得到应用，目前，关于该自组X的研究大多集中在基于可信任环境下的通信和路由有效性。它与传统的无线X络相比有显著的特征,例如无中心的自组织性；动态变化的X络拓扑结构；受限制的带宽和可变化的链路容量等。　　在AdHocX络中，路由协议分为先验式路由协议[2]、反应式路由

2、协议以及混合式路由协议。这里通过比较两种常用路由协议来对X络路由关键技术进行分析。2无线X络的关键路由技术2.1DSDV路由协议　　DSDV（DestinationSequencedistanceVector）路由协议是先验式路由协议中的一种。它是一种无环距离向量路由协议，又称目标序列距离向量路由协议。在DSDV路由协议中，每个移动节点都需要维护一个路由表。路由表中包含有所有可能的目的节点、跳数、目的地序号以及到达目的节点的距离信息。在X络中，每个节点必须与邻近的节点进行周期性交换路由信息，同时根据路由表的改变来触发路由的更新。　　路由表的更新过程有两种方式:全部更新和部分更新。全部更

3、新主要用于X络变化较快的情况，其拓扑更新消息中包括了整个路由表。部分更新主要用于X络变化较慢的情况，其拓扑更新消息中仅仅包含了变化的路由部分。　　在DSDV路由协议中，当移动节点增加了当前序列号并将它增加到了自身所产生的更新消息中，则这个序列号和距离信息便进行传输信息。任何没有下一跳节点需要增加这个序列号并且在这条路由的下一次广播中使用，才能进入其目的节点的接口的节点。然而，如果一个节点的邻近节点广播了到达相同目的节点的序列号大于这个节点的序列号，那么这个节点就会使这个路由接口变为无效或是更改的路由接口。而当这个节点收到具有相同序列号的路由时，这个无效接口便可以变成有效的了。对于给定目

4、的节点的所有节点的路由表接口需要全部明确一棵基于目的节点的树来发送分组到目的节点。因此，对于DSDV路由协议，其实质就是以分布的方式在每个节点来维护这样的一棵目的节点树。在路由选择上，选择路由序列号最高的路径，如果两个路由具有相同的序列号时，就将选择最优的路由。　　DSDV路由协议的原理及操作相对比较简单，它利用了目的地序号来消除路由环路，同时加快了收敛速度。但是，由于广播报文的周期性发送，增大了X络开销，不适合快速变化的X络。主要用于X络规模不大，X络拓扑变化相对不是很频繁的X络环境。2.2AODV路由协议　　AODV（AdHocOn-demandDistanceVectorRout

5、ing）路由协议[1]是反应式路由协议的一种，又称为按需距离向量路由协议，是DSDV的改进型。通过路由请求、路由应答和路由错误消息这三种类型的消息控制帧来完成路由的建立和维护。在该协议中，当X络中的各个节点需要进行通信的时候才会发送路由分组信息，同时各个X络节点的路由表只用来维护本节点到其他目的节点的路由。AODV协议采用了逐跳转发分组方式[3]，同时加入了组播路由协议扩展，并且支持QoS。　　AODV路由协议允许移动终端节点快速获得多条路径到达其目的地，在没有激活的通信业务的时候，它也不需要这些移动终端去维护这些到达目的端的路径。然而，当移动终端的链路发生断开和X络的拓扑结构发生改变

6、时，它也能够快速的响应，并能够作出相应的应对措施。　　因此，AODV路由协议的显著特点是引入了组播路由协议扩展，并且可以通过序列号的方式解决了无限计数问题。同时，AODV路由协议频宽的使用量较小，平均延迟时间较长。3两种路由协议性能分析　　在研究AODV、DSDV这两种路由协议时，对各个协议做定性比较。由于AdHocX络的拓扑变化，在满足了基本要求和特性的基础上，下面对包投递率、路由开销、延迟、X络生存时间这四个方面对X络协议进行评价。　　在包投递率上，AODV协议比较高，DSDV协议比较低,这是由于在DSDV协议中，DSDV协议在到达目的节点时只有一个路由进行维护，一旦这条路由线路失

7、效就没有可以替换的路由了。因此，包投递率也将随之X络负载的增加而减少。　　在路由开销上，AODV协议、DSDV协议都比较小，但是DSDV协议作为先验式路由协议，需要时刻维护准确的X络拓扑和路由信息，源节点一旦发送报文，就可以立刻获得到达目的的节点路由，因此该路由协议的时延较小，但是开销较大。AODV协议使用了混杂接收方式和缓存技术来侦听路由的请求分组信息，有利于路由开销的降低，但是在数据包传送的延迟上还是较高。　　另外，在X络生存时间上，AOD