TU Berlin

Internet Network ArchitecturesPublications by Type: Undergrad Theses


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Undergrad Theses (Bachelor, Diplom, and Master Theses) and Study Projects

Hardware Pattern Matching for Network Traffic Analysis in Gigabit Environments
Zitatschlüssel M-HPMNTAGE-07
Autor Maier, Gregor
Jahr 2007
Adresse Munich, Germany
Monat May
Schule Technische Universität München
Zusammenfassung Pattern Matching is an important task in various applications, including network traffic analysis and intrusion detection. In modern high speed gigabit networks it becomes unfeasible to search for patterns using pure software implementations, due to the amount of data that must be searched. Furthermore applications employing pattern matching often need to search for several patterns at the same time. In this thesis we explore the possibilities of using FPGAs for hardware pattern matching. We analyze the applicability of various pattern matching algorithms for hardware implementation and implement a Rabin-Karp and an approximate pattern matching algorithm in Endaces network measurement cards using VHDL. The implementations are evaluated and compared to pure software matching solutions. To demonstrate the power of hardware pattern matching, an example application for traffic accounting using hardware pattern matching is presented as a proof-of-concept. Since some systems like network intrusion detection systems analyze reassembled TCP streams, possibilities for hardware TCP reassembly combined with hardware pattern matching are discussed as well.
Typ der Publikation Diplomarbeit
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe