Fast Packet Classification Using Field-Level Trie

Guansong Zhang, H. Jonathan Chao, Jinoo Joung

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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)
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Number of pages5
Publication statusPublished - 2003
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: Dec 1 2003Dec 5 2003


OtherIEEE Global Telecommunications Conference GLOBECOM'03
CountryUnited States
CitySan Francisco, CA


ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Zhang, G., Chao, H. J., & Joung, J. (2003). Fast Packet Classification Using Field-Level Trie. In Conference Record / IEEE Global Telecommunications Conference (Vol. 6, pp. 3201-3205)