REAL

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

Tapolcai, János and Bíró, József and Babarczi, Péter and Gulyás, András and Heszberger, Zalán and Trossen, Dirk (2014) Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding. IEEE/ACM Transactions on Networking, 23 (6). pp. 1832-1845. ISSN 1063-6692

[img] Text
[J07] Transactions on Networking 2015.pdf - Accepted Version
Restricted to Registered users only

Download (1MB)

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 formulae 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 is demonstrated through a prototype. Thorough simulations are conducted to demonstrate the scalability of the proposed Bloom filters compared to its counterparts.

Item Type: Article
Subjects: T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
Depositing User: Dr Péter Babarczi
Date Deposited: 19 Sep 2014 14:20
Last Modified: 24 May 2016 09:01
URI: http://real.mtak.hu/id/eprint/15573

Actions (login required)

Edit Item Edit Item