CUCKOO FILTER-BASED NAME LOOKUP IN NAME DATA NETWORKING

Authors:

Ritika Kumari, R.L Ujjwal,Vishwa Pratap Singh,

DOI NO:

https://doi.org/10.26782/jmcms.2020.07.00022

Keywords:

NDN model,Cuckoo Filter based Name Lookup, Bloom Filter-Based Name Lookup, NDN forwarding Overview , Routing and Forwarding in Name Data Networking,

Abstract

Name Data Networking is a future Internet architecture and it depends on data. NDN takes advantage of the current Internet Architecture and aims to address the weaknesses. In NDN, interest messages are used to retrieve data. Each data has a name that is embedded inside each interest packet. Routers use these names to forward the messages as NDN does not use source or destination address. For each interest packet, a packet is issued that is called a Data packet or D-packet. D-pkt holds the name of the content and the data itself. In this paper, we propose a data structure which is the hybrid of Cuckoo filter and Trie for the name lookup process in NDN.

Refference:

I. Amadeo M, Campolo C, Molinaro A. Forwarding strategies in named data wireless ad hoc networks: Design and evaluation. Journal of Network and Computer Applications. 2015 Apr 1;50:148-58.
II. Bacanin N. An object-oriented software implementation of a novel cuckoo search algorithm. InProc. of the 5th European Conference on European Computing Conference (ECC’11) 2011 Apr 28 (pp. 245-250).
III. DiBenedetto S, Papadopoulos C, Massey D. Routing policies in named data networking. InProceedings of the ACM SIGCOMM workshop on Information-centric networking 2011 Aug 19 (pp. 38-43).
IV. Ding W, Yan Z, Deng RH. A survey on future Internet security architectures. IEEE Access. 2016 Jul 29;4:4374-93.
V. Fan B, Andersen DG, Kaminsky M, Mitzenmacher MD. Cuckoo filter: Practically better than bloom. InProceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies 2014 Dec 2 (pp. 75-88).
VI. Massawe EA, Du S, Zhu H. A scalable and privacy-preserving named data networking architecture based on Bloom filters. In2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops 2013 Jul 8 (pp. 22-26). IEEE.
VII. Mun JH, Lim H. Cache sharing using bloom filters in named data networking. Journal of Network and Computer Applications. 2017 Jul 15;90:74-82.
VIII. Najafimehr M, Ahmadi M. SLCF: Single-hash lookup cuckoo filter. Journal of High Speed Networks. 2019(Preprint):1-2.
IX. Pan J, Paul S, Jain R. A survey of the research on future internet architectures. IEEE Communications Magazine. 2011 Jun 30;49(7):26-36.
X. Quan W, Xu C, Guan J, Zhang H, Grieco LA. Scalable name lookup with adaptive prefix bloom filter for named data networking. IEEE Communications Letters. 2013 Dec 6;18(1):102-5.
XI. Saxena, D., Raychoudhury, V., Suri, N., Becker, C. and Cao, J., 2016. Named data networking: a survey. Computer Science Review, 19, pp.15-55.
XII. WangL, Hoque AK, Yi C, Alyyan A, Zhang B. OSPFN: An OSPF based routing protocol for named data networking. Technical Report NDN-0003; 2012 Jul 25.
XIII. Wang L, Lehman V, Hoque AM, Zhang B, Yu Y, Zhang L. A secure link state routing protocol for NDN. IEEE Access. 2018 Jan 4;6:10470-82.
XIV. Yi C, Afanasyev A, Moiseenko I, Wang L, Zhang B, Zhang L. A case for stateful forwarding plane. Computer Communications. 2013 Apr 1;36(7):779-91.
XV. Yi C, Afanasyev A, Wang L, Zhang B, Zhang L. Adaptive forwarding in named data networking. ACM SIGCOMM computer communication review. 2012 Jun 26;42(3):62-7.
XVI. Yi C, Abraham J, Afanasyev A, Wang L, Zhang B, Zhang L. On the role of routing in named data networking. InProceedings of the 1st ACM Conference on Information-Centric Networking 2014 Sep 24 (pp. 27-36).
XVII. Yuan H, Song T, Crowley P. Scalable NDN forwarding: Concepts, issues and principles. In2012 21st International Conference on computer communications and networks (ICCCN) 2012 Jul 30 (pp. 1-9). IEEE.

View Download