Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding | IEEE Journals & Magazine | IEEE Xplore

Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding


Abstract:

Large-scale information dissemination in multicast communications has been increasingly attracting attention, be it through uptake in new services or through recent resea...Show More

Abstract:

Large-scale information dissemination in multicast communications has been increasingly attracting attention, be it through uptake in new services or through recent research efforts. In these, the core issues are supporting increased forwarding speed, avoiding state in the forwarding elements, and scaling in terms of the multicast tree size. This paper addresses all these challenges-which are crucial for any scalable multicast scheme to be successful-by revisiting the idea of in-packet Bloom filters and source routing. As opposed to the traditional in-packet Bloom filter concept, we build our Bloom filter by enclosing limited information about the structure of the tree. Analytical investigation is conducted and approximation formulas are provided for optimal-length Bloom filters, in which we got rid of typical Bloom filter illnesses such as false-positive forwarding. These filters can be used in several multicast implementations, which are demonstrated through a prototype. Thorough simulations are conducted to demonstrate the scalability of the proposed Bloom filters compared to its counterparts.
Published in: IEEE/ACM Transactions on Networking ( Volume: 23, Issue: 6, December 2015)
Page(s): 1832 - 1845
Date of Publication: 13 August 2014

ISSN Information:


References

References is not available for this document.