Tracetree: a scalable mechanism to discover multicast tree topologies in the Internet

The successful deployment of multicast in the Internet requires the availability of good network management solutions. Discovering multicast tree topologies is an important component of this task. Network managers can use topology information to monitor and debug potential multicast forwarding probl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2004-10, Vol.12 (5), p.795-808
Main Authors: Sarac, K., Almeroth, K.C.
Format: Article
Language:English
Subjects:
Availability
Computer science
Intelligent networks
Internet
IP networks
Management
Monitoring
Monitors
Multicast
Multicast protocols
Network topologies
Network topology
Networks
Protocol (computers)
Routing
Scalability
Studies
Topology
Traffic flow
Transport protocols
Trees
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The successful deployment of multicast in the Internet requires the availability of good network management solutions. Discovering multicast tree topologies is an important component of this task. Network managers can use topology information 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 network characteristics. We present a mechanism for discovering multicast tree topologies using the forwarding state in the network. We call our approach tracetree. First, we present the basic operation of tracetree. Then, we explore various issues related to its functionality (e.g., scalability, security, etc.). Next, we provide a detailed evaluation by comparing it to the currently available alternatives. Finally, we discuss a number of deployment issues. We believe that tracetree provides an efficient and scalable mechanism for discovering multicast tree topologies and therefore fills an important void in the area of multicast network management.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2004.836123