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 条

[41] Efficient prefix updates for IP router using lexicographic ordering and updateable address set
Soh, Sieteng
Hiryanto, Lely
Rai, Suresh
IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (01) : 110 - 125
[42] A Memory-Efficient Adaptive Optimal Binary Search Tree Architecture for IPV6 Lookup Address
Vijay, M. M.
Punithavathani, D. Shalini
MOBILE COMPUTING AND SUSTAINABLE INFORMATICS, 2022, 68 : 749 - 764
[43] An RSVP connection renewing scheme using address of neighbor routers in mobile IP-based networks
Murakami, T
Takazawa, T
Utsunomiya, Y
Bandai, M
Sasase, I
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2005, 88 (11): : 21 - 31
[44] New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms
Mun, Ju Hyoung
Lim, Hyesook
IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (05) : 1558 - 1565
[45] An IPv6 Routing Lookup Algorithm Using Weight-balanced Tree based on Prefix Value for Virtual Router
Chen, Lingjiang
Zhou, Shuguang
Zhang, Qiaoduo
Li, Fenghua
FOURTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2016, 9902
[46] An efficient parallel prefix matching architecture using Bloom filter for multi-bit trie IP Lookup algorithm in FPGA
Saravanan, K.
Senthilkumar, A.
OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2015, 9 (5-6): : 803 - 807
[47] IP Address Mutation Scheme Using Vector Projection for Tactical Wireless Networks
Lee, Jong-Kwan
INFORMATION SECURITY APPLICATIONS, WISA 2018, 2019, 11402 : 81 - 92
[48] FlashTrie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie
Bando, Masanori
Lin, Yi-Li
Chao, H. Jonathan
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (04) : 1262 - 1275
[49] Large-scale SRAM-based IP lookup architectures using compact trie search structures
Erdem, Oguzhan
Carus, Aydin
Le, Hoang
COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (04) : 1186 - 1198
[50] Efficient IP address retrieval using a novel octet based encoding technique for high speed lookup to improve network performance
Sonai, Veeramani
Bharathi, Indira
Jamal, Sajjad Shaukat
Bassfar, Zaid
Nooh, Sameer Abdullah
SCIENTIFIC REPORTS, 2025, 15 (01):

← 1 2 3 4 5 →