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 条
  • [41] Frequency window implementation of adaptive multi-level substructuring
    Bennighof, JK
    Kaplan, MF
    JOURNAL OF VIBRATION AND ACOUSTICS-TRANSACTIONS OF THE ASME, 1998, 120 (02): : 409 - 418
  • [42] HIV PrEP implementation: A multi-level systems approach
    Frank, Leslie
    Starzyk, Erin
    Hoxworth, Tamara
    Canon, Megan
    McGuinness, Colleen
    Watkins, Anita
    Deem, Thomas
    Orozco-Pacheco, Gerardo
    EVALUATION AND PROGRAM PLANNING, 2022, 90
  • [43] Multi-level, multi-step motion estimation algorithm
    Shin, DS
    Kwak, NJ
    Kwon, HB
    Ahn, JH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (06) : 760 - 762
  • [44] Implementation and validation of a multi-level security model architecture
    Edwards, D.
    Srivastava, S. K.
    Cartes, D. A.
    Simmons, S.
    Wilde, N.
    2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 568 - +
  • [45] Implementation Aspects of Multi-Level Frame Preemption in TSN
    Knezic, Mladen
    Kovacevic, Milos
    Ivanovic, Zeljko
    2020 25TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2020, : 1127 - 1130
  • [46] The Multi-level Employment Index System of University Graduates
    Yu Linyue
    Zhang Li
    Ren Dongwei
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM - MANAGEMENT, INNOVATION & DEVELOPMENT (MID2014), 2014, : 506 - 509
  • [47] Non-Coherent Multi-Level Index Modulation
    Fazeli, Ali
    Nguyen, Ha H.
    Hoang Duong Tuan
    Poor, H. Vincent
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (04) : 2240 - 2255
  • [48] A multi-level, multi-theory perspective of information technology implementation
    Aubert, Benoit A.
    Barki, Henri
    Patry, Michel
    Roy, Vital
    INFORMATION SYSTEMS JOURNAL, 2008, 18 (01) : 45 - 72
  • [49] ARCPI and its applications in multi-level inverter
    Tsinghua University, Beijing 100084, China
    Diangong Jishu Xuebao, 2006, 5 (58-63):
  • [50] Multi-level nature of and multi-level approaches to leadership
    Yammarino, Francis J.
    Dansereau, Fred
    LEADERSHIP QUARTERLY, 2008, 19 (02): : 135 - 141
12345