CN114697202B - A detection method and device - Google Patents

Abstract

The application discloses a detection method and a detection device, relates to the field of communication, and aims to shorten fault locating time and cost and improve operation and maintenance efficiency. The specific scheme is as follows: acquiring a detection message comprising a characteristic identifier, wherein the characteristic identifier is used for indicating and measuring the transmission quality of the detection message; the detection message is used for detecting the transmission quality of a path between the second node equipment and the third node equipment; and acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identifiers in the detection message.

Description

A detection method and device

Technical field

The embodiments of this application relate to the field of communication, in particular, to a detection method and device.

Background technique

With the widespread deployment of network applications, network interruptions may affect normal business operations and cause heavy losses. In order to reduce the impact of link and equipment failures on services and improve network reliability, network equipment needs to detect communication failures with adjacent devices as soon as possible so that timely measures can be taken to ensure normal business operations.

Bidirectional forwarding detection (BFD) is a common technology for detecting path connectivity. In the BFD mechanism, nodes at both ends of a detected path periodically send detection packets to each other. When one end cannot receive detection packets within a certain period of time, it is determined that the path is faulty.

In the message transmission scenario shown in Figure 1, the BFD mechanism is used to detect the path between node X and node Y. Node X and node Y send BFD detection packets to each other, and the intermediate forwarding nodes on the path only forward BDF detection packets. If the path between node m and node n fails, node X and node Y cannot receive BFD detection messages within a certain period of time, and the path failure between node .

Therefore, the existing BFD mechanism can only sense the fault of the detected path, but cannot sense the location of the fault point. Subsequent manual location is required, which results in a long maintenance and location process, high cost, and low operation and maintenance efficiency.

Contents of the invention

This application provides a detection method and device for locating the location of a fault point.

In order to achieve the above objectives, the embodiments of this application adopt the following technical solutions:

In a first aspect, a detection method is provided, which method can be applied to a first node device, where the first node device is a node device on the path between the second node device and the third node device. The method may include: obtaining a detection message including a characteristic identifier, the characteristic identifier being used to indicate measuring the transmission quality of the detection message; the detection message being used to detect the transmission quality of the path between the second node device and the third node device ; According to the characteristic identifier in the detection message, obtain the transmission quality parameter of the detection message in the first node device.

Through the detection method provided by this application, the detection message is dyed by adding characteristic identifiers, and the first node device obtains the real-time transmission quality parameters of the detection message inside it, which helps to locate the fault point location based on the detected transmission quality parameters. Reduce fault location time and costs, and improve operation and maintenance efficiency.

At the same time, since the number of detection packets is small and the detection packets are interspersed with business packets, it is equivalent to sampling the business packets to implement the IFIT mechanism, which is simple and requires little calculation. In addition, since the detection message is sent by the end node device of the detected path, the detected path can be flexibly selected, which improves the application scenarios of the solution.

In a possible implementation, the detection method provided by this application may further include: the first node device reporting the obtained transmission quality parameter to the processing device, so that the processing device determines the relationship between the second node device and the third node device based on the transmission quality parameter. The fault location of the path between three-node devices can be used to shorten fault location time and cost and improve operation and maintenance efficiency.

In another possible implementation, the detection method provided by this application may also include: the first node device locally stores the measured transmission quality parameters, so that the processing device can call the transmission quality parameters when there is a need for fault location, Determine the fault location of the path between the second node device and the third node device.

In another possible implementation manner, there may be multiple first node devices.

In another possible implementation, the above characteristic identifier may include a packet loss dyeing bit and/or a delay dyeing bit to indicate the packet loss and/or delay of the measurement detection message to achieve accurate fault location.

In another possible implementation manner, there may be multiple detection packets, and multiple detection packets can be used to improve detection accuracy.

In another possible implementation, when there are multiple detection packets, the transmission quality parameters of the detection packets in the first node device may include one or more of the following: Entering the first node within one detection cycle The number of detection packets from the first interface of the device, the number of detection packets leaving the second interface of the first node device within a detection cycle, the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the first node within a detection cycle The difference in the number of detection packets on the second interface of the device and the difference in delay between the two detection packets within the first node device. The first interface and the second interface are interfaces on the path between the second node device and the third node device. In this implementation, the packet loss quality and delay jitter quality of the detection packets are obtained through multiple detection packets.

In another possible implementation, the transmission quality parameters of the detection packet in the first node device may include one or more of the following: the timestamp of the detection packet entering the first node device, the time stamp of the detection packet leaving the first node device. The timestamp of a node device and the delay of detection packets in the first node device.

In another possible implementation manner, the above detection packets may be BFD packets to achieve rapid fault location in the BFD mechanism.

In another possible implementation manner, the above feature identifier can be located in the header of the detection message to provide a specific format of the detection message.

In a second aspect, a detection method is provided. The method may include: the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device; the detection message includes a feature identifier; the feature identifier is used to Instructs to measure the transmission quality of the detection message; the detection message is used to detect the transmission quality of the path between the second node device and the third node device; the first node device is on the path between the second node device and the third node device. A node device; the processing device determines the fault location of the path between the second node device and the third node device based on the transmission quality parameter of the detection message in the first node device.

Through the detection method provided by this application, the detection message is dyed by adding characteristic identifiers. The first node measures and obtains the real-time transmission quality parameter of the detection message in the measured path. The processing device can obtain the transmission quality parameter and then determine the transmission quality according to the Parameters determine the location of the fault point, which can shorten fault location time and cost and improve operation and maintenance efficiency.

At the same time, since the number of detection packets is small and the detection packets are interspersed with business packets, it is equivalent to sampling the business packets to implement the IFIT mechanism, which is simple and requires little calculation. In addition, since the detection message is sent by the end node device of the detected path, the detected path can be flexibly selected, which improves the application scenarios of the solution.

In a possible implementation, there are multiple first node devices, and the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device. Specifically, it can be implemented as follows: the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device. A node device obtains the transmission quality parameter of the detection message in the first node device. Through the measurement results of multiple first node devices in the path, the fault location in the path composed of multiple first node devices can be quickly located.

In another possible implementation, the above characteristic identifier may include a packet loss dyeing bit and/or a delay dyeing bit to indicate the packet loss and/or delay in obtaining the detection message to achieve accurate fault location.

In another possible implementation manner, there may be multiple detection packets, and multiple detection packets can be used to improve detection accuracy.

In another possible implementation, when there are multiple detection packets, the transmission quality parameters of the detection packets in the first node device may include one or more of the following: Entering the first node within one detection cycle The number of detection packets from the first interface of the device, the number of detection packets leaving the second interface of the first node device within a detection cycle, the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the first node within a detection cycle The difference in the number of detection packets on the second interface of the device and the difference in delay between the two detection packets within the first node device. The first interface and the second interface are interfaces on the path between the second node device and the third node device. In this implementation, the packet loss parameters and delay jitter parameters of the detection packets are obtained through multiple detection packets.

In another possible implementation, the transmission quality parameters of the detection packet in the first node device may include one or more of the following: the timestamp of the detection packet entering the first node device, the time stamp of the detection packet leaving the first node device. The timestamp of a node device and the delay of detection packets in the first node device. In this implementation, the delay transmission parameter is indicated by detecting the transmission time of the message.

In another possible implementation, there are multiple detection packets, and the processing device determines the fault location of the path between the second node device and the third node device according to the transmission quality parameter of the detection packet in the first node device. , specifically it can be implemented as follows: if the transmission quality parameter of the detected message in the first node device meets the first condition, it is determined that the first node device in the path is faulty. The first condition may include one or more of the following: a difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within a detection period is greater than or equal to the first The threshold, the delay of the detection message in the first node device is greater than or equal to the second threshold, and the delay difference of the two detection messages in the first node device is greater than or equal to the third threshold. The first interface and the second interface are interfaces on the path. By configuring the first condition for node failure, the node device failure can be located.

In a possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the average delay of the multiple detection packets in the first node device, or maximum value, or something else.

In another possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the time delay of the first detection packet among the multiple detection packets entering the first node device. The time of the first interface is the difference between the time of the last detection packet leaving the second interface of the first node device.

