报文分类技术的研究及其应用

Internet网络应用的发展要求路由器支持诸如服务质量(QoS)、网络入侵检测、传输测量与记账、负载平衡、拥塞控制等多种不同的技术，虽然实现这些不同技术的细节变化可能很大，但一个公共的要求是路由器能够基于报文的头的某些字段对报文进行分类．从已有的研究表明，实现高速多维报文分类算法是非常困难的，它已成为路由器的新的瓶颈，因此吸引了许多研究人员的注意．系统论述了报文分类的相关技术，包括分类的模型、可能分类的字段，评价分类的基本标准等，通过对现有报文分类算法的比较和性能分析并结合分类规则所具有的特性，提出了设计报文分类算法所应遵循的原则和思路，同时还讨论了报文分类在网络技术领域中的应用和还需解决的一些相关问题．

Study and Application of Packet Classification

The development of Internet application necessitates router's ability to support those functions such as QoS (quality of service), network intrusion detection systems (NIDS), measurement of traffic, accounting and billing, loading balance and control congestion etc. Although implementation of these functions varies greatly, they all need packet classification. Study shows that it is difficult to develop a fast and multi-dimension packet classification algorithm. Packet classification has become a new router bottleneck, so it attracts many researchers' attention in recent years. Systematically discussed in this paper are technologies of packet classification, such as classification model, fields likely to be used in packet classification, standard of valuing a classification algorithm, etc. By analyzing the existing algorithm and characteristics of the classifier, the principle and approach about how to design packet classification algorithm is proposed. Finally the future of packet classification and its application are also discussed.