[发明专利]基于三路子拓扑测量的网络拓扑发现方法

摘要

本发明公开一种基于三路子拓扑测量的网络拓扑发现方法，应用于网络层析成像领域，针对现有三路子拓扑的推断方法在网络规模大的时候，测量复杂度较高的问题，本发明对三路子拓扑进行测量，将得到的相关性测量计算平均相对偏差，将平均相对偏差作为无监督聚类方法的输入，进行二元分类，从而得到三路子拓扑的类型，根据三路子拓扑类型，进行剩余叶子节点的插入，最终恢复整个托普网络；本发明的测量方法利用了反射的思想，可以应用到源节点不协作的情况；对于测量复杂度过大的问题，本发明中的拓扑推断算法基于二分法，重复利用之前的测量结果中的信息，以减少测量冗余。