System and method for parsing, summarizing and reporting log data

• US 8,234,256 B2
• Filed: 11/18/2004
• Issued: 07/31/2012
• Est. Priority Date: 11/26/2003
• Status: Active Grant

• Current Assignee: Cloud Software Group
• Original Assignee: Loglogic (Cloud Software Group)
• Inventors: DeStefano, Jason Michael, Grabowski, Thomas Hunt Schabo
• Primary Examiner(s): Corrielus, Jean M
• Application Number:
  US10/992,230
• Publication Number:
  US 20050114508A1
• Time in Patent Office: 2,812 Days
• Field of Search: 709/224, 709/223, 709/221, 709/203, 707/3, 707/200, 707/1, 707/6, 707/7, 707/999.003, 707/689, 707/672, 707/662, 713/201, 726/3, 726/4, 726/11, 726/14
• US Class Current: 707/689
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3082 the data filtering being achieved by aggregating or compressing the monitored data
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: H04L 41/069 using logs of notifications; Post-processing of notifications
• CPC Class Codes: H04L 63/1425 Traffic logging, e.g. anomaly detection
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A system and method is disclosed which enables network administrators and the like to quickly analyze the data produced by log-producing devices such as network firewalls and routers. Unlike systems of the prior art, the system disclosed herein automatically parses and summarizes log data before inserting it into one or more databases. This greatly reduces the volume of data stored in the database and permits database queries to be run and reports generated while many types of attempted breaches of network security are still in progress. Database maintenance may also be accomplished automatically by the system to delete or archive old log data.

Claims

1. A method performed by a data processing system, comprising:

receiving raw log data from one or more log producing devices;

generating database statements from data fields extracted from the raw log data;

creating a first database table for storing the database statements, including designating a lifetime of the first database table such that when the lifetime of the first database table expires, a replacement first database table is created;

at an interval that corresponds to the lifetime, summarizing the database statements stored in the first database table into a data chunk that includes summary database statements, including;

identifying database statements stored in the first database table that share at least one common data field; and

combining the identified database statements into the summary database statements; and

storing, on a storage device, the summarized database statements as log files of the one or more log producing devices.

2. The method of claim 1, comprising:

determining a data source of the raw log data; and

comparing the data source with a list of acceptable data sources before generating the one or more database statements.

3. The method of claim 1, wherein generating the one or more database statements comprises:

searching the raw log data for a predetermined keyword to identify a message type; and

extracting the data field from the raw log data according to the message type.

4. The method of claim 1, wherein the at least one common data field includes a data field of a source Internet protocol (IP) address, a destination IP address or a destination port number.

5. The method of claim 1, wherein the summarized database statements as log files comprises:

storing the data chunk in a second database table that is associated with a first time period; and

periodically aggregating data chunks in the second database table to a third database table that is associated with a second time period that is longer than the first time period, including generating data that have coarser granularity than data in the data chunk.

6. The method of claim 5, wherein:

the first database table includes a database table stored in memory, and

each of the second and third database tables includes at least one of an accept table or a deny table stored on disk.

7. Computer instructions stored on a non-transitory medium, the computer instructions configured to cause a data processing system to perform operations comprising:

receiving raw log data from one or more log producing devices;

generating database statements from data fields extracted from the raw log data;

creating a first database table for storing the database statements, including designating a lifetime of the first database table such that when the lifetime of the first database table expires, a replacement first database table is created;

at an interval that corresponds to the lifetime, summarizing the database statements stored in the first database table into a data chunk that includes summary database statements, including;

identifying database statements stored in the first database table that share at least one common data field; and

combining the identified database statements into the summary database statements; and

storing, on a storage device, the summarized database statements as log files of the one or more log producing devices.

8. The computer instructions of claim 7, the operations comprising:

determining a data source of the raw log data; and

comparing the data source with a list of acceptable data sources before generating the one or more database statements.

9. The computer instructions of claim 7, wherein generating the one or more database statements comprises:

searching the raw log data for a predetermined keyword to identify a message type; and

extracting the data field from the raw log data according to the message type.

10. The computer instructions of claim 7, wherein the at least one common data field includes a data field of a source Internet protocol (IP) address, a destination IP address or a destination port number.

11. The computer instructions of claim 7, wherein the summarized database statements as log files comprises:

storing the data chunk in a second database table that is associated with a first time period; and

periodically aggregating data chunks in the second database table to a third database table that is associated with a second time period that is longer than the first time period, including generating data that have coarser granularity than data in the data chunk.

12. The computer instructions of claim 11, wherein:

the first database table includes a database table stored in memory, and

each of the second and third database tables includes at least one of an accept table or a deny table stored on disk.

13. A system, comprising:

one or more security servers connected to one or more log producing devices through a local area network, the one or more security servers configured to perform operations comprising;

receiving raw log data from the one or more log producing devices;

generating database statements from data fields extracted from the raw log data;

creating a first database table for storing the database statements, including designating a lifetime of the first database table such that when the lifetime of the first database table expires, a replacement first database table is created;

at an interval that corresponds to the lifetime, summarizing the database statements stored in the first database table into a data chunk that includes summary database statements, including;

identifying database statements stored in the first database table that share at least one common data field; and

combining the identified database statements into the summary database statements; and

storing, on a storage device, the summarized database statements as log files of the one or more log producing devices.

14. The system of claim 13, the operations comprising:

determining a data source of the raw log data; and

comparing the data source with a list of acceptable data sources before generating the one or more database statements.

15. The system of claim 13, wherein generating the one or more database statements comprises:

searching the raw log data for a predetermined keyword to identify a message type; and

extracting the data field from the raw log data according to the message type.

16. The system of claim 13, wherein the at least one common data field includes a data field of a source Internet protocol (IP) address, a destination IP address or a destination port number.

17. The system of claim 13, wherein the summarized database statements as log files comprises:

storing the data chunk in a second database table that is associated with a first time period; and

periodically aggregating data chunks in the second database table to a third database table that is associated with a second time period that is longer than the first time period, including generating data that have coarser granularity than data in the data chunk.

18. The system of claim 17, wherein:

the first database table includes a database table stored in memory, and

each of the second and third database tables includes at least one of an accept table or a deny table stored on disk.