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

被引:13
作者
冯海林
刘三阳
宋月
机构
[1] 西安电子科技大学应用数学系
关键词
通信网; 全端可靠性; 可靠性多项式; 断集;
D O I
暂无
中图分类号
TN915 [通信网];
学科分类号
摘要
用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算 ,精确计算各系数是一个NP难问题[1] .本文分析了网络的连通子网数与网络割集以及断集数的关系后 ,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式 ,适用于任何网络 .最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算 ,以说明本文的方法
引用
收藏
页码:1868 / 1870
页数:3
相关论文
共 2 条
[1]   一种光纤通信系统可用性的算法及分析 [J].
周联红 ;
伍翔 ;
王一超 ;
冯重熙 .
电子学报, 2001, (12) :1713-1716
[2]  
图论及其算法.[M].肖位枢主编;.航空工业出版社.1993,