D 2004

String Matching for IPv6 Routers

ANTOŠ, David a Jan KOŘENEK

Základní údaje

Originální název

String Matching for IPv6 Routers

Autoři

ANTOŠ, David a Jan KOŘENEK

Vydání

Měřín, SOFSEM 2004, od s. 205-210, 6 s. 2004

Nakladatel

MATFYZPRESS, Prague

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

20206 Computer hardware and architecture

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Organizační jednotka

Ústav výpočetní techniky

ISBN

80-86732-19-3

Klíčová slova anglicky

String matching; IPv6; IP routing; CAM; FPGA; Liberouter

Štítky

Změněno: 13. 1. 2005 11:00, RNDr. David Antoš, Ph.D.

Anotace

V originále

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.

Návaznosti

MSM 000000001, záměr
Název: Vysokorychlostní síť národního výzkumu a její nové aplikace