Research on TCAM Match Algorithm in High-Speed DPI System

Zheng Hu Chen; Ju Long Lan

doi:10.4028/www.scientific.net/AMM.110-116.5090

Paper Titles

Statistical Mechanical Approach to Image Processing Technology Bayes-Optimal Solution to Inverse Halftoning via Super-Resolution
p.5063

Estimate Permeability from Nuclear Magnetic Resonance Measurements Using Improved Artificial Neural Network Based on Genetic Algorithm
p.5072

Improving Elmore Model of RLC Networks for Applying to SWCNT Interconnects
p.5078

Design of Quaternary Half Adder Using Hybrid SETMOS Cell
p.5085

Research on TCAM Match Algorithm in High-Speed DPI System
p.5090

The FPGA Implementation of Digital Correlator in PCS
p.5095

A HDR-Based Multiple Post Process Effects Rendering Method
p.5101

Computer-Aided Process Planning of Strip Layout in Progressive Dies
p.5106

Design of a Mechatronic Drive Train with Regenerative Braking
p.5111

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 110-116Research on TCAM Match Algorithm in High-Speed DPI...

Research on TCAM Match Algorithm in High-Speed DPI System

Abstract:

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.

You might also be interested in these eBooks

Mechanical and Aerospace Engineering, ICMAE2011

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 110-116)

Pages:

5090-5094

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.110-116.5090

Citation:

Cite this paper

Online since:

October 2011

Authors:

Zheng Hu Chen, Ju Long Lan

Keywords:

DPI, Pattern Matching, SRAM, TCAM

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Liu, A.X.; Gouda, M. G Complete Redundancy Removal for Packet Classifiers in TCAMs 2010 Vol. 21 No. 4 424-437.

DOI: 10.1109/tpds.2008.216

Google Scholar

[2] Zhiwen Zhang, Mingtian Zhou. A Code-Based Multi-match Packet Classification with TCAM. Lecture Notes in Computer Science APWeb/WAIM 2007 Ws, LNCS 4537, p.564–572.

DOI: 10.1007/978-3-540-72909-9_63

Google Scholar

[3] Yen-Jen Chang. A High-Performance and Energy-Efficient TCAM Design for IP-Address. Circuits and Systems II: Express Briefs, IEEE Transactions on 2009 Vol. 56 No. 6 479-483.

DOI: 10.1109/tcsii.2009.2020935

Google Scholar

[4] Young-Deok Kim, Hyun-Seok Ahn, Suhwan Kim, Deog-Kyoon Jeong. A High-Speed Range-Matching TCAM for Storage-Efficient Packet Classification. Circuits and Systems I: Regular Papers, IEEE Transactions on 2009 Vol. 56 No. 6 1221-1230.

DOI: 10.1109/tcsi.2008.2008512

Google Scholar

[5] Guo Ruirui, Delgado-Frias, José G. IP Routing table compaction and sampling schemes to enhance TCAM cache performance. Journal of Systems Architecture 2009 Vol. 55 No. 1 61-69.

DOI: 10.1016/j.sysarc.2008.08.001

Google Scholar