公开(公告)号：US09479437B1

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

申请号：US14137044

申请日：2013-12-20

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/54 ,  H04L12/751 ,  H04L12/28 ,  H04L12/803 ,  H04L12/707

CPC classification number: H04L47/122 ,  H04L45/24

Abstract: Exemplary embodiments provide changes to routing schemes, i.e. WCMP groups or WCMP sets, installed in a network traffic distribution table, e.g. multipath table. WCMP groups of a multipath table are updated to accommodate a new WCMP group. This can be achieved by reducing the size of the existing WCMP groups on the multipath table. The goal is to reduce the existing WCMP groups just enough to make room for the new WCMP group. An objective is to minimize the number of existing WCMP groups to be reduced before a new WCMP group can be installed in the multipath table.

Abstract translation: 示例性实施例提供了安装在网络业务分布表中的路由方案，即WCMP组或WCMP组的改变，例如。 多路径表。 更新多路径表的WCMP组以适应新的WCMP组。 这可以通过减小多径表上现有WCMP组的大小来实现。 目标是减少现有的WCMP组，足以为新的WCMP组腾出空间。 目标是在将新的WCMP组安装到多路径表中之前，将现有WCMP组的数量减至最少。

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

公开(公告)号：US09455870B1

公开(公告)日：2016-09-27

申请号：US13921578

申请日：2013-06-19

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: G06F15/177 ,  H04L12/24

CPC classification number: H04L41/12

Abstract: Systems and methods of configuring a computer network are provided. N network nodes can each form M communication links with other network nodes. A number of communication links equal to the largest integer not greater than the quotient of M divided by (N−1) can be assigned between each pair of network nodes. The remaining communication links can be assigned such that a graph represented by the network nodes and communication links is substantially geometrically symmetric.

Abstract translation: 提供了配置计算机网络的系统和方法。 N个网络节点可以与其他网络节点形成M个通信链路。 可以在每对网络节点之间分配等于不大于M除以（N-1）的商的最大整数的多个通信链路。 可以分配剩余的通信链路，使得由网络节点和通信链路表示的图形基本上是几何对称的。

公开(公告)号：US09379981B1

公开(公告)日：2016-06-28

申请号：US14039611

申请日：2013-09-27

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Min Zhu ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/803

CPC classification number: H04L47/125 ,  H04L45/20 ,  H04L45/38 ,  H04L45/74 ,  H04L47/11

Abstract: Exemplary embodiments allocate network traffic among multiple paths in a network, which may include one or more preferred paths (e.g. shortest paths) and one or more alternative paths (e.g., non-shortest paths). In one embodiment, network traffic in form of flows may be allocated to the preferred paths until the allocation of additional network traffic would exceed a predetermined data rate. Additional flows may then be sent over the alternative paths, which may be longer than the preferred path. The paths to which each flow is assigned may be dynamically updated, and in some embodiments the path assignment for a particular flow may time out after a predetermined time. Accordingly, the flow traffic of each path may be balanced based on real-time traffic information.

Abstract translation: 示例性实施例在网络中的多个路径之间分配网络业务，其可以包括一个或多个优选路径（例如，最短路径）和一个或多个备选路径（例如，非最短路径）。 在一个实施例中，可以将流形式的网络流量分配给优选路径，直到附加网络流量的分配将超过预定数据速率。 然后可以通过替代路径发送附加流，其可以比优选路径更长。 分配每个流的路径可以被动态地更新，并且在一些实施例中，特定流的路径分配可以在预定时间之后超时。 因此，可以基于实时交通信息来平衡每个路径的流量。

公开(公告)号：US09374311B1

公开(公告)日：2016-06-21

申请号：US14732116

申请日：2015-06-05

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat ,  Arjun Singh

IPC: H04L12/26 ,  H04L12/803 ,  H04L12/933 ,  H04L12/947 ,  H04L12/707

CPC classification number: H04L47/125 ,  H04L12/28 ,  H04L12/46 ,  H04L12/462 ,  H04L41/12 ,  H04L45/24 ,  H04L49/1507 ,  H04L49/1515 ,  H04L49/25 ,  H04L49/3009 ,  H04L49/65

Abstract: A multi-stage network is provided, where the network includes a first stage comprising a first plurality of network switching devices, the first plurality of network devices being classified into switching groups. The network further includes a second stage comprising a second plurality of network switching devices. A linking configuration, comprising a plurality of links between the first plurality of network switching devices and the second plurality of network switching devices, couples the first stage to the second stage. Each first stage network switching device in a given switching group includes the same number of links to any given second stage network switching device as each other first stage network switching device in that group.

公开(公告)号：US09363144B1

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

申请号：US14199645

申请日：2014-03-06

Applicant: Google Inc.

Inventor： Peter Peresini ,  Junlan Zhou ,  Amin Vahdat

IPC: H04Q3/68 ,  H04L12/24 ,  H04L12/933

CPC classification number: H04L49/15 ,  H04L49/70 ,  H04Q3/68

Abstract: Systems and methods of configuring a datacenter network are provided. A datacenter network can have a first stage of switches and a second stage of switches. A first stage of switches each including at least one first stage switch can be defined. A second stage of switches each including at least one second stage switch can be defined. For each first stage switch group of a first set of first stage switches, a communication link can be assigned between each first stage switch and each second stage switch in a respective second stage switch group. For each first stage switch group of a second set of first stage switches, a communication link can be assigned between each first stage switch and a single second stage switch of each second stage switch group.

