[发明专利]网络连接恢复方法、装置、系统及可读存储介质

权利要求书

1.一种网络连接恢复方法，其特征在于，包括：

根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；

从连通网络中选取分别连接所述两个点集的替换链接；其中，所述连通网络为通过筛选算法删除网络中不符合带宽标准的链接后得到的网络；

将所述替换链接恢复至失效生成树，得到新的生成树进行网络连接；

其中，所述从连通网络中选取分别连接所述两个点集的替换链接包括：当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；如果是，根据失效概率对所述公共链接进行筛选，得到替换链接；

所述从连通网络中选取分别连接所述两个点集的替换链接包括：

筛选连通网络中两顶点分别属于所述两个点集的链接，得到链接E；

根据失效概率对所述链接E进行筛选，得到替换链接。

2.如权利要求1所述的网络连接恢复方法，其特征在于，还包括：

当所述失效链接不属于各生成树的共享链接时，筛选出所述链接E中不属于备份生成树的链接，得到链接F；

根据失效概率对所述链接F进行筛选，得到替换链接。

3.一种网络连接恢复装置，其特征在于，包括：

点集获取单元，用于根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；

替换链接选取单元，用于从连通网络中选取分别连接所述两个点集的替换链接；其中，所述连通网络为通过筛选算法删除网络中不符合带宽标准的链接后得到的网络；

替换链接恢复单元，用于将所述替换链接恢复至失效生成树，得到新的生成树进行网络连接；

其中，还包括：共享链接处理单元；

所述共享链接处理单元用于当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；如果是，根据失效概率对所述公共链接进行筛选，得到替换链接；

所述替换链接选取单元包括：

顶点筛选子单元，用于筛选连通网络中两顶点分别属于所述两个点集的链接，得到链接E；

失效概率筛选子单元，用于根据失效概率对所述链接E进行筛选，得到替换链接。

4.一种网络连接恢复系统，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至2任一项所述网络连接恢复方法的步骤。

5.一种可读存储介质，其特征在于，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如权利要求1至2任一项所述网络连接恢复方法的步骤。