基于分层聚类的拓扑结构快速识别

摘要

采用三明治包组的网络拓扑识别是一种新的网络层析成像技术，本文针对现有算法在大规模网络拓扑识别过程存在的时效性低等问题，提出一种基于分层聚类的拓扑结构快速识别算法。该方法利用包对之间的时延差，采用基于高斯混合模型的聚类方法进行树状拓扑的分层;然后采用拓扑识别算法完成拓扑结构重建。NS2仿真结果表明本文的算法可以取得很好的效果。