[发明专利]一种OTN网络互斥组业务路由计算方法、装置和存储介质

说明书

本发明涉及路径计算技术领域，提供了一种OTN网络互斥组业务路由计算方法、装置和存储介质。其中所述方法包括：计算从源节点到达宿节点且约束目标最优的第一临时路由；删除所述第一临时路由在网络中所占用的各链路，将相应构成第一临时路由的各链路在逆向上的约束权重设置成对应的相反值，得到第一网络有向图；根据所述第一网络有向图，计算从源节点到达宿节点且约束目标最优的第二临时路由，从而根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由。本发明能在存在可达路径情况下，网络互斥组业务路由计算一定能算出必得解，且无需进行反复的排斥计算，即可得到最优解的互斥组业务路由，极大地提高了计算效率。

【技术领域】

本发明涉及路径计算技术领域，特别是涉及一种OTN网络互斥组业务路由计算方法、装置和存储介质。

【背景技术】

在骨干光网络建设中，受接入层保护和业务特点的影响(例如：IP与光分段保护，重点业务多重故障保障等)，不同业务经过的路径有不允许经过相同路径的约束，业务路由算法通常是按将约束转化为权重进行最短路径计算；受限于包含资源的限制无法通过简单权重转化进行约束，传统的算法通常使用的排斥方法进行多次KSP(K-shortest pathes)最短路径算法计算，该方式一方面在部分场景下无法求出互斥组业务路径最优解，且路径越多，会导致其计算量急剧增长，最终导致其计算效率低下。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

【发明内容】

本发明要解决的技术问题在计算互斥组业务的多条路由时，不一定得到互斥组业务路径的最优解，且路径越多，会导致其计算量急剧增长，最终导致其计算效率低下。

本发明采用如下技术方案：

第一方面，本发明提供了一种OTN网络互斥组业务路由计算方法，包括：

计算从源节点到达宿节点且约束目标最优的第一临时路由；

删除所述第一临时路由在网络中所占用的各链路，将相应构成第一临时路由的各链路在逆向上的约束权重设置成对应的相反值，得到第一网络有向图；

根据所述第一网络有向图，计算从源节点到达宿节点且约束目标最优的第二临时路由，从而根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由。

优选的，所述根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由包括：

当所述第一临时路由和所述第二临时路由中存在互为反向的链路时，根据所述第一临时路由和第二临时路由中的各链路，构建第二网络有向图，并在构建第二网络有向图时，去除互为反向的链路；

根据去除互为反向的链路后所得到的第二网络有向图，计算得到互斥组业务的第一路由和第二路由。

优选的，所述根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由包括：

当所述第一临时路由和所述第二临时路由中不存在互为反向的链路时，以所述第一临时路由和所述第二临时路由分别作为第一路由和第二路由。

优选的，所述计算从源节点到达宿节点且约束目标最优的第一临时路由，具体包括：

根据网络双向图，找到从源节点到达宿节点的所有可能路由路径；

根据所述网络双向图中各链路所对应的约束权重，计算可能路由路径中所占用各链路的总约束权重，从所有可能路由路径中，选择总约束权重最优的一条可能路由路径作为第一临时路由。

优选的，所述网络的拓扑资源至少包括OADM站点、相邻OADM站点之间的直接链路、每条直接链路的损耗值和每条直接链路的长度。