基于路径函数和BDD的网络可靠度分析

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jeffzhangjf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度.实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析.
其他文献
胫腓骨骨折是长管骨中最常发生骨折的部位,自1996年8月至2001年12月我院共收治胫腓骨骨折135例,经不同方法治疗疗效满意,现报告如下.
热性惊厥是小儿常见疾病,目前国内将热性惊厥定为6个月至5岁发病,发病前均有发热并排除了中枢神经系统感染,脑外伤及其它病理改变[1].现将我科1996~2001年5年内热性惊厥患儿的
在临床输液过程中,排气管经常出现堵塞现象,导致空气不能进入输液瓶内,影响输液顺利进行,这种故障大多需要更换排气管才能使输液继续进行,既给护理工作带来不便,又增加输液器