Synchronized BGP VRRP Failover via MED Advertising
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network configurations lack efficient methods for selective and synchronized failover of Border Gateway Protocol (BGP) and Virtual Router Redundancy Protocol (VRRP) routes, especially in high availability deployments where temporary issues with primary routers require routing traffic through backup routers without unnecessary hops and ensuring that problematic routers do not act as masters.
Innovation Solution
The method involves advertising different Multi-Exit Discriminator (MED) values by network devices to peers based on session states, allowing selective failover of BGP sessions to backup routers and synchronized VRRP state transitions, ensuring that routers with issues do not act as primary or backup in either protocol capacity until resolved.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a primary router experiences a temporary issue, then traffic routing through backup router is needed to maintain availability, but automatic failover mechanisms are complex and require synchronized coordination between BGP and VRRP protocols
Solution Approach 1:
The patent combines BGP and VRRP failover mechanisms into a unified system where the same trigger event (session state change or virtual router state change) automatically initiates coordinated failover in both protocols. The synchronization module merges the failover logic of these previously independent protocols, allowing them to respond in unison to the same failure condition without requiring separate detection and coordination mechanisms.
Solution Approach 2:
The system implements feedback mechanisms where the synchronization module continuously monitors the state of BGP sessions and VRRP virtual routers, and automatically adjusts their states based on detected failures. When a failure is detected in one protocol, the feedback loop triggers coordinated state changes in both protocols, ensuring consistent failover behavior and preventing asymmetric routing during temporary router issues.
2Productivity
If selective failover is implemented to route traffic through backup router only when necessary, then routing efficiency is improved, but detecting and measuring failure conditions accurately becomes more difficult
Solution Approach 1:
The synchronization module implements feedback mechanisms that continuously monitor BGP session states and VRRP virtual router states to detect failure conditions. By receiving feedback about the operational status of routing sessions and virtual routers, the system can accurately determine when failover is necessary and when normal routing should be maintained, enabling selective failover that improves routing efficiency without unnecessary traffic redirection.
Solution Approach 2:
The system enables self-service failure detection by allowing BGP and VRRP protocols to automatically report their own operational states to the synchronization module. Each protocol monitors its own health and notifies the synchronization module of any issues, eliminating the need for external monitoring systems and simplifying the detection of failure conditions while maintaining accurate situational awareness.
3Speed
If automatic failover is implemented without VRRP synchronization, then BGP failover speed is improved, but network stability deteriorates due to inconsistent master/backup states between protocols
Solution Approach 1:
The patent merges the failover coordination logic of BGP and VRRP into a unified synchronization mechanism. The synchronization module ensures that when BGP initiates failover due to a session failure, VRRP simultaneously transitions to the corresponding backup state, and vice versa. This merging of coordination logic ensures that master/backup states remain consistent across both protocols during failover events, preventing network instability while maintaining fast failover response.
Solution Approach 2:
The system implements bidirectional feedback loops where the synchronization module monitors both BGP session states and VRRP virtual router states, and automatically coordinates state changes in both protocols. When a failure is detected in BGP, feedback triggers simultaneous state changes in VRRP, and vice versa. This feedback mechanism ensures state consistency between protocols while maintaining fast failover speed by eliminating sequential coordination delays.
4Duration of action of stationary object
If the primary router continues to act as master during temporary issues, then routing continuity is maintained, but network reliability decreases due to problematic router acting as master
Solution Approach 1:
The synchronization module implements feedback mechanisms that continuously monitor the operational status of BGP sessions and VRRP virtual routers. When a primary router experiences a failure condition, the feedback system automatically detects this and triggers coordinated failover in both BGP and VRRP protocols, removing the problematic router from the master role while maintaining routing continuity through the backup router. The feedback loops ensure that routing continuity is maintained without compromising reliability by allowing temporary issues to be detected and resolved automatically.
Data Source
AI summary
A network device which communicates with peers using Border Gateway Protocol (BGP) advertises to one or more peers a first Multi-Exit Discriminator (MED) when all sessions are in ‘established’ state, and a second MED when one or more sessions are in a non-‘established’ state. The second MED is higher than the first MED and higher than the MED advertised by the backup network device, causing peers to prefer the backup device. If the device is also configured for Virtual Router Redundancy Protocol (VRRP), when the device advertises the first MED, virtual routers are transitioned to ‘master’ state, and when the device advertises the second MED, virtual routers are transitioned to ‘backup’ state.