《通信网性能分析基础》课件ch7_网络可靠性分析-0601.pptVIP

* * 7.3 网络可靠度的计算 7.3.1 网络可靠度计算的近似公式 假设网络用无向图 表示， 。如果每边的不可靠度为 ，每端的不可靠度为 ，各边、端之间的故障概率相互独立。在 的条件下，考虑网络可靠度的近似计算。 * * 网络可靠集 网络是一个庞大的对象，需明确其可靠度的含义。在下面的讨论中，网络可靠集采用如下定义。 定义7.5 网络可靠集＝｛没有失效的端之间连通｝，而网络可靠度为网络处于可靠集的概率。 在7.2节中讨论的可靠性指标有时也被称为确定性度量，与概率无关。而定义7.5中的网络可靠度不但和7.2节中的各种连通度有关，而且与边和端的故障概率有关，故有时也被称为概率性度量。 * * 网络在只有端故障下的近似可靠度 首先，假设网络仅有端故障， 表示有 个割端的割端集的数目。此时，网络的不可靠集可以按照割端集来分类，由于各个端点的故障独立，网络可靠度可以计算如下： * * 网络近似可靠度 由于 ，保留最大的项，则有： 类似，在只有边故障的情况下： 在混合故障下， 其中 ，求和的项遍历所有 个混合割集。 * * 网络的近似可靠度例题 例7.6 如