基于obdd的模式匹配算法硬件实现.pdf

第 卷 第 期 桂 林 电 子 科 技 大 学 学 报 , 36 3 Vol.36No.3 年 月 2016 6 JournalofGuilinUniversitofElectronicTechnolo Jun.2016 y gy 基于OBDD的模式匹配算法硬件实现 , , 王亚南 徐周波 古天龙 ( , ) 桂林电子科技大学 广西可信软件重点实验室 广西 桂林 541004 : , 。 摘 要 针对模式匹配算法硬件实现过程中成本高的问题 提出一种基于 的模式匹配算法 该算法通过 刻 OBDD OBDD , , 画所有模式串 利用 技术的 删除规则与合并规则简化 规模 并利用 技术对 结构进行硬件实 OBDD S- OBDD FPGA OBDD 。 , , , 。 现 实验结果表明 该算法硬件实现较为简单 不消耗 CAM资源 并可通过 OBDD简化规则减小电路规模 : ; ; ; 关键词 OBDDFPGA 模式匹配算法 CAM 中图分类号: 文献标志码: 文章编号: ( ) TP393 A 1673-808X201603-0204-06 Hardwareim lementationofatternmatchin alorithmbasedonOBDD p p g g , , WANGYanan XUZhoubo GUTianlong ( , , , ) GuanxiKe LaboratorofTrustedSoftware GuilinUniversitofElectronicTechnolo Guilin541000 China g y y y gy : , AbstractInthe rocessofthehardwareim lementationofatternmatchin alorithm thecostishih.A atternmatchin p p p g g g p g alorithmbasedonOBDDis