CN108418716B - 网络连接恢复方法、装置、系统及可读存储介质 - Google Patents
网络连接恢复方法、装置、系统及可读存储介质 Download PDFInfo
- Publication number
- CN108418716B CN108418716B CN201810174562.6A CN201810174562A CN108418716B CN 108418716 B CN108418716 B CN 108418716B CN 201810174562 A CN201810174562 A CN 201810174562A CN 108418716 B CN108418716 B CN 108418716B
- Authority
- CN
- China
- Prior art keywords
- link
- network
- failure
- spanning tree
- screening
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络连接恢复方法,包括:根据失效链接的位置获取分别与失效链接的两顶点连通的节点,得到互不连通的两个点集;从连通网络中选取分别连接两个点集的替换链接;将替换链接恢复至失效生成树,得到新的生成树进行网络连接,该方法能够实现在保证网络存活度的情况下快速恢复网络连接。本发明还公开了一种网络连接恢复装置、系统及一种可读存储介质,具有上述有益效果。
Description
技术领域
本发明涉及电子技术领域,特别涉及一种网络连接恢复方法、装置、系统及一种可读存储介质。
背景技术
目前,网络基础设施发展迅速,传输能力大大增强。近年来,以太网的数据速率达到100Gb/s以上,在未来以太网的传输数据速率可能达到400Gb/s。随着传输数据速率的提高,网络基础设施的任何故障都会对数据传输造成很大的威胁。网络的快速恢复成为网络发展的重要保证。
网络中的每个链接都可能由于其他原因(例如人为破坏)而突然失效。在这种情况下,对于得到的由两棵生成树组成的一个可存活的连接(a 2-survivable spanningconnection),连接中可能会出现至少有一棵树会失效的情况,为了使数据正常传输,必须及时恢复这个连接,目前,对连接的恢复主要是使用原始的CBMS(The ConstrainedBandwidth MaxSurvivability Algorithm)算法来重新生成两棵树以形成新的连接来维护网络。
通过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)可以衡量网络资源在网络资源故障或退化后恢复通信的能力,一些研究已经使用网络存活度机制来处理网络故障。我们采用了传统的单链路故障模型(the single link failure model),研究快速有效的网络保护机制,提高网络的存活度。对于这个模型,以往的研究已经得出可以通过备份网络实现快速恢复网络故障。而在多生成树协议中,提出建立不同生成树用于数据传输,以最小的通信量加快恢复周期。相应地,在单链路故障模型中,使用备份生成树用于数据传输能产生较小的开销。如果这些备份生成树没有相交的链接(即共享的链接),则网络的存活度则为100%,但是在网络中,链路完全不相交的备份生成树可能不存在,因此,现有技术中引入可调整存活度(tunablesurvivability)的概念,其允许存活度在0%到100%范围内变动,可以使用不完全相交的备份生成树,即备份生成树具有共享链路(shared links)。一般来说,使用的备份生成树越多,网络的生存性越高,但是这样会带来更高的开销。目前已经验证了在轻微地降低带宽限制的时候,仅仅只需要两棵生成树就能组成一个可存活的连接(connection)使网络的存活度接近最优的存活度,这两棵树存在共享链接。
对于一个给定的网络用无向图G(V,E),V是节点集合,E是链接集合。Ti(V,Ei)代表第i棵生成树,由所有网络节点V和部分链接Ei组成,即Ei属于E,我们使用Ti来代表Ti(V,Ei)。每一个链接e属于E都有一个失败概率pe和一个带宽be,pe代表了链接发生永久性故障的可能性,我们假设每个链接的失败都是独立的。
存活度被定义为网络的能力在出现故障时保持服务连续性,在单链接失效模型下,如果生成树之间没有共享链接,那么网络的存活度为1,但是这种情况要求很严格,可能不存在。现已有研究得出,给定一个网络G=(V,E),降低一点带宽限制,就有一个可生存的连接使得网络的存活度接近最优,且这个连接仅仅只需要两颗生成树组成,即可存活的连接(T1,T2)包含两棵生成树T1(V,E1)和T2(V,E2)。如果T1(V,E1)和T2(V,E1)的共享链接都是可用的,则可存活连接(T1,T2)是可用的。如果T1(V,E1)或T2(V,E1)是可用的,则可存活的连接(T1,T2)是可用的。
由于两棵生成树就能组成一个可存活的连接(connection),成本低且能使网络的存活度接近最优,本发明主要可以实现由两棵生成树组成的可存活连接的网络恢复。
本发明引入了可调的存活度,当失败概率p是独立的,对存活度进行了量化,一个可生存的连接(T1,T2)的生存能力水平S(T1,T2)被定义为生成树所有的共享的连接都是可用的可能性。用Pe代表网络边的存活度,Be代表网络边的带宽,给定带宽限制B0。
网络存活度计算公式:S(T1,T2)=Πe∈T1∩T2(1-Pe)
给定一个网络G(V,E),通过CBMS(The Constrained Bandwidth MaxSurvivability Algorithm)算法我们可以得到一个满足带宽限制的可生存的跨越连接(T1,T2)。虽然网络中每个链接都有失效概率,但是还是由于一些原因(例如人为破坏),链接可能会突然失效。如果使用原CBMS算法重新生成一个新的连接,可能会耗费大量时间。为了解决这个问题,我们提出了一种新的贪心算法ESSC(the Establishing a SurvivableSpanning Connection Algorithm),通过及时调整和恢复原连接中的生成树,在快速恢复连接的同时,保证了新生成的连接(T1’,T2’)的存活度接近最优。
对无向连通网络来说,当网络中的某条边失效后,对网络的整体连通状况以及两棵生成树必然有一定的破坏。首先判断失效的边是否是桥,如果是桥,则网络失效。如果不是桥,则继续更新连接(T1,T2)。此时分为两种情况,第一种,如果失效的边不属于T1和T2的共享链接,则为ESSC-USLMS问题;第二种,如果失效的边属于T1和T2共享链接,则为ESSC-SLMS问题。
本发明所提供的网络连接恢复方法对ESSC-USLMS问题以及ESSC-SLMS问题均可适用。
请参考图1,图1为本发明实施例提供的网络连接恢复方法的流程图;该方法可以包括:
步骤s100、根据失效链接的位置获取分别与失效链接的两顶点连通的节点,得到互不连通的两个点集;
将失效链接所在的生成树中包括的所有节点进行分类,通过获取分别与失效链接的两顶点连通的节点,得到被失效链接截断的不连通的两个节点集,两个点集内部的节点相互连通,但两个点集之间不连通。
如图2所示,对T1,失效链接为ad,失效链接的两个顶点为a,d;记为边e(a,d);从a开始遍历,将与a连通的点存到V1中,将剩下的顶点即与d连通的点存到与V1互补的子集V1'中(V1'=V-V1),则V1={a,b,e},V1'={c,d}。V1中的节点a,b,e相互连通,V1'中的节点c,d相互连通,但V1与V1'之间没有连接的通路。
步骤s200、从连通网络中选取分别连接两个点集的替换链接;
其中,连通网络是指通过筛选算法删除网络中不符合带宽标准的链接后得到的网络。例如,对于无向网络G,如图3所示,给定带宽限制B0,先删去不符合带宽标准(B0>Be)的边,生成连通网络G',如图4所示。
如果在网络G中,失效链接为图2所示的ad,两个点集分别为V1={a,b,e}以及V1'={c,d},在网络G中根据预设算法选取可连通两个点集的链接,预设算法可以为对网络G中所有链接进行判断,判断链接的两顶点是否分别属于两个点集,例如,网络G中所有链接包括e(a,b),e(a,c),e(b,c),e(c,d),e(b,e),e(d,e),判断上述所有链接两顶点是否分别属于两个点集,于是可以筛选出链接e(a,c),e(b,c)以及e(d,e);也可以为将两个点集中所有可连通两点集的链接组合进行列举,然后将所有列举的链接与网络G中所有链接进行比对,筛选出重合链接,例如,所有可以连通两个点集链接组合包括e(a,c),e(a,d),e(b,c),e(b,d),e(e,c),e(e,d),网络G中所有链接包括e(a,b),e(a,c),e(b,c),e(c,d),e(b,e),e(d,e),重合链接即为e(a,c),e(b,c)以及e(d,e),在此对预设算法不做限定,可以根据需要自行选择。
其中,为了提高筛选过程的效率,优选地,从连通网络中选取分别连接两个点集的替换链接可以包括:筛选连通网络中两顶点分别属于两个点集的链接,得到链接E;根据失效概率对链接E进行筛选,得到替换链接。
经过筛选出的可以实现连通两点集的链接可能不止一条,当筛选出的链接为多条时,需要从中选取一条最优链接作为替换链接,在此对替换链接的筛选方法不做限定,其中,由于每条链接都有其对应的失效概率,可以选择失效概率最小的链接作为替换链接,另外,由于可存活链接中包括其它生成树作为备份生成树,为不影响原有的网络存活度,可以选择链接中不属于备份生成树的链接,此外,失效链接可能是多个生成树的共享链接,对每个生成树选取其对应的替换链接时可以将不同生成树对应的替换链接进行匹配对比,判断是否存在公共链接,如果有,选取的替换链接可以为公共链接等。在此仅以上述三种情况为例进行介绍,其它情况均可参照上述介绍。
步骤s300、将替换链接恢复至失效生成树,得到新的生成树进行网络连接。
将替换链接恢复至失效链接所在的生成树后,即可得到新的生成树,得到的新的生成树网络存活度高,以原生成树为图5中T1以及T2所示,失效链接为T1的e(a,b),生成的新生成树为图5中的T1’,链接e(a,d)的失效概率为0.01,链接e(c,d)的失效概率为0.01,链接e(b,e)的失效概率为0.01,则由T1’以及T2组成的可存活连接的网络存活度S(T1’,T2)=(1-0.01)3=0.9703,网络存活度较高,而且应用本发明提供的网络连接恢复方法来进行网络恢复只需通过可用链接来替换失效链接,实现过程迅速,网络恢复及时。
基于上述技术方案,本发明实施例所提供的网络连接恢复方法通过获取失效链接截断的两部分不连通的节点,各部分节点内部相互连通,从连通网络中选取可以连通两部分节点,用于替换失效链接的替换链接,该替换链接可以实现连接截断的两部分节点,保证网络的正常传输,将该替换链接恢复至失效生成树中,即可得到新的生成树进行网络连接,可见,本发明通过对节点的位置进行筛选分类,得到需要连接的节点的所有可能结果,根据筛选结果从可用连接中选取最优链接替换失效链接,从而实现了在保证网络存活度的情况下快速恢复网络连接的目的。
基于上述实施例,本发明提供的网络连接恢复方法即可实现对ESSC-USLMS问题的网络恢复,又可实现对ESSC-SLMS问题的网络恢复。当属于ESSC-USLMS问题时,通过上述方法对单棵生成树进行恢复即可,当属于ESSC-SLMS问题时,通过上述方法分别恢复两生成树,得到两个新的生成树进行网络连接。
当失效链接不属于各生成树的共享链接,即属于ESSC-USLMS问题时,为了提高恢复后网络连接的存活度,可以筛选出链接E中不属于备份生成树的链接,得到链接F;根据失效概率对链接F进行筛选,得到替换链接。
当失效链接属于可存活连接中各生成树的共享链接时,为了提高网络恢复速度,可以判断各生成树对应的链接E是否存在公共链接;如果是,根据失效概率对公共链接进行筛选,得到替换链接。
基于上述实施例,为更清楚地对ESSC-USLMS问题的解决方法进行阐述,在此以图6所示的生成树为例进行介绍。图6左上角所示为连通网络G的示意图,图中T1以及T2为原连接生成树,其中T1中e(b,e)为失效链接,e的两个顶点为b,e;从b开始遍历,将与b连通的点存到V1中,将剩下的顶点即与e连通的点存到与V1互补的子集V1'中(V1'=V-V1),则V1={a,b,c,d},V1’={e}。
如果在网络G中,链接e(vi,vj)存在(vi∈V1,vj∈V1')则将链接e(vi,vj)存入E',则E'中包括链接e(d,e)。
将E'中不属于E2的边存入E”(即E”=E'-(E'∩E2)不为空集),即寻找链接E”中不属于备份生成树的链接,将E'中不属于备份生成树的链接作为替换链接可以不影响原有的网络存活度。遍历E”,将E”中失效概率最小的边带入T1得到T1’;此时,带入的边不属于E2,T1’∩T2=T1∩T2,则不影响原有的网络存活度,所以S(T1’,T2)=S(T1,T2)。
如果E'中所有链接均属于E2,如E'中仅链接e(d,e),链接e(d,e)属于T2,此时无论如何替换,均会影响原有的网络存活度。遍历E',将E'中失效概率最小的边带入T1得到T1’如果多条链接的失效概率均属于最小,则可任意从中选取一条链接作为替换链接。此时,带入的边属于E2,T1’∩T2>T1∩T2,则影响原有的网络存活度,所以S(T1’,T2)<S(T1,T2),输出新的连接(T1’,T2),以上解决ESSC-USLMS问题的方法即为USLMS(unshared links Max-Survivability Algorithm)算法。
将e(d,e)带入T1,生成T1’,输出新的连接(T1’,T2)。此时网络存活度S(T1’,T2)=(1-0.01)2=0.9801。
基于上述实施例,为更清楚地对ESSC-SLMS问题的解决方法进行阐述,在此以图7所示的生成树为例进行介绍。失效链接e(a,d)属于各生成树的共享链接,即同时属于两个生成树,既属于T1也属于T2。
对T1,e的两个顶点为a,d,从a开始遍历,将与a连通的点存到V1中,将剩下的顶点即与d连通的点存到与V1互补的子集V1'中(V1'=V-V1);如果在网络G中,边e(vi,vj)存在(vi∈V1,vj∈V′1)则将链接e(vi,vj)存入E′1中,则V1={a,b,e},V′1={c,d},E′1中包括e(a,c),e(d,e)以及e(b,c)。
对T2,e的两个顶点为a,d,从a开始遍历,将与a连通的点存到V2中,将剩下的顶点即与d连通的点存到与V2互补的子集V′2中(V′2=V-V2);如果在网络G中,边e(vi,vj)存在(vi∈V2,vj∈V′2)则将链接e(vi,vj)存入E′2,则V2={a,b,c},V′2={e,d},E′2中包括e(d,c)以及e(b,e)。
判断E′1∩E′2是否为空集,如果是,取E′1中失效概率最小的链接带入T1,得到T1’;取E′2中失效概率最小的边带入T2,得到T2’。如果E′1∩E′2不为空集,将E′1和E′2相交的集合存入E”(即E′1∩E′2),取E”中失效概率最小的边带入T1和T2,得到T1’,T2’。此时E′1∩E′2为空集,则将边de带入T1,生成T1’,将边be带入T2,生成T2’,输出新的连接(T1’,T2’)。此时网络存活度S(T1’,T2’)=(1-0.01)2=0.9801。以上解决ESSC-SLMS问题的方法即为SLMS(sharedlinks Max-Survivability Algorithm)算法。
本发明提出的新的贪心算法ESSC(the Establishing a Survivable SpanningConnection Algorithm),通过及时调整和恢复原连接中的生成树,在快速恢复连接的同时,保证了新生成的生成树的存活度接近最优。针对失效链接的不同情况,提出针对解决的最优方案。由于当失效链接是桥时,网络瘫痪,此问题无解。本发明只针对失效链接不是桥的情况,然后根据失效链接的位置,提出了两种问题:USLMS(unshared links Max-Survivability Problem):如果失效链接是T1以及T2的非共享链接,则说明T1与T2只有一棵树会失效。我们只恢复失效链接所在的生成树,即可得到一个新的连接(T1’,T2)或(T1,T2’)。SLMS(shared links Max-Survivability Problem):如果失效链接是T1与T2的共享链接,则说明T1与T2都会失效。我们同时恢复两棵树,即可得到一个新的连接(T1’,T2’)。
本发明提出的网络连接恢复方法实现过程简单,耗费时间短,且网络存活度高,可以快速准确地恢复连接,基本可以实现在保证网络存活度的情况下快速恢复网络连接的目的。
下面对本发明提供的网络连接恢复装置进行介绍,请参考图8,图8为本发明实施例提供的网络连接恢复装置的结构框图;该装置可以包括:
点集获取单元100,用于根据失效链接的位置获取分别与失效链接的两顶点连通的节点,得到互不连通的两个点集;
替换链接选取单元200,用于从连通网络中选取分别连接两个点集的替换链接;
替换链接恢复单元300,用于将替换链接恢复至失效生成树,得到新的生成树进行网络连接。
本发明提供的网络连接恢复装置可以在保证网络存活度的情况下快速恢复网络连接。
其中,优选地,本发明提供的网络连接恢复装置中替换链接选取单元可以进一步包括顶点筛选子单元以及失效概率筛选子单元。顶点筛选子单元用于筛选连通网络中两顶点分别属于两个点集的链接,得到链接E;失效概率筛选子单元用于根据失效概率对链接E进行筛选,得到替换链接。
优选地,本发明提供的网络连接恢复装置可以还包括共享链接处理单元,用于当失效链接属于可存活连接中各生成树的共享链接时,判断各生成树对应的链接E是否存在公共链接;如果是,根据失效概率对公共链接进行筛选,得到替换链接。
优选地,本发明提供的网络连接恢复装置可以还包括非共享链接处理单元,用于当失效链接不属于各生成树的共享链接时,筛选出链接E中不属于备份生成树的链接,得到链接F;根据失效概率对链接F进行筛选,得到替换链接。
需要说明的是,本申请具体实施方式中的网络连接恢复装置中的各个单元,其工作过程请参考图1对应的具体实施方式,在此不再赘述。
下面对本发明提供的网络连接恢复系统进行介绍,具体对网络连接恢复系统的介绍可参照上述网络连接恢复方法的步骤,图9为本发明实施例提供的网络连接恢复系统的结构框图;该系统可以包括:
存储器700,用于存储计算机程序;
处理器800,用于执行计算机程序时实现网络连接恢复方法的步骤。
请参考图10,本发明实施例提供的网络连接恢复系统的结构示意图,该恢复系统可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(centralprocessing units,CPU)322(例如,一个或一个以上处理器)和存储器332,一个或一个以上存储应用程序342或数据344的存储介质330(例如一个或一个以上海量存储设备)。其中,存储器332和存储介质330可以是短暂存储或持久存储。存储在存储介质330的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对数据处理设备中的一系列指令操作。更进一步地,中央处理器322可以设置为与存储介质330通信,在恢复系统301上执行存储介质330中的一系列指令操作。
恢复系统301还可以包括一个或一个以上电源326,一个或一个以上有线或无线网络接口350,一个或一个以上输入输出接口358,和/或,一个或一个以上操作系统341,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
上面图1所描述的网络连接恢复方法中的步骤可以由网络连接恢复系统的结构实现。
下面对本发明实施例提供的可读存储介质进行介绍,下文描述的可读存储介质与上文描述的网络连接恢复方法可相互对应参照。
本发明公开的一种可读存储介质,其上存储有程序,程序被处理器执行时实现网络连接恢复方法的步骤。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置,设备,存储介质和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置,系统,存储介质和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个移动终端中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该产品存储在一个存储介质中,包括若干指令用以使得一台移动终端(可以是手机,或者平板电脑等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、终端或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上对本发明所提供的网络连接恢复方法、装置、系统及可读存储介质进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (5)
1.一种网络连接恢复方法,其特征在于,包括:
根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点,得到互不连通的两个点集;
从连通网络中选取分别连接所述两个点集的替换链接;其中,所述连通网络为通过筛选算法删除网络中不符合带宽标准的链接后得到的网络;
将所述替换链接恢复至失效生成树,得到新的生成树进行网络连接;
其中,所述从连通网络中选取分别连接所述两个点集的替换链接包括:当所述失效链接属于可存活连接中各生成树的共享链接时,判断各生成树对应的链接E是否存在公共链接;如果是,根据失效概率对所述公共链接进行筛选,得到替换链接;
所述从连通网络中选取分别连接所述两个点集的替换链接包括:
筛选连通网络中两顶点分别属于所述两个点集的链接,得到链接E;
根据失效概率对所述链接E进行筛选,得到替换链接。
2.如权利要求1所述的网络连接恢复方法,其特征在于,还包括:
当所述失效链接不属于各生成树的共享链接时,筛选出所述链接E中不属于备份生成树的链接,得到链接F;
根据失效概率对所述链接F进行筛选,得到替换链接。
3.一种网络连接恢复装置,其特征在于,包括:
点集获取单元,用于根据失效链接的位置获取分别与所述失效链接的两顶点连通的节点,得到互不连通的两个点集;
替换链接选取单元,用于从连通网络中选取分别连接所述两个点集的替换链接;其中,所述连通网络为通过筛选算法删除网络中不符合带宽标准的链接后得到的网络;
替换链接恢复单元,用于将所述替换链接恢复至失效生成树,得到新的生成树进行网络连接;
其中,还包括:共享链接处理单元;
所述共享链接处理单元用于当所述失效链接属于可存活连接中各生成树的共享链接时,判断各生成树对应的链接E是否存在公共链接;如果是,根据失效概率对所述公共链接进行筛选,得到替换链接;
所述替换链接选取单元包括:
顶点筛选子单元,用于筛选连通网络中两顶点分别属于所述两个点集的链接,得到链接E;
失效概率筛选子单元,用于根据失效概率对所述链接E进行筛选,得到替换链接。
4.一种网络连接恢复系统,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至2任一项所述网络连接恢复方法的步骤。
5.一种可读存储介质,其特征在于,所述可读存储介质上存储有程序,所述程序被处理器执行时实现如权利要求1至2任一项所述网络连接恢复方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810174562.6A CN108418716B (zh) | 2018-03-02 | 2018-03-02 | 网络连接恢复方法、装置、系统及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810174562.6A CN108418716B (zh) | 2018-03-02 | 2018-03-02 | 网络连接恢复方法、装置、系统及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108418716A CN108418716A (zh) | 2018-08-17 |
CN108418716B true CN108418716B (zh) | 2022-01-11 |
Family
ID=63129482
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810174562.6A Active CN108418716B (zh) | 2018-03-02 | 2018-03-02 | 网络连接恢复方法、装置、系统及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108418716B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1996926A (zh) * | 2007-01-08 | 2007-07-11 | 杭州华为三康技术有限公司 | 生成树网络连接环网的保护方法及其应用的网络节点 |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
CN102546345A (zh) * | 2011-12-30 | 2012-07-04 | Ut斯达康通讯有限公司 | 利用生成树协议实现弹性分组环跨环保护的方法 |
CN102821050A (zh) * | 2012-08-15 | 2012-12-12 | 南京南瑞继保电气有限公司 | 一种快速生成树协议应用于单环网拓扑的处理方法 |
US8953499B2 (en) * | 2005-05-11 | 2015-02-10 | Alcatel Lucent | Method and apparatus for establishing spanning trees |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792991B2 (en) * | 2002-12-17 | 2010-09-07 | Cisco Technology, Inc. | Method and apparatus for advertising a link cost in a data communications network |
BRPI0520582A2 (pt) * | 2005-10-11 | 2009-06-13 | Ericsson Telefon Ab L M | método para gerar árvores de distribuição em uma rede |
CN107135160B (zh) * | 2017-03-15 | 2020-10-27 | 广东工业大学 | 基于网络失效节点的生成树容错方法 |
-
2018
- 2018-03-02 CN CN201810174562.6A patent/CN108418716B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8953499B2 (en) * | 2005-05-11 | 2015-02-10 | Alcatel Lucent | Method and apparatus for establishing spanning trees |
CN1996926A (zh) * | 2007-01-08 | 2007-07-11 | 杭州华为三康技术有限公司 | 生成树网络连接环网的保护方法及其应用的网络节点 |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
CN102546345A (zh) * | 2011-12-30 | 2012-07-04 | Ut斯达康通讯有限公司 | 利用生成树协议实现弹性分组环跨环保护的方法 |
CN102821050A (zh) * | 2012-08-15 | 2012-12-12 | 南京南瑞继保电气有限公司 | 一种快速生成树协议应用于单环网拓扑的处理方法 |
Non-Patent Citations (1)
Title |
---|
Tunable Survivable Spanning Trees;Jose Yallouz等;《IEEE/ACM TRANSACTIONS ON NETWORKING》;20160630;第24卷(第3期);第1853-1866页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108418716A (zh) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9485138B1 (en) | Methods and apparatus for scalable resilient networks | |
US8769155B2 (en) | Techniques for synchronizing application object instances | |
KR102014433B1 (ko) | 미들웨어 머신 환경에서 기능이 저하된 팻-트리들을 디스커버링 및 라우팅하는 것을 지원하는 시스템 및 방법 | |
CN111090699A (zh) | 业务数据的同步方法和装置、存储介质、电子装置 | |
US11403319B2 (en) | High-availability network device database synchronization | |
CN112003716A (zh) | 一种数据中心双活实现方法 | |
CN108572976A (zh) | 一种分布式数据库中数据恢复方法、相关设备和系统 | |
EP3316555A1 (en) | Mac address synchronization method, device and system | |
WO2020057445A1 (zh) | 一种通信系统、方法及装置 | |
CN113010313A (zh) | 一种负载均衡方法、装置、电子设备及计算机存储介质 | |
CN104394016A (zh) | Issu升级方法和装置 | |
CN105072194A (zh) | 一种分布式文件系统中的存储数据修复结构及修复方法 | |
CN106357723A (zh) | 一种基于云主机的多集群缓存信息同步系统和方法 | |
CN101599907B (zh) | 流量转发方法和系统 | |
US9569319B2 (en) | Methods for improved server redundancy in dynamic networks | |
CN113489149B (zh) | 基于实时状态感知的电网监控系统业务主节点选取方法 | |
CN108418716B (zh) | 网络连接恢复方法、装置、系统及可读存储介质 | |
CN109981437B (zh) | 一种基于vpc的多数据中心互通方法及相关设备 | |
CN110603798B (zh) | 一种提供具有高可用性的弹性一致性平台的系统和方法 | |
CN115277864B (zh) | 路由确定方法及装置、计算机可读存储介质、终端 | |
CN106130783B (zh) | 一种端口故障处理方法及装置 | |
CN112131201B (zh) | 一种网络附加存储高可用性的方法、系统、设备及介质 | |
CN104468767A (zh) | 一种云存储数据冲突检测方法及系统 | |
KR102218796B1 (ko) | 협력 노드의 선정 방법 및 장치 | |
CN108123822B (zh) | 一种链路处理方法以及链路处理设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |