Optical network fault positioning method and system based on adaptive detection

Abstract

The invention relates to the technical field of optical network fault positioning, in particular to an optical network fault positioning method and system based on adaptive detection, and the method comprises the following steps: obtaining a plurality of monitoring links based on a topological graph of an optical transmission network, calculating a link average node degree, a proximity centrality value and an average path blocking degree of each monitoring link; analyzing the link average node degree, the proximity centrality value and the average path blocking degree to obtain a comprehensive score of each monitored link; sorting all the monitoring links based on the comprehensive score to obtain the top N monitoring links as main monitoring links; and sending a monitoring signal to the main monitoring link to obtain a fault positioning result. According to the method, the fault position in the optical network can be accurately positioned, the timeliness of fault positioning is remarkably improved, the waste of network resources can be avoided, and the method is particularly suitable for a complex and large-scale optical network environment.

Description

Technical Field

[0001] The present invention relates to the technical field of optical network fault location, and in particular to an optical network fault location method and system based on adaptive detection. Background Art

[0002] In recent years, with the vigorous development of communication technology and the improvement of network quality, a large number of emerging application scenarios such as smart cities, the Internet of Everything, intelligent transportation systems, and virtual reality technology (VR) have emerged. Individuals' demand for the Internet is growing exponentially. The impact of the Internet on daily life is becoming more and more profound, not only limited to simple information exchange, but also extending to areas such as transportation and online shopping. Since these application scenarios can bring users higher bandwidth rates, more network connections, and lower latency, the size of data and business requests that the core network needs to process per unit time are growing exponentially. Once a part of the network fails, it will cause a series of service interruptions, seriously affecting people's work and daily life. Therefore, the stability of the network has become increasingly important. After a network failure occurs, preventing network failures and quickly locating the fault location for fault repair has become a topic that has received more and more attention. The process of network fault diagnosis involves identifying the root cause of the fault in the network and repairing or resolving the fault in a timely manner to ensure the quality of the network.

[0003] The scale of actual networks is often very large, and it is not easy to find the fault location in a large number of nodes and links. At present, the monitoring path method is commonly used for fault location in optical networks. Monitoring stations are selected in nodes in the network. Monitoring paths are established during each monitoring process. Detection signals are sent simultaneously on the deployed monitoring paths. Monitoring stations on paths with optical loss will generate alarm information. The faulty link is located by combining the monitoring results of multiple monitoring paths. The monitoring modes of related monitoring paths include monitoring ring (m-cycle), monitoring trail (m-trail) and bidirectional monitoring trail (bm-trail). According to the location of the monitoring station deployment, the corresponding fault location methods can be divided into: unambiguous fault location (UFL) with no constraints on the location of the monitoring station; local unambiguous fault location (L-UFL) using only one monitoring station or a small number of nodes as monitoring stations; and local unambiguous fault location (NL-UFL) in the network range where each node can be used as a monitoring station.

[0004] In the current fault location method, all monitoring paths will send monitoring signals when locating faults. As the scale of the current optical transmission network becomes larger and larger, sending all the monitoring signals in the network every time fault location is performed will cause a great waste of monitoring resources. In addition, this method will generate a large amount of monitoring data to be processed. In the actual location process, processing these data will also lead to a waste of time, which will affect the timely handling of faults. Therefore, in large-scale optical networks, a more intelligent monitoring signal sending mechanism is needed, so that the monitoring system in the optical network can locate the fault by sending as few monitoring signals as possible. At the same time, it is also necessary to ensure that when the number of monitoring signals decreases, the fault location system can accurately locate the fault based on these signal results. Summary of the invention

[0005] In order to solve the problems of long monitoring time, high monitoring cost and overly complex generation of fault location methods in the existing fault location methods, the present invention is based on the currently commonly used fault location methods and an adaptive detection mechanism. In the optical transmission network, the present invention aims to achieve lower monitoring cost and higher monitoring effect. A method for optical network fault location based on adaptive detection is proposed, which includes the following steps:

