光子学报, 2014, 43 (7): 0706004, 网络出版: 2014-08-18
弹性光网络中选路和频谱指派的建模和高效启发式算法
Modelling and Heuristic Algorithms for Routing and Spectrum Assignment in Elastic Optical Networks
选路算法 启发式算法 性能评估 选路与频谱分配 业务疏导 弹性光网络 整数线性规划 Routing algorithms Heuristic algorithms Performance evaluation Routing and spectrum assignment Traffic grooming Elastic optical networks Integer linear programming
摘要
弹性光网络可大幅度提高频谱利用率并为用户提供灵活的带宽粒度.为改进已有弹性光网络的选路与频谱分配算法,建立了描述弹性光网络中选路与频谱分配问题的整数线性规划模型,提出两种分别基于最多频隙数优先和最长路径优先与业务疏导结合的启发式算法,以进一步提高频谱利用率,设计了所提算法的重排序准则和流程.对小型6结点、中型14结点和大型19结点等三种不同网络拓扑进行仿真实验,结果表明,所提算法可有效提高已有算法的频谱利用率.
Abstract
Elastic optical networks could increase the sprectrum usage ratio greatly and provide users with flexible bandwidth granularity compared to the traditional wavelength division multiplexing networks. To improve the existing algorithms of routing and spectrum assignment in EONs, An integer linear programming model was set up to formulate the Routing and Spectrum Assignment problem, and two heuristic algorithms were proposed, which combine the traffic grooming with most solts first and longest path first, respectively, thereby increasing the spectrum resource utilization further. The reordering rule and procedure of the proposed algorithms were designed. The expermients under the smallsize network (6node simple network), mediumsize network (14node NSFNET) and largesize network (19node telecommunication backbone network) show that the proposed algorithms could increase the spectrum resource utilization effectively when compared with existing algorithms.
徐展琦, 王靖, 徐博, 丁喆, 周志强. 弹性光网络中选路和频谱指派的建模和高效启发式算法[J]. 光子学报, 2014, 43(7): 0706004. XU Zhanqi, WANG Jing, XU Bo, DING Zhe, ZHOU Zhiqiang. Modelling and Heuristic Algorithms for Routing and Spectrum Assignment in Elastic Optical Networks[J]. ACTA PHOTONICA SINICA, 2014, 43(7): 0706004.