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

说明书

本发明公开了一种网络连接恢复方法，包括：根据失效链接的位置获取分别与失效链接的两顶点连通的节点，得到互不连通的两个点集；从连通网络中选取分别连接两个点集的替换链接；将替换链接恢复至失效生成树，得到新的生成树进行网络连接，该方法能够实现在保证网络存活度的情况下快速恢复网络连接。本发明还公开了一种网络连接恢复装置、系统及一种可读存储介质，具有上述有益效果。

技术领域

本发明涉及电子技术领域，特别涉及一种网络连接恢复方法、装置、系统及一种可读存储介质。

背景技术

目前，网络基础设施发展迅速，传输能力大大增强。近年来，以太网的数据速率达到100Gb/s以上，在未来以太网的传输数据速率可能达到400Gb/s。随着传输数据速率的提高，网络基础设施的任何故障都会对数据传输造成很大的威胁。网络的快速恢复成为网络发展的重要保证。

网络中的每个链接都可能由于其他原因(例如人为破坏)而突然失效。在这种情况下，对于得到的由两棵生成树组成的一个可存活的连接(a 2-survivable spanningconnection)，连接中可能会出现至少有一棵树会失效的情况，为了使数据正常传输，必须及时恢复这个连接，目前，对连接的恢复主要是使用原始的CBMS(The ConstrainedBandwidth MaxSurvivability Algorithm)算法来重新生成两棵树以形成新的连接来维护网络。

通过CBMS算法得到的新的连接的存活度较高，但是，这种恢复方法需要的时间很长，网络恢复过程缓慢。

因此，如何在保证网络存活度的情况下快速恢复网络连接，是本领域技术人员需要解决的技术问题。

发明内容

本发明的目的是提供一种网络连接恢复方法，该方法能够实现在保证网络存活度的情况下快速恢复网络连接；本发明的另一目的是提供一种网络连接恢复装置、系统及一种可读存储介质，具有上述有益效果。

本发明提供一种网络连接恢复方法，包括：根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；

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

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

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

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

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

优选地，所述网络连接恢复方法还包括：

当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；

如果是，根据失效概率对所述公共链接进行筛选，得到替换链接。

优选地，所述网络连接恢复方法还包括：

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

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

优选地，所述连通网络的生成方法包括：

通过筛选算法删除网络中不符合带宽标准的链接，得到连通网络。

本发明公开一种网络连接恢复装置，包括：

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

替换链接选取单元，用于从连通网络中选取分别连接所述两个点集的替换链接；