东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (1): 38-41.DOI: -

• 论著 • 上一篇    下一篇

IP级单点探测拓扑数据分析

赵海;王琳琳;张昕;袁绍谦;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-01-15 发布日期:2013-06-22
  • 通讯作者: Zhao, H.
  • 作者简介:-
  • 基金资助:
    国家火炬计划项目(2002EB010154)

Analysis of IP-level topology data detected from single vantage point

Zhao, Hai (1); Wang, Lin-Lin (1); Zhang, Xin (1); Yuan, Shao-Qian (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-01-15 Published:2013-06-22
  • Contact: Zhao, H.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

562

摘要： 由于交叉路由的存在,单点探测所获得的网络拓扑与实际情况有较大差距,采用多点探测虽可以弥补误差但架设代价大并存在大量冗余.基于CAIDA Skitter项目授权的海量数据,重点对单测量点与多测量点数据结果进行对比分析.计算了它们在多个特征量上的差异,并以核数概念为基础,分析了单测量点数据误差在网络各核的分布情况.通过分析发现了误差分布在核内服从幂律、而核间规律可用拟合分布公式进行描述.据此规律可以对单点探测数据进行修正,达到减小误差、接近多测量点整合数据结果的目的.

关键词: Internet拓扑, 单点测量, 核数, 补全数据, 频数

Abstract: Due to the existence of cross-routing, there is a large gap between network topology detected from single point and the actual topology. The multi-point detection can make up the errors, but it's difficult to implement because of the high cost of erection and large amounts of data redundancy. The research is based on the massive data authorized by the CAIDA Skitter project and focuses on the analysis of ITM result from single vantage point in comparison with that from multiple vantage points. After calculating the difference between them on several eigenvalues, error distribution of data in each core detected from single point is analyzed based on the concept of coreness. Then, it is found that the intra-core distribution obeys the power-law and the inter-core distribution can be described by the fitted distribution formula. According to the procedure as above, the data results detected from single point can be revised to reduce errors and approach the integration data results measured from multi-points.

中图分类号: