公开(公告)号：US11621853B1

公开(公告)日：2023-04-04

申请号：US16430776

申请日：2019-06-04

Applicant: Google LLC

Inventor： Yuhong Mao ,  Richard Lee Sites ,  Uday Ramakrishna Naik ,  Manoj Kasichainula

IPC: H04L9/32 ,  H04L9/40 ,  H04L45/7453

Abstract: A system and method for protocol independent multi-flow table routing includes a first flow table, a second flow table, and a shared hash table accessible by both the first flow table and the second flow table. Upon receipt of a packet, a first secure signature of a first lookup key is generated for the first flow table, and a second secure signature of a second lookup key is generated for the second flow table. The shared hash table stores both the first secure signature in association with a first value corresponding to the first secure signature, and the second secure signature along with a second value corresponding to the second secure signature. The first and second values indicate destination information for the packet.

公开(公告)号：US20220393977A1

公开(公告)日：2022-12-08

申请号：US17890348

申请日：2022-08-18

Applicant: Google LLC

Inventor： Prashant R. Chandra ,  Balakrishna Raghunath ,  Uday Ramakrishna Naik ,  Michael Dalton

IPC: H04L45/586 ,  G06F9/455 ,  H04L45/64 ,  H04L45/745 ,  H04L69/22 ,  H04L61/5007

Abstract: Systems and methods of offloading multicast virtual network packet processing to a network interface card are provided. In an example implementation, a network interface card can route packets in a virtual network. The network interface card can be configured to receive a data packet having a multicast header for transmission to a plurality of destination virtual machines. The network interface card can retrieve a list of next hop destinations for the data packet. The network interface card can replicate the packet for each next hop destination. The network interface card can encapsulate each replicated packet with a unicast header that includes a next hop destination virtual IP address indicating the next hop destination and a source virtual IP address, and transmit the encapsulated packets.

公开(公告)号：US20210099383A1

公开(公告)日：2021-04-01

申请号：US17119275

申请日：2020-12-11

Applicant: Google LLC

Inventor： Prashant Chandra ,  Balakrishna Raghunath ,  Uday Ramakrishna Naik ,  Michael Dalton

IPC: H04L12/713 ,  H04L12/741 ,  H04L29/12 ,  H04L12/715 ,  H04L29/06 ,  G06F9/455

Abstract: Systems and methods of offloading multicast virtual network packet processing to a network interface card are provided. In an example implementation, a network interface card can route packets in a virtual network. The network interface card can be configured to receive a data packet having a multicast header for transmission to a plurality of destination virtual machines. The network interface card can retrieve a list of next hop destinations for the data packet. The network interface card can replicate the packet for each next hop destination. The network interface card can encapsulate each replicated packet with a unicast header that includes a next hop destination virtual IP address indicating the next hop destination and a source virtual IP address, and transmit the encapsulated packets.

公开(公告)号：US10135753B2

公开(公告)日：2018-11-20

申请号：US14657480

申请日：2015-03-13

Applicant: Google LLC

Inventor： Sushant Jain ,  Anand Raghuraman ,  Alok Kumar ,  Uday Ramakrishna Naik ,  Aspi Siganporia

IPC: H04L12/927 ,  H04L12/851 ,  H04L12/24 ,  H04L12/911 ,  H04L12/26 ,  H04L12/801

Abstract: The present invention pertains to the allocation of bandwidth on a global large scale network. Systems and methods are provided to base bandwidth allocation on the predicted bandwidth demands of the network users. In allocating bandwidth, each user is assigned a user weight value, and is to be allocated bandwidth in proportion to that value. In addition, the bandwidth allocation is enforced so as to ensure that bandwidth allocation policies are maintained.

公开(公告)号：US20210014161A1

公开(公告)日：2021-01-14

申请号：US16272518

申请日：2019-02-11

Applicant: Google LLC

Inventor： Prashant Chandra ,  Balakrishna Raghunath ,  Uday Ramakrishna Naik ,  Michael Dalton

IPC: H04L12/713 ,  H04L12/741 ,  H04L29/06 ,  H04L29/12 ,  H04L12/715 ,  G06F9/455

Abstract: Systems and methods of offloading multicast virtual network packet processing to a network interface card are provided. In an example implementation, a network interface card can route packets in a virtual network. The network interface card can be configured to receive a data packet having a multicast header for transmission to a plurality of destination virtual machines. The network interface card can retrieve a list of next hop destinations for the data packet. The network interface card can replicate the packet for each next hop destination. The network interface card can encapsulate each replicated packet with a unicast header that includes a next hop destination virtual IP address indicating the next hop destination and a source virtual IP address, and transmit the encapsulated packets.

公开(公告)号：US10812366B1

公开(公告)日：2020-10-20

申请号：US16118775

申请日：2018-08-31

Applicant: Google LLC

Inventor： Anna Berenberg ,  Venkat Subbaiah Naidu Kotla ,  Neha Pattan ,  Uday Ramakrishna Naik ,  Prajakta Joshi ,  Ines Envid

IPC: H04W28/08 ,  H04L12/751 ,  H04L29/12 ,  H04L29/08

Abstract: Grouping virtualized computing instances in cloud environments can be achieved utilizing groups of network endpoints, such as hardware devices, virtualized computing instances, etc. The network endpoint group (NEG) provides a logical grouping for providers of backend services that may be arranged on the network endpoints, and may be organized based on the backend service to be provided by the computing environments that operate as network endpoints. For example, the NEGs may be implemented for load balancing applications. The network endpoint groups, and the network endpoints included therein, may be managed using a framework of tools, libraries and application programming interfaces.

公开(公告)号：US10320568B1

公开(公告)日：2019-06-11

申请号：US14734602

申请日：2015-06-09

Applicant: Google LLC

Inventor： Yuhong Mao ,  Richard Lee Sites ,  Uday Ramakrishna Naik ,  Manoj Kasichainula

IPC: H04L9/32 ,  H04L29/06 ,  H04L12/743

Abstract: A system and method for protocol independent multi-flow table routing includes a first flow table, a second flow table, and a shared hash table accessible by both the first flow table and the second flow table. Upon receipt of a packet, a first secure signature of a first lookup key is generated for the first flow table, and a second secure signature of a second lookup key is generated for the second flow table. The shared hash table stores both the first secure signature in association with a first value corresponding to the first secure signature, and the second secure signature along with a second value corresponding to the second secure signature. The first and second values indicate destination information for the packet.

公开(公告)号：US20180203721A1

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

申请号：US15923151

申请日：2018-03-16

Applicant: Google LLC

Inventor： Brian Matthew Fahs ,  Jinnah Dylan Hosein ,  Venkatesh Babu Chitlur Srinivasa ,  Guy Shefner ,  Roy Donald Bryant ,  Uday Ramakrishna Naik ,  Francis Edward Swiderski, III ,  Nan Hua

IPC: G06F9/46 ,  G06F9/455

Abstract: A method and apparatus are provided in which a source and target perform bidirectional forwarding of traffic while a migration guest is being transferred from the source to the target. In some examples, the migration guest is exposed to the impending migration and takes an action in response. A virtual network programming controller informs other devices in the network of the change, such that those devices may communicate directly with the migration guest on the target host. According to some examples, an “other” virtual network device in communication with the controller and the target host facilitates the seamless migration. In such examples, the forwarding may be performed only until the other virtual machine receives an incoming packet from the target host, and then the other virtual machine resumes communication with the migration guest on the target host.