[发明专利]一种主机容器网络拓扑图生成方法、终端设备及存储介质

权利要求书

1.一种主机容器网络拓扑图生成方法，其特征在于，包括以下步骤：

S1：将主机和容器作为节点，采集企业网络中的不同节点之间的访问关系，并组成树形拓扑结构；

S2：针对树形拓扑结构中属于同一父节点的所有节点，采用力导向算法或排序算法对节点进行布局；

S3：绘制画布容器，并设置画布容器可视区域的大小；

S4：基于画布容器对布局后的节点进行渲染；

S5：判断渲染后是否存在画布容器外的数据，如果是，则对画布容器外的数据进行裁剪，保存画布容器内的数据；

S6：判断渲染后的节点是否被改变，如果是，将所有被改变的节点放入更新队列内，基于更新队列对节点进行局部渲染。

2.根据权利要求1所述的主机容器网络拓扑图生成方法，其特征在于：采用力导向算法进行布局的过程包括以下步骤：

S101：提取待布局节点和待布局节点之间的关联边；

S102：对待布局节点进行随机定位，得到各待布局节点的坐标；

S103：根据库伦公式和胡克引力，执行力算法，渲染视图。

3.根据权利要求1所述的主机容器网络拓扑图生成方法，其特征在于：采用排序算法进行布局的过程包括以下步骤：

S201：将所有待布局节点中的访问节点和被访问节点分别放入不同的数组内；

S202：针对每个数组，对数组中的节点进行排序后，将所有数组下标与a的商相同的节点设为同一行，并按照数组下标从小到大的顺序对同一行中的节点进行排列；

S203：将第一行第一列节点的坐标设置为固定坐标,设定同一行不同列的Y轴坐标相同、不同行相同列的节点的X轴坐标相同；

S204：基于每一行节点中前一个节点的X轴坐标、实际宽度width和预设的节点间的横向间距d，计算该行中下一个节点的X轴坐标，即：x_ij＝x_(i-1)j+width/2+d，x_(i-1)j、x_ij分别表示第j行第i-1个和第i个节点的X轴坐标；

S205：基于每一列的前一个节点的Y轴坐标、实际高度和预设的节点间的纵向间距h，计算该列中下一个节点的Y轴坐标，即：y_ij＝y _i(j-1)+width/2+d，y _i(j-1)、y_ij分别表示第i列第j-1个和第j个节点的Y轴坐标。

4.根据权利要求1所述的主机容器网络拓扑图生成方法，其特征在于：当待布局节点还包括下一级的子节点时，将待布局节点作为组节点，在组节点内显示该组节点包含的所有子节点。

5.根据权利要求4所述的主机容器网络拓扑图生成方法，其特征在于：组节点能够被展开，当组节点被展开时，显示组节点包含的所有子节点对应的图标，当组节点未被展开时，显示组节点包含的所有子节点的数量。

6.根据权利要求5所述的主机容器网络拓扑图生成方法，其特征在于：当组节点被展开时，节点之间的关联关系的显示中包含子节点对应的关系；当组节点未被展开时，节点之间的关联关系的显示仅包含组节点对应的关系。

7.根据权利要求4所述的主机容器网络拓扑图生成方法，其特征在于：步骤S6中当节点被改变时，更新队列内保存内容如下：

当节点是否被拖动合并或被移动时，保存被拖动节点拖动前的坐标和拖动过程中的坐标偏移量；

当组节点被拖动扩大或缩小时，设置缩小的最小边界不能超过组节点内最边缘的子节点，设置扩大的最大边界不能超过周围组节点的边界，保存拖动后组节点的坐标，和拖动后组节点与其周围组节点之间的纵向间距和横向间距；

当组节点被拖动移动时，设置组节点对应的各子节点的偏移量与组节点相同。

8.根据权利要求4所述的主机容器网络拓扑图生成方法，其特征在于：当组节点被拖动的坐标与其他组节点重叠时，判定不符合布局规则，该改变的节点不能被存入更新队列。