CN115550190A - 网络拓扑图的确定方法、装置、设备及存储介质 - Google Patents
网络拓扑图的确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN115550190A CN115550190A CN202211099517.1A CN202211099517A CN115550190A CN 115550190 A CN115550190 A CN 115550190A CN 202211099517 A CN202211099517 A CN 202211099517A CN 115550190 A CN115550190 A CN 115550190A
- Authority
- CN
- China
- Prior art keywords
- network topology
- determining
- density
- flow
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000005070 sampling Methods 0.000 claims abstract description 222
- 238000013519 translation Methods 0.000 claims abstract description 91
- 230000000007 visual effect Effects 0.000 claims abstract description 73
- 238000009499 grossing Methods 0.000 claims abstract description 15
- 238000010586 diagram Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 14
- 239000003086 colorant Substances 0.000 claims description 5
- 238000009877 rendering Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 9
- 230000000875 corresponding effect Effects 0.000 description 27
- 230000006870 function Effects 0.000 description 19
- 230000008569 process Effects 0.000 description 13
- 230000000694 effects Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请关于一种网络拓扑图的确定方法、装置、设备及存储介质,涉及计算机通信技术领域,实现了基于流量以及带宽对链路的绑定,使得网络拓扑图内容丰富,更加直观。该方法包括:根据初始网络拓扑图的多个当前链路中每个当前链路的带宽和流量,确定当前链路上每个采样点的平移距离和平移方向;在多个采样点中存在平移距离不为0的目标采样点的情况下,基于目标采样点的平移距离和平移方向,对目标采样点进行平移,对平移得到的链路进行平滑处理,得到多个调整后的当前链路,并基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,直至在初始网络拓扑图中不存在目标采样点之后,将初始网络拓扑图确定为待显示的目标网络拓扑图。
Description
技术领域
本申请涉及计算机通信技术领域,尤其涉及一种网络拓扑图的确定方法、装置、设备及存储介质。
背景技术
目前,在网络拓扑图的显示场景中,通常会根据多个网络设备之间的拓扑信息生成网络拓扑图,并对生成的网络拓扑图进行渲染,以显示网络拓扑图。其中,多个网络设备之间的拓扑信息主要包括网络设备之间的连接信息、网络设备的带宽大小等数据,这样,可以根据网络设备的连接信息以及带宽大小来确定待显示的网络拓扑图。
但是,上述基于网络设备的连接信息和带宽大小确定到的网络拓扑图,仅仅能够展现网络设备之间的连接关系以及带宽大小,显示内容单一。
发明内容
本申请提供一种网络拓扑图的确定方法、装置、设备及存储介质,以至少解决相关技术中网络拓扑图显示内容单一的问题。本申请的技术方案如下:
根据本申请的第一方面,提供一种网络拓扑图的确定方法,包括:获取初始网络拓扑图的网络拓扑数据;网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量,每个当前链路为初始网络拓扑图中两个网络设备之间的链路,多个当前链路上包括有多个采样点;根据网络拓扑数据,确定多个采样点中每个采样点的平移信息;平移信息包括平移距离以及平移方向,平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向;密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小;在多个采样点中存在目标采样点的情况下,基于目标采样点的平移信息,对目标采样点进行平移,并对平移目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路,并基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,直至初始网络拓扑图中不存在目标采样点;目标采样点的平移距离不为0;在多个采样点中不存在目标采样点的情况下,将初始网络拓扑图确定为待显示的目标网络拓扑图。
在一种可能的实施方式中,在两个网络设备位于同一平面的情况下,根据网络拓扑数据,确定多个采样点中每个采样点的平移信息,包括:根据网络拓扑数据,确定初始网络拓扑图的流量密度图;流量密度图包括多个采样点中每个采样点的核密度估计值;核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小;基于流量密度图,确定初始网络拓扑图的密度梯度值;基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
在一种可能的实施方式中,在两个网络设备位于不同平面的情况下,根据网络拓扑数据,确定多个采样点中每个采样点的平移信息,包括:根据网络拓扑数据,确定初始网络拓扑图的流量密度图;流量密度图包括多个采样点中每个采样点的核密度估计值,核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小;根据网络拓扑数据,确定初始网络拓扑图的流量流向图;流量流向图包括每个采样点在初始网络拓扑图中的数据流向;根据流量密度图以及流量流向图,确定初始网络拓扑图的密度梯度值;基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
在一种可能的实施方式中,根据流量密度图以及流量流向图,确定初始网络拓扑图的密度梯度值,包括:根据流量流向图,确定初始网络拓扑图的相容方向空间;相容方向空间内各采样点的数据流向之间的夹角小于预设阈值;基于流量密度图以及相容方向空间,确定初始网络拓扑图的密度梯度值。
在一种可能的实施方式中,方法还包括:在确定目标网络拓扑图之后,渲染并显示目标网络拓扑图;渲染后的目标网络拓扑图包括多个可视元素以及多个线段,可视元素用于标识网络设备,且可视元素的大小用于表征流经网络设备的流量的大小,线段的两端分别为可视元素,线段用于表征两个可视元素对应的网络设备之间存在流量传输,且线段的粗细用于表征流量传输的大小。
在一种可能的实施方式中,渲染后的目标网络拓扑图还包括第一平面以及第二平面,多个可视元素分布于第一平面以及第二平面中,第一平面中的可视元素对应的网络设备为核心网设备,第二平面中的可视元素对应的网络设备为非核心网设备,位于同一平面的可视元素的颜色相同。
根据本申请的第二方面,提供一种网络拓扑图的确定装置,包括获取单元、确定单元、处理单元以及更新单元;获取单元,用于获取初始网络拓扑图的网络拓扑数据;网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量,每个当前链路为初始网络拓扑图中两个网络设备之间的链路,多个当前链路上包括有多个采样点;确定单元,用于确定根据网络拓扑数据,确定多个采样点中每个采样点的平移信息;平移信息包括平移距离以及平移方向,平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向;密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小;处理单元,用于在多个采样点中存在目标采样点的情况下,基于目标采样点的平移信息,对目标采样点进行平移,并对平移目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路;目标采样点的平移距离不为0;更新单元,用于基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,直至初始网络拓扑图中不存在目标采样点;确定单元,还用于在多个采样点中不存在目标采样点的情况下,将初始网络拓扑图确定为待显示的目标网络拓扑图。
在一种可能的实施方式中,在两个网络设备位于同一平面的情况下,确定单元,具体用于:根据网络拓扑数据,确定初始网络拓扑图的流量密度图;流量密度图包括多个采样点中每个采样点的核密度估计值;核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小;基于流量密度图,确定初始网络拓扑图的密度梯度值;基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
在一种可能的实施方式中,在两个网络设备位于不同平面的情况下,确定单元,具体用于:根据网络拓扑数据,确定初始网络拓扑图的流量密度图;流量密度图包括多个采样点中每个采样点的核密度估计值,核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小;根据网络拓扑数据,确定初始网络拓扑图的流量流向图;流量流向图包括每个采样点在初始网络拓扑图中的数据流向;根据流量密度图以及流量流向图,确定初始网络拓扑图的密度梯度值;基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
在一种可能的实施方式中,确定单元,具体用于:根据流量流向图,确定初始网络拓扑图的相容方向空间;相容方向空间内各采样点的数据流向之间的夹角小于预设阈值;基于流量密度图以及相容方向空间,确定初始网络拓扑图的密度梯度值。
在一种可能的实施方式中,装置还包括显示单元;显示单元,用于在确定单元确定目标网络拓扑图之后,渲染并显示目标网络拓扑图;渲染后的目标网络拓扑图包括多个可视元素以及多个线段,可视元素用于标识网络设备,且可视元素的大小用于表征流经网络设备的流量的大小,线段的两端分别为可视元素,线段用于表征两个可视元素对应的网络设备之间存在流量传输,且线段的粗细用于表征流量传输的大小。
在一种可能的实施方式中,渲染后的目标网络拓扑图还包括第一平面以及第二平面,多个可视元素分布于第一平面以及第二平面中,第一平面中的可视元素对应的网络设备为核心网设备,第二平面中的可视元素对应的网络设备为非核心网设备,位于同一平面的可视元素的颜色相同。
根据本申请的第三方面,提供一种电子设备,包括:处理器;用于存储处理器可执行指令的存储器;其中,处理器被配置为执行指令,以实现上述第一方面及其任一种可能的实施方式的方法。
根据本申请的第四方面,提供一种计算机可读存储介质,当计算机可读存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行上述第一方面中及其任一种可能的实施方式的方法。
根据本申请的第五方面,提供一种计算机程序产品,计算机程序产品包括计算机指令,当计算机指令在电子设备上运行时,使得电子设备执行上述第一方面及其任一种可能的实施方式的方法。
本申请提供的第一方面的技术方案至少带来以下有益效果:可以基于当前链路的流量和带宽,确定每个采样点的平移信息,由于平移方向为初始拓扑图中的像素点相对于其他像素点带宽和流量的密度大小中的最大值,因此基于平移信息对目标采样点进行平移,可以使得初始网络拓扑图中的采样点在当前链路的带宽区域内向流量大的位置平移,进而可以使得初始网络拓扑中的当前链路可以基于流量集中、带宽集中的区域平滑,实现了基于流量、带宽对链路绑定的效果。在多个采样点中不存在目标采样点的情况下,即初始网络拓扑图中已经不存在可以平移的采样点和不能够平滑处理的当前链路,表明初始网络拓扑图中的链路已经更新完成,这样,即可得到最终待显示的目标网络拓扑图,实现了基于流量以及带宽对链路的绑定,使得后续显示的目标网络拓扑图内容丰富,更加直观。
需要说明的是,第二方面至第五方面中的任一种实现方式所带来的技术效果可参见第一方面中对应实现方式所带来的技术效果,此处不再赘述。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理,并不构成对本申请的不当限定。
图1是根据一示例性实施例示出的一种网络拓扑图的确定***的结构示意图;
图2是根据一示例性实施例示出的一种网络拓扑图的确定方法的流程图;
图3是根据一示例性实施例示出的又一种网络拓扑图的确定方法的流程图;
图4是根据一示例性实施例示出的又一种网络拓扑图的确定方法的流程图;
图5是根据一示例性实施例示出的又一种网络拓扑图的确定方法的流程图;
图6是根据一示例性实施例示出的一种目标网络拓扑图的示意图;
图7是根据一示例性实施例示出的一种确定装置的框图;
图8是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
为了使本领域普通人员更好地理解本申请的技术方案,下面将结合附图,对本申请实施例中的技术方案进行清楚、完整地描述。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在对本申请提供的网络拓扑图的确定方法进行详细介绍之前,先对本申请涉及的实施环境(实施架构)进行简单介绍。
本发明实施例提供的网络拓扑图的确定方法可以适用于网络拓扑图的确定***。图1示出了该网络拓扑图的确定***的一种结构示意图。如图1所示,网络拓扑图的确定***10包括网络拓扑图的确定装置(后续简称确定装置)11以及电子设备12。确定装置11与电子设备12连接,确定装置11与电子设备12之间可以采用有线方式连接,也可以采用无线方式连接,本发明实施例对此不作限定。
确定装置11可以用于与电子设备12进行数据交互,例如,从电子设备12中获取网络拓扑数据,并确定与网络拓扑数据对应的待显示的目标网络拓扑图,并向电子设备12发送确定到的目标网络拓扑图。
确定装置11还可以用于对获取到的网络拓扑数据进行处理,例如,根据网络拓扑数据,对初始网络拓扑图中的采样点进行平移,并对平移后的采样点所在的链路进行平滑处理,以得到一次更新后的初始网络拓扑图的网络拓扑数据。
电子设备12可以用于与确定装置11进行数据交互,例如,向确定装置11发送初始网络拓扑图的网络拓扑数据,以及接收确定装置11发送的待显示的目标网络拓扑图。
电子设备12还可以用于在接收到目标网络拓扑图之后,对目标网络拓扑图进行渲染,并显示渲染后的目标网络拓扑图。
可选的,该电子设备可以是物理机,例如:台式电脑,又称台式机或桌面机(desktop computer)、手机、平板电脑、笔记本电脑、超级移动个人计算机(ultra-mobilepersonal computer,UMPC)、上网本、个人数字助理(personal digital assistant,PDA)等终端设备,该电子设备还可以为服务器,也可以为多个服务器组成的服务器群。
可选的,上述确定装置也可以通过部署在物理机上的虚拟机(virtual machine,VM),实现上述确定装置所要实现的功能。
需要说明的,确定装置11和电子设备12可以为相互独立的设备,也可以集成于同一设备中,本公开对此不作具体限定。
当确定装置11和电子设备12集成于同一设备时,确定装置11和电子设备12之间的通信方式为该设备内部模块之间的通信。这种情况下,二者之间的通信流程与“确定装置11和电子设备12之间相互独立的情况下,二者之间的通信流程”相同。
在本公开提供的以下实施例中,本公开以确定装置11和电子设备12相互独立设置为例进行说明。
为了便于理解,以下结合附图对本申请提供的网络拓扑图的确定方法进行具体介绍。
图2是根据一示例性实施例示出的一种网络拓扑图的确定方法的流程图,该方法可以应用于电子设备,也可以应用于与电子设备连接的确定装置。同时,该方法也可以应用于电子设备或者确定装置类似的设备。以下,以该方法应用于电子设备为例,对该方法进行说明,如图2所示,该网络拓扑图的确定方法包括以下步骤:
S201、获取初始网络拓扑图的网络拓扑数据。
其中,网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量,每个当前链路为初始网络拓扑图中两个网络设备之间的链路,多个当前链路上包括有多个采样点。
作为一种可能的实现方式,电子设备确定初始网络拓扑图所包括的多个网络设备以及每两个网络设备之间的链路,以及流经每个链路的数据流量以及每个链路的带宽。进一步的,电子设备将满足预设条件的两条链路进行合并,得到当前链路。其中,当前链路的流量为当前链路合并前的多个链路的流量之和。最终,电子设备在每条当前链路上设置多个采样点。
在实际应用过程中,初始网络拓扑图可以为电子设备根据多个网络设备的拓扑关系构建得到的,也可以为运维人员预先在电子设备中输入的,还可以为电子设备对预先得到的网络拓扑图中的链路进行偏移、平滑处理得到的。另外,在电子设备中,网络拓扑数据可以以对象简谱(javascript object notation,JSON)格式进行存储,在JSON格式的网络拓扑数据中,每条当前链路都标识了其起点、终点及其流量值,具体的存储格式可以为(source,target,value),其中,source为起点,target为终点,value为流量值。上述满足预设条件,具体可以为链路1的起点与链路2的终点相同,链路1的终点与链路2的起点相同。
需要说明的,在将多个链路进行遍历合并为一个当前链路的过程中,由于流量的单位可能不统一,因此需要在合并时,将各链路的流量单位进行格式化。例如,可以将十亿字节(gigabyte,GB)、兆字节(mbyte,MB)、千字节(kilobyte,KB)等单位全部格式化处理为字节B。另外,若某条链路中不存在流量值,或者带宽,则将该条链路进行删除处理。
上述“电子设备在每条当前链路上设置多个采样点”,具体可以为:在初始情况下,每条当前链路只有两个点,即起点和终点,电子设备在当前链路上随机设置多个采样点,或者按照链路的长度等分的设置多个采样点。多个采样点的具体数量本申请不做限制,可以由运维人员在电子设备中预先设置,也可以由电子设备自行设置。
S202、根据网络拓扑数据,确定多个采样点中每个采样点的平移信息。
其中,平移信息包括平移距离以及平移方向,平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向。密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小。
作为一种可能的实现方式,电子设备首先确定初始网络拓扑图中多条当前链路的层次关系。该层次关系用于反映每条当前链路两端的网络设备的位置或者类型。进一步的,电子设备根据确定到的每条当前链路的层次关系,确定每条当前链路所包括的多个采样点中每个采样点的平移信息。
例如,可以将多条当前链路划分为7类链路:1.连接第一平面中的核心网设备-核心网设备,2.连接第一平面中的核心网络设备和非核心网设备,3.连接第一平面中的非核心网络设备和非核心网设备,4.连接第二平面中的核心网设备-核心网设备,5.连接第二平面中的核心网络设备和非核心网设备,6.连接第二平面中的非核心网络设备和非核心网设备,7.连接第一平面中的网络设备和第二平面中的网络设备。
其中,第一平面与第二平面分别表示位于不同区域的网络设备。在实际应用中,网络拓扑数据中可能存在有更多的平面,以表示多个不同的区域。
对于1-6种类型(当前链路两端的网络设备为位于同一平面中的两个网络设备),电子设备可以根据网络拓扑数据,确定用于表征采样点在初始网络拓扑图中带宽和流量的密度大小的流量密度图,并基于确定到的流量密度图,确定每个采样点的平移信息。
此步骤的具体实施方式,可以参照本申请实施例的后续描述,此处不再进行赘述。
对于第7种类型(当前链路两端的网络设备为不位于同一平面中的两个网络设备),电子设备可以根据网络拓扑数据,确定用于表征采样点在初始网络拓扑图中带宽和流量的密度大小的流量密度图,以及确定用于表征采样点在初始网络拓扑中数据流向的流量流向图。进一步的,电子设备根据流量密度图以及流量流向图,确定每个采样点的平移信息。
此步骤的具体实施方式,可以参照本申请实施例的后续描述,此处不再进行赘述。
S203、判断多个采样点中是否存在目标采样点。
其中,目标采样点的平移距离不为0。
作为一种可能的实现方式,对于任意一个当前链路中的多个采样点,电子设备在确定多个采样点中每个采样点的平移信息之后,根据平移信息中的平移距离,确定多个采样点中是否存在平移距离不为0的目标采样点。
S204、在多个采样点中存在目标采样点的情况下,基于目标采样点的平移信息,对目标采样点进行平移,并对平移目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路。
作为一种可能的实现方式,对于上述任意一个当前链路,子啊该当前链路所包括的多个采样点中存在目标采样点的情况下,电子设备基于目标采样点的平移信息中的平移距离和平移方向,对目标采样点进行平移处理,得到平移目标采样点后的链路,并对平移目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路。
需要说明的,由于在对目标采样点进行平移之后,当前链路会被调整为折线,因此为了使的链路成为趋于平滑的曲线,因此需要对当前链路进行平滑处理,上述平滑处理,具体可以为将每条当前链路上相邻的三个采样的坐标值计算平均值,得到一个目标坐标值,并将当前链路调整经过该目标坐标值。
示例性的,上述平滑处理具体可采用贝塞尔曲线进行平滑操作。
可以理解的,每条当前链路的起点和终点固定不动,当前链路上的采样点根据流量和带宽的密度梯度变化最大的方向平移,使得该当前链路上的采样点向着密度高的地方聚集。
S205、基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,直至初始网络拓扑图中不存在目标采样点。
作为一种可能的实现方式,电子设备在确定多个调整后的当前链路之后,基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,并重新执行上述S202-S205。
可以理解的,每一次更新网络拓扑数据的过程,都可以理解为一次对网络拓扑图中所包括的链路的一个调整采样点、平滑处理,进而得到新的网络拓扑图。
S206、在多个采样点中不存在目标采样点的情况下,将初始网络拓扑图确定为待显示的目标网络拓扑图。
作为一种可能的实现方式,在初始网络拓扑图的网络拓扑数据中的任何一条当前链路上都不存在目标采样点的情况下,电子设备将初始网络拓扑图确定为待显示的目标网络拓扑图。
基于本申请实施例提供的技术方案,可以基于当前链路的流量和带宽,确定每个采样点的平移信息,由于平移方向为初始拓扑图中的像素点相对于其他像素点带宽和流量的密度大小中的最大值,因此基于平移信息对目标采样点进行平移,可以使得初始网络拓扑图中的采样点在当前链路的带宽区域内向流量大的位置平移,进而可以使得初始网络拓扑中的当前链路可以基于流量集中、带宽集中的区域平滑,实现了基于流量、带宽对链路绑定的效果。在多个采样点中不存在目标采样点的情况下,即初始网络拓扑图中已经不存在可以平移的采样点和不能够平滑处理的当前链路,表明初始网络拓扑图中的链路已经更新完成,这样,即可得到最终待显示的目标网络拓扑图,实现了基于流量以及带宽对链路的绑定,使得后续显示的目标网络拓扑图内容丰富,更加直观。
在一些实施例中,在当前链路两端的两个网络设备位于同一平面的情况下,为了能够确定当前链路的多个采样点中每个采样点的平移信息,如图3所示,本申请实施例提供的上述S202,具体包括以下步骤:
S2021、根据网络拓扑数据,确定初始网络拓扑图的流量密度图。
其中,流量密度图包括多个采样点中每个采样点的核密度估计值。核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小。
作为一种可能的实现方式,对于任意一个当前链路中的多个采样点,电子设备可以将每个采样点的流量值、带宽输入预设的公式一中,以得到初始网络拓扑图的流量密度图。公式一可以如下表示:
其中,fh(x)为任意一个采样点的核密度估计值,x为任意一个采样点的位置,n为多个采样点的数量,h为采样点所在的当前链路的带宽,d为预设的平面维度,K(x)为预设的核函数,vi为该采样点的流量值,Xi为当前链路的带宽范围内存在的其他像素点的位置。
需要说明的,由于两个网络设备位于同一平面,因此上述预设的平面维度可以为2,任意一个采样点所在的位置为一个二维坐标。
作为一种示例,上述核函数可以采用高斯函数,具体可以为以下公式二:
可以理解的,在每条当前链路的带宽范围内,都可以确定该当前链路上的每个采样点在该当前链路的带宽范围内的核密度估计值(即该带宽范围内相对于其他像素点的带宽和流量的密度大小)。
S2022、基于流量密度图,确定初始网络拓扑图的密度梯度值。
作为一种可能的实现方式,电子设备在确定每个采样点的核密度估计值之后,可以根据每个采样点的核密度估计值,以及该当前链路的带宽,确定多个采样点中每个采样点的密度梯度值。
其中,每个采样点的密度梯度值满足以下公式三:
在公式三中,t即为上述S204-S205对目标采样点平移以及进行平滑处理、更新初始网络拓扑图的网络拓扑数据的次数。h(t)随着迭代次数的增加,数值也会随之减小。
可以理解的,在分母中采用预设数值ε,可以保证分母不为0。
S2023、基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
作为一种可能的实现方式,电子设备在确定每个采样点的密度梯度值之后,将该密度梯度值作为平移信息中的平移距离,并将该平移距离对应的方向确定为平移方向。
在一些实施例中,在当前链路两端的两个网络设备位于不同平面的情况下,为了能够确定当前链路的多个采样点中每个采样点的平移信息,如图4所示,本申请实施例提供的上述S202,具体包括以下步骤:
S2024、根据网络拓扑数据,确定初始网络拓扑图的流量密度图。
其中,流量密度图包括多个采样点中每个采样点的核密度估计值。核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小。
作为一种可能的实现方式,对于任意一个当前链路中的多个采样点,电子设备可以将每个采样点的流量值、带宽输入预设的公式四中,以得到初始网络拓扑图的流量密度图。公式四可以如下表示:
其中,fh(x,y,z)为任意一个采样点的核密度估计值,(x,y,z)为任意一个采样点的位置,n为多个采样点的数量,hi为采样点所在的当前链路的带宽,d为预设的平面维度,K(x)为预设的核函数,vi为该采样点的流量值,Xi为当前链路的带宽范围内存在的其他像素点的X轴坐标,Yi为当前链路的带宽范围内存在的其他像素点的Y轴坐标,Zi为当前链路的带宽范围内存在的其他像素点的Z轴坐标。
需要说明的,由于两个网络设备位于不同平面,因此上述预设的平面维度可以为3,任意一个采样点所在的位置为一个三维坐标。
作为一种示例,上述核函数可以采用高斯函数,具体可以为以下公式五:
其次,在三维空间的计算过程中,上述公式二还可以采用自适应的带宽,例如每个采样点对应的带宽可以参照一下公式六计算得到:
其中,hmax为采样点所在的当前链路的最大带宽,hmin为采样点所在的当前链路的最小带宽,ls为采样点距离其所在的当前链路的起点的距离,lt为采样点距离其所在的当前链路的终点的距离。
需要说明的,上述采样点与起点或者终点之间的距离具体可以为欧氏距离。
可以理解的,在每条当前链路的带宽范围内,都可以确定该当前链路上的每个采样点在该当前链路的带宽范围内的核密度估计值(即该带宽范围内相对于其他像素点的带宽和流量的密度大小)。
S2025、根据网络拓扑数据,确定初始网络拓扑图的流量流向图。
其中,流量流向图包括每个采样点在初始网络拓扑图中的数据流向。
作为一种可能的实现方式,电子设备在获取初始网络拓扑图的网络拓扑数据之后,根据下述公式七确定每个采样点在初始网络拓扑图中的数据流向:
其中,θx为采样点的数据流向,∫(xi)表示采样点所在的当前链路在该采样点相切的单位向量。
S2026、根据流量密度图以及流量流向图,确定初始网络拓扑图的密度梯度值。
作为一种可能的实现方式,电子设备可以根据确定到的流量流向图,确定初始网络拓扑图的相容方向空间。其中,相容方向空间内各采样点的数据流向之间的夹角小于或者等于预设阈值。
作为一种示例,上述相容方向空间满足以下公式八:
其中,Ωx,c表示任意一个采样点所在的相容方向空间,ker(θ)用于标识相容方向空间中不考虑其方向向量的模为0的像素点,c表示采样点所在的当前链路所允许的边向量与当前链路的切向量的夹角的最大余弦角。例如,c=-1时,相容方向空间内各采样点的数据流向之间的夹角小于或者等于π,R3表示三维空间,R2表示二位空间。
进一步的,电子设备根据确定到的流量密度图以及相容方向空间,确定初始网络拓扑图的密度梯度值。
具体的,密度梯度值满足以下公式九:
其中,为采样点x的密度梯度值,h(t)为当前链路在第t次迭代后的带宽函数,t为迭代次数,为任意一个采样点所在的相容方向空间,为采样点x在第t次迭代后的核密度估计值,ε为小于或者等于1且不为0的预设数值。
在公式九中,t即为上述S204-S205对目标采样点平移以及进行平滑处理、更新初始网络拓扑图的网络拓扑数据的次数。h(t)随着迭代次数的增加,数值也会随之减小。
可以理解的,在分母中采用预设数值ε,可以保证分母不为0。
S2027、基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
此步骤的具体实现方式,可以参照本申请实施例上述S2023中的具体描述,此处不再进行赘述。
在一些实施例中,在确定待显示的目标网络拓扑图之后,为了能够使得目标网络拓扑图在显示过程中更多元化以及内容丰富,如图5所示,本申请实施例提供的网络拓扑图的确定方法,在S206之后,还包括:
S207、在确定目标网络拓扑图之后,渲染并显示目标网络拓扑图。
其中,渲染后的目标网络拓扑图包括多个可视元素以及多个线段,可视元素用于标识网络设备,且可视元素的大小用于表征流经网络设备的流量的大小,线段的两端分别为可视元素,线段用于表征两个可视元素对应的网络设备之间存在流量传输,且线段的粗细用于表征流量传输的大小。
作为一种可能的实现方式,运维人员可以预先在电子设备中设置有不同的可视元素以及线段,采用可视元素代替目标网络拓扑图中的网络设备,采用线段表示两个网络设备之间存在数据传输。电子设备在确定目标网络拓扑图之后,基于上述可视元素及线段,将目标网络拓扑图渲染到浏览器中,以采用React技术在前端进行可视化显示。
需要说明的,流经网络设备的流量与可视元素的大小正相关。同时,为了防止在目标网络拓扑图上的可视元素的大小差异过大,本申请实施例中还会对素有网络设备对应的可视元素的大小进行归一化处理。例如,电子设备可以预先设置好最大流量阈值和最小流量阈值。当存在一个网络设备的流量大于该最大流量阈值时,电子设备基于该最大流量阈值确定该网络设备对应的可视元素的大小。另一方面,若存在一个网络设备的流量小于最小流量阈值,则电子设备基于该最小流量阈值确定该网络设备对应的可视元素的大小。
示例性的,图6示出了一种目标网络拓扑图的示意图,如图6所示,可视元素采用圆表示,即在目标网络拓扑图中,圆表示网络设备,圆之间的线段表示网络设备之间的链路,圆的大小表示流经网络设备的流量的大小,线段的粗细用于表征链路上流量传输的大小。
在图6中,网络设备A的可视元素大于网络设备D的可视元素,表明经过网络设备A的流量大于经过网络设备D的流量。网络设备B与网络设备I之间的线段比网络设备B与网络设备H之间的线段更粗一些,表明网络设备B与网络设备I之间链路传输数据的流量大于网络设备B与网络设备H之间链路传输数据的流量。
在一些实施例中,为了增强用户的使用效果,本申请实施例提供的方法还包括:响应于用于的交互操作,对目标网络拓扑图进行与交互操作对应的效果,并显示该效果。其中,交互操作包括平移、旋转、缩放等操作。
在一些实施例中,尤其是在目标网络拓扑图包括多个平面的情况下,本申请实施例中渲染后的目标网络拓扑图还包括第一平面以及第二平面,多个可视元素分布于第一平面以及第二平面中,第一平面中的可视元素对应的网络设备为核心网设备,第二平面中的可视元素对应的网络设备为非核心网设备,位于同一平面的可视元素的颜色相同,同一平面上的网络设备采用同样颜色的可视元素。
示例性的,如图6所示,第一平面上的网络设备A、B、C、D和E采用同一颜色表示,第二平面上的网络设备F、G、H、I和J采用另外一种颜色表示。
在实际应用中,运维人员可以预先在电子设备中输入元素映射关系表。元素映射关系表包括了网络设备与可视元素的对应关系,以及可视元素的描述信息。元素映射关系表的一种示例具体可以如下表1所示:
表1元素映射关系表
基于本申请实施例提供的技术方案,基于当前链路的流量和带宽,确定每个采样点的平移信息,由于平移方向为初始拓扑图中的像素点相对于其他像素点带宽和流量的密度大小中的最大值,因此基于平移信息对目标采样点进行平移,可以使得初始网络拓扑图中的采样点在当前链路的带宽区域内向流量大的位置平移,进而可以使得初始网络拓扑中的当前链路可以基于流量集中、带宽集中的区域平滑,实现了基于流量、带宽对链路绑定的效果。在多个采样点中不存在目标采样点的情况下,即初始网络拓扑图中已经不存在可以平移的采样点和不能够平滑处理的当前链路,表明初始网络拓扑图中的链路已经更新完成,这样,即可得到最终待显示的目标网络拓扑图,实现了基于流量以及带宽对链路的绑定,使得后续显示的目标网络拓扑图内容丰富,更加直观。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能,确定装置或电子设备包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法,示例性的对确定装置或电子设备进行功能模块的划分,例如,确定装置或电子设备可以包括对应各个功能划分的各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
例如,本申请实施例还提供一种网络拓扑图的确定装置。
图7是根据一示例性实施例示出的一种确定装置的框图。参照图7,该确定装置300包括获取单元301、确定单元302、处理单元303以及更新单元304。
获取单元301,用于获取初始网络拓扑图的网络拓扑数据。网络拓扑数据包括初始网络拓扑图中的多个当前链路以及多个当前链路中每个当前链路的带宽和流量,每个当前链路为初始网络拓扑图中两个网络设备之间的链路,多个当前链路上包括有多个采样点。
确定单元302,用于确定根据网络拓扑数据,确定多个采样点中每个采样点的平移信息。平移信息包括平移距离以及平移方向,平移方向为初始网络拓扑图的密度梯度值中的最大值所对应的方向。密度梯度值用于表征初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小。
处理单元303,用于在多个采样点中存在目标采样点的情况下,基于目标采样点的平移信息,对目标采样点进行平移,并对平移目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路。目标采样点的平移距离不为0。
更新单元304,用于基于多个调整后的当前链路,更新初始网络拓扑图的网络拓扑数据,直至初始网络拓扑图中不存在目标采样点。
确定单元302,还用于在多个采样点中不存在目标采样点的情况下,将初始网络拓扑图确定为待显示的目标网络拓扑图。
可选的,如图7所示,本申请实施例体提供的确定装置300中,在两个网络设备位于同一平面的情况下,确定单元302,具体用于:
根据网络拓扑数据,确定初始网络拓扑图的流量密度图。流量密度图包括多个采样点中每个采样点的核密度估计值。核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小。
基于流量密度图,确定初始网络拓扑图的密度梯度值。
基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
可选的,如图7所示,本申请实施例体提供的确定装置300中,在两个网络设备位于不同平面的情况下,确定单元302,具体用于:
根据网络拓扑数据,确定初始网络拓扑图的流量密度图。流量密度图包括多个采样点中每个采样点的核密度估计值,核密度估计值用于指示采样点的带宽和流量在初始网络拓扑图中的密度大小。
根据网络拓扑数据,确定初始网络拓扑图的流量流向图。流量流向图包括每个采样点在初始网络拓扑图中的数据流向。
根据流量密度图以及流量流向图,确定初始网络拓扑图的密度梯度值。
基于确定到的网络拓扑图的密度梯度值,确定每个采样点的平移信息。
可选的,如图7所示,确定单元302,具体用于:
根据流量流向图,确定初始网络拓扑图的相容方向空间。相容方向空间内各采样点的数据流向之间的夹角小于预设阈值。
基于流量密度图以及相容方向空间,确定初始网络拓扑图的密度梯度值。
可选的,如图7所示,本申请实施例体提供的确定装置300还包括显示单元305。
显示单元305,用于在确定单元302确定目标网络拓扑图之后,渲染并显示目标网络拓扑图。渲染后的目标网络拓扑图包括多个可视元素以及多个线段,可视元素用于标识网络设备,且可视元素的大小用于表征流经网络设备的流量的大小,线段的两端分别为可视元素,线段用于表征两个可视元素对应的网络设备之间存在流量传输,且线段的粗细用于表征流量传输的大小。
可选的,如图7所示,本申请实施例体提供的确定装置300中,渲染后的目标网络拓扑图还包括第一平面以及第二平面,多个可视元素分布于第一平面以及第二平面中,第一平面中的可视元素对应的网络设备为核心网设备,第二平面中的可视元素对应的网络设备为非核心网设备,位于同一平面的可视元素的颜色相同。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图8是根据一示例性实施例示出的一种电子设备的框图。如图8所示,电子设备400包括但不限于:处理器401和存储器402。
其中,上述的存储器402,用于存储上述处理器401的可执行指令。可以理解的是,上述处理器401被配置为执行指令,以实现上述实施例中的网络拓扑图的确定方法。
需要说明的是,本领域技术人员可以理解,图8中示出的电子设备结构并不构成对电子设备的限定,电子设备可以包括比图8所示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
处理器401是电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器402内的软件程序和/或模块,以及调用存储在存储器402内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。处理器401可包括一个或多个处理单元。可选的,处理器401可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作***、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器401中。
存储器402可用于存储软件程序以及各种数据。存储器402可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能模块所需的应用程序(比如确定单元、处理单元等)等。此外,存储器402可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
在示例性实施例中,还提供了一种包括指令的计算机可读存储介质,例如包括指令的存储器402,上述指令可由电子设备400的处理器401执行以实现上述实施例中的网络拓扑图的确定方法。
在实际实现时,图7中的获取单元301、确定单元302、处理单元303、更新单元304的功能均可以由图8中的处理器401调用存储器402中存储的计算机程序实现。其具体的执行过程可参考上实施例中的网络拓扑图的确定方法部分的描述,这里不再赘述。
可选地,计算机可读存储介质可以是非临时性计算机可读存储介质,例如,该非临时性计算机可读存储介质可以是只读存储器(Read-Only Memory,ROM)、随机存储存储器(Random Access Memory,RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中,本申请实施例还提供了一种包括一条或多条指令的计算机程序产品,该一条或多条指令可以由电子设备的处理器401执行以完成上述实施例中的网络拓扑图的确定方法。
需要说明的是,上述计算机可读存储介质中的指令或计算机程序产品中的一条或多条指令被电子设备的处理器执行时实现上述网络拓扑图的确定方法实施例的各个过程,且能达到与上述网络拓扑图的确定方法相同的技术效果,为避免重复,这里不再赘述。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全分类部或者部分功能。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是一个物理单元或多个物理单元,即可以位于一个地方,或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全分类部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全分类部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例方法的全分类部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (14)
1.一种网络拓扑图的确定方法,其特征在于,包括:
获取初始网络拓扑图的网络拓扑数据;所述网络拓扑数据包括所述初始网络拓扑图中的多个当前链路以及所述多个当前链路中每个当前链路的带宽和流量,所述每个当前链路为所述初始网络拓扑图中两个网络设备之间的链路,所述多个当前链路上包括有多个采样点;
根据所述网络拓扑数据,确定所述多个采样点中每个采样点的平移信息;所述平移信息包括平移距离以及平移方向,所述平移方向为所述初始网络拓扑图的密度梯度值中的最大值所对应的方向;所述密度梯度值用于表征所述初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小;
在所述多个采样点中存在目标采样点的情况下,基于所述目标采样点的平移信息,对所述目标采样点进行平移,并对平移所述目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路,并基于所述多个调整后的当前链路,更新所述初始网络拓扑图的所述网络拓扑数据,直至所述初始网络拓扑图中不存在所述目标采样点;所述目标采样点的平移距离不为0;
在所述多个采样点中不存在所述目标采样点的情况下,将所述初始网络拓扑图确定为待显示的目标网络拓扑图。
2.根据权利要求1所述的确定方法,其特征在于,在所述两个网络设备位于同一平面的情况下,所述根据所述网络拓扑数据,确定所述多个采样点中每个采样点的平移信息,包括:
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量密度图;所述流量密度图包括所述多个采样点中每个采样点的核密度估计值;所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小;
基于所述流量密度图,确定所述初始网络拓扑图的所述密度梯度值;
基于确定到的所述网络拓扑图的所述密度梯度值,确定所述每个采样点的所述平移信息。
3.根据权利要求1所述的确定方法,其特征在于,在所述两个网络设备位于不同平面的情况下,所述根据所述网络拓扑数据,确定所述多个采样点中每个采样点的平移信息,包括:
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量密度图;所述流量密度图包括所述多个采样点中每个采样点的核密度估计值,所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小;
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量流向图;所述流量流向图包括所述每个采样点在所述初始网络拓扑图中的数据流向;
根据所述流量密度图以及所述流量流向图,确定所述初始网络拓扑图的所述密度梯度值;
基于确定到的所述网络拓扑图的所述密度梯度值,确定所述每个采样点的所述平移信息。
4.根据权利要求3所述的确定方法,其特征在于,所述根据所述流量密度图以及所述流量流向图,确定所述初始网络拓扑图的所述密度梯度值,包括:
根据所述流量流向图,确定所述初始网络拓扑图的相容方向空间;所述相容方向空间内各采样点的数据流向之间的夹角小于预设阈值;
基于所述流量密度图以及所述相容方向空间,确定所述初始网络拓扑图的所述密度梯度值。
5.根据权利要求1-4中任一项所述的确定方法,其特征在于,所述方法还包括:
在确定所述目标网络拓扑图之后,渲染并显示所述目标网络拓扑图;渲染后的所述目标网络拓扑图包括多个可视元素以及多个线段,所述可视元素用于标识网络设备,且所述可视元素的大小用于表征流经网络设备的流量的大小,所述线段的两端分别为所述可视元素,所述线段用于表征两个所述可视元素对应的网络设备之间存在流量传输,且所述线段的粗细用于表征所述流量传输的大小。
6.根据权利要求5所述的确定方法,其特征在于,渲染后的所述目标网络拓扑图还包括第一平面以及第二平面,所述多个可视元素分布于所述第一平面以及所述第二平面中,所述第一平面中的所述可视元素对应的网络设备为核心网设备,所述第二平面中的所述可视元素对应的网络设备为非核心网设备,位于同一平面的所述可视元素的颜色相同。
7.一种网络拓扑图的确定装置,其特征在于,包括获取单元、确定单元、处理单元以及更新单元;
所述获取单元,用于获取初始网络拓扑图的网络拓扑数据;所述网络拓扑数据包括所述初始网络拓扑图中的多个当前链路以及所述多个当前链路中每个当前链路的带宽和流量,所述每个当前链路为所述初始网络拓扑图中两个网络设备之间的链路,所述多个当前链路上包括有多个采样点;
所述确定单元,用于确定根据所述网络拓扑数据,确定所述多个采样点中每个采样点的平移信息;所述平移信息包括平移距离以及平移方向,所述平移方向为所述初始网络拓扑图的密度梯度值中的最大值所对应的方向;所述密度梯度值用于表征所述初始网络拓扑图中的像素点相对于其他像素点的带宽和流量的密度大小;
所述处理单元,用于在所述多个采样点中存在目标采样点的情况下,基于所述目标采样点的平移信息,对所述目标采样点进行平移,并对平移所述目标采样点后得到的链路进行平滑处理,得到多个调整后的当前链路;所述目标采样点的平移距离不为0;
所述更新单元,用于基于所述多个调整后的当前链路,更新所述初始网络拓扑图的所述网络拓扑数据,直至所述初始网络拓扑图中不存在所述目标采样点;
所述确定单元,还用于在所述多个采样点中不存在所述目标采样点的情况下,将所述初始网络拓扑图确定为待显示的目标网络拓扑图。
8.根据权利要求7所述的确定装置,其特征在于,在所述两个网络设备位于同一平面的情况下,所述确定单元,具体用于:
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量密度图;所述流量密度图包括所述多个采样点中每个采样点的核密度估计值;所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小;
基于所述流量密度图,确定所述初始网络拓扑图的所述密度梯度值;
基于确定到的所述网络拓扑图的所述密度梯度值,确定所述每个采样点的所述平移信息。
9.根据权利要求7所述的确定装置,其特征在于,在所述两个网络设备位于不同平面的情况下,所述确定单元,具体用于:
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量密度图;所述流量密度图包括所述多个采样点中每个采样点的核密度估计值,所述核密度估计值用于指示采样点的带宽和流量在所述初始网络拓扑图中的密度大小;
根据所述网络拓扑数据,确定所述初始网络拓扑图的流量流向图;所述流量流向图包括所述每个采样点在所述初始网络拓扑图中的数据流向;
根据所述流量密度图以及所述流量流向图,确定所述初始网络拓扑图的所述密度梯度值;
基于确定到的所述网络拓扑图的所述密度梯度值,确定所述每个采样点的所述平移信息。
10.根据权利要求9所述的确定装置,其特征在于,所述确定单元,具体用于:
根据所述流量流向图,确定所述初始网络拓扑图的相容方向空间;所述相容方向空间内各采样点的数据流向之间的夹角小于预设阈值;
基于所述流量密度图以及所述相容方向空间,确定所述初始网络拓扑图的所述密度梯度值。
11.根据权利要求7-10中任一项所述的确定装置,其特征在于,所述装置还包括显示单元;
所述显示单元,用于在所述确定单元确定所述目标网络拓扑图之后,渲染并显示所述目标网络拓扑图;渲染后的所述目标网络拓扑图包括多个可视元素以及多个线段,所述可视元素用于标识网络设备,且所述可视元素的大小用于表征流经网络设备的流量的大小,所述线段的两端分别为所述可视元素,所述线段用于表征两个所述可视元素对应的网络设备之间存在流量传输,且所述线段的粗细用于表征所述流量传输的大小。
12.根据权利要求11所述的确定装置,其特征在于,渲染后的所述目标网络拓扑图还包括第一平面以及第二平面,所述多个可视元素分布于所述第一平面以及所述第二平面中,所述第一平面中的所述可视元素对应的网络设备为核心网设备,所述第二平面中的所述可视元素对应的网络设备为非核心网设备,位于同一平面的所述可视元素的颜色相同。
13.一种电子设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至6中任一项所述的方法。
14.一种计算机可读存储介质,其特征在于,当所述计算机可读存储介质中存储的计算机执行指令由电子设备的处理器执行时,所述电子设备能够执行如权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211099517.1A CN115550190A (zh) | 2022-09-08 | 2022-09-08 | 网络拓扑图的确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211099517.1A CN115550190A (zh) | 2022-09-08 | 2022-09-08 | 网络拓扑图的确定方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115550190A true CN115550190A (zh) | 2022-12-30 |
Family
ID=84726339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211099517.1A Pending CN115550190A (zh) | 2022-09-08 | 2022-09-08 | 网络拓扑图的确定方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115550190A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116778856A (zh) * | 2023-08-18 | 2023-09-19 | 深圳市巴科光电科技股份有限公司 | 一种应用于电力***的智能化led显示装置及方法 |
-
2022
- 2022-09-08 CN CN202211099517.1A patent/CN115550190A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116778856A (zh) * | 2023-08-18 | 2023-09-19 | 深圳市巴科光电科技股份有限公司 | 一种应用于电力***的智能化led显示装置及方法 |
CN116778856B (zh) * | 2023-08-18 | 2024-05-14 | 深圳市巴科光电科技股份有限公司 | 一种应用于电力***的智能化led显示装置及方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110933497B (zh) | 视频图像数据插帧处理方法及相关设备 | |
CN107622240B (zh) | 人脸检测方法和装置 | |
CN107729935B (zh) | 相似图片的识别方法和装置、服务器、存储介质 | |
WO2021017471A1 (zh) | 一种基于图像处理的点云滤波方法、装置和存储介质 | |
CN110415183A (zh) | 图片校正方法、装置、计算机设备及计算机可读存储介质 | |
CN111161169B (zh) | 基于霍夫变换的绝对相位噪声去除方法、装置和存储介质 | |
CN105549936B (zh) | 数据表的显示方法和装置 | |
CN109741395B (zh) | 双心室量化方法、装置、电子设备及存储介质 | |
CN111127590B (zh) | 一种二阶贝塞尔曲线绘制方法及装置 | |
CN110826403B (zh) | 跟踪目标确定方法及相关设备 | |
CN112819157B (zh) | 神经网络训练的方法及装置、智能行驶控制的方法及装置 | |
CN115550190A (zh) | 网络拓扑图的确定方法、装置、设备及存储介质 | |
CN109377552B (zh) | 图像遮挡计算方法、装置、计算设备及存储介质 | |
CN113516697A (zh) | 图像配准的方法、装置、电子设备及计算机可读存储介质 | |
CN111898276A (zh) | 架空线路的模型处理方法、装置、计算机设备和介质 | |
CN109951275A (zh) | 密钥生成方法、装置、计算机设备及存储介质 | |
CN112444820A (zh) | 一种机器人位姿确定方法、装置、可读存储介质及机器人 | |
CN113781653B (zh) | 对象模型生成方法、装置、电子设备及存储介质 | |
CN115127579A (zh) | 行车路线图的显示方法、装置和车辆 | |
CN108170391A (zh) | 页面显示方法、装置及电子设备 | |
CN112132031B (zh) | 车款识别方法、装置、电子设备及存储介质 | |
CN114170257A (zh) | 一种拟合弯曲目标轮廓的、装置、计算机设备及存储介质 | |
CN111626913B (zh) | 一种图像处理方法、装置及存储介质 | |
CN110232393B (zh) | 数据的处理方法、装置、存储介质和电子装置 | |
CN111291055B (zh) | 数据存储方法及装置、数据处理方法及装置、电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |