Hierarchical Fault Detection in Packet Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern communication and data networks face performance degradation due to faults such as node failures and link breaks, which can lead to data loss and unacceptable decreases in network efficiency, as nodes may appear to function normally while operating at reduced capacity.
Innovation Solution
A method is implemented in a communications network that involves detecting faults, sending fault messages with degradation data indicating bandwidth reduction, and modifying bandwidth reservations for affected connections to minimize data loss, either by rerouting traffic or shutting down connections to maintain network integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If nodes operate without detailed fault detection, then device complexity is reduced, but reliability deteriorates as faults cause data loss and performance degradation
Solution Approach 1:
The patent segments fault detection into hierarchical levels: physical link faults, node faults, and aggregate link faults. Each level has dedicated detection mechanisms that report to higher levels, allowing comprehensive monitoring without requiring every node to perform all detection functions, thus improving reliability while managing complexity
Solution Approach 2:
The system performs preliminary fault detection by monitoring physical links and nodes before faults propagate to cause data loss. Fault detection messages are sent proactively to identify degradation in bandwidth or capacity before complete failure occurs, enabling preventive action to maintain network reliability
2Productivity
If bandwidth is reserved for multiple connections, then productivity is improved, but reliability worsens when a fault occurs and available bandwidth is less than reserved bandwidth
Solution Approach 1:
The patent implements dynamic bandwidth adjustment where reserved bandwidth for connections is modified based on actual available bandwidth after faults occur. When a fault reduces available bandwidth below reserved amounts, the system dynamically reallocates bandwidth among connections to prevent complete failure, maintaining both productivity and reliability
Solution Approach 2:
The system changes the bandwidth parameter dynamically in response to fault conditions. When faults occur, the reserved bandwidth parameter is adjusted based on actual available capacity, allowing the network to adapt to changing conditions and maintain reliable operation while preserving data transportation efficiency
3Measurement precision
If fault messages are sent with degradation data, then measurement precision is improved, but device complexity increases due to additional messaging and processing
Solution Approach 1:
The fault message system is segmented into standardized message types with specific degradation data fields. Each message contains precise measurements of fault conditions (bandwidth degradation, capacity reduction) in a structured format that simplifies processing at receiving nodes, achieving high measurement precision without excessive complexity
Solution Approach 2:
The patent creates a universal fault message format that can carry multiple types of degradation data (bandwidth, capacity, link status) in a single standardized structure. This multi-functional message format reduces the need for multiple specialized message types and processing logic, improving measurement precision while controlling complexity through standardization
Data Source
AI summary
A communications network component comprising a processor configured to implement a method comprising sending a fault message including degradation data, wherein the degradation data indicates a bandwidth reduction associated with a partial fault is disclosed. Also disclosed is a method comprising receiving a fault message comprising degradation data associated with a fault, determining whether an available bandwidth is less than a bandwidth reserved for a plurality of connections associated with the fault, and modifying the bandwidth reserved for the connections if the available bandwidth is less than the bandwidth reserved for the connection.