基于WSON网络考虑光损伤的最短路径计算方法

摘要

本发明公开了一种基于WSON网络考虑光损伤的最短路径计算方法，包括以下步骤：在接收到路径请求后，根据基于路由扩展模型的物理损伤感知RWA模型，使用KSP最短路径算法计算出从源节点到宿节点满足资源约束的K条最短路径；依次将上述K条最短路径的光损伤参数与光损伤参数的物理门限进行比较；最后在光损伤参数的物理门限范围内选择一条满足资源约束和物理损伤约束的最优路径。本发明在不需要重构路由计算核心算法的基础上，提高了建路成功率，降低了连接阻塞率，提高了网络的服务质量，应用在WSON网络中，将产生较大的经济效益。

主权项

基于WSON网络考虑光损伤的最短路径计算方法，其特征在于，包括以下步骤：步骤S1：在接收到路径请求后，根据基于路由扩展模型的物理损伤感知RWA模型，使用KSP最短路径算法计算出从源节点到宿节点满足资源约束的K条最短路径；步骤S2：依次将上述K条最短路径的光损伤参数与光损伤参数的物理门限进行比较；步骤S3：最后在光损伤参数的物理门限范围内选择一条满足路由约束的最优路径；步骤S1的具体步骤如下：步骤S101：初始化两个路径集合A和B，最短路径集合A存放计算出的最短路径，候选路径集合B存放计算出的候选路径；步骤S102：使用传统的路由算法Dijkstra算法计算出源节点R₁到宿节点R_d之间的一条最短路径P₁＝{R₁，R₂，R₃，…，R_d}，将路径P₁放到最短路径集合A中；步骤S103：采用同样的方式计算出源节点R₁到宿节点R_d之间的前K条路径{P₁，P₂，…，P_k}；步骤S104：根据以下两个条件找到节点R_i到宿节点R_d之间满足以上两个条件的最短路径，将该最短路径与当前路径P_k上从源节点R₁到节点R_i的路径拼接在一起构成路径P_k+1的一条候选路径，并将其存放在候选路径集合B中；条件一：该路径不能通过当前最短路径P_k上从源节点R₁到节点R_i之间的任何节点；条件二：从节点R_i分出的边不能与之前找到的最短路径{P₁，P₂，…，P_k}上从节点R_i上分出的边相同；步骤S105：从候选路径集合B中选择最短的一条作为路径P_k+1，并将其放到最短路径集合A中；重复步骤S102‑步骤S105，直到得到K条最短路径为止。