3评价通信网可靠性的多阈值模型.doc

第五章 通信网的可靠性 1. 可靠性概要 研究可靠性的困难： 什么叫可靠：可靠性的确切定义 计算可靠性、评价方法、提高它的途径 故障具有随机性，可靠性只能在概率的意义上定义。 如何定义故障不容易，通过对运行状态的影响来定义？但：不能运行；完全不能运行，必须加入主观判断和协商来规定。 1.1不可修复系统的可靠度 研究对象： 不可修复：运行/失效，运行(失效，不可逆，简单 可修复： 定义： R(t)运行了t时间仍正常的概率=t时的可靠度 R(0)=1 F(t)=1- R(t)，t时失效的概率=不可靠度 计算R(t)： 这是以运行状态为1、0两元变量而求得的状态概率。 另一种方法：把t作为连续随机变量，定义系统寿命，系统在t时失效，寿命为t，计算t时的分布和平均值。 t时尚运行的概率R(t)就是寿命大于t的概率，求t的密度函数： 分布函数： 密度函数： 平均寿命： 上面推导利用：，所以第二项为0 ，可见T，(可以用来描述系统的可靠性，系统到达平均寿命T时，能运行的概率。 实际测量得到(值，估计方法。 1.2 可修复系统的可靠度 定义修复率(（与(同），(也是随机的，与修理人员、设备复杂程度有关。 代入，，开始时好。 若，开始时坏。 当，两式均为，稳态下可靠度，与(、(有关。 当(为常数时，第一次出故障时间t的平均值：T1=1/(，MTBF：平均故障间隔时间 平均修复时间：T2=1/(，MTTR： 1.3 复杂系统的分解 ①串接系统：一个失效，整个失效 ②并接系统：全部失效，整个失效 ③混合系统：①+② ④其他结构：桥式、梯式 串接：，串接越多，可靠性越差。 n个不可修复系统，失效率均为(，，平均寿命，缩短 应尽量避免串接系统。 并接：，并接越多，可靠性越高，相当于备份。 2. 通信网的可靠性测度和指标 定义：通信网的可靠性—在人为和自然破坏作用下，通信网在规定条件下和规定时间内的生存能力。 2.1 网络的抗毁性（Invulnerability） 一个图G，端集|N|=n，边集L，|L|=m [网的瓦解]一个网被分成两部分，包括有一个点孤立出来。 抗毁性所要求的集合：U={任何未失效端之间有通路} 定义：连通度（端连通度）Connectivity 结合度（边连通度）Cohesion 如下： CNij为断开i，j之间的所有通路所必须去掉的最少端数。 端连通度（连通度） CLij为断开i，j之间的所有通路所必须去掉的最少边数。 边连通度（结合度） 瓦解：可能是一个端被孤立，或连通分支数增加。 为了分离出具有k个端的子网络，所必须去掉的最少边数（NL(k)）或端数（NN(k)）那么CN和CL也可以如下定义： 2.2.网络的生存性（Surviverbility） U={网络的连通概率大于某个规定值} 1）先假定端是绝对可靠的，边不是绝对可靠的。 每边的故障率相等，且统计独立，Fe，e表示边 可靠度 Ai：有i条边连通的图的个数，i最小为n-1 另一种简便算法： Bi：去掉i条边网瓦解，此时具有i条边的边割集的数目为Bi。 ，（近似公式，只保留低次项） 例如：n=m=4 A3=4，A4=1 B2=6，B3=4，B4=1，CL=2 假定边是绝对可靠的，每个端的故障率为Fn，且统计独立。 假定边和端都不是绝对可靠的。 同上例：m=4，n=4 网络可能存在状态24+4=28=256（种），见参考书《通信网理论基础》周炯磐P307 其中属于连通图（至少有两个端连通）的状态为：ORDER算法 把各种状态出现的概率按次排序，取其中最大的M种： 2.3 网络的可用性（Avalibility） 考虑到网络部件可能失效并可修复情况下的可靠性测度 部件稳态可靠度 例如：连续通信168小时，15%用户无法通信不超过30分钟 2.4网络的完成性（Performability） 可靠集U={网络的某个性能指标满足阈值要求} 用p(u)表示满足阈值的程度，为可靠性的测度。 网络的状态构成状态空间S，某个状态s(S，出现概率为p(s) 规定一个示性函数： 完成度： 不同的网可选不同的指标，规定其阈值。 3. 评价通信网可靠性的多阈值模型 U={网络的某M个性能指标满足各自的阈值要求} 假设有M种性能指标，规定阈值矢量 在某种状态s下， 网络状态性能矢量，Q1(s)：第一种性能指标在s态下的数值。 规定示性矢量： 定义三个矢量测度： 完成概率矢量： 满足要求的状态的指标之和。 实际性能矢量（平均性能矢量） 某一指标对状态求平均。 全网的完成度 ，G是标量，与前两者不同 权重Wi：可取重要性（军用）或业务量权重（军、民用） 矢量可扩展为距阵。