Discovering in-network Caching Policies in NDN Networks from a Measurement Perspective

Caching is integral to Named Data Networking (NDN). Routers in NDN networks are encouraged to cache content and serve later requests from their caches. As NDN has evolved, researchers have realized that different caching schemes work better for different types of content and patterns of content requests. From a measurement perspective, this means that being able to determine the caching schemes in use within an NDN network can be essential to understanding the network's performance. In this paper, we investigate the feasibility of detecting NDN caching schemes via active measurement (i.e., by sending requests into the network and measuring responses) from edge systems (e.g., by users). We show it is possible to determine what algorithms routers are using to decide what content to cache. Furthermore, for stochastic caching schemes with fixed caching probabilities, we show it is possible to infer the caching probability. Finally, while we do not seek to understand routers' cache replacement policies (which we leave to future work), we find that the methods for determining the caching algorithm are robust to cross traffic that may impact the content of a router's cache.

[1]  Tiankui Zhang,et al.  Cache Space Efficient Caching Scheme for Content-Centric Mobile Ad Hoc Networks , 2019, IEEE Systems Journal.

[2]  Aleksandar Kuzmanovic,et al.  Measurement lab: overview and an invitation to the research community , 2010, CCRV.

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

[4]  Hitoshi Asaeda,et al.  CCNinfo: Discovering Content and Network Information in Content-Centric Networks , 2020 .

[5]  Gwendal Simon,et al.  Time-Shifted TV in Content Centric Networks: The Case for Cooperative In-Network Caching , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Alexander Afanasyev,et al.  ndnSIM 2 . 0 : A new version of the NDN simulator for NS-3 , 2015 .

[7]  George Pavlou,et al.  Modelling and Evaluation of CCN-Caching Trees , 2011, Networking.

[8]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[9]  Diego Perino,et al.  Experimental Evaluation of Memory Management in Content-Centric Networking , 2011, 2011 IEEE International Conference on Communications (ICC).

[10]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[11]  Davide Pesavento,et al.  NDN-trace: a path tracing utility for named data networking , 2017, ICN.

[12]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[13]  Winston K. G. Seah,et al.  Performance comparison of caching strategies for information-centric IoT , 2018, ICN.

[14]  Olivier Festor,et al.  Server-side performance evaluation of NDN , 2016, ICN.

[15]  Jian Gong,et al.  Enhancing in-network caching by coupling cache placement, replacement and location , 2015, 2015 IEEE International Conference on Communications (ICC).

[16]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[17]  Yinlong Liu,et al.  A novel cooperative caching scheme for Content Centric Mobile Ad Hoc Networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[18]  Yusheng Ji,et al.  Performance of probabilistic caching and cache replacement policies for Content-Centric Networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[19]  Anders Lindgren,et al.  Requirements and Challenges for IoT over ICN , 2016 .

[20]  Winston K. G. Seah,et al.  Content Delivery Latency of Caching Strategies for Information-Centric IoT , 2019, ArXiv.

[21]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[22]  Davide Pesavento,et al.  NFD Developer's Guide , 2014 .

[23]  C. Martin.  2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[24]  Rahim Tafazolli,et al.  Caching Transient Data in Internet Content Routers , 2017, IEEE/ACM Transactions on Networking.

[25]  Kathleen Nichols.  Lessons Learned Building a Secure Network Measurement Framework using Basic NDN , 2019, ICN.

[26]  Davide Pesavento,et al.  A network measurement framework for named data networks , 2017, ICN.

[27]  Thierry Turletti,et al.  Contrace: a tool for measuring and tracing content-centric networks , 2015, IEEE Communications Magazine.