Next Article in Journal
Influence of Current Density on the Microstructure of Carbon-Based Cathode Materials during Aluminum Electrolysis
Previous Article in Journal
Crown Wall Modifications as Response to Wave Overtopping under a Future Sea Level Scenario: An Experimental Parametric Study for an Innovative Composite Seawall
Open AccessArticle

Route Prefix Caching Using Bloom Filters in Named Data Networking

Department of Software Technology, Konkuk University, Chungcheongbuk-do 27478, Korea
*
Author to whom correspondence should be addressed.
Appl. Sci. 2020, 10(7), 2226; https://doi.org/10.3390/app10072226
Received: 24 February 2020 / Revised: 21 March 2020 / Accepted: 23 March 2020 / Published: 25 March 2020
(This article belongs to the Section Computing and Artificial Intelligence)
This paper proposes an elaborate route prefix caching scheme for fast packet forwarding in named data networking (NDN) which is a next-generation Internet structure. The name lookup is a crucial function of the NDN router, which delivers a packet based on its name rather than IP address. It carries out a complex process to find the longest matching prefix for the content name. Even the size of a name prefix is variable and unbounded; thus, the name lookup is to be more complicated and time-consuming. The name lookup can be sped up by using route prefix caching, but it may cause a problem when non-leaf prefixes are cached. The proposed prefix caching scheme can cache non-leaf prefixes, as well as leaf prefixes, without incurring any problem. For this purpose, a Bloom filter is kept for each prefix. The Bloom filter, which is widely used for checking membership, is utilized to indicate the branch information of a non-leaf prefix. The experimental result shows that the proposed caching scheme achieves a much higher hit ratio than other caching schemes. Furthermore, how much the parameters of the Bloom filter affect the cache miss count is quantitatively evaluated. The best performance can be achieved with merely 8-bit Bloom filters and two hash functions. View Full-Text
Keywords: prefix caching; Bloom filter; named data networking; name lookup; routing table prefix caching; Bloom filter; named data networking; name lookup; routing table
Show Figures

Figure 1

MDPI and ACS Style

Kim, J.; Ko, M.-C.; Kim, J.; Shin, M.S. Route Prefix Caching Using Bloom Filters in Named Data Networking. Appl. Sci. 2020, 10, 2226.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop