A platform-based SoC design and implementation of scalable automaton matching for deep packet inspection

@article{Lin2007APS,
  title={A platform-based SoC design and implementation of scalable automaton matching for deep packet inspection},
  author={Ying-Dar Lin and Kuo-Kun Tseng and Tsern-Huei Lee and Yi-Neng Lin and Chen-Chou Hung and Yuan-Cheng Lai},
  journal={Journal of Systems Architecture},
  year={2007},
  volume={53},
  pages={937-950}
}
String matching plays a central role in packet inspection applications such as intrusion detection, anti-virus, anti-spam and Web filtering. Since they are computation and memory intensive, software matching algorithms are insufficient to meet the high-speed performance. Thus, offloading packet inspection to a dedicated hardware seems inevitable. This paper presents a scalable automaton matching (SAM) coprocessor that uses Aho-Corasick (AC) algorithm with two parallel acceleration techniques… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

A Parallel Aho-Corasick Algorithm with Non-deterministic Finite Automaton Based on OpenMP

  • 2015 Seventh International Conference on Advanced Communication and Networking (ACN)
  • 2015
VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A new non-exact Aho-Corasick framework for ECG classification

  • SIGARCH Computer Architecture News
  • 2013
VIEW 2 EXCERPTS
CITES BACKGROUND

A programmable controller architecture for regular expression string matching

Chu Zhong, Li Qiyue, Li Jie, Wang Jianping
  • Proceedings of the 31st Chinese Control Conference
  • 2012
VIEW 1 EXCERPT
CITES METHODS

Network Intrusion Detection System Embedded on a Smart Sensor

  • IEEE Transactions on Industrial Electronics
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES

Scalable pattern matching for high speed networks

  • 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
  • 2004
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Assisting network intrusion detection with reconfigurable hardware

  • Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
  • 2002
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Fast Regular Expression Matching Using FPGAs

  • The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'01)
  • 2001
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A high throughput string matching architecture for intrusion detection and prevention

  • 32nd International Symposium on Computer Architecture (ISCA'05)
  • 2005
VIEW 1 EXCERPT

Mangione, A pattern matching coprocessor for network

W.H.Y.H. Cho
  • 2005