公开(公告)号：US20220191102A1

公开(公告)日：2022-06-16

申请号：US17117376

申请日：2020-12-10

Applicant: Google LLC

Inventor： Hongkun Yang ,  Hui Liu ,  Gargi Adhav ,  Alan Tang

IPC: H04L12/24 ,  H04L12/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.

公开(公告)号：US12009985B2

公开(公告)日：2024-06-11

申请号：US17804389

申请日：2022-05-27

Applicant: Google LLC

Inventor： Hongkun Yang ,  Hui Liu ,  Gargi Adhav ,  Alan Tang

IPC: H04L41/12 ,  H04L41/082 ,  H04L41/084 ,  H04L41/085 ,  H04L43/045

CPC classification number: H04L41/12 ,  H04L41/082 ,  H04L41/0846 ,  H04L41/085 ,  H04L43/045

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. The method also includes reverting a configuration of the network to a state corresponding to the first network configuration information and implementing the network using the reverted configuration.

公开(公告)号：US11381460B1

公开(公告)日：2022-07-05

申请号：US17117376

申请日：2020-12-10

Applicant: Google LLC

Inventor： Hongkun Yang ,  Hui Liu ,  Gargi Adhav ,  Alan Tang

IPC: H04L41/12 ,  H04L41/084 ,  H04L41/082 ,  H04L43/045

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.

公开(公告)号：US20240291720A1

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

申请号：US18660306

申请日：2024-05-10

Applicant: Google LLC

Inventor： Hongkun Yang ,  Hui Liu ,  Gargi Adhav ,  Alan Tang

IPC: H04L41/12 ,  H04L41/082 ,  H04L41/084 ,  H04L41/085 ,  H04L43/045

CPC classification number: H04L41/12 ,  H04L41/082 ,  H04L41/0846 ,  H04L41/085 ,  H04L43/045

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

公开(公告)号：US20220294699A1

公开(公告)日：2022-09-15

申请号：US17804389

申请日：2022-05-27

Applicant: Google LLC

Inventor： Hongkun Yang ,  Hui Liu ,  Gargi Adhav ,  Alan Tang

IPC: H04L41/12 ,  H04L43/045 ,  H04L41/084 ,  H04L41/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.