第年卷第月期计算机学报Vol．36No．2高性能网包分.PDF

第卷第期 计 算 机 学 报 ３６ ２ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．２ 年月 ２０１３２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１３ 　 高性能网包分类理论与算法综述 ），） ），） １２ ２３ 亓亚? 李军 　　　 ） １（清华大学自动化系北京 ） １０００８４ 　 　 ） ２（清华大学信息技术研究院北京 ） １０００８４ 　 　 ） ３（清华信息科学与技术国家实验室（筹）北京 ） １０００８４ 　 　 摘要随着 网络架构的不断演进以及网络业务和安全需求的不断增长，高性能网包分类在下一代交换机、路 ＩＰ 　　 、 ， 由器防火墙等网络基础设备中有着越来越广的应用网包分类算法作为高性能网包分类的核心技术具有重要的 ． 研究价值和实践意义文中从理论分析和算法设计两方面介绍了高性能网包分类的必威体育精装版研究成果在理论分析层 ． ． ， ， 面依据计算几何理论对网包分类问题的数学解法及复杂度进行了归纳总结了网包分类算法的理论依据及性能 ， ， 评价方法在算法设计层面对具有影响力的网包分类算法按照不同的研究方向进行了归类和介绍并结合自身研 ． 究成果对不同类别的算法设计思路行了深入分析作者在多核网络处理器平台以及 平台上实现了几类具有 ． ＦＰＧＡ ， ， 代表性的网包分类算法并通过真实的网络流量测试比较了不同类型算法在不同系统平台上的实际性能最后作 ． 者总结并展望了高性能网包分类的下一步发展方向