PIM vLAG Link Failover via ROUTEUPDATE Messages

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network protocols like PIM-DM and STP face challenges in link failure recovery, leading to slow convergence and bandwidth reduction due to their inability to efficiently manage link failures and redundant paths in data center environments, resulting in MAC address flooding and packet loss.

Innovation Solution

The implementation of a vLAG-based system that uses ROUTEUPDATE messages to redirect data traffic between vLAG switches in case of a link failure, ensuring faster failover and minimizing packet loss by synchronizing logical views of port structures and preventing implicit loops.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If STP is used to prevent broadcast loops, then loop prevention is achieved, but bandwidth is reduced and link failure recovery is slow

Engineering Contradiction:
Improveloop preventionVSAvoidbandwidth utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system segments the network into vLAG domains where each vLAG peer independently manages its own forwarding decisions. By dividing the network control into distributed units (vLAG peers) rather than centralized STP control, the system allows multiple redundant links to remain active simultaneously, achieving both loop prevention and full bandwidth utilization through independent failure domain segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of using STP to block redundant links (traditional approach), the invention inverts the approach by keeping all redundant links active and using vLAG peer synchronization to prevent loops. This inversion allows all links to contribute to bandwidth while maintaining loop-free operation through the alternative mechanism of synchronized logical view and internal loop prevention at the vLAG peers.

Inventive Principle:
Principle #13The other way round (Inversion)

2Reliability

If STP is used for link failure recovery, then topology changes are resolved, but MAC address flooding occurs and recovery is slow

Engineering Contradiction:
Improvetopology change resolutionVSAvoidlink failure recovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-establishing synchronized logical views of port structures at both vLAG peers before failures occur. This synchronization allows the non-primary peer to immediately assume forwarding responsibilities upon link failure without waiting for STP convergence, eliminating MAC address flooding and reducing recovery time through pre-configured failover readiness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention implements feedback mechanisms where vLAG peers continuously synchronize their logical views of port structures and traffic flow states. This real-time feedback enables rapid detection of link failures and immediate coordination between peers, allowing the system to dynamically adjust forwarding paths without the delays inherent in STP's periodic topology discovery and convergence processes.

Inventive Principle:
Principle #23Feedback

3Productivity

If vLAG is used to keep redundant links active, then bandwidth is maximized, but loop prevention complexity increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidloop prevention mechanism
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system merges the loop prevention functionality into the vLAG peer synchronization mechanism itself. By combining the logical view synchronization (which already exists for load balancing purposes) with loop prevention logic, the invention eliminates the need for separate complex loop prevention protocols. The synchronized logical view enables both bandwidth maximization through active redundant links and simplified loop prevention through unified peer coordination.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9231821B2VLAG PIM link failover using PIM hello message
Publication Date: 2016.01.05 GLOBALFOUNDRIES US INC
  • US9231821B2 patent drawing
  • US9231821B2 patent drawing
  • US9231821B2 patent drawing

AI summary

A system for PIM vLAG fast link failover recovery includes a first vLAG switch connected to a second vLAG switch by an ISL. The first vLAG switch is connected to an upstream network device by a failed link and the second vLAG switch is connected to the upstream network device by a functional link. To recover from the failed link, the first vLAG switch transmits a ROUTEUPDATE message to the second vLAG switch upon the ISL that instructs the second vLAG switch to receive data traffic from the upstream network device and forward the data traffic to the first vLAG switch upon the ISL.