包分类算法研究综述

作     者：张杰鑫 张铮 ZHANG Jiexin;ZHANG Zheng

作者机构：数学工程与先进计算国家重点实验室郑州450001 

基　　金：国家"863"计划基金资助重点项目"新概念高效能计算机体系结构及系统研究开发"(2009AA012200) 上海市科研计划基金资助项目"新概念高效能计算机体系结构及系统研究开发"(08dz1501600) 上海市科研计划基金资助项目"拟态安全原理验证平台研制"(13dz1108800) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2015年第41卷第12期

页      码：111-118页

摘      要：由于分类规则具有多维度、优先级和交叠性等特点,导致包分类算法较为复杂并且低效。针对该问题,介绍包分类算法的应用背景和设计方法,总结和比较基于软件和硬件经典的包分类算法,阐述包分类算法的设计特点与难点,分析包分类算法成为制约网络设备发展瓶颈的原因,总结并展望包分类算法面临的挑战和发展前景。

主 题 词：包分类 规则集 评价指标 三态内容可寻址存储器 布鲁姆过滤器 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-3428.2015.12.022

馆 藏 号：203136643...