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

• 作者: 亓亚烜 李军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网包分类 计算几何 算法 评测 多核 FPGA
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 408-421
• 页数: 14页
• 分类号: TP393
• 字数: 13310字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00408

摘要

随着IP网络架构的不断演进以及网络业务和安全需求的不断增长,高性能网包分类在下一代交换机、路由器、防火墙等网络基础设备中有着越来越广的应用.网包分类算法作为高性能网包分类的核心技术,具有重要的研究价值和实践意义.文中从理论分析和算法设计两方面介绍了高性能网包分类的最新研究成果.在理论分析层面,依据计算几何理论对网包分类问题的数学解法及复杂度进行了归纳,总结了网包分类算法的理论依据及性能评价方法.在算法设计层面,对具有影响力的网包分类算法按照不同的研究方向进行了归类和介绍,并结合自身研究成果对不同类别的算法设计思路行了深入分析.作者在多核网络处理器平台以及FPGA平台上实现了几类具有代表性的网包分类算法,并通过真实的网络流量测试比较了不同类型算法在不同系统平台上的实际性能.最后,作者总结并展望了高性能网包分类的下一步发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	亓亚烜	清华大学自动化系	1	41	1.0	1.0