CN107547383B - Path detection method and device - Google Patents
Path detection method and device Download PDFInfo
- Publication number
- CN107547383B CN107547383B CN201710620070.0A CN201710620070A CN107547383B CN 107547383 B CN107547383 B CN 107547383B CN 201710620070 A CN201710620070 A CN 201710620070A CN 107547383 B CN107547383 B CN 107547383B
- Authority
- CN
- China
- Prior art keywords
- bfd
- network equipment
- network device
- path
- bfd session
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The disclosure relates to a path detection method and a device, the method comprises the following steps: when learning the FRR route reaching the second network equipment, the first network equipment sends a first BFD message to the second network equipment so as to establish a first BFD session between the first network equipment and the second network equipment; the first BFD message comprises identification information, and the identification information is used for triggering second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment; the first network device detects a primary path between the first network device and the second network device based on the first BFD session and the second BFD session. The path detection method and the path detection device in the aspects of the disclosure can solve the problem that a great amount of packet loss is caused because the rapid switching cannot be realized when the non-direct-connection path fails. Moreover, under the condition that networking configuration does not need to be changed, the fault of the non-direct connection path is quickly detected and switched to the standby path, and the detection mode is simple and flexible.
Description
Technical Field
The present disclosure relates to the field of communications technologies, and in particular, to a path detection method and apparatus.
Background
When links or nodes in the network fail, messages reaching the destination address through the failed nodes may be discarded or form a loop, so that transient traffic interruption or a traffic loop phenomenon is inevitably generated in the network until the network converges again to calculate a new topology and a new route.
With the expansion of network size and the coming of new applications, some applications are very sensitive to traffic interruption, such as real-time services like IP telephony, streaming media, online games and remote video conferencing. Thus, when a node fails or a link fails, the fast recovery of traffic is particularly important. In order to reduce the traffic interruption time in the network, it is necessary to be able to quickly detect a link failure and, after the link failure, quickly provide a backup path to avoid forwarding loops during the subsequent network recovery process.
An FRR (Fast Reroute) mechanism aims to provide backup protection for important nodes or links when links or nodes in a network fail, implement Fast Reroute, reduce the influence on traffic when links or nodes fail, and enable traffic to be restored quickly.
BFD (Bidirectional Forwarding Detection) is a general, standardized, media-independent and protocol-independent rapid fault Detection mechanism, and is used for detecting the communication status of links in a network and ensuring that communication faults can be rapidly detected between devices, so that measures can be taken in time and the continuous operation of services can be ensured.
FRR is asymmetric upper layer application, and FRR-associated BFD detection is connectivity of a detected direct-connected path, which has limitations, and fails to detect a failure of the non-direct-connected path in time and perform fast handover, resulting in a large amount of packet loss.
Disclosure of Invention
In view of this, the present disclosure provides a path detection method and an apparatus, which are used to solve the problem that a large amount of packet loss is caused due to the fact that a fast handover cannot be implemented when a non-direct-connection path fails.
According to an aspect of the present disclosure, there is provided a path detection method, the method including: when learning an FRR route reaching a second network device, a first network device sends a first BFD message to the second network device so as to establish a first BFD session between the first network device and the second network device; the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment; the first BFD session and the second BFD session are associated with a main path corresponding to the FRR route; the first network device detects a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
According to another aspect of the present disclosure, there is provided a path detection apparatus applied to a first network device, the apparatus including: the sending module is used for sending a first BFD message to second network equipment when learning an FRR route reaching the second network equipment so as to establish a first BFD session between the first network equipment and the second network equipment; the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment; the first BFD session and the second BFD session are associated with a main path corresponding to the FRR route; a path detection module to detect a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
When learning the FRR route reaching the second network equipment, the first network equipment sends a first BFD message to the second network equipment so as to establish a first BFD session between the first network equipment and the second network equipment, and the second network equipment is triggered to automatically establish a second BFD session between the second network equipment and the first network equipment through identification information contained in the first BFD message so as to detect the path connectivity between the neighbor equipment. The path detection method and the path detection device in the aspects of the disclosure can solve the problem that a great amount of packet loss is caused because the rapid switching cannot be realized when the non-direct-connection path fails. Moreover, under the condition that networking configuration does not need to be changed, the fault of the non-direct connection path is quickly detected and switched to the standby path, and the detection mode is simple and flexible.
Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments, features, and aspects of the disclosure and, together with the description, serve to explain the principles of the disclosure.
Fig. 1 shows a flow chart of a path detection method according to an embodiment of the present disclosure.
Fig. 2 is a schematic diagram illustrating an application scenario of a path detection method according to an embodiment of the present disclosure.
Fig. 3 shows a schematic timing diagram of a BFD session establishment method according to an embodiment of the present disclosure.
Fig. 4 shows a block diagram of a path detection device according to an embodiment of the present disclosure.
Fig. 5 shows a block diagram of a path detection device according to an embodiment of the present disclosure.
Fig. 6 shows a block diagram of a path detection device according to an embodiment of the present disclosure.
Detailed Description
Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers can indicate functionally identical or similar elements. While the various aspects of the embodiments are presented in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.
The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.
Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements and circuits that are well known to those skilled in the art have not been described in detail so as not to obscure the present disclosure.
Fig. 1 shows a flow chart of a path detection method according to an embodiment of the present disclosure, which may be applied in a network device, e.g., a router, a switch, etc.
As shown in fig. 1, the method includes:
step S11, when learning the FRR route to the second network device, the first network device sends a first BFD message to the second network device, so as to establish a first BFD session between the first network device and the second network device; the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment; the first and second BFD sessions are associated with a main path corresponding to the FRR route.
Assuming that two paths exist between the first network device and the second network device, one of the two paths is a main path and the other is a standby path, when the first network device learns the routing information corresponding to the two paths, it can be considered that the first network device learns the FRR route.
To enable detection of a primary path corresponding to an FRR route, a multi-hop BFD session may be established between a first network device to a second network device. In this disclosure, the establishment of the multi-hop BFD session is initiated by the first network device: the first network device sends a BFD packet (first BFD packet for short) to establish a first BFD session from the first network device to the second network device. The source address of the first BFD message is a Loopback interface address of the first network device, and the destination address is a Loopback interface address of the second network device. Since the first BFD session to be established is associated with the main path corresponding to the FRR route, the first BFD packet may sequentially pass through nodes on the main path to reach the second network device.
In order to enable the second network device to automatically initiate a BFD session corresponding to the first BFD session, the first BFD packet may carry an identification information, and when the second network device identifies the identification information, the establishment of the second BFD session corresponding to the first BFD session may be initiated: the second network device sends a BFD packet (referred to as a second BFD packet for short) to establish a second BFD session from the second network device to the first network device. The source address of the second BFD message is the Loopback interface address of the second network device, and the destination address is the Loopback interface address of the first network device. Since the second BFD session to be established is associated with the main path corresponding to the FRR route, the second BFD packet may sequentially pass through nodes on the main path to reach the first network device.
The identification information may be indicated by a value of a flag field of the first BFD packet, and may indicate that the first BFD packet is associated with a main path corresponding to the FRR route by setting a value of the flag field of the first BFD packet, and after receiving the first BFD packet, the second network device may initiate establishment of a second BFD session corresponding to the first BFD session by recognizing the value of the flag field of the first BFD packet, and the second BFD session is also associated with the main path corresponding to the FRR route.
The Diag field may indicate the reason why the local session last transitioned from the up state to the other state, for example, the values of the Diag field from 0 to 8 respectively indicate different reasons, e.g., 0 indicates no diagnosis and 1 indicates that the control detection time has elapsed. The 9-31 of the Diag field are reserved bits for use by different functions/reasons in the future. For example, according to an example of the present disclosure, the value of the Diag field of the first BFD packet may be set to 15 to indicate that the first BFD packet is a packet transmitted by the first BFD session associated with the primary path corresponding to the FRR route. Those skilled in the art will appreciate that other values may be set, or those skilled in the art may add a new field to the BFD packet as the identification information, which is not limited in the present disclosure.
In addition, before automatically establishing the second BFD session, the second network device may further determine whether the second network device has a BFD session associated with the primary path corresponding to the FRR route, for example, the second network device may set a BFD session address information table, the information table may store source address information of the BFD message whose destination address is an address of the second network device, the second network device may first acquire destination address information of the received first BFD message, in case the destination address is the address of the second network device, looking up whether the same address information as the source address in the first BFD message exists in the information table, in the absence of the same address information in the information table as the source address in the first BFD message, indicating that there is no BFD session associated with the primary path corresponding to the FRR route. And the second network equipment automatically sends a second BFD message to the first network equipment under the condition that the BFD session associated with the main path corresponding to the FRR route does not exist so as to establish a second BFD session.
In step S12, the first network device detects a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
After the multi-hop BFD session between the first network device and the second network device is established, that is, after the first BFD session and the second BFD session are both UP, the detection of the main path may be performed, specifically: the first network equipment periodically sends a detection message to the second network equipment based on the first BFD session; and the first network equipment receives the detection message periodically sent by the second network equipment based on the second BFD session. Since the first BFD session and the second BFD session are associated with the main path corresponding to the FRR route, both the bidirectional detection packets (the detection packet sent by the first network device to the second network device and the detection packet sent by the second network device to the first network device) pass through the node of the main path.
For the first network device, if it does not receive the detection message sent from the second network device within the predetermined time, it indicates that the primary path is failed (any link failure or any node failure on the primary path). Accordingly, for the second network device, if it does not receive the detection packet from the first network device within a certain time, it indicates a failure of the primary path (failure of any link or failure of any node on the primary path). The predetermined time may be a preset threshold time.
When the first network device detects a failure of the primary path, the FRR route is triggered to be switched from the primary path to the standby path.
Fig. 2 is a schematic diagram illustrating an application scenario of a path detection method according to an embodiment of the present disclosure. This application scenario is merely illustrative for ease of understanding the present disclosure and does not limit the present disclosure in any way. Taking a Border Gateway Protocol (BGP) fast rerouting networking AS an example, BGP is a dynamic routing protocol that can be used between different ASs (autonomous systems) and within the same AS, when BGP operates within the same AS, it is called ibgp (internal BGP), and when BGP operates between different ASs, it is called ebgp (external BGP).
As shown in fig. 2, Router a may support an FRR mechanism, and may designate Router C as a backup next hop for Router a, which may communicate with Router d via Router B (link B, primary path) or Router C (link a, backup path). The FRR mechanism may require that when the primary path link B is normal, the traffic between Router a and Router D is preferentially forwarded through the primary path link B, and when the primary path link B fails, the traffic may be quickly switched to the backup path link a through the FRR for forwarding. To determine whether primary path link B fails, it is necessary to detect whether links (or nodes) between Router a and Router B and between Router B and Router D on primary path link B fail.
The route detection method of the present disclosure is described by taking Router a as the first network device and Router D as the second network device as an example.
When learning the FRR route reaching the second network device Router D, the first network device Router a may send a first BFD packet to the Router D to establish a first BFD session between the Router a and the Router D, where the first BFD session is a BFD session associated with a main path (link B) corresponding to the FRR route. For example, the first network device Router a may generate a first BFD packet according to parameter information transferred between Router a and Router D, and encapsulate the first BFD packet in a UDP packet, and send the UDP packet to the second network device Router D. The source address of the first BFD message is the Loopback interface address of Router A, and the destination address is the Loopback interface address of Router D. That is to say, the source address sent by the first BFD message is the Loopback interface address 1.1.1.1 of the Router a of the first network device, and the destination address is the Loopback interface address 4.4.4.4.4 of the Router D of the second network device.
The first BFD message carries identification information, the identification information can trigger the second network equipment Router D to automatically send a second BFD message to the first network equipment Router A so as to initiate a second BFD session corresponding to the first BFD session, the source address of the second BFD message is the Loopback interface address of the second network equipment, and the destination address of the second BFD message is the Loopback interface address of the first network equipment.
The identification information may be a value of the flag field of the first BFD packet, or may also be a value of another field in the BFD packet, and a person skilled in the art may also add a new field to the BFD packet as the identification information, which is not limited in this disclosure. The first network device Router a may negotiate with the second network device Router D to determine identification information, so that the second network device Router D may identify the identification information and automatically establish a second multi-hop BFD session after receiving the first BFD packet.
Fig. 3 shows a schematic timing diagram of a BFD session establishment method according to an embodiment of the present disclosure. The timing diagram is merely illustrative for ease of understanding the present disclosure and does not limit the present disclosure in any way. With reference to fig. 3 and fig. 2, in an example, the first network device Router a sends the first BFD packet in the state of Down with the special flag field value set to the second network device Router D. And the value of the first BFD message Diag field represents the message sent by the first BFD session associated with the FRR routing main path.
After receiving the first BFD packet, the second network device Router D parses the first BFD packet and identifies a value of a flag field of the first BFD packet, and when the value of the flag field of the first BFD packet is a special value (e.g., 15) and there is no multi-hop session corresponding to the first multi-hop BFD session, the second network device Router D automatically sends a BFD response packet (second BFD packet) to the first network device to establish a second BFD session, and migrates a state of the second BFD session to Init.
And after receiving the second BFD message, the Router A of the first network equipment triggers a BFD state machine to carry out negotiation, and the first BFD session state is transferred to the UP state. And if the first BFD session is successfully established, the first network device Router A periodically sends an UP message to the second network device Router D.
And after receiving the UP message, the Router D of the second network equipment triggers the negotiation of the BFD state machine, and the second BFD session state is transferred to the UP state. And the second BFD session is successfully established, and the second network equipment Router D periodically sends an UP message to the first network equipment Router A.
After the BFD sessions (the first BFD session and the second BFD session) between the first network device Router a and the second network device Router D are established, the first network device Router a and the second network device Router D periodically send detection packets (UP packets) on the BFD session channel established therebetween, respectively: the Router A periodically sends a detection message to the Router D based on the first BFD session; and the Router A receives the detection message periodically sent by the Router D based on the second BFD session. Since the first BFD session and the second BFD session are associated with the main path corresponding to the FRR route, both the bidirectional detection packets (the detection packet sent by the first network device to the second network device and the detection packet sent by the second network device to the first network device) pass through the node of the main path.
When the first network device Router a does not receive the detection message of the opposite-end second network device Router D within the predetermined time, it indicates that the main path fails (any link failure or any node failure on the main path), and triggers the FRR routing to switch from the main path link B to the backup path link a for forwarding. Correspondingly, for the second network device Router D, if it does not receive the detection packet from the first network device within a certain time, it indicates that the primary path fails (any link failure on the primary path or any node failure), and the Router D may delete the second BFD session.
In addition, the first network device may also send a message to delete the second BFD session to the second network device without performing path detection. For example, in a case where a path between Router a and Router D does not need to be detected (e.g., a link failure, a network topology change, etc.), the first network device Router a may send a Down packet to the second network device Router D, so that the second network device Router D deletes the second BFD session. For example, the deletion of the session may be implemented by setting identification information (which may be different from the triggered identification information).
As shown in fig. 2, the network device Router B is responsible for forwarding a first BFD packet sent between the first network device Router a and the second network device Router D. It should be noted that although only one network device Router B is provided between the first network device Router a and the second network device Router D in the above example, the disclosure is not limited thereto, and a plurality of network devices may be included between the first network device Router a and the second network device Router D.
It should be noted that, although the FRR link detection method is described above by taking BGP networking as an example, those skilled in the art may understand that other networking forms may also be used, for example, OSPF, RIP, and the like.
In this way, when the first network device learns the FRR route reaching the second network device, the first network device sends the first BFD packet to the second network device to establish the first BFD session between the first network device and the second network device, and the second network device is triggered to automatically establish the second BFD session between the second network device and the first network device through the identification information included in the first BFD packet to detect the path connectivity between the neighboring devices. According to the path detection method disclosed by the embodiment of the disclosure, the problem that a large amount of packet loss is caused because the rapid switching cannot be realized when the non-direct-connection path fails can be solved. Moreover, under the condition that networking configuration does not need to be changed, the fault of the non-direct connection path is quickly detected and switched to the standby path, and the detection mode is simple and flexible.
In one possible embodiment, it is also possible to: and setting an authentication field of the first BFD message, wherein the authentication field is used for authenticating the identity of the first network equipment when the second network equipment receives the first BFD message.
For example, the authentication may be performed by Simple (Simple character authentication), MD5(Message Digest Algorithm fifth version of MD 5), SHA1(Secure Hash Algorithm 1) or the like, so as to improve security. The first BFD message comprises an Auth Type field and an Auth Len field, wherein the authentication Type used by the first BFD message can be set by setting the Auth Type, and the length (comprising the authentication Type and the authentication length field) of the authentication field of the first BFD message can be set by setting the Auth Len.
Because the second BFD session on the second network device Router D is created by receiving the first BFD packet sent by the first network device Router a through automatic triggering, there may be an attack packet or a spoof packet simulating the first BFD packet sent by the Router a, which is sent to the second network device Router D by other untrusted devices, resulting in a situation where the second network device Router D mistakenly automatically triggers creation of the second multi-hop BFD session. Therefore, an authentication mechanism of the BFD message needs to be introduced, and an authentication field of the BFD message is configured at the first network device Router a and the second network device Router D, where the first BFD message sent by the first network device Router a carries the authentication field, and authenticates the received message sent by the second network device Router D, and discards and does not process the message that cannot pass authentication.
By setting the authentication field of the first BFD message, network failure caused by illegal message attack can be prevented, and the security of the network is improved.
In one possible embodiment, the method further comprises: a BGP neighbor connection is established with the second network device. For example, the configuration information of the first network device Router a and the second network device Router D is modified, and the Loopback interface address is used to establish the EBGP neighbor connection. The BGP enables BFD to establish a BFD session, and then the first network device RouteR A associates the BFD session with the FRR, so that when the BFD session detects that a link between the first network device Router A and the second network device Router D fails, the FRR can be informed to perform path switching.
Fig. 4 shows a block diagram of a path detection apparatus according to an embodiment of the present disclosure, which may be applied in a network device, such as a router, a switch, etc.
As shown in fig. 4, the apparatus includes: a sending module 41 and a path detection module 42.
A sending module 41, configured to send a first BFD packet to a second network device when learning an FRR route reaching the second network device, so as to establish a first BFD session between the first network device and the second network device;
the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment;
the first BFD session and the second BFD session are associated with a main path corresponding to the FRR route;
a path detection module 42, configured to detect a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
In a possible implementation manner, a value of the flag field of the first BFD packet indicates the identification information.
In a possible implementation manner, the source address of the first BFD packet is a Loopback interface address of the first network device, and the destination address is a Loopback interface address of the second network device; and the source address of the second BFD message is the Loopback interface address of the second network equipment, and the destination address is the Loopback interface address of the first network equipment.
In this way, when the first network device learns the FRR route reaching the second network device, the first network device sends the first BFD packet to the second network device to establish the first BFD session between the first network device and the second network device, and the second network device is triggered to automatically establish the second BFD session between the second network device and the first network device through the identification information included in the first BFD packet to detect the path connectivity between the neighboring devices. According to the path detection device disclosed by the embodiment of the disclosure, the problem that a great amount of packet loss is caused because quick switching cannot be realized when a non-direct-connection path fails can be solved. Moreover, under the condition that networking configuration does not need to be changed, the fault of the non-direct connection path is quickly detected and switched to the standby path, and the detection mode is simple and flexible.
Fig. 5 shows a block diagram of a path detection device according to an embodiment of the present disclosure. As shown in fig. 5, in one possible implementation, the path detection module includes: a transmitting unit 421 and a receiving unit 422.
A sending unit 421, configured to periodically send a detection packet to the second network device based on the first BFD session;
a receiving unit 422, configured to receive, based on the second BFD session, a detection packet periodically sent by the second network device.
In one possible embodiment, the apparatus further comprises: a switching module 43.
The switching module 43 is configured to determine that the main path fails when the detection packet sent by the second network device is not received within a preset time, and trigger the FRR route to switch from the main path to the standby path.
Fig. 6 is a block diagram illustrating an apparatus 900 for fast reroute FRR link detection in accordance with an exemplary embodiment. Referring to fig. 6, the apparatus 900 may include a processor 901, a machine-readable storage medium 902 having stored thereon machine-executable instructions. The processor 901 and the machine-readable storage medium 902 may communicate via a system bus 903. Also, processor 901 performs the fast reroute FRR link detection method described above by reading machine executable instructions in machine readable storage medium 902 corresponding to the fast reroute FRR link detection logic.
The machine-readable storage medium 902 referred to herein may be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, and the like. For example, the machine-readable storage medium may be: a RAM (random Access Memory), a volatile Memory, a non-volatile Memory, a flash Memory, a storage drive (e.g., a hard drive), a solid state drive, any type of storage disk (e.g., an optical disk, a dvd, etc.), or similar storage medium, or a combination thereof.
Having described embodiments of the present disclosure, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terms used herein were chosen in order to best explain the principles of the embodiments, the practical application, or technical improvements to the techniques in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
Claims (10)
1. A method for path detection, the method comprising:
when learning an FRR route reaching a second network device, a first network device sends a first BFD message to the second network device so as to establish a first BFD session between the first network device and the second network device;
the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment;
the first BFD session and the second BFD session are associated with a main path corresponding to the FRR route;
the first BFD session and the second BFD session are multi-hop BFD sessions;
the first network device detects a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
2. The path detection method according to claim 1, characterized in that:
and the value of the Diag field of the first BFD message indicates the identification information.
3. The path detection method according to claim 1,
the source address of the first BFD message is a Loopback interface address of the first network equipment, and the destination address of the first BFD message is a Loopback interface address of the second network equipment;
and the source address of the second BFD message is the Loopback interface address of the second network equipment, and the destination address is the Loopback interface address of the first network equipment.
4. The path detection method according to claim 2 or 3, wherein the first network device detecting the primary path between the first network device and the second network device based on the first BFD session and the second BFD session comprises:
the first network equipment periodically sends a detection message to the second network equipment based on the first BFD session;
and the first network equipment receives the detection message periodically sent by the second network equipment based on the second BFD session.
5. The path detection method according to claim 4, characterized in that the method further comprises:
and when the first network equipment does not receive the detection message sent by the second network equipment within the preset time, determining that the main path fails, and triggering the FRR route to be switched from the main path to the standby path.
6. A path detection apparatus, applied to a first network device, the apparatus comprising:
the sending module is used for sending a first BFD message to second network equipment when learning an FRR route reaching the second network equipment so as to establish a first BFD session between the first network equipment and the second network equipment;
the first BFD message comprises identification information, and the identification information is used for triggering the second network equipment to send a second BFD message so as to establish a second BFD session between the second network equipment and the first network equipment;
the first BFD session and the second BFD session are associated with a main path corresponding to the FRR route;
the first BFD session and the second BFD session are multi-hop BFD sessions; a path detection module to detect a primary path between the first network device and the second network device based on the first BFD session and the second BFD session.
7. The path detecting device according to claim 6,
and the value of the Diag field of the first BFD message indicates the identification information.
8. The path detecting device according to claim 6,
the source address of the first BFD message is a Loopback interface address of the first network equipment, and the destination address of the first BFD message is a Loopback interface address of the second network equipment;
and the source address of the second BFD message is the Loopback interface address of the second network equipment, and the destination address is the Loopback interface address of the first network equipment.
9. The path detection device according to claim 7 or 8, wherein the path detection module comprises:
a sending unit, configured to periodically send a detection packet to the second network device based on the first BFD session;
and the receiving unit is used for receiving the detection message periodically sent by the second network equipment based on the second BFD session.
10. The path detecting apparatus according to claim 9, further comprising:
and the switching module is used for determining the fault of the main path and triggering the FRR route to be switched from the main path to the standby path when the detection message sent by the second network equipment is not received within the preset time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620070.0A CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710620070.0A CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107547383A CN107547383A (en) | 2018-01-05 |
| CN107547383B true CN107547383B (en) | 2020-04-03 |
Family
ID=60970267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710620070.0A Active CN107547383B (en) | 2017-07-26 | 2017-07-26 | Path detection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107547383B (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108768796B (en) * | 2018-08-28 | 2020-08-14 | 新华三技术有限公司合肥分公司 | Link fault detection method and device |
| CN112585920B (en) * | 2019-02-22 | 2023-02-28 | 中兴通讯股份有限公司 | Performance measurement using extended bidirectional forwarding control packets |
| CN114598626A (en) * | 2019-02-25 | 2022-06-07 | 华为技术有限公司 | Message processing method and gateway equipment |
| CN110138631B (en) * | 2019-03-25 | 2021-09-21 | 视联动力信息技术股份有限公司 | Connectivity detection method of video network tunnel and terminal equipment |
| WO2020237577A1 (en) * | 2019-05-30 | 2020-12-03 | Zte Corporation | Bi-directional forwarding detection authentication |
| CN111726291B (en) * | 2019-08-30 | 2022-03-01 | 新华三技术有限公司 | Path switching method and network equipment |
| CN113037622B (en) * | 2019-12-24 | 2024-01-05 | 华为数字技术（苏州）有限公司 | System and method for preventing BFD from vibrating |
| CN111131021B (en) * | 2020-01-17 | 2023-04-07 | 新华三信息安全技术有限公司 | Forwarding method and network equipment for Bidirectional Forwarding Detection (BFD) message |
| CN111490933B (en) * | 2020-03-31 | 2022-05-24 | 新华三信息安全技术有限公司 | Bidirectional forwarding detection switching method and edge device |
| CN113497794B (en) * | 2020-04-03 | 2023-04-18 | 华为技术有限公司 | Method and device for switching route |
| CN112104557B (en) * | 2020-08-27 | 2022-10-21 | 新华三技术有限公司 | Method and device for detecting link |
| CN112653699B (en) * | 2020-12-22 | 2022-08-12 | 迈普通信技术股份有限公司 | BFD authentication method and device and electronic equipment |
| CN113872833B (en) * | 2021-09-30 | 2023-11-07 | 新华三信息安全技术有限公司 | Method, system and equipment for detecting path accessibility |
| CN114338459B (en) * | 2021-12-24 | 2024-02-13 | 迈普通信技术股份有限公司 | Path detection method, path detection device, network equipment and computer readable storage medium |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN101170459A (en) * | 2007-11-28 | 2008-04-30 | 中兴通讯股份有限公司 | Failure detection and link recovery method based on bidirectional forward link |
| CN101447900A (en) * | 2008-12-15 | 2009-06-03 | 华为技术有限公司 | Method, system and device for building bidirectional forwarding detection |
| CN101465859A (en) * | 2009-01-13 | 2009-06-24 | 中兴通讯股份有限公司 | Method and device for triggering main and standby interface board inverse switch |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN102918807A (en) * | 2012-07-12 | 2013-02-06 | 华为技术有限公司 | Method and routing equipment for bfd session establishment |
| CN103490951A (en) * | 2013-09-09 | 2014-01-01 | 神州数码网络(北京)有限公司 | Bidirectional forwarding detection method in multi-hop link on basis of BFD |
| CN103916275A (en) * | 2014-03-31 | 2014-07-09 | 杭州华三通信技术有限公司 | BFD detection device and method |
| CN102355416B (en) * | 2011-09-30 | 2014-11-05 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN104270367A (en) * | 2014-09-30 | 2015-01-07 | 杭州华三通信技术有限公司 | BFD conversation establishing method and device |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9479427B2 (en) * | 2012-12-21 | 2016-10-25 | Dell Products L.P. | System and methods for load placement in data centers |
-
2017
- 2017-07-26 CN CN201710620070.0A patent/CN107547383B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1913457A (en) * | 2005-08-10 | 2007-02-14 | 华为技术有限公司 | Method for fault detection of two-way conversion link |
| CN101170459A (en) * | 2007-11-28 | 2008-04-30 | 中兴通讯股份有限公司 | Failure detection and link recovery method based on bidirectional forward link |
| CN101447900A (en) * | 2008-12-15 | 2009-06-03 | 华为技术有限公司 | Method, system and device for building bidirectional forwarding detection |
| CN101771577A (en) * | 2008-12-31 | 2010-07-07 | 华为技术有限公司 | Method, system and equipment for establishing bidirectional forwarding detection (BFD) for bidirectional LSP |
| CN101465859A (en) * | 2009-01-13 | 2009-06-24 | 中兴通讯股份有限公司 | Method and device for triggering main and standby interface board inverse switch |
| CN102355416B (en) * | 2011-09-30 | 2014-11-05 | 杭州华三通信技术有限公司 | Method for establishing route by linking routing information protocol with bidirectional forwarding detection and equipment |
| CN102918807A (en) * | 2012-07-12 | 2013-02-06 | 华为技术有限公司 | Method and routing equipment for bfd session establishment |
| CN103490951A (en) * | 2013-09-09 | 2014-01-01 | 神州数码网络(北京)有限公司 | Bidirectional forwarding detection method in multi-hop link on basis of BFD |
| CN103916275A (en) * | 2014-03-31 | 2014-07-09 | 杭州华三通信技术有限公司 | BFD detection device and method |
| CN104270367A (en) * | 2014-09-30 | 2015-01-07 | 杭州华三通信技术有限公司 | BFD conversation establishing method and device |
| CN106301991A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of method of path detection, routing device and system |
| CN106789629A (en) * | 2016-12-23 | 2017-05-31 | 锐捷网络股份有限公司 | Business fast convergent method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107547383A (en) | 2018-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107547383B (en) | Path detection method and device | |
| CN101427501B (en) | Method and apparatus for consistency between MPLS traffic engineering forwarding and control planes | |
| US8374095B2 (en) | Connection verification for MPLS label switched paths and pseudowires | |
| US9369367B2 (en) | Host-router virtual tunnelling and multiple tunnel management | |
| EP1826961B1 (en) | A method for creating a return label switched path in a multi-protocol label switching system | |
| Azzouni et al. | sOFTDP: Secure and efficient topology discovery protocol for SDN | |
| CN108668308B (en) | LTE PTN transmission network and static route protection method thereof | |
| TW201134151A (en) | RSVP-TE graceful restart under fast re-route conditions | |
| US7764597B2 (en) | Method for implementing network protection combining network element dual homing and ring network protection | |
| Azzouni et al. | sOFTDP: Secure and efficient OpenFlow topology discovery protocol | |
| US20160127192A1 (en) | Loop-free convergence in communication networks | |
| CN101610535A (en) | Multilink direct continuous show scape guarantees the method, system and device of BFD conversation stability down | |
| US11711281B2 (en) | Methods and network devices for detecting and resolving abnormal routes | |
| CN110891018B (en) | Network traffic recovery method and device, SDN controller and storage medium | |
| CN102571601A (en) | Method for ensuring bidirectional forwarding detection reliability and label switching path equipment | |
| US20240121178A1 (en) | Failure protection Method and Apparatus, Storage Medium, and Electronic Device | |
| CN101425942A (en) | Method, apparatus and system for bidirectional forwarding detection implementation | |
| WO2019001197A1 (en) | Link switching method and apparatus | |
| CN107547369B (en) | flow switching method and device | |
| WO2018219300A1 (en) | Method and apparatus for packet exchange in sdn | |
| WO2008132203A2 (en) | Recovering from a failure in a communications network | |
| WO2021109997A1 (en) | Anti-fiber breakage method and device for segment routing tunnel, ingress node and storage medium | |
| US7869350B1 (en) | Method and apparatus for determining a data communication network repair strategy | |
| WO2017028391A1 (en) | Virtual network communication method and apparatus | |
| EP2981025A1 (en) | Method, network and system for protection switching |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |