[0022] The preferred embodiments of the present invention will be described below, and it should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, but not to limit the present invention.
[0023] The invention performs optimal clustering based on the minimum dominating set, and quickly collects the link information table generated by the member nodes in the cluster through the node's perception of the service. If the cluster head node cannot locate the fault, the cluster head matrix is sent to the sink node, and the sink node realizes the rapid fault location of the whole network.
[0024] A fault location method based on minimum dominant set clustering, mainly including:
[0025] Step 1: According to the physical topology of the optical network, the optical network is clustered based on the minimum dominant set, and the aggregation node is selected from the cluster head node for layering;
[0026] Step 2: Each cluster head node collects and matches the link information table sent by the cluster member node to locate the fault.
[0027] The step 1 also includes: the network is divided into a two-layer cluster structure, the first layer is a plurality of star network structures composed of cluster head nodes and member nodes in the cluster, and the second layer is composed of cluster head nodes and sink nodes. Star network structure.
[0028] The step 2 further includes: if the cluster head node fails to locate the fault, each cluster head node sends the cluster head matrix to the sink node, and the sink node matches each cluster head matrix to locate the fault.
[0029] In the step 1, the optical network is clustered as follows: determining all the minimum dominating sets of the network according to the physical topology of the network, calculating the diameter of each minimum dominating set respectively, taking the dominating set with the smallest diameter as the optimal minimum dominating set, and Set the optimal minimum dominating set node as the cluster head node, traverse all nodes in the network, and add the nodes adjacent to the cluster head node as member nodes to the cluster where the cluster head is located.
[0030] The method for selecting a sink node in the step 1 is specifically: calculating the maximum distance from each cluster head node to other cluster head nodes, and then selecting the smallest cluster head node among the maximum distances as the sink node.
[0031] Each cluster head node in the step 2 only needs to be moved once.
[0032] For a region connected by candidate dominating points, it is assumed that a minimum dominating set contains m dominating points in the region, and there are at least m special nodes in the region, which cannot be dominated by less than m nodes.
[0033] If these special vertices can only be dominated by the dominating points of the region, then the region is dominated by m nodes in all the minimum dominating sets.
[0034] If a node is adjacent to multiple cluster head nodes, the node becomes a member node of multiple clusters at the same time.
[0035] If the plurality of cluster head nodes are adjacent to each other, then the plurality of cluster head nodes are respectively added to the cluster where the adjacent cluster head nodes are located. At this time, these cluster head nodes are both the cluster head node of this cluster and the member nodes of other clusters.
[0036] At least the following beneficial effects can be achieved:
[0037] The method for locating faults based on the minimum dominant set clustering of the present invention mainly includes: Step 1: according to the physical topology of the optical network, cluster the optical network based on the minimum dominant set, and select a convergence node from the cluster head node, Layering; Step 2: Each cluster head node collects the link information table sent by the cluster member node and matches it to locate the fault, which can realize the fault location of the whole network, improve the fault location speed, and reduce the dependence on services. advantage.
[0038] Finally, it should be noted that the above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, for those skilled in the art, the The technical solutions described in the foregoing embodiments may be modified, or some technical features thereof may be equivalently replaced. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.
