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).

  • Patent number: 12009985
    Abstract: 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: Grant
    Filed: May 27, 2022
    Date of Patent: June 11, 2024
    Assignee: Google LLC
    Inventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
  • Patent number: 11968110
    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.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: April 23, 2024
    Assignee: Google LLC
    Inventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
  • Publication number: 20230038986
    Abstract: 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: Application
    Filed: August 3, 2022
    Publication date: February 9, 2023
    Applicant: Google LLC
    Inventors: Hui Liu, Hongkun Yang, Gargi Adhav, Tianqiong Luo, Aspi Siganporia, Rob Enns, Lakshmi Sharma, Manasa Chalasani
  • Publication number: 20230006915
    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.
    Type: Application
    Filed: August 31, 2022
    Publication date: January 5, 2023
    Applicant: Google LLC
    Inventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
  • Patent number: 11477110
    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.
    Type: Grant
    Filed: April 3, 2020
    Date of Patent: October 18, 2022
    Assignee: Google LLC
    Inventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka
  • Publication number: 20220294699
    Abstract: 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: Application
    Filed: May 27, 2022
    Publication date: September 15, 2022
    Applicant: Google LLC
    Inventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
  • Patent number: 11381460
    Abstract: 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: Grant
    Filed: December 10, 2020
    Date of Patent: July 5, 2022
    Assignee: Google LLC
    Inventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
  • Publication number: 20220191102
    Abstract: 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: Application
    Filed: December 10, 2020
    Publication date: June 16, 2022
    Applicant: Google LLC
    Inventors: Hongkun Yang, Hui Liu, Gargi Adhav, Alan Tang
  • Publication number: 20200322249
    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.
    Type: Application
    Filed: April 3, 2020
    Publication date: October 8, 2020
    Applicant: Google LLC
    Inventors: Hui Liu, Leslie Choong, Hongkun Yang, Shishir Agrawal, Raj Yavatkar, Tianqiong Luo, Gargi Adhav, Steffen Smolka