MERLIN: MEasure the router level of the INternet

In this paper, we present a new router-level Internet mapping tool called MERLIN. MERLIN takes advantage of mrinfo, a multicast management tool that collects all IPv4 multicast enabled interfaces of a router and all its multicast links towards its neighbors. Our new probing tool fixes mrinfo technical limitations and eases the deployment of multicast probing campaign. We deploy and evaluate the performance of MERLIN at large scale. We investigate the completeness of MERLIN by providing a lower bound on the proportion of information that it may miss. We also demonstrate that the use of several vantage points is crucial to circumvent IGMP filtering in order to increase the amount of collected routers. MERLIN is a valuable tool for collecting the router-level Internet topology.

[1]  Thomas E. Anderson,et al.  Resolving IP aliases with prespecified timestamps , 2010, IMC '10.

[2]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[3]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1990, RFC.

[4]  Rob Sherwood,et al.  Fixing ally's growing pains with velocity modeling , 2008, IMC '08.

[5]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Olivier Bonaventure,et al.  Quantifying ases multiconnectivity using multicast information , 2009, IMC '09.

[7]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[8]  kc claffy,et al.  Tools to visualize the Internet multicast backbone , 1999 .

[9]  Puneet Sharma,et al.  IP multicast operational network management: design, challenges and experiences , 2002, IEEE Workshop on IP Operations and Management.

[10]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[11]  Carlos Pignataro,et al.  Protecting the Router Control Plane , 2011, RFC.

[12]  David Wetherall,et al.  Scriptroute: A Public Internet Measurement Facility , 2003, USENIX Symposium on Internet Technologies and Systems.

[13]  Mark Crovella,et al.  Deployment of an Algorithm for Large-Scale Topology Discovery , 2006, IEEE Journal on Selected Areas in Communications.

[14]  M.H. Gunes,et al.  Importance of IP Alias Resolution in Sampling Internet Topologies , 2007, 2007 IEEE Global Internet Symposium.

[15]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[16]  Olivier Bonaventure,et al.  On the impact of layer-2 on node degree distribution , 2010, IMC '10.

[17]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[18]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[19]  Olivier Bonaventure,et al.  Extracting Intra-domain Topology from mrinfo Probing , 2010, PAM.

[20]  S. P. Romano,et al.  A Topology Discovery Module based on a Hybrid Methodology , 2004 .

[21]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[22]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[23]  Dmitri Krioukov,et al.  Internet Mapping: From Art to Science , 2009, 2009 Cybersecurity Applications & Technology Conference for Homeland Security.

[24]  Matthew J. Luckie,et al.  Scamper: a scalable and extensible packet prober for active measurement of the internet , 2010, IMC '10.

[25]  Thomas E. Anderson,et al.  Reverse traceroute , 2010, NSDI.

[26]  Azer Bestavros,et al.  On the marginal utility of network topology measurements , 2001, IMW '01.

[27]  Jeffrey D. Case,et al.  Simple network management protocol , 1995 .

[28]  Kamil Sarac,et al.  Resolving IP aliases in building traceroute-based internet maps , 2009, TNET.

[29]  John S. Heidemann,et al.  Selecting representative IP addresses for internet topology studies , 2010, IMC '10.

[30]  Kamil Saraç,et al.  Resolving IP Aliases in Building Traceroute-Based Internet Maps , 2009, IEEE/ACM Transactions on Networking.