AODV协议分析.pdf

网络协议栈分析与设计 大作业 主题：AODV 协议 作者：于跃 杜睿桓 苏宇晗 队员信息统计 姓名 班级 学号 完成工作 占总量比例 阅读全篇RFC 文档； 三分之一源代码的 于跃 网1001 班 201092002 阅读，撰写分析；前 1 / 3 期搜集资料；撰写协 议分析部分。 阅读全篇RFC 文档； 三分之一源代码的 杜睿桓 网1002 班 201092378 阅读，撰写分析；源 1 / 3 代码架构分析；整合 三人的代码分析。 阅读全篇RFC 文档； 三分之一源代码的 苏宇晗 网1002 班 201092251 阅读，撰写分析；最 1 / 3 终定稿；整理论述层 次；审阅校对。 2 目录 一、概述????????????????????????4 二、协议帧及路由过程??????????????????6 三、源代码分析?????????????????????12 四、总结????????????????????????59 3 AODV: 按需距离矢量路由协议 一、 概述 AODV 协议(Ad hoc on-demand distance vector routing)是应用于无线 自组织网络中进行路由选择的路由协议,它能够实现单播和多播路由。该协议是 自组织网络中按需生成路由方式的典型协议。用于特定网络中的可移动节点。它 能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快， 计算量小，内存占用低，网络负荷轻等特点。它采用目的序列号来确保在任何时 候都不会出现回环，避免了传统的距离向量协议中会出现的很多问题。 1.1 定义 AODV 是一种源驱动路由协议。当一个节点需要给网络中的其他节点传送信 息时，如果没有到达目标节点的路由，则必须先以多播的形式发出RREQ(路由请 求)报文。过程如图1 所示。RREQ 报文中记录着发起节点和目标节点的网络层地 址，邻近节点收到 RREQ，首先判断目标节点是否为自己。如果是，则向发起节 点发送 RREP(路由回应)；如果不是，则首先在路由表中查找是否有到达目标节 点的路由，如果有，则向源节点单播RREP，否则继续转发RREQ 进行查找，aodv 详细的工作流程图见图4。 在网络资源充分的情况下，AODV 协议可以通过定期广播 hello 报文来维护 路由，一旦发现某一个链路断开，节点就发送ERROR 报文通知那些因链路断开而 不可达的节点删除相应的记录或者对已存在的路由进行修复。