BGP Anycast SID Tunneling for Fast LU Route Reflector Failover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
BGP LU Prefix Independent Convergence (PIC) solutions require specialized hardware and result in reduced hardware scale and longer fail-over times, typically exceeding 300 ms, which is inefficient for modern high-bandwidth networks.
Innovation Solution
Implementing Anycast Segment Identifier (SID) and BGP-driven anycast path selection using Segment Routing (SR) to enhance resiliency, allowing for rapid traffic redirection and fail-over within 50 ms without requiring specialized hardware changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If BGP LU PIC protection is implemented, then redundancy is achieved, but specialized hierarchical hardware is required and hardware scale is reduced
Solution Approach 1:
The patent applies universality by making standard BGP routers perform multiple functions - they simultaneously handle normal BGP routing and BGP LU PIC protection without requiring specialized hardware. The PIC mechanism is implemented within the existing BGP protocol framework, allowing any standard BGP-capable router to provide both primary routing and backup protection functions.
Solution Approach 2:
The patent extracts the PIC protection functionality from specialized hardware and implements it through software-based BGP protocol extensions. By removing the dependency on specialized hierarchical hardware and implementing PIC using standard BGP mechanisms, the solution eliminates the need for dedicated hardware while maintaining protection capabilities.
2Reliability
If BGP LU PIC protection is implemented, then redundancy is achieved, but overall hardware scale for supporting LSPs is reduced
Solution Approach 1:
The patent enables standard BGP routers to perform multiple functions including normal routing, LSP support, and PIC protection without requiring additional specialized hardware. This multi-functionality maintains hardware scalability while achieving redundancy, as existing hardware resources are utilized more efficiently rather than being reduced.
3Difficulty of detecting and measuring
If MHOP IP BFD is used for failure detection, then faster detection is achieved, but fail-over time is still around 300 ms or more
Solution Approach 1:
The patent implements preliminary action by pre-configuring backup BGP LU routes and maintaining multiple active paths before failures occur. The PIC mechanism is prepared in advance with backup paths already established, allowing immediate switching when failures are detected, thereby reducing the actual fail-over time despite the 300 ms detection delay from MHOP IP BFD.
4Reliability
If BGP LU PIC protection is implemented, then redundancy is achieved, but it takes seconds to achieve protection of traffic
Solution Approach 1:
The patent applies preliminary action by pre-establishing backup BGP LU routes and PIC paths before failures occur. The protection mechanism is configured in advance with all necessary routing information and path alternatives already in place, enabling traffic to be redirected to backup paths within seconds rather than waiting for dynamic route calculation after failure detection.
Data Source
AI summary
A node, in a first network, includes circuitry configured to determine a next hop as decided by Border Gateway Protocol (BGP) is an anycast prefix to a Route Reflector (RR) interconnecting the first network with a second network, responsive to the next hop being the anycast prefix to the RR, create a tunnel with a destination based on the anycast prefix, and utilize the tunnel for traffic having the next hop as the anycast prefix to the RR. The anycast prefix is assigned to two or more RRs interconnecting the first network and the second network. A first path is decided by BGP based on a BGP Path Selection Algorithm that is independent of a second path determined by Interior Gateway Protocol (IGP). The first path and the second path can be different, and wherein tunnel is utilized to ensure the traffic always follows the first path.