This invention discloses the method of domain name filtering based on SWM technology. This method puts forward the idea of pattern diversity in multi pattern matching algorithm and optimizes the mechanism of jumping and acknowledgement, and designs the SWM algorithm. Then, the hash function and the matching order are further optimized in the application of the algorithm in domain name filtering, and the SWM algorithm is a kind of algorithm. When the pattern set is large or the pattern conflict rate is high, the performance of the algorithm is better, and it is more suitable for the application reality of the multi pattern matching pattern set in the field of network data processing.
【技术实现步骤摘要】
一种SWM技术的域名过滤方法
本专利技术是一种网络安全
，使用了SWM技术。
技术介绍
随着网络技术的发展，互联网在人们日常生活中的作用越来越大，同时挂马网页、诈骗网页、色情网页等非法网站也给正常的网络秩序带来了巨大的挑战；本方法可以对非法网站的域名进行过滤，保证了人们的电脑安全。
技术实现思路
SWM算法在域名过滤方法如下:SWM算法适合在模式集规模大且最短模式长度小的情况下使用，而域名过滤问题中由于域名结构的特殊性，其后缀的Hash冲突概率非常高，相当于模式集规模大的情况，因此将SWM算法应用在域名过滤问题中，并在实现过程中做了部分改进，域名过滤中的多模式匹配问题是实现对每一条输入的域名，判断模式集P中是否有模式与其匹配，SWM算法应用在域名过滤时，根据域名字符串的特点,通过以下两点来完成；1.hash1函数的性能对算法整体性能的影响，Hash1函数的功能是计算B个字符的hash值，在每次匹配中要多次使用，对性能影响较大，域名中的合法字符包含英文字母a-z(不区分大小写)，阿拉伯数字0-9，以及“,”和“一”其ASCII值分别为OX61-OX7A,OX30-0X39,OX2E,OX2D，其值的区别主要在低位的5比特，因此hash1函数可以直接取每个字符的低位5比特组合构成hash值，运算简单;2.域名顺序对hash冲突概率的影响，域名的结尾是各级类属域的标号，对于后缀匹配的SWM算法而言，相同的标号会造成跳跃距离为0，降低了算法效率，因此在预处理和匹配阶段，首先将域名倒序，相当于使用域名的前缀建立跳转表，减少了冲突概率和确认比较次数，如域名"abcd...
【技术保护点】
1.一种SWM技术的域名过滤方法，其特征在于：本方法通过采用模式分集思想、多级后缀匹配、变长前缀匹配，提出了一种基于WM算法的改进算法即SWM算法; 在域名过滤的应用中针对域名的特点采用了倒序、优化hash函数等方法，进一步提高了算法的处理性能。
【技术特征摘要】
1.一种SWM技术的域名过滤方法，其特征在于：本方法通过采用模式分集思想、多级后缀匹配、变长前缀匹配，提出了一种基于WM算...
【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：长沙云昊信息科技有限公司，
类型：发明
国别省市：湖南,43
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。