Communication protocol for multiplexing data streams over UDP

• US 9,338,088 B2
• Filed: 04/08/2013
• Issued: 05/10/2016
• 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
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US13/858,869
• Publication Number:
  US 20150200845A1
• Time in Patent Office: 1,128 Days
• Field of Search: 370/241, 370/252, 709/206, 709/223
• 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;

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

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.

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, wherein the first plurality of data packets and the second plurality of data packets are associated with a same connection to the remote device if the second GUID matches the first GUID.

6. The computer-implemented method of claim 5, wherein the second plurality of data packets are received from the remote device over a different connection path than that of the first plurality of data packets.

7. The computer-implemented method of claim 1, wherein the first plurality of data packets and the second plurality of data packets are associated with different connections to the remote device if the second GUID is different from the first GUID.

8. The computer-implemented method of claim 1, wherein the second plurality of data packets is associated with the first data stream irrespective of the first plurality of data packets and the second plurality of data packets being received over connection paths corresponding to different network addresses and different port binding information if the second GUID matches the first GUID.

9. 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;

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

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. The system of claim 9, 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.

11. The system of claim 10, 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.

12. The system of claim 9, wherein the first plurality of data packets and the second plurality of data packets are associated with a same connection to the remote device if the second GUID matches the first GUID.

13. The system of claim 12, wherein the second plurality of data packets are received from the remote device over a different connection path than that of the first plurality of data packets.

14. The system of claim 9, wherein the first plurality of data packets and the second plurality of data packets are associated with different connections to the remote device if the second GUID is different from the first GUID.

15. 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; and

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.

16. The computer-readable storage medium of claim 15, the operations further comprising:

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

17. The computer-readable storage medium of claim 16, 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.

18. The computer-readable storage medium of claim 15, wherein the first plurality of data packets and the second plurality of data packets are associated with a same connection to the remote device if the second GUID matches the first GUID.

19. The computer-readable storage medium of claim 18, wherein the second plurality of data packets are received from the remote device over a different connection path than that of the first plurality of data packets.

20. The computer-readable storage medium of claim 15, wherein the first plurality of data packets and the second plurality of data packets are associated with different connections to the remote device if the second GUID is different from the first GUID.