Bidirectional Forwarding Detection SR-TE Tunnel Configuration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Seamless Bidirectional Forwarding Detection (S-BFD) protocols face vulnerabilities due to unreliable return paths, leading to unnecessary path failure declarations, as they rely on best-effort IP routing for the return path, which can result in latency and other issues.

Innovation Solution

The implementation of Segment-Routing Traffic-Engineering (SR-TE) forward and reverse paths using Binding SIDs, allowing the destination node to bypass the BFD reflector and return packets via a traffic-engineered SR-TE path, with the source node configured to process these packets without dropping them, and utilizing a Finite State Machine for fault detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional S-BFD protocol is used with best-effort IP routing for return path, then implementation is simple, but reliability of continuity check deteriorates due to unreliable return paths and unnecessary path failure declarations

Engineering Contradiction:
Improvereliability of continuity checkVSAvoidcomplexity of routing path
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The routing path is segmented into forward path (source to destination) and reverse path (destination to source), with each path independently engineered using SR-TE. This allows the forward path to use traffic-engineered routing while the reverse path uses best-effort routing, resolving the contradiction by segmenting the path management complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Segment Identifiers (SIDs) act as intermediaries to define the SR-TE tunnel paths. The SIDs enable the source node to programmatically specify both forward and reverse paths without requiring complex routing configurations at intermediate nodes, thus improving reliability while managing complexity through standardized identifiers.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If SR-TE tunnel is crafted for forward path only, then forward path performance is optimized, but return path becomes vulnerable to failures and latency

Engineering Contradiction:
Improveforward path performanceVSAvoidreturn path reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies asymmetry by allowing the forward and reverse paths to be independently configured. The forward path uses a traffic-engineered SR-TE tunnel for optimized performance, while the return path can use best-effort routing or a separate SR-TE tunnel. This asymmetric approach resolves the contradiction by not requiring both paths to have equal complexity or engineering.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The system dynamically selects routing paths based on current network conditions. The source node can independently control the forward path routing for performance optimization while the return path dynamically adapts to network conditions, allowing each path to be optimized for its specific requirements without compromising the other.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If BFD reflector is used at destination node, then continuity check protocol is standard-compliant, but device complexity increases and processing overhead increases

Engineering Contradiction:
Improveprotocol complianceVSAvoidcomplexity of BFD entities
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the BFD reflector functionality from the destination node and relocates it to the source node. The source node now performs both forward and reverse path continuity checks locally, eliminating the need for a separate reflector entity at the destination. This reduces overall system complexity while maintaining protocol compliance through the revised BFD procedure.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The source node merges multiple functions into a single entity: it acts as both the initiator of BFD requests and the processor of reflected requests. By combining the initiator and reflector roles at the source node, the patent reduces the total number of BFD entities needed in the network, thereby reducing complexity while maintaining standard-compliant operation.

Inventive Principle:
Principle #5Merging (Combining)

4Device complexity

If best-effort IP routing is used for return path, then routing simplicity is maintained, but latency and service failures increase

Engineering Contradiction:
Improverouting configuration complexityVSAvoidreturn path latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The routing function is segmented between forward path (source-controlled SR-TE) and return path (destination-controlled best-effort). This segmentation allows the return path to maintain routing simplicity while the forward path benefits from traffic engineering, resolving the contradiction by assigning different complexity levels to different path directions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11929924B1Establishing forward and reverse segment routing (SR) tunnels for bidirectional forwarding detection (BFD) continuity checks
Publication Date: 2024.03.12 CIENA CORP
  • US11929924B1 patent drawing
  • US11929924B1 patent drawing
  • US11929924B1 patent drawing

AI summary

Systems and methods for monitoring the continuity between endpoints in a network are provided. A process, according to one implementation, includes entering a first list of one or more Segment Identifiers (SIDs) into a Bidirectional Forwarding Detection (BFD) request packet, the first list of one or more SIDs defining a Segment-Routing Traffic-Engineering (SR-TE) forward path from a source node to a destination node. The process also includes entering a second list of one or more SIDs into the BFD request packet, the second list of one or more SIDs defining an SR-TE reverse path back from the destination node that eliminates involvement of a BFD reflector of the destination node. Also, the process includes entering a revised-BFD request into the BFD request packet, the revised-BFD request having a Your Discriminator field set to a discriminator value associated with the source node.