基于网络结构特征的匿名路由器识别方法

摘要

本发明公开了一种基于网络结构特征的匿名路由器识别方法，该方法包括采用基于实值向量的定量化的方式对匿名路由器节点间的相互关系进行描述；利用匿名路由器向量间的欧氏距离来度量相似度，基于相似度情况来判定属于同一匿名路由器的情况；使用聚类算法处理匿名节点，判别属于同一类簇的匿名路由器是同一个路由器，将同一个路由器的匿名路由器节点进行融合，删去多余的边与点以修正路由器级别拓扑图。本发明实现了更高效准确的匿名路由器识别效果，提高了网络路由器级的拓扑识别的正确率，减少了网络节点与连边的冗余。