In another possible implementation, there is one detection message, and the processing device determines the fault location of the path between the second node device and the third node device based on the transmission quality parameter of the detection message in the first node device, Specifically, it can be implemented as follows: if the delay of the detection message in the first node device is greater than or equal to the second threshold, it is determined that the first node device in the path is faulty.

In another possible implementation, there are multiple detection packets, and the processing device determines the fault location of the path according to the transmission quality parameter of the detection packet in the first node device. Specifically, it can be implemented as follows: If the detection packet is in If the transmission quality parameters in the two node devices on the path meet the second condition, then the path between the two node devices fails. The second condition may include one or more of the following: the number of detection packets leaving the second interface of a node device, minus the number of detection packets entering the first interface of a next-hop node device of a node device The difference in the number is greater than or equal to the fourth threshold; the difference in delay of the two detection packets on the path between the two node devices is greater than or equal to the fifth threshold. By configuring the second condition for path failure between nodes, the path failure between node devices can be located.

The two node devices on the path may be two adjacent node devices, and the path between the two adjacent node devices may be a link.

In another possible implementation, the processing device determines the fault location of the path based on the transmission quality parameters of the detection message in the first node device. The specific implementation can be as follows: If the detection message is in the two node devices on the path The transmission quality parameters meet the third condition, then the path between the two node devices fails. The third condition includes detecting that the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next hop node device of one node device is greater than or equal to the sixth threshold. By configuring the third condition for path failure between nodes, the path failure between node devices can be located.

The time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device can be understood as the delay of the detection packet from one node device to the next-hop node device.

In a possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to each detection packet. The average, or maximum, or other time difference between a packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device.

In another possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to multiple The time difference between the time when the first detection packet in the detection packet leaves the second interface of a node device and the time when the last detection packet enters the first interface of the next-hop node device of a node device.

In another possible implementation manner, the above detection packets may be BFD packets to achieve rapid fault location in the BFD mechanism.

In another possible implementation manner, the above feature identifier can be located in the header of the detection message to provide a specific format of the detection message.

It should be noted that the solution provided by the second aspect is a description of the solution provided by the first aspect from different angles, and their specific implementations can be referred to each other.

In a third aspect, a detection device is provided. The device is deployed on a first node device. The first node device is a node device on the path between the second node device and the third node device. The detection device may include an acquisition unit and a measurement unit. in:

The acquisition unit is used to acquire a detection message including a characteristic identifier, which is used to indicate measuring the transmission quality of the detection message; the detection message is used to detect the transmission quality of the path between the second node device and the third node device. .

The measurement unit is used to obtain the transmission quality parameters of the detection message in the first node device according to the characteristic identifier in the detection message.

Through the detection method provided by this application, the detection message is dyed by adding characteristic identifiers, and the first node device obtains the real-time transmission quality parameters of the detection message inside it, which helps to locate the fault point location based on the detected transmission quality parameters. Reduce fault location time and costs, and improve operation and maintenance efficiency.

At the same time, since the number of detection packets is small and the detection packets are interspersed with business packets, it is equivalent to sampling the business packets to implement the IFIT mechanism, which is simple and requires little calculation. In addition, since the detection message is sent by the end node device of the detected path, the detected path can be flexibly selected, which improves the application scenarios of the solution.

In a possible implementation, the device further includes a reporting unit configured to: report the obtained transmission quality parameter to the processing device, so that the processing device determines the second node device and the third node device according to the transmission quality parameter. fault location on the inter-path to shorten fault location time and cost and improve operation and maintenance efficiency.

In another possible implementation, the device further includes a reporting unit configured to: locally store the obtained transmission quality parameters, so that when there is a need for fault location, the processing device calls the transmission quality parameters to determine the second node The fault location of the path between the device and the third node device.

In another possible implementation manner, there may be multiple first node devices.

In another possible implementation, the above characteristic identifier may include a packet loss dyeing bit and/or a delay dyeing bit to indicate the packet loss and/or delay of the measurement detection message to achieve accurate fault location.

In another possible implementation manner, there may be multiple detection packets, and multiple detection packets can be used to improve detection accuracy.

In another possible implementation, when there are multiple detection packets, the transmission quality parameters of the detection packets in the first node device may include one or more of the following: Entering the first node within one detection cycle The number of detection packets from the first interface of the device, the number of detection packets leaving the second interface of the first node device within a detection cycle, the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the first node within a detection cycle The difference in the number of detection packets on the second interface of the device and the difference in delay between the two detection packets within the first node device. The first interface and the second interface are interfaces on the path between the second node device and the third node device. In this implementation, the packet loss quality and delay jitter quality of the detection packets are obtained through multiple detection packets.

In another possible implementation, the transmission quality parameters of the detection packet in the first node device may include one or more of the following: the timestamp of the detection packet entering the first node device, the time stamp of the detection packet leaving the first node device. The timestamp of a node device and the delay of detection packets in the first node device.

In another possible implementation manner, the above detection packets may be BFD packets to achieve rapid fault location in the BFD mechanism.

In another possible implementation manner, the above feature identifier can be located in the header of the detection message to provide a specific format of the detection message.

It should be noted that the detection device provided in the third aspect is used to perform the detection method provided in the first aspect. For its specific implementation and beneficial effects, reference can be made to the description of the first aspect and will not be described again here.

A fourth aspect provides a detection device, which may include an acquisition unit and a determination unit. in:

The acquisition unit is used to obtain the transmission quality parameter of the detection message in the first node device from the first node device; the detection message includes a feature identifier; the feature identifier is used to indicate measuring the transmission quality of the detection message; the detection The message is used to detect the transmission quality of the path between the second node device and the third node device; the first node device is a node device on the path between the second node device and the third node device.

The determining unit is configured to determine the fault location of the path between the second node device and the third node device based on the transmission quality parameter of the detection message in the first node device.

Through the detection method provided by this application, the detection message is dyed by adding characteristic identifiers. The first node measures and obtains the real-time transmission quality parameter of the detection message in the measured path. The processing device can obtain the transmission quality parameter and then determine the transmission quality according to the Parameters determine the location of the fault point, which can shorten fault location time and cost and improve operation and maintenance efficiency.

In a possible implementation manner, there are multiple first node devices, and the obtaining unit is specifically configured to: obtain the transmission quality parameter of the detection message in the first node device from each first node device. Through the measurement results of multiple first node devices in the path, the fault location in the path composed of multiple first node devices can be quickly located.

In another possible implementation, the above characteristic identifier may include a packet loss dyeing bit and/or a delay dyeing bit to indicate the packet loss and/or delay in obtaining the detection message to achieve accurate fault location.

In another possible implementation manner, there may be multiple detection packets, and multiple detection packets can be used to improve detection accuracy.

In another possible implementation, when there are multiple detection packets, the transmission quality parameters of the detection packets in the first node device may include one or more of the following: Entering the first node within one detection cycle The number of detection packets from the first interface of the device, the number of detection packets leaving the second interface of the first node device within a detection cycle, the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the first node within a detection cycle The difference in the number of detection packets on the second interface of the device and the difference in delay between the two detection packets within the first node device. The first interface and the second interface are interfaces on the path between the second node device and the third node device. In this implementation, the packet loss parameters and delay jitter parameters of the detection packets are obtained through multiple detection packets.

In another possible implementation, the transmission quality parameters of the detection packet in the first node device may include one or more of the following: the timestamp of the detection packet entering the first node device, the time stamp of the detection packet leaving the first node device. The timestamp of a node device and the delay of detection packets in the first node device. In this implementation, the delay transmission parameter is indicated by detecting the transmission time of the message.

In another possible implementation, there are multiple detection packets, and the determination unit is specifically configured to: if the transmission quality parameter of the detection packet in the first node device meets the first condition, determine the first node in the path Equipment failure. The first condition may include one or more of the following: a difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within a detection cycle is greater than or equal to the first The threshold, the delay of the detection message in the first node device is greater than or equal to the second threshold, and the delay difference of the two detection messages in the first node device is greater than or equal to the third threshold. The first interface and the second interface are interfaces on the path. By configuring the first condition for node failure, the node device failure can be located.

