论文部分内容阅读
选路和波长分配(RWA)是ASON控制层面的重要功能之一。在静态RWA问题中,我们讨论波长优化问题,即在给定网络物理结构和业务连接需求的情况下,找出建立这些业务连接所需的最小波长数。针对该NP-Complete问题的特点,提出了一种编码方式简单、算法效率较高、收敛速度较快的改进遗传算法。为了取得更好的实验结果,运用了正交均匀试验设计的方法来进行参数设置,针对不同的参数进行了仿真分析。对于实验结果,通过和经典ILP算法的对比分析,印证了该改算法的准确性和有效性。
Routing and wavelength assignment (RWA) is one of the key features of the ASON control plane. In the static RWA problem, we discuss the wavelength optimization problem, that is, given the physical structure of the network and the requirements of the business connection, find the minimum wavelength required to establish these business connections. Aiming at the characteristics of the NP-Complete problem, an improved genetic algorithm with simple encoding, high efficiency and fast convergence is proposed. In order to obtain better experimental results, the method of orthogonal test design is used to set the parameters, and the simulation and analysis of different parameters are carried out. For the experimental results, through the comparison with the classical ILP algorithm, the accuracy and validity of the modified algorithm are verified.