CN112039724B

CN112039724B - Network packet loss detection method, device, storage medium and network system

Info

Publication number: CN112039724B
Application number: CN202010834262.3A
Authority: CN
Inventors: 李伟超; 黄勇; 汪漪
Original assignee: Peng Cheng Laboratory
Current assignee: Peng Cheng Laboratory
Priority date: 2020-08-17
Filing date: 2020-08-17
Publication date: 2021-09-28
Anticipated expiration: 2040-08-17
Also published as: CN112039724A; WO2022037206A1

Abstract

The invention provides a network packet loss detection method, which is used for a sending end of a network system, wherein the network system also comprises a receiving end and at least one pair of detection ends, and the method comprises the following steps: in the next dyeing cycle after the homochromatic dyeing message is sent to the receiving end, sending a detection message to the receiving end so that the receiving end determines the packet loss condition of the homochromatic dyeing message based on the detection message; the detection message comprises message passing information obtained based on the dyeing and the number of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages pass through the detection end. The invention also discloses a network packet loss detection device and a network system. The invention realizes the accurate detection of the network packet loss condition of the message flow by detecting the message.

Description

Network packet loss detection method, device, storage medium and network system

Technical Field

The present invention relates to the field of network communication technologies, and in particular, to a method, an apparatus, a storage medium, and a network system for detecting network packet loss.

Background

Due to various requirements such as limitation of responsibility for service performance reduction, timely discovery of network faults, quality monitoring of subscribed services, and the like, a network operator needs to accurately measure transmission performance in a network, and to be precise, needs to accurately measure packet loss conditions of data streams from a network inlet to a network outlet.

At present, the detection of network transmission quality (network quality for short) is mainly based on the dyeing processing of service messages, specifically, at the side of the service message entrance device, the service messages are dyed, and the number of the dyed service messages is counted; after the service message is transmitted by the network, counting the number of the received dyeing service messages at the side of the outlet equipment; the inlet device and the outlet device report the counted number of the dyeing service messages to the management device, and the management device calculates the packet loss rate. The detection process is one measurement from end to end, and only can measure whether packet loss occurs in a message flow, and accurate measurement cannot be performed on which segment of network the network packet loss of a certain message flow occurs.

Disclosure of Invention

The invention mainly aims to provide a network packet loss detection method, a network packet loss detection device, a storage medium and a network system, and aims to solve the problem of how to accurately measure the network packet loss of a message flow.

In order to achieve the above object, the present invention provides a method for detecting network packet loss, which is used for a sending end of a network system, wherein the network system further comprises a receiving end and at least one pair of detecting ends, and the method comprises the following steps:

in the next dyeing cycle after the homochromatic dyeing message is sent to the receiving end, sending a detection message to the receiving end so that the receiving end determines the packet loss condition of the homochromatic dyeing message based on the detection message;

the detection message comprises message passing information obtained based on the dyeing and the number of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages pass through the detection end.

Optionally, the step of sending the detection packet to the receiving end in the next dyeing cycle after sending the homochromatic dyed packet to the receiving end is completed includes:

and in the next dyeing cycle after the same-color dyeing message is sent to the receiving end, sending a plurality of detection messages to the receiving end.

after the homochromatic dyeing message is sent to the receiving end, sending a detection message trigger signal;

and in the next dyeing period, sending a detection message to the receiving end based on the detection message trigger signal.

Optionally, before the step of sending the detection message trigger signal after the sending of the homochromatic dyed message to the receiving end is completed, the method further includes:

sending homochromatic dyeing messages to the receiving end;

recording the number of messages sent by the sending end in the same color dyeing message, and judging whether the number of the messages is equal to a first preset threshold value or not;

and if the number of the messages is equal to the first preset threshold value, entering the next dyeing period.

Optionally, the step of sending a detection packet to the receiving end based on the detection packet trigger signal in the next dyeing cycle includes:

in the next dyeing period, recording the second message sending quantity of a second homochromatic dyeing message sent by the sending end in the next dyeing period based on the detection message trigger signal, and judging whether the second message sending quantity is equal to a second preset threshold value or not;

if the second message sending quantity is equal to the second preset threshold value, sending a detection message sending signal;

and sending a detection message to the receiving end based on the detection message sending signal.

Optionally, the second preset threshold is equal to 1/2 of the first preset threshold.

In addition, in order to achieve the above object, the present invention further provides a method for detecting network packet loss, which is used for at least one pair of detection ends of a network system, where the network system further includes a sending end and a receiving end, and the method includes the following steps:

receiving a detection message sent by the sending end in the next dyeing period after the sending end sends the homochromatic dyeing message to the receiving end;

adding message passing information into the detection message, wherein the message passing information is obtained by the detection end based on the dyeing and the quantity of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass;

and sending out the detection message carrying the message passing information so that the receiving end determines the packet loss condition of the homochromatic dyed message based on the detection message.

Optionally, the step of adding the message passing information to the detection message includes:

acquiring an operation code of the detection message;

extracting the message passing information based on the operation code;

and adding the message passing information to the detection message.

Optionally, the detection packet uses a user datagram protocol UDP.

Optionally, the detecting the packet includes:

a UDP header, wherein the UDP header comprises the message type of the detection message;

a flow table opcode unit comprising a plurality of opcodes;

and the data units are arranged in one-to-one correspondence with the detection ends and are used for storing the corresponding message passing information of the detection ends.

In addition, in order to achieve the above object, the present invention further provides a network packet loss detection method, which is used for a receiving end of a network system, where the network system further includes a transmitting end and at least one pair of detecting ends, and the method includes the following steps:

receiving a detection message sent by a sending end in a next dyeing cycle after the sending of the homochromatic dyeing message to the receiving end is finished, wherein the detection message comprises message passing information obtained based on dyeing and quantity of the homochromatic dyeing message detected by the detecting end when the homochromatic dyeing message passes through the detecting end;

and determining the packet loss condition of the homochromatic dyeing message based on the detection message.

Optionally, the step of determining the packet loss condition of the homochromatic dyed packet based on the detection packet includes:

extracting at least one message passing message based on the detection message;

and acquiring packet loss data information of the homochromatic dyeing message based on at least one message passing information and the preset message sending number of the homochromatic dyeing message in a dyeing period.

and determining the packet loss condition of the homochromatic dyeing message based on the detection message and the last homochromatic detection message continuous with the detection message.

In addition, in order to achieve the above object, the present invention further provides a network packet loss detection apparatus, which is applied to a sending end, and the network packet loss detection apparatus is configured to send a detection packet to the receiving end in a next dyeing cycle after sending a homochromatic dyed packet to the receiving end is completed.

Optionally, the network packet loss detection apparatus includes:

the signal triggering module is used for sending a detection message triggering signal after the homochromatic dyeing message is sent to the receiving end;

and the detection message sending module is used for sending a detection message to the receiving end based on the detection message trigger signal in the next dyeing cycle.

Optionally, the network packet loss detection apparatus further includes:

the dyeing module is used for sending homochromatic dyeing messages to the receiving end;

the dyeing counting module is used for recording the message sending quantity of the homochromatic dyeing messages sent by the sending end and judging whether the message sending quantity is equal to a first preset threshold value or not; and if the number of the messages is equal to the first preset threshold value, entering the next dyeing period.

Optionally, the detection packet sending module includes:

the counting module is used for recording the second message sending quantity of a second homochromatic dyeing message sent by the sending end in the next dyeing period based on the detection message trigger signal in the next dyeing period and judging whether the second message sending quantity is equal to a second preset threshold value or not; if the second message sending quantity is equal to the second preset threshold value, sending a detection message sending signal;

and the detection message generator is used for sending a detection message to the receiving end based on the detection message sending signal.

In addition, to achieve the above object, the present invention further provides a transmitting end, where the transmitting end includes:

the network packet loss detection and identification method comprises a memory, a processor and a network packet loss detection program which is stored on the memory and can be operated on the processor, wherein the network packet loss detection and identification program is configured to realize the steps of the network packet loss detection method.

In addition, to achieve the above object, the present invention further provides a network packet loss detection device, which is applied to a detection end, and the network packet loss detection device includes:

the detection counting module is used for acquiring message passing information based on the dyeing and the number of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass through the detection end;

the first receiving module is used for receiving a detection message sent by the sending end in the next dyeing cycle after the sending end sends the homochromatic dyed message to the receiving end;

the adding module is used for adding the message passing information into the detection message;

and the first sending module is used for sending out a detection message carrying the message passing information so that the receiving end determines the packet loss condition of the homochromatic dyed message based on the detection message.

In addition, to achieve the above object, the present invention further provides a detecting terminal, including:

In addition, to achieve the above object, the present invention further provides a network packet loss detection apparatus, which is applied to a receiving end, and the network packet loss detection apparatus includes:

the second receiving module is used for receiving a detection message sent by the sending end in the next dyeing cycle after the sending of the homochromatic dyeing message to the receiving end is finished, wherein the detection message comprises message passing information obtained based on dyeing and the number of homochromatic dyeing messages detected by the detecting end when the homochromatic dyeing message passes through the detecting end;

and the determining module is used for determining the packet loss condition of the homochromatic dyeing message based on the detection message.

In addition, to achieve the above object, the present invention further provides a receiving end, including:

In addition, to achieve the above object, the present invention also provides a network system, including:

the sending end is used for sending a detection message to the receiving end in the next dyeing cycle after the sending of the homochromatic dyeing message to the receiving end is finished;

the system comprises at least one pair of detection ends, a receiving end and a sending end, wherein the pair of detection ends is used for receiving a detection message sent by the sending end in the next dyeing period after the sending of the homochromatic dyeing message to the receiving end is finished; adding message passing information into the detection message, wherein the message passing information is obtained by the detection end based on the dyeing and the quantity of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass; sending out a detection message carrying the message passing information so that the receiving end determines the packet loss condition of the homochromatic dyed message based on the detection message;

the receiving end is used for receiving a detection message sent by the sending end in the next dyeing period after the sending of the homochromatic dyeing message to the receiving end is finished; and determining the packet loss condition of the homochromatic dyeing message based on the detection message.

In addition, in order to achieve the above object, the present invention further provides a storage medium, where a network packet loss detection program is stored, and when the network packet loss detection program is executed by a processor, the steps of the network packet loss detection method are implemented as described above.

The invention provides a network packet loss detection method and a network system, wherein in the network packet loss detection method, a detection message is sent to a receiving end by a sending end in the next dyeing cycle after the sending of a homochromatic dyeing message is finished, namely, the detection message and the homochromatic dyeing message are homologously transmitted in the same path, and the detection message and the homochromatic dyeing message are transmitted in the same path.

Drawings

Fig. 1 is a schematic diagram of a network system according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a network packet loss detection device according to an embodiment of the present invention;

fig. 3 is a schematic diagram of a flow of a sending end of a first embodiment of a network packet loss detection method according to the present invention;

fig. 4 is a schematic diagram of a detection end flow of a network packet loss detection method according to a first embodiment of the present invention;

fig. 5 is a schematic flow chart of a receiving end of a network packet loss detection method according to a first embodiment of the present invention;

fig. 6 is a flowchart illustrating a network packet loss detection method according to a first embodiment of the present invention;

fig. 7 is a schematic diagram of a transmission timing of a detection packet;

fig. 8 is a detailed flowchart of step S100 of the network packet loss detection method according to the first embodiment of the present invention;

fig. 9 is a schematic diagram of a format of a detection packet according to an embodiment of the present invention;

FIG. 10 is a detailed flowchart of step S600 of the user activity recognition method according to the fifth embodiment of the present invention;

fig. 11 is a block diagram illustrating a first embodiment of a network packet loss detection apparatus according to the present invention;

fig. 12 is a schematic diagram of a transmitting end structure of a network packet loss detection apparatus according to an embodiment of the present invention;

fig. 13 is a block diagram illustrating a second embodiment of a network packet loss detection apparatus according to the present invention;

fig. 14 is a block diagram of a network packet loss detection apparatus according to a third embodiment of the present invention;

FIG. 15 is a block diagram of an active mode network system according to an embodiment of the present invention;

fig. 16 is a block diagram of a passive mode network system according to an embodiment of the present invention.

The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.

Detailed Description

It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

Modern packet networks based on TCP/IP have been developed for many years. The network scale is getting bigger and bigger, and the network service is getting richer and richer. The diverse network service demands result in coexistence of multiple network technologies on a physical network, and the variety and number of network nodes are still increasing. Due to various requirements such as limitation of responsibility for service performance reduction, timely discovery of network faults, quality monitoring of subscribed services, and the like, a network operator needs to accurately measure transmission performance in a network, and to be precise, needs to accurately measure packet loss conditions of data streams from a network inlet to a network outlet.

The IETF standards organization standardizes a method for achieving package counting using a/B staining. However, because the network data plane is used for transmitting packet messages at a high speed, the time interval of the messages is in the nanosecond level, and the time delay of a control program realized by adopting software is in the millisecond level, which is two orders of magnitude different; in addition, different data links have different rates, from 100Mbps to 100Gbps, which are orders of magnitude different. Due to the above factors, the conventional network management interface or SDN control interface cannot be adopted to collect dyeing counting information.

The other method is to actively count end to end from a sending end to a receiving end, but the method can only realize one-time measurement and cannot continuously and accurately measure a specific packet loss condition of a certain network end in the transmission process.

In order to solve this problem, embodiments of the network packet loss detection method of the present invention are proposed. The network packet loss detection method provided in this embodiment sends a detection message in addition to a dyeing message stream, and the detection message may constitute the detection message stream, and the detection message is sent from a sending end to a receiving end in a next dyeing cycle after the sending of the homochromatic dyeing message is completed, that is, the detection message and the homochromatic dyeing message are homologous and homochromatic dyeing message are transmitted in the same path, and the detection message records message passing information obtained by the detection end through which the homochromatic dyeing message passes based on the dyeing and the number of the homochromatic dyeing messages detected by the detection end, so that the packet loss condition of the homochromatic dyeing message in the transmission process can be accurately determined based on the message passing information of all the detection ends recorded on the detection message.

Referring to fig. 1, a schematic diagram of a network system according to an embodiment of the present invention is shown, where the system includes two terminal devices PC1 and PC2, and a pair of routing devices R1 and R2. If the dyeing message is sent from the terminal PC1 to the PC2, R1 is an ingress detection end, and R2 is an egress detection end, so as to detect the network packet loss situation of the network between the routing devices R1 and R2. The sending end is when the terminal PC1 sends the message stream, and the receiving end is when the terminal PC2 receives the message stream.

Those skilled in the art will appreciate that the configuration shown in fig. 1 does not constitute a limitation of the network packet loss measurement device, and may include more or fewer components than those shown, or some components in combination, or a different arrangement of components.

Referring to fig. 2, fig. 2 is a schematic structural diagram of a recommendation device of a network packet loss detection method in a hardware operating environment according to an embodiment of the present invention, such as a sending end, a detecting end, and a receiving end.

The device may be a User Equipment (UE) such as a Mobile phone, smart phone, laptop, digital broadcast receiver, Personal Digital Assistant (PDA), tablet computer (PAD), handheld device, vehicular device, wearable device, computing device or other processing device connected to a wireless modem, Mobile Station (MS), or the like. The device may be referred to as a user terminal, portable terminal, desktop terminal, etc.

Generally, the apparatus comprises: at least one processor 301, a memory 302, and a network packet loss detection program stored on the memory and executable on the processor, the network packet loss detection program being configured to implement the steps of the network packet loss detection method as described above.

The processor 301 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 301 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor 301 may also include a main processor and a coprocessor, where the main processor is a processor for processing data in an awake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 301 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content required to be displayed on the display screen.

Memory 302 may include one or more computer-readable storage media, which may be non-transitory. Memory 302 may also include high speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in the memory 302 is used to store at least one instruction for execution by the processor 801 to implement the network packet loss detection method provided by the method embodiments in the present application.

In some embodiments, the terminal may further include: a communication interface 303 and at least one peripheral device. The processor 301, the memory 302 and the communication interface 303 may be connected by a bus or signal lines. Various peripheral devices may be connected to communication interface 303 via a bus, signal line, or circuit board. Specifically, the peripheral device includes: at least one of radio frequency circuitry 304, a display screen 305, and a power source 306.

The communication interface 303 may be used to connect at least one peripheral device related to I/O (Input/Output) to the processor 301 and the memory 302. In some embodiments, processor 301, memory 302, and communication interface 303 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 301, the memory 302 and the communication interface 303 may be implemented on a single chip or circuit board, which is not limited in this embodiment.

The Radio Frequency circuit 304 is used for receiving and transmitting RF (Radio Frequency) signals, also called electromagnetic signals. The radio frequency circuitry 304 communicates with communication networks and other communication devices via electromagnetic signals. The rf circuit 304 converts an electrical signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 304 comprises: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuitry 304 may communicate with other terminals via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: metropolitan area networks, various generation mobile communication networks (2G, 3G, 4G, and 5G), Wireless local area networks, and/or WiFi (Wireless Fidelity) networks. In some embodiments, the rf circuit 304 may further include NFC (Near Field Communication) related circuits, which are not limited in this application.

The display screen 305 is used to display a UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 305 is a touch display screen, the display screen 305 also has the ability to capture touch signals on or over the surface of the display screen 305. The touch signal may be input to the processor 301 as a control signal for processing. At this point, the display screen 305 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In some embodiments, the display screen 305 may be one, the front panel of the electronic device; in other embodiments, the display screens 305 may be at least two, respectively disposed on different surfaces of the electronic device or in a folded design; in still other embodiments, the display screen 305 may be a flexible display screen disposed on a curved surface or a folded surface of the electronic device. Even further, the display screen 305 may be arranged in a non-rectangular irregular figure, i.e. a shaped screen. The Display screen 305 may be made of LCD (liquid crystal Display), OLED (Organic Light-Emitting Diode), and the like.

The power supply 306 is used to power various components in the electronic device. The power source 306 may be alternating current, direct current, disposable or rechargeable. When the power source 306 includes a rechargeable battery, the rechargeable battery may support wired or wireless charging. The rechargeable battery may also be used to support fast charge technology.

Those skilled in the art will appreciate that the configuration shown in fig. 2 does not constitute a limitation of the network packet loss detection apparatus, and may include more or fewer components than those shown, or some components in combination, or a different arrangement of components.

An embodiment of the present invention provides a network packet loss detection method, and referring to fig. 3, fig. 3 is a schematic diagram of a flow of a sending end of a first embodiment of the network packet loss detection method according to the present invention.

In this embodiment, the method for detecting network packet loss is used at a sending end of a network system, where the network system further includes a receiving end and at least one pair of detecting ends, and the method includes the following steps:

step S100, in the next dyeing cycle after the homochromatic dyeing message is sent to the receiving end, sending a detection message to the receiving end, so that the receiving end determines the packet loss condition of the homochromatic dyeing message based on the detection message.

Referring to fig. 4, fig. 4 is a schematic diagram of a detection end flow of the network packet loss detection method according to the first embodiment of the present invention.

The network packet loss detection method in this embodiment is used for at least one pair of detection ends of a network system, where the network system further includes a sending end and a receiving end, and the method includes the following steps:

step S200, receiving the detection message sent by the sending end in the next dyeing cycle after the sending end sends the homochromatic dyeing message to the receiving end.

Step S300, adding message passing information into the detection message, wherein the message passing information is obtained by the detection end based on the dyeing and quantity of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass through.

Step S400, sending a detection packet carrying the packet passing information, so that the receiving end determines the packet loss condition of the homochromatic dyed packet based on the detection packet.

Referring to fig. 5, fig. 5 is a schematic diagram of a receiving end flow of the network packet loss detection method according to the first embodiment of the present invention.

In this embodiment, the network packet loss detection method is used for a receiving end of a network system, where the network system further includes a transmitting end and at least one pair of detecting ends, and the method includes the following steps:

step S500, receiving a detection message sent by a sending end in the next dyeing cycle after the sending of the homochromatic dyed message to the receiving end is finished, wherein the detection message comprises message passing information obtained based on dyeing and quantity of the homochromatic dyed message detected by the detecting end when the homochromatic dyed message passes through the detecting end.

Step S600, determining the packet loss condition of the homochromatic dyeing message based on the detection message.

Referring to fig. 6, fig. 6 is a flowchart illustrating a network packet loss detection method according to a first embodiment of the present invention.

The method for detecting network packet loss in this embodiment is used in a network system, where the network system includes a sending end, a receiving end, and at least one pair of detecting ends, and the method includes the following steps:

and step S10, the sending end sends the detection message to the receiving end in the next dyeing period after the sending of the homochromatic dyeing message to the receiving end is finished.

And step S20, each detection end receives the detection message sent by the sending end in the next dyeing cycle after the sending end sends the same-color dyeing message to the receiving end.

Step S30, each detection terminal adds message passing information to the detection message, wherein the message passing information is obtained based on the dyeing and quantity of the same-color dyed messages detected by the detection terminal when the same-color dyed messages sent by the sending terminal pass through.

And step S40, each detection end sends out the detection message carrying the message passing information.

Step S50, the receiving end receives the detection packet.

And step S60, the receiving end determines the packet loss condition of the homochromatic dyeing message based on the detection message.

Specifically, the coloring message may be network traffic actively sent by the sending end, or may be passive network traffic received by the sending end. In a dyeing period, the dyeing of the dyeing messages is the same. And the message stream changes the message color every fixed amount. For example, in a coloring cycle, all headers (e.g., DSCP fields) in a message stream sent by a sending end are marked as a color. After the sending end sends N (e.g., 500) messages, it enters the next dyeing cycle, and in the next dyeing cycle, the message headers of all N messages in the message stream sent by the sending end are marked as color B. The A color messages and the B color messages are sent alternately.

The detecting device in the network, i.e. the detecting end, can detect the number of the a color messages and the B color messages reaching the detecting end and count the number. It should be noted that when the detecting end detects that the number of the a color messages reaching the detecting end increases, that is, the count of the a color messages increases, the count of the B color messages does not change. Similarly, when the count of the message in the color B is increased, the count of the message in the color A is unchanged. And the detection end counts and stores the corresponding A color message in an A color counter and counts and stores the corresponding B color message in a B color counter. Specifically, the message passing information generated by each detection terminal includes the dyeing of the message with the same color, i.e., a color or B color, and a corresponding counter value of the color a or B.

And the detection message transmitted by the same path as the dyeing message needing to detect the packet loss condition and sent by the sending end acquires the A color counter value and the B color counter value of each detection end. Specifically, in the B-color message dyeing period, the sending end sends a detection message to obtain the a-color counter values of all the detection ends on the a-color message transmission path, and whether a network packet loss situation occurs in the network segment where any pair of detection ends is located and the packet loss number can be determined according to the difference value of the a-color counter values of any pair of detection ends.

It is easy to understand that, in this embodiment, the sending end alternately sends the a/B color dyeing messages to form a dyeing message stream, and at the same time, the sending end continuously sends the detection messages for detecting the previous dyeing cycle to form a detection message stream, and the detection message stream records the passing condition of each segment of N homochromatic dyeing messages passing through each detection end, so that the packet loss condition of which segment of homochromatic dyeing messages occurs between which pair of detection ends in the dyeing message stream and the specific packet loss amount can be accurately measured through the detection messages.

For convenience of understanding, the present embodiment specifically illustrates step S100. Referring to fig. 7, fig. 7 is a schematic diagram illustrating a transmission timing of a detection packet.

And in the first dyeing period, the sending end enters a second dyeing period after sending N A color messages. In the second dyeing period, the sending end sends N B color messages. In the second dyeing period, the message flow passing through the first detection end and the second detection end is B-color message flow, and the number of A-color messages detected by the first detection end and the second detection end isThe quantity can not increase, and at the moment, the first detection end detects the quantity of the A color messages reaching the detection points in the first dyeing period at the first detection point arranged on the first detection end to be N₁N is₁N is less than or equal to N, namely the value of the A color counter of the first detection end is N_n＝1，A＝N′_n＝1，A+N₁Wherein N is_n＝1，AIs the A color counter value of the first detection end, N'_＝1，AIs N₁The A color counter value of the first detection end before the A color message reaches the first detection end. At the moment, the second detection end detects the number of the A color messages reaching the second detection point in the first dyeing period at the second detection point arranged on the second detection end, wherein the number of the A color messages is N₂N is₂≤N₁I.e. the A color counter value of the second detection terminal is N_n＝2，A＝N′_n＝2，A+N₂Wherein N is_n＝2,AIs the A color counter value of the second detection end, N'_n＝2,AIs N₂The A color counter value of the second detection end before the A color message reaches the second detection end.

The first detection terminal outputs the value N of the A color counter_n＝1，AForming the message passing information of the first detection end, and enabling the second detection end to use the value N of the color counter A_n＝2,AAnd forming second detection end message passing information.

And in the second dyeing period, the sending end sends an A color detection message to the receiving end, and the A color detection message and the A color message have the same source and the same destination address, so that the transmission paths are the same. When the A color detection message reaches the first detection end, the first detection end receives the A color detection message and includes an A color counter value N_n＝1，AThe first detection end message is added to the A color detection message through the information. And the first detection end continuously sends the A color detection message added with the first detection end message passing information to the receiving end. When the A color detection message added with the first detection end message passing information reaches the second detection end, the second detection end receives the A color detection message added with the first detection end message passing information and adds an A color counter value N_n＝2,AThe second detection end message is added to the A color detection message through the information. And the second detection end continuously sends the detection message added with the color A to the receiving end. At this time, color A is detectedThe test message comprises first test end message passing information and second test end message passing information.

And the receiving end receives the A color detection message, and determines the packet loss condition of the N A color messages sent in the first dyeing period between the first detection end and the second detection end based on the A color detection message. For example, if N₂＜N₁It can be determined that packet loss occurs in the N a color messages between the first detection end and the second detection end.

And after the second dyeing cycle is finished, entering a third dyeing cycle, and sending N A color messages by the sending end, wherein in the third dyeing cycle, the message flow passing through the first detection end and the second detection end is the A color message, the number of the B color messages detected by the first detection end and the second detection end cannot increase, and at the moment, the first detection end detects the number of the B color messages reaching the detection point in the second dyeing cycle at the first detection point arranged at the first detection end as N₃N is₃N is less than or equal to N, namely the value of the A color counter of the first detection end is N_n＝1，A＝N′_n＝1，AAnd the B color counter value is N_n＝1，B＝N′_n＝1，B+N₃Wherein N is_n＝1，BIs B color counter value, N 'of the first detection end'_n＝1，BIs N₃The B color counter value of the first detection end before the B color message reaches the first detection end. At the moment, the second detection end detects the number of the B-color messages reaching the second detection point in the second dyeing period at the second detection point arranged on the second detection end, wherein the number of the B-color messages is N₄N is₄≤N₃I.e. the A color counter value of the second detection terminal is N_n＝2，A＝N′_n＝2，AAnd the B color counter value is N_n＝2，B＝N′_n＝2，B+N₄Wherein N is_n＝2,BIs the B color counter value of the second detection end, N'_n＝2,BIs N₄The B color counter value of the second detection end before the B color message reaches the second detection end.

The first detection end outputs the B color counter value N_n＝1，BForming the message passing information of the first detection end, and enabling the second detection end to calculate the value N of the B color counter_n＝2,BForming a second detection end message passAnd (4) information.

And in the third dyeing period, the sending end sends a B color detection message to the receiving end, and the B color detection message and the A color message have the same source and the same destination address, so that the transmission paths are the same. When the B color detection message reaches the first detection end, the first detection end receives the B color detection message and includes a B color counter value N_n＝1，BThe first detection end message is added into the B color detection message through information. And the first detection end continuously sends the B color detection message added with the first detection end message passing information to the receiving end. When the B color detection message added with the first detection end message passing information reaches a second detection end, the second detection end receives the B color detection message added with the first detection end message passing information and adds a B color counter value N_n＝2,BThe second detection end message is added into the B color detection message through information. And the second detection end continuously sends the B color detection message to the receiving end. At this time, the B color detection message includes first detection end message passing information and second detection end message passing information.

And the receiving end receives the B color detection message, and the receiving end can determine the packet loss condition of the N B color messages sent in the second dyeing period between the first detection end and the second detection end based on the B color detection message. For example, if N₄＜N₃It can be determined that packet loss occurs in the N B color messages between the first detection end and the second detection end.

It is easy to understand that the sending end continuously and alternately sends the a color detection message and the B color detection message, so that it can continuously and accurately determine which segment of the a color dyeing message or the B color dyeing message in the dyeing message stream sent by the sending end has the network packet loss condition in the network segment between the first detecting end and the second detecting end.

It is easy to understand that the network device may include multiple network segments, and each of the network segments has a detection end at its entrance and exit, so as to form a pair of detection ends. The network packet loss detection method provided in this embodiment continuously and alternately sends the a color detection message and the B color detection message through the sending end, so that it can continuously and accurately determine which a segment of the a color dyeing message or the B color dyeing message in the dyeing message stream sent by the sending end is in the network segment between which two detection ends, and the network packet loss condition occurs.

Compared with the existing end-to-end packet loss condition detection, the network packet loss detection method provided in this embodiment sends a detection message in addition to the dyed message stream, and the detection message may constitute a detection message stream, and the detection message is sent to the receiving end by the sending end in the next dyeing cycle after the sending of the homochromatic dyed message is completed, that is, the detection message and the homochromatic dyed message are transmitted in the same path, and the detection message records message passing information obtained by the detecting end through which the homochromatic dyed message passes based on the dyeing and the number of the homochromatic dyed message detected by the detecting end in the transmission process, so that the packet loss condition of the homochromatic dyed message in the transmission process can be accurately determined based on the message passing information of all the detecting ends recorded on the detection message.

Further, based on the first embodiment of the network packet loss detection method of the present invention, a second embodiment of the network packet loss detection method of the present invention is provided.

