WO2015058613A1

WO2015058613A1 - Method and device for detecting data packet, and storage medium

Info

Publication number: WO2015058613A1
Application number: PCT/CN2014/088153
Authority: WO
Inventors: 管坤; 曾新海
Original assignee: 腾讯科技（深圳）有限公司
Priority date: 2013-10-21
Filing date: 2014-10-08
Publication date: 2015-04-30
Also published as: CN103501259A; CN103501259B

Abstract

A method and device for detecting a data packet, and a storage medium. The method comprises: acquiring a sending sequence number of a received data packet; marking a mark sequence number position corresponding to the sending sequence number in a preset mark sequence number linear queue; and when the mark sequence number positions corresponding to the sending sequence numbers which are acquired for two successive times are discontinuous, determining that data packet loss or disorder occurs, thereby realizing that a data receiver detects a data packet sent by a data sender in an unreliable transmission process.

Description

Method, device and storage medium for detecting data packets

This patent application claims priority on Chinese patent application filed on October 21, 2013, with the application number 201310495811.9, the applicant is Tencent Technology (Shenzhen) Co., Ltd., and the invention name is “a method and detection device for packet loss detection”. The entire contents of this application are incorporated herein by reference.

Technical field

The present invention relates to the field of Internet technologies, and in particular, to a method, an apparatus, and a storage medium for detecting a data packet.

Background technique

The terminal sends network data to the server through a User Data Protocol (UDP). Usually, the data is sliced according to a specified size, and the transmission sequence number is transmitted.

Network data transmission is divided into reliable transmission and unreliable transmission.

When transmitting reliably, the data sender and the data receiver need to maintain the connection status and assign a sequence number to each transmitted byte, relying on data timeout retransmission and data acknowledgement to ensure reliable transmission. However, when the network fluctuates, the data sender and the data receiver ensure reliability by reducing the transmission rate, and cannot maximize the utilization of the network bandwidth, and thus are not suitable for real-time interaction scenarios of audio and video.

In the unreliable transmission process, since the data sender and the data receiver do not need to maintain the connection state, the data receiver does not detect the reception of the data packet, so there is no data retransmission and data confirmation during the unreliable transmission process. Maximize the use of network bandwidth, so it is suitable for real-time interactive scenarios of audio and video.

However, because network data is affected by network media and links during transmission, it may be lost or out of order. Therefore, during the unreliable transmission process, the data receiver does not detect the reception of the data packet, and the data packet received by the data receiver may be out of order, or may not receive the data packet sent by the data sender, so that the audio and video file is obtained. Cannot play normally.

Summary of the invention

Embodiments of the present invention provide a method, an apparatus, and a storage medium for detecting a data packet, so as to implement data packet detection in unreliable transmission.

A first aspect of the present invention provides a method for detecting a data packet, including:

Obtaining the sending sequence number of the received data packet;

Marking a mark number position corresponding to the transmission sequence number in a preset linear sequence of tag numbers;

When the position of the mark sequence number corresponding to the transmission sequence number acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder.

In combination with the first aspect, in a first possible implementation manner,

The marker sequence serial queue is provided with a fixed length mobility detection window. In the initial state, the coverage of the detection window is [a, a+n-1], where a is the marker sequence serial queue. The smallest mark serial number, n is the fixed length;

When the location of the label sequence number corresponding to the transmission sequence number acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder, including:

When the tag sequence number corresponding to the sending sequence number is not in the coverage of the detection window, the detection window is moved, so that the maximum tag number covered by the detection window is a tag sequence number corresponding to the sending sequence number;

When the sequence number span between the maximum mark sequence number and the maximum mark sequence number covered before the detection window moves is greater than 1, it is determined that there is packet loss or disorder.

In conjunction with the first possible implementation of the first aspect, in a second possible implementation,

The determining is that the packet is lost or out of order, including:

Determining the maximum tag number covered before the detection window moves, and the packet corresponding to the tag sequence number between the maximum tag sequence number after the movement is lost or out of order.

In conjunction with the first or second possible implementation of the first aspect, in a third possible implementation,

Marking the position of the tag sequence number corresponding to the sending sequence number in the preset tag sequence linear queue, including:

The mark sequence number corresponding to the transmission sequence number in the preset tag sequence linear queue is marked as the received state, and the tag sequence number position in the linear queue is marked as the unreceived state before being marked.

With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner, After determining that there is packet loss or out of order, the method further includes:

Determining whether the tag sequence number corresponding to the lost or out-of-order data packet is out of the detection window and is still in an unreceived state;

If so, it is determined that the data packet determined to be lost or out of order has been lost.

A second aspect of the present invention provides an apparatus for detecting a data packet, including:

An obtaining unit, configured to acquire a sending sequence number of the received data packet;

a marking unit, configured to mark a mark serial number position corresponding to the sending serial number in the preset linear sequence of the marking serial number;

And a determining unit, configured to determine that a packet is lost or out of order when the location of the tag sequence corresponding to the sending sequence number obtained by the acquiring unit is consecutively discontinuous.

In combination with the second aspect, in a first possible implementation manner,

a fixed length mobility detection window is disposed on the linear serial queue of the marking unit mark. In the initial state, the coverage of the detection window is [a, a+n-1], where a is The smallest number of the label in the linear sequence of the label number, n is the fixed length;

The determining unit is further configured to: when the label sequence number corresponding to the sending sequence number is not in the coverage of the detection window, move the detection window, so that a maximum tag number covered by the detection window is corresponding to the sending sequence number The tag sequence number; when the sequence number span between the maximum tag sequence number and the maximum tag sequence number covered before the detection window moves is greater than 1, it is determined that there is packet loss or disorder.

In conjunction with the first possible implementation of the second aspect, in a second possible implementation manner,

The determining unit is specifically configured to determine that the maximum tag number covered by the detection window before moving, and the data packet corresponding to the tag sequence number between the largest tag sequence number after the movement is lost or out of order.

In conjunction with the first or second possible implementation of the second aspect, in a third possible implementation, the marking unit is specifically configured to: The tag sequence number position is marked as the received state, and the tag sequence number in the linear queue is marked as unreceived before being marked.

In conjunction with the third possible implementation of the second aspect, in a fourth possible implementation, the apparatus further includes:

a judging unit, configured to determine that a tag sequence corresponding to the data packet determined to be lost or out of order is out of the After the detection window is overwritten, is it still unreceived;

The determining unit is further configured to: when the determining unit determines that the tag sequence corresponding to the lost or out-of-order data packet is still in an unreceived state after being covered by the detection window, determining that the determining is lost or Out of order packets have been lost.

A third aspect of the invention provides a storage medium comprising computer executable instructions for performing any of the methods of detecting a data packet described above when executed by a computer processor.

The method, device, and storage medium for detecting a data packet provided by the embodiment of the present invention, by acquiring the sending sequence number of the received data packet; marking the position of the tag sequence number corresponding to the sending sequence number in the preset linear sequence of the tag number; When the position of the tag sequence number corresponding to the transmission sequence number acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder, and the data receiver that the data receiver sends to the data sender is detected by the unreliable transmission process, thereby enabling data reception. When detecting a packet loss, the party may only send a retransmission request to the data sender for the lost data packet, thereby reducing the probability of true packet loss while ensuring the maximum utilization of the network; or when detecting the data packet When out of order, the order of the data packets is adjusted to ensure the normal playback of the audio and video files.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Other drawings can also be obtained from those skilled in the art based on these drawings without paying any creative effort.

1 is a schematic diagram of an embodiment of a method for detecting a data packet in an embodiment of the present invention;

2 is a schematic diagram of another embodiment of a method for detecting a data packet in an embodiment of the present invention;

3 is a schematic diagram of another embodiment of a method for detecting a data packet in an embodiment of the present invention;

4 is a schematic diagram of another embodiment of a method for detecting a data packet in an embodiment of the present invention;

FIG. 5 is a schematic diagram of an embodiment of an apparatus for detecting a data packet according to an embodiment of the present invention; FIG.

6 is a schematic diagram of another embodiment of an apparatus for detecting a data packet in an embodiment of the present invention;

7 is a schematic diagram of an embodiment of a terminal in an embodiment of the present invention;

FIG. 8 is a schematic diagram of an embodiment of a server in an embodiment of the present invention.

detailed description

Embodiments of the present invention provide a method for detecting a data packet, which can quickly detect a lost or out-of-order data packet. Embodiments of the present invention also provide corresponding detection devices. The details are described below separately.

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by a person skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

Referring to FIG. 1, a method for detecting a data packet according to an embodiment of the present invention includes: Step 101 to Step 103.

In step 101, the sending sequence number of the received data packet is obtained.

Since the sender of the data packet writes the transmission sequence number of the data packet in the data packet when the data packet sender transmits the data packet, the data receiver can obtain the transmission sequence number of the data packet after receiving the data packet.

