系统地论述了目前包分类研究的相关领域:分类器的种类、分类算法的评价准则、设计分类算法的原则和现实规则库的特点等。通过对各分类算法和现实规则库的特点进行分析,采用聚合折叠向量法,提出了一种适用于多维大规则库的多域分解查找算法及其硬件实现模型,解决了高性能五维包分类问题。算法采用并行与流水相结合来实现,进一步提高了包分类的性能。
The algorithms in packet classification and the related technologies were systematically discussed, for instance, the categories of research in packet classification, characteristic of rule list, properties of classification algorithm, principles of designing classification algorithm and so on. By adopting aggregation and fold of vector, a classification method called multi-field packet classification algorithm based on aggregated and folded vector was introduced. The way how to carry it out in hardware was described. This algorithm could be used to deal with the issue of five-dimension key. Performance of it could be further improved by parallel and pipeline.