Advanced CC Algorithm for IP Address Lookup

Through the analysis and comparison of the existing IP address search algorithms, this paper presents a new routing search algorithm combined a cache buffer and a compressed binary trie routing search. We studied cache search algorithm primarily, this algorithm based on hash table and LRU (least recently used) algorithm realized cache table updating easily, which have improved the hit rate of cache table hold a table space of 1K and reduced the number of cache table node. Moreover, we researched the compressed trie search algorithm, when there is no destination address matching item in cache table, further compressed trie search will be carried out to realize the longest prefix matching, and the matched precise IP address and the outputting port would be saved in the cache table. The simulation results show that the routing search algorithm combined a cache buffer and compressed trie routing search could save resources and improve the search performance.