In step 102, the position of the tag sequence number corresponding to the transmission sequence number in the preset tag sequence linear queue is marked.

The linear sequence of the tag sequence number in the embodiment of the present invention corresponds to the transmission sequence number of the data packet sent by the data sender. For example, if the transmission sequence number of the data packet set by the data sender is 0, 1, 2, 3, 4, ..., the data is received. The square also pre-sets the linear serial number queues with

sequence numbers

0, 1, 2, 3, 4, ..., and the serial numbers in the queue are arranged in order from small to large. If the data sequence received by the data receiver is m, the sequence number m is found in the queue and marked at the location where m is located to indicate that the data packet with the transmission sequence number m has been received.

In step 103, when the positions of the tag serial numbers corresponding to the transmission sequence numbers acquired twice consecutively are discontinuous, it is determined that there is packet loss or disorder.

In this embodiment, the two consecutive acquisitions can be understood as two acquisitions, and the transmission serial numbers of the two acquisitions are consecutive. For example, the transmission sequence number of the first received data packet is 11, the first sequence number of the received transmission sequence number is 11; the second received data packet has a transmission sequence number of 15 and the second time. The obtained tag number corresponding to the sending sequence number is 15, and it can be determined that the tag number corresponding to the first obtained transmission sequence number and the tag number corresponding to the second acquired transmission sequence number are discontinuous in the sequence linear queue, that is, Said that the serial number corresponding to the serial number obtained twice in succession is The position in the serial number linear queue is not continuous, so it can be determined that the data packets corresponding to the serial numbers 12, 13 and 14 between the tag numbers 11 and 15 are lost or out of order, that is, the data packets corresponding to the serial numbers 12 to 14 may be completely If it is not received (that is, lost), it may be received after receiving the data packet corresponding to sequence number 15 (that is, out of order).

It can be seen that, in the unreliable transmission process, the data receiver can detect the loss or out of order of the data packet by using the method for detecting the data packet provided by the foregoing embodiment, so that when the data receiver detects the data, When the packet is lost, the retransmission request can be sent only to the data sender after the lost data packet, thereby reducing the probability of true packet loss while ensuring the maximum utilization of the network; when the data receiver detects the packet disorder In the sequence, adjustment measures can be taken in advance to ensure that the transmitted audio and video files can be played normally, which improves the reliability of unreliable transmission.

In this embodiment, in another embodiment of the method for detecting a data packet provided by the embodiment of the present invention, a fixed length mobility detection is set on the linear queue of the marking sequence number. Window, in the initial state, the coverage of the detection window is [a, a+n-1], where a is the smallest label number in the linear sequence of the label sequence number, and n is the fixed length;

When the location of the label sequence number corresponding to the transmission sequence number that is acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder, which may include:

In the embodiment of the present invention, the length of the mobility detection window may be pre-defined. For example, it may be set to 1024 serial number lengths, or may be other numbers of serial number lengths, such as 1025, 1026, 1027, ..., 2048, and the like.

Taking the length of the mobility detection window as 1024 as an example, referring to FIG. 2, at the initial time, the left side of the mobility detection window is at the position of the mark serial number linear queue mark number 0, and the right side is at the position of the mark number 1023. The minimum mark number covered by the mobility detection window is 0, and the maximum mark number covered is 1023. When the transmission sequence number of the received data packet is less than 1024, the mobility detection window does not move. When the transmission sequence number of the received data packet is greater than 1023, the mobility detection window moves to the tail direction of the linear sequence of the marker sequence number, that is, the direction in which the marker sequence number increases. Taking the transmission sequence number of the received data packet as 1024 as an example, after the mobility detection window is moved, the maximum mark number of the coverage becomes 1024, the minimum mark number of the cover becomes 1, and the mobility detection window moves to the right. The displacement of the sequence numbers can be determined without packet loss or out of order.

Referring to FIG. 3, when the data receiver receives the data packet with the transmission sequence number of 1024, and immediately after the transmission sequence number of the received data packet is 1027, the mobility detection window moves the displacement of the three serial numbers to the right. The maximum tag number of the overlay is changed from 1024 to 1027, and the minimum tag number of the overlay is changed from 1 to 4. The sequence number of the mobility detection window that is moved once is 3, 3 is greater than 1, and the packets with

sequence numbers

1025 and 1026 can be determined. Lost or out of order.

In this embodiment, on the basis of the foregoing embodiment corresponding to FIG. 1, in another embodiment of the method for detecting a data packet provided by the embodiment of the present invention, the determining that the data packet is lost or out of order may include:

