高性能网包分类理论与算法综述.pdfVIP

第36卷第2期 计 算 机 学 报 v01．36No．2 2013年2月 CHINESEJOURNALoFCoMPUTERS Feb．2013 高性能网包分类理论与算法综述 亓亚炬¨’2’ 李 军2h” ”(清华大学自动化系北京100084) 2’(清华大学信息技术研究院北京100084) ”(清华信息科学与技术国家实验室(筹)北京100084) 摘 要随着1P网络架构的不断演进以及网络业务和安全需求的不断增长，高性能网包分类在下一代交换机、路 由器、防火墙等网络基础设备中有着越来越广的应用．网包分类算法作为高性能网包分类的核心技术，具有重要的 研究价值和实践意义．文中从理论分析和算法设计两方面介绍了高性能网包分类的最新研究成果．在理论分析层 面，依据计算几何理论对网包分类问题的数学解法及复杂度进行了归纳，总结了网包分类算法的理论依据及性能