IP-to-AS映射修正粒度系统分析.pdfVIP

计算机学报投稿 IP-to-AS 映射修正粒度的系统分析 1,2,3 1,2,3 1,2,3 4 1,2,3 张宝宝 毕军 王旸旸 张宇 吴建平 {zhang-bb10, Wangyy-06}@, {Junbi, Jianping}@, yuzhang@ 1， 清华大学信息网络工程研究中心，100084，北京 2 ， 清华大学计算机科学与技术系，100084，北京 3， 清华信息技术国家实验室，100084， 北京 4 ，哈尔滨工业大学计算机科学与技术系，150001，哈尔滨 摘要 获得精确的IP-to-AS 映射表，对于网络管理人员诊断网络故障和对于网络研究人员发现AS 级网络拓扑有着重要的意义。一种获得 IP-to-AS 映射表的方法是通过最大化匹配 traceroute 和BGP 路径对的数量，来修正从路由表里提取的初始的IP-to-AS 映射表。关于 修正这个初始的 IP-to-AS 映射表，有两种粒度的修正方法，一种是/24 前缀粒度的修正方 法[1]，另一种是我们之前已经提出的IP 地址粒度的修正方法[2]。IP 地址粒度的修正方法 相比于前缀粒度的修正方法，可以大大提高路径对的匹配度。但是前缀粒度的方法和 IP 地 址粒度的方法各有优缺点，本文提出了一种系统化的基于分类树的分析方法，可以系统、全 面和定量的分析前缀粒度方法和IP 地址粒度方法各自的优缺点及其它特性。 关键词 IP-to-AS BGP Traceroute 修正粒度 中图法分类号：TP393 The Systematic Analysis for the Granularity of Refining the IP-to-AS Mapping Baobao Zhang1,2,3 Jun Bi1,2,3 Yangyang Wang1,2,3 Yu Zhang4 Jianping Wu1,2,3 {zhang-bb10, Wangyy-06}@, {Junbi, Jianping}@, yuzhang@ 1, Network Research Center, Tsinghua University, 100084, China 2, Department of Computer Science, Tsinghua University, 100084, China 3，Tsinghua National Laboratory for Information Science and Technology (TNList) 4, Department of Computer Science and Technology, Harbin Institute of Technology, 150001, China 1 计算机学报投稿 Abstract Obtaining the accurate IP-to-AS mapping table is significant for network operators to diagnose network failures and for network researchers to discover AS-level topology. One kind of method is refineing the original IP-to-AS mapping table by maximizing the number of matc