论文部分内容阅读
网络系统可靠性问题包括可靠性设计、可靠性分析、可靠性维护等一系列问题,其中网络可靠性分析是一个最基本的问题。网络可靠性分析一般是指给定网络部件可靠性参数的条件下,研究如何计算网络的可靠性。 由于信息网络、输电网络、集成电路网络、交通网络等网络广泛存在于现实世界,它们的正常运行与否不仅影响着普通大众的生活,也影响着一个国家的社会安全、经济发展等问题。因此网络可靠性问题不但是网络开发者和运营者关心的问题,更是学者们一直关注的课题。同时由于网络系统的复杂性,网络可靠性分析具有相当的难度,所以网络可靠性分析在方法上、理论上以及理论模型等许多方面还需要进行深入的研究。 本文从理论与方法两个方面对网络系统中有关可靠性问题进行了较为深入的研究。研究内容主要包括四个部分:网络可靠性界的计算、网络综合可靠性分析方法的研究、马尔可夫型可修网络系统中聚合问题的研究以及网络的模糊可靠性分析方法的研究。具体内容如下: ●简单介绍了网络可靠性问题的背景,研究现状、意义以及网络可靠性研究所涉及的数学方法。 ●给出边数一定的网络断集数目的计算方法,数据表明其有效性。 ●通过研究网络的连通子网络数与网络断集数目的关系,给出网络全端可靠性多项式系数界的计算公式,从而得到网络全端可靠性界的计算公式。实例表明所给的界对精确值具有较好的近似。 ●利用网络最大概率状态的思想,在网络部件具有相同可靠度时,给出网络分析中所需状态包含的最大故障部件数目,获得全端可靠性界的又一种计算方法,数值结果比较表明所给出的界优于Jacobos,BBST,Kruskal-Katona,Ball-Provan.界。 ●借助边变量将网络表示为一个代数系统,然后将k端可靠性问题进行转化后给出其上界的计算,并以Red Arpanet给出数值比较。 ●提出用部件的稳态可用度生成网络的最大概率状态空间,借助融合顶点法判断生成状态的正常与否,由此可利用马尔可夫理论获得可修网络系统的一些重要可靠性指标,包括稳态可用性,首次故障前平均时间,故障频率等。.以网络的业务性能作为网络状态正常与否的标准,建立了网络性能可靠性分析的马尔可夫模型以及性能可靠性指标。并以公共信道信令网络的性能可靠性分析为例,给出相关结果,数据显示了方法的合理性与正确性。 .给出容量相关的可靠性简约规则以及网络路径函数的矩阵生成方法,借助有序二元决策图的性质解决了容量的计算问题,从而得到容量相关可靠性的一种计算方法。 .针对网络可靠性问题中状态空间数目巨大的问题,研究了网络可靠性的连续时间马尔可夫模型的聚合问题,通过研究聚合性与转移率矩阵之间的关系,给出了用转移率矩阵判断可聚合性与几乎可聚合的条件,包括聚合的充要条件、必要条件以及几乎可聚合的充分条件。 在Profust(基于概率与模糊态假设)领域内,在网络的最大概率状态空间内,给出了可修网络系统的模糊可用性计算公式。给出了马尔可夫型可修网络系统中模糊可靠性稳态指标。研究了文献中两种模糊可靠度之间的关系,指出其区别与适用性,并以发射系统的模糊可靠性分析为例予以说明。给出了连续恤(F)系统的模糊可靠性的分析与计算。关键词:网络系统可靠性可用性公共信道信令网络马尔可夫模型聚合profust可靠性连续协(F)系统