For example, referring to FIG. 3, before moving, the maximum mark number covered by the mobility detection window is 1024, and the maximum mark number covered by the mobility detection window after moving is 1027, directly crossing the

mark numbers

1025 and 1026, so it can be determined Packets with

sequence numbers

1025 and 1026 are sent missing or out of order.

In another embodiment of the method for detecting a data packet provided by the embodiment of the present invention, the preset tag serial number linear queue is in the same manner as the embodiment corresponding to FIG. 1 or the corresponding embodiment of FIG. The marking sequence number corresponding to the sending serial number is marked, and may include:

In the initial state, the value of each tag serial number in the tag sequence linear queue is set to 0. When the data receiver receives the data packet whose transmission sequence number corresponds to the tag sequence number or is the same as the tag sequence number, the corresponding data will be corresponding. The value of the marker number is set to 1.

On the basis of the previous embodiment, in another embodiment of the method for detecting a data packet provided by the embodiment of the present invention, after the determining is that the data packet is lost or out of order, the method may further include:

Determining that the tag number corresponding to the lost or out-of-order packet is out of the detection window After, is it still unreceived;

In the embodiment of the present invention, since the data packets may be out of order during the transmission process, the data packet whose sequence number is 1025 or 1026 in FIG. 3 may only be out of order, causing the reception delay, so it is necessary to judge the two after a period of time. Whether the packets are lost. For example, when the mobility detection window moves further to the tail of the linear sequence of the tag sequence number, and does not overwrite the tag sequence number corresponding to the previously confirmed lost or out-of-order packet, it is determined that the tag sequence corresponding to the lost or out-of-order packet is confirmed. The value of the location indicates whether the status is received or not received. If the status is not received, it can be determined that the previously lost or out-of-order packet has been lost; if the status is received, it can be determined that the missing or out-of-order packet is previously out of order. Referring to FIG. 4, before moving, the minimum mark number covered by the mobility detection window is 1025, and the minimum mark number covered by the mobility detection window is 1026. At this time, the state marked at the position of the mark number 1025 is detected, when the position is detected. When the status is not received, it is determined that the packet with the transmission sequence number of 1025 is lost; if the status is received, it indicates that the packet with the transmission sequence number of 1025 is out of order.

Referring to FIG. 5, the apparatus for detecting a data packet provided by the embodiment of the present invention is used to implement the method for detecting a data packet provided by the embodiment shown in FIG. 1, and includes: an obtaining unit 201, a marking unit 202, and a determining unit 203.

The obtaining unit 201 is configured to acquire a sending sequence number of the received data packet.

The marking unit 202 is configured to mark the position of the marking sequence number corresponding to the transmission serial number acquired by the acquiring unit 201 in the preset linear sequence of the marking serial number.

The determining unit 203 is configured to determine that there is packet loss or disorder when the location of the tag sequence corresponding to the transmission sequence number acquired by the acquiring unit 201 is discontinuous.

The device for detecting a data packet provided by the embodiment of the present invention acquires the sending sequence number of the received data packet by the acquiring unit, and marks the position of the tag sequence number corresponding to the sending sequence number in the preset linear sequence of the tag number by the marking unit; When the location of the tag sequence number corresponding to the transmission sequence number obtained twice consecutively is discontinuous, it is determined that there is packet loss or disorder. The device for detecting the data packet may be a data receiver or a part of the data receiver, so that, in the unreliable transmission process, when the data receiver detects that the data packet is lost, the data packet may be lost only to the lost data packet. The data sender sends a retransmission request, thereby reducing the probability of true packet loss while ensuring maximum utilization of the network; When the data receiver detects that the data packet is out of order, adjustment measures can be taken in advance to ensure that the transmitted audio and video files can be played normally, and the reliability of the unreliable transmission is improved.

In the apparatus for detecting a data packet provided by the embodiment of the present invention, the marker sequence serial number queue marked by the marking unit 202 is provided with a fixed length mobility detection window. In the initial state, the coverage of the detection window is [ a, a + n-1], wherein a is the smallest mark serial number in the linear sequence of the mark serial number, and n is the fixed length;

Correspondingly, the determining unit 203 is also applicable to

In the apparatus for detecting a data packet provided by the embodiment of the present invention,

The determining unit 203 may be specifically configured to determine that the maximum tag number covered by the detection window before moving, and the data packet corresponding to the tag sequence number between the largest tag sequence number after the movement is lost or out of order.

