String Matching for IPv6 Routers

ANTOŠ, David a Jan KOŘENEK. String Matching for IPv6 Routers. In SOFSEM 2004. Měřín: MATFYZPRESS, Prague, 2004, s. 205-210. ISBN 80-86732-19-3.

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

• Originální 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: CAM, FPGA, IP routing, IPv6, liberouter, String matching

Anotace

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