公开(公告)号：US09608917B1

公开(公告)日：2017-03-28

申请号：US14058749

申请日：2013-10-21

Applicant: Google Inc.

Inventor： Glen Anderson ,  Steven Padgett ,  Junlan Zhou ,  Uday Ramakrishna Naik ,  Alok Kumar ,  Amin Vahdat ,  Sushant Jain

IPC: H04L12/851 ,  H04L12/801

CPC classification number: H04L47/2441 ,  H04L47/10 ,  H04L47/24 ,  H04L47/72

Abstract: Systems and methods for achieving high utilization of a network link are provided. A first communication protocol can be selected for transmitting network flows of a first type. A first quality of service can be assigned to network flows of the first type. A second communication protocol can be selected for transmitting network flows of a second type. A second quality of service, lower than the first quality of service, can be assigned to network flows of the second type. A first percentage of available bandwidth can be allocated to the network flows of both the first and second types. The remaining bandwidth, plus a second percentage of available bandwidth, can be allocated to the network flows of the second type, such that the total allocated bandwidth exceeds the available bandwidth of the network link.

公开(公告)号：US09537714B1

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

申请号：US14327050

申请日：2014-07-09

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Amin Vahdat ,  Peter Peresini

IPC: H04L12/751 ,  H04L12/24

CPC classification number: H04L41/084 ,  H04L41/0813 ,  H04L41/0823 ,  H04L41/0883 ,  H04L41/12 ,  H04L41/145

Abstract: The present disclosure presents a system and method for determining a logical topology of a network, given the network's physical topology. More particularly, a logical topology is implemented across a plurality of optical circuit switches that interconnect the nodes of a network. Each of the optical circuit switches includes an initial internal configuration. The internal configuration of the optical circuit switches are swapped to generate new logical topologies. A fitness is determined for each of the generated topologies. The fitnesses of the topologies are then ranked and the most fit logical topology is implemented in the network.

Abstract translation: 本公开提供了给定网络的物理拓扑的用于确定网络的逻辑拓扑的系统和方法。 更具体地说，在互连网络的节点的多个光学电路交换机之间实现逻辑拓扑。 每个光电路开关包括初始内部配置。 交换光电路交换机的内部配置以产生新的逻辑拓扑。 确定每个生成的拓扑的适应度。 然后对拓扑结构的适应度进行排序，并在网络中实现最合适的逻辑拓扑。

公开(公告)号：US20160119696A1

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

申请号：US14986016

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

公开(公告)号：US09197509B1

公开(公告)日：2015-11-24

申请号：US13872630

申请日：2013-04-29

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: H04L12/24 ,  H04L12/715

CPC classification number: H04L41/0823 ,  H04L41/12 ,  H04L41/145

Abstract: A system for configuring a network topology in a data center is disclosed. The data center includes nodes having ports capable of supporting data links that can be connected to other nodes. The system includes a memory and a processing unit coupled to the memory. The processing unit receives demand information indicative of demands between nodes. The processing unit determines a set of constraints on the network topology based on the nodes, feasible data links between the nodes, and the demand information. The processing unit determines an objective function based on a sum of data throughput across data links satisfying demands. The processing unit performs an optimization of the objective function subject to the set of constraints using a linear program. The processing unit configures the network topology by establishing data links between the nodes according to results of the optimization.

公开(公告)号：US08989194B1

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

申请号：US13718646

申请日：2012-12-18

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/24

CPC classification number: H04L41/12 ,  H04L43/028 ,  H04L43/10

Abstract: A network topology system for combining in-band hardware links for network redundancy with out-of-band hardware links for facile initialization in a network with centralized control architecture, wherein the combined use of in-band and out-of-band hardware links further reduces the overall hardware links required for centralized control. An initialization processor allows direct out-of-band hardware links between a plurality of centralized controllers to be used for initialization, while further allowing in-band hardware links for connections between two switches, and between a switch and a controller, wherein the use of in-band hardware links allows the same hardware links to convey both data and control communications, increasing redundancy, and reducing the number of hardware links required by the network domain as a whole.

