IP Packet Filtering and Classification
Logic will get you from A to B. Imagination will take you everywhere.
Albert Einstein
Abstract
Packet classification provides a way to discriminate packets and enables many differentiated functionalities. In this chapter, we present how packet classification is accomplished by expressing rules in a classfier. We list the key performance requirements of a packet classification algorithm as the number of memory accesses it needs and the amount of storage it occupies. We then present a number of algorithms that are extensions of trie based algorithms used for IP address lookup. We also outline various approaches for classifying a packet in an arbitrary number of dimensions: divide and ...
Get Network Routing, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
