APPARATUS AND METHOD FOR PERFORMING HIGH-SPEED IP ROUTE LOOKUP AND MANAGING ROUTING/FORWARDING TABLES

摘要

A method for constructing routing/forwarding tables for an IP address lookupusing a skip list. The method comprisesdividing a prefix length range of an IP address in a preset method; creating aheader node having a maximum level based on a numberof clusters divided into the prefix length range, the header node pointingevery node in the skip list; and creating subnodes by thenumber of the divided clusters, the subnodes each having the divided prefixlength range as a key.