[发明专利]一种弹性光网络下的并行路由优化方法

摘要

本发明公开了一种弹性光网络下的并行路由优化方法，所述方法包括：步骤一：当一批业务到达网络后，利用GPU为每个业务在其可用的分层图上求解最短路径作为备选路径；步骤二：计算出备选路径后，使用路由选择算法为业务选择路由；步骤三：判断业务是否都能加入到网络中，如果能则结束算法，如果不能则进行步骤四；步骤四：判断没有加入的业务是否都是阻塞的业务，如果是的话就结束算法，输出为业务所选择路径，如果不是就需要重新为没有被加入的业务计算路由，返回到步骤一；本方法充分利用GPU强大的并行计算能力，提高了路由优化算法的计算速度。

主权项

1.一种弹性光网络下的并行路由优化算法，其特征在于，所述算法包括：步骤一：当一批业务到达网络后，利用GPU为每个业务在其可用的分层图上进行并行路由计算得到备选路径，GPU为图形处理器；步骤二：计算出备选路径后，使用路由选择算法为业务选择路由，从而优化业务的路由代价；步骤三：判断业务是否都能加入到网络中，如果能则结束算法，如果不能则进行步骤四；步骤四：判断没有加入的业务是否都是阻塞的业务，如果是的话就结束算法，输出为业务所选择的路径，如果不是就需要重新为没有被加入的业务计算路由，返回到步骤一。