包分类算法研究综述  

Overview of Packet Classification Algorithm Research

作　　者：张杰鑫 张铮 

机构地区：[1]数学工程与先进计算国家重点实验室,郑州450001

出　　处：《计算机工程》2015年第12期111-118,共8页Computer Engineering

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

摘　　要：由于分类规则具有多维度、优先级和交叠性等特点,导致包分类算法较为复杂并且低效。针对该问题,介绍包分类算法的应用背景和设计方法,总结和比较基于软件和硬件经典的包分类算法,阐述包分类算法的设计特点与难点,分析包分类算法成为制约网络设备发展瓶颈的原因,总结并展望包分类算法面临的挑战和发展前景。Packet classification algorithms are complex and inefficient because of classification rules,which are multidimensional,and have priority and overlapping.The application background and design methods of packet classification algorithm are introduced.Several classic packet classification algorithms are summarized and described,as well as the design of characteristics and difficulties of packet classification algorithms.After that the reasons why packet classification algorithms become a bottleneck in the development of network equipment are analyzed.The future and challenge work on packet classification algorithms are discussed.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]