Fast Packet Classification Using Field-Level Trie

Guansong Zhang, H. Jonathan Chao, Jinoo Joung

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

Abstract

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
Pages3201-3205
Number of pages5
Volume6
StatePublished - 2003
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: Dec 1 2003Dec 5 2003

Other

OtherIEEE Global Telecommunications Conference GLOBECOM'03
CountryUnited States
CitySan Francisco, CA
Period12/1/0312/5/03

Fingerprint

routing
Routers
Resource allocation
Classifiers
Internet
services
traffic
policy
speed

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)

Fast Packet Classification Using Field-Level Trie. / Zhang, Guansong; Chao, H. Jonathan; Joung, Jinoo.

Conference Record / IEEE Global Telecommunications Conference. Vol. 6 2003. p. 3201-3205.

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

Zhang, G, Chao, HJ & Joung, J 2003, Fast Packet Classification Using Field-Level Trie. in Conference Record / IEEE Global Telecommunications Conference. vol. 6, pp. 3201-3205, IEEE Global Telecommunications Conference GLOBECOM'03, San Francisco, CA, United States, 12/1/03.
Zhang G, Chao HJ, Joung J. Fast Packet Classification Using Field-Level Trie. In Conference Record / IEEE Global Telecommunications Conference. Vol. 6. 2003. p. 3201-3205
Zhang, Guansong ; Chao, H. Jonathan ; Joung, Jinoo. / Fast Packet Classification Using Field-Level Trie. Conference Record / IEEE Global Telecommunications Conference. Vol. 6 2003. pp. 3201-3205
@inproceedings{9f66d34a989149f6b38da02ce73f768d,
title = "Fast Packet Classification Using Field-Level Trie",
abstract = "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.",
author = "Guansong Zhang and Chao, {H. Jonathan} and Jinoo Joung",
year = "2003",
language = "English (US)",
volume = "6",
pages = "3201--3205",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Fast Packet Classification Using Field-Level Trie

AU - Zhang, Guansong

AU - Chao, H. Jonathan

AU - Joung, Jinoo

PY - 2003

Y1 - 2003

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

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

UR - http://www.scopus.com/inward/record.url?scp=0842267545&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0842267545&partnerID=8YFLogxK

M3 - Conference contribution

VL - 6

SP - 3201

EP - 3205

BT - Conference Record / IEEE Global Telecommunications Conference

ER -