Enabling incremental updates to LC-trie for efficient management of IP forwarding tables
Derek C.W. Pao, Yiu-Keung Li · IEEE Communications Letters · 2003
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.