论文部分内容阅读
随着业务量的增加或等级的提升,网络需要根据需求进行增长型设计。该文研究了当业务生存等级提升时波分复用(WDM)网状网络如何进行优化的增长型设计。通过在增广拓扑上为网络业务提供1+1专用保护并设计费用模型诱导保护流在备选链路上收敛的方法,提出了基于业务保护流收敛的可生存网络增长设计策略(PFC),建立了整数线性规划(ILP)模型,并设计了一种基于多业务随机序列保护流收敛的启发式算法——M-PFC算法。仿真结果表明:PFC策略能在添加尽量少的网络资源的情况下快速提升业务的生存能力;而通过设置合适的计算次数,M-PFC启发式算法能以非常高的概率得到近似最优解,并给出优化的网络增长规划方案。
As business volume increases or levels increase, the network needs to grow according to demand. This paper studies the growth design of WDM mesh networks when the level of business survival is improved. By providing 1 + 1 special protection for network services in the augmented topology and designing a cost model to induce the protection flow to converge on the alternative link, a survivable network growth design strategy (PFC) based on traffic protection convergence is proposed. An Integer Linear Programming (ILP) model was established and a heuristic algorithm based on multi-service random sequence protection flow convergence was designed-M-PFC algorithm. Simulation results show that the PFC strategy can rapidly improve the service viability with minimal network resources added. By setting the appropriate number of computations, the M-PFC heuristic can get the approximate optimal solution with a very high probability. And give the optimal network growth plan.