isBF: scalable in-packet bloom filter based multicast

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.

[1]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[2]  Dave Gilbert,et al.  Design of an IPTV Multicast System for Internet Backbone Networks , 2010, Int. J. Digit. Multim. Broadcast..

[3]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[4]  Scott Shenker,et al.  Revisiting IP multicast , 2006, SIGCOMM 2006.

[5]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[6]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[7]  Janos Tapolcai,et al.  Adaptive Bloom filters for multicast addressing , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[9]  Alexandre Gerber,et al.  Multicast redux: a first look at enterprise multicast traffic , 2009, WREN '09.

[10]  Alexander Wiesmaier,et al.  In-packet Bloom filters: Design and networking applications , 2011, Comput. Networks.

[11]  S. V. Raghavan,et al.  Survey of multicast routing algorithms and protocols , 2002 .

[12]  Christof Fetzer,et al.  Bloom filter based routing for content-based publish/subscribe , 2008, DEBS.

[13]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[14]  Jörg Ott,et al.  Forwarding anomalies in Bloom filter-based multicast , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Stephen E. Deering,et al.  Host groups: A multicast extension to the Internet Protocol , 1985, RFC.

[16]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

[17]  Emin Gün Sirer,et al.  Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews , 2005, IMC '05.

[18]  Pekka Nikander,et al.  MPSS: Multiprotocol Stateless Switching , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[19]  Péter Babarczi,et al.  Stateless multi-stage dissemination of information: Source routing revisited , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[20]  Jörg Ott,et al.  (Deployable) reduction of multicast state with in-packet bloom filters , 2013, 2013 IFIP Networking Conference.

[21]  Xin Wang,et al.  Scalable data center multicast using multi-class Bloom Filter , 2011, 2011 19th IEEE International Conference on Network Protocols.

[22]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..