Link State Group Dependency for Network Traffic Continuity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high-performance networks, maintaining multiple parallel equal-cost next-hop routes can lead to undesirable behavior when one or more links in a link aggregation group go down, causing traffic to be dropped, especially for real-time applications like packet voice and video, as existing technologies struggle to reroute traffic effectively across operational links.
Innovation Solution
The implementation of Link State Group Dependency (LSGD) allows for coordinated control of multiple link aggregations by a centralized entity, which can bring down operational links when the aggregate group is compromised, enabling rerouting through alternative paths even if individual links are still functional.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple parallel links are aggregated to increase bandwidth and provide redundancy, then network capacity and availability are improved, but the complexity of coordinating control and detecting link failures increases
Solution Approach 1:
The patent segments the link aggregation control into two distinct functional layers: (1) individual link control for each physical link, and (2) aggregate group control for the entire link aggregation. This segmentation allows independent management of link-level states while maintaining coordinated aggregate-level decisions, reducing overall control complexity while preserving redundancy benefits.
Solution Approach 2:
The patent merges individual link control functions with aggregate group control functions into a unified coordinated control mechanism. By combining these control levels, the system can make coordinated decisions about which links to activate based on both individual link health and overall aggregate availability, improving reliability without proportionally increasing complexity.
2Reliability
If link aggregation is used to provide redundant paths, then traffic continuity is improved, but traffic drops occur when individual links fail due to inability to reroute effectively
Solution Approach 1:
The patent implements preliminary detection and evaluation of link failure conditions before traffic is affected. The system continuously monitors link states and aggregate group criteria, proactively identifying when a link failure occurs and evaluating alternative paths in advance. This preliminary action enables the system to switch traffic to alternative links before packet drops can occur, maintaining traffic continuity.
Solution Approach 2:
The patent establishes feedback mechanisms where individual link control receives real-time status information from the aggregate group control, and aggregate control receives feedback from individual link states. This bidirectional feedback loop enables dynamic adjustment of link activation decisions based on actual link health, ensuring that traffic is rerouted only when necessary and that redundant links are activated to prevent packet drops.
3Adaptability or versatility
If centralized coordination of multiple link aggregations is implemented, then traffic rerouting capability is improved, but control decision complexity and processing overhead increase
Solution Approach 1:
The patent applies local quality control by allowing individual link control to make decisions based on local link-specific conditions (such as link health status and immediate traffic needs) while the aggregate group control makes decisions based on overall aggregate criteria. This division of decision-making authority reduces the processing overhead at any single control point while maintaining comprehensive traffic rerouting capability.
Data Source
AI summary
A packet switch contains a link state group manager that forms supergroups from multiple link aggregations. The link state group manager collects state information for the link aggregations in a supergroup, and uses state criteria to determine whether the link aggregations are allowed to be up, as a supergroup, for data traffic. This allows a supergroup of links to only come up when it meets a minimum performance criteria, with traffic routed around the supergroup when the supergroup cannot meet the minimum performance criteria, even if some link aggregations in the group are functional.