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 条
  • [1] Bit-Shuffled Trie: IP Lookup with Multi-Level Index Tables
    Pao, Derek
    Lu, Ziyan
    Poon, Yat Hang
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [2] Modular reduction by multi-level table lookup
    Parhami, B
    40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 1998, : 381 - 384
  • [3] Efficient Implementation of a Multi-Level Parallel in Time Algorithm
    Emmett, Matthew
    Minion, Michael L.
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXI, 2014, 98 : 359 - 366
  • [4] Multi-level frontal algorithm for finite element analysis and its implementation on parallel computation
    Xicheng, Wang
    Baggio, P.
    Schrefler, B.A.
    Engineering Computations (Swansea, Wales), 1999, 16 (04): : 405 - 427
  • [5] A multi-level frontal algorithm for finite element analysis and its implementation on parallel computation
    Wang, XC
    Baggio, P
    Schrefler, BA
    ENGINEERING COMPUTATIONS, 1999, 16 (04) : 405 - 427
  • [6] A multi-level component grouping algorithm and its applications
    Yuan, B
    Tan, CL
    EIGHTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, VOLS 1 AND 2, PROCEEDINGS, 2005, : 1178 - 1181
  • [7] Enhanced multi-level filter algorithm and its VLSI architecture
    Zhaoqing, Z.
    Chaoyang, C.
    Jianwei, S.
    Liqiang, J.
    Tianxu, Z.
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2007, 94 (02) : 157 - 169
  • [8] Resistance - or its Absence - in the Implementation of Innovations in the Multi-level School System
    Gross, Alexander
    Schmid-Kuehn, Svenja Mareike
    DDS-DIE DEUTSCHE SCHULE, 2023, 115 (01): : 25 - 36
  • [9] An improved bat algorithm and its application in multi-level image segmentation
    Yue, Xiaofeng
    Zhang, Hongbo
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (01) : 1399 - 1413
  • [10] An Improved Division Algorithm with a Small Lookup Table and Its Implementation
    Chen, Lingyu
    Yang, Qi
    Shi, Jianghong
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION IN COMMUNICATION, 2009, : 21 - 24
12345