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 条

[21] Metric-Type Identification for Multi-Level Header Numerical Tables in Scientific Papers
Suadaa, Lya Hulliyyatus
Kamigaito, Hidetaka
Okumura, Manabu
Takamura, Hiroya
16TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (EACL 2021), 2021, : 3062 - 3071
[22] Multi-level damage index of RC structures based on material damage
Yu, Haodong
Gui, Zixuan
Shen, Jiaxu
Feng, De-Cheng
BULLETIN OF EARTHQUAKE ENGINEERING, 2024, : 6739 - 6773
[23] Multi-level Description of Leaf Index Based on Analysis of Canopy Structure
Pang, Shanchen
Li, Tan
Dai, Feng
Qi, Xianhu
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT II, 2012, 7332 : 290 - 299
[24] FaceTimeMap: Multi-Level Bitmap Index for Temporal Querying of Faces in Videos
Shrestha, Buddha
Chung, Haeyong
Aygun, Ramazan S.
INTERNATIONAL JOURNAL OF MULTIMEDIA DATA ENGINEERING & MANAGEMENT, 2019, 10 (02): : 37 - 59
[25] Multi-level index construction method based on master–slave blockchains
Haolin Zhang
Su Li
Chen Liu
Guiyue Zhang
Baoyan Song
Junlu Wang
Scientific Reports, 14
[26] Multi-Level Optimization Strategy for Load Shedding with Tracing Capability Index
Verayiah, R.
Mohamed, A.
Shareef, H.
Abidin, I. H. Z.
PROCEEDINGS 5TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2015), 2015, : 538 - 542
[27] Modeling and index evaluation of multi-level testability of missiles based on GSPN
Zhai Y.
Shi X.
Lyu J.
Han L.
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (04): : 970 - 979
[28] A Multi-Level Index Construction Method for Master-Slave Blockchain
Wang J.
Zhang G.
Du L.
Li S.
Chen T.
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2024, 61 (03): : 799 - 807
[29] Low bit-rate speech coding with predictive multi-level vector quantization
Yu, Xingye
Li, Ye
Zhang, Peng
Lin, Lingxia
Cai, Tianyu
Applied Acoustics, 2025, 231
[30] Power Penalties for Multi-Level PAM Modulation Formats at Arbitrary Bit Error Rates
Kaliteevskiy, Nikolay A.
Wood, William A.
Downie, John D.
Hurley, Jason
Sterlingov, Petr
NEXT-GENERATION OPTICAL NETWORKS FOR DATA CENTERS AND SHORT-REACH LINKS III, 2016, 9775

← 1 2 3 4 5 →