[发明专利]一种网元反算数据拆分的方法和装置

说明书

本发明涉及通信网络管理领域，特别是涉及一种网元反算数据拆分的方法和装置。主要包括：遍历网元反算配置文件对应的树结构，树结构的每个节点对应配置文件中的一个数据项；根据预设关键字标记每个节点的节点类型；根据节点类型，以及每个节点与关键字节点的关系，将树结构拆分为至少一个关键字子树，每个关键字子树中有且仅有一个关键字节点，每个关键字子树包含关键字节点在配置文件对应的树结构中所有的祖先和后代，及符合预设特征的关键字兄弟节点；根据关键字子树中包含的节点，生成相应预设关键字的数据条目。本发明可以在保证每个数据条目信息完整、依赖关系完整、不丢失内容的前提下，使得拆分后的冗余数据更少。

【技术领域】

本发明涉及通信网络管理领域，特别是涉及一种网元反算数据拆分的方法和装置。

【背景技术】

在网管对设备的管理过程中，除了网管对设备做配置之外，还需要读取设备上的配置进行分析和管理，网管获取设备配置的过程通过网元反算实现。为了保持网管和设备配置数据的一致性，需要全量读取设备上的配置，以便和网管配置进行比对。对于采用YANG模型的设备，设备的全量配置通过单个配置文件加密并压缩后上报给网管。网管需从设备的全量配置中提取需要比较的配置数据，再将设备配置数据和网管配置数据进行比较后，将选定的设备配置数据同步到网管。

现有的配置数据提取方式是将单个配置文件按照配置块类型拆分到不同的配置文件，每个配置块再分别转换成网管的Protocol Buffers(简写为PB)数据模型。例如，将配置文件中所有与接口相关的数据都拆分到一个接口配置块中，再转换成一个大的PB数据结构。这种处理方式拆分粒度较粗，在很多场景中，拆分后接口配置块还会有多达数百个接口的数据。这些数据生成一个PB数据结构，数据量较大，由于PB数据结构要在内存中整体生成，导致占用内存较多。同时，大的PB数据结构会导致对数据的查找和统计不便，如要查找某个接口数据或统计某种接口个数，都需要遍历整个PB数据结构，效率较低。

鉴于此，如何克服现有技术所存在的缺陷，解决现有网元反算方法导致的处理不便，是本技术领域待解决的问题。

【发明内容】

针对现有技术的以上缺陷或改进需求，本发明解决了现有网元反算方法由于拆分粒度较粗导致的内存占用大和处理效率低的问题。

本发明实施例采用如下技术方案：

第一方面，本发明提供了一种网元反算数据拆分的方法，具体为：遍历网元反算配置文件对应的树结构，所述树结构的每个节点对应配置文件中的一个数据项；根据预设关键字标记每个节点的节点类型，所述每个预设关键字在业务逻辑中具有唯一性，所述节点类型包括关键字节点、关键字祖先节点、关键字后代节点和关键字兄弟节点；根据节点类型，以及每个节点与关键字节点的关系，将树结构拆分为至少一个关键字子树，每个关键字子树中有且仅有一个关键字节点，每个关键字子树包含关键字节点在配置文件对应的树结构中所有的祖先和后代，及符合预设特征的关键字兄弟节点；根据关键字子树中包含的节点，生成相应预设关键字的数据条目。

优选的，根据预设关键字标记每个节点的节点类型，具体包括：当遍历到的节点的名称与预设关键字相匹配时，标记该节点为关键字节点；对于每个关键字节点，遍历其所有祖先节点，将遍历到的祖先节点标记为关键字祖先节点。

优选的，将遍历到的祖先节点标记为关键字祖先节点，还包括：当遍历到的祖先节点对应与该关键字节点不同的预设关键字时，关键字祖先节点对应的预设关键字不再作为预设关键字使用。

优选的，将树结构拆分为至少一个关键字子树，具体包括：将关键字节点保留在对应的关键字子树中，每个关键字节点对应唯一一个关键字子树；将关键字节点的后代节点按照配置文件的树结构的层次关系加入对应的关键字子树中；将关键字祖先节点按照配置文件的树结构的层次关系加入对应的关键字子树中；将关键字兄弟节点按照配置文件的树结构的层次加入满足最下层最近公共祖先条件的关键字节点所在的关键字子树中。