通信网理论及应用-第4章.pptVIP

4.5.2 多部件系统可靠性计算 故可得该复杂系统的可靠度 4.5 通信网的可靠性 4.5.1 可靠性定义及相关概念 4.5.2 多部件系统可靠性计算 4.5.3 工程中采用的可靠性指标 4.5.3 工程中采用的可靠性指标 上面讨论的系统可靠性都假定系统为不可修复系统，而实际通信网中的绝大多数部件属于可修复系统。这时，可靠性概念中包含着维修性，可靠性可用有效度A、MTBF和平均故障修复时间（MTTR：Mean Time to Restoration）来表述。 4.5.3 工程中采用的可靠性指标 用x表示系统的故障间隔时间，用y表示部件出现故障后的修复时间，设x，y均服从指数分布，即 式中 ， ，分别为系统的故障率和修复率。 4.5.3 工程中采用的可靠性指标 若 是在 时系统正常运行的概率，有两种情况可到达运行状态，即t时在运行，t到 之间不出故障，以及t时已失效，t到 之间能修复。这样可得： 令 ，整理后得 这是非齐次常微分方程，可以求出它的通解为 ……(4.38) 4.5.3 工程中采用的可靠性指标 当 和 为常量时，若t=0时刻系统处于正常运行状态，即R(0)=1，则可得常数 方程(4.38)的通解 若t=0时刻系统处于故障状态，即R(0)=0，可得常数 ……（4.40） 4.5.3 工程中采用的可靠性指标 方程（4.38）的通解 ……(4.42) 当 时，式（4.40）和（4.42）均成为 这就是系统的稳态可靠度，在工程中称其为系统有效度，用A表示，即 ……（4.44） 4.5.3 工程中采用的可靠性指标 由前知系统的平均故障间隔时间为 MTBF 同理可知平均故障修复时间为 MTTR 则式(4.44)为 A= 4.5.3 工程中采用的可靠性指标 同理，系统不可利用度为 U=1-A= U =1-A为在规定的时间和条件内系统丧失规定功能的概率，称为系统不可利用度。 可见系统的有效度为可靠性与维修性两者的综合。 为了提高通信系统的可靠性，在工程中可采用主备用设备转换等冗余技术。 4.4.2 网络最大流算法——标号法 第二步：增广过程 由标记过程找到一条可增广路：x，v2，v4，y ⑴ 令z4=y。 ⑵ y的标记为（4，+，3），所以把边（4，y）上的流值增加ε（y）=3，依次把边（2,4），（x,2）上的流值增加3。 4.4.2 网络最大流算法——标号法 ⑶ 去掉全部标记，得一网络如下图4.29，再回到标记过程。 图4.29 4.4.2 网络最大流算法——标号法 对图4.29所示的网络，由标记过程和增广过程得图4.30（a）和（b）。 图4.30 4.4.2 网络最大流算法——标号法 ⑷ 去掉全部标记，得一网络，再回到标记过程。 对图4-30(b)所示的网络，由标记和增广过程可得图4.31(a)和(b)。 图4.31 4.4.2 网络最大流算法——标号法 对图4.31(b)所示的网络，由标记和增广过程可得图4.32(a)和(b)。 图4.32 4.4.2 网络最大流算法——标号法 最后得到如图4.33所示的网络。 图4.33 4.4.2 网络最大流算法——标号法 从以上整个过程来看，当一个节点被标记，被检查后，在之后的过程中就完全可以不再考虑，所以这种标法是有效的。某一节点n得到标记，则表示自x到n之间的路为一条可增广路的前面一段。自x到n可能存在许多这种路，但只要找到一条就足够。如果y被标记，则说明自x至y存在一条可增广的路，流值的改变则可按ε(y)来确定。 4.4.2 网络最大流算法——标号法 多源多宿网络 若一个网络有多个源和多个宿，vx1, vx2,…，vxm；vy1, vy2, …,vyn .对这种网设置两个节点vx和 vy；vx和 vy作为新源和宿，连接新的边（vx, vx1），（vx, vx2），…，（vx, vxm）和（vy1, vy），（vy2, vy），…，（vyn, vy），指定其容量均为∞，将原图化为单源单宿网。求得最大流后，通过vxi的信息均由vx发，经由vyi的信息均由vy收。如图4.34所示。 3．最大流最小割定理的推广 图4.34 4.4.2 网络最大流算法——标号法 节点容量问题 当节点的转接能力有限时，可把该节点分成两个节点，一个与所有射入边相连，另一个与所有射出边相连，再在这两节点间加一条有向边，边的容量可标为节点的容量。如图4.35所示。 图4.35 4.4.2 网络最大流算法——标号法 无向图情况 一般的