UDPING-continuous one-way monitoring of multiple network links

Patent metadata

Field	Value
Publication number	US-11018969-B2
Application number	US-201916558205-A
Country	US
Kind code	B2
Filing date	Sep 2, 2019
Priority date	Dec 29, 2016
Publication date	May 25, 2021
Grant date	May 25, 2021

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 ports 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 port of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second port of the plurality of ports of the client device;
composing, by the client device, a control packet, wherein the control packet indicates 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 , comprising:
for a data packet 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 , 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 ports 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 port of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second port of the plurality of ports of the client device;
compose a control packet, wherein the control packet indicates 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 a data packet 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 ports 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 port of the plurality of ports of the client device and a second subset of the plurality of data packets is transmitted via a second port of the plurality of ports of the client device; and
compose a control packet, wherein the control packet indicates a size of each of the plurality of data packets.

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, cause the processor to:
for a data packet 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.

Assignees

• Oath Inc
• Verizon Media Inc

Inventors

• Flint Ian
• Gashinsky Igor

Classifications

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L69/14

  Multichannel or multilink protocols · 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