Evaluation and Comparison of Binary Trie base IP Lookup Algorithms with Real Edge Router IP Prefix Dataset
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
Internet network is comprised of routers that forward packets towards their destinations. IP routing lookup requires computing the Best-Matching Prefix. The main Functionality of Router is finding the Appropriate Path for Packet. There are many Algorithms for IP-Lookup with different Speed, Complexity and Memory usage. In This Paper Three Binary Trie algorithms will be considered for Performance Analysis. These algorithms are Priority-Trie, Disjoint Binary and Binary Trie. We consider three parameters for comparison, these parameters are Time, Memory and Complexity of Algorithms. For performance analysis, we develop and run algorithms with real Lookup-Tables which were used in an edge router.
Authors and Affiliations
Alireza Shirmarz, Masoud Sabaei, Mojtaba hosseini
Keywords
Related Articles
- EP ID EP118007
- DOI 10.14569/IJACSA.2016.070620
- Views 96
- Downloads 0
Smart Cities: A Survey on Security Concerns
A smart city is developed, deployed and maintained with the help of Internet of Things (IoT). The smart cities have become an emerging phenomena with rapid urban growth and boost in the field of information technology. H...
Wiki-Based Stochastic Programming and Statistical Modeling System for the Cloud
Scientific software is a special type of software because its quality has a huge impact on the quality of scientific conclusions and scientific progress. However, it is hard to ensure required quality of the software bec...
Probabilistic Monte-Carlo Method for Modelling and Prediction of Electronics Component Life
Power electronics are widely used in electric vehicles, railway locomotive and new generation aircrafts. Reliability of these components directly affect the reliability and performance of these vehicular platforms. In re...
Methodology for Selecting the Preferred Networked Computer System Solution for Dynamic Continuous Defense Missions
This paper presents a methodology for addressing the challenges and opportunities in defining and selecting the preferred Networked Computer System (NCS) solution in response to specified United States Defense mission pl...
Vectorization of Text Documents for Identifying Unifiable News Articles
Vectorization is imperative for processing textual data in natural language processing applications. Vectorization enables the machines to understand the textual contents by converting them into meaningful numerical repr...