在可修复系统可靠性估计方面,频度、持久度和可用度都是相当重要的参数,它们对提高系统的可靠性具有很重要的作用,尤其在通信系统和计算机系统中具有很广泛的应用.随着现代网络规模不断扩大,快速精确计算大规模网络端到端的可靠性是摆在我们面前的现实难题.在复杂网络中计算频度、可用度、持久度参数是非常困难的.该文首先讨论网络可靠性评测指标及其算法的分类,介绍了一种典型的计算可靠性参数的算法,该算法通过拓扑列举给出网络的所有可行状态,再用条件概率公式得到这些参数的表达式.接下来,该文应用LP-EM方法中的适宜性和可加性概念,给出网络所有的可行路径,然后将之扩展为网络所有的可行状态拓扑来获得这些参数.根据复杂度的分析,这种算法与以前的算法相比大大减少了计算量和存储量.最后,该文根据新的源到多端点可用度的公式,给出了一个SMT可用度问题的算法,该算法与以前的算法相比大大减少了参数表达式中的项数,因而减少了计算量.新的算法在系统的分析、设计和工程应用中具有重要的意义.文章还将以实际的网络例子说明算法的具体应用,经过实例分析,证明这些算法是可行和有效的.