CN110661666A - 一种分组传送网的环网资源建立方法和装置 - Google Patents

Abstract

本申请的实施例提供一种分组传送网的环网资源建立方法和装置，涉及通信技术领域，以实现分组传送网的环网资源建立。该环网资源建立方法应用于分组传送网，包括：获取分组传送网的网络拓扑；确定网络拓扑中各网元的类型，网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元；根据网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网；通过查询链路端口表，将环网中每条链路的端口信息映射至环网，链路端口表中的任一端口信息包含链路的源节点、宿节点以及端口属性的映射关系；对环网命名并确定环网的环网资源。用于环网资源建立。

Description

一种分组传送网的环网资源建立方法和装置

技术领域

本申请涉及通信技术领域，尤其是涉及一种分组传送网的环网资源建立方法和装置。

背景技术

分组传送网(packet transport network，PTN)是运营商移动回传业务的主力承载网络。按照运营商的建网要求，分组传送网一般采用环网结构建设，即每对核心网元(或核心设备)下挂多个核心汇聚环网或汇聚环网，每对汇聚网元(或汇聚设备)下挂多个接入环网。按照网元(或设备)档位区分，则分为接入网元、汇聚网元和核心网元。在下述方案中，对于不能明确区分汇聚网元或核心网元的网元也称作核心汇聚网元，其他不能识别或区分的网元称作未知网元。接入环网、汇聚环网、核心汇聚环网等的环网资源信息对运营商而言是重要的基础资源数据，如在网络保护配置、路由策略配置、故障定位分析、环网流量分析、环网性能统计、拓扑资源分析等方面都提供着重要作用。因此，对于网络中的环网资源信息的统计很有必要。

现有技术中，在分组传送网的环网应用的网管系统中，大部分网管系统无法实现分组传送网的环网资源的建立，少量系统需要通过人工静态录入的方式来实现分组传送网的环网资源的建立，这样造成分组传送网的环网资源建立的实时性和准确性都不高，因此，无法为网络的规划、建设和运维提供准确的基础资源数据，同时也会耗费大量的人力和物力。

发明内容

本发明的实施例提供一种分组传送网的环网资源建立方法和装置，用于实现分组传送网的环网资源建立。

第一方面，提供一种分组传送网的环网资源建立方法，包括：获取分组传送网的网络拓扑；确定网络拓扑中各网元的类型，其中网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元；根据网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网；通过查询链路端口表，将环网中每条链路的端口信息映射至环网，其中链路端口表中的任一端口信息包含链路的源节点、宿节点以及端口属性的映射关系；对环网命名并确定环网的环网资源，其中环网资源包括：环网的名称，环网的上联设备的名称，环网的上联设备的相邻设备的名称，环网上的网元的名称，环网上的链路的源节点、宿节点以及端口属性，环网上网元的数量；环网的名称携带环网的类型的标识。这样，由于现有技术中，在分组传送网的环网应用的网管系统中，大部分网管系统无法实现分组传送网的环网资源的建立，少量系统需要通过人工静态录入的方式来实现分组传送网的环网资源的建立，这样造成分组传送网的环网资源建立的实时性和准确性都不高，因此，无法为网络的规划、建设和运维提供准确的基础资源数据，同时也会耗费大量的人力和物力；在本申请中，通过获取分组传送网的网络拓扑；确定网络拓扑中各网元的类型；根据网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，通过查询链路端口表，将环网中每条链路的端口信息映射至环网，对环网命名并确定环网的环网资源。这样就解决了分组传送网的环网资源建立的实时性和准确性都不高，无法为网络的规划、建设和运维提供准确的基础资源数据，同时也会耗费大量的人力和物力的问题。

第二方面，提供一种分组传送网的环网资源建立装置，该装置包括：获取模块，用于获取分组传送网的网络拓扑；

网元识别模块，用于确定获取模块获取的网络拓扑中各网元的类型，其中网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元；环网识别模块，用于根据网元识别模块确定的网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网；映射模块，用于通过查询链路端口表，将环网识别模块确定的环网中每条链路的端口信息映射至环网，其中链路端口表中的任一端口信息包含链路的源节点、宿节点以及端口属性的映射关系；

资源建立模块，用于对环网识别模块确定环网命名并确定环网的环网资源，其中环网资源包括：环网的名称，环网的上联设备的名称，环网的上联设备的相邻设备的名称，环网上的网元的名称，环网上的链路的源节点、宿节点以及端口属性，环网上网元的数量；环网的名称携带环网的类型的标识。

第三方面，提供一种分组传送网的环网资源建立装置，包括处理器；其中，当分组传送网的环网资源建立装置运行时，处理器运行指令，使得分组传送网的环网资源建立装置执行如第一方面提供的的分组传送网的环网资源建立方法。

第四方面，提供一种计算机存储介质，包括指令，当指令在计算机上运行时，使得计算机执行指令以实施上述第一方面提供的分组传送网的环网资源建立方法。

第五方面，提供一种计算机程序产品，计算机程序产品包括指令代码，指令代码用于执行指令以实施上述第一方面提供的分组传送网的环网资源建立方法。

其中第二方面至第五方面提供的方案包含了与第一方面相同或相应的技术特征，其所实现的技术效果与第一方面类似，这里不再赘述。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为本申请的实施例提供的一种网元之间业务隧道的部署示例；

图2为本申请的实施例提供的一种分组传送网的标准的组网结构示意图；

图3为本申请的实施例提供一种分组传送网的环网资源建立方法的流程示意图；

图4为本申请的实施例提供一种接入环网的识别流程图；

图5为本申请的实施例提供的一种网络拓扑的结构示意图；

图6为本申请的另一实施例提供的一种网络拓扑的结构示意图；

图7为本申请的又一实施例提供的一种网络拓扑的结构示意图；

图8为本申请的再一实施例提供的一种网络拓扑的结构示意图；

图9为本申请的另一实施例提供的一种网络拓扑的结构示意图；

图10为本申请的实施例提供的一种分组传送网的环网资源建立装置的结构示意图；

图11为本申请的另一实施例提供的一种分组传送网的环网资源建立装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。术语“第一”和“第二”等的使用不表示任何顺序，可将上述术语解释为所描述对象的名称。在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

首先对本申请实施例用到的技术术语说明如下：

网络拓扑：也叫网络拓扑图，主要由一个个节点和表示节点间连接关系的边组成的图。在本申请中，网络拓扑中的每个节点对应分组传送网中的一个网元。

网元信息表：用于网元信息的统计，包含网元名称、网元型号、网元IP地址等，本申请中主要用了网元型号的属性，由于其他属性如网元MAC地址、网元ID、软件版本、物理位置以及创建时间等信息本申请中未涉及，表1中未给出具体示例。网元信息表部分属性示例如表1所示。

表1

业务隧道表(tunnel表)，主要用于网络中多协议标签交换-流量工程(multi-protocol label switching-traffic engineering，MPLS-TE)隧道的统计。在现网中，往往需要为虚拟专用网(virtual private network，VPN)用户的各种业务类型(如语音业务、视频业务、关键数据业务、普通上网业务)提供端到端的服务质量(quality of service，QoS)保证。为满足用户需求，可以使用MPLS-TE隧道，优化网络资源，为用户提供具有QoS保证的服务。在现网中，内部网关协议(interior gateway protocol，IGP)层次化部署，接入环采用中间系统到中间系统(intermediate system to intermediate system，ISIS，一种链路状态路由协议)多进程，每个接入环网(或接入链)部署一个ISIS进程，核心汇聚环网也是ISIS进程，接入层与核心汇聚层实现路由隔离。在此基础上，在接入网元和汇聚网元、汇聚网元和汇聚网元、汇聚网元和核心网元之间部署分层的MPLS-TE隧道；根据实际要求配置显示路径进行约束，以此提高大规模组网扩展性。示例如图1所示，提供一种网元之间业务隧道的部署示例。其中图1中示出了支持MPLS的资流量工程扩展的资源预留协议(resourcereservation protocol-traffic engineering,RSVP-TE)隧道，其中图中示出了主用隧道(RSVP-TE主)、备用隧道(RSVP-TE备)以及标签分发协议(label distribution protocol，LDP)隧道。在tunnel表中，本方法主要使用tunnel的源、宿节点属性。tunnel表部分属性示例如表2所示。

表2

链路端口表，本用于链路和端口信息的统计。本方法主要使用链路源、宿节点和端口属性(端口号)。链路端口表部分属性示例如表3所示。

表3

网络拓扑、网元信息表、tunnel表、链路端口表，这些数据在网管系统中均为常见必有的基础数据，且均为独立的数据。

分组传送网(packet transport network，PTN)是运营商移动回传业务的主力承载网络。按照运营商的建网要求，分组传送网一般采用环网结构建设，即每对核心网元(或核心设备)下挂多个核心汇聚环网或汇聚环网，每对汇聚网元(或汇聚设备)下挂多个接入环网。按照网元(或设备)档位区分，则分为接入网元、汇聚网元和核心网元。在下述方案中，对于不能明确区分汇聚网元或核心网元的网元也称作核心汇聚网元，其他不能识别或区分的网元称作未知网元。

接入环网、汇聚环网、核心汇聚环网等的环网资源信息对运营商而言是重要的基础资源数据，如在网络保护配置、路由策略配置、故障定位分析、环网流量分析、环网性能统计、拓扑资源分析等方面都提供着重要作用。因此，对于网络中的环网资源信息的统计很有必要。虽然各个运营商对分组传送网络的环网组网结构都有一定的规范要求，然而由于分组传送网络覆盖了全国范围内的各个本地网，实际情况复杂多样，很多现网组网结构并不完全是按照标准的组网方式建设的，这就为环网的识别和环网资源信息的统计更加增大了难度。图2所示是标准的组网结构之一，其中NE21、NE22是核心网元、NE11、NE12、NE31、NE32是汇聚网元、NE41、NE51、NE52、NE53、NE61、NE62、NE71、NE72是接入网元，NE80是非分组传送网的网元，如无线网络控制器(radio network controller，RNC)设备等与分组传送网的设备相连，L1-L21为网元之间的链路，其中图2中示出了接入环网1-3。

由于环网资源信息对于网络的规划、配置、运维等方面可以提供重要的支撑信息。而现网应用的网管系统中，大部分网管系统无法实现分层环网资源信息的统计，少量系统需要通过人工静态录入的方式来实现分层环网资源的统计，该方式存在着一系列问题，主要包括：第一：需要人工静态录入，对每个接入环网、核心汇聚环网及环上设备的情况一一清点，增加人工成本，耗费大量人力物力，效率不高。第二：现网中经常存在设备割接、新建、拆除等情况，这样则会造成网络拓扑及环网情况的更新，而人工静态录入的方式无法做到实时更新，造成部分统计存在错误，实时性不高。第三：现网各个本地网组网情况复杂，不同厂家设备的型号和类型众多，这对判断接入环、核心汇聚环增加了难度，人工肉眼判断统计难以保证准确度，准确率不高。为此，有必要提供一种针对分组传送网的环网资源建立的方法，以在庞大复杂的网络中自动分析出每个环网的环网资源信息，从而为网络的规划、建设和运维提供准确的基础资源数据。

基于上述问题，参照图3所示，本申请的实施例提供一种分组传送网的环网资源建立方法，包括如下步骤：

101、获取分组传送网的网络拓扑。

102、确定网络拓扑中各网元的类型。

其中网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元。

其中，步骤102确定网元类型的方式具体包括以下方式：方式一：查询网元信息表，确定网络拓扑中各网元的型号，其中网元信息表中包含网元与网元的型号的映射关系；根据网元的型号，确定环网中的各网元的类型。方式二：当确定网元的类型为核心汇聚网元或者未知网元时，则根据核心汇聚网元或者未知网元连接的业务隧道tunnel确定网元的类型；若确定未知网元或核心汇聚网元与任一接入网元之间存在业务tunnel，则确定所述未知网元或核心汇聚网元为汇聚网元。方式三：当确定网元的类型为未知网元时，根据未知网元连接的业务隧道tunnel，以及链路端口表确定未知网元的类型，其中链路端口表包含网元间的连接关系；当未知网元与任一汇聚网元之间存在业务隧道tunnel，且所述未知网元与所述汇聚网元直接存在直接连接的链路，且根据链路端口表确定与未知网元连接的网元中除任一汇聚网元之外均为接入网元或者除与任一汇聚设备直接连接外所述未知网元没有其他直接连接设备，则确定所述未知网元为接入网元。方式四：当确定网元的类型为未知网元时，根据链路端口表确定未知网元的类型，其中链路端口表包含网元间的连接关系；当根据链路端口表确定与未知网元直接连接的网元均为接入网元时，确定未知网元为接入网元；当根据链路端口表确定与未知网元直接连接的网元均为汇聚网元、且未知网元与所有直接连接的汇聚网元之间均存在业务隧道tunnel时，确定未知网元为接入网元。

其中，为了避免重复通过不同的方式确定网元的类型，可以将上述的几种网元的类型确定方式结合使用，提供一种网元的类型的确定方式：

S1、首先将所有网元标记为未知网元。

S2、查看网元信息表中网元的型号，通过现有知识对网元的型号的了解，基于网元的型号区分出接入网元、核心网元、汇聚网元、核心汇聚网元或未知网元。需要说明的是，通过特定的网元的型号可以识别出是核心汇聚网元时，可能无法明确是核心网元还是汇聚网元，因此标记为核心汇聚网元。例如某厂家的ATN型号的设备肯定是接入网元，而CX600型号的设备在实际应用中可能是汇聚网元，也可能是核心网元。未知设备是指网元的型号为空或者无法利用网元的型号的现有知识区分出网元的类型。对于明确识别出是接入网元的网元则结束，否则继续步骤S3。

S3、对于核心汇聚网元和未知网元，借助tunnel表做进一步的判断，方法如下：如果某个未知网元或核心汇聚网元与已知的接入网元存在业务tunnel，则将该未知网元或核心汇聚网元标记为汇聚网元；该汇聚网元则为接入环网和核心汇聚环网的分割点。需要说明的是，采用tunnel表比采用链路端口表识别网元的类型的好处是，可能存在一部分接入网元的类型是未知的情况，采用链路端口表必须要求与汇聚网元直连的接入网元的类型是已知的，而采用tunnel表则只要在一个接入环网上有一个接入网元的类型是已知的即可，其他网元的类型是未知的则没有影响。

S4、对于经过步骤S3后剩下的未知网元，如果某个未知网元与已知的汇聚网元既存在业务tunnel，又是直连的网元，且该未知网元在链路端口表中的所有直连网元除这个已知的汇聚网元之外均为已知接入网元或无其他直连网元，则将该未知网元标记为接入网元。

S5、对于经过步骤S4剩下的未知网元，借助链路端口表做进一步的判断，方法如下：如果某个未知网元在链路端口表中的所有直连网元均为已知接入网元，则将该未知网元标记为接入网元。

S6、对于经过步骤S5剩下的未知网元，如果某个未知网元的所有直连网元均为已知汇聚网元，且与已知汇聚网元间均存在业务tunnel，则将该未知网元标记为接入网元。

基于以上信息，则可以为后面环网的分类做支撑，只要包含至少一个接入网元的环网则为接入环网，否则为核心汇聚环网。

103、根据网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型。

