講演抄録/キーワード |
講演名 |
2004-12-17 11:15
マルチキャストの効率にトンネルが与える影響の評価 ○井上 武・榑林亮介(NTT) |
抄録 |
(和) |
本報告では,マルチキャスト展開を促進するトンネル技術について議論し,マルチキャストの効率に与える影響を評価する.これまでに多くのトンネル技術が提案されているにもかかわらず,それらがマルチキャストに与える影響は明らかにされていない.我々は,綿密なコンピュータ実験を行い,マルチキャストアイランドにある種の臨界サイズが存在することを発見した.マルチキャストアイランドがその臨界サイズより大きければ,マルチキャストの効率はトンネルによってほとんど悪化しない.逆に,小さければ,指数的に悪化する.さらに,アイランドを臨界サイズに保つことにより,マルチキャスト転送表を保持するルータ数を小さく抑えられることも発見した.また,臨界サイズとマルチキャストグループの大きさの間に成り立つ関係を明らかにした.これらの発見に基づき,トンネル導入ガイドラインを示す. |
(英) |
In this paper, we discuss the efficiency of tunneling techniques that accelerate multicast deployment. Our motivation is that, despite the many proposals focused on 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. |
キーワード |
(和) |
マルチキャスト / トンネル / 導入効果 / 段階的導入 / / / / |
(英) |
multicast / tunneling / multicast efficiency / incremental deployment / / / / |
文献情報 |
信学技報, vol. 104, no. 514, IN2004-135, pp. 31-36, 2004年12月. |
資料番号 |
IN2004-135 |
発行日 |
2004-12-10 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|