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

孔繁甲; 王光兴

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- 计算无圈有向网络ST可靠性的一个新方法
- 暂无标题
- 通信学报 1999年第3期
- 作者机构：
  
  东北大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN913.2
- 纸质出版日期：1999
- 稿件说明：
移动端阅览
[1]孔繁甲,王光兴.计算无圈有向网络ST可靠性的一个新方法[J].通信学报,1999(03):37-42.
[1]孔繁甲,王光兴.计算无圈有向网络ST可靠性的一个新方法[J].通信学报,1999(03):37-42. DOI：

DOI：

摘要

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

Abstract

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

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

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

暂无标题

DOI：

摘要

Abstract

关键词

Keywords

references