MLAG Convergence via Redirection Filter
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional multi-switch link aggregation group (MLAG) convergence operations are inefficient, particularly in large networks, as they require significant time to complete due to the linear increase in time with the number of forwarding database entries, leading to potential application failures and resource underutilization.
Innovation Solution
Implementing a packet forwarding device with an MLAG module that uses a redirection filter to quickly redirect packets from an inactive port to an active port within the MLAG group, thereby bypassing the need for extensive database flushes and re-learning operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional convergence operations are used to handle link failures in MLAG groups, then forwarding database entries are updated to reflect the failed link, but the convergence time increases linearly with the number of database entries
Solution Approach 1:
The patent segments the convergence operation into two independent parts: (1) rapid redirection of traffic using a filter based on the failed link identifier, and (2) subsequent gradual update of forwarding database entries. This segmentation allows the critical traffic redirection to occur immediately without waiting for the time-consuming database updates, thus resolving the contradiction between maintaining forwarding accuracy and minimizing convergence time.
Solution Approach 2:
The patent performs preliminary action by installing a redirection filter immediately upon detecting a link failure, before any forwarding database entries are updated. This preliminary filter ensures that traffic is instantly redirected away from the failed link, achieving fast convergence while the database updates proceed in the background without blocking traffic flow.
2Reliability
If all forwarding database entries are flushed and re-learned during convergence, then the forwarding database is updated to reflect current link status, but the operation becomes increasingly slow as network size grows
Solution Approach 1:
Instead of performing the excessive action of flushing and re-learning all forwarding database entries, the patent applies partial action by only updating entries that are actually affected by the link failure. The redirection filter handles traffic for the failed link immediately, while database updates are performed selectively and gradually, improving convergence speed without sacrificing forwarding consistency.
Solution Approach 2:
The patent maintains continuity of useful action by allowing traffic forwarding to continue uninterrupted while convergence operations proceed in the background. The redirection filter ensures continuous correct traffic flow even as database entries are gradually updated, eliminating the need to stop networking operations during convergence.
3Stability of the object's composition
If redundant links are blocked using STP to prevent loops, then loop-free topology is achieved, but the redundant links remain dormant and resources are underutilized
Solution Approach 1:
The patent introduces dynamics to the previously static blocked links by enabling rapid failover to redundant links when primary links fail. Instead of permanently blocking redundant links as STP does, the system dynamically activates them upon failure detection using redirection filters, allowing the network to adapt to changing conditions and utilize available bandwidth when needed.
Solution Approach 2:
The patent introduces a redirection filter as an intermediary mechanism between the control plane and data plane that enables rapid failover without requiring full re-convergence. This intermediary allows redundant links to remain ready for immediate use, mediating between the need for loop prevention and the desire to utilize all available bandwidth efficiently.
Data Source
AI summary
The subject matter described herein includes methods, systems, and computer readable media for improved multi-switch link aggregation group (MLAG) convergence. According to one aspect of the subject matter described herein, a system for improved multi-switch link aggregation group (MLAG) convergence is provided. The system includes a packet forwarding device. The packet forwarding device includes a packet processor for receiving a packet and determining that the packet is destined for a port of the packet forwarding device associated with an MLAG group. The packet forwarding device further includes an MLAG module associated with the packet processor for determining that the port is inactive, and in response to determining that the port is inactive, performing a convergence operation, wherein the convergence operation includes redirecting, using a redirection filter, the received packet towards an active port associated with the MLAG group.