计算无圈有向网络ST可靠性的一个新方法

您当前的位置：

首页 >

文章列表页 >

计算无圈有向网络ST可靠性的一个新方法

更新时间：2024-10-14

- 计算无圈有向网络ST可靠性的一个新方法
- Issue 3, (1999)
- 作者机构：
  
  东北大学
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN913.2
- Published：1999
- 稿件说明：
移动端阅览
[1]孔繁甲,王光兴.计算无圈有向网络ST可靠性的一个新方法[J].通信学报,1999(03):37-42.

[J]. 1999, (3).
[1]孔繁甲,王光兴.计算无圈有向网络ST可靠性的一个新方法[J].通信学报,1999(03):37-42. DOI：

[J]. 1999, (3). DOI：

摘要

本文考虑计算无圈有向网络的ＳＴ可靠性问题（至少存在一条从源点ｓ到汇点ｔ的正常运行道路的概率）。文章引进了深度优先搜索（Ｄｅｐｔｈ－ＦｉｒｓｔＳｅａｒｃｈ）有序根树的概念并提出一个新的计算无圈有向网络ＳＴ可靠性的拓扑公式。以该公式为基础，我们利用ＤＦＳ方法提出一个新的计算无圈有向网络ＳＴ可靠性算法，它能生成简洁的可靠性表达式，进而有效地计算无圈有向网络的ＳＴ可靠性。两个例子例证了我们的结论

Abstract

关键词

Keywords

references

Views

579

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

下一代网络核心业务平台的可靠性分析

高可靠大功率1．3μm发光二极管

关于通信网可靠性的研究方法

给定拓扑结构的网络的可靠性设计

基于网络状态之间关系的网络的可靠性分析

Related Author

吴乃星

廖建新

杨孟辉

吴桐

李蓉萍

刘自力

胡常炎

吴振英

Related Institution

北京100876

北京邮电大学网络与交换技术国家重点实验室北京100084

北京邮电大学网络与交换技术国家重点实验室

清华大学信息技术研究院

武汉电信器件公司

AI问答

⁰