Bloom-bird: a scalable open-source router based on Bloom Filter

Sargun Dhillon sargun at sargun.me
Fri Jan 9 19:17:40 CET 2015


I don't have an IEEE membership. Do you have a link to a non pay-walled PDF?

On Fri, Jan 9, 2015 at 10:01 AM, Bahram BahramBeigy <bahramwhh at gmail.com> wrote:
> We have accelerated FIB lookups (fib_find() and fib_route()) using a data
> structure named Bloom Filter when number of inserted nodes into FIB becomes
> huge, for example more than 200,000 IPs are inserted into one FIB.
> Consequently, the linked list chains becomes huge, the Bloom filter avoids
> traverse these long chains when an IP cannot be found.
>
> The paper:
> http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6999678
>
> Please let me know your opinion about it.
> Or any suggestions ...
>
> Thanks in advance.
>
> --
> Best wishes,
> Bahram BahramBeigy
> http://www.bahrambeigy.ir
>



More information about the Bird-users mailing list