论文部分内容阅读
本文针对部分网状网中单条链路故障的完全自愈问题，提出了一种基于部分割集概念和线性规划法的优化算法，用于经济、合理地配置网络中所需的备用资源。将算法运用于一个典型的部分网状网，计算出在不同恢复路由长度的限定下优化配置的备用容量。结果证实，故障链路的成功自愈不仅取决于恢复路由的数量，更依赖于相关链路中备用资源的合理配置。