CN114697202B

CN114697202B - Detection method and device

Info

Publication number: CN114697202B
Application number: CN202011641244.XA
Authority: CN
Inventors: 侯大威; 付智博; 王薇薇; 董明
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-12-31
Filing date: 2020-12-31
Publication date: 2023-09-29
Anticipated expiration: 2040-12-31
Also published as: CN114697202A

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

Detection method and device

Technical Field

The embodiment of the application relates to the field of communication, in particular to a detection method and device.

Background

With the wide deployment of network applications, network outages can affect the normal operation of the service and cause significant losses. In order to reduce the influence of link and equipment faults on the service and improve the reliability of the network, the network equipment needs to detect the communication faults between the network equipment and the adjacent equipment as soon as possible so as to take measures in time and ensure the normal operation of the service.

Bidirectional link detection (bidirectional forwarding detection, BFD) is a common technique for detecting path connectivity. In the BFD mechanism, the nodes at the two ends of the detected path periodically send detection messages to each other, and when one end cannot receive the detection messages within a certain time, the path is judged to have faults.

In the message transmission scenario illustrated in fig. 1, a BFD mechanism is used to detect a path between node X and node Y. And the BFD detection message is mutually transmitted between the node X and the node Y, and the intermediate forwarding node on the path only forwards the BDF detection message. If the path between the node m and the node n fails, the node X and the node Y cannot receive the BFD detection message within a certain time, and the path between the node X and the node Y is determined, but the specific path failure position cannot be obtained.

Therefore, the existing BFD mechanism can only sense the fault of the detected path, cannot sense the position of the fault point, and needs manual positioning subsequently, so that the maintenance and positioning process is long in time, high in cost and low in operation and maintenance efficiency.

Disclosure of Invention

The application provides a detection method and a detection device, which are used for locating fault point positions.

In order to achieve the above purpose, the embodiment of the application adopts the following technical scheme:

in a first aspect, a detection method is provided, where the method may be applied to a first node device, where the first node device is a node device on a path between a second node device and a third node device. The method may include: 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.

By the detection method provided by the application, the detection message is dyed by adding the characteristic identifier, and the first node equipment acquires the real-time transmission quality parameter of the detection message in the detection message, so that the fault point position can be positioned according to the detected transmission quality parameter, the fault positioning time and cost can be shortened, and the operation and maintenance efficiency can be improved.

Meanwhile, because the number of the detection messages is small and the detection messages are inserted in the service messages, the method is equivalent to realizing an IFIT mechanism for sampling the service messages, and is simple to realize and small in calculation amount. In addition, the detected path can be flexibly selected because the detection message is sent by the end node equipment of the detected path, so that the application scene of the scheme is improved.

In one possible implementation manner, the detection method provided by the application further comprises the following steps: the first node equipment reports the acquired transmission quality parameters to the processing equipment, so that the processing equipment determines the fault position of the path between the second node equipment and the third node equipment according to the transmission quality parameters, thereby shortening the fault positioning time and the cost and improving the operation and maintenance efficiency.

In another possible implementation manner, the detection method provided by the application may further include: the first node equipment locally stores the measured transmission quality parameters, so that the processing equipment calls the transmission quality parameters when the processing equipment has a fault positioning requirement, and the fault position of the path between the second node equipment and the third node equipment is determined.

In another possible implementation, the first node device may be a plurality.

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

In another possible implementation manner, the number of the detection messages may be multiple, and the accuracy of detection is improved through multiple detection messages.

In another possible implementation manner, when the detection packet is plural, the transmission quality parameter of the detection packet in the first node device may include one or more of the following: the method comprises the steps of detecting the number of detection messages entering a first interface of first node equipment in one detection period, detecting the number of detection messages leaving a second interface of the first node equipment in one detection period, detecting the difference of the number of detection messages entering the first interface of the first node equipment and the number of detection messages leaving the second interface of the first node equipment in one detection period, and delaying the difference of the two detection messages in the first node equipment. The first interface and the second interface are interfaces on paths between the second node equipment and the third node equipment. In the implementation mode, packet loss quality and time jitter quality of the detection messages are obtained through a plurality of detection messages.

In another possible implementation manner, detecting the transmission quality parameter of the message in the first node device may include one or more of the following: detecting a time stamp of a message entering the first node device, detecting a time stamp of a message leaving the first node device, and detecting a time delay of the message in the first node device.

In another possible implementation manner, the detection message may be a BFD message, so as to implement fast fault location in the BFD mechanism.

In another possible implementation manner, the feature identifier may be located in a header of the detection message, and a specific format of the detection message is provided.

In a second aspect, a method of detection is provided, the method may include: the processing equipment acquires transmission quality parameters of the detection message in the first node equipment from the first node equipment; the detection message comprises a characteristic identifier; the feature 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; the first node equipment is one node equipment on a path between the second node equipment and the third node equipment; and the processing equipment determines the fault position of the path between the second node equipment and the third node equipment according to the transmission quality parameter of the detection message in the first node equipment.

By the detection method provided by the application, the feature identifier is added to the detection message for dyeing, the first node measures and acquires the real-time transmission quality parameter of the detection message in the measured path, and the processing equipment can acquire the transmission quality parameter, so that the fault point position is determined according to the transmission quality parameter, the fault positioning time and cost can be shortened, and the operation and maintenance efficiency is improved.

In one possible implementation manner, the plurality of first node devices, the processing device obtains the transmission quality parameters of the detection message in the first node device from the first node device, which may be specifically implemented as follows: the processing device obtains the transmission quality parameters of the detection message in the first node device from each first node device. By the measurement results of the plurality of first node devices in the path, the fault position in the path formed by the plurality of first node devices can be rapidly positioned.

In another possible implementation manner, the feature identifier may include a packet loss dyeing bit and/or a delay dyeing bit, so as to indicate packet loss and/or delay of the acquired detection message, so as to achieve accurate fault location.

In another possible implementation manner, the number of the detection messages can be multiple, and the accuracy of detection is improved through multiple detection messages.

In another possible implementation manner, when the detection packet is plural, the transmission quality parameter of the detection packet in the first node device may include one or more of the following: the method comprises the steps of detecting the number of detection messages entering a first interface of first node equipment in one detection period, detecting the number of detection messages leaving a second interface of the first node equipment in one detection period, detecting the difference of the number of detection messages entering the first interface of the first node equipment and the number of detection messages leaving the second interface of the first node equipment in one detection period, and delaying the difference of the two detection messages in the first node equipment. The first interface and the second interface are interfaces on paths between the second node equipment and the third node equipment. In the implementation mode, packet loss parameters and time jitter parameters of the detection messages are obtained through a plurality of detection messages.

