公开(公告)号：US11477110B2

公开(公告)日：2022-10-18

申请号：US16840084

申请日：2020-04-03

Applicant: Google LLC

Inventor： Hui Liu ,  Leslie Choong ,  Hongkun Yang ,  Shishir Agrawal ,  Raj Yavatkar ,  Tianqiong Luo ,  Gargi Adhav ,  Steffen Smolka

IPC: H04L12/28 ,  H04L45/02 ,  H04L41/12 ,  H04L45/74

Abstract: A method for providing cloud network reachability analysis includes receiving a reachability query requesting a reachability status of a target including a packet header associated with a data packet. The packet header includes a source IP address and a destination IP address. The method also includes generating one or more simulated forwarding paths for the data packet based on the packet header using a data plane model. Each simulated forwarding path includes corresponding network configuration information. The method includes determining the reachability status of the target based on the one or more simulated forwarding paths and providing the determined reachability status and the one or more simulated forwarding paths to a user device associated with the reachability query which causes the user device to present the network configuration information for each simulated forwarding path.

公开(公告)号：US11968110B2

公开(公告)日：2024-04-23

申请号：US17823860

申请日：2022-08-31

Applicant: Google LLC

Inventor： Hui Liu ,  Leslie Choong ,  Hongkun Yang ,  Shishir Agrawal ,  Raj Yavatkar ,  Tianqiong Luo ,  Gargi Adhav ,  Steffen Smolka

IPC: H04L12/28 ,  H04L41/12 ,  H04L45/02 ,  H04L45/74

CPC classification number: H04L45/02 ,  H04L41/12 ,  H04L45/74

Abstract: A method for providing cloud network reachability analysis includes receiving a reachability query requesting a reachability status of a target including a packet header associated with a data packet. The packet header includes a source IP address and a destination IP address. The method also includes generating one or more simulated forwarding paths for the data packet based on the packet header using a data plane model. Each simulated forwarding path includes corresponding network configuration information. The method includes determining the reachability status of the target based on the one or more simulated forwarding paths and providing the determined reachability status and the one or more simulated forwarding paths to a user device associated with the reachability query which causes the user device to present the network configuration information for each simulated forwarding path.

公开(公告)号：US20200322249A1

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

申请号：US16840084

申请日：2020-04-03

Applicant: Google LLC

Inventor： Hui Liu ,  Leslie Choong ,  Hongkun Yang ,  Shishir Agrawal ,  Raj Yavatkar ,  Tianqiong Luo ,  Gargi Adhav ,  Steffen Smolka

IPC: H04L12/751 ,  H04L12/741 ,  H04L12/24

Abstract: A method for providing cloud network reachability analysis includes receiving a reachability query requesting a reachability status of a target including a packet header associated with a data packet. The packet header includes a source IP address and a destination IP address. The method also includes generating one or more simulated forwarding paths for the data packet based on the packet header using a data plane model. Each simulated forwarding path includes corresponding network configuration information. The method includes determining the reachability status of the target based on the one or more simulated forwarding paths and providing the determined reachability status and the one or more simulated forwarding paths to a user device associated with the reachability query which causes the user device to present the network configuration information for each simulated forwarding path.

公开(公告)号：US20240259292A1

公开(公告)日：2024-08-01

申请号：US18609432

申请日：2024-03-19

Applicant: Google LLC

Inventor： Hui Liu ,  Leslie Choong ,  Hongkun Yang ,  Shishir Agrawal ,  Raj Yavatkar ,  Tianqiong Luo ,  Gargi Adhav ,  Steffen Smolka

IPC: H04L45/02 ,  H04L41/12 ,  H04L45/74

CPC classification number: H04L45/02 ,  H04L41/12 ,  H04L45/74

Abstract: A method includes receiving, from a user device, a reachability request requesting a reachability status of network traffic from a first VM of a VPC to a second VM of the VPC. The method also includes obtaining network configuration information defining a configuration of a network connecting the first VM and the second VM, generating, using the network configuration information associated with the VPC, a simulated path between the first VM and the second VM, and, determining, based on the simulated path, that the second VM is unreachable from the first VM. The method further includes, based on determining that the second VM is unreachable from the first VM, generating a reachability report, the reachability report including each hop of the plurality of hops of the simulated path, and a rationale that the second VM is unreachable from the first VM, and providing the reachability report to the user device.

公开(公告)号：US20230006915A1

公开(公告)日：2023-01-05

申请号：US17823860

申请日：2022-08-31

Applicant: Google LLC

Inventor： Hui Liu ,  Leslie Choong ,  Hongkun Yang ,  Shishir Agrawal ,  Raj Yavatkar ,  Tianqiong Luo ,  Gargi Adhav ,  Steffen Smolka

IPC: H04L45/02 ,  H04L41/12 ,  H04L45/74

Abstract: A method for providing cloud network reachability analysis includes receiving a reachability query requesting a reachability status of a target including a packet header associated with a data packet. The packet header includes a source IP address and a destination IP address. The method also includes generating one or more simulated forwarding paths for the data packet based on the packet header using a data plane model. Each simulated forwarding path includes corresponding network configuration information. The method includes determining the reachability status of the target based on the one or more simulated forwarding paths and providing the determined reachability status and the one or more simulated forwarding paths to a user device associated with the reachability query which causes the user device to present the network configuration information for each simulated forwarding path.