ملخص: 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. In this letter, it is shown that with appropriate modifications to the data structure, incremental updates can be done efficiently.

لغة: إنجليزية