论文部分内容阅读
随着计算机技术的发展,网络越来越广泛地应用于各个领域,它在生物医学、经济、通信、交通、电力、军事等方面发挥着前所未有的作用,人们对网络的服务性能要求越来越高。网络可靠性作为描述网络性能的重要参数之一,也越来越被众多网络科学研究者们所重视。网络可靠性的研究一直以来也是网络科学中的重要研究课题。本文基于经典的网络可靠性模型研究提出一种连通比不低于A0的新型有源网络可靠性模型—λλ0-SAT网络(λ0-source-to-all-terminal reliability),阐述了该模型的研究意义。由于可靠性计算是NP-难问题,本文进一步研究了该网络模型的可靠性上界。通过利用点割集代替极小割的方法,提出了可靠性上界的计算公式并给予证明,通过实例验证上界效果较为理想。本文研究了直径限制下的λ0-SAT网络可靠性,提出了D-远节点、D-路、D-冗余边的概念,给出了删除网络中D-冗余边的算法以及计算λ0-SAT网络可靠性的算法。删除D-冗余边的算法可以通过简化网络而缩短网络可靠性计算时间。