Patent ID: 11968110
Assignee: GOOGLE LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A computer-implemented method executed by data processing hardware that causes the data processing hardware to perform operations comprising:
receiving, from a user device, a virtual private cloud (VPC) reachability request requesting a reachability status of network traffic from a source Internet Protocol (IP) address of a VPC network to a destination IP address of the VPC network, the VPC reachability request comprising a protocol type;
obtaining network configuration information defining a configuration of the VPC network;
generating, using a model and the network configuration information, a simulated forwarding path for a data packet based on the source IP address and the destination IP address, the simulated forwarding path comprising a plurality of hops;
determining, based on a source instance and a destination instance of the simulated forwarding path, a type of the simulated forwarding path;
determining, based on the type of the simulated forwarding path, a path specific check comprising one or more state specific evaluations for the source instance and the destination instance of the simulated forwarding path;
determining, using the path specific check on the simulated forwarding path, that the destination IP address from the source IP address is unreachable;
in response to determining that the destination IP address is unreachable, generating a reachability report, the reachability report comprising:
each hop of the plurality of hops of the simulated forwarding path; and
a rationale that the destination IP address from the source IP address is unreachable; and

providing the reachability report to the user device.