网络,以极快的速度遍布世界各个角落,并向政治、经济、社会和文化等各个领域渗透。随之而来的网络安全问题逐渐凸显,网络安全性的根源在于其存在的脆弱性。本文就是针对计算机网络脆弱性进行研究。现有的节点重要性评估方法大都基于移除节点、节点团收缩等方法,通过比较网络性能变化确定网络节点的重要性,这会导致网络拓扑结构的变化或是网络拓扑结构的损坏。针对上述算法的不足,本文提出了基于改进的拓扑势的节点重要性评估算法。该算法从拓扑结构的层面上,注重节点之间的依赖程度和节点对网络资源的控制能力,可以更为精细的反映出网络中各节点的重要性。采用本文算法对简单网络和ARPA网络的节点重要性评估进行了计算机仿真,实验结果表明,本文算法具有复杂度较低、精度高等特点,而且保持了网络拓扑结构的完整性。网络攻击图能够描述攻击者发起的初始状态与攻击成功的终止状态之间的攻击路径。鉴于其良好的特性,本文研究基于权限提升的攻击图自动生成技术。在建立模型后,利用Visual Prolog这个工具完成攻击原型的建立和攻击路径的推理,并用Graphviz实现攻击图的可视化。在前两部分研究内容的基础上,实现网络脆弱性分析和评估。整个系统由信息收集模块、信息整理存储模块、攻击图自动生成模块、攻击图绘制及可视化模块、拓扑结构脆弱性评估模块五部分组成。最后利用攻击路径的危害程度、成功概率和攻击强度对网络的脆弱性进行量化。