In another possible implementation manner, detecting the transmission quality parameter of the message in the first node device may include one or more of the following: detecting a time stamp of a message entering the first node device, detecting a time stamp of a message leaving the first node device, and detecting a time delay of the message 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 manner, the number of the detection messages is multiple, and the processing device determines, according to a transmission quality parameter of the detection message in the first node device, a fault location of a path between the second node device and the third node device, where the fault location may be specifically implemented as follows: if the transmission quality parameter of the detection message in the first node equipment meets a first condition, determining that the first node equipment in the path fails. Wherein the first condition may include one or more of: the difference between the number of detection messages entering the first interface of the first node device and the number of detection messages leaving the second interface of the first node device in one detection period is larger than or equal to a first threshold value, the time delay of the detection messages in the first node device is larger than or equal to a second threshold value, and the time delay difference of the two detection messages in the first node device is larger than or equal to a third threshold value. The first interface and the second interface are interfaces on the path. And positioning the node equipment faults by configuring the first conditions of the node faults.

In a possible implementation manner, when the number of detection messages is multiple, the time delay of the detection messages in the first node device may refer to an average value, a maximum value, or other time delays of the multiple detection messages in the first node device.

In another possible implementation manner, when the number of detection messages is multiple, the time delay of the detection message in the first node device may refer to a difference between a time when a first detection message in the multiple detection messages enters the first interface of the first node device and a time when a last detection message leaves the second interface of the first node device.

In another possible implementation manner, the detecting message is one, and the processing device determines, according to a transmission quality parameter of the detecting message in the first node device, a fault location of a path between the second node device and the third node device, which may be specifically implemented as follows: if the time delay of the detection message in the first node equipment is greater than or equal to a second threshold value, determining that the first node equipment in the path has faults.

In another possible implementation manner, the number of the detection messages is multiple, and the processing device determines the fault location of the path according to the transmission quality parameter of the detection messages in the first node device, which may be specifically implemented as: if the transmission quality parameters of the detection message in the two node devices on the path meet the second condition, the path between the two node devices fails. Wherein the second condition may include one or more of: the difference of the number of detection messages leaving the second interface of one node device minus the number of detection messages entering the first interface of the next hop node device of one node device is greater than or equal to a fourth threshold; the time delay difference of the two detection messages on the path between the two node devices is larger than or equal to a fifth threshold value. And positioning the path faults among the node devices by configuring a second condition of the path faults among the nodes.

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 manner, the processing device determines the fault location of the path according to the transmission quality parameter of the detection message in the first node device, which may be specifically implemented as: if the transmission quality parameters of the detection message in the two node devices on the path meet the third condition, the path between the two node devices fails. The third condition includes detecting that a time difference between the packet leaving the second interface of the node device and entering the first interface of the next hop node device of the node device is greater than or equal to a sixth threshold. And positioning the path faults among the node devices by configuring a third condition of the path faults among the nodes.

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

In a possible implementation manner, when the number of detection messages is multiple, the time difference between the detection messages leaving the second interface of one node device and the first interface of the next-hop node device entering one node device may refer to the average value, the maximum value, or other time differences between each detection message leaving the second interface of one node device and the first interface of the next-hop node device entering one node device.

In another possible implementation manner, when the number of detection messages is multiple, the time difference between the detection messages leaving the second interface of one node device and entering the first interface of the next-hop node device of one node device may refer to the time difference between the time when the first detection message leaves the second interface of one node device and the time when the last detection message enters the first interface of the next-hop node device of one node device in the multiple detection messages.

It should be noted that, the solution provided in the second aspect is a description of the solution provided in the first aspect at different angles, and specific implementations thereof may be referred to each other.

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

The acquisition unit is used for acquiring the detection message comprising the 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 the path between the second node equipment and the third node equipment.

And the measurement unit is used for acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identifiers in the detection message.

In a possible implementation manner, the apparatus further includes a reporting unit, configured to: and reporting the acquired transmission quality parameters to the processing equipment, so that the processing equipment determines the fault position of the path between the second node equipment and the third node equipment according to the transmission quality parameters, thereby shortening the fault positioning time and the cost and improving the operation and maintenance efficiency.

In another possible implementation manner, the apparatus further includes a reporting unit, configured to: and locally storing the acquired transmission quality parameters so that the processing equipment calls the transmission quality parameters when the processing equipment has a fault positioning requirement, and determining the fault position of the path between the second node equipment and the third node equipment.

In another possible implementation, the first node device may be a plurality.

It should be noted that, the detection apparatus provided in the third aspect is configured to perform the detection method provided in the first aspect, and specific implementation and beneficial effects of the detection apparatus may refer to the description of the first aspect, which is not repeated herein.

In a fourth aspect, a detection apparatus is provided, which may include an acquisition unit and a determination unit. Wherein:

an obtaining unit, configured to obtain, from a first node device, a transmission quality parameter of a detection packet in the first node device; the detection message comprises a characteristic identifier; the feature 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; the first node device is a node device on a path between the second node device and the third node device.

And the determining unit is used for determining the fault position of the path between the second node equipment and the third node equipment according to the transmission quality parameter of the detection message in the first node equipment.

In one possible implementation manner, the first node device is multiple, and the obtaining unit is specifically configured to: and acquiring the transmission quality parameters of the detection messages in the first node equipment from each first node equipment. By the measurement results of the plurality of first node devices in the path, the fault position in the path formed by the plurality of first node devices can be rapidly positioned.

In another possible implementation manner, the detection message is multiple, and the determining unit is specifically configured to: if the transmission quality parameter of the detection message in the first node equipment meets a first condition, determining that the first node equipment in the path fails. Wherein the first condition may include one or more of: the difference between the number of detection messages entering the first interface of the first node device and the number of detection messages leaving the second interface of the first node device in one detection period is larger than or equal to a first threshold value, the time delay of the detection messages in the first node device is larger than or equal to a second threshold value, and the time delay difference of the two detection messages in the first node device is larger than or equal to a third threshold value. The first interface and the second interface are interfaces on the path. And positioning the node equipment faults by configuring the first conditions of the node faults.

In another possible implementation manner, the detection message is one, and the determining unit is specifically configured to: if the time delay of the detection message in the first node equipment is greater than or equal to a second threshold value, determining that the first node equipment in the path has faults.

In another possible implementation manner, the detection message is multiple, and 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, the path between the two node devices fails. Wherein the second condition may include one or more of: the difference of the number of detection messages leaving the second interface of one node device minus the number of detection messages entering the first interface of the next hop node device of one node device is greater than or equal to a fourth threshold; the time delay difference of the two detection messages on the path between the two node devices is larger than or equal to a fifth threshold value. And positioning the path faults among the node devices by configuring a second condition of the path faults among the nodes.

