ipBF: A Fast and Accurate IP Address Lookup Using 3D Bloom Filter.

IP address lookup is a crucial part of router in Computer Network. There are millions of IP addresses to be searched per second. Hence, it is immensely necessitated to enhance the performance of the IP address lookup. Therefore, this paper presents a novel approach of IP address lookup using 3D Bloom Filter, called ipBF. ipBF inherits the properties of 3D Bloom Filter. Thus, ipBF features - (a) high accuracy, (b) low memory consumption, and (c) high performance. In addition, ipBF consumes \(8-bits\) per IP address which is very less as compared to its contemporary solution. Besides, ipBF filters the false positive probability in eight layers by deploying eight 3D Bloom Filters. Hence, ipBF is able achieve higher accuracy. We show the accuracy using theoretical calculations.