US 11,855,867 B2
Enhanced identification of sources of delays in packet delivery along a path
John Edward Bothe, Mount Eliza (AU); and Hristos Siakou, Mountain View, CA (US)
Assigned to Palo Alto Networks, Inc., Santa Clara, CA (US)
Filed by Palo Alto Networks, Inc., Santa Clara, CA (US)
Filed on Dec. 28, 2021, as Appl. No. 17/646,260.
Prior Publication US 2023/0208734 A1, Jun. 29, 2023
Int. Cl. H04L 43/0864 (2022.01); H04L 43/0829 (2022.01); H04L 43/087 (2022.01); H04L 45/00 (2022.01); H04L 43/0852 (2022.01); H04L 43/10 (2022.01); H04L 43/106 (2022.01); H04L 43/50 (2022.01)
CPC H04L 43/0864 (2013.01) [H04L 43/087 (2013.01); H04L 43/0829 (2013.01); H04L 45/20 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining an end-to-end latency for a path from a source Internet Protocol (IP) address to a destination IP address;
incrementally testing a plurality of network elements of the path, wherein incrementally testing the plurality of network elements comprises, for each network element of the plurality of network elements,
determining an IP address and a plurality of latencies of the network element;
based on the network element corresponding to a first hop on the path, evaluating the plurality of latencies against a first threshold, wherein the first threshold corresponds to a proportion of the end-to-end latency of the path; and
based on the network element corresponding to a hop subsequent to the first hop, evaluating the plurality of latencies against a second threshold, wherein the second threshold corresponds to a proportion of a maximum latency recorded in association with another one of the plurality of network elements;
for each network element of the plurality of network elements, aggregating those of the plurality of latencies determined for the network element that did not exceed the corresponding one of the first and second thresholds to generate an aggregate latency for the network element; and
indicating the IP addresses of the plurality of network elements of the path and the aggregated latency corresponding to each of the plurality of network elements.