# US 12,015,950 B2 · Bidirectional forwarding detection (BFD) parameter negotiation method, apparatus and chip

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,015,950 B2
- Document ID: US12015950B2
- Status: Granted
- Kind: B2
- Application number: 17/311,372
- Filed: 2019-06-17
- Published: 2022-04-14
- Granted: 2024-06-18
- Earliest claimed: 2018-12-07
- Assignees: Suzhou Centec Communications Co., Ltd.
- Applicants: Suzhou Centec Communications Co., Ltd.
- Inventors: Wei Gu; Zhichuan He; Lei Li; Haiqing Xu; Jie Zhou
- Web page: https://patentgrep.com/patent/US12015950B2

## CPC

- H04W 28/24: Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
- H04W 24/04: Arrangements for maintaining operational condition
- H04W 28/0268: {using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] (negotiating SLA or negotiating QoS H04W28/24)}
- H04W 28/06: Optimizing {the usage of the radio link}, e.g. header compression, information sizing {, discarding information (system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365)}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

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.

## Claims

### Claim 1

A Bidirectional Forwarding Detection (BFD) parameter negotiation method, comprising:
generating, by a first apparatus, a first verification value according to at least one of BFD parameters to be negotiated, wherein the BFD parameters to be negotiated comprise: Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval;
writing, by the first apparatus, the first verification value into a Required Min Echo Rx Interval field of a BFD negotiation packet used for negotiating the BFD parameters to be negotiated, wherein the BFD negotiation packet further comprises a Detect Mult field, a Desired Min Tx Interval field, and a Required Min Rx Interval field respectively carrying the BFD parameters to be negotiated;
sending, by the first apparatus, the BFD negotiation packet to a second apparatus;
receiving, by the first apparatus, a BFD negotiation response packet returned by the second apparatus upon successful negotiation, wherein a Required Min Echo Rx Interval field of the BFD negotiation response packet carries a second verification value; and
checking, by the first apparatus, whether the first verification value and the second verification value match each other; determining, by the first apparatus in response to a case that the first verification value and the second verification value match each other, that the BFD negotiation response packet is a response to the BFD negotiation packet and negotiation of the BFD parameters is not an erroneous negotiation caused by BFD packet disorder; and determining, by the first apparatus in response to a case that the first verification value and the second verification value do not match each other, that the BFD negotiation response packet is not the response to the BFD negotiation packet and the negotiation of the BFD parameters is an erroneous negotiation caused by BFD packet disorder.

### Claim 2 (depends on 1)

The method according to claim 1, wherein checking, by the first apparatus, whether the first verification value and the second verification value match each other comprises:
comparing, by the first apparatus, the second verification value with the first verification value;
in a case where the comparison result is that the first verification value and the second verification value are equal, determining, by the first apparatus, that the checking result is that the first verification value and the second verification value match each other;
in a case where the comparison result is that the first verification value and the second verification value are not equal, determining, by the first apparatus, that the checking result is that the first verification value and the second verification value do not match each other.

### Claim 3 (depends on 1)

The method according to claim 1, wherein before sending, by the first apparatus, the BFD negotiation packet to the second apparatus, the method further comprises:
saving, by the first apparatus, the first verification value.

### Claim 4 (depends on 1)

The method according to claim 1, wherein
the first verification value occupies 1 byte, 2 bytes, 3 bytes, or 4 bytes of the Required Min Echo Rx Interval field of the BFD negotiation packet.

### Claim 5 (depends on 1)

A Bidirectional Forwarding Detection (BFD) parameter negotiation chip, comprising:
a processor;
wherein the processor is configured to execute the instructions to execute the following operations in the method according to claim 1:
generating a first verification value according to at least one of BFD parameters to be negotiated, wherein the BFD parameters to be negotiated comprise: Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval;
writing the first verification value into a Required Min Echo Rx Interval field of a BFD negotiation packet used for negotiating the BFD parameters to be negotiated, wherein the BFD negotiation packet further comprises a Detect Mult field, a Desired Min Tx Interval field, and a Required Min Rx Interval field respectively carrying the BFD parameters to be negotiated;
sending the BFD negotiation packet to a second apparatus;
receiving a BFD negotiation response packet returned by the second apparatus upon successful negotiation, wherein a Required Min Echo Rx Interval field of the BFD negotiation response packet carries a second verification value; and
checking whether the first verification value and the second verification value match each other; determining, in response to a case that the first verification value and the second verification value match each other, that the BFD negotiation response packet is a response to the BFD negotiation packet and negotiation of the BFD parameters is not an erroneous negotiation caused by BFD packet disorder; and determining, in response to a case that the first verification value and the second verification value do not match each other, that the BFD negotiation response packet is not the response to the BFD negotiation packet and the negotiation of the BFD parameters is an erroneous negotiation caused by BFD packet disorder.