[0006] S1: Based on the topology of the optical transmission network, multiple monitoring links are obtained, and the average node degree, closeness centrality value and average path blocking degree of each monitoring link are calculated;

[0007] S2: Analyze the average node degree of the link, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link;

[0008] S3: Based on the comprehensive score, all monitoring links are sorted to obtain the top N monitoring links as the main monitoring links;

[0009] S4: Send a monitoring signal to the main monitoring link to obtain a fault location result.

[0010] In one embodiment of the present invention, in S1, the method for obtaining multiple monitoring links is as follows:

[0011] S11: constructing an adjacency matrix based on a topological graph of the optical transmission network, wherein each element of the adjacency matrix represents a connection relationship between any two optical switching nodes in the optical transmission network;

[0012] S12: Initialize a two-dimensional array, copy the elements in the adjacency matrix to the two-dimensional array one by one, find multiple loop paths based on the two-dimensional data, sort all loop paths and remove duplicate paths, and use the deduplicated loop paths as monitoring links.

[0013] In one embodiment of the present invention, in S1, the average node degree of each monitored link is calculated.

[0014]

[0015] Where V represents the set of nodes in the topology graph, |V| represents the total number of nodes in the topology graph, and v j represents the node with index number j in set V, deg(v j ) represents node v j The degree.

[0016] In one embodiment of the present invention, in S1, the closeness centrality value of each monitoring link is calculated.

[0017]

[0018] Where V represents the node set in the topology graph, |V represents the total number of nodes in the topology graph, and v j represents the node with index number j in set V, d(v j ,u) represents node v j The shortest path to node u.

[0019] In one embodiment of the present invention, in S1, the average path blocking degree of each monitored link is calculated.

[0020]

[0021] Among them, l represents the number of links contained in this monitoring path, P k Indicates the link with index k on monitoring loop P, σ st represents the number of shortest paths between node s and node t, Indicates that among these shortest paths, the one passing through link P k The number of

[0022] In one embodiment of the present invention, in S2, the method for obtaining the comprehensive score of each monitoring link is as follows:

[0023] The influencing factors of the three indicators, namely, the average node degree of the link, the closeness centrality value and the average path blocking degree, are used as their corresponding weights, and the three indicators are weightedly calculated using the weights to obtain a comprehensive score for each monitored link.

[0024] In one embodiment of the present invention, in S4, the method for obtaining the fault location result is as follows:

[0025] S41: sending a first monitoring signal to the primary monitoring link, obtaining a first monitoring result, and preliminarily determining a first fault monitoring link according to the first monitoring result;

[0026] S42: Taking an intersection of the first fault monitoring links to obtain a shared link between the first fault monitoring links;

[0027] S43: Send a second monitoring signal to the first fault monitoring link with the shared link to obtain a second monitoring result, and obtain a second fault monitoring link according to the second monitoring result, that is, a final fault location result.

[0028] Based on the same inventive concept, the present invention also provides an optical network fault location system based on adaptive detection, the system is used to implement the optical network fault location method based on adaptive detection, and the system includes the following modules:

[0029] A link feature calculation module is used to obtain multiple monitoring links based on the topology diagram of the optical transmission network, and calculate the average node degree, close centrality value and average path blocking degree of each monitoring link;

[0030] A link comprehensive scoring module, used to analyze the link average node degree, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link;

[0031] A link preliminary screening module, used to sort all monitoring links based on the comprehensive score, and obtain the top N monitoring links as the main monitoring links;

[0032] The link fault locating module is used to send a monitoring signal to the main monitoring link to obtain a fault locating result.

[0033] In one embodiment of the present invention, the link fault location module includes a fault troubleshooting module; wherein the fault troubleshooting module is configured to:

[0034] Sending a first monitoring signal to the primary monitoring link, obtaining a first monitoring result, and preliminarily determining a first fault monitoring link according to the first monitoring result;

[0035] Taking an intersection of the first fault monitoring links to obtain a shared link between the first fault monitoring links;

[0036] A second monitoring signal is sent to the first fault monitoring link with a shared link to obtain a second monitoring result, and a second fault monitoring link, that is, a final fault location result, is obtained according to the second monitoring result.

