Device and method for performing high speed ip route lookup and managing routing / routing tables

摘要

"APPARATUS AND METHOD FOR PERFORMING HIGH SPEED IP ROUTE SEARCH AND MANAGING ROUTE / FORWARD TABLES". Method for building routing / routing tables for an IP address lookup using a hop list. The method comprises the steps of: dividing a prefix length range from an IP address into a prefix method, creating a header node having a maximum level based on a number of clusters divided into the prefix length range, the header pointing each node in the jump list; and create subnodes by the number of clusters divided, the subnodes each having the divided prefix length range as a key.