网络拓扑图的确定方法、装置、设备及存储介质制造方法及图纸

本申请关于一种网络拓扑图的确定方法、装置、设备及存储介质，涉及计算机通信技术领域，实现了基于流量以及带宽对链路的绑定，使得网络拓扑图内容丰富，更加直观。该方法包括：根据初始网络拓扑图的多个当前链路中每个当前链路的带宽和流量，确定当前链路上每个采样点的平移距离和平移方向；在多个采样点中存在平移距离不为0的目标采样点的情况下，基于目标采样点的平移距离和平移方向，对目标采样点进行平移，对平移得到的链路进行平滑处理，得到多个调整后的当前链路，并基于多个调整后的当前链路，更新初始网络拓扑图的网络拓扑数据，直至在初始网络拓扑图中不存在目标采样点之后，将初始网络拓扑图确定为待显示的目标网络拓扑图。扑图。扑图。

【技术实现步骤摘要】
网络拓扑图的确定方法、装置、设备及存储介质


[0001]本申请涉及计算机通信
，尤其涉及一种网络拓扑图的确定方法、装置、设备及存储介质。

技术介绍

[0002]目前，在网络拓扑图的显示场景中，通常会根据多个网络设备之间的拓扑信息生成网络拓扑图，并对生成的网络拓扑图进行渲染，以显示网络拓扑图。其中，多个网络设备之间的拓扑信息主要包括网络设备之间的连接信息、网络设备的带宽大小等数据，这样，可以根据网络设备的连接信息以及带宽大小来确定待显示的网络拓扑图。
[0003]但是，上述基于网络设备的连接信息和带宽大小确定到的网络拓扑图，仅仅能够展现网络设备之间的连接关系以及带宽大小，显示内容单一。

技术实现思路

