1. 1 Scalable Multigigabit Pattern Matching for Packet Inspection Authors: Ioannis Sourdis,Dionosios N. Pnevmatikatos and Stamatis Vassiliadis Publisher: IEEE TRANSACTIONS ON VLSI Present: Kai-Tso Chang Date: April 1 2008

2. Basic discrete comparator structure 2

3. Decoder CAM(DCAM) 3

4. DpCAM(Decoder partial CAM) 4

5. 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).

6. DpCAM processing two characters per cycle

7. Perfect Hashing Memory(PGmem) 7

8. Perfect hash tree 8

9. 9

10. Pattern memory

11. Evaluation

12. New Performance Efficiency Metric

13. Evaluation

16. Cost per character of different PHmen