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

权利要求书

1.一种网络拓扑管理方法，其特征在于，包括：

利用第一预设长度的比特位从上到下依序标记设备的网络层次；入口设备的网络层次与入口设备对应的下联设备和/或上联设备的网络层次之间的差值不大于预先设定的层次差值阈值；

利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；最终的标记结果反映网络设备的网络层次及在该网络层次中的位置或排序；

将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引，建立了所有设备的网络拓扑关系，该索引中设备的前缀用于寻找其上联设备，设备的前缀还用于寻找其下联设备；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。

2.如权利要求1所述的网络拓扑管理方法，其特征在于，还包括：

缓存每个网络层次中每个设备的标记结果。

3.一种网络拓扑管理装置，其特征在于，包括：

层次标记模块，用于利用第一预设长度的比特位从上到下依序标记设备的网络层次；入口设备的网络层次与入口设备对应的下联设备和/或上联设备的网络层次之间的差值不大于预先设定的层次差值阈值；

编号标记模块，用于利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；最终的标记结果反映网络设备的网络层次及在该网络层次中的位置或排序；

索引构建模块，用于将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引，建立了所有设备的网络拓扑关系，该索引中设备的前缀用于寻找其上联设备，设备的前缀还用于寻找其下联设备；前一网络层次中第一设备为后一网络层次中第二设备的上联设备。

4.如权利要求3所述的网络拓扑管理装置，其特征在于，还包括：

缓存模块，用于缓存每个网络层次中每个设备的标记结果。

5.一种基于权利要求1或2所述网络拓扑管理方法的网络拓扑查询方法，其特征在于，包括：

在向上查询入口设备的上联设备时，根据入口设备标记结果的前缀及预先构建的所有设备的网络拓扑关系，获取入口设备对应的上联设备，直至查询至顶层次中的入口设备的上联设备；所述网络拓扑关系为将前一网络层次中第一设备的标记作为后一网络层次中第二设备的前缀，利用树形结构对每个网络层次中每个设备的标记结果构建索引得到，该索引中设备的前缀用于寻找其上联设备，设备的前缀还用于寻找其下联设备；前一网络层次中第一设备为后一网络层次中第二设备的上联设备；其中，按照如下方法得到标记结果：利用第一预设长度的比特位从上到下依序标记设备的网络层次，入口设备的网络层次与入口设备对应的下联设备和/或上联设备的网络层次之间的差值不大于预先设定的层次差值阈值；利用第二预设长度的比特位从前至后依序标记每个网络层次中每个设备的编号；最终的标记结果反映网络设备的网络层次及在该网络层次中的位置或排序；

在向下查询入口设备的下联设备时，根据预先构建的所有设备的网络拓扑关系，获取所有与入口设备对应的，将入口设备标记结果作为前缀的下联设备，直至查询至最后一个层次中的入口设备的下联设备，最终得到入口设备、入口设备对应的上联设备及入口设备对应的下联设备之间的网络拓扑结构。

6.如权利要求5所述的网络拓扑查询方法，其特征在于，还包括：

根据入口设备的标记结果、入口设备对应的上联设备的标记结果，以及入口设备对应的下联设备的标记结果，确定入口设备、入口设备对应的上联设备以及入口设备对应的下联设备之间的网络拓扑结构。