网络拓扑生成方法和相关装置与流程

文档序号:32741563发布日期:2022-12-30 18:56阅读:来源:国知局

技术特征:
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.一种网络拓扑生成装置,其特征在于,包括:获取单元,用于获取第一拓扑图中的各拓扑节点的原始坐标信息;所述原始坐标信息包括所述第一拓扑图中的各拓扑节点的第一坐标;所述第一拓扑图中的各拓扑节点包括第一节点、第二节点以及第三节点;生成单元,用于根据所述原始坐标信息,生成第二拓扑图;所述第二拓扑图对应于所述第一拓扑图缩放后的拓扑图,所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到,所述第三节点在所述第二拓扑图中的第二坐标以所述第二节点在所述第二拓扑图中的第二坐标为基准点得到。13.根据权利要求12所述的网络拓扑生成装置,其特征在于,所述原始坐标信息还指示所述第一节点和所述第二节点之间的连接关系,以及所述第二节点和所述第三节点之间的连接关系。14.根据权利要求13所述的网络拓扑生成装置,其特征在于,所述第一拓扑图中的第一连接线和第二连接线之间的夹角等于所述第二拓扑图中的第三连接线和第四连接线之间的夹角,所述第一连接线为所述第一拓扑图中的所述第一节点和所述第二节点之间的连接线,所述第二连接线为所述第一拓扑图中的所述第二节点和所述第三节点之间的连接线,所述第三连接线为所述第二拓扑图中的所述第一节点和所述第二节点之间的连接线,所述第四连接线为所述第二拓扑图中的所述第二节点和所述第三节点之间的连接线。15.根据权利要求14所述的网络拓扑生成装置,其特征在于,所述第三连接线的长度与所述第一连接线的长度的比值不等于所述第四连接线的长度与所述第二连接线的长度的比值。16.根据权利要求12至15任一项所述的网络拓扑生成装置,其特征在于,所述第二拓扑图中的任意两个节点之间的距离大于或等于预设距离。17.根据权利要求12至16任一项所述的网络拓扑生成装置,其特征在于,所述第二节点在所述第二拓扑图中的第二坐标以所述第一节点在所述第二拓扑图中的第二坐标为基准点得到包括:所述第二节点在所述第二拓扑图中的第二坐标由所述第一节点的第一坐标、所述第一节点在所述第二拓扑图中的第二坐标以及所述第二节点的第一坐标得到。18.根据权利要求17所述的网络拓扑生成装置,其特征在于,所述第二节点在所述第二拓扑图中的第二坐标由第一移动增量和所述第一节点在所述第二拓扑图中的第二坐标得到,所述第一移动增量由所述第一节点的第一坐标和所述第二节点的第一坐标得到。19.根据权利要求18所述的网络拓扑生成装置,其特征在于,所述第一移动增量与第一
坐标差正相关,所述第一坐标差为所述第二节点的第一坐标和所述第一节点的第一坐标之差或者所述第一节点的第一坐标和所述第二节点的第一坐标之差。20.根据权利要求18所述的网络拓扑生成装置,其特征在于,所述第一移动增量由所述第一坐标差和非线性正相关因子得到,在所述第一拓扑图中的所述第一节点和所述第二节点之间的第一距离大于预设间距的情况下,所述非线性正相关因子由所述预设间距与所述第一距离的比值的m次幂得到,所述m为大于0且小于1的实数;或者,在所述第一距离小于或等于所述预设间距的情况下,所述非线性正相关因子为由所述预设间距与所述第一距离的比值得到。21.根据权利要求12至20任一项所述的网络拓扑生成装置,所述网络拓扑生成装置包括:接收单元,用于接收目标网络中的节点上传的告警信息,所述目标网络中的多个节点对应于所述第一拓扑图中的各拓扑节点;故障确定单元,用于根据所述告警信息以及拓扑图元数据,确定所述目标网络中与故障相关的所述多个节点;所述拓扑图元数据用于确定所述目标网络中的各节点之间的拓扑关系;所述获取单元,具体用于获取所述多个节点对应的所述拓扑节点信息和所述原始坐标信息。22.根据权利要求12至21任一项所述的网络拓扑生成装置,其特征在于,所述装置还包括:输出单元,用于显示所述第二拓扑图或者发送所述第二拓扑图。23.一种网络拓扑生成装置,其特征在于,包括:处理器;所述处理器用于执行存储器所存储的计算机执行指令,以使所述网络拓扑生成装置执行如权利要求8-14任一项所述的方法。24.一种计算机可读存储介质,其特征在于,包括所述计算机可读存储介质用于存储指令,当所述指令被执行时,使如权利要求1-11任一项所述的方法被实现。

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


技术研发人员:张俊波 姚为超 王彦涛 冯颖颖
受保护的技术使用者:华为技术有限公司
技术研发日:2021.06.29
技术公布日:2022/12/29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1