Detail publikace

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

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

TOBOLA, J.

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"
}