海量数据过滤系统中匹配算法的研究  

Research on Matching Algorithm in Mass Data Filtering System

作　　者：梁威[1,2,3] 叶猛[1,3] 

机构地区：[1]光纤通信技术和网络国家重点实验室,湖北武汉430074 [2]武汉邮电科学研究院通信与信息系统,湖北武汉430074 [3]武汉虹旭信息技术有限责任公司安全产品部,湖北武汉430074

出　　处：《电视技术》2013年第1期87-90,共4页Video Engineering

基　　金：国家"863"计划项目(2012BAH38B05)

摘　　要：模式匹配算法是数据过滤系统的重要组成部分,其效率直接影响到海量数据过滤系统的性能。为了应对当前不断增加的网络数据量对网络安全造成的威胁,提出了一种新的模式匹配算法——改进的AC-BM算法,并将其应用到海量数据过滤系统中。改进后的算法明显减少了匹配时间,提高了海量数据过滤系统执行效率。Pattern matching algorithm is an important part of the mass data filtering system, its efficiency directly affects the efficiency of mass data filtering system. In response to the threat posed by increasing the amount of network data on network security, a new pattern matching algorithm,improved AC-BM algorithm, is applied to the mass data filtering system. The improved algorithm significantly reduces the matching time, improves the efficiency of mass data filtering system.

关 键 词：海量数据 过滤系统 AC—BM算法 AC多模式匹配 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术] TN918.91[自动化与计算机技术—计算机科学与技术]