Managing large volumes of event data records

Patent metadata

Field	Value
Publication number	US-10516595-B2
Application number	US-201816127338-A
Country	US
Kind code	B2
Filing date	Sep 11, 2018
Priority date	Jun 17, 2016
Publication date	Dec 24, 2019
Grant date	Dec 24, 2019

Abstract

A network device that operates as an analysis platform for analysis of event data records that can provide a flexible approach to event data record aggregation. For example, aggregation can be flexibly turned on or off and dynamically adjusted based on event record volume and other factors such as network capacity or throughput. Devices that are instructed to aggregate records can also be instructed to archive the raw records, e.g., to maintain a full fidelity log of events. Devices can further be instructed to utilize a mixed queue approach to determine an order to deliver those records that includes both older records and newer records.

First claim

What is claimed is:

1. A device, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
determining that an event storm has occurred in response to a volume of raw event records generated by a group of network devices being determined to have exceeded a defined threshold at a defined time;
instructing a network device of the group of network devices to generate aggregated event records representative of an aggregation of the raw event records generated after the defined time;
instructing the network device to transmit the aggregated event records according to a mixed ordering protocol comprising:
transmitting a first portion of the aggregated event records according to a first-in-first-out protocol that populates the first portion with first members of the aggregated event records that were generated nearest to the defined time; and
transmitting a second portion of the aggregated event records according to a last-in-first-out protocol that populates the second portion with second members of the aggregated event records that were generated nearest to a current time.

2. The device of claim 1 , wherein the mixed ordering protocol comprises a configurable ratio representative of a first number of records of the first portion to a second number of records of the second portion.

3. The device of claim 2 , wherein the operations further comprise updating the configurable ratio to apply more weight to the first portion in response to a determination that information about a cause of the event storm is to be prioritized.

4. The device of claim 2 , wherein the operations further comprise updating the configurable ratio to apply more weight to the second portion in response to a determination that information about a current state of the event storm is to be prioritized.

5. The device of claim 1 , wherein the defined threshold is a rate of change threshold that is exceeded in response to a determination that a plot, of a number of the raw event records generated by the group of network devices over time, has an increasing slope for n consecutive time intervals, and wherein n is a positive integer.

6. The device of claim 5 , wherein n is greater than two.

7. The device of claim 1 , wherein the defined threshold is a volumetric threshold that is exceeded in response to a volumetric maximum determined as a first derivative function of a number of the raw event records generated over time by the group of network devices.

8. The device of claim 1 , wherein the operations further comprise determining a level of aggregation based on the volume of the raw event records and instructing the network device to aggregate the raw event records generated after the defined time by the level of aggregation.

9. The device of claim 8 , wherein the volume is a first volume, the level of aggregation is a first level of aggregation, the defined time is a first defined time, and the operations further comprise:
determining that a second volume of the aggregated event records exceeds the defined threshold at a second defined time; and
instructing the network device to perform a second level of aggregation on the raw event records generated after the second defined time.

10. The device of claim 8 , wherein the level of aggregation is applied over a defined time window as a function of network throughput between the network device and the device.

11. The device of claim 8 , wherein the operations further comprise, in response to a determination that available throughput exists between the network device and the device, instructing the network device to reduce the level of aggregation.

12. A machine-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:
determining that a volume of raw event records generated by a group of network devices exceeds a defined threshold at a defined time;
instructing a network device of the group of network devices to generate aggregated event records representative of an aggregation of the raw event records generated after the defined time; and
instructing the network device to transmit the aggregated event records according to a mixed ordering approach comprising transmitting a first portion of the aggregated event records according to a first-in-first-out approach and transmitting a second portion of the aggregated event records according to a last-in-first-out approach.

13. The machine-readable storage medium of claim 12 , wherein the mixed ordering approach comprises a configurable ratio representative of a first number of records of the first portion to a second number of records of the second portion.

14. The machine-readable storage medium of claim 13 , wherein the operations further comprise configuring the configurable ratio to be approximately a half for the transmitting of the first portion of the aggregated event records according to the first-in-first-out approach and another half for the transmitting of the second portion of the aggregated event records according to the last-in-first-out approach.

15. The machine-readable storage medium of claim 13 , wherein the operations further comprise configuring the configurable ratio to more heavily weight the first portion in response to a determination that information about a cause of the volume exceeding the defined threshold is to be prioritized.

16. The machine-readable storage medium of claim 13 , wherein the operations further comprise configuring the configurable ratio to more heavily weight the second portion in response to a determination that information about a current state of a network comprising the group of network device is to be prioritized.

17. A method, comprising:
determining, by a device comprising a processor, that a volume of raw event records generated by a group of network devices exceeds a defined threshold at a defined time;
instructing, by the device, a network device of the group of network devices of a network to generate aggregated event records representative of an aggregation of the raw event records generated after the defined time; and
instructing, by the device, the network device to transmit the aggregated event records according to a mixed ordering protocol comprising transmitting a first portion of the aggregated event records according to a first-in-first-out protocol and transmitting a second portion of the aggregated event records according to a last-in-first-out protocol.

18. The method of claim 17 , further comprising configuring, by the device, a ratio of the mixed ordering protocol, wherein the ratio represents a quantity of records of the first portion to the second portion.

19. The method of claim 18 , further comprising configuring, by the device, the ratio to more heavily weight the first portion in response to a determination that information about a cause of the volume exceeding the defined threshold is to be prioritized.

20. The method of claim 18 , further comprising configuring, by the device, the ratio to more heavily weight the second portion in response to a determination that information about a current state of the network comprising the group of network device is to be prioritized.

Assignees

• At & T Ip I Lp

Inventors

• Sheleheda Daniel G
• Alexander Samuel Norman
• Hardenbergh John H
• Harten Joseph
• Pace James
• Spielman Chaim

Classifications

• H04L63/1408

  by monitoring network traffic (monitoring network traffic per se H04L43/00) · CPC title

• H04L63/1458

  Denial of Service · CPC title

• H04L43/02

  Capturing of monitoring data · CPC title

• H04L41/069

  using logs of notifications; Post-processing of notifications · CPC title

• H04L43/16 Primary

  Threshold monitoring · CPC title