小規模グループ型マルチキャスト経路制御プロトコル SIM の設計と実装

高橋 洋輔 (9951063)


現在のホストグループモデルと呼ばれる IP マルチキャスト配送方式には, グルー プ数に関してスケーラビリティの問題が指摘されている. 特にルータ間の制御に かかる負荷の面で, 小規模なグループが多数存在する場合の通信にはコストが高 くなることが指摘され, ここ最近 Explicit Multicast(XCAST) と呼ばれる新たな マルチキャスト配送方式が数多く提案された.

計算機言語学講座においても, XCAST 方式の一つとして, 新たに Sender Initiated Multicast(SIM) の提案がなされた. SIM は, これまで提案された XCAST 方式の中でも, 多くの受信者への配送が可能であること, またパケット 配送処理における負荷の軽減を目指した方式である. しかし, 現在まで その実装を構築していないため, 有効性の確認が出来ていない.

本研究では SIM の実装を目的として, 提案されていない SIM の仕様の詳細部 分を設計した上で UNIX カーネルに実装し, 実測による評価を含め, XCAST 方式 における SIM の総合的な評価を行った. その結果として, 導入コストの高さ が問題とされている小規模グループでのマルチキャスト配送においても, XCAST 方式によるパケット処理効率の向上を確認した. ここに発表梗概を書く。