Topology discovery at the router level : a new hybrid tool targeting ISP networks
(2011) IEEE Journal on Selected Areas in Communications — Vol. 29, n° 9, p. 1-11 (2011)
Files
jsac_merlin.pdf
Restricted Access - Adobe PDF
- 1.15 MB
Details
- Authors
- Abstract
- 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.
- Affiliations
University of Napoli Federico II – Italy Dipartimento di Informatica e Sistemistica Université de Strasbourg, France LSIIT
Citations
Marchetta, P., Mérindol, P., Donnet, B., Pescapé, A., & Pansiot, J.-J. (2011). Topology discovery at the router level : a new hybrid tool targeting ISP networks. IEEE Journal on Selected Areas in Communications, 29(9), 1-11. https://doi.org/10.1109/JSAC.2011.111003 (Original work published 2011)