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

权利要求书

1.一种基于聚类判断准则的节点对融合网络拓扑估计方法，其特征在于，包括以下步骤：

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.输出最优拓扑作为最终结果。

2.如权利要求1或所述的基于聚类判断准则的节点对融合网络拓扑估计方法，其特征在于：所述步骤S4根据分等级操作后的门限值，利用节点对融合方法求出拓扑具体为将门限值Δ的当前取值作为经验值，根据节点对融合方法得到一个拓扑并且Δ′＝Δ′∪Δ，W′＝W′∪W，其中，V表示最终拓扑的所有节点的集合，E表示最终拓扑的所有链路集合，W表示平方误差集合中的一个元素。

3.如权利要求1所述的基于聚类判断准则的节点对融合网络拓扑估计方法，其特征在于：所述步骤S5判断门限值分等级操作是否完成具体为判断此时t是否小于m，若t<m，则返回步骤S3；若t≥m，则门限值分等级操作完成。

4.如权利要求1所述的基于聚类判断准则的节点对融合网络拓扑估计方法，其特征在于：所述步骤S6利用聚类判断准则从所有得到的拓扑中选择最优拓扑具体为将所有得到的拓扑作为一种聚类结果，调用基于聚类的平方误差准则选择出其中平方误差最小的拓扑作为最优拓扑。