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

Study and Application of Packet Classification

作　　者：田立勤[1] 林闯[1] 

机构地区：[1]清华大学计算机科学与技术系网络技术研究所,北京100084

出　　处：《计算机研究与发展》2003年第6期765-775,共11页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 ( 60 1730 12 ;90 10 40 0 2 );国家重点基础研究发展规划项目 (G19990 32 70 7);国家"八六三"高技术研究发展计划 ( 2 0 0 1AA112 0 80 );清华大学信息学院"九八五"基础创新研究基金

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

关 键 词：报文分类 算法性能 算法设计 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]