In another possible implementation, 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 third condition, the path between the two node devices fails. The third condition includes detecting that a time difference between the packet leaving the second interface of the node device and entering the first interface of the next hop node device of the node device is greater than or equal to a sixth threshold. And positioning the path faults among the node devices by configuring a third condition of the path faults among the nodes.

It should be noted that, the detection apparatus provided in the fourth aspect is configured to perform the detection method provided in the second aspect, and specific implementation and beneficial effects of the detection apparatus may refer to the description of the second aspect, which is not repeated herein.

In a fifth aspect, the present application provides a network device, where the network device may implement the functions in the method examples described in the first aspect or the second aspect, where the functions may be implemented by hardware, or may be implemented by executing corresponding software by hardware. The hardware or software comprises one or more modules corresponding to the functions. The network device may exist in the form of a chip product.

In one possible implementation, the network device may include a processor and a transmission interface. Wherein the transmission interface is used for receiving and transmitting data. The processor is configured to invoke program instructions stored in the memory to cause the network device to perform the functions in the examples of the method described in the first or second aspect above.

In a sixth aspect, a computer readable storage medium is provided, comprising instructions which, when run on a computer, cause the computer to perform the detection method according to any one of the above aspects or any one of the possible implementation manners.

In a seventh aspect, a computer program product is provided which, when run on a computer, causes the computer to perform the detection method according to any one of the above aspects or any one of the possible implementations.

In an eighth aspect, a chip system is provided, where the chip system includes a processor and may further include a memory, to implement the functions in the above method. The chip system may be formed of a chip or may include a chip and other discrete devices.

A ninth aspect provides a detection system, comprising a first network device configured to perform the detection method provided by the first aspect and any possible implementation manner thereof, and a second network device configured to perform the detection method provided by the machine of the second aspect and any possible implementation manner thereof.

The solutions provided in the fifth to ninth aspects are used to implement the methods provided in the first or second aspects, so that the same benefits as those of the first or second aspects may be achieved, and are not described herein.

The various possible implementations of any of the foregoing aspects may be combined without contradiction between the schemes.

Drawings

Fig. 1 is a schematic diagram of a message transmission scenario provided in an embodiment of the present application;

fig. 2 is a schematic diagram of the composition of the IFIT detection header information according to an embodiment of the present application;

fig. 3 is a schematic structural diagram of a message transmission system according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of another message transmission system according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of a network device according to an embodiment of the present application;

FIG. 6 is a schematic flow chart of a detection method according to an embodiment of the present application;

fig. 7 is a schematic diagram of another message transmission scenario provided in an embodiment of the present application;

fig. 8 is a schematic diagram of another message transmission scenario provided in an embodiment of the present application;

fig. 9 is a schematic diagram of another message transmission scenario provided in an embodiment of the present application;

fig. 10 is a schematic structural diagram of a detection device according to an embodiment of the present application;

FIG. 11 is a schematic structural diagram of another detecting device according to an embodiment of the present application;

fig. 12 is a schematic structural diagram of a first node device according to an embodiment of the present application;

fig. 13 is a schematic structural diagram of another detection device according to an embodiment of the present application;

fig. 14 is a schematic structural diagram of a processing apparatus according to an embodiment of the present application.

Detailed Description

The terms first, second, third and the like in the description and in the claims and in the above-described figures, are used for distinguishing between different objects and not necessarily for limiting a particular order.

In embodiments of the application, words such as "exemplary" or "such as" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g." in an embodiment should not be taken 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 fashion that may be readily understood.

In the description of the present application, unless otherwise indicated, "/" means that the objects associated in tandem are in a "or" relationship, e.g., A/B may represent A or B; the "and/or" in the present application is merely an association relationship describing the association object, and indicates that three relationships may exist, for example, a and/or B may indicate: there are three cases, a alone, a and B together, and B alone, wherein a, B may be singular or plural. Also, in the description of the present application, unless otherwise indicated, "a plurality" means two or more than two. "at least one of" or the like means any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (one) of a, b, or c may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or plural.

In the embodiment of the present application, at least one may also be described as one or more, and a plurality may be two, three, four or more, and the present application is not limited thereto.

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

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

Time delay refers to the time of message transmission. The delay may be divided into a delay in the node device and a delay in the path, which may be determined by an entry time and an exit time. The time delay may be the difference between the time when a message enters and the time when it leaves, or the time delay may be the difference between the time when the first message enters and the time when the last message leaves in a plurality of messages.

Delay jitter is a phenomenon that the delay difference of different messages at a certain position is large.

Path refers to a 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 a path refers to an index in the process of transmitting a message by the path. The transmission quality of the path may include, but is not limited to: whether connected, transmission metrics (e.g., packet loss, delay, etc.), etc. For whether the communication is possible, a communication judgment standard can be configured, when the transmission index meets the communication judgment standard, the path is determined to be communicated, and when the transmission index does not meet the communication judgment standard, the path is determined to be disconnected.

The transmission quality of the message in the node device refers to transmission indexes, such as packet loss, time delay, and the like, used for reflecting the message in the node device. The transmission quality of the message in the node device may be represented by a transmission quality parameter of the message in the node device.

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

Taking the BFD mechanism as an example, a procedure of measuring path connectivity by detecting a message will be described. After the detected path is configured in the BFD mechanism, as the BFD mechanism has no neighbor discovery mechanism, the two end nodes of the detected path inform neighbor information thereof to establish the BFD session by the upper layer application of the service. The established BFD session can periodically and rapidly mutually transmit BFD messages, and the period of the BFD messages is consistent with that of the equipment at the two ends of the frequency. If one end does not receive the BFD message sent by the opposite end in the detection time, the bidirectional forwarding path is considered to be faulty, the path state is determined to be down, and the served upper layer application is notified to perform corresponding processing. As can be seen from the foregoing description in connection with fig. 1, this process only senses the failure of the detected path, and cannot sense the exact location of the failure point.

The current industry proposes an on-line operation administration and maintenance (operation administration and maintenance, OAM) detection technique-on-line detection (in-situ flow information telemetry, IFIT). The IFIT is a detection scheme for directly measuring service messages based on end-to-end, so as to obtain the real packet loss rate, time delay and other quality indexes of the network.

The IFIT mechanism dyes the actual service message by carrying IFIT detection head information in the actual service message, and the channel associated node (the node receiving the message) performs transmission quality measurement according to the IFIT detection head information.