环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网。具体的对于接入环网，采用tunnel表结合遍历的方法来寻找接入环。具体的为：根据网络拓扑中各网元的类型，确定目标业务隧道tunnel，其中目标业务隧道tunnel的一端为接入网元，目标业务隧道tunnel的另一端为非接入网元，则当目标业务隧道tunnel两端的网元之间的任一路径上的网元均为接入网元时，则将任一路径上的网元、与任一路径上的网元连接的接入网元、以及目标业务隧道tunnel两端的网元确定为同一接入环网，目标业务隧道tunnel为业务隧道tunnel中的一条；遍历每一条业务隧道tunnel，确定至少一个接入环网。确定网络拓扑中任一未被划入接入环网的剩余接入网元；若确定剩余接入网元与任一非接入网元直接存在链路，则将剩余接入网元以及与剩余接入网元连接的其他接入网元划入同一接入环网。

图4为接入环网的识别流程图，包括如下步骤：

S1、查询tunnel两端分别为接入网元和非接入网元的业务tunnel。

S2、遍历所有tunnel。

S3、确定任一tunnel两端的接入网元到非接入网元的一条路径。

S4、将路径上的接入网元连接的所有接入网元划分至一个接入环网。

S5、当遍历所有tunnel结束后，确定未被划入接入环网的剩余接入网元。

S6、遍历接入网元。

S7、当确定当前接入网元未被划分至接入环网时，若确定当前接入网元与任一非接入网元存在链路，则将当前接入网元连接的所有接入网元划入统一接入环网。

参照图5所示的网络拓扑，对接入环网的类型识别的的过程如下所述：

S1、查询所有tunnel两端分别为接入网元和非接入网元的业务tunnel(如图4中A1-G1的业务tunnel)，然后对查询到的tunnel进行遍历。

S2、对当前遍历的tunnel，寻找tunnel两端的接入网元到非接入网元的一条路径，要求这条路径经过的网元(除了终点)都是接入网元。

如图5中的A1>A4>G1就是一条满足要求的路径。注意：A1>A2>A3>G1也是一条满足要求的路径，但是这里只需要找到一条路径即可，不同的路径不会对后面的结果造成影响。

S3、将与路径上的接入网元(A1和A4)连通的所有接入网元都划分为同一个接入环。在图5中，A1-1和A2都与A1相连，所以A1-1、A2和A1划分到同一个接入环。因为A2-1、A2-2和A3通过A2与A1连通，所以A2-1、A2-2、A3和A1也在同一个接入环。最终将A1、A1-1、A2、A2-1、A2-2、A3、A4和G1都划分为同一个接入环。

重复S2至S30，直至所有查询到的tunnel都遍历完成。

S4、寻找未划分到接入环中的接入网元(如A5、A5-1、A5-2、A6、A7、A7-1)，对这些接入网元进行遍历；对当前遍历的接入网元，首先判断接入网元是否已经划分到一个接入环网中，如果已经划分，则遍历下一个接入网元，否则判断接入网元是否与某个非接入网元存在链路，如果不存在则遍历下一个接入网元，如果存在则转到0。假设在图5中首先遍历的是A7，因为A7与G1不存在链路，所以遍历下一个接入网元A5，因为A5与G1存在链路，所以转到S5。

S5、将与当前遍历的接入网元连通的所有接入网元都划分到同一个接入环，图5当前遍历的设备是A5，因为A7、A7-1、A5-1、A5-2和A6都与A5连通，所以将A7、A7-1、A5、A5-1、A5-2、A6和G1都划分为同一个接入环。

重复S4至S5，直至S5中查询到的接入网元都遍历完成。在图5中，假设A5遍历结束后，系统下一个遍历的设备是A6，因为A6已经和A5划分到同一个接入环中，所以系统跳过A6继续遍历下一个接入网元。

经过上述步骤后，剩余未划分到接入环的接入网元不与任何非接入网元连通，即没有上行设备，这样的情况在现网中几乎不会出现。

因为汇聚网元和核心网元的判断有不确定性，且现网中并不一定严格地按照网元的类型对设备进行部署，实际部署复杂多样，所以核心汇聚环网、核心环网、以及汇聚环网的识别无法采用接入环网的识别算法。下面通过图6的示例对核心汇聚环网、核心环网、以及汇聚环网识别的算法流程进行说明。在图6中，所有的节点都是核心网元、汇聚网元或核心汇聚网元。首先定义算法流程过程使用的一个概念：节点的核心汇聚邻接度。在图例中，节点的核心汇聚邻接度指的是与该节点相连的边的数量，而在这里因为两个节点之间可以同时存在多条边，但是存在的多边条并不会影响环网的识别，同时判断核心汇聚环网不需要考虑对端连接的是接入网元的场景，所以这里将节点的核心汇聚邻接度定义为与该节点直接相连的核心汇聚网元(在以下方案中的核心汇聚网元包含未明确网元类型的核心网元、汇聚网元或者已经明确网元类型的核心网元、汇聚网元)的数量。算法流程如下：

S1、去除图6上的分支，方法如下：检查图中是否存在核心汇聚邻接度为1的节点，如果存在，则将该节点和节点相连的边从图上去除。重复上述过程，直至图中不再存在核心汇聚邻接度为1的节点。如图6中，A2、E2和E3的核心汇聚邻接度都为1，所以将A2、E2和E3从图上去除，去除后E1和A1的核心汇聚邻接度也变为1，所以接着将A1和E1去除。去除后，图上不再存在核心汇聚邻接度为1的点，得到图7所示的拓扑结构，进入下一步。

