AODV相关路由协议学习
1: AODV路由协议工作原理
AODV路由协议是一种经典的按需路由协议,它只在两个节点需要进行通信且源节点没有到达目的节点的路由时,才会进行路由发现过程。AODV
采用的是广播式路由发现机制,当源节点想与另一节点进行通信时,源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。如果包含有目的节点的有效信息,则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息,则源节点会启动路径请求程序,同时广播RREQ空制包。
而下一跳节点在接收到RREC报报文时,如果该节点是目的节点,又或者该节点路由表中存放有到达目的节点的可行路径信息,贝S会向源节点回复路由响应报文CRREP否则就记录相关信息,用于建立一个反向路径,让目的节点的RREP遵循此路径返回源节点,同时将RREC报文中的跳数字段值加1,并向该节点的邻居节点转发RREC报
文。这样经过若干中间节点转发最后到达目的节点,确认路由建立。
路由表项建立以后,路由中的每个节点都要执行路由维持和管理路由表的任务。如果由于中间节点的移动而导致路由失效,则检测到路由断链的节点就会向上游节点发送路由出错报文RRER而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求,如果能在规定好的时间内找到目的节点的路径,则表示路由成功
1.2存在的问题
传统的AODV采用基本的路由发现算法来建立从源节点到目的节
点的路由时,路由选择是选择最短路径路由,即选择最小跳数的路由,这样就忽略了每两点之间的传输能力,从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。
2最大路由速率的AODV协议的提出【基于最大路由速率的AODV协议优化研究与实现---罗泽、吴谨绎、吴舒辞】
2.1基本思想
针对传统AODV路由协存在的问题,提出了一种基于最大传输速率(路由速率二路由速率之和/路由跳数)的改进方案,其基本思想是:用户确定一个期望速率,源节点在进行路由发现时比较收到的各条路由的实测速率,选择一条速率最大的路由作为路由,在源节点使用当前路由发送数据的过程中,源节点每隔一段时间发出RREQ报文,以便查找到可能存在的更好的路由,如果发现一条速率更高的路由且该路由速率大于期望速率,则执行路由切换,改用新路由。
(lOCr, 600)
CLOO, 550)-■ 4 1
(106 500)
ClOOj 400)
C100;300^
i
250m
® ----------------------------------------------
(100, 100) (Jj 20C?n
m 1仿血场景图
2.2仿真过程
实验在第0 —62.5秒,节点4在(100, 600) —(100,550),从第10
秒开始节点1向节点4发送数据,其仿真设置见下表
此时,存在节点1- ( 3M)一节点2- (5M)一节点3- (1M)一节点
4 一条3跳路由,最小的链路速率为1Mbps,因此选择这条3跳路由, 路由速率为:
1Mbps/3=333,333bps (不应该为路由速率二路由速率之和/路由跳
数)。其仿真路由结果见图2
ft Time: 00:00:21.997 IP: 0.0.0. l d seqno: 44 entries/active: 3/4294967295 Destination Next hop HC St. Seqno Expire Rags face Precursors
0.0.0.00.0.0.01VAL 11369nsif
000.200621VAL 12050nsif
0.0.030.0.0.21VAL 73000nsif
0.0040,0.031VAL73754nsif
图2仿真路由结果2.3优势
从上而仿真结果可以看出,改进的AODV协议能自动切换到传输速率最高的一条路由上。因此能有效地应用在高负载的环境下,解决原始的最短路径算法带来的吞吐量低、路由不稳定的问题。
3 AODV协议改进及实现(添加备份路由)【一种改进的AODV路由协议的实现与仿真--周德荣,夏龄,田关伟,舒涛】
针对的AODV的缺点:AODV路由协议有很多优点,同时也存在路由表中仅维护一条到指定的目的结点的路由、仅适用于双向传输信道的网络环境、采用了超时删除路由的机制,即使路由未失效,在超过时限后也将被删除等缺点。在拓扑变化频繁的网络中,AODV协议中每
个源结点只维护一条到指定目的结点的路由这个缺点尤为突出。
3.1 AOD V协议改进思想
针对上述AODV协议的缺点,提出AODV协议的改进方法是每个源结点增加一条到指定目的结点的备份路由,形成源结点到目的结点主备两条路由。当主路由失效时,使用备份路由发送数据,只有当备用路由也失效时才重新发起路由发现过程。协议改进后路由表中主备路由的建立流程图4所示,
选择最优路由原则是路由序列号较大或跳
图:主备路由建立流程
NS2 2. 34中,AODV 路由协议主要由协议实体、路由表、定 时
器、日志记录器、路由缓存队列等组件构成。
AODV 路由协议源代
码位于安装目录下的 ns2.34 / aodv 目录,协议由aodv_packet. h ,aodv.
h ,aodv. cc ,aodv_rqueue. h aodv_rqueue. cc, aodv _ rtable. h, aodv rtable. cc 及aodv_ logs. cc 文件构成,协议改进以 AODV 为基础实现。
数较小。
比较RREP 中与 路由表的路宙 信息*将垠优 的路由作主路 由、将另一条 作备份路由存 入路出表
「个结点收到RR 匕P 报戈)
N
Y
N
N
Y
Y
今否有多于、 条到目的结点的 效
路由丿"
否有、 到日的结点的 、
路由/
/自身是、 不是发起RREP 的 、源结点/
v
/是否育、 y 到日的
结点的有 、■效路由
丿/
比较RREP 中与 路山衣的路由 信息,将最优 的存入结点路 由
表
将路由表中的主备两条 路由信息与RRFP 屮的作 比较,选择最优路由作 主路由、次优路由作备 份路宙分别存入路由表
将RREP 中路由 添加卒路由表
完成