CN105763344A - 一种动态调整srlg的方法和装置 - Google Patents

Abstract

本发明公开了一种动态调整共享风险链路组的方法和装置，包括：监测单元判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因；分析单元根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；当分析单元判断出计算得到的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，分析单元生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。本发明减小了工作路径和保护路径共担失效风险的几率。

Description

一种动态调整SRLG的方法和装置

技术领域

本发明涉及传送网络技术，尤指一种动态调整共享风险链路组(SRLG，SharedRiskLinkGroup)的方法和装置。

背景技术

图1为现有工作路径和保护路径网络场景的示意图，如图1所示，在现有传送网络中，常常需要完成路径多样性的约束路径计算。当存在失效风险时，为了减小工作路径和保护路径同时失效的几率，计算工作路径和保护路径时需要对业务的工作路径与保护路径进行SRLG分离，不共担失效风险，从而有效提高网络的生存性。

现有的获取SRLG的方法大致包括：人为提前预估各风险因素对应的SRLG。

现有的获取SRLG的方法中，由于网络中存在的风险因素很多，有些风险因素是长期稳定存在，有些风险因素是突发的，仅在一段时间内存在的(例如：突发的水灾、地震、爆炸导致供电不稳，设备温度过高，光缆断裂等问题)。对于长期稳定存在的风险因素，采用现有的方法能够很好地进行SRLG分离；而对于突发的风险因素，由于风险因素仅在一段时间内存在，如果没有对其进行SRLG分离，则发生突发故障时，工作路径和保护路径共担失效风险的几率较大。而现有技术中并未给出有效的方法对SRLG进行动态调整。

发明内容

为了解决上述问题，本发明提出了一种动态调整SRLG的方法和装置，能够在发生突发故障时，减小工作路径和保护路径共担失效风险的几率。

为了达到上述目的，本发明提出了一种动态调整共享风险链路组SRLG的方法，包括：

监测单元判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因；

分析单元根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；

当分析单元判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，分析单元生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

优选地，当所述分析单元判断出所述网络节点在所述第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存所述故障原因对应的SRLG的信息时，该方法还包括：

所述分析单元将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中，通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。

优选地，当所述分析单元判断出保存的SRLG中的一条或一条以上的链路在第二预设时间内未发生故障时，该方法还包括：

所述分析单元删除所述保存的SRLG的信息中在第二预设时间内未发生故障的链路，并通知所述路由计算单元删除后的SRLG的信息。

优选地，当所述分析单元判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障时，该方法还包括：

分析单元删除所述SRLG的信息和故障原因之间的对应关系，并通知所述路由计算单元删除的SRLG的信息。

优选地，所述监测单元分析网络节点发生故障的故障原因包括：

所述监测单元监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素，根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。

优选地，所述故障原因对应的故障率为第一预设时间内由于该故障原因导致链路发生故障的次数之和与所述第一预设时间之间的比值。

本发明还提出了一种动态调整共享风险链路组SRLG的装置，至少包括：

监测单元，用于判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因。

优选地，所述监测单元具体用于：

监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素，根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。

本发明还提出了一种调整共享风险链路组SRLG的装置，至少包括：

分析单元，用于根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；当判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

优选地，所述分析单元还用于：

判断出所述网络节点在所述第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存所述故障原因对应的SRLG的信息，根据将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中，通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。

优选地，所述分析单元还用于：

判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障，删除所述保存的SRLG中在第二预设时间内未发生故障的链路，并通知所述路由计算单元删除后的SRLG的信息。

优选地，所述分析单元还用于：

判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障，删除所述SRLG的信息和故障原因之间的对应关系，并通知所述路由计算单元删除的SRLG的信息。

与现有技术相比，本发明包括：监测单元判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因；分析单元根据上报的故障原因计算网络节点在第一预设时间的各预设周期内故障原因对应的故障率；当分析单元判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，分析单元生成故障原因对应的共享风险链路组SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。通过本发明的方案，在网络节点出现故障时，根据故障原因对应的故障率来生成(进一步地更新、或删除)SRLG的信息，并将生成(进一步地更新、或删除)的SRLG的信息发生给路由计算单元，从而发生突发故障时，大大减小了工作路径和保护路径共担失效风险的几率。

附图说明

下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本发明的进一步理解，与说明书一起用于解释本发明，并不构成对本发明保护范围的限制。

图1为现有工作路径和保护路径网络场景的示意图；

图2为本发明的动态调整SRLG的方法的流程图；

图3为本发明接口关系示意图；

图4为第一实施例中的传送网络的结构组成示意图；

