论文部分内容阅读
随着数据业务的迅速增长,当前的传送网络在承载弹性业务时存在很多问题,这就要求传送网络向着更具生存性、灵活性和可控制性的方向发展,本文对下一代因特网核心网的可行方案之一--MPLSoverWDM双层网络进行了详细的介绍,在描述了其发展趋势、网络体系结构和生存性等性能的同时,通过常用的网络设计方法对MPLSoverWDM网络的网络体系结构进行了实际的网络建模,全面阐述了MPLSoverWDM双层网络的网络设计问题。
网络设计问题主要包括在满足一些技术和经济约束等条件下,找出实现一个具体业务需求的最优化的网络配置,在此将MPLSoverWDM的双层网络设计问题描述为一个混合整形线形规划MILP的最优化问题,进行了实际的物理建模、设计和描述,通过对最优化问题的求解最终得出的最优化的网络配置信息(业务需求、网络成本等),并针对网络设计时所选取的各种参数进行了讨论。然而,一般的网络设计问题是非常复杂的,现有的各种算法在解复杂的多层网络的设计问题时难以直接计算,本文中MPLSoverWDM双层网络的最优化问题的结果同样很难通过一种直接的方式计算出来,这里针对MPLSoverWDM双层网络设计的最优化问题提出了一种新的迭代算法,将整个MILP问题分解为两个复杂性较小的子问题,每个子问题独立求解,通过顺序求解这些子问题并借助于链路成本的更新进行算法迭代,最终得到整个问题的解。本文将该迭代算法作为求解复杂网络设计问题的一种近似算法,借助于CPLEX工具对迭代算法的执行效率、适用范围、收敛速度和设计的结果上进行了详细的分析和比较。