Incremental deployment strategies for router-assisted reliable multicast

Several reliable multicast schemes using router assistance have been proposed recently, which not only promise performance gains, but also simplify applications. Since they require network assistance, the effectiveness of such schemes degrades if the deployment of the required network services is sparse, meaning that an effective deployment strategy is critical. In this paper we study the performance of two such schemes, namely PGM and LMS, under six different incremental deployment strategies, including the Fanout-inthe-Multicast-Tree, Distance-from-the-Sender, Fanout-onthe-Network, AS, AS-Border-Router, and Random deployments. Based on the simulation results on some realworld topologies, including a router-level Internet topology of 27,646 nodes, we find that by employing the right deployment strategies, we can get significant gains for both PGM and LMS even under sparse deployment. Keywords— reliable multicast, router assistance, incremental deployment