系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (6): 2001-2010.doi: 10.12305/j.issn.1001-506X.2022.06.28

• 通信与网络 • 上一篇    下一篇

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

张佳唯*, 钱凤臣, 杨俊强, 赵骞, 张峥嵘   

  1. 国防科技大学信息通信学院, 陕西 西安 710106
  • 收稿日期:2021-05-17 出版日期:2022-05-30 发布日期:2022-05-30
  • 通讯作者: 张佳唯
  • 作者简介:张佳唯(1994—), 男, 讲师, 硕士, 主要研究方向为系统决策优化、智能网络规划|钱凤臣(1979—), 男, 副教授, 博士, 主要研究方向为光网络通信、决策评估|杨俊强(1982—), 男, 讲师, 博士, 主要研究方向为决策规划、试验评估|赵骞(1994—), 男, 助教, 硕士, 主要研究方向为装备综合保障、决策评估|张峥嵘(1986—), 女, 助教, 本科, 主要研究方向为网络优化
  • 基金资助:
    陕西省自然科学基础研究计划(2021JQ-380)

Survey on routing and spectrum allocation algorithm in elastic optical networks

Jiawei ZHANG*, Fengchen QIAN, Junqiang YANG, Qian ZHAO, Zhengrong ZHANG   

  1. College of Information and Communication, National University of Defense Technology, Xi'an 710106, China
  • Received:2021-05-17 Online:2022-05-30 Published:2022-05-30
  • Contact: Jiawei ZHANG

摘要:

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

关键词: 弹性光网络, 路由与频谱分配, 精确算法, 智能优化算法, 启发式算法, 学习型算法

Abstract:

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.

Key words: elastic optical networks (EONs), routing and spectrum allocation (RSA), exact algorithm, intelligent optimization algorithm, heuristic algorithm, learning-based algorithm

中图分类号: