基于动态权重局部搜索优化的探针部署方法、介质及设备

本发明提供了一种基于动态权重局部搜索优化的探针部署方法、介质及设备，涉及通信网络监测技术领域，包括以下步骤：S100、获取网络拓扑，构建无向图；S200、根据无向图进行最小顶点覆盖双初始解构造；S300、对双初始解构造分别执行动态权重引导的局部优化算法，搜索得到两个最优顶点覆盖，将两个最优顶点覆盖的集合中更优的一个作为探针部署顶点集合输出；S400、在探针部署顶点部署流量探针、监控代理或端口镜像，完成全网监控。上述方法能够实现最少数量探针覆盖全部通信链路，提升搜索稳定性、提高解质量，在大规模网络中快速输出高质量部署方案。