An evaluation of IP-address lookup algorithms

被引：0

作者：

Haider, Aun ^{[1
]}

Sirisena, Harsha ^{[2
]}

Mortensen, Brian B. ^{[3
]}

机构：

[1] Massey Univ, IIST, Palmerston North, New Zealand

[2] Univ Canterbury, Dept Elect & Comp Engn, Christchurch, New Zealand

[3] Tech Univ Denmark, Lyngby, Denmark

来源：

2006 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2 | 2006年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Due to the manyfold increase in Internet traffic, backbone links and routers of multigigabit capacity are commonly deployed. One of the major bottlenecks in the optimum performance of such high-speed routers is address lookup while performing longest prefix match. The problem is further compounded by the introduction of 128 bit addresses in IPv6 technology. Due to the importance of the address lookup problem several algorithms have been proposed in recent years. This paper presents an evaluation of state-of-art IP address lookup algorithms. Both software and hardware based algorithms are discussed in terms of space/time complexity, lookup speed, scalability and update overheads.

引用

页码：571 / +

页数：3

共 50 条

[21] An on-chip IP address lookup algorithm
Sun, XH
Zhao, YQQ
IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (07) : 873 - 885
[22] Advanced CC Algorithm for IP Address Lookup
Wang, Junfeng
Qiao, Lufeng
Shao, Shilei
Chen, Qinghua
PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 10 - 14
[23] A fast and updatable IP address lookup scheme
Chung, SH
Jean, S
Yoon, H
Cho, JW
2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 419 - 424
[24] Ternary CAM Compaction For IP Address Lookup
Fang, Yi-Ting
Huang, Tzung-Chian
Wang, Pi-Chung
2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 1462 - 1467
[25] RESEARCH OF DOMAIN NAME MAPPED IP-ADDRESS DISTRIBUTION ON THE INTERNET
Wang, Cuicui
Li, Weimin
Liu, Fang
Lei, Zhenming
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012), 2012, : 284 - 288
[26] IP address lookup with the visualizable biased segment tree
Lee, I
Mun, JS
Kim, SR
FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1137 - 1140
[27] Efficient hardware architecture for fast IP address lookup
Pao, D
Liu, C
Wu, A
Yeung, L
Chan, KS
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (01): : 43 - 52
[28] 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):
[29] Adaptive hashing for IP address lookup in computer networks
Martinez, Christopher
Lin, Wei-Ming
ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS: NETWORKING -CHALLENGES AND FRONTIERS, 2006, : 198 - +
[30] IPMicra: An IP-address based location aware distributed web crawler
Papapetrou, O
Samaras, G
IC'04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2, 2004, : 694 - 699

← 1 2 3 4 5 →