IsBF: Scalable in-packet bloom filter based multicast

Ilya Nikolaevskiy, Andrey Lukyanenko, Tatiana Polishchuk, Valentin Polishchuk, Andrei Gurtov

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review


    Bloom filter based forwarding was proposed recently in several protocol alternatives to IP multicast. Even though some of these protocols avoid the state in intermediate routers, they still have scalability limitations and require explicit network management as well as non-trivial functionality from the network components. In this work we propose an architecture based on in-packet Bloom filter forwarding, in which the burden of scalability management is left to the multicast source and end-hosts. We present several algorithms to improve the scalability of multicast transmission and evaluate them in a real Internet topology. Our evaluation confirms the ability of the proposed stateless 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.

    Original languageEnglish
    Title of host publication28th Annual ACM Symposium on Applied Computing, SAC 2013
    Number of pages3
    Publication statusPublished - 27 May 2013
    MoE publication typeA4 Article in a conference publication
    EventACM Symposium on Applied Computing - Coimbra, Portugal
    Duration: 18 Mar 201322 Mar 2013
    Conference number: 28

    Publication series

    NameProceedings of the ACM Symposium on Applied Computing


    ConferenceACM Symposium on Applied Computing
    Abbreviated titleSAC


    • Architecture
    • In-packet Bloom filters
    • Internet
    • Multicast


    Dive into the research topics of 'IsBF: Scalable in-packet bloom filter based multicast'. Together they form a unique fingerprint.

    Cite this