In the apparatus for detecting a data packet provided by the embodiment of the present invention, the marking unit 202 may be specifically configured to mark, in the preset linear sequence of the tag serial number, a tag serial number position corresponding to the sending serial number as a received state, where the marking The sequence number position in the serial number linear queue is unreceived before being marked.

On the basis of the foregoing embodiment of FIG. 5, referring to FIG. 6, in another embodiment of the apparatus for detecting a data packet provided by the embodiment of the present invention, the apparatus 20 may further include: a determining unit 205.

The determining unit 205 is configured to determine whether the tag sequence corresponding to the data packet determined to be lost or out of order is out of the detection window, and is still in an unreceived state;

Correspondingly, the determining unit 203 is further configured to: when the determining unit 205 determines that the tag sequence corresponding to the data packet determined to be lost or out of order is out of the detection window and is still in an unreceived state, determining the Packets determined to be lost or out of order have been lost.

The device for detecting a data packet in the embodiment of the present invention may be a terminal or a server.

When the device for detecting a data packet is a terminal, please refer to FIG. 7 , which is a schematic structural diagram of a terminal according to an embodiment of the present invention. The terminal may be used to implement the detection data provided in the foregoing embodiment. The method of the package. Specifically:

The terminal 1200 may include an RF (Radio Frequency) circuit 110, a memory 120 including one or more computer readable storage media, an input unit 130, a display unit 140, a sensor 150, an audio circuit 160, and a WiFi (wireless fidelity, wireless). The fidelity module 170 includes a processor 180 having one or more processing cores, and a power supply 190 and the like. It will be understood by those skilled in the art that the terminal structure shown in FIG. 7 does not constitute a limitation to the terminal, and may include more or less components than those illustrated, or a combination of certain components, or different component arrangements. among them:

The RF circuit 110 can be used for transmitting and receiving information or during a call, and receiving and transmitting signals. Specifically, after receiving downlink information of the base station, the downlink information is processed by one or more processors 180. In addition, the data related to the uplink is sent to the base station. . Generally, the RF circuit 110 includes, but is not limited to, an antenna, at least one amplifier, a tuner, one or more oscillators, a Subscriber Identity Module (SIM) card, a transceiver, a coupler, an LNA (Low Noise Amplifier). , duplexer, etc. In addition, RF circuitry 110 can also communicate with the network and other devices via wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System of Mobile communication), GPRS (General Packet Radio Service), CDMA (Code Division Multiple Access). , Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), LTE (Long Term Evolution), e-mail, SMS (Short Messaging Service), and the like.

The memory 120 can be used to store software programs and modules, and the processor 180 executes various functional applications and data processing by running software programs and modules stored in the memory 120. The memory 120 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may be stored according to the terminal. The data created by the use of 1200 (such as audio data, phone book, etc.). Moreover, memory 120 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, memory 120 may also include a memory controller to provide access to memory 120 by processor 180 and input unit 130.

The input unit 130 can be configured to receive input numeric or character information, and generate and user settings to And keyboard, mouse, joystick, optical or trackball signal input related to function control. In particular, input unit 130 can include touch-sensitive surface 131 as well as other input devices 132. Touch-sensitive surface 131, also referred to as a touch display or trackpad, can collect touch operations on or near the user (such as a user using a finger, stylus, etc., on any suitable object or accessory on touch-sensitive surface 131 or The operation near the touch-sensitive surface 131) and driving the corresponding connecting device according to a preset program. The touch sensitive surface 131 can include two portions of a touch detection device and a touch controller. Wherein, the touch detection device detects the touch orientation of the user, and detects a signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts the touch information into contact coordinates, and sends the touch information. The processor 180 is provided and can receive commands from the processor 180 and execute them. In addition, the touch-sensitive surface 131 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch-sensitive surface 131, the input unit 130 can also include other input devices 132. Specifically, other input devices 132 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), trackballs, mice, joysticks, and the like.

The display unit 140 can be used to display information entered by the user or information provided to the user and various graphical user interfaces of the terminal 1200, which can be composed of graphics, text, icons, video, and any combination thereof. The display unit 140 may include a display panel 141. The display panel 141 may be configured in the form of an LCD (Liquid Crystal Display), an OLED (Organic Light-Emitting Diode), or the like. Further, the touch-sensitive surface 131 may cover the display panel 141, and when the touch-sensitive surface 131 detects a touch operation thereon or nearby, it is transmitted to the processor 180 to determine the type of the touch event, and then the processor 180 according to the touch event The type provides a corresponding visual output on display panel 141. Although in FIG. 7, touch-sensitive surface 131 and display panel 141 are implemented as two separate components to implement input and input functions, in some embodiments, touch-sensitive surface 131 can be integrated with display panel 141 for input. And output function.

