hdFilter: Toward faster Bloom filter-based packet forwarding

We propose Bloom filter-based data structure, hdFilter to improve the forwarding performance in Bloom filter-based packet forwarding architecture. hdFilter includes one Bloom filter for corresponding prefixes and one negative Bloom filter for some prefixes that cause the false positive. Through mathematical work and corresponding simulations, we show that hdFilter lowers the false positive rate (that affects the number of accesses to the slow memory) while showing the same fast memory access time or reduces the fast memory access time while showing similar false positive rate compared to normal Bloom filter.