Network Fault Correlation in Multi-Route Configurations
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network management systems face challenges in efficiently identifying and isolating the root cause of network faults across multiple paths, leading to increased complexity and time in fault resolution.
Innovation Solution
A method and network device that filters network faults using an algorithm to eliminate subsets, identifying a minimal fault set by determining which faults are entirely contained within others, thereby isolating the root cause of network failures between a source and destination router.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If network management systems monitor and document all network faults across multiple paths, then complete fault information is obtained, but the complexity of fault resolution increases and time to identify root cause extends
Solution Approach 1:
The patent extracts and isolates the root cause faults from the complete set of monitored faults. By identifying which faults are root causes (those that would cause path failures if removed) and separating them from non-root faults, the system reduces fault resolution complexity while maintaining complete fault information for analysis.
Solution Approach 2:
The patent segments faults into distinct categories: root cause faults and non-root faults. This segmentation allows the system to process and present fault information in an organized manner, separating the critical root causes from secondary effects, thereby reducing the complexity of fault resolution while preserving complete information.
2Loss of information
If network management systems document all network faults and alert administrators, then complete fault records are maintained, but the time required to identify and resolve root causes increases
Solution Approach 1:
The patent performs preliminary analysis of fault information to identify root causes before they are fully documented or before administrators receive alerts. By pre-processing fault data to determine root causes, the system reduces the time administrators spend investigating faults while maintaining complete records for future reference.
Solution Approach 2:
The patent implements feedback mechanisms where the system continuously analyzes fault information and provides updated root cause identification to administrators. This feedback loop allows for rapid fault resolution by immediately presenting relevant information, while complete fault records are maintained for comprehensive analysis.
3Measurement precision
If multiple fault sets are generated for different paths, then comprehensive path failure analysis is achieved, but the complexity of determining minimal fault sets increases
Solution Approach 1:
The patent extracts minimal fault sets from the comprehensive set of generated fault sets. By identifying and isolating the essential faults that cause path failures, the system achieves precise path failure analysis while reducing the complexity of processing all possible fault combinations.
Solution Approach 2:
The patent applies partial action by focusing analysis on minimal fault sets rather than processing all possible fault combinations. This approach maintains sufficient precision for path failure analysis by examining only the critical fault sets needed to determine root causes, thereby reducing computational complexity.
Data Source
AI summary
A method and network device are shown that include identifying at least one fault identifier to be a member of a first fault set, and identifying at least one fault identifier to be a member of a second fault set, the first fault set associated with a first path from a source node to a destination node, and the second fault set associated with a second path from the source node to the destination node. Further, the method and network device include identifying a reduced fault set by eliminating the second fault set, when the first fault set is a subset of the second fault set.