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

权利要求书

1.网络可靠性动态评估的方法，所述网络为有线网络或无线网络中的任一种，其特征在于包括如下步骤：

Ⅰ、捕获网络拓扑信息；

Ⅱ、判断是否第一次进行评估，如果是，执行步骤Ⅲ；否则执行步骤Ⅵ；

Ⅲ、确定待评估网络的源点、目的节点；

Ⅳ、获取网络中节点、链路的故障数据，建立故障数据库；

Ⅴ、根据步骤Ⅳ获取的网络中节点、链路的故障数据和步骤Ⅰ捕获的网络拓扑信息评估网络可靠性，本步骤利用基于OBDD的边扩展算法对网络的可靠性进行评估，得到网络可靠性的精确值；

之后执行步骤Ⅸ；

Ⅵ、把步骤Ⅰ捕获的网络拓扑信息和上一次评估捕获的网络拓扑信息进行比较，找出网络拓扑信息的变化；

Ⅶ、获取网络变化后，在网络中新增加的节点和链路的故障数据，并加入到故障数据库；

Ⅷ、根据网络拓扑信息的变化，故障数据库及上一次网络可靠性评估得到的网络路径函数的OBDD，对网络可靠性进行评估；

本步骤利用基于OBDD的动态评估算法对网络的可靠性进行评估；

Ⅸ、输出网络可靠性的评估结果和评估建议。

2.根据权利要求1所述的网络可靠性动态评估的方法，其特征在于所述步骤Ⅰ中捕获的网络拓扑信息包括如下几类：

网络的节点和链路，

节点和链路的名称或编号，

节点、链路的产品信息；

本步骤通过接收用户的输入或者接收网络拓扑监测装置的监测结果的方式实现。

3.根据权利要求1所述的网络可靠性动态评估的方法，其特征在于：

所述步骤Ⅳ获取的网络中节点和链路的故障数据为可能发生故障的概率值，来源于网络中设备的产品说明书，或者来源于用户对网络设备的使用经验的描述。

4.根据权利要求3所述的网络可靠性动态评估的方法，其特征在于：

所述故障数据信息在对网络设备的日常使用过程中修正和完善。

5.根据权利要求1所述的网络可靠性动态评估的方法，其特征在于：

所述步骤Ⅸ中，所述步骤Ⅴ或步骤Ⅷ所得的可靠性的评估结果即为步骤Ⅲ中确定的网络源点和目的节点之间联通的概率值；如果是在设计阶段进行的网络可靠性评估，输出对网络设计的可靠性评估结果和对网络设计进行修改的建议；如果是在网络使用阶段进行的可靠性评估，输出网络可靠性的评估结果和网络的使用建议。

6.根据权利要求1所述的网络可靠性动态评估的方法设计的网络可靠性动态评估装置，为计算机装置，其特征在于包括：

i、拓扑分析单元

用于捕获网络拓扑信息，即待评估网络的源点、目的节点和网络产品信息；

ii、故障数据获取单元

第一次评估时，用于获取原始网络中节点、链路的故障数据并建立故障数据库；第二次评估及以后评估时，获取网络发生变化后，在网络中新增加的节点和链路的故障数据，并加入到故障数据库

iii、可靠性动态评估单元

用于确定是否是第一次进行评估，第一次评估时根据拓扑分析单元捕获的网络拓扑信息和故障数据获取单元捕获的故障数据库评估网络可靠性；第二次及以后评估时，根据拓扑分析单元捕获的网络变化信息，故障数据获取单元捕获的故障数据库和上一次网络可靠性评估时得到的网络路径函数的OBDD对网络可靠性进行评估。

7.根据权利要求6所述的网络可靠性动态评估装置，其特征在于所述拓扑分析单元包括如下模块：

i-1、网络拓扑捕获模块

用于捕获网络拓扑信息，通过接收用户的输入或者接收网络拓扑监测装置的监测结果的方式实现捕获；

i-2、网络源点、目的节点捕获模块

用于捕获待评估网络的源点和目的节点，该信息来源于用户的输入，本模块只在第一次对网络进行可靠性评估的时候执行；

i-3、网络产品信息捕获模块

用于捕获网络中节点和链路的产品信息，其信息包括网络中节点、链路的产品信息。