一种自治系统级网络拓扑识别方法

摘要

本发明公开了一种自治系统级网络拓扑识别方法，首先收集全球的Traceroute探测点的数据，进而得到Traceroute的IP路径数据，根据得到的IP路径数据，用一种基于最大化路径对匹配的方式使得IP-to-AS的映射最准确，然后再收集全球的BGP数据收集器的AS路径数据，结合Traceroute的AS路径数据，进行相应的对比和修改，然后将这两种数据进行合并，得到更完整的全球自治系统级网络拓扑。本发明将基于Traceroute的主动测量和基于BGP的被动测量结合起来对AS级网络拓扑进行识别，在一定程度上提高了拓扑的完整性和准确性。