Route Reflectors Advertising Diverse Paths via Priority Indicators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing path-vector-routing protocols, such as BGP, limit path diversity within an autonomous system by only advertising a single best path, failing to fully exploit network redundancies, and require significant modifications or iterations to calculate and advertise diverse paths, which can lead to poor resilience and scalability issues.
Innovation Solution
Implementing a method using well-known community attributes to rank and advertise diverse paths within an autonomous system, allowing route reflectors to compute and disseminate multiple best paths, thereby enhancing path diversity and resilience without requiring full mesh iBGP peering or significant protocol modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If path-vector-routing protocols advertise only a single best path, then protocol simplicity is maintained, but path diversity within an autonomous system deteriorates
Solution Approach 1:
The patent segments the routing information by dividing paths into different priority levels (first best path, second best path, third best path, etc.). Each path is assigned a separate advertisement message with a priority indicator, allowing routers to receive and process multiple paths without complicating the fundamental protocol structure. This segmentation enables path diversity while maintaining protocol simplicity.
Solution Approach 2:
The patent adds a new dimension to path advertisement by introducing a priority indicator field that ranks multiple paths to the same destination. This dimensional extension allows routers to advertise not just whether a path exists, but also its relative quality, enabling receiving routers to select appropriate paths based on their routing policies without requiring complex protocol modifications.
2Reliability
If multiple shadow route reflectors are deployed to calculate diverse paths, then path diversity improves, but device complexity and calculation iterations increase
Solution Approach 1:
The patent merges the functionality of multiple shadow route reflectors into a single route reflector that can calculate and advertise multiple best paths. Instead of deploying separate reflectors for first best path, second best path, etc., a single reflector performs all calculations and distributes all paths through one advertisement mechanism, reducing architectural complexity while maintaining path diversity.
Solution Approach 2:
The patent makes the route reflector universal by enabling it to perform multiple functions: calculating the first best path, second best path, third best path, and advertising all of them simultaneously. This multi-functional approach eliminates the need for specialized shadow route reflectors and reduces overall system complexity.
3Ease of operation
If route reflectors advertise only the best path, then advertisement simplicity is maintained, but network resilience deteriorates
Solution Approach 1:
The patent applies preliminary action by having the route reflector pre-calculate and pre-advertise multiple best paths (first, second, third) before any network failure occurs. Each path is advertised with a priority indicator, so receiving routers have alternative paths ready in advance. When the best path fails, routers can immediately switch to the second or third best path without complex real-time calculations, maintaining both advertisement simplicity and network resilience.
4Quantity of substance
If existing route reflectors are used as shadow route reflectors, then hardware requirements are reduced, but path calculation accuracy deteriorates due to IGP metric variance
Solution Approach 1:
The patent changes the parameters used in path calculation by introducing a modified best path selection algorithm that accounts for IGP metric variance between route reflectors. Instead of using only standard BGP attributes, the algorithm incorporates IGP metric adjustments and priority indicators to ensure accurate path ranking even when route reflectors have different IGP perspectives. This allows existing hardware to be used while maintaining calculation accuracy.
Data Source
AI summary
In an embodiment, a method comprises receiving a path advertisement comprising information about an available path and a well-known community value associated with the available path. A modified best path calculation is performed in response to receiving the available path either from a higher-ranked device or from a device that is not participating in diverse path calculation, resulting in creating a particular best path. The particular best path is advertised to other routers with or without a restriction indicator based on whether it is a client learned path or non-client iBGP peer learned path and based on whether the advertisement is directed to a client or a non-client iBGP peer.