Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

IEEE/ACM TRANSACTIONS ON NETWORKING 1 Tracetree: A Scalable Mechanism to Discover

Tracetree: A Scalable Mechanism to Discover
Multicast Tree Topologies in the Internet
Kamil Sarac, Member, IEEE and Kevin C. Almeroth, Senior Member, IEEE
Abstract-- The successful deployment of multicast in the In-
ternet requires the availability of good network management so-
lutions. Discovering multicast tree topologies is an important
component of this task. Network managers can use topology in-
formation to monitor and debug potential multicast forwarding
problems. In addition, the collected topology has several other
uses, for example, in reliable multicast transport protocols, in
multicast congestion control protocols, and in discovering net-
work characteristics. In this paper, we present a mechanism for
discovering multicast tree topologies using forwarding state in
the network. We call our approach tracetree. First, we present
the basic operation of tracetree. Then, we explore various is-
sues related to its functionality (e.g., scalability, security, etc.).
Next, we provide a detailed evaluation by comparing tracetree to
the currently available alternatives. Finally, we discuss a num-
ber of deployment issues. We believe that tracetree provides an


Source: Almeroth, Kevin C. - Department of Computer Science, University of California at Santa Barbara


Collections: Computer Technologies and Information Sciences