String Matching for IPv6 Routers

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F63839172%3A_____%2F04%3A00000200" target="_blank" >RIV/63839172:_____/04:00000200 - isvavai.cz</a>

Alternative codes found

RIV/00216305:26230/04:PU49069

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

String Matching for IPv6 Routers

Original language 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 theincrease 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 senseof 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.

Czech name

Vyhledávání řetězců pro IPv6 směrovače

Czech description

Vyhledávání řetězců je v oblasti směrování IP potřebné k různým operacím s hlavičkami paketů. Směrování samotné je vyhledáním nejdelšího odpovídajícího řetězce, filtrování paketů je kombinací vyhledání prefixu a porovnávání intervalu a přesné shody. S nárůstem významu IPv6 (s jeho adresou délky 128 bitů) se tyto operace stávají daleko kritičtějšími. Softwarové implementace nemusejí výkonnostně stačit. Přirozeným řešením je přenést nejnáročnější operace do hardwarového akcelerátoru v duchu myšlenek hardware/software co-designu. Vyhledávání řetězců pak musí být prováděno hardwarem. Bohužel musíme pracovat s řetězci, které délkou překračují dnes dostupné CAM paměti, takže je třeba použít kombinaci CAM a dalšího zpracování. To přináší nové úkoly pro softwarové zpracování: je třeba udržovat struktury pro hardwarové vyhledávání konzistentní s tím, jak směruje a filtruje operační systém hostitelského stroje.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

SOFSEM 2004

ISBN

80-86732-19-3

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

205-210

Publisher name

MATFYZPRESS, Prague

Place of publication

Prague

Event location

Měřín

Event date

Jan 24, 2004

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—