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
关键词
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 条
  • [11] Fast Packet Classification using Group Bit Vector
    Liu, Tong
    Li, Huawei
    Li, Xiaowei
    Han, Yinhe
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [12] Fast Filter Updates for Packet Classification using TCAM
    Song, Haoyu
    Turner, Jonathan
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [13] A Quad-Trie Conditionally Merged with a Decision Tree for Packet Classification
    Lim, Hyesook
    Choe, Youngju
    Shim, Miran
    Lee, Jungwon
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (04) : 676 - 679
  • [14] Machine vision for field-level wood identification
    de Andrade, Bruno Geike
    Basso, Vanessa Maria
    de Figueiredo Latorraca, Joao Vicente
    IAWA JOURNAL, 2020, 41 (04) : 681 - 698
  • [15] Development of a field-level geographic information system
    Runquist, S
    Zhang, N
    Taylor, RK
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2001, 31 (02) : 201 - 209
  • [16] Field-Level Classification of Winter Catch Crops Using Sentinel-2 Time Series: Model Comparison and Transferability
    Vanpoucke, Kato
    Heremans, Stien
    Buls, Emily
    Somers, Ben
    Remote Sensing, 2024, 16 (24)
  • [17] Fast and scalable packet classification
    van Lunteren, J
    Engbersen, T
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 560 - 571
  • [18] The Impact of Frame Ambiguity on Field-Level Change
    Feront, Cecile
    Bertels, Stephanie
    ORGANIZATION STUDIES, 2021, 42 (07) : 1135 - 1165
  • [19] NECOLA: Toward a Universal Field-level Cosmological Emulator
    Kaushal, Neerav
    Villaescusa-Navarro, Francisco
    Giusarma, Elena
    Li, Yin
    Hawry, Conner
    Reyes, Mauricio
    ASTROPHYSICAL JOURNAL, 2022, 930 (02):
  • [20] Field-level management's perspective of design/build
    Flora, Gwen
    Ernzen, James J.
    Schexnayder, Cliff
    Practice Periodical on Structural Design and Construction, 1998, 3 (04): : 180 - 185