INL: IP Networking Lab - topology

mrinfo

donnet — Thu, 06 May 2010 09:57:04 +0000

Internet Topology Discovery Using mrinfo

The Internet Group Management Protocol (IGMP - RFC1112) was initially designed to allow hosts to report their active multicast groups to the multicast router on their LAN. However, IGMP also provides some management tools such as the messages used by mrinfo. In practice, an mrinfo reply provides similar information as a show command on the router's command line interface. Therefore, mrinfo allows us to silently collect useful topological information.

Quantifying ASes Multiconnectivity using Multicast Information

donnet — Mon, 03 Aug 2009 12:22:27 +0000

Redundant connectivity (or multiconnectivity) between autonomous systems (ASes) is important for interdomain traffic engineering and fast recovery in case of failures. However, the redundancy of ASes peering links has not been quantitatively studied, mainly due to the difficulty of obtaining relevant data.

In this paper, we show that the mrinfo multicast monitoring tool can provide useful data about the Internet topology and such links in particular. Our analysis relies on more than four years of daily queries to about ten thousand routers divided in more than two hundred ASes.

Incentives for BGP Guided IP-Level Topology Discovery

donnet — Mon, 23 Feb 2009 09:59:03 +0000

Internet topology discovery has been an attractive research field during the past decade. In particular, the research community was interested in modeling the network as well as providing efficient tools, mostly based on traceroute, for collecting data. In this paper, we follow this track of rendering traceroute-based exploration more efficient. We discuss incentives for coupling passive monitoring and active measurements. In particular, we show that high-level information, such as BGP updates, might be used to trigger targeted traceroutes.

DTS: a Decentralized Tracing System

donnet — Fri, 20 Feb 2009 09:59:16 +0000

A new generation of widely distributed systems to measure the Internet topology at the interface level is currently being deployed. Cooperation between monitors in these systems is required in order to avoid over-consumption of