Stateless multi-stage dissemination of information: Source routing revisited

Janos Tapolcai, Andras Gulyas, Zalan Heszbergery, Jozsef Biro, Peter Babarczi, Dirk Trossen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

Large-scale information distribution has been increasingly attracting attention, be it through uptake in new services or through recent research efforts in fields like information-centric networking. The core issue to be addressed is the more efficient distribution of information to a large set of receivers. Avoiding state in the forwarding elements is crucial for any scheme to be successful. This paper addresses this challenge by revisiting the idea of in-packet Bloom filters and source routing. As opposed to the traditional in-packet Bloom filter concept which represent the trees flatly as sets, we build our filter by enclosing limited information about the structure of the tree, namely its stage decomposition, which helps to get rid of typical Bloom filter illnesses as infinite loops and false positive forwarding. Our analytical and simulation results show that by using this information we obtain more succinct tree representation while still maintaining forwarding efficiency.

Original languageEnglish
Title of host publication2012 IEEE Global Communications Conference, GLOBECOM 2012
Pages2797-2802
Number of pages6
DOIs
Publication statusPublished - Dec 1 2012
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: Dec 3 2012Dec 7 2012

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2012 IEEE Global Communications Conference, GLOBECOM 2012
CountryUnited States
CityAnaheim, CA
Period12/3/1212/7/12

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Tapolcai, J., Gulyas, A., Heszbergery, Z., Biro, J., Babarczi, P., & Trossen, D. (2012). Stateless multi-stage dissemination of information: Source routing revisited. In 2012 IEEE Global Communications Conference, GLOBECOM 2012 (pp. 2797-2802). [6503540] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2012.6503540