检索结果-内蒙古大学图书馆

作者：朱姣姣武汉邮电科学研究院

学位级别：硕士

移动互联网的迅猛发展，深刻改变着信息时代的社会生活，人们在享受移动互联网带来诸多便利的同时，网络安全也成为信息时代的一个极其重要的问题。作为实现网络安全的基础技术，网络协议识别技术是实施网络安全的前提条件。但在目前TCP... 详细信息

移动互联网的迅猛发展，深刻改变着信息时代的社会生活，人们在享受移动互联网带来诸多便利的同时，网络安全也成为信息时代的一个极其重要的问题。作为实现网络安全的基础技术，网络协议识别技术是实施网络安全的前提条件。但在目前TCP/IP协议体系的网络中，为了能对移动互联网上的内容进行监控或还原，就必须要能够准确地识别网络上传输数据包的应用层协议类型，随着网络应用协议逐渐变得多样复杂化，传统的端口协议识别技术对于那些服务器端口动态分配以及复用公开端口私有通信已经无能为力，导致传统的协议识别技术局限性已经愈来愈明显，因此各种新的协议识别算法成为研究热点。模式匹配算法由于检测原理简单易实现、实时性好、准确率高而备受大众喜爱，且广泛应用于内容过滤、信息检索、应用层协议识别等领域。基于以上分析，本文首先总结了几种传统的协议识别技术，分析了它们的工作原理和优缺点，然后主要对模式匹配算法进行了研究，包括几种经典的单模式匹配算法以及多模式匹配算法，对它们的算法原理、匹配过程及优缺点加以详细分析，本文最后基于Aho-Corasick多模式匹配算法，提出了一种改进算法，并通过实验结果证明本文的改进算法能够有效地提高模式匹配速度，且这种算法还能较好地抵抗短模式引起的性能衰减。

关键词：移动互联网网络安全协议识别模式匹配算法改进算法

来源：评论

学校读者我要写书评

暂无评论

AC_BM多模式匹配算法的分析与改进

AC_BM多模式匹配算法的分析与改进

引用

作者：李亮亮合肥工业大学

学位级别：硕士

计算机网络迅猛发展,网络宽带的不断拓展,使网络得到了越来越广泛的普及和应用,同时对网络的安全性要求则越来越高。防火墙技术作为当今网络安全主流技术之一,正在得到越来越广泛地应用。模式匹配算法的研究是当今计算机网络安全的重要... 详细信息

计算机网络迅猛发展,网络宽带的不断拓展,使网络得到了越来越广泛的普及和应用,同时对网络的安全性要求则越来越高。防火墙技术作为当今网络安全主流技术之一,正在得到越来越广泛地应用。模式匹配算法的研究是当今计算机网络安全的重要课题之一,也是防火墙的关键技术之一,其性能的优劣直接关系到整个防火墙。\n 本文分析模式匹配算法的发展和研究现状,介绍防火墙技术效率,从研究背景、基本思想、算法描述、算法性能等方面分析研究了几种典型的模式匹配算法,其中,单模式匹配算法包括 BF算法、KMP算法、BM算法、BMH算法,多模式匹配算法包括AC算法、AC_BM算法、AC_QSS算法、WM算法。\n 针对 AC_B M算法的特点与不足,尤其是在运用好前缀规则中存在的不足,本文提出一种改进的算法——AC_BMH算法。该算法舍弃好前缀规则,仅运用坏字符规则,简化了算法复杂度,缩短了算法预处理时间,提高了匹配效率。最后,分析测试了多模式匹配算法,通过选择不同的模式串集合与测试文本,比较 AC算法、AC_BM算法、WM算法、AC_BMH算法的模式匹配时间性能,进一步验证本文提出的 AC_BM H算法具有更好的性能和匹配效率。

关键词：网络安全防火墙模式匹配算法 AC_BM算法计算机网络

来源：评论

学校读者我要写书评

暂无评论

模式匹配算法性能对比试验结果在入侵检测系统中的应用

引用

河南科学 2009年第7期27卷 835-838页

作者：齐晖曹旻袁世忠中原工学院计算机学院郑州450000 上海大学计算机学院上海200444

在分析入侵检测系统中常用的模式匹配算法的基础上,通过实验对3种常用的模式匹配算法进行性能分析,得出3种算法各自的最佳适用场合,可为模式匹配算法的选择和改进提供指导.

关键词：入侵检测系统模式匹配算法性能测试

来源：评论

学校读者我要写书评

暂无评论

模式匹配算法的教学探讨

模式匹配算法的教学探讨

引用

第24届全国计算机新科技与计算机教育学术会议

作者：安杨赵波武汉大学计算机学院武汉430072

串的模式匹配是数据结构课程中很重要也是比较难理解的内容,特别是KMP算法.针对这个难点,详细分析了KMP算法的思想,并结合相关实例进行说明,以期学生能更好地掌握算法.

关键词：高等教育数据结构课程模式匹配算法教学方法

来源：评论

学校读者我要写书评

暂无评论

基于有序二叉树的多模式匹配算法的研究

基于有序二叉树的多模式匹配算法的研究

引用

作者：周燕合肥工业大学

学位级别：硕士

模式匹配是计算机研究领域中一个重要的研究方向。随着互联网的普及和发展,模式匹配技术广泛应用于网络安全、搜索引擎以及生物计算等领域中。本文总结了当前模式匹配算法的研究现状及其应用,介绍了经典的单模式匹配算法,包括KMP算法、B... 详细信息

模式匹配是计算机研究领域中一个重要的研究方向。随着互联网的普及和发展,模式匹配技术广泛应用于网络安全、搜索引擎以及生物计算等领域中。本文总结了当前模式匹配算法的研究现状及其应用,介绍了经典的单模式匹配算法,包括KMP算法、BM算法、BMH算法以及QS算法,深入研究了AC算法、WM算法以及SMA算法等多模式匹配算法,分析了各算法的时空性能,并通过实验对这些算法进行时间性能测试,详细分析了实验结果,讨论了各个算法的优缺点。针对SMA算法的不足,对SMA算法进行了改进,提出了一种基于有序二叉树的快速多模式匹配算法——QSMA算法。该算法不需要比较待匹配文本中的每个字符,能充分利用已匹配的字符信息,尽可能多地跳过待匹配文本中的字符,减少字符比较操作,实现快速多模式匹配。从理论上分析比较了QSMA算法与SMA算法的时间复杂度,分析结果显示QSMA算法提高了匹配速度。在VC++6.0环境下实现了QSMA算法,并测试了QSMA算法与SMA算法的时间性能。实验结果验证了QSMA算法的正确性与有效性,与SMA算法比较,QSMA算法在时间性能上有所提高。最后,对本文进行总结和展望。

关键词：网络安全模式匹配有序二叉树模式匹配算法

来源：评论

学校读者我要写书评

暂无评论

网络入侵检测系统中的符号模式匹配算法及FPGA实现

网络入侵检测系统中的符号模式匹配算法及FPGA实现

引用

作者：王亚南桂林电子科技大学

学位级别：硕士

网络入侵检测系统作为一种积极主动的防御策略，在计算机网络信息安全领域有着广泛的应用基础。模式匹配算法作为网络入侵检测系统中的核心算法之一，在很大程度上决定了网络入侵检测系统的整体性能。高性能模式匹配算法的研究对提升网... 详细信息

网络入侵检测系统作为一种积极主动的防御策略，在计算机网络信息安全领域有着广泛的应用基础。模式匹配算法作为网络入侵检测系统中的核心算法之一，在很大程度上决定了网络入侵检测系统的整体性能。高性能模式匹配算法的研究对提升网络入侵检测系统的整体性能及应用普及具有重要意义。但现阶段常用的模式匹配算法（如AC算法与WM算法等）都具有一定的局限性：AC算法的优势在于其性能较为稳定，但内存需求量较大；WM算法占用内存小，在绝大多数情况下匹配效率比AC算法高，但其整体性能受最短模式串的长度影响较大，最短模式串过短时，其匹配效率要低于AC算法。\n 为了解决模式匹配算法效率低下的问题，研究人员试图利用硬件实现的速度优势来解决这一问题。现阶段有关模式匹配算法硬件实现的研究，大多是针对传统基于软件实现的模式匹配算法的简单硬件实现。这不仅需要大量的存储器、代价较高，而且不是专门针对硬件本身进行的针对性开发。\n 综合上述问题，本文决定从软件实现与硬件实现两方面进行针对性的研究，主要工作有：\n 1)针对自动机类型模式匹配算法自动机规模大、节点数量多的问题，引入决策树剪枝思想，提出R-AC算法。通过决策树剪枝来简化自动机类型模式匹配算法的自动机规模，减少节点数量，进而降低算法的内存消耗。\n 2)针对自动机类型模式匹配算法单个节点分支数量过多，导致每一个节点的平均内存占用量过大的问题，将有序二叉树引入到本文提出的模式匹配算法中，提出SR-AC算法。利用有序二叉树结构简单，分支数量确定的特点，进一步降低自动机类型模式匹配算法的内存消耗。\n 3)针对传统的基于CAM的硬件实现代价过高的问题，引入OBDD技术，提出基于OBDD的模式匹配算法硬件实现。OBDD结构简单，该数据结构通过二选一多路选择器即可表示其结构特征，通过M步长N位移位寄存器操作多路选择器控制端，实现对多路选择器控制端赋值，有选择性的选通匹配成功的路径，对基于OBDD的模式匹配算法进行硬件实现。

关键词：计算机网络入侵检测系统决策树剪枝整体性能模式匹配算法

来源：评论

学校读者我要写书评

暂无评论

入侵检测系统中模式匹配算法的研究与实现

入侵检测系统中模式匹配算法的研究与实现

引用

作者：李君秋大连交通大学

学位级别：硕士

随着经济和技术的发展,计算机网络在人们的生活中占有越来越重要的位置,同时由网络引起的安全问题越来越引起人们的重视,每年由于网络安全问题,比如黑客入侵,病毒感染等造成的经济损失逐年递增,已经达到成千上万美元。这就要求我们必须... 详细信息

随着经济和技术的发展,计算机网络在人们的生活中占有越来越重要的位置,同时由网络引起的安全问题越来越引起人们的重视,每年由于网络安全问题,比如黑客入侵,病毒感染等造成的经济损失逐年递增,已经达到成千上万美元。这就要求我们必须加大力度开展网络安全技术研究,设计出更有效的网络安全系统。入侵检测系统作为一种积极主动的安全防护工具,提供了对内部攻击和外部攻击的实时防护,在计算机网络遭受危害之前进行报警、拦截和响应。本文首先讨论了网络安全的关键技术,介绍了入侵检测系统的研究历史和现状、系统结构以及常用的检测系统类型,并对当前流行的各种入侵检测算法进行了介绍,同时分析了各种入侵检测算法的优缺点以及未来的发展趋势。其次,模式匹配算法是入侵检测系统中的核心技术,模式匹配算法的效率决定了入侵检测系统的性能。本文对入侵检测系统中的模式匹配算法进行了研究,包括经典的BF,KMP,BM等单模式匹配算法以及AC-BM多模式匹配算法,并对各种算法的性能进行了分析,针对它们的缺点和不足,提出了一种新的模式匹配算法—NBM模式匹配算法,并通过实验结果分析,验证了该算法的优越性。最后,本文提出一种入侵检测系统的设计模型。同时,针对入侵检测系统的几个重点模块—数据采集模块、协议分析模块、检测引擎模块等也作了进一步的分析。并对该入侵检测系统进行了总结,提出了不足和改进的地方。同时强调了安全意识在网络安全中的重要性。

关键词：网络安全入侵检测系统模式匹配算法

来源：评论

学校读者我要写书评

暂无评论

模式匹配算法及其在计算机视觉中的应用

模式匹配算法及其在计算机视觉中的应用

引用

作者：张鸿宾北京计算机学院

