Dynamic, hierarchical bloom filters for network data routing

摘要

A system may include an address manager configured to map a data item including a plurality of attributes to a blocked Bloom filter (BBF) of a plurality of blocked Bloom filters. The system also may include a blocked Bloom filter (BBF) generator configured to map each attribute of the plurality of attributes to a corresponding block of the blocked Bloom filter.

主权项

1. A system including instructions recorded on a non-transitory computer-readable medium, and executable by at least one hardware processor, the system comprising:
an address manager configured to cause the at least one processor to select a blocked Bloom filter among a plurality of available blocked Bloom filters and map a data item among a plurality of data items to the selected blocked Bloom filter including hashing the data item according to a first hash function, and selecting the blocked bloom filter based on results of the first hash function, the data item defining a plurality of attributes, the plurality of attributes representing properties associated with the data item; a blocked Bloom filter generator configured to cause the at least one processor to generate individual Bloom filter blocks on an attribute per attribute basis for the selected blocked Bloom filter based on at least one second hash function and the plurality of attributes including generating an individual Bloom filter block for each attribute of the plurality of attributes of the data item such that the selected blocked Bloom filter includes the individual Bloom filter blocks and each individual Bloom filter block corresponds to a different attribute of the data item, each individual Bloom filter block including a plurality of hash results that corresponds to a specific attribute from execution of the at least one second hash function; and an integrity bloom filter generator configured to, for each individual Bloom filter block, apply a third hash function to the plurality of hash results that resulted from the execution of the at least the second hash function to obtain an integrity hash result, wherein integrity bloom filter generator is configured to store the integrity hash result within a separate filter of a corresponding individual Bloom filter block as an integrity Bloom filter.