通信网全端可靠性界的一种计算方法

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算 ,精确计算各系数是一个NP难问题[1] .本文分析了网络的连通子网数与网络割集以及断集数的关系后 ,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式 ,适用于任何网络 .最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算 。

构建一类新网络簇的可靠性控制集

网络的可靠性研究也称网络的容错性研究,一般分为容错性分析和容错性设计两个方面,有时容错性设计也称网络的容错性综合.容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析.即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率,或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小.对于具有n个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω(n,e)叫做网络簇,也叫簇网络.一般认为在每个网络簇中肯定存在一个网络,它的容错性要比该网络簇中其它网络的容错性好.事实上有些网络簇中不存在一致最优可靠性网络,但可以在这样的网络簇中找几个这样的网络,使得该网络簇中其它网络的容错性要比这几个网络中的某一个小.由这几个网络的容错性来衡量整个网络簇的容错性,而这几个被选定的网络所组成的集称之为这个网络簇的可靠性控制集.文中给出了当n≥8且为奇整数时,构建一类新网络簇Ω(n,n(n-1)/2-(n+5)/2)的可靠性控制集.