Skip to main content

A Caching Strategy Based on Content Popularity Level for NDN

  • Conference paper
  • First Online:
Advances in Artificial Intelligence and Security (ICAIS 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1424))

Included in the following conference series:

  • 1655 Accesses

Abstract

Named data network (NDN) replaces the original IP address with the content name, which solves the security, mobility and other problems exposed by the current TCP/IP network, and becomes a typical representative of the future network. All routers in NDN support the caching function, which can cache the passing content and provide content services for users. Users can obtain the content from the router nearby without going to the remote content server. The current default caching strategy of NDN is Leave Copy Everywhere (LCE) strategy. This strategy does not distinguish the popularity of contents and the importance of nodes, and caches all contents on all nodes without difference, resulting in a high content redundant data that wastes cache resources and causes the cache hit rate to be unsatisfactory. In response to above problems, this paper proposes an improved cache strategy, which fully considers the popularity of the content, divides the content into different popularity levels, and divides the router nodes according to the distance from the user, and proposes a cache matching algorithm, which matches the two levels and combines the degree of the node to determine the cache nodes to place the content on. A large number of simulation experiments show that compared with LCE strategy, the strategy improves the content hit rate, reduces the average hit hop, cache replacement frequency and throughput.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Xie, G., Zhang, Y., Li, Z., Sun, Y., Liu, Y.: A survey on future internet architecture. Chin. J. Comput. 35(6), 1109 (2012)

    Article  Google Scholar 

  2. Feldmann, A.: Internet clean-slate design: what and why? ACM SIGCOMM Comput. Commun. Rev. 37(3), 59–64 (2007)

    Article  Google Scholar 

  3. Zhang, L., et al.: Named data networking. ACM Sigcomm Comput. Commun. Rev. 44(3), 66–73 (2014)

    Article  Google Scholar 

  4. Ge, L., Peng, L., Xu, R.: Application and development of named data network architecture. Telecommun. Technol. 04, 483–488 (2020)

    Google Scholar 

  5. Bernardini, C., Silverston, T., Festor, O.: A comparison of caching strategies for content centric networking. In: GLOBECOM 2015 - 2015 IEEE Global Communications Conference. IEEE (2015)

    Google Scholar 

  6. Laoutaris, N., Che, H., Stavrakakis, I.: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)

    Article  Google Scholar 

  7. Laoutaris, N., Syntila, S., Stavrakakis, I.: Meta algorithms for hierarchical Web caches. In: 2004 IEEE International Conference on Performance, Computing, and Communications. IEEE (2005)

    Google Scholar 

  8. Zeng, Y., Zhu, S., Gao, S., Zhang, H., Shen, S.: CSG: a segment-based network model in information centric networking. ICIC Express Lett. 7(12), 3361–3368 (2013)

    Google Scholar 

  9. Deng, M., Liu, F., Zhao, M., Chen, Z., Xiao, N.: GFCache: a greedy failure cache considering failure recency and failure frequency for an erasure-coded storage system. Comput. Mater. Continua 58(1), 153–167 (2019)

    Article  Google Scholar 

  10. Zhang, Y., Tan, X., Li, W.: PPC: popularity prediction caching in ICN. IEEE Commun. Lett. 1 (2017)

    Google Scholar 

  11. Yu, M., Li, R., Liu, Y., Li, Y.: A caching strategy based on content popularity and router level for NDN. In: 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC). IEEE (2017)

    Google Scholar 

  12. Sharma, D., Surolia, A.: Degree Centrality. Springer, New York (2013). https://doi.org/10.1007/978-1-4419-9863-7

    Book  Google Scholar 

  13. Barthélemy, M.: Betweenness centrality in large complex networks. Eur. Phys. J. B 38(2), 163–168 (2004)

    Article  Google Scholar 

  14. Du, Y., Gao, C., Chen, X., Hu, Y., Sadiq, R., Deng, Y.: A new closeness centrality measure via effective distance in complex networks. Chaos 25(3), 440–442 (2015)

    Article  MathSciNet  Google Scholar 

  15. Mastorakis, S., Afanasyev, A., Zhang, L.: On the evolution of ndnSIM: an open-source simulator for NDN experimentation. ACM SIGCOMM Comput. Commun. Rev. 47(3), 19–33 (2017)

    Article  Google Scholar 

Download references

Acknowledgment

This work is supported by the Inner Mongolia Natural Science Foundation of China under Grant No. 2018MS06024, the Research Project of Higher Education School of Inner Mongolia Autonomous Region under Grant NJZY18010, the National Natural Science Foundation of China under Grant No. 61862046 and the CERNET Innovation Project under Grant No. NGII20180626.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meiju Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Feng, M., Li, R., Hu, Y., Yu, M. (2021). A Caching Strategy Based on Content Popularity Level for NDN. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Advances in Artificial Intelligence and Security. ICAIS 2021. Communications in Computer and Information Science, vol 1424. Springer, Cham. https://doi.org/10.1007/978-3-030-78621-2_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-78621-2_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-78620-5

  • Online ISBN: 978-3-030-78621-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics