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 82
- Downloads 0
E-learning in Higher Educational Institutions in Kuwait: Experiences and Challenges
E-learning as an organizational activity started in the developed countries, and as such, the adoption models and experiences in the developed countries are taken as a benchmark in the literature. This paper investigated...
A Novel Design of Miniaturaized Patch Antenna Using Different Substrates for S-Band and C-Band Applications
In advance communication technology, patch antennas are widely exploit due to their inexpensive and light weighted structure. This paper presents a novel design of miniaturized multiband patch antenna using different sub...
A Proposed Quantitative Conceptual Model for the Assessment of Patient Clinical Outcome
The assessment of patient clinical outcome focuses on measuring various aspects of the patient’s health status after medical treatments and interventions. Patient clinical outcome assessment is a major concern in the cli...
On Shear Wave Speed Estimation for Agar-Gelatine Phantom
Conventional imaging of diagnostic ultrasound is widely used. Although it makes the differences in the soft tissues echogenicities’ apparent and clear, it fails in describing and estimating the soft tissue mechanical pro...
A Better Comparison Summary of Credit Scoring Classification
The credit scoring aim is to classify the customer credit as defaulter or non-defaulter. The credit risk analysis is more effective with further boosting and smoothing of the parameters of models. The objective of this p...