Scalable bloom-filter based content dissemination in community networks using information centric principles

Information-Centric Networking (ICN) is a new communication paradigm that shifts the focus from content location to content objects themselves. Users request the content by its name or some other form of identifier. Then, the network is responsible for locating the requested content and sending it to the users. Despite a large number of works on ICN in recent years, the problem of scalability of ICN systems has not been studied and addressed adequately. This is especially true when considering real-world deployments and the so-called alternative networks such as community networks. In this work, we explore the applicability of ICN principles in the challenging and unpredictable environments of community networks. In particular, we focus on stateless content dissemination based on Bloom filters (BFs). We highlight the scalability limitations of the classical single-stage BF based approach and argue that by enabling multiple BF stages would lead to performance enhancements. That is, a multi-stage BF based content dissemination mechanism could support large network topologies with heterogeneous traffic and diverse channel conditions. In addition to scalability improvements, this approach also is more secure with regard to Denial of Service attacks.

[1]  Athanasios V. Vasilakos,et al.  TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in Content-Centric Networking , 2014, 2014 IFIP Networking Conference.

[2]  Nikos Fotiou,et al.  ICN privacy and name based security , 2014, ICN '14.

[3]  Gennaro Boggia,et al.  CCN forwarding engine based on Bloom filters , 2012, CFI.

[4]  Vassilios G. Vassilakis,et al.  A cache-aware routing scheme for information-centric networks , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[5]  Bin Liu,et al.  BFAST: Unified and scalable index for NDN forwarding architecture , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[6]  Vassilios G. Vassilakis,et al.  Mitigating brute-force attacks on Bloom-filter based forwarding , 2013, 2013 Conference on Future Internet Communications (CFIC).

[7]  Vassilios G. Vassilakis,et al.  Mediator-assisted multi-source routing in information-centric networks , 2016, 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP).

[8]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[9]  George Xylomenos,et al.  Reducing forwarding state in content-centric networks with semi-stateless forwarding , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Chris Develder,et al.  Enabling Smart Grid Applications with ICN , 2015, ICN.

[11]  Dirk Trossen,et al.  Scalable forwarding for information-centric networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[12]  Giovanni Pau,et al.  Anchor-Less Producer Mobility in ICN , 2015, ICN.

[13]  Alexander L. Wolf,et al.  Scalable routing for tag-based information-centric networking , 2014, ICN '14.

[14]  Ning Wang,et al.  A distributed in-network caching scheme for P2P-like content chunk delivery , 2015, Comput. Networks.

[15]  Ning Wang,et al.  Information-centric networking for machine-to-machine data delivery: a case study in smart grid applications , 2014, IEEE Network.

[16]  Jon Crowcroft,et al.  SCANDEX: Service Centric Networking for Challenged Decentralised Networks , 2015, DIYNetworking@MobiSys.

[17]  Vassilios G. Vassilakis,et al.  Selecting Bloom-filter header lengths for secure information centric networking , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[18]  Janne Riihijärvi,et al.  Scalability of information centric networking using mediated topology management , 2015, J. Netw. Comput. Appl..

[19]  Dawei Li,et al.  SCOM: A Scalable Content Centric Network Architecture with Mobility Support , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

[20]  Pekka Nikander,et al.  Developing Information Networking Further: From PSIRP to PURSUIT , 2010, BROADNETS.

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

[22]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[23]  George Pavlou,et al.  Efficient Hash-routing and Domain Clustering Techniques for Information-Centric Networks , 2016, Comput. Networks.

[24]  George C. Polyzos,et al.  Proactive selective neighbor caching for enhancing mobility support in information-centric networks , 2012, ICN '12.

[25]  Patrick Crowley,et al.  Scalable NDN Forwarding: Concepts, Issues and Principles , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[26]  Renato Lo Cigno,et al.  A week in the life of three large Wireless Community Networks , 2015, Ad Hoc Networks.

[27]  Haojin Zhu,et al.  A Scalable and Privacy-Preserving Named Data Networking Architecture Based on Bloom Filters , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[28]  Jaime García-Reinoso,et al.  Scalable data replication in content-centric networking based on alias names , 2015, J. Netw. Comput. Appl..

[29]  Vassilios G. Vassilakis,et al.  Resistance against brute-force attacks on stateless forwarding in information centric networking , 2015, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[30]  Péter Babarczi,et al.  Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding , 2015, IEEE/ACM Transactions on Networking.

[31]  Zhili Sun,et al.  CAINE: a context-aware information-centric network ecosystem , 2015, IEEE Communications Magazine.

[32]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[33]  Yi Sun,et al.  Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads , 2014, CoNEXT.

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

[35]  Laura Carrea,et al.  Optimized hash for network path encoding with minimized false positives , 2014, Comput. Networks.

[36]  Mark Handley,et al.  Why the Internet only just works , 2006 .

[37]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

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

[39]  George Parisis,et al.  Enhancing multi-source content delivery in content-centric networks with fountain coding , 2016, CCDWN '16.