[发明专利]面向无线自组织网络的路由信息增量传输方法

说明书

本发明公开了一种面向无线自组织网络的路由信息增量传输方法。主要解决现有技术路由开销大，网络寿命短的问题。其实现方案是：1)网络中节点在对路由信息发送和处理的过程中，对自身以及其他节点的路由信息进行缓存，并为路由信息交互分组添加序列号机制；2)统计这些路由信息交互分组的成功接收概率；3)根据已统计的最小成功接收概率确定完整路由信息的发送周期T；4)在发送端结合发送周期T对传输的路由信息进行筛选发送；5)在接收端根据接收的缓存路由信息表进行路由信息恢复并处理，实现路由信息的增量传输；本发明利用节点的存储计算能力实现对内容增量的传输，降低了路由开销，延长了网络平均寿命，可用于无线自组织网络。

技术领域

本发明属于移动通信技术领域，特别涉及路由信息增量传输的方法，可用于无线自组织网络。

背景技术

自组织网络是一种不需要固定基础设施支持的、由若干移动节点组成的多跳分布式无线网络。具有自组织、任意移动、多跳等待性，网络的节点通过分层的网络协议和分布式算法相互协调，实现网络的自动组织和运行，是一种强壮而有效的无线移动网络。

自组织网络常用的路由协议主要分为三类：表驱动路由协议、按需路由协议、混合路由协议。在自组织网络场景中，大多数的节点并没有可靠的能源供给，因此能源受限成了大多数自组织网络必须要面对的问题。表驱动的路由协议必须周期性地维护路由表，产生大量开销，虽然按需的路由协议不需要周期性地维护路由表，开销相对较小，但由于其路由发现的过程增加了数据到达的时延并不适用于含有较低时延业务的网络。

在计算机网络中，开放式最短路径优先OSPF路由协议使用了触发更新以及增量更新的机制，但它的触发更新机制在网络拓扑变化较为频繁时将频繁的触发路由信息交互，使得路由开销增加；而其增量更新实际上是一个链路状态的通告，在无线网路中，链路状态的变化相比有线网络中更为频繁，而且信道质量原没有有线网络中的可靠，在这样的情况下OSPF协议中的增量式更新将会使得网络路由信息的滞后。

在移动通信网络中，申请号为CN201811446499.3的专利申请提出了一种面向移动通信网路的内容增量传输方法及移动通信系统。该方法允许网络中可信节点在对数据进行存储转发的过程中，对数据内容进行智能解析，并对传输的数据量进行正负增量处理，实现内容增量交换。首先，可信节点结合其存储的上下文信息，对传输控制协议报文段内容进行正增量或负增量操作，完成数据正向传输；然后，各级节点接收到数据后，对数据的正向传递结果进行逐级反馈。由于该方法需要大量的先验知识以及需要复杂算法予以支持，所以该方法实现难度较大，而且获取先验知识以及实时信息需要网络中节点周期性的发送报文，这将极大的增加网络开销。

发明内容

本发明的目的在于针对上述现有技术的不足，提供一种面向无线自组织网络的路由信息增量传输方法，以减小网络开销，简化实现复杂度。

本发明的技术思路是：通过允许网络中节点在对路由信息发送和处理的过程中，对自身以及其他节点的路由信息进行保存以及更新，并对传输的路由信息进行检查，实现路由信息增量传输。其实现步骤包括如下：

(1)网络中节点为缓存其他节点路由信息开辟新的存储空间，为路由信息交互分组增加序列号机制，并统计这些路由信息交互分组的成功接收概率；

(2)根据已统计的最小成功接收概率确定完整路由信息的发送周期T；(3)发送基于增量式的路由信息交互分组：

(3a)将自身缓存路由信息与当前路由信息进行对比，并对信息相同路由条目进行标记；

(3b)根据确定的完整路由信息发送周期T判断是否发送完整的路由信息：

若是，则将所有路由条目标记清除，

若不是，则将未标记的路由信息写入路由信息交互分组并发送；

(3c)将本节点当前路由信息存储到缓存路由表的相应区域；