公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US09654375B1

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

申请号：US14554939

申请日：2014-11-26

Applicant: Google Inc.

Inventor： Ayaskant Pani

IPC: H04L12/26 ,  H04L12/24

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

Abstract: A computer network testing process to determine whether, given a network node that is unreachable by communication attempts from a controller on a control-plane network, the network node is still functioning to forward data packets on a data-plane network, or if the network node is fully non-functional on both the control-plane network and data-plane network. In order to make this determination, the testing process identifies a network node that is still reachable by the controller on the control-plane network, identifies a route between the controller and unreachable node, passing through the reachable node, and constructs an encapsulated test packet that is sent along this route. In response to sending the encapsulated test packet, the controller may, upon receipt of a confirmation packet, determine that the unreachable node is still functional on the data-plane network, or if no confirmation packet is received, mark the unreachable node as fully non-functional.

公开(公告)号：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.