[发明专利]一种基于贪婪算法的SDN矩阵网络探针部署方法及设备有效
| 申请号： | 201910035585.3 | 申请日： | 2019-01-15 |
| 公开（公告）号： | CN109600268B | 公开（公告）日： | 2021-08-13 |
| 发明（设计）人： | 李春林;李明;王冶;饶志宏;李健;岳平 | 申请（专利权）人： | 中国电子科技网络信息安全有限公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/26 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司 51214 | 代理人： | 钱成岑 |
| 地址： | 610207 四川省成都市*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于贪婪算法的SDN矩阵网络探针部署方法及设备，通过将SDN网络矩阵转换为无向图，将图中的点和边按照是否可删除进行判断，通过递归算法，将所有可删除的点去除后，即可得到最终的探针部署节点分布图，从而确定需要部署的探针位置。本发明不再以度排序作为选择标准，而从不可裁剪点入手，获取采集点的最小集合，从而改进现有最小顶点覆盖贪婪算法，有效减少探针部署数量。 | ||
| 搜索关键词： | 一种 基于 贪婪 算法 sdn 矩阵 网络 探针 部署 方法 设备 | ||
【主权项】：
1.一种基于贪婪算法的SDN矩阵网络探针部署方法，其特征在于，包括：步骤A，将网络矩阵转换为无向图，点表示网络中的节点，边表示网络连接；步骤B，计算每一个点的度；步骤C，遍历图，当存在连接了2个以上度为1的点的点，则将该点标记为不可裁剪点，否则不存在不可裁剪点；步骤D，检测是否存在不可裁剪点或度为1的点，如果存在则删除所有不可裁剪点及其与其他点的边，以及度为1的点及其与其他点的边，进入步骤F，否则进入步骤E；步骤E，对所有点的度排序，删除度最小的点及其连边，并将其邻居点中度最大的点设为不可裁剪点，若存在多个度最小点或多个度最大的邻居点，随机选取；步骤F，检查图中是否还有点，如果是，则将图送入步骤C，否则进入步骤G；步骤G，将所有不可裁剪点作为探针部署节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技网络信息安全有限公司，未经中国电子科技网络信息安全有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910035585.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种网络链路的物理端口切换方法与装置
- 下一篇：一种基于DCOS的云管理平台
