文章基本信息

标题：An Efficient Prefix Caching Scheme for Fast Forwarding in Named Data Networking
本地全文：下载
作者：Jinsoo KIM ; Junghwan KIM
期刊名称：Studies in Informatics and Control Journal
印刷版ISSN：1220-1766
出版年度：2018
卷号：27
期号：2
页码：175-182
DOI：10.24846/v27i2y201805
出版社：National Institute for R&D in Informatics
摘要：Named data networking (NDN) has recently received much attention as a promising structure for informationcentric networking. The name lookup in NDN is a fairly complicated process because of the unbounded name space and its variable string matching characteristics. This paper proposes a prefix caching scheme for fast name lookup in the forwarding information base (FIB) of NDN. It is based on the critical distance that is the longest distance between a prefix and its child prefixes. Caching a non-leaf prefix can lead to incorrect lookup results. In the proposed scheme the non-leaf prefix is expanded for caching based on the critical distance to avoid such incorrect results. This scheme can be applied to any kind of underlying FIB to employ the spatial locality. We also simulate and evaluate our scheme in comparison with other schemes. Experiment results show that our scheme has a higher cache hit ratio than other schemes.
关键词：Named data networking; Prefix caching; Fast forwarding; Critical distance; Prefix expansion.