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

公开(公告)号：US09876705B1

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

申请号：US15377645

申请日：2016-12-13

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat ,  Ashish Naik

IPC: H04L12/28 ,  H04L12/751 ,  H04L12/24 ,  H04L12/931

CPC classification number: H04L45/02 ,  H04L41/0816 ,  H04L41/12 ,  H04L49/35

Abstract: A system and method are provided for updating a network including at least one optical circuit switch (OCS) to transition from an existing network topology to a new network topology. One or more intermediate topologies between the existing topology and the new topology are created. Creating the intermediate topologies includes selecting first links to be added to the existing topology without removing links, selecting additional links to be added to the existing topology upon removal of one or more existing links, and adding one or more of the selected first and additional links to the existing topology to create a first intermediate topology. It is determined whether any of the selected first and additional links are still to be added, and if no selected first and additional links are to be added, remaining links are removed. The transition from the existing topology to the first intermediate topology is then effected.

公开(公告)号：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: 接线板设备具有分别与具有多个二进制数字的唯一二进制数相关联的通信端口，并且多个计算设备各自分别耦合到至少一个端口。 连接测试包括配置接线板设备以响应于在与具有第一值的二进制数相关联的端口处接收数据作为相应的二进制数字而向第一发送设备发送消息，并且不向第二发送设备发送消息 响应于在与具有第二值的二进制数相关联的端口处接收数据作为相应的二进制数字的响应。 导致每个计算设备发送用于到达相应端口的数据，对于每个设备接收关于设备是否接收到消息的指示。 生成连接图。

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

公开(公告)号：US09705740B2

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

申请号：US14276399

申请日：2014-05-13

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat

IPC: G06F15/16 ,  H04L12/24 ,  G06F13/38 ,  H04L12/717 ,  H04L12/70

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.

公开(公告)号：US09455911B1

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

申请号：US14143871

申请日：2013-12-30

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat

IPC: H04L12/24 ,  H04L12/741

CPC classification number: H04L45/745 ,  H04L45/02 ,  H04L45/28 ,  H04L45/64

Abstract: Aspects of the disclosure relate generally to switches responding to master controllers before establishing a secure connection in an in-band controlled network. In order to do so, a computing device may receive a request packet from a transmitting device, the request packet originating from a controller computer. When the request packet enters a designated port on the computing device, the computing device may identify routing data from the received request packet, the routing data indicating a path to respond to the controller computer. The computing device may next populate a table using the identified routing data of the request packet. The computing device may send a response packet to the controller computer using the identified routing data in the populated table. From here, a connection may be established between the computing device and controller computer.

Abstract translation: 本公开的方面通常涉及在在带内受控网络中建立安全连接之前响应主控制器的交换机。 为了这样做，计算设备可以从发送设备接收来自控制器计算机的请求分组。 当请求分组进入计算设备上的指定端口时，计算设备可以从接收到的请求分组识别路由数据，路由数据指示响应于控制器计算机的路径。 计算设备可以使用所识别的请求分组的路由数据来填充表。 计算设备可以使用填充表中的所识别的路由数据向控制器计算机发送响应分组。 从这里可以在计算设备和控制器计算机之间建立连接。

公开(公告)号：US09253117B1

公开(公告)日：2016-02-02

申请号：US13718638

申请日：2012-12-18

Applicant: Google Inc.

Inventor： Leon Poutievski ,  Amin Vahdat

IPC: H04L12/933 ,  H04L12/24 ,  H04L12/751 ,  H04L12/26

CPC classification number: H04L49/15 ,  H04L41/12 ,  H04L41/28 ,  H04L43/04 ,  H04L43/10 ,  H04L45/02 ,  H04L45/026

Abstract: A network topology system for reducing the hardware links in a centrally-controlled network having a plurality of network switches and a plurality of centralized controllers controlling those switches. The global network of switches and controllers is broken up into domains, wherein a domain contains a subset of controllers and switches, and a switch in a domain is controlled by one or more controllers. In-band hardware links, which carry both data and control information, are used to connect the controllers and switches in a domain, and thereby reduce the number of hardware links from that used in networks which have separate hardware links for both data and control information.

