CN111865404A - 保护环路径查找方法、装置、设备及可读存储介质 - Google Patents

Abstract

本发明提供一种保护环路径查找方法、装置、设备及可读存储介质，包括：确定起始网元以及第一必经网元；从与第一必经网元直接连接的网元中确定可选网元，然后从可选网元中选择新的必经网元；若新的必经网元与起始网元不直接连接，则以新的必经网元作为所述第一必经网元，并返回执行从与第一必经网元连接的网元中确定可选网元的步骤；否则，以起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。通过本发明，在配置保护环时，可基于寻路基础信息，自动配置出资源利用较为合理，性能优良的保护环，提高了配置保护环的效率，减少了人工工作量。

Description

保护环路径查找方法、装置、设备及可读存储介质

技术领域

本发明涉及通信技术领域，尤其涉及一种保护环路径查找方法、装置、设备及可读存储介质。

背景技术

随着科技的发展，现代社会对通信的依赖性越来越大，通信设备的传输速率越来越快。但是，在光网络的传输过程中，随时有可能会因为断纤等突发事件而影响业务传输。为了提高业务传输的可靠性，提高光网络的可用性，需要在光传输网络中针对可能出现影响业务传输的情况提供相应的保护措施。总体思路是采用一定的备用资源对主用资源进行保护，当主用的资源出现通信异常时，相应的业务传输由备用资源完成。

目前，针对环形拓扑结构的网络，最常见的保护措施是通过人工配置的方式配置复用段保护环。具体是通过人工去选择哪些网元(或者网元间链路)来组成一个资源利用较为合理，性能优良的复用段保护环。但是在网络拓扑情况复杂的情况下，例如，网络拓扑涉及网元数量多，且网络连纤复杂时，依靠人工进行甄别的方式，配置出理想复用段保护环的工作将异常复杂，工作效率十分低下。

发明内容

本发明的主要目的在于提供一种保护环路径查找方法、装置、设备及可读存储介质，旨在解决现有技术中依靠人工甄别的方式配置出理想复用段保护环的工作效率较低的技术问题。

第一方面，本发明提供保护环路径查找方法，所述保护环路径查找方法包括：

确定起始网元以及第一必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

可选的，在所述基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接的步骤之前，还包括：

当接收到约束条件时，根据所述约束条件确定必经链路和/或其他必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元、所述必经链路和/或其他必经网元、所述起始网元同处于至少一条连接链路上。

可选的，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量大于1时，计算各个可选网元的性能量化值，其中，性能量化值用于表征网元的性能优劣度；

基于各个可选网元的性能量化值，选择性能最优的可选网元作为新的必经网元。

可选的，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值；

基于第一量化公式，计算得到各个可选网元的性能量化值，所述第一量化公式为：

S＝α·M+β·N

其中，S为性能量化值，α为第一权重值，β为第二权重值，M为第一量化值，N为第二量化值，α＜β。

可选的，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别，以及与各个可选网元关联的Q个关联网元的业务负荷率以及端口告警级别，其中，与任一可选网元关联的Q个关联网元，位于所述任一可选网元与所述起始网元所处的同一连接链路上，Q为正整数；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值，以及与各个可选网元关联的Q个关联网元的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值；

以所述第一量化值以及所述第三量化值的平均值作为各个可选网元的业务负荷率对应的第五量化值；以所述第二量化值以及所述第四量化值的平均值作为各个可选网元的端口告警级别对应的第六量化值；

基于第二量化公式，计算得到各个可选网元的性能量化值，所述第二量化公式为：

S＝α·X+β·Y

其中，S为性能量化值，α为第一权重值，β为第二权重值，X为第五量化值，Y为第六量化值，α＜β。

可选的，在所述若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径的步骤之后，还包括：

当所述已选择的新的必经网元中存在性能异常网元时，输出告警提示，其中，所述性能异常网元的性能量化值处于预设区间。

可选的，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量为1时，以所述可选网元作为新的必经网元。

第二方面，本发明还提供一种保护环路径查找装置，所述保护环路径查找装置包括：

第一确定模块，用于确定起始网元以及第一必经网元；

第二确定模块，用于从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

检测模块，用于基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

第一执行模块，用于若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

第二执行模块，用于若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

第三方面，本发明还提供一种保护环路径查找设备，所述保护环路径查找设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的保护环路径查找程序，其中所述保护环路径查找程序被所述处理器执行时，实现如上所述的保护环路径查找方法的步骤。

第四方面，本发明还提供一种可读存储介质，所述可读存储介质上存储有保护环路径查找程序，其中所述保护环路径查找程序被处理器执行时，实现如上所述的保护环路径查找方法的步骤。

本发明中，确定起始网元以及第一必经网元；从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。通过本发明，在配置保护环时，可基于寻路基础信息，自动配置出资源利用较为合理，性能优良的保护环，提高了配置保护环的效率，减少了人工工作量。

附图说明

图1为本发明实施例方案中涉及的保护环路径查找设备的硬件结构示意图；

图2为本发明保护环路径查找方法一实施例的流程示意图；

图3为一实施例中网络拓扑图的示意图；

图4为另一实施例中网络拓扑图的示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

第一方面，本发明实施例提供一种保护环路径查找设备，该保护环路径查找设备可以是个人计算机(personal computer，PC)、笔记本电脑、服务器等具有数据处理功能的设备。

参照图1，图1为本发明实施例方案中涉及的保护环路径查找设备的硬件结构示意图。本发明实施例中，保护环路径查找设备可以包括处理器1001(例如中央处理器CentralProcessing Unit，CPU)，通信总线1002，用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信；用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)；网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真WIreless-FIdelity，WI-FI接口)；存储器1005可以是高速随机存取存储器(random access memory，RAM)，也可以是稳定的存储器(non-volatile memory)，例如磁盘存储器，存储器1005还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解，图1中示出的硬件结构并不构成对本发明的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

继续参照图1，图1中作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及保护环路径查找程序。其中，处理器1001可以调用存储器1005中存储的保护环路径查找程序，并执行本发明实施例提供的保护环路径查找方法。

第二方面，本发明实施例提供了一种保护环路径查找方法。

参照图2，图2为本发明保护环路径查找方法一实施例的流程示意图。如图2所示，一实施例中，保护环路径查找方法包括：

步骤S10，确定起始网元以及第一必经网元；

本实施例中，保护环路径查找方法应用于具有数据处理功能的设备，该设备提供一操作界面，操作界面上显示有网络拓扑图，用户在操作界面上通过触碰显示屏或鼠标点击的方式，选择起始网元以及起始链路。该设备基于用户的操作，便可确定起始网元以及起始链路。起始链路一端连接有起始网元，则另一段连接的网元则为第一必经网元。参照图3，图3为一实施例中网络拓扑图的示意图。如图3所示，圆圈代表网元，圆圈内的字符代表网元的标号，圆圈之间的连线代表网元之间的链路。将如图3所示的网络拓扑图展示在操作界面上后，若用户选择起始网元为网元A，起始链路为网元A到网元B的链路，则基于用户操作便可确定起始网元为网元A，根据起始链路判定必须经过网元B，则确定第一必经网元为网元B。

步骤S20，从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

本实施例中，在确定起始网元以及第一必经网元之后，若要得到一条包含起始网元以及第一必经网元的保护环，则要找到一条由第一必经网元为起点，起始网元为终点的链路，然后将该链路与起始链路拼接，从而得到保护环。如图3所示，若第一必经网元为网元B，则需要找到一条由网元B到网元A的链路，且该链路不能为起始链路。首先，找到与网元B直接连接且非网元A的网元。如图3所示，在排除网元A后，与网元B直接连接的网元为网元B2以及网元C。其中，网元B2与起始网元网元A同处于一条连接链路上(B2←→A3←→A2←→A)；网元C与起始网元网元A同处于四条连接链路上，分别为：C←→C2←→H←→Z←→A、C←→C2←→H←→H3←→A、C←→D←→H←→Z←→A、C←→D←→H←→H3←→A。即与网元B直接连接的网元为网元B2以及网元C，且网元B2以及网元C分别与起始网元网元A同处于至少一条连接链路上，因此，可选网元包括网元B2以及网元C。其中，判断两网元是否在一条连接链路上，可基于现有的路径查找算法实现，例如，指定网元B2以及网元A，通过运行路径查找算法，只要查找结果大于等于1，则说明网元B2以及网元A同处于至少一条连接链路上。

步骤S30，基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

本实施例中，基于择优选取的思想设置选取条件，从可选网元中选择新的必经网元。例如，网元B2优于网元C，则以网元B2作为新的必经网元；反之，则以网元C作为新的必经网元。然后检测新的必经网元与起始网元是否直接连接。直接连接即两网元间的链路上不存在其他网元。例如，图3中A2与A便是直接连接，A4与A便是直接连接，Z与A便是直接连接，H3与A便是直接连接。

步骤S40，若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

本实施例中，若新的必经网元与起始网元不直接连接，则需要继续寻找下一网元。此时，以新的必经网元，作为第一必经网元，并返回执行步骤S20。例如，新的必经网元为C，则以C作为第一必经网元，返回执行步骤S20，即在与网元C直接连接的网元中确定可选网元，且确定的可选网元与起始网元A同处于至少一条连接链路上，如图3所示，此时的可选网元便为网元C2或网元D；然后执行步骤S30，即基于择优选取的思想设置的选取条件，从网元C2或网元D中择优选择一个，若C2优于D，则以网元C2作为新的必经网元，并检测网元C2与网元A是否直接连接；由于网元C2与网元A不直接连接，则继续执行步骤S40，即将网元C2作为第一必经网元，返回执行步骤S20。

步骤S50，若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

本实施例中，若检测到新的必经网元与起始网元直接连接，则说明已经找到了由第一必经网元到起始网元的链路，例如已选择的新的必经网元包括网元C、网元D、网元H以及网元Z，则将网元B←→网元C←→网元D←→网元H←→网元Z←→网元A构成的链路与网元A←→网元B构成的链路拼接起来，得到环状路径，该环状路径即为保护环路径。

本实施例中，确定起始网元以及第一必经网元；从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。通过本实施例，在配置保护环时，可基于寻路基础信息，自动配置出资源利用较为合理，性能优良的保护环，提高了配置保护环的效率，减少了人工工作量。

进一步地，一实施例中，在步骤S30之前，还包括：

当接收到约束条件时，根据所述约束条件确定必经链路和/或其他必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元、所述必经链路和/或其他必经网元、所述起始网元同处于至少一条连接链路上。

本实施例中，用户在选取起始网元以及起始链路后，还可在上述实施例中提出的操作界面上显示的网络拓扑图中选取必经链路和/或其他必经网元。例如，用户在如图3所示的网络拓扑图中选取网元H为必经网元。则基于用户操作接收到的约束条件包括：必需经过网元H，从而可根据约束条件确定必经网元为网元H。当然，用户还可以选择某条或多条链路为必经链路，或同时选取某个或多个网元为必经网元某条或多条链路为必经链路。

以起始网元为网元A，第一必经网元为网元B，约束条件为必需经过网元H为例，结合图3。由于与网元B直接连接的网元B2，与网元H以及网元A不同处于至少一条连接链路上，因此，网元B2不能作为可选网元；而与网元B直接连接的网元C，与网元H以及网元A同处于至少一条连接链路上，因此，此时确定的可选网元为网元C。同理，在接收到约束条件的情况下，后续确定可选网元时，均需要满足“可选网元、必经链路和/或其他必经网元以及起始网元同处于至少一条连接链路上”这一条件。

本实施例中，可基于实际需要加入约束条件，从而使得最终确定的保护环更符合预期。

进一步地，一实施例中，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量为1时，以所述可选网元作为新的必经网元。

本实施例中，容易理解的是，当可选网元的数量为1时，不存在其他的选项，因此，直接以仅存在的1个可选网元作为新的必经网元。

进一步地，一实施例中，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量大于1时，计算各个可选网元的性能量化值，其中，性能量化值用于表征网元的性能优劣度；基于各个可选网元的性能量化值，选择性能最优的可选网元作为新的必经网元。

本实施例中，当可选网元的数量大于1时，将各个可选网元的性能优劣度量化为具体的值，以供基于性能量化值选择性能最优的可选网元作为新的必经网元。

可选地，一实施例中，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别；基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值；基于第一量化公式，计算得到各个可选网元的性能量化值，所述第一量化公式为：

S＝α·M+β·N

其中，S为性能量化值，α为第一权重值，β为第二权重值，M为第一量化值，N为第二量化值，α＜β。

本实施例中，网络拓扑中的各个网元可将自身的业务负荷率以及端口告警级别实时记录在本地日志中。如此一来，通过获取各个可选网元的日志，便可获取各个网元的业务负荷率以及端口告警级别。

预设量化策略，即用于规定不同业务负荷率对应的值，以及不同告警级别对应的值。可以是：业务负荷率越高对应的值越大，告警级别越高对应的值越大；或者是：业务负荷率越高对应的值越小，告警级别越高对应的值越小。

基于上述量化策略，即可得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值。然后基于第一量化公式，即可得到各个可选网元的性能量化值。

例如，当预设量化策略为业务负荷率越高对应的值越大，告警级别越高对应的值越大时，则基于第一量化公式计算出的性能量化值越小，说明对应可选网元的性能越优，在选择新的必经网元时，则选择性能量化值最小的可选网元。同理，当预设量化策略为业务负荷率越高对应的值越小，告警级别越高对应的值越小时，则基于第一量化公式计算出的性能量化值越大，说明对应可选网元的性能越优，在选择新的必经网元时，则选择性能量化值最大的可选网元。

可选地，另一实施例中，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别，以及与各个可选网元关联的Q个关联网元的业务负荷率以及端口告警级别，其中，与任一可选网元关联的Q个关联网元，位于所述任一可选网元与所述起始网元所处的同一连接链路上，Q为正整数；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值，以及与各个可选网元关联的Q个关联网元的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值；

以所述第一量化值以及所述第三量化值的平均值作为各个可选网元的业务负荷率对应的第五量化值；以所述第二量化值以及所述第四量化值的平均值作为各个可选网元的端口告警级别对应的第六量化值；

基于第二量化公式，计算得到各个可选网元的性能量化值，所述第二量化公式为：

S＝α·X+β·Y

其中，S为性能量化值，α为第一权重值，β为第二权重值，X为第五量化值，Y为第六量化值，α＜β。

本实施例中，考虑到若只以各个可选网元本端的性能选择新的必经网元，过于片面，可能导致最终确定的保护环不是最优保护环。例如，参照图4，图4为另一实施例中网络拓扑图的示意图。如图4所示，网元A为起始网元，网元B为第一必经网元，当前的可选网元包括网元B2以及网元C，其中，网元C的性能稍稍优于网元B2，若只以可选网元本端的性能选择新的必经网元，这此时会以网元C作为新的必经网元，然后从网元C开始继续寻找新的必经网元，直至确定保护环1，保护环1由网元A、网元B、网元C、网元C2、网元A4构成。若实质上，由网元A、网元B、网元B2、网元A3、网元A2构成的保护环2的性能要优于保护环1的性能，即出现了最终确定的保护环不是最优保护环的情况。

为了解决上述问题，本实施例中，获取各个可选网元的业务负荷率以及端口告警级别的同时，获取与各个可选网元关联的Q个关联网元的业务负荷率以及端口告警级别，其中，与任一可选网元关联的Q个关联网元，位于任一可选网元与所述起始网元所处的同一连接链路上，Q为正整数。若Q取2，继续参照图4，在获取网元B2的业务负荷率以及端口告警级别的同时，在网元B2与起始网元所处的同一连接链路上选取两个网元，然后获取这两个网元的业务负荷率以及端口告警级别。其中，可以是在网元B2与起始网元所处的同一连接链路上随机选取两个网元，或按照一定规律(例如，与网元B2相邻或与起始网元相邻)选取。如图4所示，此时选取的与网元B2关联的两个关联网元即为网元A2以及网元A3，则获取网元A2以及网元A3的业务负荷率以及端口告警级别。

然后，基于预设量化策略，得到网元B2的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值，以及网元A2的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值，以及网元A3的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值。

然后，计算网元B2的业务负荷率对应的第一量化值、网元A2的业务负荷率对应的第三量化值以及网元A3的业务负荷率对应的第三量化值的平均值，作为网元B2的业务负荷率对应的第五量化值；计算网元B2的端口告警级别对应的第二量化值、网元A2的端口告警级别对应的第四量化值以及网元A3的端口告警级别对应的第四量化值的平均值，作为网元B2的端口告警级别对应的第六量化值。

然后基于第二量化公式，即可得到网元B2的性能量化值。

同理，基于上述实施例，即可得到网元C的性能量化值。即得到各个可选网元的性能量化值。

其中，当预设量化策略为业务负荷率越高对应的值越大，告警级别越高对应的值越大时，则基于第二量化公式计算出的性能量化值越小，说明对应可选网元的性能越优，在选择新的必经网元时，则选择性能量化值最小的可选网元。同理，当预设量化策略为业务负荷率越高对应的值越小，告警级别越高对应的值越小时，则基于第二量化公式计算出的性能量化值越大，说明对应可选网元的性能越优，在选择新的必经网元时，则选择性能量化值最大的可选网元。

本实施例中，在计算任一可选网元的性能量化值时，需要综合该可选网元的业务负荷率对应的量化值以及端口告警级别对应的量化值，以及与该可选网元关联的关联网元的业务负荷率对应的量化值以及端口告警级别对应的量化值，减少了由于考虑的因素过于片面而导致最终确定的保护环不是最优保护环的情况发生，一定程度上保证了最终确定的保护环的性能优异程度较高。

进一步地，一实施例中，在步骤S50之后，保护环路径查找方法还包括：

当所述已选择的新的必经网元中存在性能异常网元时，输出告警提示，其中，所述性能异常网元的性能量化值处于预设区间。

本实施例中，当在从若干可选网元中选择新的必经网元时，若可选网元的性能都存在异常，则只能在其中选择一个相对较好的，最终便导致确定的保护环中该新的必经网元是性能异常的，因此，需要输出告警提示。预先设置预设区间，预设区间基于实际情况进行设置，设置标准为：预设区间所包含的性能量化值为性能异常网元所对应的性能量化值。当已选择的新的必经网元中存在性能量化值处于预设区间的性能异常网元时，输出告警提示，以供用户基于告警提示对性能异常网元进行修复，从而提升保护环的性能。

第三方面，本发明实施例还提供一种保护环路径查找装置。所述保护环路径查找装置包括：

第一确定模块，用于确定起始网元以及第一必经网元；

第二确定模块，用于从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

检测模块，用于基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

第一执行模块，用于若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

第二执行模块，用于若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

进一步地，一实施例中，所述保护环路径查找装置还包括第三确定模块，用于：

当接收到约束条件时，根据所述约束条件确定必经链路和/或其他必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元、所述必经链路和/或其他必经网元、所述起始网元同处于至少一条连接链路上。

进一步地，一实施例中，检测模块，用于：

当所述可选网元的数量大于1时，计算各个可选网元的性能量化值，其中，性能量化值用于表征网元的性能优劣度；

基于各个可选网元的性能量化值，选择性能最优的可选网元作为新的必经网元。

进一步地，一实施例中，检测模块，用于：

获取各个可选网元的业务负荷率以及端口告警级别；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值；

基于第一量化公式，计算得到各个可选网元的性能量化值，所述第一量化公式为：

S＝α·M+β·N

其中，S为性能量化值，α为第一权重值，β为第二权重值，M为第一量化值，N为第二量化值，α＜β。

进一步地，一实施例中，检测模块，用于：

获取各个可选网元的业务负荷率以及端口告警级别，以及与各个可选网元关联的Q个关联网元的业务负荷率以及端口告警级别，其中，与任一可选网元关联的Q个关联网元，位于所述任一可选网元与所述起始网元所处的同一连接链路上，Q为正整数；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值，以及与各个可选网元关联的Q个关联网元的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值；

以所述第一量化值以及所述第三量化值的平均值作为各个可选网元的业务负荷率对应的第五量化值；以所述第二量化值以及所述第四量化值的平均值作为各个可选网元的端口告警级别对应的第六量化值；

基于第二量化公式，计算得到各个可选网元的性能量化值，所述第二量化公式为：

S＝α·X+β·Y

其中，S为性能量化值，α为第一权重值，β为第二权重值，X为第五量化值，Y为第六量化值，α＜β。

进一步地，一实施例中，所述保护环路径查找装置还包括告警模块，用于：

当所述已选择的新的必经网元中存在性能异常网元时，输出告警提示，其中，所述性能异常网元的性能量化值处于预设区间。

进一步地，一实施例中，检测模块，用于：

当所述可选网元的数量为1时，以所述可选网元作为新的必经网元。

其中，上述保护环路径查找装置中各个模块的功能实现与上述保护环路径查找方法实施例中各步骤相对应，其功能和实现过程在此处不再一一赘述。

