CN114697202A

CN114697202A - Detection method and device

Info

Publication number: CN114697202A
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: 2022-07-01
Anticipated expiration: 2040-12-31
Also published as: CN114697202B

Abstract

The application discloses a detection method and a detection device, relates to the field of communication, shortens fault location time and cost, and improves 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 from the second node equipment to the third node equipment; and acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identification in the detection message.

Description

Detection method and device

Technical Field

The present application relates to the field of communications, and in particular, to a detection method and apparatus.

Background

With the wide deployment of network applications, the interruption of the network may affect the normal operation of the service and cause significant loss. In order to reduce the influence of link and device faults on the service and improve the reliability of the network, the network device needs to detect the communication fault with the adjacent device as soon as possible, so as to take measures in time and ensure that the service is normally performed.

Bidirectional link detection (BFD) is a common technique for detecting path connectivity. In the BFD mechanism, nodes at two ends of a 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 a fault.

In the message transmission scenario illustrated in fig. 1, a BFD mechanism is used to detect a path between node X and node Y. BFD detection messages are mutually transmitted between the node X and the node Y, and the intermediate forwarding node on the path only forwards the BDF detection messages. 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, which results in long time of the maintenance positioning process, high cost and low operation and maintenance efficiency.

Disclosure of Invention

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

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

in a first aspect, a detection method is provided, where the method may be applied to a first node device, and the first node device is a node device on a path from a second node device to a third node device. The method can comprise 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 from the second node equipment to the third node equipment; and acquiring the transmission quality parameters of the detection message in the first node equipment according to the characteristic identification in the detection message.

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

Meanwhile, the number of the detection messages is small, and the detection messages are inserted into the service messages in a penetrating way, which is equivalent to the IFIT mechanism of sampling the service messages, and the realization is simple and the calculation amount is small. In addition, because 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 a possible implementation manner, the detection method provided by the present application may further include: the first node device reports the acquired transmission quality parameter to the processing device, so that the processing device determines the fault position of the path between the second node device and the third node device according to the transmission quality parameter, thereby shortening the fault positioning time and cost and improving the operation and maintenance efficiency.

In another possible implementation manner, the detection method provided by the present application may further include: the first node device locally stores the measured transmission quality parameter, so that the processing device calls the transmission quality parameter to determine the fault position of the path between the second node device and the third node device when the processing device needs to locate the fault.

In another possible implementation manner, the first node device may be multiple.

In another possible implementation manner, the characteristic identifier may include a packet loss dye bit and/or a time delay dye bit to indicate packet loss and/or time delay of the measurement detection packet, so as to implement accurate fault location.

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

In another possible implementation manner, when the detection packet is multiple, 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 a detection period, the number of detection messages leaving a second interface of the first node equipment in a detection period, the number difference of the detection messages entering the first interface of the first node equipment and leaving the second interface of the first node equipment in a detection period, and the time delay difference of the two detection messages in the first node equipment. The first interface and the second interface are interfaces on a path between the second node device and the third node device. In the implementation mode, packet loss quality and delay 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 packet in the first node device may include one or more of the following: detecting a timestamp of a message entering the first node device, detecting a timestamp 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 packet may be a BFD packet, so as to implement fast fault location in a BFD mechanism.

In another possible implementation manner, the above feature identifier may be located in a header of the detection packet, and provides a specific format of the detection packet.

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

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

In a possible implementation manner, the number of the first node devices is multiple, and the processing device obtains, from the first node device, the transmission quality parameter of the detection packet in the first node device, which may specifically be implemented as: the processing device obtains the transmission quality parameters of the detection messages in the first node devices from each first node device. Through 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 quickly positioned.

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

In another possible implementation manner, when the detection packet is multiple, 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 a detection period, the number of detection messages leaving a second interface of the first node equipment in a detection period, the number difference of the detection messages entering the first interface of the first node equipment and leaving the second interface of the first node equipment in a detection period, and the time delay difference of the two detection messages in the first node equipment. The first interface and the second interface are interfaces on a path between the second node device and the third node device. In the implementation mode, the packet loss parameter and the delay jitter parameter of the detection message are obtained through a plurality of detection messages.

In another possible implementation manner, detecting the transmission quality parameter of the packet in the first node device may include one or more of the following: detecting a timestamp of a message entering the first node device, detecting a timestamp 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 packet.

In another possible implementation manner, the detection packet includes a plurality of detection packets, and the processing device determines the fault location of the path between the second node device and the third node device according to the transmission quality parameter of the detection packet in the first node device, which may specifically be implemented as: and if the transmission quality parameter of the detection message in the first node equipment meets the first condition, determining that the first node equipment in the path has a fault. Wherein the first condition may include one or more of: the number difference of detection messages entering a first interface of the first node device and leaving a second interface of the first node device in one detection period is greater than or equal to a first threshold, the time delay of the detection messages in the first node device is greater than or equal to a second threshold, and the time delay difference of the two detection messages in the first node device is greater than or equal to a third threshold. The first interface and the second interface are interfaces on the path. And positioning the node equipment fault is realized by configuring a first condition of the node fault.

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

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

