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

Research on Optimal Path Calculation Algorithm in ROADM Networks

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

the ROADM network as an undirected graph,simplify the optimal path calculation problem to solving the shortest path problem of the undirected graph,and extend the classic DFS algorithm to adapt to the current network situation.This method has high accuracy,good flexibility,great scalability,and strong security.