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