论文部分内容阅读
随着网络不断发展,网络科学与技术已渗透到社会各个领域,人们的生活也越来越依赖于网络。作为网络性能的一项关键指标,可靠性关乎到网络数据能否正常传输,网络服务能否满足用户需求。在网络结构空前膨胀的今天,网络故障可能导致网络瘫痪,带来巨大的经济损失。传统的网络可靠性评估方法很难应用于规模较大的网络结构,需要对网络可靠性的有效计算算法进行深入研究。
论文首先讨论了网络可靠性的国内外研究现状,对现阶段其研究领域的主要问题进行了阐述,并重点分析了该领域中的连通可靠性。其次,介绍了网络可靠性的相关理论知识及一些传统的计算方法。在查阅大量国内外相关的文献基础上,针对链路或节点失效的连通网络可靠性展开了进一步地研究。
※通过对链路失效的因子分解精确算法改进提出了因子分解近似算法,该近似算法在给定精度要求的情况下能够快速有效地计算网络可靠度的边界值,尤其是对于较大规模的网络,其计算开销要明显低于精确算法。
※研究节点失效的因子分解算法,给出相应的计算公式,并通过实验验证该算法对于计算中、小规模的结点不可靠网络的连通可靠性是一种非常有效的方法。
※研究采用ITE(If-Then-Else)表达式来构建BDD(Binary DecisionDiagrams)高效的存储结构,提出按广度优先搜索方式改进的边扩张(EdgeExpansion)、点扩张(Node Expansion)算法。这两种算法都采用了哈希表来存储网络的同构子网,从而能够很好地减少网络的冗余,提高网络的计算效率。同时利用该改进的算法,也可以对网络中的链路或节点进行重要性评价。这样当网络中多条链路或多个节点同时发生故障时,就可以确定它们维修的先后顺序以及对重要链路或节点进行重点维护,提高整个网络的可靠性。
※通过研究无线传感器网络的拓扑结构,建立无线传感器网络的终端对等效图模型。将上述算法应用于等效图中,就可以计算出无线传感器网络的连通可靠度及确定网络中的重要链路或节点。