浅谈边失效可靠性研究的主要内容及进展

无论对于点失效、边失效还是点边混合失效网络模型,精确计算任意网络的可靠度都是NP-hard问题;随着现代网络规模的不断扩大,快速精确地计算可靠度是一个摆在我们面前的现实难题.因此,部分研究者关注于网络可靠度上下界的确定问题.采用相对简单的计算方法,通过网络可靠度上下界值评估网络可靠性,以此对网络可靠性分析和可靠性综合提供有价值的参考依据.针对网络可靠性分析和综合的研究十分活跃,内容也十分丰富,主要包括边失效情况下网络可靠性的分析与设计,点失效情况下网络可靠性的分析与设计和点边混合失效情况下网络可靠性的分析与设计,主要针对网络在规定的条件下和规定的时间内的生存能力和网络在规定的条件下和规定的时间内完成规定任务的能力.