一种网络拓扑布局方法及装置制造方法及图纸

本发明专利技术公开了一种网络拓扑布局方法及装置，将每两个相互直连的设备节点及其连接关系保存为一条链路，根据所保存的链路列表中每个设备节点的出现次数，寻找出主干链路，对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离；然后以所连接的主干链路数最多的设备节点作为起始绘制点，根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路；最后在根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，根据所述设备节点周围分支链路的夹角进行分支链路的布局。本发明专利技术的方法及装置，能够准确绘制网络拓扑结构，对网络拓扑结构进行清晰的显示。

A network topology layout method and device

The invention discloses a device and a method of network topology, the device node for each of the two mutually connected connection and saved as a link, according to the number of occurrences of each device node link list stored in, find out the main link, for the two node equipment in any backbone link a link. Calculate the layout distance between two nodes according to the equipment number of branch link connecting the two device node; then device node connected to the main link up as the starting point of drawing, according to the main chain layout way distance, between devices and draw points connected, finally turn layout backbone link; in the branch link number according to the equipment connected node, the node angle calculation device around the branch link, according to around the device node branch chain The angle of the road is arranged for the branch link. The method and device of the invention can accurately map the network topology and display the network topology clearly.

【技术实现步骤摘要】
一种网络拓扑布局方法及装置
本专利技术属于网络管理
，尤其涉及一种网络拓扑布局方法及装置。
技术介绍
目前，在大规模视频监控网络中，视频监控设备的运行状态是通过运维平台(或称为网络管理平台)进行管理。传统的运维平台可以管控到监控设备的基本运行状态，例如在线离线，存储情况等，但是仅仅是通过比较简单的方式对单个或多个异常设备进行显示，对整个系统缺少整体的直接展示，从而导致无法快速排查出监控系统中产生异常的原因。采用直观的网路拓扑来显示网络中的设备节点和连接关系，逐渐在网络管理中得到推广使用。在建立网络拓扑的过程中，首先要发现网络中的设备节点和连接关系，然后运用网络拓扑布局算法来形成网路拓扑。发现网络中的设备节点和连接关系，常采用简单网络管理协议(SNMP)协议、互联网控制报文协议(ICMP)或地址解析协议(ARP)等。目前网络拓扑布局算法主要有以下几种：树形布局算法、环形布局算法、启发式布局算法、随机建模布局算法、基于斥力张力模型的布局算法以及基于抽象点的布局算法等。现在大多数算法从算法的效率和布局的效果等方面因素来看，都不能很好的达到效果。
技术实现思路
本专利技术的目的是提供一种网络拓扑布局方法及装置，用以克服上述现有技术的不足，可以快速高效的将拓扑布局显示给网络管理人员。为了实现上述目的，本专利技术技术方案如下：一种网络拓扑布局方法，所述网络拓扑布局方法，包括：通过自动发现查找到所管理的网络中的设备节点和设备节点间的连接关系，将每两个相互直连的设备节点及其连接关系保存为一条链路；根据所保存的链路列表中每个设备节点的出现次数，寻找出主干链路；对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离；以所连接的主干链路数最多的设备节点作为起始绘制点，根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路；对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，根据所述设备节点周围分支链路的夹角进行分支链路的布局。进一步地，所述对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离，包括：对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数与设定参数的倍数关系，确定所述两个设备节点间的布局距离。进一步地，所述对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，包括：对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数与设定参数的倍数关系，确定所述设备节点周围分支链路的夹角。进一步地，所述网络拓扑布局方法，还包括：通过循环判断两个设备节点间的距离是否小于各自分支链路最大布局距离之和的设定倍数来判断是否要进行偏移，当两个设备节点间的距离小于各自分支链路最大布局距离之和的设定倍数时，将设备节点对应的主干链路偏移设定的角度。进一步地，所述网络拓扑布局方法，还包括：对于所管理的网络中的单个设备节点，计算已完成布局的网络拓扑中的宽度，根据已完成布局的网络拓扑中的宽度和基准距离将单个设备节点布局在已完成布局的网络拓扑的下方。进一步地，所述网络拓扑布局方法，还包括：创建自定义视图，把用户关注的设备节点对应的网络拓扑添加或者拷贝到对应的自定义视图里，显示自定义视图。进一步地，所述网络拓扑布局方法，还包括：将相同网段的设备节点对应的网络拓扑创建为一个子图，在显示的网络拓扑中将相同网段的设备节点对应的网络拓扑显示为子图信息。进一步地，所述网络拓扑布局方法，还包括：获取所管理的网络中的各设备节点的状态及每条链路的状态，将各设备节点的状态及每条链路的状态显示在网络拓扑图中。进一步地，在所述主干链路为环路时，所述根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路，还包括：根据如下的公式获取环路主干设备节点坐标：其中，n表示设备节点的序号，n大于等于2，n＝1的设备节点为初始绘制点，(Xn，Yn)为第n个设备节点的坐标，T表示环路中设备节点的个数，H为Xn与Xn-1间的布局距离。本专利技术还提出了一种网络拓扑布局装置，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的网络拓扑布局方法。本专利技术提出的一种网络拓扑布局方法及装置，通过计算出设备节点间的布局距离和设备节点周围分支链路的夹角，完成网络拓扑布局，能够准确绘制网络拓扑结构，对网络拓扑结构进行清晰的显示，对整个视频监控网络有一个直观化的显示，能够快速找到异常设备并定位其原因，防止异常的再次发生以及由于无法及时定位原因而造成的监控系统瘫痪。通过局部加载的方式，使得网络拓扑上默认只显示当前页面上的设备及链路信息，当拓扑页面滚动时，再加载其他区域的设备及链路，从而达到减少性能消耗的目的。附图说明图1为本专利技术一种网络拓扑布局方法流程图；图2为本专利技术实施例1的网络连接示意图；图3为本专利技术实施例2的网络连接示意图；图4为本专利技术实施例3的网络连接示意图；图5为本专利技术实施例4的网络连接示意图；图6为本专利技术实施例绘制主干链路网络拓扑示意图；图7为本专利技术实施例偏移判断网络示意图。具体实施方式下面结合附图和实施例对本专利技术技术方案做进一步详细说明，以下实施例不构成对本专利技术的限定。如图1所示，本实施例一种网络拓扑布局方法，包括如下步骤：步骤S1、通过自动发现查找到所管理的网络中的设备节点和设备节点间的连接关系，将每两个相互直连的设备节点及其连接关系保存为一条链路。对于需要建立网络拓扑的一个应用系统的网络(称为所管理的网络)，本实施例可以通过按网段发现、按路由发现、按ARP发现等自动发现方式，查找到发现所管理的网络中的所有设备节点和各设备节点间的连接关系。在以下的实施例中，所管理的网络以视频监控网络为例进行说明，视频监控网络中的设备节点包括存储设备、视频监控设备、路由器、交换机、PC客户端等等。具体地，本申请的一个实施例：按网段发现。按网段发现主要是设置起始IP和结束IP，根据这一IP段，查找该IP段中存活的设备，无论是视频监控设备，路由器还是交换机，都能逐一发现。在发现的过程中，若两个设备同属一条链路，就会以A-B这个形式将链路保存在数据库中，从而在数据库中记录一条直观的链路。按网段发现的优点在于能够对一个网段的设备进行自动发现，便于有针对性的对某个系统进行拓扑管理，起始IP和结束IP的选择比较自由。本申请的另一个实施例：按路由发现。按路由发现主要是通过设置种子节点及跳数来实现整个视频监控网络的网络拓扑形成。种子节点往往需要设置为交换机或者路由器等拥有路由表的设备IP，并且根据相应的跳数来决定该拓扑的范围。跳数的含义指的是以种子节点为起点，其他设备达到该种子节点所经过的交换机或者路由器(包含种子节点)个数，最小值为1，最大值为7。按路由发现主要是利用交换机或者路由器中的路由表，来寻找其直连的设备，因此其优点是较容易形成一个整体系统，但是有可能会形成重复链路，且需要运维人员对整个系统有一个大致的了解，需要知道系统的中心路由器或者交换机。本申请的另一个实施例：按ARP发本文档来自技高网...

