网络拓扑管理方法及装置、网络拓扑查询方法及装置制造方法及图纸

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

Network topology management method and device, network topology query method and device

【技术实现步骤摘要】
网络拓扑管理方法及装置、网络拓扑查询方法及装置
本专利技术涉及拓扑网络
，尤其涉及网络拓扑管理方法及装置、网络拓扑查询方法及装置。
技术介绍
本部分旨在为权利要求书中陈述的本专利技术实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。一般来讲，电信网络的拓扑结构有如下特点：(1)总层次不多，拓扑层次一般不会超过10层；(2)层次之间有严格的顺序，如骨干网->城域网->接入网；(3)同一网络层次的设备之间也有严格的顺序，如CR->BAS＝＝SR->SW->OLT；(4)越往上层网络，设备越少，越往用户侧网络，设备越多，数量呈几何级数扩张；(5)任何一台设备，与其直连的下联设备一般不会超过256个。目前常规的拓扑数据存储和查询方案如下：设备或端口独立建表存储，通过电路或链路关系记录每两个设备之间存在的上下游或平级连接关系，查询时采用类似链表的方式，基于某个入口设备或或者入口设备所在的层次，每轮查询该层设备各自对应的上一层或下一层的连接设备，使用递归的方式逐层查询拓扑信息。这类方案主要的缺点是，拓扑关系在查询的时候才实时计算，导致拓扑关系查询效率低。因此，现有的网络拓扑存在查询效率低的问题。
技术实现思路
本专利技术实施例提供一种网络拓扑管理方法，用以提高网络拓扑的查询效率，该方法包括：利用第一预设长度的比特位从上到下依序标记设备的网络层次；利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。本专利技术实施例还提供一种网络拓扑管理装置，用以提高网络拓扑的查询效率，该装置包括：层次标记模块，用于利用第一预设长度的比特位从上到下依序标记设备的网络层次；编号标记模块，用于利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；索引构建模块，用于将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。本专利技术实施例还提供一种网络拓扑查询方法，用以提高网络拓扑的查询效率，该方法包括：根据入口设备标记结果的前缀获取入口设备对应的上联设备；获取所有与入口设备对应的，将入口设备标记结果作为前缀的下联设备。本专利技术实施例还提供一种网络拓扑查询装置，用以提高网络拓扑的查询效率，该装置包括：上联设备获取模块，用于根据入口设备标记结果的前缀获取入口设备对应的上联设备；下联设备获取模块，用于获取所有与入口设备对应的，将入口设备标记结果作为前缀的下联设备。本专利技术实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述网络拓扑管理方法，或者上述网络拓扑查询方法。本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述网络拓扑管理方法，或者上述网络拓扑查询方法的计算机程序。本专利技术实施例中，分别利用预设长度的的比特位对网络拓扑中设备的网络层次及编号进行标记，在标记的过程中将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，同时利用树形结构对标记结果构建索引，因此在查询网路拓扑结构时，可以根据设备的标记结果及构建的索引，快速查询设备之间的拓扑结构，提高网络拓扑查询效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：图1为本专利技术实施例提供的网络拓扑管理方法的实现流程图；图2为本专利技术实施例提供的网络拓扑管理方法的另一实现流程图；图3为本专利技术实施例提供的网络拓扑管理装置的功能模块图；图4为本专利技术实施例提供的网络拓扑管理装置的另一功能模块图；图5为本专利技术实施例提供的网络拓扑查询方法的实现流程图；图6为本专利技术实施例提供的网络拓扑查询方法的另一实现流程图；图7为本专利技术实施例提供的网络拓扑查询装置的功能模块图；图8为本专利技术实施例提供的网络拓扑查询装置的另一功能模块图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本专利技术实施例做进一步详细说明。在此，本专利技术的示意性实施例及其说明用于解释本专利技术，但并不作为对本专利技术的限定。图1示出了本专利技术实施例提供的网络拓扑管理方法的实现流程，为便于描述，仅示出了与本专利技术实施例相关的部分，详述如下：如图1所示，网络拓扑管理方法，其包括：步骤101，利用第一预设长度的比特位从上到下依序标记设备的网络层次；步骤102，利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；步骤103，将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。在对网路拓扑关系进行管理时，可以采用比特位对设备的网络层次及设备在该网络层次中的编号进行标记。最终的标记结果可以反映出网路设备的网络层次及在该网络层次中的位置或者排序。另外，在标记时按照网络层次从上到下对不同网络层次中的设备进行标记，在对同一网络层次的设备进行编号标记时，按照从前至后的顺序依次对该网络层次的设备进行编号。其中，第一预设长度及第二预设长度为预先设定的长度。例如，第一预设长度为4，第二预设长度为8。本领域技术人员可以理解的是，第一预设长度及第二预设长度还可以是除上述4及8之外的其它数值，例如8或16，本专利技术实施例对此不作特别的限制。在优选的一实施例中，第一预设长度为4，第二预设长度为8。在利用上述比特位对网络设备进行标记的过程中，还将前一网络层次中第一设备的标记结果作为后一网络层次中第二设备的前缀。其中，前一网络层次中第一设备为后一网络层次中第二设备的上联设备。利用上述方式对网络设备进行标记后，利用树形结构对每个网络层次中的每个设备的标记结果构建索引，建立里所有设备的网络拓扑关系。这样可以根据该索引中某一设备的前缀寻找其上联设备，还可以根据该设备的前缀寻找其下联设备，提高网络拓扑查询的效率。其中，在本专利技术的一实施例中，树形结构包括BTree树形结构。本领域技术人员可以理解的是，树形结构还可以包括除上述BTree树形结构之外的其它树形结构，例如B+Tree树形结构等，本专利技术实施例对此不作特别的限制。在本专利技术实施例中，利用本文档来自技高网...

【技术保护点】
1.一种网络拓扑管理方法，其特征在于，包括：/n利用第一预设长度的比特位从上到下依序标记设备的网络层次；/n利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；/n将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。/n

【技术特征摘要】
1.一种网络拓扑管理方法，其特征在于，包括：
利用第一预设长度的比特位从上到下依序标记设备的网络层次；
利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；
将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。


2.如权利要求1所述的网络拓扑管理方法，其特征在于，还包括：
缓存每个网络层次中每个设备的标记结果。


3.一种网络拓扑管理装置，其特征在于，包括：
层次标记模块，用于利用第一预设长度的比特位从上到下依序标记设备的网络层次；
编号标记模块，用于利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；
索引构建模块，用于将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。


4.如权利要求3所述的网络拓扑管理装置，其特征在于，还包括：
缓存模块，用于缓存每个网络层次中每个设备的标记结果。


5.一种基于权利要求1或2所述网络拓扑管理方法的网络拓扑查询方法，其特征在于，包括：
根据入口设备标记结果的前缀获取入口设备对应的上联设备；
获取所有与入口设备对应的，...

【专利技术属性】
技术研发人员：毛恒，
申请(专利权)人：中盈优创资讯科技有限公司，
类型：发明
国别省市：北京;11