Abstract translation: 提供了配置数据中心网络的系统和方法。 数据中心网络可以具有第一级交换机和第二级交换机。 可以限定包括至少一个第一级开关的开关的第一级。 可以限定包括至少一个第二级开关的第二级开关。 对于第一组第一级交换机的每个第一级交换机组，可以在相应的第二级交换机组中的每个第一级交换机和每个第二级交换机之间分配通信链路。 对于第二组第一级交换机的每个第一级交换机组，可以在每个第一级交换机和每个第二级交换机组的单个第二级交换机之间分配通信链路。

公开(公告)号：US09166886B1

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

申请号：US13921871

申请日：2013-06-19

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: H04L12/24 ,  H04L12/947 ,  H04L12/933 ,  H04L12/721

CPC classification number: H04L41/12 ,  H04L43/0894 ,  H04L45/12 ,  H04L49/1515 ,  H04L49/25

Abstract: A system determines a physical topology of a network including a plurality of nodes. Each node includes a multi-chip higher-tier switch, and each chip in the multi-chip higher-tier switch includes a plurality of ports. A network configuration module is configured to assign physical connections to respective ports of chips of the higher-tier switches through an iterative process. The iterative process includes selecting a first route of a plurality of routes, assigning for the source node of the selected route, a first port on a first chip having an odd number of free ports. For at least one intermediate node of the selected route, second and third ports on a second chip having an even number of free ports are assigned. For a destination port for the selected route, a fourth port on a third chip having an odd number of free ports is assigned.

Abstract translation: 系统确定包括多个节点的网络的物理拓扑。 每个节点包括多芯片高层交换机，并且多芯片高层交换机中的每个芯片包括多个端口。 网络配置模块被配置为通过迭代过程将物理连接分配给较高层交换机的各个芯片的端口。 迭代过程包括选择多个路由的第一路由，为所选路由的源节点分配具有奇数个空闲端口的第一芯片上的第一端口。 对于所选路由的至少一个中间节点，分配具有偶数个空闲端口的第二芯片上的第二和第三端口。 对于所选路由的目的地端口，分配具有奇数个空闲端口的第三芯片上的第四端口。

公开(公告)号：US20150229522A1

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

申请号：US14276399

申请日：2014-05-13

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat

IPC: H04L12/24

CPC classification number: H04L41/0813 ,  G06F13/385 ,  G06F2213/3808 ,  H04L45/42 ,  H04L47/00

Abstract: As an overview, the present disclosure presents a system for increasing network optimization. In particular, the disclosure discusses a unified system for control of data routing in a dynamic network. In some implementations, edge devices (i.e., hosts or exterior switches) are interconnected through a network fabric (i.e., a plurality of interior switches). The hosts and switches include forwarding engines, which determine the next destination of incoming traffic. The disclosure discusses a network controller that collects application requirements and programs the forwarding engines of the edge devices and the network fabric responsive to the application requirements.

Abstract translation: 作为概述，本公开提供了一种用于增加网络优化的系统。 特别地，本公开讨论了用于在动态网络中控制数据路由的统一系统。 在一些实现中，边缘设备（即，主机或外部交换机）通过网络结构（即，多个内部交换机）互连。 主机和交换机包括转发引擎，其确定进入流量的下一个目的地。 本公开讨论了响应于应用需求而收集应用需求并对边缘设备和网络结构的转发引擎进行编程的网络控制器。

公开(公告)号：US09008510B1

公开(公告)日：2015-04-14

申请号：US14157964

申请日：2014-01-17

Applicant: Google Inc.

Inventor： Xiaoxue Zhao ,  Amin Vahdat ,  Hong Liu

IPC: H04J14/00 ,  H04B10/08 ,  H04J3/14 ,  H04Q11/00 ,  H04L12/933

CPC classification number: H04Q11/0005 ,  H04L49/1515 ,  H04Q2011/0007 ,  H04Q2011/0024

Abstract: Embodiments provide a methodology for designing a large-scale non-blocking OCS using a multi-stage folded CLOS switch architecture for use in datacenter networks and fiber-rich backbone network POPs. One aspect employs a folded CLOS architecture because of its ease of implementation, enabling the topology to scale arbitrarily with increasing number of stages. The fraction of ports allocated for internal switch wiring (overhead) also increases with the number of stages. Design decisions are made to carefully optimize the insertion loss per module, number of ports per module, number of stages and the total scale required. Other embodiments include folded CLOS switch architectures having at least two stages. In one example, power monitoring may be included only on the leaf switches.

公开(公告)号：US09807004B2

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

申请号：US14478217

申请日：2014-09-05

Applicant: Google Inc.

Inventor： Bikash Koley ,  Steven Padgett ,  Ankur Jain ,  Arjun Singh ,  Amin Vahdat ,  Mahesh Kallahalla ,  Mukarram Tariq

IPC: H04L12/741 ,  H04L12/947 ,  H04L12/931 ,  H04L12/751 ,  H04L12/747

CPC classification number: H04L45/74 ,  H04L45/02 ,  H04L45/742 ,  H04L49/25 ,  H04L49/70

Abstract: An autonomous network and a corresponding routing method include determining routing paths by a controller, and providing the determined routing paths to a data packet processor located remotely from the controller. The data packet processor routes outgoing data packets, based on information from the controller, through a plurality of switches remotely from the data packet processor. Each switch includes a plurality of network interfaces. For an outgoing data packet, the data packet processor determines a network interface over which to transmit the data packet, and adds an indication of the determined network interface in a header of the data packet. The data packet processor forwards the modified data packet to the switch including the determined network interface. The switch identifies the network interface based on the indication, and transmits the outgoing data packet over the identified network interface.