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

Modelling and Heuristic Algorithms for Routing and Spectrum Assignment in Elastic Optical Networks

作　　者：徐展琦[1] 王靖[1] 徐博[2] 丁喆[1] 周志强[3] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]西安交通大学电信学院,西安710049 [3]武汉邮电科学研究院烽火通信有限公司,武汉430074

出　　处：《光子学报》2014年第7期47-51,共5页Acta Photonica Sinica

基　　金：Key Issues of Terabit PTN Equipment R&D from the Ministry of Industry and Information Technology(No.MIIS);863 Project(No.2012AA01A505);the Advanced Research Program of Science and Technology of China(No.41001080201);NSFC(Nos.61070046,61172088);"111" Project(No.B08038)

摘　　要：弹性光网络可大幅度提高频谱利用率并为用户提供灵活的带宽粒度.为改进已有弹性光网络的选路与频谱分配算法,建立了描述弹性光网络中选路与频谱分配问题的整数线性规划模型,提出两种分别基于最多频隙数优先和最长路径优先与业务疏导结合的启发式算法,以进一步提高频谱利用率,设计了所提算法的重排序准则和流程.对小型6结点、中型14结点和大型19结点等三种不同网络拓扑进行仿真实验,结果表明,所提算法可有效提高已有算法的频谱利用率.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.

关 键 词：选路算法 启发式算法 性能评估 选路与频谱分配 业务疏导 弹性光网络 整数线性规划 

分 类 号：TN913.21[电子电信—通信与信息系统] TP301.6[电子电信—信息与通信工程]