WO2015058613A1 - Procédé et dispositif de détection de paquet de données, et support de stockage - Google Patents

Procédé et dispositif de détection de paquet de données, et support de stockage Download PDF

Info

Publication number
WO2015058613A1
WO2015058613A1 PCT/CN2014/088153 CN2014088153W WO2015058613A1 WO 2015058613 A1 WO2015058613 A1 WO 2015058613A1 CN 2014088153 W CN2014088153 W CN 2014088153W WO 2015058613 A1 WO2015058613 A1 WO 2015058613A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence number
tag
detection window
data packet
mark
Prior art date
Application number
PCT/CN2014/088153
Other languages
English (en)
Chinese (zh)
Inventor
管坤
曾新海
Original Assignee
腾讯科技（深圳）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 腾讯科技（深圳）有限公司 filed Critical 腾讯科技（深圳）有限公司
Publication of WO2015058613A1 publication Critical patent/WO2015058613A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Definitions

  • 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.
  • the terminal sends network data to the server through a User Data Protocol (UDP).
  • UDP User Data Protocol
  • 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.
  • the data sender and the data receiver 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.
  • 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.
  • 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.
  • 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.
  • 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:
  • the marker sequence serial queue is provided with a fixed length mobility detection window.
  • 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;
  • 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;
  • the determining is that the packet is lost or out of order, including:
  • 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.
  • the method further includes:
  • 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
  • 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.
  • a fixed length mobility detection window is disposed on the linear serial queue of the marking unit mark.
  • 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.
  • 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 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.
  • 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.
  • 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
  • the order of the data packets is adjusted to ensure the normal playback of the audio and video files.
  • FIG. 1 is a schematic diagram of an embodiment of a method for detecting a data packet in an embodiment of the present invention
  • FIG. 2 is a schematic diagram of another embodiment of a method for detecting a data packet in an embodiment of the present invention
  • FIG. 3 is a schematic diagram of another embodiment of a method for detecting a data packet in an embodiment of the present invention.
  • FIG. 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.
  • FIG. 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.
  • 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.
  • a method for detecting a data packet includes: Step 101 to Step 103.
  • step 101 the sending sequence number of the received data packet is obtained.
  • the data receiver can obtain the transmission sequence number of the data packet after receiving the data packet.
  • 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.
  • 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.
  • the two consecutive acquisitions can be understood as two acquisitions, and the transmission serial numbers of the two acquisitions are consecutive.
  • 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).
  • 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
  • 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.
  • 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;
  • packet loss or disorder which may include:
  • 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;
  • 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.
  • 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.
  • the transmission sequence number of the received data packet is less than 1024, the mobility detection window does not move.
  • 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.
  • 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.
  • 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.
  • the determining that the data packet is lost or out of order may include:
  • 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.
  • 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:
  • 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.
  • each tag serial number in the tag sequence linear queue is set to 0.
  • 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.
  • the method may further include:
  • the data packets 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.
  • 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.
  • 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.
  • 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.
  • 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 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;
  • 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.
  • the marker sequence serial number queue marked by the marking unit 202 is provided with a fixed length mobility detection window.
  • 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;
  • the determining unit 203 is also applicable to
  • 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;
  • 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.
  • 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.
  • 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;
  • 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.
  • FIG. 7 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. .
  • 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.
  • 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.
  • GSM Global System of Mobile communication
  • GPRS General Packet Radio Service
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • LTE Long Term Evolution
  • e-mail Short Messaging Service
  • 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.).
  • 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.
  • 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.
  • 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.
  • the touch-sensitive surface 131 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves.
  • the input unit 130 can also include other input devices 132.
  • 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.
  • 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.
  • 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.
  • 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.
  • the gravity acceleration sensor can detect the magnitude of acceleration in all directions (usually three axes).
  • 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
  • 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.
  • 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.
  • the terminal 1200 may further include a camera, a Bluetooth module, and the like, and details are not described herein.
  • 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:
  • the memory of the terminal further includes an instruction for performing the following operations. :
  • the marker sequence serial queue is provided with a fixed length mobility detection window.
  • 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;
  • 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;
  • the memory of the terminal further includes an instruction for performing the following operations:
  • the memory of the terminal further includes an instruction for performing the following operations:
  • 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 memory of the terminal further includes an instruction for performing the following operations:
  • 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;
  • 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.
  • 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.
  • 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 marker sequence serial queue is provided with a fixed length mobility detection window.
  • 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;
  • 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;
  • the determining is that the data packet is lost or out of order, including:
  • 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:
  • 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 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).
  • NVRAM non-volatile random access memory
  • 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.
  • 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):
  • 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.
  • 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.
  • 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).
  • NVRAM non-volatile random access memory
  • 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.
  • 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.
  • DSP digital signal processor
  • ASICs Application Specific Integrated Circuits
  • FPGAs off-the-shelf programmable gate arrays
  • 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.
  • the mark sequence serial queue is provided with a fixed length mobility detection window.
  • 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,
  • the storage medium may include: a ROM, a RAM, a magnetic disk, or an optical disk.

Abstract

L'invention concerne un procédé et un dispositif de détection de paquet de données, et un support de stockage. Le procédé consiste à : acquérir un numéro de séquence d'envoi d'un paquet de données reçu ; marquer une position de numéro de séquence de marquage correspondant au numéro de séquence d'envoi dans une file d'attente linéaire de numéros de séquence de marquage prédéfinie ; et, quand les positions de numéros de séquence de marquage correspondant aux numéros de séquence d'envoi qui ont été acquis deux fois successivement sont discontinues, déterminer qu'un paquet de données est perdu ou un autre problème. Un récepteur de données peut ainsi détecter un paquet de données envoyé par un expéditeur de données durant un processus de transmission non fiable.
PCT/CN2014/088153 2013-10-21 2014-10-08 Procédé et dispositif de détection de paquet de données, et support de stockage WO2015058613A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310495811.9 2013-10-21
CN201310495811.9A CN103501259B (zh) 2013-10-21 2013-10-21 一种丢包检测的方法及检测装置

Publications (1)

Publication Number Publication Date
WO2015058613A1 true WO2015058613A1 (fr) 2015-04-30

Family

ID=49866434

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/088153 WO2015058613A1 (fr) 2013-10-21 2014-10-08 Procédé et dispositif de détection de paquet de données, et support de stockage

Country Status (2)

Country Link
CN (1) CN103501259B (fr)
WO (1) WO2015058613A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109756306A (zh) * 2017-11-03 2019-05-14 华为技术有限公司 信息传输方法和通信设备
CN113676413A (zh) * 2021-08-26 2021-11-19 锐捷网络股份有限公司 一种乱序报文的重排方法、装置及存储介质
CN115834002A (zh) * 2022-11-16 2023-03-21 江苏为是科技有限公司 高速传输系统及方法

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103501259B (zh) * 2013-10-21 2016-08-31 腾讯科技（深圳）有限公司 一种丢包检测的方法及检测装置
CN105471825B (zh) * 2014-09-03 2019-08-23 南京中兴软件有限责任公司 丢失数据报文的识别方法及装置
CN105356975A (zh) * 2015-11-27 2016-02-24 尹绍华 一种数据传输方法
CN105607859B (zh) * 2016-03-02 2018-12-11 腾讯科技（深圳）有限公司 一种数据处理方法和装置
US10841833B2 (en) 2016-10-12 2020-11-17 Qualcomm Incorporated Streamlined user plane headers for high data rates
CN108123990B (zh) * 2016-11-30 2020-06-16 华为技术有限公司 一种数据存储方法、数据存储系统及数据处理设备
CN109120383B (zh) 2017-06-26 2021-11-26 深圳市道通智能航空技术股份有限公司 无人机及其地面站、数据传输方法
CN109842856A (zh) * 2017-11-29 2019-06-04 成都鼎桥通信技术有限公司 一种屏蔽上行丢包的方法和设备
CN108551378B (zh) * 2018-02-08 2019-09-06 中国航天时代电子有限公司 一种射频信号远距离传输方法
CN113328901B (zh) * 2020-02-28 2023-04-28 华为技术有限公司 报文乱序检测方法、装置及系统
CN116760744B (zh) * 2023-08-17 2023-11-07 新华三技术有限公司 丢包统计方法、装置及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101488841A (zh) * 2009-02-18 2009-07-22 中兴通讯股份有限公司 一种无线链路协议帧重传方法及装置
CN101527927A (zh) * 2008-03-04 2009-09-09 大唐移动通信设备有限公司 长期演进系统中无线链路控制层接收数据的方法及装置
CN102333337A (zh) * 2011-10-11 2012-01-25 中兴通讯股份有限公司 脚本传输方法、无线网络仿真系统和服务器
US20130044595A1 (en) * 2011-08-19 2013-02-21 Futurewei Technologies, Inc. System and Method for Transmission Control Protocol Service Delivery in Wireless Communications Systems
CN103338131A (zh) * 2013-06-20 2013-10-02 百度在线网络技术（北京）有限公司 检测日志传输丢失率的方法和设备
CN103501259A (zh) * 2013-10-21 2014-01-08 腾讯科技（深圳）有限公司 一种丢包检测的方法及检测装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101527927A (zh) * 2008-03-04 2009-09-09 大唐移动通信设备有限公司 长期演进系统中无线链路控制层接收数据的方法及装置
CN101488841A (zh) * 2009-02-18 2009-07-22 中兴通讯股份有限公司 一种无线链路协议帧重传方法及装置
US20130044595A1 (en) * 2011-08-19 2013-02-21 Futurewei Technologies, Inc. System and Method for Transmission Control Protocol Service Delivery in Wireless Communications Systems
CN102333337A (zh) * 2011-10-11 2012-01-25 中兴通讯股份有限公司 脚本传输方法、无线网络仿真系统和服务器
CN103338131A (zh) * 2013-06-20 2013-10-02 百度在线网络技术（北京）有限公司 检测日志传输丢失率的方法和设备
CN103501259A (zh) * 2013-10-21 2014-01-08 腾讯科技（深圳）有限公司 一种丢包检测的方法及检测装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109756306A (zh) * 2017-11-03 2019-05-14 华为技术有限公司 信息传输方法和通信设备
CN109756306B (zh) * 2017-11-03 2023-10-03 华为技术有限公司 信息传输方法和通信设备
CN113676413A (zh) * 2021-08-26 2021-11-19 锐捷网络股份有限公司 一种乱序报文的重排方法、装置及存储介质
CN115834002A (zh) * 2022-11-16 2023-03-21 江苏为是科技有限公司 高速传输系统及方法
CN115834002B (zh) * 2022-11-16 2023-10-31 江苏为是科技有限公司 高速传输系统及方法

