An Analysis of Tunneling Impact on Multicast Efficiency

Takeru INOUE
Ryosuke KUREBAYASHI

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B    No.1    pp.38-46
Publication Date: 2006/01/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.1.38
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
multicast,  tunneling,  efficiency,  incremental deployment,  

Full Text: PDF(754.7KB)>>
Buy this Article


Summary: 
In this paper, we discuss the efficiency of tunneling techniques which are expected to accelerate multicast deployment. Our motivation is that, despite the proposal of many tunneling techniques, no paper has studied their impact on multicast efficiency. Through detailed computer experiments, we find that there is a critical size of multicast island, above which the loads imposed on tunneling endpoints are suddenly diminished. In addition, multicast islands equaling or exceeding the critical size reduce the overhead of forwarding states on routers. We also find a scaling law between the critical size and group size. Based on these findings, we present simple guidelines on using tunneling when deploying multicast systems. A possible explanation for our findings is uncovered by a simple analysis. Our work is the first to evaluate the impact of tunneling and clarify conditions in which multicast deployment is well supported by tunneling.