基于大规模URL模式串匹配方法的网络过滤算法

作者：齐国顺; 尚方; 刘生

来源：黑龙江电力, 2018, 40(04): 367-372.

DOI：10.13625/j.cnki.hljep.2018.04.019

• 大规模
• URL
• 网络过滤

针对电力信息网络需要处理海量URL(Uniform Resource Locator,URL)审查过滤的情况,提出了以经典的Wu-Manber算法为基础进行改良的一种大规模URL模式串匹配算法。该方法采用减少哈希冲突和精确校验次数的设计理念,同时引入多种优化措施,达到提高算法的匹配性能的目标。通过真实数据集上的测试表明,该算法的内存消耗较低,在大规模URL快速匹配方面的性能有很大提高。该检测方法可以应用到多个网络过滤场合。

• 单位
  国网黑龙江省电力有限公司