Optimalizace klasifikačních algoritmů založených na kartézském součinu
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Puš, Viktor | cs |
dc.contributor.author | Kajan, Michal | cs |
dc.contributor.referee | Kořenek, Jan | cs |
dc.date.accessioned | 2021-11-22T14:57:38Z | |
dc.date.available | 2021-11-22T14:57:38Z | |
dc.date.created | cs | |
dc.description.abstract | Tato diplomová práce se zabývá problematikou klasifikace paketů v počítačových sítích. Přibližuje problém klasifikace spolu s požadavky kladenými na klasifikační algoritmy. Popsány jsou různé přístupy ke klasifikaci paketů a jsou přiblíženy konkrétní příklady moderních algoritmů implementovatelných obvodově spolu s jejich vlastnostmi. Pozornost je věnována algoritmům kartézského součinu, jejichž výhodou je vysoká rychlost, ale mají problém s velkými paměťovými nároky. Představeny jsou metody optimalizace těchto algoritmů založené na prohledávání stavového prostoru a to redukcí původní sady filtrovacích pravidel jejich výběrem do asociativní paměti. Práce také ilustruje využití asociativní paměti jako flexibilní možnost ke klasifikaci a možnost implementace takovéto paměti přímo na čipu. | cs |
dc.description.abstract | This thesis deals with the packet classification problem in computer networks. It introduces packet classification along with the demands on classification algorithms. Different approaches to packet classification and several concrete examples of modern classification algorithms with their properties are described. The aim is on algorithms which can be implemented in hardware. Crossproduct-based algorithms are described in more detail whose biggest advantage is classification speed, but their disadvantage consists in great memory requirements. Several optimization methods based on state space search are presented. These optimization methods are based on reduction of original ruleset by selecting a small number of rules to associative memory. Lastly, utilization of associative memory as a flexible part of classification is illustrated together with the potential hardware implementation of such memory directly on a chip. | en |
dc.description.mark | A | cs |
dc.identifier.citation | KAJAN, M. Optimalizace klasifikačních algoritmů založených na kartézském součinu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
dc.identifier.other | 25721 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/53863 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Přístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/let | cs |
dc.subject | klasifikace paketů | cs |
dc.subject | algoritmy kartézskeho součinu | cs |
dc.subject | hardware | cs |
dc.subject | asociativní paměť | cs |
dc.subject | stavový prostor | cs |
dc.subject | packet classification | en |
dc.subject | crossproduct-based algorithms | en |
dc.subject | hardware | en |
dc.subject | associative memory | en |
dc.subject | state space | en |
dc.title | Optimalizace klasifikačních algoritmů založených na kartézském součinu | cs |
dc.title.alternative | Optimization of Crossproduct-Based Classification Algorithms | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.modified | 2020-05-09-23:41:17 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 25721 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.22 23:08:55 | en |
sync.item.modts | 2021.11.22 22:17:47 | en |
thesis.discipline | Počítačové systémy a sítě | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- review_25721.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- review_25721.html