WO2016095710A1 - Method and device for adjusting srlg - Google Patents

Method and device for adjusting srlg Download PDF

Info

Publication number
WO2016095710A1
WO2016095710A1 PCT/CN2015/096352 CN2015096352W WO2016095710A1 WO 2016095710 A1 WO2016095710 A1 WO 2016095710A1 CN 2015096352 W CN2015096352 W CN 2015096352W WO 2016095710 A1 WO2016095710 A1 WO 2016095710A1
Authority
WO
WIPO (PCT)
Prior art keywords
srlg
information
cause
fault
network node
Prior art date
Application number
PCT/CN2015/096352
Other languages
French (fr)
Chinese (zh)
Inventor
任明艳
牛小兵
刘芳
吕文祥
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016095710A1 publication Critical patent/WO2016095710A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34Signalling channels for network management communication
    • H04L41/342Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Published are a method and device for dynamically adjusting a shared risk link group. The method comprises: an analysis unit receiving a failure reason as to why a network node has failed reported by a monitoring unit; the analysis unit computing failure rates corresponding to the failure reason of the network node within each pre-set cycle of a first pre-set time according to the reported failure reason; and when the analysis unit judges that the failure rates obtained by computation are all greater than or equal to a pre-set threshold value and judges that it has not saved SRLG information corresponding to the failure reason, the analysis unit generating the SRLG information corresponding to the failure reason, saving a correlation between the failure reason and the generated SRLG information, and sending the generated SRLG information to a routing computation unit.

Description

