ユーザプリファレンスに基づく転送制御を行うアプリケーションレベルマルチキャストの一方式

ユーザプリファレンスに基づく転送制御を行うアプリケーションレベルマルチキャストの一方式ユーザプリファレンスに基づく転送制御を行うアプリケーションレベルマルチキャストの一方式山口弘純　中村嘉隆　廣森聡仁　東野輝夫　谷口健一（大阪大学　大学院基礎工学研究科）安本慶一（滋賀大学経済学部）

研究の動機 • 複数人による映像会議アプリケーションを実現したい • 規模：小規模コミュニティ（数十程度のエンドユーザ） • 形態：P2P型（とにかくサーバレス） • 性質：各ユーザが映像メディアを継続的に送信通信方式はユニキャスト or マルチキャスト？ Internet 第107回DPS研究会

研究の背景 • IPマルチキャスト • 配信側にとってはよい • 少なくとも現状では，小規模P2Pコミュニケーションシステムで手軽に利用できる状況にない • なぜか？ • インフラ整備 • 信頼性 • グローバルアドレス • セキュリティ etc… 第107回DPS研究会

研究の背景（続き） • といってユニキャストは非効率的 • ある程度のユーザ数＆実時間連続メディアだと不利 • アプリケーション層マルチキャスト（ALM）の可能性 • 既存トランスポート層機能が利用可能 • グローバルマルチキャストアドレスが不要 • 自由なルーティングプロトコル設計が可能エンドノード A A S B S B C C D D ユニキャスト ALM 第107回DPS研究会

Internet 研究内容 • 複数人の映像会議システム向けALMプロトコル Emma (End-user Multicast for Multi-party Application) の提案 • エンドホストは自身の映像を継続発信，他の映像の一部を受信 • エンドホストの映像に対するプリファレンスに基づく転送制御第107回DPS研究会

研究内容 • 複数人の映像会議システム向けALMプロトコル Emma (End-user Multicast for Multi-party Application) の提案 • エンドホストは自身の映像を継続発信，他の映像の一部を受信 • エンドホストの映像に対するプリファレンスに基づく転送制御紫が見たい．．第107回DPS研究会紫が見たい．．

Emmaの概要 • セッション参加前 • セッション情報提供（ロビーサーバ） • セッション参加時 • オーバレイネットワーク（エンド間チャネルによる仮想ネットワーク）構築 • セッション継続中 • 遅延と帯域，プリファレンスをメトリックとしたメディア配信木構築，維持管理 • セッション離脱 • エンドホスト離脱に対する相互接続性の維持第107回DPS研究会

セッション情報提供 • エンドホストはロビーサーバによりメンバのIPアドレスを獲得，自身を登録ロビーサーバ A B C A:133.1.xx.xx B:129.3.yy.yy C: … D G E F 第107回DPS研究会

オーバレイネットワーク構築 • エンド間遅延または帯域を測定，適当な数ノードとエンド間チャネル（オーバレイチャネル）を構築 • RTT測定：ping ／（物理）帯域測定：pathchar etc. • チャネル数⇔（利点）経路自由度，相互接続性（欠点）コネクション管理，制御メッセージ数 A B H C G D F E 第107回DPS研究会

メディア配信木構築：方針 • 前提 • 各エンドホストは • オーディオを排他的に送信，他の全ノードが受信 • ビデオは継続的に並行送信，他のいくつかのエンドホストからのビデオを受信（他ホストのビデオに対しプリファレンス指定） • 方針 • オーディオ用に．． • 恒久的なspanning tree（共有木として利用）を構築（ノード離脱時の相互接続性維持にも利用） • ビデオ用に．． • 各エンドホストからのsource-based treeを構築（遅延をメトリック） • 明示的な受信要求があるまでは配信しない • 各エンドホストのプリファレンスがなるべく満足されるように，各オーバレイチャネルに配送するビデオ集合を動的に制御第107回DPS研究会

