WO2016206010A1

WO2016206010A1 - Link fault location method, apparatus and system

Info

Publication number: WO2016206010A1
Application number: PCT/CN2015/082183
Authority: WO
Inventors: 马辰; 赵永利; 张�杰; 王伟; 侯保刚; 郑好棉
Original assignee: 华为技术有限公司
Priority date: 2015-06-24
Filing date: 2015-06-24
Publication date: 2016-12-29
Also published as: CN107005440A; CN107005440B

Abstract

Embodiments of the present invention provide a link fault location method, apparatus and system. The link fault location method of the present invention comprises: a controller determines, according to the state of a working service path, a link to be detected; determine a detection service path according to the link to be detected, at least one detection service path existing on the link to be detected; and determine the state of the detection service path according to the state of a detection service, and determine a faulty link from the link to be detected. The embodiments of the present invention can accurately locate a faulty link.

Description

一种链路故障定位的方法、装置及***Method, device and system for link fault location

技术领域Technical field

本发明实施例涉及光通信技术，尤其涉及一种链路故障定位的方法、装置及***。Embodiments of the present invention relate to an optical communication technology, and in particular, to a method, an apparatus, and a system for link fault location.

背景技术Background technique

随着大数据时代的到来，预计2016年全球网络协议(Internet Protocol，简称IP)网络流量将达到十万亿亿字节(zettabyte)。作为IP网络的主要载体，光网络在其中发挥着重要的作用。随着光纤技术的发展，密集波分复用技术的进步，引入了全光交换技术，全光网应运而生，全光网是指应用全光交换技术的光网络。全光网的超高带宽，促进了多元化业务的发展，同时由于光信号的透明性，也对网络生存性提出了更高的要求。With the advent of the era of big data, it is expected that the global Internet Protocol (IP) network traffic will reach 10 trillion bytes (zettabyte) in 2016. As the main carrier of IP networks, optical networks play an important role in them. With the development of optical fiber technology and the advancement of dense wavelength division multiplexing technology, all-optical switching technology has been introduced, and all-optical network has emerged. The all-optical network refers to an optical network using all-optical switching technology. The ultra-high bandwidth of all-optical network promotes the development of diversified services. At the same time, due to the transparency of optical signals, it also puts forward higher requirements for network survivability.

广义的网络生存性包括故障检测(Fault Detection)，故障定位(Fault Location)，故障通知(Fault Notification)和故障保护与恢复(Fault Protection and Restoration)等步骤。作为生存性中的重要一环，故障定位的精确度直接关系到故障保护恢复等后续步骤能否顺利完成。因此，当链路故障发生后，如何在大规模光网络中精确、全面地定位出链路故障是需要解决的重要问题。The generalized network survivability includes steps such as fault detection, fault location, fault notification, and fault protection and restoration. As an important part of survivability, the accuracy of fault location is directly related to the success of subsequent steps such as fault protection recovery. Therefore, how to accurately and comprehensively locate a link fault in a large-scale optical network after a link failure occurs is an important issue to be solved.

现有技术中，全光网中链路故障的检测方法，主要是通过收集业务路径信息的被动检测方案实现的。被动检测方案的实质是利用网络中现有的业务路径信息，进行网络故障定位。其特点是利用现有的网络监测器，收集现有的网络业务路径信息，并进行分析。被动检测方案存在以下问题：(1)当故障链路上没有承载业务路径时，这条故障链路无法检测出来，因此不能找出所有的故障链路。(2)当一个业务路径由若干条物理链路承载时，不能由所述业务路径直接确定出故障的物理链路，因为任一物理链路发生故障，都能导致该业务路径故障。In the prior art, the method for detecting link faults in an all-optical network is mainly implemented by a passive detection scheme for collecting service path information. The essence of the passive detection scheme is to use the existing service path information in the network to locate the network fault. It is characterized by using existing network monitors to collect and analyze existing network service path information. The passive detection scheme has the following problems: (1) When there is no service path on the faulty link, the faulty link cannot be detected, so all faulty links cannot be found. (2) When a service path is carried by a plurality of physical links, the faulty physical link cannot be directly determined by the service path. If any physical link fails, the service path may be faulty.

因此，现有技术中被动检测方案不能准确、全面地定位出发生故障的链路。 Therefore, the passive detection scheme in the prior art cannot accurately and comprehensively locate the faulty link.

发明内容Summary of the invention

本发明实施例提供一种链路故障定位的方法、装置及***，以克服现有技术中无法准确定位故障链路的问题。The embodiment of the invention provides a method, a device and a system for link fault location to overcome the problem that the fault link cannot be accurately located in the prior art.

第一方面，本发明实施例提供一种链路故障定位的方法，包括：In a first aspect, an embodiment of the present invention provides a method for link fault location, including:

控制器根据工作业务路径的状态确定待检测链路；The controller determines the link to be detected according to the status of the working service path;

所述控制器根据所述待检测链路确定检测业务路径，所述待检测链路上存在至少一条所述检测业务路径；Determining, by the controller, a detection service path according to the to-be-detected link, where at least one detection service path exists on the to-be-detected link;

所述控制器触发光监测节点在所述检测业务路径上发送检测业务；The controller triggers the optical monitoring node to send a detection service on the detection service path;

所述控制器根据所述光监测节点上报的检测业务的状态确定所述检测业务路径的状态，根据所述检测业务路径的状态确定所述待检测链路中的故障链路。The controller determines a status of the detected service path according to a status of the detection service reported by the optical monitoring node, and determines a faulty link in the to-be-detected link according to the status of the detected service path.

结合第一方面的实现方式，在第一方面的第一种可能的实现方式中，所述根据工作业务路径的状态确定待检测链路，具体包括：With reference to the implementation manner of the first aspect, in the first possible implementation manner of the first aspect, the determining, by the status of the working service path, the link to be detected, specifically includes:

所述控制器根据所述工作业务路径的状态确定空闲链路为第一待检测链路，所述空闲链路为所述工作业务路径不经过的链路。The controller determines that the idle link is the first to-be-detected link according to the state of the working service path, and the idle link is a link that does not pass the working service path.

结合第一方面、或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，当所述工作业务路径的状态为故障状态时，所述根据工作业务路径的状态确定待检测链路，具体包括：With reference to the first aspect, or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, when the status of the working service path is a fault state, the according to the working service The status of the path determines the link to be detected, including:

所述控制器根据所述工作业务路径的状态确定第二待检测链路，所述第二待检测链路为所述故障状态的工作业务路径经过的至少两条链路。The controller determines a second to-be-detected link according to the state of the working service path, where the second to-be-detected link is at least two links through which the working service path of the fault state passes.

结合第一方面、或第一方面的第一至第二种任一可能的实现方式，在第一方面的第三种可能的实现方式中，所述控制器根据工作业务路径的状态确定待检测链路之前，还包括：With reference to the first aspect, or any one of the first to the second possible implementation manners of the first aspect, in a third possible implementation manner of the first aspect, the controller determines, to be detected, according to a state of the working service path Before the link, it also includes:

所述控制器接收所述光监测节点发送的所述工作业务路径的状态信息。The controller receives status information of the working service path sent by the optical monitoring node.

结合第一方面、或第一方面的第一至第三种任一可能的实现方式，在第一方面的第四种可能的实现方式中，所述根据所述检测业务路径的状态确定所述待检测链路中的故障链路，包括：With reference to the first aspect, or any one of the first to the third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, The faulty link in the link to be detected includes:

若所述待检测链路上存在一条所述检测业务路径，根据所述一条所述检测业务路径的状态确定所述待检测链路中的故障链路； Determining a faulty link in the link to be detected according to a state of the one of the detected service paths, if the detected service path exists on the link to be detected;

若所述待检测链路上存在至少两条所述检测业务路径，根据所述至少两条所述检测业务路径的状态确定所述待检测链路中的故障链路。If at least two of the detected service paths exist on the link to be detected, determining a faulty link in the link to be detected according to states of the at least two pieces of the detected service path.

结合第一方面、或第一方面的第一至第四种任一可能的实现方式，在第一方面的第五种可能的实现方式中，若所述待检测链路上存在一条所述检测业务路径，所述根据所述检测业务路径的状态确定所述待检测链路中的故障链路，具体包括：With reference to the first aspect, or any one of the first to fourth possible implementation manners of the first aspect, in a fifth possible implementation manner of the first aspect, if the detection is performed on the link to be detected The service path, the determining the faulty link in the to-be-detected link according to the state of the detected service path, specifically includes:

若所述检测业务路径的状态为故障状态时，则确定所述检测业务路径经过的所述待检测链路为故障链路；或If the status of the detected service path is a fault status, determining that the to-be-detected link that the detected service path passes is a fault link; or

若所述检测业务路径的状态为正常状态，则确定所述检测业务路径经过的所述待检测链路为正常链路。If the state of the detected service path is a normal state, it is determined that the to-be-detected link that the detected service path passes is a normal link.

结合第一方面、或第一方面的第一至第五种任一可能的实现方式，在第一方面的第六种可能的实现方式中，若所述待检测链路上存在至少两条所述检测业务路径，所述根据所述至少两条所述检测业务路径的状态确定所述待检测链路中的故障链路，具体包括：With reference to the first aspect, or any one of the first to fifth possible implementation manners of the first aspect, in a sixth possible implementation manner of the first aspect, if at least two locations exist on the link to be detected Determining the service path, the determining the faulty link in the to-be-detected link according to the status of the at least two of the detected service paths, specifically:

若所述检测业务路径的状态为故障状态，根据所述至少两条所述检测业务路径中的其中一条所述检测业务路径的状态确定所述检测业务路径经过的所述待检测链路的状态，或者，若根据一条所述检测业务路径无法确定所述检测业务路径经过的所述待检测链路的状态时，根据所述待检测链路上存在的其他检测业务路径的状态确定所述待检测链路的状态；Determining, according to a state of one of the at least two detection service paths, a state of the to-be-detected link that the detection service path passes, if the state of the detection service path is a fault state. Or determining, according to the state of the other detected service path that exists on the link to be detected, if the status of the to-be-detected link that the detection service path passes through cannot be determined according to one of the detection service paths, Detect the status of the link;

第二方面，本发明实施例提供一种控制器，包括：In a second aspect, an embodiment of the present invention provides a controller, including:

路径计算单元，用于根据工作业务路径的状态确定待检测链路；a path calculation unit, configured to determine a link to be detected according to a status of the working service path;

所述路径计算单元，还用于根据所述待检测链路确定检测业务路径，所述待检测链路上存在至少一条所述检测业务路径；The path calculation unit is further configured to determine, according to the to-be-detected link, a detection service path, where at least one of the detection service paths exists on the to-be-detected link;

接口模块，用于触发光监测节点在所述检测业务路径上发送检测业务；An interface module, configured to trigger a light monitoring node to send a detection service on the detection service path;

故障定位单元，用于根据所述光监测节点上报的检测业务的状态确定所述检测业务路径的状态，根据所述检测业务路径的状态确定所述待检测链路中的故障链路。And a fault locating unit, configured to determine a state of the detected service path according to a state of the detected service reported by the optical monitoring node, and determine a faulty link in the to-be-detected link according to the state of the detected service path.

结合第二方面的实现方式，在第二方面的第一种可能的实现方式中，所述路径计算单元，具体用于： With reference to the implementation of the second aspect, in a first possible implementation manner of the second aspect, the path calculation unit is specifically configured to:

根据所述工作业务路径的状态确定空闲链路为第一待检测链路，所述空闲链路为所述工作业务路径不经过的链路。Determining, according to the state of the working service path, that the idle link is the first to-be-detected link, and the idle link is the link that the working service path does not pass.

