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 条

[21] Parallel Binary Search Trees for Rapid IP Lookup using Graphic Processors
Shekhar, Amar
Goyal, Jatin
2013 2ND INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT IN THE KNOWLEDGE ECONOMY (IMKE), 2013, : 176 - 179
[22] Design and analysis of fast IP address-lookup schemes based on cooperation among routers
Sankaran, Ganesh C.
Sivalingam, Krishna M.
2020 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2020,
[23] Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet
Behdadfar, Mohammad
Saidi, Hossein
Alaei, Hamid
Samari, Babak
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2509 - 2517
[24] Hybrid Data Structure for IP Lookup in Virtual Routers Using FPGAs
Erdem, Oguzhan
Le, Hoang
Prasanna, Viktor K.
Bazlamacci, Cuneyt F.
2011 IEEE 19TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2011, : 253 - 253
[25] Hybrid Data Structure for IP Lookup in Virtual Routers Using FPGAs
Erdem, Oguzhan
Le, Hoang
Prasanna, Viktor K.
Bazlamacci, Cuneyt F.
ASAP 2011 - 22ND IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP 2011), 2011, : 95 - 102
[26] A Fast IP Address Lookup Algorithm Based on Search Space Reduction
Park, Hyuntae
Kim, Hyunjin
Kim, Hong-Sik
Kang, Sungho
IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (04) : 1009 - 1012
[27] Fast IP table lookup construction using lexicographic prefix ordering
Hiryanto, L
Soh, S
Rai, S
Gopalan, R
2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 324 - 328
[28] Evaluation and Comparison of Binary Trie base IP Lookup Algorithms with Real Edge Router IP Prefix Dataset
Shirmarz, Alireza
Sabaei, Masoud
Hosseini, Mojtaba
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 155 - 161
[29] A memory-efficient scheme for address lookup using compact prefix tries
Sarda, A
Sen, A
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3943 - 3947
[30] IP address lookup using bit-shuffled trie
Pao, Derek
Lu, Ziyan
Poon, Yat Hang
COMPUTER COMMUNICATIONS, 2014, 47 : 51 - 64

← 1 2 3 4 5 →