CN105049965B - 一种otn电路路由方法和系统 - Google Patents

Abstract

本发明公开了一种OTN电路路由方法和系统。该方法包括：将原有各个网络中的网络元素信息转换为二进制的网络元素码；比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由；根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由；拼接各层网络已建立的路由形成完整路由。本发明实现传输OTN电路跨厂家、跨区域、跨层次端到端的自动路由寻路，提高电路开通自动化程度和准确度，减少人工查找计算路由的差错率和配置时间。

Description

一种OTN电路路由方法和系统

技术领域

本发明属于电信、数据通讯和其它SP(Service Provider，服务提供商)的传输网OSS(Operation Support System，运营支撑系统)领域，尤其涉及一种OTN(OpticalTransport Network，光传送网络)电路路由方法和系统。

背景技术

随着光传输网络技术的不断发展，OTN网络技术日渐成熟。但OTN网络层次结构日益复杂，不同厂家网络相互交错。同时，在网络运营上，需适应基于业务端到端的集中运营与业务开通自动化、标准化，以提升传输网络的整体运营效率。

目前OTN网络按照分层、分域管理。OTN业务的开通主要存在以下不足：

OTN网络业务的开通仍采用基于设备厂家网管的人工调度和配置的方式，业务开通周期长、效率低，业务路由合理性不高。

OTN网络元素分层、分区域、分厂家管理，网络元素编码不统一，难以快速调配网络的多种资源信息，也难快速定位网络、系统、节点、端口等元素，业务路由自动搜索效率不高。

一般的路由搜索算法是基于连续的拓扑，对于不连续的拓扑是无法搜索出路由，但OTN网络业务路由存在物理跳接情况，即OTN业务的开通需考虑布放线缆情况。

发明内容

本发明要解决的技术问题是如何实现传输OTN电路跨厂家、跨区域、跨层次端到端路由寻路。

根据本发明一方面，提出一种OTN电路路由方法，包括：

将原有各个网络中的网络元素信息转换为二进制的网络元素码；

比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由；

根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由；

拼接各层网络已建立的路由形成完整路由。

进一步，还包括：

根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的适配容器。

进一步，确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；

如果没有子网聚类节点，则通过转接聚类节点建立路由。

进一步，从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；

从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

进一步，所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。

根据本发明一方面，提出一种OTN电路路由系统，包括：

编码转换单元，用于将原有各个网络中的网络元素信息转换为二进制的网络元素码；

路由层次确定单元，用于比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由；

路由建立单元，用于根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由；

路由拼接单元，用于拼接各层网络已建立的路由形成完整路由。

进一步，还包括：

路由开通单元，用于根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的适配容器。

进一步，所述路由建立单元确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；如果没有子网聚类节点，则通过转接聚类节点建立路由。

进一步，所述路由建立单元从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

进一步，所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。

本发明对网络元素统一编码并基于计算机可识别的二进制编码获取该编码所标识的始端侧聚类节点和末端侧聚类节点，并通过聚类节点建立路由连接。由于是对现有根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络进行统一编码，因此，相当于构建了包括上述网络的一个统一的逻辑网络，则计算机可以识别所有网络元素信息，并基于所有网络进行统一路由计算，不仅实现传输OTN电路跨厂家、跨区域、跨层次端到端的自动路由寻路，而且，对于光传送网络，提高电路开通自动化程度和准确度，减少人工查找计算路由的差错率和配置时间，为实现传输OTN电路自动开通配置打下基础。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1为一种OTN电路路由方法的流程示意图。

图2为一种OTN电路路由系统的结构示意图。

图3为运营支撑系统架构示意图。

图4为承载在OTN系统上的A-Z的GE(千兆以太网)电路开通过程实施例示意图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

图1为一种OTN电路路由方法的流程示意图。该方法包括以下步骤：

在步骤11，将原有各个网络中的网络元素信息转换为二进制的网络元素码。在转换后可以将网络元素信息以及网络元素码保存在网络元素-编码映射表中。

其中，原有各个网络是指根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络。

所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。

网络元素字段也包含一定关系，比如，如果网络元素中有省份字段，则必定有国家字段；如果有城市字段，则一定有国家、省份。本领域技术人员应该可以理解，这里只是用于举例，不应理解为对本发明的限制。据此进行相应的变型和修改均应覆盖在本权利要求的保护范围之内。

表1所示为编码格式的示意图。该编码格式为二进制格式，总计128位，具体编码方案如下：

表1

上述编码方式是示意图说明，不应理解为对本发明的限制。本领域技术人员可以根据需要进行相应修改。所做修改和变型均应覆盖在本权利要求的保护范围之内。

将网络元素进行统一编码，打破现有的分网络层次、分区域、分设备厂家的编码模式，该编码方式综合无源、有源的网络对象，最为全面，为实现业务路由快速搜索创造条件。

考虑网络所有元素的各粒度组成，易于由细粒度到粗粒度转换与搜索；考虑网络元素的分层结构，可进行通信元素进行递归下层搜索。可快速形成UUID统一编码，数据重新采集始终全局唯一，简化各系统对接。此外，当传输电路开通任务下达的时候，将任务的网络元素通过网络元素-编码映射表，转化成唯一的网络元素码，供后续寻路使用。

在步骤12，比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由。

其中，省和地市构成骨干层网络，地市和核心机房构成汇聚层网络，接入用户的节点构成接入层网络。当然，本领域技术人员应该可以理解，这里只是用于举例说明，不应理解为对本发明的限制。可以根据需要或者根据未来发展，对网络层进行其他的划分或者构成。

其中，哪个字段不相同对应的从哪个网络层进行路由，是可以根据需要进行设置的。例如，在城市这个字段不同，从骨干层开始进行路由。

在步骤13，根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由。

其中，所述聚类节点是已具有连接关系的多个节点的组合。

在步骤14，拼接各层网络已建立的路由形成完整路由。

在该实施例中，对网络元素统一编码并基于计算机可识别的二进制编码获取该编码所标识的始端侧聚类节点和末端侧聚类节点，并通过聚类节点建立路由连接。由于是对现有根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络进行统一编码，因此，相当于构建了包括上述网络的一个统一的逻辑网络，则计算机可以识别所有网络元素信息，并基于所有网络进行统一路由计算，不仅实现传输OTN电路跨厂家、跨区域、跨层次端到端的自动路由寻路，而且，对于光传送网络，提高电路开通自动化程度和准确度，减少人工查找计算路由的差错率和配置时间，为实现传输OTN电路自动开通配置打下基础。

此外，所提出的通用传输网络元素编码方式，实现网络元素对象的扁平化，提高路由搜索的效率；基于聚类节点进行路由计算，实现了路由算法的简化。

在本发明的实施例中，在步骤13中，通过聚类节点建立本层网络的路由，包括以下步骤：

确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；

如果没有子网聚类节点，则通过转接聚类节点建立路由。

在该实施例中，对于每层网络建立路由的过程进行了说明。在建立该层网络路由后，就确定了与下一层网络之间进行连接的出口，在下一实施例中，将对于确定出口的过程进行说明。

在本发明的实施例中，在步骤13中，通过聚类节点建立本层网络的路由，包括以下步骤：

从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；

从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

在上述各个实施例中提到的所述聚类节点包括：

子网聚类节点，是指具有固有连接关系的节点集合，包括系统、通道、具有物理中继连接的网元；

城市、机楼聚类节点，是指在同一城市，或同一机楼里的节点集合。以网元属性来表示，在路由搜索的过程中，同一机楼里面的网元可以认为能建立物理线缆连接；同一城市的网元可以考虑建立中继连通。通信机楼有数据传输室、处理分析室、维护室等各通信专业设施及办公人员，是一栋通信运营商为主的综合性机楼；

出口聚类节点，是指某一层级网络到达上层传输网络的出口城市的集合；

转接聚类节点，是指任何两个城市之间的业务路由需要经过的转接城市的集合。

下面通过一个实施例，对本发明提出的分层路由过程进行说明，通过分层路由完成OTN电路端到端寻路。

OTN路由寻路采用自上而下分层选路，先进行骨干层路由搜索、再进行汇聚层路由搜索、最后进行接入层路由搜索。最终将始端接入层路由、始端汇聚层路由、始端骨干层路由、末端汇聚层路由、末端接入层路由串接起来就形成了待开通业务的可选路由，如果存在多组，则挑选出最优端到端路由作为最终路由。

骨干层的寻路

根据出口聚类配置表(保存出口聚类节点)确定业务始终端点的骨干出口城市，分析出口城市之间是否有直连骨干系统，如果有就可以选择该骨干系统，在该系统内寻找可以连通的通道。

如果两出口城市之间没有直连骨干系统(或已有的骨干系统剩余带宽不能满足开通需求)，则需要通过其它转接聚类城市来进行转接。搜索算法过程：从转接聚类配置表(保存转接聚类节点)中查找A、B两城市的转接城市列表，如果存在，则通过转接城市进行转接；如果不存在，搜索两端A、B城市都有骨干系统到达的转接聚类城市C，两个骨干系统的网元在同一机楼，则可认为之间能实现连接。

如果上一步骤不能找出，再选择转接聚类城市C、D，使A、C、D、B能连接起来，如此类推。

以上算法需要递归，并且算出最短路径作为最优方案。

汇聚层路由寻路

完成骨干路由计算后，就能获取骨干出口的端口，要完成汇聚层的路由计算，方式基本相同。寻找骨干路由始终端端口网元所在机楼的汇聚层直达系统到达业务落地点，如果能到达就选定该路由，如果不能到达，就选择其它汇聚层内的转接聚类城市来进行转接，算法和骨干路由算法一样。

接入层落地路由寻路

完成汇聚层路由计算后，就能获取汇聚层出口的端口，采用客户最近以及客户侧接入光纤资源具备的原则选定接入层客户接入网元的端口，然后用算法连通这两个端口的连接。

在本发明的另一实施例中，还如图1所示，该方法还可以包括以下步骤：

在步骤15，根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的适配容器。

在该实施例中，基于这样一种运营支撑系统架构：将传统厂家设备(网元)和网管所在的层级定义为采集控制层，在其之上，增加一个适配层，位于适配层的是遵循统一架构的传输综合网管，实现跨域、跨厂家的包含业务配置功能在内的传输网综合运营管理。采集控制层中的厂家设备(网元)和网管，或以独立组件方式，或以集成方式增加遵循I2接口规范的采集控制器，与适配层的传输综合网管进行交互。

传输OTN设备，常见用户接入速率及类型大致有如下几种：

SDH业务的STM-1/STM-4/STM-16/STM-64/STM-256；

OTN业务的OTU1/OTU2/OTU2e/OTU3/OTU4；

以太网业务的E/FE/GE/10GE-LAN/10GE-WAN/100GE等。

在进行路由寻路前，需要通过合适的映射方式，进行速率适配。给出一种已获得业内部分厂家认可的速率映射方式表2所示。

表2

业务速率类型	映射方式
		STM-1	STM1->ODU0
STM-4	STM4->ODU0
		STM-16	CBR2G5->ODU1(AMP/BMP)；
STM-64	CBR10G->ODU2(AMP/BMP)；
		STM-256	CBR40G->ODU3(AMP/BMP)；
40GE	40Gbs->ODU3
		GE	GE->TTT->ODU0
E/FE	SUB1G238->ODU0
		OTU1	OTU1/ODU1->ODU1；
OTU2	OTU2/ODU2->ODU2；
		OTU3	OTU3/ODU3->ODU3；
OTU2e(11.1Gbps)	OTU2e/ODU2e->ODU2e；
		OTU4	OTU4/ODU4->ODU4；
10GE-LAN	10GE-LAN->ODU2e；
		10GE-WAN	CBR10G->ODU2(AMP)；
