AODV相关路由协议学习

精品文档---下载后可任意编辑1：AODV 路由协议工作原理AODV 路由协议是一种经典的按需路由协议，它只在两个节点需要进行通信且源节点没有到达目的节点的路由时，才会进行路由发现过程。AODV 采纳的是广播式路由发现机制，当源节点想与另一节点进行通信时，源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。假如包含有目的节点的有效信息，则源节点就会将数据包传送到目的节点的下一跳节点;假如缺失目的节点的有效的信息，则源节点会启动路径请求程序，同时广播 RREQ 控制包。而下一跳节点在接收到 RREQ 报文时，假如该节点是目的节点，又或者该节点路由表中存放有到达目的节点的可行路径信息，则会向源节点回复路由响应报文 CRREP。否则就记录相关信息，用于建立一个反向路径，让目的节点的 RREP 遵循此路径返回源节点，同时将 RREQ 报文中的跳数字段值加 1，并向该节点的邻居节点转发 RREQ 报文。这样经过若干中间节点转发最后到达目的节点，确认路由建立。路由表项建立以后，路由中的每个节点都要执行路由维持和管理路由表的任务。假如由于中间节点的移动而导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报文 RRER，而收到出错报文 RRER 的节点则会直接发出RREQ 来进行路径请求，假如能在规定好的时间内找到目的节点的路径，则表示路由成功传统的 AODV 采纳基本的路由发现算法来建立从源节点到目的节点的路由时，路由选择是选择最短路径路由，即选择最小跳数的路由，这样就忽略了每两点之间的传输能力，从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。2 最大路由速率的 AODV 协议的提出【基于最大路由速率的 AODV 协议优化讨论与实现---罗泽、吴谨绎、吴舒辞】 针对传统 AODV 路由协存在的问题，提出了一种基于最大传输速率（路由速率=路由速率之和/路由跳数）的改进方案，其基本思想是:用户确定一个期望速率，源节点在进行路由发现时比较收到的各条路由的实测速率，选择一条速率最大的路由作为路由，在源节点使用当前路由发送数据的过程中，源节点每隔一段时间发出 RREQ 报文，以便查找到可能存在的更好的路由，假如发现一条速率更高的路由且该路由速率大于期望速率，则执行路由切换，改用新路由。仿真过程精品文档---下载后可任意编辑实验在第 0 一 62.5 秒，节点 4 在(100, 600)一(100,550)，从第 10 秒开始节点 1向节...