[发明专利]一种网络拓扑布局方法及装置

说明书

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

技术领域

本发明属于网络管理技术领域，尤其涉及一种网络拓扑布局方法及装置。

背景技术

目前，在大规模视频监控网络中，视频监控设备的运行状态是通过运维平台(或称为网络管理平台)进行管理。传统的运维平台可以管控到监控设备的基本运行状态，例如在线离线，存储情况等，但是仅仅是通过比较简单的方式对单个或多个异常设备进行显示，对整个系统缺少整体的直接展示，从而导致无法快速排查出监控系统中产生异常的原因。

采用直观的网路拓扑来显示网络中的设备节点和连接关系，逐渐在网络管理中得到推广使用。在建立网络拓扑的过程中，首先要发现网络中的设备节点和连接关系，然后运用网络拓扑布局算法来形成网路拓扑。发现网络中的设备节点和连接关系，常采用简单网络管理协议(SNMP)协议、互联网控制报文协议(ICMP)或地址解析协议(ARP)等。目前网络拓扑布局算法主要有以下几种：树形布局算法、环形布局算法、启发式布局算法、随机建模布局算法、基于斥力张力模型的布局算法以及基于抽象点的布局算法等。现在大多数算法从算法的效率和布局的效果等方面因素来看，都不能很好的达到效果。

发明内容

本发明的目的是提供一种网络拓扑布局方法及装置，用以克服上述现有技术的不足，可以快速高效的将拓扑布局显示给网络管理人员。

为了实现上述目的，本发明技术方案如下：

一种网络拓扑布局方法，所述网络拓扑布局方法，包括：

通过自动发现查找到所管理的网络中的设备节点和设备节点间的连接关系，将每两个相互直连的设备节点及其连接关系保存为一条链路；

根据所保存的链路列表中每个设备节点的出现次数，寻找出主干链路；

对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离；

以所连接的主干链路数最多的设备节点作为起始绘制点，根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路；

对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，根据所述设备节点周围分支链路的夹角进行分支链路的布局。

进一步地，所述对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离，包括：

对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数与设定参数的倍数关系，确定所述两个设备节点间的布局距离。

进一步地，所述对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，包括：

对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数与设定参数的倍数关系，确定所述设备节点周围分支链路的夹角。

进一步地，所述网络拓扑布局方法，还包括：