【技术保护点】
一种网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，包括：通过自动发现查找到所管理的网络中的设备节点和设备节点间的连接关系，将每两个相互直连的设备节点及其连接关系保存为一条链路；根据所保存的链路列表中每个设备节点的出现次数，寻找出主干链路；对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离；以所连接的主干链路数最多的设备节点作为起始绘制点，根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路；对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，根据所述设备节点周围分支链路的夹角进行分支链路的布局。

【技术特征摘要】
1.一种网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，包括：通过自动发现查找到所管理的网络中的设备节点和设备节点间的连接关系，将每两个相互直连的设备节点及其连接关系保存为一条链路；根据所保存的链路列表中每个设备节点的出现次数，寻找出主干链路；对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离；以所连接的主干链路数最多的设备节点作为起始绘制点，根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路；对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，根据所述设备节点周围分支链路的夹角进行分支链路的布局。2.如权利要求1所述的网络拓扑布局方法，其特征在于，所述对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离，包括：对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数与设定参数的倍数关系，确定所述两个设备节点间的布局距离。3.如权利要求1所述的网络拓扑布局方法，其特征在于，所述对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，包括：对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数与设定参数的倍数关系，确定所述设备节点周围分支链路的夹角。4.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：通过循环判断两个设备节点间的距离是否小于各自分支链路最大布局距离之和的设定倍数来判断是否要进行偏移，当两个设备节点间的距离小于各自分...

【专利技术属性】
技术研发人员：高艳，
申请(专利权)人：浙江宇视科技有限公司，
类型：发明
国别省市：浙江,33