[发明专利]Adhoc网络路由的恢复方法和系统

说明书

技术领域

本发明涉及网络路由控制领域，特别是涉及Adhoc网络路由的恢复方法和系统。

背景技术

报文在中继过程中，当计算的下一跳区域中中继节点移走时，就会导致路由崩溃，这种情况下就需要启动路由恢复过程。

一般的网络路由恢复方法，在当前节点向下一跳节点发送数据时，当检测到当前节点的下一跳转发区域中已经没有中继节点时，在等待一个时间后，当前节点会发送一个FERROR报文给该报文的源节点，源节点收到后，会重新选择下一跳节点，重新发送报文。这样由源节点重新计算选择下一跳节点，会给网络带来不必要的网络负载，不利于网络性能的优化。

发明内容

基于此，针对现有网络路由恢复方法容易增加网络负载的问题，有必要提供一种能够有效降低网络路由负载、优化网络路由的Adhoc网络路由恢复方法和系统。

一种Adhoc网络路由恢复方法，包括步骤：

获取发送节点发送的信标报文信息；

根据所述信标报文信息生成记录多个可到达目的端路径信息的路由表；

在下一跳节点不在当前节点的转发区域时，在所述路由表中选择替换下一跳节点的节点进行转发。

一种Adhoc网络路由的恢复系统，包括信标报文信息获取单元、路由表生成单元和节点转发单元；

所述信标报文信息获取单元用于获取发送节点发送的信标报文的信息；

所述路由表生成单元用于根据所述信标报文信息生成记录多个可到达目的端路径信息的路由表；

所述节点转发单元用于在下一跳节点不在当前节点的转发区域时，在所述路由表中选择替换下一跳节点的节点进行转发。

上述Adhoc网络路由恢复方法和系统，通过获取发送节点发送的信标报文信息，根据所述信标报文信息生成记录多个可到达目的端路径信息的路由表，在下一跳节点不在当前节点的转发区域时，在所述路由表中选择替换下一跳节点的节点进行转发。在生成的路由表中，记录多个可到达目的端路径的信息，在下一跳区域中的中继节点移走导致路由崩溃时，系统可以在所述路由表中直接选择优先级别较高的当前节点的邻居节点作为下一跳节点，无需发送FERROR报文给它的源节点重新计算选择下一跳节点，有效的降低路由算法本身的开销，减少了网络负载，提高了网络性能。

附图说明

图1为Adhoc网络路由的恢复方法其中一个实施例的方法流程图；

图2为Adhoc网络路由的恢复方法其中另一个实施例的方法流程图；

图3为Adhoc网络路由的恢复系统其中一个实施例的模块结构图；

图4为Adhoc网络路由的恢复方法其中另一个实施例的模块结构图;

图5为Adhoc网络路由的恢复方法其中一个实施例的球体表面路径示意图。

具体实施方式

如图1所示，一种Adhoc网络路由恢复方法，包括步骤：

步骤S110，获取发送节点发送的信标报文信息；

步骤S120，根据所述信标报文信息生成记录多个可到达目的端路径信息的路由表；

步骤S130，在下一跳节点不在当前节点的转发区域时，在所述路由表中选择替换下一跳节点的节点进行转发。

在本实施例中，在应用中利用信标报文的信息生成一个基于距离矢量的应急路由表，在一个节点知道其转发方向内的邻居消失时，可以在应急路由表中选择另一可到达目的端的邻居进行转发，具体处理过程和用到的数据结构如下。

每个节点在位置变化达到阈值Δ_max或者有邻居节点的位置更新时，均要发送如表1所示的携带变化信息的信标报文，信标报文的广播使得每个节点可以知道通过哪一个下一跳可以到达网络中的其它目的节点，从而形成一个基于距离矢量的路由表，所述路由表包括目的、位置、下一跳和距离四个项目，结构如表2所示。该应急路由表中允许对同一目的地存在多个路径。

表1信标报文结构

表2应急路由表的表结构