文献类型：学位论文

中文题名：网络K终端可靠性优化设计问题的研究

作者：张楠[1];

机构：[1]华东理工大学;

导师：邵方明;华东理工大学

授予学位：硕士

语种：中文

中文关键词：网络可靠性;K终端;动态规划;拓扑结构;函数解析;等价替换

摘要：当今网络规模正日益扩大，网络结构越来越复杂，网络故障也随之频繁出现，因此提高网络性能的研究越来越重要。网络可靠性作为一种重要的网络性能参数，在提高网络性能方面有着重要的意义。随着研究的深入，该项研究在国防、经济、教育、商业等诸多领域有广泛的应用前景。<br>　　本论文基于边失效的网络模型，主要研究网络的K终端可靠性优化设计问题。在保障网络中目标节点数量的情况下，对某一特定拓扑结构进行目标节点分布设计，使得网络K终端可靠性达到最优值。本文针对类Ω(n,n-1)，Ω(n,n），Ω(n,n+1）展开分析，主要采用因子分解定理与串并联简化来计算网络的K终端可靠性。在处理优化模型时，我们运用了动态规划、函数解析、等价替换等方法，最后得出了相关图类中不同拓扑结构的K点最优分布情形。