直径限制的有源网络可靠性问题研究

发布时间：2017-04-29 23:05

  本文关键词：直径限制的有源网络可靠性问题研究，由笔耕文化传播整理发布。

【摘要】：随着通信技术和计算机网络的快速发展,网络可靠性模型广泛应用于通信、工业、交通等领域。网络可靠性作为网络重要的性能参数,其评估具有重要的现实意义。本文结合图论方法和概率统计原理,重点研究了直径限制的有源网络可靠性模型,得到了如下结论： 1、针对直径限制的ST网络,给出了直径限制参数D=1,2时网络可靠性的计算表达式和D=3时网络的一种新的简化方法。当D≥3时,给出了一种新的网络可靠性递归边界。 2、针对直径限制的SKT网络,通过推广ST网络中无关边的判定定理,得出了直径限制的SKT网络中无关边与无关点的判定定理,继而提出了无关边简化算法以及直径限制的因子分解算法,并以实例对算法的有效性进行了验证。特别对D＝2时的SKT网络,引入分层图和同构图的概念,提出了一种新的网络简化方法,可以更为有效地检测网络的无关点和无关边。 3、针对直径限制的SKT网络,首先提出了D-K点割集、极小D-K点割集等定义,然后对网络中极小D-K点割集的存在性进行了分析论证,最后给出了一种SKT网络可靠性上界的求解方法,并以Arpanet为实例对上界的有效性进行了验证。
【关键词】：网络可靠性 直径限制的网络 无关边 D-K点割集
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-17
• 1.1 研究背景及意义9
• 1.2 网络可靠性研究概述9-10
• 1.3 网络可靠性模型10-11
• 1.3.1 传统的网络可靠性模型10-11
• 1.3.2 直径限制的有源网络可靠性模型11
• 1.4 网络可靠性计算11-15
• 1.4.1 网络可靠性精确算法12-14
• 1.4.2 网络可靠性近似算法14-15
• 1.5 本文的主要工作及创新点15-17
• 1.5.1 本文的主要工作15-16
• 1.5.2 本文的创新点16-17
• 第2章 直径限制的ST网络可靠性分析17-23
• 2.1 D=1和D=2时的ST网络可靠性17
• 2.2 直径限制的ST网络可靠性递归边界17-23
• 第3章 基于无关边简化的直径限制的SKT网络可靠性分析23-34
• 3.1 相关定义及定理23-28
• 3.2 无关边简化算法与直径限制的因子分解算法28-29
• 3.3 实例分析29-31
• 3.4 基于可靠性的无关点的概念及相关结论31-34
• 第4章 直径限制的有源网络简化问题的进一步研究34-41
• 4.1 相关概念34-35
• 4.2 D=2时SKT网络的简化35-38
• 4.3 D=3时ST网络的简化38-41
• 第5章 直径限制的SKT网络可靠性上界的一种新的计算方法41-53
• 5.1 相关定义及定理41-44
• 5.2 直径限制的SKT网络中D-K点割集的寻找44-49
• 5.3 实例分析49-53
• 第6章 总结与展望53-55
• 6.1 本文总结53
• 6.2 研究展望53-55
• 参考文献55-59
• 致谢59

【参考文献】

中国期刊全文数据库 前4条

1 郭伟;野战地域通信网可靠性的评价方法[J];电子学报;2000年01期

2 冯海林,刘三阳,宋月;通信网全端可靠性界的一种计算方法[J];电子学报;2004年11期

3 赵娟;郭平;吴俊;邓宏钟;谭跃进;;复杂网络可靠性研究进展[J];后勤工程学院学报;2010年05期

4 滕云;肖晓强;李皓平;胡华平;;网络可靠性分析系统的设计与实现[J];微计算机信息;2008年06期

  本文关键词：直径限制的有源网络可靠性问题研究，，由笔耕文化传播整理发布。

本文编号：335762