公开(公告)号：US09369360B1

公开(公告)日：2016-06-14

申请号：US14275230

申请日：2014-05-12

Applicant: Google Inc.

Inventor： Michal Segalov ,  Eyal Soha ,  Dan Raz ,  Ido Feldman ,  Dotan Emanuel ,  Avinatan Hassidim

IPC: H04L12/26

CPC classification number: H04L41/046 ,  H04L41/0677 ,  H04L41/142 ,  H04L43/10

Abstract: Systems and methods for fault detection in large scale networks are provided. Probing instructions are generated by a probing controller associated with a network having a plurality of nodes. The probing instructions include a specified source node and a specified destination node. Each probing instruction is transmitted to a probing agent coupled to the specified source node and a data packet is transmitted from the probing agent to the specified destination node. A fault detection module is informed of probing instructions associated with failed transmissions, identifies a plurality of nodes having a likelihood of being in a network path associated with failed transmissions, and processes the plurality of nodes having a likelihood of being in the network paths associated with failed transmissions to identify of a set of likely failed nodes.

Abstract translation: 提供了大规模网络中故障检测的系统和方法。 探测指令由与具有多个节点的网络相关联的探测控制器产生。 探测指令包括指定的源节点和指定的目标节点。 每个探测指令被发送到耦合到指定源节点的探测代理，并且数据分组从探测代理发送到指定的目的地节点。 向故障检测模块通知与故障传输相关联的探测指令，识别具有处于与故障传输相关联的网络路径中的可能性的多个节点，并处理具有与网络路径相关联的网络路径中的可能性的多个节点 失败的传输，以识别一组可能失败的节点。

公开(公告)号：US09712381B1

公开(公告)日：2017-07-18

申请号：US14590571

申请日：2015-01-06

Applicant: Google Inc.

Inventor： Dotan Emanuel ,  Dan Raz ,  Eran Liberty ,  Aleksandr Smirnov

IPC: H04L12/24 ,  H04L12/26

CPC classification number: H04L41/0677 ,  H04L41/0645 ,  H04L43/0829 ,  H04L43/10 ,  H04L43/50

Abstract: Systems and methods for locating network errors. The system includes a plurality of host nodes in a network of host nodes and intermediary nodes, and a database storing route data for each of a plurality of host node pairs. The system includes a controller configured to identify a subject intermediary node to investigate for network errors and select, using route data stored in the database, a set of target probe paths. Each target probe path includes a respective pair of host nodes separated by a network path including at least one target intermediary node, which is either the subject intermediary node or an intermediary node that is a next-hop neighbor of the subject intermediary node. The controller is configured to test each target probe path in the set of target probe paths and to determine, based on a result of the testing, an operational status of the subject intermediary node.