IP address lookup for internet routers using balanced binary search with prefix vector
Hyesook Lim, Hyeong-gee Kim, Changhoon Yim · IEEE Transactions on Communications · 2009
We propose an efficient binary search algorithm for IP address lookup in the Internet routers. While most of the previous binary search algorithms do not provide a balanced search, the proposed algorithm provides a perfectly balanced search, and hence it provides excellent search performance and scalability toward large routing tables.