Cache sharing using bloom filters in named data networking

Ju Hyoung Mun, Hyesook Lim

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


In recently emerged Named Data Networking (NDN) technology, each router has a cache to store and provide frequently requested contents. Hence, an efficient cache management scheme is essential for effective content distribution and high cache utilization. As a new cache management scheme, this paper proposes the sharing of cache summaries with neighboring routers to increase the diversity of cached contents in NDN. Our proposed scheme defines a summary packet using a Bloom filter and a method to share the summary. When a Data packet is received, a router makes the decision of whether or not to save the Data depending on query results of the cache summaries of neighboring routers. If any of the neighboring routers have the Data, the Data has not necessarily been saved. When an Interest packet is received, a router can forward the Interest to a neighboring router that has the requested content by checking the summaries. The proposed scheme is evaluated using ndnSIM, which is an NS-3 based Named Data Networking simulator. Simulation results show that the sharing of cache summaries enhances the content diversity and accordingly the cache hit ratio, and reduces the average content delivery time.

Original languageEnglish
Pages (from-to)74-82
Number of pages9
JournalJournal of Network and Computer Applications
StatePublished - 15 Jul 2017

Bibliographical note

Funding Information:
This research was supported by the National Research Foundation of Korea (NRF), NRF-2014R1A2A1A11051762, NRF-2015R1A2A1A15054081, and NRF-2017R1A2B4011254. This research was also supported by the Ministry of Science, ICT and Future Planning (MSIP), Korea, under the Information Technology Research Center (ITRC) support program (IITP-2017-2012-0-00559) supervised by the Institute for Information & communications Technology Promotion (IITP).

Publisher Copyright:
© 2017 Elsevier Ltd


  • Bloom filter
  • Caching
  • Content centric networking
  • Named data networking
  • Summary packet


Dive into the research topics of 'Cache sharing using bloom filters in named data networking'. Together they form a unique fingerprint.

Cite this