System and method for reducing latency during data transmissions over a network

• US 10,567,298 B1
• Filed: 04/02/2018
• Issued: 02/18/2020
• Est. Priority Date: 02/16/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Roskind, James, Belshe, Michael A.
• Primary Examiner(s): Ng, Christine
• Application Number:
  US15/942,720
• Time in Patent Office: 687 Days
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1635 Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 47/365 Dynamic adaptation of the packet size
• CPC Class Codes: H04L 47/40 using split connections
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A system and method is provided whereby more data packets than are necessary may be transmitted in order to prompt a node of network to more quickly increase the number of packets that will be accepted by the node. In one aspect, a single packet of data is split into multiple packets. In another aspect, a single packet of data is padded so that multiple packets need to be sent.

Claims

1. A system comprising:

one or more processors, and

memory storing instructions, the instructions, when executed by the one or more processors causing the one or more processors to;

access, with a first device, data to be sent to a second device, wherein the data does not exceed a maximum size of a packet set by a transmission protocol;

determine a number of packets that, when received by the second device, will reduce the time the second device will wait before sending an acknowledgment to the first device that packets sent by the first device have been received;

split the data among two or more packets to be sent to the second device, where a number of the two or more packets is equal to or greater than the determined number of packets; and

send the data in the two or more packets to the second device.

2. The system of claim 1, wherein the one or more processors are configured to determine the number of packets based on a congestion window value in accordance with TCP protocol.

3. The system of claim 1, wherein the one or more processors are further configured to:

calculate a second number of packets based on the maximum size of a packet; and

pad the data to be sent with data that is not intended to be discernable by a user when the second number is less than the determined number.

4. The system of claim 3, wherein the one or more processors are configured to send the data in the two or more packets by padding the data before sending the data when the second number is greater than the determined number.

5. The system of claim 4, wherein the one or more processors are configured to pad the data to be sent with data that is not intended to be discernable by a user.

6. The system of claim 1, wherein each packet of the two or more packets contains a portion of the data to be sent.

7. The system of claim 1, wherein the one or more processors are configured to send the data in the two or more packets by sending the data in a greater number of packets than the determined number when a maximum packet size prevents the two or more packets containing the determined number of packets from including all of the data to be sent.

8. The system of claim 1, wherein the determination of the number of packets is based on a size of the data to be sent and the maximum size of a packet.

9. The system of claim 1, wherein the first device is a sending device, the second device is a receiving device, the one or more processors are contained in the sending device, and wherein the system further comprises the receiving device.

10. The system of claim 9, wherein the sending device and the receiving device transmit data over a network in accordance with TCP protocol.

11. The system of claim 1, wherein the one or more processors are configured to split the data to be sent into at least a first portion and a second portion, storing the first portion in a first packet of the two or more packets, and storing the second portion in a second packet of the two or more packets, wherein the first packet and second packet are different packets.

12. The system of claim 11, wherein the size of the first portion and the second portion are each less than the amount of payload data that may be stored in a single packet in accordance with the protocol.

13. A system comprising:

one or more processors, and

memory storing instructions, the instructions, when executed by the one or more processors causing the one or more processors to;

access, with a first device, data to be sent to a second device;

determine a number of packets that, when received by the second device, will reduce the time the second device will wait before sending an acknowledgment to the first device that packets sent by the first device have been received; and

send the data in a set of packets to the second device, where a number of packets in the set is equal to or greater than the determined number of packets, and where at least one packet in the set contains at least a portion of the data to be sent and at least one packet does not contain a portion of the data to be sent.

14. A method comprising:

accessing, with a first device, data to be sent to a second device, wherein the data does not exceed a maximum size of a packet set by a transmission protocol;

determining, by one or more processors of the first device, a number of packets that, when received by the second device, will reduce the time the second device will wait before sending an acknowledgment to the first device that packets sent by the first device have been received;

splitting, by the one or more processors of the first device, the data among two or more packets to be sent to the second device, where a number of the two or more packets is equal to or greater than the determined number of packets; and

sending, by the one or more processors of the first device, the data in the two or more packets to the second device.

15. The method of claim 14, wherein the determining the number of packets comprises determining the number of packets based on a congestion window value in accordance with TCP protocol.

16. The method of claim 14, wherein the determining the number of packets comprises determining the number of packets based on a size of the data to be sent and the maximum size of a packet.

17. The method of claim 14, further comprising calculating a second number of packets based on the maximum size of a packet, and padding the data to be sent with data that is not intended to be discernable by a user when the second number is less than the determined number.

18. The method of claim 17, wherein the sending the data in the two or more packets comprises padding the data before sending the data when the second number is greater than the determined number.

19. The method of claim 14, wherein the splitting the data to be sent includes storing a first portion in a first packet of the two or more packets, and storing a second portion in a second packet of the two or more packets, wherein the first packet and second packet are different packets.

20. The method of claim 19, wherein the size of the first portion and the second portion are each less than the amount of payload data that may be stored in a single packet in accordance with the protocol.