该课题研究模式匹配的算法及其在计算机视觉的应用。该项研究分析了国内外模式匹配算法在构造匹配树时所普遍忽略的一个问题,特征点穷尽组合所造成的计算开销,提出了利用点的有序表来控制点的配对过程的算法。该算法有效地限制了候选点... 详细信息

标准号: 0100080559

该课题研究模式匹配的算法及其在计算机视觉的应用。该项研究分析了国内外模式匹配算法在构造匹配树时所普遍忽略的一个问题,特征点穷尽组合所造成的计算开销,提出了利用点的有序表来控制点的配对过程的算法。该算法有效地限制了候选点的搜索范围,避免了盲目的枚举所有的点对,使算法的匹配速度有了显著的提高。该算法已成功地应用到两维重迭物体的识别,通过采用物体轮廓边界的局部组合特征,引入形状移位数等新概念,和国际上公认较好的算法相比,在匹配速度上有相当显著的提高。该成果得到了国际模式识别委员会前主席、日本京都大学教授板井利之的较高评价。在日本“情报处理学会论文志”上发表的论文应邀译成英文在其它杂志上转载,在”自动化学报”上发表的论文也在海外版(英文)上刊登。该成果为计算机视觉的实际应用提供了技术基础,研究成果处于国内外先进水平。

关键词：视觉计算机模式匹配算法

来源：评论

学校读者我要写书评

暂无评论

基于混合模式匹配算法的网络入侵检测

引用

计算机测量与控制 2022年第11期30卷 65-70页

作者：周琰马强国家气象信息中心北京100081

为了提升中央处理单元(CPU)和图形处理单元(GPU)协同检测网络入侵的性能,提出了一种具有数据包有效载荷长度约束的CPU/GPU混合模式匹配算法(LHPMA);在分析CPU/GPU混合模式匹配算法(HPMA)的基础上,设计了长度约束分离算法(LBSA)对传入数... 详细信息

为了提升中央处理单元(CPU)和图形处理单元(GPU)协同检测网络入侵的性能,提出了一种具有数据包有效载荷长度约束的CPU/GPU混合模式匹配算法(LHPMA);在分析CPU/GPU混合模式匹配算法(HPMA)的基础上,设计了长度约束分离算法(LBSA)对传入数据包进行提前分类;当传入数据包加载到CPU之前,LBSA根据有效载荷长度约束减少有效载荷长度的多样性;长度超过约束的数据包直接分配给CPU的预过滤缓冲区进行快速预过滤,剩余数据包则直接发送至CPU主存储器中的全匹配缓冲区,并将较短数据包直接分配给GPU进行全模式匹配,提升了CPU/GPU协同检测网络入侵的性能;实验结果表明,LHPMA的性能优于HPMA以及CPU和GPU的单独处理方法;LHPMA增强了HPMA的处理性能,充分发挥了GPU并行处理较短数据包的优势,并且LHPMA提高了网络入侵检测的吞吐量。

关键词：网络安全模式匹配算法有效载荷网络入侵检测系统图形处理单元

来源：评论

学校读者我要写书评

暂无评论

基于OBDD的模式匹配算法硬件实现

引用

桂林电子科技大学学报 2016年第3期36卷 204-209页

作者：王亚南徐周波古天龙桂林电子科技大学广西可信软件重点实验室广西桂林541004

针对模式匹配算法硬件实现过程中成本高的问题,提出一种基于OBDD的模式匹配算法。该算法通过OBDD刻画所有模式串,利用OBDD技术的S-删除规则与合并规则简化OBDD规模,并利用FPGA技术对OBDD结构进行硬件实现。实验结果表明,该算法硬件实现... 详细信息

针对模式匹配算法硬件实现过程中成本高的问题,提出一种基于OBDD的模式匹配算法。该算法通过OBDD刻画所有模式串,利用OBDD技术的S-删除规则与合并规则简化OBDD规模,并利用FPGA技术对OBDD结构进行硬件实现。实验结果表明,该算法硬件实现较为简单,不消耗CAM资源,并可通过OBDD简化规则减小电路规模。

关键词： OBDD FPGA 模式匹配算法 CAM

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：