一种有线无线混合网络下孤岛恢复方法技术

本发明专利技术公开了一种有线无线混合网络下孤岛恢复方法，包括：S1：获取具有固定节点数和拓扑图的基准拓扑网络；S2：若存在线路损坏，则利用损坏的线路划分孤岛，得到当前基准拓扑网络的拓扑图；S3：控制目标孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第一特定节点；S4：控制外部孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第二特定节点；S5：确定第一特定节点和第二特定节点之间的最短路径；S6：在最短路径中存在边界时，升起无线网络，并修复第一特定节点和第二特定节点之间的其他线路；S7：若第一特定节点和第二特定节点之间存在连通线路，下降无线网络，以完成孤岛恢复。以完成孤岛恢复。以完成孤岛恢复。

【技术实现步骤摘要】
一种有线无线混合网络下孤岛恢复方法


[0001]本专利技术涉及网络恢复
，具体涉及一种有线无线混合网络下孤岛恢复方法。

技术介绍

[0002]因网络中出现孤岛时，孤岛中的节点与外界节点间均失联，为使处在孤岛中的各节点迅速连通，现有的孤岛检测和恢复一般需要人工操作，费时费力且效率较低，检测时间较长，影响网络状态。

技术实现思路

[0003]本专利技术的目的在于提供一种有线无线混合网络下孤岛恢复方法，以能够实现自动化检测并恢复孤岛。
[0004]本专利技术解决上述技术问题的技术方案如下：
[0005]本专利技术提供一种有线无线混合网络下孤岛恢复方法，所述有线无线混合网络下孤岛恢复方法包括：
[0006]S1：获取具有固定节点数和拓扑图的基准拓扑网络；
[0007]S2：若所述基准拓扑网络中存在线路损坏，则利用损坏的线路划分孤岛，得到当前基准拓扑网络的拓扑图，所述孤岛至少包括目标孤岛和外部孤岛；
[0008]S3：控制所述目标孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第一特定节点，其中，所述第一特定节点位于所述外部孤岛；
[0009]S4：控制所述外部孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第二特定节点，其中，所述第二特定节点位于所述目标孤岛；
[0010]S5：确定所述第一特定节点和所述第二特定节点之间的最短路径；
[0011]S6：在所述最短路径中存在边界时，升起无线网络，并修复第一特定节点和所述第二特定节点之间的其他线路；
[0012]S7：若所述第一特定节点和所述第二特定节点之间存在连通线路，下降无线网络，以完成孤岛恢复。
[0013]可选择地，所述有线无线混合网络下孤岛恢复方法还包括：
[0014]利用Prim算法每30秒划分并更新孤岛。
[0015]可选择地，所述利用改进的Prim算法每30秒划分并更新孤岛包括：
[0016]A1：控制所述基准拓扑网络中每一个节点每30秒发送一次心跳包给中心节点；
[0017]A2：若当前节点在预设时间阈值之内没有收到中心节点的回复信息，则控制当前节点所有的边进行最短路径搜索，并根据最短路径搜索结果，确定孤岛；
[0018]A3：当孤岛内的每一个边完成了最短路径搜索后会在孤岛内推举一个新的中心节点并返回步骤A1。
[0019]可选择地，所述步骤A2包括：
[0020]控制当前节点寻找其可以访问的所有的边；
[0021]比较当前边和历史边，确定当前比较状态下的最小边；
[0022]重复比较，直到当前边为最后一个边，得到多个最小边；
[0023]将所有最小边作为最小生成树；
[0024]将所述最小生成树形成的范围作为孤岛范围以确定孤岛。
[0025]本专利技术具有以下有益效果：
[0026]本专利技术能够自动化检测并恢复孤岛，此外，不仅解决了拓扑中孤岛形成后，各孤岛之间的应急连通性恢复方法，还能够解决在部分节点间有线连通性恢复后，已升起无线的节点如何下降已维持最高的隐蔽性的问题。
附图说明
[0027]图1为本专利技术有线无线混合网络下孤岛恢复方法的流程图；
[0028]图2为孤岛更新后基准拓扑网络的结构示意图；
[0029]图3为孤岛划分后基准拓扑网络的结构示意图；
[0030]图4为升起无线网络后基准拓扑网络的结构示意图；
[0031]图5为最大节点为12的基准拓扑网络的结构示意图；
[0032]图6为最大节点为12的孤岛筛选节点后基准拓扑网络的结构示意图；
[0033]图7为最大节点为12的升起无线网络后基准拓扑网络的结构示意图；
[0034]图8为最大节点为12的有线连接恢复后基准拓扑网络的结构示意图。
具体实施方式
[0035]以下结合附图对本专利技术的原理和特征进行描述，所举实例只用于解释本专利技术，并非用于限定本专利技术的范围。
[0036]本专利技术解决上述技术问题的技术方案如下：
[0037]本专利技术提供一种有线无线混合网络下孤岛恢复方法，参考图1所示，所述有线无线混合网络下孤岛恢复方法包括：
[0038]S1：获取具有固定节点数和拓扑图的基准拓扑网络；
[0039]本专利技术的基准拓扑网络为静态恒定的基准拓扑网络。
[0040]S2：若所述基准拓扑网络中存在线路损坏，则利用损坏的线路划分孤岛，得到当前基准拓扑网络的拓扑图，所述孤岛至少包括目标孤岛和外部孤岛；
[0041]S3：控制所述目标孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第一特定节点，其中，所述第一特定节点位于所述外部孤岛；
[0042]S4：控制所述外部孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第二特定节点，其中，所述第二特定节点位于所述目标孤岛；
[0043]S5：确定所述第一特定节点和所述第二特定节点之间的最短路径；
[0044]S6：在所述最短路径中存在边界时，升起无线网络，并修复第一特定节点和所述第二特定节点之间的其他线路；
[0045]S7：若所述第一特定节点和所述第二特定节点之间存在连通线路，下降无线网络，以完成孤岛恢复。
[0046]可选择地，所述有线无线混合网络下孤岛恢复方法还包括：
[0047]利用Prim算法每30秒划分并更新孤岛。
[0048]可选择地，所述利用改进的Prim算法每30秒划分并更新孤岛包括：
[0049]A1：控制所述基准拓扑网络中每一个节点每30秒发送一次心跳包给中心节点；
[0050]A2：若当前节点在预设时间阈值之内没有收到中心节点的回复信息，则控制当前节点所有的边进行最短路径搜索，并根据最短路径搜索结果，确定孤岛；
[0051]A3：当孤岛内的每一个边完成了最短路径搜索后会在孤岛内推举一个新的中心节点并返回步骤A1。
[0052]可选择地，所述步骤A2包括：
[0053]控制当前节点寻找其可以访问的所有的边；
[0054]比较当前边和历史边，确定当前比较状态下的最小边；
[0055]重复比较，直到当前边为最后一个边，得到多个最小边；
[0056]将所有最小边作为最小生成树；
[0057]将所述最小生成树形成的范围作为孤岛范围以确定孤岛。
[0058]实施例2
[0059]因网络中出现孤岛时，孤岛中的节点与外界节点间均失联，为使处在孤岛中的各节点迅速连通，此时需要寻找两孤岛之间给定节点的最短路径。下面说明本实施例的具体内容：
[0060]拓扑中的各节点损坏前属于一个整体，并且每个节点都保留有整个拓扑的拓扑图如图2所示。
[0061]图2中的每个节点都会每30秒使用Prim算法对孤岛进行划分并更新孤岛的范围。当拓扑中有节点线路造成损坏并形成网络孤岛后，系统会自本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有线无线混合网络下孤岛恢复方法，其特征在于，所述有线无线混合网络下孤岛恢复方法包括：S1：获取具有固定节点数和拓扑图的基准拓扑网络；S2：若所述基准拓扑网络中存在线路损坏，则利用损坏的线路划分孤岛，得到当前基准拓扑网络的拓扑图，所述孤岛至少包括目标孤岛和外部孤岛；S3：控制所述目标孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第一特定节点，其中，所述第一特定节点位于所述外部孤岛；S4：控制所述外部孤岛根据历史基准拓扑网络的拓扑图确定当前基准拓扑网络的拓扑图中的第二特定节点，其中，所述第二特定节点位于所述目标孤岛；S5：确定所述第一特定节点和所述第二特定节点之间的最短路径；S6：在所述最短路径中存在边界时，升起无线网络，并修复第一特定节点和所述第二特定节点之间的其他线路；S7：若所述第一特定节点和所述第二特定节点之间存在连通线路，下降无线网络，以完成孤岛恢复。2.根据权利要求1所述的有线无线混合网络下孤岛恢...

【专利技术属性】
技术研发人员：王秦君，陈玉强，
申请(专利权)人：北京国信蓝盾科技有限公司，
类型：发明
国别省市：