无线自组网按需平面
距离向量路由协议(Ad hoc On-Demand Distance Vector Routing,AODV)是应用于
无线随意网络(也称作无线Ad hoc网络)中进行路由选择的路由协议,它能够实现单播和多播路由。该协议是Ad Hoc网络中按需生成路由方式的典型协议。
在网络资源充分的情况下,AODV协议可以通过定期广播hello报文来维护路由,一旦发现某一个链路断开,节点就发送ERROR报文通知那些因链路断开而不可达的节点删除相应的记录或者对已存在的路由进行修复。
(1)AODV属于网络层协议。每次寻找路由时都要触发
应用层协议,增加了实现的复杂度。
(2)
IEEE 802.15.4规定的帧大小为127字节,MAC头部及尾部校验最多使用了25字节,IPv6头部与UDP头部占用48字节,只剩下54字节的空余。
(3)LR—WPAN中,拓扑结构相对简单,网络的规模相对较小,节点的位置不固定,对它的设计首先要考虑的因素是简单、节能等问题。AODV的路由框架和报文设计并没有考虑这些问题。
无线
自组网按需平面距离
矢量路由协议(Ad hoc On-Demand Distance Vector Routing,AODV),是应用于无线
网状网络(也称作
无线mesh网络)中进行路由选择的路由协议,它能够实现
单播和
多播路由。该协议是Ad Hoc网络中按需生成路由方式的典型协议。
它是反应式
路由协议,也就是说当向目的
节点发送包时,源节点才在网络中发起路由查找过程,找到相应的路由。相反的,很多普通的因特网路由协议都是先验式的,也就是说它们查找路由是不依赖于路径上的节点是否要发包,而是每个节点维护一张包含到达其它节点的路由信息的
路由表。节点间通过周期性的交换路由信息来不断更新自身的路由表,以便能够及时的反映
网络拓扑结构和变化,以维护一致的、及时的、准确的路由信息。正如协议的名字所示,无线
自组网按需平面距离
矢量路由协议是一种平面距离矢量路由协议。
在AODV中,整个网络都是静止的除非有连接建立的需求。这就是说一个
网络节点要建立连接时才广播一个连接建立的请求。其他的AODV
节点转发这个请求消息,并记录源节点,和回到源节点的临时
路由。当接收连接请求的节点知道到达目的节点的路由时,就把这个路由信息按照先前记录的回到源节点的临时路由发回源节点。于是源节点就开始使用这个经由其他节点并且有最短跳数的路由。 当链路断掉,路由错误就被回送给源节点,于是源节点就重新发起路由查找的过程。
大多数协议的复杂性在于为了保证网络性能而减少消息数量。例如,每个路由请求都会有一个序号,节点使用这个序号以避免它们重复转发这个路由请求。路由请求有一个“生存时间”数,这将减少他们被重传的次数。还有就是如果路由请求失败,其他的路由请求将会在先前的路由请求消息超时后的两倍的“生存时间”之后,才被发送。
AODV对在这方面有多种解决方法。还有一种路由协议是
动态源路由协议(
DSR),这个路由协议充分最优化网络的通信量。另外就是优化的
链路状态路由协议(
OLSR)也是解决这方面问题。OLSR不断地收集
节点之间能相互通信的数据,并对每个节点保持一个最优化的
路由表。所以连接可以很快的建立。但是OLSR是一个相对比较大而且复杂,它要求大型复杂的计算机、很大的内存和计算。同时频繁进行网络其他节点的发现过程是一个巨大的负担。对于其他可选择的方法可以参照无线
自组网协议列表。