Capacity agnostic scoring of network path health based on packet loss
AssigneePalo Alto Networks, Inc.
InventorGopal Gadekal Reddy
Life of this patent
Estimating the term…
Abstract
A network path scoring system is disclosed herein that scores quality of network paths to facilitate identification of poorly performing circuits for investigation. The scoring system builds a profile with packet loss data in relation to a load corresponding to a network path. The profile indicates the percentiles of packet loss at each bucket or bin of load based on the packet loss data. Using the profile for the network path, the scoring system calculates a capacity agnostic score based on a non-zero boundary in the profile across at least a subset of the load bins.
Claims23
A method comprising:
- grouping values corresponding to packet loss for a network path by percent bandwidth utilization intervals based on time correlations;
- for each of the percent bandwidth utilization intervals, determining percentiles of the values within the group corresponding to the percent bandwidth utilization interval;
- selecting, from a multi-dimensional array of scoring components predefined across percentiles and bandwidth utilization intervals, a scoring component for each bandwidth utilization interval based, at least in part, on the percentile at which a best value of packet loss occurs;
- and
- scoring the network path based, at least in part, on the selected scoring components.
One or more non-transitory, machine-readable media having program code stored thereon, the program code comprising instructions to:
- obtain first time-series packet loss data of a first network path, wherein the first time-series packet loss data comprise a plurality of values of a packet loss metric across a time window;
- determine utilization of bandwidth of the first network path for each time interval of a time granularity within the time window;
- build 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;
- select, 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
- score the first network path based, at least in part, on the subset of predefined scoring components.
An apparatus comprising:
- a processor;
- and
- a computer-readable medium having instructions stored thereon that are executable by the processor to cause the apparatus to,
- obtain first time-series packet loss data of a first network path, wherein the first time-series packet loss data comprise a plurality of values of a packet loss metric across a time window;
- determine utilization of bandwidth of the first network path for each time interval of a time granularity within the time window;
- build 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;
- select, 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
- score the first network path based, at least in part, on the subset of predefined scoring components.
Dependencies are inferred from the claim text.