In another possible implementation manner, the detection packet is one, and the processing device determines the fault location of the path between the second node device and the third node device according to the transmission quality parameter of the detection packet in the first node device, which may specifically be implemented as: and 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 a fault.

In another possible implementation manner, the detection packet includes a plurality of detection packets, and the processing device determines the fault location of the path according to the transmission quality parameter of the detection packet in the first node device, which may specifically be implemented as: and 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 number of detection messages leaving the second interface of one node device is less than the difference of the number of detection messages entering the first interface of the next hop node device of one node device, and the difference is greater than or equal to a fourth threshold value; and the time delay difference of the two detection messages on the path between the two node devices is greater than or equal to a fifth threshold value. And positioning the path fault between the node devices by configuring a second condition of the path fault between the nodes.

The two node devices on the path may be two adjacent node devices, and the path between 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 packet in the first node device, which may specifically be implemented as: and 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 that a time difference between a time when the packet leaves the second interface of one node device and a time when the packet enters the first interface of the next-hop node device of the one node device is greater than or equal to a sixth threshold. And positioning the path fault between the node devices by configuring a third condition of the path fault between the nodes.

The time difference between the time when the detection packet leaves the second interface of one node device and the time when the detection packet enters the first interface of the next-hop node device of one node device may be understood as the time delay from the detection packet to the next-hop node device.

In a possible implementation manner, when the detection packet is multiple, the time difference between the second interface of the detection packet leaving one node device and the first interface of the next-hop node device entering one node device may be an average value, a maximum value, or another value of the time difference between the second interface of each detection packet leaving 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 packets is multiple, the time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next-hop node device of one node device may refer to the time difference between the time when the first detection packet leaves the second interface of one node device and the time when the last detection packet enters the first interface of the next-hop node device of one node device in the multiple detection packets.

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

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

an obtaining unit, configured to obtain a detection packet including a feature identifier, where the feature identifier is used to indicate and measure transmission quality of the detection packet; the detection message is used for detecting the transmission quality of the path from the second node device to the third node device.

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 identifier 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 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 transmission quality parameters are called by the processing equipment 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.

It should be noted that, for the detection apparatus provided in the third aspect, specific implementation and beneficial effects of the detection apparatus provided in the first aspect may refer to the description of the first aspect, and are not described herein again.

In a fourth aspect, a detection apparatus is provided that 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 characteristic mark 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 from the second node equipment to the third node equipment; the first node device is a node device on a path from the second node device to the third node device.

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

In a possible implementation manner, the number of the first node devices 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. Through 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 quickly positioned.

In another possible implementation manner, detecting transmission quality parameters of the packet in the first node device may include one or more of the following: detecting a timestamp of a message entering the first node device, detecting a timestamp 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 packet.

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

In another possible implementation manner, the detection message is one, and the determining unit is specifically configured to: and 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 a fault.

In another possible implementation manner, the detection message includes a plurality of messages, and the determining unit is specifically configured to: and 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 number of detection messages leaving the second interface of one node device is less than the difference of the number of detection messages entering the first interface of the next hop node device of one node device, and the difference is greater than or equal to a fourth threshold value; and the time delay difference of the two detection messages on the path between the two node devices is greater than or equal to a fifth threshold value. And positioning the path fault between the node devices by configuring a second condition of the path fault between the nodes.

In another possible implementation manner, the determining unit is specifically configured to: and 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 that a time difference between a time when the packet leaves the second interface of one node device and a time when the packet enters the first interface of the next-hop node device of the one node device is greater than or equal to a sixth threshold. And positioning the path fault between the node devices by configuring a third condition of the path fault between the nodes.

The time difference between the time when the detection packet leaves the second interface of one node device and the time when the detection packet enters the first interface of the next-hop node device of one node device may be understood as the time delay from the detection packet at one node device to the next-hop node device.

It should be noted that, for the detection apparatus provided in the fourth aspect, specific implementation and beneficial effects of the detection apparatus provided in the second aspect may refer to the description of the second aspect, and are not described herein again.

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 hardware executing corresponding software. The hardware or software comprises one or more modules corresponding to the functions. The network device may exist in the product form of a chip.

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

A sixth aspect provides a computer-readable storage medium comprising instructions that, when executed on a computer, cause the computer to perform the detection method of any one of the above aspects or any one of the possible implementations.

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, and is configured to implement the functions in the foregoing method. The chip system may be formed by a chip, and may also include a chip and other discrete devices.

