Cache sharing using bloom filters in named data networking

Ju Hyoung Mun, Hyesook Lim

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

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
Volume90
DOIs
StatePublished - 15 Jul 2017

Keywords

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

Fingerprint

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

Cite this