网络拓扑生成方法和相关装置制造方法及图纸

本申请实施例公开了一种网络拓扑生成方法和相关装置，该方法包括：获取第一拓扑图中的各拓扑节点的原始坐标信息；该原始坐标信息包括第一拓扑图中的各拓扑节点的第一坐标；该第一拓扑图中的各拓扑节点包括第一节点、第二节点以及第三节点；根据原始坐标信息，生成第二拓扑图；该第二拓扑图对应于该第一拓扑图缩放后的拓扑图，该第二节点在第二拓扑图中的第二坐标以第一节点在第二拓扑图中的第二坐标为基准点得到，该第三节点在第二拓扑图中的第二坐标以第二节点在第二拓扑图中的第二坐标为基准点得到；能够高效地生成网络逻辑拓扑图，并避免第二拓扑图中的节点重叠导致的布局微调整。微调整。微调整。

【技术实现步骤摘要】
网络拓扑生成方法和相关装置


[0001]本申请涉及通信领域，尤其涉及一种网络拓扑生成方法和相关装置。

技术介绍

[0002]随着网络的不断发展，网络的可视化成了不可避免的演进方向。基于网络拓扑呈现网络的逻辑、物理结构，使得拓扑节点和拓扑节点之间的连接关系呈现的更加直观，对运维效率的提升有很大帮助。网络逻辑拓扑是用户按照对于当前网络结构的理解布局的，相关运维人员会以该网络逻辑拓扑作为主要参考依据。
[0003]由于网络规模过大，运维人员运维网络拓扑必须基于场景构建，否则过多的网络结构信息使得运维人员无法有效捕捉关键信息。运维人员捕捉网络结构的关键信息的流程一般如下：在网络中的节点故障发生之后，基于故障影响分析得到受故障影响的各节点及各节点之间的关系。然后从全局网络拓扑结构中切取子图，由于该子图是该全局网络拓扑结构的部分，该子图中的节点的布局会比较松散，不利于一屏展示，因此需要重新布局并保留原网络相对结构。因此需要研究高效地生成网络逻辑拓扑图的方案。

技术实现思路