Terminal 1200 can also include at least one type of sensor 150, such as a light sensor, motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 141 according to the brightness of the ambient light, and the proximity sensor may close the display panel 141 when the terminal 1200 moves to the ear. / or backlight. As a kind of motion sensor, the gravity acceleration sensor can detect the magnitude of acceleration in all directions (usually three axes). At the end of the time, the magnitude and direction of gravity can be detected, which can be used to identify the gesture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer attitude calibration), vibration recognition related functions (such as pedometer, tapping), etc.; Other sensors such as gyroscopes, barometers, hygrometers, thermometers, and infrared sensors that can be configured in 1200 are not described here.

The audio circuit 160, the speaker 161, and the microphone 162 can provide an audio interface between the user and the terminal 1200. The audio circuit 160 can transmit the converted electrical data of the received audio data to the speaker 161 for conversion to the sound signal output by the speaker 161; on the other hand, the microphone 162 converts the collected sound signal into an electrical signal by the audio circuit 160. After receiving, it is converted into audio data, and then processed by the audio data output processor 180, transmitted to the terminal, for example, via the RF circuit 110, or outputted to the memory 120 for further processing. The audio circuit 160 may also include an earbud jack to provide communication of the peripheral earphones with the terminal 1200.

WiFi is a short-range wireless transmission technology, and the terminal 1200 can help users to send and receive emails, browse web pages, and access streaming media through the WiFi module 170, which provides wireless broadband Internet access for users. Although FIG. 7 shows the WiFi module 170, it can be understood that it does not belong to the essential configuration of the terminal 1200, and may be omitted as needed within the scope of not changing the essence of the invention.

The processor 180 is a control center of the terminal 1200 that connects various portions of the entire handset with various interfaces and lines, by running or executing software programs and/or modules stored in the memory 120, and recalling data stored in the memory 120, The various functions and processing data of the terminal 1200 are executed to perform overall monitoring of the mobile phone. The processor 180 can include one or more processing cores; for example, the processor 180 can integrate an application processor and a modem processor, wherein the application processor processes an operating system, a user interface, an application, etc., a modem processor Handle wireless communications. It can be understood that the above modem processor may not be integrated into the processor 180.

The terminal 1200 also includes a power supply 190 (such as a battery) that supplies power to various components. The power supply 190 can be logically coupled to the processor 180 through a power management system to manage functions such as charging, discharging, and power management through the power management system. Power supply 190 may also include any one or more of a DC or AC power source, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and the like.

Although not shown, the terminal 1200 may further include a camera, a Bluetooth module, and the like, and details are not described herein. Specifically, in this embodiment, the display unit of the terminal is a touch screen display, the terminal further includes a memory, and one or more programs, wherein one or more programs are stored in the memory and configured to be processed by one or more The execution of one or more programs includes instructions for performing the following operations:

Obtaining the sending sequence number of the received data packet;

Assuming that the foregoing is a first possible implementation manner, in a second possible implementation manner provided by the first possible implementation manner, the memory of the terminal further includes an instruction for performing the following operations. :

In a third possible implementation manner provided by the second possible implementation manner, the memory of the terminal further includes an instruction for performing the following operations:

In a fourth possible implementation manner provided by the first, second or third possible implementation manner, the memory of the terminal further includes an instruction for performing the following operations:

In a fifth possible implementation manner provided by the fourth possible implementation manner, the memory of the terminal further includes an instruction for performing the following operations:

In summary, the terminal provided in this embodiment adopts the sending sequence number of the received data packet, and fills the sending sequence number into the corresponding tag sequence number position in the preset tag sequence linear queue; When the sequence number corresponding to the serial number is not continuous, it is determined that there is packet loss or disorder. The method for detecting a data packet provided in the embodiment of the present invention can quickly detect a lost or out-of-order data packet, as compared with the method for detecting the data transmission number of the data packet one by one in the prior art.

In another aspect, still another embodiment of the present invention provides a storage medium including computer executable instructions, that is, a computer readable storage medium, which may be included in the memory in the above embodiment. A computer readable storage medium; or a computer readable storage medium that is separately present and not incorporated into a terminal. The computer readable storage medium stores one or more programs, the one or more programs being used by one or more processors to perform the method of detecting a data packet, or the computer executable instructions being processed by a computer The method for executing the above detection data packet when the device is executed, the method comprising:

