公开(公告)号：US09716657B1

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

申请号：US14039916

申请日：2013-09-27

Applicant: Google Inc.

Inventor： Ayaskant Pani ,  Shashidhar Rao Gandham

IPC: H04L12/803

CPC classification number: H04L47/122 ,  H04L67/00 ,  H04L67/1004

Abstract: Exemplary embodiments provide a client in a network sending data packets to a server using multiple paths. The client may check if the server can receive packets sent at the backup ports of the client by including an option in a first packet sent to the server. The option included in the packet may provide a list of available backup ports that may be used by the client to communicate with the server. If the server supports the option, the server includes the option in an acknowledgment packet sent back to the client. The client and the server may create a mapping from the client's backup ports to the client's primary port. Thus, when the server receives a packet sent at a backup port, the server treats the packet as if the packet was sent at the primary port of the client.

公开(公告)号：US09762507B1

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

申请号：US14104413

申请日：2013-12-12

Applicant: Google Inc.

Inventor： Shashidhar Rao Gandham ,  Carlo Contavalli

IPC: H04L29/06 ,  H04L12/927

CPC classification number: H04L47/806 ,  H04L49/15 ,  H04L63/101 ,  H04L67/1002

Abstract: Network load balancing may be performed in a cluster by deploying multicasting or replication. In particular, one or more multicast trees may be deployed within the cluster. Packets may be multicast towards the hosts over the multicast tree(s) to reach the hosts in a pool of hosts associated with a given Virtual Internet Protocol (“VIP”) address. Packets may be filtered before the packets reach the hosts to ensure that each host only receives packets for the session the host is handling. The filtering may be performed at various levels of the multicast tree. Replication may be deployed instead of multicasting to realize the same network load balancing.

公开(公告)号：US09621453B1

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

申请号：US14013773

申请日：2013-08-29

Applicant: Google Inc.

Inventor： Ayaskant Pani ,  Shashidhar Rao Gandham

IPC: H04L12/70 ,  H04L12/751 ,  G06F15/173 ,  H04L12/707

CPC classification number: H04L47/22 ,  H04L45/24 ,  H04L45/42

Abstract: Exemplary embodiments identify all viable paths in an ECMP/WCMP enabled network without running traceroute multiple times. Devices in a network may be configured to send a packet including a pre-determined option to an Software-Defined Network Controller (SDNC) upon receipt. If a destination of the packet is within the SDNC-controlled domain, SDNC identifies all viable ECMP/WCMP paths using routing information of the network. If the destination of the packet is outside the SDNC-controlled domain, SDNC identifies at least one egress switch of the SDNC-controlled domain. SDNC may identify internal paths connecting the source of the packet to the at least one egress switch. SDNC may also identify external paths connecting the at least one egress switch to the destination of the packet. SDNC may construct the viable ECMP/WCMP paths by connecting the internal paths to the external paths.

公开(公告)号：US20150195162A1

公开(公告)日：2015-07-09

申请号：US14148423

申请日：2014-01-06

Applicant: Google Inc.

Inventor： Shashidhar Rao Gandham ,  Carlo Contavalli

IPC: H04L12/26

CPC classification number: H04L43/067 ,  H04L41/04

Abstract: Aspects and implementations of the present disclosure are directed to selection of a controller by a network device in a software defined network. In one aspect, the disclosure relates to a network device configured to receive a first controller availability message from a first controller device in a plurality of controller devices that includes at least a second controller device, select one of the first controller device and the second controller device as a controller for the network device based at least on the first controller availability message received from the first controller device, and report the selection of the controller device to the selected controller device. In some implementations, selection is based on a comparison of one or more performance characteristics for the controller devices. The performance characteristics may include a number of network devices under control by each controller device and/or an average latency for each controller device.

Abstract translation: 本公开的方面和实现涉及通过软件定义的网络中的网络设备来选择控制器。 在一个方面，本公开涉及一种被配置为从多个控制器设备中的第一控制器设备接收第一控制器可用性消息的网络设备，其包括至少第二控制器设备，选择第一控制器设备和第二控制器之一 设备作为至少基于从第一控制器设备接收的第一控制器可用性消息的网络设备的控制器，并将控制器设备的选择报告给所选择的控制器设备。 在一些实现中，选择是基于对于控制器设备的一个或多个性能特征的比较。 性能特征可以包括由每个控制器设备控制的多个网络设备和/或每个控制器设备的平均等待时间。

公开(公告)号：US10003539B1

公开(公告)日：2018-06-19

申请号：US15446768

申请日：2017-03-01

Applicant: Google Inc.

Inventor： Ayaskant Pani ,  Shashidhar Rao Gandham

IPC: H04L12/70 ,  H04L12/815 ,  H04L12/707

CPC classification number: H04L47/22 ,  H04L45/24 ,  H04L45/42

Abstract: Exemplary embodiments identify all viable paths in an ECMP/WCMP enabled network without running traceroute multiple times. Devices in a network may be configured to send a packet including a pre-determined option to a Software-Defined Network Controller (SDNC) upon receipt. If a destination of the packet is within the SDNC-controlled domain, SDNC identifies all viable ECMP/WCMP paths using routing information of the network. If the destination of the packet is outside the SDNC-controlled domain, SDNC identifies at least one egress switch of the SDNC-controlled domain. SDNC may identify internal paths connecting the source of the packet to the at least one egress switch. SDNC may also identify external paths connecting the at least one egress switch to the destination of the packet. SDNC may construct the viable ECMP/WCMP paths by connecting the internal paths to the external paths.

公开(公告)号：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: 验证与光电开关的连接的系统和方法包括通过第一连接向光电开关发送数据包，以测试该数据包是否到达与光电路开关的第二连接。 可以选择第一连接用于具有第三连接的重新测试，并且可以将第二数据分组发送到第三连接。 可以部分地基于第二分组到达第三连接的确定来生成指示正确连接的第一连接的数据。