结合第二方面、或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，当所述工作业务路径的状态为故障状态时，所述路径计算单元，具体用于：With reference to the second aspect, or the first possible implementation manner of the second aspect, in a second possible implementation manner of the second aspect, when the state of the working service path is a fault state, the path calculation unit is Specifically for:

根据所述工作业务路径的状态确定第二待检测链路，所述第二待检测链路为所述故障状态的工作业务路径经过的至少两条链路。The second to-be-detected link is determined according to the state of the working service path, where the second to-be-detected link is at least two links through which the working service path of the fault state passes.

结合第二方面、或第二方面的第一至第二种任一可能的实现方式，在第二方面的第三种可能的实现方式中，所述接口模块，还用于：With reference to the second aspect, or any of the first to the second possible implementation manners of the second aspect, in the third possible implementation manner of the second aspect, the interface module is further configured to:

接收所述光监测节点发送的所述工作业务路径的状态信息。Receiving status information of the working service path sent by the optical monitoring node.

结合第二方面、或第二方面的第一至第三种任一可能的实现方式，在第二方面的第四种可能的实现方式中，所述故障定位单元，具体用于：With reference to the second aspect, or any one of the first to the third possible implementation manners of the second aspect, in the fourth possible implementation manner of the second aspect, the fault locating unit is specifically configured to:

若所述待检测链路上存在一条所述检测业务路径，根据所述一条所述检测业务路径的状态确定所述待检测链路中的故障链路；Determining a faulty link in the link to be detected according to a state of the one of the detected service paths, if the detected service path exists on the link to be detected;

结合第二方面、或第二方面的第一至第四种任一可能的实现方式，在第二方面的第五种可能的实现方式中，若所述待检测链路上存在一条所述检测业务路径，所述故障定位单元，具体用于：With reference to the second aspect, or any one of the first to fourth possible implementation manners of the second aspect, in a fifth possible implementation manner of the second aspect, if the detection is performed on the link to be detected The service path, the fault location unit, is specifically configured to:

结合第二方面、或第二方面的第一至第五种任一可能的实现方式，在第二方面的第六种可能的实现方式中，若所述待检测链路上存在至少两条所述检测业务路径，所述故障定位单元，具体用于：With reference to the second aspect, or any one of the first to fifth possible implementation manners of the second aspect, in a sixth possible implementation manner of the second aspect, if at least two locations exist on the link to be detected The service path is detected, and the fault location unit is specifically configured to:

若所述检测业务路径的状态为故障状态，根据所述至少两条所述检测业务路径中的其中一条所述检测业务路径的状态确定所述检测业务路径经过的所述待检测链路的状态，或者，若根据一条所述检测业务路径无法确定所述检测业务路径经过的所述待检测链路的状态时，根据所述待检测链路上存在的其他检测业务路径的状态确定所述待检测链路的状态； Determining, according to a state of one of the at least two detection service paths, a state of the to-be-detected link that the detection service path passes, if the state of the detection service path is a fault state. Or determining, according to the state of the other detected service path that exists on the link to be detected, if the status of the to-be-detected link that the detection service path passes through cannot be determined according to one of the detection service paths, Detect the status of the link;

第三方面，本发明实施例提供一种控制器，包括：In a third aspect, an embodiment of the present invention provides a controller, including:

处理器、存储器和通信接口，其中，处理器、存储器和通信接口通过总线相连；所述存储器用于存储执行指令；当所述控制器运行时，所述处理器与所述存储器之间通信，所述处理器执行所述执行指令，用于执行如第一方面中任一项所述的方法。a processor, a memory, and a communication interface, wherein the processor, the memory, and the communication interface are connected by a bus; the memory is for storing execution instructions; and when the controller is running, the processor is in communication with the memory, The processor executes the execution instructions for performing the method of any of the first aspects.

第四方面，本发明实施例提供一种链路故障定位的***，包括：In a fourth aspect, an embodiment of the present invention provides a system for link fault location, including:

如第二方面和第三方面中任一项所述的控制器，以及光监测节点。The controller of any of the second aspect and the third aspect, and the light monitoring node.

本发明实施例链路故障定位的方法、装置及***，通过控制器根据工作业务路径的状态确定待检测链路；根据待检测链路确定检测业务路径，待检测链路上存在至少一条检测业务路径；控制器触发检测业务路径上的光监测节点发送检测业务；控制器根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态确定待检测链路中的故障链路，最终实现了能够全面、准确地定位出全光网中的故障链路。The method, device and system for link fault location according to the embodiment of the present invention, the controller determines the link to be detected according to the state of the working service path; determines the detection service path according to the link to be detected, and at least one detection service exists on the link to be detected. The controller triggers the optical monitoring node on the detection service path to send the detection service; the controller determines the status of the detection service path according to the status of the detection service reported by the optical monitoring node, and determines the fault in the link to be detected according to the status of the detection service path. The link finally realizes the comprehensive and accurate positioning of the faulty link in the all-optical network.

附图说明DRAWINGS

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

图1为本发明链路故障定位的方法实施例的SD-AON网络架构示意图；1 is a schematic structural diagram of an SD-AON network according to an embodiment of a method for link fault location according to the present invention;

图2为本发明控制器一实施例的结构示意图；2 is a schematic structural diagram of an embodiment of a controller according to the present invention;

图3为本发明光监测节点一实施例的结构示意图；3 is a schematic structural diagram of an embodiment of an optical monitoring node according to the present invention;

图4为本发明链路故障定位的方法一实施例的流程图；4 is a flowchart of an embodiment of a method for link fault location according to the present invention;

图5为本发明链路故障定位的方法实施例的网络拓扑示意图一；5 is a schematic diagram 1 of a network topology of an embodiment of a method for link fault location according to the present invention;

图6为图5所示的网络拓扑进行故障定位的二部图表示；6 is a bipartite graph representation of fault location of the network topology shown in FIG. 5;

图7为本发明链路故障定位的方法实施例的网络拓扑示意图二；7 is a schematic diagram 2 of a network topology of an embodiment of a method for link fault location according to the present invention;

图8为图7所示的网络拓扑进行故障定位的二部图表示；8 is a bipartite representation of fault location of the network topology shown in FIG. 7;

图9为本发明链路故障定位的方法实施例的网络拓扑示意图三； 9 is a schematic diagram 3 of a network topology of an embodiment of a method for link fault location according to the present invention;

图10为图9所示的网络拓扑进行故障定位的二部图表示；10 is a bipartite graph representation of fault location of the network topology shown in FIG. 9;

图11为本发明链路故障定位的方法另一实施例的流程图；11 is a flowchart of another embodiment of a method for link fault location according to the present invention;

图12为本发明控制器另一实施例的结构示意图；12 is a schematic structural diagram of another embodiment of a controller according to the present invention;

图13为本发明光监测节点另一实施例的结构示意图。FIG. 13 is a schematic structural diagram of another embodiment of a light monitoring node according to the present invention.

具体实施方式detailed description

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

本发明链路故障定位的方法的控制架构可以采用，例如软件定义全光网络(Software Definition All Optical Network，简称SD-AON)。其中，本发明的链路是指全光网中两个节点之间的连接链路。本发明实施例中，工作业务路径是指在全光网中发送工作业务的路径，工作业务路径包括至少一条链路，用于传输正常的工作业务数据，还可以通过工作业务的状态检测链路的状态。检测业务路径是指在全光网中发送检测业务的路径，检测业务路径包括至少一条链路，可以通过检测业务的状态检测链路的状态。The control architecture of the link fault location method of the present invention may be, for example, a Software Definition All Optical Network (SD-AON). The link of the present invention refers to a connection link between two nodes in an all-optical network. In the embodiment of the present invention, the working service path is a path for transmitting a working service in the all-optical network, and the working service path includes at least one link for transmitting normal working service data, and detecting the link through the status of the working service. status. The detection service path is a path for transmitting a detection service in the all-optical network. The detection service path includes at least one link, and the status of the link can be detected by detecting the status of the service.

图1为本发明链路故障定位方法实施例的SD-AON网络架构示意图。如图1所示，SD-AON网络架构包括：控制器(Controller)、光监测节点(monitoring Optical Cross-Connect，简称M-OXC)。所述控制器和所述光监测节点之间的通信协议机制为开放流(OpenFlow)扩展协议，即在OpenFlow协议中做部分扩展。FIG. 1 is a schematic diagram of an SD-AON network architecture of an embodiment of a link fault location method according to the present invention. As shown in FIG. 1 , the SD-AON network architecture includes a controller and a monitoring optical cross-connect (M-OXC). The communication protocol mechanism between the controller and the optical monitoring node is an OpenFlow extension protocol, that is, a partial extension in the OpenFlow protocol.

具体地，OpenFlow扩展协议包括：Flow_Mod：在原有OpenFlow协议的Flow_Mod的基础上，利用指令字段(command字段)添加建立和拆除光路时监测器打开和关闭的功能，即通过该字段标识是建立光路还是拆除光路。如果需要建立光路时打开监测器，如果监测器所在的链路上的所有光路都拆除此时可关闭该监测器。Port_Status：在原有的OpenFlow协议的Port_Status的基础上添加光端口信号检测功能，即利用端口字段(port_no字段)标识光监测节点之间的链路连接的端口，即也可以标识光监测节点之间的链路；利用扩展字段(ofp_experimenter_port中的扩展字段pad2)标识工作业务和检测业务的状态。Specifically, the OpenFlow extension protocol includes: Flow_Mod: based on the Flow_Mod of the original OpenFlow protocol, the command field (command field) is used to add a function of opening and closing the monitor when the optical path is established and removed, that is, whether the optical path is established by the field identifier. Remove the light path. If the monitor is turned on when an optical path needs to be established, the monitor can be turned off if all the optical paths on the link where the monitor is located are removed. Port_Status: Adds the optical port signal detection function based on the Port_Status of the original OpenFlow protocol, that is, the port field (port_no field) is used to identify the port connecting the link between the optical monitoring nodes, that is, the optical monitoring node can also be identified. Link The extension field (the extension field pad2 in ofp_experimenter_port) identifies the status of the work service and the detection service.

本发明中控制器的路径计算单元确定出检测业务路径之后，触发光监测节点发送检测业务，控制器可以通过OpenFlow扩展协议的消息触发光监测节点在检测业务路径上发送检测业务，光监测节点在检测业务路径上通过收发器发送光信号来发送检测业务，并打开检测业务路径上的监测器，检测该检测业务路径上检测业务的状态，光监测节点可以将检测业务的状态通过通信接口发送给控制器的故障定位单元，该故障定位单元最终根据检测业务路径的状态定位故障。After the path calculation unit of the controller determines that the service path is detected, the triggering light monitoring node sends the detection service, and the controller can trigger the optical monitoring node to send the detection service on the detection service path by using the message of the OpenFlow extension protocol, where the optical monitoring node is The detection service path sends an optical signal through the transceiver to send the detection service, and opens a monitor on the detection service path to detect the status of the detection service on the detection service path, and the optical monitoring node can send the status of the detection service to the communication interface through the communication interface. The fault location unit of the controller, which finally locates the fault according to the state of detecting the service path.

全光网中的光监测节点一般是双向通信的，工作业务路径上的发送光信号的节点为源节点，接收光信号的节点为宿节点，因此一个节点同时可以作为源节点和宿节点。全光网中在宿节点打开光电转换设备，将光信号转换成为电信号，宿节点的监测器对电信号进行检测；如果是单向通信，源节点可以没有监测器。The optical monitoring nodes in the all-optical network are generally two-way communication. The node that transmits the optical signal on the working service path is the source node, and the node that receives the optical signal is the sink node, so one node can serve as the source node and the sink node at the same time. In the all-optical network, the photoelectric conversion device is turned on at the sink node to convert the optical signal into an electrical signal, and the monitor of the sink node detects the electrical signal; if it is a one-way communication, the source node may have no monitor.

图2为本发明控制器一实施例的结构示意图。如图2所示，控制器可以包括：处理器201、存储器202和通信接口203。2 is a schematic structural view of an embodiment of a controller according to the present invention. As shown in FIG. 2, the controller may include a processor 201, a memory 202, and a communication interface 203.

处理器201中还包括路径计算单元(Path Computation Element，简称PCE)、故障定位单元(Failure Localization Element，简称FLE)，上述两个单元可以通过软件模块实现，也可以通过硬件实现，还可以通过软件和硬件结合实现；具体地，PCE用于确定待检测链路以及检测业务路径；FLE用于确定检测业务路径的状态，以及从待检测链路中确定故障链路。The processor 201 further includes a Path Computation Element (PCE) and a Failure Localization Element (FLE). The two units can be implemented by software modules, hardware, or software. In combination with hardware; specifically, the PCE is used to determine the link to be detected and to detect the service path; the FLE is used to determine the status of the detected service path, and determine the faulty link from the link to be detected.

存储器202与处理器201通过总线连接，存储器202中包括数据库(DataBase)：用于存储数据信息，以及存储执行指令。The memory 202 is connected to the processor 201 via a bus. The memory 202 includes a database (DataBase) for storing data information and storing execution instructions.

通信接口203，与存储器202和处理器201通过总线连接，用于与光监测节点通信。The communication interface 203 is coupled to the memory 202 and the processor 201 via a bus for communicating with the optical monitoring node.

图3为本发明光监测节点一实施例的结构示意图。如图3所示，光监测节点(M-OXC)包括：处理器301、存储器302、OpenFlow收发器(OF-TR)303、OpenFlow监测器(OF-M)304和通信接口305。FIG. 3 is a schematic structural diagram of an embodiment of an optical monitoring node according to the present invention. As shown in FIG. 3, the optical monitoring node (M-OXC) includes a processor 301, a memory 302, an OpenFlow transceiver (OF-TR) 303, an OpenFlow monitor (OF-M) 304, and a communication interface 305.

存储器302与处理器301通过总线连接。The memory 302 is connected to the processor 301 via a bus.

OpenFlow收发器303，与处理器301和存储器302通过总线连接，当光监测节点作为源节点时，用于在工作业务路径和/或检测业务路径上发送光信号；当光监测节点作为宿节点时，接收源节点发送的光信号；光信号用于承载工作业务和/或检测业务。The OpenFlow transceiver 303 is connected to the processor 301 and the memory 302 via a bus. When the optical monitoring node is used as a source node, it is used to send optical signals on the working service path and/or the detection service path. When the optical monitoring node acts as a sink node, it receives the optical signal sent by the source node; the optical signal is used to carry the working service and/or the detecting service.

OpenFlow监测器304，与处理器301、存储器302和收发器303通过总线连接，用于监测OpenFlow收发器303接收的光信号，从而检测光信号承载的工作业务和/或检测业务的状态。The OpenFlow monitor 304 is coupled to the processor 301, the memory 302, and the transceiver 303 via a bus for monitoring optical signals received by the OpenFlow transceiver 303 to detect the operational traffic carried by the optical signals and/or to detect the status of the traffic.

通信接口305，与存储器302、处理器301、收发器303和监测器304通过总线连接。 Communication interface 305 is coupled to memory 302, processor 301, transceiver 303, and monitor 304 via a bus.

处理器301用于根据监测器304监测到的信息，确定工作业务路径的状态，和/或，在控制器触发光监测节点发送检测业务时发送检测业务，并根据监测器304监测到的信息确定检测业务的状态，将工作业务路径的状态和/或检测业务的状态通过通信接口305发送给控制器。The processor 301 is configured to determine the status of the working service path according to the information monitored by the monitor 304, and/or to send the detection service when the controller triggers the optical monitoring node to send the detection service, and determines according to the information monitored by the monitor 304. The status of the service is detected, and the status of the work service path and/or the status of the detected service is transmitted to the controller via the communication interface 305.

M-OXC通过代理Agent协议实现与控制器的OpenFlow协议的转换，从而实现通信。M-OXC realizes the communication with the controller's OpenFlow protocol through the proxy agent protocol.

本发明实施例涉及的方法，旨在解决现有技术无法准确、全面地定位全光网中链路故障的技术问题。The method of the embodiments of the present invention is directed to solving the technical problem that the prior art cannot accurately and comprehensively locate a link fault in an all-optical network.

下面以具体的实施例对本发明的技术方案进行详细说明，下面这几个具体的实施例也可以相互结合。The technical solutions of the present invention are described in detail below with reference to specific embodiments. The following specific embodiments may also be combined with each other.

图4为本发明链路故障定位的方法一实施例的流程图。图5为本发明链路故障定位的方法实施例的网络拓扑示意图一。本实施例的执行主体为控制器。具体地，控制器可以为计算机或服务器。如图4所示，本实施例的方法，包括：4 is a flow chart of an embodiment of a method for link fault location according to the present invention. FIG. 5 is a schematic diagram 1 of a network topology of an embodiment of a method for link fault location according to the present invention. The execution body of this embodiment is a controller. Specifically, the controller can be a computer or a server. As shown in FIG. 4, the method in this embodiment includes:

步骤401、控制器根据工作业务路径的状态确定待检测链路；Step 401: The controller determines a link to be detected according to a status of the working service path.

具体来说，首先需要确定待检测链路。控制器可以通过接收光监测节点发送的工作业务路径的状态信息，从而根据工作业务路径的状态确定待检测链路。其中工作业务路径的状态信息可以包括：正常状态或故障状态。待检测链路包括待确定状态的链路和/或空闲链路。所述待确定状态的链路为不能确定是否为故障状态或正常状态的非空闲链路。Specifically, it is first necessary to determine the link to be detected. The controller may determine the link to be detected according to the status of the working service path by receiving status information of the working service path sent by the optical monitoring node. The status information of the working service path may include: a normal status or a fault status. The link to be detected includes a link to be determined and/or an idle link. The link to be determined is a non-idle link that cannot determine whether it is a fault state or a normal state.

如图5所示，该网路拓扑中的所有的节点设备都具有上下业务功能，即均可发送和接收业务；每个节点设备都可以具有监测器，即每个节点设备均为光监测节点。图5所示的网络中，工作业务路径比较密集，只有少量的空闲链路。 As shown in FIG. 5, all the node devices in the network topology have upper and lower service functions, that is, both can send and receive services; each node device can have a monitor, that is, each node device is an optical monitoring node. . In the network shown in Figure 5, the working service path is dense, and there are only a few idle links.

本发明实施例中的链路分为以下四种类型：类型1：正常链路；类型2：故障链路；类型3：待确定状态的非空闲链路；类型4：空闲链路。The links in the embodiment of the present invention are classified into the following four types: Type 1: normal link; Type 2: fault link; Type 3: non-idle link to be determined; Type 4: idle link.

例如，图5中的工作业务路径包括：w₁，w₂和w₃，其中w₁包括的链路有A-D，w₂包括的链路有A-D、D-C和C-B，w₃包括的链路有A-B。由于链路A-C没有传输工作业务，则链路A-C为空闲链路。假如控制器接收到节点A或节点D处的光监测节点发送的工作业务路径w₁的状态信息为故障状态，则由于工作业务路径w₁仅经过了一条链路，因此可以判断出链路A-D为故障链路。光监测节点发送的工作业务路径的状态信息包含工作业务路径标识信息(例如节点标识)和状态，从而使得控制器可以获知工作业务路径经过的链路信息以及链路的状态。For example, the working service path in FIG. 5 includes: w ₁ , w ₂ and w ₃ , where w ₁ includes a link with AD, w ₂ includes a link with AD, DC, and CB, and w ₃ includes a link. AB. Since the link AC does not transmit the working service, the link AC is an idle link. If the controller receives the status information of the working service path w ₁ sent by the optical monitoring node at the node A or the node D as a fault state, since the working service path w ₁ only passes through one link, the link AD can be determined. Is the faulty link. The status information of the working service path sent by the optical monitoring node includes working service path identification information (such as node identification) and status, so that the controller can know the link information of the working service path and the status of the link.

假如控制器接收到节点A或节点B处的光监测节点发送的工作业务路径w₃的状态信息为正常状态，则链路A-B为正常链路。If the controller receives the status information of the working service path w ₃ sent by the optical monitoring node at the node A or the node B as a normal state, the link AB is a normal link.

假如控制器接收到节点A、B、C、D中任一处的光监测节点发送的业务路径w₂的状态信息为故障状态，由于工作业务路径w₂包含多条链路，因此不能确定是哪条链路故障或全部故障，则认为链路D-C和C-B均为待确定状态的非空闲链路。If the controller receives the status information of the service path w ₂ sent by the optical monitoring node at any of the nodes A, B, C, and D as a fault state, since the working service path w ₂ includes multiple links, it cannot be determined that If the link fails or all fails, the link DC and CB are considered to be non-idle links to be determined.

上述一条工作业务路径上的光监测节点可以协商决定由谁想控制器发送状态，也可以由控制器指定；The optical monitoring node on the above work service path can negotiate to decide who wants the controller to send the status, or can be specified by the controller;

因此，上述的待确定状态的非空闲链路和空闲链路均为待检测链路。Therefore, the non-idle link and the idle link in the above-mentioned to-be-determined state are all to-be-detected links.

步骤402、控制器根据待检测链路确定检测业务路径，待检测链路上存在至少一条检测业务路径；Step 402: The controller determines, according to the link to be detected, a service path, where at least one detection service path exists on the link to be detected.

具体来说，控制器根据待检测链路确定检测业务路径，可以是每条待检测链路分别作为一条检测业务路径，发送检测业务；也可以是相邻的多条待检测链路一起作为一条检测业务路径，发送检测业务；可以根据贪婪算法实现。Specifically, the controller determines the detection service path according to the link to be detected, and each of the to-be-detected links respectively serves as a detection service path, and sends a detection service; or may be a plurality of adjacent to-be-detected links together as one Detect the service path and send the detection service; it can be implemented according to the greedy algorithm.

如图5所示，控制器根据上述链路D-C、链路C-B和链路A-C的状态，确定检测业务路径m₁为C->B、检测业务路径m₂为C->A和检测业务路径m₃为C->D，由于检测业务路径中均经过单条待检测链路，则每条待检测链路上只需存在一条检测业务路径，只通过一条检测业务路径的状态就可以判断出待检测链路的状态。As shown in FIG. 5, the controller determines, according to the states of the link DC, the link CB, and the link AC, that the detection service path m ₁ is C->B, the detection service path m ₂ is C->A, and the detection service path is m ₃ is C->D. Since the detection service path passes through a single link to be detected, only one detection service path needs to exist on each link to be detected, and only one state of the service path can be determined. Detect the status of the link.

步骤403、控制器触发光监测节点在检测业务路径上发送检测业务； Step 403: The controller triggers the optical monitoring node to send the detection service on the detection service path.

具体来说，控制器根据待检测链路确定检测业务路径后，触发光监测节点在检测业务路径上发送检测业务。Specifically, after the controller determines to detect the service path according to the to-be-detected link, the triggering optical monitoring node sends the detection service on the detection service path.

如图5所示，控制器确定检测业务路径m₁、m₂、m₃后，触发节点C处的光监测节点向节点B、节点A和节点D发送检测业务，触发的具体过程可以是通过向光监测节点发送检测业务请求，用于请求光监测节点在检测业务路径上发送检测业务。As shown in FIG. 5, after the controller determines to detect the service paths m ₁ , m ₂ , and m ₃ , the optical monitoring node at the trigger node C sends the detection service to the node B, the node A, and the node D, and the specific process of triggering may be Sending a detection service request to the optical monitoring node, and requesting the optical monitoring node to send the detection service on the detection service path.

步骤404、控制器根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态确定待检测链路中的故障链路。Step 404: The controller determines, according to the state of the detection service reported by the optical monitoring node, the status of the detected service path, and determines the faulty link in the link to be detected according to the status of the detected service path.

在本发明实施例中，任何可以设置在检测业务路径的源节点或宿节点上监测光路状态的电设备都可以成为监测器，例如检测业务路径m₁中的源节点C和宿节点B。一般双向通信，两个节点均可以为源、宿节点；如果是单向通信，通常在宿节点上设置监测器。该电设备是用于检测电信号的设备，并且监测器可以根据需求动态的打开和关闭。当在检测业务路径发送检测业务时，检测业务路径上的监测器就要打开进行检测，当检测完毕之后可以关闭，减少能耗。In an embodiment of the present invention, any node may be provided on the source or destination node monitoring traffic path detection optical path state electrical device can be a monitor, such as the source node and the sink node C detects the traffic path m ₁ B. Generally, two-way communication, both nodes can be source and sink nodes; if it is one-way communication, monitors are usually set on the sink nodes. The electrical device is a device for detecting electrical signals, and the monitor can be dynamically turned on and off as needed. When the detection service sends a detection service, the monitor on the detection service path is opened for detection, and can be turned off after the detection is completed, thereby reducing energy consumption.

控制器可以通过监测通道收集检测业务路径的状态信息。监测通道可以是带内通道，也可以是带外通道。如果是带外通道，则带宽为发送业务的最低带宽；监测通道为传递监测信息的数据通道，监测信息包括检测业务的状态、工作业务的状态等。The controller can collect and detect the status information of the service path through the monitoring channel. The monitoring channel can be either an in-band channel or an out-of-band channel. If it is an out-of-band channel, the bandwidth is the lowest bandwidth of the transmission service; the monitoring channel is a data channel that transmits monitoring information, and the monitoring information includes the status of the detection service and the status of the work service.

具体来说，控制器根据光监测节点上报的检测业务的状态确定检测业务路径的状态，即检测业务的状态表明了检测业务路径的状态，由于检测业务路径为经过待检测链路的路径，因此根据检测业务路径的状态可以确定出待检测链路中的故障链路。Specifically, the controller determines the status of the detection service path according to the status of the detection service reported by the optical monitoring node, that is, the status of the detection service indicates the status of the detection service path, and since the detection service path is the path through the link to be detected, A faulty link in the link to be detected can be determined according to the status of the detected service path.

例如，如图5所示，假设控制器接收到节点C或节点D处的光监测节点发送的检测业务的状态，并确定出检测业务路径m₃的状态为故障状态，则链路C-D为故障链路；For example, as shown in FIG. 5, if the controller receives the state of the detection service sent by the optical monitoring node at the node C or the node D, and determines that the state of the detection service path m ₃ is the fault state, the link CD is faulty. link;

假设控制器接收到节点C或节点B处的光监测节点发送的检测业务的状态，并确定出检测业务路径m₁的状态为正常状态，则链路C-B为正常链路。It is assumed that the controller receives the status of the detection service sent by the optical monitoring node at the node C or the node B, and determines that the state of the detection service path m ₁ is a normal state, and the link CB is a normal link.

假设控制器接收到节点A或节点C处的光监测节点发送的检测业务的状态，并确定出检测业务路径m₂的状态为故障状态，则链路A-C为故障链路。Assuming that the controller receives the status of the detection service sent by the optical monitoring node at the node A or the node C, and determines that the state of the detection service path m ₂ is the fault state, the link AC is the faulty link.

光监测节点发送的检测业务的状态信息包含检测业务标识信息和状态，从而使得控制器可以获知检测业务对应的检测业务路径经过的链路信息以及链路的状态；最终定位出的故障链路为A-D、D-C和A-C。The status information of the detection service sent by the optical monitoring node includes the detection service identification information and status. Therefore, the controller can know the link information of the detection service path corresponding to the detection service and the status of the link; the finally located fault links are A-D, D-C, and A-C.

为了更直观的看出链路属于哪种类型，则可以采用二部图进行表示。In order to more intuitively see which type the link belongs to, it can be represented by a bipartite graph.

图6为图5所示的网络拓扑进行故障定位的二部图表示。图6中的二部图B₁是表示根据工作业务路径的状态信息确定链路类型；图6中的二部图B₂是表示根据检测业务路径的状态信息确定链路类型。FIG. 6 is a bipartite diagram showing the fault location of the network topology shown in FIG. 5. FIG 6 is a bipartite graph showing B ₁ is determined according to the type of the link state information of the working traffic path; in FIG. 6 B ₂ is a bipartite graph showing the link type is determined according to a state detected traffic path information.

本发明实施例中，若不能根据一条检测业务路径的状态从待检测链路中确定出故障链路，则可以根据待检测链路上存在的多条检测业务路径的状态进行确定，最终可以确定出全部的故障链路。即本发明动态监测方案的主要思路是，根据工作业务路径与检测业务路径的状态，产生新的定位结果，最终定位出全部的故障链路。In the embodiment of the present invention, if the faulty link cannot be determined from the link to be detected according to the state of a detected service path, the status of the multiple detected service paths existing on the link to be detected may be determined, and finally, the fault may be determined. Out of all faulty links. That is, the main idea of the dynamic monitoring solution of the present invention is to generate new positioning results according to the working service path and the state of detecting the service path, and finally locate all the fault links.

本发明提供的链路故障定位方法，通过控制器根据工作业务路径的状态确定待检测链路；根据待检测链路确定检测业务路径，待检测链路上存在至少一条检测业务路径；控制器触发检测业务路径上的光监测节点发送检测业务；控制器根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态确定待检测链路中的故障链路，最终实现了能够全面、准确地定位出全光网中的故障链路。The link fault locating method provided by the present invention determines the link to be detected according to the state of the working service path by the controller; determines the detecting service path according to the link to be detected, and at least one detecting service path exists on the link to be detected; The optical monitoring node on the detecting service path sends the detecting service; the controller determines the state of the detecting service path according to the state of the detecting service reported by the optical monitoring node, and determines the fault link in the link to be detected according to the state of the detected service path, and finally implements It is able to locate the faulty link in the all-optical network comprehensively and accurately.

在图4所示实施例的基础上，本实施例中，工作业务路径的状态包括：正常状态和/或故障状态；On the basis of the embodiment shown in FIG. 4, in this embodiment, the state of the working service path includes: a normal state and/or a fault state;

进一步的，根据工作业务路径的状态确定待检测链路，具体包括：Further, determining the to-be-detected link according to the status of the working service path includes:

控制器根据工作业务路径的状态确定空闲链路为第一待检测链路，空闲链路为工作业务路径不经过的链路。The controller determines that the idle link is the first to-be-detected link according to the state of the working service path, and the idle link is the link that does not pass the working service path.

进一步的，当工作业务路径的状态为故障状态时，根据工作业务路径的状态确定待检测链路，具体包括：Further, when the status of the working service path is a fault state, the link to be detected is determined according to the status of the working service path, and specifically includes:

控制器根据工作业务路径的状态确定第二待检测链路；第二待检测链路为故障状态的工作业务路径经过的至少两条链路。The controller determines the second to-be-detected link according to the state of the working service path; the second to-be-detected link is at least two links through which the working service path in the fault state passes.

具体来说，待检测链路可以包括空闲链路，即工作业务路径不经过的链路；待检测链路还可以包括待确定状态的非空闲链路，即当工作业务路径的状态为故障状态时，发生故障状态的工作业务路径经过的至少两条链路。Specifically, the link to be detected may include an idle link, that is, a link that does not pass the working service path; the link to be detected may further include a non-idle link to be determined, that is, when the status of the working service path is a fault state. At least two links through which the working service path in the fault state passes.

例如，如图5所示的网络拓扑中，假如控制器接收到节点D处的光监测节点发送的工作业务路径w₁的状态信息为故障状态，则由于工作业务路径 w₁仅经过了一条链路，因此可以判断出链路A-D为故障链路；For example, the network topology shown in FIG. 5, if the controller receives the light at the monitor node D work service node transmission paths w status information of fault state _1, since the working traffic path ₁ w after only one strand Road, so it can be judged that the link AD is a faulty link;

假如控制器接收到节点A或节点B处的光监测节点发送的工作业务路径w₃的状态信息为正常状态，则链路A-B为正常链路；If the controller receives the status information of the working service path w ₃ sent by the optical monitoring node at the node A or the node B as a normal state, the link AB is a normal link;

假如控制器接收到节点A、B、C、D中任一处的光监测节点发送的工作业务路径w₂的状态信息为故障状态，由于工作业务路径w₂经过了多条链路，因此不能确定是哪条链路故障或全部故障，则认为链路D-C和C-B均为第二待检测链路。If the controller receives the status information of the working service path w ₂ sent by the optical monitoring node at any of the nodes A, B, C, and D as a fault state, the working service path w ₂ passes through multiple links, and thus cannot To determine which link is faulty or all faults, the link DC and CB are considered to be the second to-be-detected link.

控制器根据所有的工作业务路径经过的节点确定网络中是否还有空闲链路即第一待检测链路，业务路径没有经过的节点之间的链路为空闲链路，如图5中的链路A-C。The controller determines, according to the nodes through which all the working service paths pass, whether there is an idle link in the network, that is, the first to-be-detected link, and the link between the nodes whose service paths have not passed is an idle link, as shown in the chain in FIG. Road AC.

进一步地，控制器可以根据待检测链路确定检测业务路径。Further, the controller may determine to detect the service path according to the link to be detected.

当网络中工作业务密度比较大时，可以针对每一条检测链路，均发送检测业务，即每条待检测链路作为一条检测业务路径。When the working service density in the network is relatively large, the detection service can be sent for each detection link, that is, each link to be detected is used as a detection service path.

例如，图5中的空闲链路为链路A-C，则确定检测业务路径时可以根据待检测链路D-C、C-B和A-C中的至少一个链路，确定检测业务路径。For example, if the idle link in FIG. 5 is the link A-C, it is determined that the detection service path can be determined according to at least one of the links D-C, C-B, and A-C to be detected when detecting the service path.

可选地，控制器根据工作业务路径的状态信息确定待检测链路之前，还包括：Optionally, before determining, by the controller, the link to be detected according to the status information of the working service path, the method further includes:

控制器接收光监测节点发送的工作业务路径的状态信息。The controller receives status information of the working service path sent by the optical monitoring node.

可选地，根据检测业务路径的状态确定待检测链路中的故障链路，包括：Optionally, determining the faulty link in the link to be detected according to the status of the detected service path, including:

若待检测链路上存在一条检测业务路径，根据一条检测业务路径的状态确定待检测链路中的故障链路；If a detected service path exists on the link to be detected, the faulty link in the link to be detected is determined according to the state of one detected service path;

若待检测链路上存在至少两条检测业务路径，根据至少两条检测业务路径的状态确定待检测链路中的故障链路。If there are at least two detection service paths on the link to be detected, the faulty link in the link to be detected is determined according to the state of the at least two detection service paths.

可选地，若待检测链路上存在一条检测业务路径，根据检测业务路径的状态确定待检测链路中的故障链路，具体包括：Optionally, if there is a detection service path on the link to be detected, determining a faulty link in the link to be detected according to the state of the detection service path, specifically:

若检测业务路径的状态为故障状态时，则确定检测业务路径经过的待检测链路为故障链路；或If the status of the detected service path is a fault status, it is determined that the detected link that the service path passes through is a fault link; or

