US 12,218,814 B2
Capacity agnostic scoring of network path health based on packet loss
Gopal Gadekal Reddy, Fremont, CA (US)
Assigned to Palo Alto Networks, Inc., Santa Clara, CA (US)
Filed by Palo Alto Networks, Inc., Santa Clara, CA (US)
Filed on Jul. 11, 2022, as Appl. No. 17/811,603.
Claims priority of provisional application 63/261,571, filed on Sep. 23, 2021.
Prior Publication US 2023/0088062 A1, Mar. 23, 2023
Int. Cl. H04L 43/0829 (2022.01); H04L 43/062 (2022.01); H04L 43/067 (2022.01); H04L 43/0852 (2022.01); H04L 43/0864 (2022.01); H04L 43/0882 (2022.01); H04L 43/106 (2022.01); H04L 43/50 (2022.01); H04L 41/40 (2022.01); H04L 43/0894 (2022.01); H04L 43/10 (2022.01); H04L 43/16 (2022.01)
CPC H04L 43/0841 (2013.01) [H04L 43/062 (2013.01); H04L 43/067 (2013.01); H04L 43/0852 (2013.01); H04L 43/0864 (2013.01); H04L 43/0882 (2013.01); H04L 43/106 (2013.01); H04L 43/50 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
obtaining first time-series packet loss data of a first network path, wherein the first time-series packet loss data comprises a plurality of values of a packet loss metric across a time window;
determining utilization of bandwidth of the first network path for each time interval of a time granularity within the time window;
building a profile of percentiles of the packet loss metric across ranges of bandwidth utilization for the first network path with the first time-series packet loss data, wherein the ranges of bandwidth utilization encompass the determined bandwidth utilizations;
selecting, from a matrix of scoring components predefined across percentiles and bandwidth utilization ranges, a subset of predefined scoring components that corresponds to percentiles in the profile with best values of the packet loss metric across the bandwidth utilizations; and
scoring the first network path based, at least in part, on the subset of predefined scoring components.