1

Scalable Multigigabit Pattern Matching

for Packet Inspection

Authors: Ioannis Sourdis,Dionosios N. Pnevmatikatos and Stamatis VassiliadisPublisher: IEEE TRANSACTIONS ON VLSIPresent: Kai-Tso ChangDate: April 1 2008

Basic discrete comparator structure

2

Decoder CAM(DCAM)

3

DpCAM(Decoder partial CAM)

4

Goal of the partition algorithm

(i) to minimize the total number of distinct characters that need to be decoded for each group.

(ii) to maximize the number of characters that appear in the same position in multiple of search patterns of the group (in order to share the shift registers).

DpCAM processing two characters per cycle

Perfect Hashing Memory(PGmem)

7

Perfect hash tree

8

Perfect hash tree

9

Pattern memory

Evaluation

New Performance Efficiency Metric

Evaluation

Evaluation

Evaluation

Cost per character of different PHmen