若检测业务路径的状态为正常状态，则确定检测业务路径经过的待检测链路为正常链路。If the status of the detected service path is normal, it is determined that the link to be detected through which the service path is detected is a normal link.

具体来说，若待检测链路上存在一条检测业务路径，即第一检测业务路径经过单条待检测链路，如图5中的检测业务路径C->D和C->B均经过单条待检测链路，则直接根据一条检测业务路径的状态就可以判断出检测业务路径经过的待检测链路的状态，即可以确定出是否为故障链路；Specifically, if there is a detection service path on the link to be detected, that is, the first detection service path As shown in Figure 5, the detection service paths C->D and C->B go through a single link to be detected, and the detection service path can be judged directly according to the status of a detected service path. The status of the link to be detected can determine whether it is a faulty link;

若检测业务路径C->D和C->B的状态为故障状态时，则确定待检测链路C-D和C-B为故障链路；或If the status of the service path C->D and C->B is detected as a fault state, it is determined that the links C-D and C-B to be detected are faulty links; or

若检测业务路径C->D和C->B的状态为正常状态，则确定待检测链路C-D和C-B为正常链路。If the states of the service paths C->D and C->B are detected as normal, it is determined that the links C-D and C-B to be detected are normal links.

若待检测链路上存在至少两条检测业务路径，则可以根据至少两条检测业务路径的状态判断出待检测链路的状态，即可以确定出是否为故障链路。If at least two detection service paths exist on the link to be detected, the state of the link to be detected may be determined according to the state of the at least two detection service paths, so that it is determined whether the link is a faulty link.

图7为本发明链路故障定位的方法实施例的网络拓扑示意图二。如图7所示，该网路拓扑中的大部分节点都具有上下业务功能，即均可发送和接收业务，如节点A、节点B、节点C和节点D；具有上下业务功能的节点可以设有监测器，节点E没有监测器。本发明实施例中，工作业务路径比较密集，只有少量的空闲链路。FIG. 7 is a schematic diagram 2 of a network topology of an embodiment of a method for link fault location according to the present invention. As shown in Figure 7, most of the nodes in the network topology have upper and lower service functions, that is, both can send and receive services, such as node A, node B, node C, and node D; nodes with upper and lower service functions can be set. There is a monitor and node E has no monitor. In the embodiment of the present invention, the working service path is relatively dense, and only a small number of idle links are used.

例如，图7中的工作业务路径包括：w₁，w₂，w₃和w₄，其中w₁包括的链路有A-D，w₂包括的链路有B-C和C-D，w₃包括的链路有A-E和E-C，w₄包括的链路有B-E和E-D；链路A-B为空闲链路。For example, the working service path in FIG. 7 includes: w ₁ , w ₂ , w ₃ and w ₄ , where w ₁ includes a link with AD, w ₂ includes a link with BC and CD, and w ₃ includes a link. There are AE and EC, w ₄ includes links with BE and ED; link AB is idle link.

假如控制器接收到节点A或节点D处的光监测节点发送的工作业务路径w₁的状态信息为故障状态，则链路A-D为故障链路；If the controller receives the status information of the working service path w ₁ sent by the optical monitoring node at the node A or the node D as a fault state, the link AD is a fault link;

假如控制器接收到节点B、节点C或节点D处的光监测节点发送的工作业务路径w₂的状态信息为正常状态，则链路D-C和C-B均为正常链路；If the controller receives the status information of the working service path w ₂ sent by the optical monitoring node at the node B, the node C, or the node D as a normal state, the links DC and CB are normal links;

假如控制器接收到节点A或节点C处的光监测节点发送的工作业务路径w₃的状态信息为故障状态，则链路A-E和E-C均为第二待检测链路；If the controller receives the status information of the working service path w ₃ sent by the optical monitoring node at the node A or the node C as a fault state, the link AE and the EC are both the second to-be-detected link;

假如控制器接收到节点B或节点D处的光监测节点发送的工作业务路径w₄的状态信息为正常状态，则链路B-E和E-D均为正常链路。If the controller receives the status information of the working service path w ₄ sent by the optical monitoring node at the Node B or the node D as a normal state, the links BE and ED are both normal links.

控制器根据上述链路A-E、E-C和A-B，由于节点E处没有监测器，因此确定检测业务路径时需要包括前面已经确定状态的链路，最终确定检测业务路径为m₂(B->E->A)、m₃(B->E->C)和m₁(B->A)，此时待检测链路上存在一条检测业务路径，即检测业务路径经过一条待检测链路，则控制器触发节点B处的光监测节点发送检测业务，节点B处的光监测节点向节点A和节点C发送检测业务。 According to the above-mentioned links AE, EC and AB, the controller determines that the detected service path needs to include the link that has been determined before, and finally determines that the detection service path is m ₂ (B->E- >A), m ₃ (B->E->C) and m ₁ (B->A). At this time, there is a detection service path on the link to be detected, that is, the detection service path passes through a link to be detected. The controller triggers the optical monitoring node at the node B to send the detection service, and the optical monitoring node at the node B sends the detection service to the node A and the node C.

假设控制器接收到节点B或节点C处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₃的状态为正常状态，则链路E-C为正常链路；It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node B or the node C, and determines that the status of the detection service path m ₃ is a normal state, and the link EC is a normal link;

假设控制器接收到节点B或节点A处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₂的状态为故障状态，则由于B-E为正常链路，则确定链路A-E为故障链路；It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node B or the node A, and determines that the status of the detection service path m ₂ is a fault state, since the BE is a normal link, the link AE is determined. Is the faulty link;

假设控制器接收到节点B或节点A处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₁的状态为正常状态，则链路A-B为正常链路。It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the Node B or the node A, and determines that the status of the detection service path m ₁ is a normal state, and the link AB is a normal link.

最终定位出的故障链路为A-D和A-E。The faulty links that are finally located are A-D and A-E.

图8为图7所示的网络拓扑进行故障定位的二部图表示。FIG. 8 is a bipartite diagram showing the fault location of the network topology shown in FIG. 7.

图8中的二部图B₁是表示根据工作业务路径的状态信息确定链路类型；图8中的二部图B₂是表示根据检测业务路径的状态信息确定链路类型。FIG 8 is a bipartite graph showing B ₁ is determined according to the type of the link state information of the working traffic path; in FIG. 8 B ₂ is a bipartite graph showing the link type is determined according to a state detected traffic path information.

图9为本发明链路故障定位的方法实施例的网络拓扑示意图三。FIG. 9 is a schematic diagram 3 of a network topology of an embodiment of a method for link fault location according to the present invention.

具体来说，如图9所示，该网路拓扑中的部分具有上下业务功能的节点可发送和接收业务，如节点A、节点B、节点C和节点D；可以上下业务的节点具有监测器，节点E没有监测器。业务比较稀疏，有大量空闲链路。Specifically, as shown in FIG. 9, a node in the network topology having a function of uplink and downlink can send and receive services, such as node A, node B, node C, and node D; nodes that can access the service have monitors. Node E has no monitor. The business is sparse and there are a lot of idle links.

例如，图9中的工作业务路径包括：w₁和w₂，其中w₁包括的链路有A-B和A-D，w₂包括的链路有C-D；For example, the working service path in FIG. 9 includes: w ₁ and w ₂ , where w ₁ includes a link having AB and AD, and w ₂ includes a link having a CD;

假如控制器接收到节点A、节点B或节点D处的光监测节点发送的工作业务路径w₁的状态信息为故障状态，则链路A-B和A-D均为第二待检测链路；If the controller receives the status information of the working service path w ₁ sent by the optical monitoring node at the node A, the node B or the node D as a fault state, the links AB and AD are both the second to-be-detected link;

假如控制器接收到节点C或节点D处的光监测节点发送的工作业务路径w₂的状态信息为正常状态，则链路C-D为正常链路；If the controller receives the status information of the working service path w ₂ sent by the optical monitoring node at the node C or the node D is a normal state, the link CD is a normal link;

其余链路都为空闲链路，即第一待检测链路。The remaining links are all idle links, that is, the first link to be detected.

因此，图9中除了C-D链路为正常状态，其他的链路都为待检测链路。Therefore, in FIG. 9, except for the C-D link, the other links are the links to be detected.

控制器根据上述待检测链路，确定检测业务路径为m₁₁(C->B->A)、m₁₂(B->E->D)和m₁₃(A->E->C)，触发节点A、节点B和节点C处的光监测节点发送检测业务。The controller determines, according to the to-be-detected link, that the detection service path is m ₁₁ (C->B->A), m ₁₂ (B->E->D), and m ₁₃ (A->E->C), The optical monitoring node at the node A, the node B, and the node C is triggered to send a detection service.

假设控制器接收到节点A、节点B或节点C处的光监测节点发送的检测业务的状态，确定出检测业务路径m₁₁的状态为正常状态，则A-B和B-C 链路为正常链路；根据业务路径w₁的状态信息为故障状态，得到A-B和A-D为待检测链路，而A-B为正常链路，则最终确定链路A-D为故障链路；Assuming that the controller receives the status of the detection service sent by the optical monitoring node at the node A, the node B or the node C, and determines that the state of the detection service path m ₁₁ is a normal state, the AB and BC links are normal links; The status information of the service path w ₁ is a fault state, and the AB and the AD are the links to be detected, and the AB is the normal link, and finally the link AD is determined to be the fault link.

假设控制器接收到节点B或节点D处的光监测节点发送的检测业务的状态信息，确定出检测业务路径m₁₂的状态为正常状态，则链路B-E和E-D均为正常链路；It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node B or the node D, and determines that the status of the detection service path m ₁₂ is a normal state, and the links BE and ED are both normal links;

假设控制器接收到节点A或节点C处的光监测节点发送的检测业务的状态信息，确定出检测业务路径m₁₃的状态为故障状态，则此时根据一条检测业务路径m₁₃无法确定检测业务路径m₁₃经过的待检测链路的状态，因此还需要再根据待检测链路上存在的其他检测业务路径确定状态。It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node A or the node C, and determines that the state of the detection service path m ₁₃ is a fault state, and then the detection service cannot be determined according to one detection service path m _{13 .} The state of the link to be detected after the path m ₁₃ passes, and therefore the state needs to be determined according to other detected service paths existing on the link to be detected.

例如，控制器根据上述A-E和E-C链路确定链路上存在的其他的检测业务路径为m₂₁(B->E->A)、m₂₂(B->E->C)，控制器触发节点B处的光监测节点发送检测业务，节点B处的光监测节点向节点A和节点C发送检测业务。For example, the controller determines, according to the foregoing AE and EC links, that other detected service paths existing on the link are m ₂₁ (B->E->A), m ₂₂ (B->E->C), and the controller triggers. The optical monitoring node at the node B sends the detection service, and the optical monitoring node at the node B sends the detection service to the node A and the node C.

假设控制器接收到节点B或节点C处的光监测节点发送的检测业务的状态信息，确定出检测业务路径m₂₂的状态为正常状态，则E-C链路为正常链路；It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node B or the node C, and determines that the state of the detection service path m ₂₂ is a normal state, and the EC link is a normal link;

假设控制器接收到节点B或节点A处的光监测节点发送的检测业务的状态信息，确定出检测业务路径m₂₁的状态为故障状态，则由于B-E为正常链路，则确定A-E链路为故障链路。It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node B or the node A, and determines that the state of the detection service path m ₂₁ is a fault state, and since the BE is a normal link, determining that the AE link is Faulty link.

图10为图9所示的网络拓扑进行故障定位的二部图表示。FIG. 10 is a bipartite diagram showing the fault location of the network topology shown in FIG. 9.