In a possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the average delay of the multiple detection packets in the first node device, or maximum value, or something else.

In another possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the time delay of the first detection packet among the multiple detection packets entering the first node device. The time of the first interface is the difference between the time of the last detection packet leaving the second interface of the first node device.

In another possible implementation, there is one detection message, and the determination unit is specifically configured to: if the delay of the detection message in the first node device is greater than or equal to the second threshold, determine the first node in the path Equipment failure.

In another possible implementation, there are multiple detection packets, and the determining unit is specifically configured to: if the transmission quality parameters of the detection packets in two node devices on the path meet the second condition, then the detection packet between the two node devices meets the second condition. path failure. The second condition may include one or more of the following: the number of detection packets leaving the second interface of a node device, minus the number of detection packets entering the first interface of a next-hop node device of a node device The difference in the number is greater than or equal to the fourth threshold; the difference in delay of the two detection packets on the path between the two node devices is greater than or equal to the fifth threshold. By configuring the second condition for path failure between nodes, the path failure between node devices can be located.

In another possible implementation manner, the determining unit is specifically configured to: if the transmission quality parameters of the detected message in the two node devices on the path meet the third condition, then the path between the two node devices is faulty. The third condition includes detecting that the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next hop node device of one node device is greater than or equal to the sixth threshold. By configuring the third condition for path failure between nodes, the path failure between node devices can be located.

The time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device can be understood as the delay of the detection packet from one node device to the next-hop node device.

In a possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to each detection packet. The average, or maximum, or other time difference between a packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device.

In another possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to multiple The time difference between the time when the first detection packet in the detection packet leaves the second interface of a node device and the time when the last detection packet enters the first interface of the next-hop node device of a node device.

In another possible implementation manner, the above detection packets may be BFD packets to achieve rapid fault location in the BFD mechanism.

In another possible implementation manner, the above feature identifier can be located in the header of the detection message to provide a specific format of the detection message.

It should be noted that the detection device provided in the fourth aspect is used to perform the detection method provided in the second aspect. For its specific implementation and beneficial effects, reference can be made to the description of the second aspect and will not be described again here.

In a fifth aspect, the present application provides a network device that can implement the functions in the method examples described in the first aspect or the second aspect. The functions can be implemented by hardware, or the corresponding software can be executed by hardware. accomplish. The hardware or software includes one or more modules corresponding to the above functions. The network equipment can exist in the form of a chip product.

In a possible implementation, the network device may include a processor and a transmission interface. Among them, the transmission interface is used to receive and send data. The processor is configured to call program instructions stored in the memory, so that the network device performs the functions in the method examples described in the first aspect or the second aspect.

In a sixth aspect, a computer-readable storage medium is provided, including instructions that, when run on a computer, cause the computer to perform the detection method described in any of the above aspects or any possible implementation manner.

A seventh aspect provides a computer program product that, when run on a computer, causes the computer to execute the detection method described in any of the above aspects or any possible implementation manner.

In an eighth aspect, a chip system is provided. The chip system includes a processor and may also include a memory for implementing the functions in the above method. The chip system can be composed of chips or include chips and other discrete devices.

A ninth aspect provides a detection system, including a first network device and a second network device. The first network device is used to perform the detection method provided by the above-mentioned first aspect and any possible implementation thereof. The second network device For performing the detection method provided by any possible implementation of the machine of the second aspect above.

The solutions provided in the fifth to ninth aspects are used to implement the method provided in the first or second aspect, and therefore can achieve the same beneficial effects as those in the first or second aspect, and will not be described again here.

It should be noted that various possible implementations of any of the above aspects can be combined as long as the solutions are not inconsistent.

Description of the drawings

Figure 1 is a schematic diagram of a message transmission scenario provided by an embodiment of the present application;

Figure 2 is a schematic diagram of the composition of IFIT detection header information provided by an embodiment of the present application;

Figure 3 is a schematic structural diagram of a message transmission system provided by an embodiment of the present application;

Figure 4 is a schematic structural diagram of another message transmission system provided by an embodiment of the present application;

Figure 5 is a schematic structural diagram of a network device provided by an embodiment of the present application;

Figure 6 is a schematic flow chart of a detection method provided by an embodiment of the present application;

Figure 7 is a schematic diagram of another message transmission scenario provided by the embodiment of the present application;

Figure 8 is a schematic diagram of yet another message transmission scenario provided by the embodiment of the present application;

Figure 9 is a schematic diagram of another message transmission scenario provided by the embodiment of the present application;

Figure 10 is a schematic structural diagram of a detection device provided by an embodiment of the present application;

Figure 11 is a schematic structural diagram of another detection device provided by an embodiment of the present application;

Figure 12 is a schematic structural diagram of a first node device provided by an embodiment of the present application;

Figure 13 is a schematic structural diagram of yet another detection device provided by an embodiment of the present application;

Figure 14 is a schematic structural diagram of a processing device provided by an embodiment of the present application.

Detailed ways

The terms “first”, “second” and “third” in the description and claims of this application and the above-mentioned drawings are used to distinguish different objects, but are not used to limit a specific order.

In the embodiments of this application, words such as "exemplary" or "for example" are used to represent examples, illustrations or explanations. Any embodiment or design described as "exemplary" or "such as" in the embodiments of the present application is not to be construed as preferred or advantageous over other embodiments or designs. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete manner that is easier to understand.

In the description of this application, unless otherwise stated, "/" means that the related objects are in an "or" relationship. For example, A/B can mean A or B; "and/or" in this application only means It is an association relationship that describes related objects. It means that there can be three relationships. For example, A and/or B can mean: A exists alone, A and B exist simultaneously, and B exists alone. Among them, A and B Can be singular or plural. Furthermore, in the description of this application, unless otherwise specified, "plurality" means two or more than two. "At least one of the following" or similar expressions thereof refers to any combination of these items, including any combination of a single item (items) or a plurality of items (items). For example, at least one of a, b, or c can mean: a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, c can be single or multiple .

In the embodiment of this application, at least one can also be described as one or more, and the plurality can be two, three, four or more, which is not limited by this application.

Before describing the embodiments of the present application, the terms involved in the embodiments of the present application will be explained first.

Packet loss refers to data packets lost during message transmission. Packet loss can be measured by the number of lost packets, packet loss rate, etc.

Latency refers to the time for message transmission. The delay can be divided into the delay in the node device and the delay in the path. The delay can be determined by the entry time and departure time. The delay can be the difference between the time a packet enters and the time it leaves, or the delay can be the difference between the time the first packet enters and the time the last packet leaves among multiple packets.

Delay jitter refers to a phenomenon in which the delays of different packets at a certain location vary greatly.

Path refers to the connection between two devices in a computer network. The path may include only connections between node devices, or the path may include node devices and connections between node devices.

The transmission quality of the path refers to the indicator in the process of transmitting packets on the path. The transmission quality of the path may include but is not limited to: whether it is connected, transmission indicators (such as packet loss, delay, etc.), etc. The connectivity judgment criteria can be configured for whether the connection is connected. When the transmission index meets the connectivity judgment criterion, it is determined that the path is connected. When the transmission index does not meet the connectivity judgment criterion, it is determined that the path is disconnected.

The transmission quality of packets in node devices refers to the indicators used to reflect the transmission of packets in node devices, such as packet loss, delay, etc. The transmission quality of the message in the node device can be reflected by the transmission quality parameter of the message in the node device.

In a computer network (such as a software defined network (SDN)), when detecting the transmission quality of a path, a detection message can be sent in the detected path to measure whether the detected path is faulty. In specific implementation, the location of the detected path can be flexibly selected according to actual needs.

