公开(公告)号：CN116743592A

公开(公告)日：2023-09-12

申请号：CN202310897091.2

申请日：2023-07-20

Applicant: 南京邮电大学

Inventor： 陈轩 ,  刘伟 ,  祝现威 ,  包凯君 ,  安靖 ,  陈剑

IPC: H04L41/12 ,  H04L41/22 ,  H04L67/02

Abstract: 本发明属于计算机应用领域，是一种网络拓扑的呈现方法，包括如下步骤：(10)初始化：初始化节点速度值，设置冷却系数，并创建一个节点索引值数组；(20)节点初始位置计算：初始化节点位置使其按规律排列，即靠近节点阵列起始点的节点置于更靠近中心的位置；(30)随机节点采样算法生成原始布局：在每次迭代中，对每一个节点子集的速度以及每一个节点的位置进行更新；(40)基于WebGPU的BH(Bames‑Hut)算法完善布局：在原始布局基础上使用基于WebGPU API的并行BH算法，产生更加对称的布局；(50)网络拓扑呈现：在Canvas(绘制图形的HTML元素)画布上渲染节点和边。本发明适用于网络拓扑的绘制，具有效率高、速度快以及布局质量好的特点。