S2、寻找图7中核心汇聚邻接度为2的节点，从该节点出发，依次寻找与该节点连通的且核心汇聚邻接度也为2的节点，将其划分到同一个环网中。在寻找的过程中，如果发现核心汇聚邻接度大于2的节点，则将其作为环网的上行节点，并停止当前路径的寻找，转向其它路径，直到从该节点出发的所有路径都遍历一次。

以图7的G1点为例说明这个过程：G1的核心汇聚邻接度为2，所以从G1出现开始寻找核心汇聚邻接度为2的点，假设先发现G2，则将G1和G2划分到同一个环；从G2出发继续寻找，发现H1，因为H1的核心汇聚邻接度也为2，所以将G1、G2和H1划分到同一个环；从H1出发发现H，因为H点的核心汇聚邻接度为3，所以将H标为环的上行节点，并停止当前路径的寻找，查看H1点是否存在其它路径；因为H1无其它路径，所以退回G2查看是否存在其它路径；因为G2无其它路径，所以退回G1查看是否存在其它路径；再次从G1出发，发现核心汇聚邻接度为3的G，所以将G标为环的上行节点，并停止当前路径的寻找，查看G1点是否存在其它路径；因为G1无其它路径，即从G1出发的所有路径都遍历一次，过程结束。通过上述过程，将G-G1-G2-H1-H作为一个环进行保存，并标记G和H为这个环的上行节点。图7经过这一步后，总共可以发现G-G1-G2-H1-H(G和H为上行节点)、A-E-F-B(A和B为上行节点)、B-B1-C1-C(B和C为上行节点)和D-D1-D2(D为上行节点)这四个环网。

S3、将S1中去除的分支划分到环网中。

划分方法如下：如果分支中的某个节点与S2中识别的某个环网中的节点(非上行节点)相连，则将该分支上的所有节点都划分到该环网上；如果分支中的某个节点与S2中识别的某个环网中的上行节点相连，则将该分支上的所有节点和相连的上行节点划分到一个新的环中，并标记相连的上行节点为新环网的上行节点。

下面同样以图6为例进行说明：对于S1中去除的分支E1，因为E1与E相连，且E已经在S2中识别的某个环网中(非上行节点)，所以将该分支上的所有节点E1、E2和E3划分到E所在的环网中；对于S1中去除的分支A1，因为A1与A相连，且A已经在S2识别的某个环中的上行节点，所以将该分支上的所有节点A1、A2和A划分到一个新的环网，而A为新的环网的上行节点。经过S2和S3两步后，如图6中总共可以发现五个环网：A-E-E1-E2-E3-F-B、A-A1-A2、G-G1-G2-H1-H、B-B1-C1-C和D-D1-D2。

S4、将已经划分到环网的非上行节点从图上去除，去除后作为算法下一轮的输入，得到图8所示的拓扑结构。

对图8重复S1至S4，直至在本轮中无法发现新的环网。图8为对图7重复执行步骤S1-S4后得到的拓扑结构，在这一轮中可以发现两个新的环网：A-G-H-C(A和C为上行节点)和B-D-C(B和C为上行节点)。经过这一轮后，剩下的节点(如图8所示)，已经不存在核心汇聚邻接度为2的节点，经过S4后拓扑结构中剩下的节点如图9所示，所以进行下一步。

S5、通过遍历寻找图9中路径最短且不重叠的环，具体如下：

因为组成环的节点至少要有3个，所以首先寻找图9中由三个节点的环，由于到这一步的节点数已经很少，所以采用枚举的方法，从剩下的节点中所有3个点组合都检查一遍是否成环。其中，可以发现A-B-J、A-C-J、A-B-C、B-C-J这四个环网，这里无法明确标识环网中的上行节点；接着寻找图9中由4个节点的环网，从这开始需要检查发现的环网是否与先前发现的环网重叠，不重叠的情况下才将其记为新的环网进行保存。图9中可以发现A-B-J-C这个环网，但是A-B-J-C包含的A-B-J已经是一个环网，即A-B-J-C与A-B-J重叠，所以这里不将A-B-J-C划分为新的环网；依次寻找图中由5、6、7…个节点组成的环，直到在本轮中无法发现新的环网时，退出循环。在图9的示例中，在寻找图中由4个节点组成的环网时，已经无法发现新的环，所以算法在这一轮后会退出，不再寻找图中由5、6、7…个节点组成的环网。

通过上述算法，将算法中发现的所有环网都标记为核心汇聚环网进行保存，因为这里无法明确区分环网是属于汇聚环网还是核心环网，所以用核心汇聚环进行统一的标识。在识别出所有的核心汇聚环网后，系统还会采用同样的算法识别只由核心网元(不包括汇聚网元和核心汇聚网元)组成的环，并标记为核心环。并识别只由汇聚网元组成的环网，并标记为汇聚环网。

104、通过查询链路端口表，将环网中每条链路的端口信息映射至环网。

其中链路端口表中的任一端口信息包含所述链路的源节点、宿节点以及端口属性的映射关系。在步骤104中结合链路端口表，将环网中每条链路的端口信息在环网上体现出来，具体方法为：查询每个环网的环内存在的所有网元间的链路，再查询链路端口表，将所有查询到的链路的两端端口都绑定到当前遍历的环网中，直至所有环网都遍历一次。

105、对环网命名并确定环网的环网资源。

