...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Future generation computer systems >Fast dynamic internet mapping
【24h】

Fast dynamic internet mapping

机译：快速动态互联网映射

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Probing network devices using the Traceroute tool is a most popular network monitoring technique for troubleshooting and network mapping. Distributed scanning systems perform Traceroute periodically in order to detect routing anomalies. We propose in this paper a six-step methodology for creating a more efficient profile-based probing strategy that reduces both the number of probes and the time needed to map the network topology. Our proposed methodology takes the existence of load balancers into account when building the profile-based strategies and thus overcomes any inconveniences that these load balancers may cause. The basic idea behind our methodology is to examine how often routing changes occur in the routing path at the different times of the day. This insight will be used to provide a high probing weight for parts of the routing path that change frequently and a lower probing weight for parts that change rarely during the different time periods of the day. Since routing changes may occur more frequently at certain periods of the day, we propose an approach to determine the duration of the periods when the routing changes occur with a similar frequency. A profile-based probing strategy is later assigned to each one of these periods separately in order to further reduce the required number of probes. The experimental results show that our approach exploits temporal regularities in the routing changes and achieves great savings in the number of probes. In fact, our approach achieves a 66% reduction in the number of probes as compared to classical Traceroute that is launched periodically. This is an important enhancement for systems that scan the Internet repeatedly. Furthermore, we show another enhancement that cuts down scanning time by 90%. This is achieved by scanning multiple hop levels at the same time after marking the probes in order to match them with the received responses.
机译：使用Traceroute工具探测网络设备是用于故障排除和网络映射的最流行的网络监视技术。分布式扫描系统会定期执行Traceroute，以检测路由异常。我们在本文中提出了一种六步方法，以创建一种更有效的基于配置文件的探测策略，该策略可以减少探测数量和映射网络拓扑所需的时间。我们提出的方法论在构建基于配置文件的策略时考虑了负载均衡器的存在，从而克服了这些负载均衡器可能造成的任何不便。我们方法论的基本思想是检查一天中不同时间路由更改在路由路径中发生的频率。此洞察力将用于为频繁更改的路由路径部分提供较高的探测权重，为在一天的不同时间段内很少更改的部分提供较低的探测权重。由于路由更改可能会在一天中的某些时段更频繁地发生，因此我们提出了一种方法来确定路由更改以相似的频率发生时的持续时间。随后将基于配置文件的探测策略分别分配给这些时间段中的每个周期，以进一步减少所需的探测器数量。实验结果表明，我们的方法利用了路由变化中的时间规律性，并极大地节省了探针数量。实际上，与定期启动的传统Traceroute相比，我们的方法可将探针数量减少66％。对于重复扫描Internet的系统，这是一项重要的增强。此外，我们展示了另一项增强功能，可将扫描时间减少90％。这是通过在标记探针后同时扫描多个跃点级别以使其与接收到的响应相匹配来实现的。

著录项

  • 来源
    《Future generation computer systems》 |2014年第10期|55-66|共12页
  • 作者

    Mehiar Dabbagh; Naoum Sayegh; Ayman Kayssi; Imad Elhajj; Ali Chehab;

  • 作者单位

    Department of Electrical and Computer Engineering, American University of Beirut, Beirut 1107 2020, Lebanon;

    Department of Electrical and Computer Engineering, American University of Beirut, Beirut 1107 2020, Lebanon;

    Department of Electrical and Computer Engineering, American University of Beirut, Beirut 1107 2020, Lebanon;

    Department of Electrical and Computer Engineering, American University of Beirut, Beirut 1107 2020, Lebanon;

    Department of Electrical and Computer Engineering, American University of Beirut, Beirut 1107 2020, Lebanon;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Traceroute; Internet topology; Load balancers;

    机译：跟踪路由;互联网拓扑;负载均衡器;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号