Fault locating method based on minimum dominating set clustering

Abstract

The invention discloses a fault locating method based on minimum dominating set clustering. The method mainly includes the following steps: step 1, clustering an optical network based on a minimum dominating set according to the physical topology of the optical network, selecting an aggregation node in cluster header nodes, and performing layering; and step 2, enabling each cluster header node tocollect a link information table sent by cluster member nodes and perform matching, and further locating faults. According to the fault locating method based on minimum dominating set clustering disclosed by the invention, the advantages of locating the faults of the whole network, improving the speed of fault locating and reducing the dependence on services can be achieved.

Description

technical field [0001] The present invention relates to the technical field of optical communication, in particular to a fault location method based on minimal dominating set clustering. Background technique [0002] At present, there are two main categories of fault location methods for optical networks. The first category can be summarized as fault location methods based on monitoring equipment, which mainly uses monitoring equipment covering the entire network to locate faults. That is to use a certain method to cover the entire network with monitoring wavelengths and install monitors. When the network fails, collect the fault alarm codes of each monitor, then search the fault code table, and finally locate the faulty link. [0003] For example, the classic M-cycle (Monitoring cycles) algorithm uses construction circles to cover the entire network, so that each link has a unique fault alarm code. When a network fault occurs, the M-cycle algorithm can quickly locate the f...

AI Technical Summary

Problems solved by technology

This method does not require additional monitoring devices and monitoring wavelengths, and can save a lot of positioning costs, but it is highly dependent on services, and at least two optical channels must pass through a link to accurately locate faults, and these two optical channels must be have different source and destination nodes

At the same time, LVM needs to exchange information multiple times between nodes, resulting in a long positioning time.