OAM Protocol Reflector Mode for BFD False Alarm Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Bidirectional Forwarding Detection (BFD) protocols can generate false alarms indicating peer reachability failures even when the network is sound, leading to unnecessary 'churn' in overlaying routing protocols due to high processor and memory usage or other critical conditions unrelated to actual reachability.

Innovation Solution

An improved OAM protocol that detects critical conditions impairing BFD timer servicing and transitions to a reflector mode, adding diagnostic codes to OAM packets to indicate these conditions, thereby adjusting timer intervals and avoiding false reachability failure detections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If BFD protocols send Hellos in millisecond intervals to detect reachability failures quickly, then detection speed is improved, but false alarms increase due to inability to service local BFD timers under high processor and memory usage

Engineering Contradiction:
Improvedetection speedVSAvoidfalse alarm rate
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The BFD protocol dynamically adapts its operation mode based on system conditions. When critical conditions are detected (high CPU/memory usage), the protocol transitions from active timer-based Hello sending to a passive reflector mode, where it reflects received Hellos with diagnostic codes indicating system state. This dynamic adaptation allows the system to maintain fast detection capability while avoiding false alarms during resource-constrained periods.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The protocol changes key operational parameters based on system state. In normal conditions, it uses millisecond interval Hellos for fast detection. When critical conditions occur, it transitions to reflecting peer Hellos with modified diagnostic codes and reaches agreement on extended timer intervals, thereby changing the detection parameters to match system capabilities and prevent false alarms.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If BFD protocols use millisecond interval timers for fast detection, then reachability detection accuracy is improved, but network churn increases due to false alarms triggering routing protocol actions

Engineering Contradiction:
Improvereachability detection accuracyVSAvoidnetwork churn
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The protocol implements feedback mechanisms where nodes monitor system resource usage and incorporate this information into BFD packet exchanges. When critical conditions are detected, nodes add diagnostic codes to reflected Hellos indicating system state, providing feedback to the peer node. This feedback loop allows both ends to adjust their behavior and timer intervals, maintaining detection precision while preventing false alarm-induced network churn.

Inventive Principle:
Principle #23Feedback

3Device complexity

If BFD protocols maintain fixed timer intervals for consistent detection, then protocol simplicity is preserved, but adaptability to critical system conditions deteriorates

Engineering Contradiction:
Improveprotocol complexityVSAvoidadaptability to critical conditions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The protocol transitions from a static, fixed timer interval approach to a dynamic, adaptive mechanism. Nodes can operate in two modes: normal mode with standard timer intervals and a reflector mode activated under critical conditions. This dynamic behavior allows the protocol to adapt to system conditions while maintaining relatively simple implementation through mode-based operation rather than complex continuous adjustment.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11563622B2Event-triggered adaptiveness to toggle timers/modes in fast-detection OAM protocols
Publication Date: 2023.01.24 CISCO TECHNOLOGY INC
  • US11563622B2 patent drawing
  • US11563622B2 patent drawing
  • US11563622B2 patent drawing

AI summary

A method is performed by a node configured to implement an Operation, Administration, and Maintenance (OAM) protocol for rapid link failure detection. The node receives peer OAM packets sent by a peer node over a link at a peer periodic interval. While in a first mode of the OAM protocol, the node determines whether the peer node is reachable based on the peer OAM packets, sends OAM packets to the peer node at a periodic interval to indicate to the peer node that the node is reachable, and responsive to detecting a critical condition of the node that impairs the sending the OAM packets, transitions to a second mode of the OAM protocol. While in the second mode, the node adds, to the peer OAM packets, a code to indicate the critical condition, and reflects the peer OAM packets with the code back to the peer node.