Vysoce výkonné zpracování provozu pro multigigabitové sítě

Přechod infrastruktury rezidenčních a koncových sítí na vícegigabitové tarify pro koncové zákazníky zneplatnil mnoho předpokladů, na nichž je založen subsystém pro zajištění kvality síťového provozu v rámci jádra systému Linux. Tradiční algoritmy, např. Hierarchical Token Bucket, trpí výrazným snížením výkonu při rychlostech několika gigabitů kvůli nutnosti využívat globální zámky a porušování lokality cache.

Tato disertační práce se zaměřuje na optimalizaci a návrh nových algoritmů a architektury pro splnění parametrů síťového tarifu i v jeho hierarchickém uspořádání. Práce si klade za cíl prozkoumat nové mechanismy a bezzámkové algoritmy s distribuovanou správou stavu na úrovni jednotlivých procesorů. Výzkum bude zkoumat kompromisy mezi flexibilitou a efektivitou linuxového jádra tak, aby navrhované algoritmy dokázaly splnit potřebné parametry i v rámci několika gigabitových rychlostí a zajistit zároveň potřebnou úroveň kvality služby.