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 条

[31] An Efficient IP Address Lookup Algorithm Using a Priority Trie
Lim, Hyesook
Mun, Ju Hyoung
GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[32] High speed IP address lookup architecture using hashing
Lim, H
Seo, JH
Jung, YJ
IEEE COMMUNICATIONS LETTERS, 2003, 7 (10) : 502 - 504
[33] IP-address lookup using LC-tries
Nilsson, S
Karlsson, G
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) : 1083 - 1092
[34] Detecting IP prefix Hijacking Using Data Reduction-Based and Binary Search Algorithm
Alshamrani, Hussain
Ghita, Bogdan
Lancaster, David
2015 INTERNET TECHNOLOGIES AND APPLICATIONS (ITA) PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE (ITA 15), 2015, : 78 - 84
[35] Memory-efficient IP lookup using trie merging for scalable virtual routers
Huang, Kun
Xie, Gaogang
Li, Yanbiao
Zhang, Dafang
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 51 : 47 - 58
[36] An Efficient Parallel IP Lookup Technique for IPv6 Routers Using Multiple Hashing with Ternary marker storage with Cellular Automata and Control Prefix Expansion
Sree, P. Kiran
Babu, I. Ramesh
Devi, N. S. S. S. N. Usha
KMICE 2008 - KNOWLEDGE MANAGEMENT INTERNATIONAL CONFERENCE, 2008 - TRANSFERRING, MANAGING AND MAINTAINING KNOWLEDGE FOR NATION CAPACITY DEVELOPMENT, 2008, : 9 - 14
[37] TCAM-Based IP Address Lookup Using Longest Suffix Split
Huang, Jhih-Yu
Wang, Pi-Chung
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (02) : 976 - 989
[38] High-speed IP routing with binary decision diagrams based hardware address lookup engine
Sangireddy, R
Somani, AK
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 513 - 521
[39] An adaptive RSVP connection renewing scheme using the address of neighbor routers in mobile IP
Murakami, T
Takazawa, T
Takahashi, N
Bandai, M
Sasase, I
2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 875 - 878
[40] HIGH EFFICIENT DIRECT BINARY SEARCH USING MULTIPLE LOOKUP TABLES
Guo, Jing-Ming
Liu, Yun-Fu
Chang, Jla-Yu
2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), 2012, : 813 - 816

← 1 2 3 4 5 →