Detail výsledku
Vyhledání nejdešího shodného prefixu v FPGA
Č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.
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.
Longest prefix match, LPM, IP lookup, IPv4, IPv6, FPGA, algorithm
@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"
}