本申请提供了多尺度网络节点间链路的添加方法、装置、设备及介质，包括：确定出通信网络的网络拓扑结构中每个网络节点的聚集系数，并在多个网络节点中确定出最大聚集系数相对应的第一目标网络节点；基于每个网络节点与目标网络节点的匹配系数，确定出网络拓扑结构中新增加的网络链路；在对网络拓扑结构的网络链路添加之后，基于网络节点到第一目标网络节点的距离，确定出网络拓扑结构的更新后的最短距离矩阵；基于更新后的最短距离矩阵以及网络拓扑结构中每个网络节点的新的聚集系数，继续完成对网络拓扑结构中网络链路的添加。规避了由于网络链路的添加导致的网络拓扑结构产生的网络时延，并实现了在规划网络拓扑过程中降低了时间资源消耗。