Abstract translation: 一种网络拓扑系统，用于减少具有多个网络交换机的中央控制网络中的硬件链路以及控制这些交换机的多个集中式控制器。 交换机和控制器的全球网络被分解成域，其中域包含控制器和交换机的子集，域中的交换机由一个或多个控制器控制。 携带数据和控制信息的带内硬件链路用于连接域中的控制器和交换机，从而减少了在具有用于数据和控制信息的单独的硬件链路的网络中使用的硬件链路的数量 。

公开(公告)号：US09246770B1

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

申请号：US14143384

申请日：2013-12-30

Applicant: Google Inc.

Inventor： Amin Vahdat ,  Leon Poutievski

IPC: H04L12/28 ,  H04L12/24

CPC classification number: H04L41/04

Abstract: Aspects of the disclosure relate generally to selecting and identifying a primary controller server among a group of servers on a network. In order to do so, a first computer may set a first number to zero when a storage system associated with the first computer is initialized. The first computer may conduct an election protocol to select a primary controller computer from a plurality of computers. After selecting the primary computer, increase the first number by a given value and send it to the selected primary computer. The selected primary computer may set a second number corresponding to an absolute time when the storage system associated with the first computer is initialized. The selected primary computer may receive the first number from the first computer. The selected primary computer may send the numbers to a client device. After sending, the primary computer may establish a connection with the client.

Abstract translation: 本公开的方面通常涉及在网络上的服务器组中选择和识别主控制器服务器。 为了这样做，当与第一计算机相关联的存储系统被初始化时，第一计算机可以将第一个数字设置为零。 第一计算机可以执行选举协议以从多个计算机中选择主控制器计算机。 选择主计算机后，将第一个数字增加给定值并将其发送到所选的主计算机。 所选择的主计算机可以设置与初始化与第一计算机相关联的存储系统的绝对时间对应的第二数字。 所选择的主计算机可以从第一计算机接收第一号码。 所选择的主计算机可以将数字发送到客户端设备。 发送后，主计算机可能会建立与客户端的连接。

公开(公告)号：US20140355415A1

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

申请号：US14459670

申请日：2014-08-14

Applicant: Google Inc.

Inventor： Subhasree Mandal ,  Subbaiah Venkata ,  Leon Poutievski ,  Amit Gupta ,  Min Zhu ,  Rajiv Ramanathan ,  James M. Wanderer ,  Joon Ong

IPC: H04L12/24 ,  H04L12/703

CPC classification number: H04L41/0668 ,  H04L41/12 ,  H04L45/28 ,  H04L45/38 ,  H04L45/42 ,  H04L45/64

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for semi-centralized routing. In one aspect, a computer-implemented method receives a network protocol packet at a router adapted for routing data packets to one or more additional routers. The network protocol packet conforms to a routing protocol that provides distributed routing computation. The method also sends the network protocol packet, through a controller, to a selected one of a plurality of route control servers. The method also processes the network control packet at the selected route control server to generate a routing computation result that conforms to the routing protocol. The method also generates routing information based on the routing computation. The routing information conforms to a control protocol that provides centralized routing computation. The method also sends the routing information to the router for routing of data packets based on the control protocol.

Abstract translation: 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于半集中式路由。 在一个方面，计算机实现的方法在适于将数据分组路由到一个或多个附加路由器的路由器处接收网络协议分组。 网络协议分组符合提供分布式路由计算的路由协议。 该方法还通过控制器将网络协议分组发送到多个路由控制服务器中的所选择的一个。 该方法还处理所选择的路由控制服务器上的网络控制分组，以生成符合路由协议的路由计算结果。 该方法还基于路由计算生成路由信息。 路由信息符合提供集中式路由计算的控制协议。 该方法还根据控制协议将路由信息发送给路由器进行路由数据包路由。