Aggregated Fault Routing Notifications for Network Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication network recovery methods from link failures are slow and prone to network flooding, degrading reliability due to centralized reconfiguration and inefficient notification protocols.
Innovation Solution
A network element with processing circuitry and multiple ports that identifies faulty links and propagates fault notifications to other elements, organizing destination addresses into address groups to prevent flooding and ensure alternative paths are established efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If fault notifications are propagated to all network elements individually, then all elements receive notification of the fault, but network flooding occurs and notification overhead increases
Solution Approach 1:
The patent merges multiple individual fault notifications into a single aggregated notification that represents multiple unreachable address groups. Instead of sending separate notifications for each address group or endpoint, the system consolidates them into one notification message that contains references to multiple address groups, thereby reducing notification overhead while ensuring all affected elements receive the necessary information.
Solution Approach 2:
The patent segments the network address space into address groups that are reachable via specific network elements. By organizing destinations into groups rather than treating each endpoint individually, the system can efficiently determine which groups became unreachable due to a link failure and notify only the relevant network elements about those specific groups, reducing unnecessary notifications.
2Stability of the object's composition
If centralized reconfiguration is used to handle link failures, then network-wide coordination is achieved, but recovery speed decreases
Solution Approach 1:
The patent enables network elements to autonomously detect link failures and propagate fault notifications without requiring centralized control. Each network element independently monitors its own links, detects failures, and notifies affected elements directly, eliminating the coordination bottleneck inherent in centralized reconfiguration while maintaining network-wide awareness of the failure through distributed notification propagation.
Solution Approach 2:
The patent pre-organizes the network address space into address groups and pre-establishes mappings between network elements and the address groups they serve. This preliminary organization allows for immediate identification of affected address groups when a link failure occurs, enabling fast notification propagation without requiring time-consuming analysis or coordination during the actual failure event.
3Loss of information
If individual address notifications are sent for each unreachable destination, then precise fault information is provided, but notification volume increases causing network congestion
Solution Approach 1:
The patent merges multiple individual address notifications into aggregated notifications organized by address groups. Each notification contains references to multiple address groups that became unreachable, preserving the precise information about which destinations are affected while reducing the total number of notification messages. Network elements can still identify specific affected addresses by examining the address group memberships.
Solution Approach 2:
The patent pre-organizes destinations into address groups and establishes mappings between network elements and address groups before failures occur. This preliminary structuring enables efficient determination of which address groups are affected by a link failure, allowing the system to generate compact aggregated notifications that maintain information precision without requiring individual notifications for each address.
Data Source
AI summary
A network element includes processing circuitry and multiple ports. The ports connect using links to a communication network. The processing circuitry is configured to receive packets via the ports and forward the received packets to respective destination addresses via the ports. The destination addresses are organized in address groups, each address group including multiple destination addresses of nodes connected to a common network element in the communication network. The processing circuitry is further configured to, in response to identifying that a given port connects to a faulty link, determine one or more address groups that became unreachable via the given port due to the faulty link, generate a notification reporting one or more of the determined address groups that are unreachable via any port other than the given port, and transmit the notification to one or more other network elements, via one or more ports other than the given port.