Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích
| but.committee | doc. RNDr. Jitka Kreslíková, CSc. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) prof. RNDr. Milan Češka, CSc. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) Ing. Jiří Luňáček, Ph.D., MBA (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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: Jaké propustnosti dosahuje Vaše HW architektura při použití nových čipů Virtex 7? Jaké výhody nabízí nový algoritmus proti algoritmu Hash Tree Bitmap? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Kořenek, Jan | cs |
| dc.contributor.author | Skačan, Martin | cs |
| dc.contributor.referee | Tobola, Jiří | cs |
| dc.date.created | 2013 | cs |
| dc.description.abstract | Tato práce se zabývá vyhledáváním nejdelšího shodného prefixu (LPM), což je časově kritická operace při směrování paketů. Pro dosažení propustnosti 100Gbps je nutná hardwarová implementace této operace a směrovací tabulka musí být uložena v paměti na čipu, která je omezena nízkou kapacitou. Současné LPM algoritmy vyžadují velké množství paměti pro uložení směrovacích tabulek protokolu IPv6, nebo je není možno jednoduše implementovat v HW. Proto jsem se zaměřil na analýzu směrovacích tabulek IPv6 a několika známých LPM algoritmů. Na základě této analýzy jsem navrhl nový algoritmus, který vyniká nízkou paměťovou složitostí pro IPv4/IPv6 vyhledávání. Navržený algoritmus má nejnižší paměťové nároky v porovnání s existujícími LPM algoritmy. Navíc je vhodný pro nasazení ve vysokorychlostních 100Gbps sítích, což bylo ukázáno s pomocí nové hardwarové architektury využívající zřetězené zpracování s propustností 140Gbps. | cs |
| dc.description.abstract | This thesis deals with the Longest Prefix Matching (LPM), which is a time-critical operation in packet forwarding. To achieve 100Gbps throughput, this operation has to be implemented in hardware and a forwarding table has to fit into the on-chip memory, which is limited by its small size. Current LPM algorithms need large memory to store IPv6 forwarding tables or cannot be simply implemented in HW. Therefore we performed an analysis of available IPv6 forwarding tables and several LPM algorithms. Based on this analysis, we propose a new algorithm which is able to provide very low memory demands for IPv4/IPv6 lookups. To the best of our knowledge, the proposed algorithm has the lowest memory requirements in comparison to existing LPM algorithms. Moreover, the proposed algorithm is suitable for IP lookup in 100Gbps networks, which is shown on new pipelined hardware architecture with 140Gbps throughput. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | SKAČAN, M. Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013. | cs |
| dc.identifier.other | 78743 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53436 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | LPM | cs |
| dc.subject | nejdelší shodný prefix | cs |
| dc.subject | IP sítě | cs |
| dc.subject | IPv6 | cs |
| dc.subject | vyhledání IP | cs |
| dc.subject | algoritmy | cs |
| dc.subject | paměť | cs |
| dc.subject | propustnost. | cs |
| dc.subject | LPM | en |
| dc.subject | longest prefix match | en |
| dc.subject | IP networks | en |
| dc.subject | IPv6 | en |
| dc.subject | IP lookup | en |
| dc.subject | algorithms | en |
| dc.subject | memory | en |
| dc.subject | throughput. | en |
| dc.title | Vyhledávání nejdelšího shodného prefixu ve vysokorychlostních sítích | cs |
| dc.title.alternative | Longest Prefix Match in High-Speed Networks | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2013-06-20 | cs |
| dcterms.modified | 2020-05-09-23:43:06 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 78743 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:14:43 | en |
| sync.item.modts | 2025.01.15 21:35:37 | en |
| thesis.discipline | Management a informační technologie | 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 |