Taking the BFD mechanism as an example, the process of measuring path connectivity by detecting packets is described. After the detected path is configured in the BFD mechanism, since there is no neighbor discovery mechanism in the BFD mechanism, the nodes at both ends of the detected path rely on the upper-layer application of the service to notify their neighbor information to establish a BFD session. The established BFD session will periodically and quickly send BFD packets to each other. The cycle and frequency of sending BFD packets are consistent between the devices at both ends. If one end does not receive the BFD message sent by the opposite end within the detection time, it is considered that the bidirectional forwarding path is faulty, determines that the path status is down, and notifies the upper-layer application being served to perform corresponding processing. As can be seen from the above description combined with Figure 1, this process can only sense the fault of the detected path, but cannot sense the exact location of the fault point.

Currently, the industry has proposed an in-situ flow information telemetry (IFIT) detection technology for operation administration and maintenance (OAM). IFIT is a detection solution based on end-to-end direct measurement of business packets to obtain the network's true packet loss rate, delay and other quality indicators.

The IFIT mechanism carries the IFIT detection header information in the actual service packets to dye the actual service packets, and the accompanying node (the node that receives the packet) performs transmission quality measurement based on the IFIT detection header information.

Taking the multiprotocol label switching (MPLS)/MPLS segment routing (SR) scenario as an example, the composition of the IFIT detection header information can be shown in Figure 2. The IFIT detection header includes flow instruction indicator (FII), flow instruction header (FIH), flow instruction extension header (FIEH)). The IFIT detection header is encapsulated at the bottom of the MPLS stack and MPLS between payloads. The explanation of each part of the IFIT detection head (FII, FIH, FIEH) shown in Figure 2 is shown in Table 1.

Table 1

When IFIT can enable hop-by-hop detection, it will measure the transmission quality parameters of each network element inlet and outlet that the business flow actually passes through, and can obtain the packet loss and delay measurement results of each network element node and path segment on the real-time service path. . When IFIT makes statistics, the difference between all the traffic entering the network and the traffic leaving the network in a certain detection period is the number of packets lost by the bearer network in the detection period. Within a certain detection period, between two designated network nodes, the difference between the time when the same service flow (can be defined by quintuple or other information) enters the network and the time when it leaves the network is the network's time in that detection period. Delay within the detection cycle. IFIT's flow detection function can detect the delay and packet loss of business flows in the network in real time. The fault point can be quickly discovered based on the detected delay and packet loss. For example, locations with large delays and large packet losses can be identified as fault points.

However, on the one hand, due to the large number of business flow packets, if the IFIT mechanism is used for fault location, a large number of packets need to be dyed, which is complex to implement and requires a large amount of calculation for statistics. On the other hand, the sending and receiving ends of business flow messages are determined by business requirements. If the IFIT mechanism is used for fault location, the detected path cannot be flexibly selected, and the application of the solution has great limitations. On the other hand, one path carries multiple service flows, and the IFIT mechanisms of different service flows are independent, making it impossible to effectively locate path faults.

Based on this, this application provides a detection method. By dyeing the detection message used to detect path connectivity, the node that receives the detection message obtains the transmission quality parameter of the detection message in the measured path, and based on the obtained The transmission quality can quickly detect the location of fault points, which can shorten fault location time and costs and improve operation and maintenance efficiency.

At the same time, since the number of detection packets is small and the detection packets are interspersed with business packets, it is equivalent to sampling the business packets to implement the IFIT mechanism, which is simple and requires little calculation. In addition, since the detection packets are sent by the end node device of the detected path, the detected path can be flexibly selected, which improves the application scenarios of the solution; moreover, only one detection packet flow can be configured in a path, which can effectively locate path faults.

The implementation of the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

The solution provided by the embodiments of the present application can be applied to a Layer 2 network or a Layer 3 network, or to a hybrid network of a Layer 2 network and a Layer 3 network, which is not limited by the embodiments of the present application.

The solution provided by the embodiment of the present application can be applied to the message transmission system 30 shown in FIG. 3 . As shown in FIG. 3 , the message transmission system 30 may include multiple node devices 301 .

The solution provided by the embodiment of the present application can also be applied to the message transmission system 30 shown in Figure 4. As shown in FIG. 4 , the message transmission system 30 may include multiple node devices 301 and processing devices 302 .

Among them, the node device 301 is used to carry business traffic to implement business functions. The node device 301 can also carry detection messages to obtain transmission quality parameters of the path.

The processing device 302 may be a centralized control device used to manage node devices in the message transmission system 30, or may be a third-party server or others. For example, the centralized control device can perform fault location based on the path transmission quality parameters reported by the node device 301.

The node device 301 may be a provider edge (PE) device or a provider (P) device. The embodiment of the present application does not limit the type and function of the node device 301.

The node device 301 is a forwarding device, and its product form may be a router, a switch, a packet transport network (packet transport network, PTN) device, or others, which is not limited in the embodiments of this application.

The processing device 302 may be an analyzer or controller configured in the network for centralized control, or others.

It should be noted that the number of network devices included in the message transmission system 30 can be configured according to actual needs. Figure 3 of this application is only for illustration and does not specifically limit the scale of the message transmission system 30.

The solutions provided by the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

On the one hand, embodiments of the present application provide a network device 50 for executing the detection method provided by the present application. For example, the network device 50 may be the node device 301 illustrated in FIG. 3 , or the network device 50 may be the node device 301 or the processing device 302 illustrated in FIG. 4 .

Figure 5 illustrates a structural diagram of the network device 50 provided by the embodiment of the present application. As shown in Figure 5, the network device 50 may include a processor 501, a memory 502, and a transceiver 503.

The following is a detailed introduction to each component of the network device 50 with reference to Figure 5:

The memory 502 may be a volatile memory (volatile memory), such as a random-access memory (RAM); or a non-volatile memory (non-volatile memory), such as a read-only memory (read-only memory, ROM), flash memory (flash memory), hard disk drive (HDD) or solid-state drive (SSD); or a combination of the above types of memories, used to store applications that can implement the method of the present application Code, configuration files, data information or other content. In other possible situations, the memory 502 may also be deployed in other devices independent of the network device 50 .

The transceiver 503 is used for information exchange between the network device 50 and other devices.

The processor 501 may be the control center of the network device 50 . For example, the processor 501 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present application. , for example: one or more microprocessors (digital signal processor, DSP), or one or more field programmable gate arrays (field programmable gate array, FPGA).

In a possible implementation, the network device 50 is a node device on the path between the second node device and the third node device, and the processor 501 executes the process by running or executing software programs and/or modules stored in the memory 502 . The following functions:

Obtain a detection message including a characteristic identifier, which is used to indicate measuring the transmission quality of the detection message; the detection message is used to detect the transmission quality of the path between the second node device and the third node device; according to the detection message The characteristic identifier in is obtained to obtain the transmission quality parameter of the detection message in the network device 50 .

In another possible implementation, the network device 50 is a processing device, and the processor 501 performs the following functions by running or executing software programs and/or modules stored in the memory 502:

Obtain the transmission quality parameter of the detection message in the first node device from the first node device; the detection message includes a feature identifier; the feature identifier is used to indicate measuring the transmission quality of the detection message; the detection message is used for detection The transmission quality of the path between the second node device and the third node device; the first node device is a node device on the path between the second node device and the third node device; according to the transmission quality of the detection message in the first node device Parameters to determine the fault location of the path.

On the other hand, embodiments of the present application provide a detection method, which is applied in the process of detecting the transmission quality of the path between the second node device and the third node device.

Before executing the method provided by the embodiment of the present application, a detected path is first selected according to actual needs. One end of the detected path is the second node device and the other end is the third node device. The method provided by the embodiments of the present application can detect the unidirectional transmission quality of the detected path, and can also detect the bidirectional transmission quality of the detected path, which is not limited by the embodiments of the present application.

For example, the detected path can be selected according to a manually specified method. For example, the network administrator or other role selects the path to be detected through the interactive interface.

For example, the detected path can be selected according to preconfigured rules. For example, configure to periodically select a certain path as the path to be detected.

Of course, the embodiment of the present application does not limit the specific method of selecting the detected path.

After selecting the path to be detected, the end device of the path to be detected (the second node device and/or the third node device) dyes the detection packet (adds a feature identifier to the packet header), and then follows the cycle and frequency of the detection mechanism. , sending the dyed detection packet.

