Systems and methods for data transmission

• US 9,872,198 B2
• Filed: 10/21/2015
• Issued: 01/16/2018
• Est. Priority Date: 06/03/2013
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Long, Xingping, Zeng, Xinhai, Xu, Xiaomin, Cao, Muyong, Peng, Yuanjiang
• Primary Examiner(s): Cattungal, Ajay
• Application Number:
  US14/918,731
• Publication Number:
  US 20160044527A1
• Time in Patent Office: 818 Days
• CPC Class Codes: H04L 1/1642 Formats specially adapted for sequence numbers
• CPC Class Codes: H04L 1/1838 for semi-reliable protocols, e.g. for less sensitive applications such as streaming video buffer level management for video bitstream receiver H04N21/44004
• CPC Class Codes: H04L 1/1858 Transmission or retransmission of more than one copy of acknowledgement message
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/54 Loss aware scheduling
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay

Abstract

Systems and methods are provided for data transmission. For example, packet loss is detected based on at least information associated with a first data packet; and in response to packet loss being detected, a packet-retransmission request is sent to a data-transmission terminal and the packet-retransmission request is repeatedly sent to the data-transmission terminal during a retransmission life-cycle associated with the first data packet, the packet-retransmission request including a first identification of the packet-retransmission request.

Claims

1. A data-reception terminal comprising:

a packet-reception module configured to receive a first data packet sent by a data-transmission terminal;

a packet-loss-detection module configured to detect packet loss based on at least information associated with the first data packet;

a life-cycle-determination module configured to determine a retransmission life-cycle associated with the first data packet; and

a retransmission-request module configured to, in response to packet loss being detected by the packet-loss-detection module,

send a packet-retransmission request to the data-transmission terminal; and

send the packet-retransmission request repeatedly to the data-transmission terminal during the retransmission life-cycle associated with the first data packet, the packet-retransmission request including a first identification of the packet-retransmission request;

an round-trip time (RTT)-detection module configured to receive an RTT packet for testing the RTT delay sent by the data-transmission terminal and send an RTT response packet in response to the RTT packet;

wherein the RTT delay is determined based on at least information associated with a time difference between a first time at which the data-transmission terminal sends the RTT packet and a second time at which the data-transmission terminal receives the RTT response packet;

wherein the life-cycle-determination module is further configured to determine the retransmission life-cycle associated with the first data packet based on at least information associated with a RTT delay between the data-transmission terminal and a data-reception terminal and a time interval associated with packet transmission of the data-transmission terminal;

wherein the RTT delay is an average value associated with the time difference within a predetermined time period.

2. A data-reception terminal comprising:

a packet-reception module configured to receive a first data packet sent by a data-transmission terminal;

a packet-loss-detection module configured to detect packet loss based on at least information associated with the first data packet;

a life-cycle-determination module configured to determine a retransmission life-cycle associated with the first data packet; and

a retransmission-request module configured to, in response to packet loss being detected by the packet-loss-detection module,

send a packet-retransmission request to the data-transmission terminal; and

send the packet-retransmission request repeatedly to the data-transmission terminal during the retransmission life-cycle associated with the first data packet, the packet-retransmission request including a first identification of the packet-retransmission request;

an round-trip time (RTT)-detection module configured to receive an RTT packet for testing the RTT delay sent by the data-transmission terminal and send an RTT response packet in response to the RTT packet;

wherein the RTT delay is determined based on at least information associated with a time difference between a first time at which the data-transmission terminal sends the RTT packet and a second time at which the data-transmission terminal receives the RTT response packet;

wherein the life-cycle-determination module is further configured to determine the retransmission life-cycle associated with the first data packet based on at least information associated with a RTT delay between the data-transmission terminal and a data-reception terminal and a time interval associated with packet transmission of the data-transmission terminal;

wherein the RTT-detection module is further configured to combine the RTT response packet and the packet-retransmission request into a second packet and send the second data packet to the data-transmission terminal.

3. A data-reception terminal comprising:

a packet-reception module configured to receive a first data packet sent by a data-transmission terminal;

a packet-loss-detection module configured to detect packet loss based on at least information associated with the first data packet;

a life-cycle-determination module configured to determine a retransmission life-cycle associated with the first data packet;

a retransmission-request module configured to, in response to packet loss being detected by the packet-loss-detection module,

send a packet-retransmission request to the data-transmission terminal; and

send the packet-retransmission request repeatedly to the data-transmission terminal during the retransmission life-cycle associated with the first data packet, the packet-retransmission request including a first identification of the packet-retransmission request;

a packet-storage circular buffer configured to store the first data packet received by the packet-reception module; and

a lost-data-packet-sequence-number circular buffer configured to store one or more fourth packet sequence numbers associated with one or more fourth data packets that are lost;

wherein;

the packet-reception module is further configured to output a first packet sequence number associated with the first data packet;

the packet-loss-detection module is further configured to;

determine whether the first packet sequence number is in sequence with a second packet sequence number associated with a second data packet received immediately before the first data packet;

in response to the first packet sequence number being in sequence with the second packet sequence number, determine there is no packet loss;

in response to the first packet sequence number not being in sequence with the second packet sequence number,

determine there is packet loss; and

provide one or more third packet sequence numbers associated with one or more third data packets that are lost to the lost-data-packet-sequence-number circular buffer; and

the packet-retransmission request includes the one or more third sequence numbers.

4. The data-reception terminal of claim 3, wherein the life-cycle-determination module is further configured to determine the retransmission life-cycle associated with the first data packet based on at least information associated with a round-trip time (RTT) delay between the data-transmission terminal and a data-reception terminal and a time interval associated with packet transmission of the data-transmission terminal.

5. The data-reception terminal of claim 4, further comprising:

an RTT-detection module configured to receive an RTT packet for testing the RTT delay sent by the data-transmission terminal and send an RTT response packet in response to the RTT packet;

wherein the RTT delay is determined based on at least information associated with a time difference between a first time at which the data-transmission terminal sends the RTT packet and a second time at which the data-transmission terminal receives the RTT response packet.

6. The data-reception terminal of claim 3, wherein the life-cycle-determination module is further configured to determine the retransmission life-cycle associated with the first data packet based on at least information associated with a duration associated with one of more second data packets in a jitter buffer and a playback buffer.

7. The data-reception terminal of claim 3, further comprising:

a strategy-request-determination module configured to expectation-transmission-strategy information associated with the data-reception terminal;

wherein the packet-retransmission request includes the expectation-transmission-strategy information associated with the data-reception terminal.

8. The data-reception terminal of claim 3, further comprising:

one or more data processors; and

a computer-readable storage medium;

wherein one or more of the packet-reception module, the packet-loss-detection module, the life-cycle-determination module, and the retransmission-request module are stored in the storage medium and configured to be executed by the one or more data processors.

9. A data-transmission terminal comprising:

a retransmission-response module configured to receive a first packet-retransmission request sent by a data-reception terminal, the first packet-retransmission request including a first identification of the first packet-retransmission request and a second identification of one or more first data packets that are lost, and determine whether the first packet-retransmission request is processed based on at least information associated with the first identification;

a packet-transmission module configured to, in response to the first packet-retransmission request not being processed, obtain the one or more first data packets based on at least information associated with the second identification and send the one or more first data packets to the data-reception terminal;

an round-trip time (RTT)-detection module configured to;

send an RTT packet that tests an RTT time to the data-reception terminal;

receive an RTT response packet sent by the data-reception terminal in response to the RTT packet; and

determine the current RTT delay based on at least information associated with a first time at which the RTT packet is sent and a second time at which the RTT response packet is received;

a traffic-determination module configured to determine a transmission traffic of a data-transmission terminal;

wherein;

the transmission traffic of the data-transmission terminal includes a current traffic and a current average traffic within a first predetermined time period;

the current traffic includes a first traffic of data packets, a second traffic of RTT packets and a third traffic of RTT response packets during a second predetermined time period; and

the current average traffic includes an average of a fourth traffic of data packets, a fifth traffic of RTT packets and a sixth traffic of RTT response packets during the first predetermined time period, the first predetermined time period being longer than the second predetermined time period.

10. The data-transmission terminal of claim 9, further comprising:

a transmission-strategy-determination module configured to determine a data-packet-transmission strategy based on at least information associated with expectation-transmission-strategy information associated with the data-reception terminal and a current RTT delay, the expectation-transmission-strategy information associated with the data-reception terminal being included in the first packet-retransmission request;

wherein the packet-transmission module is further configured to send the one or more first data packets to the data-reception terminal based on at least information associated with the data-packet-transmission strategy.

11. The data-reception terminal of claim 9, wherein the data-packet-transmission strategy is determined based on at least information associated with the expectation-transmission-strategy information associated with the data-reception terminal, the transmission traffic of the data-transmission terminal, a predetermined traffic threshold and a delay jitter of the current RTT delay.

12. The data-transmission terminal of claim 9, wherein the second identification of the one or more first data packets corresponds to one or more sequence numbers associated with the first data packets.

13. The data-transmission terminal of claim 9, further comprising:

one or more data processors; and

a computer-readable storage medium;

wherein one or more of the retransmission-response module and the packet-transmission module are stored in the storage medium and configured to be executed by the one or more data processors.

14. A data-transmission terminal comprising:

a retransmission-response module configured to receive a first packet-retransmission request sent by a data-reception terminal, the first packet-retransmission request including a first identification of the first packet-retransmission request and a second identification of one or more first data packets that are lost, and determine whether the first packet-retransmission request is processed based on at least information associated with the first identification;

a packet-transmission module configured to, in response to the first packet-retransmission request not being processed, obtain the one or more first data packets based on at least information associated with the second identification and send the one or more first data packets to the data-reception terminal; and

a responded-retransmission-request circular buffer configured to store one or more third identifications of one or more third packet-retransmission requests that are processed;

wherein the retransmission-response module is further configured to;

search for the first identification in the responded-retransmission-request circular buffer;

in response to the first identification being in the responded-retransmission-request circular buffer, determine the first packet-retransmission request is processed; and

in response to the first identification not being in the responded-retransmission-request circular buffer, determine the first packet-retransmission request is not processed.

15. The data-transmission terminal of claim 14, further comprising:

an round-trip time (RTT-detection module configured to;

send an RTT packet that tests an RTT time to the data-reception terminal;

receive an RTT response packet sent by the data-reception terminal in response to the RTT packet; and

determine the current RTT delay based on at least information associated with a first time at which the RTT packet is sent and a second time at which the RTT response packet is received.

16. A data-transmission terminal comprising:

a retransmission-response module configured to receive a first packet-retransmission request sent by a data-reception terminal, the first packet-retransmission request including a first identification of the first packet-retransmission request and a second identification of one or more first data packets that are lost, and determine whether the first packet-retransmission request is processed based on at least information associated with the first identification; and

a packet-transmission module configured to, in response to the first packet-retransmission request not being processed, obtain the one or more first data packets based on at least information associated with the second identification and send the one or more first data packets to the data-reception terminal;

wherein the retransmission-response module is further configured to add the first identification to the responded-retransmission-request circular buffer in response to the one or more first data packets being sent to the data-reception terminal.