BFD Session Negotiation via Unique Discriminator Values

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In bidirectional forwarding detection (BFD) sessions, the high probability of same 'My Discriminator' (MD) values in a local area network leads to negotiation errors and conflicts, requiring complex authentication mechanisms that are not universally supported by network devices.

Innovation Solution

Generating a unique discriminator value based on local device identification information, such as MAC address or device name, using a hashing algorithm to ensure that 'My Discriminator' values are distinct, eliminating the need for authentication functions during session negotiation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If authentication function is added to BFD control packet to ensure correct negotiation, then negotiation reliability is improved, but device complexity and implementation difficulty increase

Engineering Contradiction:
ImproveBFD session negotiation reliabilityVSAvoidauthentication function complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a unique discriminator value as an intermediary identifier that mediates between multiple BFD sessions. This discriminator value acts as a unique key that allows the receiving device to correctly identify and match incoming BFD control packets with the corresponding session, eliminating the need for complex authentication functions while ensuring reliable session negotiation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter approach from using authentication functions (complex) to using discriminator values (simple). By modifying the BFD control packet to include a unique discriminator value parameter that identifies the session, the system achieves reliable negotiation without the complexity of authentication mechanisms.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If discriminator values are generated randomly or sequentially, then generation simplicity is improved, but conflict probability increases causing negotiation errors

Engineering Contradiction:
Improvediscriminator value generation simplicityVSAvoiddiscriminator value uniqueness
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent uses the device's own identifier (such as interface IP address or MAC address) as the basis for generating the discriminator value. This copying approach ensures that each device generates a unique discriminator value based on its inherent unique characteristics, eliminating conflicts while maintaining generation simplicity.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the discriminator value generation method from random or sequential generation to derivation from device identifier parameters. This parameter change ensures uniqueness by baseing the discriminator on the device's inherent unique attributes (IP address, MAC address) while keeping the generation process simple and automatic.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If multiple BFD sessions use the same discriminator value, then configuration simplicity is improved, but session identification accuracy deteriorates causing packet misrouting

Engineering Contradiction:
ImproveBFD session configuration simplicityVSAvoidsession identification accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent applies local quality by making each BFD session have its own unique discriminator value characteristic. Instead of all sessions sharing the same identifier, each session is locally differentiated by its unique discriminator, which is derived from the device identifier and session-specific parameters, ensuring accurate packet routing while maintaining automatic configuration.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9444709B2Bidirectional forwarding detection BFD session negotiation method, device, and system
Publication Date: 2016.09.13 HUAWEI TECH CO LTD
  • US9444709B2 patent drawing
  • US9444709B2 patent drawing
  • US9444709B2 patent drawing

AI summary

The present invention relates to a BFD session negotiation method. The BFD session negotiation method includes: generating a first discriminator value, where the first discriminator value is unique in a local area network to which a local device belongs; generating a first BFD control packet, where the first BFD control packet includes the first discriminator value; and sending the first BFD control packet to a peer device, so that the peer device performs a session negotiation with the local device according to the first discriminator value.