Among them, when dyeing the detection packet, the feature identifier added in the packet header can refer to the content, form and position of the IFIT detection header information illustrated in Figure 2. Of course, when dyeing the detection packet, part of the IFIT detection header information shown in Figure 2 can be selected according to actual needs as the feature identifier in the header of the detection packet. This is not limited in the embodiment of the present application. .

For example, the characteristic identifier may be located in the header of the detection message. As shown in Figure 2, the feature identifier can be encapsulated between the bottom of the MPLS stack and the MPLS payload.

For example, a packet loss dye bit and/or a delay dye bit can be added to the header of the detection packet.

For example, a flow identifier can be added to the header of the detection packet. The flow identifier is used to indicate the detection packets sent from one end of the detected path to the other end within a detection cycle.

For example, the message header of the detection message may also include a detection period, which is used to indicate the period in which the node device collects transmission quality statistics based on the detection message. The detection period may be the same as the detection message sending period, or may be different.

It should be noted that the embodiments of this application only describe the processing of messages. The encapsulation and decapsulation processes in message transmission only need to follow the transmission protocol executed by the network, and will not be described in detail in the embodiments of this application.

As shown in Figure 6, the detection method provided by the embodiment of the present application may include:

S601. The first node device obtains a detection message including the characteristic identifier.

The first node device may be a node device on the path between the second node device and the third node device. For example, the first node device may be a node device with a flow detection function enabled.

For example, the first node device may be a second node device, or the first node device may be a third node device, or the first node device may be a node on the path between the second node device and the third node device. , a node device except the second node device and the third node device.

The detection packet is sent from one end of the detected path to the other end, and the detection packet may be one or more. The detection message is used to detect the transmission quality of the path between the second node device and the third node device (ie, the detected path).

When there are multiple detection packets, each detection packet has the same flow identifier.

Optionally, the detection message may be a detection message in a single detection mechanism or a detection message in a bidirectional detection mechanism, which is not limited in the embodiments of this application.

For example, for a single detection mechanism, the detection packet is a detection packet within a detection cycle. For the bidirectional detection mechanism, the detection packet is a detection packet sent from one end to the other end in one direction within a detection cycle.

Optionally, the type of the detection packet can be determined according to the detection mechanism. The embodiment of this application does not limit the type of the detection packet. For example, the detection packet may be a BFD packet.

Specifically, the detection message includes a characteristic identifier, and the characteristic identifier is used to indicate measuring the transmission quality of the detection message.

Optionally, the characteristic identifier in the detection packet may include packet loss dyeing bits and/or delay dyeing bits.

Among them, the packet loss dye bit is used to indicate the measurement of the packet loss parameters of the detection packet. For example, the position of the packet loss coloring bit in the detection message can be the L flag bit in the FIH in the component of the IFIT header information as shown in Figure 2. The value of the packet loss dye bit can be 0 or 1 or other values. Detection packets with the same packet loss dye bit are used to count the number of packets in a detection cycle. The packet loss dye bits in the detection packets of different detection periods can be different or the same. Among them, the packet loss quality can be the number of packets lost and/or the packet loss rate.

The delay dye bit is used to indicate the measurement delay parameter of the detection packet. For example, the position of the delay coloring bit in the detection message can be the D flag bit in the FIH in the component of the IFIT header information as shown in Figure 2. The value of the delay dye bit can be 1 or other values. Detection packets with the same delay dye bit are used to collect statistics on the delay of a detection cycle. The delay dye bits in the detection packets of different detection periods can be different or the same. The delay quality may be the delay value and/or whether there is delay jitter.

For example, the detection packet may be multiple detection packets including the same packet loss dye bit within a detection cycle, or the detection packet may be a detection packet including a delay dye bit.

In a possible implementation manner, one or more detection packets sampled from multiple detection packets sent within a detection cycle may carry delay coloring bits.

In a possible implementation, if the first node device is an end device of the detected path (second node device or third node device), in S601, the first node device receives the above detection message configured by the upper layer, or the first node device The node device generates the above detection message.

In another possible implementation, if the first node device is an intermediate forwarding device of the detected path (a node device other than the second node device and the third node device), in S601, the first node device receives the data from the previous node device. The detection packet of the hop device.

S602. The first node device obtains the transmission quality parameter of the detection message in the first node device according to the characteristic identifier in the detection message.

Optionally, the transmission quality parameters of the detection packet in the first node device may include but are not limited to the following situations:

Case 1. When the above characteristic identifier includes a packet loss coloring bit and there are multiple detection packets, the transmission quality parameters of the detection packets in the first node device may include one or more of the following: Entering the first detection packet within a detection cycle The number of detection packets from the first interface of the node device, the number of detection packets leaving the second interface of the first node device within a detection cycle, the number of detection packets entering from the first interface of the first node device and leaving within a detection cycle The number of detection packets of the second interface of the first node device is different.

The first interface is the incoming interface of the first node device on the detected path, and the second interface is the outgoing interface on the detected path.

The difference in the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the second interface of the first node device within a detection cycle may also be referred to as the number of packets lost by the first node device in the detection cycle.

Case 2: When the above characteristic identifier includes a delay coloring bit, the detection message is one, and the transmission quality parameters of the detection message in the first node device may include one or more of the following: The detection message enters the first node device. The timestamp of the node device, the timestamp of the detection packet leaving the first node device, and the delay of the detection packet within the first node device.

Case 3: When the above characteristic identifier includes a delay coloring bit and there are multiple detection packets, the transmission quality parameter of the detection packet in the first node device may include one or more of the following: Delay within the node device.

In a possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the average delay of the multiple detection packets in the first node device, or maximum value, or something else.

In another possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the time delay of the first detection packet among the multiple detection packets entering the first node device. The time of the first interface is the difference between the time of the last detection packet leaving the second interface of the first node device.

Case 4: When the above feature identifier includes a delay coloring bit and there are multiple detection packets, the transmission quality parameter of the detection packet in the first node device may include the delay difference of the two detection packets in the first node device. .

It should be noted that the transmission quality parameter of the detection message in the first node device can be any one of the above three situations, or a combination of multiple situations.

The following uses a specific example to describe the process in which the first node device measures and detects the packet loss parameter of the packet in the first node device based on the packet loss dye bit.

The number of detection packets entering from the first interface of the first node device is recorded as PI, and the number of detection packets leaving the second interface of the first node device is recorded as PE.

In the packet transmission scenario shown in Figure 7, at time t0, the first interface of the first node device obtains the first detection packet with the packet loss coloring bit 1 in this detection cycle, and starts the counter to adjust the packet loss coloring bit. Count the detection packets with a value of 1, and start the timer metering detection cycle.

At time t1, after the delay of the first node device, the second interface of the first node device receives the first detection packet with a packet loss dye bit of 1, and starts a counter to detect the detection packet with a packet loss dye bit of 1. Count and start the timer metering detection cycle.

Time t2: The first interface of the first node device ends counting the detection packets with a packet loss dye bit of 1 in this detection cycle (the timer times out), and obtains the packet loss that entered the first interface of the first node device in this detection cycle. The count value PI of detection packets with a dye bit of 1.

Time t3: The second interface of the first node device ends counting the detection packets with a packet loss dye bit of 1 in this detection cycle (the timer times out), and obtains the packet loss of the second interface leaving the first node device in this detection cycle. The count value PE of the detection packets whose dye bit is 1.

Thus, we can obtain the number of lost packets LostPacket=PI-PE in the detection packets whose packet loss dye bit is 1 in this detection cycle.

Among them, the timer inside the first node device determines that after the duration of a detection cycle, the reception of detection packets with a packet loss dye bit of 1 in this detection cycle has ended, which can effectively prevent packet disorder from affecting the device's processing of detection packets. Statistics to ensure the accuracy of the detection packet count obtained by statistics within each detection cycle.

The following uses a specific example to describe a process in which the first node device measures and detects the delay quality of the packet in the first node device based on the delay dye bit. Measuring the delay quality of the detection message in the first node device means recording the actual forwarding time of the detection message, thereby calculating the transmission delay of the detection message in the first node device.