图5为第二实施例中的传送网络的结构组成示意图。

具体实施方式

为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述，并不能用来限制本发明的保护范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的各种方式可以相互组合。

参见图2，本发明提出了一种动态调整SRLG的方法，包括：

步骤200、监测单元判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因。

本步骤中，监测单元可以预先监测一个或一个以上可能导致网络节点或与网络节点相关联的链路不稳定的因素(如网络节点的温度、湿度、电压等)，根据检测得到的导致节点不稳定的因素的检测值判断网络节点发生故障的故障原因。

例如，监测单元预先对网络节点的温度、湿度和电压进行检测，当网络节点发生故障时，监测单元判断出检测得到的温度值大于或等于第一预设阈值，湿度值小于第二预设阈值，电压值小于第三预设阈值，则监测单元可以判断出网络节点发生故障的故障原因为网络节点的温度值过高。

本步骤中，监测单元判断网络节点是否发生故障属于本领域技术人员的公知常识，并不用于限定本发明的保护范围，这里不再赘述。

图3为本发明接口关系示意图。如图3所示，网络管理系统可以通过接口2初始化监测单元，从而保证监测单元正常工作。监测单元可以通过接口3向分析单元上报分析得到的故障原因。

步骤201、分析单元根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率。

本步骤中，故障原因对应的故障率可以是第一预设时间内由于该故障原因导致链路发生故障的次数之和与第一预设时间之间的比值。

本步骤中，如图3所示，网络管理系统可以通过接口1初始化分析单元，从而保证分析单元正常工作。

本步骤中，例如，第一预设时间可以是24小时，预设周期可以是6小时，那么第一预设时间内包含有四个预设周期，各预设周期即指的是四个预设周期中的每一个预设周期。

步骤202、当分析单元判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，分析单元生成故障原因对应的SRLG的信息，保存故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

本步骤中，当分析单元判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存该故障原因对应的SRLG的信息时，分析单元将新增的故障链路信息添加到该故障原因对应的SRLG的信息中，通知路由计算单元添加后(即更新)的SRLG的信息。

本步骤中，SRLG是指如果一组链路共享一种资源，而这种资源的失效可能会影响到所有这些链路，则称这组链路为共享风险链路组。

SRLG的信息可以采用节点的名称来表示。分析单元可以根据传送网络的网络拓扑结构生成SRLG的信息，具体实现属于本领域技术人员的公知常识，并不用于限定本发明的保护范围，这里不再赘述。

本步骤中，路由计算单元把分析单元发送来的SRLG的信息作为约束条件计算工作路径和保护路径。路由计算单元可以是控制器中的一个单元，也可以是其他设备中的一个单元。

本步骤中，如图3所示，分析单元可以通过接口4将SRLG的信息发送给路由计算单元。

当判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障时，该方法还包括：

删除保存的SRLG的信息中在第二预设时间内未发生故障的链路，并通知路由计算单元删除后(即更新)的SRLG的信息。

其中，当分析单元在第二预设时间内没有接收到网络节点的告警时，判断出网络节点在第二预设时间内没有发生故障。当某一条链路上的所有网络节点在第二预设时间内均没有发生故障时，判断出某一条链路在第二预设时间内没有发生故障。

当分析单元判断出SRLG的信息中所有链路在第二预设时间内均未发生故障时，该方法还包括：

分析单元删除SRLG的信息和故障原因之间的对应关系，并通知路由计算单元删除的SRLG的信息。

本发明的方法中，将新增的故障链路信息添加到该故障原因对应的SRLG的信息中，和删除保存的SRLG的信息中在第二预设时间内未发生故障的链路这两种方式均属于更新SRLG的信息的过程。

通过本发明的方案，为了应对突发的故障带来的风险，在网络节点出现故障时，根据故障原因对应的故障率来生成SRLG的信息，并将生成的SRLG的信息发送给路由计算单元，从而路由计算单元不需要长期将该故障原因对应的SRLG的信息作为路径计算的约束条件，从而提高了资源利用率。

本发明还提出了一种动态调整SRLG的装置，至少包括：

监测单元，用于判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因。

本发明的装置中，监测单元具体用于：

监测一个或一个以上导致网络节点或与网络节点相关联的链路不稳定的因素，根据检测得到的导致网络节点或与网络节点相关联的链路不稳定的因素的检测值判断网络节点发生故障的故障原因。

本发明还提出了一种调整SRLG的装置，至少包括：

分析单元，用于根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；当判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

本发明的装置中，分析单元还用于：