In a ninth aspect, a detection system is provided, which includes a first network device and a second network device, where the first network device is configured to execute the detection method provided by the first aspect and any possible implementation manner thereof, and the second network device is configured to execute the detection method provided by any possible implementation manner of the second aspect machine.

The solutions provided by the fifth aspect to the ninth aspect are used for implementing the method provided by the first aspect or the second aspect, and therefore, the same beneficial effects as those of the first aspect or the second aspect can be achieved, and are not described herein again.

It should be noted that, on the premise of not contradicting the scheme, various possible implementation manners of any one of the above aspects may be combined.

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 illustrating components of IFIT header information according to an embodiment of the present disclosure;

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

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

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

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

fig. 11 is a schematic structural diagram of another detection apparatus provided in the 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 detecting device according to an embodiment of the present disclosure;

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," and "third," etc. in the description and claims of this application and the above-described drawings are used for distinguishing between different objects and not for limiting a particular order.

In the embodiments of the present application, words such as "exemplary" or "for example" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present relevant concepts in a concrete fashion for ease of understanding.

In the description of the present application, a "/" indicates a relationship in which the objects associated before and after are an "or", for example, a/B may indicate a or B; in the present application, "and/or" is only an association relationship describing an associated object, and means that there may be three relationships, for example, a and/or B, and may mean: a exists alone, A and B exist simultaneously, and B exists alone, wherein A and B can be singular or plural. Also, in the description of the present application, "a plurality" means two or more than two unless otherwise specified. "at least one of the following" or similar expressions refer to any combination of these items, including any combination of the singular or plural items. 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 multiple.

In the embodiments 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, which is not limited in the present application.

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

The packet loss refers to a data packet lost in the transmission process of the message. The packet loss can be measured by the number of packet losses, the packet loss rate, and the like.

The time delay refers to the time of message transmission. The delay can be divided into a delay in the node device and a delay in the path, and the delay can be determined by the entering time and the leaving time. The delay may be a difference between an entering time and an exiting time of one message, or the delay may be a difference between an entering time of a first message and an exiting time of a last message in the plurality of messages.

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

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

The transmission quality of the path refers to an index in the process of transmitting the message by the path. The transmission quality of the path may include, but is not limited to: whether to communicate, transmission metrics (e.g., packet loss, time delay, etc.), etc. A connection determination criterion may be configured for whether to connect, and when the transmission indicator satisfies the connection determination criterion, the path is determined to be connected, and when the transmission indicator does not satisfy the connection determination criterion, the path is determined to be disconnected.

The transmission quality of the packet in the node device is used to reflect transmission indexes of the packet in the node device, such as packet loss and time delay. The transmission quality of the message in the node device may be embodied by the transmission quality parameter of the message in the node device.

In a computer network (e.g., Software Defined Network (SDN)), when performing transmission quality detection of a path, a detection packet may be sent in the detected path to measure whether the detected path fails. In specific implementation, the position of the detected path can be flexibly selected according to actual requirements.

Taking the BFD mechanism as an example, a process of measuring path connectivity by detecting a packet will be described. After the detected path is configured in the BFD mechanism, because the BFD mechanism has no neighbor discovery mechanism, the two end nodes of the detected path inform the neighbor information thereof by the upper layer application of the service to establish a BFD session. The established BFD session can periodically and rapidly transmit BFD messages mutually, and the period for transmitting the BFD messages is consistent with the frequency of equipment at two ends. 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 have a fault, the state of the path is determined to be down, and the served upper layer application is informed to carry out corresponding processing. As can be seen from the foregoing description in conjunction with fig. 1, the process can only sense the failure of the detected path, and cannot sense the exact location of the failure point.

Currently, the industry proposes an Operation Administration and Maintenance (OAM) detection technique, i.e., an in-situ flow information detection (IFIT), for the road operation. The IFIT is a detection scheme for directly measuring the service packet on an end-to-end basis so as to obtain the quality indexes of the network, such as the real packet loss rate, the time delay and the like.

The IFIT mechanism carries IFIT detection head information in an actual service message to dye the actual service message, and a channel associated node (a node receiving the message) carries out transmission quality measurement according to the IFIT detection head information.

Taking a Multi Protocol Label Switching (MPLS)/MPLS Segment Routing (SR) scenario as an example, the components of the IFIT detection header information may be as shown in fig. 2. The IFIT detection header includes a Flow Instruction Identifier (FII), a Flow Instruction Header (FIH), a Flow Instruction Extension Header (FIEH)), and is encapsulated between the MPLS stack bottom and the MPLS payload. The contents of the parts of the IFIT detection header (FII, FIH, FIEH) shown in fig. 2 are explained in table 1.