其中环网资源包括：环网的名称，环网的上联设备的名称，环网的上联设备的相邻设备的名称，环网上的网元的名称，环网上的链路的源节点、宿节点以及端口属性，环网上网元的数量；环网的名称携带环网的类型的标识。例如：对于每个接入环网，环网的资源信息包括：环网名称为“接入环网X：上联的汇聚网元的名称-汇聚网元相邻的接入网元的网元名称”，该环网上的所有网元的名称、该环网上的所有链路的源、宿节点名称及端口号，该环网上的网元数量。对于核心汇聚环网，环网的资源信息包括：环网的名称为“核心汇聚环Y：环上行(上联)设备的名称-上行设备的相邻设备的名称”，该环网上的所有网元名称、该环网上的所有链路的源、宿节点的名称及端口号，该环网上的网元数量。对于核心环网、汇聚环网的环网资源的具体内容与核心汇聚环网的描述类似不再赘述。基于上述的环网资源，还可以进一步统计本地网中的各类型的环网的数量。

这样，由于现有技术中，在分组传送网的环网应用的网管系统中，大部分网管系统无法实现分组传送网的环网资源的建立，少量系统需要通过人工静态录入的方式来实现分组传送网的环网资源的建立，这样造成分组传送网的环网资源建立的实时性和准确性都不高，因此，无法为网络的规划、建设和运维提供准确的基础资源数据，同时也会耗费大量的人力和物力；在本申请中，通过获取分组传送网的网络拓扑；确定网络拓扑中各网元的类型；根据网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，通过查询链路端口表，将环网中每条链路的端口信息映射至环网，对环网命名并确定环网的环网资源。这样就解决了分组传送网的环网资源建立的实时性和准确性都不高，无法为网络的规划、建设和运维提供准确的基础资源数据，同时也会耗费大量的人力和物力的问题。

参照图10所示，本申请的实施例还提供一种分组传送网的环网资源建立装置，用于实施上述图3实施例对应的环网资源建立方法，具体的该环网资源建立装置应用于分组传送网，包括：

获取模块201，用于获取所述分组传送网的网络拓扑。网元识别模块202，用于确定获取模块201获取的网络拓扑中各网元的类型，其中网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元。环网识别模块203，用于根据网元识别模块202确定的网络拓扑中各网元的类型确定网络拓扑中形成的环网的类型，环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网。映射模块204，用于通过查询链路端口表，将环网识别模块确定的环网中每条链路的端口信息映射至环网，其中链路端口表中的任一端口信息包含链路的源节点、宿节点以及端口属性的映射关系。资源建立模块205，用于对环网识别模块确定环网命名并确定所述环网的环网资源，其中环网资源包括：环网的名称，环网的上联设备的名称，环网的上联设备的相邻设备的名称，环网上的网元的名称，环网上的链路的源节点、宿节点以及端口属性，环网上网元的数量；环网的名称携带环网的类型的标识。

可选的，网元识别模块202具体用于查询网元信息表，确定网络拓扑中各网元的型号，其中网元信息表中包含网元与网元的型号的映射关系；根据网元的型号，确定环网中的各网元的类型。

可选的，网元识别模块202具体用于当确定网元的类型为核心汇聚网元或者未知网元时，则根据核心汇聚网元或者未知网元连接的业务隧道tunnel确定网元的类型；若确定未知网元或核心汇聚网元与任一接入网元之间存在业务tunnel，则确定未知网元或核心汇聚网元为汇聚网元。

可选的，网元识别模块202具体用于当确定网元的类型为未知网元时，根据未知网元连接的业务隧道tunnel，以及链路端口表确定未知网元的类型，其中链路端口表包含网元间的连接关系；当未知网元与任一汇聚网元之间存在业务隧道tunnel，且未知网元与汇聚网元直接存在直接连接的链路，且根据链路端口表确定与未知网元连接的网元中除任一汇聚网元之外均为接入网元或者除与任一汇聚设备直接连接外未知网元没有其他直接连接设备，则确定未知网元为接入网元。

可选的，网元识别模块202具体用于当确定网元的类型为未知网元时，根据链路端口表确定未知网元的类型，其中链路端口表包含网元间的连接关系；当根据链路端口表确定与未知网元直接连接的网元均为接入网元时，确定未知网元为接入网元；当根据链路端口表确定与未知网元直接连接的网元均为汇聚网元、且未知网元与所有直接连接的汇聚网元之间均存在业务隧道tunnel时，确定未知网元为接入网元。

可选的，环网识别模块203具体用于根据网络拓扑中各网元的类型，确定目标业务隧道tunnel，其中目标业务隧道tunnel的一端为接入网元，目标业务隧道tunnel的另一端为非接入网元，则当目标业务隧道tunnel两端的网元之间的任一路径上的网元均为接入网元时，则将任一路径上的网元、与任一路径上的网元连接的接入网元、以及目标业务隧道tunnel两端的网元确定为同一接入环网，目标业务隧道tunnel为业务隧道tunnel中的一条；遍历每一条业务隧道tunnel，确定至少一个接入环网。

可选的，环网识别模块203还用于确定网络拓扑中任一未被划入接入环网的剩余接入网元；若确定剩余接入网元与任一非接入网元直接存在链路，则将剩余接入网元以及与剩余接入网元连接的其他接入网元划入同一接入环网。

该分组传送网的环网资源建立装置所能解决的技术问题，以及实现的技术效果可以参照上述分组传送网的环网资源建立方法的描述，此处不再赘述。

