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

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