图10中的二部图B₁是表示根据工作业务路径的状态信息确定链路类型；图10中的二部图B₂、二部图B₃是表示根据检测业务路径的状态信息确定链路类型。FIG 10 is a bipartite graph showing B ₁ is determined according to the type of the link state information of the working traffic path; in FIG. 10 bipartite graph B _2, B ₃ is a bipartite graph showing the detection state is determined in accordance with the link information service path Types of.

可选地，若待检测链路上存在至少两条检测业务路径，根据至少两条检测业务路径的状态确定待检测链路中的故障链路，具体包括：Optionally, if there are at least two detection service paths on the link to be detected, determining a faulty link in the link to be detected according to the state of the at least two detection service paths, specifically:

若检测业务路径的状态为故障状态，根据至少两条检测业务路径中的其中一条检测业务路径的状态确定检测业务路径经过的待检测链路的状态，或者，若根据一条检测业务路径无法确定检测业务路径经过的待检测链路的状态时，根据待检测链路上存在的其他检测业务路径的状态确定待检测链路的状态； If the status of the service path is detected as a fault state, the state of the link to be detected through which the service path passes is determined according to the state of detecting the service path of one of the at least two detection service paths, or the detection cannot be determined according to a detected service path. When the status of the link to be detected is passed by the service path, the status of the link to be detected is determined according to the status of other detected service paths existing on the link to be detected;

当网络中工作业务密度比较稀疏时，可以选择两条链路结合作为检测业务路径；具体可以根据贪婪算法确定检测业务路径，步骤如下：When the working service density in the network is relatively sparse, you can select two links to be combined to detect the service path. Specifically, you can determine the detection service path according to the greedy algorithm. The steps are as follows:

步骤1：选择一条第一待检测链路或者第二待检测链路作为初始链路(随机或指定均可)；Step 1: Select a first to-be-detected link or a second to-be-detected link as the initial link (random or designated);

步骤2：寻找初始链路的相邻链路，是否有第一待检测链路或者第二待检测链路，如果有，则将两条链路结合在一起，建立检测业务路径；如果没有，则仅在初始链路这一条链路上建立检测业务路径；Step 2: Find the adjacent link of the initial link, whether there is a first to-be-detected link or a second to-be-detected link, and if so, combine the two links to establish a detection service path; if not, The detection service path is established only on the link of the initial link;

步骤3：步骤1和步骤2循环，直到确定出所有的待检测链路的状态。Step 3: Steps 1 and 2 are looped until all the states of the link to be detected are determined.

当网络中工作业务密度特别稀疏，可以将N条链路一起结合形成一个检测业务路径；其中，N为大于2的整数。其过程也可以采用上述的贪婪算法。When the working service density in the network is particularly sparse, N links can be combined together to form a detection service path; where N is an integer greater than 2. The process can also use the greedy algorithm described above.

上述具体的实施方式中，与图4所示的方法实施例的原理及技术效果类似，此处不再赘述。The foregoing specific embodiments are similar to the principles and technical effects of the method embodiment shown in FIG. 4, and are not described herein again.

图11为本发明链路故障定位的方法另一实施例的流程图。本实施例的执行主体为光监测节点。如图11所示，本实施例的方法，包括：11 is a flow chart of another embodiment of a method for link fault location according to the present invention. The execution body of this embodiment is a light monitoring node. As shown in FIG. 11, the method in this embodiment includes:

步骤1101、光监测节点获取经过光监测节点的工作业务路径的状态信息，并向控制器发送工作业务路径的状态信息，用于控制器根据工作业务路径的状态确定待检测链路；Step 1101: The optical monitoring node acquires status information of the working service path of the optical monitoring node, and sends status information of the working service path to the controller, where the controller determines the link to be detected according to the status of the working service path.

步骤1102、光监测节点在检测业务路径上发送检测业务，获取检测业务的状态，并向控制器上报检测路径的状态，用于控制器根据检测业务的状态确定检测业务路径的状态，并根据检测业务路径的状态从待检测链路中确定故障链路；其中，检测业务路径为控制器根据待检测链路确定的。Step 1102: The optical monitoring node sends a detection service on the detection service path, obtains a status of the detection service, and reports the status of the detection path to the controller, where the controller determines the status of the detection service path according to the status of the detection service, and according to the detection. The status of the service path determines a faulty link from the link to be detected; wherein the detected service path is determined by the controller according to the link to be detected.

具体来说，光监测节点首先需要获取到经过光监测节点的业务路径的状态信息，在实际的应用中，可以通过在物理层检测业务路径对应的光路端口的光功率获取状态信息；也可以通过在IP层检测数据包的收发得到误码率，从而获取状态信息；也可以通过宿节点的反馈信息获取状态信息。Specifically, the optical monitoring node first needs to obtain the state information of the service path of the optical monitoring node. In the actual application, the state information of the optical path port corresponding to the service path is detected by the physical layer; The IP layer detects the error rate of the data packet to obtain the state information, and can also obtain the state information through the feedback information of the sink node.

光监测节点将工作业务路径的状态信息发送给控制器，其中业务路径的状态信息可以包括：正常状态或故障状态；控制器根据业务路径的状态确待检测链路；待检测链路包括待确定状态的链路，即包括空闲链路和待确定状态的非空闲链路。The optical monitoring node sends the status information of the working service path to the controller, where the status information of the service path may include: a normal status or a fault status; the controller determines the link to be detected according to the status of the service path; the link to be detected includes the to-be-determined link Stateful link, including idle link and waiting A non-idle link that determines the state.

如图5所示，该网路拓扑中的所有的节点设备都具有上下路功能，均可发送和接收业务；每个节点设备都具有监测器，即每个节点设备均为光监测节点；业务比较密集，几乎没有大量空闲链路。As shown in FIG. 5, all the node devices in the network topology have uplink and downlink functions, and both can send and receive services; each node device has a monitor, that is, each node device is an optical monitoring node; More dense, almost no large number of idle links.

例如，图5中的业务路径包括：w₁，w₂和w₃，其中w₁包括的链路有A-D，w₂包括的链路有A-D、D-C和C-B，w₃包括的链路有A-B；链路A-C为空闲链路。For example, the service path in FIG. 5 includes: w ₁ , w ₂ and w ₃ , where w ₁ includes a link with AD, w ₂ includes a link with AD, DC, and CB, and w ₃ includes a link with AB. The link AC is an idle link.

假如控制器接收到节点A、B、C、D中任一处的光监测节点发送的工作业务路径w₂的状态信息为故障状态，则链路D-C和C-B均为待确定状态的非空闲链路。If the controller receives the status information of the working service path w ₂ sent by the optical monitoring node at any of the nodes A, B, C, and D as a fault state, the links DC and CB are non-idle chains to be determined. road.

控制器根据待检测链路确定检测业务路径，并触发光监测节点发送检测业务。The controller determines the detection service path according to the link to be detected, and triggers the optical monitoring node to send the detection service.

例如，控制器根据上述链路D-C、链路C-B和链路A-C的状态，确定检测业务路径m₁为C->B、检测业务路径m₂为C->A和检测业务路径m₃为C->D，由于检测业务路径中均经过单条待检测链路，则每条待检测链路上只需存在一条检测业务路径，只通过一条检测业务路径的状态就可以判断出待检测链路的状态，则控制器触发节点C处的光监测节点向节点B、节点A和节点D发送检测业务，触发的具体过程可以是通过向光监测节点发送检测业务请求，用于请求光监测节点在检测业务路径上发送检测业务。For example, the controller determines, according to the states of the link DC, the link CB, and the link AC, that the detection service path m ₁ is C->B, the detection service path m ₂ is C->A, and the detection service path m ₃ is C. ->D, since the detection service path passes through a single link to be detected, only one detection service path exists on each link to be detected, and only one detection service path state can determine the link to be detected. In the state, the controller triggers the optical monitoring node at the node C to send the detection service to the node B, the node A, and the node D. The specific process of triggering may be: sending a detection service request to the optical monitoring node, and requesting the optical monitoring node to detect The detection service is sent on the service path.

控制器根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态从待检测链路中确定故障链路。The controller determines the status of the detection service path according to the status of the detection service reported by the optical monitoring node, and determines the faulty link from the to-be-detected link according to the status of the detected service path.

例如，假设控制器接收到节点C或节点D处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₃的状态信息为故障状态，则链路C-D为故障链路；For example, if the controller receives the status information of the detection service sent by the optical monitoring node at the node C or the node D, and determines that the status information of the detection service path m ₃ is a fault status, the link CD is a fault link;

假设控制器接收到节点C或节点B处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₁的状态信息为正常状态，则链路C-B为正常链路。 It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node C or the node B, and determines that the status information of the detection service path m ₁ is a normal state, and the link CB is a normal link.

假设控制器接收到节点A或节点C处的光监测节点发送的检测业务的状态信息，并确定出检测业务路径m₂的状态信息为故障状态，则链路A-C为故障链路。It is assumed that the controller receives the status information of the detection service sent by the optical monitoring node at the node A or the node C, and determines that the status information of the detection service path m ₂ is the fault status, and the link AC is the fault link.

最终定位出的故障链路为A-D、D-C和A-C。The faulty links that are ultimately located are A-D, D-C, and A-C.

本发明提供的链路故障定位的方法，通过光监测节点获取经过光监测节点的工作业务路径的状态信息，并向控制器发送工作业务路径的状态信息，用于控制器根据工作业务路径的状态确定待检测链路；光监测节点在检测业务路径上发送检测业务，获取检测业务的状态，并向控制器上报检测路径的状态，用于控制器根据检测业务的状态确定检测业务路径的状态，并根据检测业务路径的状态从待检测链路中确定故障链路；其中，检测业务路径为控制器根据待检测链路确定的，最终实现了能够全面、准确的定位出全光网中的链路故障，解决了现有技术中故障定位不准确的问题。The method for link fault location provided by the present invention obtains state information of a working service path of an optical monitoring node through an optical monitoring node, and sends status information of the working service path to the controller, and is used by the controller according to the status of the working service path. Determining the link to be detected; the optical monitoring node sends the detection service on the detection service path, obtains the status of the detection service, and reports the status of the detection path to the controller, and the controller determines the status of the detection service path according to the status of the detection service. And determining the faulty link from the link to be detected according to the state of the detected service path; wherein the detecting the service path is determined by the controller according to the link to be detected, and finally, the chain in the all-optical network can be completely and accurately located. The road fault solves the problem that the fault location is inaccurate in the prior art.

在图11所示实施例的基础上，本实施例中，进一步的，On the basis of the embodiment shown in FIG. 11, in this embodiment, further,

可选地，光监测节点获取经过光监测节点的工作业务路径的状态信息，包括：Optionally, the optical monitoring node obtains status information of the working service path of the optical monitoring node, including:

若光监测节点没有接收到工作业务路径的宿节点的反馈信息，则确定工作业务路径的状态为故障状态；If the optical monitoring node does not receive the feedback information of the sink node of the working service path, determine that the status of the working service path is a fault state;

若光监测节点接收到工作业务路径的宿节点的反馈信息，则确定工作业务路径的状态为正常状态。If the optical monitoring node receives the feedback information of the sink node of the working service path, it determines that the state of the working service path is a normal state.

可选地，光监测节点在检测业务路径上发送检测业务，获取检测业务的状态，包括：Optionally, the optical monitoring node sends the detection service on the detection service path, and obtains the status of the detection service, including:

光监测节点向检测路径的宿节点发送光信号，根据宿节点的反馈信息获取检测业务的状态。The optical monitoring node sends an optical signal to the sink node of the detection path, and acquires the state of the detection service according to the feedback information of the sink node.

可选地，根据宿节点的反馈信息获取检测业务的状态，包括：Optionally, the status of the detection service is obtained according to the feedback information of the sink node, including:

若光监测节点没有接收到检测业务路径的宿节点的反馈信息，则确定检测业务的状态为故障状态；If the optical monitoring node does not receive the feedback information of the sink node that detects the service path, it determines that the state of the detected service is a fault state;

若光监测节点接收到检测业务路径的宿节点的反馈信息，则确定检测业务的状态为正常状态。If the optical monitoring node receives the feedback information of the sink node detecting the service path, it determines that the state of the detected service is a normal state.

具体来说，获取工作业务路径和检测业务的状态的实现方法类似，都可以通过该路径的宿节点的反馈信息进行判断，若接收到宿节点的反馈信息，则路径的状态信息为正常状态，否则为故障状态。 Specifically, the method for obtaining the working service path and the state of detecting the service is similar, and the judgment information of the sink node of the path can be determined. If the feedback information of the sink node is received, the status information of the path is normal. Otherwise it is a fault condition.

图12为本发明控制器另一实施例的结构示意图。如图12所示，本实施例的控制器可以包括：路径计算单元1201、接口模块1202和故障定位单元1203；FIG. 12 is a schematic structural diagram of another embodiment of a controller according to the present invention. As shown in FIG. 12, the controller of this embodiment may include: a path calculation unit 1201, an interface module 1202, and a fault location unit 1203;

其中，路径计算单元1201，用于根据工作业务路径的状态确定待检测链路；路径计算单元1201，还用于根据待检测链路确定检测业务路径，待检测链路上存在至少一条检测业务路径；The path calculation unit 1201 is configured to determine a link to be detected according to the state of the working service path. The path calculation unit 1201 is further configured to determine a detection service path according to the link to be detected, where at least one detection service path exists on the link to be detected. ;

接口模块1202，用于触发光监测节点在检测业务路径上发送检测业务；The interface module 1202 is configured to trigger the optical monitoring node to send the detection service on the detection service path.

故障定位单元1203，用于根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态确定待检测链路中的故障链路。The fault locating unit 1203 is configured to determine a state of the detected service path according to a state of the detected service reported by the optical monitoring node, and determine a faulty link in the link to be detected according to the state of the detected service path.

可选地，路径计算单元1201，具体用于：Optionally, the path calculation unit 1201 is specifically configured to:

根据工作业务路径的状态确定空闲链路为第一待检测链路，空闲链路为工作业务路径不经过的链路。The idle link is determined as the first to-be-detected link according to the state of the working service path, and the idle link is the link that the working service path does not pass.

可选地，当工作业务路径的状态为故障状态时，路径计算单元1201，具体用于：Optionally, when the status of the working service path is a fault status, the path calculating unit 1201 is specifically configured to:

根据工作业务路径的状态确定第二待检测链路，第二待检测链路为故障状态的工作业务路径经过的至少两条链路。The second to-be-detected link is determined according to the state of the working service path, and the second to-be-detected link is at least two links through which the working service path in the fault state passes.

可选地，接口模块1202，还用于：Optionally, the interface module 1202 is further configured to:

接收光监测节点发送的工作业务路径的状态信息。Receiving status information of the working service path sent by the optical monitoring node.

可选地，故障定位单元1203，具体用于：Optionally, the fault locating unit 1203 is specifically configured to:

可选地，若待检测链路上存在一条检测业务路径，故障定位单元1203，具体用于：Optionally, if there is a detection service path on the link to be detected, the fault location unit 1203 is specifically configured to:

若检测业务路径的状态为正常状态，则确定检测业务路径经过的待检测链路为正常链路。 If the status of the detected service path is normal, it is determined that the link to be detected through which the service path is detected is a normal link.

可选地，若待检测链路上存在至少两条检测业务路径，故障定位单元1203，具体用于：Optionally, if there are at least two detection service paths on the link to be detected, the fault location unit 1203 is specifically configured to:

若检测业务路径的状态为故障状态，根据至少两条检测业务路径中的其中一条检测业务路径的状态确定检测业务路径经过的待检测链路的状态，或者，若根据一条检测业务路径无法确定检测业务路径经过的待检测链路的状态时，根据待检测链路上存在的其他检测业务路径的状态确定待检测链路的状态；If the status of the service path is detected as a fault state, the state of the link to be detected through which the service path passes is determined according to the state of detecting the service path of one of the at least two detection service paths, or the detection cannot be determined according to a detected service path. When the status of the link to be detected is passed by the service path, the status of the link to be detected is determined according to the status of other detected service paths existing on the link to be detected;

本实施例的控制器，可以用于执行如图4所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。The controller of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 4, and the implementation principle and technical effects are similar, and details are not described herein again.

图13为本发明光监测节点另一实施例的结构示意图。如图13所示，本实施例的光监测节点可以包括：获取模块1301、发送模块1302、接收模块1303和处理模块1304；FIG. 13 is a schematic structural diagram of another embodiment of a light monitoring node according to the present invention. As shown in Figure 13, the optical monitoring node of this embodiment may include: an obtaining module 1301, a sending module 1302, a receiving module 1303, and a processing module 1304;

其中，获取模块1301，用于获取经过光监测节点的工作业务路径的状态信息；获取经过光监测节点的工作业务路径的状态信息，并向控制器发送工作业务路径的状态信息，用于控制器根据工作业务路径的状态确定待检测链路；The obtaining module 1301 is configured to acquire state information of a working service path of the optical monitoring node, obtain state information of the working service path of the optical monitoring node, and send status information of the working service path to the controller, where the controller is used for the controller. Determining the link to be detected according to the status of the working service path;

发送模块1302，用于向控制器发送工作业务路径的状态信息，用于控制器根据工作业务路径的状态确定待检测链路；；The sending module 1302 is configured to send, to the controller, status information of the working service path, where the controller determines the link to be detected according to the status of the working service path;

处理模块1303，用于在检测业务路径上发送检测业务，获取检测业务的状态，并向控制器上报检测路径的状态，用于控制器根据检测业务的状态确定检测业务路径的状态，并根据检测业务路径的状态确定待检测链路中的故障链路；其中，检测业务路径为控制器根据待检测链路确定的。The processing module 1303 is configured to send a detection service on the detection service path, obtain a status of the detection service, and report the status of the detection path to the controller, where the controller determines the status of the detection service path according to the status of the detection service, and according to the detection The state of the service path determines a faulty link in the link to be detected; wherein the detected service path is determined by the controller according to the link to be detected.

本实施例的光监测节点，可以用于执行如图11所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。The optical monitoring node of this embodiment may be used to implement the technical solution of the method embodiment shown in FIG. 11. The implementation principle and technical effects are similar, and details are not described herein again.

在本发明控制器另一实施例中，如图2所示，本发明实施例的所述控制器包括：In another embodiment of the controller of the present invention, as shown in FIG. 2, the controller of the embodiment of the present invention includes:

处理器201，存储器202，与处理器201通过总线连接，存储器202中包括数据库(DataBase)：用于存储数据信息，以及存储执行指令；The processor 201, the memory 202 is connected to the processor 201 via a bus, and the memory 202 includes a database (DataBase) for storing data information and storing execution instructions;

通信接口203，与所述存储器202和所述处理器201通过总线连接，用于触发检测业务路径上的光监测节点发送检测业务；即上述实施例的控制器，其接口模块的功能具体可以由通信接口203来完成；a communication interface 203 connected to the memory 202 and the processor 201 via a bus for contacting The optical monitoring node on the detection service path sends the detection service; that is, the controller of the above embodiment, the function of the interface module can be specifically completed by the communication interface 203;

还用于接收所述光监测节点发送的检测业务的状态；And a method for receiving a status of the detection service sent by the optical monitoring node;

处理器201用于执行以下操作：The processor 201 is configured to perform the following operations:

根据工作业务路径的状态确定待检测链路；Determining the link to be detected according to the status of the working service path;

根据待检测链路确定检测业务路径，待检测链路上存在至少一条检测业务路径；Determining a detection service path according to the link to be detected, and at least one detection service path exists on the link to be detected;

根据光监测节点上报的检测业务的状态确定检测业务路径的状态，根据检测业务路径的状态确定待检测链路中的故障链路。Determining the status of the detected service path according to the status of the detection service reported by the optical monitoring node, and determining the faulty link in the link to be detected according to the status of the detected service path.

可选地，处理器201，具体用于：Optionally, the processor 201 is specifically configured to:

可选地，当工作业务路径的状态为故障状态时，处理器201，具体用于：Optionally, when the status of the working service path is a fault status, the processor 201 is specifically configured to:

可选地，通信接口203，还用于：Optionally, the communication interface 203 is further configured to:

接收所述光监测节点发送的工作业务路径的状态信息。Receiving status information of the working service path sent by the optical monitoring node.

若待检测链路上存在一条检测业务路径，根据一条检测业务路径的状态从待检测链路中确定故障链路；If a detected service path exists on the link to be detected, the fault link is determined from the link to be detected according to the state of one detected service path;

若待检测链路上存在至少两条检测业务路径，根据至少两条检测业务路径的状态从待检测链路中确定故障链路。If at least two detection service paths exist on the link to be detected, the faulty link is determined from the to-be-detected link according to the state of the at least two detection service paths.

可选地，若待检测链路上存在一条检测业务路径，处理器201，具体用于：Optionally, if there is a detection service path on the link to be detected, the processor 201 is specifically configured to:

可选地，若待检测链路上存在至少两条检测业务路径，处理器201，具体用于： Optionally, if there are at least two detection service paths on the link to be detected, the processor 201 is specifically configured to:

上述实施例的控制器，其路径计算单元和故障定位单元的功能具体可以由处理器201来完成。The functions of the controller of the above embodiment, the path calculation unit and the fault location unit may be specifically performed by the processor 201.

在本发明光监测节点另一实施例中，如图3所示，所述光监测节点(M-OXC)包括：In another embodiment of the optical monitoring node of the present invention, as shown in FIG. 3, the optical monitoring node (M-OXC) includes:

处理器301，存储器302，与处理器301通过总线连接；a processor 301, a memory 302, and a processor 301 connected by a bus;

OpenFlow收发器(OF-TR)303，与处理器301和存储器302通过总线连接，当光监测节点作为源节点时，用于在工作业务路径和/或检测业务路径上发送光信号；当光监测节点作为宿节点时，接收源节点发送的光信号；光信号用于承载工作业务和/或检测业务；An OpenFlow transceiver (OF-TR) 303 is connected to the processor 301 and the memory 302 via a bus. When the optical monitoring node is used as a source node, it is used to transmit optical signals on the working service path and/or the detection service path; when the light is monitored When the node functions as a sink node, the optical signal sent by the source node is received; the optical signal is used to carry the working service and/or the detecting service;

OpenFlow监测器(OF-M)304，与处理器301、存储器302和收发器303通过总线连接，用于监测收发器接收的光信号，从而检测光信号承载的工作业务和/或检测业务的状态An OpenFlow Monitor (OF-M) 304 is coupled to the processor 301, the memory 302, and the transceiver 303 via a bus for monitoring optical signals received by the transceiver to detect the operational status of the optical signal and/or the status of the detected service.

上述实施例所描述的光监测节点，其处理模块的功能具体可以由处理器301来完成；The function of the processing module of the optical monitoring node described in the foregoing embodiment may be specifically implemented by the processor 301;

上述实施例所描述的光监测节点，其发送模块和接收模块的功能具体可以由通信接口305和OpenFlow收发器303来完成；The functions of the transmitting module and the receiving module of the optical monitoring node described in the foregoing embodiments may be specifically implemented by the communication interface 305 and the OpenFlow transceiver 303;

上述实施例所描述的光监测节点，其获取模块的功能具体可以由监测器304来完成。The function of the acquisition module of the optical monitoring node described in the above embodiment may be specifically performed by the monitor 304.

