多约束条件下WDM光网中多播选路和波长分配算法

An Algorithm of Multicast Routing and Wavelength Assignment with Multiple Constraints in WDM Optical Networks

在光层构建多播选路和波长分配时,必须考虑一些约束条件。主要的约束条件有以下4种:稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前,研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后,提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。

At the network layer, several constraints must be taken into account when calculating multicast routing and wavelength assignment. The constraints mainly include the following four aspects： sparse light splitter constraints, wavelength continuity constraints in WDM optical network, power budget constraints and sparse wavelength convert constraints. So far, most papers analyzed only one or two of these constraints respectively, This paper illuminates these constraints in detail first and then brings forward a heuristic algorithm with multiple constraints. Finally, designs two simulations on CERNET and NSFNET network topology, The results of the two simulations indicate the validity and feasibility of the algorithm.