Segment Identifier Offset Distribution for Flexible-Algorithm Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current routing protocols in computer networks require extensive manual configuration and are prone to misconfiguration when setting up constraint-based path computations, leading to administrative overhead and potential conflicts in segment routing scenarios.
Innovation Solution
Advertise a segment identifier (SID) offset associated with a flexible-algorithm instead of pre-computed node SIDs, allowing participating routers to derive their own node SIDs, thereby simplifying configuration and reducing misconfiguration risks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If manual configuration of node SIDs for each flexible-algorithm is performed, then routing path computation can be established, but administrative overhead increases and misconfiguration errors occur
Solution Approach 1:
Routers automatically derive their own node SIDs for flexible-algorithms by adding the advertised offset value to their router ID, eliminating the need for manual configuration. Each router independently computes its node SID using the formula: node SID = router ID + offset, thereby self-configuring without external intervention.
Solution Approach 2:
The patent changes the configuration parameter from individual node SID values to a single offset value that applies universally. Instead of configuring separate SIDs for each flexible-algorithm, administrators only need to set one offset parameter, and all routers automatically generate their appropriate SIDs by adding this offset to their router IDs.
2Adaptability or versatility
If node SIDs are pre-computed and distributed, then routers can participate in flexible-algorithms, but configuration errors and conflicts arise
Solution Approach 1:
Each router independently computes its own node SID by adding the advertised offset to its unique router ID, ensuring that every router generates its own configuration data without relying on external distribution. This self-computation eliminates errors from manual configuration or automated distribution systems.
Solution Approach 2:
The offset value acts as an intermediary parameter that mediates between the router's unique identifier (router ID) and the required node SID for flexible-algorithm participation. Instead of directly configuring node SIDs, the system uses the offset as an intermediate value that routers apply to their router IDs to derive the final node SIDs.
3Productivity
If individual node SIDs are configured for each flexible-algorithm, then specific path computations are enabled, but administrative overhead and potential conflicts increase
Solution Approach 1:
A single offset value serves multiple flexible-algorithms simultaneously, providing a universal configuration mechanism. The same offset parameter enables all participating routers to generate their node SIDs for any number of flexible-algorithms, eliminating the need for separate configuration procedures for each algorithm.
Solution Approach 2:
The patent merges the configuration of multiple node SIDs into a single offset value. Instead of managing separate SID configurations for each flexible-algorithm, the system combines all these requirements into one universal offset parameter that routers apply to their router IDs to generate the necessary SIDs.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Techniques are described for advertising constraint-based path computation (e.g., flexible-algorithm) through a constrained network topology. For example, a network device comprises a memory and one or more programmable processors operably coupled to the memory, wherein the one or more programmable processors are configured to generate a packet including a segment identifier (SID) offset, wherein the SID offset is an offset value associated with the flexible-algorithm. The one or more programmable processors of the network device are also configured to send, to at least one other network device of the plurality of network devices, the SID offset to enable the at least one other network device to derive a node segment identifier for the at least one other network device to participate in the flexible-algorithm.