Publication Details

String Matching for IPv6 Routers

ANTOŠ, D.; KOŘENEK, J. String Matching for IPv6 Routers. SOFSEM 2004: Theory and Practice of Computer Science. Praha: CESNET National Research and Education Network, 2004. p. 205-210. ISBN: 80-86732-19-3.
Czech title
Porovnávání řetězců pro směrovače IPv6
Type
conference paper
Language
English
Authors
Antoš David, Mgr.
Kořenek Jan, doc. Ing., Ph.D. (DCSY)
Keywords

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

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.

Published
2004
Pages
205–210
Proceedings
SOFSEM 2004: Theory and Practice of Computer Science
Conference
The Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004, Měřín, CZ
ISBN
80-86732-19-3
Publisher
CESNET National Research and Education Network
Place
Praha
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"
}
Back to top