TCAM-Based K-Step Multi-Pattern Matching Algorithm and Hardware Implementation Research

Through the improvement of K-step state machine,failure chain of every state is removed which saves storage resources and improves the matching efficiency.Besides,combined with the characteristics of parallel searching and accurate searching of TCAM(Ternary Content Addressable Memory),FPGA is used to implement TCAM as the basic matching cell,which the matching speed is significantly improved.Finally a fast multi -pattern matching system is designed based on improved K~ step state machine and the basic matching cell.Networkstream is received for experiment.The result of the experiment is proved that the matching system can achieve multi-gigabit throughput.