In the packet transmission scenario shown in Figure 8, in the first direction, at time t1, the first interface of the first node device receives the detection packet with delay coloring position 1, and the first node device obtains the timestamp t1, as The timestamp when the detection packet enters the first interface of the first node device. At time t2, after being forwarded by the first node device, the second interface of the first node device receives a detection packet with a delay color bit of 1, and the first node device obtains the timestamp t2 as the detection packet leaves the first node. The timestamp of the device's secondary interface.

In the second direction, at time t3, the third interface of the first node device receives the detection packet with delay coloring position 1, and the first node device obtains the timestamp t3 as the third interface of the detection packet entering the first node device. Interface timestamp. At time t4, after being forwarded by the first node device, the fourth interface of the first node device receives the detection packet with a delay dye bit of 1, and obtains the timestamp t4 as the detection packet leaves the first node device. The timestamp of the fourth interface. The third interface and the fourth interface are interfaces on the detected path.

Therefore, it can be obtained that the one-way delay of the detection message in the first node device in the two directions is: 1d (first direction) = t2-t1, 1d (second direction) = t4-t3; the two-way delay is: 2d=(t2-t1)+(t4-t3)=(t4-t1)-(t3-t2).

Further, when there are multiple detection messages, the first node device can obtain the delay difference of the two detection messages in the first node device based on the delay of the detection message in the first node device, for Determine whether delay jitter occurs in the first node device.

It should be noted that in the packet transmission scenarios illustrated in Figures 7 and 8, the packets marked 1 are the detection packets described in this application. The detection packets can be interspersed with the service packets or can be transmitted continuously. The application embodiment does not limit this, nor is it reflected in Figures 7 and 8 .

S603. The first node device reports the transmission quality parameter of the obtained detection message in the first node device.

In a possible implementation, a centralized control processing device is configured in the network where the first node device is located. In S603, the first node device reports the transmission quality parameters to the processing device, and the processing device performs the processing on the detected data based on the transmission quality parameters. Path fault location.

In another possible implementation, there is no centralized control device configured in the network where the first node device is located. In S603, the first node device locally stores the transmission quality parameters, and other processing devices respond to the detected path fault based on the transmission quality parameters. position.

For example, in the packet transmission scenario shown in Figure 9, assuming that the path from node X to node Y is the detected path, the BFD mechanism is used to detect the transmission quality of the path from node X to node Y. Node

S604. The processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device.

The processing device may be a centralized control device configured in the network where the first node device is located, or the processing device may be a server or other device for a third-party application. The embodiment of the present application does not limit the type of the processing device.

In a possible implementation, there may be multiple first node devices. In S604, the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device, including: the processing device obtains the transmission quality parameter of the detection message from each first node device. The node device obtains the transmission quality parameter of the detection message in the first node device.

In a possible implementation manner, the processing device may receive the transmission quality parameter of the detection message in the first node device reported by the first node device.

In another possible implementation, the processing device can call an interface with the first node device to read the internal transmission quality parameters of the detection packets obtained by each first node device. Optionally, the processing device may execute S604 when determining that the detected path is faulty.

It should be noted that the transmission quality parameter obtained in S604 is the transmission quality parameter in the first node device of the detection message obtained by the first node device executing the aforementioned process of S601 to S603. For the content of the transmission quality parameter and The measurement methods are all described in detail in the foregoing content and will not be described again here.

For example, in the packet transmission scenario illustrated in Figure 9, the analyzer, as a processing device, can receive the transmission quality parameters reported by the associated node m and the associated node n.

S605. The processing device determines the fault location of the detected path based on the transmission quality parameter of the detection message in the first node device.

Specifically, after determining that the detected path is faulty, the processing device may determine the fault location of the detected path based on the transmission quality parameter of the detection message in the first node device.

In a possible implementation, the processing in S605 may determine the fault location of the detected path based on the transmission quality parameter of the detection message in the first node device in the last detection cycle before the fault of the detected path is determined.

In another possible implementation, the processing in S605 may determine the fault location of the detected path based on the transmission quality parameter of the detection message in the first detection cycle after the fault of the detected path is determined in the first node device.

For example, when the detection packet is a BFD packet, the processing device may determine the fault location of the detected path based on the transmission quality parameter of the detection packet in the first node device when determining that the status of the detected path is down.

Specifically, the detection path fault location described in this application may include but is not limited to the following two implementation methods:

Implementation manner 1: If the transmission quality parameter of the transmission message in the first node device meets the first condition, it is determined that the first node device in the detected path is faulty.

Exemplarily, the first condition may include one or more of the following: the difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within a detection period is greater than or equal to The first threshold, the delay of the detection message in the first node device is greater than or equal to the second threshold, and the difference in delay of the two detection messages in the first node device is greater than or equal to the third threshold.

The difference in the number of detection packets entering the first interface of the first node device and the second interface leaving the first node device is an equivalent concept to the number of packet losses and can be replaced with each other.

In a possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the average delay of the multiple detection packets in the first node device, or maximum value, or something else.

In another possible implementation, when there are multiple detection packets, the delay of the detection packet in the first node device may refer to the time delay of the first detection packet among the multiple detection packets entering the first node device. The time of the first interface is the difference between the time of the last detection packet leaving the second interface of the first node device.

It should be noted that the values of the first threshold, the second threshold, and the third threshold can all be configured according to actual needs, and are not limited in the embodiments of the present application.

For example, the first threshold may be 0, that is, if there is packet loss, it is determined to be a fault point. The second threshold may be a theoretical value of hardware transmission delay of the node device. The third threshold may be a threshold value of delay jitter.

Implementation Mode 2: There is one detection message. If the delay of the detection message in the first node device is greater than or equal to the second threshold, it is determined that the first node device in the path is faulty.

Implementation method 3: If the transmission quality parameters of the detection message on the two node devices on the detected path meet the second condition, it is determined that the path between the two node devices is faulty.

Exemplarily, the second condition may include one or more of the following: the number of detection packets leaving the second interface of one node device, minus the number of detection packets entering the first interface of the next-hop node device of one node device. The difference in the number of packets is greater than or equal to the fourth threshold; the difference in delay between the two detection packets on the path between the two node devices is greater than or equal to the fifth threshold.

Among them, the difference between the number of detection packets leaving the second interface of a node device minus the number of detection packets entering the first interface of the next-hop node device of the node device is equivalent to the number of packet losses. Concepts can be interchanged.

It should be noted that the values of the fourth threshold and the fifth threshold can be configured according to actual needs, and are not limited in this embodiment of the present application.

The path between two node devices may refer to a link between two adjacent node devices.

For example, the fourth threshold may be 0, that is, if there is packet loss, it is determined to be a fault point. The fifth threshold may be a threshold value of delay jitter.

Implementation method 3: If the transmission quality parameters of the detection packet in the two node devices on the detected path meet the third condition, then the path between the two node devices is faulty.

For example, the third condition may include detecting that the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next hop node device of the one node device is greater than or equal to the sixth threshold.

It should be noted that the value of the sixth threshold can be configured according to actual needs, and is not limited in this embodiment of the present application.

For example, the sixth threshold may be the theoretical value of the hardware transmission delay of the path between the two node devices.

The time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device can be understood as the delay of the detection packet from one node device to the next-hop node device.

In a possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to each detection packet. The average, or maximum, or other time difference between a packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device.

In another possible implementation, when there are multiple detection packets, the time difference between the detection packet leaving the second interface of a node device and entering the first interface of the next-hop node device of a node device may refer to multiple The time difference between the time when the first detection packet in the detection packet leaves the second interface of a node device and the time when the last detection packet enters the first interface of the next-hop node device of a node device.

For example, in the packet transmission scenario illustrated in Figure 9, the analyzer determines that the number of detection packets leaving the second interface of node m is greater than the number of detection packets entering the first interface of node n, and determines that the number of detection packets from node m to node n If there is packet loss between them, it is determined that the BFD fault direction is X--->Y, and the fault point location is the path between m and n.

