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

来源 :通信学报 | 被引量 : 16次 | 上传用户：wybyoung

【摘要】

：

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

【作者】

：

孔繁甲王光兴

【机构】

：

东北大学

【出处】

：

通信学报

【发表日期】

：

0年TXXB903.005期

【关键词】

：

无圈有向网络可靠性保护缩减网络 acyclic directed network reliability reliabilitypreserving re

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

一个新的可验证部分密钥托管方案

本文基于ＥＬＧａｍａｌ公钥体制和多级可验证共享方案提出了一个新的可验证部分密钥托管方案。它不仅能达到“延迟恢复”的目的，而且可有效地克服监听机构权力过大的易受潜信道攻击的缺点

期刊

ELGAMAL公钥体制多级共享协议密钥托管ELGamal public key cryptosystemmultilevel secretsharin

TCPover ATM的拥塞控制研究进展

指出了ＴＣＰ／ＩＰ在ＡＴＭ网络中运用遇到的困难，综述了ＴＣＰ拥塞控制方案与ＡＴＭ层拥塞控制策略的进展，概述了ＴＣＰｏｖｅｒＡＴＭ研究的现状，指出了为的工作方向。

期刊

TCPoverATM拥塞控制ATMINTERNETTCP over ATMcongestion control

无冲突NC—PRMA协议的研究

本文描述了一个无冲突分组预约多址协议－ＮＣ－ＰＲＭＡ协议，利用有限状态生灭过程理论为该协议建立了Ｍ／Ｇ／Ｎ／∞／Ｍ排队模型，推导出了系统吞吐率，分组接入信道的平均时延及分组丢弃等重要性能指标的解析式

期刊

协议动态时分多址蜂窝移动通信NC-PRMAprotocol dynamic TDMA performance analysis system si

脊波导结构LiNbO3调制器的分析与设计

本文利用保角变换法对脊波导结构调制器进行了分析，特别针对在制做脊波导时的非理想矩形的情况，对它造成的偏差进行了计算，在此基础上得出了脊型共面波导结构调制器的等效折射率

期刊

共面波导脊波导光波导调制器保角变换设计coplanar waveguideridge waveguideoptical waveguidemo

一种基于模糊逻辑的MPEG压缩0视频场景转换检测方法

镜头边界的自动检测是实现基于内容的视频检索必不可少的第一步，目前大多数的场景转换检测方法都是基于非压缩视频的，而越来越多的视频数据却以压缩形式存在。本主文提出了一咱

期刊

场景转换检测MPEG模糊逻辑压缩视频scene change detectionMPEG -1 videoDC sequen cemotion v

多媒体通信中基于ABR业务的融入凭证方式的速率控制机制

提出了一种融入基于凭证方式的基于速率的流量控制模型，该模型继承了基于凭证方法的和机制，通过设定高低缓存发和调节速率升降因数来控制源端速率。

期刊

ATMABR业务流量控制多媒体通信

基于搜索引擎的网络特定信息三维监控系统

针对用户对网络特定信息的关注,设计与实现了基于搜索引擎的网络特定信息三维监控系统,借助搜索引擎完成对网络特定信息的搜集和定位,并实现了历史曲线图绘制、可视化监控界

期刊

搜索引擎网络特定信息网络监控

Agent在工作流管理系统中的应用研究

当前，大多数工作流管理系统都是独立地管理单个工作流，而忽视了工作流之间的资源约束关系，基于ａｇｅｎｔ的工作流管理系统能够有效地解决这个问题。本文主要讨论基于ａｇｅｎｔ的工作流管理系统包括系统配置、工作流执行的动态调度以及多ａｇｅｎｔ系统的组织和通信问题。

期刊

工作流管理系统CSCWAGENT企业workflow management systemCSCWagent

路由优化中的费用问题

本文研究了路由“费用”的物理意义、“费用”和网络参数之间的关系以及不同的“费用”对通信性能和网络运行环境的影响。提出了一种广义费用的概念 ,将“费用”的意义明确化。通过仿真结果表明 :广义费用优化既可改善网络的运行环境 ,也可提高通信路由的综合性能。

期刊

路由优化路由费用多播路由计算机网络通信网routing optimizationrouting costnetworks with asymmet

CDMA通信中的空—时MRC和MMSE处理

本文针对两种不同的空时数据结构 ,研究了直序扩频码分多址 (DS CDMA)通信中的最大比合并 (MRC)和最小均方误差 (MMSE)空时Rake滤波技术 ,分析了空时数据结构对空时MRC和MMSERake接收机完成性能的影响 ,并通过计算机仿真对两种空时数据结构对应的空时接收机的完成性能进行了比较

期刊

空-时最大比合并码分多址最小均方误差移动通信CDMA communicationsspacetime RakeMRC filterMMSE fil

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

与本文相关的学术论文