| | |
Summary: Scalable Packet Classification
Florin Baboescu
Dept. of Computer Science and Engineering
University of California, San Diego
9500 Gilman Drive
La Jolla, CA 92093-0114
baboescu@cs.ucsd.edu
George Varghese
Dept. of Computer Science and Engineering
University of California, San Diego
9500 Gilman Drive
La Jolla, CA 92093-0114
varghese@cs.ucsd.edu
ABSTRACT
Packet classification is important for applications such as
firewalls, intrusion detection, and differentiated services. Ex-
isting algorithms for packet classification reported in the lit-
erature scale poorly in either time or space as filter databases
grow in size. Hardware solutions such as TCAMs do not
scale to large classifiers. However, even for large classifiers
|