在另一种方案中，上述分组传送网的环网资源建立装置的获取模块201、网元识别模块202、环网识别模块203、映射模块资源204、资源建立模块205可以采用一个或者多个处理器实现；此时参照图11所示，提供一种分组传送网的环网资源建立装置，应用于分组传送网的环网资源建立，该分组传送网的环网资源建立装置包括：处理器301，当分组传送网的环网资源建立装置运行时，处理器301运行指令，使得分组传送网的环网资源建立装置执行上述的分组传送网的环网资源建立方法。

处理器301可以是一个通用中央处理器(central processing unit，CPU)，控制器MCU，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

当然，处理器301上还可以集成有分组传送网的环网资源建立方法的计算机程序或指令的存储装置，或者也可以将存储装置单独设置，例如如图11中示出的，单独设置存储器302。存储器302可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。当然，该分组传送网的环网资源建立装置还可以设置有接口电路303，用于从其他设备获取网络拓扑，或者获取用于确定网络拓扑的基础数据。当时示例性的，处理器301、存储器302、接口电路303可以通过总线304耦合。

本发明实施例还提供一种计算机存储介质，存储有指令，当指令在计算机上执行时能够实现上述实施例提供的分组传送网的环网资源建立方法。

本发明实施例还提供一种计算机程序产品，计算机程序产品包括指令代码，指令代码用于执行指令以实施上述实施例提供的分组传送网的环网资源建立方法。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本申请各个实施例的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (17)

1.一种分组传送网的环网资源建立方法，其特征在于，包括：

获取所述分组传送网的网络拓扑；

确定所述网络拓扑中各网元的类型，其中所述网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元；

根据所述网络拓扑中各网元的类型确定所述网络拓扑中形成的环网的类型，所述环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网；

通过查询链路端口表，将所述环网中每条链路的端口信息映射至所述环网，其中所述链路端口表中的任一端口信息包含所述链路的源节点、宿节点以及端口属性的映射关系；

对所述环网命名并确定所述环网的环网资源，其中所述环网资源包括：所述环网的名称，所述环网的上联设备的名称，所述环网的上联设备的相邻设备的名称，所述环网上的网元的名称，所述环网上的链路的源节点、宿节点以及端口属性，所述环网上网元的数量；所述环网的名称携带所述环网的类型的标识。

2.根据权利要求1所述的方法，其特征在于，确定所述网络拓扑中各网元的类型，包括：

查询网元信息表，确定所述网络拓扑中各网元的型号，其中所述网元信息表中包含所述网元与所述网元的型号的映射关系；

根据所述网元的型号，确定所述环网中的各网元的类型。

3.根据权利要求1所述的方法，其特征在于，确定所述网络拓扑中各网元的类型，包括：

当确定所述网元的类型为核心汇聚网元或者未知网元时，则根据所述核心汇聚网元或者所述未知网元连接的业务隧道tunnel确定所述网元的类型；

若确定所述未知网元或所述核心汇聚网元与任一接入网元之间存在业务tunnel，则确定所述未知网元或所述核心汇聚网元为汇聚网元。

4.根据权利要求1所述的方法，其特征在于，确定所述网络拓扑中各网元的类型，包括：

当确定所述网元的类型为所述未知网元时，根据所述未知网元连接的业务隧道tunnel，以及链路端口表确定所述未知网元的类型，其中所述链路端口表包含网元间的连接关系；

当所述未知网元与任一汇聚网元之间存在业务隧道tunnel，且所述未知网元与所述汇聚网元直接存在直接连接的链路，且根据所述链路端口表确定与所述未知网元连接的网元中除所述任一汇聚网元之外均为接入网元或者除与所述任一汇聚设备直接连接外所述未知网元没有其他直接连接设备，则确定所述未知网元为接入网元。

5.根据权利要求1所述的方法，其特征在于，确定所述网络拓扑中各网元的类型，包括：

当确定所述网元的类型为未知网元时，根据所述链路端口表确定所述未知网元的类型，其中所述链路端口表包含网元间的连接关系；

当根据所述链路端口表确定与所述未知网元直接连接的网元均为接入网元时，确定所述未知网元为接入网元；

当根据所述链路端口表确定与所述未知网元直接连接的网元均为汇聚网元、且所述未知网元与所有直接连接的所述汇聚网元之间均存在业务隧道tunnel时，确定所述未知网元为接入网元。

6.根据权利要求1-5任一项所述的方法，其特征在于，根据所述网络拓扑中各网元的类型确定所述网络拓扑中形成的所述环网的类型，包括：

根据所述网络拓扑中各网元的类型，确定目标业务隧道tunnel，其中所述目标业务隧道tunnel的一端为接入网元，所述目标业务隧道tunnel的另一端为非接入网元，则当所述目标业务隧道tunnel两端的网元之间的任一路径上的网元均为接入网元时，则将所述任一路径上的网元、与所述任一路径上的网元连接的接入网元、以及所述目标业务隧道tunnel两端的网元确定为同一接入环网，所述目标业务隧道tunnel为业务隧道tunnel中的一条；

遍历每一条业务隧道tunnel，确定至少一个接入环网。

7.根据权利要求6所述的方法，其特征在于，根据所述网络拓扑中各网元的类型确定所述网络拓扑中形成的所述环网的类型，还包括：

