公开(公告)号：US20170004219A1

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

申请号：US15200939

申请日：2016-07-01

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F17/30

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，从候选计算集群中选择一个领导者。 要进行此选择，活动监视器预测或监视一个或多个客户端的工作负载。 给予不同的工作量活动相应的权重。 发现由这些权重修改的执行请求活动的延迟，并且选择具有最低加权延迟的候选领导者作为领导者。

公开(公告)号：US09473833B2

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

申请号：US14986016

申请日：2015-12-31

Applicant: Google Inc.

Inventor： Ryohei Urata ,  Hong Liu ,  Amin Vahdat ,  Christopher Lyle Johnson ,  Junlan Zhou ,  Alexander Shraer

IPC: H04Q11/00 ,  G06F13/40

CPC classification number: H04Q11/0005 ,  G06F13/4022 ,  H04Q11/0062 ,  H04Q2011/0015 ,  H04Q2011/0052 ,  Y02D10/14 ,  Y02D10/151

Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch, first and second upper level switches, and first and second passive optical splitters, and a mirror. The first passive optical splitter can have a first port directly coupled to the first upper level switch, a second port directly coupled to the second upper level switch. The second passive optical splitter can have a port directly coupled to a port of the first passive optical splitter, and a port directly coupled to the first lower level switch. The mirror can be coupled to a port of the second passive optical splitter and reflect an optical signal received from the second passive optical splitter to the first upper level switch and second upper level switch through the second passive optical splitter and the first passive optical splitter.

Abstract translation: 提供了一种用于增加计算机网络带宽的系统和方法。 计算机网络可以包括第一下级开关，第一和第二上级开关以及第一和第二无源分光器以及反射镜。 第一无源分光器可以具有直接耦合到第一上级开关的第一端口，直接耦合到第二上级开关的第二端口。 第二无源光分路器可以具有直接耦合到第一无源分光器的端口的端口，以及直接耦合到第一下级开关的端口。 反射镜可以耦合到第二无源光分路器的端口，并且将从第二无源光分路器接收的光信号反射到通过第二无源分光器和第一无源分光器的第一上级开关和第二上级开关。

公开(公告)号：US09397957B2

公开(公告)日：2016-07-19

申请号：US14139150

申请日：2013-12-23

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Junlan Zhou ,  Amin Vahdat

IPC: H04L12/801 ,  H04L12/931 ,  H04L12/803 ,  H04L12/729

CPC classification number: H04L49/205 ,  H04L45/125 ,  H04L47/10 ,  H04L47/125 ,  H04L49/356

Abstract: The present disclosure provides for the determination of bandwidth allocation of inter-block traffic in a data center network. It employs a number of optimization objectives and a heuristic water-filling strategy to avoid producing unnecessary paths and to avoid determining paths that would be unavailable when actually needed. Allocation may be adjusted incrementally upon node and link failure, for instance to perform only the minimal allocation changes necessary. If demand between a source and a destination cannot be satisfied, a decomposition process may be used to allocate remaining demand. One aspect constructs a graph for route computation based on inter-block topology. Here, the graph initially starts with a highest level of abstraction with each node representing a middle block, and gradually reduces the abstraction level to identify paths of mixed abstraction level to satisfy additional demand.

Abstract translation: 本公开提供了确定数据中心网络中的块间业务的带宽分配。 它采用了一些优化目标和启发式注水策略，以避免产生不必要的路径，并避免确定在实际需要时不可用的路径。 在节点和链路故障时，分配可以逐渐调整，例如仅执行必要的最小分配更改。 如果源和目的地之间的需求不能满足，则可以使用分解处理来分配剩余的需求。 一方面构建了基于块间拓扑的路由计算图。 这里，图形最初以最高级别的抽象开始，每个节点表示一个中间块，并逐渐降低抽象级别，以识别混合抽象级别的路径以满足额外的需求。

公开(公告)号：US20150222969A1

公开(公告)日：2015-08-06

申请号：US14169734

申请日：2014-01-31

Applicant: Google Inc.

Inventor： Ryohei Urata ,  Hong Liu ,  Amin Vahdat ,  Christopher Lyle Johnson ,  Junlan Zhou ,  Alexander Shraer