Taking a multiprotocol label switching (multiprotocol label switching, MPLS)/MPLS-Segment Routing (SR) scenario as an example, the composition of the IFIT detection head information may be as shown in fig. 2. The IFIT detection header includes a flow instruction identification (flow instruction indicator, FII), a flow instruction header (flow instruction header, FIH), a flow instruction extension header (flow instruction extension header, FIEH)), the IFIT detection header encapsulated between the MPLS stack bottom and the MPLS payload. An explanation of the contents of each part in the IFIT detection head (FII, FIH, FIEH) shown in fig. 2 is shown in table 1.

TABLE 1

When the IFIT can start hop-by-hop detection, transmission quality parameters of the entry and the exit of each network element through which the service flow actually passes are measured, and the measurement results of packet loss and time delay of the network element nodes and the hop-by-hop paths on the real-time service path can be obtained. When the IFIT performs statistics, in a certain detection period, the difference between all the flows entering the network and the flows leaving the network is the packet loss number of the bearer network in the detection period. In a certain detection period, the difference between the time when the same service flow (which can be defined by five-tuple or other information) enters the network and the time when the service flow leaves the network is the time delay of the network in the detection period. The flow following detection function of the IFIT can detect the time delay and the packet loss of the service flow in the network in real time, and can quickly find out a fault point according to the detected time delay and the detected packet loss. For example, a location with a large delay and a large packet loss may be determined as a failure point.

However, on one hand, because the number of the service flow messages is huge, if an IFIT mechanism is adopted to perform fault location, a large number of messages need to be dyed, the implementation is complex, and the calculation amount is large. On the other hand, the service flow message sending end and the receiving end are determined by service demands, if the IFIT mechanism is adopted for fault location, the detected path cannot be flexibly selected, and the scheme has large application limitation. In yet another aspect, multiple traffic flows are carried in one path, and the IFIT mechanisms of different traffic flows are independent, so that the path failure cannot be effectively located.

Based on the detection method, the node receiving the detection message acquires the transmission quality parameter of the detection message in the measured path by dyeing the detection message for detecting the connectivity of the path, and the fault point position is quickly found according to the acquired transmission quality, so that the fault positioning time and cost can be shortened, and the operation and maintenance efficiency can be improved.

Meanwhile, because the number of the detection messages is small and the detection messages are inserted in the service messages, the method is equivalent to realizing an IFIT mechanism for sampling the service messages, and is simple to realize and small in calculation amount. In addition, as the detection message is sent by the end node equipment of the detected path, the detected path can be flexibly selected, and the application scene of the scheme is improved; in addition, only one detection message flow can be configured in one path, so that the path fault can be effectively positioned.

The following describes in detail the implementation of the embodiment of the present application with reference to the drawings.

The scheme provided by the embodiment of the application can be applied to a two-layer network or a three-layer network or a hybrid network of the two-layer network and the three-layer network, and the embodiment of the application is not limited to the above.

The scheme provided by the embodiment of the application can be applied to the message transmission system 30 shown in fig. 3. As shown in fig. 3, the packet transmission system 30 may include a plurality of node devices 301.

The scheme provided by the embodiment of the application can also be applied to the message transmission system 30 shown in fig. 4. As shown in fig. 4, the packet transmission system 30 may include a plurality of node devices 301 and a processing device 302.

The node device 301 is configured to carry traffic to implement a service function. The node device 301 may also carry a detection packet for obtaining a transmission quality parameter of the path.

The processing device 302 may be a centralized control device for managing node devices in the messaging system 30, or may be a third party server or otherwise. For example, the centralized control device may perform fault location according to the path transmission quality parameter reported by the node device 301, and so on.

The node device 301 may be a Provider Edge (PE) device, or may also be a provider (P) device, which is not limited to the type and function of the node device 301 in the embodiment of the present application.

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

The processing device 302 may be an analyzer or controller or other configured in a network for centralized control.

It should be noted that, the number of network devices included in the packet transmission system 30 may be configured according to actual requirements, and fig. 3 is only schematic and is not a specific limitation on the size of the packet transmission system 30.

The following describes the embodiments of the present application with reference to the drawings.

In one aspect, an embodiment of the present application provides 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.

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

The following describes the respective constituent elements of the network device 50 in detail with reference to fig. 5:

the memory 502 may be a volatile memory (RAM), such as a random-access memory (RAM); or a nonvolatile memory (non-volatile memory), such as a read-only memory (ROM), a flash memory (flash memory), a hard disk (HDD) or a Solid State Drive (SSD); or a combination of the above-mentioned types of memories for storing application code, configuration files, data information, or other content in which the methods of the application may be implemented. In other possible scenarios, the memory 502 may also be deployed in other devices independent of the network device 50.

The transceiver 503 is used for information interaction of the network device 50 with other devices.

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

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 or executes software programs and/or modules stored in the memory 502 to perform the following functions:

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 network equipment 50 according to the characteristic identifiers in the detection message.

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:

acquiring a transmission quality parameter of a detection message in first node equipment from the first node equipment; the detection message comprises a characteristic identifier; the feature 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; the first node equipment is one node equipment on a path between the second node equipment and the third node equipment; and determining the fault position of the path according to the transmission quality parameter of the detection message in the first node equipment.

On the other hand, the embodiment of the application provides a detection method which is applied to the process of detecting the transmission quality of the path between the second node equipment and the third node equipment.

Before executing the method provided by the embodiment of the application, a detected path is selected according to actual requirements, wherein one end of the detected path is the second node equipment, and the other end of the detected path is the third node equipment. The method provided by the embodiment of the application can detect the unidirectional transmission quality of the detected path and the bidirectional transmission quality of the detected path, and the embodiment of the application is not limited to the method.

For example, the detected path may be selected according to a manually specified manner. The detected path is selected, for example, by a network administrator or other role through an interactive interface.

Illustratively, the detected paths may be selected according to pre-configured rules. For example, a path is selected periodically as a detected path.

Of course, the embodiment of the present application is not limited to a specific manner of selecting the detected path.

After selecting the detected path, the end device (the second node device and/or the third node device) of the detected path dyes the detection message (adds a characteristic identifier in the message header), and then sends the dyed detection message according to the period and frequency of the detection mechanism.

The feature identifier added to the message header during dyeing of the detected message may refer to the content, the form and the position of the IFIT detection header information illustrated in fig. 2. Of course, when the detection message is dyed, part of the content in the IFIT detection header information illustrated in fig. 2 may be selected according to actual requirements, which is not limited by the embodiment of the present application, as the feature identifier in the header of the detection message.

