2007
DOI: 10.4304/jnw.2.3.18-27
|View full text |Cite
|
Sign up to set email alerts
|

Improving and Analyzing LC-Trie Performance for IP-Address Lookup

Abstract:

IP-address lookup is a key processing function of Internet routers. The lookup is challenging because it needs to perform a longest prefix match. In this paper, we present our modifications to an efficient lookup algorithm, the LC-trie, based on a technique called prefix transformation. Thereafter, the LC-trie’s performance is analyzed for bo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
9
0
1

Year Published

2010
2010
2015
2015

Publication Types

Select...
6

Relationship

0
6

Authors

Journals

citations
Cited by 16 publications
(10 citation statements)
references
References 17 publications
0
9
0
1
Order By: Relevance
“…First of all, s is set to 1 in (nr-1). Next, t is set to 3(=BASE[1]+CODE("aa")=1+2) in (nr-3) and CHECK [3]=1 is satisfied. s is set to 3 in (nr-5).…”
Section: B N-gram Double Arraymentioning
confidence: 99%
See 2 more Smart Citations
“…First of all, s is set to 1 in (nr-1). Next, t is set to 3(=BASE[1]+CODE("aa")=1+2) in (nr-3) and CHECK [3]=1 is satisfied. s is set to 3 in (nr-5).…”
Section: B N-gram Double Arraymentioning
confidence: 99%
“…Because next 2-byte of the input key is "b#" that contains the end-mark, the for loop is finished. In (nr-7), t is set to 10 (=BASE [3]+CODE("b#")), and CHECK [10]=3 is satisfied. Because the last traversal is succeeded, this algorithm returns TRUE in (nr-9).…”
Section: B N-gram Double Arraymentioning
confidence: 99%
See 1 more Smart Citation
“…1, character 'a' traces from state number 6 to state number 3. The child state number t is set to BASE [6]+CODE[a]=3, and then it is checked that t is equal to CHECK [3].…”
Section: Double Arraymentioning
confidence: 99%
“…Trie is an ordered tree data structure merged the prefixes of keys. The trie is used in information retrieval systems [1], natural language processing [2], IP address routing tables [3], packet filtering [4], and so on.…”
Section: Introductionmentioning
confidence: 99%