Non-Colored Segment Routing LSP Provisioning via BGP Policy Color
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing protocols in computer networks, such as BGP, struggle to dynamically provision non-colored segment routing label switched paths (LSPs) due to their reliance on colored paths, which limits flexibility and efficiency in traffic engineering.
Innovation Solution
The technique involves specifying a designated value in the policy color field of segment routing policy advertisements, allowing network devices to treat paths as colorless and store them in non-color routing tables, enabling the establishment of non-colored segment routing LSPs using Border Gateway Protocol (BGP).
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If BGP uses policy color field to advertise segment routing LSPs, then path identification and classification is improved, but flexibility in establishing non-colored paths deteriorates
Solution Approach 1:
The patent changes the parameter value of the policy color field from traditional color values to a designated value (e.g., 0xFFFFFFFF), which signals to receiving routers that the path should be treated as non-colored. This parameter change allows the system to maintain backward compatibility with colored path mechanisms while enabling non-colored path establishment, thus resolving the contradiction between path identification accuracy and flexibility.
2Ease of operation
If routers store segment routing LSPs in colored path routing tables, then path management organization is improved, but adaptability to non-colored paths deteriorates
Solution Approach 1:
The patent segments the routing table storage mechanism by introducing a separate data structure (non-colored path routing table) for non-colored paths, distinct from the traditional colored path routing table. This segmentation allows routers to maintain organized colored path management while simultaneously supporting non-colored paths, resolving the contradiction between ease of operation and adaptability.
3Extent of automation
If traditional BGP policies require color constraints, then policy-based routing control is improved, but traffic engineering flexibility deteriorates
Solution Approach 1:
The patent introduces dynamic adaptability in policy processing by enabling routers to determine at runtime whether to treat a path as colored or non-colored based on the policy color field value. When the designated value is present, the router dynamically switches to non-colored path processing mode, allowing flexible traffic engineering without sacrificing policy-based control automation.
Data Source
AI summary
Techniques are described for provisioning non-colored segment routing label switched paths (LSPs) via segment routing policies in border gateway protocol (BGP). For example, an ingress router receives a segment routing policy advertisement specifying an endpoint of one or more paths, and a policy color field of the one or more paths, wherein the policy color field is specified with a designated value that causes the network device to store the one or more paths in a data structure that stores non-colored paths. The ingress router determines that the policy color is specified with the designated value. The ingress router, in response to determining that the policy color is specified with the designated value, stores the one or more paths in the data structure that stores non-colored paths.


