OAM Response Replication for Network Path Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional OAM mechanisms often result in unnecessary rerouting of network traffic over sub-optimal backup paths due to incorrect determination of network path validity, caused by undifferentiated scenarios where probe packets do not reach responders or responses are dropped, leading to 'false positives' and increased latency.

Innovation Solution

Implementing OAM response replication logic in network entities to provide multiple responses over different network paths, ensuring at least one response reaches the initiator, and using control plane or data plane semantics to instruct responders to replicate and forward responses over disjointed network paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional OAM mechanisms are used to determine network path validity, then network path validation is performed, but false positives occur causing unnecessary rerouting over sub-optimal backup paths

Engineering Contradiction:
Improvenetwork path validation accuracyVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the network path validation process into multiple independent probe packet transmissions along different paths. Instead of relying on a single probe packet response, the system sends multiple probe packets through different network paths and evaluates responses from multiple responders. This segmentation allows the system to distinguish between true path failures and false positives, thereby improving validation accuracy without causing unnecessary rerouting and associated latency.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple responses are provided over different network paths, then false positives are reduced and path validation accuracy is improved, but device complexity increases

Engineering Contradiction:
Improvepath validation accuracyVSAvoidOAM response replication logic
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements copying by creating multiple response packets from a single probe packet reception. When a responder receives a probe packet, it generates multiple identical response packets and sends them back through different network paths. This copying mechanism allows the initiator to receive multiple responses that can be compared and evaluated, improving path validation accuracy without requiring complex additional hardware or software infrastructure.

Inventive Principle:
Principle #26Copying

3Productivity

If traditional OAM mechanisms are used, then network operations are managed, but unnecessary rerouting occurs leading to increased latency

Engineering Contradiction:
Improvenetwork traffic management efficiencyVSAvoidtraffic latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements feedback mechanisms where multiple responders provide response packets back to the initiator, and the initiator evaluates these responses to determine actual network path validity. This feedback loop allows the system to make informed decisions about network path status before rerouting traffic. By requiring multiple confirming responses before declaring a path failed, the system avoids unnecessary rerouting and the associated latency, thereby improving overall network traffic management efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11431617B2Operations, administration, and management/maintenance response replication
Publication Date: 2022.08.30 CISCO TECHNOLOGY INC
  • US11431617B2 patent drawing
  • US11431617B2 patent drawing
  • US11431617B2 patent drawing

AI summary

In one example, a responder obtains an Operations, Administration, and Management/Maintenance (OAM) probe packet from a network entity operating as an initiator in a network, provides, to the initiator, a first response to the OAM probe packet over a first network path in the network, and further provides, to the initiator, a second response to the OAM probe packet over a second network path in the network that is different from the first network path. In another example, an initiator provides an OAM probe packet to a network entity operating as responder in a network, obtains, from the responder, a first response to the OAM probe packet over a first network path in the network, and further obtains, from the responder, a second response to the OAM probe packet over a second network path in the network that is different from the first network path.