DocumentCode
1205253
Title
Enabling incremental updates to LC-trie for efficient management of IP forwarding tables
Author
Pao, Derek ; Li, Yiu-Keung
Author_Institution
Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, China
Volume
7
Issue
5
fYear
2003
fDate
5/1/2003 12:00:00 AM
Firstpage
245
Lastpage
247
Abstract
Level-compressed trie (LC-trie) is an efficient data structure for fast IP address lookup. However, the data structure needs to be rebuilt every time the table is updated. Consequently, the LC-trie algorithm is not suitable for application in a dynamic environment where frequent updates to the forwarding table are necessary. It is shown that with appropriate modifications to the data structure, incremental updates can be done efficiently.
Keywords
table lookup; transport protocols; tree data structures; IP forwarding tables management; IP router; LC-trie algorithm; data structure; dynamic environment; fast IP address lookup; incremental deletion; incremental insertion; incremental updates; level compression; path compression; Data structures; Degradation; Heuristic algorithms; Information technology; Scalability; Throughput;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2003.812174
Filename
1200197
Link To Document