网络连接恢复方法、装置、系统及可读存储介质制造方法及图纸

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

Network connection recovery method, device, system and readable storage medium

The invention discloses a network connection recovery method, which comprises: acquiring two vertices connected with each vertex of the failure link according to the location of the failure link, obtaining two sets of disconnected points; selecting a replacement link connecting two sets of points from the connected network; restoring the replacement link to the failure spanning tree, and obtaining a new one The spanning tree is used to connect the network. This method can restore the network connection quickly while ensuring the network survivability. The invention also discloses a network connection recovery device, a system and a readable storage medium, which has the above beneficial effect.

【技术实现步骤摘要】
网络连接恢复方法、装置、系统及可读存储介质
本专利技术涉及电子
，特别涉及一种网络连接恢复方法、装置、系统及一种可读存储介质。
技术介绍
目前，网络基础设施发展迅速，传输能力大大增强。近年来，以太网的数据速率达到100Gb/s以上，在未来以太网的传输数据速率可能达到400Gb/s。随着传输数据速率的提高，网络基础设施的任何故障都会对数据传输造成很大的威胁。网络的快速恢复成为网络发展的重要保证。网络中的每个链接都可能由于其他原因(例如人为破坏)而突然失效。在这种情况下，对于得到的由两棵生成树组成的一个可存活的连接(a2-survivablespanningconnection)，连接中可能会出现至少有一棵树会失效的情况，为了使数据正常传输，必须及时恢复这个连接，目前，对连接的恢复主要是使用原始的CBMS(TheConstrainedBandwidthMaxSurvivabilityAlgorithm)算法来重新生成两棵树以形成新的连接来维护网络。通过CBMS算法得到的新的连接的存活度较高，但是，这种恢复方法需要的时间很长，网络恢复过程缓慢。因此，如何在保证网络存活度的情况下快速恢复网络连接，是本领域技术人员需要解决的技术问题。
技术实现思路
本专利技术的目的是提供一种网络连接恢复方法，该方法能够实现在保证网络存活度的情况下快速恢复网络连接；本专利技术的另一目的是提供一种网络连接恢复装置、系统及一种可读存储介质，具有上述有益效果。本专利技术提供一种网络连接恢复方法，包括：根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；从连通网络中选取分别连接所述两个点集的替换链接；将所述替换链接恢复至所述失效生成树，得到新的生成树进行网络连接。优选地，所述从连通网络中选取分别连接所述两个点集的替换链接包括：筛选连通网络中两顶点分别属于所述两个点集的链接，得到链接E；根据失效概率对所述链接E进行筛选，得到替换链接。优选地，所述网络连接恢复方法还包括：当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；如果是，根据失效概率对所述公共链接进行筛选，得到替换链接。优选地，所述网络连接恢复方法还包括：当所述失效链接不属于各生成树的共享链接时，筛选出所述链接E中不属于备份生成树的链接，得到链接F；根据失效概率对所述链接F进行筛选，得到替换链接。优选地，所述连通网络的生成方法包括：通过筛选算法删除网络中不符合带宽标准的链接，得到连通网络。本专利技术公开一种网络连接恢复装置，包括：点集获取单元，用于根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；替换链接选取单元，用于从连通网络中选取分别连接所述两个点集的替换链接；替换链接恢复单元，用于将所述替换链接恢复至所述失效生成树，得到新的生成树进行网络连接。优选地，所述替换链接选取单元包括：顶点筛选子单元，用于筛选连通网络中两顶点分别属于所述两个点集的链接，得到链接E；失效概率筛选子单元，用于根据失效概率对所述链接E进行筛选，得到替换链接。优选地，所述网络连接恢复装置还包括共享链接处理单元；所述共享链接处理单元用于当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；如果是，根据失效概率对所述公共链接进行筛选，得到替换链接。本专利技术公开一种网络连接恢复系统，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现所述网络连接恢复方法的步骤。本专利技术公开一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现所述网络连接恢复方法的步骤。为解决上述技术问题，本专利技术提供一种网络连接恢复方法，通过获取失效链接截断的两部分不连通的节点，各部分节点内部相互连通，从连通网络中选取可以连通两部分节点，用于替换失效链接的替换链接，该替换链接可以实现连接截断的两部分节点，保证网络的正常传输，将该替换链接恢复至失效生成树中，即可得到新的生成树进行网络连接，可见，本专利技术通过对节点的位置进行筛选分类，得到需要连接的节点的所有可能结果，根据筛选结果从可用连接中选取最优链接替换失效链接，从而实现了在保证网络存活度的情况下快速恢复网络连接的目的。本专利技术还公开了一种网络连接恢复装置、系统及一种可读存储介质，具有上述有益效果，在此不再赘述。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本专利技术实施例提供的网络连接恢复方法的流程图；图2为本专利技术实施例提供的失效生成树示意图；图3为本专利技术实施例提供的无向网络G示意图；图4为本专利技术实施例提供的连通网络G'示意图；图5为本专利技术实施例提供的替换链接示意图；图6为本专利技术实施例提供的通过USLMS算法解决ESSC-USLMS问题示意图；图7为本专利技术实施例提供的通过SLMS算法解决ESSC-SLMS问题示意图；图8为本专利技术实施例提供的网络连接恢复装置的结构框图；图9为本专利技术实施例提供的网络连接恢复系统的结构框图；图10为本专利技术实施例提供的网络连接恢复系统的结构示意图。具体实施方式本专利技术的核心是提供一种网络连接恢复方法，该方法可以实现在保证网络存活度的情况下快速恢复网络连接；本专利技术的另一核心是提供一种网络连接恢复装置、系统及一种可读存储介质，具有上述有益效果。为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。网络存活度(survivability)可以衡量网络资源在网络资源故障或退化后恢复通信的能力，一些研究已经使用网络存活度机制来处理网络故障。我们采用了传统的单链路故障模型(thesinglelinkfailuremodel)，研究快速有效的网络保护机制，提高网络的存活度。对于这个模型，以往的研究已经得出可以通过备份网络实现快速恢复网络故障。而在多生成树协议中，提出建立不同生成树用于数据传输，以最小的通信量加快恢复周期。相应地，在单链路故障模型中，使用备份生成树用于数据传输能产生较小的开销。如果这些备份生成树没有相交的链接(即共享的链接)，则网络的存活度则为100％，但是在网络中，链路完全不相交的备份生成树可能不存在，因此，现有技术中引入可调整存活度(tunablesurvivability)的概念，其允许存活度在0％到100％范围内变动，可以使用不完全相交的备份生成树，即备份生成树具有共享链路(sharedlinks)。一般来说，使用的备份生成树越多，网络的生存性越高，但是这样会带来更高的开销。目前已经验证了在轻微地降低带宽限制的时候，仅仅只需要两棵生成树就能组成一个可存活的连接(connection)使网络的存活度接近最优的存活度，这两棵树存在共享链接。本文档来自技高网...

