1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E....
-
date post
21-Dec-2015 -
Category
Documents
-
view
216 -
download
0
Transcript of 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E....
![Page 1: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/1.jpg)
1
Scalable Pattern Matching for High Speed Networks
Authors: Christopher R.Clark and David E. SchemmelPublisher: Proceedings of IEEE Symposium on Field-Programmable Custom Computing Machines(FCCM) Present: Kia-Tso ChangDate: November 1 2007
![Page 2: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/2.jpg)
Three designed method on FPGA
1. brute-force, 2. deterministic finite automata (DFA) 3. non-deterministic finite automata
(NFA).
![Page 3: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/3.jpg)
Distributed comparators and Character Decoder
3
![Page 4: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/4.jpg)
Pattern-matching module using multi-character decoder
4
![Page 5: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/5.jpg)
Four-character parallel NFAcircuit for the pattern “abcde”
5
![Page 6: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/6.jpg)
Upper bound of per matcher
![Page 7: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/7.jpg)
Upper bound of per matcher
Each FPGA logic element (LE) can implement up to a four-input logic gate and a flip-flop,
![Page 8: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/8.jpg)
Upper bound of per matcher
![Page 9: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/9.jpg)
Upper bound of per matcher
![Page 10: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/10.jpg)
Experiment result
10
![Page 11: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/11.jpg)
Experiment result
11
![Page 12: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/12.jpg)
Throughput and capacity trade-off summary
12
![Page 13: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/13.jpg)
Throughput and capacity trade-off summary
![Page 14: 1 Scalable Pattern Matching for High Speed Networks Authors: Christopher R.Clark and David E. Schemmel Publisher: Proceedings of IEEE Symposium on Field-](https://reader030.fdocuments.us/reader030/viewer/2022032521/56649d565503460f94a345d5/html5/thumbnails/14.jpg)
Performance comparison with previous work