Optimalizace klasifikačních algoritmů založených na kartézském součinu

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPuš, Viktorcs
dc.contributor.authorKajan, Michalcs
dc.contributor.refereeKořenek, Jancs
dc.date.createdcs
dc.description.abstractTato 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.abstractThis 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.markAcs
dc.identifier.citationKAJAN, 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.other25721cs
dc.identifier.urihttp://hdl.handle.net/11012/53863
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsPřístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/letcs
dc.subjectklasifikace paketůcs
dc.subjectalgoritmy kartézskeho součinucs
dc.subjecthardwarecs
dc.subjectasociativní paměťcs
dc.subjectstavový prostorcs
dc.subjectpacket classificationen
dc.subjectcrossproduct-based algorithmsen
dc.subjecthardwareen
dc.subjectassociative memoryen
dc.subjectstate spaceen
dc.titleOptimalizace klasifikačních algoritmů založených na kartézském součinucs
dc.title.alternativeOptimization of Crossproduct-Based Classification Algorithmsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.modified2020-05-09-23:41:17cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25721en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 14:45:58en
sync.item.modts2025.01.17 10:11:01en
thesis.disciplinePočítačové systémy a sítěcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
review_25721.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_25721.html
Download
Collections
2008