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

权利要求书

1.一种OTN网络互斥组业务路由计算方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的OTN网络互斥组业务路由计算方法，其特征在于，所述根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由包括：

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

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

3.根据权利要求1所述的OTN网络互斥组业务路由计算方法，其特征在于，所述根据所述第一临时路由和第二临时路由，确定互斥组业务的第一路由和第二路由包括：

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

4.根据权利要求1所述的OTN网络互斥组业务路由计算方法，其特征在于，所述计算从源节点到达宿节点且约束目标最优的第一临时路由，具体包括：

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

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

5.根据权利要求1-4任一所述的OTN网络互斥组业务路由计算方法，其特征在于，所述网络的拓扑资源至少包括OADM站点、相邻OADM站点之间的直接链路、每条直接链路的损耗值和每条直接链路的长度。

6.根据权利要求5所述的OTN网络互斥组业务路由计算方法，其特征在于，在所述计算从源节点到达宿节点且约束目标最优的第一临时路由之前，所述方法还包括根据网络的拓扑资源，构建网络双向图，具体的：

以各OADM站点作为顶点，在具有直接链路的相邻OADM站点所对应的顶点之间建立一对互为反向的链路；

根据直接链路的损耗值和直接链路的长度，确定对应链路的约束权重，从而构建得到网络双向图；其中，互为反向的链路具有相同的约束权重。

7.根据权利要求1-4任一所述的OTN网络互斥组业务路由计算方法，其特征在于，所述互斥组业务由互斥组业务矩阵得到，所述互斥组业务矩阵中包含互斥组中每条业务的源节点和宿节点。

8.根据权利要求1-4任一所述的OTN网络互斥组业务路由计算方法，其特征在于，当互斥组业务的任意一条路由发生故障时，重新计算互斥组业务的第一路由和第二路由。

9.一种OTN网络互斥组业务路由计算装置，其特征在于，包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行权利要求1-8任一所述的OTN网络互斥组业务路由计算方法。

10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，用于完成权利要求1-8任一所述的OTN网络互斥组业务路由计算方法。