IP报文分类算法综述与评价

本文主要从各算法所依赖的主要数据结构及核心思想的角度将现有的一些有效算法进行分类说明，提出对算法进行分析评价的体系和方法，从理论上比较了各算法的性能优势、适用情况和存在问题，并介绍相关的TCAM技术在分类算法中的应用。最后，本文分析并总结了今后设计高效分类算法较为有效的研究思路。

Survey and Evaluation of IP Packet Classification Algorithms

This paper categorizes these algorithms based on the data structures and kernel ideas they adopt, describes those that are representative of each category, proposes the criterions for estimation,and discusses each type of algorithms that are suitable for different applications. In this paper we also introduce the technology of TCAM, and propose the promising ideas for designing high-performance packet classifiscation algorithms.