IP Library Granted Patent US 12,244,452
Granted Patent B1
US 12,244,452 · App. 18/594,299 · Granted Mar 4, 2025

Network monitoring and healing based on a behavior model

Inventors: Arivudainambi Appachi gounder (San Jose, CA); Parthasarathi Palanisamy (San Jose, CA)
Assignee: Google LLC
H04L41/0631H04L41/0627H04L41/16
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,244,452
App. No.
18/594,299
Granted
Mar 4, 2025
Kind
B1
Abstract

Aspects of the disclosure are directed to monitoring, alerting, and/or root causing network problems based on current network behavior and network events at any instant in time using a network behavior model. The network behavior model can learn and be updated with network states and events to correlate network problems and determine root causes of the network problems for alerting and/or automatic correction.

Claims (34)

1. A method for managing a network using a behavior model, comprising:

identifying, by one or more processors, current network metadata that matches test network metadata;

computing, by the one or more processors, a plurality of network events based on possible transitions to the current network metadata;

identifying, by the one or more processors, a root cause of a problem in the network based on the plurality of network events; and

outputting, by the one or more processors, instructions based on the root cause.

2. The method of claim 1 , wherein the current network metadata comprises at least one of network states or behaviors at a point in time.

3. The method of claim 1 , wherein the test network metadata comprises at least one of desired network states or behaviors for the network.

4. The method of claim 1 , wherein outputting instructions further comprises at least one of sending an alert or notification to validate the root cause or automatically correcting the root cause.

5. The method of claim 1 , wherein the behavior model comprises at least one of a finite state machine or a machine learning model.

6. The method of claim 1 , further comprising generating, by the one or more processors, a directed graph for the behavior model, the directed graph comprising a plurality of nodes and a plurality of edges connecting the plurality of nodes, the plurality of nodes representing network metadata and the plurality of edges representing network events.

7. The method of claim 6 , wherein identifying the root cause further comprises filtering the plurality of network events based on changes to the network.

8. The method of claim 6 , wherein identifying the root cause further comprises predicting the root cause based on previous network metadata or network events.

9. The method of claim 1 , further comprising training, by the one or more processors, the behavior model on previous network events, previous network metadata, and network objectives.

10. The method of claim 1 , further comprising comparing, by the one or more processors, the current network metadata to the test network metadata.

11. A system comprising:

one or more processors; and

one or more storage devices coupled to the one or more processors and storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations for managing a network using a behavior model, the operations comprising:

identifying current network metadata that matches test network metadata;

computing a plurality of network events based on possible transitions to the current network metadata;

identifying a root cause of a problem in the network based on the plurality of network events; and

outputting instructions based on the root cause.

12. The system of claim 11 , wherein outputting instructions further comprises at least one of sending an alert or notification to validate the root cause or automatically correcting the root cause.

13. The system of claim 11 , wherein the operations further comprise generating a directed graph for the behavior model, the directed graph comprising a plurality of nodes and a plurality of edges connecting the plurality of nodes, the plurality of nodes representing network metadata and the plurality of edges representing network events.

14. The system of claim 13 , wherein identifying the root cause further comprises filtering the plurality of network events based on changes to the network.

15. The system of claim 13 , wherein identifying the root cause further comprises predicting the root cause based on previous network metadata or network events.

16. A non-transitory computer readable medium for storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations for managing a network using a behavior model, the operations comprising:

identifying current network metadata that matches test network metadata;

computing a plurality of network events based on possible transitions to the current network metadata;

identifying a root cause of a problem in the network based on the plurality of network events; and

outputting instructions based on the root cause.

17. The non-transitory computer readable medium of claim 16 , wherein outputting instructions further comprises at least one of sending an alert or notification to validate the root cause or automatically correcting the root cause.

18. The non-transitory computer readable medium of claim 16 , wherein the operations further comprise generating a directed graph for the behavior model, the directed graph comprising a plurality of nodes and a plurality of edges connecting the plurality of nodes, the plurality of nodes representing network metadata and the plurality of edges representing network events.

19. The non-transitory computer readable medium of claim 18 , wherein identifying the root cause further comprises filtering the plurality of network events based on changes to the network.