Abstract translation: 一种网络拓扑系统，用于将用于网络冗余的带内硬件链路与带外硬件链路组合，用于在具有集中式控制架构的网络中轻松初始化，其中进一步组合使用带内和带外硬件链路 减少集中控制所需的整体硬件连接。 初始化处理器允许多个集中式控制器之间的直接带外硬件链路用于初始化，同时进一步允许用于两个交换机之间以及交换机与控制器之间的连接的带内硬件链路，其中使用 带内硬件链路允许相同的硬件链路传送数据和控制通信，增加冗余，并减少网络域整体所需的硬件链路数量。

公开(公告)号：US20170149877A1

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

申请号：US15396512

申请日：2016-12-31

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: H04L29/08 ,  H04L12/743

CPC classification number: H04L67/1023 ,  H04L45/24 ,  H04L45/7453 ,  H04L47/125 ,  H04L47/623

Abstract: A method for weighted data traffic routing can include receiving a data packet at data switch, where the data switch includes a plurality of egress ports. The method can also include, for each of the egress ports, generating an independent hash value based on one or more fields of the data packet and generating a weighted hash value by scaling the hash value using a scaling factor. The scaling factor can be based on at least two traffic routing weights of a plurality of respective traffic routing weights associated with the plurality of egress ports. The method can further include selecting an egress port of the plurality of egress ports based on the weighted hash value for each of the egress ports and transmitting the data packet using the selected egress port.

公开(公告)号：US09602343B1

公开(公告)日：2017-03-21

申请号：US14143214

申请日：2013-12-30

Applicant: Google Inc.

Inventor： Lorenzo Vicisano ,  James Wanderer ,  Steven Padgett ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/24 ,  H04L12/721

CPC classification number: H04L41/0806 ,  H04L41/12 ,  H04L43/10 ,  H04L45/26

Abstract: In a software defined network, dataplane connectivity is established between a computing device in the network and a controller. The computing device receives a probe packet from the controller, and identifies a port of the computing device through which the probe packet was received. The computing device sets a local route for communication with the controller through the identified port. The computing device then establishes a connection with the controller through the local route. This procedure is reiterated to incrementally expand network connectivity to a plurality of network devices.

公开(公告)号：US09565114B1

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

申请号：US14217921

申请日：2014-03-18

Applicant: GOOGLE INC.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: H04L12/801 ,  H04L12/803 ,  H04L12/743 ,  H04L12/721

CPC classification number: H04L67/1023 ,  H04L45/24 ,  H04L45/7453 ,  H04L47/125 ,  H04L47/623

Abstract: A method for weighted data traffic routing can include receiving a data packet at data switch, where the data switch includes a plurality of egress ports. The method can also include, for each of the egress ports, generating an independent hash value based on one or more fields of the data packet and generating a weighted hash value by scaling the hash value using a scaling factor. The scaling factor can be based on at least two traffic routing weights of a plurality of respective traffic routing weights associated with the plurality of egress ports. The method can further include selecting an egress port of the plurality of egress ports based on the weighted hash value for each of the egress ports and transmitting the data packet using the selected egress port.

Abstract translation: 加权数据流量路由的方法可以包括在数据交换处接收数据分组，其中数据交换机包括多个出口端口。 该方法还可以包括对于每个出口端口，基于数据分组的一个或多个字段生成独立散列值，并且通过使用缩放因子缩放哈希值来生成加权散列值。 缩放因子可以基于与多个出口相关联的多个相应业务路由权重的至少两个业务路由权重。 该方法还可以包括基于每个出口端口的加权散列值来选择多个出口端口的出口端口，并使用所选择的出口端口发送数据分组。

公开(公告)号：US09491526B1

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

申请号：US14495615

申请日：2014-09-24

Applicant: Google Inc.

Inventor： Xiaoxue Zhao ,  Bikash Koley ,  Amin Vahdat

