AdHoc中AODV路由协议的改进

AdHoc中AODV路由协议的改进

维普资讯 doc.guandang.net

7 8

重庆工学院学报 到达目的节点的路径 .当到目的节点的路由找到的时候，目的节点就以单播的形式将 B E消息传 RP回源节点，这样路由建立就完成了.有效路径中的 每一个节点均需要监视下一个节点的链路状态 .

销来节省能源成为了关键技术之一 .因此，试必寻

找一种新的路由链路中断后修复的方法，以降低网络的开销，从而提高 A o的性能[ . dH c I 1

1自组网路由协议 自组网是一种典型的动态网络，其路由协议的目标是快速、准确、高效及可扩展性 .快速指的是查找路由的时间要尽量短，减小引入的额外时

有效路径一旦出现断路，节点需要立即广播 R E RR消息，警告其它相关节点“一些目的节点由于断路已经不可到达”为保证这种警告机制顺利运行， . 每个节点需要维护一个“前驱节点列表”保存原，路径上相邻节点的地址【 3. 2J -

延.准确指路由协议要能够适应网络拓扑结构的变化，提供准确的路由信息 .高效的含义比较复杂，其一指要能提供最佳路由；其二指维护路由的 控制信息应尽量少，以降低路由协议的开销；其三 指路由协议应能根据网络的拥塞状况和业务的类型选择路由，避免拥塞，并提供 Q S o保证 .可扩展

3 O V协议改进 A D 基本 A D O V路由协议只在业务到达时才查找、建立或维护业务路由，因此有效地减少了路由 管理维护开销，协议效率较高，明显增加了业务但端到端的延时 .因此本文中提出一种改进 A D OV协议的方案 . AD O V协议对路由的维护这一过程有一个非常重要的环节，就是对链路中断后的修复 .改进的方案就是将链路中断后用源节点修复与本地修复

性指路由协议要能够适应网络规模增长的需要 . 现有的自组网的路由协议一般分为先应式 (表驱动)按需式 (、反应式 )和混合式 3 .类它主要包括以下核心功能：路径产生( a ee tn、 Pt Gnri )路径选 h ao择( a d co ) Pt S etn和路径维护 (a a t ac ) h i Pt M ie ne . h nn 按需式路由协议的主要代表之一是 A D . O V

相结合的方法 .这一环节处理的好坏直接影响着数据分组传输的成功率、务端到端的时延等网业络性能指标 .传统的 A D O V在发现路由断路时使用源节点恢复的办法，即当 R R E R传回到源节点告知路由已断时，源节点重新发现路由.该方法虽然可靠但时延很大 .如用本地修复可能会增加但到目的节点的路径长度，尤其是当链路中断发生在离源节点很近时 (即中断节点到源节点的跳数

2 O V路由协议 A D A D ( dH cO - e adDs neV co)即 0 V A o nD m n iac et, t r

按需的距离矢量路由协议，能够在自组网中的各移动节点之间动态、自启动地建立逐跳路由.当链

路断开时，O V会通知受影响的节点，而使这 AD从 些节点能够被确认为无效路由.O

V允许移动节 AD点响应链路的破损情况，以一种及时的方式更并新网络拓扑 . O V使用了分布式的、于路由表 AD基的路由方式，在建立路由表项以后。在路由中的每个节点都要执行路由维持、管理路由表的任务， 一

很小)利用本地修复可能会影响最优路由的选，择.对于链路中断后，由于造成断路的节点可能仍然在附近，因而断链处的上游节点可使用生存时 间( ) nL比较小的 R E R Q广播来修复路由.发起修复的节点等待路由发现周期来获得对 R E R Q进行响应的 R E . R P在本地修复过程中，数据报文由节

在路由表中都要保持一个相应目的地址的路由表 项，实现逐跳转发 . 当需要通信的源节点和目的节点问存在有效的路由时， O V进程不执行任何操作 . AD当需要一个到达新目的节点的路由时，点就广播一个节

点进行缓存 .若路由发现周期结束时仍然没有收到关于目的节点的 R E, R P则发送关于该目的节点 的B E R B.

另一方面，如果节点在路由发现周期收到一

RE R Q消息来发现到目的节点的路由.每一个接收

到RE R Q消息的节点都会保存源节点的地址，以便于 R E . R Q消息沿原路返回.R Q消息到达目标 BE 节点，或者到达存在有效的、足够新的(路由尚未过期、与其相关的序列号不小于 R E R Q消息中的序列号 )标节点的路径的中间节点时，目即找到了

个或多个 R E, B P它首先将新路由的跳数与关于目 的节点无效路由表项的跳数值进行比较 .如果新确定的到目的节点的路由的跳数大于原来到这个目的节点的路由的跳数，则节点发出关于该目的节点的 R R, E R并设置“’ N,标记 .然后，各节点更新 关于该目的节点的路由表项 .收到带有“” N标记