两层光网络规划优化算法研究.pdf

摘要 摘要 Division 随着波分复用(WDM，Wavelength OpticalCross—Co妯ect)以及光分插复用(OADM，OpticalAdd—dropMultiplexing)等技 术的飞速发展，使得WDM技术可以提供巨大的带宽，从而成为下一代骨干网络的 核心技术。由于MPLS技术具有良好的QoS、TE等功能及其在统一控制平面上的应 over 用，使得MPLS成为了适配IP和WDM网络的最佳选择，MPLSWDM网络得 到了迅速发展。 的传输容量，而在实际应用中，很多业务请求的通信速率都小于一个波长粒度， 宽小于一个波长粒度的业务请求分配一个独立的波长信道，会降低网络资源利用 率且不经济。并且，由于光纤中波长数目的限制、网络节点中光收发器数目以及 光交叉连接容量的限制等，不可能为每个业务请求分配一个独立的波长信道。显 然，有必要将多个低速的业务请求汇集起来用一个波长信道传输或者某个业务请 求通过多跳光路(MultihopLightpath)的相续汇集最终到达目的节点，这就是所谓的 业务量疏导(Traffic Grooming)技术。 WDM光网络以其巨大的带宽满足海量的需求，但巨大传输带宽也面临挑战， 即一旦网络部件失效，大量业务数据将会丢失，将导致巨大的损失。因此在网络 设计时需要将网络的抗毁能力纳入考虑，因此，多层WDM光网络的生存性研究已 经成为热点。 over 本文研究MPLSWDM两层光网络中的优化设计问题，主要研究带共享风 RiskLink 险链路组(Shared Groups，SRLG)的网络可生存性业务量疏导问题。可生存 性业务量疏导问题可以如此描述：给定一个网络配置，包括物理链路、每个网络 节点的光收发器数目、每根光纤的波长数目以及波长容量，可生存性业务量疏导 就是为一组具有各种低速带宽粒度的业务连接建立光路并提供保护，以有效地安 排这些连接请求，同时优化网络的性能。 本文主要研究了两种问题：(1)针对网络资源配置足够、需要最小化己用的物 理资源(即波长)的问题，作者分别提出了一种基于链路．路径(Link．Path)的整数线 linear 性规划(integer l 摘要 Information Traffic 业务量疏导(CrossLayer RoutingMulti—layerGrooming， 型，本文提出的ILP模型大大的降低了问题规模，减少了求解时间；相比于已经存 在的启发式算法，CLIR．MLTG算法避免了在不必要的情况下增加光路，从而避免 了增加物理资源。(2)针对物理网络资源受限的情况下，最大化网络吞吐量的同时 Relaxation)的 最大化网络收益的问题，提出了一种基于拉格朗日松弛(Lagrangian 层间迭代ILP算法，将整个优化问题分解成MPLS和wDM层的两个子问题，然后通 过两层数据交互迭代的方式得到整个问题的上、下界，从而精确的估算出整个优 化问题的最优解。 关键词： 波分复用网络，选路与波长分配算法，可生存性业务量疏导，整数线 性规划，启发式算法 II ABSTRACT With the of rapiddevelopment division WDM(wavelength (optical cross。connect)and