本发明为网络可靠性动态评估的方法和装置,本法步骤为:Ⅰ捕获网络拓扑信息;Ⅱ判断是否第一次评估,是则执行Ⅲ;否则执行Ⅵ;Ⅲ确定待评估网络的源点、目的节点;Ⅳ获取网络故障数据并建库;Ⅴ得网络路径函数OBDD,并用基于OBDD的边扩展算法评估网络可靠性,进入Ⅸ;Ⅵ找到网络拓扑信息的变化;Ⅶ获取新增故障数据,并入库;Ⅷ用上一次评估时得到的网络路径函数OBDD和基于OBDD的动态评估算法,评估网络可靠性;Ⅸ输出网络可靠性评估结果和评估建议。本装置包括拓扑分析单元、故障数据获取单元和可靠性动态评估单元。本发明适应动态变化的网络,快速高效地精确评估网络的可靠性;避免重复计算、效率提高。适用于多种网络系统。