随着互联网技术的发展，计算机网络越来越多地渗透到社会生活的各个领域，影响着我们生活的方方面面。然而，各种各样的网络安全问题也随之而来，网络攻击日益增多，信息安全事件频繁发生，网络安全问题已成为一个日益突出的问题。　　 由于网络系统中多个漏洞的关联性，以及主机设备存在着相互信任关系，网络攻击通常表现为一种复杂的多步骤的过程，一次完整的攻击过程通常会包括一系列单独的攻击行为，发生在不同的网络部分却又相互关联。对网络攻击过程进行建模，能够从攻击者的角度分析网络攻击可能发生的路径，为网络管理者预测将会发生的行为及其概率提供依据，同时也有利于对网络状态进行安全评估和采取合理的安全措施。　　 论文对网络攻击模型及相关算法进行了研究。首先介绍了本课题的相关研究背景，讨论了网络安全现状以及面临的问题。接着，从黑客攻击过程的角度，对网络攻击的各种行为进行了深入的研究。此后，论文着重研究了网络攻击模型及攻击图自动生成算法。借鉴已有的研究思想，通过综合和改进，设计了一种用于分析网络攻击的基于网络状态变化的攻击模型，该模型以网络状态转移为基础，参考网络环境配置，从模拟攻击的角度对网络攻击过程进行描述。基于该攻击模型，进一步设计了一个网络攻击图生成系统架构并设计了攻击图生成算法，在算法中引入了代价分析和规模控制机制。最后，论文通过实验对攻击模型及相关算法的有效性进行了验证，实验结果表明本文所设计的攻击模型及相关算法能有效地发现潜在的网络威胁。　　 论文在网络攻击方面做了有益的研究工作。