CN115225511B - 一种ipran拓扑组网环、链串接方法及装置 - Google Patents

Abstract

本发明涉及网络管理技术领域，具体提供了一种IPRAN拓扑组网环、链串接方法，具有如下步骤：S1、首先对网元、拓扑数据标准化；S2、判断ME_DATA中未处理网元个数是否为0；S3、存储当前网元节点数据；S4、判断拓扑数据TL_DATA的对端网元是否为已经过的节点；S5、依次遍历所述数据，顺序取出未处理的第一条；S6、判断所述数据是否满足环、链结束条件；S7、向上返回至当前节点的最近分支点；S8、判断节点是否存在待处理数据；S9、判断当前节点向上是否存在分支，若存在，则进行步骤S7,否则；当前汇聚网元处理结束，处理下一网元，进行步骤S2。与现有技术相比，本发明可随时更新传输线网拓扑组网结构，有利于传输维护人员及时获取最新的拓扑组网图。

Description

一种IPRAN拓扑组网环、链串接方法及装置

技术领域

本发明涉及网络管理技术领域，具体提供一种IPRAN拓扑组网环、链串接方法及装置。

背景技术

IPRAN作为一种重要的业务承载网络，已经在运营商网络体系中获得了很多应用，其拓扑环、链组网结构复杂，组网拓扑图对现场维护人员监控网络情况、进行线网故障诊断具有重要意义，当拓扑基础数据发生变更时，缺乏一种快速、自动、准确的串接方法，及时展现最新的组网拓扑图。

发明内容

本发明是针对上述现有技术的不足，提供一种实用性强的IPRAN拓扑组网环、链串接方法。

本发明进一步的技术任务是提供一种设计合理，安全适用的IPRAN拓扑组网环、链串接装置。

本发明解决其技术问题所采用的技术方案是：

一种IPRAN拓扑组网环、链串接方法，具有如下步骤：

S1、首先对网元、拓扑数据标准化；

S2、判断ME_DATA中未处理网元个数是否为0；

S3、存储当前网元节点数据；

S4、判断拓扑数据TL_DATA的对端网元是否为已经过的节点；

S5、依次遍历所述数据，顺序取出未处理的第一条；

S6、判断所述数据是否满足环、链结束条件；

S7、向上返回至当前节点的最近分支点；

S8、判断节点是否存在待处理数据；

S9、判断当前节点向上是否存在分支，若存在，则进行步骤S7,否则；当前汇聚网元处理结束，处理下一网元，进行步骤S2。

进一步的，首先，网元数据标准化，即将网元的不同属性存储,标准化后数据记为ME_DATA；其次，拓扑数据标准化，正常拓扑数据为两个网元设备的连接关系，即拓扑一端为网元A，另一端为网元B，将拓扑数据以网元唯一编码存储，后续以网元编码为串接逻辑关联点，标准化后拓扑数据记为TL_DATA。

进一步的，在步骤S2中，判断ME_DATA中未处理网元个数是否为0，若为0，则结束串接；否则，按顺序依次遍历ME_DATA中未处理的第一个网元，判断是否为汇聚层设备，如果是，以网元为起始节点开始串接，进行步骤S3,否则，遍历下一个未处理网元。

进一步的，在步骤S3中，以网元唯一编码存储当前网元节点数据，在节点中增加编码用于标识以汇聚网元为初始点的串接数据，后续步骤的节点存储数据均增加标识。

进一步的，在步骤S4中，判断拓扑数据TL_DATA的对端网元是否为已经过的节点，是否为汇聚网元，若不是已经过的节点，同时不属于汇聚网元，则进行步骤S5，若是已经过的节点，或者属于汇聚网元，或者不存在数据节点，则进行步骤S9。

进一步的，在步骤S6中，判断数据是否满足环、链结束条件，如果满足，则过滤去重、入库后，进行步骤S7；

如果不满足，则判断节点是否需要舍弃，如果需要舍弃，则进行步骤S7，如果不需要舍弃，则进行步骤S3。

进一步的，环、链结束条件为：

以任一汇聚层设备A为串接起始点，以汇聚层设备B为拓扑环串接终止点；

以接入层设备的交叉点为串接起始点，串接直至找寻到点组成环,上述要求中环均不涉及方向；

在步骤S6中拓扑链结束条件为：链中有且仅有上述环中一个设备，以无下连设备的末端设备为终止点。

进一步的，在步骤S8中，判断节点是否存在待处理数据，若存在，则进行步骤S05，若不存在，则进行步骤S09。

一种IPRAN拓扑组网环、链串接装置，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行一种IPRAN拓扑组网环、链串接方法。

本发明的一种IPRAN拓扑组网环、链串接方法及装置和现有技术相比，具有以下突出的有益效果：

本发明通过给定基础拓扑数据，可用此方法快速、自动、准确的串接出传输线网拓扑组网数据，结合前台可用于监控系统中传输线网拓扑组网结构图呈现，串接后的数据亦可作为后续故障诊断的拓扑组网基础支撑数据，当基础拓扑数据变更时，用此方法可随时更新传输线网拓扑组网结构，有利于传输维护人员及时获取最新的拓扑组网图。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

附图1是一种IPRAN拓扑组网环、链串接方法的流程示意图；

附图2是一种IPRAN拓扑组网环、链串接方法中IPRAN环链组网示意图。

具体实施方式

为了使本技术领域的人员更好的理解本发明的方案，下面结合具体的实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例都属于本发明保护的范围。

下面给出一个实施例：

如图1所示,本实施例中的一种IPRAN拓扑组网环、链串接方法,具有如下步骤：

S1、首先对网元、拓扑数据标准化；

首先，网元数据标准化，即将网元的不同属性存储，包括唯一的网元编码、所属层级属性(汇聚层、接入层)、网元名称等；其次，拓扑数据标准化，正常拓扑数据为两个网元设备的连接关系，即拓扑一端为网元A，另一端为网元B，将拓扑数据以网元唯一编码存储，后续以网元编码为串接逻辑关联点。方便下文阐述，将标准化的网元数据记为ME_DATA,将标准化的拓扑数据记为TL_DATA。

S2、判断ME_DATA中未处理网元个数是否为0，

判断ME_DATA中未处理网元个数是否为0，若为0，则结束串接；否则，按顺序依次遍历ME_DATA中未处理的第一个网元，判断是否为汇聚层设备，如果是，以网元为起始节点开始串接，进行步骤S3,否则，遍历下一个未处理网元。

S3、存储当前网元节点数据；

以网元唯一编码存储当前网元节点数据，在节点中增加编码用于标识以汇聚网元为初始点的串接数据，后续步骤的节点存储数据均增加标识。

S4、判断拓扑数据TL_DATA的对端网元是否为已经过的节点；

判断拓扑数据TL_DATA的对端网元是否为已经过的节点，是否为汇聚网元，若不是已经过的节点，同时不属于汇聚网元，则进行步骤S5，若是已经过的节点，或者属于汇聚网元，或者不存在数据节点，则进行步骤S9。

S5、依次遍历所述数据，顺序取出未处理的第一条；

S6、判断所述数据是否满足环、链结束条件；

判断数据是否满足环、链结束条件，如果满足，则过滤去重、入库后，进行步骤S7；

如果不满足，则判断节点是否需要舍弃，如果需要舍弃，则进行步骤S7，如果不需要舍弃，则进行步骤S3。

其中，环、链结束条件为：

以任一汇聚层设备A为串接起始点，以汇聚层设备B为拓扑环串接终止点；

以接入层设备的交叉点为串接起始点，串接直至找寻到点组成环,上述要求中环均不涉及方向；

在步骤S6中拓扑链结束条件为：链中有且仅有上述环中一个设备，以无下连设备的末端设备为终止点。

S7、向上返回至当前节点的最近分支点；

S8、判断节点是否存在待处理数据；

判断节点是否存在待处理数据，若存在，则进行步骤S05，若不存在，则进行步骤S09。

S9、判断当前节点向上是否存在分支，若存在，则进行步骤S7,否则；当前汇聚网元处理结束，处理下一网元，进行步骤S2。

如图2所示，常见传输网IPRAN环链组网方式，主要有核心层、汇聚层、接入层设备组成。

根据组网及现场维护人员实际需求情况定义规则，明确拓扑环与链的串接规则如下：

所有不同汇聚层设备以环形式存在IPRAN组网中(如图1环，A-B-核心层设备-A)，拓扑串接不涉及仅有汇聚层和核心层组成的环，设备均指属于传输专业的网元设备，为本发明串接的最小节点，以此为前提，确定拓扑组网环的定义为：

(1)以任一汇聚层设备A为串接起始点，以汇聚层设备B为拓扑环串接终止点(如图1，环2：A-C-D-B-A，环3:A-C-E-F-D-B-A)；

(2)以接入层设备的交叉点为串接起始点，串接直至找寻到该点组成环(定义该环仅涉及到接入层，不涉及到汇聚层，如图1环4,C-E-F-D-C)。

上述定义中环均不涉及方向，即C-D-E-G-C与C-E-F-D-C为同一个环，A-C-D-B-A与B-D-C-A-B为同一环。

定义拓扑组网链：以环中设备为链起始点，链中有且仅有上述环定义中一个设备，以无下连设备的末端设备为终止点，以图1为示例，图1中包括，链1：E-G-H，链2：E-G-I，链3：F-J。

根据上述定义，图1中需要串接的环为：环2、环3、环4；链为：链1、链2、链3。

通过定义结合具体数据，定义拓扑临时链，即汇聚设备为起点的拓扑连接链，末端为无下连设备的接入设备，且经过路径每个节点仅出现一次。

当汇聚节点A的所有拓扑环和临时链串接完成后，据此，取拓扑临时链中末尾节点，保存该设备节点数据，并判断该设备节点是否在拓扑环中，若在环中，则此为链的起始点，否则，则向前取出前一节点，并作是否在环中判断，当满足链中起始点条件，保该改节点，判断其不是已经串出的重复拓扑链数据后，并对此链保存的数据，倒序存储，此链串接完成，据此可精准快速串接出拓扑链结构。

以图1中涉及网元设备阐述串接主要实现逻辑：

S1、基础数据标准化：首先，网元数据标准化，即将网元的不同属性存储，包括唯一的网元编码、所属层级属性(汇聚层、接入层)、网元名称等；其次，拓扑数据标准化，正常拓扑数据为两个网元设备的连接关系，即拓扑一端为网元A，另一端为网元B，将拓扑数据以网元唯一编码存储，后续以网元编码为串接逻辑关联点。方便下文阐述，将标准化的网元数据记为ME_DATA,将标准化的拓扑数据记为TL_DATA。

S2、以汇聚层设备网元A为起始节点开始串接，存储网元A对应的拓扑数据，即连接网元A与C的拓扑数据A-C、连接网元A与网元B的拓扑数据A-B、连接网元A与核心层设备的拓扑数据三条分支，首先处理取到网元A对应的第一条拓扑数据A-C，在节点中增加编码用于标识以汇聚网元A为初始点的串接数据，后续步骤的节点存储数据均增加该标识。

S2.1、A-C拓扑数据的另一端网元C为串接逻辑对接网元节点，在S1处理后的TL_DATA数据中找寻包含网元C的拓扑数据，即C-A、C-D、C-E三条分支，需要遍历处理，具体步骤如下：

S2.1.1、处理C-A拓扑分支，经判断拓扑的对端网元为上一跳数据经过的节点，舍弃该节点，转至S2.1.2步骤；

S2.1.2、处理C-D拓扑分支，拓扑的对端网元D既没有在已走过的路径下，也不是汇聚网元，符合继续串接的条件，在TL_DATA中继续找寻下一跳数据，即D-B、D-C、D-F三条分支，需要遍历处理，具体步骤如下：

S2.1.2.1、处理D-B拓扑分支，B节点网元所属层级属性为汇聚层，且从A开始的该路径未经过重复节点，符合拓扑环的定义，满足串接要求，即保存数据，并且将该组串接数据对比于数据库已有成组串接数据中网元编码数据，没有完全一样的一组数据，即无重复串接数据，进行入库操作，完成一条拓扑环(A-C-D-B-A)的串接，回到离串接结束点最近分支点D，继续串接，即S2.1.2.2；

S2.1.2.2、处理D-C拓扑分支，经判断拓扑的对端网元为上一跳数据经过的节点，舍弃该节点，转至S2.1.2.3；

S2.1.2.3、处理D-F拓扑分支，拓扑的对端网元F符合继续串接的条件，在TL_DATA中继续找寻下一跳数据，即F-J、F-E两条分支，需要遍历处理，具体步骤如下：

S2.1.2.3.1、处理F-J拓扑分支，J节点为无其他对端的末尾接入层节点，且此过程中未经过重复节点，符合拓扑临时链的定义，经与数据库中数据比对，不存在重复数据，保存该拓扑临时链(A-C-D-F-J)数据，且数据库中无重复串接数据，进行入库操作，返回最近分支点F，继续处理，即S2.1.2.3.2；

S2.1.2.3.2、处理F-E拓扑分支，拓扑的对端网元E符合继续串接的条件，在TL_DATA中继续找寻下一跳数据，即E-G、E-C两条分支，需要遍历处理，具体步骤如下：

S2.1.2.3.2.1、处理E-G拓扑分支，类比S2.1.2.3.1，得到拓扑临时链(A-C-D-F-E-G-H和A-C-D-F-E-G-I)，且数据库中无重复串接数据，进行入库操作，返回最近分支点E，继续处理，即S2.1.2.3.2.2；

S2.1.2.3.2.2、处理E-C拓扑分支，此时节点C为已经过节点，考虑其他全是接入层设备环，即环的定义2，经判断符合其节点所属层级属性为接入层，符合拓扑环定义2,故保存该路径为拓扑环，且数据库中无重复串接数据，进行入库操作，返回未处理的最近节点C，即转至S2.1.3；

S2.1.3、处理C-E拓扑分支，具体方法同上，逐次串接出临时链A-C-E-G-H、A-C-E-G-I、A-C-E-F-J，拓扑环A-C-E-F-D-B-A，并保存入库。串接过程中出现的C-E-F-D-C根据定义与C-D-F-E-C为同一拓扑环，故舍弃。处理完A-C为起始拓扑数据后，继续处理A-B为起始拓扑数据的串接，即S2.2。

S2.2、处理A-B分支，经判断B节点所属层级属性为汇聚层节点，A-B中间未经过接入节点，不符合环、链串接规则，舍弃，继续下一分支处理，进行S2.3。

S2.3、处理A与核心层设备连接的拓扑，核心层设备不符合环、链串接规则，舍弃，节点A的左右分支处理完毕，且当前分支节点为第一个分支节点，向上无分支，至此，以汇聚设备A为起始点的拓扑环、拓扑临时链均串接完成，下面进行拓扑链的处理：

S3、取拓扑临时链A-C-D-F-J中末尾节点J，保存该设备节点数据，并判断该设备节点不在环中，则向前取出前一节点F，并作是否在环中判断，此时在环中，满足链中起始点条件，保存该节点，并对此链保存的数据，倒序存储，即链F-J,经判断数据库中无重复串接数据，进行入库操作；同理，处理A-C-D-F-E-G-H，得到链E-G-H，处理A-C-D-F-E-G-I得到链E-G-I；处理A-C-E-G-H、A-C-E-G-I、A-C-E-F-J分别得到链E-G-H、E-G-I、F-J，经对比链已存在，故舍弃。

以上为图1所示组网结构的拓扑环、链完整串接流程。

经过上述方法，本实施例中的一种IPRAN拓扑组网环、链串接装置，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行一种IPRAN拓扑组网环、链串接方法。

上述具体的实施方式仅是本发明具体的个案，本发明的专利保护范围包括但不限于上述具体的实施方式，任何符合本发明的一种IPRAN拓扑组网环、链串接方法及装置权利要求书的且任何所述技术领域普通技术人员对其做出的适当变化或者替换，皆应落入本发明的专利保护范围。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (2)

1.一种IPRAN拓扑组网环、链串接方法，其特征在于，具有如下步骤：

S1、首先对网元、拓扑数据标准化；

首先，网元数据标准化，即将网元的不同属性存储, 标准化后数据记为ME_DATA；其次，拓扑数据标准化，正常拓扑数据为两个网元设备的连接关系，即拓扑一端为网元A，另一端为网元B，将拓扑数据以网元唯一编码存储，后续以网元编码为串接逻辑关联点，标准化后拓扑数据记为TL_DATA；

S2、判断ME_DATA中未处理网元个数是否为0；

判断ME_DATA中未处理网元个数是否为0，若为0，则结束串接；否则，按顺序依次遍历ME_DATA中未处理的第一个网元，判断是否为汇聚层设备，如果是，以网元为起始节点开始串接，进行步骤S3,否则，遍历下一个未处理网元；

S3、存储当前网元节点数据；

以网元唯一编码存储当前网元节点数据，在节点中增加编码用于标识以汇聚网元为初始点的串接数据，后续步骤的节点存储数据均增加标识；

S4、判断拓扑数据TL_DATA的对端网元是否为已经过的节点；

判断拓扑数据TL_DATA的对端网元是否为已经过的节点，是否为汇聚网元，若不是已经过的节点，同时不属于汇聚网元，则进行步骤S5，若是已经过的节点，或者属于汇聚网元，或者不存在数据节点，则进行步骤S9；

S5、依次遍历所述数据，顺序取出未处理的第一条；

S6、判断所述数据是否满足环、链结束条件；

判断数据是否满足环、链结束条件，如果满足，则过滤去重、入库后，进行步骤S7；

如果不满足，则判断节点是否需要舍弃，如果需要舍弃，则进行步骤S7，如果不需要舍弃，则进行步骤S3；

环、链结束条件为：

以任一汇聚层设备A为串接起始点，以汇聚层设备B为拓扑环串接终止点；

以接入层设备的交叉点为串接起始点，串接直至找寻到点组成环,上述要求中环均不涉及方向；

在步骤S6中拓扑链结束条件为：链中有且仅有上述环中一个设备，以无下连设备的末端设备为终止点；

S7、向上返回至当前节点的最近分支点；

S8、判断节点是否存在待处理数据；

判断节点是否存在待处理数据，若存在，则进行步骤S5，若不存在，则进行步骤S9；

S9、判断当前节点向上是否存在分支，若存在，则进行步骤S7，否则；当前汇聚网元处理结束，处理下一网元，进行步骤S2。

2.一种IPRAN拓扑组网环、链串接装置，其特征在于，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1所述的方法。