40Gbps业务管控系统中HBS—TCAM算法的研究.pdfVIP

第 12卷第 3期 Vo1．12NO．3 2011年 6月 Jun．2011 40Gbps业务管控系统中HBS—TCAM算法的研究 陈正虎 ，田 锋 ，赵 博 (1_信息工程大学 信息T程学院，河南 郑州 450002；2河南省军 区，河南 郑州 450003) 摘要：当前，骨干网(BackboneInternet)的吞吐率 已接近或达 到40Gbps，高速 的模式匹配算法 业 已成为互联 网管控系统 中实时业务识别的瓶颈。针对 40Gbps业务管控 系统 中对高速模式 匹配算法的需求，提 出了一种基于半字节匹配和 SRAM拓展来提升TCAM查找系统性能的算 法一HBS—TCAM算法。理论分析和实验结果表 明，该算法可 以明显提高业务识别的吞吐率 ，并 能保证很好的精度，从而提升 了TCAM查找系统的性能。 关键词：深度报文检测；模式匹配；TCAM 中图分类号：TP393 文献标识码 ：A 文章编号：1671—0673(2011)03—0369—05 Research onHBS-TCAM Algorithm in40GbpsBusiness M anagem entand ControlSystem CHEN Zheng—hu ，TIAN Feng ，ZHAO Bo (1．InstituteofInformationEngineering，InformationEngineeringUniversity，Zhengzhou450002，China； 2．HenanProrincesMilitanyArea，Zhengzhou450003，China) Abstract：40Gbpsbusinessmanagementand controlsystem forhigh--speedpattern matchingalgo_‘ rithm isproposedbyaveryhighdemand．ThispaperproposesHBS—TCAM algorithm toenhancethe performanceofTCAM lookup system ，basedonhalfbytematchingandSRAM—basedExpansion，to meetaccuracyrequirements．Theoreticalanalysisandexperimentalresultsshow thattheHBS—TCAM algorithmscan significantly improvetheservice identification accuracy，thusenhancetheperform— anceofTCAM lookup system． Keywords：DPI；patternmatching；TCAM 0 引言 随着互联网给人们带来越来越多的便利，人们对互联 网的依赖程度也 日益加深。但 日益繁多 的新型 业务 、P2P服务的泛滥 、DDoS攻击 以及对流量 内容监控 的需要也引起 了国家 以及运营商的高度关注 。因 此 ，基于互联网流量的实时业务识别技术应运而生。传统的业务识别主要是基于端 口号检测的方法 ，但随 着隐形端 口技术的出现 ，这种方法已不能精确判断出业务类型。现有的识别方法是应用 DPI(DeepPacket Inspection．深度报文检测)，综合匹配数据包 的五元组以及部分报文负载来达到精确识别业务类 型的 目 的。随着模式集长度的爆炸增长 ，同时骨干网络的吞吐率也在由10Gbps提高到40Gbps的背景下，研究高 效的模式匹配算法来提高业务识别的吞吐率和精确度也 日显重要 。 对于模式匹配算法 ，按照实现途径有基于软件和基于硬件两种实现方式。传统的基于软件的算法有 收稿 日期 ：2011—01