A single-cycle multi-match packet classification engine using TCAMs

Proceedings - Symposium on the High Performance Interconnects, Hot Interconnects

Volumn , Issue , 2006, Pages 73-78

  Nourani, Mehrdad ^a   Faezipour, Miad ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Contention resolver; Maximum intersection partitioning; Minimum intersection partitioning; Multi match; Packet classification; Ternary content addressable memory

Indexed keywords

CONTENTION RESOLVER; MAXIMUM INTERSECTION PARTITIONING; MINIMUM INTERSECTION PARTITIONING; PACKET CLASSIFICATION; TERNARY CONTENT ADDRESSABLE MEMORY;

CLASSIFICATION (OF INFORMATION); NETWORK ARCHITECTURE; NETWORK ROUTING; PATTERN MATCHING; PROBLEM SOLVING; SIGNAL FILTERING AND PREDICTION;

PACKET NETWORKS;

EID: 34547437287     PISSN: 15504794     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HOTI.2006.8     Document Type: Conference Paper

References (14)

1. K. Zheng, H. Che, Z. Wang, and B. Liu, "TCAM-Based Distributed Parallel Packet Classification Algorithm with Range-Matching Solution," INFOCOM'05, 2005.
2. K. Lakshminarayanan, A. Rangarajan and S. Venkatachary, "Algorithms for Advanced Packet Classification with Ternary CAMs," ACM SIGCOMM'05, Aug. 2005.
3. E. Spitznagel, D. Taylor and J. Turner, "Packet Classification Using Extended TCAMs," Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 120-131, Nov. 2003.
4. H. Liu, "Efficient Mapping of Range Classifier into Ternary-CAM," Proceedings of the 10th Symposium on High Performance Interconnects Hot Interconnects, HOTI '02, Aug. 2002.
5. SNORT Network Intrusion Detection System, www.snort.org.
6. F. Yu, R. H. Katz and T. V. Lakshman, "Efficient Multimatch Packet Classification and Lookup with TCAM," IEEE Computer Society, Jan. 2005.
7. D. E. Taylor and E. W. Spitznagel, "On Using Content Addressable Memory for Packet Classification," Technical Report WUCSE-2005-9, March 2005.
8. F. Yu, R. H. Katz and T. V. Lakshman, "Gigabit Rate Packet Pattern-Matching Using TCAM," Proceedings of the 12th IEEE International Conference on Network Protocols, pp. 174-183, 2004.
9. H. Song and J. W. Lockwood, "Efficient Packet Classification for Network Intrusion Detection Using FPGA," Proceedings of the 2005 ACM/SIGDA 13th International Symposium on Field-Programmable Gate Arrays, Feb. 2005.
10. N. F. Huang, W. E. Chen, J. Y Luo and J. M. Chen, "Design of Multi-field IPv6 Packet Classifiers Using Ternary CAMs," IEEE Conference on Global Telecommunications, vol. 3, pp. 1877-1881, Nov. 2001.
11. N. F. Huang, K. B. Chen and W. E. Chen, "Fast and Scalable Multi-TCAM Classification Engine for Wide Policy Table Lookup," 19th IEEE International Conference on Advanced Information Networking and Applications, vol. 1, pp. 792-797, March 2005.
12. F. Yu, T. V. Lakshman, M. A. Motoyama and R. H. Katz., "SSA: A Power and Memory Efficient Scheme to Multi-Match Packet Classification," ACM Proceedings of the 2005 Symposium on Architecture for Networking and Communications Systems ANCS '05, pp. 105-113, Oct. 2005.
13. M. Faezipour and M. Nourani, "Design and Implementation of a TCAM-Based Architecture for MultiMatch Packet Classification," Technical Report, UTDEE-12-2005, Dec. 2005.
14. M. J. Akhbarizadeh, M. Nourani and C. D. Cantrell, "Segregating the Encompassing Prefixes to Enhance the Performance of Packet Forwarding Engines," IEEE Global Telecommunications Conference, GLOBECOM'04, pp. 1612-1616, Nov.-Dec. 2004.