本发明实施例的链路故障定位的***可以包括：如图2和图12任一所示实施例的控制器，以及如图3和图13任一所示实施例的光监测节点。The system for link fault location according to the embodiment of the present invention may include the controller of the embodiment shown in any of FIGS. 2 and 12, and the light monitoring node of the embodiment shown in any of FIGS. 3 and 13.

本发明实施例的***，可以采用SD-AON架构，具有如下优点：The system of the embodiment of the present invention can adopt the SD-AON architecture and has the following advantages:

(1)SD-AON架构的集中控制方式有利于网络故障链路分析； (1) The centralized control mode of the SD-AON architecture facilitates network fault link analysis;

(2)SD-AON可以实现底层器件的可编程，可以对监测器进行编程控制，动态调配；(2) SD-AON can realize the programming of the underlying device, and can program and control the monitor and dynamically allocate it;

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元或模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或模块可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit or module is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or modules may be used. Combinations can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or module, and may be electrical, mechanical or otherwise.

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。The modules described as separate components may or may not be physically separated. The components displayed as modules may or may not be physical modules, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。One of ordinary skill in the art will appreciate that all or part of the steps to implement the various method embodiments described above may be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。 Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

一种链路故障定位的方法，其特征在于，包括：A method for link fault location is characterized by comprising:

控制器根据工作业务路径的状态确定待检测链路；The controller determines the link to be detected according to the status of the working service path;

所述控制器根据所述待检测链路确定检测业务路径，所述待检测链路上存在至少一条所述检测业务路径；Determining, by the controller, a detection service path according to the to-be-detected link, where at least one detection service path exists on the to-be-detected link;

所述控制器触发光监测节点在所述检测业务路径上发送检测业务；The controller triggers the optical monitoring node to send a detection service on the detection service path;

所述控制器根据所述光监测节点上报的检测业务的状态确定所述检测业务路径的状态，根据所述检测业务路径的状态确定所述待检测链路中的故障链路。The controller determines a status of the detected service path according to a status of the detection service reported by the optical monitoring node, and determines a faulty link in the to-be-detected link according to the status of the detected service path.
根据权利要求1所述的方法，其特征在于，所述根据工作业务路径的状态确定待检测链路，具体包括：The method according to claim 1, wherein the determining the link to be detected according to the status of the working service path comprises:

所述控制器根据所述工作业务路径的状态确定空闲链路为第一待检测链路，所述空闲链路为所述工作业务路径不经过的链路。The controller determines that the idle link is the first to-be-detected link according to the state of the working service path, and the idle link is a link that does not pass the working service path.
根据权利要求1或2所述的方法，其特征在于，当所述工作业务路径的状态为故障状态时，所述根据工作业务路径的状态确定待检测链路，具体包括：The method according to claim 1 or 2, wherein when the state of the working service path is a fault state, the determining the link to be detected according to the state of the working service path includes:

所述控制器根据所述工作业务路径的状态确定第二待检测链路，所述第二待检测链路为所述故障状态的工作业务路径经过的至少两条链路。The controller determines a second to-be-detected link according to the state of the working service path, where the second to-be-detected link is at least two links through which the working service path of the fault state passes.
根据权利要求1-3任一项所述的方法，其特征在于，所述控制器根据工作业务路径的状态确定待检测链路之前，还包括：The method according to any one of claims 1-3, wherein before the controller determines the link to be detected according to the state of the working service path, the method further includes:

所述控制器接收所述光监测节点发送的所述工作业务路径的状态信息。The controller receives status information of the working service path sent by the optical monitoring node.
根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述检测业务路径的状态确定所述待检测链路中的故障链路，包括：The method according to any one of claims 1-4, wherein the determining the faulty link in the link to be detected according to the state of the detected service path comprises:

若所述待检测链路上存在一条所述检测业务路径，根据所述一条所述检测业务路径的状态确定所述待检测链路中的故障链路；Determining a faulty link in the link to be detected according to a state of the one of the detected service paths, if the detected service path exists on the link to be detected;

若所述待检测链路上存在至少两条所述检测业务路径，根据所述至少两条所述检测业务路径的状态确定所述待检测链路中的故障链路。If at least two of the detected service paths exist on the link to be detected, determining a faulty link in the link to be detected according to states of the at least two pieces of the detected service path.
根据权利要求5所述的方法，其特征在于，若所述待检测链路上存在一条所述检测业务路径，所述根据所述检测业务路径的状态确定所述待检测链路中的故障链路，具体包括：The method according to claim 5, wherein if there is one detection service path on the link to be detected, the determining the to-be-waited according to the state of the detection service path Detecting faulty links in the link, including:

若所述检测业务路径的状态为故障状态时，则确定所述检测业务路径经过的所述待检测链路为故障链路；或If the status of the detected service path is a fault status, determining that the to-be-detected link that the detected service path passes is a fault link; or

若所述检测业务路径的状态为正常状态，则确定所述检测业务路径经过的所述待检测链路为正常链路。If the state of the detected service path is a normal state, it is determined that the to-be-detected link that the detected service path passes is a normal link.
根据权利要求5所述的方法，其特征在于，若所述待检测链路上存在至少两条所述检测业务路径，所述根据所述至少两条所述检测业务路径的状态确定所述待检测链路中的故障链路，具体包括：The method according to claim 5, wherein if there are at least two detection service paths on the link to be detected, the determining the to-be-wait according to states of the at least two detection service paths Detecting faulty links in the link, including:

若所述检测业务路径的状态为故障状态，根据所述至少两条所述检测业务路径中的其中一条所述检测业务路径的状态确定所述检测业务路径经过的所述待检测链路的状态，或者，若根据一条所述检测业务路径无法确定所述检测业务路径经过的所述待检测链路的状态时，根据所述待检测链路上存在的其他检测业务路径的状态确定所述待检测链路的状态；Determining, according to a state of one of the at least two detection service paths, a state of the to-be-detected link that the detection service path passes, if the state of the detection service path is a fault state. Or determining, according to the state of the other detected service path that exists on the link to be detected, if the status of the to-be-detected link that the detection service path passes through cannot be determined according to one of the detection service paths, Detect the status of the link;

若所述检测业务路径的状态为正常状态，则确定所述检测业务路径经过的所述待检测链路为正常链路。If the state of the detected service path is a normal state, it is determined that the to-be-detected link that the detected service path passes is a normal link.
一种控制器，其特征在于，包括：A controller, comprising:

路径计算单元，用于根据工作业务路径的状态确定待检测链路；所述路径计算单元，还用于根据所述待检测链路确定检测业务路径，所述待检测链路上存在至少一条所述检测业务路径；a path calculation unit, configured to determine a link to be detected according to a state of the working service path; the path calculation unit is further configured to determine a detection service path according to the to-be-detected link, where at least one station exists on the link to be detected Describe the business path;

接口模块，用于触发光监测节点在所述检测业务路径上发送检测业务；An interface module, configured to trigger a light monitoring node to send a detection service on the detection service path;

故障定位单元，用于根据所述光监测节点上报的检测业务的状态确定所述检测业务路径的状态，根据所述检测业务路径的状态确定所述待检测链路中的故障链路。And a fault locating unit, configured to determine a state of the detected service path according to a state of the detected service reported by the optical monitoring node, and determine a faulty link in the to-be-detected link according to the state of the detected service path.
根据权利要求8所述的控制器，其特征在于，所述路径计算单元，具体用于：The controller according to claim 8, wherein the path calculation unit is specifically configured to:

根据所述工作业务路径的状态确定空闲链路为第一待检测链路，所述空闲链路为所述工作业务路径不经过的链路。Determining, according to the state of the working service path, that the idle link is the first to-be-detected link, and the idle link is the link that the working service path does not pass.
根据权利要求8或9所述的控制器，其特征在于，当所述工作业务路径的状态为故障状态时，所述路径计算单元，具体用于：The controller according to claim 8 or 9, wherein when the state of the working service path is a fault state, the path calculating unit is specifically configured to:

根据所述工作业务路径的状态确定第二待检测链路，所述第二待检测链路为所述故障状态的工作业务路径经过的至少两条链路。 The second to-be-detected link is determined according to the state of the working service path, where the second to-be-detected link is at least two links through which the working service path of the fault state passes.
根据权利要求8-10任一项所述的控制器，其特征在于，所述接口模块，还用于：The controller according to any one of claims 8 to 10, wherein the interface module is further configured to:

接收所述光监测节点发送的所述工作业务路径的状态信息。Receiving status information of the working service path sent by the optical monitoring node.
根据权利要求8-11任一项所述的控制器，所述故障定位单元，具体用于：The controller according to any one of claims 8 to 11, wherein the fault locating unit is specifically configured to:

若所述待检测链路上存在一条所述检测业务路径，根据所述一条所述检测业务路径的状态确定所述待检测链路中的故障链路；Determining a faulty link in the link to be detected according to a state of the one of the detected service paths, if the detected service path exists on the link to be detected;

若所述待检测链路上存在至少两条所述检测业务路径，根据所述至少两条所述检测业务路径的状态确定所述待检测链路中的故障链路。If at least two of the detected service paths exist on the link to be detected, determining a faulty link in the link to be detected according to states of the at least two pieces of the detected service path.
根据权利要求12所述的控制器，其特征在于，若所述待检测链路上存在一条所述检测业务路径，所述故障定位单元，具体用于：The controller according to claim 12, wherein if the detection service path exists on the link to be detected, the fault location unit is specifically configured to:

若所述检测业务路径的状态为故障状态时，则确定所述检测业务路径经过的所述待检测链路为故障链路；或If the status of the detected service path is a fault status, determining that the to-be-detected link that the detected service path passes is a fault link; or

若所述检测业务路径的状态为正常状态，则确定所述检测业务路径经过的所述待检测链路为正常链路。If the state of the detected service path is a normal state, it is determined that the to-be-detected link that the detected service path passes is a normal link.
根据权利要求12所述的控制器，其特征在于，若所述待检测链路上存在至少两条所述检测业务路径，所述故障定位单元，具体用于：The controller according to claim 12, wherein if there are at least two detection service paths on the link to be detected, the fault location unit is specifically configured to:

若所述检测业务路径的状态为故障状态，根据所述至少两条所述检测业务路径中的其中一条所述检测业务路径的状态确定所述检测业务路径经过的所述待检测链路的状态，或者，若根据一条所述检测业务路径无法确定所述检测业务路径经过的所述待检测链路的状态时，根据所述待检测链路上存在的其他检测业务路径的状态确定所述待检测链路的状态；Determining, according to a state of one of the at least two detection service paths, a state of the to-be-detected link that the detection service path passes, if the state of the detection service path is a fault state. Or determining, according to the state of the other detected service path that exists on the link to be detected, if the status of the to-be-detected link that the detection service path passes through cannot be determined according to one of the detection service paths, Detect the status of the link;

若所述检测业务路径的状态为正常状态，则确定所述检测业务路径经过的所述待检测链路为正常链路。If the state of the detected service path is a normal state, it is determined that the to-be-detected link that the detected service path passes is a normal link.
一种控制器，其特征在于，包括：A controller, comprising:

处理器、存储器和通信接口，其中，处理器、存储器和通信接口通过总线相连；所述存储器用于存储执行指令；当所述控制器运行时，所述处理器与所述存储器之间通信，所述处理器执行所述执行指令，用于执行如权利要求1-7中任一项所述的方法。a processor, a memory, and a communication interface, wherein the processor, the memory, and the communication interface are connected by a bus; the memory is for storing execution instructions; and when the controller is running, the processor is in communication with the memory, The processor executes the execution instructions for performing the method of any of claims 1-7.
一种链路故障定位的***，其特征在于，包括：A system for link fault location, comprising:

如权利要求8-15中任一项所述的控制器，以及光监测节点。 A controller as claimed in any one of claims 8 to 15, and a light monitoring node.