IPC: H04Q11/00

CPC classification number: H04Q11/0005 ,  G06F13/4022 ,  H04Q11/0062 ,  H04Q2011/0015 ,  H04Q2011/0052 ,  Y02D10/14 ,  Y02D10/151

Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch having a first port and a second port. The computer network can include a second lower level switch having a first port and a second port. The computer network can include an upper level switch having respective ports directly coupled to ports of the first and second lower level switches. A third port of the upper level switch can couple to a first port of a passive optical splitter. The passive optical splitter can have second and third ports coupled to respective ports of the first and second lower level switches. The passive optical splitter can be configured to transmit signals received at its first port as output signals on both of its second and third ports.

Abstract translation: 提供了一种用于增加计算机网络带宽的系统和方法。 计算机网络可以包括具有第一端口和第二端口的第一下级开关。 计算机网络可以包括具有第一端口和第二端口的第二下层开关。 计算机网络可以包括具有直接耦合到第一和第二下级交换机的端口的相应端口的上级交换机。 上级开关的第三端口可以耦合到无源分光器的第一端口。 无源光分路器可以具有耦合到第一和第二下层开关的相应端口的第二和第三端口。 无源光分路器可以被配置为将在其第一端口处接收的信号作为其第二和第三端口两端的输出信号进行发送。

公开(公告)号：US09247326B2

公开(公告)日：2016-01-26

申请号：US14169734

申请日：2014-01-31

Applicant: Google Inc.

Inventor： Ryohei Urata ,  Hong Liu ,  Amin Vahdat ,  Christopher Lyle Johnson ,  Junlan Zhou ,  Alexander Shraer

IPC: H04Q11/00 ,  G06F13/40

CPC classification number: H04Q11/0005 ,  G06F13/4022 ,  H04Q11/0062 ,  H04Q2011/0015 ,  H04Q2011/0052 ,  Y02D10/14 ,  Y02D10/151

Abstract: Systems and methods for increasing bandwidth in a computer network are provided. A computer network can include a first lower level switch having a first port and a second port. The computer network can include a second lower level switch having a first port and a second port. The computer network can include an upper level switch having respective ports directly coupled to ports of the first and second lower level switches. A third port of the upper level switch can couple to a first port of a passive optical splitter. The passive optical splitter can have second and third ports coupled to respective ports of the first and second lower level switches. The passive optical splitter can be configured to transmit signals received at its first port as output signals on both of its second and third ports.

Abstract translation: 提供了一种用于增加计算机网络带宽的系统和方法。 计算机网络可以包括具有第一端口和第二端口的第一下级开关。 计算机网络可以包括具有第一端口和第二端口的第二下层开关。 计算机网络可以包括具有直接耦合到第一和第二下级交换机的端口的相应端口的上级交换机。 上级开关的第三端口可以耦合到无源分光器的第一端口。 无源光分路器可以具有耦合到第一和第二下层开关的相应端口的第二和第三端口。 无源光分路器可以被配置为将在其第一端口处接收的信号作为其第二和第三端口两端的输出信号进行发送。

公开(公告)号：US20150180778A1

公开(公告)日：2015-06-25

申请号：US14139150

申请日：2013-12-23

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Junlan Zhou ,  Amin Vahdat

IPC: H04L12/801

CPC classification number: H04L49/205 ,  H04L45/125 ,  H04L47/10 ,  H04L47/125 ,  H04L49/356

Abstract: The present disclosure provides for the determination of bandwidth allocation of inter-block traffic in a data center network. It employs a number of optimization objectives and a heuristic water-filling strategy to avoid producing unnecessary paths and to avoid determining paths that would be unavailable when actually needed. Allocation may be adjusted incrementally upon node and link failure, for instance to perform only the minimal allocation changes necessary. If demand between a source and a destination cannot be satisfied, a decomposition process may be used to allocate remaining demand. One aspect constructs a graph for route computation based on inter-block topology. Here, the graph initially starts with a highest level of abstraction with each node representing a middle block, and gradually reduces the abstraction level to identify paths of mixed abstraction level to satisfy additional demand.

Abstract translation: 本公开提供了确定数据中心网络中的块间业务的带宽分配。 它采用了一些优化目标和启发式注水策略，以避免产生不必要的路径，并避免确定在实际需要时不可用的路径。 在节点和链路故障时，分配可以逐渐调整，例如仅执行必要的最小分配更改。 如果源和目的地之间的需求不能满足，则可以使用分解处理来分配剩余的需求。 一方面构建了基于块间拓扑的路由计算图。 这里，图形最初以最高级别的抽象开始，每个节点表示一个中间块，并逐渐降低抽象级别，以识别混合抽象级别的路径以满足额外的需求。

公开(公告)号：US20170353536A1

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

申请号：US15428844

申请日：2017-02-09

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Kfir Lev-Ari ,  Arif Abdulhusein Merchant ,  Vishesh Khemani ,  Atul Adya

IPC: H04L29/08 ,  H04L12/26

CPC classification number: H04L67/1002 ,  G06F9/5066 ,  G06F9/5088 ,  G06F16/00 ,  G06F16/278 ,  G06F2209/5017 ,  H04L43/08 ,  H04L67/148

Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.

公开(公告)号：US20170006105A1

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

申请号：US15200743

申请日：2016-07-01

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: H04L29/08

CPC classification number: G06F16/27 ,  G06F16/25 ,  G06F16/955 ,  H04L67/1023 ,  H04L67/1025 ,  H04L67/1097 ,  H04L67/18

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, an indication that a number N of clusters are to be assigned a replica role and a second number M of the replica-role assigned clusters are to be assigned to a voting role. N computing clusters are selected using workload data, and M of the clusters are assigned to a voting role.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，将指派群组的数目N将被分配副本角色，并且指定副本角色分配的群集的第二个数量M将被分配给投票角色。 使用工作负载数据选择N个计算集群，并将集群的M分配给投票角色。

公开(公告)号：US20170004193A1

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

申请号：US15200791

申请日：2016-07-01

Applicant: Google Inc.

Inventor： Alexander Shraer ,  Artyom Sharov ,  Arif Abdulhusein Merchant ,  Brian F. Cooper

IPC: G06F17/30

Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, the role of voting is assigned to a number of computing clusters. To make this selection, a task assigning service finds a candidate leader and M computing clusters to be used as voters. This selection may be based on finding latencies between the M computing clusters and the leader.

Abstract translation: 在大型分布式网络中选择副本，并识别这些副本的角色。 在一个示例中，投票的角色被分配给多个计算集群。 为了进行此选择，任务分配服务将找到候选领导和M个计算集群以用作选民。 该选择可以基于在M个计算集群和领导者之间找到延迟。

公开(公告)号：US09391884B2

公开(公告)日：2016-07-12

申请号：US14169776

申请日：2014-01-31

Applicant: Google Inc.

Inventor： Monia Ghobadi ,  Alexander Shraer

IPC: H04L12/28 ,  H04L12/741 ,  H04L29/08

CPC classification number: H04L45/54 ,  H04L67/1004

Abstract: Aspects and implementations of the present disclosure are directed to a network device storing an address table. Each of the address table entries is assigned to a respective provisioned index value and an instance of a distributed service. The device is configured to add a new service instance to the address table by obtaining an assignable index value for the new service instance, identifying an assigned index value that is a companion index value to the obtained index value, dividing a packet source address set associated with the companion index value into first and second address subsets, and assigning the first address subset to the service instance entry in the address table associated with the assigned companion index value and the second address subset to an entry in the address table associated with the obtained index value and the newly added service instance.

Abstract translation: 本公开的方面和实现涉及存储地址表的网络设备。 每个地址表条目被分配给相应的提供的索引值和分布式服务的实例。 该设备被配置为通过获得新的服务实例的可分配的索引值来将新的服务实例添加到地址表，识别作为所获得的索引值的伴随索引值的分配的索引值，将相关联的分组源地址集 将伴随索引值分配到第一和第二地址子集中，并将第一地址子集分配给与所分配的伴随索引值和第二地址子集相关联的地址表中的服务实例条目到与所获得的相关联的地址表中的条目 索引值和新增的服务实例。