Detail publikace

Effective Hash-based IPv6 Longest Prefix Match

TOBOLA, J.; KOŘENEK, J. Effective Hash-based IPv6 Longest Prefix Match. IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011. Cottbus: IEEE Computer Society, 2011. p. 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
anglicky
Autoři
Tobola Jiří, Ing., MBA (PR FIT)
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

longest prefix match, IP look-up, IPv6, FPGA

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
BibTeX 
@inproceedings{BUT76336,
  author="Jiří {Tobola} and Jan {Kořenek}",
  title="Effective Hash-based IPv6 Longest Prefix Match",
  booktitle="IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011",
  year="2011",
  pages="325--328",
  publisher="IEEE Computer Society",
  address="Cottbus",
  isbn="978-1-4244-9753-9"
}
Nahoru