100GE	100GE->ODU4；

通过上述业务速率适配方式，可以获知业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的接入容器。

在进行路由计算，并且确定接入容器后，即可进行业务开通。将搜索到业务路由网络元素信息，再次通过网络元素-编码映射表，转换成网络元素实际属性参数，也就是将网络元素码转换回网络元素信息，通过厂家统一、标准的接口，下发完成电路创建。

图2为一种OTN电路路由系统的结构示意图。该系统包括：编码转换单元21、路由层次确定单元22、路由建立单元23以及路由拼接单元24。其中，该系统可以设置在运营商综合网管平台上。当然，本领域技术人员应该可以理解，这里只是用于举例，不应理解为对本发明的限制。

编码转换单元21，用于将原有各个网络中的网络元素信息转换为二进制的网络元素码。在转换后可以将网络元素信息以及网络元素码保存在网络元素-编码映射表中。

其中，原有各个网络是指根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络。

所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。

网络元素码的实施例如上所述，在此不再详述。

路由层次确定单元22，用于比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由。

其中，省和地市构成骨干层网络，地市和核心机房构成汇聚层网络，接入用户的节点构成接入层网络。当然，本领域技术人员应该可以理解，这里只是用于举例说明，不应理解为对本发明的限制。可以根据需要或者根据未来发展，对网络层进行其他的划分或者构成。

其中，哪个字段不相同对应的从哪个网络层进行路由，是可以根据需要进行设置的。例如，在城市这个字段不同，从骨干层开始进行路由。

路由建立单元23，用于根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由。

其中，所述聚类节点是已具有连接关系的多个节点的组合。

路由拼接单元24，用于拼接各层网络已建立的路由形成完整路由。

在该实施例中，对网络元素统一编码并基于计算机可识别的二进制编码获取该编码所标识的始端侧聚类节点和末端侧聚类节点，并通过聚类节点建立路由连接。由于是对现有根据区域、设备厂家以及网络层次进行区分的各个相互独立的网络进行统一编码，因此，相当于构建了包括上述网络的一个统一的逻辑网络，则计算机可以识别所有网络元素信息，并基于所有网络进行统一路由计算，不仅实现传输OTN电路跨厂家、跨区域、跨层次端到端的自动路由寻路，而且，对于光传送网络，提高电路开通自动化程度和准确度，减少人工查找计算路由的差错率和配置时间，为实现传输OTN电路自动开通配置打下基础。

此外，所提出的通用传输网络元素编码方式，实现网络元素对象的扁平化，提高路由搜索的效率；基于聚类节点进行路由计算，实现了路由算法的简化。

在本发明的实施例中，所述路由建立单元23确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；如果没有子网聚类节点，则通过转接聚类节点建立路由。

在本发明的实施例中，所述路由建立单元23从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

在上述各个实施例中提到的所述聚类节点包括：

子网聚类节点，是指具有固有连接关系的节点集合，包括系统、通道、具有物理中继连接的网元；

城市、机楼聚类节点，是指在同一城市，或同一机楼里的节点集合。以网元属性来表示，在路由搜索的过程中，同一机楼里面的网元可以认为能建立物理线缆连接；同一城市的网元可以考虑建立中继连通。通信机楼有数据传输室、处理分析室、维护室等各通信专业设施及办公人员，是一栋通信运营商为主的综合性机楼；

出口聚类节点，是指某一层级网络到达上层传输网络的出口城市的集合；

转接聚类节点，是指任何两个城市之间的业务路由需要经过的转接城市的集合。

通过聚类节点进行分层路由的过程在上面的实施例已经说明，在此不再详述。

在本发明的另一实施例中，OTN电路路由系统还可以包括：路由开通单元25，用于根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的接入容器。

在该实施例中，基于这样一种运营支撑系统架构，如图3所示。将传统厂家设备31(网元)和设备厂家网管32所在的层级定义为采集控制层，在其之上，增加一个适配层，位于适配层的是遵循统一架构的传输综合网管33，实现跨域、跨厂家的包含业务配置功能在内的传输网综合运营管理。采集控制层中的厂家设备(网元)和网管，或以独立组件方式，或通过以集成方式增加遵循I2接口规范的采集控制器34，与适配层的传输综合网管进行交互。

传输OTN设备，常见用户接入速率及类型大致有如下几种：

SDH业务的STM-1/STM-4/STM-16/STM-64/STM-256；

OTN业务的OTU1/OTU2/OTU2e/OTU3/OTU4；

以太网业务的10M/100M/GE/10GE-LAN/10GE-WAN/100GE等。

在进行路由寻路前，需要通过合适的映射方式，进行速率适配。给出一种已获得业内部分厂家认可的速率映射方式表2所示。

通过上述业务速率适配方式，可以获知业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的接入容器。

在进行路由计算，并且确定接入容器后，即可进行业务开通。将搜索到业务路由网络元素信息，再次通过网络元素-编码映射表，转换成网络元素实际属性参数，也就是将网络元素码转换回网络元素信息，通过厂家统一、标准的接口，下发完成电路创建。

下面以一个具体实施例，对本发明做进一步说明。图4为承载在OTN系统上的A-Z的GE(千兆以太网)电路开通过程实施例示意图。

在适配层的综合网管进行逻辑网络构建，还原整体网络情况，包括光缆层面、OTN网络拓扑及通道层面、设备层面。通过将资源数据和网管自动发现的网络数据进行有效的整合，形成支撑传输网络运营的一套完整数据。

先给出本例实施的聚类节点说明(为便于理解，用转义后的十进制数进行示例，表4同)。

表3

在完成传输全网网络构建基础上，对传输全网网络元素按照表1方式进行编码，其中，聚类网元部分字段编码如表3所示。表4为A网元和Z网元的实施例端口的完整编码。

表4

进行路由搜索前，进行用户业务速率适配，查找用户业务速率适配表(表2)，得到GE业务在A端和Z端的适配模式应该如下：GE->TTT->ODU0，而A网元1-1-1-10-1-1口和Z网元1-1-1-23-1-1口提供该速率接入。

完成前期网络元素编码和速率适配后，进入路由搜索阶段。

确定寻路层级：比较A端和Z端网络元素码从Country字段开始，发现到JT/Province字段，出现差异，分别为00000086000572和00000086000755，不匹配，因此需要进行骨干层、汇聚层和接入层分层三层寻路；如果JT/Province字段相同，则比较City或Area字段，确定是否需要进行汇聚层或者接入层寻路。确定寻路层级的过程可根据业务开通流程要求，即可以在管理传输骨干层的综合网管实施，也可以在需求发起方的管理汇聚/接入层的综合网管实施。本实施例中的确定寻路层级由管理骨干层综合网管实施。

骨干层寻路：管理骨干层的综合网管1通过网络元素码信息，获取区域ZJ的聚类城市为HZ，区域GD的聚类城市是GZ。HZ至GZ的四个聚类节点之间均无直连系统，需要通过跨区域迭代寻路。在骨干层HZ有直连系统至FZ、SH、NJ、NC等；GZ有直连系统至FZ、NN、CS等，通过迭代运算，发现HZ与GZ有共有节点FZ，确定建立HZ经系统1至FZ，再经系统2至GZ间路由。同城市不同机楼可以通过中继进行连接，若HZ和GZ各有2个机楼，则可能有4条骨干路由可选。最后，综合网管1通过综合网管间的控制器将选择的J节点编码交给管理ZJ、NB区域的综合网管2，将R节点编码交给管理GD、SZ区域的综合网管3。综合网管间连接，如图4所示。

汇聚层寻路：接下来是在综合网管2和综合网管3中分别建立各区域汇聚层路由。同骨干层寻路一样，汇聚层也是通过迭代查询各区域间是否有直连系统进行寻路。本例中，HZ至NB有直达系统，GZ至SZ也有直达系统，分别创建HZ经系统3至NB和GZ经系统4至SZ间路由。若HZ和NB各有2个机楼，其中HZ一个机楼与骨干层为同一机楼，进行节点聚类，优选该机楼节点。同理，若GZ有同机楼，也可进行节点聚类，进行优选。

接入层寻路：原理同骨干层和汇聚层寻路，路由方案可能更多，优选可进行节点聚类的节点。

拼接A-Z端间最佳方案，形成A-E-F-H-J-M-R-T-V-X-Z全程路径。

反编码成网络配置参数，呈现给维护人员，供二次确认和配置下发，跨区域OTN电路开通完成。

本发明结合OTN技术的特点，首次提出运营商综合网管平台的网络元素再编码，使传输业务开通的物理和逻辑资源标识获得了统一，满足OTN开通的需要，通过综合网管平台的网络元素再编码，提高跨区域、跨层次的路由寻路效率。

引入聚类节点，简化了路由搜索算法，支持各层次网络元素的快速搜索与定位，从人工配置电路转变为系统自动配置电路，实现跨设备厂家的电路开通方法，极大提高传输业务配置效率，可有效降低因人为原因带来的业务配置错误。

通过跨区域OTN电路路由的分层搜索方法，实现跨区域OTN电路搜索需求的自动识别与分发，实现OTN电路路由最优路径的综合搜索，加上策略配置技术，可快速过滤不满足业务路由搜索要求的网络资源。

至此，已经详细描述了本发明。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (10)

1.一种光传送网络OTN电路路由方法，包括：

将原有各个网络中的网络元素信息转换为二进制的网络元素码；

比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由；

根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由；

拼接各层网络已建立的路由形成完整路由。

2.根据权利要求1所述OTN电路路由方法，还包括：

根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的适配容器。

3.根据权利要求1或2所述OTN电路路由方法，包括：

确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；

如果没有子网聚类节点，则通过转接聚类节点建立路由。

4.根据权利要求3所述OTN电路路由方法，包括：

从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；

从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

5.根据权利要求1或2所述OTN电路路由方法，包括：

所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。

6.一种光传送网络OTN电路路由系统，包括：

编码转换单元，用于将原有各个网络中的网络元素信息转换为二进制的网络元素码；

路由层次确定单元，用于比较要建立路由的始端和末端的网络元素码的各个字段是否相同，根据始端和末端具有不相同的网络元素码的字段，确定需要进行路由的层级，从上层到下层依次进行骨干层网络、汇聚层网络以及接入层网络的路由；

路由建立单元，用于根据网络元素码获取本层网络中始端侧聚类节点以及末端侧聚类节点，通过聚类节点建立本层网络的路由；

路由拼接单元，用于拼接各层网络已建立的路由形成完整路由。

7.根据权利要求6所述OTN电路路由系统，还包括：

路由开通单元，用于根据业务与容器的对应关系，确定要开通的业务在完整路由的始端和末端的适配容器。

8.根据权利要求6或7所述OTN电路路由系统，包括：

所述路由建立单元确定本层网络中始端侧出口聚类节点和末端侧出口聚类节点，如果始端侧出口聚类节点和末端侧出口聚类节点之间有子网聚类节点，则通过所述子网聚类节点建立路由；如果没有子网聚类节点，则通过转接聚类节点建立路由。

9.根据权利要求8所述OTN电路路由系统，包括：

所述路由建立单元从与始端侧出口聚类节点对应的城市、机楼聚类节点中选择始端节点，所述始端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述始端节点确定下一层路由时的始端侧出口聚类节点；从与末端侧出口聚类节点对应的城市、机楼聚类节点中选择末端节点，所述末端节点与所述子网聚类节点或者所述转接聚类节点相连，根据所述末端节点确定下一层路由时的末端侧出口聚类节点。

10.根据权利要求6或7所述OTN电路路由系统，包括：

所述网络元素至少包括如下之一的字段：国家、省份、城市、区域、站点、机房、厂家设备网管、系统、网元、机架、机框、子框、槽位、子槽位、物理端口、逻辑端口。