PATHFINDER: A Pattern-Based Packet Classifier
Mary L. Bailey, Burra Gopal, Michael A. Pagels et al. · 1994
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. 1 Introduction A packet classifier is a mechanism that inspects incoming network packets, and based on the values found in select header fields, determines how each is to be processed. A classifier can be thought of as assigning a tag (type) to each packet, or alternatively, identifying the flow or path to which the packet belongs. We call this mechanism a packet classifier rather than a packet filter because it more accurately describes the function being performed---it classifies all packets, rather than filtering out select packets. Packet ...
Cited by 130 works.
Authors
References
- The BSD packet filter: a new architecture for user-level packet capture
- The packer filter: an efficient mechanism for user-level network code
- Fbufs: a high-bandwidth cross-domain transfer facility
- Scout: a communications-oriented operating system
- Experiences with a high-speed network adaptor
- Protocol service decomposition for high-performance networking
- Efficient packet demultiplexing for multiple endpoints and large messages
- Increasing network throughput by integrating protocol layers
- ATOMIC: A Low-Cost, Very-High-Speed, Local Communication Architecture