计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
3期
74-76,99
,共4页
正则表达式%模式匹配算法%确定型有限状态机%深度包检测%分布式存储
正則錶達式%模式匹配算法%確定型有限狀態機%深度包檢測%分佈式存儲
정칙표체식%모식필배산법%학정형유한상태궤%심도포검측%분포식존저
深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中.基于正则表达式的模式匹配算法已成为实现DPI的重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护.为了提高正则表达式匹配算法的实时性,提出一种基于分布式存储的正则表达式匹配并行算法,该算法通过对数据进行步长计数,采用分布式存储,实现了并行处理.实验分析表明,与传统的串行算法相比,该算法匹配速度至少提高5倍,能够有效降低算法时间复杂度,提高匹配效率.
深度包檢測(Deep Packet Inspection,DPI)是一種先進的包過濾技術,廣汎應用于防火牆中.基于正則錶達式的模式匹配算法已成為實現DPI的重要方法之一,傳統的正則錶達式匹配算法的時間複雜度較高,不能實時進行網絡安全的防護.為瞭提高正則錶達式匹配算法的實時性,提齣一種基于分佈式存儲的正則錶達式匹配併行算法,該算法通過對數據進行步長計數,採用分佈式存儲,實現瞭併行處理.實驗分析錶明,與傳統的串行算法相比,該算法匹配速度至少提高5倍,能夠有效降低算法時間複雜度,提高匹配效率.
심도포검측(Deep Packet Inspection,DPI)시일충선진적포과려기술,엄범응용우방화장중.기우정칙표체식적모식필배산법이성위실현DPI적중요방법지일,전통적정칙표체식필배산법적시간복잡도교고,불능실시진행망락안전적방호.위료제고정칙표체식필배산법적실시성,제출일충기우분포식존저적정칙표체식필배병행산법,해산법통과대수거진행보장계수,채용분포식존저,실현료병행처리.실험분석표명,여전통적천행산법상비,해산법필배속도지소제고5배,능구유효강저산법시간복잡도,제고필배효솔.
