一种网络拓扑的划分方法、装置及网络拓扑管理设备与流程

技术特征：
1.一种网络拓扑的划分方法，其特征在于，所述方法包括：根据网络拓扑中设备的类型和/或所述网络拓扑中设备之间的连接关系，确定所述网络拓扑中设备的网络层级；根据所述网络拓扑中设备的网络层级，确定所述网络拓扑中的至少一个汇聚设备；其中，所述汇聚设备与下级设备直接连接，所述下级设备的网络层级低于所述汇聚设备的网络层级，且与所述汇聚设备的网络层级相邻；根据所述至少一个汇聚设备，确定所述网络拓扑中的至少一个子网；其中，所述子网与所述至少一个汇聚设备中的第一汇聚设备关联，所述子网中包含与所述第一汇聚设备具有连接关系的第一设备，所述第一设备的网络层级低于所述第一汇聚设备的网络层级。2.如权利要求1所述的方法，其特征在于，所述确定所述网络拓扑中设备的网络层级，包括:针对所述网络拓扑中任一设备，根据所述任一设备的设备类型确定所述任一设备的网络层级；或者，针对所述网络拓扑中任一设备，根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级。3.如权利要求2所述的方法，其特征在于，所述根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级，包括：当所述任一设备与一个对端设备直接连接时，根据所述一个对端设备的网络层级确定所述任一设备的网络层级；或者，当所述任一设备与多个对端设备直接连接时，根据所述多个对端设备的网络层级确定所述任一设备的多个候选网络层级，在所述多个候选网络层级中确定所述任一设备的网络层级。4.如权利要求3所述的方法，其特征在于，在确定所述任一设备的网络层级之前，所述方法还包括：根据所述网络拓扑中设备的类型，为所述网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。5.如权利要求4所述的方法，其特征在于，所述根据所述多个对端设备的网络层级确定所述任一设备的多个候选网络层级，包括：针对所述多个对端设备中的任一对端设备：当所述任一设备的默认层级高于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；或者，当所述任一设备的默认层级低于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级低于所述任一对端设备的网络层级；或者，当所述任一设备的默认层级等于所述任一对端设备的默认层级时，确定第一数目与第二数目的差值；其中，所述第一数目用于指示与所述任一设备直接连接的第二设备的数目，所述第二设备的默认层级低于或者等于所述任一设备的默认层级；所述第二数目用于指示与所述任一对端设备直接连接的第三设备的数目，所述第三设备的默认层级高于或者等于所述任一对端设备的默认层级；如果所述差值大于第一数目阈值，则确定所述任一设备的候选网络层级高于所述任一
对端设备的网络层级；否则确定所述任一设备的候选网络层级等于所述任一对端设备的网络层级。6.如权利要求3-5任一项所述的方法，其特征在于，所述在所述多个候选网络层级中确定所述任一设备的网络层级，包括：将所述多个候选网络层级中重复次数最多的候选网络层级确定为所述任一设备的网络层级；或者，对所述多个候选网络层级进行加权平均，根据加权平均的结果在所述多个候选网络层级中确定所述任一设备的网络层级。7.如权利要求1-6任一项所述的方法，其特征在于，所述方法还包括：根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含所述第一汇聚设备的第一连通图；其中，所述第一网络层级为所述第一汇聚设备的网络层级，所述第二网络层级低于所述第一网络层级，且与所述第一网络层级相邻；根据所述第一连通图，确定与所述第一汇聚设备关联的子网；其中，所述第一汇聚设备关联的子网包含的所述第一设备的网络层级为所述第二网络层级。8.如权利要求1-7任一项所述的方法，其特征在于，所述第一汇聚设备与上级汇聚设备具有连接关系，所述上级汇聚设备的网络层级高于所述第一汇聚设备的网络层级；所述第一设备通过所述第一汇聚设备接入所述上级汇聚设备对应的子网。9.如权利要求1-8任一项所述的方法，其特征在于，所述方法还包括：确定所述至少一个子网中任一子网具备预设特征信息时，将所述任一子网与所述至少一个子网中的其他子网进行合并；所述预设特征信息包括以下中的一项或者多项：子网中设备的数目小于第一阈值、所述子网中设备构成的连通图仅包括链路。10.一种网络拓扑的划分装置，其特征在于，所述装置包括：确定模块，用于根据网络拓扑中设备的类型和/或所述网络拓扑中设备之间的连接关系，确定所述网络拓扑中设备的网络层级；以及用于根据所述网络拓扑中设备的网络层级，确定所述网络拓扑中的至少一个汇聚设备；其中，所述汇聚设备与下级设备直接连接，所述下级设备的网络层级低于所述汇聚设备的网络层级，且与所述汇聚设备的网络层级相邻；划分模块，用于根据所述至少一个汇聚设备，确定所述网络拓扑中的至少一个子网；其中，所述子网与所述至少一个汇聚设备中的第一汇聚设备关联，所述子网中包含与所述第一汇聚设备具有连接关系的第一设备，所述第一设备的网络层级低于所述第一汇聚设备的网络层级。11.如权利要求10所述的装置，其特征在于，所述确定模块，还用于：针对所述网络拓扑中任一设备，根据所述任一设备的设备类型确定所述任一设备的网络层级；或者，针对所述网络拓扑中任一设备，根据与所述任一设备直接连接的对端设备的网络层级，确定所述任一设备的网络层级。12.如权利要求11所述的装置，其特征在于，所述确定模块，还用于：当所述任一设备与一个对端设备直接连接时，根据所述一个对端设备的网络层级确定所述任一设备的网络层级；或者，当所述任一设备与多个对端设备直接连接时，根据所述多个对端设备的网络层级确定
所述任一设备的多个候选网络层级，在所述多个候选网络层级中确定所述任一设备的网络层级。13.如权利要求12所述的装置，其特征在于，所述确定模块，还用于在确定所述任一设备的网络层级之前，根据所述网络拓扑中设备的类型，为所述网络拓扑中的设备设定默认层级；其中，相同类型的设备的默认层级相同。14.如权利要求13所述的装置，其特征在于，所述确定模块，还用于针对所述多个对端设备中的任一对端设备：当所述任一设备的默认层级高于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；或者，当所述任一设备的默认层级低于所述任一对端设备的默认层级时，确定所述任一设备的候选网络层级低于所述任一对端设备的网络层级；或者，当所述任一设备的默认层级等于所述任一对端设备的默认层级时，确定第一数目与第二数目的差值；其中，所述第一数目用于指示与所述任一设备直接连接的第二设备的数目，所述第二设备的默认层级低于或者等于所述任一设备的默认层级；所述第二数目用于指示与所述任一对端设备直接连接的第三设备的数目，所述第三设备的默认层级高于或者等于所述任一对端设备的默认层级；如果所述差值大于第一数目阈值，则确定所述任一设备的候选网络层级高于所述任一对端设备的网络层级；否则确定所述任一设备的候选网络层级等于所述任一对端设备的网络层级。15.如权利要求12-14任一项所述的装置，其特征在于，所述确定模块，还用于：将所述多个候选网络层级中重复次数最多的候选网络层级确定为所述任一设备的网络层级；或者，对所述多个候选网络层级进行加权平均，根据加权平均的结果在所述多个候选网络层级中确定所述任一设备的网络层级。16.如权利要求10-15任一项所述的装置，其特征在于，所述确定模块，还用于：根据第一网络层级的设备与第二网络层级的设备之间的连接关系，确定包含所述第一汇聚设备的第一连通图；其中，所述第一网络层级为所述第一汇聚设备的网络层级，所述第二网络层级低于所述第一网络层级，且与所述第一网络层级相邻；根据所述第一连通图，确定与所述第一汇聚设备关联的子网；其中，所述第一汇聚设备关联的子网包含的所述第一设备的网络层级为所述第二网络层级。17.如权利要求10-16任一项所述的装置，其特征在于，所述第一汇聚设备与上级汇聚设备具有连接关系，所述上级汇聚设备的网络层级高于所述第一汇聚设备的网络层级；所述第一设备通过所述第一汇聚设备接入所述上级汇聚设备对应的子网。18.如权利要求10-17任一项所述的装置，其特征在于，所述装置还包括合并模块，所述合并模块用于确定所述至少一个子网中任一子网具备预设特征信息时，将所述任一子网与所述至少一个子网中的其他子网进行合并；所述预设特征信息包括以下中的一项或者多项：子网中设备的数目小于第一阈值、所述子网中设备构成的连通图仅包括链路。19.一种网络拓扑管理设备，其特征在于，包括：处理器和存储器；所述存储器，用于存储计算机程序；
所述处理器，用于执行所述存储器中存储的计算机程序，以使得所述网络拓扑管理设备执行如权利要求1至9中任一项所述的方法。20.一种网络拓扑管理设备，其特征在于，包括：处理器和接口电路；所述接口电路，用于接收代码指令并传输至所述处理器；所述处理器用于运行所述代码指令以执行如权利要求1至9中任一项所述的方法。21.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有指令，当所述指令被执行时，使如权利要求1至9中任一项所述的方法被实现。

技术总结
本申请涉及网络技术领域，提供一种网络拓扑的划分方法、装置及网络拓扑管理设备，用以解决现有技术中网络拓扑划分效率低下的问题。该方法包括：根据网络拓扑中设备的类型和/或网络拓扑中设备之间的连接关系，确定网络拓扑中设备的网络层级；根据网络拓扑中设备的网络层级，确定网络拓扑中的至少一个汇聚设备；其中，汇聚设备与下级设备直接连接，下级设备的网络层级低于汇聚设备的网络层级，且与汇聚设备的网络层级相邻；根据至少一个汇聚设备，确定网络拓扑中的至少一个子网；其中，子网与至少一个汇聚设备中的第一汇聚设备关联，子网中包含与第一汇聚设备具有连接关系的第一设备，第一设备的网络层级低于第一汇聚设备的网络层级。层级。层级。


技术研发人员：温文彬 尹显胜 周晓航
受保护的技术使用者：华为技术有限公司
技术研发日：2020.04.30
技术公布日：2021/11/2