无限路由相关协议简介及代码注释

最新推荐文章于 2020-04-23 21:31:38 发布

vesper305

最新推荐文章于 2020-04-23 21:31:38 发布

阅读量2.4k

点赞数 1

分类专栏： NS2 资源转载

本文链接：https://blog.csdn.net/vesper305/article/details/8617531

版权

本文介绍了无线自组网中的三种路由协议：AODV、DSR和DSDV。AODV是一种源驱动的按需路由协议，适用于动态网络环境。DSR利用动态源路由，支持快速响应和单向链路。DSDV则是基于Bellman-Ford算法的表驱动路由方案，解决了路由环路问题。文章涵盖了各协议的工作原理、特点及优缺点。

摘要由CSDN通过智能技术生成

相关路由协议资源：http://www.baisi.net/thread-3016715-1-1.html

主要有：AODV，DSDV，DSR，TORA，WRP，ZRP

AODV

定义

AODV(Adhoc on-demand distance vector routing)是一种源驱动路由协议。当一个节点需要给网络中的其他节点传送信息时，如果没有到达目标节点的路由，则必须先以多播的形式发出RREQ(路由请求)报文。RREQ报文中记录着发起节点和目标节点的网络层地址，邻近节点收到RREQ，首先判断目标节点是否为自己。如果是，则向发起节点发送RREP(路由回应)；如果不是，则首先在路由表中查找是否有到达目标节点的路由，如果有，则向源节点单播RREP，否则继续转发RREQ进行查找。

在网络资源充分的情况下，AODV协议可以通过定期广播hello报文来维护路由，一旦发现某一个链路断开，节点就发送ERROR报文通知那些因链路断开而不可达的节点删除相应的记录或者对已存在的路由进行修复。RREQ和RREP的查找方式分别如图2和3所示。

图2[1]

图3[1]

AODV特点

(1)AODV采用UDP封装，属于应用层协议。每次寻找路由时都要触发应用层协议，增加了实现的复杂度。

(2)IEEE802．15．4规定的帧大小为127字节，MAC头部及尾部校验最多使用了25字节，IPv6头部与UDP头部占用

48字节，只剩下54字节的空余。

(3)LR—WPAN中，拓扑结构相对简单，网络的规模相对较小，节点的位置不固定，对它的设计首先要考虑的因素是简单、节能等问题。AODV的路由框架和报文设计并没有考虑这些问题[1]。

无线自组网按需平面距离矢量路由协议（Ad hoc On-Demand Distance Vector Routing，AODV），是应用于无线网状网络（也称作无线mesh网络）中进行路由选择的路由协议，它能够实现单播和多播路由。该协议是Ad Hoc网络中按需生成路由方式的典型协议。

实现技术

它是反应式路由协议，也就是说当向目的节点发送包时，源节点才在网络中发起路由查找过程，找到相应的路由。相反的，很多普通的因特网路由协议都是先验式的，也就是说它们查找路由是不依赖于路径上的节点是否要发包，而是每个节点维护一张包含到达其它节点的路由信息的路由表。节点间通过周期性的交换路由信息来不断更新自身的路由表，以便能够及时的反映网络拓扑结构和变化，以维护一致的、及时的、准确的路由信息。正如协议的名字所示，无线自组网按需平面距离