公开(公告)号：US09467362B1

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

申请号：US14217779

申请日：2014-03-18

Applicant: GOOGLE INC.

Inventor： Michal Segalov ,  Danny Raz ,  Ariel Shaqed

IPC: H04L12/26 ,  H04L12/803 ,  H04L12/42 ,  H04L12/801 ,  H04L12/24

CPC classification number: H04L43/0882 ,  H04L12/42 ,  H04L41/142 ,  H04L41/5022 ,  H04L43/0829 ,  H04L47/10

Abstract: In one general aspect, a method for determining utilization of a network includes calculating a flow value for each of multiple flows in a network, determining a growth factor for each of the flows in the network and determining a utilization of the network using the growth factors for each of the flows. In another general aspect, a method for determining utilization of a network includes calculating a flow value for each of multiple flows in a network and determining a risk factor for each of the flows in the network.

Abstract translation: 在一个一般方面，一种用于确定网络利用率的方法包括：计算网络中的每个流量的流量值，确定网络中每个流量的增长因子，并使用生长因子确定网络的利用率 对于每个流。 在另一个总体方面，一种用于确定网络利用率的方法包括：计算网络中的每个多个流的流量值，并确定网络中每个流的风险因子。

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