首页> 外文期刊>Networking, IEEE/ACM Transactions on >Resolving IP Aliases in Building Traceroute-Based Internet Maps
【24h】

Resolving IP Aliases in Building Traceroute-Based Internet Maps

机译:在构建基于Traceroute的Internet映射中解决IP别名

获取原文
获取原文并翻译 | 示例

摘要

Alias resolution, the task of identifying IP addresses belonging to the same router, is an important step in building traceroute-based Internet topology maps. Inaccuracies in alias resolution affect the representativeness of constructed topology maps. This in turn affects the conclusions derived from studies that use these maps. This paper presents two complementary studies on alias resolution. First, we present an experimental study to demonstrate the impact of alias resolution on topology measurement studies. Then, we introduce an alias resolution approach called analytic and probe-based alias resolver (APAR). APAR consists of an analytical component and a probe-based component. Given a set of path traces, the analytical component utilizes the common IP address assignment scheme to infer IP aliases. The probe-based component introduces a minimal probing overhead to improve the accuracy of APAR. Compared to the existing state-of-the-art tool ally, APAR uses an orthogonal approach to resolve a large number of IP aliases that ally fails to identify. Our extensive verification study on sample data sets shows that our approach is effective in resolving many aliases with good accuracy. Our evaluations also indicate that the two approaches (ally and APAR) should be used together to maximize the success of the alias resolution process.
机译:别名解析是识别属于同一路由器的IP地址的任务,是构建基于traceroute的Internet拓扑图的重要步骤。别名解析的不正确会影响构造的拓扑图的代表性。反过来,这会影响使用这些地图的研究得出的结论。本文提出了两个有关别名解析的补充研究。首先,我们进行一项实验研究,以证明别名解析对拓扑测量研究的影响。然后,我们介绍一种别名解析方法,称为解析和基于探针的别名解析器(APAR)。 APAR由分析组件和基于探针的组件组成。给定一组路径跟踪,分析组件将利用通用IP地址分配方案来推断IP别名。基于探测器的组件引入了最小的探测开销,以提高APAR的准确性。与现有的最新工具盟友相比,APAR使用正交方法来解决盟友无法识别的大量IP别名。我们对样本数据集的广泛验证研究表明,我们的方法可以有效地解决许多别名,且准确性很高。我们的评估还表明,应将两种方法(盟友和APAR)一起使用,以最大程度地提高别名解析过程的成功率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号