作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (18): 129-130.

• 论文 • 上一篇    下一篇

一种新的快速多模式匹配算法

谭汉松,彭诗力   

  1. 中南大学信息与科学学院,中南大学信息与科学学院 长沙 410083
  • 发布日期:2005-09-25

A New Fast Algorithm for Matching Multiple Patterns

TAN Hansong,PENG Shili   

  1. (College of Information Science & Engineering,Central South University,Changsha 410083)
  • Published:2005-09-25

摘要: 在实际网络中,入侵数据包只占网络总流量的极少一部分。系统资源的消耗主要不是在对入侵包的检测,而是在对正常数据包的穷举匹配。针对这一实际情况,提出并实现了一种新的匹配算法。该算法采用两次匹配的思想,大幅度地提高了系统的检测速率。

关键词: 入侵检测, 模式匹配, 多模式匹配

Abstract: Malicious packs are only a little portion of the overall flow in the real network.Most system resources are consumed on the fully matching normal packs,instead of the detection malicious packs.This paper introduces and realizes a new matching algorithm.The algorithm adoptes twice matching method,greatly improves the detective efficiency of the system.

中图分类号: