Array Design for Trie-based IP Lookup

被引：7
|
作者：
Erdem, Oguzhan [1 ]
Bazlamacci, Cueneyt F. [1 ]
机构：
[1] Middle E Tech Univ, Dept Elect & Elect Engn, TR-06531 Ankara, Turkey
来源：
IEEE COMMUNICATIONS LETTERS | 2010年 / 14卷 / 08期
关键词：
High speed networks; IP lookup; router;
D O I：
10.1109/LCOMM.2010.08.100398
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A novel SRAM based multi-pipeline array design is proposed for trie-based IP lookup. The new structure increases parallelism and achieves a higher throughput, making for example a 2 Tbps IP lookup speed possible. The new design is scalable and applicable to IPv6.
引用
收藏
页码：773 / 775
页数：3
相关论文
共 50 条
  • [21] An Advanced Trie-Based HTTP Parsing Algorithm
    Li, Anqi
    He, Dazhong
    Wang, Huan
    [J]. 2016 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2016, : 79 - 83
  • [22] IP address lookup using bit-shuffled trie
    Pao, Derek
    Lu, Ziyan
    Poon, Yat Hang
    [J]. COMPUTER COMMUNICATIONS, 2014, 47 : 51 - 64
  • [23] An Efficient IP Address Lookup Algorithm Using a Priority Trie
    Lim, Hyesook
    Mun, Ju Hyoung
    [J]. GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [24] Compact Trie Forest: Scalable architecture for IP Lookup on FPGAs
    Erdem, Oguzhan
    Carus, Aydin
    Hoang Le
    [J]. 2012 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2012,
  • [25] A fast two-way IP lookup algorithm based multibit-trie
    Jia, JP
    Lin, C
    Liu, WD
    [J]. 2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 136 - 142
  • [26] Trie-join: a trie-based method for efficient string similarity joins
    Feng, Jianhua
    Wang, Jiannan
    Li, Guoliang
    [J]. VLDB JOURNAL, 2012, 21 (04): : 437 - 461
  • [27] Trie-join: a trie-based method for efficient string similarity joins
    Jianhua Feng
    Jiannan Wang
    Guoliang Li
    [J]. The VLDB Journal, 2012, 21 : 437 - 461
  • [28] DTFIM: Distributed trie-based frequent itemset mining
    Ansari, E.
    Dastghaibifard, G. H.
    Keshtkaran, M.
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 427 - 431
  • [29] Towards a Software Product Line of Trie-Based Collections
    Steindorfer, Michael J.
    Vinju, Jurgen J.
    [J]. ACM SIGPLAN NOTICES, 2017, 52 (03) : 168 - 172
  • [30] A Trie-Based Authentication Scheme for Approximate String Queries
    Wang, Yu
    Yang, Liangyong
    Zhang, Jilian
    Deng, Xuelian
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2024, E107D (04) : 537 - 543
12345