Non-Colored Segment Routing LSP Provisioning via BGP Policy Color

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvepath identification accuracyVSAvoidflexibility in path establishment
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

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.

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Improverouting table organizationVSAvoidsupport for non-colored paths
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

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.

Inventive Principle:
Principle #1Segmentation

3Extent of automation

If traditional BGP policies require color constraints, then policy-based routing control is improved, but traffic engineering flexibility deteriorates

Engineering Contradiction:
Improvepolicy-based routing controlVSAvoidtraffic engineering efficiency
Core Design Contradiction:
Extent of automationVSProductivity

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.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11743166B2Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol
Publication Date: 2023.08.29 JUNIPER NETWORKS INC
  • US11743166B2 patent drawing
  • US11743166B2 patent drawing
  • US11743166B2 patent drawing

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.