技术特征：
技术总结
本发明公开了一种基于贪婪算法的SDN矩阵网络探针部署方法及设备，通过将SDN网络矩阵转换为无向图，将图中的点和边按照是否可删除进行判断，通过递归算法，将所有可删除的点去除后，即可得到最终的探针部署节点分布图，从而确定需要部署的探针位置。本发明不再以度排序作为选择标准，而从不可裁剪点入手，获取采集点的最小集合，从而改进现有最小顶点覆盖贪婪算法，有效减少探针部署数量。
技术研发人员：李春林;李明;王冶;饶志宏;李健;岳平
受保护的技术使用者：中国电子科技网络信息安全有限公司
技术研发日：2019.01.15
技术公布日：2019.04.09