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 100
- Downloads 0
Koch Island Fractal Patch Antenna (KIFPA) for Wideband Applications
In this paper, a new modified printed Koch Island Fractal Patch Antenna (KIFPA) is studied. The conception of such antenna is based on the combination of different techniques. The first, concerns the fractal geometry of...
Ontology-based Query Expansion for Arabic Text Retrieval
The semantic resources are important parts in the Information Retrieval (IR) such as search engines, Question Answering (QA), etc., these resources should be available, readable and understandable. In semantic web, the o...
Boosted Constrained K-Means Algorithm for Social Networks Circles Analysis
The volume of information generated by a huge number of social networks users is increasing every day. Social networks analysis has gained intensive attention in the data mining research community to identify circles of...
Educational Data Mining Model Using Rattle
Data Mining is the extraction of knowledge from the large databases. Data Mining had affected all the fields from combating terror attacks to the human genome databases. For different data analysis, R programming has a k...
Simple and Efficient Contract Signing Protocol
In this paper, a new contract signing protocol is proposed based on the RSA signature scheme. The protocol will allow two parties to sign the same contract and then exchange their digital signatures. The protocol...