Detail publikace

String Matching for IPv6 Routers

ANTOŠ, D.; KOŘENEK, J. String Matching for IPv6 Routers. SOFSEM 2004: Theory and Practice of Computer Science. Praha: CESNET National Research and Education Network, 2004. p. 205-210. ISBN: 80-86732-19-3.
Název česky
Porovnávání řetězců pro směrovače IPv6
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Antoš David, Mgr.
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Klíčová slova

String matching, IPv6, IP routing, CAM, FPGA, Liberouter.

Abstrakt

Článek pojednává o vyhledávání v IPv6 směrovači, které je realizovánoprostřednictvím několika dílčích operací nad hlavičkou paketu. Směrování je založeno nahledání prefixů, filtrování je kombinací hledání prefixů s kontrolourozsahů a přesným porovnáním. Pro IPv6 sítě, kde je délka adresy většínež 128 bitů, nejsou SW řešení dostatečně výkoná. Je přirozenépřesunout časově náročné operace do hardwarového akcelerátoru. Hledánířetězců musí být provedeno v hardwarů. Nicméně pro IPv6 protokol jenutné porovnat delší řetězce než je šířka dnes dostupných asociativníchpamětí. Z tohoto důvodu je nutné zajistit hledání kombinací asociativnípaměti s dalším zpracováním. Vzniká tak pro programovou podporu novýúkol: je nutné udržovat hrdwarové tabulky v konzistenci se softwarovýmsměrováním a filtrováním.

Rok
2004
Strany
205–210
Sborník
SOFSEM 2004: Theory and Practice of Computer Science
Konference
The Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004, Měřín, CZ
ISBN
80-86732-19-3
Vydavatel
CESNET National Research and Education Network
Místo
Praha
BibTeX 
@inproceedings{BUT16903,
  author="David {Antoš} and Jan {Kořenek}",
  title="String Matching for  IPv6 Routers",
  booktitle="SOFSEM 2004: Theory and Practice of Computer Science",
  year="2004",
  pages="205--210",
  publisher="CESNET National Research and Education Network",
  address="Praha",
  isbn="80-86732-19-3"
}
Nahoru