Packet Classification Algorithms

Abstract

In the beginning of this bachelor's thesis, the packet filtering and a base of the packet classification are discussed. It studies several basic classification algorithms. In the second half of this work, the Distributed Crossproducting of Field Labels algorithm is shown in detail. Finally, the software implementation in Python is described and the evaluation containing the memory dependence on various rule sets is presented