20. The non-transitory computer readable medium of claim 18 , wherein identifying the root cause further comprises predicting the root cause based on previous network metadata or network events.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2024
From: APPACHI GOUNDER, ARIVUDAINAMBI; PALANISAMY, PARTHASARATHI
To: GOOGLE LLC
Reel/Frame 066679/0806 →
Continuity (1)
Continuation 18199997 · May 22, 2023
References Cited (51)
US 1189679A · Furey · 1916 [cited by examiner]
US 7010593B2 · Raymond · 2006 [cited by applicant]
US 7552199B2 · Pomerantz · 2009 [cited by examiner]
US 7568227B2 · Lyle · 2009 [cited by examiner]
US 8004962B2 · Yang et al. · 2011 [cited by applicant]
US 8238263B2 · Kohout · 2012 [cited by examiner]
US 9306965B1 · Grossman et al. · 2016 [cited by applicant]
US 9553780B1 · Bullukian et al. · 2017 [cited by applicant]
US 9565203B2 · Bernstein et al. · 2017 [cited by applicant]
US 9747551B2 · Wang et al. · 2017 [cited by applicant]
US 9922124B2 · Rathod · 2018 [cited by applicant]
US 9979606B2 · Gupta et al. · 2018 [cited by applicant]
US 10069676B2 · Koponen et al. · 2018 [cited by applicant]
US 10135848B2 · Muddu et al. · 2018 [cited by applicant]
US 10264435B2 · Erdmann et al. · 2019 [cited by applicant]
US 10419469B1 · Singh et al. · 2019 [cited by applicant]
US 10708795B2 · Tapia · 2020 [cited by applicant]
US 10735285B2 · Verma et al. · 2020 [cited by applicant]
US 10771488B2 · Verma et al. · 2020 [cited by applicant]
US 10949534B2 · Martin et al. · 2021 [cited by applicant]
US 11140129B2 · Arnoth et al. · 2021 [cited by applicant]
US 11218391B2 · Singh · 2022 [cited by examiner]
US 11245600B2 · Pasha · 2022 [cited by examiner]
US 11469992B2 · Gerstel · 2022 [cited by applicant]
US 11558268B2 · Pasha · 2023 [cited by examiner]
US 11570139B2 · Volynkin et al. · 2023 [cited by applicant]
US 11743151B2 · Safavi · 2023 [cited by examiner]
US 11811638B2 · Wang · 2023 [cited by examiner]
US 11894679B2 · Pathak · 2024 [cited by examiner]
US 11956117B1 · Appachi gounder · 2024 [cited by examiner]
US 20020124187A1 · Lyle · 2002 [cited by examiner]
US 20120041858A1 · Lewis · 2012 [cited by applicant]
US 20120294173A1 · Su · 2012 [cited by examiner]
US 20150127628A1 · Rathod · 2015 [cited by applicant]
US 20200267120A1 · Arnoth et al. · 2020 [cited by applicant]
US 20210365835A1 · Baumard · 2021 [cited by applicant]
US 20210385135A1 · Côtéet al. · 2021 [cited by applicant]
US 20220070141A1 · Volynkin et al. · 2022 [cited by applicant]
US 20230012220A1 · Humphrey · 2023 [cited by examiner]
US 20230012609A1 · Wang · 2023 [cited by examiner]
US 20230015709A1 · Bisht · 2023 [cited by examiner]
US 20230209113A1 · Mang · 2023 [cited by examiner]
US 20230319115A1 · Shah et al. · 2023 [cited by applicant]
US 20230362075A1 · Safavi · 2023 [cited by examiner]
US 20240007350A1 · Gupta · 2024 [cited by examiner]
US 20240146054A1 · Pathak · 2024 [cited by examiner]
CN 108923975B · 2021 [cited by applicant]
EP 3416003A1 · 2018 [cited by applicant]
WO 2014088912A1 · 2014 [cited by applicant]
WO 2020252635A1 · 2020 [cited by applicant]
Extended European Search Report for European Patent Application No. 23213217.5 dated Apr. 29, 2024. 10 pages. [cited by applicant]