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

Bahram BahramBeigy bahramwhh at gmail.com
Fri Jan 9 19:20:14 CET 2015


The paper is available through our Researchgate page:
https://www.researchgate.net/publication/267514772_Bloom-Bird_A_Scalable_Open_Source_Router_Based_on_Bloom_Filter


On Fri, Jan 9, 2015 at 6:17 PM, Sargun Dhillon <sargun at sargun.me> wrote:

> 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
> >
>



-- 
Best wishes,
Bahram BahramBeigy
http://www.bahrambeigy.ir




-- 
Best wishes,
Bahram BahramBeigy
http://www.bahrambeigy.ir
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://trubka.network.cz/pipermail/bird-users/attachments/20150109/71390e2d/attachment-0001.html>


More information about the Bird-users mailing list