技术摘要：
本发明公开了一种面向无线自组织网络的路由信息增量传输方法。主要解决现有技术路由开销大，网络寿命短的问题。其实现方案是：1)网络中节点在对路由信息发送和处理的过程中，对自身以及其他节点的路由信息进行缓存，并为路由信息交互分组添加序列号机制；2)统计这些路  全部
背景技术：
自组织网络是一种不需要固定基础设施支持的、由若干移动节点组成的多跳分布 式无线网络。具有自组织、任意移动、多跳等待性，网络的节点通过分层的网络协议和分布 式算法相互协调，实现网络的自动组织和运行，是一种强壮而有效的无线移动网络。 自组织网络常用的路由协议主要分为三类：表驱动路由协议、按需路由协议、混合 路由协议。在自组织网络场景中，大多数的节点并没有可靠的能源供给，因此能源受限成了 大多数自组织网络必须要面对的问题。表驱动的路由协议必须周期性地维护路由表，产生 大量开销，虽然按需的路由协议不需要周期性地维护路由表，开销相对较小，但由于其路由 发现的过程增加了数据到达的时延并不适用于含有较低时延业务的网络。 在计算机网络中，开放式最短路径优先OSPF路由协议使用了触发更新以及增量更 新的机制，但它的触发更新机制在网络拓扑变化较为频繁时将频繁的触发路由信息交互， 使得路由开销增加；而其增量更新实际上是一个链路状态的通告，在无线网路中，链路状态 的变化相比有线网络中更为频繁，而且信道质量原没有有线网络中的可靠，在这样的情况 下OSPF协议中的增量式更新将会使得网络路由信息的滞后。 在移动通信网络中，申请号为CN201811446499.3的专利申请提出了一种面向移动 通信网路的内容增量传输方法及移动通信系统。该方法允许网络中可信节点在对数据进行 存储转发的过程中，对数据内容进行智能解析，并对传输的数据量进行正负增量处理，实现 内容增量交换。首先，可信节点结合其存储的上下文信息，对传输控制协议报文段内容进行 正增量或负增量操作，完成数据正向传输；然后，各级节点接收到数据后，对数据的正向传 递结果进行逐级反馈。由于该方法需要大量的先验知识以及需要复杂算法予以支持，所以 该方法实现难度较大，而且获取先验知识以及实时信息需要网络中节点周期性的发送报 文，这将极大的增加网络开销。
技术实现要素：
本发明的目的在于针对上述现有技术的不足，提供一种面向无线自组织网络的路 由信息增量传输方法，以减小网络开销，简化实现复杂度。 本发明的技术思路是：通过允许网络中节点在对路由信息发送和处理的过程中， 对自身以及其他节点的路由信息进行保存以及更新，并对传输的路由信息进行检查，实现 路由信息增量传输。其实现步骤包括如下： (1)网络中节点为缓存其他节点路由信息开辟新的存储空间，为路由信息交互分 组增加序列号机制，并统计这些路由信息交互分组的成功接收概率； (2)根据已统计的最小成功接收概率确定完整路由信息的发送周期T；(3)发送基 4 CN 111585898 A 说　明　书 2/5 页 于增量式的路由信息交互分组： (3a)将自身缓存路由信息与当前路由信息进行对比，并对信息相同路由条目进行 标记； (3b)根据确定的完整路由信息发送周期T判断是否发送完整的路由信息： 若是，则将所有路由条目标记清除， 若不是，则将未标记的路由信息写入路由信息交互分组并发送； (3c)将本节点当前路由信息存储到缓存路由表的相应区域； (4)接收基于增量式发送的路由信息交互分组: (4a)根据本地接收序列号加一后的值与从分组中获取的发送序列号是否相等判 断是否接收该分组：若不相等，则执行(4b)；若相等，则接收该分组并执行(4c)； (4b)向源节点发送路由信息请求分组： (4c)对接收到的路由信息交互分组进行路由信息恢复，并将恢复后的路由信息存 储到缓存路由表的相应区域。 本发明与现有技术相比，具有如下优点： 第一，本发明充分利用节点的存储计算能力，基于节点检测自身路由信息改变情 况以及接收节点对路由信息的恢复，在传统的主动式路由协议交互所有路由信息的基础 上，通过“存储-检测-恢复”操作实现了路由信息增量式传输，即减小传统主动式路由协议 的开销，延长网络寿命。 第二，本发明由于增加序列号机制以及自适应的发送包含完整信息的路由交互分 组，可以有效地适应无线信道的不可靠性。 附图说明 图1是本发明的实现流程图； 图2是本发明中发送端发送基于增量式的路由信息交互分组子流程图； 图3是本发明中增量式发送方式示意图； 图4是本发明中接收端接收基于增量式的路由信息交互分组子流程图； 图5是本发明中路由信息恢复的示意图； 图6是本发明提供的基于仿真软件OPNET在空地场景下的路由开销仿真结果图。