[发明专利]路由选路和资源分配方法及装置

权利要求书

1.一种路由选路和资源分配方法，其特征在于，包括：

根据获取到的网络信息，获取预选波长对应的链路，其中，所述网络信息包括网络中的节点信息、链路信息和网络拓扑信息；

若所述链路中的预选波长为已占用状态或所述链路已被工作路由占用，则将所述链路的权重设置为无穷大；

根据所述网络信息和所述链路的权重，计算源节点到目的节点的最短路由，若所述最短路由不为空，则将所述最短路由作为保护路由，并将所述预选波长作为保护波长。

2.根据权利要求1所述的路由选路和资源分配方法，其特征在于，所述根据获取到的网络信息，获取预选波长对应的链路之前，还包括：

根据所述网络信息获取所述源节点到目的节点的所述工作路由；

根据所述网络信息为所述工作路由分配工作波长。

3.根据权利要求2所述的路由选路和资源分配方法，其特征在于，所述根据所述网络信息为所述工作路由分配工作波长，包括：

根据所述网络信息获取可用波长，将所述可用波长中最小的波长作为所述工作波长分配给所述工作路由。

4.根据权利要求2所述的路由选路和资源分配方法，其特征在于，所述根据所述网络信息获取所述源节点到目的节点的所述工作路由，包括：

根据所述网络信息，通过迪杰斯特拉Dijkstra算法和K条最短路算法获取所述源节点到目的节点的K条路由，其中K为自然数，且K＞1；

获取所述K条路由中各路由的权重；

将所述K条路由中权重最小的路由作为所述工作路由。

5.根据权利要求4所述的路由选路和资源分配方法，其特征在于，所述获取所述K条路由中各路由的权重，包括：

对于所述K条路由中的每条路由，获取所述路由中包含的链路的权重，对所述路由中包含的链路的权重求和，以获取所述路由的权重。

6.一种路由选路和资源分配装置，其特征在于，包括：

链路获取模块，用于根据获取到的网络信息，获取预选波长对应的链路，其中，所述网络信息包括网络中的节点信息、链路信息和网络拓扑信息；

链路权重设置模块，用于若所述链路中的预选波长为已占用状态或所述链路已被工作路由占用，则将所述链路的权重设置为无穷大；

保护路由分配模块，用于根据所述网络信息和所述链路的权重，计算源节点到目的节点的最短路由，若所述最短路由不为空，则将所述最短路由作为保护路由，并将所述预选波长作为保护波长。

7.根据权利要求6所述的路由选路和资源分配装置，其特征在于，还包括：

工作路由选路模块，用于根据所述网络信息获取所述源节点到目的节点的所述工作路由；

工作波长分配模块，用于根据所述网络信息为所述工作路由分配工作波长。

8.根据权利要求7所述的路由选路和资源分配装置，其特征在于：所述工作波长分配模块还用于根据所述网络信息获取可用波长，将所述可用波长中最小的波长作为所述工作波长分配给所述工作路由。

9.根据权利要求7所述的路由选路和资源分配装置，其特征在于，所述工作路由选路模块包括：

备选路由单元，用于根据所述网络信息，通过迪杰斯特拉Dijkstra算法和K条最短路算法获取所述源节点到目的节点的K条路由，其中K为自然数，且K＞1；

路由权重获取单元，用于获取所述K条路由中各路由的权重；

工作路由选路单元，用于将所述K条路由中权重最小的路由作为所述工作路由。

10.根据权利要求9所述的路由选路和资源分配装置，其特征在于：所述路由权重获取单元还用于对于所述K条路由中的每条路由，获取所述路由中包含的链路的权重，对所述路由中包含的链路的权重求和，以获取所述路由的权重。