IP Address Lookup for Internet Routers Using Balanced Binary Search with Prefix Vector

被引：14

作者：

Lim, Hyesook ^{[1
]}

Kim, Hyeong-Gee ^{[1
]}

Yim, Changhoon ^{[2
]}

机构：

[1] Ewha Womans Univ, Dept Elect Engn, Seoul, South Korea

[2] Konkuk Univ, Dept Internet & Multimedia Engn, Seoul, South Korea

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2009年 / 57卷 / 03期

关键词：

Internet; router; IP address lookup; binary trie; binary search tree;

D O I：

10.1109/TCOMM.2009.03.070146

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：618 / 621

页数：4

共 50 条

[1] An Efficient IP Address Lookup Scheme. Using Balanced Binary Search with Minimal Entry and Optimal Prefix Vector
Park, Hyuntae
Hong, Hyejeong
Kang, Sungho
IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (11) : 3128 - 3131
[2] Binary search on prefix lengths for IP address lookup
Information Electronics Engineering Dept., Ewha W. University, Seoul, Korea, Republic of
不详
IEEE Commun Lett, 2006, 6 (492-494):
[3] Binary search on prefix lengths for IP address lookup
Mun, Ju Hyoung
Lim, Hyesook
Yim, Changhoon
IEEE COMMUNICATIONS LETTERS, 2006, 10 (06) : 492 - 494
[4] Binary Search On Prefix Covered Levels For IP Address Lookup
Zhu, Guosheng
Yu, Shaohua
Dai, Jinyou
2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3859 - +
[5] Binary search in a balanced tree for IP address lookup
Lim, H
Kim, W
Lee, B
2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 490 - 494
[6] IP lookup by binary search on prefix length
Kim, KS
Sahni, S
EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 77 - 82
[7] Efficient binary search for IP address lookup
Yim, C
Lee, B
Lim, H
IEEE COMMUNICATIONS LETTERS, 2005, 9 (07) : 652 - 654
[8] Scalable IP lookup for Internet routers
Taylor, DE
Turner, JS
Lockwood, JW
Sproull, TS
Parlour, DB
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 522 - 534
[9] A longest prefix first search tree for IP lookup
Wuu, Lih-Chyau
Liu, Tzong-Jye
Chen, Kuo-Ming
COMPUTER NETWORKS, 2007, 51 (12) : 3354 - 3367
[10] A longest prefix first search tree for IP lookup
Wuu, LC
Chen, KM
Liu, TJ
ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 989 - 993

← 1 2 3 4 5 →