View : 36 Download: 0

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

Title
IP address lookup for internet routers using balanced binary search with prefix vector
Authors
Lim H.Kim H.-G.Yim C.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2009
Journal Title
IEEE Transactions on Communications
ISSN
0090-6778JCR Link
Citation
vol. 57, no. 3, pp. 618 - 621
Indexed
SCI; SCIE; SCOPUS WOS scopus
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. © 2009 IEEE.
DOI
10.1109/TCOMM.2009.03.070146
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE