[发明专利]一种基于自组织网络的实时路由修复方法

说明书

本发明公开一种基于自组织网络的实时路由修复方法，针对路由故障中断点进行修复，采用局部广播方式，包括找到路由中断站点的步骤；由路由中断站点采用局部广播方式发起路由修复的步骤；确定中断站点的下级站点中路由层次低的下级站点的步骤；由路由中断站点层次低的下级站点发送路由评估的步骤；由路由中断站点层次低的下级站点通过响应路由评估站点，选择一个站点作为新上一级路由站点的步骤；通知网关站点发起路由变更的步骤。本发明用很小的网络开销，实现了路由修复，最终通过新路由实现数据传输，可靠性和实时性得到很大提升。

技术领域

本发明涉及自组织网络领域，特别是一种基于自组织网络的实时路由修复方法。

背景技术

移动自组织网络（Ad Hoc）是一种移动通信和计算机网络相结合的网络，是移动计算机网络的一种，用户终端可以在网内随意移动而保持通信。是一种多跳的临时性自治系统。移动自组织网络中的各个节点不需要直接连接，而是能够通过中继的方式，在两个距离很远而无法直接通信的节点之间传送信息。

目前自组织网络通信（MANET）技术在微功率无线网络和电力线载波通信网络中广泛应用，在应用规模不断增长，和长时间的运行过程中，难免出现一些通信站点损坏、环境变化、突发干扰等引起站点之间通信不可达，当通信故障节点是关键中继路由节点时，可能会导致通信网络部分节点通信失败，甚至整个网络通讯瘫痪。实时性要求不高的通信场景中，可以通过对整个网络重新学习，修改关键路由。实时性通信系统中必须发起实时路由修改，满足实时通信需求。

基于自组网网络技术的微功率无线通信网络和电力线载波通信网络，目前是电力用户用电信息采集器系统下行通信网络主要解决方案。在用电信息采集器系统中，除了普通用户用电数据采集以外，还有像费率控制、拉合闸等实时性要求比较高的业务需求。

现有的网络，在路由失效情况下，主要通过全网广播方式，将数据信息发送到目的节点。发起全网广播主要采用两种传播模式，TDMA和CSMA。采用TDMA模式，网关站点在网络构建学习过程中给网络内站点分配指定通信时隙，或者通信协议帧中携带网络站点时隙分配表，网关站点发起广播后，网络内站点有序在指定分配时隙内通信。采用CSMA模式，网关站点发起广播后，网络内站点在网关站点规定的时间内竞争通信。全网广播方式，全网络站点接收到广播帧后，进行逐级转发，最终将数据信息发送到目标节点。

目前，当有通信节点发生故障，或者通信路由中断时，常用的修复方式是采用全网广播方式，全网所有站点都要参与通信，不仅占用信道带宽，如果不能对广播进行时间周期和转发次数限制的话，有可能引起网络风波，导致网络阻塞。且全网广播方式的数据传输，仅仅达到了数据传输的目的，并没有对失效路由进行修复。本发明用很小的网络开销，实现了路由修复，最终通过新路由实现数据传输，可靠性和实时性得到很大提升。

目前，当有通信节点发生故障，或者通信路由中断时，是通过对整个网络重新学习，修改关键路由，这种方法对实时性要求高的通信系统中不适用。

发明内容

本发明是针对目前当有通信节点发生故障，或者通信路由中断时，是通过对整个网络重新学习，修改关键路由，这种方法对实时性要求高的通信系统中不适用的不足，提供一种基于自组织网络的实时路由修复方法，该修复方法中，从故障路由的中断处开始进行网络路由学习，以减少学习时间，尽快恢复对各节点的通信。

本发明为实现其技术目的所采用的技术方案是：一种基于自组织网络的实时路由修复方法，针对路由故障中断点进行修复，采用局部广播方式，包括以下步骤：

S1、确定故障中断路由；找到路由中断站点；

S2、由路由中断站点采用局部广播方式发起路由修复，通知路由中断站点的下级站点；

S3、确定中断站点的下级站点中路由层次低的下级站点；

S4、由路由中断站点层次低的下级站点发送路由评估；