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 条
  • [31] A simple and scalable algorithm for the IP address lookup problem
    Lee, I
    Park, K
    Choi, Y
    Chung, SK
    FUNDAMENTA INFORMATICAE, 2003, 56 (1-2) : 181 - 190
  • [32] Binary search in a balanced tree for IP address lookup
    Lim, H
    Kim, W
    Lee, B
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 490 - 494
  • [33] The design of efficient hashing techniques for IP address lookup
    Pandya, Devang
    Martinez, Chris
    Lin, Wei-Ming
    Patel, Parimal
    31ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2006, : 531 - +
  • [34] Efficient hardware architecture for fast IP address lookup
    Pao, D
    Liu, C
    Wu, A
    Yeung, L
    Chan, KS
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 555 - 561
  • [35] Binary search on prefix lengths for IP address lookup
    Mun, Ju Hyoung
    Lim, Hyesook
    Yim, Changhoon
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (06) : 492 - 494
  • [36] Address lookup algorithms for IPv6
    Li, Y. K.
    Pao, D.
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (06): : 909 - 918
  • [37] Fast and scalable schemes for the IP address lookup problem
    Yazdani, N
    Min, PS
    ATM 2000: PROCEEDINGS OF THE IEEE CONFERENCE 2000 ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2000, : 83 - 92
  • [38] Fast and scalable schemes for the IP address lookup problem
    Yazdani, Nasser
    Min, Paul S.
    2000, IEEE, Piscataway, NJ, United States
  • [39] Performance prediction method for IP lookup algorithms
    Kawabe, R
    Ata, S
    Murata, M
    Uga, M
    Shiomoto, K
    Yamanaka, N
    HPSR 2002: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, PROCEEDINGS: MERGING OPTICAL AND IP TECHNOLOGIES, 2002, : 111 - 115
  • [40] 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
12345