Filtrování paketů v počítačových sítích

Abstract

Tato bakalářská práce se zabývá problematikou klasifikace paketů v počítačových sítích. V úvodu jsou popsány některé oblasti využívající klasifikaci paketů. Dále je uvedena potřebná teorie spolu s požadavky na klasifikační algoritmus. Jsou popsány čtyři vysokoúrovňové přístupy ke klasifikaci paketů. Ke každému přístupu jsou popsány principy několika algoritmů. Pro detailnější rozbor a implementaci je vybrán algoritmus EffiCuts. Tento klasifikační algoritmus je porovnán s jinými klasifikačními algoritmy z knihovny NetBench.This bachelor’s thesis deals with packet classification in computer networks. In the introduction it describes some areas where packet classification is used. Then, necessary theoretical background is introduced, together with requirements for classification algorithm. It describes four high-level approaches to the packet classification. It describes principle of various algorithms for each high-level approach. Algorithm EffiCuts is chosen for detailed analysis and implementation. This packet classification algorithm is compared with other packet classification algorithms from NetBench library.