Fast Dynamics in Internet Topology: Observations and First Explanations

Magnien, Clémence; Ouédraogo, Frédéric; Valadon, Guillaume; Latapy, Matthieu

doi:10.1109/icimp.2009.29

Cited by 14 publications

(16 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recent contribution on the Internet dynamics has shown some characteristics. The Internet dynamics is faster than unexpected and the occurrences of IP addresses around the monitor fit to a pattern [19], [17]. On the same stream of this study, we focus on the influence of the destinations localization on the characteristics of the IP-level dynamics observed around a monitor.…”

Section: Related Workmentioning

confidence: 99%

“…The first property is the high pace of discovery of the IP addresses. Indeed, new IP addresses appear until the end of the measurement with a more sustained pace than expected [17]. The second property concerns the dynamics pattern of the topology at IP-level.…”

Section: Dynamics Characterizationmentioning

confidence: 99%

“…This manner to measure the Internet topology performs periodically end-to-end measurements from the monitor to the destinations and provides a time series of routing trees. This approach to study the dynamics has allowed obtaining important results on the characterization of the Internet dynamics [17], [19].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Impact of IP Addresses Localization on the Internet Dynamics Measurement

Ouédraogo¹,

Guinko²

2016

ijacsa

View full text Add to dashboard Cite

Abstract-Many projects have sought to measure the dynamics of the Internet by using end-to-end measurement tools. The RADAR tool has been designed in this context. It consists in periodically tracing the routes from a monitor toward a set of destinations, IP addresses chosen randomly in the Internet. However, the localization of these destinations on the topology has a significant influence on the observed dynamics.We study the dynamics observed when the destinations are localized at a country scale. We show that this localization may lead to observe a different dynamics. The local dynamics observed in our case is mainly a routing dynamics whereas the loadbalancing dominates the entire Internet dynamics.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Dynamics Characterizationmentioning

confidence: 99%

See 1 more Smart Citation

Impact of IP Addresses Localization on the Internet Dynamics Measurement

Ouédraogo¹,

Guinko²

2016

ijacsa

View full text Add to dashboard Cite

show abstract

“…Moreover, this scheme allows for collecting a connected part of the probed network in a short timescale, increasing the reliability in case of topological changes. The fast dynamics of the Internet may lead to false connectivity inferences when routers are probed over a timescale greater than the one of potential changes [23].…”

Section: B Merlin Monitormentioning

confidence: 99%

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Marchetta

Mérindol²,

Donnet

et al. 2011

IEEE J. Select. Areas Commun.

View full text Add to dashboard Cite

Abstract-For a long time, traceroute measurements combined with alias resolution methods have been the sole way to collect Internet router level maps. Recently, a new approach has been introduced with the use of a multicast management tool, mrinfo, and a recursive probing scheme. In this paper, after analyzing advantages and drawbacks of probing approaches based on traceroute and mrinfo, we propose a hybrid discovery tool, MERLIN (MEasure the Router Level of the INternet), mixing mrinfo and traceroute probes. Using a central server controlling a set of distributed vantage points in order to increase the exploration coverage while limiting the probing redundancy, the purpose of MERLIN is to provide an accurate router level map inside a targeted Autonomous System (AS). MERLIN also takes advantage of alias resolution methods to reconnect scattered multicast components. To evaluate the performance of MERLIN, we report experimental results describing its efficiency in topology exploration and reconstruction of several ASes.

show abstract

“…Effect of load-balancing on traceroute exploration without warning. Speeding up the probing process is also supposed to improve the topology vision because network dynamics could be better captured [48,49]. Second, traceroute probes are subject to load balancing, leading to the inference of false links between IP interfaces.…”

Section: Limitationsmentioning

confidence: 99%

Internet Topology Discovery

Donnet

2013

Data Traffic Monitoring and Analysis

View full text Add to dashboard Cite

Abstract. Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research community has been looking for obtaining and modeling the Internet topology, i.e., how the various elements of the network interconnect between themselves. An impressive amount of work has been done regarding how to collect data and how to analyse and model it. This chapter reviews main approaches for gathering Internet topology data. We first focus on hop limited probing, i.e., traceroute-like probing. We review large-scale tracerouting projects and discuss traceroute limitations and how they are mitigated by new techniques or extensions. Hop limited probing can reveal an IP interface vision of the Internet. We next focus on techniques for aggregating several IP interfaces of a given router into a single identifier. This leads to a router level vision of the topology. The aggregation can be done through a process called alias resolution. We also review a technique based on IGMP probing that silently collect all multicast interfaces of a router into a single probe. We next refine the router level topology by adding subnet information. We finish this chapter by discussing the AS level topology, in particular the relationships between ASes and the induced hierarchy.

show abstract

Fast Dynamics in Internet Topology: Observations and First Explanations

Cited by 14 publications

References 29 publications

Impact of IP Addresses Localization on the Internet Dynamics Measurement

Impact of IP Addresses Localization on the Internet Dynamics Measurement

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Internet Topology Discovery

Contact Info

Product

Resources

About