DiCuPIT: Distributed Cuckoo Filter-based Pending Interest Table

Document Type : Research Article

Authors

Department of Computer Engineering and Information Technology, Razi University, Iran.

Abstract

Named data networking is one of the recommended architectures for the future of the Internet. In this communication architecture, the content name is used instead of the IP address. To achieve this purpose, a new data structure is added to the nodes of named data networking which is called the Pending Interest Table (PIT). Scalability, memory consumption, and integration are significant challenges in PIT design as it needs to be updated for each packet, and it saves the name of the packet. This paper introduces a new data structure for PIT called DiCuPIT. DiCuPIT is a distributed data structure for the PIT table, that works based on the Cuckoo filter and can cover the three features as above-mentioned. By implementing this PIT, the lookup time shows a 36% reduction compared to the methods based on the Bloom filter and 40% based on hash tables. Moreover, the memory consumption is reduced by 68% compared to the hash tables-based mechanisms and 31% compared to the methods based on the Bloom filter.

Keywords

References

[1] L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, K. Claffy, P. Crowley, C. Papadopoulos, L. Wang, and B. Zhang. Named data networking. ACM SIGCOMM Computer Communication Review, 44(3):66–73, 2014. [ bib | DOI ]
[2] Z. Li, K. Liu, Y. Zhao, and Y. Ma. MaPIT: An Enhanced Pending Interest Table for NDN With Mapping Bloom Filter. IEEE Communications Letters, 18(11):1915 -- 1918, 2014. [ bib | DOI ]
[3] B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman. A survey of information-centric networking. IEEE Communications Magazine, 50(7):26 -- 36, 2012. [ bib | DOI ]
[4] W. So, A. Narayanan, and D. Oran. Named data networking on a router: Fast and DoS-resistant forwarding with hash tables. In Architectures for Networking and Communications Systems, pages 215--225. IEEE, 2013. [ bib | DOI ]
[5] W. You, B. Mathieu, P. Truong, J. Peltier, and G.Simon. DiPIT: A Distributed Bloom-Filter Based PIT Table for CCN Nodes. In 2012 21st International Conference on Computer Communications and Networks (ICCCN), pages 1--7. IEEE, 2012. [ bib | DOI ]
[6] M. Varvello, D. Perino, and L. Linguaglossa. On the design and implementation of a wire-speed pending interest table. In 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 369--374. IEEE, 2013. [ bib | DOI ]
[7] B. Fan, D. G. Andersen, M. Kaminsky, and M. D. Mitzenmacher. Cuckoo Filter: Practically Better Than Bloom. In Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, page 75–88. ACM, 2014. [ bib | DOI ]
[8] G. Carofiglio, M. Gallo, L. Muscariello, and D. Perino. Pending Interest Table Sizing in Named Data Networking. In Proceedings of the 2Nd ACM Conference on Information-Centric Networking, pages 49--58. ACM, 2015. [ bib | DOI ]
[9] NDN Group. Ndn name data. http://www.icn-names.net/, Date Accessed: October 17, 2021. [ bib ]
[10] H. Yuan, P. Crowley, and T. Song. Enhancing Scalable Name-Based Forwarding. In 2017 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pages 60--69. IEEE, 2017. [ bib | DOI ]
[11] R. Alubady, S. Hassan, and A. Habbal. Pending interest table control management in Named Data Network. Journal of Network and Computer Applications, 111:99--116, 2018. [ bib | DOI ]
[12] Y. Tan, Q. Li, Y. Jiang, and S. Xia. RAPIT: RTT-Aware Pending Interest Table for Content Centric Networking. In 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC), pages 1--8. IEEE, 2015. [ bib | DOI ]
[13] R. Shubbar and M. Ahmadi. A Filter-Based Design of Pending Interest Table in Named Data Networking. Journal of Network and Systems Management, 27(4):998--1019, 2019. [ bib | DOI ]
[14] V. Sivaraman, D. Guha, and B. Sikdar. Optimal Pending Interest Table Size for ICN With Mobile Producers. IEEE/ACM Transactions on Networking, 28(4):615 -- 1628, 2020. [ bib | DOI ]
[15] M. Buragohain and S. Nandi. Quality of Service provisioning in Named Data Networking via PIT entry reservation and PIT replacement policy. Computer Communications, 155:166--183, 2020. [ bib | DOI ]
[16] V. Gupta and F. Breitinger. How Cuckoo Filter Can Improve Existing Approximate Matching Techniques. In International Conference on Digital Forensics and Cyber Crime, page 39–52. Springer, 2015. [ bib | DOI ]
[17] M. Alhisnawi and A. Abdulhassan. Designing Cuckoo Based Pending Interest Table for CCN Networks. International Journal of Interactive Mobile Technologies (iJIM), 15(7):166--183, 2020. [ bib | DOI ]
[18] H. Yuan and P. Crowley. Scalable Pending Interest Table design: From principles to practice. In IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pages 2049--2057. IEEE, 2014. [ bib | DOI ]
[19] H. Dai, B. Liu, Y. Chen, and Y. Wang. On Pending Interest Table in Named Data Networking. In 2012 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pages 211--222. IEEE, 2012. [ bib | DOI ]
Journal of Computing and Security
Volume 9, Issue 1 - Serial Number 1
January 2022
Pages 85-96

Files

History

  • Receive Date: 17 February 2022
  • Revise Date: 02 August 2022
  • Accept Date: 09 August 2022

Share

How to cite

Statistics