Optical Network Link Clustering for Survivability Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current service survivability analysis in optical transport networks is time-consuming and inefficient due to the need to traverse all link faults or combinations, especially for higher-order combinations, which significantly increases the time required for analysis.
Innovation Solution
A method and apparatus that generate a link similarity matrix based on fault occurrence time, fault removal time, and network topology information, allowing for clustering of faulty links and reducing the need to analyze all combinations, thereby improving efficiency by focusing on links with similar characteristics in time and space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all link faults or combinations of link faults are traversed for full service survivability analysis, then analysis completeness is improved, but analysis time increases super-exponentially
Solution Approach 1:
The patent segments the transmission network into multiple network regions based on geographic location and network topology. Each region is analyzed independently for survivability, rather than analyzing all links globally. This segmentation reduces the combinatorial explosion of link fault combinations while maintaining comprehensive coverage through hierarchical analysis across regions.
Solution Approach 2:
The patent performs preliminary clustering of links based on geographic proximity and topology characteristics before conducting survivability analysis. Links that are geographically close and topologically similar are grouped together, and their survivability is analyzed as a cluster rather than individually. This preliminary grouping action significantly reduces the number of combinations that need to be evaluated.
2Measurement precision
If higher-order combinations of link faults are analyzed, then survivability analysis accuracy is improved, but computing resources and time required increase dramatically
Solution Approach 1:
The patent applies different analysis depths to different network regions based on their local characteristics. Regions with critical services or complex topology receive more detailed higher-order combination analysis, while less critical regions use simplified analysis. This localized quality adjustment maintains accuracy where needed while improving overall efficiency.
Solution Approach 2:
The patent performs partial survivability analysis by focusing on representative link combinations within each network region rather than exhaustively analyzing all possible combinations. By selecting representative combinations that capture the essential survivability characteristics, the patent achieves sufficient accuracy without the computational burden of complete enumeration.
Data Source
AI summary
Embodiments of this application provide a service survivability analysis method and apparatus, and relate to the field of communications technologies, so as to shorten duration of service survivability analysis and improve efficiency of the service survivability analysis. The method includes: obtaining a link fault record and network topology information that are in a preset time period; determining a similarity between any two links in all faulty links based on fault occurrence time and fault removal time of the any two links in the link fault record and connection information of network devices on the any two links, to obtain a link similarity matrix; performing clustering on all the faulty links based on the link similarity matrix, to obtain at least one link cluster; and performing survivability analysis on services on at least two preset links based on each of the at least one link cluster.