[发明专利]基于复杂网络的互联网拓扑探测节点优化部署方法

摘要

本发明公开一种基于复杂网络的互联网拓扑探测节点优化部署方法，应用于网络探测领域，利用网络拓扑的无度性、自相似性等复杂网络特征，根据已知的部分拓扑的度分布信息，对全局拓扑的度分布信息做出估计；然后根据估计的度分布信息随机生成整体拓扑；利用最小相对显著性将选择的范围缩小至相对显著性最小的边的关联节点集合，再选择其中覆盖当前剩余边数最多的节点，快速缩小问题规模，迅速选择出部署节点。

主权项

基于复杂网络的互联网拓扑探测节点优化部署方法，其特征在于，包括：S1、利用输入的部分拓扑对整体拓扑的度互补累积概率分布进行估计；S2、根据估计的互补累积概率分布生成随机拓扑；S3、基于最小相对显著性优先原则选择当前随机拓扑下的部署节点；并记录选择的部署节点；S4、判断生成随机拓扑次数是否已经达到设定的数目，如果没有达到要求，则转至步骤S2；否则执行步骤S5；S5、从记录中选择出现次数最多的Max个节点，作为最终的部署节点；其中，Max为部署节点个数上限。