BGP Segment Routing Update Packing for Multi-Prefix Convergence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing BGP Segment Routing (BGP-SR) technologies, as described in RFC 8669, require a unique label index for each BGP prefix, preventing the packing of multiple prefixes in a single update message, which hampers performance and scalability.
Innovation Solution
A mechanism that derives the BGP prefix SID from the NLRI label instead of the Label-Index TLV, allowing multiple prefixes to be packed in a single BGP update message, and introduces a new BGP capability for this optimization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a unique label index is assigned to each BGP prefix as per RFC 8669, then each prefix can be individually identified and routed, but multiple prefixes cannot be packed in a single BGP update message
Solution Approach 1:
The patent merges multiple BGP prefix updates into a single BGP update message by encoding multiple prefixes with their label indices in the NLRI field. Instead of sending separate updates for each prefix, the invention combines them using a packed format where multiple prefix-label index pairs are encoded contiguously, reducing the number of BGP update messages and improving transmission efficiency while maintaining reliable prefix identification.
2Reliability
If separate BGP update messages are sent for each prefix, then each prefix update is clear and unambiguous, but the convergence time and processing overhead increase
Solution Approach 1:
The patent combines multiple prefix updates into a single BGP update message by encoding multiple prefixes and their associated label indices in a packed NLRI format. This merging approach reduces the number of individual update messages, decreases processing overhead, and accelerates convergence time while maintaining the clarity and unambiguity of prefix updates through structured encoding.
3Reliability
If Label-Index TLV is included in BGP prefix SID attribute for each prefix, then each prefix can be uniquely identified, but the ability to pack multiple prefixes in a single update is lost
Solution Approach 1:
The patent extracts the label index information from the separate Label-Index TLV attribute and integrates it directly into the NLRI encoding structure. By embedding the label index within the prefix encoding itself rather than as a separate attribute, the invention enables multiple prefixes to be packed in a single update while maintaining unique identification capability, thereby reducing overall message structure complexity.
Data Source
AI summary
Systems and methods for border gateway protocol (BGP) Segment Routing (SR) (BGP-SR) update packing include negotiating with border gateway protocol (BGP) peers for packing BGP-Segment Routing (BGP-SR) updates, receiving a plurality of prefixes for a BGP-SR update message, encoding the plurality of prefixes with associated label information in network layer reachability information (NLRI) of the BGP-SR update message, and transmitting the BGP-SR update message to any of the BGP peers.