Dynamic SR-LDP Border Router SID Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current implementations of SR-LDP interoperability require a statically configured SR mapping server, which is prone to human error and not scalable, especially in large networks, and necessitate manual updates upon changes in the LDP domain.
Innovation Solution
Assigning node SIDs dynamically on an SR-LDP border router, which is aware of both SR and LDP domains, and propagating these bindings using IGP TLVs, eliminating the need for a static mapping server by associating unique SR SIDs with LDP nodes and transmitting these associations within the SR domain.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a statically configured SR mapping server is used for SR-LDP interoperability, then interoperability between SR and LDP domains is achieved, but the system is prone to human error and not scalable in large networks
Solution Approach 1:
The border router automatically performs SID assignment and mapping generation without requiring manual configuration. The router autonomously discovers LDP nodes, assigns SIDs, generates mapping entries, and propagates them to the SR domain, eliminating human error and manual updates while maintaining reliable interoperability
Solution Approach 2:
The mapping server transitions from a static, manually configured system to a dynamic, automated system. The border router continuously discovers LDP nodes, dynamically assigns SIDs, updates mappings in real-time, and propagates changes automatically, enabling scalability to large networks while maintaining interoperability reliability
2Reliability
If a statically configured SR mapping server is used, then SR-LDP interoperability is established, but manual updates are necessary upon changes in the LDP domain
Solution Approach 1:
The border router implements continuous monitoring of LDP domain changes and automatically triggers mapping updates. When LDP node changes are detected, the router dynamically reassigns SIDs, regenerates mappings, and propagates updates to the SR domain without manual intervention, maintaining mapping accuracy while eliminating update delays
Solution Approach 2:
The border router proactively maintains readiness for LDP domain changes by continuously discovering nodes and pre-computing mapping updates. When changes occur, the automated system immediately processes updates without waiting for manual configuration, reducing update time while ensuring mapping accuracy through systematic validation
3Adaptability or versatility
If dynamic SID assignment is implemented on the border router, then scalability is enhanced and human error is reduced, but the border router must manage both SR and LDP domains
Solution Approach 1:
The border router is designed to perform multiple functions: it operates as both an SR router and an LDP router, automatically discovers LDP nodes, assigns SIDs dynamically, generates mappings, and propagates them to the SR domain. This multi-functionality enables the single router to handle both domains without requiring separate dedicated devices, enhancing scalability while managing complexity through integrated design
Solution Approach 2:
The patent combines the SR routing functionality and LDP routing functionality within a single border router. By merging these previously separate functions into one device, the system achieves better scalability and reduces the need for multiple specialized devices, while the automated SID assignment process manages the increased complexity through systematic algorithms
Data Source
AI summary
A data forwarding device belonging to both (1) a segment routing (SR) domain and (2) a label distribution protocol (LDP) domain may be used to perform a method comprising: (a) receiving, by the data forwarding device, information uniquely associated with each of one or more nodes in the LDP domain; (b) associating, for each of the one or more nodes in the LDP domain, a unique SR segment identifier (SID) with the information uniquely associated with the node in the LDP domain, to generate one or more SR SID-to-LDP node associations; and (c) transmitting the one or more SR SID-to-LDP node associations for propagation to at least one other node in the SR domain, whereby the at least one other node in the SR domain will become aware of the one or more nodes in the LDP domain. The SR-LDP border router is aware of all the nodes in SR and LDP domain including the SRGB database (base label, node label, and label range). Once the border node is configured for LDP-SR stitching it assigns one of the free SR node SID to each LDP node. Subsequently, border node will propagate this binding to all the SR nodes (e.g., using the existing IGP TLVs). One of the available bits in label binding TLV may be set to make the nodes in the SR domain aware of the LDP nodes.