Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
TOBOLA, J.
Originální název
Vyhledání nejdešího shodného prefixu v FPGA
Anglický název
Longest Prefix Match algorithm for FPGA
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
čeština
Originální abstrakt
Článek shrnuje aktuální metody a poznatky pro řešení úlohy vyhledání nejdelšího prefixu v síťových zařízeních a navrhuje optimalizace s cílem efektivní implementace pro IPv6 a multidesetigigabitové sítě. Hlavním zaměřením je analýza současných metod z hlediska časové a paměťové složitosti a náročnosti na technické zdroje implementace. Dále jsou navrženy optimalizace algoritmů a hybridní algoritmus pro časově a prostorově efektivnější řešení daného problému. Článek je východiskem pro řešení disertační práce s cílem navrhnout, experimentálně ověřit a implementovat rychlý a efektivní algoritmus vyhledání nejdelšího síťového prefixu s využitím technologie FPGA a se zaměřením na IPv6 protokol.
Anglický abstrakt
The article summarizes recent IP lookup algorithms and presents optimizations for high speed IPv6 networks. The main focus is on memory, speed and FPGA resources trade off.
Klíčová slova v angličtině
Longest prefix match, LPM, IP lookup, IPv4, IPv6, FPGA, algorithm
Autoři
Rok RIV
2009
Vydáno
18. 8. 2009
Nakladatel
Univerzita Tomáše Bati ve Zlíně
Místo
Zlín
ISBN
978-80-7318-847-4
Kniha
Počítačové architektury a diagnostika 2009
Strany od
147
Strany do
152
Strany počet
6
BibTex
@inproceedings{BUT33395, author="Jiří {Tobola}", title="Vyhledání nejdešího shodného prefixu v FPGA", booktitle="Počítačové architektury a diagnostika 2009", year="2009", pages="147--152", publisher="Univerzita Tomáše Bati ve Zlíně", address="Zlín", isbn="978-80-7318-847-4" }