[发明专利]路由计算方法及装置

权利要求书

1.一种路由计算方法，其特征在于，包括：

将光传输网络OTN中的各个网元节点拆分为多个网元子节点；

为所述多个网元子节点配置子节点链路，并根据所述子节点链路构建所述多个网元子节点的扩展拓扑信息；

根据所述扩展拓扑信息对所述多个网元子节点进行路由计算。

2.根据权利要求1所述的方法，其特征在于，所述网元节点包括：业务首节点、业务尾节点以及业务中间节点。

3.根据权利要求2所述的方法，其特征在于，将光传输网络OTN中的各个网络节点拆分为多个网元子节点，包括：

当所述网元节点为业务首节点时，根据所述业务首节点的第一链路端口数和第一客户端口将所述业务首节点拆分为M+1个第一网元子节点，并将根据所述第一客户端口拆分出的第一网元子节点作为业务首子节点，其中，所述第一链路端口数为M。

4.根据权利要求3所述的方法，其特征在于，为所述多个网元子节点配置子节点链路，包括：

将所述业务首节点与其他所述网元节点之间的第一链路作为所述第一网元子节点的第一外部链路，并将所述第一链路的链路代价作为所述第一外部链路的第一外部链路代价；

在所述第一网元子节点之间配置第一内部链路，并根据所述第一网元子节点进行波长交换或波长转换所需要的第一资源耗费配置所述第一内部链路的第一内部链路代价。

5.根据权利要求4所述的方法，其特征在于，将光传输网络OTN中的各个网络节点拆分为多个网元子节点，包括：

当所述网元节点为业务尾节点时，根据所述业务尾节点的第二链路端口数和第二客户端口将所述业务尾节点拆分为N+1个第二网元子节点，并将根据所述第二客户端口拆分出的第二网元子节点作为业务尾子节点，其中，所述第二链路端口数为N。

6.根据权利要求5所述的方法，其特征在于，为所述多个网元子节点配置子节点链路，包括：

将所述业务尾节点与其他所述网元节点之间的第二链路作为所述第二网元子节点的第二外部链路，并将所述第二链路的链路代价作为所述第二外部链路的第二外部链路代价；

在所述第二网元子节点之间配置第二内部链路，并根据所述第二网元子节点进行波长交换或波长转换所需要的第二资源耗费配置所述第二内部链路的第二内部链路代价。

7.根据权利要求6所述的方法，其特征在于，将光传输网络OTN中的各个网络节点拆分为多个网元子节点，包括：

当所述网元节点为业务中间节点时，根据所述业务中间节点的第三链路端口数将所述业务中间节点拆分为P个第三网元子节点，其中，所述第三链路端口数为P。

8.根据权利要求7所述的方法，其特征在于，为所述多个网元子节点配置子节点链路，包括：

将所述业务中间节点与其他所述网元节点之间的第三链路作为所述第三网元子节点的第三外部链路，并将所述第三链路的链路代价作为所述第三外部链路的第三外部链路代价；

在所述第三网元子节点之间配置第三内部链路，并根据所述第三网元子节点进行波长交换或波长转换所需要的第三资源耗费配置所述第三内部链路的第三内部链路代价。

9.根据权利要求8所述的方法，其特征在于，根据所述子节点链路构建所述多个网元子节点的扩展拓扑信息，包括：

根据所述第一外部链路和所述第一外部链路代价、所述第一内部链路和所述第一内部链路代价、所述第二外部链路和所述第二外部链路代价、所述第二内部链路和所述第二内部链路代价、第三外部链路和所述第三外部链路代价以及所述第三内部链路和所述第三内部链路代价共同作为所述子节点链路构建所述多个网元子节点的扩展拓扑信息。

10.根据权利要求1至8中任一项所述的方法，其特征在于，根据所述扩展拓扑信息对所述多个网元子节点进行路由计算，包括：

采用约束最短路径优先CSPF算法，根据所述扩展拓扑信息对所述多个网元子节点进行路由计算。

11.一种路由计算装置，其特征在于，包括：

拆分模块，用于将光传输网络OTN中的各个网元节点拆分为多个网元子节点；

配置模块，用于为所述多个网元子节点配置子节点链路；

构建模块，用于根据所述子节点链路构建所述多个网元子节点的扩展拓扑信息；

计算模块，用于根据所述扩展拓扑信息对所述多个网元子节点进行路由计算。

12.根据权利要求11所述的装置，其特征在于，所述网元节点包括：业务首节点、业务尾节点以及业务中间节点。