Patents by Inventor Hongkun Yang
Hongkun Yang has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240291720Abstract: A method includes obtaining a stream of consecutive network configuration snapshots each including network configuration information. The method also includes determining that first network configuration information of a first network configuration snapshot of the network from the stream of consecutive network configuration snapshots for the network is not the same as second network configuration information of a second network configuration snapshot of the network from the stream of consecutive network configuration snapshots for the network. The method also includes generating a reachability differentiation graph that identifies a net change to reachability from the first network configuration information and the second network configuration information based on determining that the first network configuration information is not the same as the second network configuration information.Type: ApplicationFiled: May 10, 2024Publication date: August 29, 2024Applicant: Google LLCInventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
-
Publication number: 20240259292Abstract: 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.Type: ApplicationFiled: March 19, 2024Publication date: August 1, 2024Applicant: Google LLCInventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
-
Patent number: 12009985Abstract: A method includes obtaining a stream of consecutive network configuration snapshots each including network configuration information. The method also includes determining that first network configuration information is the same as second network configuration information. After determining that the first network configuration information is the same as the second network configuration information, the method includes determining that the second network configuration information is not the same as third network configuration information. The method also includes determining a net change in reachability for a network based on a difference in packet reachability. The method also includes determining a policy violation based on the net change in reachability for the network and generating a reachability differentiation report including the policy violation.Type: GrantFiled: May 27, 2022Date of Patent: June 11, 2024Assignee: Google LLCInventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
-
Patent number: 11968110Abstract: 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.Type: GrantFiled: August 31, 2022Date of Patent: April 23, 2024Assignee: Google LLCInventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
-
Publication number: 20230038986Abstract: A method for scalable event driven auto-diagnosis systems includes obtaining a data packet configured for transmission across a network from a source address to a destination address. The method includes obtaining a list of changes to the network. The method also includes analyzing, based on a network model, the data packet using a plurality of analyzers. The method includes correlating the list of changes to the network and the analysis of the data packet. The method further includes determining, based on the correlation between the list of changes to the network and the analysis of the data packet, a configuration status of the network. The method also includes reporting the configuration status to a user.Type: ApplicationFiled: August 3, 2022Publication date: February 9, 2023Applicant: Google LLCInventors: Hui Liu, Hongkun Yang, Gargi Adhav, Tianqiong Luo, Aspi Siganporia, Rob Enns, Lakshmi Sharma, Manasa Chalasani
-
Publication number: 20230006915Abstract: 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.Type: ApplicationFiled: August 31, 2022Publication date: January 5, 2023Applicant: Google LLCInventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
-
Patent number: 11477110Abstract: 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.Type: GrantFiled: April 3, 2020Date of Patent: October 18, 2022Assignee: Google LLCInventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
-
Publication number: 20220294699Abstract: A method of network reachability impact analysis includes receiving a plurality of network configuration snapshots for a network. The method also includes selecting a first network configuration snapshot of the network and a second network configuration snapshot of the network. The method further includes generating a first reachability graph representing packet reachability of the network for the first network configuration snapshot. The method also includes generating a second reachability graph representing packet reachability of the network for the second network configuration snapshot. The method also includes computing a reachability differentiation graph identifying a net change to reachability from the first reachability graph to the second reachability graph. The method further includes generating a reachability differentiation report including a human-interpretable output of the net change to reachability.Type: ApplicationFiled: May 27, 2022Publication date: September 15, 2022Applicant: Google LLCInventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
-
Patent number: 11381460Abstract: A method includes receiving a plurality of network configuration snapshots for a network and determining whether a first data plane model protocol of a first snapshot is the same as a second data plane model protocol of a second snapshot consecutive with the first snapshot. When the snapshots are the same, the method includes determining whether a third snapshot is the same as the second snapshot. When the snapshots are different, the method includes selecting the first snapshot and the second snapshot. The method includes generating a first reachability graph representing packet reachability of the network for the first snapshot and generating a second reachability graph representing packet reachability of the network for the second snapshot. The method includes computing a reachability differentiation graph identifying a net change to reachability from the first reachability graph to the second reachability graph and generating a report of the net change to reachability.Type: GrantFiled: December 10, 2020Date of Patent: July 5, 2022Assignee: Google LLCInventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
-
Publication number: 20220191102Abstract: A method of network reachability impact analysis includes receiving a plurality of network configuration snapshots for a network. The method also include selecting a first network configuration snapshot of the network and a second network configuration snapshot of the network. The method further includes generating a first reachability graph representing packet reachability of the network for the first network configuration snapshot. The method also includes generating a second reachability graph representing packet reachability of the network for the second network configuration snapshot. The method also includes computing a reachability differentiation graph identifying a net change to reachability from the first reachability graph to the second reachability graph. The method further includes generating a reachability differentiation report including a human-interpretable output of the net change to reachability.Type: ApplicationFiled: December 10, 2020Publication date: June 16, 2022Applicant: Google LLCInventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
-
Publication number: 20200322249Abstract: 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.Type: ApplicationFiled: April 3, 2020Publication date: October 8, 2020Applicant: Google LLCInventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka