BFD Parameter Negotiation Verification via Packet Matching
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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
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.
3Reliability
If verification values are added to BFD negotiation packets, then erroneous negotiation is prevented, but the device complexity increases
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.
Data Source
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.


