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