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

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种路由计算方法及装置。

背景技术

传送网是整个电信网的基础，它为整个网络所承载的业务提供传输通道和传输平台。传送网相关技术主要使用SDH（Synchronous Digital Hierarchy，同步数字体系）技术和WDM（Wavelength Division Multiplexing，波分复用）技术。针对SDH和WDM技术各自的优缺点，ITU（International Telecommunication Union，国际电信联盟）提出了OTN（Optical Transport Network，光传送网）架构。OTN网络既具有WDM大容量、高速率、长距离传输等优点，也具备SDH接入类型丰富、调度灵活、保护功能强大、OAM（Operation Administration and Maintenance，操作管理与维护）功能丰富等优点。OTN网络主要包括以下几个子系统：WDM链路、OXC（Optical Cross-Connects，光交叉互联器）、DXC（Digital Cross-Connects，数字交叉互联器）、OEP（Optical Electronic Processor，光电处理器）等。请参考图1，图1是根据相关技术的典型的OTN网元结构组成示意图。

请参考图2，图2是根据相关技术的由OTN网元组成的OTN网络的拓扑示意图，在OTN网络中建立业务时，首先需要计算出波长交换路径，并以此为基础进行波长指配、波长转换、光电处理等配置。目前，对路径计算的普遍做法是将整个路径计算分为三个部分：路由计算、波长分配和光损伤验证。其中，路由计算是基于网络拓扑选择合适的路由；波长分配则是为该路由分配可用的波长；光损伤验证则是验证光信号是否满足传输要求。路由计算、波长分配和光损伤验证三个部分彼此独立，按顺序进行。

在OTN网络中，OXC的交换颗粒要远大于DXC，OXC处理信号的能力也远大于DXC、OEP。在现有技术中，路由计算依据的网络拓扑主要由WDM链路及OXC构成，而未考虑网元内部的DXC、OEP等资源，所计算出的路径，对于WDM链路及OXC资源来说是最优的，但是综合考虑节点内部的DXC、OEP资源，却未必是最优的，在一定程度上将带来DXC、OEP等资源的浪费。

针对相关技术中路由计算时未考虑网元内部的DXC、OEP等资源而导致DXC、OEP等资源浪费的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种路由计算方法及装置，以至少解决上述问题之一。

根据本发明的一个方面，提供了一种路由计算方法，包括：将光传输网络（OTN）中的各个网元节点拆分为多个网元子节点；为多个网元子节点配置子节点链路，并根据子节点链路构建多个网元子节点的扩展拓扑信息；根据扩展拓扑信息对多个网元子节点进行路由计算。

优选地，网元节点包括：业务首节点、业务尾节点以及业务中间节点。

优选地，将光传输网络（OTN）中的各个网络节点拆分为多个网元子节点，包括：当网元节点为业务首节点时，根据业务首节点的第一链路端口数和第一客户端口将业务首节点拆分为M+1个第一网元子节点，并将根据第一客户端口拆分出的第一网元子节点作为业务首子节点，其中，第一链路端口数为M。

优选地，为多个网元子节点配置子节点链路，包括：将业务首节点与其他网元节点之间的第一链路作为第一网元子节点的第一外部链路，并将第一链路的链路代价作为第一外部链路的第一外部链路代价；在第一网元子节点之间配置第一内部链路，并根据第一网元子节点进行波长交换或波长转换所需要的第一资源耗费配置第一内部链路的第一内部链路代价。

优选地，将光传输网络（OTN）中的各个网络节点拆分为多个网元子节点，包括：当网元节点为业务尾节点时，根据业务尾节点的第二链路端口数和第二客户端口将业务尾节点拆分为N+1个第二网元子节点，并将根据第二客户端口拆分出的第二网元子节点作为业务尾子节点，其中，第二链路端口数为N。

优选地，为多个网元子节点配置子节点链路，包括：将业务尾节点与其他网元节点之间的第二链路作为第二网元子节点的第二外部链路，并将第二链路的链路代价作为第二外部链路的第二外部链路代价；在第二网元子节点之间配置第二内部链路，并根据第二网元子节点进行波长交换或波长转换所需要的第二资源耗费配置第二内部链路的第二内部链路代价。