Fast packet classification using field-level trie

被引：3
|
作者：
Zhang, G [1 ]
Chao, HJ [1 ]
Joung, J [1 ]
机构：
[1] Polytech Univ, Dept Elect & Comp Engn, Brooklyn, NY 11201 USA
来源：
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7 | 2003年
关键词：
D O I：
10.1109/GLOCOM.2003.1258827
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Packet classification plays an important role in next-generation Internet routers in providing various services such as packet filtering, policy routing, traffic policing, and load balancing. In this paper, we propose an original field-level trie classification (FLTC) scheme that accommodates classifier (rule database) with multiple fields specified in different forms (prefix and range). The FLTC achieves a high classification speed with reasonable storage. It is also highly scalable regarding the size and the number of fields of classifiers.(1)
引用
收藏
页码：3201 / 3205
页数：5
相关论文
共 50 条
  • [1] SplitTrie: A Fast Update Packet Classification Algorithm with Trie Splitting
    Li, Yifei
    Wang, Jinlin
    Chen, Xiao
    Wu, Jinghong
    ELECTRONICS, 2022, 11 (02)
  • [2] A Novel Approach for Prefix Minimization using Ternary Trie (PMTT) for Packet Classification
    Ray, Sanchita Saha
    Chatterjee, Abhishek
    Ghosh, Surajeet
    TENCON 2014 - 2014 IEEE REGION 10 CONFERENCE, 2014,
  • [3] BitCuts: A fast packet classification algorithm using bit-level cutting
    Liu, Zhi
    Sun, Shijie
    Zhu, Hang
    Gao, Jiaqi
    Li, Jun
    COMPUTER COMMUNICATIONS, 2017, 109 : 38 - 52
  • [4] Fast packet classification using MultiDimensional encoding
    Huang, Chi Jia
    Chen, Chien
    Chou, Chia Sheng
    Kao, Shou Ting
    2007 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2007, : 13 - +
  • [5] Fast Packet Classification Using Condition Factorization
    Tongaonkar, Alok
    Sekar, R.
    Vasudevan, Sreenaath
    APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, 2009, 5536 : 417 - 436
  • [6] Fast packet classification using bit compression
    Hsu, CR
    Chen, C
    Lin, CY
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 739 - 743
  • [7] JA-trie: Entropy-Based Packet Classification
    Antichi, Gianni
    Callegari, Christian
    Moore, Andrew W.
    Giordano, Stefano
    Anastasi, Enrico
    2014 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2014, : 32 - 37
  • [8] ITOC: An Improved Trie-Based Algorithm for Online Packet Classification
    Li, Yifei
    Wang, Jinlin
    Chen, Xiao
    Wu, Jinghong
    APPLIED SCIENCES-BASEL, 2021, 11 (18):
  • [9] A fast packet classification by using enhanced tuple pruning
    Wang, PC
    Chan, CT
    Tseng, WC
    Chen, YC
    PROTOCOLS FOR HIGH SPEED NETWORKS, PROCEEDINGS, 2002, 2334 : 180 - 191
  • [10] Fast packet classification using bit compression with fast boolean expansion
    Chen, Chien
    Hsu, Chia-Jen
    Huang, Chi-Chia
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (01) : 61 - 81
12345