親の親 親子バックアップ用オーバレイチャネルオーディオ配信木構築 • オーバレイチャネル生成直後に接ぎ木，配信開始 • 親子関係に基づくバックアップ用オーバレイチャネルの追加構築（相互接続性維持）エンドホストオーバレイチャネル第107回DPS研究会

ビデオ配信木構築 • （DVMRP likeに）定期的なフラッディングに基づき，遅延をメトリックとした source-based tree（＝shortest-path tree）を構築第107回DPS研究会

エンドホストの要求に基づくビデオ配信 • 構築したtreeに基づき，受信したいビデオに対する受信要求（join）を上流へ．空きがあれば配信開始 • bid※（プリファレンス）を受信要求時に指定 ※N.Shacham et.al,”Admission Control Algorithms for Multicast Sessions with Multiple Streams”, IEEE JSAC,1995 A: 8 B: 5 C A C: 6 B 第107回DPS研究会

エンドホストの要求に基づくビデオ配信 • 空き帯域がない場合は，既存の配信をカットする場合のプリファレンス損失の最小値を転送過程で計算しながら，計算結果を上流に転送 • 既存木ではじめに受け取ったノードは，最小のプリファレンス損失を計算，利得と比較 A: 8 C A B: 5 C: 6 D:15 D B 第107回DPS研究会

X Y Z エンドホストの要求に基づくビデオ配信 • 計算例：木“X”の場合 • 赤の配送をやめた場合 • AとBの赤に対するプリファレンス • 木“Z”のプリファレンス損失最小の総和 • 緑の配送をやめた場合 • AとCの緑に対するプリファレンス • 木“Y”のプリファレンス損失最小の総和 A B C 両者を比較，小さい方が木 “X”のプリファレンス損失最小第107回DPS研究会

エンドホストの要求に基づくビデオ配信 • プリファレンス損失＜プリファレンス利得，なら配信受け入れ A: 8 B: 5 C A C: 6 C: 6 D:15 D B 第107回DPS研究会

性能評価基準 • ALM (Application Level Multicast) としてのオーバヘッド • リンク効率：ユニキャスト≦ALM≦マルチキャスト • 遅延効率：ALM ≦ユニキャスト＆マルチキャスト • エンドホスト負荷（転送制御，コネクション管理） • 相互接続性維持(self organization) • Emma の性能とオーバヘッド • 制御メッセージ量（緩やかな時間同期で抑制はしている） • レスポンス性能（要求受け入れ時からメディア配信開始までのレスポンス時間） • 動画切替時の安定性 • ユーザ満足度：満足されたプリファレンスの時間積総和第107回DPS研究会

簡単な性能評価実験 • Emma をNS-2 上に実装 • ネットワーク • 階層型 34～64ノード，オーバレイチャネル次数３ • 測定結果第107回DPS研究会

実装計画 • データ：RTP over UDP • 制御メッセージ：TCP • ビデオキャプチャ：Java Media Framework • パラメータ，ポリシの決定 • エンドホストのネットワーク／ホスト能力とコネクション数，転送数制限の関係，プリファレンス管理ポリシ，メッセージ送出時間間隔等）などトータルとしてはJava Middleware 第107回DPS研究会

関連研究 • Ｐ2P型 • Narada [Zhang at.el, ACM Sigcomm2001] など • P2P＋IPマルチキャスト型 • Cast365 (http://www.cast365.com/) • Yallcast (http://www.yallcast.com/) など • アドホック • MAODV (Multicast Adhoc On-demand Distance Vector) など第107回DPS研究会

おわりに • まとめ • 映像会議システムなどをP2P型アプリケーションとして実現する場合に適したアプリケーション層マルチキャストプロトコルEmma の提案 • プリファレンスに基づく並行配信メディアの転送制御 • 簡単なシミュレーションによる性能評価と考察 • 今後の課題 • ミドルウェア設計と実会議システムへの応用第107回DPS研究会

ユーザプリファレンスに基づく転送制御を行う アプリケーションレベルマルチキャストの一方式