判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存故障原因对应的SRLG的信息，将新增的故障链路信息添加到该故障原因对应的SRLG的信息中，通知路由计算单元添加新增的故障链路信息后的SRLG的信息。

本发明的装置中，分析单元还用于：

判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障，删除保存的SRLG的信息中在第二预设时间内未发生故障的链路，并通知路由计算单元删除后的SRLG的信息。

本发明的装置中，分析单元还用于：

判断出SRLG的信息中所有链路在第二预设时间内均未发生故障，删除SRLG的信息和故障原因之间的对应关系，并通知路由计算单元删除的SRLG的信息。

下面通过具体实施例详细说明本发明的方法。

第一实施例，监测单元分别内置在各个网络节点中，分析单元内置于网管设备中。

当某区域在某段时间内因某项工程施工，导致如图3所示的链路L(a，d)(网络节点A与网络节点D之间的链路)和链路L(a，c)(网络节点A和网络节点C之间的链路)经常发生断裂。每次链路中断时节点A，C，D均向SDN控制器上报告警(OPENFLOW消息)，由于在各个网络节点上增加了监测单元，节点还需向网管上报导致告警的故障原因(例如链路中断)。

网管中的分析单元统计发生故障的网络节点并计算故障原因对应的故障率。分析单元每隔6小时(即为前文所述的预设周期)为区域内每个发生故障的次数不为0的网络节点计算因同一故障原因导致的故障率，即故障率＝N/T。

其中，N为网络节点因同故障原因发生故障的次数，T为6小时，时间单位：小时，其中T的取值，以及T的单位均可因使用者需要通过网管进行设置。本场景中N初始值为0。当故障率连续24小时(即为前文所述的第一预设时间)大于2(即为前文所述的第四阈值)时(监测时间和故障率的第四预设阈值均可由网管调整)，分析单元统计因同一故障原因发生故障的节点，从而统计出同一故障原因故障的链路，生成SRLG的信息。当连续24小时(即为前文所述的第二预设时间)(此值可由网管设置)生成的SRLG中所有节点的SRLG的故障率均小于1时，删除SRLG的信息。

按上述分析原则，分析出节点A、C、D的链路中断的故障率均连续24小时大于2，统计出链路L(a，d)和链路L(a，c)属于共享风险链路组SRLG1，并向SDN控制器发送此分析结果，同时分析单元本地存储生成的SRLG的信息和故障原因之间的对应关系。

此段时间内，SDN控制器为某用户计算该域的工作路径和保护路径时，将考虑链路L(a，d)和链路L(a，c)属于共享风险链路组的问题。算出的工作路径和保护路径如图3所示是SRLG1分离的。

此项工程施工两个月完工。项目完工后，此区域连续一周没再频频出现链路中断告警。网管设备中的分析单元通过对告警原因数据采集及故障率的分析，统计出链路L(a，d)和链路L(a，c)已经不再共担链路易中断的风险，删除了此SRLG1的信息，并把分析结果发送给SDN控制器，同时分析单元对本地存储的该SRLG的信息进行删除，每个网络节点上对应的N清零。SDN控制器不再把SRLG1作为算路的约束条件。

第二实施例，如图4所示，网络节点A、B、C、D、E、F的监测单元与网络节点分离，这些监测单元用于检测设备的供电系统电力的稳定情况。监测单元有自己独立的供电装置，当电网故障时，监测单元自动切换到自己的小型供电系统，这样不会因电网故障而影响监测单元监测电压。

分析单元是独立的装置，与网管和控制器都可进行通信：网管对分析单元进行配置和初始化，分析单元将分析结果(生成、或解除、或更新SRLG的信息)发送给SDN控制器。分析单元每隔一小时(即前文所述的预设周期)计算因同一故障导致的故障率，即故障率＝N/T。

其中，N为某一网络节点因同一故障原因发生故障的次数，T为统计的时间，时间单位：小时，其中T，以及T的单位均可因使用者需要通过网管进行设置。本场景中N初始值为0。当故障率连续5小时(此值可由网管设置)大于2时，分析单元生成SRLG。当连续10小时(此值可由网管设置)故障率小于1时，删除SRLG，同时将N清零。

本场景中分析单元在近期频繁收到节点C和节点D的监测单元发来的电压不稳的告警，导致节点C和节点D无法正常工作，并且这两个节点已连续5小时故障率大于2，故分析出链路L(A，D)和链路L(A，C)属于共享风险链路组SRLG1，链路L(D，E)和链路L(C，E)属于共享风险链路组SRLG2。分析单元将新增的SRLG信息发送给SDN控制器，同时分析单元本地存储新增的SRLG的信息。

SDN控制器为某用户计算该域的工作路径和保护路径时，将考虑链路L(A，D)和链路L(A，C)属于SRLG1，链路L(D,E)和链路L(C，E)属于SRLG2的问题。算出的工作路径和保护路径如图4所示是SRLG1和SRLG2分离的。

一段时间后，网络节点F的监测单元也频繁向分析单元发送电压不稳的告警，并且此节点已连续5小时故障率大于2，分析单元在SRLG1中增加了链路L(A，F)，在SRLG2中增加了链路L(F，E)。分析单元将变更的SRLG信息发送给SDN控制器，同时对分析单元本地存储的SRLG的信息进行变更。

通过以上两个实施例可以看出，采用本发明实施的技术方案，可以动态地生成、变更、删除SRLG的信息，可以尽量避免SDN控制器计算出的工作路径和保护路径在同一个SRLG中，降低工作路径和保护路径同时不能工作的可能性。

需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本发明的保护范围，在不脱离本发明的发明构思的前提下，本领域技术人员对本发明所做出的任何显而易见的替换和改进等均在本发明的保护范围之内。

Claims (12)

1.一种动态调整共享风险链路组SRLG的方法，其特征在于，包括：

监测单元判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因；

分析单元根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；

当分析单元判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，分析单元生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

2.根据权利要求1所述的方法，其特征在于，当所述分析单元判断出所述网络节点在所述第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存所述故障原因对应的SRLG的信息时，该方法还包括：

所述分析单元将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中，通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。

3.根据权利要求1所述的方法，其特征在于，当所述分析单元判断出保存的SRLG中的一条或一条以上的链路在第二预设时间内未发生故障时，该方法还包括：

所述分析单元删除所述保存的SRLG的信息中在第二预设时间内未发生故障的链路，并通知所述路由计算单元删除后的SRLG的信息。

4.根据权利要求3所述的方法，其特征在于，当所述分析单元判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障时，该方法还包括：

分析单元删除所述SRLG的信息和故障原因之间的对应关系，并通知所述路由计算单元删除的SRLG的信息。

5.根据权利要求1～4任意一项所述的方法，其特征在于，所述监测单元分析网络节点发生故障的故障原因包括：

所述监测单元监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素，根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。

6.根据权利要求1～4任意一项所述的方法，其特征在于，所述故障原因对应的故障率为第一预设时间内由于该故障原因导致链路发生故障的次数之和与所述第一预设时间之间的比值。

7.一种动态调整共享风险链路组SRLG的装置，其特征在于，至少包括：

监测单元，用于判断出网络节点发生故障，分析网络节点发生故障的故障原因，向分析单元上报分析得到的故障原因。

8.根据权利要求7所述的装置，其特征在于，所述监测单元具体用于：

监测一个或一个以上导致所述网络节点或与所述网络节点相关联的链路不稳定的因素，根据检测得到的导致所述网络节点或与所述网络节点相关联的链路不稳定的因素的检测值判断所述网络节点发生故障的故障原因。

9.一种调整共享风险链路组SRLG的装置，其特征在于，至少包括：

分析单元，用于根据上报的故障原因计算网络节点在第一预设时间的各预设周期内该故障原因对应的故障率；当判断出网络节点在第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身未保存该故障原因对应的SRLG的信息时，生成该故障原因对应的SRLG的信息，保存该故障原因和生成的SRLG的信息之间的对应关系，将生成的SRLG的信息发送给路由计算单元。

10.根据权利要求9所述的装置，其特征在于，所述分析单元还用于：

判断出所述网络节点在所述第一预设时间的各预设周期内该故障原因对应的故障率均大于或等于第四预设阈值，且判断出自身已保存所述故障原因对应的SRLG的信息，根据将新增的故障链路信息添加到所述故障原因对应的SRLG的信息中，通知路由计算单元添加所述新增的故障链路信息后的SRLG的信息。

11.根据权利要求9所述的装置，其特征在于，所述分析单元还用于：

判断出保存的SRLG的信息中的一条或一条以上的链路在第二预设时间内未发生故障，删除所述保存的SRLG中在第二预设时间内未发生故障的链路，并通知所述路由计算单元删除后的SRLG的信息。

12.根据权利要求11所述的装置，其特征在于，所述分析单元还用于：

判断出所述SRLG的信息中所有链路在第二预设时间内均未发生故障，删除所述SRLG的信息和故障原因之间的对应关系，并通知所述路由计算单元删除的SRLG的信息。