光网状网拓扑设计删枝算法研究

摘要

本文在Yaged删枝算法(YAG)基础上，基于稳定路由的概念，提出了一种改进的光网状网拓扑设计删枝算法(SR-BE)。利用删枝变权网络前的信息，避免对稳定路由以及权值矩阵的重复计算，减少了计算量，提高了计算效率。仿真模拟验证了该算法的有效性。