Detail publikace

Vyhledání nejdešího shodného prefixu v FPGA

TOBOLA, J. Vyhledání nejdešího shodného prefixu v FPGA. Počítačové architektury a diagnostika 2009. Zlín: Univerzita Tomáše Bati ve Zlíně, 2009. s. 147-152. ISBN: 978-80-7318-847-4.
Název anglicky
Longest Prefix Match algorithm for FPGA
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Tobola Jiří, Ing., MBA (PR FIT)
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.

Rok
2009
Strany
147–152
Sborník
Počítačové architektury a diagnostika 2009
ISBN
978-80-7318-847-4
Vydavatel
Univerzita Tomáše Bati ve Zlíně
Místo
Zlín
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"
}
Nahoru