在自治系统的因特网拓扑学(当) 水平是很重要的,并且 traceroute 被知道了是一个潜在的工具获得一象拓扑学完全。印射表格的原来的 IP-to-AS 在 traceroute 路径印射 IP 地址到他们的起源 ASes,它可以引起象连接假。存在方法精制基于 traceroute-BGP 路径对或别名决定数据印射表格的原版。然而,从他们的任何一个提取的信息不精密、不完全。在这份报纸,我们在场二类型的信息熔化基于方法到精制印射表格的原版。我们从路径对和别名分辨率提取四种信息数据。基于这些信息,我们造为每个路由器设定的一个候选人。然后,我们选择与是每个路由器的主人并且在路由器上 IP 地址印射所有到它的存在信息历久不渝的 AS。我们与从 PeeringDB 和镜子的真相切断的地面验证结果。与存在方法相比,我们的方法生产一张更多的精确印射表格。另外,我们讨论我们我们的方法是会聚的方法和表演的范围并且更多的对信息的减小或不正确的信息的增加柔韧。
The Internet topology at the autonomous system (AS) level is of great importance, and traceroute has been known to be a potential tool to obtain a complete AS topology. The original IP-to-AS mapping table maps the IP addresses in traceroute paths to their origin ASes, which may cause false AS links. The existing methods refine the original mapping table based on traceroute-BGP path pairs or alias resolution data. However, the information extracted from either of them is inaccurate and incomplete. In this paper, we present a two-type information fusion based method to refine the original mapping table. We extract four kinds of information from path pair and alias resolution data. Based on these information, we build a candidate AS set for each router. Then we choose the AS that is consistent with the existing information to be the owner AS of each router and map all of the IP addresses on the router to it. We validate the result with the ground truth from PeeringDB and Looking Glass severs. Compared with the existing methods, our method produces a more accurate mapping table. In addition, we discuss the coverage of our method and show that our method is convergent and more robust against the reduction of information or the increase of incorrect information.