A Multi-level Index Lookup Algorithm and Its Implementation

被引：0
|
作者：
Yan Xincheng (Central Academy of ZTE Corporation
机构：
来源：
ZTECommunications | 2006年 / 02期
关键词：
length; A Multi-level Index Lookup Algorithm and Its Implementation; Figure;
D O I：
暂无
中图分类号：
TP393.09 [];
学科分类号：
080402 ;
摘要：
Routing lookup is an important technology for IP transmission network and IP-based packet switching network. Although the multi-branch trie tree lookup-algorithm is a fast and efficient routing lookup algorithm, it consumes large memory. The multi-level index lookup-algorithm, as an improved multi-branch trie tree lookup algorithm, is proposed. It expands the original two-level index to multi-level index and introduces a continuous flag bit storage method that is able to extremely reduce memory overhead of routing index table while not obviously affecting the lookup efficiency.
引用
收藏
页码：48 / 52
页数：5
相关论文
共 50 条
  • [31] Multi-level discrimination index for intuitionistic fuzzy coverings and its applications in feature selection
    Jia, Zihang
    Qiao, Junsheng
    Chen, Minghao
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 263
  • [32] Multi-level multi-domain algorithm implementation for two-dimensional multiscale particle in cell simulations
    Beck, A.
    Innocenti, M. E.
    Lapenta, G.
    Markidis, S.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 271 : 430 - 443
  • [33] A Multi-Level Secure File Sharing Server and its Application to a Multi-Level Secure Cloud
    Heckman, Mark R.
    Schell, Roger R.
    Reed, Edwards E.
    2015 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2015), 2015, : 1224 - 1229
  • [34] A neuro-based classification algorithm for implementation of Space Vector Modulation for multi-level converters
    Saeedifard, Maryam
    Rad, Hamidreza Saligheh
    Bakhshai, Alireza
    Iravani, Reza
    EPE JOURNAL, 2008, 18 (02) : 41 - 49
  • [35] Specific order harmonics compensation algorithm and digital implementation for multi-level active power filter
    Shu, Zeliang
    Lin, Hongjian
    Ziwei, Zhang
    Yin, Xiaodong
    Zhou, Qijun
    IET POWER ELECTRONICS, 2017, 10 (05) : 525 - 535
  • [36] A Multi-level Orthogonal Sequences Design and Implementation Method
    Qiu, Xin
    Sha, Xue-jun
    Ning, Xiao-yan
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 1793 - 1796
  • [37] Design and Implementation of Multi-level Interaction Memory Controller
    Yu Bin
    Feng Li
    Gong Bi
    Kong Zhiyin
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (01) : 18 - 24
  • [38] Development and Implementation of a Multi-Level Roadway Segmentation Methodology
    Omrani, Reza
    Shalaby, Amer
    Nikolic, Goran
    Hadayeghi, Ali
    TRANSPORTATION RESEARCH RECORD, 2019, 2673 (12) : 570 - 583
  • [39] A multi-level multi-integral algorithm for the Helmholtz equation
    Dargush, G. F.
    Grigoriev, M. M.
    Noise Control and Acoustics Division - 2005, 2005, 32 : 41 - 48
  • [40] An implementation of Limited Multi-Level (LML) optical recording
    Langereis, G
    Coene, W
    Spruijt, L
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 2001, 40 (3B): : 1711 - 1715
12345