A Cuckoo Filter-Based Name Resolution and Routing Method in Information-Centric Networking

被引:2
|
作者
Lian, Wenhan [1 ,2 ]
Li, Yang [1 ,2 ]
Wang, Jinlin [1 ,2 ,3 ]
You, Jiali [1 ,2 ,3 ]
机构
[1] Chinese Acad Sci, Natl Network New Media Engn Res Ctr, Inst Acoust, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Sch Elect Elect & Commun Engn, Beijing 100049, Peoples R China
[3] Peng Cheng Lab, Shenzhen 518055, Peoples R China
基金
国家重点研发计划;
关键词
name-based routing; name resolution; cuckoo filter; information-centric networking;
D O I
10.3390/electronics11193243
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Information-centric networking (ICN) is a new network architecture that routes content based on names to improve transmission performance. Therefore, the efficiency of name resolution and routing becomes a critical issue in ICN. The bloom filter-based routing scheme has gained significant attention for its ability to improve the memory efficiency of routing nodes in the network, but it cannot handle the movement or deletion of content and has a high false positive rate, which increases bandwidth consumption. In this paper, we propose a cuckoo filter-based name resolution and routing method where resolution requests are forwarded through a hierarchical network structure to the node closest to the content copy as much as possible to minimize latency. This method achieves reliable content removal and allows summaries of content to be exchanged between nodes for resolution error correction and information synchronization based on a modified cuckoo filter. The simulation results show that our method can effectively reduce the number of false positives, and it can reduce the additional overhead caused by processing false positives for a large-scale network by 50% compared with the bloom filter-based scheme.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] A Flat Name Based Routing Scheme for Information-Centric Networking
    Hong, Jungha
    Chun, Woojik
    Jung, Heeyoung
    [J]. 2015 17TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2015, : 444 - 447
  • [2] BFR: a Bloom Filter-based Routing Approach for Information-Centric Networks
    Marandi, Ali
    Braun, Torsten
    Salamatian, Kave
    Thomos, Nikolaos
    [J]. 2017 IFIP NETWORKING CONFERENCE (IFIP NETWORKING) AND WORKSHOPS, 2017,
  • [3] Pull-based Bloom Filter-based Routing for Information-Centric Networks
    Marandi, Ali
    Braun, Torsten
    Salamatian, Kave
    Thomos, Nikolaos
    [J]. 2019 16TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2019,
  • [4] A Multipath Transmission System for Information-Centric Networking Based on Standalone Name Resolution
    Jiang, Lin
    Deng, Haojiang
    Dang, Shoujiang
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (07):
  • [5] A Comparative Analysis of Bloom Filter-based Routing Protocols for Information-Centric Networks
    Marandi, Ali
    Braun, Torsten
    Salamatian, Kave
    Thomos, Nikolaos
    [J]. 2018 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2018, : 260 - 266
  • [6] From Name-Centric to Information-Centric Networking
    Colucci, Simona
    Grieco, Luigi Alfredo
    Ventrella, Agnese V.
    Di Sciascio, Eugenio
    [J]. 2020 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2020, : 165 - 170
  • [7] Name-Based Security for Information-Centric Networking Architectures
    Fotiou, Nikos
    Polyzos, George C.
    [J]. FUTURE INTERNET, 2019, 11 (11):
  • [8] BGCC: a Bloom Filter-based Grouped-Chunk Caching Approach for Information-Centric Networking
    Zhi, Jiang
    Li, Jun
    Wu, Haibo
    [J]. 2018 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2018, : 70 - 73
  • [9] A comparative study of name resolution and routing mechanisms in information-centric networks
    Liu, Hang
    Azhandeh, Koorosh
    de Foy, Xavier
    Gazda, Robert
    [J]. DIGITAL COMMUNICATIONS AND NETWORKS, 2019, 5 (02) : 69 - 75
  • [10] Learned Bloom-filter for the efficient name lookup in Information-Centric Networking
    Wu, Qingtao
    Wang, Qianyu
    Zhang, Mingchuan
    Zheng, Ruijuan
    Zhu, Junlong
    Hu, Jiankun
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 186