New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms


IP address lookup operation determines the longest prefix matching every incoming destination address. As a fundamental operation for packet forwarding at Web routers, search speed for routing table lookup is the most vital performance metric. Previous researches have shown that the search performance of trie-based mostly algorithms will be improved by adding on-chip Bloom filters. In these algorithms, an on-chip Bloom filter identifies the membership of a node in an off-chip trie, and the quantity of trie accesses is reduced, because the Bloom filter will filter out accesses to non-existing nodes in the trie. In this paper, we propose a brand new methodology of utilizing a Bloom filter for the IP address lookup drawback. Within the previous Bloom filter-based approach, false positiveness has to be identified by accessing the off-chip trie for every positive result, since false positives can produce wrong results. In our proposed approach, the false positiveness of a Bloom filter is not necessarily identified by creating false positives not mislead the search. Hence the quantity of off-chip trie accesses are considerably reduced. Simulation results show that the best matching prefix will be found with a single off-chip access in average and within the worst-case with the affordable size of a Bloom filter in our proposed technique.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : A Novel Dynamic Model Capturing Spatial and Temporal Patterns for Facial Expression Analysis ABSTRACT: Incorporating spatial and temporal patterns present in facial behavior should substantially improve facial
PROJECT TITLE : Development and Assessment of a New Global Mammographic Image Feature Analysis Scheme to Predict Likelihood of Malignant Cases ABSTRACT: Researchers in this project hope to create and test a new computer-aided
PROJECT TITLE : A New Multi-Atlas Registration Framework for Multimodal Pathological Images Using Conventional Monomodal Normal Atlases ABSTRACT: For tasks like ROI segmentation, anatomical landmark recognition, and so on, information
PROJECT TITLE : A Novel Scheme Based on the Diffusion to Edge Detection ABSTRACT: This paper presents a new method for detecting edges based on the physical rule of diffusion. Data-based approaches, such as deep neural networks,
PROJECT TITLE : FastDeRain A Novel Video Rain Streak Removal Method Using Directional Gradient Priors ABSTRACT: The elimination of rain streaks from outdoor vision systems is an important problem that has lately been studied extensively.

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry