本论文研究了计算机通讯网络可靠度问题。主要讨论了网络可靠度的计算,提出了计算K-终端网络可靠度的两种新算法。 1 有序二分决策图(OBDD)是计算网络可靠度最有效的工具之一。本文讨论了由一个源点s到一个指定的顶点集合K的网络可靠度问题。首先提出了网络门限变量的两个化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法(OBDD),给出计算K-终端网络可靠度算法。结果表明,这种算法是有效的。该算法的特点是结构清晰,运算速度快,易于实现。这一算法改进并推广了Rauzy提出的算法。 2 边化简图法是求两终端网络割集合的一种有效方法。本文推广并改进了Yung-Ruei Chang等人的算法,提出一个计算K-终端网络可靠度的割算法。该算法首先基于K-终端网络G构造出│K│个两终端网络,然后对于每个两终端网络,采用边化简图法求两终端网络割集,最后,采用计算K-终端网络可靠度的一个定理和有序二分决策图法(OBDD),计算K-终端网络不可靠度,进而得到K-终端网络可靠度。该算法避免了枚举K-终端网络的所有道路(K-树,生成树)或割集的繁琐计算。实验证明,该算法简单有效。