Mapování vyhledávacích tabulek z jazyka P4 do technologie FPGA

Autor:	Kekely, Michal
Jazyk:	čeština
Rok vydání:	2016
Předmět:	classification P4 FPGA trie DCFL packet filtering vyhľadávacia tabuľka filtrovanie paketov cuckoo hashing hash table klasifikácia kukučie hašovanie
Druh dokumentu:	masterThesis
Popis:	This thesis deals with design and implementation of mapping of match action tables from P4 language to FPGA technology. Goal of the thesis was to describe key principles, which need to be understood in order to design such a mapping and function of algorithms needed, apply these principles by implementing them and analyze the speed and memory requirements of such an implementation. Outcome provides configurable hardware unit capable of classifying packets and connection between the unit and match action tables from P4 language. The implementation is based on DCFL algorithm and requires less memory compared to HiCuts and HyperCuts algorithms while being comparably fast at worst-case scenarios.
Databáze:	Networked Digital Library of Theses & Dissertations
Externí odkaz:	http://www.nusl.cz/ntk/nusl-255356 Zobrazit plný text záznamu