低冗余主动测量IP级Internet拓扑的一种数据修正方法  

A Data Correcting Method of Low Redundancy and Active Measuring on the Internet IP-Level Topology

作　　者：张昕[1] 赵海[2] 李晓光[1] 

机构地区：[1]辽宁大学信息学院,沈阳110036 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机学报》2012年第8期1700-1711,共12页Chinese Journal of Computers

基　　金：国家自然科学基金(61003003;60703068;60873068);辽宁省教育厅高等学校科学研究项目(L2010153)资助~~

摘　　要：Internet拓扑的研究对于网络的应用与发展具有重要意义.由于交叉路由的存在,目前主动测量Internet拓扑大多采用多源点高冗余探测的方法,以发现单探测点情况下相对隐藏的链路.为降低探测难度与代价,避免由架设多探测点所带来的高度复杂性及重复性,给出一种针对单点测量数据的修正方法.基于授权的海量实测数据,提取隐藏链路的多核连接特征,使产生的测量结果更完整.实验表明,该方法可以大幅提高单点测量Internet拓扑的精确性,从而增强低冗余测量数据的可用性.The research on Internet topology is crucial for its further development and application. Due to the existence of cross-routing paths, nowadays, most active measuring methods on Internet topology use multiple vantage points with high redundancy, to detect the relatively invisible links to single vantage point. In order to reduce the cost and difficulty of measurement, and to avoid the high complexity and repeatability brought by using multiple vantage points, we gave a correcting method for the topology data measured by single point. Based on the massive authorized actual topology data, we deduced the poly-core connecting characteristics of invisible links, in order to make the data more complete. Experiments show that the method could significantly increase the accuracy of the Internet topology data measured by single point, consequently make the low redundant measurement data more usable.

关 键 词：IP级Internet拓扑 单点测量 交叉路由 网络核数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]