互联网的开放性为信息的共享和交互提供了极大的便利,同时也对网络的安全性提出了严峻的挑战。网络安全已逐渐发展成为信息时代的关键问题。而作为传统的防护手段,防火墙的更新已经跟不上黑客攻击的步伐了。这样入侵检测技术逐渐成为了网络安全方向的关键技术之一。本文介绍了入侵检测系统(IDS)的发展和现状。首先,通过将入侵行为分为“存在”、“顺序”、“偏序”三种类型,引入了状态入侵检测系统以及它的实现方法。其次,分析了Petri网(PN)在网络入侵检测系统中的应用,通过分析两种已有的基于Petri网的IDS模型,指出这种方法所面临的状态组合爆炸难题。再次,提出了使用合成操作化简、对PN模型重新排序、加入统计变迁等方法来解决状态组合爆炸问题,提高匹配效率,并且使用PN来对TCP连接过程进行建模,进行简化和加入统计变迁,通过建好的模型可以检测出很多已知和未知的漏洞。最后,运用用建好模型的一部分,使用VC++6.0编程实现了对SYN Flood这种拒绝服务攻击(DoS)的检测。