Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

2DNCF-PIT: Two-Dimensional Neighbor-Based Cuckoo Filter for Pending Interest Table Lookup in Named Data Networking

2DNCF-PIT: Two-Dimensional Neighbor-Based Cuckoo Filter for Pending Interest Table Lookup in... Named data networking is one of the proposed architectures for the future Internet. In this architecture, names play an essential role. Packets in named data networking have names that are used instead of IP addresses, and based on these names, packets are forwarded through the network routers. For this purpose, named data network routers have three data structures content store, pending interest table (PIT), and forwarding information base. In named data networking, the PIT table plays an important role. In this table, the information of all Interest packets waiting for Data packets is stored. The PIT should be able to search, delete, update information quickly, and in turn, take up little memory space. In this paper, a new variant of the Cuckoo filter to improve the performance of the PIT table called two-dimensional neighbor-based Cuckoo filter (2DNCF) is proposed. The proposed 2DNCF uses the physical neighbor of the selected bucket by the Cuckoo filter that increases the utilization of the neighbor buckets, as well as the performance of the proposed 2DNCF filter. In this data structure, which is essentially a two-dimensional Cuckoo filter, an attempt has been made to use the second hashing function less than the first one in the Cuckoo filter. Due to less use of the second hashing function in this filter, it is more efficient in inserting, deleting, and searching than the standard Cuckoo filter. The simulation results show that this filter has a lower false positive rate than the standard Cuckoo filter. Accordingly, it improves the insertion, deletion and lookup performance of the PIT table compared to the other solutions. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of Network and Systems Management Springer Journals

2DNCF-PIT: Two-Dimensional Neighbor-Based Cuckoo Filter for Pending Interest Table Lookup in Named Data Networking

Download PDF
28 pages

Loading next page...
 
/lp/springer-journals/2dncf-pit-two-dimensional-neighbor-based-cuckoo-filter-for-pending-3EHr0jH80S

References (30)

Publisher
Springer Journals
Copyright
Copyright © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022
ISSN
1064-7570
eISSN
1573-7705
DOI
10.1007/s10922-022-09661-9
Publisher site
See Article on Publisher Site

Abstract

Named data networking is one of the proposed architectures for the future Internet. In this architecture, names play an essential role. Packets in named data networking have names that are used instead of IP addresses, and based on these names, packets are forwarded through the network routers. For this purpose, named data network routers have three data structures content store, pending interest table (PIT), and forwarding information base. In named data networking, the PIT table plays an important role. In this table, the information of all Interest packets waiting for Data packets is stored. The PIT should be able to search, delete, update information quickly, and in turn, take up little memory space. In this paper, a new variant of the Cuckoo filter to improve the performance of the PIT table called two-dimensional neighbor-based Cuckoo filter (2DNCF) is proposed. The proposed 2DNCF uses the physical neighbor of the selected bucket by the Cuckoo filter that increases the utilization of the neighbor buckets, as well as the performance of the proposed 2DNCF filter. In this data structure, which is essentially a two-dimensional Cuckoo filter, an attempt has been made to use the second hashing function less than the first one in the Cuckoo filter. Due to less use of the second hashing function in this filter, it is more efficient in inserting, deleting, and searching than the standard Cuckoo filter. The simulation results show that this filter has a lower false positive rate than the standard Cuckoo filter. Accordingly, it improves the insertion, deletion and lookup performance of the PIT table compared to the other solutions.

Journal

Journal of Network and Systems Management – Springer Journals

Published: Jul 1, 2022

Keywords: PIT; Pending interest table; Cuckoo filter; Two-dimensional neighbor-based Cuckoo filter; 2DNCF

There are no references for this article.