Network Failure Location Estimation via Partial Network Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In complex communication networks, especially those with MultiPoint-to-MultiPoint configurations, identifying failure locations using ping protocols is challenging due to the large number of relationships between service paths and devices, leading to increased computational load and difficulty in automation.
Innovation Solution
A failure location estimation method that divides the network into partial networks, performs connectivity verification on terminal nodes, selects abnormal connections, and further verifies connectivity within selected node connections to estimate failure locations, reducing the number of reachability verifications required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If ping protocol is used to verify connectivity between all node combinations in complex networks, then failure location identification accuracy is improved, but the number of verification executions and computational load increase significantly
Solution Approach 1:
The patent segments the network into multiple sub-networks based on service path types (P2P, MP2MP, etc.). For each sub-network, only relevant node combinations are selected for ping verification rather than all possible combinations. This segmentation reduces the verification scope while maintaining accurate failure location identification for each service path type.
Solution Approach 2:
The patent applies different verification strategies to different parts of the network based on their characteristics. P2P networks use one verification approach while MP2MP networks use another. Each sub-network is analyzed with tailored connectivity verification methods appropriate to its specific topology, optimizing the balance between accuracy and computational load.
2Reliability
If all node combinations are verified in MP2MP networks, then connectivity abnormality detection is improved, but device complexity and automation difficulty increase
Solution Approach 1:
The patent divides MP2MP networks into smaller sub-networks with similar characteristics. This segmentation simplifies the automation process by reducing the complexity of pattern matching and verification logic needed for each sub-network, while still achieving comprehensive connectivity abnormality detection across the entire network.
Solution Approach 2:
The patent changes the verification parameters (such as which node combinations to test, what patterns to match) based on the sub-network type. By adapting verification parameters to match the specific characteristics of P2P versus MP2MP sub-networks, the system achieves reliable detection without requiring complex universal verification logic.
Data Source
AI summary
A failure location estimation apparatus sets partial networks obtained by dividing a network into one or more networks, and verifies connectivity of a path for each of combinations of terminal nodes for each of the partial networks. The failure location estimation apparatus selects some or all combinations of the combinations of terminal nodes determined to have an abnormality in connectivity for each of the partial networks, and verifies connectivity of a path for each of combinations of nodes included in a selected node connection that is the selected combinations of terminal nodes. The failure location estimation apparatus estimates a failure location in the network based on a verification result of connectivity of each of the combinations of nodes.