OSPF TLV MSD Advertisement for Segment Routing Path Computation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Segment Routing (SR) networks, existing methods fail to effectively communicate the Maximum Segment Identifier Depth (MSD) of network elements to controllers without using the Path Computation Element Communication Protocol (PCEP, leading to potential network congestion and failures due to mismatched path depths.
Innovation Solution
The method involves transmitting a Type Length Value (TLV) element containing the MSD value using the Open Shortest Path First (OSPF) protocol, allowing network elements to advertise their MSD capabilities directly to controllers, even in environments where PCEP is not used, thereby enabling more efficient path computation and utilization of network capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If PCEP protocol is used to communicate MSD values from network elements to controllers, then path computation accuracy is improved, but device complexity and protocol overhead increase
Solution Approach 1:
The patent introduces OSPF as an intermediary protocol to convey MSD values from network elements to controllers. Instead of using the specialized PCEP protocol, the invention leverages the existing OSPF routing protocol's TLV (Type-Length-Value) structure to carry MSD information, thereby reducing protocol complexity while maintaining path computation accuracy through standardized routing protocol mechanisms
Solution Approach 2:
The patent makes the MSD communication mechanism universal by using OSPF, a widely deployed standard routing protocol, rather than the niche PCEP protocol. This allows any OSPF-speaking network element and controller to exchange MSD information without requiring specialized PCEP implementation, reducing complexity while maintaining functionality across diverse network environments
2Loss of energy
If network elements advertise MSD capabilities using OSPF TLV elements, then protocol overhead is reduced, but compatibility with non-PCEP environments must be ensured
Solution Approach 1:
The patent achieves universality by embedding MSD capability advertisement within the existing OSPF protocol framework using TLV elements. This approach reduces protocol overhead by utilizing an already-deployed standardized protocol rather than introducing new communication mechanisms, while ensuring broad environmental compatibility across PCEP and non-PCEP networks through the widespread adoption of OSPF
Solution Approach 2:
The patent segments the MSD information into structured TLV (Type-Length-Value) elements within OSPF messages. This segmentation allows the MSD data to be cleanly encapsulated and transmitted within the existing OSPF message format, reducing overhead while maintaining adaptability across different OSPF implementations and network environments through standardized element structures
3Speed
If controllers compute paths without considering network element MSD capabilities, then path computation speed is improved, but network reliability decreases due to congestion and failures
Solution Approach 1:
The patent implements preliminary action by having network elements proactively advertise their MSD capabilities to controllers through OSPF TLV elements before path computation occurs. This advance notification allows controllers to pre-know network element constraints, enabling fast path computation that automatically respects MSD limitations without requiring iterative verification, thus maintaining both speed and reliability
Solution Approach 2:
The patent establishes a feedback mechanism where network elements continuously advertise their MSD capabilities through OSPF updates, providing real-time information to controllers about network element state. This feedback loop enables controllers to compute reliable paths that match current network capabilities while maintaining computation efficiency through cached MSD information from recent OSPF exchanges
Data Source
AI summary
Techniques for exposing maximum node and/or link segment identifier depth using OSPF are described. A network element in a Segment Routing (SR) network transmits a Type Length Value (TLV) element including a Maximum Segment Identifier Depth (MSD) value utilizing OSPF. The MSD value identifies a maximum number of segment identifier (SID) labels that the network element is able to push into packet headers of received packets to enable forwarding of the received packets through the SR network. The network element receives, from a controller, data for a path to be utilized by the network element for forwarding the received packets through the SR network. The data includes one or more SID labels to be pushed into the received packets, and the SID labels have fewer than or equal to the MSD value. The controller and the network element do not utilize Path Computation Element Protocol (PCEP) over a southbound interface.