UDPing-continuous one-way monitoring of multiple network links

Patent metadata

Field	Value
Publication number	US-10404567-B2
Application number	US-201615394008-A
Country	US
Kind code	B2
Filing date	Dec 29, 2016
Priority date	Dec 29, 2016
Publication date	Sep 3, 2019
Grant date	Sep 3, 2019

Abstract

Methods and apparatus for monitoring network links are disclosed. In one implementation, a client device composes a plurality of data packets and transmits the data packets via a network to a server via two or more ports of the client device. The data packets are transmitted via multiple paths across the network. After transmitting the data packets to the server, the client device composes and transmits a control packet to the server, where the control packet indicates a total number of the data packets that have been transmitted by the client device to the server.

First claim

What is claimed is:

1. A method, comprising:
composing, by a client device, a plurality of data packets;
transmitting, by the client device to a server, the plurality of data packets via two or more of a plurality of ports of the client device such that a first subset of the plurality of data packets is transmitted via a first one of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second one of the plurality of ports of the client device;
composing, by the client device, a control packet, wherein the control packet indicates a total number of packets in the plurality of data packets and a size of each of the plurality of data packets; and
transmitting, by the client device, the control packet to the server.

2. The method as recited in claim 1 , wherein the plurality of data packets and the control packet each include a header that comprises an identifier associated with both the plurality of data packets and the control packet.

3. The method as recited in claim 1 , wherein transmitting the plurality of data packets comprises:
for each of the two or more ports, transmitting, via a media access control (MAC) address of each next-hop router, at least one data packet.

4. The method as recited in claim 1 , wherein the plurality of data packets are transmitted according to random sampling intervals.

5. The method as recited in claim 1 , further comprising:
for each of the plurality of data packets:
selecting, by the client device, a packet size for the data packet; and
padding, by the client device, the data packet according to the packet size.

6. The method as recited in claim 1 , further comprising:
ascertaining, by the client device, a number of the plurality of ports via which to send the plurality of data packets;
wherein transmitting the plurality of data packets is performed according to a result of ascertaining a number of ports via which to send the plurality of data packets.

7. The method as recited in claim 1 , wherein the plurality of data packets are encapsulated in Ethernet frames.

8. An apparatus, comprising:
a processor; and
a memory, at least one of the processor or the memory being configured to:
compose a plurality of data packets;
transmit the plurality of data packets to a server via two or more of a plurality of ports of a client device such that a first subset of the plurality of data packets is transmitted via a first one of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second one of the plurality of ports of the client device;
compose a control packet, wherein the control packet indicates a total number of packets in the plurality of data packets and a size of each of the plurality of data packets; and
transmit the control packet to the server.

9. The apparatus as recited in claim 8 , wherein the plurality of data packets and the control packet each include a header that comprises an identifier associated with both the plurality of data packets and the control packet.

10. The apparatus as recited in claim 8 , wherein transmitting the plurality of data packets comprises:
for each of the two or more ports, transmitting, via a media access control (MAC) address of each next-hop router, at least one data packet.

11. The apparatus as recited in claim 8 , wherein the plurality of data packets are transmitted according to random sampling intervals.

12. The apparatus as recited in claim 8 , at least one of the processor or the memory being configured to:
for each of the plurality of data packets:
select a packet size for the data packet; and
pad the data packet according to the packet size.

13. The apparatus as recited in claim 8 , wherein the plurality of data packets and the control packet are transmitted via User Datagram Protocol (UDP).

14. The apparatus as recited in claim 8 , wherein the plurality of data packets are encapsulated in Ethernet frames.

15. A non-transitory computer-readable storage medium storing thereon computer-readable instructions that, when executed, cause a processor to:
compose a plurality of data packets;
transmit the plurality of data packets via two or more of a plurality of ports of a client device such that a first subset of the plurality of data packets is transmitted via a first one of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second one of the plurality of ports of the client device;
compose a control packet, wherein the control packet indicates a total number of packets in the plurality of data packets and a size of each of the plurality of data packets; and
transmit the control packet to a server.

16. The non-transitory computer-readable storage medium as recited in claim 15 , wherein the plurality of data packets and the control packet each include a header that comprises an identifier associated with both the plurality of data packets and the control packet.

17. The non-transitory computer-readable storage medium as recited in claim 15 , wherein transmitting the plurality of data packets comprises:
for each of the two or more ports, transmitting, via a media access control (MAC) address of each next-hop router, at least one data packet.

18. The non-transitory computer-readable storage medium as recited in claim 15 , wherein the plurality of data packets are transmitted according to random sampling intervals.

19. The non-transitory computer-readable storage medium as recited in claim 15 , wherein the computer-readable instructions, when executed, further cause the processor to:
for each of the plurality of data packets:
select a packet size for the data packet; and
pad the data packet according to the packet size.

20. The non-transitory computer-readable storage medium as recited in claim 15 , wherein the plurality of data packets are encapsulated in Ethernet frames.

21. The method as recited in claim 1 , wherein the plurality of data packets and the control packet are transmitted via a one-way protocol.

22. The method as recited in claim 1 , wherein the plurality of data packets and the control packet are composed according to a connectionless protocol.

Assignees

• Oath Inc

Inventors

• Flint Ian
• Gashinsky Igor

Classifications

• H04L69/14

  Multichannel or multilink protocols · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L69/161

  Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields · CPC title

• H04L47/36

  by determining packet size, e.g. maximum transfer unit [MTU] · CPC title

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title