论文部分内容阅读
随着计算机网络的广泛应用,为了向用户提供满意的服务,需要保障网络的服务质量,由于可靠性是一项反映服务质量的重要指标,网络可靠性相关研究获得了学者的广泛关注。网络可靠性评估是网络可靠性相关研究的基础,而基于可靠度的网络设计则能针对网络可靠度、网络构建费用等网络设计目标,提供各种优化方案供网络管理者参考,是目前网络可靠性研究领域的一大热点。在网络设计方面,由于网络可能会发生故障,故障容错技术能保证网络在故障条件下的正常工作,因此,网络容错设计具有重要的研究意义。本文主要围绕计算机网络可靠性分析与设计进行研究,本文的主要研究内容如下:1.简单介绍了网络可靠性的重要性,发展及其研究现状。2.对数据通过相交路径进行传输的可靠性的评估进行了初步探索。通过比较各数据到达共用链路的时刻,来判断各数据是否存在链路使用权竞争。探讨了数据产生的时间间隔和数据量对可靠度的影响。3.考虑了基于网络可靠度的传输线优化设计问题。针对拓扑结构固定的多源多宿多态计算机网络,提出了一种可靠度最大化的网络传输线配置方法,在满足费用约束的情况下,极大化网络数据传输的可靠度。首先,针对一种给定的传输线配置,在网络构建费用限制条件下,提出了一种可靠度评估算法来计算多态网络各源点到各宿点的可靠度;其次,将可靠度评估算法和非支配排序遗传算法相结合,提出了基于可靠度的传输线路寻优算法来寻找原问题的最优Pareto解集。4.考虑了工作路径给定情况下,基于备用路径的容错设计问题。本文采用两条不相交的路径作为工作路径来同时传输数据,并采用与工作路径不相交的一条最小路集作为备用路径,提出了一个基于最小路集的单条备用路径算法来评估单条工作路径失效情况下的网络可靠度。相对于以往学者采用两条不相交的路径作为工作路径,并采用另外两条不相交的最小路集作为备用路径的研究,在单条工作路径失效情况下,本文提出的算法能大幅度地提高网络可靠度,且所需的备用路径数目更少。5.考虑了工作路径非给定情况下,基于备用路径的容错设计问题。本文具体研究了多协议标签交换网络的路由优化设计问题,在满足网络可靠度限制条件下,通过选择最优的工作和备用路径,并对其进行带宽分配,使得网络总构建费用最小。由于网络总构建费用和网络可靠度存在耦合关系,我们将原问题对等地解耦成两个子问题:费用和可靠度相关子问题。费用相关子问题已被学者研究解决。针对可靠度相关子问题,通过理论推导,降低了解的搜索空间。最后,由于费用和可靠度相关子问题的解是基于相同的搜索准则得到的,原问题的最优工作和备用路径解集可以通过比较两个子问题的解来求出。原问题是一个NP难题,本文提出了一种有效解决该NP难题的思路,具有重要的参考价值。最后对全文进行了总结,并提出了进一步的研究方向。