About: String Matching for IPv6 Routers     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • String matching problem instantiates in IP routing into several operations on packet headers. Routing itself is finding the best matching prefix of a set of strings, packet filtering is a combination of prefix matching, exact, and range checks. With the increase of IPv6 importance (with its 128~bit addresses) those operations get more critical in time. Software implementations may not be powerful enough. Natural way is to move the most demanding operations into a hardware accelerator, just in the sense of hardware/software co-design ideas. String matching must be performed by hardware. Unfortunately, we have to check wider strings than today's Content Addressable Memories can hold; therefore combination of CAM and additional processing may be employed . New task for software support arises here: it has to maintain hardware lookup tables consistent with the software's ideas about routing and packet filtering.
  • String matching problem instantiates in IP routing into several operations on packet headers. Routing itself is finding the best matching prefix of a set of strings, packet filtering is a combination of prefix matching, exact, and range checks. With the increase of IPv6 importance (with its 128~bit addresses) those operations get more critical in time. Software implementations may not be powerful enough. Natural way is to move the most demanding operations into a hardware accelerator, just in the sense of hardware/software co-design ideas. String matching must be performed by hardware. Unfortunately, we have to check wider strings than today's Content Addressable Memories can hold; therefore combination of CAM and additional processing may be employed . New task for software support arises here: it has to maintain hardware lookup tables consistent with the software's ideas about routing and packet filtering. (en)
  • Článek pojednává o vyhledávání v IPv6 směrovači, které je realizováno prostřednictvím několika dílčích operací nad hlavičkou paketu. Směrování je založeno na hledání prefixů, filtrování je kombinací hledání prefixů s kontrolou rozsahů 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 je nutné poorovnat delší řetězce než je šířka dnes dostupných asociativních pamě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ým směrováním a filtrováním.<br> (cs)
Title
  • String Matching for IPv6 Routers
  • Porovnávání řetězců pro směrovače IPv6 (cs)
  • String Matching for IPv6 Routers (en)
skos:prefLabel
  • String Matching for IPv6 Routers
  • Porovnávání řetězců pro směrovače IPv6 (cs)
  • String Matching for IPv6 Routers (en)
skos:notation
  • RIV/00216305:26230/04:PU49069!RIV06-MSM-26230___
http://linked.open.../vavai/riv/strany
  • 205-210
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM6383917201)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 588406
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26230/04:PU49069
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • String matching, IPv6, IP routing, CAM, FPGA, Liberouter. (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [BB899106AF5A]
http://linked.open...v/mistoKonaniAkce
  • Měřín
http://linked.open...i/riv/mistoVydani
  • Praha
http://linked.open...i/riv/nazevZdroje
  • SOFSEM 2004: Theory and Practice of Computer Science
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Antoš, David
  • Kořenek, Jan
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • CESNET
https://schema.org/isbn
  • 80-86732-19-3
http://localhost/t...ganizacniJednotka
  • 26230
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 77 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software