Hyesook Lim

Longest Prefix Matching Using Longest-First Search in a Leaf-Pushing Trie

2024

This paper introduces a new algorithm for IP address lookup, a pivotal task for routers to determine the appropriate output link for each incoming packet. With the advent of classless inter-domain routing (CIDR) scheme, the …