第四方面，本发明实施例还提供一种可读存储介质。

本发明可读存储介质上存储有保护环路径查找程序，其中所述保护环路径查找程序被处理器执行时，实现如上述的保护环路径查找方法的步骤。

其中，保护环路径查找程序被执行时所实现的方法可参照本发明保护环路径查找方法的各个实施例，此处不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种保护环路径查找方法，其特征在于，所述保护环路径查找方法包括：

确定起始网元以及第一必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

2.如权利要求1所述的保护环路径查找方法，其特征在于，在所述基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接的步骤之前，还包括：

当接收到约束条件时，根据所述约束条件确定必经链路和/或其他必经网元；

从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元、所述必经链路和/或其他必经网元、所述起始网元同处于至少一条连接链路上。

3.如权利要求1所述的保护环路径查找方法，其特征在于，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量大于1时，计算各个可选网元的性能量化值，其中，性能量化值用于表征网元的性能优劣度；

基于各个可选网元的性能量化值，选择性能最优的可选网元作为新的必经网元。

4.如权利要求3所述的保护环路径查找方法，其特征在于，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值；

基于第一量化公式，计算得到各个可选网元的性能量化值，所述第一量化公式为：

S＝α·M+β·N

其中，S为性能量化值，α为第一权重值，β为第二权重值，M为第一量化值，N为第二量化值，α＜β。

5.如权利要求3所述的保护环路径查找方法，其特征在于，所述计算各个可选网元的性能量化值的步骤包括：

获取各个可选网元的业务负荷率以及端口告警级别，以及与各个可选网元关联的Q个关联网元的业务负荷率以及端口告警级别，其中，与任一可选网元关联的Q个关联网元，位于所述任一可选网元与所述起始网元所处的同一连接链路上，Q为正整数；

基于预设量化策略，得到各个可选网元的业务负荷率对应的第一量化值以及端口告警级别对应的第二量化值，以及与各个可选网元关联的Q个关联网元的业务负荷率对应的第三量化值以及端口告警级别对应的第四量化值；

以所述第一量化值以及所述第三量化值的平均值作为各个可选网元的业务负荷率对应的第五量化值；以所述第二量化值以及所述第四量化值的平均值作为各个可选网元的端口告警级别对应的第六量化值；

基于第二量化公式，计算得到各个可选网元的性能量化值，所述第二量化公式为：

S＝α·X+β·Y

其中，S为性能量化值，α为第一权重值，β为第二权重值，X为第五量化值，Y为第六量化值，α＜β。

6.如权利要求4或5所述的保护环路径查找方法，其特征在于，在所述若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径的步骤之后，还包括：

当所述已选择的新的必经网元中存在性能异常网元时，输出告警提示，其中，所述性能异常网元的性能量化值处于预设区间。

7.如权利要求1所述的保护环路径查找方法，其特征在于，所述基于选取条件，从所述可选网元中选择新的必经网元的步骤包括：

当所述可选网元的数量为1时，以所述可选网元作为新的必经网元。

8.一种保护环路径查找装置，其特征在于，所述保护环路径查找装置包括：

第一确定模块，用于确定起始网元以及第一必经网元；

第二确定模块，用于从与所述第一必经网元直接连接的网元中确定可选网元，其中，所述可选网元与所述起始网元同处于至少一条连接链路上；

检测模块，用于基于选取条件，从所述可选网元中选择新的必经网元，检测所述新的必经网元与所述起始网元是否直接连接；

第一执行模块，用于若所述新的必经网元与所述起始网元不直接连接，则以所述新的必经网元作为所述第一必经网元，并返回执行所述从与所述第一必经网元连接的网元中确定可选网元的步骤；

第二执行模块，用于若所述新的必经网元与所述起始网元直接连接，则以所述起始网元、第一必经网元以及已选择的新的必经网元构成的环状路径，作为保护环路径。

9.一种保护环路径查找设备，其特征在于，所述保护环路径查找设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的保护环路径查找程序，其中所述保护环路径查找程序被所述处理器执行时，实现如权利要求1至7中任一项所述的保护环路径查找方法的步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储有保护环路径查找程序，其中所述保护环路径查找程序被处理器执行时，实现如权利要求1至7中任一项所述的保护环路径查找方法的步骤。

Images