[0037] The present invention also provides a computer storage medium, which stores a computer software product. The computer software product includes several instructions for enabling a computer device to execute the steps of the optical network fault location method based on adaptive detection.

[0038] The above technical solution of the present invention has the following advantages compared with the prior art:

[0039] The present invention introduces the innovative concept of adaptive fault location mechanism in the process of optical network fault location. First, a set of initial detection signals is sent, and the subsequent signal sending strategy is dynamically optimized and adjusted according to the feedback results of the initial detection signals. It shows a high degree of intelligent characteristics and significantly improves the efficiency and flexibility of fault location. Compared with the traditional global monitoring signal sending strategy, the adaptive fault location mechanism can accurately and specifically select which links or nodes the subsequent detection signals should focus on based on the fault data collected in real time, thereby effectively avoiding unnecessary consumption and waste of resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] In order to make the content of the present invention more clearly understood, the present invention is further described in detail below according to specific embodiments of the present invention in conjunction with the accompanying drawings, wherein:

[0041] Figure 1 This is a flow chart of an optical network fault location method based on adaptive detection provided in Embodiment 1 of the present invention;

[0042] Figure 2 is a flow chart of a method for obtaining a fault location result provided in the first embodiment of the present invention;

[0043] Figure 3 (a) shows the simplified topology diagram of fault location, (b) shows the pre-detection path selection and detection results, and (c) shows the second monitoring path selection and detection results;

[0044] Figure 4 This is a schematic diagram of the structure of an optical network fault location system based on adaptive detection provided in Embodiment 2 of the present invention;

[0045] Description of the accompanying drawings in the specification: 100, link feature calculation module; 200, link comprehensive scoring module; 300, link preliminary screening module; 400, link fault location module. DETAILED DESCRIPTION

[0046] The present invention is further described below in conjunction with the accompanying drawings and specific embodiments so that those skilled in the art can better understand the present invention and implement it, but the embodiments are not intended to limit the present invention.

[0047] Embodiment 1

[0048] In the prior art, although monitoring paths can help locate faults, in a large-scale optical network topology, if all monitoring paths send monitoring signals at the same time, it will not only consume a huge amount of network resources, but also significantly increase the complexity of signal processing, thereby prolonging the response time of fault location and reducing the overall efficiency. Therefore, in view of the increasing complexity of optical network topologies, developing a more efficient fault location solution has become a problem that needs to be solved urgently.

[0049] Reference Figure 1 As shown, the present invention proposes an optical network fault location method based on adaptive detection, the method comprising the following steps:

[0050] S1: Based on the topology of the optical transmission network, multiple monitoring links are obtained, and the average node degree, closeness centrality value and average path blocking degree of each monitoring link are calculated. These parameters will provide key basis for subsequent link evaluation;

[0051] S2: Analyze the average node degree of the link, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link, which can fully reflect the monitoring value and potential importance of the link;

[0052] S3: based on the comprehensive score, all monitoring links are sorted to obtain the top N monitoring links as the main monitoring links. These links will play a more critical role in the fault location process because they have higher comprehensive scores.

[0053] S4: Sending a monitoring signal to the main monitoring link, and using an adaptive mechanism to perform real-time analysis and processing on the monitoring result, so as to obtain a fault location result accurately and quickly.

[0054] From the above technical solution, the comprehensive score of each monitoring link is calculated to evaluate the importance of the corresponding link in the optical network system. Monitoring signals are only sent to monitoring links with higher importance, so as to locate faults by sending as few monitoring signals as possible, thereby reducing the complexity of troubleshooting and avoiding the waste of network resources.

[0055] Furthermore, in step S1, the method of obtaining multiple monitoring links is as follows:

[0056] S11: constructing an adjacency matrix based on a topological graph of the optical transmission network, wherein each element of the adjacency matrix represents a connection relationship between any two optical switching nodes in the optical transmission network;

[0057] S12: Initialize a two-dimensional array, copy the elements in the adjacency matrix to the two-dimensional array one by one, find multiple loop paths based on the two-dimensional data, sort all loop paths and remove duplicate paths, and use the deduplicated loop paths as monitoring links.