Obtaining the sending sequence number of the received data packet;

Assuming that the foregoing is a first possible implementation manner, in a second possible implementation manner provided by the first possible implementation manner, the marker sequence serial queue is provided with a fixed length mobility detection window. In the initial state, the coverage of the detection window is [a, a+n-1], where a is the smallest label number in the linear sequence of the label sequence number, and n is the fixed length;

In a third possible implementation manner provided by the second possible implementation manner, the determining is that the data packet is lost or out of order, including:

In a fourth possible implementation manner provided by the first, second or third possible implementation manner, the position of the marking sequence number corresponding to the sending sequence number in the preset linear sequence of marking numbers is performed. Mark, including:

In a fifth possible implementation manner provided by the fourth possible implementation manner, after the determining is that the data packet is lost or out of order, the method further includes:

The device for detecting a data packet in the embodiment of the present invention may be a terminal or a server, and when the device for detecting the data packet is a server:

FIG. 8 is a schematic structural diagram of a server 600 according to an embodiment of the present invention. Server 600 can include input device 601, output device 604, processor 602, and memory 603.

Memory 603 can include read only memory and random access memory and provides instructions and data to processor 602. A portion of the memory 603 may also include non-volatile random access memory (NVRAM).

The memory 603 stores the following elements, executable modules or data structures, or a subset thereof, or an extended set thereof:

Operation instructions: include various operation instructions for implementing various operations.

Operating system: Includes a variety of system programs for implementing various basic services and handling hardware-based tasks.

In the embodiment of the present invention, the processor 602 performs the following operations by calling an operation instruction stored in the memory 603 (the operation instruction can be stored in the operating system):

Obtaining the sending sequence number of the received data packet;

In the embodiment of the present invention, the server 600 uses the sending sequence number of the received data packet, and marks the position of the tag sequence number corresponding to the sending sequence number in the preset linear sequence of the tag number; When the tag sequence number is not continuous, it is determined that there is packet loss or out of order. In this way, the server 600 acts as a data sender. In the unreliable transmission process, when the server 600 detects that there is a packet loss, the server 600 can only send a retransmission request to the data sender for the lost data packet, thereby maximizing the use of the network. Under the premise, the probability of real packet loss is reduced; when the server 600 detects that the data packet is out of order, the adjustment measures can be taken in advance to ensure that the transmitted audio and video files can be played normally, and the reliability of the unreliable transmission is improved.

The processor 602 controls the operation of the server 600, which may also be referred to as a CPU (Central Processing Unit). Memory 603 can include read only memory and random access memory and provides instructions and data to processor 602. A portion of the memory 603 may also include non-volatile random access memory (NVRAM). In a specific application, the various components of the server 600 are coupled together by a bus system 605. The bus system 605 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus system 605 in the figure.

The method disclosed in the foregoing embodiments of the present invention may be applied to the processor 602 or implemented by the processor 602. Processor 602 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the foregoing method may be completed by an integrated logic circuit of hardware in the processor 602 or an instruction in a form of software. The processor 602 described above may be a general purpose processor, a digital signal processor (DSP), Application Specific Integrated Circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps, and logical block diagrams disclosed in the embodiments of the present invention may be implemented or carried out. The general purpose processor may be a microprocessor or the processor or any conventional processor or the like. The steps of the method disclosed in the embodiments of the present invention may be directly implemented by the hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor. The software module can be located in a conventional storage medium such as random access memory, flash memory, read only memory, programmable read only memory or electrically erasable programmable memory, registers, and the like. The storage medium is located in the memory 603, and the processor 602 reads the information in the memory 603 and completes the steps of the above method in combination with its hardware.

Optionally, the mark sequence serial queue is provided with a fixed length mobility detection window. In the initial state, the coverage of the detection window is [a, a+n-1], where a is the mark The smallest number of the label in the serial number queue, where n is the fixed length;

The processor 602 moves the detection window when the label sequence number corresponding to the sending sequence number is not in the coverage of the detection window, so that the maximum tag number covered by the detection window is a tag sequence number corresponding to the sending sequence number;

The processor 602 determines that the maximum tag number covered before the detection window moves, and the packet corresponding to the tag sequence number between the largest tag sequence number after the movement is lost or out of order.

The processor 602 marks, in the preset linear sequence of the tag sequence number, a tag sequence number corresponding to the transmission sequence number as a received state, and the tag sequence number in the linear queue is marked as an unreceived state before being marked.

Processor 602 also determines that there is a packet loss or out of order,

