学位论文 > 优秀研究生学位论文题录展示

基于BM和BMHS的单模式匹配算法的研究

作　者: 王天聪
导　师: 侯整风
学　校: 合肥工业大学
专　业: 计算机系统结构
关键词: 模式匹配 BM BMHS Netfilter框架
分类号: TP393.08
类　型: 硕士论文
年　份: 2010年
下　载: 59次
引　用: 1次
阅　读: 论文下载

内容摘要

随着互联网的迅速普及,网络内容“垃圾”已经开始侵入我们的生活。内容过滤能有效的防止有害信息传播,是网络安全的研究热点。模式匹配算法是内容过滤的核心技术之一,经典的单模式匹配算法——BM算法,采用了好后缀跳跃规则和坏字符跳跃规则。BMHS算法简化了BM算法,只使用坏字符跳跃规则。本文介绍了网络安全的研究现状和研究内容,分析了经典单模式匹配算法,提出一种快速的单模式匹配算法(FSBM)。该算法结合了BM算法和BMHS算法的优点,将已匹配的后缀和当前窗口后一位字符组合,提高了最大位移(m+1)的出现概率,有效地加快了匹配速度。在分析Netfilter防火墙框架的基础上,本文设计了内容过滤模块。在同样的网络环境下,对BM、BMHS、FSBM算法进行测试。实验表明,FSBM算法比BM算法和BMHS算法在匹配效率上占有很大优势,明显加快了防火墙检测非法关键字的速度。

全文目录

摘要  5-6
ABSTRACT  6-7
致谢  7-12
第一章绪论  12-14
  1.1 概述  12-13
    1.1.1 本论文研究的背景、目的  12-13
    1.1.2 国内外研究状况分析  13
  1.2 本论文的研究内容、拟解决的关键问题  13-14
    1.2.1 研究内容  13-14
    1.2.2 本论文拟解决的关键问题  14
  1.3 本文的章节安排  14
第二章网络安全  14-24
  2.1 网络安全概述  15-16
    2.1.1 网络安全的特征  15-16
    2.1.2 威胁网络信息安全的几种攻击手段  16
  2.2 防火墙技术  16-20
    2.2.1 防火墙的功能  16-17
    2.2.2 防火墙技术的分类  17-20
  2.3 网络内容安全  20-24
    2.3.1 网络内容安全现状  20-21
    2.3.2 网络内容安全过滤技术  21
    2.3.3 UTM 网关  21-24
第三章单模式匹配算法的研究  24-31
  3.1 相关定义  24
  3.2 BF 算法  24-25
  3.3 BM 算法  25-27
    3.3.1 BM 算法的跳跃规则  25
    3.3.2 BM 算法步骤  25-27
  3.4 BMH 算法  27-29
  3.5 BMHS 算法  29-30
  3.6 小结  30-31
第四章一种单模式匹配改进算法  31-37
  4.1 BM 和BMHS 算法特点的分析  31
  4.2 FSBM 算法  31-36
    4.2.1 算法构思  31-32
    4.2.2 预处理阶段  32-33
    4.2.3 匹配过程  33-35
    4.2.4 算法示例  35-36
    4.2.5 算法分析  36
  4.3 小结  36-37
第五章实验与结果分析  37-48
  5.1 Netfilter 防火墙框架  37-41
    5.1.1 Netfilter 框架的组成结构  37-38
    5.1.2 Netfilter 的工作原理  38-39
    5.1.3 Netfilter 内核模块的开发  39-41
  5.2 iptables 工具  41-45
    5.2.1 iptables 的基本概念  41-42
    5.2.2 iptables 的工作原理  42-43
    5.2.3 iptables 的基本命令和基本语法  43-45
  5.3 实验测试和结果分析  45-48
    5.3.1 实验方案  45
    5.3.2 实验测试环境  45-46
    5.3.3 实验步骤  46
    5.3.4 实验结果  46-47
    5.3.5 小结  47-48
第六章总结与展望  48-49
  6.1 总结  48
  6.2 展望  48-49
参考文献  49-52
攻读硕士学位期间发表的论文  52
攻读硕士学位期间参与的科研项目  52-53

基于BM和BMHS的单模式匹配算法的研究

内容摘要

全文目录

相似论文