IP address lookup for internet routers using balanced binary search with prefix vector

Authors:
Hyesook Lim;Hyeong-Gee Kim;Changhoon Yim
Affiliations:
Department of Electronics Engineering, Ewha W. University, Seoul, Korea;Department of Electronics Engineering, Ewha W. University, Seoul, Korea;Department of Internet and Multimedia Engineering, Konkuk University, Seoul, Korea
Venue:
IEEE Transactions on Communications
Year:
2009

Citing 3
Cited 2

IP lookups using multiway and multicolumn search

IEEE/ACM Transactions on Networking (TON)
Modified LC-Trie Based Efficient Routing Lookup

MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
O(\log n) Dynamic Router-Tables for Prefixes and Ranges

IEEE Transactions on Computers

An efficient IP address lookup algorithm based on a small balanced tree using entry reduction

Computer Networks: The International Journal of Computer and Telecommunications Networking
A new hierarchical packet classification algorithm

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.