公开(公告)号：US09479219B1

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

申请号：US13625587

申请日：2012-09-24

Applicant: Google Inc.

Inventor： Shashidhar Rao Gandham ,  Amin Vahdat

IPC: H04B3/46

CPC classification number: H04B3/46

Abstract: A system and method of validating a connection to an optical circuit switch include sending a packet of data through a first connection to the optical circuit switch to test whether the packet reaches a second connection to the optical circuit switch. The first connection may be selected for retesting with a third connection and a second packet of data may be sent to the third connection. Data indicative of the first connection being correctly wired may be generated based in part on a determination that the second packet reached the third connection.

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

公开(公告)号：US09363162B1

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

申请号：US14059015

申请日：2013-10-21

Applicant: Google Inc.

Inventor： Junlan Zhou ,  Arjun Singh ,  Amin Vahdat

IPC: H04J1/16 ,  H04L12/721

CPC classification number: H04L45/123

Abstract: Exemplary embodiments determine respective capacities of network links in a multi-stage network. Specifically, the capacities of the upstream links for a given network element are determined based on the capacities of the downstream links for that network element. According to the various embodiments, a network element determines the amount of data, i.e. traffic, which may be assigned to downstream links based on the determined capacities. A network element may not receive more traffic than the total direct downstream capacity of the network element. Thus, optimum throughput may be attained for the entire network.

Abstract translation: 示例性实施例确定多级网络中的网络链路的相应容量。 具体地，基于用于该网络元件的下游链路的容量来确定给定网元的上行链路的容量。 根据各种实施例，网络元件基于所确定的容量确定可以分配给下游链路的数据量，即流量。 网络元件可能不会比网络元件的总直接下行容量接收更多的流量。 因此，可以为整个网络获得最佳的吞吐量。

公开(公告)号：US09172624B1

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

申请号：US13723806

申请日：2012-12-21

Applicant: Google Inc.

Inventor： Ashish V. Naik ,  Amin Vahdat ,  Leon Poutievski

IPC: H04L12/26

CPC classification number: H04L43/0811 ,  H04L41/12 ,  H04L43/50

Abstract: A patch panel device has communication ports respectively associated with a unique binary number having a number of binary digits, and a plurality of computing devices are each respectively coupled to at least one of the ports. A connectivity test includes configuring the patch panel device to send a message to a first sending device in response to receiving data at a port associated with a binary number having a first value as the respective binary digit, and not to send a message to a second sending device in response to receiving data at a port associated with a binary number having a second value as the respective binary digit. Each of the computing devices is caused to transmit data for arrival at a corresponding port, an indication is received for each device regarding whether the device received a message. A connectivity map is generated.

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

公开(公告)号：US09014191B1

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

申请号：US13630797

申请日：2012-09-28

Applicant: Google Inc.

Inventor： Subhasree Mandal ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/26

CPC classification number: H04L12/2621 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/04 ,  H04L45/46 ,  H04L45/58 ,  H04L45/74

Abstract: Systems and techniques for forwarding a data packet between network components in a virtualized network system are presented. Virtual machines in each virtual network in the virtualized network system are mapped to a unique routing table. Internet protocol (IP) addresses of virtual machines in a virtual network can overlap with IP addresses of virtual machines in another virtual network. A data packet is associated with a particular virtual network based on a tag stored in the data packet. As such, the data packet is forwarded based on a particular routing table associated with the particular virtual network. Additionally, routing domain information can be encoded into an outer source IP field of the data packet at the beginning of an IP tunnel. Furthermore, the routing domain information in the outer source IP field can be used to forward the data packet at the end of the IP tunnel.

Abstract translation: 提出了在虚拟化网络系统中的网络组件之间转发数据分组的系统和技术。 虚拟化网络系统中每个虚拟网络中的虚拟机映射到唯一的路由表。 虚拟网络中的虚拟机的互联网协议（IP）地址可能与另一个虚拟网络中的虚拟机的IP地址重叠。 基于存储在数据分组中的标签，数据分组与特定虚拟网络相关联。 因此，基于与特定虚拟网络相关联的特定路由表来转发数据分组。 另外，路由域信息可以被编码到IP隧道开始处的数据分组的外部源IP字段。 此外，外部源IP字段中的路由域信息可用于在IP隧道末端转发数据包。

公开(公告)号：US08965203B1

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

申请号：US13631325

申请日：2012-09-28

Applicant: Google Inc.

Inventor： Amin Vahdat ,  Hong Liu ,  Ryohei Urata ,  Xiaoxue Zhao ,  Chris L. Johnson

IPC: H04J14/00

CPC classification number: H04J14/0282

Abstract: The disclosure describes implementations of an apparatus including a plurality of racks, wherein each rack houses a plurality of networking devices and each networking device includes a communication port. An optical circuit switch can be coupled to each of the plurality of communication ports in one or more of the plurality of racks, and a plurality of top-of-rack (TOR) switches can be coupled to the optical circuit switch. Other implementations are disclosed and claimed.

Abstract translation: 本公开描述了包括多个机架的设备的实现，其中每个机架容纳多个网络设备，并且每个网络设备包括通信端口。 光电路开关可以耦合到多个机架中的一个或多个中的多个通信端口中的每一个，并且多个顶架（TOR）开关可以耦合到光电路开关。 公开并要求保护其他实施方式。