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

被引:45
作者
亓亚烜 [1 ,2 ]
李军 [2 ,3 ]
机构
[1] 清华信息科学与技术国家实验室(筹)
关键词
网包分类; 计算几何; 算法; 评测; 多核; FPGA;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
摘要
随着IP网络架构的不断演进以及网络业务和安全需求的不断增长,高性能网包分类在下一代交换机、路由器、防火墙等网络基础设备中有着越来越广的应用.网包分类算法作为高性能网包分类的核心技术,具有重要的研究价值和实践意义.文中从理论分析和算法设计两方面介绍了高性能网包分类的最新研究成果.在理论分析层面,依据计算几何理论对网包分类问题的数学解法及复杂度进行了归纳,总结了网包分类算法的理论依据及性能评价方法.在算法设计层面,对具有影响力的网包分类算法按照不同的研究方向进行了归类和介绍,并结合自身研究成果对不同类别的算法设计思路行了深入分析.作者在多核网络处理器平台以及FPGA平台上实现了几类具有代表性的网包分类算法,并通过真实的网络流量测试比较了不同类型算法在不同系统平台上的实际性能.最后,作者总结并展望了高性能网包分类的下一步发展方向.
引用
收藏
页码:408 / 421
页数:14
相关论文
共 15 条
[1]
一种支持实时增量更新的并行包分类算法 [J].
张树壮 ;
罗浩 ;
方滨兴 .
计算机研究与发展, 2010, 47 (11) :1903-1910
[2]
报文分类技术的研究及其应用 [J].
田立勤 ;
林闯 .
计算机研究与发展, 2003, (06) :765-775
[3]
IP分类技术研究综述 [J].
徐恪 ;
徐明伟 ;
吴建平 ;
喻中超 .
小型微型计算机系统, 2002, (07) :773-779
[4]
基于网络处理器的流分类系统研究与设计 [D]. 
李昀晖 .
北京交通大学,
2008
[5]
Hierarchical packet classification using a Bloom filter and rule-priority tries[J] A.G. Alagu Priya;Hyesook Lim Computer Communications 2010,
[6]
ClassBench[J] David E. Taylor;Jonathan S. Turner IEEE/ACM Transactions on Networking (TON) 2007,
[7]
Efficient packet classification using TCAMs[J] Derek Pao;Yiu Keung Li;Peng Zhou Computer Networks 2006,
[8]
Survey and taxonomy of packet classification techniques[J] David E. Taylor ACM Computing Surveys (CSUR) 2005,
[9]
Fractional cascading: I. A data structuring technique[J] Bernard Chazelle;Leonidas J. Guibas Algorithmica 1986,
[10]
计算机网络的服务质量[M] 林闯; 单志广; 任丰原; 著 清华大学出版社 2004,