映像による 複数人のコミュニケーション向けの アプリケーションレベルマルチキャストEmmaの性能評価 中村嘉隆 山口弘純 廣森聡仁 安本慶一† 東野輝夫 谷口健一 大阪大学大学院情報科学研究科 †奈良先端技術大学院大学情報科学研究科

発表の概要 研究内容 発表内容 複数メディア配送に適したアプリケーションレベルマルチキャストプロトコルEmmaの提案 Emmaの性能についてns-2を用いて評価 発表内容 研究の背景 Emmaの概要 シミュレーション実験と性能評価 2002/7/4 DICOMO2002

研究の背景 複数人の電子会議アプリケーションの実現 数台から数十台のエンドホストが同時並行かつ継続的に他のエンドホストにメディア送出 Internet 2002/7/4 DICOMO2002

ユニキャストとマルチキャスト ユニキャスト IPマルチキャスト ＡＬＭ（アプリケーションレベルマルチキャスト） グループが大きくなると非効率 特定のサーバを必要とせず、効率も良い インフラ整備の問題 ＡＬＭ（アプリケーションレベルマルチキャスト） 既存のトランスポート層の機能が利用可能 グローバルマルチキャストアドレスが不要 自由なルーティングプロトコルの設計が可能 2002/7/4 DICOMO2002

ALM（アプリケーションレベルマルチキャスト） オーバレイネットワーク上でエンドホストが配送木を管理 エンドホスト間ユニキャストトンネリングで構築 トンネリング間のパケット複製、転送で実現 オーバレイ上での制約 IPマルチキャストと異なり エンドホスト付近での帯域制約 実リンク上でのパケット重複 の問題がある A C B D A C B D ユニキャストと同様に制約 2002/7/4 DICOMO2002

ALM（アプリケーションレベルマルチキャスト） オーバレイネットワーク上でエンドホストが配送木を管理 エンドホスト間ユニキャストトンネリングで構築 トンネリング間のパケット複製、転送で実現 オーバレイ上での制約 IPマルチキャストと異なり エンドホスト付近での帯域制約 実リンク上でのパケット重複 の問題がある A B C D 2002/7/4 DICOMO2002

代表的なALM Narada Naradaを元に、帯域を考慮し、会議アプリケーション向けに設計したものもある 遅延のみをメトリックとした継ぎ木方式で配送木構築 Naradaを元に、帯域を考慮し、会議アプリケーション向けに設計したものもある 各ノードからのビデオは同時に一つと仮定 各ノードを根とする帯域優先の経路木を構築 →複数メディアを配送した場合、電子会議等で用いると、ユーザの受信したいメディアが配送されない場合がある 2002/7/4 DICOMO2002

Emma （End-user Multicast for Multi-party Application) 特徴 電子会議アプリケーション対象 各参加者のビデオへの要求度 プリファレンスとして各参加者が設定 例えば、会議における話者の映像はプリファレンスを上げ、話者以外の映像はプリファレンスを下げる 複数ビデオ配送により、転送制御が必要な場合は、全参加者のプリファレンスの総和を最大化するように行う 複数のユーザによるビデオの同時並行配信を、動的かつ完全分散制御する点で他のALMと異なる 2002/7/4 DICOMO2002

Emma （End-user Multicast for Multi-party Application) 機能 セッション参加情報提供 会議セッションに参加している他のエンドホストを知る オーバレイネットワーク構築 いくつかのエンドホストとメディア、制御メッセージを流すためのオーバレイを構築 遅延、帯域、プリファレンスをメトリックとしたメディア配送木を構築、維持管理 エンドホスト離脱時の相互接続性維持 2002/7/4 DICOMO2002

ロビーサーバからセッション参加エンドホストのIPアドレス入手 エンド間遅延を測定し、遅延の小さい数ノードとオーバレイリンク構築 Emma セッションへの参加 ロビーサーバからセッション参加エンドホストのIPアドレス入手 エンド間遅延を測定し、遅延の小さい数ノードとオーバレイリンク構築 A B H C 他のホストのIPを持っているロビーサーバを仮定する 遅延のフラッディング、制御メッセージの送信等で G D 2002/7/4 DICOMO2002

親の親にあたるノードとも代替経路用オーバレイリンクを構築し、相互接続性を保証 Emma オーディオ配送木 既に存在する配送木に継ぎ木して構築 親の親にあたるノードとも代替経路用オーバレイリンクを構築し、相互接続性を保証 親の親 子 ローカルで閉路が生じるのを防ぐため 親 2002/7/4 DICOMO2002

遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 Emma ビデオ配送木 遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 遅延情報はフラッディングで取得する A 2002/7/4 DICOMO2002

遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 Emma ビデオ配送木 遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 遅延情報はフラッディングで取得する A 2002/7/4 DICOMO2002

遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 Emma ビデオ配送木 遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 遅延情報はフラッディングで取得する B 2002/7/4 DICOMO2002

遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 Emma ビデオ配送木 遅延をメトリックとした、各エンドホストを根とするソースベースの配送木を構築 遅延情報はフラッディングで取得する B 2002/7/4 DICOMO2002

構築した配送木に基づき、受信したいビデオに対する受信要求を上流へ流す リンクに空きがあれば配送開始 プリファレンスを受信要求時に指定 Emma ビデオ配送 構築した配送木に基づき、受信したいビデオに対する受信要求を上流へ流す リンクに空きがあれば配送開始 プリファレンスを受信要求時に指定 C A X A: 8 B: 6 C: 7 B 2002/7/4 DICOMO2002

