[发明专利]一种基于双向路由重建的ad hoc的网络多径路由方法

摘要

一种基于双向路由重建的ad hoc的网络多径路由方法，该方法涉及源结点、中间结点和目的结点：(1)源结点进行路由发现，建立通过中间结点(可选)到目的结点的多条路由路径。(2)在需要时，源结点和目的结点均可以发起路由重建，建立从源结点到目的结点的多条路由路径：当从源结点到目的结点的所有最短路径中断时，源结点使用剩余路径发送数据报文并通知目的结点发起路由重建；当所有可用路径全部中断时，源结点自身发起路由重建。本发明能够减少由于路由频繁中断而带来的报文丢失，并显著改善路由发现频率、路由开销及平均网络延迟方面的性能。

主权项

1、一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于步骤如下：(1)网络中每个结点需要建立两个数据结构：路由缓存列表RouteCache_list，用来缓存路由，保存到其他结点的路由路径，及序列号缓存列表SNCache_list，用来缓存目的结点的序列号，而每个路由缓存列表项中至少包含一个路径列表Path_list，同时每个结点还需要维护一个数据报文发送队列，用于保存待发送数据报文；(2)当源结点有数据报文需要发送时，会先查本地的路由缓存列表，查找到目的结点的路由路径，若没有查到，则进入步骤(3)的路由发现过程；若查到路由路径，则进入步骤(4)的路由维护过程；(3)在路由发现过程中，源结点发送路由发现报文RREQ，目的结点收到RREQ则发送路由应答报文RREP；(4)在路由维护过程中，源结点检查所使用的路径是否为最短路由路径，若是，则置数据报文的标志位flag＝min_hc_path，表示当前最短路径可用，然后发送数据报文，否则置数据报文的标志位flag＝no_min_hc_path，表示最短路径已失效，发送数据报文；若目的结点收到flag＝no_min_hc_path的数据报文，则发送RREP报文；当目的结点发送的RREP报文达到源结点时，源结点建立或更新到目的结点的路由路径；源结点和中间结点都使用最短路径发送数据报文，若发送报文失败，结点会使用剩余路径中的最短路径发送数据报文，同时更新路由表，即将失效的路径删除；当中间结点到目的结点的当前最短路径的跳数变大时，中间结点将发送路由错误通知报文RERR进行路由更新。