弹性光网络中路由与频谱分配算法综述

弹性光网络(elastic optical networks, EONs)作为下一代极具潜力的光网络近年来受到广泛关注，其中路由与频谱分配(routing and spectrum allocation, RSA)是实现网络设计和控制的核心技术之一。本文系统分析了EONs的概念内涵，对RSA这一关键问题进行了详细描述，从静态和动态角度出发，以不同特性的算法框架为基础，依照精确算法、智能优化算法、启发式算法以及学习型算法4个大类对RSA算法的国内外研究现状进行了总结剖析。结合EONs的未来应用需求，阐述了该领域所面临的问题与挑战，展望了RSA算法的发展趋势。

Survey on routing and spectrum allocation algorithm in elastic optical networks

Elastic optical networks (EONs), as the promising next generation optical networks, have received extensive attention in recent years. Routing and spectrum allocation (RSA) is one of the core technologies for network design and control. This paper systematically analyzes the concept of EONs and describes the key issue of RSA in detail. From the static and dynamic perspective, state-of-the-art RSA algorithms are summarized and classified into the exact algorithm, the intelligent optimization algorithm, the heuristic algorithm, and the learning-based algorithm on the basis of the algorithmic framework with different characteristics. Combined with the future application requirements of EONs, the difficulties and challenges faced by the RSA algorithm are discussed, and the development trend of the RSA algorithm is prospected.