@inproceedings{be6711e1181140e9add3c66ff925fb19,
title = "Bloom-Bird: A scalable open source router based on Bloom filter",
abstract = "Flexibility and configurability behind the open-source routers has extended their usage via the networks. On the other hand, the need for high-performance and high-speed routers has become a fundamental issue due to significant growth of information exchange through the Internet and intranets. Therefore, in this paper we employ Bloom filter to accelerate the Bird open-source routing software. Bloom-Bird (our improved version of Bird) is proposed which uses an extra stage before its IP lookups using Bloom filter to accelerate IP lookup mechanism. Based on the best of our knowledge this is the first application of Bloom filter on Bird software router. Moreover, Bloom-Bird can scale its Bloom filter capacity therefore false positive errors are handled in an acceptable rate. It shows up to 93% speedup for IP lookups over standard Bird when number of inserted nodes into its internal FIB (Forwarding Information Base) becomes huge.",
keywords = "Bird, Bloom Filter, Bloom-Bird, Forwarding Information Base, Open Source Routers",
author = "Bahram Bahrambeigy and Mahmood Ahmadi",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 22nd Iranian Conference on Electrical Engineering, ICEE 2014 ; Conference date: 20-05-2014 Through 22-05-2014",
year = "2014",
month = dec,
day = "29",
doi = "10.1109/IranianCEE.2014.6999678",
language = "English",
series = "22nd Iranian Conference on Electrical Engineering, ICEE 2014",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
pages = "980--985",
booktitle = "22nd Iranian Conference on Electrical Engineering, ICEE 2014",
address = "United States",
}