liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
isBF: Scalable in-packet bloom filter based multicast
Aalto University, Finland.
Aalto University, Finland.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Show others and affiliations
2015 (English)In: Computer Communications, ISSN 0140-3664, E-ISSN 1873-703X, Vol. 70, 79-85 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
In-packet bloom filters; Multicast; Internet; Architecture
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-123074DOI: 10.1016/j.comcom.2015.05.002ISI: 000364268000007OAI: diva2:876671
Available from: 2015-12-04 Created: 2015-12-03 Last updated: 2015-12-04

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Polishchuk, TatianaPolishchuk, Valentin
By organisation
Database and information techniquesFaculty of Science & EngineeringCommunications and Transport Systems
In the same journal
Computer Communications
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 190 hits
ReferencesLink to record
Permanent link

Direct link