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 条

[1] IP-address lookup using LC-tries
Nilsson, S
Karlsson, G
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) : 1083 - 1092
[2] Performance evaluation and cache behaviour of LC-trie for IP-address lookup
Fu, Jing
Hagsand, Olof
Karlsson, Gunnar
HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 29 - +
[3] A parallel IP-address forwarding approach based on partitioned lookup table techniques
Song, Y
Aboelela, E
LCN 2004: 29TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2004, : 425 - 426
[4] Survey and taxonomy of IP address lookup algorithms
Ruiz-Sánchez, MA
Biersack, EW
Dabbous, W
IEEE NETWORK, 2001, 15 (02): : 8 - 23
[5] A High-Performance and Energy-Efficient TCAM Design for IP-Address Lookup
Chang, Yen-Jen
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (06) : 479 - 483
[6] IP-address management on LANs
Schoettle, B
BYTE, 1996, 21 (02): : 199 - 200
[7] Circumventing IP-address pseudonymization
Brekne, T
Arnes, A
Proceedings of the Third IASTED International Conference on Communications and Computer Networks, 2005, : 43 - 48
[8] Nymble: Anonymous IP-Address blocking
Johnson, Peter C.
Kapadia, Apu
Tsang, Patrick P.
Smith, Sean W.
PRIVACY ENHANCING TECHNOLOGIES, 2007, 4776 : 113 - +
[9] Advanced hash algorithms with key bits duplication for IP address lookup
Martinez, Christopher
Lin, Wei-Ming
ICNS: 2009 FIFTH INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES, 2009, : 137 - +
[10] On Designing Fast Nonuniformly Distributed IP Address Lookup Hashing Algorithms
Martinez, Christopher J.
Pandya, Devang K.
Lin, Wei-Ming
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (06) : 1916 - 1925

← 1 2 3 4 5 →