公开(公告)号：US11539595B1

公开(公告)日：2022-12-27

申请号：US16805520

申请日：2020-02-28

Applicant: Amazon Technologies, Inc.

Inventor： Donagh Edward Hatton ,  Gianluca Grilli

IPC: H04L41/14 ,  H04L41/0893 ,  H04L41/06

Abstract: A real-time stream-based clustering algorithm is disclosed for correlating network impact according to time and space. The clustering algorithm operates at discrete time steps and produces a partitioning of a network graph such that each partition is a cluster. Clusters are tracked at each time step and the partitions can change by disappearing, splitting or merging with others. To track an incident over many clustering time steps, an ID is assigned to and related to previous clusters such that the same ID can propagate between multiple cluster time steps. Thus, a same incident can be tracked over time as its effect traverses the network. Anchor nodes can be assigned to the clusters to establish a relationship between clusters at different time steps.

公开(公告)号：US10764214B1

公开(公告)日：2020-09-01

申请号：US16219338

申请日：2018-12-13

Applicant: Amazon Technologies, Inc.

Inventor： Jamie Plenderleith ,  Marios Dimitriou ,  Donagh Edward Hatton ,  Michael Achola ,  Marco Losito ,  Edouard Stephane Gilles Marie Vincent

IPC: H04L12/939 ,  H04L12/947 ,  H04L12/26 ,  H04L12/24 ,  H04L1/00 ,  H04L12/751

Abstract: Technologies are provided for identifying a source of errors within a computer network that uses cut-through forwarding of network packets. For example, inbound network packets can be received by network devices configured to perform cut-through forwarding. Once the network packets are received, they are processed using cut-through forwarding. If any packet errors are detected, error data associated with the detected errors are stored by the network devices. The error data is transmitted to a monitoring service that uses the error data to create a model of a flow of the errors through the network and to identify a source of the errors. In at least some embodiments, a topology of the network is used by the monitoring service to create the model of the packet error flow.