Publication result detail

String Matching for IPv6 Routers

ANTOŠ, D.; KOŘENEK, J.

Original Title

String Matching for IPv6 Routers

English Title

String Matching for IPv6 Routers

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

String matching problem instantiates in IP routing into severaloperations on packet headers. Routing itself is finding the bestmatching prefix of a set of strings, packet filtering is a combinationof prefix matching, exact, and range checks. With the increase of IPv6importance (with its 128~bit addresses) those operations get morecritical in time. Software implementations may not be powerful enough.Natural way is to move the most demanding operations into a hardwareaccelerator, just in the sense of hardware/software co-design ideas.String matching must be performed by hardware. Unfortunately, we haveto check wider strings than today's Content Addressable Memories canhold; therefore combination of CAM and additional processing may beemployed. New task for software support arises here: it has to maintainhardware lookup tables consistent with the software's ideas aboutrouting and packet filtering.

English abstract

String matching problem instantiates in IP routing into severaloperations on packet headers. Routing itself is finding the bestmatching prefix of a set of strings, packet filtering is a combinationof prefix matching, exact, and range checks. With the increase of IPv6importance (with its 128~bit addresses) those operations get morecritical in time. Software implementations may not be powerful enough.Natural way is to move the most demanding operations into a hardwareaccelerator, just in the sense of hardware/software co-design ideas.String matching must be performed by hardware. Unfortunately, we haveto check wider strings than today's Content Addressable Memories canhold; therefore combination of CAM and additional processing may beemployed. New task for software support arises here: it has to maintainhardware lookup tables consistent with the software's ideas aboutrouting and packet filtering.

Keywords

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

Key words in English

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

Authors

ANTOŠ, D.; KOŘENEK, J.

Released

16.02.2004

Publisher

CESNET National Research and Education Network

Location

Praha

ISBN

80-86732-19-3

Book

SOFSEM 2004: Theory and Practice of Computer Science

Pages from

205

Pages to

210

Pages count

6

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"
}