Fast Packet Classification Using Field-Level Trie

Guansong Zhang, H. Jonathan Chao, Jinoo Joung

Research output: Contribution to conferencePaperpeer-review


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 classifiers1.

Original languageEnglish (US)
Number of pages5
StatePublished - 2003
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: Dec 1 2003Dec 5 2003


OtherIEEE Global Telecommunications Conference GLOBECOM'03
Country/TerritoryUnited States
CitySan Francisco, CA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'Fast Packet Classification Using Field-Level Trie'. Together they form a unique fingerprint.

Cite this