isBF: Scalable in-packet bloom filter based multicast
2015 (English)In: Computer Communications, ISSN 0140-3664, E-ISSN 1873-703X, Vol. 70, 79-85 p.Article in journal (Refereed) Published
Bloom filter (BF) based forwarding was proposed recently in several protocol alternatives to IP multicast. Some of these protocols avoid the state in intermediate routers and leave the burden of scalability management to the multicast source and end-hosts. Still, the existing BF-based protocols have scalability limitations and require explicit network management as well as non-trivial functionality from the network components. In this work we address the scalability limitations of the BF-based forwarding protocols by partitioning endhosts into clusters. We propose several algorithms to do the partitioning so as to decrease the overall traffic in the network. We evaluate our algorithms in a real Internet topology, demonstrating the ability of the proposed design to save up to 70% of traffic volume in the large-scale topology for big groups of subscribers, and up to 30% for small groups. (C) 2015 Elsevier B.V. All rights reserved.
Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV , 2015. Vol. 70, 79-85 p.
In-packet bloom filters; Multicast; Internet; Architecture
Computer and Information Science
IdentifiersURN: urn:nbn:se:liu:diva-123074DOI: 10.1016/j.comcom.2015.05.002ISI: 000364268000007OAI: oai:DiVA.org:liu-123074DiVA: diva2:876671