Research on TCAM Match Algorithm in High-Speed DPI System
The backbone network throughput has climbed up to 40Gbps, it demands a high-speed pattern matching algorithm. In this paper, we apply Half byte matching and SRAM-based Expansion into the traditional TCAM lookup algorithm, to meet accuracy requirements. Theoretical analysis and experimental results show that, the HBS-TCAM algorithms can significantly improve the service identification accuracy, thus enhancing the performance of TCAM lookup system.
Z. H. Chen and J. L. Lan, "Research on TCAM Match Algorithm in High-Speed DPI System", Applied Mechanics and Materials, Vols. 110-116, pp. 5090-5094, 2012