### Claim 6 (depends on 1)

A non-transitory computer readable storage medium, storing a computer program, wherein the computer program is configured to execute, at runtime, the method according to claim 1.

### Claim 7 (depends on 1)

The method according to claim 1, wherein checking, by the first apparatus, whether the first verification value and the second verification value match each other comprises:
comparing, by the first apparatus, the second verification value with the first verification value;
in a case where the comparison result is that the second verification value is formed by adding one or more pieces of content on the basis of the first verification value, determining, by the first apparatus, that the checking result is that the first verification value and the second verification value match each other;
in a case where the comparison result is that the second verification value is not formed by adding one or more pieces of content on the basis of the first verification value, determining, by the first apparatus, that the checking result is that the first verification value and the second verification value do not match each other.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the BFD negotiation packet is a BFD control packet with a P bit set to 1, and the BFD negotiation response packet is a BFD control packet with an F bit set to 1.

### Claim 9

A Bidirectional Forwarding Detection (BFD) parameter negotiation method, comprising:
receiving, by a second apparatus, a BFD negotiation packet sent by a first apparatus and used for negotiating BFD parameters to be negotiated, wherein the BFD parameters to be negotiated comprise: Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval; the BFD negotiation packet comprises a Required Min Echo Rx Interval field, a Detect Mult field, a Desired Min Tx Interval field, and a Required Min Rx Interval field, wherein the Required Min Echo Rx Interval field carries a first verification value generated by the first apparatus according to at least one of the BFD parameters to be negotiated, and the Detect Mult field, the Desired Min Tx Interval field, and the Required Min Rx Interval field respectively carry the BFD parameters to be negotiated;
completing, by the second apparatus, negotiation of the BFD parameters to be negotiated according to the BFD negotiation packet; and
upon successful negotiation, writing, by the second apparatus, the first verification value into a Required Min Echo Rx Interval field of a BFD negotiation response packet as a second verification value, and returning, by the second apparatus, the BFD negotiation response packet to the first apparatus, so as to instruct the first apparatus to check whether the first verification value and the second verification value match each other, determine, in response to a case that the first verification value and the second verification value match each other, that the BFD negotiation response packet is a response to the BFD negotiation packet and the negotiation of the BFD parameters is not an erroneous negotiation caused by BFD packet disorder, and determine, in response to a case that the first verification value and the second verification value do not match each other, that the BFD negotiation response packet is not the response to the BFD negotiation packet and the negotiation of the BFD parameters is an erroneous negotiation caused by BFD packet disorder.

### Claim 10 (depends on 9)

The method according to claim 9, wherein
the second verification value occupies 1 byte, 2 bytes, 3 bytes, or 4 bytes of the Required Min Echo Rx Interval field of the BFD negotiation response packet.

### Claim 11 (depends on 9)

A Bidirectional Forwarding Detection (BFD) parameter negotiation apparatus applied to a second apparatus, comprising a memory storing instructions and a processor in communication with the memory, wherein the processor is configured to execute the instructions to execute the method according to claim 9.

### Claim 12 (depends on 6)

