• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Deutsch 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Einloggen
Dokumentanzeige 
  •   DSpace Startseite
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2016
  • Dokumentanzeige
  •   DSpace Startseite
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2016
  • Dokumentanzeige
JavaScript is disabled for your browser. Some features of this site may not work without it.

Filtrace paketů ve 100 Gb sítích

Packet Filtration in 100 Gb Networks

Thumbnail
Öffnen
Posudek-Oponent prace-18240_o.pdf (90.13Kb)
Posudek-Vedouci prace-18240_v.pdf (86.31Kb)
final-thesis.pdf (2.183Mb)
review_96342.html (1.430Kb)
Autor
Kučera, Jan
Advisor
Kořenek, Jan
Referee
Matoušek, Jiří
Grade
A
Altmetrics
Metadata
Zur Langanzeige
Zusammenfassung
Diplomová práce se zabývá návrhem a implementací algoritmu pro filtraci paketů pro vysokorychlostní počítačové sítě. Hlavním cílem bylo vytvoření hardwarové architektury pro filtraci, která dosáhne vysoké kapacity ve smyslu počtu filtračních pravidel a umožní nasazení v sítích o rychlostech až 100 Gb/s. Návrh systému byl proveden s ohledem na možnost paralelního zpracování při implementaci v technologii FPGA a s cílem nalezení vhodného kompromisu mezi časovou a paměťovou složitostí algoritmu. Dosažené vlastnosti navržené architektury a vytvořené implementace byly následně ověřeny na dostupných množinách filtračních pravidel. Díky vysoce optimalizované architektuře a řetězenému zpracování bylo možné při implementaci dosáhnout vysoké pracovní frekvence (přes 220 MHz) a současně významně zredukovat paměťové nároky (v průměru o 72% oproti porovnávaným algoritmům). Efektivní využití interní paměti dostupné přímo na čipu umožňuje s použitím FPGA uložení až pěti tisíc filtračních pravidel při zabrání pouze 8% dostupné kapacity paměti. To vše při současném dosažení plné propustnosti linky 100 Gb/s.
 
This master's thesis deals with the design and implementation of an algorithm for high-speed network packet filtering. The main goal was to provide hardware architecture, which would support large rule sets and could be used in 100 Gbps networks. The system has been designed with respect to the implementation on an FPGA card and time-space complexity trade-off. Properties of the system have been evaluated using various available rule sets. Due to the highly optimized and deep pipelined architecture it was possible to reach high working frequency (above 220 MHz) together with considerable memory reduction (on average about 72% for compared algorithms). It is also possible to efficiently store up to five thousands of filtering rules on an FPGA with only 8% of on-chip memory utilization. The architecture allows high-speed network packet filtering at wire-speed of 100 Gbps.
 
Keywords
Filtrace paketů, klasifikace, vysokorychlostní sítě, 100 Gb/s, hardwarová akcelerace, FPGA., Packet Filtering, Classification, High-speed Networks, 100 Gbps, Hardware Acceleration, FPGA.
Language
čeština (Czech)
Study brunch
Počítačové a vestavěné systémy
Composition of Committee
doc. Ing. Zdeněk Kotásek, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) doc. Ing. Vladimír Janoušek, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) prof. Ing. Karel Vlček, CSc. (člen)
Date of defence
2016-06-22
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " A ". Otázky u obhajoby: Je možné v rámci použité zřetězené linky kombinovat instrukce využívající n-ární porovnání a instrukce využívající hashovací funkci? Pokud ano, za jakých podmínek by to bylo výhodné? Stručně popište kroky, které je potřeba provést pro přidání nového filtračního pravidla do sady pravidel, podle kterých v navržené architektuře probíhá filtrace paketů.
Result of the defence
práce byla úspěšně obhájena
URI
http://hdl.handle.net/11012/61915
Source
KUČERA, J. Filtrace paketů ve 100 Gb sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.
Collections
  • 2016 [190]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Kontakt | Feedback abschicken | Theme by @mire NV
 

 

Stöbern

Gesamter BestandBereiche & SammlungenErscheinungsdatumAutorenTitelnSchlagwortenDiese SammlungErscheinungsdatumAutorenTitelnSchlagworten

Mein Benutzerkonto

EinloggenRegistrieren

Statistik

Benutzungsstatistik

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Kontakt | Feedback abschicken | Theme by @mire NV