There is a growing interest in discovery of internet
topology at the
interface level. A new
generation of highly distributed measurement systems
is currently
being deployed.
Unfortunately, prior to this thesis, the research
community has not
examined the problem
of how to perform such measurements efficiently and
in a network-
friendly manner. In this
book, we make several contributions toward that end.
First, we
show that standard
topology discovery methods are quite inefficient,
repeatedly probing
the same interfaces.
This is a concern, because when scaled up, such
methods...