一种调整SRLG的方法和装置Method and device for adjusting SRLG 技术领域Technical field
本申请涉及但不限于传送网络技术。This application relates to, but is not limited to, transport network technology.
背景技术Background technique
图1为相关技术的工作路径和保护路径网络场景的示意图,如图1所示,在传送网络中,常常需要完成路径多样性的约束路径计算。当存在失效风险时,为了减小工作路径和保护路径同时失效的几率,计算工作路径和保护路径时需要对业务的工作路径与保护路径进行共享风险链路组(SRLG,Shared Risk Link Group)分离,不共担失效风险,从而有效提高网络的生存性。FIG. 1 is a schematic diagram of a working path and a protection path network scenario of the related art. As shown in FIG. 1 , in a transmission network, it is often necessary to complete a constraint path calculation of path diversity. When there is a risk of failure, in order to reduce the probability of simultaneous failure of the working path and the protection path, the shared risk link group (SRLG) needs to be separated from the working path and the protection path when calculating the working path and the protection path. , do not share the risk of failure, thus effectively improving the survivability of the network.
相关技术获取SRLG的方法大致包括:人为提前预估各风险因素对应的SRLG。Related Art The method for obtaining the SRLG generally includes: artificially estimating the SRLG corresponding to each risk factor in advance.
由于网络中存在的风险因素很多,有些风险因素是长期稳定存在,有些风险因素是突发的,仅在一段时间内存在的(例如:突发的水灾、地震、爆炸导致供电不稳,设备温度过高,光缆断裂等问题)。而相关技术的方法仅能够针对长期稳定存在的风险因素进行SRLG分离。Because there are many risk factors in the network, some risk factors are long-term stable, and some risk factors are sudden and exist only for a period of time (for example: sudden floods, earthquakes, explosions, power supply instability, equipment temperature Too high, cable breakage and other issues). The related art method can only perform SRLG separation for long-term stable risk factors.
发明内容Summary of the invention
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.
对于突发的风险因素,由于风险因素仅在一段时间内存在,如果没有对其进行SRLG分离,则发生突发故障时,工作路径和保护路径共担失效风险的几率较大。而相关技术中并未给出有效的方法对SRLG进行动态调整。For sudden risk factors, because the risk factors exist only for a period of time, if there is no SRLL separation, the probability of the work path and the protection path sharing the failure risk is greater when a sudden failure occurs. However, an effective method for dynamically adjusting the SRLG is not given in the related art.
本文提出了一种动态调整SRLG的方法和装置,能够在发生突发故障时,减小工作路径和保护路径共担失效风险的几率。This paper proposes a method and device for dynamically adjusting SRLG, which can reduce the probability of the working path and the protection path sharing the risk of failure in the event of a sudden failure.
一种调整共享风险链路组SRLG的方法,包括: A method for adjusting a shared risk link group SRLG includes:
分析单元接收监测单元上报的网络节点发生故障的故障原因;The analyzing unit receives the fault cause of the failure of the network node reported by the monitoring unit;
分析单元根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率;The analyzing unit calculates, according to the reported fault cause, a failure rate corresponding to the fault cause of the network node in each preset period of the first preset time;
当分析单元判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身未保存该故障原因对应的SRLG的信息时,分析单元生成该故障原因对应的SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系,将生成的SRLG的信息发送给路由计算单元。When the analyzing unit determines that the fault rate corresponding to the fault cause is greater than or equal to the preset threshold in each preset period of the first preset time, and determines that the information of the SRLG corresponding to the fault cause is not saved by itself, The analyzing unit generates the information of the SRLG corresponding to the cause of the failure, and stores the correspondence between the cause of the failure and the generated information of the SRLG, and transmits the generated information of the SRLG to the route calculation unit.
可选地,分析单元接收监测单元上报的网络节点发生故障的故障原因之前,还包括:Optionally, before the analyzing unit receives the fault cause of the fault of the network node reported by the monitoring unit, the method further includes:
监测单元判断出网络节点发生故障,分析网络节点发生故障的故障原因,向分析单元上报分析得到的故障原因。The monitoring unit determines that the network node is faulty, analyzes the cause of the failure of the network node, and reports the analysis of the fault cause to the analysis unit.
可选地,当所述分析单元判断出所述网络节点在所述第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存所述故障原因对应的SRLG的信息时,该方法还包括:Optionally, the analyzing unit determines that the fault rate corresponding to the fault cause is greater than or equal to a preset threshold in the preset period of the first preset time, and determines that the network node has When the information of the SRLG corresponding to the fault reason is saved, the method further includes:
所述分析单元将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中,通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。The analyzing unit adds the newly added fault link information to the information of the SRLG corresponding to the fault cause, and notifies the route calculation unit to add the information of the SRLG after the added fault link information.
可选地,当所述分析单元判断出保存的SRLG中的一条或一条以上的链路在第二预设时间内未发生故障时,该方法还包括:Optionally, when the analyzing unit determines that one or more links in the saved SRLG have not failed within a second preset time, the method further includes:
所述分析单元删除所述保存的SRLG的信息中在第二预设时间内未发生故障的链路,并通知所述路由计算单元删除后的SRLG的信息。The analyzing unit deletes the link that has not failed in the second preset time in the information of the saved SRLG, and notifies the information of the SRLG deleted by the route calculation unit.
可选地,当所述分析单元判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障时,该方法还包括:Optionally, when the analyzing unit determines that all links in the information of the SRLG have not failed within a second preset time, the method further includes:
分析单元删除所述SRLG的信息和故障原因之间的对应关系,并通知所述路由计算单元删除的SRLG的信息。The analyzing unit deletes the correspondence between the information of the SRLG and the cause of the failure, and notifies the information of the SRLG deleted by the route calculation unit.
可选地,所述监测单元分析网络节点发生故障的故障原因包括:Optionally, the monitoring unit analyzes a fault condition of the network node that is faulty, including:
所述监测单元监测一个或一个以上导致所述网络节点或与所述网络节点 相关联的链路不稳定的因素,根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。The monitoring unit monitors one or more of the network nodes or the network node The factor of the associated link instability determines the cause of the failure of the network node according to the detected detection value of the factor causing the network node or the link associated with the network node to be unstable.
可选地,所述故障原因对应的故障率为第一预设时间内由于该故障原因导致链路发生故障的次数之和与所述第一预设时间之间的比值。Optionally, the fault rate corresponding to the fault cause is a ratio between a sum of the number of times the link fails due to the fault cause and the first preset time in the first preset time.
一种调整共享风险链路组SRLG的装置,包括:分析单元,所述分析单元,包括:An apparatus for adjusting a shared risk link group SRLG, comprising: an analyzing unit, where the analyzing unit includes:
接收模块,设置为:接收监测单元上报的网络节点发生故障的故障原因;The receiving module is configured to: receive a fault cause of a fault of the network node reported by the monitoring unit;
计算模块,设置为:根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率;The calculation module is configured to: calculate, according to the reported fault cause, a failure rate corresponding to the fault cause of the network node in each preset period of the first preset time;
SRLG的信息生成模块,设置为:当判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出所述分析单元未保存该故障原因对应的SRLG的信息时,生成该故障原因对应的SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系;The information generating module of the SRLG is configured to: when it is determined that the fault rate corresponding to the fault cause is greater than or equal to a preset threshold in each preset period of the first preset time, and determine that the analyzing unit is not When the information of the SRLG corresponding to the cause of the failure is stored, the information of the SRLG corresponding to the cause of the failure is generated, and the correspondence between the cause of the failure and the generated information of the SRLG is stored;
发送模块,设置为:将生成的SRLG的信息发送给路由计算单元。The sending module is configured to: send the generated information of the SRLG to the route calculation unit.
可选地,所述装置还包括:监测单元,所述监测单元包括:判断模块,设置为:判断出网络节点发生故障;Optionally, the device further includes: a monitoring unit, where the monitoring unit includes: a determining module, configured to: determine that the network node is faulty;
分析故障原因模块,设置为:分析网络节点发生故障的故障原因;Analyze the fault cause module, set to: analyze the cause of the fault of the network node failure;
上报模块,设置为:向分析单元上报分析得到的故障原因。The reporting module is configured to report the cause of the failure to the analysis unit.
可选地,所述判断模块是设置为:Optionally, the determining module is configured to:
监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素,根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。Monitoring one or more factors that cause the network node or a link associated with the network node to be unstable, based on the detected factors that cause the network node or a link associated with the network node to be unstable The detected value determines the cause of the failure of the network node.
可选地,所述分析单元还还包括SRLG的信息更新模块,Optionally, the analyzing unit further includes an information update module of the SRLG,
所述SRLG的信息更新模块设置为:判断出所述网络节点在所述第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存所述故障原因对应的SRLG的信息,根据将新增的故障 链路信息添加到所述故障原因对应的SRLG的信息中;The information update module of the SRLG is configured to: determine that the network node has a failure rate corresponding to the fault cause greater than or equal to a preset threshold in each preset period of the first preset time, and determine the The information of the SRLG corresponding to the cause of the fault has been saved, according to the fault that will be added. Link information is added to the information of the SRLG corresponding to the fault cause;
所述发送模块还设置为:通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。The sending module is further configured to: notify the route calculation unit to add the information of the SRLG after the added fault link information.
可选地,所述分析单元还包括SRLG的信息删除模块,Optionally, the analyzing unit further includes an information deletion module of the SRLG,
所述SRLG的信息删除模块,设置为:判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障,删除所述保存的SRLG中在第二预设时间内未发生故障的链路;The information deletion module of the SRLG is configured to: determine that one or more links in the saved SRLG information have not failed within a second preset time, and delete the saved SRLG in the second preset. a link that has not failed within the time;
所述发送模块还设置为:通知所述路由计算单元删除后的SRLG的信息。The sending module is further configured to: notify the information that the route calculation unit deletes the SRLG.
可选地,所述SRLG的信息删除模块,还设置为:Optionally, the information deletion module of the SRLG is further configured to:
判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障,删除所述SRLG的信息和故障原因之间的对应关系;Determining that all the links in the information of the SRLG have not failed within the second preset time, and deleting the correspondence between the information of the SRLG and the cause of the fault;
所述发送模块还设置为:通知所述路由计算单元删除的SRLG的信息。The sending module is further configured to: notify the information of the SRLG deleted by the route calculation unit.
一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行上述任一项的方法。A computer readable storage medium storing computer executable instructions for performing the method of any of the above.
与相关技术相比,本发明实施例包括:分析单元接收监测单元上报的网络节点发生故障的故障原因;分析单元根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内故障原因对应的故障率;当分析单元判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身未保存该故障原因对应的SRLG的信息时,分析单元生成故障原因对应的共享风险链路组SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系,将生成的SRLG的信息发送给路由计算单元。通过本发明实施例的方案,在网络节点出现故障时,根据故障原因对应的故障率来生成(进一步地更新、或删除)SRLG的信息,并将生成(进一步地更新、或删除)的SRLG的信息发生给路由计算单元,从而发生突发故障时,大大减小了工作路径和保护路径共担失效风险的几率。在阅读并理解了附图和详细描述后,可以明白其他方面。 Compared with the related art, the embodiment of the present invention includes: the analyzing unit receives the fault cause of the network node that is reported by the monitoring unit, and the analyzing unit calculates the network node in each preset period of the first preset time according to the reported fault reason. The fault rate corresponding to the fault cause; when the analyzing unit determines that the fault rate corresponding to the fault cause is greater than or equal to the preset threshold in each preset period of the first preset time, and determines that the fault is not saved by itself When the information of the SRLG corresponding to the cause is generated, the analyzing unit generates the information of the shared risk link group SRLG corresponding to the fault cause, and stores the correspondence between the fault cause and the generated SRLG information, and sends the generated SRLG information to the route calculation. unit. With the solution of the embodiment of the present invention, when a network node fails, the information of the SRLG is generated (further updated or deleted) according to the failure rate corresponding to the fault cause, and the SRLG of the (further updated, or deleted) is generated. The information is generated to the routing calculation unit, so that when a sudden failure occurs, the probability that the working path and the protection path share the failure risk is greatly reduced. Other aspects will be apparent upon reading and understanding the drawings and detailed description.
附图概述BRIEF abstract
图1为相关技术工作路径和保护路径网络场景的示意图;1 is a schematic diagram of a related art working path and a protection path network scenario;
图2为本发明实施例的动态调整SRLG的方法的流程图;2 is a flowchart of a method for dynamically adjusting an SRLG according to an embodiment of the present invention;
图3为本发明实施例接口关系示意图;3 is a schematic diagram of an interface relationship according to an embodiment of the present invention;
图4为本发明实施例的调整SRLG的装置的组成示意图;4 is a schematic structural diagram of an apparatus for adjusting an SRLG according to an embodiment of the present invention;
图5为第一实施例中的传送网络的结构组成示意图;FIG. 5 is a schematic structural diagram of a transmission network in the first embodiment; FIG.
图6为第二实施例中的传送网络的结构组成示意图。Fig. 6 is a block diagram showing the structure of a transport network in the second embodiment.
本发明的实施方式Embodiments of the invention
下面结合附图对本发明的实施方式进行描述。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的各种方式可以相互组合。Embodiments of the present invention will be described below with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the various manners in the embodiments may be combined with each other without conflict.
参见图2,本发明实施例提出了一种调整SRLG的方法,包括:Referring to FIG. 2, an embodiment of the present invention provides a method for adjusting an SRLG, including:
步骤200、分析单元接收监测单元上报的网络节点发生故障的故障原因。Step 200: The analyzing unit receives a fault cause of a fault of the network node reported by the monitoring unit.
在本步骤之前,本实施还可包括:监测单元判断出网络节点发生故障,分析网络节点发生故障的故障原因,向分析单元上报分析得到的故障原因。Before the step, the implementation may further include: the monitoring unit determines that the network node is faulty, analyzes the fault cause of the network node failure, and reports the analyzed fault cause to the analyzing unit.
其中,监测单元可以预先监测一个或一个以上可能导致网络节点或与网络节点相关联的链路不稳定的因素(如网络节点的温度、湿度、电压等),根据检测得到的导致节点不稳定的因素的检测值判断网络节点发生故障的故障原因。The monitoring unit may pre-monitor one or more factors that may cause the network node or the link associated with the network node to be unstable (such as the temperature, humidity, voltage, etc. of the network node), and the node is unstable according to the detection. The detected value of the factor determines the cause of the failure of the network node.
例如,监测单元预先对网络节点的温度、湿度和电压进行检测,当网络节点发生故障时,监测单元判断出检测得到的温度值大于或等于第一预设阈值,湿度值小于第二预设阈值,电压值小于第三预设阈值,则监测单元可以判断出网络节点发生故障的故障原因为网络节点的温度值过高。For example, the monitoring unit detects the temperature, humidity, and voltage of the network node in advance. When the network node fails, the monitoring unit determines that the detected temperature value is greater than or equal to a first preset threshold, and the humidity value is less than a second preset threshold. If the voltage value is less than the third preset threshold, the monitoring unit may determine that the fault of the network node is caused by the temperature value of the network node being too high.
图3为本发明实施例接口关系示意图。如图3所示,网络管理系统303可以通过第二接口初始化监测单元301,从而保证监测单元301正常工作。 监测单元301可以通过第三接口向分析单元302上报分析得到的故障原因。FIG. 3 is a schematic diagram of an interface relationship according to an embodiment of the present invention. As shown in FIG. 3, the network management system 303 can initialize the monitoring unit 301 through the second interface, thereby ensuring that the monitoring unit 301 operates normally. The monitoring unit 301 can report the analyzed fault cause to the analyzing unit 302 through the third interface.
步骤201、分析单元根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率。Step 201: The analyzing unit calculates, according to the reported fault cause, a failure rate corresponding to the fault cause in each preset period of the first preset time of the network node.
本步骤中,故障原因对应的故障率可以是第一预设时间内由于该故障原因导致链路发生故障的次数之和与第一预设时间之间的比值。In this step, the fault rate corresponding to the fault cause may be a ratio between the sum of the number of times the link fails due to the fault cause and the first preset time in the first preset time.
本步骤中,如图3所示,网络管理系统303可以通过第一接口初始化分析单元302,从而保证分析单元302正常工作。In this step, as shown in FIG. 3, the network management system 303 can initialize the analyzing unit 302 through the first interface, thereby ensuring that the analyzing unit 302 works normally.
本步骤中,例如,第一预设时间可以是24小时,预设周期可以是6小时,那么第一预设时间内包含有四个预设周期,每个预设周期即指的是四个预设周期中的每一个预设周期。In this step, for example, the first preset time may be 24 hours, and the preset period may be 6 hours, then the first preset time includes four preset periods, and each preset period refers to four preset periods. Each preset period in the preset period.
步骤202、当分析单元判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身未保存该故障原因对应的SRLG的信息时,分析单元生成故障原因对应的SRLG的信息,保存故障原因和生成的SRLG的信息之间的对应关系,将生成的SRLG的信息发送给路由计算单元。Step 202: When the analyzing unit determines that the network node is in the preset time period of the first preset time, the fault rate corresponding to the fault cause is greater than or equal to the preset threshold, and determines that the SRLG corresponding to the fault reason is not saved. In the information, the analysis unit generates the information of the SRLG corresponding to the cause of the failure, and stores the correspondence between the cause of the failure and the generated information of the SRLG, and transmits the generated information of the SRLG to the route calculation unit.
本步骤中,当分析单元判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存该故障原因对应的SRLG的信息时,分析单元将新增的故障链路信息添加到该故障原因对应的SRLG的信息中,通知路由计算单元添加后(即更新)的SRLG的信息。In this step, when the analyzing unit determines that the failure rate corresponding to the fault reason is greater than or equal to the preset threshold in the preset period of the first preset time, the network node determines that the fault reason is saved. When the information of the SRLG is used, the analysis unit adds the newly added fault link information to the information of the SRLG corresponding to the fault cause, and notifies the route calculation unit of the added (ie, updated) information of the SRLG.
本步骤中,SRLG是指如果一组链路共享一种资源,而这种资源的失效可能会影响到所有这些链路,则称这组链路为共享风险链路组。In this step, the SRLG refers to a group of shared risk links if a group of links share a resource and the failure of such resources may affect all of the links.
SRLG的信息可以采用节点的名称来表示。分析单元可以根据传送网络的网络拓扑结构生成SRLG的信息。The information of the SRLG can be represented by the name of the node. The analysis unit can generate the information of the SRLG according to the network topology of the transport network.
本步骤中,路由计算单元把分析单元发送来的SRLG的信息作为约束条件计算工作路径和保护路径。路由计算单元可以是控制器中的一个单元,也可以是其他设备中的一个单元。In this step, the route calculation unit calculates the working path and the protection path by using the information of the SRLG sent by the analyzing unit as a constraint condition. The route calculation unit may be a unit in the controller or a unit of other devices.
本步骤中,如图3所示,分析单元302可以通过第四接口将SRLG的信 息发送给路由计算单元。In this step, as shown in FIG. 3, the analyzing unit 302 can send the SRLG letter through the fourth interface. The information is sent to the route calculation unit.
当判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障时,该方法还包括:When it is determined that one or more links in the saved SRLG information do not fail within the second preset time, the method further includes:
删除保存的SRLG的信息中在第二预设时间内未发生故障的链路,并通知路由计算单元删除后(即更新)的SRLG的信息。The link of the saved SRLG that has not failed within the second preset time is deleted, and the route calculation unit is notified to delete the information of the SRLG after (ie, updated).
其中,当分析单元在第二预设时间内没有接收到网络节点的告警时,判断出网络节点在第二预设时间内没有发生故障。当一条或一条以上的链路上的所有网络节点在第二预设时间内均没有发生故障时,判断出所述链路在第二预设时间内没有发生故障。When the analyzing unit does not receive the alarm of the network node within the second preset time, it is determined that the network node does not fail within the second preset time. When all network nodes on one or more links do not fail within the second preset time, it is determined that the link does not fail within the second preset time.
当分析单元判断出SRLG的信息中所有链路在第二预设时间内均未发生故障时,该方法还包括:When the analyzing unit determines that all the links in the information of the SRLG have not failed within the second preset time, the method further includes:
分析单元删除SRLG的信息和故障原因之间的对应关系,并通知路由计算单元删除的SRLG的信息。The analysis unit deletes the correspondence between the information of the SRLG and the cause of the failure, and notifies the information of the SRLG deleted by the route calculation unit.
本发明实施例的方法中,将新增的故障链路信息添加到该故障原因对应的SRLG的信息中,和删除保存的SRLG的信息中在第二预设时间内未发生故障的链路这两种方式均属于更新SRLG的信息的过程。In the method of the embodiment of the present invention, the newly added fault link information is added to the information of the SRLG corresponding to the fault cause, and the link that has not failed in the second preset time in the information of the saved SRLG is deleted. Both methods belong to the process of updating the information of the SRLG.
通过本发明实施例的方案,为了应对突发的故障带来的风险,在网络节点出现故障时,根据故障原因对应的故障率来生成SRLG的信息,并将生成的SRLG的信息发送给路由计算单元,从而路由计算单元不需要长期将该故障原因对应的SRLG的信息作为路径计算的约束条件,从而提高了资源利用率。In the solution of the embodiment of the present invention, in order to cope with the risk caused by the sudden failure, when the network node fails, the SRLG information is generated according to the failure rate corresponding to the failure reason, and the generated SRLG information is sent to the route calculation. The unit, and thus the route calculation unit does not need to use the information of the SRLG corresponding to the cause of the fault for a long time as a constraint for the path calculation, thereby improving resource utilization.
如图4所示,本发明实施例还提出了一种调整SRLG的装置,包括:As shown in FIG. 4, an embodiment of the present invention further provides an apparatus for adjusting an SRLG, including:
分析单元302,所述分析单元302,包括:The analyzing unit 302, the analyzing unit 302 includes:
接收模块3021,设置为:接收监测单元301上报的网络节点发生故障的故障原因;The receiving module 3021 is configured to: receive a fault cause of a network node that is reported by the monitoring unit 301 to be faulty;
计算模块3022,设置为:根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率;The calculation module 3022 is configured to: calculate, according to the reported fault cause, a failure rate corresponding to the fault cause in each preset period of the first preset time of the network node;
SRLG的信息生成模块3023,设置为:当判断出网络节点在第一预设时 间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出所述分析单元未保存该故障原因对应的SRLG的信息时,生成该故障原因对应的SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系;The information generating module 3023 of the SRLG is configured to: when determining that the network node is in the first preset When the failure rate corresponding to the cause of the failure is greater than or equal to the preset threshold in each preset period, and it is determined that the analysis unit does not save the information of the SRLG corresponding to the fault cause, the SRLG corresponding to the fault cause is generated. Information, the correspondence between the cause of the failure and the information of the generated SRLG is saved;
发送模块3024,设置为:将生成的SRLG的信息发送给路由计算单元。The sending module 3024 is configured to: send the generated information of the SRLG to the route calculation unit.
该装置还可包括:监测单元301,所述监测单元301包括:The device may further include: a monitoring unit 301, the monitoring unit 301 comprising:
判断模块3011,设置为:判断出网络节点发生故障;The determining module 3011 is configured to: determine that the network node is faulty;
分析故障原因模块3012,设置为:分析网络节点发生故障的故障原因;The fault cause module 3012 is configured to: analyze a fault cause of a network node failure;
上报模块3013,设置为:向分析单元302上报分析得到的故障原因。The reporting module 3013 is configured to report the analysis of the cause of the failure to the analysis unit 302.
本发明实施例的装置中,判断模块3011是设置为:In the apparatus of the embodiment of the present invention, the determining module 3011 is configured to:
监测一个或一个以上导致网络节点或与网络节点相关联的链路不稳定的因素,根据检测得到的导致网络节点或与网络节点相关联的链路不稳定的因素的检测值判断网络节点发生故障的故障原因。Monitoring one or more factors that cause the network node or the link associated with the network node to be unstable, and determining that the network node is faulty based on the detected detection value of the factor causing the network node or the link associated with the network node to be unstable The cause of the failure.
本发明实施例的装置中,分析单元302还包括SRLG的信息更新模块3025,In the apparatus of the embodiment of the present invention, the analyzing unit 302 further includes an information updating module 3025 of the SRLG,
所述SRLG的信息更新模块3025设置为:判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存故障原因对应的SRLG的信息,将新增的故障链路信息添加到该故障原因对应的SRLG的信息中;The information update module 3025 of the SRLG is configured to: determine that the fault rate corresponding to the fault cause is greater than or equal to a preset threshold, and determine that the fault has been saved by the network node in each preset period of the first preset time. The information of the SRLG corresponding to the cause adds the newly added fault link information to the information of the SRLG corresponding to the fault cause;
所述发送模块3024还设置为:通知路由计算单元添加新增的故障链路信息后的SRLG的信息。The sending module 3024 is further configured to: notify the routing calculation unit to add information about the SRLG after the faulty link information is added.
本发明实施例的装置中,分析单元302还包括SRLG的信息删除模块3026,In the apparatus of the embodiment of the present invention, the analyzing unit 302 further includes an information deletion module 3026 of the SRLG,
所述SRLG的信息删除模块3026,设置为:判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障,删除保存的SRLG的信息中在第二预设时间内未发生故障的链路;The information deletion module 3026 of the SRLG is configured to: determine that one or more links in the saved SRLG information have not failed within a second preset time, and delete the information of the saved SRLG in the second pre- a link that has not failed within the set time;
所述发送模块3024还设置为:通知路由计算单元删除后的SRLG的信 息。The sending module 3024 is further configured to: notify the route computing unit to delete the letter of the SRLG interest.
本发明实施例的装置中,所述SRLG的信息删除模块3026,还设置为:判断出SRLG的信息中所有链路在第二预设时间内均未发生故障,删除SRLG的信息和故障原因之间的对应关系;In the device of the embodiment of the present invention, the information deletion module 3026 of the SRLG is further configured to: determine that all links in the information of the SRLG have not failed within the second preset time, delete the information of the SRLG and the cause of the failure. Correspondence between
所述发送模块3024还设置为:通知路由计算单元删除的SRLG的信息。The sending module 3024 is further configured to: notify the information of the SRLG deleted by the route calculation unit.
下面通过实施例详细说明本发明实施例的方法。The method of the embodiment of the present invention will be described in detail below by way of examples.
第一实施例,监测单元分别内置在每个网络节点中,分析单元内置于网管设备中。In the first embodiment, the monitoring units are respectively built in each network node, and the analysis unit is built in the network management device.
当某区域在某段时间内因某项工程施工,导致如图5所示的链路L(a,d)(网络节点A与网络节点D之间的链路)和链路L(a,c)(网络节点A和网络节点C之间的链路)经常发生断裂。每次链路中断时节点A,C,D均向SDN控制器上报告警(OPENFLOW消息),由于在每个网络节点上增加了监测单元,节点还需向网管上报导致告警的故障原因(例如链路中断)。When a certain area is constructed for a certain period of time, the link L(a,d) (the link between the network node A and the network node D) and the link L (a, c) as shown in FIG. 5 are caused. ) (the link between network node A and network node C) often breaks. Each time the link is interrupted, the nodes A, C, and D report the alarm (OPENFLOW message) to the SDN controller. Because the monitoring unit is added to each network node, the node also needs to report the cause of the alarm to the network management (for example, Link broken).
网管中的分析单元统计发生故障的网络节点并计算故障原因对应的故障率。分析单元每隔6小时(即为前文所述的预设周期)为区域内每个发生故障的次数不为0的网络节点计算因同一故障原因导致的故障率,即故障率=N/T。The analysis unit in the network management system counts the faulty network node and calculates the failure rate corresponding to the fault cause. The analysis unit calculates the failure rate due to the same failure cause for each network node whose number of failures is not 0 every 6 hours (ie, the preset period described above), that is, the failure rate=N/T.
其中,N为网络节点因同故障原因发生故障的次数,T为6小时,时间单位:小时,其中T的取值,以及T的单位均可因使用者需要通过网管进行设置。本场景中N初始值为0。当故障率连续24小时(即为前文所述的第一预设时间)大于2(即为前文所述的预设阈值)时(监测时间和故障率的预设阈值均可由网管调整),分析单元统计因同一故障原因发生故障的节点,从而统计出同一故障原因故障的链路,生成SRLG的信息。当连续24小时(即为前文所述的第二预设时间)(此值可由网管设置)生成的SRLG中所有节点的SRLG的故障率均小于1时,删除SRLG的信息。N is the number of times the network node fails due to the same fault condition. T is 6 hours. The time unit is hour. The value of T and the unit of T can be set by the network administrator. In this scenario, the initial value of N is 0. When the failure rate is continuous for 24 hours (that is, the first preset time described above) is greater than 2 (that is, the preset threshold value described above) (the preset thresholds of the monitoring time and the failure rate can be adjusted by the network management), analysis The unit counts the nodes that have failed due to the same fault, and then counts the links of the same fault cause fault and generates SRLG information. When the failure rate of the SRLG of all the nodes in the SRLG generated for 24 hours (that is, the second preset time described above) (this value can be set by the network management) is less than 1, the information of the SRLG is deleted.
按上述分析原则,分析出节点A、C、D的链路中断的故障率均连续24小时大于2,统计出链路L(a,d)和链路L(a,c)属于共享风险链路组SRLG1,并向SDN控制器发送此分析结果,同时分析单元本地存储生成的 SRLG的信息和故障原因之间的对应关系。According to the above analysis principle, it is analyzed that the link failure rate of nodes A, C, and D is 24 hours longer than 2, and the link L(a, d) and link L(a, c) are counted as shared risk chains. The path group SRLG1, and sends the analysis result to the SDN controller, while analyzing the unit local storage generated Correspondence between the information of the SRLG and the cause of the failure.
此段时间内,SDN控制器为一用户计算该域的工作路径和保护路径时,将考虑链路L(a,d)和链路L(a,c)属于共享风险链路组的问题。算出的工作路径和保护路径如图3所示是SRLG1分离的。During this period, when the SDN controller calculates the working path and protection path of the domain for a user, the problem that the link L(a, d) and the link L(a, c) belong to the shared risk link group will be considered. The calculated working path and protection path are separated by SRLG1 as shown in Figure 3.
此项工程施工两个月完工。项目完工后,此区域连续一周没再频频出现链路中断告警。网管设备中的分析单元通过对告警原因数据采集及故障率的分析,统计出链路L(a,d)和链路L(a,c)已经不再共担链路易中断的风险,删除了此SRLG1的信息,并把分析结果发送给SDN控制器,同时分析单元对本地存储的该SRLG的信息进行删除,每个网络节点上对应的N清零。SDN控制器不再把SRLG1作为算路的约束条件。The construction of the project was completed in two months. After the project is completed, the link interruption alarm does not occur frequently in this area for one week. The analysis unit in the network management device collects the alarm cause data collection and the failure rate analysis, and finds that the link L(a, d) and the link L(a, c) no longer share the risk of the link being easily interrupted. The information of the SRLG1 is sent to the SDN controller, and the analysis unit deletes the locally stored information of the SRLG, and the corresponding N on each network node is cleared. The SDN controller no longer uses SRLG1 as a constraint for the calculation.
第二实施例,如图5所示,网络节点A、B、C、D、E、F的监测单元与网络节点分离,这些监测单元用于检测设备的供电系统电力的稳定情况。监测单元有自己独立的供电装置,当电网故障时,监测单元自动切换到自己的小型供电系统,这样不会因电网故障而影响监测单元监测电压。In the second embodiment, as shown in FIG. 5, the monitoring units of the network nodes A, B, C, D, E, and F are separated from the network nodes, and the monitoring units are used to detect the stability of the power supply system power of the device. The monitoring unit has its own independent power supply device. When the power grid fails, the monitoring unit automatically switches to its own small power supply system, so that the monitoring unit will not be affected by the grid fault.
分析单元是独立的装置,与网管和控制器都可进行通信:网管对分析单元进行配置和初始化,分析单元将分析结果(生成、或解除、或更新SRLG的信息)发送给SDN控制器。分析单元每隔一小时(即前文所述的预设周期)计算因同一故障导致的故障率,即故障率=N/T。The analysis unit is an independent device, and can communicate with the network management system and the controller: the network management system configures and initializes the analysis unit, and the analysis unit sends the analysis result (generating, releasing, or updating the information of the SRLG) to the SDN controller. The analysis unit calculates the failure rate due to the same fault every hour (ie, the preset period described above), that is, the failure rate = N/T.
其中,N为一网络节点因同一故障原因发生故障的次数,T为统计的时间,时间单位:小时,其中T,以及T的单位均可因使用者需要通过网管进行设置。本场景中N初始值为0。当故障率连续5小时(此值可由网管设置)大于2时,分析单元生成SRLG。当连续10小时(此值可由网管设置)故障率小于1时,删除SRLG,同时将N清零。N is the number of times a network node fails due to the same fault. T is the time of the statistics. The time unit is hour. The units of T and T can be set by the network administrator. In this scenario, the initial value of N is 0. When the failure rate is 5 hours (this value can be set by the network management) is greater than 2, the analysis unit generates SRLG. When the failure rate is less than 1 for 10 consecutive hours (this value can be set by the network management), the SRLG is deleted and N is cleared.
本场景中分析单元在近期频繁收到节点C和节点D的监测单元发来的电压不稳的告警,导致节点C和节点D无法正常工作,并且这两个节点已连续5小时故障率大于2,故分析出链路L(A,D)和链路L(A,C)属于共享风险链路组SRLG1,链路L(D,E)和链路L(C,E)属于共享风险链路组SRLG2。分析单元将新增的SRLG信息发送给SDN控制器,同时分析单元本地存储新增的SRLG的信息。 In this scenario, the analysis unit frequently receives the alarm of unstable voltage from the monitoring unit of node C and node D in the near future, which causes node C and node D to fail to work normally, and the two nodes have a failure rate of more than 2 for 5 consecutive hours. Therefore, it is analyzed that the link L (A, D) and the link L (A, C) belong to the shared risk link group SRLG1, and the link L (D, E) and the link L (C, E) belong to the shared risk chain. Road group SRLG2. The analysis unit sends the newly added SRLG information to the SDN controller, and the analysis unit locally stores the newly added SRLG information.
SDN控制器为一用户计算该域的工作路径和保护路径时,将考虑链路L(A,D)和链路L(A,C)属于SRLG1,链路L(D,E)和链路L(C,E)属于SRLG2的问题。算出的工作路径和保护路径如图4所示是SRLG1和SRLG2分离的。When the SDN controller calculates the working path and protection path of the domain for a user, it will consider that the link L (A, D) and the link L (A, C) belong to SRLG1, link L (D, E) and link. L(C, E) belongs to the problem of SRLG2. The calculated working path and protection path are separated as shown in Figure 4 by SRLG1 and SRLG2.
一段时间后,网络节点F的监测单元也频繁向分析单元发送电压不稳的告警,并且此节点已连续5小时故障率大于2,分析单元在SRLG1中增加了链路L(A,F),在SRLG2中增加了链路L(F,E)。分析单元将变更的SRLG信息发送给SDN控制器,同时对分析单元本地存储的SRLG的信息进行变更。After a period of time, the monitoring unit of the network node F also frequently sends an alarm of voltage instability to the analysis unit, and the node has a failure rate greater than 2 for 5 consecutive hours, and the analysis unit adds a link L (A, F) to the SRLG1. The link L(F, E) is added to SRLG2. The analyzing unit transmits the changed SRLG information to the SDN controller, and changes the information of the SRLG stored locally by the analyzing unit.
通过以上两个实施例可以看出,采用本发明实施的技术方案,可以动态地生成、变更、删除SRLG的信息,可以尽量避免SDN控制器计算出的工作路径和保护路径在同一个SRLG中,降低工作路径和保护路径同时不能工作的可能性。It can be seen from the above two embodiments that, by using the technical solution implemented by the present invention, the information of the SRLG can be dynamically generated, changed, and deleted, and the working path and the protection path calculated by the SDN controller can be avoided in the same SRLG. Reduce the possibility that the working and protective paths will not work at the same time.
本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现,所述计算机程序可以存储于一计算机可读存储介质中,所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行,在执行时,包括方法实施例的步骤之一或其组合。One of ordinary skill in the art will appreciate that all or a portion of the steps of the above-described embodiments can be implemented using a computer program flow, which can be stored in a computer readable storage medium, such as on a corresponding hardware platform (eg, The system, device, device, device, etc. are executed, and when executed, include one or a combination of the steps of the method embodiments.
可选地,上述实施例的全部或部分步骤也可以使用集成电路来实现,这些步骤可以被分别制作成一个个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。Alternatively, all or part of the steps of the above embodiments may also be implemented by using an integrated circuit. These steps may be separately fabricated into individual integrated circuit modules, or multiple modules or steps may be fabricated into a single integrated circuit module. achieve.
上述实施例中的装置/功能模块/功能单元可以采用通用的计算装置来实现,它们可以集中在单个的计算装置上,也可以分布在多个计算装置所组成的网络上。The devices/function modules/functional units in the above embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices.
上述实施例中的装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器,磁盘或光盘等。When the device/function module/functional unit in the above embodiment is implemented in the form of a software function module and sold or used as a stand-alone product, it can be stored in a computer readable storage medium. The above mentioned computer readable storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
工业实用性 Industrial applicability
通过本发明实施例的方案,在网络节点出现故障时,根据故障原因对应的故障率来生成(或更新、删除)SRLG的信息,并将生成(或更新、删除)的SRLG的信息发生给路由计算单元,从而发生突发故障时,大大减小了工作路径和保护路径共担失效风险的几率。 Through the solution of the embodiment of the present invention, when a network node fails, the SRLG information is generated (or updated, deleted) according to the failure rate corresponding to the fault cause, and the generated (or updated, deleted) SRLG information is generated to the route. The calculation unit, in the event of a sudden failure, greatly reduces the probability that the working path and the protection path share the risk of failure.

Claims (14)

  1. 一种调整共享风险链路组SRLG的方法,包括:A method for adjusting a shared risk link group SRLG includes:
    分析单元接收监测单元上报的网络节点发生故障的故障原因;The analyzing unit receives the fault cause of the failure of the network node reported by the monitoring unit;
    分析单元根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率;The analyzing unit calculates, according to the reported fault cause, a failure rate corresponding to the fault cause of the network node in each preset period of the first preset time;
    当分析单元判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身未保存该故障原因对应的SRLG的信息时,分析单元生成该故障原因对应的SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系,将生成的SRLG的信息发送给路由计算单元。When the analyzing unit determines that the fault rate corresponding to the fault cause is greater than or equal to the preset threshold in each preset period of the first preset time, and determines that the information of the SRLG corresponding to the fault cause is not saved by itself, The analyzing unit generates the information of the SRLG corresponding to the cause of the failure, and stores the correspondence between the cause of the failure and the generated information of the SRLG, and transmits the generated information of the SRLG to the route calculation unit.
  2. 根据权利要求1所述的方法,其中,分析单元接收监测单元上报的网络节点发生故障的故障原因之前,还包括:The method according to claim 1, wherein before the analyzing unit receives the failure cause of the failure of the network node reported by the monitoring unit, the method further includes:
    监测单元判断出网络节点发生故障,分析网络节点发生故障的故障原因,向分析单元上报分析得到的故障原因。The monitoring unit determines that the network node is faulty, analyzes the cause of the failure of the network node, and reports the analysis of the fault cause to the analysis unit.
  3. 根据权利要求1或2所述的方法,其中,当所述分析单元判断出所述网络节点在所述第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存所述故障原因对应的SRLG的信息时,该方法还包括:The method according to claim 1 or 2, wherein the analyzing unit determines that the failure rate corresponding to the fault cause is greater than or equal to the fault rate of the network node in each preset period of the first preset time When the threshold value is preset and the information about the SRLG corresponding to the fault reason is saved, the method further includes:
    所述分析单元将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中,通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。The analyzing unit adds the newly added fault link information to the information of the SRLG corresponding to the fault cause, and notifies the route calculation unit to add the information of the SRLG after the added fault link information.
  4. 根据权利要求1或2所述的方法,其中,当所述分析单元判断出保存的SRLG中的一条或一条以上的链路在第二预设时间内未发生故障时,该方法还包括:The method according to claim 1 or 2, wherein when the analyzing unit determines that one or more links of the saved SRLGs have not failed within a second predetermined time, the method further includes:
    所述分析单元删除所述保存的SRLG的信息中在第二预设时间内未发生故障的链路,并通知所述路由计算单元删除后的SRLG的信息。The analyzing unit deletes the link that has not failed in the second preset time in the information of the saved SRLG, and notifies the information of the SRLG deleted by the route calculation unit.
  5. 根据权利要求4所述的方法,其中,当所述分析单元判断出所述 SRLG的信息中所有链路在第二预设时间内均未发生故障时,该方法还包括:The method of claim 4, wherein said analyzing unit determines said said When all the links in the SRLG information have not failed within the second preset time, the method further includes:
    分析单元删除所述SRLG的信息和故障原因之间的对应关系,并通知所述路由计算单元删除的SRLG的信息。The analyzing unit deletes the correspondence between the information of the SRLG and the cause of the failure, and notifies the information of the SRLG deleted by the route calculation unit.
  6. 根据权利要求2所述的方法,其中,所述监测单元分析网络节点发生故障的故障原因包括:The method according to claim 2, wherein the monitoring unit analyzes the cause of the failure of the network node to fail:
    所述监测单元监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素,根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。The monitoring unit monitors one or more factors that cause the network node or a link associated with the network node to be unstable, resulting in the network node or a link associated with the network node based on the detection. The detected value of the unstable factor determines the cause of the failure of the network node.
  7. 根据权利要求1或2所述的方法,其中,所述故障原因对应的故障率为第一预设时间内由于该故障原因导致链路发生故障的次数之和与所述第一预设时间之间的比值。The method according to claim 1 or 2, wherein the failure rate corresponding to the fault cause is the sum of the number of times the link fails due to the fault cause in the first preset time and the first preset time The ratio between the two.
  8. 一种调整共享风险链路组SRLG的装置,包括分析单元,所述分析单元,包括:An apparatus for adjusting a shared risk link group SRLG, comprising an analyzing unit, where the analyzing unit includes:
    接收模块,设置为:接收监测单元上报的网络节点发生故障的故障原因;The receiving module is configured to: receive a fault cause of a fault of the network node reported by the monitoring unit;
    计算模块,设置为:根据上报的故障原因计算网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率;The calculation module is configured to: calculate, according to the reported fault cause, a failure rate corresponding to the fault cause of the network node in each preset period of the first preset time;
    SRLG的信息生成模块,设置为:当判断出网络节点在第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出所述分析单元未保存该故障原因对应的SRLG的信息时,生成该故障原因对应的SRLG的信息,保存该故障原因和生成的SRLG的信息之间的对应关系;The information generating module of the SRLG is configured to: when it is determined that the fault rate corresponding to the fault cause is greater than or equal to a preset threshold in each preset period of the first preset time, and determine that the analyzing unit is not When the information of the SRLG corresponding to the cause of the failure is stored, the information of the SRLG corresponding to the cause of the failure is generated, and the correspondence between the cause of the failure and the generated information of the SRLG is stored;
    发送模块,设置为:将生成的SRLG的信息发送给路由计算单元。The sending module is configured to: send the generated information of the SRLG to the route calculation unit.
  9. 根据权利要求8所述的装置,还包括:监测单元,所述监测单元包括:The apparatus of claim 8 further comprising: a monitoring unit, said monitoring unit comprising:
    判断模块,设置为:判断出网络节点发生故障;The determining module is configured to: determine that the network node is faulty;
    分析故障原因模块,设置为:分析网络节点发生故障的故障原因;Analyze the fault cause module, set to: analyze the cause of the fault of the network node failure;
    上报模块,设置为:向分析单元上报分析得到的故障原因。 The reporting module is configured to report the cause of the failure to the analysis unit.
  10. 根据权利要求9所述的装置,其中,所述判断模块是设置为:The apparatus of claim 9 wherein said determining module is configured to:
    监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素,根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。Monitoring one or more factors that cause the network node or a link associated with the network node to be unstable, based on the detected factors that cause the network node or a link associated with the network node to be unstable The detected value determines the cause of the failure of the network node.
  11. 根据权利要求8所述的装置,其中,所述分析单元还包括SRLG的信息更新模块,The apparatus according to claim 8, wherein said analyzing unit further comprises an information update module of the SRLG,
    所述SRLG的信息更新模块设置为:判断出所述网络节点在所述第一预设时间的每个预设周期内该故障原因对应的故障率均大于或等于预设阈值,且判断出自身已保存所述故障原因对应的SRLG的信息,根据将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中;The information update module of the SRLG is configured to: determine that the network node has a failure rate corresponding to the fault cause greater than or equal to a preset threshold in each preset period of the first preset time, and determine the The information of the SRLG corresponding to the fault cause is saved, and the newly added fault link information is added to the information of the SRLG corresponding to the fault cause;
    所述发送模块还设置为:通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。The sending module is further configured to: notify the route calculation unit to add the information of the SRLG after the added fault link information.
  12. 根据权利要求8所述的装置,其中,所述分析单元还包括SRLG的信息删除模块,The apparatus according to claim 8, wherein said analyzing unit further comprises an information deletion module of the SRLG,
    所述SRLG的信息删除模块,设置为:判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障,删除所述保存的SRLG中在第二预设时间内未发生故障的链路;The information deletion module of the SRLG is configured to: determine that one or more links in the saved SRLG information have not failed within a second preset time, and delete the saved SRLG in the second preset. a link that has not failed within the time;
    所述发送模块还设置为:通知所述路由计算单元删除后的SRLG的信息。The sending module is further configured to: notify the information that the route calculation unit deletes the SRLG.
  13. 根据权利要求12所述的装置,其中,所述SRLG的信息删除模块,还设置为:判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障,删除所述SRLG的信息和故障原因之间的对应关系;The device according to claim 12, wherein the information deletion module of the SRLG is further configured to: determine that all links in the information of the SRLG have not failed within a second preset time, and delete the SRLG. Correspondence between the information and the cause of the failure;
    所述发送模块还设置为:通知所述路由计算单元删除的SRLG的信息。The sending module is further configured to: notify the information of the SRLG deleted by the route calculation unit.
  14. 一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1-7任一项的方法。 A computer readable storage medium storing computer executable instructions for performing the method of any of claims 1-7.
PCT/CN2015/096352 2014-12-15 2015-12-03 Method and device for adjusting srlg WO2016095710A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410776398.8A CN105763344A (en) 2014-12-15 2014-12-15 Method and device for dynamically adjusting SRLG
CN201410776398.8 2014-12-15

Publications (1)

Publication Number Publication Date
WO2016095710A1 true WO2016095710A1 (en) 2016-06-23

Family

ID=56125889

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/096352 WO2016095710A1 (en) 2014-12-15 2015-12-03 Method and device for adjusting srlg

Country Status (2)

Country Link
CN (1) CN105763344A (en)
WO (1) WO2016095710A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180034728A1 (en) * 2012-10-05 2018-02-01 Cisco Technology, Inc. Identifying, translating and filtering shared risk groups in communications networks
WO2019079961A1 (en) * 2017-10-24 2019-05-02 华为技术有限公司 Method and device for determining shared risk link group
CN109757771A (en) * 2019-02-22 2019-05-17 红云红河烟草(集团)有限责任公司 Filter-stick forming device shuts down duration calculation method and computing device
US11424987B2 (en) 2013-03-15 2022-08-23 Cisco Technology, Inc. Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path
US11722404B2 (en) 2019-09-24 2023-08-08 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108574640B (en) * 2017-03-10 2020-11-27 中国移动通信集团陕西有限公司 Method and device for detecting service same route in transmission network
CN108667508B (en) * 2017-03-29 2020-05-29 中兴通讯股份有限公司 Shared link risk group generation method and device
CN111342889B (en) * 2020-03-06 2022-01-07 中国电力科学研究院有限公司 Risk separation protection path searching method and system for safety and stability control type service

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1437356A (en) * 2002-02-06 2003-08-20 日本电气株式会社 Method for establishing recovery type path of different faults in one communication network
CN101656672A (en) * 2004-04-14 2010-02-24 日本电气株式会社 Link property setting method, route calculating method and system using the same

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519504B2 (en) * 2004-03-31 2009-04-14 Emc Corporation Method and apparatus for representing, managing and problem reporting in surveillance networks
CN100438443C (en) * 2006-05-08 2008-11-26 国家数字交换系统工程技术研究中心 Method and system for fault management
CN102148694B (en) * 2010-02-04 2016-03-30 中兴通讯股份有限公司 A kind of linear 1:N guard method of grouping conveying network, device and system
CN102014407A (en) * 2010-12-10 2011-04-13 北京交通大学 Simple network management protocol (SNMP)-based wireless sensor network domain authorized proxy management mechanism

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1437356A (en) * 2002-02-06 2003-08-20 日本电气株式会社 Method for establishing recovery type path of different faults in one communication network
CN101656672A (en) * 2004-04-14 2010-02-24 日本电气株式会社 Link property setting method, route calculating method and system using the same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HANG LIU ET AL.: "Distributed Route Computation and Provisioning in Shared Mesh Optical Networks", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 22, no. 9, 30 November 2004 (2004-11-30), XP011121858, DOI: doi:10.1109/JSAC.2004.833836 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180034728A1 (en) * 2012-10-05 2018-02-01 Cisco Technology, Inc. Identifying, translating and filtering shared risk groups in communications networks
US10348618B2 (en) * 2012-10-05 2019-07-09 Cisco Technology, Inc. Identifying, translating and filtering shared risk groups in communications networks
US11424987B2 (en) 2013-03-15 2022-08-23 Cisco Technology, Inc. Segment routing: PCE driven dynamic setup of forwarding adjacencies and explicit path
WO2019079961A1 (en) * 2017-10-24 2019-05-02 华为技术有限公司 Method and device for determining shared risk link group
CN109757771A (en) * 2019-02-22 2019-05-17 红云红河烟草(集团)有限责任公司 Filter-stick forming device shuts down duration calculation method and computing device
US11722404B2 (en) 2019-09-24 2023-08-08 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
US11855884B2 (en) 2019-09-24 2023-12-26 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions

Also Published As

Publication number Publication date
CN105763344A (en) 2016-07-13

Similar Documents

Publication Publication Date Title
WO2016095710A1 (en) Method and device for adjusting srlg
CN111147287B (en) Network simulation method and system in SDN scene
US9590892B2 (en) Proactive controller for failure resiliency in communication networks
WO2015090098A1 (en) Method and apparatus for realizing fault location
US8930757B2 (en) Operations management apparatus, operations management method and program
US9100299B2 (en) Detecting error conditions in standby links
JP5767617B2 (en) Network failure detection system and network failure detection device
US20230318906A1 (en) Fault recovery plan determining method, apparatus, and system, and computer storage medium
JP5975037B2 (en) Communication system, communication apparatus, failure notification method, and program
US10033592B2 (en) Method and system for monitoring network link and storage medium therefor
WO2018049649A1 (en) Network performance measurement method and device
US20160283307A1 (en) Monitoring system, monitoring device, and test device
CN107872457B (en) Method and system for network operation based on network flow prediction
WO2021018309A1 (en) Method, device and system for determination of message transmission path, and computer storage medium
US9030928B2 (en) Communication system, communication method and network management apparatus
Xie et al. Designing a disaster-resilient network with software defined networking
US20140093231A1 (en) Procedure, apparatus, system, and computer program for network recovery
US20200099570A1 (en) Cross-domain topological alarm suppression
CN104486113A (en) Fault link positioning method based on active greed and passive greed in sensor network
JP5711675B2 (en) Network abnormality detection apparatus and network abnormality detection method
WO2016082509A1 (en) Method and apparatus for detecting connectivity of label switched path
Duan et al. Reliable communication models in interdependent critical infrastructure networks
JP6068296B2 (en) CONTROL DEVICE, COMPUTER RESOURCE MANAGEMENT METHOD, AND COMPUTER RESOURCE MANAGEMENT PROGRAM
Muthumanikandan et al. A survey on link failures in software defined networks
Duan et al. Best effort broadcast under cascading failures in interdependent critical infrastructure networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15869218

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15869218

Country of ref document: EP

Kind code of ref document: A1