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
Tobola Jiří, Ing. (UPSY FIT VUT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT)
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"
}
Nahoru