AODV相关路由协议学习.docx

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发送数据，其仿真设置见下表 ti0de l jare node 2 rare node 3 rare node 4 rare ijj!'： 1 3 Mbps 0 Mbps 0 Mbps T」必2 3Mbps 5 Mbps OMbps ijj!'： 3 0Mbps 5 Mbps IMbp ■'|J j'a 4 0Mbps 1Mbps 0Mbps 此时，存在节点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. ld seqno: 44 entries/active: 3/4294967295 Destination Next hop HC St. Seqno Expire Rags face Precursors 0.0.0.0 0.0.0.0 1 VAL 1 1369 nsif 000.2 0062 1 VAL 1 2050 nsif 0.0.03 0.0.0.2 1 VAL 7 3000 nsif 0.004 0,0.03 1 VAL7 3754 nsif 图2 仿真路由结果 2.3优势 从上而仿真结果可以看出，改进的AODV协议能自动切换到传输 速率最高的一条路由上。因此能有效地应用在高负载的环境下， 解决 原始的最短路径算法带来的吞吐量低、路由不稳定的问题。 3 AODV协议改进及实现（添加备份路由）【一种改进的AODV路由 协议的实现与仿真--周德荣，夏龄，田关伟，舒涛】 针对的AODV的缺点：AODV路由协议有很多优点，同时也存在路由 表中仅维护一条到指定的目的结点的路由、 仅适用于双向传输信道的 网络环境、采用了超时删除路由的机制，即使路由未失效，在超过时