For example, the feature identifier may be located in a header of the detection message. As illustrated in fig. 2, the feature identification may be encapsulated between the MPLS floor and the MPLS payload.

For example, packet loss dyeing bits and/or delay dyeing bits can be added in the header of the detection message.

For example, a flow identifier may be added to a header of the detection packet, where the flow identifier is used to indicate the detection packet sent from one end to the other end in the detected path in one detection period.

For example, the header of the detection message may further include a detection period, where the detection period is used to instruct the node device to count the period of the transmission quality according to the detection message. The detection period may be the same as or different from the transmission period of the detection message.

It should be noted that, in the embodiment of the present application, only the processing procedure of the message is described, and the encapsulation and decapsulation procedure in the message transmission is only required according to the transmission protocol executed by the network, which is not described in detail in the embodiment of the present application.

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

s601, a first node device acquires a detection message comprising a feature identifier.

Wherein the first node device may be a node device on a path between the second node device and the third node device. For example, the first node device may be a stream following detection function enabled node device.

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 device other than the second node device and the third node device on a path between the second node device and the third node device.

The detection message is sent from one end to the other end of the detected path, and the number of the detection messages can be one or more. The detection message is used for detecting the transmission quality of the path (i.e. the detected path) between the second node equipment and the third node equipment.

When the number of the detection messages is multiple, each detection message has the same flow identification.

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 embodiment of the present application.

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

Optionally, the type of the detection message may be determined according to a detection mechanism, and the embodiment of the present application is not limited to the type of the detection message. The detection message may be a BFD message, for example.

Specifically, the detection message includes a feature identifier, where the feature identifier is used to indicate measurement of transmission quality of the detection message.

Optionally, the feature identifier in the detection packet may include a packet loss dyeing bit and/or a delay dyeing bit.

The packet loss dyeing bit is used for indicating and measuring packet loss parameters of the detection message. For example, the position of the packet loss dyeing bit in the detection message may be an L flag bit in the FIH in the component part of the IFIT header information as illustrated in fig. 2. The value of the packet loss dyeing bit can be 0 or 1 or other values, and the detection messages of the same packet loss dyeing bit are used for counting the number of messages in one detection period. The packet loss dyeing bits in the detection messages of different detection periods can be different or the same. The packet loss quality may be the number of packet loss and/or the packet loss rate.

The delay dyeing bit is used for indicating and measuring the delay parameter of the detection message. For example, the position of the delay dye bit in the detection message may be the D flag bit in the FIH in the component part of the IFIT header information as illustrated in fig. 2. The value of the delay dyeing bit can be 1 or other values, and the detection messages of the same delay dyeing bit are used for counting the delay of one detection period. The delay dyeing bits in the detection messages of different detection periods can be different or the same. The delay quality may be a delay value and/or whether delay jitter is present.

The detection message may be a plurality of detection messages including the same packet loss dyeing bit in one detection period, or the detection message may be a detection message including a delay dyeing bit.

In one possible implementation, one or more detection messages that may be sampled among a plurality of detection messages sent in one detection period carry a delay dye bit.

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

In another possible implementation manner, if the first node device is an intermediate forwarding device (node devices except the second node device and the third node device) of the detected path, the first node device receives the detection message from the previous hop device in S601.

S602, the first node equipment acquires the transmission quality parameters of the detection message in the first node equipment according to the characteristic identifiers 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 cases:

in case 1, when the feature identifier includes a packet loss dyeing bit, the number of detection packets is multiple, and the transmission quality parameters of the detection packets in the first node device may include one or more of the following: the number of the detection messages entering the first interface of the first node device in one detection period, the number of the detection messages leaving the second interface of the first node device in one detection period, and the number of the detection messages entering the first interface of the first node device and leaving the second interface of the first node device in one detection period are different.

The first interface is an input interface of the first node device on the detected path, and the second interface is an output interface on the detected path.

The difference between the number of detection messages entering the first interface of the first node device and the number of detection messages leaving the second interface of the first node device in one detection period may also be referred to as the packet loss number of the first node device in the detection period.

In case 2, when the feature identifier includes a delay dyeing bit, the detection packet is one, and the transmission quality parameter of the detection packet in the first node device may include one or more of the following: the time stamp of the detection message entering the first node device, the time stamp of the detection message leaving the first node device, and the time delay of the detection message in the first node device.

In case 3, when the feature identifier includes a delay dyeing bit, the detection packet is multiple, and the transmission quality parameter of the detection packet in the first node device may include one or more of the following: and detecting the time delay of the message in the first node equipment.

In case 4, when the feature identifier includes a delay dyeing bit, the number of detection messages is multiple, and the transmission quality parameter of the detection message in the first node device may include a delay difference between two detection messages in the first node device.

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

The following describes, by way of a specific example, a process of measuring, by the first node device, a packet loss parameter of the detection packet in the first node device according to the packet loss dyeing bit.

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

In the packet transmission scenario shown in fig. 7, at time t0, the first interface of the first node device obtains the detection packet of the first packet loss dyeing position 1 in the detection period, starts the counter to count the detection packet of the packet loss dyeing position 1, and starts the timer to measure the detection period.

At time t1, after the time delay of the first node device, the second interface of the first node device receives the first detection message with the packet loss dyeing bit of 1, starts the counter to count the detection message with the packet loss dyeing bit of 1, and starts the timer to measure the detection period.

time t 2: and the first interface of the first node equipment counts the detection message with the packet loss dyeing bit of 1 in the detection period (the timer is overtime) to obtain the count value PI of the detection message with the packet loss dyeing bit of 1 entering the first interface of the first node equipment in the detection period.

time t 3: and the second interface of the first node equipment counts the detection message with the packet loss dyeing bit of 1 in the detection period (the timer is overtime) to obtain the count value PE of the detection message with the packet loss dyeing bit of 1, which leaves the second interface of the first node equipment in the detection period.

Therefore, the lost packet number LostPacket=PI-PE of the detection message with the lost packet dyeing bit of 1 in the detection period can be obtained.

After the timer in the first node device passes through the duration of one detection period, the end of the detection message with the packet loss dyeing bit of 1 is judged, so that the statistics of the detection message by the device can be effectively prevented from being influenced by the disorder of the message, and the counting accuracy of the detection message obtained by the statistics in each detection period is ensured.

The following describes, by way of specific example, a process of measuring, by the first node device, a delay quality of the detection packet in the first node device according to the delay dyeing 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 fig. 8, at a time t1 in a first direction, a first interface of a first node device receives a detection packet of a delay dyeing position 1, and the first node device obtains a timestamp t1 as a timestamp of the detection packet entering the first interface of the first node device. At time t2, the second interface of the first node equipment receives the detection message with the delay dyeing bit of 1 through the forwarding of the first node equipment, and the first node equipment acquires a time stamp t2 as a time stamp when the detection message leaves the second interface of the first node equipment.