The above mainly introduces the solution provided by the embodiment of the present invention from the perspective of the first node device and the processing device. It can be understood that, in order to realize the above functions, the first node device, processing device, etc. include hardware structures and/or software modules corresponding to each function, which are called detection devices. Persons skilled in the art should easily realize that, with the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein, the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is performed by hardware or computer software driving the hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each specific application, but such implementations should not be considered to be beyond the scope of the present invention.

Embodiments of the present invention can divide the detection device and the like into functional modules according to the above method examples. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or software function modules. It should be noted that the division of modules in the embodiment of the present invention is schematic and is only a logical function division. In actual implementation, there may be other division methods.

In the case where each functional module is divided corresponding to each function, FIG. 10 illustrates a detection device 100 provided by an embodiment of the present application, which is used to implement the function of the first node device in the above embodiment. The detection device 100 may be a first node device or the detection device 100 may be deployed on the first node device. As shown in Figure 10, the detection device 100 may include: a first acquisition unit 1001 and a second acquisition unit 1002. The first obtaining unit 1001 is used to perform the process S601 in Figure 6; the second obtaining unit 1002 is used to perform the process S602 in Figure 6. All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

Further, as shown in Figure 11, the detection device 100 may also include: a reporting unit 1003. The reporting unit 1003 is used to execute process S603 in Figure 6 . All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

In the case of using an integrated unit, as shown in Figure 12, the first node device 120 provided by the embodiment of the present application is used to implement the functions of the first node device in the above method. The first node device 120 includes at least one processing module 1201. For example, the processing module 1201 may be used to perform processes S601 to S603 in Figure 6. For details, please refer to the detailed description in the method example, which will not be described again here.

The first node device 120 may also include at least one storage module 1202 for storing program instructions and/or data. The storage module 1202 and the processing module 1201 are coupled. The coupling in the embodiment of this application is an indirect coupling or communication connection between devices, units or modules, which may be in electrical, mechanical or other forms, and is used for information interaction between devices, units or modules. The processing module 1201 may cooperate with the storage module 1202. The processing module 1201 can execute program instructions stored in the storage module 1202. At least one of the at least one memory module may be included in a processing module.

The first node device 120 may also include a communication module 1203, configured to communicate with other devices through a transmission medium, thereby determining that the first node device 120 can communicate with other devices. The communication module 1203 is used for the device to communicate with other devices.

When the processing module 1201 is a processor, the storage module 1202 is a memory, and the communication module 1203 is a transceiver, the first node device 120 involved in this application may be the network device 50 shown in FIG. 5 .

As mentioned above, the detection device 100 or the first node device 120 provided by the embodiments of the present application can be used to implement the functions of the first node device in the methods implemented by the various embodiments of the present application. For convenience of explanation, only the functions related to the first node device of the present application are shown. For the parts related to the embodiments, if the specific technical details are not disclosed, please refer to the embodiments of this application.

In the case where each functional module is divided corresponding to each function, FIG. 13 illustrates a detection device 130 provided by the embodiment of the present application, which is used to implement the functions of the processing device in the above embodiment. The detection device 130 may be a processing device or the detection device 130 may be deployed in the processing device. As shown in Figure 13, the detection device 130 may include: an acquisition unit 1301 and a determination unit 1302. The obtaining unit 1301 is used to perform the process S604 in Figure 6; the determining unit 1302 is used to perform the process S605 in Figure 6. All relevant content of each step involved in the above method embodiments can be quoted from the functional description of the corresponding functional module, and will not be described again here.

In the case of using an integrated unit, as shown in FIG. 14 , a processing device 140 provided by an embodiment of the present application is used to implement the functions of the processing device in the above embodiment. The processing device 140 may include at least one processing module 1401, which is used to implement the function of processing the network device in the embodiment of the present application. For example, the processing module 1401 may execute processes S604 and S605 in Figure 6. For details, please refer to the detailed description in the method example. No further details will be given here.

The processing device 140 may also include at least one storage module 1402 for storing program instructions and/or data. The storage module 1402 and the processing module 1401 are coupled. The coupling in the embodiment of this application is an indirect coupling or communication connection between devices, units or modules, which may be in electrical, mechanical or other forms, and is used for information interaction between devices, units or modules. The processing module 1401 may cooperate with the storage module 1402. The processing module 1401 may execute program instructions stored in the storage module 1402. At least one of the at least one memory module may be included in a processing module.

The processing device 140 may also include a communication module 1403 for communicating with other devices through a transmission medium, thereby determining that the processing device 140 can communicate with other devices. The communication module 1403 is used for the device to communicate with other devices.

When the processing module 1401 is a processor, the storage module 1402 is a memory, and the communication module 1403 is a transceiver, the processing device 140 involved in the embodiment of this application may be the network device 50 shown in FIG. 5 .

As mentioned above, the detection device 130 or the processing device 140 provided by the embodiments of the present application can be used to implement the functions of the processing devices in the above embodiments of the present application. For convenience of explanation, only the parts related to the embodiments of the present application are shown. Specifically, If the technical details are not disclosed, please refer to the embodiments of this application.

This embodiment of the present application also provides a detection system, including the above-mentioned first node device 120 and processing device 140.

As another form of this embodiment, a computer-readable storage medium is provided, on which instructions are stored, and when the instructions are executed, the detection method in the above method embodiment is performed.

As another form of this embodiment, a computer program product containing instructions is provided. When the computer program product is run on a computer, the computer performs the detection method in the above method embodiment when executed.

An embodiment of the present application further provides a chip system, which includes a processor and is used to implement the technical method of the embodiment of the present invention. In a possible design, the chip system also includes a memory for storing necessary program instructions and/or data for embodiments of the present invention. In a possible design, the chip system further includes a memory for the processor to call the application code stored in the memory. The chip system may be composed of one or more chips, or may include chips and other discrete devices, which is not specifically limited in the embodiments of the present application.

Through the above description of the embodiments, those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above functional modules is used as an example. In actual applications, the above functions can be allocated as needed. It is completed by different functional modules, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above.

In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of modules or units is only a logical function division. In actual implementation, there may be other division methods, for example, multiple units or components may be The combination can either be integrated into another device, or some features can be omitted, or not implemented. On the other hand, the coupling or direct coupling or communication connection between each other shown or discussed may be through some interfaces, and the indirect coupling or communication connection of the devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated. The components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place, or they may be distributed to multiple different places. . Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application can be integrated into one processing unit, each unit can exist physically alone, or two or more units can be integrated into one unit. The above integrated units can be implemented in the form of hardware or software functional units.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a readable storage medium. Based on this understanding, the technical solutions of the embodiments of the present application are essentially or contribute to the existing technology, or all or part of the technical solution can be embodied in the form of a software product, and the software product is stored in a storage medium , including several instructions to cause a device (which can be a microcontroller, a chip, etc.) or a processor to execute all or part of the steps of the methods described in various embodiments of this application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk and other media that can store program code. .

The above are only specific embodiments of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application shall be covered by the protection scope of the present application. . Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims (30)