[0004]本申请提供一种网络拓扑图的确定方法、装置、设备及存储介质，以至少解决相关技术中网络拓扑图显示内容单一的问题。本申请的技术方案如下：
[0005]根据本申请的第一方面，提供一种网络拓扑图的确定方法，包括：获取初始网络拓扑图的网络拓扑数据；网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量，每个当前链路为初始网络拓扑图中两个网络设备之间的链路，多个当前链路上包括有多个采样点；根据网络拓扑数据，确定多个采样点中每个采样点的平移信息；平移信息包括平移距离以及平移方向，平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向；密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小；在多个采样点中存在目标采样点的情况下，基于目标采样点的平移信息，对目标采样点进行平移，并对平移目标采样点后得到的链路进行平滑处理，得到多个调整后的当前链路，并基于多个调整后的当前链路，更新初始网络拓扑图的网络拓扑数据，直至初始网络拓扑图中不存在目标采样点；目标采样点的平移距离不为0；在多个采样点中不存在目标采样点的情况下，将初始网络拓扑图确定为待显示的目标网络拓扑图。
[0006]在一种可能的实施方式中，在两个网络设备位于同一平面的情况下，根据网络拓扑数据，确定多个采样点中每个采样点的平移信息，包括：根据网络拓扑数据，确定初始网络拓扑图的流量密度图；流量密度图包括多个采样点中每个采样点的核密度估计值；核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小；基于流量密度图，确定初始网络拓扑图的密度梯度值；基于确定到的网络拓扑图的密度梯度值，确定每个采样点的平移信息。
[0007]在一种可能的实施方式中，在两个网络设备位于不同平面的情况下，根据网络拓扑数据，确定多个采样点中每个采样点的平移信息，包括：根据网络拓扑数据，确定初始网络拓扑图的流量密度图；流量密度图包括多个采样点中每个采样点的核密度估计值，核密
度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小；根据网络拓扑数据，确定初始网络拓扑图的流量流向图；流量流向图包括每个采样点在初始网络拓扑图中的数据流向；根据流量密度图以及流量流向图，确定初始网络拓扑图的密度梯度值；基于确定到的网络拓扑图的密度梯度值，确定每个采样点的平移信息。
[0008]在一种可能的实施方式中，根据流量密度图以及流量流向图，确定初始网络拓扑图的密度梯度值，包括：根据流量流向图，确定初始网络拓扑图的相容方向空间；相容方向空间内各采样点的数据流向之间的夹角小于预设阈值；基于流量密度图以及相容方向空间，确定初始网络拓扑图的密度梯度值。
[0009]在一种可能的实施方式中，方法还包括：在确定目标网络拓扑图之后，渲染并显示目标网络拓扑图；渲染后的目标网络拓扑图包括多个可视元素以及多个线段，可视元素用于标识网络设备，且可视元素的大小用于表征流经网络设备的流量的大小，线段的两端分别为可视元素，线段用于表征两个可视元素对应的网络设备之间存在流量传输，且线段的粗细用于表征流量传输的大小。
[0010]在一种可能的实施方式中，渲染后的目标网络拓扑图还包括第一平面以及第二平面，多个可视元素分布于第一平面以及第二平面中，第一平面中的可视元素对应的网络设备为核心网设备，第二平面中的可视元素对应的网络设备为非核心网设备，位于同一平面的可视元素的颜色相同。
[0011]根据本申请的第二方面，提供一种网络拓扑图的确定装置，包括获取单元、确定单元、处理单元以及更新单元；获取单元，用于获取初始网络拓扑图的网络拓扑数据；网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量，每个当前链路为初始网络拓扑图中两个网络设备之间的链路，多个当前链路上包括有多个采样点；确定单元，用于确定根据网络拓扑数据，确定多个采样点中每个采样点的平移信息；平移信息包括平移距离以及平移方向，平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向；密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小；处理单元，用于在多个采样点中存在目标采样点的情况下，基于目标采样点的平移信息，对目标采样点进行平移，并对平移目标采样点后得到的链路进行平滑处理，得到多个调整后的当前链路；目标采样点的平移距离不为0；更新单元，用于基于多个调整后的当前链路，更新初始网络拓扑图的网络拓扑数据，直至初始网络拓扑图中不存在目标采样点；确定单元，还用于在多个采样点中不存在目标采样点的情况下，将初始网络拓扑图确定为待显示的目标网络拓扑图。
[0012]在一种可能的实施方式中，在两个网络设备位于同一平面的情况下，确定单元，具体用于：根据网络拓扑数据，确定初始网络拓扑图的流量密度图；流量密度图包括多个采样点中每个采样点的核密度估计值；核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小；基于流量密度图，确定初始网络拓扑图的密度梯度值；基于确定到的网络拓扑图的密度梯度值，确定每个采样点的平移信息。
[0013]在一种可能的实施方式中，在两个网络设备位于不同平面的情况下，确定单元，具体用于：根据网络拓扑数据，确定初始网络拓扑图的流量密度图；流量密度图包括多个采样点中每个采样点的核密度估计值，核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小；根据网络拓扑数据，确定初始网络拓扑图的流量流向图；流量流向图
包括每个采样点在初始网络拓扑图中的数据流向；根据流量密度图以及流量流向图，确定初始网络拓扑图的密度梯度值；基于确定到的网络拓扑图的密度梯度值，确定每个采样点的平移信息。
[0014]在一种可能的实施方式中，确定单元，具体用于：根据流量流向图，确定初始网络拓扑图的相容方向空间；相容方向空间内各采样点的数据流向之间的夹角小于预设阈值；基于流量密度图以及相容方向空间，确定初始网络拓扑图的密度梯度值。
[0015]在一种可能的实施方式中，装置还包括显示单元；显示单元，用于在确定单元确定目标网络拓扑图之后，渲染并显示目标网络拓扑图；渲染后的目标网络拓扑图包括多个可视元素以及多个线段，可视元素用于标识网络设备，且可视元素的大小用于表征流经网络设备的流量的大小，线本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑图的确定方法，其特征在于，包括：获取初始网络拓扑图的网络拓扑数据；所述网络拓扑数据包括所述初始网络拓扑图中的多个当前链路以及所述多个当前链路中每个当前链路的带宽和流量，所述每个当前链路为所述初始网络拓扑图中两个网络设备之间的链路，所述多个当前链路上包括有多个采样点；根据所述网络拓扑数据，确定所述多个采样点中每个采样点的平移信息；所述平移信息包括平移距离以及平移方向，所述平移方向为所述初始网络拓扑图的密度梯度值中的最大值所对应的方向；所述密度梯度值用于表征所述初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小；在所述多个采样点中存在目标采样点的情况下，基于所述目标采样点的平移信息，对所述目标采样点进行平移，并对平移所述目标采样点后得到的链路进行平滑处理，得到多个调整后的当前链路，并基于所述多个调整后的当前链路，更新所述初始网络拓扑图的所述网络拓扑数据，直至所述初始网络拓扑图中不存在所述目标采样点；所述目标采样点的平移距离不为0；在所述多个采样点中不存在所述目标采样点的情况下，将所述初始网络拓扑图确定为待显示的目标网络拓扑图。2.根据权利要求1所述的确定方法，其特征在于，在所述两个网络设备位于同一平面的情况下，所述根据所述网络拓扑数据，确定所述多个采样点中每个采样点的平移信息，包括：根据所述网络拓扑数据，确定所述初始网络拓扑图的流量密度图；所述流量密度图包括所述多个采样点中每个采样点的核密度估计值；所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小；基于所述流量密度图，确定所述初始网络拓扑图的所述密度梯度值；基于确定到的所述网络拓扑图的所述密度梯度值，确定所述每个采样点的所述平移信息。3.根据权利要求1所述的确定方法，其特征在于，在所述两个网络设备位于不同平面的情况下，所述根据所述网络拓扑数据，确定所述多个采样点中每个采样点的平移信息，包括：根据所述网络拓扑数据，确定所述初始网络拓扑图的流量密度图；所述流量密度图包括所述多个采样点中每个采样点的核密度估计值，所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小；根据所述网络拓扑数据，确定所述初始网络拓扑图的流量流向图；所述流量流向图包括所述每个采样点在所述初始网络拓扑图中的数据流向；根据所述流量密度图以及所述流量流向图，确定所述初始网络拓扑图的所述密度梯度值；基于确定到的所述网络拓扑图的所述密度梯度值，确定所述每个采样点的所述平移信息。4.根据权利要求3所述的确定方法，其特征在于，所述根据所述流量密度图以及所述流量流向图，确定所述初始网络拓扑图的所述密度梯度值，包括：
根据所述流量流向图，确定所述初始网络拓扑图的相容方向空间；所述相容方向空间内各采样点的数据流向之间的夹角小于预设阈值；基于所述流量密度图以及所述相容方向空间，确定所述初始网络拓扑图的所述密度梯度值。5.根据权利要求1
‑
4中任一项所述的确定方法，其特征在于，所述方法还包括：在确定所述目标网络拓扑图之后，渲染并显示所述目标网络拓扑图；渲染后的所述目标网络拓扑图包括多个可视元素以及多个线段，所述可视元素用于标识网络设备，且所述可视元素的大小用于表征流经网络设备的流量的大小，所述线段的两端分别为所述可视元素，所述线段用于表征两个所述可视元素对应的网络设备之间存在流量传输，且所述线段的粗细用于表征所述流量传输的大小。6.根据权利要求5所述的确定方法，其特征在于，渲染后的所述目标网络拓扑图还包括第一平面以及第二平面，所述多个可视元素分布于所述第一平面以及所述第二平面中，所述第一平面中的所述可视元素对应的网络设备为核心网设备，所述第二平面中的所述可视元素对应的网络设备为非核心网设备，位于同一平面的所述可视元素的颜色相同。7.一种网络拓扑图的确定装置，其特征在于，包括获取单元、确定单元、处理单元以及更新单元；所述获取单元，用于获取初始网络拓扑图的网络拓扑数据；所述网络拓扑数据包括所述初始网络拓扑图中的...

【专利技术属性】
技术研发人员：班瑞，王佳，华润多，张振超，汪云海，刘兵涛，
申请(专利权)人：中讯邮电咨询设计院有限公司，
类型：发明
国别省市：