IP address lookup with the visualizable biased segment tree

被引：0
|
作者：
Lee, I [1 ]
Mun, JS [1 ]
Kim, SR [1 ]
机构：
[1] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England
来源：
FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS | 2005年 / 3613卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The IP address lookup problem is to find the longest matching IP prefix from a routing table for a given IP address. In this paper we implemented and extended the results of [3] by incorporating the access frequencies of the target IP addresses. Experimental results showed that the number of memory access is reduced significantly.
引用
收藏
页码：1137 / 1140
页数：4
相关论文
共 50 条
  • [1] Binary search in a balanced tree for IP address lookup
    Lim, H
    Kim, W
    Lee, B
    [J]. 2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 490 - 494
  • [2] On Memory Management of Tree-bitmap Algorithm for IP Address Lookup
    Wang, Yagang
    Du, Huimin
    Yang, Kangping
    [J]. PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 418 - 422
  • [3] Priority Tries for IP Address Lookup
    Lim, Hyesook
    Yim, Changhoon
    Swartzlander, Earl E., Jr.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (06) : 784 - 794
  • [4] IP Address Lookup Using GPU
    Li, Tsung-Hsien
    Chu, Hung-Mao
    Wang, Pi-Chung
    [J]. 2013 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2013, : 177 - 184
  • [5] IP Address Lookup by Using GPU
    Chu, Hung-Mao
    Li, Tsung-Hsien
    Wang, Pi-Chung
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2016, 4 (02) : 187 - 198
  • [6] Tree-Combined Trie: A Compressed Data Structure for Fast IP Address Lookup
    Tahir, Muhammad
    Ahmed, Shakil
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (12) : 168 - 175
  • [7] An evaluation of IP-address lookup algorithms
    Haider, Aun
    Sirisena, Harsha
    Mortensen, Brian B.
    [J]. 2006 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2006, : 571 - +
  • [8] Survey and taxonomy of IP address lookup algorithms
    Ruiz-Sánchez, MA
    Biersack, EW
    Dabbous, W
    [J]. IEEE NETWORK, 2001, 15 (02): : 8 - 23
  • [9] Efficient binary search for IP address lookup
    Yim, C
    Lee, B
    Lim, H
    [J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (07) : 652 - 654
  • [10] A TCAM Index Scheme for IP Address Lookup
    Tang, Yi
    Lin, Wei
    Liu, Bin
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
12345