In this embodiment, the step S100 of sending the detection packet to the receiving end in the next dyeing cycle after the sending of the homochromatic dyed packet to the receiving end is completed includes:

and step S100', a plurality of detection messages are sent to the receiving end in the next dyeing period after the same-color dyeing message is sent to the receiving end.

In this embodiment, in order to prevent the detection packet from losing packets and the like and affecting the quality detection of the detection packet on the dyed packet stream, in the next dyeing cycle, the receiving end may send a plurality of detection packets.

For example, in a second dyeing period of a specific implementation scheme, in the second dyeing period, the sending end sends 2 a color detection messages to the receiving end continuously. Or, in the second dyeing cycle, the sending end sends 2 a color detection messages to the receiving end at intervals of n B color messages.

Further, referring to fig. 8, a third embodiment of the network packet loss detection method according to the present invention is provided based on the first embodiment of the network packet loss detection method according to the present invention. In this embodiment, in step S100, the step of sending the detection packet to the receiving end in the next dyeing cycle after the sending of the homochromatic dyed packet to the receiving end is completed includes:

and step S101, after the homochromatic dyed message is sent to the receiving end, sending a detection message trigger signal.

Specifically, the steps are that after the homochromatic dyeing message is judged to be sent, a detection message trigger signal is sent

It should be noted that, before step S101, the network packet loss detection method further includes the following steps:

(1) and sending the homochromatic dyeing message to the receiving end.

The above steps are normal message sending steps of the sending end, such as continuously and alternately sending N A color messages and B color messages.

(2) Recording the number of messages sent by the sending end in the same color dyeing message, and judging whether the number of the messages is equal to a first preset threshold value.

In the above steps, the sending end needs to record the number of the messages sent by the sending end when sending the messages with the same color, and the messages are converted and dyed after the number of the messages sent by the sending end reaches a certain value. I.e. the message stream changes the colour of the message every fixed number.

(3) And if the number of the messages is equal to the first preset threshold value, entering the next dyeing period.

The steps are used for judging whether the color of the message needs to be changed, if so, the same-color dyeing message is sent completely, the dyeing cycle is finished, and the next dyeing cycle needs to be entered to send the message with another color. At this time, step S101 may be executed to send a detection packet trigger signal.

For example, the network system where the transmitting end is located is configured to change the dyeing every 500 dyeing messages. At this time, the first preset threshold is 500. The sending end sends the A color dyeing message, and simultaneously the sending end records the message sending quantity N of the A color dyeing message, when N is 500, the sending end finishes sending the A color dyeing message, starts to send the B color dyeing message, and simultaneously sends a detection message triggering signal.

Step S102, in the next dyeing cycle, based on the detection message trigger signal, sending a detection message to the receiving end.

Specifically, after receiving the detection message trigger signal, the corresponding module inside the sending end sends the detection message as if the receiving end with the same dyeing message.

As an option in this embodiment, in step S102, in the next dyeing cycle, based on the detection packet trigger signal, the step of sending a detection packet to the receiving end includes:

(1) and in the next dyeing period, recording the second message sending quantity of a second homochromatic dyeing message sent by the sending end in the next dyeing period based on the detection message trigger signal, and judging whether the second message sending quantity is equal to a second preset threshold value or not.

In the above steps, in the next dyeing period, the sending end still records the number of the dyeing messages sent in the dyeing period, so as to determine when to send out the detection message trigger signal.

For example, the network system where the transmitting end is located is configured to change the dyeing every 500 dyeing messages. At this time, the first preset threshold is 500. The sending end sends the A color dyeing message, and simultaneously the sending end records the message sending quantity N of the A color dyeing message, when N is 500, the sending end finishes sending the A color dyeing message, starts to send the B color dyeing message, and simultaneously sends a detection message triggering signal. And based on the detection message signal, the sending end records the second message sending quantity of the B-color dyeing message sent by the sending end. And judging whether the second message sending quantity is equal to a second preset threshold value or not. The second preset threshold is a natural number less than or equal to the first preset threshold. Preferably, the second predetermined threshold is equal to 1/2 of the first predetermined threshold. For example, when the first preset threshold is 500, the second preset threshold is 250.

(2) And if the second message sending quantity is equal to the second preset threshold value, sending a detection message sending signal.

For example, in one embodiment, the first predetermined threshold is 500, the second predetermined threshold is 250, and if the second number of messages increases to 250, the detection message sending signal is sent.

(3) And sending a detection message to the receiving end based on the detection message sending signal.

Specifically, in this embodiment, the sending time of the detection packet is determined by using a second preset threshold, so that the detection packet is sent only once in each dyeing cycle, and the sending frequency of the detection packet is the same as the dyeing switching frequency of the dyeing packet. And when the second preset threshold is 1/2 of the first preset threshold, the detection message is sent out in the middle of each dyeing period, so that the detection message is prevented from being sent at the dyeing conversion boundary, namely, the influence of the message passing information of the detection end due to the dyeing messages arriving at the detection end in a disorder manner at the dyeing conversion boundary is prevented, and the detection unit is ensured to obtain more accurate message passing information. For example, at the dyeing conversion boundary, the sending end sends 500 a color messages, then performs conversion dyeing, and then sends 500B color messages, but at the boundary between the last 10 a color messages and the first 10B color messages, there is a case where the 20 dyeing messages pass through the detecting end out of order, for example, after 4B colors reach the detecting end, 10 a color dyeing messages that should arrive reach the detecting end. At this time, if the a color detection packet is sent at the boundary of the dyeing transformation, since the detection end does not detect the number of the correct a color dyeing packets (10 undetected packets) reaching the detection end, there is an error in the packet passing information obtained by the a color detection packet, and based on this, there is an error in the determined network packet loss situation. If the A color detection message is sent after the 250 th B color dyeing message is sent, at the moment, the disorder at the dyeing boundary does not influence the number of the A color messages detected by the detection end.

Based on the above embodiment of the network packet loss detection method of the present invention, a fourth embodiment of the network packet loss detection method of the present invention is provided. Many detection ends of modern switches/routing devices and the like support flow table operation of the SDN, for example, the detection ends generally support that the first N bytes are arbitrarily extracted to form M fields to form matching operation. N is generally 128 or greater and M is 32 or greater. Step S300 can be implemented by the detection side based on the flow table operation.

In an embodiment, the detection message uses a UDP (User Datagram Protocol) Protocol.

In a specific implementation scheme, the detecting the packet includes:

a UDP header, wherein the UDP header includes the packet type of the detection packet.

A flow table opcode unit that includes a plurality of opcodes.

It is easily understood that, according to the disclosure of the present embodiment, a person having ordinary skill in the art may easily think of other formats when the detection packet uses the UDP protocol, such as a header of the detection packet, and details are not described herein again.

Referring to fig. 9, fig. 9 is a schematic diagram of a format of a detection message. In this embodiment, the detection packet includes a UDP header, where the UDP header includes a packet type of the detection packet, and the detection packet is represented by a UDP port number, for example. The detection end can identify the UDP header through the flow table to determine that the message is a detection message.

The flow table operation code unit comprises an operation code, and the detection terminal executes corresponding operation by matching the operation code. For example, the opcode of the flow table opcode unit is any one of the following tables.

And the detection terminal identifies a corresponding operation code through the flow table to perform corresponding reading counting operation or clearing counting operation. For example, in the second dyeing cycle, the first detecting end matching operation code 0x01 executes the action Get a color counter (obtain a color counter value), thereby extracting the a color counter value N_n＝1，A。

The detection end is provided with a counting meter shown in the following table:

Match	action
		dyeing mark of dyeing message	A counter +1(A color counter value +1)

For example, in the first dyeing cycle, when the a-color dyed message reaches the first detection end, the first detection end matches the dyeing identifier of the a-color dyed message, and increases the value of the a-color counter by 1, that is, N_n＝1，A＝N_n＝1，A+1. In the second dyeing period, when the B-color dyeing message reaches the first detection end, the first detection end matches the dyeing identification of the B-color dyeing message, and the value of the B-color counter is increased by 1, namely N_n＝1，B＝N_n＝1，B+1。

The detection end is also provided with an extraction table which is shown in the following table.

Match	action
		UDP port number + operation code for detecting message	Get/Clear

For example, in the second coloring cycle, when the first detecting end receives the a color detection packet, the UDP port number of the a color detection packet is matched, the packet is identified as the a color detection packet, and the corresponding opcode 0x01 is matched, the action Get a color counter is executed, and the a color counter value is copied or added to the data unit of the a color detection packet.

The data unit is arranged in one-to-one correspondence with the detection end and is used for storing the message passing information of the corresponding detection end. Referring to fig. 8, each detection packet includes a plurality of data units, optionally 15, where each data unit is used to store packet passing information, and for example, the following information may be included: detecting end ID, A color counter value and B color counter value.

For example, in the second dyeing cycle, the first detecting terminal R1 matches the operation code 0x01 to execute the action Get a color counter, thereby extracting the a color counter value N_n＝1，A. At this time, the data unit corresponding to the first detection terminal R1 has the following information after being updated: and detection end ID: r1, color a counter value N_n＝1，AAnd, color B counter value N'_n＝1，B。

It is easy to understand that, in a certain dyeing cycle, the value of the counter for color a at the detection end is increased, and the value of the counter for color B is not changed, and if the operation is performed on the value of the counter for color a and the value of the counter for color B at the detection end by copying or reading at the same time, it is easy to cause the registers where the value of the counter for color a and the value of the counter for color B inside the detection end are located to be unstable, and even to cause a fault. In this embodiment, the operation code of the detection packet is defined with Get (acquiring operation) and Clear (clearing operation), and both have operation codes for the a color and the B color, so that when any one of the counter values of the a color and the B color is read or cleared, the other one of the counter values of the a color and the B color is not affected, thereby avoiding simultaneous operation on the same register in the detection terminal, and ensuring the stability of system implementation.

Adaptively, in step S300, the step of adding the message passing information to the detection message includes the following steps:

step S301, obtaining the operation code of the detection message.

Specifically, in the above step, the detection end matches the operation code in the flow table operation code unit of the detection packet.

Step S302, based on the operation code, the message passing information is extracted.

Specifically, the detection end matches with the corresponding operation code, and extracts the message passing information stored in the detection end. For example, the ID number of the detection end, and the a color counter value or the B color counter value of the corresponding operation code.

Step S303, adding the message passing information to the detection message.

Specifically, the detection end copies or adds messages such as the ID number of the detection end, the a color counter value or the B color counter value of the corresponding operation code, and the like to the detection message through information, so that the detection message can be collected and obtained to count the detected dyeing messages of all the detection ends in the same-color dyeing message same-path transmission process, and is finally sent to the receiving end, thereby continuously detecting the packet loss condition of the dyeing message in the flow path.

Based on the above embodiment, a fifth embodiment of the network packet loss detection method of the present invention is provided with reference to fig. 10. In this embodiment, step S600, based on the detection packet, determines a packet loss condition of the homochromatic dyed packet, including:

step S601, based on the detection message, extracting at least two message passing messages.

Specifically, each segment of the network comprises an entrance detection end arranged at the entrance of the network and an exit detection end arranged at the exit of the network. Namely, the network system comprises at least one pair of detection terminals. After receiving the detection message, the receiving end can extract message passing information copied by all the detection ends, through which the detection message passes, from the data unit of the detection message, namely at least two message passing information.

Step S602, obtaining packet loss data information of the homochromatic dyed message based on at least two pieces of the message passing information and a preset number of messages sent in a dyeing period of the homochromatic dyed message.

Specifically, in the above steps, after receiving the detection message, the receiving end can determine the packet loss condition of the homochromatic dyed message detected by the detection message according to the message passing information in the detection message. And because the detection message and the homochromatic dyeing message are transmitted in the same path, the detection message stores all message passing information of the detection end, and the receiving end can determine the apology condition of the homochromatic dyeing message based on the detection message.

For example, in a specific implementation, the network system includes a transmitting end, a receiving end, and a pair of detecting ends, i.e., an ingress detecting end, a first detecting end R1, an egress detecting end, and a second detecting end R2. The number of the preset messages of the homochromatic dyeing messages in a dyeing period is N. After receiving the A color detection message, the A color detection message comprises two data units, wherein the first data unit at the network entrance stores the ID R1 of the first detection end, and the value N of the A color counter_n＝1，A. The second data unit at the network outlet stores the ID of the second detection end: r2, color a counter value N_n＝2，A。

In this embodiment, the number of a-color dyeing messages received by the receiving end in a dyeing cycle is N_n＝2，A. The number of lost packets of the network segment is M-N_n＝1，A-N_n＝2，AThe number of the preset messages of the same-color dyeing message in a dyeing period is N, so that the instantaneous packet loss rate of the A-color dyeing message in the network segment can be calculated to be M/N.

It will be readily appreciated that in another embodiment, the network system includes a transmitter, a receiver, and k pairs of detectors, each pair of detectors being disposed at an entrance and an exit of a segment of the network, one pair of detectors including an entrance detector and a first detector R1_k＝1And an outlet detection end, a second detection end R2_k＝1. The number of the preset messages of the A-color dyeing messages in one dyeing period is N. After receiving the a color detection packet, the receiving end includes 2k data units, which are as follows: r1_k＝1，N_{k＝1,n＝1，A}；R2_k＝1，N_{k＝1,n＝2，A}；……；R1_k＝k，N_{k＝k,n＝1，A}；R2_k＝1，N_{k＝k,n＝2，A}。

At this time, the packet loss rate of the a-color dyed packet in each network segment is M_kand/N. The cumulative packet loss rate of the a-color dyed message is as follows:

it will be readily appreciated that in another embodiment, the network system includes a transmitter, a receiver and k pairs of detectors, each pair of detectors being disposed at an entrance and an exit of a segment of the network, one pair of detectors including an entrance detector, a first detector R1_k＝1And an outlet detection end, a second detection end R2_k＝1. However, in this embodiment, the detection end not only detects the ingress and egress of the dyed message stream, but also processes other service message streams, and at this time, the message passing information of the detection end further includes the numbers of dyed messages of the dyed message stream and other service message streams that reach the detection end, which are detected by the detection end.

Therefore, in this embodiment, in step S600, based on the detection packet, the packet loss condition of the homochromatic dyed packet is determined, and the adaptability is adjusted to:

step S600', determining a packet loss condition of the homochromatic dyed packet based on the detection packet and a previous homochromatic detection packet consecutive to the detection packet.

Specifically, after receiving two continuous same-color detection messages, the receiving end can extract message passing information copied by all the detecting ends through which the two detection messages pass from the data units of the two detection messages. And then, the counter value of the same detection end in the two detection messages is subjected to difference, so that the number of the homochromatic dyeing messages passing through the detection end in the dyeing period is calculated, namely the number of the messages entering the inlet detection end and the number of the messages of the outlet detection end of a certain network segment in the dyeing period, and the packet loss condition of the network can be determined through the difference between the two numbers.

