PathFinder: A Pattern-Based Packet Classifier

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.

• Type: Conference
• Year: 1994
• Where: OSDI
• Authors: Mary L. Bailey, Burra Gopal, Michael A. Pagels, Larry L. Peterson, Prasenjit Sarkar
• Keywords: Building Packet Classifiers, Hardware Implementation, Operating System, OSDI 1994, Pattern-based Approach