IP-to-AS映射修正粒度的系统分析
获得精确的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 修正粒度
张宝宝 毕军 王旸旸 张宇 吴建平
清华大学信息网络工程研究中心,100084,北京;清华大学计算机科学与技术系,100084,北京;清华信息技术国家实验室,100084, 北京 哈尔滨工业大学计算机科学与技术系,150001,哈尔滨
国内会议
北京
中文
1-14
2012-05-31（万方平台首次上网日期，不代表论文的发表时间）