BFD Parameter Negotiation Verification via Packet Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The disorder of Bidirectional Forwarding Detection (BFD) negotiation packets leads to erroneous negotiations, causing a Down state in the BFD state machine, which existing technologies and protocols fail to effectively address.

Innovation Solution

A method and apparatus that involve sending and receiving BFD negotiation packets with verification values, where the first apparatus checks if the verification values match between the negotiation packet and the response packet to determine if the negotiation is erroneous, using a verification value generated from negotiation content such as Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval, and written in the Required Min Echo Rx Interval field.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If BFD parameter negotiation is performed frequently between BFD sessions, then the system can adapt to changing network conditions, but packet disorder occurs causing erroneous negotiation and Down state

Engineering Contradiction:
ImproveBFD parameter negotiation frequencyVSAvoidnegotiation accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by generating and embedding a verification value in the negotiation packet before the negotiation process occurs. This verification value is calculated based on the negotiation content and placed in the Required Min Echo Rx Interval field. When the negotiation response is received, the verification value is checked to ensure the negotiation packets are matched correctly, preventing erroneous negotiation due to packet disorder even when negotiation occurs frequently.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If BFD negotiation packets are sent without verification values, then the negotiation process is simple and fast, but packet disorder causes erroneous negotiation leading to Down state

Engineering Contradiction:
Improvenegotiation speedVSAvoidnegotiation accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies parameter changes by utilizing the existing Required Min Echo Rx Interval field in the BFD control packet to carry the verification value. Instead of adding a new field or increasing packet size, the verification value is encoded within the existing parameter structure. This approach maintains the original negotiation speed while adding verification capability, as no additional packet exchange or complex processing is required.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If verification values are added to BFD negotiation packets, then erroneous negotiation is prevented, but the device complexity increases

Engineering Contradiction:
Improvenegotiation accuracyVSAvoidverification mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies self-service by having the first apparatus generate its own verification value based on the negotiation content it initiates, and then use that same verification value to verify the received negotiation response packet. The verification process is self-contained within the apparatus that initiated the negotiation, eliminating the need for complex external verification mechanisms or additional protocol infrastructure. The apparatus serves its own verification needs using its own negotiation parameters.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12015950B2Bidirectional forwarding detection (BFD) parameter negotiation method, apparatus and chip
Publication Date: 2024.06.18 SUZHOU CENTEC COMM CO LTD
  • US12015950B2 patent drawing
  • US12015950B2 patent drawing
  • US12015950B2 patent drawing

AI summary

Provided is a Bidirectional Forwarding Detection (BFD) parameter negotiation method, apparatus and chip. The method includes that: a first apparatus sends a BFD negotiation packet to a second apparatus, the BFD negotiation packet carrying a first verification value; the first apparatus receives a BFD negotiation response packet returned by the second apparatus, the BFD negotiation response packet carrying a second verification value; the first apparatus checks whether the first verification value and the second verification value match each other, and determines whether negotiation of BFD parameters is an erroneous negotiation according to a checking result.