Chapter 15

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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.