中科院计算所智能安全.pptxVIP

Algorithms to Accelerate Multiple Regular Expressions Matching For Deep Packet InspectionReading Notes 中科院计算所智能安全 曹京 2006年11月28日提纲文章内容介绍新的正则表达式表示方法 -- Delayed Input DFA（ ）基于 的硬件体系结构 -- 多嵌入式内存基于硬件体系结构的负载平衡算法作者及其实验室介绍一些个人想法文章主要内容使用技术算法 -- 文中给出的 自动机表示方式 -- 负载平衡算法硬件 -- ASIC技术 -- 多个有限容量的嵌入式内存实现结果 表达式规模 千规模的正则表达式 扫描匹配速度 OC-192（10Gbps） Delayed Input DFA – 背景 正则表达式匹配需求 深层次内容检测（NIDS/NIPS） 第7层网关和防火墙 基于内容流量管理现有系统 Snort Bro 3Com’s TippingPpint Cisco System现有技术缺陷 典型的正则表达式集合规模为：百级别 字符集为256（ASCII）,平均出边为50多 （？？） ? tens of thousands of states ? Hundreds of megabytes ? Table compression t