AODV.pptVIP

按需距离矢量路由协议AODV简介 内容 1、AODV 概述 2、RREQ路由请求帧 3、RREP路由应答帧 4、路由发现和维护 5、路由错误控制 6、拥塞控制 1、AODV 概述 AODV是为快速移动自组网（MANET）设计的数据包路由协议 较适用于有大量节点的无线自主网络 按需路由协议，只有当到达某目的节点的路由不存在时才会激活该协议发起路由请求 使用节点序列号机制避免环路产生 传输层使用的是UDP协议 网络各节点使用IP地址统一编址 每一个节点维护一个包含到达目的节点路由信息的路由表 路由表字段 目的节点IP地址 目的节点序列号（Sequence Number） 目的节点序列号有效标志位 下一跳节点IP地址 本节点到达目的节点的跳数 前驱节点列表（precursor list） 生存时间（路由失效或删除时间） 网络层接口 其他的状态和路由标志位 路由表每项只记录下一跳路由信息，而不是整条路由信息，简化了路由表的建立和维护 源节点和目的节点都维护各自的序列号 如何管理序列号是提高路由建立和维护的关键 序列号是用来标识路由信息新旧程度（freshness）的 源节点发起路由请求RREQ，或者目的节点返回路由应答RREP，都要更新各自的序列号 其他节点（中间节点）依据序列号的大小判断路由的新旧 AODV路由帧格式主要包括: RREQ – 路由请求帧 RREP – 路由应答帧 RERR – 路由错误帧 HELLO – 活跃路由链路监测帧 AODV对路由控制信息的控制流程图 2、RREQ路由请求帧 帧格式为： RREQ路请求由帧 在两个节点之间的路由有效、通信正常的情况下，AODV路由协议不起任何作用 只有当源节点S需要向目的节点D发送数据包，但又没有D节点的路由入口时才会发起路由请求，即发送路由广播帧RREQ 当RREQ在网络中传播时，中间节点会更新各自到源节点的路由，我们称此路由为反向路由 RREQ请求帧中包含源节点以前记录的到目的节点的序列号，但此序列号可能不是最新的（最大的） 中间节点如果有到目的节点的路由时，只有该节点记录的目的节点序列号比RREQ中的目的节点序列号更新（更大）时，才认为这条路由是有效的 RREQ请求帧的传播 应答帧格式： RREP应答帧 当RREQ最终到达目的节点时，目的节点通过向该反向路由（即该RREQ传播路线）发送RREP应答帧，从而在该条路径的各个节点建立通向目的节点的前向路由 只有在以下情况下节点才会产生RREP: 该节点本身就是目的节点 该节点为中间节点，但是它有通向目的节点的活跃路径 当RREP传播到源节点时，中间节点根据该RREP更新它们各自指向目的节点的路由信息 节点只对第一次收到的RREQ发送RREP应答帧，之后到达的RREQ将被忽略 RREP路由应答帧的传播 4、路由发现和维护 路由发现过程 广播RREQ路由请求帧 中间节点更新各自到源节点的路由表 如果收到RREQ的节点不是目的节点，并且没有到达目的节点的更新的有效路由，则转发该RREQ 中间节点维护指向路由发起节点（源节点）的反向路由 目的节点或存在到目的节点有效路由的中间节点产生RREP路由应答帧 RREP通过之前建立的反向节点单播至源节点 源节点收到RREP应答帧，至此源节点可以向目的节点发送数据包 路由发现算法 源节点 应用层有数据发送请求，并且指向目的节点的路由有效，直接通过该路由发送数据包 如果没有到达目的节点的有效路径，则产生RREQ广播帧，RREQ的序列号、ID字段加1，将源节点的IP、序列号，目的节点的IP、序列号等信息添加到该RREQ中，广播至网络 中间节点 如果中间节点路由表中记录的到目的节点的路由有效，并且记录的目的节点的序列号比RREQ中的目的节点序列号更新（大于或者等于），则该中间节点可以产生路由应答帧。如果该中间节点不产生应答帧，更改RREQ中的目的节点序列号至当前最大，跳数字段加1，然后转发 目的节点 目的节点的序列号加1 产生RREP应答帧（包括源节点的IP、目的节点的IP和更新后的序列号），单播发送至源节点 路由发现图示 路由维护 Hello消息 Hello消息帧其实就是TTL=1时的RREP帧。TTL（Time-To-Live)为IP数据包字段，表示该帧的传播跳数。 Hello消息帧用于监测活跃路径上相邻节点的链接状况。 例如：当活跃路径上某节点ALLOWED_HELLO_LOSS * HELLO_INTERVAL毫秒时间内没有收到该路径上的邻居节点发送来的Hello消息帧或其他任何帧时，该节点就认为与它与邻居节点的链路已断 只有当某节点位于某活跃路径之上时，它才能发送Hello消息帧 活跃路径节点以HELLO_INTERVAL为周期发送Hello消息 在DELETE_PE