OAM Segment Identifier for Path Validation in Segment Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Segment routing networks face challenges in identifying all failures during path monitoring due to the lack of comprehensive verification when using conventional segment identifiers for connectivity validation.

Innovation Solution

Assigning a globally unique Operations, Administration, and Maintenance (OAM) segment identifier to nodes in the network for path validation at the data plane, allowing for connectivity verification without control plane intervention, using OAM segment identifiers to validate paths by ensuring correct forwarding and detection of failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional segment identifiers are used for path monitoring, then the path validation process is simplified, but failure detection becomes incomplete and unreliable

Engineering Contradiction:
Improvefailure detection accuracyVSAvoidpath validation mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the path validation function by introducing a dedicated OAM segment identifier that operates independently from conventional routing segments. This OAM segment is specifically assigned for validation purposes and can be inserted at strategic points in the path, allowing failure detection without requiring complex modifications to the entire routing infrastructure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The OAM segment identifier acts as an intermediary element between the path monitoring function and the segment routing infrastructure. It mediates the validation process by being recognized and processed by routers along the path, enabling failure detection without requiring direct control plane intervention or complex coordination between network elements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If control plane intervention is used for connectivity verification, then comprehensive path validation is achieved, but processing overhead and complexity increase

Engineering Contradiction:
Improveconnectivity verification accuracyVSAvoidcontrol plane processing overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The OAM segment identifier enables the data plane to perform self-validation without requiring control plane intervention. Routers along the path automatically recognize and process the OAM segment, verifying connectivity and detecting failures through data plane operations alone, thereby eliminating the need for additional control plane signaling and processing.

Inventive Principle:
Principle #25Self-service

3Reliability

If OAM segment identifiers are assigned to all nodes, then comprehensive path validation is enabled, but network configuration complexity increases

Engineering Contradiction:
Improvepath validation capabilityVSAvoidnetwork configuration simplicity
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent applies local quality by assigning OAM segment identifiers selectively rather than universally. Each node receives an OAM segment identifier only if it requires path validation capabilities, allowing the validation functionality to be distributed where needed without requiring all nodes in the network to be configured with validation capabilities.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9237078B1Path validation in segment routing networks
Publication Date: 2016.01.12 CISCO TECHNOLOGY INC
  • US9237078B1 patent drawing
  • US9237078B1 patent drawing
  • US9237078B1 patent drawing

AI summary

In one embodiment, a method includes generating a path validation packet at a network device, the path validation packet including a plurality of segment identifiers for use in segment routing and an operations, administration, and management (OAM) segment identifier for use in path validation, transmitting from the network device the path validation packet on a path having a plurality of routers associated with the segment identifiers, one of the routers associated with the OAM segment identifier, and validating the path if a return path validation packet is received. An apparatus is also disclosed herein.