US 12,074,756 B2
Monitoring and detecting causes of failures of network paths
Richendra Khanna, Seattle, WA (US); Edward L. Wallace, Bellevue, WA (US); Jagwinder Singh Brar, Bellevue, WA (US); Michael David Marr, Monroe, WA (US); Samuel J. McKelvie, Seattle, WA (US); Peter N. DeSantis, Seattle, WA (US); Ian P. Nowland, Seattle, WA (US); Matthew D. Klein, Seattle, WA (US); Justin Mason, Dublin (IE); and Jacob Gabrielson, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jan. 30, 2023, as Appl. No. 18/161,819.
Application 18/161,819 is a continuation of application No. 17/024,558, filed on Sep. 17, 2020, granted, now 11,575,559.
Application 17/024,558 is a continuation of application No. 15/200,398, filed on Jul. 1, 2016, granted, now 10,785,093, issued on Sep. 22, 2020.
Application 15/200,398 is a continuation of application No. 13/077,589, filed on Mar. 31, 2011, granted, now 9,385,917, issued on Jul. 5, 2016.
Prior Publication US 2023/0171148 A1, Jun. 1, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 41/0668 (2022.01); H04L 41/0631 (2022.01); H04L 41/12 (2022.01); H04L 43/0829 (2022.01); H04L 43/0852 (2022.01); H04L 43/103 (2022.01); H04L 45/00 (2022.01)
CPC H04L 41/0668 (2013.01) [H04L 41/0645 (2013.01); H04L 41/065 (2013.01); H04L 41/12 (2013.01); H04L 43/0835 (2013.01); H04L 43/0858 (2013.01); H04L 43/103 (2013.01); H04L 45/22 (2013.01)] 27 Claims
OG exemplary drawing
 
1. A computing device comprising:
a memory;
an interface; and
one or more processors in communication with the memory and the interface, the one or more processors operative to:
generate a first network topology comprising a plurality of network paths,
measure performance information across each of the plurality of network paths in an ordered manner;
aggregate performance information across individual paths of the plurality of network paths, wherein aggregating performance information across individual paths comprises aggregating performance information across individual nodes and individual links of the individual paths; and
determine one or more root causes for detected failures on individual paths of the plurality of network paths based on processing the aggregated performance information corresponding to the individual nodes and individual links of the individual paths.