随着计算机网络的快速发展和安全性分析方法研究的深入,基于安全评估模型的评估方法被不断提出。网络攻击图是分析网络安全性的一个重要手段。对网络安全策略的制定具有重要指导意义。网络攻击图的自动生成是近年来国内外研究的一个热点。本文分析了网络安全评估所涉及的主要内容,包括安全评估的相关理论、常用的信息探测技术、弱点检测技术。本文也分析了网络安全评估的主要几种模型。本文还详细讨论了与网络安全息息相关的各种网络安全属性。针对攻击者经常利用多个已知弱点对网络进行渗透攻击的特点,重点提出了基于攻击图的网络安全评估方法。已有的攻击图生成方法存在状态爆炸的问题,导致生成的攻击图规模庞大。为了解决这个问题,在形式化描述网络安全要素的基础上,提出了一种深度优先的攻击图生成方法。利用深度优先的搜索算法寻找网络中的攻击路径。采用限制攻击步骤数和攻击路径成功概率的策略来降低攻击图的规模。实验结果表明,该方法能够有效地去除攻击图中冗余的边和节点,从而降低了攻击图的规模。最后,设计并实现了一个网络攻击图生成原型系统。