IPC: H04J14/00 ,  H04Q11/00

CPC classification number: H04Q11/0005 ,  H04J14/0256 ,  H04J14/0267 ,  H04Q11/0062 ,  H04Q2011/0026 ,  H04Q2011/0052 ,  H04Q2011/006 ,  H04Q2011/0064 ,  H04Q2011/0086

Abstract: According to at least one aspect, a network system includes a wavelength selective switch (WSS) mesh network, multiple dense wavelength division multiplexing (DWDM) multiplexers/de-multiplexers, and a controller. The WSS mesh network includes a plurality of WSS components. Each WSS component includes a common port and multiple switching ports. The plurality of WSS components are coupled to each other through corresponding switching ports. Each DWDM multiplexer/de-multiplexer is coupled to one of multiple sets of servers via a respective top tier switch and respective aggregation nodes and coupled to a common port of a WSS component of the WSS mesh network. The controller is configured to obtain indications of communication bandwidth demand for communications between the multiple sets of servers, determine a configuration for the WSS mesh network based on the obtained indications of communication bandwidth demand, and cause the WSS components and the top tier switches to be configured according to the determined configuration.

Abstract translation: 根据至少一个方面，网络系统包括波长选择开关（WSS）网状网络，多密集波分复用（DWDM）多路复用器/去多路复用器以及控制器。 WSS网状网络包括多个WSS组件。 每个WSS组件包括一个公共端口和多个交换端口。 多个WSS组件通过相应的交换端口彼此耦合。 每个DWDM多路复用器/解复用器经由相应的顶层交换机和相应的聚合节点耦合到多组服务器中的一个，并且耦合到WSS网状网络的WSS组件的公共端口。 控制器被配置为获得指示多个服务器之间的通信的通信带宽需求，基于所获得的通信带宽需求的指示来确定WSS网状网络的配置，并且使WSS组件和顶层交换机成为 根据确定的配置进行配置。

公开(公告)号：US09491102B1

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

申请号：US14176518

申请日：2014-02-10

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Min Zhu ,  Amin Vahdat

IPC: H04L12/26 ,  H04L12/803 ,  H04L12/66 ,  H04L12/46 ,  H04L12/715

CPC classification number: H04L47/125 ,  H04L12/4625 ,  H04L12/4633 ,  H04L12/66 ,  H04L43/0882 ,  H04L45/64

Abstract: A technique for load balancing in a multi-topology network selects a network path having a favorable bandwidth*hop count product. Accordingly, shorter paths are prioritized while longer paths are used for traffic load balancing when appropriate. For example, a telecommunications network may employ a Clos-style topology in which hosts are connected to each other through multiple hierarchical levels of forwarding devices. One or more high level switches may be removed, creating isolated blocks of forwarding devices. The blocks may be connected by the remaining original high level Clos-style topology switch(es) and a second type of network topology. In an exemplary embodiment, traffic may be scheduled over routes with the following decreasing priorities: (1) the shortest path, using either or both network topologies; (2) a path using only a single network topology type; (3) non-shortest paths between directly-connected blocks; and (4) non-shortest paths between indirectly-connected blocks.

Abstract translation: 在多拓扑网络中进行负载平衡的技术选择具有有利带宽跳跃计数乘积的网络路径。 因此，在适当的情况下，较长的路径用于流量负载平衡，优先考虑较短的路径。 例如，电信网络可以采用Clos式拓扑，其中主机通过多个层次级的转发设备相互连接。 可以去除一个或多个高级交换机，从而创建隔离的转发设备。 块可以由剩余的原始高级Clos风格的拓扑交换机和第二类型的网络拓扑连接。 在示例性实施例中，可以通过具有以下降低优先级的路由来调度业务：（1）使用网络拓扑中的一个或两个的最短路径; （2）仅使用单个网络拓扑类型的路径; （3）直接连接块之间的非最短路径; 和（4）间接连接的块之间的非最短路径。