Conference paper

ANTOŠ David and KOŘENEK Jan. String Matching for IPv6 Routers. In: SOFSEM 2004: Theory and Practice of Computer Science. Praha: CESNET National Research and Education Network, 2004, pp. 205-210. ISBN 80-86732-19-3.
Publication language:english
Original title:String Matching for IPv6 Routers
Title (cs):Porovnávání řetězců pro směrovače IPv6
Proceedings:SOFSEM 2004: Theory and Practice of Computer Science
Conference:The Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004
Place:Praha, CZ
Publisher:CESNET National Research and Education Network
String matching, IPv6, IP routing, CAM, FPGA, Liberouter.
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.
   author = {David Anto{\v{s}} and Jan Ko{\v{r}}enek},
   title = {String Matching for  IPv6 Routers},
   pages = {205--210},
   booktitle = {SOFSEM 2004: Theory and Practice of Computer Science},
   year = 2004,
   location = {Praha, CZ},
   publisher = {CESNET National Research and Education Network},
   ISBN = {80-86732-19-3},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https