Alan Yun Tang

US Patent:

20220294699, Sep 15, 2022

Filed:

May 27, 2022

Appl. No.:

17/804389

Inventors:

- Mountain View CA, US
Hui Liu - San Ramon CA, US
Gargi Adhav - San Jose CA, US
Alan Tang - Los Angeles CA, US

Assignee:

Google LLC - Mountain View CA

International Classification:

H04L 41/12
H04L 43/045
H04L 41/084
H04L 41/082

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.

US Patent:

20220191102, Jun 16, 2022

Filed:

Dec 10, 2020

Appl. No.:

17/117376

Inventors:

- Mountain View CA, US
Hui Liu - San Ramon CA, US
Gargi Adhav - San Jose CA, US
Alan Tang - Los Angeles CA, US

Assignee:

Google LLC - Mountain View CA

International Classification:

H04L 12/24
H04L 12/26

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.