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

权利要求书

1.一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于步骤如下：(1)网络中每个结点需要建立两个数据结构：路由缓存列表RouteCache_list，用来缓存路由，保存到其他结点的路由路径，及序列号缓存列表SNCache_list，用来缓存目的结点的序列号，而每个路由缓存列表项中至少包含一个路径列表Path_list，同时每个结点还需要维护一个数据报文发送队列，用于保存待发送数据报文；

所述的路径列表Path_list的各个表项中每条记录分别有三个列表项：结点i到结点d的路由缓存列表项结点i保存的结点d的序列号缓存列表项及结点i通过结点n到结点d的路径列表项其中中的每条记录的格式为d表示目的结点，表示结点i保存的目的结点d的序列号，表示由标识在最新的一次路由发现中，结点i到目的结点d的最小跳数，表示由标识在最新的一次路由发现中，结点i到目的结点d的路由路径的声明号；中的每条记录的格式为n表示任一结点，表示结点i通过结点n到达目的结点d的当前最小跳数，life_time表示路由缓存路径的生存期；中的每条记录的格式为d表示目的结点，表示结点i保存的目的结点d的序列号；

(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进行路由更新。

2.根据权利要求1所述的一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于：所述的路由发现报文RREQ的格式为其中s表示源结点；d表示目的结点；i表示当前结点；表示结点i保存的源结点s的序列号；表示在由标识最新的一次路由发现中，结点i到源结点s的最小跳数；表示在由标识最新的一次路由发现中，结点i到源结点s的路由路径的声明号。

3.根据权利要求1所述的一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于：所述的路由应答报文RREP的格式为其中s表示源结点；d表示目的结点；i表示当前结点；表示结点i保存的目的结点d的序列号；表示由标识在最新的一次路由发现中，结点i到目的结点d的最小跳数；表示结点i到目的结点d的当前最小跳数；表示由标识在最新的一次路由发现中，结点i到目的结点d的路由路径的声明号。

4.根据权利要求1所述的一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于：所述的路由错误通知报文RERR的格式为其中s表示源结点，d表示目的结点，i表示当前结点，表示结点i保存的目的结点d的序列号，表示结点i到目的结点d的当前最小跳数，tt1表示广播报文的跳数限制。

5.根据权利要求1所述的一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于：所述的三种报文RREQ、RREP和RERR采用广播方式发送，但使用不同的转发策略，RERR报文仅在一跳范围内广播发送；RREQ报文和RREP报文则通过tt1控制广播范围。

6.根据权利要求5所述的一种基于双向路由重建的ad hoc的网络多径路由方法，其特征在于：所述的RERR报文仅在一跳范围内广播发送的方法为：设置RERR报文的tt1等于1，当RERR报文从结点i发送，被结点j接受到后，RERR报文中的tt1减为0，此时结点j将不再转发其收到的RERR报文。