FIELD: physics, communications.
SUBSTANCE: group of inventions relates to router forwarding devices. The invention discloses a bloom filter stored in a first tier storage medium and a forwarding information log associated with the bloom filter and stored in a second tier storage medium, which enable reconstruction thereof in case of system failure, as well as a network component which comprises a receiver configured to receive content containing a general name prefix, a first tier storage medium configured to store a plurality of bloom filters associated with a plurality of general name prefixes and a plurality of corresponding ports, a logic circuit configured to compute a plurality of signatures based on the general name prefix of the received content, and a transmitter configured to forward the received content to at least one of the ports that are associated with at least one of the bloom filters if the general name prefix is an element of the at least one of the bloom filters.
EFFECT: enabling reconstruction of a bloom filter and a counting bloom filter in case of loss of information due to system failure.
22 cl, 7 dwg
Authors
Dates
2015-08-10—Published
2011-05-06—Filed