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

被引：27

作者：

亓亚烜 ^{[1
,2
]}

李军 ^{[2
,3
]}

机构：

[1] 清华大学自动化系

[2] 清华大学信息技术研究院

[3] 清华信息科学与技术国家实验室(筹)

来源：

计算机学报 | 2013年 / 36卷 / 02期

关键词：

网包分类; 计算几何; 算法; 评测; 多核; FPGA;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：408 / 421

页数：14

共 11 条

[1] 一种支持实时增量更新的并行包分类算法 [J].