A Bidirectional Forwarding Detection (BFD) parameter negotiation chip, comprising:
a processor;
wherein the processor is configured to execute the instructions to execute the following operations in the method according to claim 6:
receiving a BFD negotiation packet sent by a first apparatus and used for negotiating BFD parameters to be negotiated, wherein the BFD parameters to be negotiated comprise: Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval; the BFD negotiation packet comprises a Required Min Echo Rx Interval field, a Detect Mult field, a Desired Min Tx Interval field, and a Required Min Rx Interval field, wherein the Required Min Echo Rx Interval field carries a first verification value generated by the first apparatus according to at least one of the BFD parameters to be negotiated, and the Detect Mult field, the Desired Min Tx Interval field, and the Required Min Rx Interval field respectively carry the BFD parameters to be negotiated;
completing negotiation of the BFD parameters to be negotiated according to the BFD negotiation packet; and
upon successful negotiation, writing the first verification value into a Required Min Echo Rx Interval field of a BFD negotiation response packet as a second verification value, and returning the BFD negotiation response packet to the first apparatus, so as to instruct the first apparatus to check whether the first verification value and the second verification value match each other, determine, in response to a case that the first verification value and the second verification value match each other, that the BFD negotiation response packet is a response to the BFD negotiation packet and the negotiation of the BFD parameters is not an erroneous negotiation caused by BFD packet disorder, and determine, in response to a case that the first verification value and the second verification value do not match each other, that the BFD negotiation response packet is not the response to the BFD negotiation packet and the negotiation of the BFD parameters is an erroneous negotiation caused by BFD packet disorder.

### Claim 13 (depends on 9)

A non-transitory computer readable storage medium, storing a computer program, wherein the computer program is configured to execute, at runtime, the method according to claim 9.

### Claim 14 (depends on 9)

The method according to claim 9, wherein the BFD negotiation packet is a BFD control packet with a P bit set to 1, and the BFD negotiation response packet is a BFD control packet with an F bit set to 1.

### Claim 15

A Bidirectional Forwarding Detection (BFD) parameter negotiation apparatus applied to a first apparatus, comprising a memory storing instructions and a processor in communication with the memory, wherein the processor is configured to execute the instructions to:
generate a first verification value according to at least one of BFD parameters to be negotiated, wherein the BFD parameters to be negotiated comprise: Detect Mult, Desired Min Tx Interval, and Required Min Rx Interval;
write the first verification value into a Required Min Echo Rx Interval field of a BFD negotiation packet used for negotiating the BFD parameters to be negotiated, wherein the BFD negotiation packet further comprises a Detect Mult field, a Desired Min Tx Interval field, and a Required Min Rx Interval field respectively carrying the BFD parameters to be negotiated;
send the BFD negotiation packet to a second apparatus;
receive a BFD negotiation response packet returned by the second apparatus upon successful negotiation, wherein a Required Min Echo Rx Interval field of the BFD negotiation response packet carries a second verification value; and
check whether the first verification value and the second verification value match each other; determine, in response to a case that the first verification value and the second verification value match each other, that the BFD negotiation response packet is a response to the BFD negotiation packet and negotiation of BFD parameters is not an erroneous negotiation caused by BFD packet disorder; and determine, in response to a case that the first verification value and the second verification value do not match each other, that the BFD negotiation response packet is not the response to the BFD negotiation packet and the negotiation of the BFD parameters is an erroneous negotiation caused by BFD packet disorder.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the processor, when configured to execute the instructions to check whether the first verification value and the second verification value match each other, is configured to:
compare the second verification value with the first verification value;
in a case where the comparison result is that the first verification value and the second verification value are equal, determine that the checking result is that the first verification value and the second verification value match each other;
in a case where the comparison result is that the first verification value and the second verification value are not equal, determine that the checking result is that the first verification value and the second verification value do not match each other.

### Claim 17 (depends on 15)

The apparatus according to claim 15, wherein the processor, when configured to execute the instructions to check whether the first verification value and the second verification value match each other, is configured to:
compare the second verification value with the first verification value;
in a case where the comparison result is that the second verification value is formed by adding one or more pieces of content on the basis of the first verification value, determine that the checking result is that the first verification value and the second verification value match each other;
in a case where the comparison result is that the second verification value is not formed by adding one or more pieces of content on the basis of the first verification value, determine that the checking result is that the first verification value and the second verification value do not match each other.

### Claim 18 (depends on 15)

The apparatus according to claim 15, wherein the processor is further configured to execute the instructions to:
save the first verification value.

### Claim 19 (depends on 15)

The apparatus according to claim 15, wherein the BFD negotiation packet is a BFD control packet with a P bit set to 1, and the BFD negotiation response packet is a BFD control packet with an F bit set to 1.