For example, the inlet detection end: first detection end R1 and outlet detection end: and a second sensing terminal R2. In the first B color dyeing cycle, after the first a color detection packet sent by the sending end passes through the first detection end R1 and the second detection end R2, the packet passing information stored in the first a color detection packet is: r1, color A counter value N'_n＝1，A(ii) a R2, color A counter value N'_n＝2，A。

And then entering a first A color dyeing period, and sending an A color message by the sending end, wherein in the dyeing period, the sending end sends a B color detection message. After the a-color dyeing message is sent, a second B-color dyeing cycle is started, and after a second a-color detection message sent by the sending end passes through the first detection end R1 and the second detection end R2, the message passing information stored in the second a-color detection message is as follows: r1, color a counter value N_n＝1，A(ii) a R2, color a counter value N_n＝2，A。

That is, in the first a-color dyeing period, the number of a-color dyed messages passing through the first detection terminal R1 is N_n＝1，A-N′_n＝1，AEach, and N_n＝1，A-N′_n＝1，ALess than or equal to N, and the number of the A-color dyeing messages passing through the second detection end R2 is N_n＝2，A-N′_n＝2，AAnd N is_n＝2，A-N′_n＝2，AN is less than or equal to N. Therefore, the packet loss number of the A color dyeing message passing through the network segment in the first A color dyeing period can be determined to be (N)_n＝1，A-N′_n＝1，A)-(N_n＝2，A-N′_n＝2，A)。

In addition, the present invention provides a first embodiment of a network packet loss detection apparatus, which is applied to a sending end, and is configured to send a detection packet to a receiving end in a next dyeing cycle after sending a homochromatic dyed packet to the receiving end is completed.

Referring to fig. 11, fig. 11 is a block diagram of the first embodiment of the present device. In this embodiment, the network packet loss detection apparatus includes:

and the signal triggering module 101 is configured to send a detection message triggering signal after the homochromatic dyed message is sent to the receiving end.

And a detection message sending module 102, configured to send a detection message to the receiving end in the next dyeing cycle based on the detection message trigger signal.

As an option of this embodiment, the network packet loss detection apparatus further includes:

the dyeing module 103 is configured to send a homochromatic dyeing message to the receiving end;

the dyeing counting module 104 is configured to record the number of messages sent by the sending end in the same color dyeing message, and determine whether the number of messages is equal to a first preset threshold; and if the number of the messages is equal to the first preset threshold value, entering the next dyeing period.

the data flow generator is used for generating the message flow and sending the message flow to the dyeing module; or

And the data flow filter is used for receiving the message flow and sending the message flow to the dyeing module.

Specifically, the data generator corresponds to an active measurement mode, in which a sending end actively dyes and sends a specific message stream, that is, configures information such as a source-destination address and a port number of the dyed message stream.

The data flow filter corresponds to a passive measurement mode in which the data flow filter selects a particular message flow in the network and sends the message flow to the staining module.

In an embodiment, the detection packet sending module 102 includes:

Specifically, in this embodiment, the sending time of the detection packet is determined by the counting module. The detection message should be sent in the next dyeing cycle after the sending end sends the homochromatic dyed message to the receiving end, and preferably in the middle of the next dyeing cycle, and the dyeing cycle is defined by the number of the sent fixed message streams. Therefore, the number of the messages sent in the next dyeing period can be recorded by the counting module, and when the number of the sent messages reaches a second preset threshold value, the counting module sends out the detection message sending module, so that the detection message generator responds to the detection message sending signal and sends the detection message to the receiving end.

For ease of understanding, the following is further described in connection with a specific embodiment. Referring to fig. 12, fig. 2 is a schematic structural diagram of a specific transmitting end embodiment.

In a sending end, the sending end comprises a dyeing module, a data stream generator or a data stream filter, an N counting module, an N/2 counting module and a detection message generator.

The N counting module always counts from 1 to N, when the counting reaches N, a detection message trigger signal and a transformation dyeing signal are sent to the dyeing module and the N/2 counting module, and then the counting from 1 is restarted. And the N counting module increases the counting each time and is controlled by the dyeing module. Wherein N is a natural number greater than 1. As will be readily appreciated, the N-count module integrates the stain count module 104 with the signal trigger module 101.

The dyeing module receives the data message sent by the data stream generator or the data stream filter, and dyes the data message and sends out the data message. When the dyeing module dyes and sends a message, the dyeing module informs the N counting module and the N/2 counting module to increase 1 counting value.

And the N/2 counting module receives the detection message trigger signal of the N counting module and sets the internal counter to be 0. And simultaneously, receiving a signal of the dyeing module, and adding 1 to an internal counter. And when the N/2 counting module reaches a preset second threshold value, sending a detection message sending signal to the detection message generator. The N/2 counting module is the counting module.

The detection message generator sends a detection message every time a detection message sending signal is received. The detection message is set in advance through management configuration, and the corresponding A color counter value and the B color counter value are zero.

In addition, referring to fig. 11, to achieve the above object, a second embodiment of a network packet loss detection device according to the present invention is applied to a detection end, and the network packet loss detection device includes:

the detection counting module 201 is configured to obtain message passing information based on the dyeing and the number of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass through the detection end;

a first receiving module 202, configured to receive a detection packet sent by the sending end in a next dyeing cycle after the sending of the homochromatic dyed packet to the receiving end is completed;

an adding module 203, configured to add the message passing information to the detection message;

a first sending module 204, configured to send out a detection packet carrying the packet passing information, so that the receiving end determines a packet loss condition of the homochromatic dyed packet based on the detection packet.

In addition, referring to fig. 12, a third embodiment of a network packet loss detection apparatus according to the present invention is applied to a receiving end, and the apparatus includes:

the second receiving module 401 is configured to receive a detection message sent by a sending end in a next dyeing cycle after the sending of the homochromatic dyed message to the receiving end is completed, where the detection message includes message passing information obtained based on dyeing and the number of homochromatic dyed messages detected by the detecting end when the homochromatic dyed message passes through the detecting end.

A determining module 402, configured to determine, based on the detection packet, a packet loss condition of the homochromatic dyeing packet.

The invention provides an embodiment of a network system, which comprises:

and the sending end is used for sending a detection message to the receiving end in the next dyeing cycle after the sending of the homochromatic dyeing message to the receiving end is finished.

The system comprises at least one pair of detection ends, a receiving end and a sending end, wherein the pair of detection ends is used for receiving a detection message sent by the sending end in the next dyeing period after the sending of the homochromatic dyeing message to the receiving end is finished; adding message passing information into the detection message, wherein the message passing information is obtained by the detection end based on the dyeing and the quantity of the homochromatic dyeing messages detected by the detection end when the homochromatic dyeing messages sent by the sending end pass; and sending out the detection message carrying the message passing information so that the receiving end determines the packet loss condition of the homochromatic dyed message based on the detection message.

Compared with the existing end-to-end packet loss condition detection, the network system provided in this embodiment sends detection messages in addition to the dyeing message stream, and the detection messages may form a detection message stream, each detection message is sent to the receiving end by the sending end in the next dyeing cycle after the sending of the homochromatic dyeing message is completed, that is, the detection message and the homochromatic dyeing message are from the same source and have the same destination address, and both are transmitted in the same path, and the detection message records message passing information obtained by the detection end through which the homochromatic dyeing message passes based on the detected dyeing and number of the homochromatic dyeing message, so that the packet loss condition of the homochromatic dyeing message in the transmission process can be accurately determined based on the message passing information of all the detection ends recorded on the detection message.

For ease of understanding, the components of the network system are further described below in connection with a specific embodiment.

Referring to fig. 15, fig. 15 is a block diagram of a network system in an active mode.

In the sending end, the sending end comprises a dyeing module, a data stream generator, an N counting module, an N/2 counting module and a detection message generator.