[0004]本申请实施例公开了一种网络拓扑生成方法和相关装置，能够高效地生成网络逻辑拓扑图的方案。
[0005]第一方面，本申请实施例提供一种网络拓扑生成方法，所述方法包括：获取第一拓扑图中的各拓扑节点的原始坐标信息；所述原始坐标信息包括所述第一拓扑图中的各拓扑节点的第一坐标；所述第一拓扑图中的各拓扑节点包括第一节点、第二节点以及第三节点；根据所述原始坐标信息，生成第二拓扑图；所述第二拓扑图对应于所述第一拓扑图缩放后的拓扑图，所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到，所述第三节点在所述第二拓扑图中的第二坐标以所述第二节点在所述第二拓扑图中的第二坐标为基准点得到。所述第一节点和所述第二节点为不同的节点。第一拓扑图中的各拓扑节点可以是第一拓扑图中的部分拓扑节点，也可以是该第一拓扑图中的全部拓扑节点。例如，第一拓扑图中的各拓扑节点为该第一拓扑图中与故障相关的拓扑节点。第二拓扑图可以视为对第一拓扑图做收缩，得到的一个相比于该第一拓扑图布局更紧凑的拓扑图。第二拓扑图也可以视为对第一拓扑图中的子图(例如仅包含与故障相关的节点)做收缩，得到的一个相比于该子图布局更紧凑的拓扑图。
[0006]第二节点可视为第一节点的子节点，第三节点可视为第三节点的子节点。本申请实施例提供的网络拓扑生成方法可理解为子节点相对父节点依次移动，可以保证单次布局效果，提高布局效率，避免节点重叠导致的布局微调整。
[0007]本申请实施例中，第二节点在第二拓扑图中的第二坐标以第一节点在第二拓扑图中的第二坐标为基准点得到，第三节点在第二拓扑图中的第二坐标以第二节点在第二拓扑图中的第二坐标为基准点得到，能够高效地生成网络逻辑拓扑图，并避免第二拓扑图中的
节点重叠导致的布局微调整。
[0008]在一种可能的实现方式中，所述原始坐标信息还指示所述第一节点和所述第二节点之间的连接关系，以及所述第二节点和所述第三节点之间的连接关系。应理解，原始坐标信息还指示第一拓扑图中的各拓扑节点之间的连接关系。例如，原始坐标信息还指示第一拓扑图中与故障相关的各拓扑节点之间的连接关系。
[0009]在该实现方式中，获取原始坐标信息，即获取第一拓扑图中的各拓扑节点的第一坐标以及各拓扑节点之间的连接关系。根据原始坐标信息，生成第二拓扑图；可以保证第二拓扑图中的各拓扑节点之间的连接关系与第一拓扑图中的各拓扑节点之间的连接关系相同。
[0010]在一种可能的实现方式中，所述第一拓扑图中的第一连接线和第二连接线之间的夹角等于所述第二拓扑图中的第三连接线和第四连接线之间的夹角，所述第一连接线为所述第一拓扑图中的所述第一节点和所述第二节点之间的连接线，所述第二连接线为所述第一拓扑图中的所述第二节点和所述第三节点之间的连接线，所述第三连接线为所述第二拓扑图中的所述第一节点和所述第二节点之间的连接线，所述第四连接线为所述第二拓扑图中的所述第二节点和所述第三节点之间的连接线。第二拓扑图中任意两条连接线之间的夹角等于该任意两条连接线在第一拓扑图中对应的两条连接线之间的夹角。在该实现方式中，第一连接线为第三连接线在第一拓扑图中对应的连接线，第二连接线为第四连接线在第一拓扑图中对应的连接线。
[0011]在该实现方式中，第二拓扑图中的第三连接线和第四连接线之间的夹角等于第一拓扑图中的第一连接线和第二连接线之间的夹角，使得该第二拓扑图与该第一拓扑图相对一致。
[0012]在一种可能的实现方式中，所述第三连接线的长度与所述第一连接线的长度的比值不等于所述第四连接线的长度与所述第二连接线的长度的比值。
[0013]在该实现方式中，第三连接线的长度与第一连接线的长度的比值不等于第四连接线的长度与第二连接线的长度的比值，可以避免当第三连接线的长度与第一连接线的长度的比值等于第四连接线的长度与第二连接线的长度的比值时，可能出现的节点重叠或者布局不紧凑的问题。
[0014]在一种可能的实现方式中，所述第二拓扑图中的任意两个节点之间的距离大于或等于预设距离。
[0015]在该实现方式中，第二拓扑图中的任意两个节点之间的距离大于或等于预设距离，可以避免该第二拓扑图中的任意两个节点发生重叠或部分重叠的问题。
[0016]在一种可能的实现方式中，所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到包括：所述第二节点在所述第二拓扑图中的第二坐标由所述第一节点的第一坐标、所述第一节点在所述第二拓扑图中的第二坐标以及所述第二节点的第一坐标得到。
[0017]在该实现方式中，第二节点在第二拓扑图中的第二坐标由第一节点的第一坐标、第一节点在第二拓扑图中的第二坐标以及第二节点的第一坐标得到；可以保证第二节点和第一节点在该第二拓扑图中的位置关系与第二节点和第一节点在该第一拓扑图中的位置关系基本不变。
[0018]在一种可能的实现方式中，所述第二节点在所述第二拓扑图中的第二坐标由第一移动增量和所述第一节点在所述第二拓扑图中的第二坐标得到，所述第一移动增量由所述第一节点的第一坐标和所述第二节点的第一坐标得到。所述第一移动增量可表征所述第一节点的第一坐标和所述第二节点的第一坐标之间的位置关系。或者，所述第一移动增量可表征第二节点在所述第二拓扑图中的第二坐标相对于所述第一节点在所述第二拓扑图中的第二坐标的位置关系。
[0019]在该实现方式中，第二节点在第二拓扑图中的第二坐标由第一移动增量和第一节点在第二拓扑图中的第二坐标得到，可以保证第二节点和第一节点在该第二拓扑图中的位置关系与第二节点和第一节点在该第一拓扑图中的位置关系基本不变。
[0020]在一种可能的实现方式中，所述根据所述原始坐标信息，生成第二拓扑图包括：根据所述第一节点的第一坐标、所述第一节点在所述第二拓扑图中的第二坐标以及所述第二节点的第一坐标，确定所述第二节点在所述第二拓扑图中的第二坐标。
[0021]本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑生成方法，其特征在于，所述方法包括：获取第一拓扑图中的各拓扑节点的原始坐标信息；所述原始坐标信息包括所述第一拓扑图中的各拓扑节点的第一坐标；所述第一拓扑图中的各拓扑节点包括第一节点、第二节点以及第三节点；根据所述原始坐标信息，生成第二拓扑图；所述第二拓扑图对应于所述第一拓扑图缩放后的拓扑图，所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到，所述第三节点在所述第二拓扑图中的第二坐标以所述第二节点在所述第二拓扑图中的第二坐标为基准点得到。2.根据权利要求1所述的方法，其特征在于，所述原始坐标信息还指示所述第一节点和所述第二节点之间的连接关系，以及所述第二节点和所述第三节点之间的连接关系。3.根据权利要求2所述的方法，其特征在于，所述第一拓扑图中的第一连接线和第二连接线之间的夹角等于所述第二拓扑图中的第三连接线和第四连接线之间的夹角，所述第一连接线为所述第一拓扑图中的所述第一节点和所述第二节点之间的连接线，所述第二连接线为所述第一拓扑图中的所述第二节点和所述第三节点之间的连接线，所述第三连接线为所述第二拓扑图中的所述第一节点和所述第二节点之间的连接线，所述第四连接线为所述第二拓扑图中的所述第二节点和所述第三节点之间的连接线。4.根据权利要求3所述的方法，其特征在于，所述第三连接线的长度与所述第一连接线的长度的比值不等于所述第四连接线的长度与所述第二连接线的长度的比值。5.根据权利要求1至4任一项所述的方法，其特征在于，所述第二拓扑图中的任意两个节点之间的距离大于或等于预设距离。6.根据权利要求1至5任一项所述的方法，其特征在于，所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到包括：所述第二节点在所述第二拓扑图中的第二坐标由所述第一节点的第一坐标、所述第一节点在所述第二拓扑图中的第二坐标以及所述第二节点的第一坐标得到。7.根据权利要求6所述的方法，其特征在于，所述第二节点在所述第二拓扑图中的第二坐标由第一移动增量和所述第一节点在所述第二拓扑图中的第二坐标得到，所述第一移动增量由所述第一节点的第一坐标和所述第二节点的第一坐标得到。8.根据权利要求7所述的方法，其特征在于，所述第一移动增量与第一坐标差正相关，所述第一坐标差为所述第二节点的第一坐标和所述第一节点的第一坐标之差或者所述第一节点的第一坐标和所述第二节点的第一坐标之差。9.根据权利要求8所述的方法，其特征在于，所述第一移动增量由所述第一坐标差和非线性正相关因子得到，在所述第一拓扑图中的所述第一节点和所述第二节点之间的第一距离大于预设间距的情况下，所述非线性正相关因子由所述预设间距与所述第一距离的比值的m次幂得到，所述m为大于0且小于1的实数；或者，在所述第一距离小于或等于所述预设间距的情况下，所述非线性正相关因子为由所述预设间距与所述第一距离的比值得到。10.根据权利要求1至9任一项所述的方法，其特征在于，在获取第一拓扑图中的各拓扑节点的原始坐标信息之前，所述方法还包括：接收目标网络中的节点上传的告警信息，所述目标网络包括所述第一节点、所述第二
节点以及所述第三节点；根据所述告警信息以及拓扑图元数据，确定所述目标网络中与故障相关的多个节点；所述拓扑图元数据用于确定所述目标网络中的各节点之间的拓扑关系；所述获取第一拓扑图中的各拓扑节点的原始坐标信息包括：获取所述多个节点在所述第一拓扑图中对应的所述原始坐标信息。11.根据权利要求1至10任一项所述的方法，其特征在于，在根据所述原始坐标信息，生成第二拓扑图之后，所述方法还包括：显示所述第二拓扑图或者发送所述第二拓扑图。12.一种网络拓扑生成装置，其特征在于，包括：获取单元，用于获取第一拓扑图中的各拓扑节点的原始坐标信息；所述原始坐标信息包括所述第一拓扑图中的各拓扑节点的第一坐标；所述第一拓扑图中的各拓扑节点包括第一节点、第二节点以及第三节点；生成单元，用于根...

【专利技术属性】
技术研发人员：张俊波，姚为超，王彦涛，冯颖颖，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：