COMMUNICATION PROTOCOL FOR MULTIPLEXING DATA STREAMS OVER UDP

• US 20150200845A1
• Filed: 04/08/2013
• Published: 07/16/2015
• Est. Priority Date: 04/08/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: ROSKIND, James Anthony
• Granted Patent: US 9,338,088 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/663 Transport layer addresses, e.g. aspects of transmission control protocol [TCP] or user datagram protocol [UDP] ports
• CPC Class Codes: H04L 43/026 using flow identification
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 61/2503 Translation of Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5084 Providing for device mobility network addressing or numbering for mobility support in wireless networks H04W8/26; mobile IP H04W80/04
• CPC Class Codes: H04L 69/164 Adaptation or special uses of UDP protocol
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

Aspects of the subject technology relate to a method for identifying a data stream. In some implementations, the method can include steps for generating a first globally-unique identifier (GUID), associating the first GUID with a first data stream comprising a first plurality of data packets and sending each of the first plurality of data packets to a remote device. In certain aspects, the method can also include steps for receiving a second plurality of data packets from the remote device, wherein each of the second plurality of data packets comprises a second GUID and comparing the second GUID with the first GUID to determine if the second plurality of data packets is associated with the first data stream. Systems and machine-readable media are also provided.

Claims

1. A computer-implemented method for identifying a data stream, comprising:

generating a first globally-unique identifier (GUID);

associating the first GUID with a first data stream comprising a first plurality of data packets;

sending each of the first plurality of data packets to a remote device;

receiving a second plurality of data packets from the remote device, wherein each of the second plurality of data packets comprises a second GUID; and

comparing the second GUID with the first GUID to determine if the second plurality of data packets is associated with the first data stream.

2. The computer-implemented method of claim 1, wherein the first GUID comprises a plurality of pseudo-randomly generated bits.

3. The computer-implemented method of claim 1, further comprising:

associating the second plurality of data packets with the first data stream if the second GUID matches the first GUID.

4. The computer-implemented method of claim 3, wherein the first plurality of data packets correspond with a first internet protocol (IP) address and the second plurality of data packets correspond with a second IP address different from the first IP address.

5. The computer-implemented method of claim 1, further comprising:

associating the second plurality of data packets with a second data stream, different from the first data stream, if the second GUID is different from the first GUID.

6. A system for identifying one or more data streams, the system comprising:

one or more processors; and

a computer-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising;

generating a first globally-unique identifier (GUID), wherein the first GUID comprises a plurality of pseudo-randomly generated bits;

associating the first GUID with a first data stream comprising a first plurality of data packets;

sending each of the first plurality of data packets to a remote device;

receiving a second plurality of data packets from the remote device, wherein each of the second plurality of data packets comprises a second GUID; and

comparing the second GUID with the first GUID to determine if the second plurality of data packets is associated with the first data stream.

7. The system of claim 6, wherein the processors are further configured to perform operations comprising:

associating the second plurality of data packets with the first data stream if the second GUID matches the first GUID.

8. The system of claim 7, wherein the first plurality of data packets correspond with a first internet protocol (IP) address and the second plurality of data packets correspond with a second IP address different from the first IP address.

9. The system of claim 6, further comprising:

associating the second plurality of data packets with a second data stream, different from the first data stream, if the second GUID is different from the first GUID.

10. A computer-readable storage medium comprising instructions stored therein, which when executed by a processor, cause the processor to perform operations comprising:

generating a first globally-unique identifier (GUID), wherein the first GUID comprises a plurality of pseudo-randomly generated bits;

associating the first GUID with a first data stream comprising a first plurality of packets;

sending each of the first plurality of data packets to a remote device using a quick UDP Internet connection protocol (QUIC);

receiving a second plurality of data packets from the remote device, wherein each of the second plurality of data packets comprises a second GUID; and

comparing the second GUID with the first GUID to determine if the second plurality of data packets is associated with the first data stream.

11. The computer-readable storage medium of claim 10, the operations further comprising:

associating the second plurality of data packets with the first data stream if the second GUID matches the first GUID.

12. The computer-readable storage medium of claim 11, wherein the first plurality of data packets correspond with a first internet protocol (IP) address and the second plurality of data packets correspond with a second IP address different from the first IP address.

13. The computer-readable storage medium of claim 10, further comprising:

associating the second plurality of data packets with a second data stream, different from the first data stream, if the second GUID is different from the first GUID.

14. A computer-implemented method for terminating a connection, comprising:

negotiating, with a remote device, agreement on a conditional event for signaling a connection closure with the remote device;

identifying an occurrence of the conditional event; and

terminating a connection with the remote device in response to the occurrence of the conditional event.

15. The computer-implemented method of claim 14, wherein the conditional event comprises an absence of communication with the remote device for a predetermined period of time.

16. The computer-implemented method of claim 14, wherein the conditional event comprises a teardown message based on a keyed hash of a GUID associated with the connection with the remote device.

17. A computer-implemented method for estimating a connection timeout period, comprising:

sending a first probe query to a remote device, wherein the first probe query comprises a request for a first response from the remote device after a first time duration;

determining, after the first time duration, if the first response has been received from the remote device;

sending a second probe query to the remote device, wherein the second probe query comprises a request for a second response from the remote device after a second time duration;

determining, after the second time duration, if the second response has been received from the remote device; and

estimating a timeout period for a connection with the remote device based on whether the first response and the second response were received.

18. The computer-implemented method of claim 17, wherein the second time duration is less than the first time duration if the first response was not received from the remote device.

19. The computer-implemented method of claim 17, wherein the second time duration is greater than the first time duration if the first response was received from the remote device.

20. The computer-implemented method of claim 17, further comprising:

adjusting a connection refresh rate for the connection with the remote device based on the estimated timeout period for the connection.