StriD²FA: Scalable Regular Expression Matching for Deep Packet Inspection

@article{Wang2011StriDFASR,
  title={StriD²FA: Scalable Regular Expression Matching for Deep Packet Inspection},
  author={Xiaofei Wang and Junchen Jiang and Yi Tang and Bin Liu and Xiaojun Wang},
  journal={2011 IEEE International Conference on Communications (ICC)},
  year={2011},
  pages={1-5}
}
Deep packet inspection (DPI) has become one of the key components of a Network Intrusion Detection System (NIDS) and it compares packet content to a set of rules written in regular expression. The need to keep up with ever-increasing line speed has forced NIDS designers to move to hardware or high-speed memory where memory resources are limited. In this paper, we present LBM, a novel accelerating scheme for regular expression matching which converts the original byte stream into much shorter… CONTINUE READING