@article{79534950e3694e4c9a5492f8f075b693,
title = "IP address lookup for internet routers using balanced binary search with prefix vector",
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.",
keywords = "Binary search tree, Binary trie, IP address lookup, Internet, Router",
author = "Hyesook Lim and Kim, {Hyeong Gee} and Changhoon Yim",
note = "Funding Information: Paper approved by T.-S. P. Yum, the Editor for Packet Access and Switching of the IEEE Communications Society. Manuscript received October 25, 2007. This research was supported by the Ministry of Information and Communications under a HNRC-ITRC support program supervised by IITA. H. Lim and H. G. Kim are with the Department of Electronics Engineering, Ewha W. University, Seoul, Korea (e-mail: hlim@ewha.ac.kr). C. Yim is with the Department of Internet and Multimedia Engineering, Konkuk University, Seoul, Korea (e-mail: cyim@konkuk.ac.kr). Digital Object Identifier 10.1109/TCOMM.2009.03.070146",
year = "2009",
doi = "10.1109/TCOMM.2009.03.070146",
language = "English",
volume = "57",
pages = "618--621",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",
}