确定所述网络拓扑中任一未被划入接入环网的剩余接入网元；

若确定所述剩余接入网元与任一非接入网元直接存在链路，则将所述剩余接入网元以及与所述剩余接入网元连接的其他接入网元划入同一接入环网。

8.一种分组传送网的环网资源建立装置，其特征在于，包括：

获取模块，用于获取所述分组传送网的网络拓扑；

网元识别模块，用于确定所述获取模块获取的所述网络拓扑中各网元的类型，其中所述网元的类型包括：接入网元、汇聚网元、核心网元、核心汇聚网元和未知网元；

环网识别模块，用于根据所述网元识别模块确定的所述网络拓扑中各网元的类型确定所述网络拓扑中形成的环网的类型，所述环网的类型包括：接入环网、核心汇聚环网、核心环网、汇聚环网；

映射模块，用于通过查询链路端口表，将所述环网识别模块确定的所述环网中每条链路的端口信息映射至所述环网，其中所述链路端口表中的任一端口信息包含所述链路的源节点、宿节点以及端口属性的映射关系；

资源建立模块，用于对所述环网识别模块确定所述环网命名并确定所述环网的环网资源，其中所述环网资源包括：所述环网的名称，所述环网的上联设备的名称，所述环网的上联设备的相邻设备的名称，所述环网上的网元的名称，所述环网上的链路的源节点、宿节点以及端口属性，所述环网上网元的数量；所述环网的名称携带所述环网的类型的标识。

9.根据权利要求8所述的分组传送网的环网资源建立装置，其特征在于，所述网元识别模块具体用于查询网元信息表，确定所述网络拓扑中各网元的型号，其中所述网元信息表中包含所述网元与所述网元的型号的映射关系；根据所述网元的型号，确定所述环网中的各网元的类型。

10.根据权利要求8所述的分组传送网的环网资源建立装置，其特征在于，所述网元识别模块具体用于当确定所述网元的类型为核心汇聚网元或者未知网元时，则根据所述核心汇聚网元或者所述未知网元连接的业务隧道tunnel确定所述网元的类型；若确定所述未知网元或所述核心汇聚网元与任一接入网元之间存在业务tunnel，则确定所述未知网元或所述核心汇聚网元为汇聚网元。

11.根据权利要求8所述的分组传送网的环网资源建立装置，其特征在于，所述网元识别模块具体用于当确定所述网元的类型为所述未知网元时，根据所述未知网元连接的业务隧道tunnel，以及链路端口表确定所述未知网元的类型，其中所述链路端口表包含网元间的连接关系；当所述未知网元与任一汇聚网元之间存在业务隧道tunnel，且所述未知网元与所述汇聚网元直接存在直接连接的链路，且根据所述链路端口表确定与所述未知网元连接的网元中除所述任一汇聚网元之外均为接入网元或者除与所述任一汇聚设备直接连接外所述未知网元没有其他直接连接设备，则确定所述未知网元为接入网元。

12.根据权利要求8所述的分组传送网的环网资源建立装置，其特征在于，所述网元识别模块用于当确定所述网元的类型为未知网元时，根据所述链路端口表确定所述未知网元的类型，其中所述链路端口表包含网元间的连接关系；当根据所述链路端口表确定与所述未知网元直接连接的网元均为接入网元时，确定所述未知网元为接入网元；当根据所述链路端口表确定与所述未知网元直接连接的网元均为汇聚网元、且所述未知网元与所有直接连接的所述汇聚网元之间均存在业务隧道tunnel时，确定所述未知网元为接入网元。

13.根据权利要求8-12任一项所述的分组传送网的环网资源建立装置，其特征在于，所述环网识别模块具体用于根据所述网络拓扑中各网元的类型，确定目标业务隧道tunnel，其中所述目标业务隧道tunnel的一端为接入网元，所述目标业务隧道tunnel的另一端为非接入网元，则当所述目标业务隧道tunnel两端的网元之间的任一路径上的网元均为接入网元时，则将所述任一路径上的网元、与所述任一路径上的网元连接的接入网元、以及所述目标业务隧道tunnel两端的网元确定为同一接入环网，所述目标业务隧道tunnel为业务隧道tunnel中的一条；遍历每一条业务隧道tunnel，确定至少一个接入环网。

14.根据权利要求13所述的分组传送网的环网资源建立装置，其特征在于，所述环网识别模块还用于确定所述网络拓扑中任一未被划入接入环网的剩余接入网元；若确定所述剩余接入网元与任一非接入网元直接存在链路，则将所述剩余接入网元以及与所述剩余接入网元连接的其他接入网元划入同一接入环网。

15.一种分组传送网的环网资源建立装置，其特征在于，包括处理器；其中，当所述分组传送网的环网资源建立装置运行时，所述处理器运行指令，使得所述分组传送网的环网资源建立装置执行如权利要求1-7任一项所述分组传送网的环网资源建立方法。

16.一种计算机存储介质，包括指令，其特征在于，当所述指令在计算机上运行时，使得所述计算机执行如权利要求1-7任一项所述分组传送网的环网资源建立方法。

17.一种计算机程序产品，其特征在于，所述计算机程序产品包括指令代码，所述指令代码用于执行如权利要求1-7任一项所述分组传送网的环网资源建立方法。

Images