arrow
返回

Fast dynamic internet mapping

delete2014-10-01
delete4
PRE
AI
M
Mehiar Dabbagh
N
Naoum Sayegh
A
Ayman Kayssi *
I
Imad H. Elhajj
A
Ali Chehab
DOI:10.1016/j.future.2014.04.006delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
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. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Traceroute
Internet topology
Load balancers
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.8W

机构

A
American University of Beirut
学者数:
279
论文数: 117
被引数: 4.1K
引用论文

引用论文

err分享
err收藏
Coronal survey in X-rays of O vii and Ne ix
err1972-09-01
err0
PREAI
errL. W. Acton; R. C. Catura; A. J. Meyerott; C. J. Wolfson; J. L. Culhane
err分享
err收藏
Uptake of mercury by caged crayfish
err2004-09-17
err0
PREAI
errJ W Parkst; J A Sutton; J D Hollinger; D D Russell
err分享
err收藏
Platinum(0) complexes of cyclopropenes
err1973-01-01
err0
PREAI
errJ.P. Visser; A.J. Schipperijn; J. Lukas
err分享
err收藏
Understanding persistent crying in infancy
err2021-03-01
err0
PREAI
errMichaela Viragova; Sara O'Curry
err分享
err收藏
INTERNET TOPOLOGY DISCOVERY: A SURVEY
err2007-01-01
err92
errOAAI
errDonnet, Benoit; Friedman, Timur
err分享
err收藏
学者 查看更多内容