CPC H04L 47/127 (2013.01) [H04L 47/28 (2013.01); H04L 47/32 (2013.01)] | 18 Claims |
10. A non-transitory machine readable medium storing a program for processing data messages forwarded through a network, the program comprising sets for execution by at least one processing unit of a device, the program comprising sets of instructions for:
computing a probabilistic filter for a received data message, said computing comprising:
extracting a key from the data message;
dividing the key into a plurality of sub-keys;
generating a plurality of address values by generating an address value for each sub-key;
using the generated plurality of address values to retrieve a first plurality of records from a first plurality of locations of a storage that comprises a larger second plurality of locations that store filter values for previously processed data message flows;
using the retrieved first plurality of records to determine whether the data message is part of a flow previously processed by the network element;
based on the determination, processing the received data message;
wherein each of a plurality of data message flows share at least one sub-key and share at least one record in the storage to store a portion of their respective filters.
|