ROADM网络最优路径计算算法研究

摘  要

ROADM传输系统以其灵活高效的特点，显著提升了网络性能，促进了业务发展。然而，维护人员在进行数据配置或网络维护时，无法自动计算最优路径，只能半自动或人工规划路由，效率低且准确性差。提出基于DFS计算ROADM网络最优路径的方法。该方法的主要思想是将ROADM网络抽象为无向图，将最优路径计算问题简化为求解无向图的最短路径问题，并扩展了经典的DFS算法以适应现网情况。该方法准确性高、灵活性好、扩展性大、安全性强。

 0 1   

 概 述

随着云计算的高速发展和互联网专线业务的不断增多［1］，光网络作为信息传输的主要载体发挥着重要作用［2］，其面临的挑战也随之增大。因此，提升光网络传输性能、降低传输时延已成为亟需解决的问题。ROADM（Reconfigurable Optical Add-Drop Multiplexer）作为一种新型的可重构光分插复用设备，具备灵活配置、高效传输、可靠性高［3］等优点。由ROADM设备组成的传输系统，具备光交叉、端到端调度能力，是智能化、网状型的波分系统。中国联通的ROADM系统，在京津冀实验网的基础上新建了华南、华东和西部区域网［4］，形成了一个智能域。截至2023年10月，