PATHFINDER: A Pattern-Based Packet Classifier
Mary L. Bailey, Burra Gopal, Michael A. Pagels,
Larry L. Peterson, Prasenjit Sarkar
Department of Computer Science
University of Arizona
Tucson, AZ 85721
{mlb,bgopal,pagels,llp,psarkar}@cs.arizona.edu
Abstract
This paper describes a pattern-based approach to
building packet classifiers. One novelty of the approach is that it
can be implemented efficiently in both software and hardware. A
performance study shows that the software implementation is about
twice as fast as existing mechanisms, and that the hardware
implementation is currently able to keep up with OC-12 (622Mbps)
network links and is likely to operate at gigabit speeds in the near
future.