Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for realizing bidirectional forwarding detection

A technology of two-way forwarding detection and implementation method, applied in the field of communication, can solve the problems of routing protocol oscillation, link abnormality, link fault misjudgment, etc., to achieve the effect of improving accuracy and adapting to high reliability

Active Publication Date: 2010-08-18
NANJING ZHONGXING SOFTWARE
View PDF3 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, the time for F packets to be transmitted between devices cannot be ignored, because there is a certain time difference between the time when the devices at both ends enable timeout detection, such as figure 1 As shown, when device A receives the BFD P packet and starts timeout detection, it may be because device B has not received the BFD F packet and has not yet sent the BFD detection packet. Therefore, device A cannot receive the BFD sent by device B. Detect packets, so that wrong judgments of link failures will be made
[0014] To sum up, in related technologies, there is a certain time difference between the time when the devices at both ends start the timeout detection, which will lead to incorrect detection of the link status. Detection can also cause problems such as routing protocol oscillation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for realizing bidirectional forwarding detection
  • Method and device for realizing bidirectional forwarding detection
  • Method and device for realizing bidirectional forwarding detection

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0030] figure 2 It is a flowchart of a method for implementing bidirectional forwarding detection according to Embodiment 1 of the present invention, including the following steps:

[0031] Step S202, the first device receives the P (parameter negotiation) message sent by the second device;

[0032] Step S204, the first device replies to the F (parameter negotiation confirmation) message, and starts timing at the same time;

[0033] Step S206: If the BFD detection packet sent by the second device is not received within a preset time, the link detection is started, and the BFD detection packet is sent to the second device.

[0034] In this embodiment, after receiving the P packet, the device does not immediately start link detection (ie, timeout detection), but waits for a period of time by timing. Only starting the link detection solves the problem in the related art that since the device starts link detection immediately after receiving the P packet, there is a certain tim...

no. 2 example

[0046] An OSPF neighbor is established between two routers A and B of an operator. Due to the importance of the services carried between routers A and B, it is necessary to quickly detect and switch the abnormal state of the link between routers A and B. To ensure service reliability, configure and establish a BFD session between router A and router B to perform bidirectional forwarding detection.

[0047] like image 3 The networking diagram of router A and router B of a carrier is shown. First, configure OSPF protocol on router A and router B. At a certain moment, OSPF neighbors discover and establish neighbor relationship; OSPF protocol notifies BFD to establish BFD corresponding to OSPF link Session; BFD session performs state machine switching by sending / receiving packets; after receiving P / F packets and negotiating the time parameter of the link detection timer, BFD starts to perform rapid link detection.

[0048] against image 3 The flow of the implementation method ...

no. 3 example

[0058] An operator builds a pseudo wire (Pseudo wire) in its backbone network to carry end-to-end user traffic. Since users have higher requirements for traffic reliability, the operator deploys BFD detection between endpoints to speed up link abnormality detection. Discover and switch.

[0059] like Figure 5 Shown is a schematic diagram of the operator's backbone network. First, a pseudowire is configured and established between router A and router B to simulate end-to-end user traffic. At some point, the pseudowire is established normally and starts to forward user traffic; the pseudowire protocol informs the BFD protocol to establish a BFD for the pseudowire. Session; BFD session performs state machine switching by sending / receiving packets; after receiving P / F packets and negotiating the time parameter of the link detection timer, BFD starts to perform rapid link detection.

[0060] Its implementation steps are as follows:

[0061] Step 1, a pseudowire is configured an...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for realizing bidirectional forwarding detection (BFD). The method comprises the following steps that: a first device receives a parameter negotiation P message transmitted by a second device; the first device replies a parameter negotiation confirmation F message and starts timing at the same time; and if a BFD message transmitted by the second device is not received within a preset time, the first device starts link detection and transmits the BFD message to the second device. The method and the device enhance the link state detection accuracy of BFD and can well meet the requirement of a network on high reliability.

Description

technical field [0001] The present invention relates to the communication field, in particular to a method and device for realizing bidirectional forwarding detection. Background technique [0002] With the evolution of telecommunication networks to ALL-IP (all-IP) networks, the traditional Internet needs to be transformed into a multi-service carrier-class IP bearer network. In order to achieve further development and maturity, a carrier-class network must have a high reliability of 99.999%, the ability to quickly switch business flows, and robustness. That is, the IP bearer network of an ALL-IP network must provide 99.99% high reliability when providing Internet access services; when carrying voice services, interactive digital television (IPTV) and virtual private network (VPN, Virtual Private Network ) services, it is necessary to provide 99.999% high reliability, and at the same time provide a fast path switching mechanism for session-based services. Therefore, high r...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/26H04L12/56
Inventor 韦红波张磊
Owner NANJING ZHONGXING SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products