[发明专利]一种基于区域感知的移动自组织网络中断数据的恢复方法

说明书

技术领域

本发明属于网络通信数据处理方法，具体涉及一种基于区域感知的移动自组织网络中断数据的恢复方法。

背景技术

CN101094119公开的“基于快速切换的覆盖网络故障检测与恢复方法”，其在用户节点建立一个包括用于表示连续丢失多少个探测报文才能确定盖节点失效得故障判定数，以及表示该节点代理身份得标志位在内的邻居状态表，用来计算针对所有邻居的探测报文发送频率，并建立一个包括该邻居所发送保活报文个数以及发送频率的邻居维护表，如果在规定的故障判定次数内没有回应探测报文则将该邻居删除，如果被删除的邻居为该区域的代理节点，则进行快速切换和备份节点的选举，以确保在最短时间内保证网络服务的连续性。该方法同时能够在保证覆盖网络可靠性的基础上提高覆盖网络搜索的成功率。

随着无线移动自组织网络的广泛应用，越来越多的业务在无线移动自组织网络中发挥了应用，一些实时交互数据也在其中不断传输，但是由于网络节点的移动性而引起网络中断的情况却时有发生，从而导致部分数据的丢失，造成短时的业务传输中断。然而，在一些特定和紧急的情况下，任何数据的丢失都可能导致接收端对信息的错误判断。特别是在军事和应急指挥领域，保证业务的可靠传输尤为重要。随着网络规模的增加，无线环境的复杂度的增大，传统的无线路由及传输机制在处理数据传输中断方面表现出一定的缺陷，通常的处理策略是通过丢弃数据包，进而进行源到目的的重传，或本地修复重传策略。这些机制在节点高速运动或网络规模增加的情况下，容易导致网络开销和时延增加，不仅降低网络的性能，而且无法保证丢失数据的即时恢复。

发明内容

有鉴于此，为了解决上述问题，本发明提供一种基于区域感知的移动自组织网络中断数据的恢复方法，该方法能够解决大规模复杂移动无线自组织网络环境下节点间业务数据丢失的问题，能够保证业务数据准确、无误、实时的传输，从而实现业务的连续可靠运行。

本发明的目的是这样实现的：依据GPS定位技术以及网络中节点的具体分布情况，将网络划分为若干个子区域，根据区域服务提供节点的初始分配过程，以及基于标识退让的区域服务提供节点动态维护过程，在每个子区域中维护一个区域服务提供节点，由区域服务提供节点完成中断数据的收集、存储以及转发处理，从而完成中断丢失数据包的信息恢复。

在描述本发明技术方案之前，需要对现有的移动自组织网络中新增一些数据定义，并修改部分定义；同时针对现有的网络路由和传输策略也做了相应的修改。

一、新增定义部分

（1）标识部分；

节点服务标识（Server Flag，SF）：用来区分节点类型，用F表示，布尔型的变量。网络中每个节点均拥有此标识，当标识为True则表示当前节点为区域服务提供节点，否则表示当前节点为普通节点。

区域标识（Area Flag，AF）：用来区分网络子区域，用S（x,y）表示，整形数组变量（用于存储整形数据的存储空间）。每个网络子区域都有唯一的区域标识，每个节点都包含节点当前的区域标识。

（2）节点部分；

区域服务提供节点（Local Service Provider Node，LSPN）：负责实现区域内中断信息的归类、存储和数据信息的恢复。区域服务提供节点是由普通节点转换而得到的，除了在节点服务标识上更改外，同时还要在存储区域新增中断数据信息存储区域部分。

（3）存储表部分；

服务节点表（Server Node List，SNL）：用来存储当前区域服务提供节点信息和邻居区域的区域服务提供节点信息以及到达邻居区域服务提供节点的下一跳的节点信息。每个节点均建立和维护一个服务节点表，节点通过接收区域服务提供节点定时发送的区域服务提供节点识别包来维护服务节点表。服务节点表每一条表项结构包含当前区域标识S（x,y）、当前区域服务提供节点地址、到达邻居区域服务提供节点的下一跳地址、序列号、邻居区域标识、邻居区域服务提供节点地址。其中，区域标识来确定区域服务提供节点所在区域，序列号和区域服务提供节点地址共同确定当区域前区域服务提供节点信息的新旧程度。所述服务节点表的格式如下：

中断信息表：区域服务提供节点用来存储所在区域内收取的中断数据信息。中断信息表仅在区域服务提供节点中存在，每一条表项包含：目的地址、目的区域标识S（x,y）、源节点地址、中断数据包信息、时间戳等。其中，目的地址为中断数据包的目的地址，时间戳则记录中断数据包存入中断信息表的时间。所述中断信息表的格式如下：

（4）包类型部分；