In the second direction, at time t3, the third interface of the first node device receives the detection message of the delay dyeing position 1, and the first node device acquires a time stamp t3 as a time stamp of the detection message entering the third interface of the first node device. At time t4, the fourth interface of the first node device receives the detection message with the received delay dyeing bit of 1 through the forwarding of the first node device, and obtains a time stamp t4 as a time stamp of the detection message leaving the fourth interface of the first node device. The third interface and the fourth interface are interfaces on the detected path.

Thereby, the unidirectional time delays of the detection message in the two directions of the first node device can be respectively obtained as follows: 1d (first direction) =t2-t 1,1d (second direction) =t4-t 3; the bidirectional time delay is as follows: 2 d= (t 2-t 1) + (t 4-t 3) = (t 4-t 1) - (t 3-t 2).

Further, when the number of the detection messages is multiple, the first node device may obtain a delay difference between the two detection messages in the first node device according to the delay of the detection messages in the first node device, so as to determine whether delay jitter occurs in the first node device.

In the message transmission scenario illustrated in fig. 7 and 8, the message labeled 1 is the detection message described in the present application, and the detection message may be transmitted alternately with or continuously to the service message, which is not limited in the embodiment of the present application and is not shown in fig. 7 and 8.

S603, the first node device reports the transmission quality parameters of the acquired detection message in the first node device.

In a possible implementation manner, a processing device with centralized control is configured in a network where the first node device is located, and in S603, the first node device reports the transmission quality parameter to the processing device, and the processing device locates the detected path fault according to the transmission quality parameter.

In another possible implementation manner, the centralized control device is not configured in the network in which the first node device is located, and in S603, the first node device locally stores the transmission quality parameter, and the other processing devices locate the detected path fault according to the transmission quality parameter.

For example, in the packet transmission scenario illustrated in fig. 9, assuming that the path from node X to node Y is a detected path, a BFD mechanism is used to detect the transmission quality of the path from node X to node Y. And the BFD detection message carrying the IFIT label is mutually sent between the node X and the node Y, the associated node m and the associated node n identify the IFIT label in the BFD detection message and count the transmission quality parameter, and the transmission quality parameter is reported to the analyzer.

S604, the processing device acquires 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 a network where the first node device is located, or the processing device may be a server or other devices of a third party application, which is not limited in the type of the processing device according to the embodiments of the present application.

In a possible implementation manner, the first node device may be plural, and the processing device in S604 obtains, from the first node device, a transmission quality parameter of the detection packet in the first node device, including: the processing device obtains the transmission quality parameters of the detection message in the first node device from each first node device.

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

In another possible implementation manner, the processing device may call an interface with the first node devices, and read a transmission quality parameter of the detection message acquired by each first node device in the first node device. Alternatively, the processing device may perform S604 when determining that the detected path has failed.

It should be noted that, the transmission quality parameter obtained in S604, that is, the transmission quality parameter of the detection packet in the first node device obtained by the first node device executing the foregoing processes of S601 to S603, is described in detail in the foregoing content and the measurement manner, and is not repeated herein.

For example, in the packet transmission scenario illustrated in fig. 9, the analyzer may be used as a processing device to receive transmission quality parameters reported by the channel associated node m and the channel associated node n.

S605, the processing equipment determines the fault position of the detected path according to the transmission quality parameter of the detection message in the first node equipment.

Specifically, after determining that the detected path has failed, the processing device may determine, according to the transmission quality parameter of the detection packet in the first node device, a failure location of the detected path.

In a possible implementation manner, the processing in S605 may determine the fault location of the detected path according to the transmission quality parameter of the detection packet in the first node device in the last detection period before determining the detected path fault.

In another possible implementation manner, the processing in S605 may determine the fault location of the detected path according to the transmission quality parameter of the detection packet in the first node device in the first detection period after determining the detected path fault.

For example, when the detection message is a BFD message, the processing device may determine, when determining that the detected path status is down, a failure location of the detected path according to a transmission quality parameter of the detection message in the first node device.

Specifically, the method for locating the fault of the detected path described in the application can specifically include, but is not limited to, the following two implementation modes:

in implementation mode 1, if a transmission quality parameter of a transmission packet in a first node device meets a first condition, determining that the first node device in a detected path fails.

Illustratively, the first condition may include one or more of: the difference between the number of detection messages entering the first interface of the first node device and the number of detection messages leaving the second interface of the first node device in one detection period is larger than or equal to a first threshold value, the time delay of the detection messages in the first node device is larger than or equal to a second threshold value, and the time delay difference of the two detection messages in the first node device is larger than or equal to a third threshold value.

The number difference of the detection messages entering the first interface of the first node device and the number difference of the detection messages leaving the second interface of the first node device are equivalent to the number of the lost packets, and can be replaced with each other.

It should be noted that, the values of the first threshold, the second threshold, and the third threshold may be configured according to actual needs, which is not limited in the embodiment of the present application.

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

In implementation 2, the detection message is one, and if the time delay of the detection message in the first node device is greater than or equal to the second threshold value, the first node device in the path is determined to be faulty.

In implementation 3, if the transmission quality parameters of the detection message on the two node devices on the detected path meet the second condition, determining a path fault between the two node devices.

Illustratively, the second condition may include one or more of: the difference of the number of detection messages leaving the second interface of one node device minus the number of detection messages entering the first interface of the next hop node device of one node device is greater than or equal to a fourth threshold; the time delay difference of the two detection messages on the path between the two node devices is larger than or equal to a fifth threshold value.

The difference between the number of the detection messages leaving the second interface of one node device and the number of the detection messages entering the first interface of the next hop node device of the one node device is equal to the packet loss number, and the difference can be replaced.

It should be noted that, the values of the fourth threshold and the fifth threshold may be configured according to actual requirements, which is not limited in the embodiment of the present application.

Wherein, the path between two node devices may refer to a link between two adjacent node devices.

Illustratively, the fourth threshold may be 0, i.e., the presence of a packet loss is determined to be a point of failure. The fifth threshold may be a threshold of delay jitter.

In implementation 3, if the transmission quality parameters of the two node devices in the detected path of the detection message meet the third condition, the path between the two node devices fails.

The third condition may include detecting that a time difference between the packet leaving the second interface of the 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 a sixth threshold.

It should be noted that, for the value of the sixth threshold, the value may be configured according to actual requirements, which is not limited in the embodiment of the present application.

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

