[发明专利]网络拓扑管理方法及装置、网络拓扑查询方法及装置

说明书

本发明公开了一种网络拓扑管理方法及装置、网络拓扑查询方法及装置，该网络拓扑管理方法包括：分别利用预设长度的比特位标记设备的网络层次及编号；将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引。本发明分别利用预设长度的比特位对网络拓扑中设备的网络层次及编号进行标记，在标记的过程中将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，同时利用树形结构对标记结果构建索引，因此在查询网络拓扑结构时，可以根据设备的标记结果及构建的索引，快速查询设备之间的拓扑结构，提高网络拓扑查询效率。

技术领域

本发明涉及拓扑网络技术领域，尤其涉及网络拓扑管理方法及装置、网络拓扑查询方法及装置。

背景技术

本部分旨在为权利要求书中陈述的本发明实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

一般来讲，电信网络的拓扑结构有如下特点：(1)总层次不多，拓扑层次一般不会超过10层；(2)层次之间有严格的顺序，如骨干网-城域网-接入网；(3)同一网络层次的设备之间也有严格的顺序，如CR-BAS＝＝SR-SW-OLT；(4)越往上层网络，设备越少，越往用户侧网络，设备越多，数量呈几何级数扩张；(5)任何一台设备，与其直连的下联设备一般不会超过256个。

目前常规的拓扑数据存储和查询方案如下：设备或端口独立建表存储，通过电路或链路关系记录每两个设备之间存在的上下游或平级连接关系，查询时采用类似链表的方式，基于某个入口设备或者入口设备所在的层次，每轮查询该层设备各自对应的上一层或下一层的连接设备，使用递归的方式逐层查询拓扑信息。这类方案主要的缺点是，拓扑关系在查询的时候才实时计算，导致拓扑关系查询效率低。

因此，现有的网络拓扑存在查询效率低的问题。

发明内容

本发明实施例提供一种网络拓扑管理方法，用以提高网络拓扑的查询效率，该方法包括：

利用第一预设长度的比特位从上到下依序标记设备的网络层次；

利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；

将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。

本发明实施例还提供一种网络拓扑管理装置，用以提高网络拓扑的查询效率，该装置包括：

层次标记模块，用于利用第一预设长度的比特位从上到下依序标记设备的网络层次；

编号标记模块，用于利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；

索引构建模块，用于将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。

本发明实施例还提供一种网络拓扑查询方法，用以提高网络拓扑的查询效率，该方法包括：

根据入口设备标记结果的前缀获取入口设备对应的上联设备；

获取所有与入口设备对应的，将入口设备标记结果作为前缀的下联设备。

本发明实施例还提供一种网络拓扑查询装置，用以提高网络拓扑的查询效率，该装置包括：

上联设备获取模块，用于根据入口设备标记结果的前缀获取入口设备对应的上联设备；

下联设备获取模块，用于获取所有与入口设备对应的，将入口设备标记结果作为前缀的下联设备。