1. A detection method, characterized in that it is applied to a first node device, and the first node device is a node device on the path between the second node device and the third node device; the method includes: Obtaining a detection message including a feature identifier, the feature identifier is used to indicate measuring the transmission quality of the detection message; the detection message is used to detect the transmission quality of the path between the second node device and the third node device; so The detection packet is different from the service packet; the characteristic identifier includes a packet loss dyeing bit and/or a delay dyeing bit; According to the characteristic identifier, the transmission quality parameter of the detection message in the first node device is obtained. 2. The method according to claim 1, characterized in that there are multiple detection messages, and the transmission quality parameters include: The number of detection packets that enter the first interface of the first node device within one detection cycle, and the number of detection packets that leave the second interface of the first node device within one detection cycle; or, The difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within one detection cycle; or, The delay difference between the two detection messages in the first node device; Wherein, the first interface and the second interface are interfaces on the path. 3. The method according to claim 1, characterized in that the transmission quality parameters include: The timestamp when the detection message enters the first node device, and the timestamp when the detection message leaves the first node device; and / or, The delay of the detection message in the first node device. 4. The method according to any one of claims 1-3, characterized in that the feature identifier is located in the header of the detection message. 5. The method according to any one of claims 1-3, characterized in that the detection message is a bidirectional path detection BFD message. 6. The method according to any one of claims 1-3, characterized in that the method further includes: Report the transmission quality parameters to the processing device; or, The transmission quality parameters are stored locally. 7. A detection method, characterized in that the method includes: The processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device; the detection message includes a feature identifier; the feature identifier is used to indicate measuring the transmission quality of the detection message; The detection message is used to detect the transmission quality of the path between the second node device and the third node device; the first node device is a node device on the path between the second node device and the third node device; the detection Messages are different from service messages; the characteristic identifier includes packet loss dyeing bits and/or delay dyeing bits; The processing device determines the fault location of the path based on the transmission quality parameter. 8. The method according to claim 7, characterized in that there are multiple first node devices, and the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device. ,include: The processing device obtains the transmission quality parameter of the detection message in the first node device from each of the first node devices. 9. The method according to claim 7 or 8, characterized in that there are multiple detection messages, and the transmission quality parameters include: The number of detection packets that enter the first interface of the first node device within one detection cycle, and the number of detection packets that leave the second interface of the first node device within one detection cycle; or, The difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within one detection cycle; or, The delay difference between the two detection messages in the first node device; Wherein, the first interface and the second interface are interfaces on the path. 10. The method according to claim 7 or 8, characterized in that the transmission quality parameters include: The timestamp when the detection message enters the first node device, and the timestamp when the detection message leaves the first node device; and / or, The delay of the detection message in the first node device. 11. The method according to claim 9, characterized in that the processing device determines the fault location of the path according to the transmission quality parameter, including: If the transmission quality parameter meets the first condition, it is determined that the first node device in the path is faulty; Wherein, the first condition includes one or more of the following: a difference between the detection packet entering the first interface of the first node device and the detection packet leaving the second interface of the first node device within a detection cycle. The quantity difference is greater than or equal to the first threshold, the delay of the detection message in the first node device is greater than or equal to the second threshold, the delay of the two detection messages in the first node device The difference is greater than or equal to the third threshold; The first interface and the second interface are interfaces on the path. 12. The method according to claim 9, characterized in that the processing device determines the fault location of the path according to the transmission quality parameter, including: If the transmission quality parameters of the detection message in the two node devices on the path meet the second condition, then the path between the two node devices is faulty; Wherein, the second condition includes one or more of the following: the number of detection packets leaving the second interface of a node device, minus the first number of detection packets entering the next hop node device of the one node device. The difference in the number of detection packets on the interface is greater than or equal to the fourth threshold; the difference in delay between the two detection packets on the path between the two node devices is greater than or equal to the fifth threshold; The first interface and the second interface are interfaces on the path. 13. The method according to claim 7 or 8, characterized in that the processing device determines the fault location of the path according to the transmission quality parameter, including: If the transmission quality parameters of the detection message in the two node devices on the path meet the third condition, then the path between the two node devices is faulty; The third condition includes that the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next-hop node device of the one node device is greater than or equal to the sixth threshold. 14. The method according to claim 7 or 8 or 11 or 12, characterized in that the characteristic identifier is located in the header of the detection message. 15. A detection device, characterized in that it is deployed on a first node device, and the first node device is a node device on the path between the second node device and the third node device; the device includes: An acquisition unit, configured to acquire a detection message including a feature identifier, the feature identifier being used to indicate measuring the transmission quality of the detection message; the detection message being used to detect a path between the second node device and the third node device The transmission quality; the detection packet is different from the service packet; the characteristic identifier includes a packet loss dyeing bit and/or a delay dyeing bit; A measuring unit, configured to obtain transmission quality parameters of the detection message in the first node device according to the characteristic identifier. 16. The device according to claim 15, characterized in that there are multiple detection messages, and the transmission quality parameters include: The number of detection packets that enter the first interface of the first node device within one detection cycle, and the number of detection packets that leave the second interface of the first node device within one detection cycle; or, The difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within one detection cycle; or, The delay difference between the two detection messages in the first node device; Wherein, the first interface and the second interface are interfaces on the path. 17. The device according to claim 15, characterized in that the transmission quality parameters include: The timestamp when the detection message enters the first node device, and the timestamp when the detection message leaves the first node device; and / or, The delay of the detection message in the first node device. 18. The device according to any one of claims 15 to 17, characterized in that the characteristic identifier is located in the header of the detection message. 19. The device according to any one of claims 15 to 17, characterized in that the detection message is a bidirectional path detection BFD message. 20. The device according to any one of claims 15-17, characterized in that the device further includes a reporting unit for: Report the transmission quality parameters to the processing device; or, The transmission quality parameters are stored locally. 21. A detection device, characterized in that the device includes: An acquisition unit, configured to acquire the transmission quality parameter of the detection message in the first node device from the first node device; the detection message includes a feature identifier; the feature identifier is used to indicate measuring the detection message Transmission quality; the detection message is used to detect the transmission quality of the path between the second node device and the third node device; the first node device is a node device on the path between the second node device and the third node device; The detection packet is different from the service packet; the characteristic identifier includes a packet loss dyeing bit and/or a delay dyeing bit; A determining unit, configured to determine the fault location of the path according to the transmission quality parameter. 22. The device according to claim 21, characterized in that there are multiple first node devices, and the acquisition unit is specifically configured to: Obtain the transmission quality parameter of the detection message in the first node device from each of the first node devices. 23. The device according to claim 21 or 22, characterized in that there are multiple detection messages, and the transmission quality parameters include: The number of detection packets that enter the first interface of the first node device within one detection cycle, and the number of detection packets that leave the second interface of the first node device within one detection cycle; or, The difference in the number of detection packets entering the first interface of the first node device and leaving the second interface of the first node device within one detection cycle; or, The delay difference between the two detection messages in the first node device; Wherein, the first interface and the second interface are interfaces on the path. 24. The device according to claim 21 or 22, characterized in that the transmission quality parameters include: The timestamp when the detection message enters the first node device, and the timestamp when the detection message leaves the first node device; and / or, The delay of the detection message in the first node device. 25. The device according to claim 23, wherein the determining unit is specifically configured to: If the transmission quality parameter meets the first condition, it is determined that the first node device in the path is faulty; Wherein, the first condition includes one or more of the following: a difference between the detection packet entering the first interface of the first node device and the detection packet leaving the second interface of the first node device within a detection cycle. The quantity difference is greater than or equal to the first threshold, the delay of the detection message in the first node device is greater than or equal to the second threshold, the delay of the two detection messages in the first node device The difference is greater than or equal to the third threshold; The first interface and the second interface are interfaces on the path. 26. The device according to claim 23, characterized in that the determining unit is specifically configured to: If the transmission quality parameters of the detection message in the two node devices on the path meet the second condition, then the path between the two node devices is faulty; Wherein, the second condition includes one or more of the following: the number of detection packets leaving the second interface of a node device, minus the first number of detection packets entering the next hop node device of the one node device. The difference in the number of detection packets on the interface is greater than or equal to the fourth threshold; the difference in delay between the two detection packets on the path between the two node devices is greater than or equal to the fifth threshold; The first interface and the second interface are interfaces on the path. 27. The device according to claim 21 or 22, characterized in that the determining unit is specifically used to: If the transmission quality parameters of the detection message in the two node devices on the path meet the third condition, then the path between the two node devices is faulty; The third condition includes that the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next-hop node device of the one node device is greater than or equal to the sixth threshold. 28. The device according to claim 21 or 22 or 25 or 26, characterized in that the characteristic identifier is located in the header of the detection message. 29. A network device, characterized in that the network device includes: a processor and a memory; The memory is connected to the processor; the memory is used to store computer instructions. When the processor executes the computer instructions, the network device executes the method described in any one of claims 1-14. Detection method. 30. A computer-readable storage medium, characterized by comprising instructions that, when run on a computer, cause the computer to execute the detection method according to any one of claims 1-14.