Publications at NRL

Search by Title


Search by Author


Conference Paper


Aggregated Multicast with Inter-Group Tree Sharing


IP multicast suffers from scalability problems for large numbers of multicast groups, since each router keeps forwarding state proportional to the number of multicast tree passing through it. In this paper, we present and evaluate aggregated multicast, an approach to reduce multicast state. In aggregated multicast, multiple groups are forced to share a single delivery tree. At the expense of some bandwidth wastage, this approach can reduce multicast state and tree management overhead at transit routers. It may also simplify and facilitate the provisioning of QoS guarantee for multicast in future aggregated-flow-based QoS networks.We formulate the tree sharing problem and propose a simple intuitive algorithm. We study this algorithm and evaluate the trade-off of aggregation vs. bandwidth overhead using simulations. Simulation results show that significant aggregation is achieved while at the same time bandwidth overhead can be reasonably controlled.

Paper: PDF file of paper

Information & Date

In Proceedings of Third International Workshop on Networked Group Communications(NGC2001) UCL, London, UK , November. 2001


Aiguo Fei
Junhong Cui,
Mario Gerla
Michalis Faloutsos