光子学报, 2014, 43 (7): 0706004, 网络出版: 2014-08-18  

弹性光网络中选路和频谱指派的建模和高效启发式算法

Modelling and Heuristic Algorithms for Routing and Spectrum Assignment in Elastic Optical Networks
作者单位
1 西安电子科技大学 综合业务网国家重点实验室, 西安 710071
2 西安交通大学 电信学院, 西安 710049
3 武汉邮电科学研究院 烽火通信有限公司, 武汉 430074
摘要
弹性光网络可大幅度提高频谱利用率并为用户提供灵活的带宽粒度.为改进已有弹性光网络的选路与频谱分配算法,建立了描述弹性光网络中选路与频谱分配问题的整数线性规划模型,提出两种分别基于最多频隙数优先和最长路径优先与业务疏导结合的启发式算法,以进一步提高频谱利用率,设计了所提算法的重排序准则和流程.对小型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 smallsize network (6node simple network), mediumsize network (14node NSFNET) and largesize network (19node 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.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!