Methods and apparatus for detection of hierarchical heavy hitters
First Claim
Patent Images
1. A method for detecting a hierarchical heavy hitter from a stream of packets, comprising:
- receiving a packet from the stream of packets;
associating a key with a field of the packet;
applying an adaptive trie data structure, where each node of the adaptive trie data structure is associated with the key; and
using via a processor the adaptive trie data structure to determine the hierarchical heavy hitter, wherein the hierarchical heavy hitter comprises a hierarchical aggregate of entities that account for a threshold portion of a total activity in the stream of packets.
4 Assignments
0 Petitions
Accused Products
Abstract
An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks.
-
Citations
20 Claims
-
1. A method for detecting a hierarchical heavy hitter from a stream of packets, comprising:
-
receiving a packet from the stream of packets; associating a key with a field of the packet; applying an adaptive trie data structure, where each node of the adaptive trie data structure is associated with the key; and using via a processor the adaptive trie data structure to determine the hierarchical heavy hitter, wherein the hierarchical heavy hitter comprises a hierarchical aggregate of entities that account for a threshold portion of a total activity in the stream of packets. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform a method for detecting a hierarchical heavy hitter from a stream of packets, comprising:
-
receiving a packet from the stream of packets; associating a key with a field of the packet; applying an adaptive trie data structure, where each node of the adaptive trie data structure is associated with the key; and using the adaptive trie data structure to determine the hierarchical heavy hitter, wherein the hierarchical heavy hitter comprises a hierarchical aggregate of entities that account for a threshold portion of a total activity in the stream of packets. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus for detecting a hierarchical heavy hitter from a stream of packets, comprising:
-
a processor; and a computer-readable medium in communication with the processor, the computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by the processor, cause the processor to perform a method comprising; receiving at least one packet from the stream of packets; associating at least one key with at least one field of the at least one packet; applying an adaptive trie data structure, where each node of the adaptive trie data structure is associated with one of the at least one key; and using the adaptive trie data structure to determine the at least one hierarchical heavy hitter, wherein the hierarchical heavy hitter comprises a hierarchical aggregate of entities that account for a threshold portion of a total activity in the stream of packets. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification