HASH-BASED PREFIX-COMPRESSED TRIE FOR IP ROUTE LOOKUP

摘要

A method and apparatus for updating stored data structures representing network forwarding information used for network route lookup is described. By making sure there is only one level of dependency between data structures storing forwarding information, these data structures may be updated quickly and with minimal overhead