公开(公告)号：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.

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

公开(公告)号：US20160301612A1

公开(公告)日：2016-10-13

申请号：US15188220

申请日：2016-06-21

Applicant: Google Inc.

Inventor： Avinatan Hassidim ,  Emilie Jeanne Anne Danna ,  Alok Kumar ,  Dan Raz ,  Michal Segalov

IPC: H04L12/803 ,  H04L12/721 ,  H04L12/725 ,  H04L12/707 ,  H04L12/927 ,  H04L12/911

CPC classification number: H04L47/125 ,  H04L45/22 ,  H04L45/24 ,  H04L45/302 ,  H04L45/38 ,  H04L47/762 ,  H04L47/781 ,  H04L47/805

Abstract: Systems and methods are provided for allocating resources of a network among a plurality of traffic demands to optimize fairness and network utilization. Methods based on flow-increase dynamics converge toward an upward max-min fair (UMMF) allocation, in which the value of each traffic demand cannot be increased, along any of its paths, even if larger traffic demands are removed from the network. An efficient iterative algorithm that converges to a UMMF solution is also provided. The described methods and systems can be implemented efficiently, distributively, and asynchronously.