[0058] A set of fault monitoring links obtained by the above-mentioned pre-detection circle technology further calculates several key performance indicators of each monitoring link, including the average node degree of the link, the closeness centrality value and the average path blocking degree, as follows:

[0059] (1) Average node degree of links

[0060] The average node degree of a link is an important indicator that reflects the degree of node connectivity in an optical transmission network. The higher the average node degree, the denser the nodes in the network are connected to each other, and the higher the information transmission efficiency. Accordingly, the more important the link is in the entire network topology, and the more information its monitoring signal results carry.

[0061] In order to quantify the importance and centrality of each monitoring link in the network, the sum of the degree centrality of all nodes in each monitoring link is calculated, and the average value is taken as the link average node degree of the link. The formula is as follows:

[0062]

[0063] Where V represents the set of nodes in the topology graph, |V| represents the total number of nodes in the topology graph, and v i represents the node with index number j in set V, deg(v j ) represents node v j The degree.

[0064] (2) Closeness to centrality value

[0065] The proximity centrality value is an indicator of the importance of a node in a ring link, indicating the average shortest path distance from a node to all other nodes in the network. A node with a higher proximity centrality value means that it is closer to other nodes in the network and is usually located at the core of the network. Such nodes can respond faster during fault monitoring and fault recovery because information can be spread faster to various parts of the network through these nodes.

[0066] In optical transmission networks, nodes with high proximity centrality are usually bottlenecks or key points in the network, and their performance and status have an important impact on the stability and reliability of the entire network. Therefore, by calculating the proximity centrality value of each monitored link, we can measure the connectivity and importance of the link in the topology graph.

[0067] In order to calculate the closeness centrality value of each monitored link, it is necessary to first calculate the closeness centrality of each node in the link, and then take the average value as the closeness centrality value of the link. The specific calculation formula is as follows:

[0068]

[0069] Where V represents the set of nodes in the topology graph, |V| represents the total number of nodes in the topology graph, and v j represents the node with index number j in set V, d(v j ,u) represents node v j The shortest path to node u.

[0070] (3) Average path blocking degree

[0071] Average path blockage is an important indicator used to measure the node and link blockage on the data transmission path in the network. It reflects the possibility or difficulty of data encountering blockage when passing through the network, which is crucial for evaluating the availability and performance of the network. Especially in ring links or complex network structures, average path blockage can reveal which paths are more reliable and efficient in the data transmission process.

[0072] Ring links with low average path blockage usually mean higher network availability, because data encounters less blockage when transmitting on these paths, thus ensuring smooth and stable transmission. Therefore, in the process of fault monitoring and location, selecting monitoring links with low average path blockage can often more effectively identify and solve potential problems in the network.

[0073] Calculate the average path blocking degree of each monitored link The formula is as follows:

[0074]

[0075] Among them, l represents the number of links contained in this monitoring path, P k Indicates the link with index k on monitoring loop P, σ st represents the number of shortest paths between node s and node t, Indicates that among these shortest paths, the one passing through link P k The number of

[0076] Further, in step S2, according to the above calculation formula, the average node degree, closeness centrality value and average path blockage of each monitored link are calculated, and the average node degree, closeness centrality value and average path blockage of the link are analyzed to obtain a comprehensive score of each monitored link as follows:

[0077] The influencing factors of the three indicators, namely, the average node degree of the link, the closeness centrality value and the average path blocking degree, are used as their corresponding weights, and the three indicators are weightedly calculated using the weights to obtain a comprehensive score for each monitored link.

[0078] Among them, monitoring links with high comprehensive scores are considered to be crucial to network stability and fault monitoring, and can effectively improve the network's monitoring performance and fault location efficiency.

[0079] In step S3, all monitoring links are sorted according to the comprehensive score, and the monitoring links with higher importance, i.e., the top N monitoring links, are selected as the main monitoring links. This selection process not only considers the importance of the link, but also comprehensively considers the size of the optical transmission network and the number of monitoring links obtained by the pre-detection circle technology. The specific number N should be flexibly adjusted according to the actual situation of the network and the monitoring needs to ensure that the key areas in the network can be effectively covered while avoiding unnecessary waste of resources.