【技术保护点】
1.一种网络连接恢复方法，其特征在于，包括：根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；从连通网络中选取分别连接所述两个点集的替换链接；将所述替换链接恢复至所述失效生成树，得到新的生成树进行网络连接。

【技术特征摘要】
1.一种网络连接恢复方法，其特征在于，包括：根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点，得到互不连通的两个点集；从连通网络中选取分别连接所述两个点集的替换链接；将所述替换链接恢复至所述失效生成树，得到新的生成树进行网络连接。2.如权利要求1所述的网络连接恢复方法，其特征在于，所述从连通网络中选取分别连接所述两个点集的替换链接包括：筛选连通网络中两顶点分别属于所述两个点集的链接，得到链接E；根据失效概率对所述链接E进行筛选，得到替换链接。3.如权利要求2所述的网络连接恢复方法，其特征在于，还包括：当所述失效链接属于可存活连接中各生成树的共享链接时，判断各生成树对应的链接E是否存在公共链接；如果是，根据失效概率对所述公共链接进行筛选，得到替换链接。4.如权利要求2所述的网络连接恢复方法，其特征在于，还包括：当所述失效链接不属于各生成树的共享链接时，筛选出所述链接E中不属于备份生成树的链接，得到链接F；根据失效概率对所述链接F进行筛选，得到替换链接。5.如权利要求1所述的网络连接恢复方法，其特征在于，所述连通网络的生成方法包括：通过筛选算法删除网络中不符合带宽标准的链接，得到连通网络。6.一种网络连接恢复装置，其特征在于...

【专利技术属性】
技术研发人员：武继刚，郑露露，孟敏，王勇，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44