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

作     者：亓亚烜 李军 QI Ya-Xuan;LI Jun

作者机构：清华大学自动化系北京100084 清华大学信息技术研究院北京100084 清华信息科学与技术国家实验室(筹)北京100084 

基　　金：清华信息科学与技术国家实验室(筹)学科交叉基金 北京市共建项目专项资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2013年第36卷第2期

页      码：408-421页

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

主 题 词：网包分类 计算几何 算法 评测 多核 FPGA 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2013.00408

馆 藏 号：203227097...