BFD Session Sharing Over Network Tunnels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Implementing Bidirectional Forwarding Detection (BFD) sessions over network tunnels is challenging due to requirements for intermediary devices and differences between single-hop and multi-hop configurations, making it impractical for certain network environments like the internet.

Innovation Solution

A method that requests and initiates a BFD session between network devices, determines if it's for single-hop data over a network tunnel, and disables echo packets, allowing BFD sessions to be shared among multiple clients while maintaining single-hop semantics across multiple hop domains.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multi-hop BFD implementation is used with intermediary devices, then fault detection capability is improved, but device complexity and configuration requirements increase

Engineering Contradiction:
Improvefault detection capabilityVSAvoidintermediary device configuration
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the BFD session management from individual client implementations and consolidates it into a shared session mechanism at the tunnel endpoint. This eliminates the need for complex intermediary device configurations by handling all BFD operations at the tunnel boundaries, allowing BFD packets to traverse multi-hop tunnels transparently without requiring intermediate devices to understand or configure BFD parameters.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The tunnel endpoint acts as an intermediary that translates between single-hop BFD semantics and multi-hop physical reality. The endpoint devices mediate the BFD sessions by maintaining shared session state and forwarding BFD packets through the tunnel without requiring intermediary network devices to participate in BFD operations, thus simplifying the overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If separate BFD sessions are maintained for each client, then session isolation is improved, but resource usage increases

Engineering Contradiction:
Improvesession isolationVSAvoidresource usage
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple client-specific BFD sessions into a single shared BFD session at the tunnel endpoint. Multiple clients can utilize the same shared session resources while maintaining logical isolation through client identification fields in BFD packets. This consolidation significantly reduces resource consumption compared to maintaining separate sessions for each client, while still providing appropriate session management for each client's tunnel traffic.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If echo packets are enabled for BFD sessions, then detection accuracy is improved, but network traffic increases

Engineering Contradiction:
Improvefault detection accuracyVSAvoidnetwork traffic
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies different BFD operational characteristics to different tunnel types and network conditions. Echo packets can be selectively enabled or disabled based on the specific tunnel configuration, traffic patterns, and detection requirements. This local quality approach allows optimized resource usage where echo packets provide value while avoiding unnecessary traffic in environments where they are not needed.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11115319B2Using BFD packets in a network tunnel environment
Publication Date: 2021.09.07 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11115319B2 patent drawing
  • US11115319B2 patent drawing
  • US11115319B2 patent drawing

AI summary

Examples disclosed herein relate to a method comprising receiving requesting, at a first network device, a Bidirectional Forwarding Detection session with a second network device, determining, by the first network device, that the BFD session is for single hop data and determining, by the first network device, that the BFD session is over a network tunnel from the first network device to the second network device. The method may include initiating the BFD session between the first and second network devices, wherein the BFD session is shared between multiple clients requesting BFD sessions on a network tunnel, but is not shared not between tunneled and non-tunneled sessions between the multiple clients. The method may include transmitting, the single hop data to the second network device via the network tunnel, wherein the network tunnel traverses a multiple hop network path and disabling echo packets for the BFD session.