公开(公告)号：US09210038B1

公开(公告)日：2015-12-08

申请号：US13764719

申请日：2013-02-11

Applicant: Amazon Technologies, Inc.

Inventor： John Michael Rauser ,  Sonali Roy ,  James Michael Thompson

IPC: H04L12/24 ,  H04L12/26

CPC classification number: H04L41/0677 ,  H04L41/046 ,  H04L41/12 ,  H04L41/142 ,  H04L43/08 ,  H04L43/0829 ,  H04L43/0894

Abstract: Generally described, systems and methods are provided for detecting locations of failures of network paths. The system collects information from a plurality of nodes and links in a network, aggregates the collected performance information across paths in the network, processes the aggregated performance information for detecting failures on the paths, and determines at least one location for network failures. In some aspects, processing the aggregated information may include determining the performance information on each of the nodes and links in the network. The performance information on each of the nodes and links may be determined by application and optimization of an objective function.

Abstract translation: 通常描述，提供了用于检测网络路径故障的位置的系统和方法。 系统从网络中的多个节点和链路收集信息，跨越网络中的路径聚集收集的性能信息，处理聚合的性能信息以检测路径上的故障，并确定至少一个位置以进行网络故障。 在一些方面，处理聚合信息可以包括确定网络中每个节点和链路上的性能信息。 可以通过目标函数的应用和优化来确定每个节点和链路上的性能信息。

公开(公告)号：US09197495B1

公开(公告)日：2015-11-24

申请号：US13764706

申请日：2013-02-11

Applicant: Amazon Technologies, Inc.

Inventor： John Michael Rauser ,  Sonali Roy ,  James Michael Thompson

IPC: H04L12/24 ,  H04L12/26

CPC classification number: H04L41/0677 ,  H04L41/142 ,  H04L43/08 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/0894

Abstract: Generally described, systems and methods are provided for detecting locations of failures of network paths. The system collects information from a plurality of nodes and links in a network, aggregates the collected performance information across paths in the network, processes the aggregated performance information for detecting failures on the paths, and determines at least one location for network failures. In some aspects, processing the aggregated information may include determining the performance information on each of the nodes and links in the network. The performance information on each of the nodes and links may be determined by application and optimization of an objective function.