网络混合可靠度计算公式的优化

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (3): 40-43.

网络混合可靠度计算公式的优化

苏驷希, 吴晓非

北京邮电大学信息工程系, 北京 100876

收稿日期:1999-01-08 出版日期:1999-07-10
基金资助:
国家自然科学基金资助项目(69472034)

A Formula to Calculate Network Mix Reliability

Su Sixi, Wu Xiaofei

Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876

Received:1999-01-08 Online:1999-07-10

摘要/Abstract

摘要： 优化了一般故障情况下网络可靠度的计算公式, 计算复杂度与只有端故障或只有边故障情况下可靠度的计算复杂性相当.网络混合可靠度的计算公式是对只有端故障或只有边故障情况下网络可靠度计算公式的很好推广.

关键词: 混合网络, 可靠度, 连接度

Abstract: Network reliability describes network connectivity ability when network is in outage. A general formula to calculate network reliability is found. The formula can be used in all failure conditions. The complexityof the formula roughly equals complexity of formulas which are used only in node failures or only in edge failures. The formula successfully extends usage areafrom node failures or edge failures only to all failure conditions.

Key words: mixed network, reliability, connectivity

中图分类号:

TN711

苏驷希, 吴晓非. 网络混合可靠度计算公式的优化[J]. 北京邮电大学学报, 1999, 22(3): 40-43.

Su Sixi, Wu Xiaofei. A Formula to Calculate Network Mix Reliability[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(3): 40-43.

[1]	杨卫东. 用于Ad Hoc网络的分簇算法[J]. 北京邮电大学学报, 2009, 32(5): 61-65.
[2]	余良德, 孙新利, 彭亚会. 网络系统最小割集的一种矩阵分解[J]. 北京邮电大学学报, 2007, 30(2): 123-126.
[3]	戢勇，邱雪松，孟洛明. 业务关联模型在混合网络综合管理中的应用[J]. 北京邮电大学学报, 2006, 29(s1): 194-197.