TABLE 1

When the IFIT can start hop-by-hop detection, transmission quality parameter measurement is performed on each network element inlet and outlet actually passed by the service flow, and the measurement results of network element nodes one by one and packet loss and time delay of a section-by-section path on a real-time service path can be obtained. If it counts up, 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 quintuple or other information) enters the network and the time when the same service flow leaves the network between two specified network nodes 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 packet loss of the service flow in the network in real time, and the fault point can be quickly found according to the detected time delay and packet loss. For example, a location with a large delay and a large number of packet losses 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, and the implementation is complex and the calculation amount is large during statistics. On the other hand, the service flow message sending end and the receiving end are determined by service requirements, and if an IFIT mechanism is adopted for fault positioning, the detected path cannot be flexibly selected, so that the scheme has large application limitation. On the other hand, one path carries a plurality of service flows, and the IFIT mechanisms of different service flows are independent, so that the path fault cannot be effectively positioned.

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

Meanwhile, the number of the detection messages is small, and the detection messages are inserted into the service messages in a penetrating way, which is equivalent to the IFIT mechanism of sampling the service messages, and the realization is simple and the calculation amount is small. In addition, because 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, and path faults can be effectively positioned.

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

The scheme provided in the embodiment of the present application may be applied to a two-layer network or a three-layer network, or a hybrid network of a two-layer network and a three-layer network, which is not limited in this embodiment of the present application.

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

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

The node device 301 is configured to implement a service function by carrying service traffic. Node device 301 may also carry a detection packet for obtaining the 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.

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

The node device 301 is a forwarding device, and its product form may be a router, a switch, a Packet Transport Network (PTN) device, or others, which is not limited in this embodiment of the present invention.

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

It should be noted that the number of network devices included in the message transmission system 30 may be configured according to actual requirements, and fig. 3 of the present application is only an illustration, and is not a specific limitation on the scale of the message transmission system 30.

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

In one aspect, an embodiment of the present application provides a network device 50, configured to execute the detection method provided in 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 structure diagram of a network device 50 according to an embodiment of the present application. As shown in fig. 5, network device 50 may include a processor 501, a memory 502, and a transceiver 503.

The following describes each component of the network device 50 in detail with reference to fig. 5:

the memory 502 may be a volatile memory (volatile memory), such as a random-access memory (RAM); or a non-volatile memory (non-volatile memory), such as a read-only memory (ROM), a flash memory (flash memory), a Hard Disk Drive (HDD) or a solid-state drive (SSD); or a combination of the above types of memories, for storing application program code, configuration files, data information, or other content for implementing the methods of the present application. The memory 502 may also be disposed in other devices independent of the network device 50 in other possible scenarios.

Transceiver 503 is used for information interaction between network device 50 and other devices.

Processor 501 may be the control center of network device 50. For example, the processor 501 may be a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application, such as: one or more microprocessors (digital signal processors, DSPs), or one or more Field Programmable Gate Arrays (FPGAs).

In one possible implementation, where the network device 50 is a node device on a path from a second node device to a third node device, 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 from the second node equipment to the third node equipment; according to the feature identifier in the detection message, the transmission quality parameter of the detection message in the network device 50 is obtained.

In another possible implementation, the network device 50 is a processing 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 transmission quality parameter of a detection message in first node equipment from the first node equipment; the detection message comprises a characteristic identifier; the characteristic mark 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 from the second node equipment to the third node equipment; the first node device is a node device on a path from the second node device to the third node device; 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, an embodiment of the present application provides a detection method, which is applied to a process of detecting transmission quality of a path from a second node device to a third node device.

Before executing the method provided by the embodiment of the present application, a detected path is selected according to actual requirements, where one end of the detected path is a second node device and the other end is a third node device. The method provided in the embodiment of the present application may detect the unidirectional transmission quality of the detected path, and may also detect the bidirectional transmission quality of the detected path, which is not limited in the embodiment of the present application.

Illustratively, 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 persona through an interactive interface.

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

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

After the detected path is selected, 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 cycle and frequency of the detection mechanism.

When the detection message is dyed, the feature identifier added to the message header may refer to the content and form of the IFIT detection header information and the position in the message illustrated in fig. 2. Certainly, when the detection packet is dyed, a part of the content in the IFIT detection header information illustrated in fig. 2 may be selected according to actual requirements, and used as the feature identifier in the packet header of the detection packet, which is not limited in this embodiment of the present application.

Illustratively, the signature may be located in a header of the detection packet. As illustrated in fig. 2, the signature may be encapsulated between the bottom of the MPLS stack and the MPLS payload.

For example, a packet loss dye site and/or a time delay dye site may be added to a header of a detected packet.

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

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

