基于PCE的多层多域光网络QoS组播路由多目标优化算法研究

项目名称： 基于PCE的多层多域光网络QoS组播路由多目标优化算法研究

项目编号： No.61202289

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 许莹

作者单位： 湖南大学

项目金额： 22万元

中文摘要： 随着各类宽带组播业务的急剧增加，以及用户对组播业务的服务质量（QoS）要求不断提高，如何在下一代WSON光网络中实现QoS组播成为业界研究的热点。因此，本项目拟研究实现基于PCE的多层多域光网络QoS组播路由的智能优化方案，包括扩展路径计算单元PCE的体系结构和相关的PCEP协议对跨域QoS组播路由的支持；针对多种不同优化目标以及QoS约束的存在，首次提出基于PCE的光网络QoS组播路由多目标优化模型； 拟设计多种满足波长一致性和物理损伤约束条件的QoS组播路由元启发式（Meta-heuristic）智能优化算法；并创新的提出采用适应度地形（Fitness landscapes）理论分析方法来分析所设计的算法解决该问题的适应值地形特征及其对解决该问题的有效性和困难程度，从而为算法的改进提供理论依据；最后采用离散事件仿真软件OMNeT++分析和验证提出的优化方案和算法的性能。

中文关键词： 多目标优化；光网络；元启发式；组播路由；

英文摘要： With the rapid increase of various wideband multicast services and users' different QoS requirement on the Internet, how to support the QoS multicast routing in the next generation WSON optical network is becoming a research hotspot. The research in this proposal aims to investigate the QoS multicast routing in the PCE-based multi-layer and multi-domain optical network by means of some intelligent optimization approaches. The main contributions in the research include the extension of the architecture of Path Computation Element (PCE) and the corresponding PCEP protocol to support QoS multicast routing; a mathematic model of multi-objective optimization is proposed for the QoS multicast routing in the PCE-based multi-layer and multi-domain WSON optical network due to the existence of different optimization objectives (such as the utilization of bandwidth、end-to-end dealy、network blocking probability, etc.) and various QoS requirements (including wavelength continuity and physical impairment constraints); some new meta-heuristic optimisation algorithms are proposed for solving the problem; a novel fitness landscape analysis approach is applied for the first time to theoretically analyze the landscape structure and predict the effectiveness and difficulty of the algorithm for solving the problem which can provide

英文关键词： Multi-objective Optimization；Optical Network；Meta-heuristic；Multicast Routing；