网络防御和不重复子串模式匹配算法研究实现.PDF

计算机技术与发展 网络防御和不重复子串模式匹配算法研究实现 1,2 1 2 1 2 陈伟东 ,黄祖泉 , 陈传波 ,张伟平 ,吴涛 1(上海颐东网络信息公司, 上海 200233) 2(华中科技大学软件学院, 武汉 430074) Email: wayitech@ 摘 要 云计算网络和下一代网络技术的广泛应用，带来了更多安全威胁。本文基于进程和网络元组，研究实现了网络主动防 御系统的关键技术。研究了IPv4/IPv6 双协议栈网络体系下防御关键技术。提出了基于最长不重复子串和Sunday 算法的改进算 法NRLS_Sunday，避免了对重复字符过多比较，提高了单模式字符串匹配效率。与BM、Sunday 算法的效率作了实验对比，优化 了算法的时间复杂度。研究了在高速网络下，快速对数据包做内容检测和分析的方法。采用基于进程和网络元组的网络智能流 量限制、对网络做入侵检测和防御。研究了在高速网络要求下，对网络做并行检测方法。在复杂网络空间环境下应用网络协作， 统一部署和下发策略。提出和实现了在复杂网络环境下防御的有效方法。 关键词 网络防御;系统内核;网络安全;最长不重复子串;改进的Sunday 算法 中图分类号: TP301 文献标识码: A Network active Defense and pattern matching algorithm research and implementation 1,2 1 2 1 2 Chenwd ,Huangzq , Chencbo , Zhangwp ,Wutopal 1(Yidong Network Information Co. ShangHai. 200233.) 2(School of Software Engineering of HUST 430074 .) Abstract: Cloud computing now widely used in next-generation network , bringing more security threats. Based on the process and the network tuples communication to construct defense system . Research on the key technologies of defense under IPv4 / IPv6 dual stack network. This paper presents the longest norepeat substring algorithm(NRLS_ Sunday), avoid excessive repetitive character comparison, improve the efficiency of a single pattern string matching. And compared to BM, Sunday algorithm, Improved the efficiency. Optimize the time complexity of the a