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