[发明专利]基于聚类判断准则的节点对融合网络拓扑估计方法

摘要

本发明公开了一种基于聚类判断准则的节点对融合网络拓扑估计方法；其具体包括以下步骤：信息输入、初始化、对门限值分等级、利用节点对融合方法求出拓扑、判断门限值分等级是否完成、利用聚类判断准则选择最优拓扑和输出结果。本发明的基于聚类判断准则的节点对融合网络拓扑估计方法将节点对融合方法和分层聚类方法结合，通过对Δ进行分等级操作，将每一个不同的Δ值对应一个求出来的拓扑，解除了对门限值人为取值的依赖，提高了拓扑估计正确率；再基于分层聚类的思想，利用基于聚类的平方误差准则从所有的拓扑中选出最优的拓扑作为输出结果，减少了选出最优拓扑时的计算量。

主权项

一种基于聚类判断准则的节点对融合网络拓扑估计方法，其特征在于，包括以下步骤：S1.输入源节点S，目的节点集合D，所有目的节点对的共享路径长度L(i,j)，其中，i,j∈D，i≠j，S表示利用发送探测包对网络进行测量时的源节点，D表示从源节点S可到达的一系列目的节点集合，L(i,j)表示从源节点S出发分别到节点i和节点j两条路径的共享路径长度；S2.进行初始化操作，设定门限等级数t为0，门限值集合Δ′＝φ，拓扑集合T′＝φ，平方误差集合W′＝φ；S3.根据公式将区间分成m个等级，并赋值给门限值Δ，其中，为门限的经验值，t＝t+1，m为总的门限等级数；S4.根据步骤S3中分等级操作后的门限值，利用节点对融合方法求出拓扑；S5.通过比较t与m，判断门限值分等级操作是否完成；S6.若门限值分等级操作完成，则利用聚类判断准则，从所有得到的拓扑中选择最优拓扑；S7.输出最优拓扑作为最终结果。