位置:成果数据库 > 期刊 > 期刊详情页
网络链路性能参数估计的层析成像方法综述
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:2015
  • 页码:2356-2372
  • 分类:TP[自动化与计算机技术]
  • 作者机构:School of Communication and Information Engineering, University of Electronic Science and Technology of China Chengdu 611731, China
  • 相关基金:This work was partially supported by the National Natural Science Foundation for Distinguish Young Scholars of China under Grant No. 61301274 and the National Natural Science Foundation of China under Grant No. 61471101.
  • 相关项目:多业务网络流量矩阵估计方法研究
中文摘要:

在自治系统的因特网拓扑学(当) 水平是很重要的,并且 traceroute 被知道了是一个潜在的工具获得一象拓扑学完全。印射表格的原来的 IP-to-AS 在 traceroute 路径印射 IP 地址到他们的起源 ASes,它可以引起象连接假。存在方法精制基于 traceroute-BGP 路径对或别名决定数据印射表格的原版。然而,从他们的任何一个提取的信息不精密、不完全。在这份报纸,我们在场二类型的信息熔化基于方法到精制印射表格的原版。我们从路径对和别名分辨率提取四种信息数据。基于这些信息,我们造为每个路由器设定的一个候选人。然后,我们选择与是每个路由器的主人并且在路由器上 IP 地址印射所有到它的存在信息历久不渝的 AS。我们与从 PeeringDB 和镜子的真相切断的地面验证结果。与存在方法相比,我们的方法生产一张更多的精确印射表格。另外,我们讨论我们我们的方法是会聚的方法和表演的范围并且更多的对信息的减小或不正确的信息的增加柔韧。

英文摘要:

The Internet topology at the autonomous system (AS) level is of great importance, and traceroute has been known to be a potential tool to obtain a complete AS topology. The original IP-to-AS mapping table maps the IP addresses in traceroute paths to their origin ASes, which may cause false AS links. The existing methods refine the original mapping table based on traceroute-BGP path pairs or alias resolution data. However, the information extracted from either of them is inaccurate and incomplete. In this paper, we present a two-type information fusion based method to refine the original mapping table. We extract four kinds of information from path pair and alias resolution data. Based on these information, we build a candidate AS set for each router. Then we choose the AS that is consistent with the existing information to be the owner AS of each router and map all of the IP addresses on the router to it. We validate the result with the ground truth from PeeringDB and Looking Glass severs. Compared with the existing methods, our method produces a more accurate mapping table. In addition, we discuss the coverage of our method and show that our method is convergent and more robust against the reduction of information or the increase of incorrect information.

同期刊论文项目
期刊论文 24 会议论文 3
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609