[0080] In step S4, a monitoring signal is sent to the main monitoring link, and the fault location result is obtained by using an adaptive mechanism. The adaptive mechanism evaluates the possible scope of the fault by analyzing the preliminary detection results, and optimizes the signal transmission path accordingly. When the preliminary scope of the fault is determined, the system can further narrow the positioning range and accurately focus the monitoring resources on potential fault points, significantly improving the efficiency of fault location. At the same time, by intelligently adjusting the sending order and range of the detection signal, the redundancy of the monitoring path can be effectively reduced, the network burden of signal transmission can be reduced, and the timeliness and accuracy of fault location can be ensured.

[0081] Specifically, refer to Figure 2 As shown, the specific method of obtaining the fault location result by using the adaptive mechanism is as follows:

[0082] S41: Sending a first monitoring signal to the primary monitoring link to obtain a first monitoring result, and preliminarily screening out a first fault monitoring link that is abnormal and may be faulty by analyzing the first monitoring result;

[0083] S42: Taking the intersection of the first fault monitoring links, aiming to locate the potential fault position as accurately as possible. If the initial analysis cannot accurately locate the specific fault monitoring link, it is necessary to further process the relevant information of the fault monitoring link to obtain the shared link between the first fault monitoring links;

[0084] S43: To further narrow the scope of the fault and determine the specific location of the faulty link, a second monitoring signal is sent to the first fault monitoring link with a shared link to obtain a second monitoring result. According to the second monitoring result, the system can clearly identify the second fault monitoring link, i.e., the final fault location result, thereby providing accurate reference information for subsequent fault repair and system maintenance. This phased detection method ensures the accuracy and efficiency of the location process by gradually narrowing the scope of the fault, and significantly improves the fault management capability of the optical transmission network.

[0085] In order to further understand the fault location method proposed in the invention, the specific implementation method of the invention is described in detail below in conjunction with relevant examples, and the specific examples are as follows:

[0086] The actual operating mechanism is shown in the figure below. Figure 3 In the simplified topology shown in (a), there are five optical switching nodes (v j , j=0,1,2,3,4) and 8 edges (i.e., optical fiber links). Multiple monitoring loops can be obtained through the existing heuristic algorithm. Three monitoring loops with higher importance are selected according to the link importance evaluation index of the monitoring loop to send pre-detection signals.

[0087] like Figure 3 As shown in (b), the monitoring signal reception of the monitoring link including node v0 fails, that is, the link is faulty. At this time, the link decides to send the second monitoring signal based on the result. Figure 3 As shown in (c), the ring monitoring link formed by nodes v1, v2, and v4 and the ring monitoring link formed by nodes v0, v1, and v2 in the topology diagram indicate two places where faults occurred. Based on this result, it can be determined that the specific fault location is the link from node v1 to node v2. At this point, the fault location task is completed.

[0088] When evaluating the performance of the optical transmission network fault location system, three core evaluation criteria are designed to ensure a comprehensive and objective measurement of the efficiency and effectiveness of the system. The first evaluation criterion is the average number of fault detection transmissions, which reflects the average number of detection signals that the system needs to send to locate each fault. The smaller the number, the more reasonable the fault location solution is designed and the more efficient the adaptive detection mechanism is, which means that the system can quickly lock the fault through fewer detection operations. This indicator directly reflects the pros and cons of the system in terms of the efficiency of the detection signal utilization.

[0089] The second evaluation criterion is the mean fault location time, which is the time it takes for the system to detect a fault in the network and finally locate the specific location of the fault. The shorter the mean fault location time, the faster the response speed of the fault location system, and the more timely the fault location problem can be found and handled. The shortening of the fault location time directly improves the reliability and stability of network operation, so this indicator is also a key factor in measuring the performance of the fault location system.

