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 条
  • [41] Trie-Hashimoto: State Trie-Based Proof-of-Work Mining for Optimizing Blockchain Storage
    Kim, Jae-Yun
    Lee, Junmo
    Moon, Soo-Mook
    [J]. IEEE ACCESS, 2024, 12 : 18315 - 18329
  • [42] Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints
    Wang, Jiannan
    Feng, Jianhua
    Li, Guoliang
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 1219 - 1230
  • [43] Web-based document classification using a trie-based index structure
    Park, Jeahyun
    Park, Juyoung
    Choi, Joongmin
    [J]. PROCEEDING OF THE 2007 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS, 2007, : 52 - 55
  • [44] 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
  • [45] Large-scale SRAM-based IP lookup architectures using compact trie search structures
    Erdem, Oguzhan
    Carus, Aydin
    Le, Hoang
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (04) : 1186 - 1198
  • [46] Bit-Shuffled Trie: IP Lookup with Multi-Level Index Tables
    Pao, Derek
    Lu, Ziyan
    Poon, Yat Hang
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [47] Memory-efficient IP lookup using trie merging for scalable virtual routers
    Huang, Kun
    Xie, Gaogang
    Li, Yanbiao
    Zhang, Dafang
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 51 : 47 - 58
  • [48] Performance evaluation and cache behaviour of LC-trie for IP-address lookup
    Fu, Jing
    Hagsand, Olof
    Karlsson, Gunnar
    [J]. HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 29 - +
  • [49] Evaluation and Comparison of Binary Trie base IP Lookup Algorithms with Real Edge Router IP Prefix Dataset
    Shirmarz, Alireza
    Sabaei, Masoud
    Hosseini, Mojtaba
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (06) : 155 - 161
  • [50] Efficient and scalable trie-based algorithms for computing set containment relations
    Luo, Yongming
    Fletcher, George H. L.
    Hidders, Jan
    De Bra, Paul
    [J]. 2015 IEEE 31ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2015, : 303 - 314
12345