A survey on the roles of Bloom Filter in implementation of the Named Data Networking

Abstract Today is the era of smart devices. Through smart devices, people remain connected with each other across the globe. But, it led the current Internet towards scalability issues. Therefore, leaving IP-based Internet behind, the world is moving to the Future Internet Architecture, called Named Data Networking (NDN). Currently, the number of nodes connected to the Internet is in the billions. Coupled with, the number of requests sent is in millions per second. NDN handles such huge numbers by modifying the existing IP architecture to meet the current requirements. NDN is scalable, generates less traffic, saves bandwidth, efficiently utilizes multiple network interfaces, provides high-level security, etc., which are essential for current communication technology. Correspondingly, Bloom Filter is a simple data structure capable of enhancing the performance of NDN. It is a probabilistic data structure for the membership query. Bloom Filter is deployed in various modules of NDN to handle the enormous number of packets. This article presents a detailed discussion on the role of Bloom Filter in implementing NDN. Moreover, the article includes a detailed discussion about Bloom Filter and the NDN architecture’s main components: Packet, Content Store, Forwarding Information Base, and Pending Interest Table. The article also provides many tables to increase the understanding of the topics.