It should be noted that, in this embodiment of the present application, only a processing procedure for a packet is described, and a process of encapsulating and decapsulating in packet transmission may be performed according to a transmission protocol executed by a network, which is not described in detail in this embodiment of the present application.

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

s601, the first node equipment acquires a detection message comprising the characteristic identifier.

The first node device may be a node device on a path from the second node device to the third node device. For example, the first node device may be a node device that enables an on-stream detection function.

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

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

When the detection message is multiple, each detection message has the same flow identifier.

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

For example, for a single detection mechanism, the detection message is a detection message in 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 direction in one detection period.

Optionally, the type of the detection packet may be determined according to a detection mechanism, and the embodiment of the present application does not limit the type of the detection packet. Illustratively, the detection message may be a BFD message.

Specifically, the detection packet includes a feature identifier, where the feature identifier is used to indicate that the transmission quality of the detection packet is measured.

Optionally, the feature identifier in the detection message may include a lost packet dye site, and/or a time-delayed dye site.

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

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

For example, the detection message may be multiple detection messages including the same packet loss dye bits in one detection period, or the detection message may be a detection message including time delay dye bits.

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

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

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

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

Optionally, the transmission quality parameter of the detection packet in the first node device may include, but is not limited to, the following several conditions:

in case 1, when the feature identifier includes a packet loss dye 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: 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 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.

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 number difference between the detection packets entering the first interface of the first node device and the detection packets leaving the second interface of the first node device in a detection period may also be referred to as the packet loss number of the first node device in the detection period.

Case 2, when the feature identifier includes a time delay dye bit, the number of 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: a timestamp of the detection message entering the first node device, a timestamp of the detection message leaving the first node device, and a time delay of the detection message in the first node device.

Case 3, when the feature identifier includes a time delay dye 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.

And 4, when the feature identifier includes a plurality of delay bits, the transmission quality parameter of the detection packet in the first node device may include a delay difference between two detection packets 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 using a specific example, a process of the first node device measuring a packet loss parameter of a detection packet in the first node device according to a packet loss dye bit.

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

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

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

time t 2: the first interface of the first node device counts the detection message with the packet loss dye bit of 1 in the detection period, and the count value PI of the detection message with the packet loss dye bit of 1 entering the first interface of the first node device in the detection period is obtained (the timer is overtime).

time t 3: and the second interface of the first node device counts the detection message with the packet loss dye bit of 1 in the detection period, and the count value PE of the detection message with the packet loss dye bit of 1, which leaves the second interface of the first node device in the detection period, is obtained.

Therefore, the packet loss quantity LostPacket of the detection message with the packet loss dye bit of 1 in the detection period can be obtained.

After the time length of a detection period, the timer in the first node device judges that the detection message with the packet loss dye bit of 1 is received in the detection period to be ended, so that the influence of message disorder on the statistics of the detection message by the device can be effectively avoided, and the accuracy of the detection message count obtained by the statistics in each detection period is ensured.

The following describes, by using a specific example, a process of measuring, by the first node device, the delay quality of the detection packet in the first node device according to the delay dye bit. Measuring the delay quality of the detection packet in the first node device means recording the actual forwarding time of the detection packet, thereby calculating the transmission delay of the detection packet in the first node device.

In the message transmission scenario shown in fig. 8, in the first direction, at time t1, the first interface of the first node device receives the detection message at the time delay dyeing position 1, and the first node device obtains a timestamp t1 as a timestamp of the detection message entering the first interface of the first node device. At time t2, after forwarding by the first node device, the second interface of the first node device receives the detection packet with the time delay dye bit of 1, and the first node device obtains a timestamp t2 as a timestamp of the detection packet leaving the second interface of the first node device.

In the second direction, at time t3, the third interface of the first node device receives the detection packet at the time delay dyeing position 1, and the first node device obtains a timestamp t3 as a timestamp of the third interface when the detection packet enters the first node device. At time t4, after forwarding by the first node device, the fourth interface of the first node device receives the detection packet with the received time delay dye bit of 1, and obtains a timestamp t4 as a timestamp of the detection packet leaving the fourth interface of the first node device. The third interface and the fourth interface are interfaces on the detected path.

Therefore, the unidirectional time delays of the detection message in two directions in the first node device can be obtained as follows: 1d (first direction) ═ t2-t1, 1d (second direction) ═ t4-t 3; the two-way time delay is: 2d ═ t2-t1) + (t4-t3 ═ t4-t1) - (t3-t 2.

Further, when a plurality of detection messages are provided, the first node device may obtain a delay difference between the two detection messages in the first node device according to a delay of the detection message in the first node device, so as to determine whether a delay jitter occurs in the first node device.

It should be noted that, in the message transmission scenario illustrated in fig. 7 and 8, the message labeled 1 is the detection message described in this application, and the detection message may be transmitted alternately with the service message or may be transmitted continuously, which is not limited in this embodiment of this application, and is not embodied in fig. 7 and 8.

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

In a possible implementation manner, a network in which the first node device is located is configured with a processing device that is centrally controlled, 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, a centralized control device is not configured in the network where the first node device is located, and in S603, the first node device locally stores the transmission quality parameter, and other processing devices locate the detected path fault according to the transmission quality parameter.

For example, in the message transmission scenario illustrated in fig. 9, a path from node X to node Y is assumed to be a detected path, and a BFD mechanism is used to detect the transmission quality of the path from node X to node Y. And sending BFD detection messages carrying IFIT labels to each other between the node X and the node Y, identifying the IFIT labels in the BFD detection messages by the channel associated node m and the channel associated node n, counting transmission quality parameters, and reporting the transmission quality parameters to the analyzer.

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

The processing device may be a centralized control device configured in a network where the first node device is located, or the processing device may also be a server or other device applied by a third party.

In a possible implementation manner, the number of the first node devices may be multiple, and the acquiring, by the processing device from the first node device in S604, the transmission quality parameter of the detection packet in the first node device includes: the processing device obtains the transmission quality parameters of the detection messages in the first node devices from each first node device.

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

In another possible implementation manner, the processing device may invoke an interface with the first node device, and read a transmission quality parameter of the detection packet obtained by each first node device in the processing device. Alternatively, the processing device may execute S604 when determining that the detected path failure.

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

Exemplarily, in a message transmission scenario illustrated in fig. 9, an analyzer serves as a processing device and may receive transmission quality parameters reported by a channel associated node m and a channel associated node n.

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

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

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

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

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

Specifically, the positioning of the detected path fault described in this application may specifically include, but is not limited to, the following two implementation manners:

in implementation mode 1, if the transmission quality parameter of the transmission packet in the first node device meets the first condition, it is determined that the first node device in the detected path has a fault.

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

The difference between the number of detection packets entering the first interface of the first node device and the number of detection packets leaving the second interface of the first node device, and the number of packet losses are equivalent concepts, and can be replaced with each other.

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

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

In implementation mode 2, one detection packet is detected, and if the time delay of the detection packet in the first node device is greater than or equal to the second threshold, it is determined that the first node device in the path has a fault.

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

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

The number of detection packets leaving the second interface of one node device minus the difference between the number of detection packets entering the first interface of the next hop node device of the one node device and the number of packet losses are equivalent concepts, and they can be replaced with each other.

It should be noted that, 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.

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

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

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

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

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

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

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

For example, in the message transmission scenario illustrated in fig. 9, the analyzer determines that the number of detection messages of the second interface leaving the node m is greater than the number of detection messages of the first interface entering the node n, and determines that packet loss exists between the node m and the node n, and then determines that the BFD fault direction is X- - > Y, and the fault point is a path between m and n.

The above description mainly introduces the solutions provided in the embodiments of the present invention from the perspective of the first node device and the processing device. It is understood that the first node device, the processing device, etc. for implementing the above functions comprise hardware structures and/or software modules, which are called detection means, for executing the respective functions. Those of skill in the art will readily appreciate that the present invention can be implemented in hardware or a combination of hardware and computer software, with the exemplary elements and algorithm steps described in connection with the embodiments disclosed herein. Whether a function is performed as hardware or computer software drives 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.

In the embodiment of the present invention, the detection device and the like may be divided into functional modules according to the above method examples, for example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. It should be noted that, the division of the modules in the embodiment of the present invention is schematic, and is only a logic function division, and there may be another division manner in actual implementation.

In the case of dividing each functional module according to each function, fig. 10 illustrates a detection apparatus 100 provided in an embodiment of the present application, which is used for implementing the function of the first node device in the foregoing 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 configured to execute procedure S601 in fig. 6; the second obtaining unit 1002 is configured to perform the process S602 in fig. 6. All relevant contents of the steps related to the method embodiment may be referred to the functional description of the corresponding functional module, and are not described herein again.

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

In the case of using an integrated unit, as shown in fig. 12, a first node device 120 provided in the embodiment of the present application is used to implement the function of the first node device in the above method. The first node apparatus 120 includes at least one processing module 1201. For example, the processing module 1201 may be configured to execute the processes S601 to S603 in fig. 6, specifically refer to the detailed description in the method example, which is not described herein again.

First node device 120 may also include at least one memory module 1202 for storing program instructions and/or data. The memory module 1202 and the processing module 1201 are coupled. The coupling in the embodiments of the present application is an indirect coupling or a communication connection between devices, units or modules, and may be an electrical, mechanical or other form for information interaction between the devices, units or modules. The processing module 1201 may operate in conjunction 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.

First node device 120 may also include a communication module 1203 configured to communicate with other devices via a transmission medium to determine that first node device 120 may communicate with other devices. The communication module 1203 is used for the device to communicate with other devices.

When the processing module 1201 is a processor, the storage module 1202 is a memory, and the communication module 1203 is a transceiver, the first node device 120 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 function of the first node device in the method implemented in the embodiments of the present application, and for convenience of description, only the part related to the embodiments of the present application is shown, and details of the specific technology are not disclosed, please refer to the embodiments of the present application.

In the case of dividing each functional module according to each function, fig. 13 illustrates a detection apparatus 130 provided in an embodiment of the present application, which is used for implementing the function of the processing device in the foregoing embodiment. The detection apparatus 130 may be a processing device or the detection apparatus 130 may be disposed in a processing device. As shown in fig. 13, the detecting device 130 may include: an acquisition unit 1301 and a determination unit 1302. The obtaining unit 1301 is configured to execute the process S604 in fig. 6; the determination unit 1302 is configured to execute the process S605 in fig. 6. All relevant contents of each step related to the above method embodiment may be referred to the functional description of the corresponding functional module, and are not described herein again.

In the case of an integrated unit, as shown in fig. 14, a processing device 140 provided in the embodiment of the present application is used to implement the functions of the processing device in the above-described embodiment. The processing device 140 may include at least one processing module 1401, configured to implement the function of the processing network device in the embodiment of the present application, for example, the processing module 1401 may execute the processes S604 and S605 in fig. 6, which refer to the detailed description in the method example, and is not described herein again.

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

Processing device 140 may also include a communication module 1403 for communicating with other devices over a transmission medium to determine that processing device 140 can communicate with other devices. The communication module 1403 is used for the device to communicate with other devices.

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

As mentioned above, the detecting device 130 or the processing device 140 provided in the embodiments of the present application can be used to implement the functions of the processing device in the above embodiments of the present application, and for convenience of description, only the portion related to the embodiments of the present application is shown, and details of the specific technology are not disclosed, please refer to the embodiments of the present application.

The embodiment of the present application further provides a detection system, which includes 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 in the above-described method embodiment when executed.

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

Through the description of the foregoing embodiments, it will be clear to those skilled in the art that, for convenience and simplicity of description, only the division of the functional modules is illustrated, and in practical applications, the above function distribution may be completed by different functional modules as needed, that is, the internal structure of the apparatus may be divided into different functional modules to complete all or part of the above described functions.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the above-described device embodiments are merely illustrative, and for example, the division of the modules or units is only one logical functional division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another device, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

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

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a readable storage medium. Based on such understanding, the technical solutions of the embodiments of the present application may be essentially or partially contributed to by the prior art, or all or part of the technical solutions may be embodied in the form of a software product, where the software product is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the methods 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 (RAM), a magnetic disk, an optical disk, or other various media capable of storing program codes.

The above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure 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. A detection method is characterized in that the method is applied to first node equipment, and the first node equipment is node equipment on a path from second node equipment to 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 from the second node equipment to the third node equipment;

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

2. The method of claim 1, wherein the feature identifier comprises a lost packet dye site, and/or a time-delayed dye site.

3. The method according to claim 1 or 2, wherein the detection message is plural, and the transmission quality parameter includes one or more of the following: the number of the detection messages entering a first interface of the first node device in a detection period, the number of the detection messages leaving a second interface of the first node device in a detection period, the number difference of the detection messages entering the first interface and leaving the second interface in a detection period, and the time delay difference of the two detection messages in the first node device; the first interface and the second interface are interfaces on the path.

4. A method according to any of claims 1-3, wherein the transmission quality parameters include one or more of: a timestamp of the detection packet entering the first node device, a timestamp of the detection packet leaving the first node device, and a time delay of the detection packet in the first node device.

5. The method according to any of claims 1-4, wherein the feature identifier is located in a header of the detection packet.

6. The method according to any of claims 1-5, wherein the detection message is a bidirectional path detection (BFD) message.

7. The method of any one of claims 1-6, further comprising:

reporting the transmission quality parameter to a processing device;

alternatively, the first and second electrodes may be,

-locally storing said transmission quality parameter.

8. A method of detection, the method comprising:

the method comprises the steps that a processing device obtains transmission quality parameters of a detection message in a first node device from the first node device; the detection message comprises a characteristic identifier; the characteristic mark 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 from the second node equipment to the third node equipment; the first node equipment is node equipment on a path from the second node equipment to the third node equipment;

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

9. The method according to claim 8, wherein there are a plurality of first node devices, and the acquiring, by the processing device, the transmission quality parameter of the detection packet in the first node device from the first node device includes:

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

10. The method according to claim 8 or 9, wherein the characteristic identifier comprises a lost packet dye site, and/or a time-delayed dye site.

11. The method according to any of claims 8-10, wherein the detection message is plural, and the transmission quality parameter comprises one or more of the following: the number of the detection messages entering a first interface of the first node device in a detection period, the number of the detection messages leaving a second interface of the first node device in a detection period, the number difference of the detection messages entering the first interface and leaving the second interface in a detection period, and the time delay difference of the two detection messages in the first node device; the first interface and the second interface are interfaces on the path.

12. The method according to any of claims 8-11, wherein the transmission quality parameters comprise one or more of: a timestamp of the detection packet entering the first node device, a timestamp of the detection packet leaving the first node device, and a time delay of the detection packet in the first node device.

13. The method of claim 11, wherein the processing device determines the location of the failure of the path based on the transmission quality parameter, comprising:

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

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

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

14. The method according to claim 11 or 13, wherein the processing device determines the fault location of the path according to the transmission quality parameter, comprising:

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 and the number of the detection messages entering the first interface of the next hop node device of the one node device is less 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.

15. The method according to any of claims 8-10, 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 third condition, the path between the two node devices fails;

wherein the third condition includes a time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next-hop node device of the one node device, which is greater than or equal to a sixth threshold.

16. The method according to any of claims 8-15, wherein the signature is located in a header of the detection packet.

17. A detection device is characterized by being deployed in a first node device, wherein the first node device is a node device on a path from a second node device to a third node device; the device comprises:

an obtaining unit, configured to obtain a detection packet including a feature identifier, where the feature identifier is used to indicate and measure transmission quality of the detection packet; the detection message is used for detecting the transmission quality of a path from the second node equipment to the third node equipment;

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 identifier.

18. The apparatus of claim 17, wherein the feature identifier comprises a lost packet dye site, and/or a time-delayed dye site.

19. The apparatus according to claim 17 or 18, wherein the detection packet is plural, and the transmission quality parameter includes one or more of the following: the number of the detection messages entering a first interface of the first node device in a detection period, the number of the detection messages leaving a second interface of the first node device in a detection period, the number difference of the detection messages entering the first interface and leaving the second interface in a detection period, and the time delay difference of the two detection messages in the first node device; the first interface and the second interface are interfaces on the path.

20. The apparatus according to any of claims 17-19, wherein the transmission quality parameters comprise one or more of: a timestamp of the detection packet entering the first node device, a timestamp of the detection packet leaving the first node device, and a time delay of the detection packet in the first node device.

21. The apparatus according to any of claims 17-20, wherein the feature identifier is located in a header of the detection packet.

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

23. The apparatus according to any of claims 17-22, wherein the apparatus further comprises a reporting unit configured to:

reporting the transmission quality parameter to a processing device;

alternatively, the first and second electrodes may be,

-locally storing said transmission quality parameter.

24. A detection device, the device comprising:

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 characteristic mark 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 from the second node equipment to the third node equipment; the first node device is a node device on a path from the second node device to the third node device;

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

25. The apparatus according to claim 24, wherein there are 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.

26. The apparatus according to claim 24 or 25, wherein the characteristic identifier comprises a lost packet dye bit and/or a delayed dye bit.

27. The apparatus according to any of claims 24-26, wherein the detection message is plural, and the transmission quality parameter comprises one or more of: the number of the detection messages entering a first interface of the first node device in a detection period, the number of the detection messages leaving a second interface of the first node device in a detection period, the number difference of the detection messages entering the first interface and leaving the second interface in a detection period, and the time delay difference of the two detection messages in the first node device; the first interface and the second interface are interfaces on the path.

28. The apparatus according to any of claims 24-27, wherein the transmission quality parameters comprise one or more of: a timestamp of the detection packet entering the first node device, a timestamp of the detection packet leaving the first node device, and a time delay of the detection packet in the first node device.

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

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

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

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

31. The apparatus according to any of claims 24-26, wherein the determining unit is specifically configured to:

the third condition includes that a time difference between the detection packet leaving the second interface of one node device and entering the first interface of the next-hop node device of the one node device is greater than or equal to a sixth threshold.

32. The apparatus according to any of claims 24-31, wherein the feature identifier is located in a header of the detection packet.

33. A network device, characterized in that the network device comprises: a processor and a memory;

the memory is connected with the processor; the memory is for storing computer instructions that, when executed by the processor, cause the network device to perform the detection method of any one of claims 1-16.

34. A computer-readable storage medium comprising instructions that, when executed on a computer, cause the computer to perform the detection method of any one of claims 1-16.

35. A computer program product, characterized in that it, when run on a computer, causes the computer to perform the detection method of any one of claims 1-16.