WO2012126424A2 - Procédé et dispositif d'acheminement d'un paquet de données - Google Patents

Procédé et dispositif d'acheminement d'un paquet de données Download PDF

Info

Publication number
WO2012126424A2
WO2012126424A2 PCT/CN2012/075715 CN2012075715W WO2012126424A2 WO 2012126424 A2 WO2012126424 A2 WO 2012126424A2 CN 2012075715 W CN2012075715 W CN 2012075715W WO 2012126424 A2 WO2012126424 A2 WO 2012126424A2
Authority
WO
WIPO (PCT)
Prior art keywords
data packet
sequence number
link
packet
receiving end
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/CN2012/075715
Other languages
English (en)
Chinese (zh)
Other versions
WO2012126424A3 (fr
Inventor
刘怡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2012800007457A priority Critical patent/CN102823207A/zh
Priority to PCT/CN2012/075715 priority patent/WO2012126424A2/fr
Publication of WO2012126424A2 publication Critical patent/WO2012126424A2/fr
Publication of WO2012126424A3 publication Critical patent/WO2012126424A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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 communications technologies, and in particular, to a data packet forwarding method and device. Background technique
  • TCP Transmission Control Protocol
  • the transmission reliability of TCP packets is mainly reflected in two aspects. First, the data cannot be damaged. Second, the order of the data must be consistent with the originating and receiving ends. When the above two situations are abnormal, the sender of the TCP packet will actively reduce the sending traffic.
  • the networking of commercial network systems is very complicated. For example, the transmission from the core network to the base station is usually transmitted by the public network, and the public network is combined by a large number of switching devices in a mesh structure. Due to the complexity of the networking, it is easy to cause the delay of the data packets to arrive at the receiving end after being transmitted on the transmission path, which results in the disorder of the data packets received by the receiving end.
  • the sender sends the packets according to the sequence number of the TCP packets. For example, the sender sends the TCP packets with sequence numbers 1 to 9 to the receiver. Since the TCP packets of the above 1 ⁇ 9 have different delays on the transmission path, the TCP packets received by the receiving end may have an out-of-order problem. For example, the serial number of the received TCP packet is 1, 2, 3, 5, 6, 7, 4, 8, 9, and the delay of the packet of sequence number 4 is longer, resulting in the TCP received by the receiver. Packets are out of order.
  • the receiving device cannot distinguish the out-of-order and loss of TCP packets. Therefore, the way in which the receiving end handles the problem of TCP packet out-of-order is: When the receiving end finds the sequence number of the received TCP packet, the sequence is out of order. Sending an Acknowledgement (ACK) request to the sender of the TCP data, and requesting the sender of the TCP packet to send the TCP packet of the next sequence number of the last sequence number currently correctly received.
  • ACK Acknowledgement
  • the receiving end will send 3 repeated ACK requests after receiving the data packet with the sequence number of 123567489, which will cause the sending end to repeatedly send the TCP packet with sequence number 4.
  • the embodiments of the present invention provide a data packet forwarding method and device, which are used to reduce the out-of-order rate of data packets, thereby improving network throughput.
  • a method for forwarding data packets including:
  • the packet forwarding device receives the data packet, and the data packet is a data packet encapsulated by the communication protocol that requires the data packet to arrive at the receiving end without loss;
  • the data packet forwarding device determines whether the data packet arrives at the data packet forwarding device in order, and if not, stores the data packet in a cache queue corresponding to the link to which the data packet belongs;
  • the data packet forwarding device sends the data packets in the buffer queue to the receiving end in sequence according to the sequence number of the data packet.
  • a packet forwarding device includes:
  • a receiving unit configured to receive a data packet, where the data packet is a data packet encapsulated by a communication protocol that requires the data packet to arrive at the receiving end without loss;
  • a determining unit configured to determine whether the data packet arrives at the data packet forwarding device in sequence; and a storage control unit, configured to store the data packet and the data packet if the determining unit determines that the result is negative The cache queue corresponding to the link;
  • a sending unit configured to send the data packet in the cache queue to the receiving end in sequence according to the sequence number of the data packet.
  • the above technical solution has the following beneficial effects: By adjusting the order of the data packets before the data packets are sent to the receiving end, the order of sending the data packets is closer to the original order of the data packets, and the out-of-order rate of the data packets can be reduced.
  • FIG. 1 is a schematic flowchart of a method according to an embodiment of the present invention.
  • FIG. 2A is a schematic diagram of a network structure of an application scenario of a solution according to an embodiment of the present invention
  • 2B is a schematic diagram showing an example of sorting by using an embodiment of the present invention.
  • FIG. 3 is a schematic flow chart of another method according to an embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a forwarding device according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of another forwarding device according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of another forwarding device according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of another forwarding device according to an embodiment of the present invention.
  • 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, and not all of the embodiments. example. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative work are within the scope of the present invention.
  • An embodiment of the present invention provides a method for forwarding a data packet of a transmission control protocol, as shown in FIG. 1 , including:
  • the data packet forwarding device receives the data packet, where the data packet is a data packet encapsulated by a communication protocol that requires the data packet to arrive at the receiving end without loss;
  • the foregoing data packet may be a TCP data packet in a Long Term Evolution (LTE) network, or may be a data packet encapsulated by a communication protocol that requires the data packet to arrive at the receiving end in sequence, and the present invention.
  • LTE Long Term Evolution
  • the embodiment does not limit this.
  • the foregoing packet forwarding device determines whether the data packet arrives in the foregoing packet forwarding in order. And the device, if not, storing the data packet in a cache queue corresponding to the link to which the data packet belongs; determining whether the data packet arrives at the data packet forwarding device in sequence, and an implementation manner may include: acquiring the data packet Link identification information and the serial number of the data packet; determining, by the link identification information, the link to which the data packet belongs; determining whether the serial number of the data packet is greater than a next serial number of the serial number of the largest serial number in the data packet to which the data packet belongs If yes, it is determined that the foregoing data packet does not arrive at the foregoing packet forwarding device in order.
  • the above link identification information may be: a source internet protocol IP address, a destination IP address, a source port number, and a destination port number of the above data packet. Taking TCP packets as an example, this information can be obtained by reading the corresponding fields in the TCP header. It should be noted that the purpose of obtaining the link identification information is to determine the link to which the data packet belongs.
  • the specific content of the specific optional information is not limited to the above four examples, and thus the above examples are not to be construed as limiting the embodiments of the present invention.
  • the cache queue may be pre-established, or may be established when it is determined that the data packet needs to be reordered and sent, and may also be determined after the data packet is not sequentially arrived at the data packet forwarding device.
  • a cache queue corresponding to the link to which the above data packet belongs is established.
  • the method may further include: if the sequence number of the data packet is less than or equal to the next sequence number of the sequence number with the largest serial number in the data packet that the link to which the data packet belongs Determining whether the cache queue corresponding to the link to which the data packet belongs is empty. If it is empty, sending the data packet to the receiving end. If not, storing the data packet in a cache corresponding to the link to which the data packet belongs. queue.
  • the embodiment is based on the establishment of a cache queue after determining that the data packet does not arrive in sequence with the data packet forwarding device, and the next sequence number with the largest serial number in the data packet that has been sent than the link to which the data packet belongs is Packets with a small serial number may not be delayed by the time delay caused by the delay. These packets can be sent directly to the receiver.
  • the storing, by the foregoing 102, the data packet in the cache queue corresponding to the link to which the data packet belongs includes: storing the data packet in a cache queue corresponding to the link to which the data packet belongs, and the cache queue is sorted according to the serial number from small to large. .
  • the sequence numbers of the data packets stored in the buffer queue are sorted from small to large and can be compatible with the transmission scheme of the original data packet of the protocol.
  • the ordering in this step is a preferred embodiment and should not be construed as limiting the embodiments of the present invention.
  • the foregoing packet forwarding device sends the data packet in the cache queue to the receiving end in sequence according to the sequence number of the data packet.
  • the sending, in the foregoing 103, the data packet in the buffer queue to the receiving end according to the sequence number of the data packet is: when the timer timing reaches a predetermined value or when the data packet in the buffer queue reaches a predetermined number And sending the data packet in the cache queue to the receiving end according to the sequence number of the data packet in the cache queue.
  • the foregoing examples of the timers and the data packets reaching a predetermined number are all the conditions for the triggering forwarding device to send the data packets.
  • the triggering conditions may be many, and are not limited to the foregoing two types. This is not limited.
  • the above predetermined value can be set to 2 milliseconds (ms).
  • the order of the data packet is adjusted, so that the sending order of the data packet is closer to the original order of the data packet, and the out-of-order rate of the data packet can be reduced. Reduce the problem that the receiving end repeatedly sends ACK requests and retransmits the bandwidth occupied by the data packets, thereby improving the network throughput.
  • the sender of the TCP packet confirms that the network has a reliability abnormality, and will actively take the initiative after confirming the reliability abnormality at the transmitting end.
  • the packet transmission rate is reduced by half. Therefore, for TCP packet transmission, the out-of-order TCP packet causes the sender to actively reduce the transmission rate, thereby reducing the network throughput.
  • the out-of-order rate of the data packet can be reduced, thereby reducing the situation that the transmitting end actively reduces the transmission rate by receiving the ACK request, thereby improving the network throughput rate.
  • the forwarding entity of the above embodiment may be any forwarding device, such as a base station, between the sending end and the receiving end of the TCP data packet.
  • a forwarding device such as a base station
  • the transmitting end of the TCP packet is in the core network, and the core network sends a TCP packet to the base station, and the base station sends the TCP packet to the receiving end.
  • the receiving end shown in FIG. 2A is a mobile phone, and the forwarding device is a base station. It can be understood that the receiving end can have more than four types, which may be terminal devices or other network side devices, and the forwarding devices may also have many types. This embodiment of the present invention does not limit this.
  • a TCP processing module may be added to a network element of a Long Term Evolution (LTE) system, such as an evolved base station (eNodeB), to perform the method provided by the embodiment of the present invention.
  • the TCP processing module may perform downlink data.
  • the package is processed.
  • the TCP processing module detects whether each downlink TCP packet arrives at the eNodeB in order. If it is detected that the sequence numbers of the two TCP packets are not consecutive, it can be determined that the TCP packet does not arrive at the eNodeB in order, then the The eNodeB caches out-of-order packets and buffers and sorts the packets arriving at the eNodeB for a period of time.
  • FIG. 2B when the packet arrives at the eNodeB when the out-of-order occurs, the following is the case where the data packet arrives at the receiving end after being processed by the method of the embodiment of the present invention, where the receiving end is the destination end of the TCP packet.
  • An example is a mobile phone in FIG. 2A.
  • time is the arrival time of the TCP packet
  • tcp_seq is the serial number of the TCP packet
  • info is other information (shown in Figure 2 as the length of the file transfer protocol data). It can be seen from the upper part of Fig.
  • the method of the embodiment of the present invention can reduce the out-of-order rate.
  • the test object is a TCP packet transmitted by the core network to reach the base station, and the base station performs the solution of the embodiment of the present invention as a packet forwarding device. Forward the TCP packet to the phone.
  • the solution of the embodiment of the present invention can improve the average throughput rate of the LTE network.
  • the specific gain effect is related to the out-of-order rate, out-of-order range, out-of-order delay, and Round-Trip Time (RTT) of the wired transmission side (core network to base station). The greater the out-of-order rate, the larger the RTT is, the more obvious the gain is.
  • the data packet encapsulated by the communication protocol that requires the data packet to arrive at the receiving end without loss can be applied to many types of networks.
  • the example of the LTE network should not be construed as limiting the embodiment of the present invention.
  • the inventor measured the effect of the above embodiment, and the test scenario is: the bandwidth of the cell where the mobile phone is located is 20 MHz, the peak rate of the LTE network is 148 Mbps, the manufacturing disorder rate is 1/10000, the out-of-order average distribution, and the out-of-order range are 2 ⁇ 5 data stream, the mobile phone uses the File Transfer Protocol (FTP) to download 5 times 1G files from the core network.
  • FTP File Transfer Protocol
  • the test results are as follows:
  • the average throughput of the LTE network that does not use the method of the embodiment of the present invention is 40.367 Mbps, and the average throughput of the LTE network is 126.912 Mbps and the maximum is 137.568 Mbps.
  • the method gain of the embodiment of the invention is 214.3% to 241.3%. Therefore, the experiment proves that the scheme of the embodiment of the present invention can effectively improve the LTE network throughput rate.
  • the forwarding of the TCP packet is described as an example. Specifically, as shown in FIG. 3, the following steps are included:
  • the packet forwarding device receives the data packet, and checks whether it is a TCP data packet. If not, enter 302, if it is a TCP data packet, enter 303; 302: directly transparently transmit the foregoing TCP packet, and then return to 301;
  • 303 Obtain link identification information of the TCP packet and determine a link to which the TCP packet belongs (ie, a TCP link), and check whether the TCP link to which it belongs has sort information;
  • the above sorting information includes: source, destination IP address, source, destination port number, and may also include: a timer timing value, and a currently transmitted maximum sequence number CurrSeq. If there is sorting information, go to 305, if there is no sorting information, go to 304;
  • the pre-processing may include: initializing CurrSeq to the sequence number of the first TCP packet received; it should be noted that if CurrSeq itself has an initial value (ie, has been initialized), then the initialization of CurrSeq is not performed, and directly enters 306. ;
  • 301 ⁇ 305 above adopts that the first TCP packet is received, and the sorting information is directly established; if the sorting information is established after determining that the TCP packet is out of order, the CurrSeq initialization in this step is performed. The serial number of the current TCP packet to establish the sorting information. It can be understood that if the TCP packet does not appear out of order, the TCP packet will be sent directly.
  • 306 Calculate the sequence number NxtSn of the next TCP packet sent in sequence; parse the sequence number of the TCP packet, and compare the sequence number obtained by the analysis with NxtSn: If the sequence number of the TCP packet is less than or equal to NxtSn, enter 307; The sequence number of the above TCP packet is greater than NxtSn, and enters 308;
  • 307 Check whether the cache queue corresponding to the link to which the TCP packet belongs is empty. If the cache queue is empty, enter 302, and update CurrSeq to the maximum sequence number of the currently forwarded TCP data, and calculate and update NxtSn as a new CurrSeq. The sequence number of the next TCP packet; if the cache queue is not empty, enter 308;
  • the check cache queue is empty in the above 307: one is that there is no cache queue corresponding to the link to which the above TCP packet belongs, and the other is that there is a cache queue corresponding to the link to which the above TCP packet belongs, and There are no packets in this cache queue.
  • the reason for the above "there is no cache queue corresponding to the link to which the above TCP packet belongs" is as follows: If the scheme established after determining that the TCP packet is out of order is used before step 306, then in the case where no disorder occurs The cache queue corresponding to the link to which the TCP packet belongs does not exist; that is, when the check cache queue is empty in the above 307, there is no cache queue corresponding to the link to which the TCP packet belongs.
  • the TCP packet is directly stored in the buffer queue. It should be noted that, in this step, the TCP in the cache queue is preferably sorted according to the sequence number of the TCP packet from small to large. data pack.
  • the principle of setting the timer duration The longer the timer duration, the higher the out-of-order ratio that can be corrected, the better the sorting effect, but the RTT delay of the data will increase, and the peak value may be reduced for the packet loss scenario.
  • the rate may also increase the delay of the hypertext transport protocol (http) service; the shorter the timer duration, the lower the out-of-order ratio that can be corrected, the worse the sorting effect, but the smaller the impact on the RTT delay of the data.
  • the packet loss scenario has a small impact on the peak rate and has little impact on the http service delay.
  • the default time of the timer sets different timer values according to the scenario to cope with different out-of-order delays.
  • the specific time is not limited in the embodiment of the present invention. In this step, the timer can be set to 2ms.
  • step 3 if it is determined that the linked data service is completed, the process will end.
  • the cache queue can be emptied after all TCP packets in the cache queue are sent.
  • An embodiment of the present invention provides an example of the implementation of the corresponding embodiment in FIG. 3, and the following is assumed: the maximum length of the TCP packet: 100;
  • the TCP packet numbers are: 3012, 3112, 3212, 3312, 3362, 3462, 3562, 3662, 3762, 3862, 3962;
  • the order in which the packet forwarding device receives the TCP data packet is: 3012, 3112, 3212, 3312, 3362, 3562, 3662, 3762, 3862, 3462, 3962;
  • the packet that caused the out-of-order is a packet with the sequence number 3462.
  • the packet 3012 arrives at the packet forwarding device in step 301 and determines it as a TCP packet, and then The ordering information is established in step 304, and CurrSeq is initialized to 3012 in step 305.
  • NxtSn current CurrSeq + 100 is calculated. Since the current buffer queue is empty and the received 3112, then the comparison in step 306 is performed to determine that 3112 is equal to NxtSn, so it can be determined that the TCP packet is sent directly to the receiving end, updating the CurrSeq and NxtSn.
  • CurrSeq is updated to 3312, and NxtSn is calculated to be 3312.
  • the server Since sometimes the server does not send packets according to the maximum packet length, for example, the packet of 3312, the next packet sequence number is 3362. Since the packet length of 3312 is only 50 bytes, when the packet is received, the buffer queue is still empty. At this time, CurrSeq ⁇ 3362 ⁇ 3412, will not be considered as out of order, 3362 will still be forwarded, and update CurrSeq to 3362, and calculate NxtSn to get 3462.
  • a 3562 packet When a 3562 packet is received, it is considered out of order because it is greater than NxtSn, the packet will be stored in the buffer queue, and the sort timer will be started. For packets with the following sequence numbers: 3662, 3762, 3862, 3462, if they arrive before the timer expires, they will be stored in the cache queue and reordered in the cache queue. The timer will be issued after the timer expires and updated. CurrSeq is 3862. If the packet timer with the sequence number 3462 is received after receiving the data packet with the sequence number 3762, the 3624, 3662, and 3762 in the buffer queue are issued in order, and the CurrSeq is updated to 3762 (currently sent.
  • the sorting information is established after determining that the TCP packets are out of order, then the preceding serial numbers are 3012, 3112, 3212, 3312, 3362. These packets are not out of order, so they are directly forwarded, and the data with the serial number is 3362.
  • the CurrSeq is 3362 and the NxtSn is 3462.
  • the sorting information is established; when the data packets with the sequence numbers 3562, 3662, 3762, and 3862 arrive, the sequence number is larger than NxtSn, and the data is larger.
  • the packet will be stored in the cache queue; the sequence number of the packet with the sequence number 3462 is equal to NxtSn. Since the buffer queue is not empty at this time, the packet with the sequence number 3462 will still be cached and sorted. If the timer expires before receiving 3462, the packets in the buffer queue will be all forwarded in order, and the CurrSeq will be updated to 3862, and the value calculated by NxtSn is 3962.
  • the embodiment of the present invention further provides a data packet forwarding device.
  • the method includes: a receiving unit 401, configured to receive a data packet, where the data packet is a data packet encapsulated in a communication protocol that requires the data packet to arrive at the receiving end without loss. package;
  • the foregoing data packet may be a TCP data packet in the LTE network, or may be a data packet encapsulated by the communication protocol that requires the data packet to arrive at the receiving end in sequence, which is not limited in this embodiment of the present invention.
  • the determining unit 402 is configured to determine whether the data packet arrives at the data packet forwarding device in sequence; and the storage control unit 403 is configured to: if the determining unit 402 determines that the result is negative, store the data packet in the link with the data packet Corresponding cache queue;
  • the sending unit 404 is configured to send the data packet in the cache queue to the receiving end in sequence according to the sequence number of the data packet.
  • the sending unit 404 is configured to send the data packet in the buffer queue to the receiving end according to the sequence number of the data packet, and the method includes: configured to: when the timer timing reaches a predetermined value or in the cache queue When the data packet reaches a predetermined number, the data packets in the cache queue are sent to the receiving end in sequence according to the sequence number of the data packet in the cache queue.
  • the foregoing examples of the timer and the data packet reaching a predetermined number are all the conditions for the triggering forwarding device to send the data packet.
  • the triggering condition may be many, and is not limited to the foregoing two types. This is not limited.
  • the above predetermined value can be set to 2 milliseconds (ms).
  • the order of the data packet is adjusted, so that the sending order of the data packet is closer to the original order of the data packet, and the out-of-order rate of the data packet can be reduced. Reduce the problem that the receiving end repeatedly sends ACK requests and retransmits the bandwidth occupied by the data packets, thereby improving the network throughput.
  • the sender of the TCP packet confirms that the network has a reliability abnormality, and will actively take the initiative after confirming the reliability abnormality at the transmitting end.
  • the packet transmission rate is reduced by half. Therefore, for TCP packet transmission, the out-of-order TCP packet causes the sender to actively reduce the transmission rate, thereby reducing the network throughput.
  • the out-of-order rate of the data packet can be reduced, thereby reducing the situation that the transmitting end actively reduces the transmission rate by receiving the ACK request, thereby improving the network throughput rate.
  • the determining unit 402 includes: an obtaining subunit 501, a link determining subunit 502, and a determining subunit 503;
  • the obtaining subunit 501 is configured to obtain link identification information of the data packet and a sequence number of the data packet.
  • the link determining subunit 502 is configured to determine the data packet by using the link identification information Dependent link
  • the determining subunit 503 is configured to determine whether the serial number of the data packet is greater than a next serial number of the serial number of the data packet that has been sent by the link to which the data packet belongs, and if yes, determining that the data packet does not arrive in the data sequentially Packet forwarding device.
  • the above link identification information may be: a source internet protocol IP address, a destination IP address, a source port number, and a destination port number of the above data packet. Taking TCP packets as an example, this information can be obtained by reading the corresponding fields in the TCP header. It should be noted that the purpose of obtaining the link identification information is to determine the link to which the data packet belongs.
  • the specific content of the specific optional information is not limited to the above four examples, and thus the above examples are not to be construed as limiting the embodiments of the present invention.
  • the foregoing apparatus further includes:
  • the queue control unit 601 is configured to establish, after the determining subunit 503, that the data packet does not arrive in sequence with the data packet forwarding device, to establish a cache queue corresponding to the link to which the data packet belongs.
  • establishing a cache queue can prevent unnecessary cache queues from occupying storage resources.
  • the foregoing apparatus further includes:
  • the cache information obtaining unit 701 is configured to determine, if the sequence number of the data packet is less than or equal to the next sequence number of the sequence number with the largest sequence number in the data packet to which the link to which the data packet belongs, determine whether the cache queue corresponding to the link to which the data packet belongs Is empty;
  • the sending unit 404 is further configured to: if the cache information acquiring unit 701 determines that the cache queue corresponding to the link to which the data packet belongs is empty, send the data packet to the receiving end;
  • the storage control unit 403 is further configured to: if the cache information obtaining unit 701 determines that the cache queue corresponding to the link to which the data packet belongs is not empty, store the data packet in a cache queue corresponding to the link to which the data packet belongs.
  • the embodiment is based on the establishment of a cache queue after determining that the data packet does not arrive in sequence with the data packet forwarding device, and the next sequence number with the largest serial number in the data packet that has been sent than the link to which the data packet belongs is Packets with a small serial number may not be delayed by the time delay caused by the delay, and such packets may be sent directly to the receiving end.
  • the sending unit 404 is specifically configured to receive, according to the sequence number of the data packet in the cache queue, the sequence number of the data packet in the cache queue from the small to the large when the timer reaches a predetermined value or when the data packet in the buffer queue reaches a predetermined number.
  • the terminal sends the data packet in the above cache queue.
  • the storage control unit 403 is specifically configured to store the data packet in a cache queue corresponding to the link to which the data packet belongs, and the cache queue is sorted according to the sequence number from small to large.
  • the sending unit 404 when the sending unit 404 sends a data packet, it can be sent according to the sequence number from small to large to implement the technical purpose of the embodiment of the present invention. Therefore, in the embodiment, the scheme for sorting before sending may be the original protocol. Some packets are sent in a compatible scheme.
  • the use of the storage control unit 403 to sort the data packets in the buffer queue in the present embodiment is a preferred embodiment and should not be construed as limiting the embodiments of the present invention.
  • the above packet forwarding device may be any forwarding device, such as a base station, between the sender and the receiver of the TCP packet.
  • the transmitting end of the TCP packet is in the core network, and the core network sends a TCP packet to the base station, and the base station sends the TCP packet to the receiving end.
  • the receiving end shown in FIG. 2A is a mobile phone, and the forwarding device is a base station. It can be understood that the receiving end can have more than four types, which may be terminal devices or other network side devices, and the forwarding devices may also have many types. This embodiment of the present invention does not limit this.
  • a TCP processing module may be added to a network element of the LTE system, such as an eNodeB, to implement the functions of each component in the data packet forwarding device, and the TCP processing module may process the downlink data packet.
  • the TCP processing module detects whether each downlink TCP packet arrives at the eNodeB in order. If it is detected that the sequence numbers of the two TCP packets are not consecutive, it can be determined that the TCP packet does not arrive at the eNodeB in order, and then the cache can be cached on the eNodeB. Out-of-order packets, and buffers and sorts packets arriving at the eNodeB over a period of time.
  • FIG. 2B when the packet arrives at the eNodeB when the out-of-order occurs, the following is the case where the data packet arrives at the receiving end after being processed by the apparatus of the embodiment of the present invention, where the receiving end is the destination end of the TCP packet.
  • An example is a mobile phone in FIG. 2A.
  • time is the arrival time of the TCP packet
  • tcp_seq is the serial number of the TCP packet
  • info is other information (shown as the length of the file transfer protocol data in FIG. 2). It can be seen from the upper part of Fig.
  • each unit included is only divided according to functional logic, but is not limited to the foregoing division, as long as the corresponding function can be implemented;
  • the names are also for convenience of distinction from each other and are not intended to limit the scope of protection of the present invention.
  • the functions of each functional unit can be implemented by components such as a receiver, a memory, a processor, and a transmitter.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

L'invention porte sur un procédé et un dispositif d'acheminement d'un paquet de données. La mise en œuvre du procédé comprend les opérations suivantes : un dispositif d'acheminement de paquets de données reçoit un paquet de données, le paquet de données étant un paquet de données encapsulé par un protocole de communication qui exige une arrivée non endommagée et ordonnée de paquets de données au niveau de l'extrémité de réception; le dispositif d'acheminement de paquets de données détermine si le paquet de données arrive ou non au niveau du dispositif d'acheminement de paquets de données conformément à l'ordre correct; si ce n'est pas le cas, alors le paquet de données sera stocké dans une file d'attente de cache correspondant à la liaison à laquelle le paquet de données appartient; et le dispositif d'acheminement de paquets de données envoie les paquets de données dans la file d'attente de cache à l'extrémité de réception selon le numéro de série du paquet de données, du plus petit au plus grand, de manière successive. Par ajustement de la séquence des paquets de données avant que les paquets de données ne soient envoyés à l'extrémité de réception dans le procédé ci-dessus, la séquence d'envoi des paquets de données est plus proche de la séquence originale de ceux-ci, ce qui peut diminuer le taux de séquences désordonnées des paquets de données et réduire le problème d'occupation de bande passante par l'envoi répété de la requête d'accusé de réception (ACK) et la retransmission des paquets de données par l'extrémité de réception, permettant ainsi d'améliorer le débit du réseau.
PCT/CN2012/075715 2012-05-18 2012-05-18 Procédé et dispositif d'acheminement d'un paquet de données Ceased WO2012126424A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2012800007457A CN102823207A (zh) 2012-05-18 2012-05-18 一种数据包的转发方法和设备
PCT/CN2012/075715 WO2012126424A2 (fr) 2012-05-18 2012-05-18 Procédé et dispositif d'acheminement d'un paquet de données

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/075715 WO2012126424A2 (fr) 2012-05-18 2012-05-18 Procédé et dispositif d'acheminement d'un paquet de données

Publications (2)

Publication Number Publication Date
WO2012126424A2 true WO2012126424A2 (fr) 2012-09-27
WO2012126424A3 WO2012126424A3 (fr) 2013-04-11

Family

ID=46879800

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/075715 Ceased WO2012126424A2 (fr) 2012-05-18 2012-05-18 Procédé et dispositif d'acheminement d'un paquet de données

Country Status (2)

Country Link
CN (1) CN102823207A (fr)
WO (1) WO2012126424A2 (fr)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103944691B (zh) 2013-01-17 2019-01-15 中兴通讯股份有限公司 一种协同业务传输中的数据重传方法及接入网网关
DE102015211668B4 (de) 2015-06-24 2019-03-28 Volkswagen Ag Verfahren und Vorrichtung zur Erhöhung der Sicherheit bei einer Fernauslösung, Kraftfahrzeug
CN105871747B (zh) * 2016-03-24 2019-07-30 京信通信系统（中国）有限公司 通信系统下行数据传输方法和系统
CN107454276B (zh) * 2016-06-01 2021-07-27 中兴通讯股份有限公司 一种用户终端设备及其数据转发方法、及通信系统
CN106161110B (zh) * 2016-08-31 2019-05-17 东软集团股份有限公司 一种网络设备中的数据处理方法及系统
CN109314662B (zh) * 2016-11-11 2020-09-11 华为技术有限公司 数据传输方法及装置
CN106888173B (zh) * 2017-02-21 2019-11-29 武汉虹旭信息技术有限责任公司 通用高效消息通信系统及其方法
CN108494676B (zh) * 2018-03-21 2022-01-11 广州多益网络股份有限公司 数据传输方法、装置、数据收发设备、系统及存储介质
CN111385069A (zh) * 2018-12-27 2020-07-07 广州市百果园信息技术有限公司 数据传输方法及计算机设备
CN111669431B (zh) * 2020-05-07 2021-11-19 深圳华锐金融技术股份有限公司 消息传输方法、装置、计算机设备和存储介质
CN111880943A (zh) * 2020-05-11 2020-11-03 紫光云技术有限公司 一种集群下云网络控制器的设备消息队列的处理方法
CN112491871B (zh) * 2020-11-25 2023-07-28 北京宝兰德软件股份有限公司 一种tcp重组方法、装置、电子设备及存储介质
CN114915382B (zh) * 2022-05-16 2024-03-22 南京航空航天大学 一种agv无线通信掉线重传及数据粘包处理方法
CN116546098A (zh) * 2023-06-13 2023-08-04 深圳锐取信息技术股份有限公司 一种基于用户数据报协议的数据传输方法、装置及介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7693166B2 (en) * 2005-02-17 2010-04-06 Nec Corporation Method and apparatus for transmitting data to network and method and apparatus for receiving data from network
CN1764275A (zh) * 2005-09-23 2006-04-26 杨国宇 构造复合对等网络,平衡数码内容的多点传输方法
CN101325539B (zh) * 2007-06-15 2012-01-11 中兴通讯股份有限公司 一种局域网内可靠通信的方法
CN101123580A (zh) * 2007-09-11 2008-02-13 华为技术有限公司 包传输方法及基站设备
CN101247352A (zh) * 2008-03-20 2008-08-20 华为技术有限公司 网关设备上缓存及转发数据包的方法及网关设备
CN102457986A (zh) * 2010-10-29 2012-05-16 联芯科技有限公司 终端的上行数据传输方法及终端

Also Published As

Publication number Publication date
WO2012126424A3 (fr) 2013-04-11
CN102823207A (zh) 2012-12-12

Similar Documents

Publication Publication Date Title
WO2012126424A2 (fr) Procédé et dispositif d'acheminement d'un paquet de données
CN102006283B (zh) 数据传输的方法和装置
US10237153B2 (en) Packet retransmission method and apparatus
CN110661723B (zh) 一种数据传输方法、计算设备、网络设备及数据传输系统
CN109639340B (zh) 一种适用于卫星链路的tcp加速方法
US6757248B1 (en) Performance enhancement of transmission control protocol (TCP) for wireless network applications
CN101159520A (zh) 数据传输方法
WO2018121294A1 (fr) Procédé de transmission de paquets, terminal, dispositif de réseau et système de communication
WO2017050216A1 (fr) Procédé de transmission de paquet et équipement utilisateur
WO2013053304A1 (fr) Procédé et dispositif de mise en œuvre de transmission tcp
US10111130B2 (en) Supporting delivery of data packets using transmission control protocol in a wireless communication network
CN100534069C (zh) 非对称和多并发网络的加速方法
CN101641898A (zh) 增强差错控制通信系统和方法
WO2011100911A2 (fr) Procédé de traitement de détection, émetteur de données, récepteur de données et système de communication
GB2370200A (en) Enhancing the efficiency of data flow in communication systems
CN100407698C (zh) 无线链路控制层的数据传输方法
CN106936730A (zh) 一种报文发送方法、tcp代理以及tcp客户端
CN111372283A (zh) 拥塞控制方法及基站、用户面功能实体
WO2020010511A1 (fr) Procédé de transmission de données et station de base
CN108432287A (zh) 一种数据传输方法及网络侧设备
CN113424578B (zh) 一种传输控制协议加速方法和装置
CN110912831B (zh) Tcp传输方法、装置及存储介质
CN103618694A (zh) 基于数字无线电窄带系统的r2udp协议设计
JP4328794B2 (ja) 通信システム、通信装置、及び送信制御方法
CN116405414B (zh) 一种tcp测速性能提升的方法和装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280000745.7

Country of ref document: CN

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

Ref document number: 12760443

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12760443

Country of ref document: EP

Kind code of ref document: A2