[0090] The third evaluation criterion is the average distance traveled by the monitoring signal. This indicator measures the average distance traveled by the monitoring signal during each fault location process and reflects the resource consumption of the system during the location process. The shorter the distance, the less network resources the system consumes during the fault location process, and the higher the cost performance. By optimizing the path of the monitoring signal and reducing redundant detection, the system can complete the location task with minimal resource overhead while ensuring accurate fault location, thereby improving the overall efficiency of the system.

[0091] Combining these three evaluation criteria, the rationality, efficiency and cost-effectiveness of the optical transmission network fault location system can be comprehensively and accurately evaluated, providing an important basis for subsequent system optimization and performance improvement.

[0092] Embodiment 2

[0093] Based on the same inventive concept as that of the first embodiment, the present invention further provides an optical network fault location system based on adaptive detection, and the system is used to implement the optical network fault location method based on adaptive detection described in the first embodiment. Figure 4 As shown, the system includes the following modules:

[0094] The link characteristic calculation module 100 is used to obtain multiple monitoring links based on the topological diagram of the optical transmission network, and calculate the average node degree, close centrality value and average path blocking degree of each monitoring link;

[0095] A link comprehensive scoring module 200 is used to analyze the link average node degree, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link;

[0096] A link preliminary screening module 300 is used to sort all monitoring links based on the comprehensive score, and obtain the top N monitoring links as the main monitoring links;

[0097] The link fault locating module 400 is used to send a monitoring signal to the main monitoring link to obtain a fault locating result.

[0098] The present embodiment proposes an optical network fault location system based on adaptive detection, which is used to implement the aforementioned optical network fault location method based on adaptive detection. Therefore, the specific implementation method of the optical network fault location system based on adaptive detection can be seen from the aforementioned embodiment part of the optical network fault location method based on adaptive detection. For example, the link feature calculation module 100, the link comprehensive scoring module 200, the link preliminary screening module 300 and the link fault location module 400 are respectively used to implement the steps S1, S2, S3 and S4 in the optical network fault location method based on adaptive detection in the first embodiment. Therefore, its specific implementation method can refer to the description of the corresponding embodiments of each part. In order to avoid redundancy, it will not be repeated here.

[0099] In addition, the link fault location module includes a fault troubleshooting module; wherein the fault troubleshooting module is configured to:

[0100] Sending a first monitoring signal to the main monitoring link, obtaining a first monitoring result, and preliminarily screening out a first fault monitoring link that is abnormal and may be faulty by analyzing the first monitoring result;

[0101] The intersection of the first fault monitoring links is taken to locate the potential fault location as accurately as possible. If the initial analysis cannot accurately locate the specific fault monitoring link, it is necessary to further process the relevant information of the fault monitoring link to obtain the shared link between the first fault monitoring links;

[0102] In order to further narrow the scope of the fault and determine the specific location of the faulty link, a second monitoring signal is sent to the first fault monitoring link with a shared link to obtain a second monitoring result. Based on the second monitoring result, the system can clearly identify the second fault monitoring link, that is, the final fault location result, thereby providing accurate reference information for subsequent fault repair and system maintenance.

[0103] In summary, this phased detection method gradually narrows the fault range until the fault point is accurately located. This method not only improves the accuracy of fault location, but also reduces unnecessary resource waste, ensuring that each detection operation is moving towards the final solution of the fault. As a result, the system response speed is accelerated, and the reliability and stability of network services are effectively guaranteed, thereby greatly enhancing the fault management capability of the optical transmission network.

[0104] Embodiment 3

[0105] The present invention also provides a computer storage medium, which stores a computer software product. The computer software product includes several instructions for enabling a computer device to execute the steps of the optical network fault location method based on adaptive detection.

[0106] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0107] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0108] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0109] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0110] Obviously, the above embodiments are merely examples for clear explanation and are not intended to limit the implementation methods. For those skilled in the art, other different forms of changes or modifications can be made based on the above description. It is not necessary and impossible to list all the implementation methods here. The obvious changes or modifications derived from these are still within the protection scope of the invention.

Claims

1. An optical network fault location method based on adaptive detection, characterized in that: The following steps are involved: S1: Based on the topology of the optical transmission network, multiple monitoring links are obtained, and the average node degree, closeness centrality value and average path blocking degree of each monitoring link are calculated; S2: Analyze the average node degree of the link, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link; S3: Based on the comprehensive score, all monitoring links are sorted to obtain the top N monitoring links as the main monitoring links; S4: Send a monitoring signal to the main monitoring link to obtain a fault location result.

2. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S1, the method of obtaining multiple monitoring links is as follows: S11: constructing an adjacency matrix based on a topological graph of the optical transmission network, wherein each element of the adjacency matrix represents a connection relationship between any two optical switching nodes in the optical transmission network; S12: Initialize a two-dimensional array, copy the elements in the adjacency matrix to the two-dimensional array one by one, find multiple loop paths based on the two-dimensional data, sort all loop paths and remove duplicate paths, and use the deduplicated loop paths as monitoring links.

3. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S1, the average node degree of each monitored link is calculated in, V Represents a set of nodes in a topology graph, | V | represents the total number of nodes in the topology graph, v j Representing a collection V The node with index number j in the deg(v j ) represents node v j The degree.

4. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S1, calculate the closeness centrality value of each monitoring link in, V Represents a set of nodes in a topology graph, | V | represents the total number of nodes in the topology graph, v j Representing a collection V The node with index number j in d(v j ,u) represents node v j The shortest path to node u.

5. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S1, the average path blocking degree of each monitored link is calculated Among them, l represents the number of links contained in this monitoring path, P k Indicates the link with index k on monitoring loop P, σ st represents the number of shortest paths between node s and node t, Indicates that among these shortest paths, the one passing through link P k The number of 6. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S2, the method for obtaining the comprehensive score of each monitoring link is as follows: The influencing factors of the three indicators, namely, the average node degree of the link, the closeness centrality value and the average path blocking degree, are used as their corresponding weights, and the three indicators are weightedly calculated using the weights to obtain a comprehensive score for each monitored link.

7. The optical network fault location method based on adaptive detection according to claim 1, characterized in that: In S4, the method for obtaining the fault location result is as follows: S41: sending a first monitoring signal to the primary monitoring link, obtaining a first monitoring result, and preliminarily determining a first fault monitoring link according to the first monitoring result; S42: Taking an intersection of the first fault monitoring links to obtain a shared link between the first fault monitoring links; S43: Send a second monitoring signal to the first fault monitoring link with the shared link to obtain a second monitoring result, and obtain a second fault monitoring link according to the second monitoring result, that is, a final fault location result.

8. An optical network fault location system based on adaptive detection, characterized in that: The system is used to implement the optical network fault location method based on adaptive detection according to any one of claims 1 to 7, and the system includes the following modules: A link feature calculation module is used to obtain multiple monitoring links based on the topology diagram of the optical transmission network, and calculate the average node degree, close centrality value and average path blocking degree of each monitoring link; A link comprehensive scoring module, used to analyze the link average node degree, the closeness centrality value and the average path blocking degree to obtain a comprehensive score for each monitored link; A link preliminary screening module, used to sort all monitoring links based on the comprehensive score, and obtain the top N monitoring links as the main monitoring links; The link fault locating module is used to send a monitoring signal to the main monitoring link to obtain a fault locating result.

9. The optical network fault location system based on adaptive detection according to claim 8, characterized in that: The link fault locating module includes a fault troubleshooting module; wherein the fault troubleshooting module is configured to: Sending a first monitoring signal to the primary monitoring link, obtaining a first monitoring result, and preliminarily determining a first fault monitoring link according to the first monitoring result; Taking an intersection of the first fault monitoring links to obtain a shared link between the first fault monitoring links; A second monitoring signal is sent to the first fault monitoring link with a shared link to obtain a second monitoring result, and a second fault monitoring link, that is, a final fault location result, is obtained according to the second monitoring result.

10. A computer storage medium, characterized in that: The computer storage medium stores a computer software product, and the computer software product includes several instructions for enabling a computer device to execute the steps of the optical network fault location method based on adaptive detection as described in any one of claims 1 to 7.

Images