The Internet data defining destinations accessible by a router are
partitioned into a portion containing the address search information and
a portion containing forwarding option data. The address search
information is stored in fast memory in a tree search format and the set
of possible next destinations are stored as forwarding option data in
slower memory at addresses derived algorithmically from the tree search
address information. Internet data packets are received and data therein
is compared to determine the best match address in the fast memory to the
set of possible best next destinations. The multiple accesses necessary
to determine the best match address are confined to high speed memory. An
algorithm receives option data from an Internet packet and option
threshold data from the best match address of the high speed memory and
determines which address of the slower memory has the desired forwarding
data using one access.