US 10,873,520 B2Granted

Packet batching identification

AssigneeHewlett Packard Enterprise Development LP

InventorsJean Tourrilhes, Puneet Sharma

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure provides a method, apparatus, and system for identifying packet batching within computer networks. A method consistent with the present disclosure includes sending a probe train of packets to traverse a network path within a computer network. Next, identifying a contiguous set of packets that traversed the network path with a negative DIAD time. Further, classifying the contiguous set of packets as a packet batch when a packet that traversed the network path right before the contiguous set of packets traversed the network path has a positive DIAD time. In addition, a size of a next probe train of packets that are to be sent to traverse the network path can be adjusted based on the size of the contiguous set of packets. Accurately identifying packet batching can enable more precise computer network bandwidth estimation and network traffic engineering solutions.

Claims7

Dependent claims

A method, comprising:

sending packets to traverse a first network path within a computer network;
identifying a contiguous set of packets that traversed the first network path each with a negative Difference Inter-Arrival and Inter-Departure (DIAD) time;
and
in response to identifying a packet that traversed the first network path right before the contiguous set of packets traversed the first network path has a positive DIAD time, classifying the contiguous set of packets and the packet that traversed the first network path right before the contiguous set of packets traversed the first network path as a packet batch;
and
in response to identifying the packet with the positive DIAD is less than a pre-determined threshold, excluding each classified packet batch from being used in estimating a bandwidth of the first network path, the pre-determined threshold being an absolute value of a sum of all of the negative DIAD times associated with the contiguous set of packets.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/025,749Filed 2 Jul 2018
Published: US 2020/0007426 A12 Jan 2020
Granted: 22 Dec 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

H04L 43/50
Arrangements for monitoring or testing data switching networks: testing arrangements
H04L 43/028
Capturing of monitoring data: by filtering
H04L 43/0894
Network utilisation, e.g. volume of load or congestion level: packet rate
H04L 43/12
Arrangements for monitoring or testing data switching networks: network monitoring probes

Family

US 2020/0007426 A1Pre-grant publication · published 2 Jan 2020
US 10,873,520 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key