直径限制的有源网络可靠性问题研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jiangfan520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术和计算机网络的快速发展,网络可靠性模型广泛应用于通信、工业、交通等领域。网络可靠性作为网络重要的性能参数,其评估具有重要的现实意义。本文结合图论方法和概率统计原理,重点研究了直径限制的有源网络可靠性模型,得到了如下结论:1、针对直径限制的ST网络,给出了直径限制参数D=1,2时网络可靠性的计算表达式和D=3时网络的一种新的简化方法。当D≥3时,给出了一种新的网络可靠性递归边界。2、针对直径限制的SKT网络,通过推广ST网络中无关边的判定定理,得出了直径限制的SKT网络中无关边与无关点的判定定理,继而提出了无关边简化算法以及直径限制的因子分解算法,并以实例对算法的有效性进行了验证。特别对D=2时的SKT网络,引入分层图和同构图的概念,提出了一种新的网络简化方法,可以更为有效地检测网络的无关点和无关边。3、针对直径限制的SKT网络,首先提出了D-K点割集、极小D-K点割集等定义,然后对网络中极小D-K点割集的存在性进行了分析论证,最后给出了一种SKT网络可靠性上界的求解方法,并以Arpanet为实例对上界的有效性进行了验证。
其他文献
本文主要研究了S-亚紧空间的遗传性,乘积性以及映射性质。获得了以下主要结果:  定理1、下列论断等价:  (1)X是可数S-亚紧空间,  (2){Ui}i∈N是X的任意一个可数开覆盖,那