1.一种逻辑决策图的网络可靠性智能计算方法,其特征在于,包括处理器和存储器,所述处理器执行以下处理:将网络系统建模为由网络拓扑图、终端节点集合和边可用概率集合构成的三元组数据结构;
基于所述三元组数据结构,确定网络节点和网络边的拓扑顺序;
根据所述拓扑顺序,构造叶节点与网络边一一对应的满二叉树vtree;
利用所述vtree,将网络拓扑图编译为零抑制语句逻辑决策图,其中,所述零抑制语句逻辑决策图用于表示所有满足终端节点连通性的有效子图集合;
基于所述零抑制语句逻辑决策图,递归计算网络系统的可靠性值。
2.根据权利要求1所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,基于所述三元组数据结构,确定网络节点和网络边的拓扑顺序包括:采用递归优先搜索算法处理所述网络拓扑图,生成节点拓扑顺序;
基于构成每条边的两个节点在所述节点拓扑顺序中的索引值,按索引值升序规则确定边的顺序。
3.根据权利要求2所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,根据所述拓扑顺序,构造叶节点与网络边一一对应的满二叉树vtree包括:S1、按照节点在所述拓扑顺序中的索引值升序依次处理各节点;
S2、将当前节点所连接的全部边分配为左子树的叶节点集合;
S3、基于所述叶节点集合构建平衡二叉树作为左子树结构;
S4、将除当前节点所连接边之外的其他边分配为右子树的叶节点集合;
S5、将所述右子树作为新的待处理子树,递归执行步骤S2至S4,直至处理到最后一个连接边不为空的节点;
S6、将最后的节点所连接的边直接作为右子树的叶节点集合构建平衡二叉树,获取所述满二叉树vtree。
4.根据权利要求3所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,利用所述vtree,将网络拓扑图编译为零抑制语句逻辑决策图包括:从所述vtree的根节点出发执行自顶向下的编译过程;
在编译过程中应用隐式分区规则,抑制对应无连通状态的零分支生成;
通过子图同构识别机制检测并合并不同编译分支产生的等价子图结构,通过约束条件检测模块识别并剔除无法满足终端节点连通性要求的分支。
5.根据权利要求4所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,所述隐式分区规则包括:省略对应无效连通状态的零分支构造操作,仅保留能够实现终端节点连通的有效子图分支。
6.根据权利要求4所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,通过子图同构识别机制检测并合并不同编译分支产生的等价子图结构包括:计算各子图结构的哈希签名,所述哈希签名由终端节点集合、连通要求及已连通状态构成;
当检测到不同编译分支生成的哈希签名相同时,复用已存在的子图节点而不再重新编译。
7.根据权利要求4所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,通过约束条件检测模块识别并剔除无法满足终端节点连通性要求的分支包括:在编译过程中实时判断当前子图结构是否已满足终端节点连通性,对已满足连通性的分支提前终止编译扩展;
判断是否存在终端节点无法与剩余子图结构中终端节点建立连接的情况,对无法完成连通的分支予以剔除。
8.根据权利要求1所述的逻辑决策图的网络可靠性智能计算方法,其特征在于,基于所述零抑制语句逻辑决策图,递归计算网络系统的可靠性值包括:从所述零抑制语句逻辑决策图的根节点开始,根据节点类型采用相应的递归公式逐层计算各子节点的可靠性概率;
将各子节点的可靠性概率进行加权求和,获得网络系统的精确可靠性值。
9.一种逻辑决策图的网络可靠性智能计算系统,用于实施如权利要求1-8任一项所述的计算方法,其特征在于,包括:三元组结构构建模块、满二叉树构建模块、语句逻辑决策图获取模块和计算模块;
所述三元组结构构建模块,用于将网络系统建模为由网络拓扑图、终端节点集合和边可用概率集合构成的三元组数据结构;
所述满二叉树构建模块,用于基于所述三元组数据结构,确定网络节点和网络边的拓扑顺序;根据所述拓扑顺序,构造叶节点与网络边一一对应的满二叉树vtree;
所述语句逻辑决策图获取模块,用于利用所述vtree,将网络拓扑图编译为零抑制语句逻辑决策图,其中,所述零抑制语句逻辑决策图用于表示所有满足终端节点连通性的有效子图集合;
所述计算模块,用于基于所述零抑制语句逻辑决策图,递归计算网络系统的可靠性值。