The dyeing module receives the data message sent from the data stream generator and sends out the data message after dyeing. When the dyeing module dyes and sends a message, the dyeing module informs the N counting module and the N/2 counting module to increase 1 counting value.

The inlet detection end R1 and the outlet detection end R2 are arranged in pairs and are respectively and correspondingly arranged at an inlet and an outlet of the network to be detected. The entrance detection end R1 and the exit detection end R2 are both provided with a detection counting module 201, and are used for acquiring message passing information based on the dyeing and the number of the homochromatic dyeing messages detected by the detection ends when the homochromatic dyeing messages sent by the sending ends pass through the detection ends. Referring to fig. 15, the detection counting module 201 includes an a counter (color a counter) and a B counter (color B counter).

The receiving end is used for receiving the dyeing message flow formed by alternating the A color message flow and the B color message flow and the detection message flow formed by alternating the A color detection message and the B color detection message. And determining the packet loss condition of the dyeing message flow in the network to be tested according to the detection message flow or the A color detection message and the B color detection message in the detection message flow.

To facilitate understanding, the components of the network system are further described below in connection with a specific implementation.

Referring to fig. 16, fig. 16 is a block diagram of a network system in the passive mode.

The network structure also includes a passive mode transmitter, an ingress detection node R1, an egress detection node R2, and a receiver. The difference between the passive mode sending end and the active mode sending end is that the passive mode sending end does not actively generate dyeing flow, but dyes the flow of the existing network, and then sends out the detection message. In fig. 16, the sending end in the passive mode filters the original data stream of the existing network through the data stream filter and sends the filtered original data stream to the staining module, and the staining module outputs a stained message stream to the ingress detection end R1. Other modules, such as the entrance detection terminal R1, the exit detection terminal R2, and the receiving terminal, are the same as the sending terminal of the active mode disclosed in the foregoing embodiments, and are not described herein again.

It should be noted that the sending end in the passive mode may be deployed as a module inside a network device because it needs to intercept the network data stream. For example, the sending end of the passive mode may be deployed in the same network device as the ingress detection end R1. Or, for example, the sending end of the passive mode is connected to the network device in a side-hung manner to facilitate drainage.

Other embodiments or specific implementation manners of the network packet loss detection apparatus and the network system of the present invention may refer to the above method embodiments, and are not described herein again.

In addition, an embodiment of the present invention further provides a storage medium, where a network packet loss detection program is stored on the storage medium, and the network packet loss measurement program, when executed by a processor, implements the steps of the network packet loss detection method described above. Therefore, a detailed description thereof will be omitted. In addition, the beneficial effects of the same method are not described in detail. For technical details not disclosed in embodiments of the computer-readable storage medium referred to in the present application, reference is made to the description of embodiments of the method of the present application. It is determined that, by way of example, the program instructions may be deployed to be executed on one computing device or on multiple computing devices at one site or distributed across multiple sites and interconnected by a communication network.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.

It should be noted that the above-described embodiments of the apparatus are merely schematic, where the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. In addition, in the drawings of the embodiment of the apparatus provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, and may be specifically implemented as one or more communication buses or signal lines. One of ordinary skill in the art can understand and implement it without inventive effort.

Through the above description of the embodiments, those skilled in the art will clearly understand that the present invention may be implemented by software plus necessary general hardware, and may also be implemented by special hardware including special integrated circuits, special CPUs, special memories, special components and the like. Generally, functions performed by computer programs can be easily implemented by corresponding hardware, and specific hardware structures for implementing the same functions may be various, such as analog circuits, digital circuits, or dedicated circuits. However, the implementation of a software program is a more preferable embodiment for the present invention. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, where the computer software product is stored in a readable storage medium, such as a floppy disk, a usb disk, a removable hard disk, a Read-only memory (ROM), a random-access memory (RAM), a magnetic disk or an optical disk of a computer, and includes instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.

Claims

1. A network packet loss detection method is used for a sending end of a network system, the network system also comprises a receiving end and at least one pair of detection ends, and the method is characterized by comprising the following steps:

2. The method according to claim 1, wherein the step of sending the detection packet to the receiving end in a next dyeing cycle after sending the homochromatic dyeing packet to the receiving end is completed includes:

3. The method according to claim 1 or 2, wherein the step of sending the detection packet to the receiving end in a next dyeing cycle after sending the homochromatic dyeing packet to the receiving end is completed includes:

4. The method according to claim 3, wherein before the step of sending the detection packet trigger signal after the sending of the homochromatic dyeing packet to the receiving end is completed, the method further comprises:

sending homochromatic dyeing messages to the receiving end;

5. The method according to claim 4, wherein the step of sending a detection packet to the receiving end based on the detection packet trigger signal in the next dyeing cycle includes:

6. The method according to claim 5, wherein the second preset threshold is equal to 1/2 of the first preset threshold.

7. A network packet loss detection method is used for at least one pair of detection ends of a network system, the network system also comprises a sending end and a receiving end, and the method is characterized by comprising the following steps:

8. The method for detecting network packet loss according to claim 7, wherein the step of adding the packet passing information to the detection packet includes:

acquiring an operation code of the detection message;

extracting the message passing information based on the operation code;

and adding the message passing information to the detection message.

9. The method according to claim 8, wherein the detection packet employs a user datagram protocol UDP.

10. The method according to claim 9, wherein the detecting the packet includes:

a flow table opcode unit comprising a plurality of opcodes;

11. A network packet loss detection method is used for a receiving end of a network system, the network system also comprises a sending end and at least one pair of detection ends, and the method is characterized by comprising the following steps:

12. The method according to claim 11, wherein the step of determining the packet loss condition of the homochromatic dyed packet based on the detection packet includes:

extracting at least one message passing message based on the detection message;

13. The method according to claim 12, wherein the step of determining the packet loss condition of the homochromatic dyed packet based on the detection packet includes:

14. A network packet loss detection device is applied to a sending end and is characterized in that the network packet loss detection device is used for sending a detection message to a receiving end in the next dyeing cycle after the sending of a homochromatic dyeing message to the receiving end is finished.

15. The device for detecting network packet loss according to claim 14, wherein the device for detecting network packet loss comprises:

16. The device for detecting network packet loss according to claim 15, wherein the device for detecting network packet loss further comprises:

17. The device for detecting packet loss according to claim 15, wherein the detection packet sending module includes:

18. A transmitting end, characterized in that the transmitting end comprises:

a memory, a processor and a network packet loss detection program stored on the memory and executable on the processor, the network packet loss detection identification program being configured to implement the steps of the network packet loss detection method according to any one of claims 1 to 6.

19. A network packet loss detection device is applied to a detection end, and is characterized by comprising:

20. A sensing tip, comprising:

a memory, a processor and a network packet loss detection program stored on the memory and executable on the processor, the network packet loss detection identification program being configured to implement the steps of the network packet loss detection method according to any one of claims 7 to 10.

21. A network packet loss detection device is applied to a receiving end, and is characterized by comprising:

22. A receiving end, comprising:

a memory, a processor and a network packet loss detection program stored on the memory and executable on the processor, the network packet loss detection identification program being configured to implement the steps of the network packet loss detection method according to any one of claims 11 to 13.

23. A network system, characterized in that the network system comprises:

the system comprises a sending end and a receiving end, wherein the sending end is used for sending a detection message to the receiving end in the next dyeing period after sending a homochromatic dyeing message to the receiving end is finished;

24. A storage medium, wherein a network packet loss detection program is stored on the storage medium, and when executed by a processor, the network packet loss detection program implements the steps of the network packet loss detection method according to any one of claims 1 to 13.