激光与光电子学进展, 2019, 56 (6): 060604, 网络出版: 2019-07-30
多纤芯弹性光网络中选路和纤芯分配模型及算法 下载: 898次
Model and Algorithm for Routing and Fiber-Core Assignment in Multi-Core Elastic Optical Networks
光通信 多纤芯 弹性光网络 阻塞率 遗传算法 optical communications multi-cores elastic optical network blocking ratio genetic algorithm
摘要
研究了多纤芯弹性光网络中的选路以及纤芯分配问题。由于交换纤芯会影响网络性能,建立了一个以最小化阻塞率为目标的全局约束优化模型。考虑路径的长度以及路径的频谱可用性,为每一个业务请求选择候选路径集,设计了具有高效的编码方法、特制交叉、变异及局部搜索算子的遗传算法。在不同的网络拓扑中进行了仿真实验,实验结果表明,所提算法在相同情况下能够得到比对比算法更小的业务阻塞率。
Abstract
The problems of routing and fiber-core assignment in the elastic optical networks (EONs) with multi-cores are investigated. Since the exchange of cores has an effect on the performance of the network, a global constrained optimization model is established which minimizes the blocking ratio. Taking the length and spectral availability of path into account, the candidate path set is selected for each connection request. Based on this, to solve the model effectively, an efficient genetic algorithm with high efficient encoding scheme, tailor-made crossover, mutation and local search operators is designed. The simulation experiments are conducted on different network topographies, and the experimental results show that the proposed algorithm can be used to obtain a small blocking ratio under the same scene.
胡艳, 校松, 冯晶晶. 多纤芯弹性光网络中选路和纤芯分配模型及算法[J]. 激光与光电子学进展, 2019, 56(6): 060604. Yan Hu, Song Xiao, Jingjing Feng. Model and Algorithm for Routing and Fiber-Core Assignment in Multi-Core Elastic Optical Networks[J]. Laser & Optoelectronics Progress, 2019, 56(6): 060604.