摘要
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.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第8期1700-1711,共12页
Chinese Journal of Computers
基金
国家自然科学基金(61003003
60703068
60873068)
辽宁省教育厅高等学校科学研究项目(L2010153)资助~~
作者简介
张昕，男，1979年生，博士，讲师，主要研究方向为数据挖掘、复杂网络．E-mail：zhangxin1979@hotmail．com．
赵海，男，1959年生，博士，教授，主要研究领域为复杂网络、信息融合、嵌入式技术．
李晓光，男，1973年生，博士，教授，主要研究领域为Web挖掘、信息检索．
