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

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 通信网全端可靠性界的一种计算方法
- A Method for Calculating the Bound of All-Terminal Reliability of Communication Network
- 电子学报 2004年32卷第11期页码：1868-1870
- 作者机构：
  
  西安电子科技大学应用数学系,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  陕西省自然科学基金 (No.2002A13);国家教育部跨世纪优秀人才基金;陕西省自然科学研究项目
- DOI：
  中图分类号： TN915
- 纸质出版：2004
- 稿件说明：
移动端阅览
冯海林, 刘三阳, 宋月. 通信网全端可靠性界的一种计算方法[J]. 电子学报, 2004,32(11):1868-1870.

FENG Hai-lin, LIU San-yang, SONG Yue. A Method for Calculating the Bound of All-Terminal Reliability of Communication Network[J]. Acta Electronica Sinica, 2004, 32(11): 1868-1870.
冯海林, 刘三阳, 宋月. 通信网全端可靠性界的一种计算方法[J]. 电子学报, 2004,32(11):1868-1870. DOI：

FENG Hai-lin, LIU San-yang, SONG Yue. A Method for Calculating the Bound of All-Terminal Reliability of Communication Network[J]. Acta Electronica Sinica, 2004, 32(11): 1868-1870. DOI：

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算

精确计算各系数是一个NP难问题

[1]

.本文分析了网络的连通子网数与网络割集以及断集数的关系后

给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式

适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算

以说明本文的方法.

Computing the coefficients is the key to obtain the all-terminal reliability of communication by using reliability polynomial

and computing some coefficients exactly is NP-hard.After studying the relation between connected subnet numbers and the cutest of the network

this paper presents a method for computing the cutest numbers and a formula of the coefficient bounds of reliability polynomial.Finally

when the edge life is exponentially distributed

the paper computes the bounds of all-terminal reliability of a SDH network to demonstrate the method.

浏览量

939

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

通信网中链路重要性的评价方法

可靠通信网多总线结构的超图设计法

分组交换网中两路合用系统的性能分析