大规模复杂规则匹配技术研究

针对当前安全系统对复杂规则的需求和复杂规则匹配技术的状况,提出了一种新的规则表示方式——字符串表达式,并给出了对应的匹配方法——基于扩展的有限状态自动机(XFA)实现大规模复杂规则匹配的算法。字符串表达式可以描述多个精确字符串之间的逻辑关系与空间位置关系,从而满足安全系统对复杂特征的描述需求。匹配使用二维结构来完成,首先用经典串匹配算法进行字符串的存在性验证,然后将其结果作为输入,驱动以表达式中字符串为"字符"的XFA完成逻辑关系的验证。基于XFA的匹配方法的空间效率和时间效率都接近多模精确串匹配算法。实验结果表明,文中提出的方法既能满足安全系统对关联特征的描述需求,又能提供高效的匹配性能,较好地解决了大规模(万条)的复杂规则匹配问题。     

圆柱形部件表面疲劳裂纹扩展仿真及分析

给出了一种利用有限元技术模拟周期性张力载荷作用下圆柱形部件内裂纹扩展过程的方法。首先利用一系列点定义裂纹前沿，据此形成包含奇异单元的二维有限元网格，再扩展为三维网格，然后利用有限元法进行应力应变分析，最后使用Paris定律计算局部扩展增量，以此来更新裂纹的形状和尺寸。该方法还能够自动地重复执行扩展仿真。文中还对具有不同半径比的椭圆形和具有不规则形状的初始裂纹的扩展过程进行了仿真和分析比较，以此来取得裂纹在扩展过程中的形状变化特征。     

可编程序控制器在650轧线上的应用

1.概述如何在传统的轧线上应用微电子技术实行技术改造,减轻工人劳动强度,降低能耗,提高机时作业率,这是全国轧钢老企业面临的一个亟待解决的重要课题。目前,国外正在全面开展采用可编程序控制器,作为生产第一线的控制设备。我国     

高职"两课"课程建设探微

高职＂两课＂课程建设必须以开放性的方式审视和拓展自己的学科内容、体系范畴.规范的教学设计能够严密而周详地实现教学的系统目标;在3种课堂教学组织形式的统一之中,应全面持久地发展教学目标的系列追求;加强教材建设,给学生呈现作为一个真正生活世界的文本;教师可以提升自己职业能力的重要方式是进行＂行动研究＂.     

一种支持实时增量更新的并行包分类算法

UTM(unified threat management)技术的提出和应用要求多维包分类算法能够支持实时的增量更新.但由于以往的研究都侧重于加快算法的查找速度,这一需求已经成了目前包分类算法在实际应用中的一个瓶颈.提出一种二维trie树结构来组织分类规则,并给出了相应的查找及更新算法.利用trie结构的特性将各种长度的前缀组合进行分组,并依此将整个规则集分成多个子集.查找时将每一次查找过程分解成若干个可以独立运行的子任务,每个子任务处理一个子集.两级混合trie结构保持了规则之间的独立性,因此可以快速地对单条规则进行增量删除或添加.实验结果表明,本算法在保持高速查找的基础上,将单条规则的增量更新操作速度提高到了和单次查找操作同样的量级,同时并行查找使得算法对规则类型和规模的敏感度大大降低,具有较好的可扩展性.     

一种面向网络安全检测的高性能正则表达式匹配算法

目前进行正则表达式匹配的典型工具DFA和NFA都存在匹配效率和内存需求之间不可调和的矛盾,无法胜任网络安全检测中大规模正则表达式的匹配.为了解决这个问题,文中从网络安全检测的行为特点出发,结合DFA、NFA模型各自的特性,提出了一种基于猜测-验证的匹配方法.首先使用DFA对正则表达式中的部分子特征进行搜索,完成特征存在性的猜测;当猜测到有可能匹配某个特征后,再使用NFA进行验证.文中方法既充分利用了DFA的高效性,减少了对相对较慢的验证过程的调用,又借助NFA避免了内存消耗过于巨大.结果表明,该方法可以在大大减少内存需求的情况下,实现正则表达式的高效匹配.     

结合时间因子的校园论坛用户影响力分析方法研究

针对如何在高校论坛中识别出高影响力用户的问题,提出了一种结合时间因子的论坛用户影响力计算方法.在PageRank算法的基础上,通过分析论坛用户回帖行为随时间变化的规律引入用户影响力的衰减系数,并根据用户间的交互情况,通过用户间的交互次数和用户主题参与度来优化用户影响力的分配形式.实验结果表明:在相同时间段内,改进后的算法相对于PageRank算法能够识别出具有更强中心性特性和更高用户覆盖率的高影响力用户.在连续时间段上,通过引入衰减系数能够发掘当前真正具有影响力的用户并保持稳定的用户覆盖率.     

支持裂纹扩展的三维有限元网格生成算法

描述了任意形状三维区域的非结构四面体网格生成算法,该算法对不含裂纹的区域、含单裂纹或多裂纹的区域都适用。算法首先使用八叉树来确定网格单元大小,然后采用前沿推进技术来生成网格。在前沿推进过程中,采用基于几何形状和基于拓扑结构的两个步骤来保证前沿向前移动过程中发生问题时仍能进行正确执行,并且使用了一种局部网格优化方法来提高网格划分的质量。最后,将算法运用到带有裂纹的复杂实体模型,实验结果表明该算法具有较强的适用性和较高的性能。     

孔边角疲劳裂纹的扩展仿真及分析

给出了一种利用有限元技术模拟周期性张力载荷作用下孔边角裂纹扩展过程的方法。首先利用一系列点定义裂纹前沿，据此形成包含奇异单元的二维有限元网格，再扩展为三维网格．然后利用有限元法进行应力应变分析，最后使用Paris定律计算局部扩展增量．以此来更新裂纹的形状和尺寸。该方法还能够自动地重复执行扩展仿真。文中还对三个不同半径的四分之一椭圆形边角裂纹扩展过程进行了仿真和分析比较，以此来取得裂纹在扩展过程中的形状变化特征和不同方向上扩展的特征。     

基于Wu-Manber算法的大规模URL模式串匹配算法

大规模高速URL匹配是许多网络安全系统中的关键技术,经典串匹配算法在大规模URL情况下有许多限制.针对URL数据的特点在经典多模式串匹配算法Wu-Manber基础上提出XWM-Tree算法和XWM-Hash算法.算法应用了模式串窗口选择,两阶段哈希和关联容器组织冲突链表等多种优化手段,大幅度提高了算法的匹配性能.在大规模真实数据集上的测试结果表明本文提出的算法匹配速度可以提高一倍以上,尤其是当最短模式串较长的时候更有优势.