SCAMPI: a scalable CAM-based algorithm for multiple pattern inspection

@article{Petrini2009SCAMPIAS,
  title={SCAMPI: a scalable CAM-based algorithm for multiple pattern inspection},
  author={Fabrizio Petrini and Virat Agarwal and Davide Pasetto},
  journal={Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis},
  year={2009},
  pages={1-11}
}
String matching is one of the most compute intensive steps in a network intrusion detection system. The growing network rates, rapidly approaching 10 Gbits/sec, and the large number of signatures that need to be scanned concurrently pose very demanding challenges to algorithmic design and practical implementation. In this paper we present SCAMPI, a ground-breaking string searching algorithm that is fast, space-efficient, scalable and resilient to attacks. SCAMPI is designed with a memory… CONTINUE READING