A person of ordinary skill in the art can understand that all or part of the steps of the foregoing embodiments can be completed by a program to instruct related hardware, and the program can be stored in a computer readable memory. In the storage medium, the storage medium may include: a ROM, a RAM, a magnetic disk, or an optical disk.

The method, device and storage medium for detecting data packets provided by the embodiments of the present invention are described in detail. The principles and implementation manners of the present invention are described in the following. The description of the above embodiments is only for helping. The method of the present invention and its core idea are understood; at the same time, for those skilled in the art, according to the idea of the present invention, there are changes in the specific embodiments and application scopes. It should be understood that the invention is limited.

Claims

A method for detecting a data packet, comprising:

Obtaining the sending sequence number of the received data packet;

Marking a mark number position corresponding to the transmission sequence number in a preset linear sequence of tag numbers;

When the position of the mark sequence number corresponding to the transmission sequence number acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder.
The method according to claim 1, wherein the mark sequence serial queue is provided with a fixed length mobility detection window, and in the initial state, the detection window has a coverage range of [a, a+n-1 ], wherein a is the smallest mark serial number in the linear sequence of the mark serial number, and n is the fixed length;

When the location of the label sequence number corresponding to the transmission sequence number acquired twice consecutively is discontinuous, it is determined that there is packet loss or disorder, including:

When the tag sequence number corresponding to the sending sequence number is not in the coverage of the detection window, the detection window is moved, so that the maximum tag number covered by the detection window is a tag sequence number corresponding to the sending sequence number;

When the sequence number span between the maximum mark sequence number and the maximum mark sequence number covered before the detection window moves is greater than 1, it is determined that there is packet loss or disorder.
The method according to claim 2, wherein said determining that there is packet loss or out of order comprises:

Determining the maximum tag number covered before the detection window moves, and the packet corresponding to the tag sequence number between the maximum tag sequence number after the movement is lost or out of order.
The method according to any one of claims 2-3, wherein the marking sequence number corresponding to the sending sequence number in the preset linear sequence of tag numbers is marked, including:

The mark sequence number corresponding to the transmission sequence number in the preset tag sequence linear queue is marked as the received state, and the tag sequence number position in the linear queue is marked as the unreceived state before being marked.
The method according to claim 4, wherein after the determining that there is packet loss or out of order, the method further comprises:

Determining that the tag number corresponding to the lost or out-of-order packet is out of the detection window After, is it still unreceived;

If so, it is determined that the data packet determined to be lost or out of order has been lost.
An apparatus for detecting a data packet, comprising:

An obtaining unit, configured to acquire a sending sequence number of the received data packet;

a marking unit, configured to mark a mark serial number position corresponding to the sending serial number in the preset linear sequence of the marking serial number;

And a determining unit, configured to determine that a packet is lost or out of order when the location of the tag sequence corresponding to the sending sequence number obtained by the acquiring unit is consecutively discontinuous.
The apparatus according to claim 6, wherein the mark sequence linear queue of the mark unit mark is provided with a fixed length mobility detection window, and in the initial state, the detection window has a coverage range of [a] , a+n-1], wherein a is the smallest mark serial number in the linear sequence of the mark serial number, and n is the fixed length;

The determining unit is further configured to: when the label sequence number corresponding to the sending sequence number is not in the coverage of the detection window, move the detection window, so that a maximum tag number covered by the detection window is corresponding to the sending sequence number The tag sequence number; when the sequence number span between the maximum tag sequence number and the maximum tag sequence number covered before the detection window moves is greater than 1, it is determined that there is packet loss or disorder.
The device of claim 7 wherein:

The determining unit is specifically configured to determine that the maximum tag number covered by the detection window before moving, and the data packet corresponding to the tag sequence number between the largest tag sequence number after the movement is lost or out of order.
The device according to any one of claims 7-8, wherein the marking unit is specifically configured to mark the position of the marking sequence number corresponding to the sending serial number in the preset linear sequence of the marking serial number as the received state. The tag sequence number in the linear queue is marked as unreceived before being marked.
The device according to claim 9, wherein the device further comprises:

a judging unit, configured to determine whether the tag sequence corresponding to the lost or out-of-order packet is out of the detection window, and is still in an unreceived state;

The determining unit is further configured to: when the determining unit determines that the tag sequence corresponding to the lost or out-of-order data packet is still in an unreceived state after being covered by the detection window, determining that the determining is lost or Out of order packets have been lost.
A storage medium comprising computer executable instructions for performing the method of detecting a data packet of any of the above claims 1-5 when executed by a computer processor.