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 条
  • [1] Trie-based algorithm for IP lookup problem
    Yilmaz, PA
    Belenkiy, A
    Uzun, N
    [J]. GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 593 - 598
  • [2] Improved IP lookup technology for trie-based data structures
    Lin, Yen-Heng
    Hsieh, Sun-Yuan
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023, 133 : 41 - 55
  • [3] Parallel Processing Priority Trie-based IP Lookup Approach
    Zhian, Hootan
    Bayat, Muhammad
    Amiri, Maryam
    Sabaei, Masoud
    [J]. 2014 7th International Symposium on Telecommunications (IST), 2014, : 635 - 640
  • [4] Parallel-search trie-based scheme for fast IP lookup
    Rojas-Cessa, Roberto
    Ramesh, Lakshmi
    Dong, Ziqian
    Cai, Lin
    Ansari, Nirwan
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 210 - 214
  • [5] A SRAM-based Architecture for Trie-based IP Lookup Using FPGA
    Le, Hoang
    Jiang, Weirong
    Prasanna, Viktor K.
    [J]. PROCEEDINGS OF THE SIXTEENTH IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, 2008, : 33 - 42
  • [6] A memory-balanced linear pipeline architecture for trie-based IP lookup
    Jiang, Weirong
    Prasanna, Viktor K.
    [J]. 15TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2007, : 83 - +
  • [7] 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
    [J]. WIRELESS COMMUNICATION AND SENSOR NETWORK, 2016, : 743 - 750
  • [8] New Approach for Efficient IP Address Lookup Using a Bloom Filter in Trie-Based Algorithms
    Mun, Ju Hyoung
    Lim, Hyesook
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (05) : 1558 - 1565
  • [9] Fast trie-based routing lookup with tiny searchable core
    Wang, PC
    Chan, CT
    Tseng, WC
    Chen, YC
    [J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 2328 - 2332
  • [10] Efficient IP lookup using hybrid trie-based partitioning of TCAM-based open flow switches
    S. Veeramani
    Sk. Noor Mahammad
    [J]. Photonic Network Communications, 2014, 28 : 135 - 145
12345