给定拓扑结构的网络的可靠性设计

摘要

本文首先讨论了网络链路堵塞概率的加权平均值,提出了网络容量分配的一般准则,并在考虑了网络链路生存概率的因素后,提出了更一般的网络链路堵塞概率的加权平均值.以此为基础,分别讨论了网络在给定总的费用条件下,使得网络可靠性最大的网络设计问题;以及在给定网络可靠性指标的前提下,使得网络费用最小的网络设计问题.