TCAM-based two-dimensional prefix packet classification algorithm

被引：0
|
作者：
Wang, Zhi-Heng [1 ]
Li, Xiao-Yong [1 ]
Bai, Ying-Cai [1 ]
机构：
[1] Dept. of Comp. Sci. and Eng., Shanghai Jiaotong Univ., Shanghai 200030, China
来源：
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University | 2004年 / 38卷 / 01期
关键词：
Information analysis - Network protocols - Packet networks - Packet switching - Quality of service - Security of data;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Packet classification (PC) becomes an important method to support the QoS and security of network, in which two-dimensional prefix PC is the most popular one. Based on the analysis of ruler conflict, a TCAM-based two-dimensional prefix PC algorithm was presented. This algorithm adopts the parallelism of TCAM to look up the longest prefix in one instruction cycle. Then it uses a memory image and associated data structures to eliminate the ruler conflicts, and performs a fast two-dimensional prefix PC. Compared with other algorithms, it has the least time complexity and less space complexity.
引用
收藏
页码：9 / 13
相关论文
共 50 条
  • [1] TCAM-based two-dimensional prefix packet classification algorithm
    Wang, Zhi-Heng
    Liu, Gang
    Bai, Ying-Cai
    Journal of Dong Hua University (English Edition), 2004, 21 (01): : 39 - 45
  • [2] IMPROVEMENT OF TCAM-BASED PACKET CLASSIFICATION ALGORITHM
    Xu Zhen Zhang Jun Rui Liyang Sun Jun (The School of Electronics and information Engineering
    JournalofElectronics(China), 2008, (02) : 239 - 245
  • [3] An encoding scheme for TCAM-based packet classification
    Pao, D
    Li, YK
    Zhou, P
    8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U470 - U475
  • [4] Bidirectional Range Extension for TCAM-Based Packet Classification
    Sun, Yan
    Kim, Min Sik
    NETWORKING 2010, PROCEEDINGS, 2010, 6091 : 351 - 361
  • [5] A TCAM-based Caching Architecture Framework for Packet Classification
    Srinivasavarma, Vegesna S. M.
    Vidhyut, Shiv
    Mahammad, Noor S.
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (01)
  • [6] Topological Transformation Approaches to TCAM-Based Packet Classification
    Meiners, Chad R.
    Liu, Alex X.
    Torng, Eric
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (01) : 237 - 250
  • [7] TCAM-based distributed parallel packet classification algorithm with range-matching solution
    Zheng, K
    Che, H
    Wang, ZJ
    Bin, L
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 293 - 303
  • [8] A two-dimensional binary prefix tree for packet classification
    Jung, Y
    Lim, H
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 505 - 509
  • [9] RFC: Range feature code for TCAM-based packet classification
    Sun, Penghao
    Lan, Julong
    Wang, Peng
    Ma, Teng
    COMPUTER NETWORKS, 2017, 118 : 54 - 61
  • [10] Wire-Speed TCAM-Based Architectures for Multimatch Packet Classification
    Faezipour, Miad
    Nourani, Mehrdad
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (01) : 5 - 17
12345