网络可靠性

2.网络系பைடு நூலகம்模型及可靠性指标
网络就是一个随机图 (从数学的观点). 图: 由一些节点和连接某些节点对之间的边(弧)组成的图形。
通常一个网络系统用G(V,E,P)来表示，其中 V={v1,v2,… ,vn}是所有顶点的集合 E={e1,e2,… ,em }是所有边的集合 n、m分别是顶点和边的个数 P={p1,p2,… ,pn,pn+1,… ,pn+m }分别对应每个网络元件正常 工作的概率
1. 网络系统可靠性分析的意义
网络系统是一种既非串联和并联，也非串并联简单混合 的系统，有的文献中也称其为复杂系统。网络系统在可 靠性工程实践和现实生活中是经常见到的，比如通信网 络、计算机网络、电路网络、交通网络、城市供水网络、 供电网络等。
1. 网络系统可靠性分析的意义
网络系统与人们的生产、生活息息相关，这些系统的故 障将带来不可估量的损失，因此网络可靠性的研究就显 得尤为重要。 计算机网络和通信网络 供水网络、供电网络
边可失效、顶点完好的网络系统可靠性模型 边完好、顶点可失效的网络系统可靠性模型 以及边、顶点均可失效的网络系统可靠性模型
2.1 边可失效、顶点完好网络系统可靠性
（1）考虑连通性的网络可靠性 两终端可靠度（2-terminal reliability）或端对可靠度 （terminal-pair reliability） K 终端可靠度（K-terminal reliability） 全终端可靠度（all terminal reliablility） ST可靠度 SKT可靠度 SAT可靠度 （2）流网络可靠性 （3）随机流网络可靠性 （4）具有3态器件的网络系统可靠性
2.网络系统模型及可靠性指标
有向网络：E 中的边都是有向弧 无向网络：E 中的边都是无向弧 混合型网络：E 中的边既有有向弧又有无向弧，可以将其 中的无向弧替换为具有相同端 点但方向相反的两个有向弧， 从而将混合型网络转化为有向网络。
其他概念见word文件
2.网络系统模型及可靠性指标
针对工程实践中不同系统的特点，可以按照网络中的顶点 和边有无失效状态，将网络模型分为
2.2 边完好、顶点可失效网络系统可靠性
2.3 边、顶点均可失效网络系统可靠性
3 网络系统可靠性分析方法 3.1 精确算法
（1）枚举法 状态枚举法 最小路\最小割枚举法 （2）全概率分解法和可靠性保护缩减法
3 网络系统可靠性分析方法 3.1 近似算法
（1）应用神经网络估计网络的可靠度 （2）应用蒙特卡罗方法估计网络的可靠度