AODV相关路由协议学习

精品文档 1欢迎下载 AODVAODV 相关路由协议学习相关路由协议学习 1 AODV 路由协议工作原理 AODV 路由协议是一种经典的按需路由协议 它只在两个节点需要进 行通信且源节点没有到达目的节点的路由时 才会进行路由发现过 程 AODV 采用的是广播式路由发现机制 当源节点想与另一节点进 行通信时 源节点会首先查询自己的路由表中是否存在有到达目的 节点的路由有效信息 如果包含有目的节点的有效信息 则源节点 就会将数据包传送到目的节点的下一跳节点 如果缺失目的节点的有 效的信息 则源节点会启动路径请求程序 同时广播 RREQ 控制包 而下一跳节点在接收到 RREQ 报文时 如果该节点是目的节点 又或者该节点路由表中存放有到达目的节点的可行路径信息 则会 向源节点回复路由响应报文 CRREP 否则就记录相关信息 用于建 立一个反向路径 让目的节点的 RREP 遵循此路径返回源节点 同时 将 RREQ 报文中的跳数字段值加 1 并向该节点的邻居节点转发 RREQ 报文 这样经过若干中间节点转发最后到达目的节点 确认路由建 立 路由表项建立以后 路由中的每个节点都要执行路由维持和管 理路由表的任务 如果由于中间节点的移动而导致路由失效 则检 测到路由断链的节点就会向上游节点发送路由出错报文 RRER 而收 到出错报文 RRER 的节点则会直接发出 RREQ 来进行路径请求 如果 能在规定好的时间内找到目的节点的路径 则表示路由成功 1 2 存在的问题 精品文档 2欢迎下载 传统的 AODV 采用基本的路由发现算法来建立从源节点到目的节 点的路由时 路由选择是选择最短路径路由 即选择最小跳数的路 由 这样就忽略了每两点之间的传输能力 从而导致产生整条链路 吞吐量低 路由不稳定 线路拥塞 延迟甚至数据丢失等严重问题 2 2 最大路由速率的最大路由速率的 AODVAODV 协议的提出协议的提出 基于最大路由速率的基于最大路由速率的 AODVAODV 协协 议优化研究与实现议优化研究与实现 罗泽 吴谨绎 吴舒辞罗泽 吴谨绎 吴舒辞 2 1 基本思想 针对传统 AODV 路由协存在的问题 提出了一种基于最大传 输速率 路由速率 路由速率之和 路由跳数 的改进方案 其基本 思想是 用户确定一个期望速率 源节点在进行路由发现时比较收到 的各条路由的实测速率 选择一条速率最大的路由作为路由 在源 节点使用当前路由发送数据的过程中 源节点每隔一段时间发出 RREQ 报文 以便查找到可能存在的更好的路由 如果发现一条速率 更高的路由且该路由速率大于期望速率 则执行路由切换 改用新 路由 精品文档 3欢迎下载 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 不应该为路由速率 路由速率之和 路由 精品文档 4欢迎下载 跳数 其仿真路由结果见图 2 2 3 优势 从上而仿真结果可以看出 改进的 AODV 协议能自动切换到传输 速率最高的一条路由上 因此能有效地应用在高负载的环境下 解 决原始的最短路径算法带来的吞吐量低 路由不稳定的问题 3 3 AODVAODV 协议改进及实现 添加备份路由 协议改进及实现 添加备份路由 一种改进的一种改进的 AODVAODV 路由协路由协 议的实现与仿真议的实现与仿真 周德荣 夏龄 田关伟 舒涛周德荣 夏龄 田关伟 舒涛 针对的 AODV 的缺点 AODV 路由协议有很多优点 同时也存在路由 表中仅维护一条到指定的目的结点的路由 仅适用于双向传输信道 的网络环境 采用了超时删除路由的机制 即使路由未失效 在超 过时限后也将被删除等缺点 在拓扑变化频繁的网络中 AODV 协议 中每个源结点只维护一条到指定目的结点的路由这个缺点尤为突出 3 1 AODV 协议改进思想 针对上述 AODV 协议的缺点 提出 AODV 协议的改进方法是每个 源结点增加一条到指定目的结点的备份路由 形成源结点到目的结 点主备两条路由 当主路由失效时 使用备份路由发送数据 只有 当备用路由也失效时才重新发起路由发现过程 协议改进后路由表 精品文档 5欢迎下载 中主备路由的建立流程图 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 精品文档 6欢迎下载 rtable cc 及 aodv logs cc 文件构成 协议改进以 AODV 为基础 实现 精品文档 7欢迎下载 3 2 仿真实现 主要仿真参数 精品文档 8欢迎下载 3 3 结果分析 精品文档 9欢迎下载 精品文档 10欢迎下载 优点 采用 NS2 实现一些新协议和算法进行网