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

公开(公告)号：US20170013450A1

公开(公告)日：2017-01-12

申请号：US14795772

申请日：2015-07-09

Applicant: Google Inc.

Inventor： Alon Ziv ,  Marcel M.M. Yung ,  Avinatan Hassidim

IPC: H04W12/06 ,  H04W12/02

CPC classification number: H04W12/06 ,  H04W4/80 ,  H04W12/02

Abstract: Methods and systems are provided for concealing identifying data that may be used to identify a beacon or device in broadcasts unless an observer device is able to directly or indirectly, via an authorized resolver device, translate an encrypted broadcast into the identifiable information. The wireless security scheme disclosed herein also pertains to resolving the concealed data messages to obtain the identifiable information.

Abstract translation: 提供的方法和系统用于隐藏用于识别广播中的信标或设备的标识数据，除非观察者设备能够经由授权的解析器设备直接或间接地将加密的广播转换为可识别的信息。 本文公开的无线安全方案还涉及解决隐藏的数据消息以获得可识别信息。

公开(公告)号：US20180007555A1

公开(公告)日：2018-01-04

申请号：US15706925

申请日：2017-09-18

Applicant: Google Inc.

Inventor： Alon Ziv ,  Marcel Yung ,  Avinatan Hassidim

IPC: H04W12/06 ,  H04W12/02 ,  H04W4/00

CPC classification number: H04W12/06 ,  H04W4/80 ,  H04W12/02

Abstract: Methods and systems are provided for concealing identifying data that may be used to identify a beacon or device in broadcasts unless an observer device is able to directly or indirectly, via an authorized resolver device, translate an encrypted broadcast into the identifiable information. The wireless security scheme disclosed herein also pertains to resolving the concealed data messages to obtain the identifiable information.

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

公开(公告)号：US08977649B1

公开(公告)日：2015-03-10

申请号：US13656443

申请日：2012-10-19

Applicant: Google Inc.

Inventor： Avinatan Hassidim ,  Yossi Matias ,  Tzvi Itzhak Barenholz ,  Ari J. Leichtberg

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30979 ,  G06Q30/0282 ,  G06Q50/01

Abstract: Implementations of the present disclosure include providing a suggested social circle includes generating a list of contacts who, based on first predetermined criteria, are to be considered for potential inclusion in a social circle to be suggested to a particular user and generating an edge and vertex-weighted graph representation that indicates a strength of the particular user's affinity to each of the contacts. A set of vertices in the graph that has a high overall score based on predetermined factors is identified. After determining that the contacts corresponding to the identified set of vertices should be presented as a suggested social circle to the particular user, social circle data corresponding to the suggested social circle is transmitted, to a client device associated with the particular user, to display a representation of the suggested social circle on the client device.

Abstract translation: 本公开的实现包括提供建议的社交圈，包括生成联系人列表，其基于第一预定标准被考虑以潜在地包含在要向特定用户建议的社交圈中并且生成边缘和顶点 - 加权图表示，表示特定用户对每个联系人的亲和力的强度。 识别图中基于预定因素具有高总分的一组顶点。 在确定对应于所确定的顶点集合的联系人应当被呈现给特定用户的建议的社交圈之后，将与所建议的社交圈相对应的社交圈数据发送到与特定用户相关联的客户端设备，以显示 客户端设备上建议的社交圈的表示。

公开(公告)号：US09801059B2

公开(公告)日：2017-10-24

申请号：US14795772

申请日：2015-07-09

Applicant: Google Inc.

Inventor： Alon Ziv ,  Marcel M. M. Yung ,  Avinatan Hassidim

IPC: G04F7/04 ,  H04L29/06 ,  H04W12/06 ,  H04W12/02

CPC classification number: H04W12/06 ,  H04W4/80 ,  H04W12/02

Abstract: Methods and systems are provided for concealing identifying data that may be used to identify a beacon or device in broadcasts unless an observer device is able to directly or indirectly, via an authorized resolver device, translate an encrypted broadcast into the identifiable information. The wireless security scheme disclosed herein also pertains to resolving the concealed data messages to obtain the identifiable information.

公开(公告)号：US08880607B1

公开(公告)日：2014-11-04

申请号：US13656425

申请日：2012-10-19

Applicant: Google Inc.

Inventor： Ron Merom ,  Avinatan Hassidim ,  Yossi Matias ,  Alon Mittelman ,  Tal Uziely ,  Hilly Meerovitch ,  Tzvi Itzhak Barenholz ,  Sigalit Bar ,  Ari J. Leichtberg

IPC: G06F15/16

CPC classification number: G06Q50/01 ,  G06Q10/10

Abstract: Implementations of the present disclosure include generating one or more suggested social circles based on an analysis of past user interactions. The user can accept the suggested social circle and use it to distribute digital content. Generating a suggested social circle can include determining, for each of various sets of contacts, an initial score that represents a strength of the particular user's affinity to the set as a whole based on prior interactions of the particular user with the set, and determining, for each member of each set, an individual score that represents an average strength of the particular user's affinity to the member based on the interactions. An overall score for each set is calculated based on the initial score for the set and the individual scores of each member in the set. Based on the overall scores, at least one of the sets is identified for presentation as a suggested social circle to the particular user. Social circle data corresponding to the suggested social circle is transmitted to display a representation of the suggested social circle on a client device associated with the particular user.

Abstract translation: 本公开的实现包括基于对过去的用户交互的分析来生成一个或多个建议的社交圈。 用户可以接受建议的社交圈，并使用它来分发数字内容。 生成建议的社交圈可以包括为每个不同的联系人集合确定初始分数，其基于特定用户与该组的先前交互来表示特定用户对该集合的整体的亲和力的强度， 对于每个组的每个成员，单个分数表示特定用户基于交互的对成员的亲和力的平均强度。 根据集合的初始分数和集合中每个成员的个人分数计算每个集合的总分。 基于总分，至少一个集合被识别为用于向特定用户呈现的建议​​的社交圈。 传送与建议的社交圈相对应的社交圈数据，以在与特定用户相关联的客户端设备上显示建议的社交圈的表示。