Method and system for identifying potential adverse network conditions

• US 20070174449A1
• Filed: 07/14/2006
• Published: 07/26/2007
• Est. Priority Date: 07/22/2005
• Status: Abandoned Application

• Current Assignee: Ankur Gupta
• Original Assignee: Ankur Gupta
• Inventors: Gupta, Ankur
• Application Number:
  US11/487,248
• Publication Number:
  US 20070174449A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0681 Configuration of triggering conditions
• CPC Class Codes: H04L 41/147 for predicting network behaviour

Abstract

A method and system for identifying potential adverse network conditions, the method including monitoring for events in the network, saving data indicative of the events, responding to an adverse network condition by electronically searching the events preceding the adverse network condition for patterns, and storing data indicative of the patterns associated with data indicative of the respective adverse network condition. The method may further include monitoring during run-time for matches or partial matches between the patterns and sequences of network events, and responding to a match or partial match by issuing a warning identifying the adverse network condition or conditions associated with a matched pattern or matched patterns.

Claims

1. A method of identifying potential adverse conditions in a network, comprising:

monitoring for events in said network;

saving data indicative of said events;

responding to an adverse network condition by electronically searching said events preceding said adverse network condition for patterns; and

storing data indicative of said patterns associated with data indicative of the respective adverse network condition.

2. A method as claimed in claim 1, further including:

monitoring during run-time for matches or partial matches between said patterns and sequences of network events; and

responding to a match or partial match by issuing a warning identifying the adverse network condition or conditions associated with a matched pattern or matched patterns.

3. A method as claimed in claim 2, further including determining for each of said adverse network conditions associated with said matched patterns a probability of occurrence, and outputting said probability or probabilities.

4. A method as claimed in claim 1, including maintaining a database of network topology of the network and searching for patterns that comprise or consist of topological patterns.

5. A method as claimed in claim 1, wherein said patterns are selected from the group comprising:

a plurality of distinct events from a networked object, an event or events occurring within a specified time of occurrence of a specified event from a networked object, an event or events from a neighbourhood of a networked device, an event or events from networked objects that participate in a relationship with a specific networked object, and events with an identifiable relationship.

12. A computing device provided with program data that, when executed on the device, implements the method of claim 1.

13. A computer readable medium provided with program data that, when executed on a computing device, implements the method of claim 1.

6. A system for identifying potential adverse conditions in a network, comprising:

an input for receiving data indicative of network events;

a network event database for storing said data indicative of network events;

a pattern database; and

a processor for searching said data indicative of network events preceding an adverse network condition to identify patterns and for storing patterns so identified in said pattern database in association with data indicative of the respective adverse network condition.

7. A system as claimed in claim 6, wherein said processor is further operable to monitor during run-time for matches or partial matches between said patterns and sequences of network events, wherein said system is configured to respond to a match or partial match identified by said processor by issuing a warning identifying the adverse network condition or conditions associated with a matched pattern or matched patterns.

8. A system as claimed in claim 7, wherein said processor is operable to determine for each of said adverse network conditions associated with said matched patterns a probability of occurrence, and said system is operable to output said probability or probabilities.

9. A system as claimed in claim 6, further including a network topology database, wherein the system is configured to maintain the network topology database so that patterns can comprise topological patterns.

10. An apparatus for identifying potential adverse conditions in a network, comprising:

a monitor for monitoring for events in said network;

an electronic event database for storing data indicative of said events;

a processor programmed to respond to an adverse network condition by electronically searching said electronic database for events preceding said adverse network condition exhibiting a pattern or patterns; and

an electronic pattern database for storing data indicative any patterns identified by said processor and data indicative of respective adverse network conditions associated with said patterns;

wherein said processor is programmed to store said data indicative of said patterns in association with said data indicative of said respective associated adverse network conditions in said pattern database.

11. An apparatus as claimed in claim 10, wherein said processor is further programmed to compare said patterns stored in said pattern database with events in said network during run-time and to identify matches or partial matches between therebetween, and to respond to a match or partial match by issuing a warning identifying the adverse network condition or conditions associated with a matched pattern or matched patterns, and said apparatus includes an output for outputting said alert.