Signaling Prefix Unreachability in Route Summarization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale networks using route summarization, the unreachability of network devices or prefixes is difficult to signal effectively, leading to slow convergence and increased network overhead, as existing methods like BGP PIC Edge are unavailable and probe-based solutions fail to scale with large networks.
Innovation Solution
The implementation of a system that detects unreachability using a pulse trigger agent and pulse distribution agent, transmitting ephemeral negative pulse messages to inform other network devices of PE device failures, enabling fast convergence through link-state protocols and distribution structures like statically configured or automated loop-free distribution trees.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If route summarization is enabled to reduce routing table entries and network overhead, then the number of routing table entries is reduced and network overhead is decreased, but the ability to detect and signal unreachability of specific prefixes is lost and convergence speed deteriorates
Solution Approach 1:
The system segments the unreachability detection function by introducing prefix-specific probe mechanisms that operate independently within the summarized route framework. Each prefix under the summary route can be individually probed for reachability, allowing the system to maintain reduced routing table entries while still detecting unreachability of specific prefixes through distributed probe agents deployed at network edges.
Solution Approach 2:
The patent introduces intermediary probe agents and control plane components that mediate between the summarized routing information and actual reachability verification. These intermediaries send probes for specific prefixes without requiring individual routing entries, bridging the gap between route summarization and prefix-level unreachability detection.
2Speed
If BGP PIC Edge is used to achieve fast convergence, then convergence speed is improved, but it becomes unavailable when route summarization is enabled
Solution Approach 1:
The system creates a universal unreachability detection mechanism that functions across both summarized and non-summarized routing scenarios. The probe-based architecture can operate with or without route summarization, making it adaptable to different network configurations while maintaining fast convergence capability through prefix-specific failure detection and signaling.
Solution Approach 2:
The patent changes the operational parameters of convergence by shifting from relying solely on BGP route withdrawals to using active probe responses. This parameter change enables fast convergence by detecting failures through missing probe responses rather than waiting for BGP updates, making the system compatible with route summarization while maintaining speed.
3Reliability
If probe-based solutions are implemented to detect unreachability, then unreachability detection capability is improved, but the solution fails to scale with large networks
Solution Approach 1:
Instead of probing every possible prefix in a summarized route, the system applies partial action by selecting representative prefixes or prefixes with higher traffic significance for probing. This reduces the probing overhead to a manageable level while still providing effective unreachability detection for the most critical prefixes, enabling scalability in large networks.
Solution Approach 2:
The patent introduces a new dimension of hierarchy in probe management, where probe agents are organized in layers or regions rather than individually managing all prefixes. This dimensional organization allows probe results to be aggregated and summarized, reducing the complexity burden on individual devices while maintaining comprehensive unreachability detection capability across the entire network.
Data Source
AI summary
The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.