Optical network fault location method based on minimum dominating set clustering
A technology of fault location and dominance set, which is applied in the field of optical communication, can solve the problems of high service dependence, slow positioning speed, and high cost overhead, and achieve the effects of saving monitoring equipment, reducing service dependence, and saving monitoring wavelengths
Active Publication Date: 2012-11-28
JINQIANMAO TECH CO LTD
View PDF6 Cites 7 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The technical problem to be solved by the present invention: Aiming at the problems of high cost, slow positioning speed, and large service dependence of the link fault location method of the existing optical network, the present invention proposes a fault location method based on minimum dominating set clustering
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0016] The specific embodiment of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0017] The invention performs optimal clustering based on the minimum dominating set of graph theory, and quickly collects link information tables generated by member nodes in the cluster through the node's perception of services. If the cluster head node cannot locate the fault, the cluster head matrix is sent to the sink node, and the sink node realizes fast fault location of the entire network.
[0018] Let the network G={E,V}, where E={e 1 ,e 2 ,e 3 ,...} is the link collection of the network, V={v 1 ,v 2 ,v 3 ,...} represent the set of nodes in the network. like figure 1 As shown, it specifically includes the following steps:
[0019] Step1: Find all the minimum dominating sets. Calculate the minimum dominating set set of the network through the physical topology of the network G ,in , and Represents a set of nodes i...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention request protection discloses a fault location method based on minimum dominating set clustering, and relates to the technical field of optical communication. Aiming at the defects that the existing fault location method has high localization cost, large business dependence, longer locating time and the like, the invention provides a new fault location method which can cluster an optical network by taking the cluster as a unit through minimum dominating set clustering. Each cluster head node can monitor a chain circuit information sheet through a member node in a single hop route rapid collection cluster so as to locate; and if the cluster can not locate a fault independently, the cluster head node sends a generated cluster head matrix to a convergence node so as to carry out further localization. Compared with the fault location method based on a monitoring device, the method can save substantive localization cost; and compared with the fault location method based on business perception, the method can more rapidly and accurately locate the fault, the business dependency is reduced, and as long as the chain circuit has business coverage, the method can locate the fault of the chain circuit when the fault appears.
Description
technical field [0001] The invention relates to the technical field of optical communication, in particular to a fault location method in an optical wavelength division multiplexing network. Background technique [0002] With the application of wavelength division multiplexing (WDM) technology in all-optical networks, the traffic that optical fibers can carry continues to increase, and the transmission rate of a single optical fiber can reach 40Gbit / s or even higher. And a short-term network failure, especially link failures such as frequent fiber breaks, will cause massive data loss. Therefore, network survivability management is particularly important, and fault location is the premise and guarantee for restoring lost services. Accurate and fast perception of optical network transmission quality and fault locations will effectively reduce losses caused by network faults. [0003] At present, there are two main categories of fault location methods for optical networks. T...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04B10/08
Inventor 熊余张鸿王汝言吴大鹏
Owner JINQIANMAO TECH CO LTD