最小のプリファレンス損失を計算し、利得と比較 D:15 A: -8 Emma ビデオ配送 空き帯域がない場合 既存の配送を停止する場合のプリファレンス損失の最小値を要求の転送過程で計算 計算結果を配送木の上流に転送 最小のプリファレンス損失を計算し、利得と比較 D:15 A: -8 C: -7 D:30 A: -8 C:-14 D:60 A:-16 C:-14 B:-18 C A X A: 8 D:15 A: -8 B:-12 B: 6 C: 7 D D:15 Y B 2002/7/4 DICOMO2002

プリファレンス損失＜プリファレンス利得なら配送受け入れ Emma ビデオ配送 プリファレンス損失＜プリファレンス利得なら配送受け入れ D:15 A: -8 C: -7 D:30 C:-14 １リンクあたり２メディアまでしか 流せないと仮定 C A X B: 6 A: 8 C: 7 D:15 D:60 A:-16 B:-18 D:15 A: -8 B:-12 D Y B 2002/7/4 DICOMO2002

シミュレーションによる性能評価 ネットワークシミュレータns-2による評価 評価したネットワークモデル 評価項目 Tiersモデルに基づく階層型トポロジ LANにあるノードのうち約50%がエンドホスト 評価項目 オーバレイネットワークのオーバヘッド 満足されるユーザプリファレンス 制御メッセージのオーバヘッド 2002/7/4 DICOMO2002

シミュレーションによる性能評価 評価目的 オーバレイネットワークのオーバヘッド 満足されるユーザプリファレンス 制御メッセージのオーバヘッド ノード間遅延に影響を与えるノード間ホップ数増加が妥当な範囲であるか パケット重複を引き起こす経路の重複はユニキャストに比べ抑えられているか 満足されるユーザプリファレンス 単純な制御方式に比べ、どの程度満足されるプリファレンスが増加しているか 制御メッセージのオーバヘッド 制御メッセージが応答速度やトラヒックの面で、メディア配送に影響を与えていないか 2002/7/4 DICOMO2002

オーバレイネットワークのオーバヘッド オーバレイとユニキャストのホップ数比 オーバレイ上のノード間ホップ数 オーバレイネットワーク上２エンドホスト間の最短経路に含まれる実リンク数 ユニキャストでのホップ数と比較 １オーバレイリンクは複数の実リンクからなるため、オーバレイホップ数は実リンク数より多くなる 1 2 3 4 5 6 A 1 2 B 2002/7/4 DICOMO2002

オーバレイネットワークのオーバヘッド オーバレイとユニキャストのホップ数比 ノード数 122 エンドホスト数 42 オーバレイのノード間ホップ数はユニキャストでホップ数の２倍以下が 80% 遅延はユニキャストでの経路の2倍程度で収まるので国内規模においては十分 2002/7/4 DICOMO2002

オーバレイネットワークのオーバヘッド 実リンク上経路重複度 エンドホスト数がNのとき、１実リンク上を通る最短経路数 ユニキャスト：N×(N-1) IPマルチキャスト：N オーバレイマルチキャスト：N＋α ２つ以上の異なるオーバレイリンクが１つの実リンクを共有する場合があるため オーバレイネットワークにおける経路重複度を評価 2002/7/4 DICOMO2002

オーバレイネットワークのオーバヘッド 実リンク上経路重複度 ノード数 122 エンドホスト数 42 経路数はIPマルチキャストに近い オーバレイの経路重複によるオーバヘッドは抑えられる 2002/7/4 DICOMO2002

満足されるプリファレンスの評価 FCFS（First-Come-First-Serve)方式と比較した場合に、満足されるプリファレンス総和の増加具合を評価する FCFS方式 リンクに空きがある限り要求順に受け入れ、空きがない場合は受け入れない 2002/7/4 DICOMO2002

満足されるプリファレンスの評価 EmmaではFCFS方式の1.2倍程度のプリファレンス総和を達成している 2002/7/4 エンドホストの増加に伴い線形的仁増加 EmmaではFCFS方式の1.2倍程度のプリファレンス総和を達成している 2002/7/4 DICOMO2002

制御メッセージのオーバヘッド評価 Emmaでは 周期時間（時間スロット長）を増大させると… この実験では各場合においての を測定した 制御メッセージの送出を一定周期で集約し、制御トラヒックによるプロトコルオーバヘッドを削減 送出周期時間の制御でトラヒック量を制御 周期時間（時間スロット長）を増大させると… 受信要求処理の遅れなどによるプロトコル応答速度の低下のおそれ この実験では各場合においての １リンクに流れる１メディアあたりの制御トラヒック（１メッセージを200Byteとする） 制御メッセージ送出からメディア受信開始までのレスポンス時間 を測定した 2002/7/4 DICOMO2002

制御メッセージのオーバヘッド評価 ノード数固定の場合 ノード数 105 エンドホスト数 54 制御トラヒックとレスポンス時間は予想通りのトレードオフが見られる 2002/7/4 DICOMO2002

制御メッセージのオーバヘッド評価 周期時間固定の場合 ノード数 25~145 周期時間 0.5s 制御トラヒックはビデオ配送にあまり影響はない レスポンス時間を適当な値にするは、利用環境に応じた周期時間を設定すればよい 2002/7/4 DICOMO2002

まとめと今後の課題 まとめ ユーザプリファレンスを考慮したアプリケーションレベルマルチキャストEmmaのネットワークシミュレータns-2による性能評価 今後の課題 メディア配送時のジッタやパケットロスの計測 2002/7/4 DICOMO2002