In the exemplary packet transmission scenario illustrated in fig. 9, the analyzer determines that the number of detection packets leaving the second interface of the node m is greater than the number of detection packets entering the first interface of the node n, determines that there is a packet loss between the node m and the node n, and determines that the BFD failure direction is x— Y, and the failure point position is a path between m and n.

The scheme provided by the embodiment of the invention is mainly described from the angles of the first node equipment and the processing equipment. It will be appreciated that the first node device, the processing device, etc. in order to implement the above-mentioned functions, comprise corresponding hardware structures and/or software modules performing the respective functions, referred to as detection means. Those of skill in the art will readily appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

The embodiment of the application can divide the functional modules of the detection device and the like according to the method example, for example, each functional module can be divided corresponding to each function, and two or more functions can be integrated in one processing module. The integrated modules may be implemented in hardware or in software functional modules. It should be noted that, in the embodiment of the present application, the division of the modules is schematic, which is merely a logic function division, and other division manners may be implemented in actual implementation.

In the case of dividing the respective functional modules by the respective functions, fig. 10 illustrates a detecting apparatus 100 provided in an embodiment of the present application, which is used to implement the functions of the first node device in the above embodiment. The detection apparatus 100 may be a first node device or the detection apparatus 100 may be deployed at the first node device. As shown in fig. 10, the detection apparatus 100 may include: a first acquisition unit 1001 and a second acquisition unit 1002. The first acquisition unit 1001 is for executing a process S601 in fig. 6; the second acquisition unit 1002 is for executing the process S602 in fig. 6. All relevant contents of each step related to the above method embodiment may be cited to the functional description of the corresponding functional module, which is not described herein.

Further, as shown in fig. 11, the detection device 100 may further include: reporting unit 1003. The reporting unit 1003 is configured to execute a process S603 in fig. 6. All relevant contents of each step related to the above method embodiment may be cited to the functional description of the corresponding functional module, which is not described herein.

In the case of using an integrated unit, fig. 12 shows a first node device 120 according to an embodiment of the present application, which is configured to implement the function of the first node device in the above method. The first node device 120 comprises at least one processing module 1201. Illustratively, the processing module 1201 may be configured to perform the processes S601 to S603 in fig. 6, with specific reference to the detailed description in the method example, which is not described herein.

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

The first node device 120 may further comprise a communication module 1203 for communicating with other devices over a transmission medium for determining that the first node device 120 may communicate with other devices. The communication module 1203 is configured to communicate with the device and 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 according to the present application may be the network device 50 shown in fig. 5.

As described above, the detection apparatus 100 or the first node device 120 provided in the embodiments of the present application may be used to implement the functions of the first node device in the method implemented by the embodiments of the present application, and for convenience of explanation, only the portions relevant to the embodiments of the present application are shown, and specific technical details are not disclosed, which refer to the embodiments of the present application.

In the case of dividing the respective functional modules into respective functions, fig. 13 illustrates a detecting device 130 according to an embodiment of the present application, which is used to implement the functions of the processing apparatus in the above embodiment. The detection means 130 may be a processing device or the detection means 130 may be deployed at a processing device. As shown in fig. 13, the detecting device 130 may include: an acquisition unit 1301, a determination unit 1302. The acquisition unit 1301 is configured to execute a process S604 in fig. 6; the determination unit 1302 is configured to perform the process S605 in fig. 6. All relevant contents of each step related to the above method embodiment may be cited to the functional description of the corresponding functional module, which is not described herein.

In the case of using an integrated unit, fig. 14 shows a processing device 140 according to an embodiment of the present application, which is configured to implement the functions of the processing device in the foregoing embodiment. The processing device 140 may include at least one processing module 1401 for implementing the functions of the processing network device in the embodiment of the present application, for example, the processing module 1401 may perform the processes S604 and S605 in fig. 6, and detailed descriptions in the method examples are specifically referred to herein and are not repeated herein.

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

The processing device 140 may also include a communication module 1403 for communicating with other devices over a transmission medium for determining that the processing device 140 may 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 according to the embodiment of the present application may be the network device 50 shown in fig. 5.

As described above, the detecting device 130 or the processing device 140 provided in the embodiments of the present application may be used to implement the functions of the processing device in the embodiments of the present application, and for convenience of explanation, only the portions relevant to the embodiments of the present application are shown, and specific technical details are not disclosed, please refer to the embodiments of the present application.

The embodiment of the application also provides a detection system, which comprises the first node device 120 and the processing device 140.

As another form of the present embodiment, there is provided a computer-readable storage medium having stored thereon instructions that, when executed, perform the detection method in the above-described method embodiment.

As another form of the present embodiment, there is provided a computer program product containing instructions which, when run on a computer, cause the computer to perform the detection method of the above-described method embodiment when executed.

The embodiment of the application further provides a chip system, which comprises a processor and is used for realizing the technical method of the embodiment of the application. In one possible design, the system on a chip also includes memory to hold the program instructions and/or data necessary for embodiments of the present application. In one possible design, the system-on-chip further includes a memory for the processor to invoke application code stored in the memory. The chip system may be formed by one or more chips, or may include chips and other discrete devices, which are not particularly limited in this embodiment of the application.

From the foregoing description of the embodiments, it will be apparent to those skilled in the art that, for convenience and brevity of description, only the above-described division of functional modules is illustrated, and in practical application, the above-described functional allocation may be implemented by different functional modules according to needs, i.e. the internal structure of the apparatus is divided into different functional modules to implement all or part of the functions described above.

In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the modules or units is merely a logical functional division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another apparatus, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and the parts displayed as units may be one physical unit or a plurality of physical units, may be located in one place, or may be distributed in a plurality of different places. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.

The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a readable storage medium. Based on such understanding, the technical solution of the embodiments of the present application may be essentially or a part contributing to the prior art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium, including several instructions for causing a device (may be a single-chip microcomputer, a chip or the like) or a processor (processor) to perform all or part of the steps of the method described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

The foregoing is merely illustrative of specific embodiments of the present application, and the scope of the present application is not limited thereto, but any changes or substitutions within the technical scope of the present application should be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. The detection method is characterized by being applied to first node equipment, wherein the first node equipment is one node equipment on a path between second node equipment and third node equipment; the method comprises the following steps:

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; the detection message is different from the service message; the characteristic identification comprises a packet loss dyeing bit and/or a delay dyeing bit;

and acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identification.

2. The method of claim 1, wherein the detection message is a plurality of detection messages, and the transmission quality parameter comprises:

The number of the detection messages entering the first interface of the first node equipment in one detection period and the number of the detection messages leaving the second interface of the first node equipment in one detection period;

or alternatively, the process may be performed,

the number of the detection messages entering the first interface of the first node device and leaving the second interface of the first node device in one detection period is different;

or alternatively, the process may be performed,

the time delay difference of the two detection messages in the first node equipment;

the first interface and the second interface are interfaces on the path.

3. The method of claim 1, wherein the transmission quality parameters comprise:

the time stamp of the detection message entering the first node device and the time stamp of the detection message leaving the first node device;

and/or the number of the groups of groups,

and detecting the time delay of the message in the first node equipment.

4. A method according to any one of claims 1-3, wherein the signature is located at a header of the detection message.

5. A method according to any one of claims 1-3, wherein the detection message is a bidirectional path detection BFD message.

6. A method according to any one of claims 1-3, wherein the method further comprises:

reporting the transmission quality parameters to processing equipment;

or alternatively, the process may be performed,

and storing the transmission quality parameters locally.

7. A method of detection, the method comprising:

the processing equipment acquires transmission quality parameters of a detection message in first node equipment from the first node equipment; the detection message comprises a characteristic identifier; 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; the first node equipment is one node equipment on a path between the second node equipment and the third node equipment; the detection message is different from the service message; the characteristic identification comprises a packet loss dyeing bit and/or a delay dyeing bit;

and the processing equipment determines the fault position of the path according to the transmission quality parameter.

8. The method of claim 7, wherein the plurality of first node devices, and wherein the processing device obtains the transmission quality parameter of the detection message in the first node device from the first node device, comprises:

The processing device obtains the transmission quality parameters of the detection message in the first node device from each first node device.

9. The method according to claim 7 or 8, wherein the detection messages are plural, and the transmission quality parameter includes:

or alternatively, the process may be performed,

the first interface and the second interface are interfaces on the path.

10. The method according to claim 7 or 8, wherein the transmission quality parameters comprise:

and/or the number of the groups of groups,

and detecting the time delay of the message in the first node equipment.

11. The method of claim 9, wherein the processing device determining the location of the failure of the path based on the transmission quality parameter comprises:

if the transmission quality parameter meets a first condition, determining that the first node equipment in the path fails;

wherein the first condition comprises one or more of: the difference between the number of the detection messages entering the first interface of the first node device and the number of the detection messages leaving the second interface of the first node device in one detection period is larger than or equal to a first threshold value, the time delay of the detection messages in the first node device is larger than or equal to a second threshold value, and the time delay difference of the two detection messages in the first node device is larger than or equal to a third threshold value;

the first interface and the second interface are interfaces on the path.

12. The method of claim 9, wherein the processing device determining the location of the failure of the path based on the transmission quality parameter comprises:

if the transmission quality parameters of the detection message in the two node devices on the path meet a second condition, the path between the two node devices fails;

Wherein the second condition comprises one or more of: the difference of the number of the detection messages leaving the second interface of one node device minus the number of the detection messages entering the first interface of the next hop node device of the one node device is greater than or equal to a fourth threshold; the time delay difference of the two detection messages on the path between the two node devices is larger than or equal to a fifth threshold value;

the first interface and the second interface are interfaces on the path.

13. The method according to claim 7 or 8, wherein the processing device determining the fault location of the path based on the transmission quality parameter comprises:

if the transmission quality parameters of the detection message in the two node devices on the path meet a third condition, the path between the two node devices fails;

the third condition includes that a time difference between the detection message 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 a sixth threshold.

14. The method according to claim 7 or 8 or 11 or 12, wherein the characteristic identifier is located in a header of the detection message.

15. The detection device is characterized by being deployed on first node equipment, wherein the first node equipment is one node equipment on a path between second node equipment and third node equipment; the device comprises:

the device comprises an acquisition unit, a detection unit and a processing unit, wherein the acquisition unit is used for acquiring a detection message comprising a characteristic identifier, and 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; the detection message is different from the service message; the characteristic identification comprises a packet loss dyeing bit and/or a delay dyeing bit;

and the measuring unit is used for acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identification.

16. The apparatus of claim 15, wherein the detection message is a plurality of detection messages, and the transmission quality parameter comprises:

or alternatively, the process may be performed,

Or alternatively, the process may be performed,

the first interface and the second interface are interfaces on the path.

17. The apparatus of claim 15, wherein the transmission quality parameters comprise:

and/or the number of the groups of groups,

and detecting the time delay of the message in the first node equipment.

18. The apparatus according to any one of claims 15-17, wherein the signature is located at a header of the detection message.

19. The apparatus according to any of claims 15-17, wherein the detection message is a bidirectional path detection, BFD, message.

20. The apparatus according to any one of claims 15-17, further comprising a reporting unit configured to:

reporting the transmission quality parameters to processing equipment;

or alternatively, the process may be performed,

and storing the transmission quality parameters locally.

21. A detection device, the device comprising:

an obtaining unit, configured to obtain, from a first node device, a transmission quality parameter of a detection message in the first node device; the detection message comprises a characteristic identifier; 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; the first node equipment is one node equipment on a path between the second node equipment and the third node equipment; the detection message is different from the service message; the characteristic identification comprises a packet loss dyeing bit and/or a delay dyeing bit;

And the determining unit is used for determining the fault position of the path according to the transmission quality parameter.

22. The apparatus of claim 21, wherein the first node device is a plurality of the first node devices, and the obtaining unit is specifically configured to:

and acquiring the transmission quality parameters of the detection messages in the first node equipment from each first node equipment.

23. The apparatus according to claim 21 or 22, wherein the detection messages are plural, and the transmission quality parameters include:

or alternatively, the process may be performed,

the first interface and the second interface are interfaces on the path.

24. The apparatus according to claim 21 or 22, wherein the transmission quality parameters comprise:

and/or the number of the groups of groups,

and detecting the time delay of the message in the first node equipment.

25. The apparatus according to claim 23, wherein the determining unit is specifically configured to:

the first interface and the second interface are interfaces on the path.

26. The apparatus according to claim 23, wherein the determining unit is specifically configured to:

the first interface and the second interface are interfaces on the path.

27. The apparatus according to claim 21 or 22, wherein the determining unit is specifically configured to:

28. The apparatus of claim 21 or 22 or 25 or 26, wherein the signature is located at a header of the detection message.

29. A network device, the network device comprising: a processor and a memory;

the memory is connected with the processor; the memory is configured to store computer instructions that, when executed by the processor, cause the network device to perform the detection method of any of claims 1-14.

30. A computer readable storage medium comprising instructions which, when run on a computer, cause the computer to perform the detection method of any one of claims 1-14.