Publication detail

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

TOBOLA, J.

Original Title

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

English Title

Longest Prefix Match algorithm for FPGA

Type

article in a collection out of WoS and Scopus

Language

Czech

Original Abstract

Č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.

English abstract

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.

Key words in English

Longest prefix match, LPM, IP lookup, IPv4, IPv6, FPGA, algorithm

Authors

TOBOLA, J.

RIV year

2009

Released

18. 8. 2009

Publisher

Univerzita Tomáše Bati ve Zlíně

Location

Zlín

ISBN

978-80-7318-847-4

Book

Počítačové architektury a diagnostika 2009

Pages from

147

Pages to

152

Pages count

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