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 条
  • [11] Priority Tries for IP Address Lookup
    Lim, Hyesook
    Yim, Changhoon
    Swartzlander, Earl E., Jr.
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (06) : 784 - 794
  • [12] IP Address Lookup Using GPU
    Li, Tsung-Hsien
    Chu, Hung-Mao
    Wang, Pi-Chung
    2013 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2013, : 177 - 184
  • [13] IP Address Lookup by Using GPU
    Chu, Hung-Mao
    Li, Tsung-Hsien
    Wang, Pi-Chung
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2016, 4 (02) : 187 - 198
  • [14] Fast IP lookup algorithms
    Lim, JY
    Rajasekaran, S
    ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2003, : 93 - 97
  • [15] On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques
    Kawabe, R
    Ata, S
    Murata, M
    Uga, M
    Shiomoto, K
    Yamanaka, N
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2146 - 2151
  • [16] Efficient IP address lookup with a counting Bloom filter in Trie-based algorithms
    Wang, Shu-he
    Tang, Bi-hua
    Yuan, Dong-ming
    Hu, He-fei
    Ran, Jing
    WIRELESS COMMUNICATION AND SENSOR NETWORK, 2016, : 743 - 750
  • [17] On fast address-lookup algorithms
    Tzeng, HHY
    Przygienda, T
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (06) : 1067 - 1082
  • [18] Efficient binary search for IP address lookup
    Yim, C
    Lee, B
    Lim, H
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (07) : 652 - 654
  • [19] A TCAM Index Scheme for IP Address Lookup
    Tang, Yi
    Lin, Wei
    Liu, Bin
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [20] IP address lookup made fast and simple
    Crescenzi, P
    Dardini, L
    Grossi, R
    ALGORITHMS - ESA'99, 1999, 1643 : 65 - 76
12345