Bit-Shuffled Trie: IP Lookup with Multi-Level Index Tables

被引：0
|
作者：
Pao, Derek [1 ]
Lu, Ziyan [1 ]
Poon, Yat Hang [1 ]
机构：
[1] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
来源：
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2011年
关键词：
IP lookup; packet forwarding; pipelined architecture; ADDRESS LOOKUP; ARCHITECTURE;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Simplicity is the major advantage of implementing hardware IP lookup engine using multi-level index tables. However, the memory efficiency of the conventional multi-level indexing approach is relatively low. In this paper we shall show that by restructuring the binary-trie using a method called bit-shuffling, highly efficient index tables can be built to support the IP lookup operation. The proposed method is evaluated using a real-life IPv4 routing table with 321K prefixes. The amortized memory cost of our method is less than 3 bytes per prefix.
引用
收藏
页数：5
相关论文
共 50 条
  • [31] Multi-level comparisons of input-output tables using cross-entropy indicators
    Abd Rahman, Muhammad Daaniyall
    Los, Bart
    Owen, Anne
    Lenzen, Manfred
    ECONOMIC SYSTEMS RESEARCH, 2023, 35 (01) : 75 - 94
  • [32] Scalability and performance analysis of multi-level hierarchy in IP micro-mobility management
    Onwuka E.N.
    Niu Z.
    Tanabe S.
    Yano M.
    International Journal of Wireless Information Networks, 2004, 11 (2) : 71 - 78
  • [33] A multi-level design flow for incorporating IP cores : Case study of 1D wavelet IP integration
    Baganne, A
    Bennour, I
    Elmarzougui, M
    Gaiech, R
    Martin, E
    DESIGNERS FORUM: DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2003, : 250 - 255
  • [34] Reversible Data Hiding with Prediction-Based Multi-Bit Embedding and Multi-Level Difference Alteration
    Huang, Hsiang-Cheh
    Chang, Feng-Cheng
    Lu, Yuh-Yih
    2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2016, : 706 - 709
  • [35] Multi-level index construction method based on master-slave blockchains
    Zhang, Haolin
    Li, Su
    Liu, Chen
    Zhang, Guiyue
    Song, Baoyan
    Wang, Junlu
    SCIENTIFIC REPORTS, 2024, 14 (01)
  • [36] Research on multi-level index evaluation method of Coal-to Electricity Project
    Zou Gang
    Kan Zhongfeng
    Ma Dongmei
    Li Jiefu
    Guo Jian
    2020 6TH INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY, ENVIRONMENT AND CHEMICAL ENGINEERING, PTS 1-5, 2020, 546
  • [37] A Distributed Multi-level Composite Index for KNN Processing on Long Time Series
    Wang, Xiaqing
    Fang, Zicheng
    Wang, Peng
    Zhu, Ruiyuan
    Wang, Wei
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2017), PT I, 2017, 10177 : 215 - 230
  • [38] Rating the Crisis of Online Public Opinion Using a Multi-Level Index System
    Meng, Fanqi
    Xiao, Xixi
    Wang, Jingdong
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (04) : 597 - 608
  • [39] Per-bit Equalization Approach for Multi-level Signal in High-speed Design
    He, J.
    Deng, H.
    Dikhaminjia, N.
    Tsiklauri, M.
    Drewniak, J.
    Chada, A.
    Mutnury, B.
    2017 IEEE 26TH CONFERENCE ON ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING AND SYSTEMS (EPEPS), 2017,
  • [40] Effect of modulation index on the performance of the three phase modular multi-level converters
    Mousa, Rami
    Rabih, Samer
    2021 12TH INTERNATIONAL RENEWABLE ENGINEERING CONFERENCE (IREC 2021), 2021, : 38 - 43
12345