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

权利要求书

1.一种网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，包括：

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

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

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

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

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

2.如权利要求1所述的网络拓扑布局方法，其特征在于，所述对于主干链路中任意一条链路的两个设备节点，根据所述两个设备节点所连接的分支链路数计算两个设备节点间的布局距离，包括：

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

3.如权利要求1所述的网络拓扑布局方法，其特征在于，所述对于主干链路中任意一个设备节点，根据所述设备节点所连接的分支链路数，计算所述设备节点周围分支链路的夹角，包括：

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

4.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：

通过循环判断两个设备节点间的距离是否小于各自分支链路最大布局距离之和的设定倍数来判断是否要进行偏移，当两个设备节点间的距离小于各自分支链路最大布局距离之和的设定倍数时，将设备节点对应的主干链路偏移设定的角度。

5.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：

对于所管理的网络中的单个设备节点，计算已完成布局的网络拓扑中的宽度，根据已完成布局的网络拓扑中的宽度和基准距离将单个设备节点布局在已完成布局的网络拓扑的下方。

6.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：

创建自定义视图，把用户关注的设备节点对应的网络拓扑添加或者拷贝到对应的自定义视图里，显示自定义视图。

7.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：将相同网段的设备节点对应的网络拓扑创建为一个子图，在显示的网络拓扑中将相同网段的设备节点对应的网络拓扑显示为子图信息。

8.如权利要求1所述的网络拓扑布局方法，其特征在于，所述网络拓扑布局方法，还包括：

获取所管理的网络中的各设备节点的状态及每条链路的状态，将各设备节点的状态及每条链路的状态显示在网络拓扑图中。

9.如权利要求1所述的网络拓扑布局方法，其特征在于，在所述主干链路为环路时，所述根据设备节点间的布局距离、以及绘制点所连接的主干链路数，依次布局主干链路，还包括：

根据如下的公式获取环路主干设备节点坐标：

其中，n表示设备节点的序号，n大于等于2，n＝1的设备节点为初始绘制点，(X_n，Y_n)为第n个设备节点的坐标，T表示环路中设备节点的个数，H为X_n与X_n-1间的布局距离。

10.一种网络拓扑布局装置，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1-9任一权利要求所述的网络拓扑布局方法。