基于保护流收敛的WDM网状网络增长型设计策略

摘要

随着业务量的增加或等级的提升,网络需要根据需求进行增长型设计。该文研究了当业务生存等级提升时波分复用(WDM)网状网络如何进行优化的增长型设计。通过在增广拓扑上为网络业务提供1+1专用保护并设计费用模型诱导保护流在备选链路上收敛的方法,提出了基于业务保护流收敛的可生存网络增长设计策略(PFC),建立了整数线性规划(ILP)模型,并设计了一种基于多业务随机序列保护流收敛的启发式算法——M-PFC算法。仿真结果表明:PFC策略能在添加尽量少的网络资源的情况下快速提升业务的生存能力;而通过设置合适的计算次数,M-PFC启发式算法能以非常高的概率得到近似最优解,并给出优化的网络增长规划方案。