Also Published As

Publication number Publication date
CN103501259B (zh) 2016-08-31
CN103501259A (zh) 2014-01-08

Similar Documents

Publication Publication Date Title
WO2015058613A1 (fr) Procédé et dispositif de détection de paquet de données, et support de stockage
WO2018121148A1 (fr) Procédé de sélection de ressources de communication, terminal intelligent portatif et dispositif d'accès
WO2017028577A1 (fr) Procédé et appareil pour l'affichage de contenu de clavardage de groupe
WO2018170833A1 (fr) Procédé de transmission de données de liaison montante, terminal, dispositif côté réseau, et système
WO2018049887A1 (fr) Procédé de transmission de données et dispositif terminal
TWI520043B (zh) 消息查看方法、裝置和移動終端
WO2015043189A1 (fr) Procédé et appareil d'affichage de message, et dispositif terminal
WO2019047019A1 (fr) Procédé de transmission d'informations et produit associé
WO2019052554A1 (fr) Procédé permettant de réduire un contenu structurel de signalisation de capacité d'ue, support de stockage et téléphone mobile
WO2018036026A1 (fr) Procédé de transmission de données, station de base, terminal cible, système et support de stockage
WO2018049894A1 (fr) Procédé et dispositif de transmission de données
CN110932825B (zh) 混合自动重传请求应答反馈方法和终端
WO2018126457A1 (fr) Procédé et dispositif de transmission de données
US20170171255A1 (en) Method and device for establishing a data connection and computer-readable medium
CN111800867B (zh) 半持续调度物理下行共享信道的反馈方法及终端设备
BR112016018783B1 (pt) Método, aparelho, dispositivo e sistema de intercomunicação
WO2019076250A1 (fr) Procédé de gestion de message de poussée, et produits associés
WO2015074387A1 (fr) Procédé, appareil et dispositif terminal de réponse à une opération de glissement
WO2021027713A1 (fr) Procédé de transmission en liaison montante, procédé de commande de transmission en liaison montante et dispositif associé
WO2015081880A1 (fr) Procédé, dispositif et système de traitement d'un attribut de service de grappe
WO2018049969A1 (fr) Procédé d'établissement de point d'accès sans fil et dispositif associé
CN104240710B (zh) 一种信息传输的方法、系统及终端设备
US11258844B2 (en) Bluetooth transmission control method, control system, and storage medium
WO2017005080A1 (fr) Procédé d'affichage de page web, dispositif terminal et support de stockage
WO2017000495A1 (fr) Procédé et dispositif d'ajout de contacts

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14856047

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 06.09.2016)

122 Ep: pct application non-entry in european phase

Ref document number: 14856047

Country of ref document: EP

Kind code of ref document: A1