论文部分内容阅读
随着信息时代的发展，网络在社会生活中起着越来越重要的作用。而网络可靠性是网络运行和设计中的重要参数，因此，网络可靠性的计算是网络研究中的一个重要课题。本文对大型网络可靠性的计算进行了研究，主要内容如下：
1.分析讨论了网络可靠性的计算问题，提出了一种新的分层抽样法来估计大型网络可靠性的MonteCarlo方法。该方法针对各种不同情形提出了相应的分层方式，避免了已有的分层方法在一般网络可靠性估计中的局限性；同时在相同的抽样数目的条件下，对于估计误差的减小，本文的方法也比以往的方法优越了很多。
2.讨论了具有不可靠结点网络的可靠性计算问题，将蒙特卡罗方法利用到了不可靠结点网络中，并结合不可靠结点网络的特征，给出了估计不可靠结点网络可靠性的有效的蒙特卡罗方法，大大提高了模拟的有效性。
3.提出并证明了关于具有不可靠结点网络两终端可靠性的三角形约简法则。利用本文所给的约简法则，可以使一些特殊网络可靠性计算的复杂度降低很多。特别地，对于格网络可靠性计算的复杂度从利用因子分解定理的O(2n)降到O(1)(n表示网络的边数)。