Detail publikace
Effective Hash-based IPv6 Longest Prefix Match
TOBOLA Jiří a KOŘENEK Jan. Effective Hash-based IPv6 Longest Prefix Match. In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011, s. 325-328. ISBN 978-1-4244-9753-9.
Název česky
Efektivní algoritmus pro vyhledání IPv6 prefixů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
V článku je představen nový algoritmus pro vyhledání nejdelšího shodného prefixu Hash-Tree Bitmap. Zatímco většina současných algoritmů se zaměřuje na IPv4 adresy, navržený algoritmus je vhodný i pro IPv6 adresové prostory, typicky kombinující husté a řídké části stromu. Hash-Tree Bitmap algoritmus využívá rychlé a efektivní vyhledání pomocí hash funkce v řidkých částech stromu a standardní Tree Bitmap algoritmus v hustých částech stromu. Pro algoritmus byla dále navržena efektivní řetězená hardwarová architektura, která vhodně balancuje nároky na paměť a na logické zdroje, a nabízí propustnost 100Gb/s.
Rok
2011
Strany
325-328
Sborník
IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011
Konference
IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2011, Cottbus, DE
ISBN
978-1-4244-9753-9
Vydavatel
IEEE Computer Society
Místo
Cottbus, DE
BibTeX
@INPROCEEDINGS{FITPUB9602, author = "Ji\v{r}\'{i} Tobola and Jan Ko\v{r}enek", title = "Effective Hash-based IPv6 Longest Prefix Match", pages = "325--328", booktitle = "IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011", year = 2011, location = "Cottbus, DE", publisher = "IEEE Computer Society", ISBN = "978-1-4244-9753-9", language = "english", url = "https://www.fit.vut.cz/research/publication/9602" }