导读:本文包含了精确单模式论文开题报告文献综述及选题提纲参考文献，主要关键词:用户行为,防火墙,Netfilter,iptables,模式匹配
精确单模式论文文献综述
高文华[1]（2016）在《Netfilter/iptables防火墙中精确单模式匹配算法研究》一文中研究指出随着计算机网络技术的不断发展,网络和人们的生活联系得更加的紧密,网络用户数量呈现了爆发式增长。但是由于网络的复杂性和开放性,人们在享受网络给生活带来改变的同时,也在受到各种网络安全问题的困扰。如何维护一个安全和谐的网络环境成了一个尤为重要的问题。网络防火墙在管理用户行为、维护网络安全方面起着不可替代的作用。实际应用中,大多数的网络防火墙采用的是攻击行为特征匹配的方式进行攻击行为检测,这种方法首先对已知的攻击行为进行特征提取形成特征库,在攻击检测中大多采用模式匹配的方式对特征进行匹配。在这一类攻击行为检测方法中模式匹配占有非常重要的地位。本文首先研究了Linux系统Netfilter/iptables防火墙,深入研究了防火墙当中的字符串模式匹配模块,并对其效率进行了分析。在此基础之上,提出了一种Netfilter/iptables防火墙中模式匹配模块的优化方法,该优化方法将模式串的预处理过程从内核态Netfilter转移到用户态iptables。openwrt路由器上的测试结果显示,当网络设备的包转发率很高、模式匹配规则数量众多的情况之下,优化之后的框架比原有的模式匹配框架在效率上有一定的提高。这种思想可以应用到Netfilter/iptables的其他模块之中,只要该模块有预处理,而该预处理与数据包无关,就可以提前进行这种预处理,以达到提高防火墙效率的目的。在Linux系统中Netfilter/iptables防火墙的字符串模式匹配算法也过于单一,接下来本文研究了精确单模式匹配算法,特别是基于前缀搜索匹配的KMP算法和基于后缀搜索匹配BM算法以及基于BM的改进算法HORSPOOL和SUNDAY算法。之后,提出了一种基于KMP和HORSPOOL的新的模式匹配算法IKMPH,新的模式匹配算法IKMPH结合了KMP算法的部分匹配表和HORSPOOL算法的坏字符表。之后将IKMPH和SUNDAY算法的坏字符规则结合,提出了IKMPHS算法。在与KMP、BM、HORSOPOOL算法的对比测试中,新的算法IKMPH和IKMPHS在多数情况下的运行效率都要高于参与测试的算法,由此证明了两种新的算法是高效的模式匹配算法。本文最后将新的算法IKMPH、IKMPHS移植到Netfilter/iptables防火墙模式匹配模块中,并与防火墙中原有算法BM和KMP算法进行对比测试,发现新的算法在防火墙中的效率也高于其它两种模式匹配算法。(本文来源于《电子科技大学》期刊2016-04-01）
范洪博,姚念民[2]（2009）在《一种高速精确单模式串匹配算法》一文中研究指出串匹配问题是计算机科学的基础问题之一,是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题,其中,高速精确单模式匹配算法设计又是各种串匹配问题的基础.基于SBNDM2,通过修改位掩码有效位到无符号整数的高位,将BNDM算法核心循环化简至最简形式(5指令/字符),并引入越界保护机制,提出S2BNDM系列精确单模式匹配算法.实验结果显示,S2BNDM系列算法在任何情况下都快于SBNDM2,对于英文语料(m<32)和DNA序列(m<8),S2BNDM系列算法为现有已知最快算法.(本文来源于《计算机研究与发展》期刊2009年08期）
范洪博[3]（2009）在《高性能精确单模式串匹配算法研究》一文中研究指出串匹配问题是计算机科学的基础问题之一,几乎所有涉及字符串处理的应用中都或多或少的存在字符串匹配的要求。特别是在信息检索,网络安全,计算生物学等领域,字符串匹配为这些领域的核心问题。在所有字符串匹配问题中,精确单模式匹配算法设计又是串匹配问题的基础。目前,随着网络安全问题的凸显,网络技术、计算生物学的高速发展,以及“信息爆炸”现象愈加严重,字符串匹配应用对字符串匹配性能的要求越来越高,这对高性能字符串匹配应用的串匹配算法设计(特别是精确单模式匹配算法)提出了新的挑战。本文主要对高性能精确单模式串匹配算法进行研究。首先对现有高性能精确单模式算法发展进行分析,给出目前在英文语料匹配下,性能最高的精确单模式串匹配算法。并分别对当前英文语料匹配下性能最高的两个串匹配算法Tuned BM和SBNDM2提出改进,提出了DQM算法和S2BNDM算法。具体来说,本文成果主要在于:1.总结前人研究结果,分析了现有精确单模式串匹配算法,并给出了目前进行字符串匹配领域研究的研究方向,以及目前性能最高的精确单模式串匹配算法。2.提出一种基于后缀匹配机制的高性能精确单模式串匹配算法—DQM算法。DQM算法以tuned BM算法为基础算法,在tuned BM算法基础上引入两个判定字交替进行跳跃的方法降低了随跳跃进行判定字匹配概率动态增长对算法性能的影响;引入了一种改进的越界保护机制以降低越界检查的开销;并通过位操作和合并操作的方法改进算法在判定字匹配后的动作,使分支与跳转的次数降至最低。实验表明,DQM性能比Tuned BM算法更高。3.提出了一种基于位并行、循环展开、按子串匹配机制的高性能精确单模式串匹配算法—S2BNDM系列算法。S2BNDM算法以SBNDM2算法为基础算法,通过修改BNDM类算法的位掩码定义,成功将BNDM类算法的核心循环化简至五条指令的最简形式。同时,本文在SBNDM2算法中引入下标越界保护,将下标越界检查的开销也降至最低。实验数据显示,在模式长度不超过机器字长的英文语料检索应用中,和模式长度不超过8的DNA序列检索应用中,S2BNDM算法是目前所有精确单模式串匹配算法中性能最高的算法。(本文来源于《哈尔滨工程大学》期刊2009-01-01）
精确单模式论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
串匹配问题是计算机科学的基础问题之一,是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题,其中,高速精确单模式匹配算法设计又是各种串匹配问题的基础.基于SBNDM2,通过修改位掩码有效位到无符号整数的高位,将BNDM算法核心循环化简至最简形式(5指令/字符),并引入越界保护机制,提出S2BNDM系列精确单模式匹配算法.实验结果显示,S2BNDM系列算法在任何情况下都快于SBNDM2,对于英文语料(m<32)和DNA序列(m<8),S2BNDM系列算法为现有已知最快算法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
精确单模式论文参考文献
[1].高文华.Netfilter/iptables防火墙中精确单模式匹配算法研究[D].电子科技大学.2016
[2].范洪博,姚念民.一种高速精确单模式串匹配算法[J].计算机研究与发展.2009
[3].范洪博.高性能精确单模式串匹配算法研究[D].哈尔滨工程大学.2009