The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 23, 2021

Filed:

Sep. 03, 2019
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

David Munro, Bexley North, AU;

Hiroshi Wada, Allawah, AU;

Jack Stevenson, Sydney, AU;

Agus Daud, Matraville, AU;

Giles Parnell, Sydney, AU;

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01); H04L 12/26 (2006.01); H04L 12/24 (2006.01);
U.S. Cl.
CPC ...
H04L 43/045 (2013.01); H04L 41/0853 (2013.01); H04L 41/0873 (2013.01); H04L 41/12 (2013.01); H04L 43/067 (2013.01); H04L 43/0882 (2013.01);
Abstract

A monitoring system is disclosed that achieves the benefits of active monitoring by providing a holistic view of the network, while obtaining the granularity of a passive monitoring system by testing a large majority or all of the prefixes. In one embodiment, streaming updates of a forwarding plane are captured for devices in a network. Additionally, an initial state of the forwarding plane can be captured for each device. A time-series graph of the forwarding plane can be constructed. In the graph, each node can represent a device and each edge can represent a possible path for a prefix at a given point in time. Graph analysis techniques can be used to analyze the graph and detect errors. For example, cycle detection algorithms can be used on the forwarding plane data to detect microloops. Other techniques can be used to find black holes or capacity bottlenecks.


Find Patent Forward Citations

Munro, David. (2021). Network analysis using forwarding table information (U.S. Patent No. 11184258). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11184258

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…