[发明专利]一种基于AODV以及链路故障类型的路由修复方法

摘要

基于AODV以及链路故障类型的路由修复方法，要求移动节点在关闭前广播一条关闭通知消息；断开链路处的上游节点发起本地修复过程：首先，所述上游节点在一跳范围内广播路由请求分组，如果上游节点收到过下游节点的关闭通知消息，则上游节点尝试建立到达它的下两跳节点或数据分组的目的节点的路由；如果上游节点没有收到过下游节点的关闭通知消息，则上游节点尝试建立到达它的下一跳节点或数据分组的目的节点的路由。其次，如果第一次路由修复失败，则所述的上游节点在网络范围内广播路由请求分组，尝试建立到达数据分组的目的节点的路由。本发明的方法能够减少链路断开后的路由修复时间，降低路由修复所需的控制分组开销，提高了Ad Hoc网络的性能。

主权项

1、一种基于AODV以及链路故障类型的路由修复方法，其特征在于：a)首先对链路断开处的上游节点检查是否满足AODV本地修复条件，即上游节点到达路由目的节点的距离小于或者等于上游节点到达路由始发节点的距离，若满足本地修复条件，则上游节点启动路由故障的本地修复，若不满足本地修复条件，则上游节点向始发节点发送RERR分组，通知始发节点链路断开情况，由始发节点发起路由建立过程；b)上游节点确定下游节点的状态：Ad Hoc网络中的移动节点在关闭时要广播一个关闭通知消息给它的邻居节点；在Ad Hoc网络中，节点关闭会导致该节点与相邻节点之间的链路断开，要求节点在关闭时广播RERR(Route Error)分组，其中的不可达节点地址为节点本身的IP地址，把该RERR分组称为关闭通知消息，如果邻居节点收到的RERR分组的不可达节点地址与RERR分组的始发地址相同，则认为收到了关闭通知消息，发送关闭通知消息的节点将要关闭；若上游节点在链路断开前收到了下游节点的关闭通知消息，则上游节点在启动本地修复时，建立到达下两跳节点或数据分组目的节点的路由；若上游节点在链路断开前没有收到下游节点的关闭通知消息，则上游节点在启动本地修复时，建立到达下一跳节点或数据分组目的节点的路由；c)若上游节点启动路由故障的本地修复，首先，所述的上游节点在一跳范围内(TTL＝1，TTL：Time To Live)广播RREQ分组，等待RREP分组响应；d)上游节点的邻居节点收到RREQ分组后，检查是否有到下游节点或目的节点地址的路由，如果有路由，则返回RREP分组；否则，丢弃RREQ分组；e)在第一次广播RREQ分组后，若上游节点收到RREP分组，则更新路由表，将缓存的数据分组取出后依次发送；f)在第一次广播RREQ分组后，若上游节点等待RREP分组超时，则启动第二次本地修复过程，在网络范围内广播RREQ分组，路由搜索条件仅为数据分组的目的节点地址；g)在第二次广播RREQ分组后，若上游节点收到RREP分组，则更新路由表，将缓存的数据分组取出后依次发送；h)在第二次广播RREQ分组后，若上游节点等待RREP分组超时，则本地修复失败，上游节点广播RERR分组，将链路断开的情况通知给其他节点。