[发明专利]网络可靠性动态评估的方法和装置

摘要

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

主权项

网络可靠性动态评估的方法，所述网络为有线网络或无线网络中的任一种，其特征在于包括如下步骤：Ⅰ、捕获网络拓扑信息；Ⅱ、判断是否第一次进行评估，如果是，执行步骤Ⅲ；否则执行步骤Ⅵ；Ⅲ、确定待评估网络的源点、目的节点；Ⅳ、获取网络中节点、链路的故障数据，建立故障数据库；Ⅴ、根据步骤Ⅳ获取的网络中节点、链路的故障数据和步骤Ⅰ捕获的网络拓扑信息评估网络可靠性，本步骤利用基于OBDD的边扩展算法对网络的可靠性进行评估，得到网络可靠性的精确值；之后执行步骤Ⅸ；Ⅵ、把步骤Ⅰ捕获的网络拓扑信息和上一次评估捕获的网络拓扑信息进行比较，找出网络拓扑信息的变化；Ⅶ、获取网络变化后，在网络中新增加的节点和链路的故障数据，并加入到故障数据库；Ⅷ、根据网络拓扑信息的变化，故障数据库及上一次网络可靠性评估得到的网络路径函数的OBDD，对网络可靠性进行评估；本步骤利用基于OBDD的动态评估算法对网络的可靠性进行评估；Ⅸ、输出网络可靠性的评估结果和评估建议。