(57)【要約】【課題】多地点へのデータ配信システムにおいて、配信データの構築更新に寄与する寄与データを送信している表示装置に対しては他の表示装置よりも優先的にデータ配信遅延を少なくすることを目的とする。【解決手段】配信データソースノードから寄与データソースノードまでのデータ配信遅延が減少するように、寄与データの寄与度に応じて配信構造の全体又は一部を組み替える手段によってデータ配信遅延を少なくすることによって課題を解決する。【選択図】図２
2010288025.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータ受信装置のうち寄与データを生成しているノードを寄与データソースノードとし、前記寄与データソースノードから送信された寄与データに基づいて生成された配信データを複数のデータ受信装置にネットワークを介して配信するデータ配信手段と、
前記配信データを配信するデータ配信装置を配信データソースノードとし、前記配信データを配信する配信順序を示す配信構造を記憶装置に記憶する記憶手段と、
前記配信データソースノードから前記寄与データソースノードまでのデータ配信遅延が減少するように、前記寄与データの寄与度に応じて前記配信構造を組み替える組替手段と、
を有することを特徴とするデータ配信装置。
【請求項２】
前記配信データの生成とは、前記寄与データを基にした合成であることを特徴とする請求項１記載のデータ配信装置。
【請求項３】
前記寄与データの寄与度が高いほど、前記寄与データに係る寄与データソースノードへのデータ配信遅延を少なくする遅延低減手段を更に有することを特徴とする請求項１記載のデータ配信装置。
【請求項４】
前記配信構造は、木構造であり、前記配信データソースノードは、前記木構造のルートノードであることを特徴とする請求項１記載のデータ配信装置。
【請求項５】
複数のデータ受信装置のうち寄与データを生成しているノードを寄与データソースノードとし、前記寄与データソースノードから送信された寄与データに基づいて生成された配信データを複数のデータ受信装置にネットワークを介して配信するデータ配信工程と、
前記配信データを配信するデータ配信装置を配信データソースノードとし、前記配信データを配信する配信順序を示す配信構造を記憶装置に記憶する記憶工程と、
前記配信データソースノードから前記寄与データソースノードまでのデータ配信遅延が減少するように、前記寄与データの寄与度に応じて前記配信構造を組み替える組替工程と、
を有することを特徴とするデータ配信方法。
【請求項６】
コンピュータを、
複数のデータ受信装置のうち寄与データを生成しているノードを寄与データソースノードとし、前記寄与データソースノードから送信された寄与データに基づいて生成された配信データを複数のデータ受信装置にネットワークを介して配信するデータ配信手段と、
前記配信データを配信するデータ配信装置を配信データソースノードとし、前記配信データを配信する配信順序を示す配信構造を記憶装置に記憶する記憶手段と、
前記配信データソースノードから前記寄与データソースノードまでのデータ配信遅延が減少するように、前記寄与データの寄与度に応じて前記配信構造を組み替える組替手段と、
して機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配信データを多数のデータ受信装置へ配信するデータ配信装置に関するものである。
【背景技術】
【０００２】
映像撮影手段のデジタル化とブロードバンド・ネットワークの普及とによって、撮影した映像をリアルタイムに複数の表示装置へ配信する要求が高まってきている。特に多地点ビデオ会議システム、多地点ビデオ講義システム等では、少数の話者の映像を組み合わせた合成映像を多数の視聴者に同時に配信する必要がある。ここで、複数の表示装置の夫々に直接ユニキャストで映像データを配信すると、映像配信装置にアクセスが集中してしまい、表示装置数に関するスケーラビリティが欠如する。そこで、複数の表示装置に同報配信するマルチキャスト技術が注目されている。
マルチキャスト通信を実現する方式としては、ＩＰ（Internet Protocol）層において配信データの経路制御、複製処理等を行うＩＰマルチキャストが知られている。しかし、ＩＰマルチキャストを広範囲で利用可能なネットワーク・インフラストラクチャは普及しておらず、また、利用できたとしてもＩＳＰ（Internet  Service  Provider）内部の閉じたネットワークに限られる場合が多い。
このため、アプリケーション層において配信データの経路制御、複製処理等を行うアプリケーション層マルチキャスト（ＡＬＭ）が注目を集めている。ＡＬＭでは、個々の表示装置が配信データの表示処理と同時に配信データの中継処理も行い、バケツリレー式に配信データを転送する。各ノード間の中継処理は、ユニキャストで行われるため既存のネットワーク・インフラストラクチャを利用してＩＳＰを跨ぐ広範囲な映像の同報配信が実現可能である。
ＡＬＭにおいては、例えば、図１（ａ）に示す物理的なデータの流れの上に、図１（ｂ）に示す論理的なデータの流れを当てはめる。この論理的なデータの流れ方は、ルートノードを頂点とした木構造になることから、ＡＬＭ配信木と称される。ＡＬＭでは、このＡＬＭ配信木を組み替えることによって論理的なネットワーク構成をアプリケーションによって自由に変更することが可能である。
ＡＬＭを用いた映像の同報配信の技術としては、ビデオ会議データの配信にＡＬＭを用いた技術が開示されている（特許文献１参照）。また、ＡＬＭの中継ノードにおける配信データの複製処理をハードウェアで高速化する技術が開示されている（特許文献２参照）。さらに、アクセス回線の通信速度に応じてＡＬＭ配信木を最適化する技術が開示されている（特許文献３参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−５０６３９号公報
【特許文献２】特開２００３−１８８９１８号公報
【特許文献３】特開２００６−２８７９１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ＡＬＭを用いた映像配信システムでは、ＡＬＭ配信木の下段に属する表示装置は、上段に属する表示装置に比べて映像の配信時刻が遅れるという性質を持っている。幾つかの映像を合成し各表示装置へ配信する映像配信システムにおいて、下段の表示装置を使っている操作者が映像合成に寄与する映像（以下、寄与映像と称する。）を提供している場合、上記性質より、合成結果の映像をすぐに表示装置で確認できないという問題が生じ得る。
【０００５】
本発明はこのような問題点に鑑みなされたもので、寄与データを生成しているデータ受信装置において、寄与データの更新に対する更新レスポンスを向上することを目的とする。
【課題を解決するための手段】
【０００６】
そこで、本発明は、複数のデータ受信装置のうち寄与データを生成しているノードを寄与データソースノードとし、前記寄与データソースノードから送信された寄与データに基づいて生成された配信データを複数のデータ受信装置にネットワークを介して配信するデータ配信手段と、前記配信データを配信するデータ配信装置を配信データソースノードとし、前記配信データを配信する配信順序を示す配信構造を記憶装置に記憶する記憶手段と、前記配信データソースノードから前記寄与データソースノードまでのデータ配信遅延が減少するように、前記寄与データの寄与度に応じて前記配信構造を組み替える組替手段と、を有することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、寄与データを生成しているデータ受信装置において、寄与データの更新に対する更新レスポンスが向上する。また、本発明によれば、データ配信装置から寄与データを生成するデータ受信装置までの配信データを中継するデータ受信装置の段数が減る場合がある。この場合、中継されるデータ受信装置の故障、配信グループからの離脱等の影響を受けづらくなり、例えば、寄与データを生成するデータ受信装置における配信データを表示する等の動作が安定する。
【図面の簡単な説明】
【０００８】
【図１】アプリケーション層マルチキャストによるデータの流れの例を示す図である。
【図２】第１の実施形態のシステム構成の例を示す図である。
【図３】寄与データソースが異なる場合の配信映像の例を示す図である。
【図４】寄与データソース変更に伴うＡＬＭ配信木の組み替えの例を示す図である。
【図５】画面分割モードが異なる場合の配信映像の例を示す図である。
【図６】画面分割モード変更に伴うＡＬＭ配信木の組み替えの例を示す図である。
【図７】第２の実施形態のシステム構成の例を示す図である。
【図８】寄与データソース変更に伴う映像合成配信ノードの変更の例を示す図である。
【図９】第３の実施形態のシステム構成の例を示す図である。
【図１０】第４の実施形態のシステム構成の例を示す図である。
【図１１】寄与データソースが異なる場合の共有画面の例を示す図である。
【図１２】寄与データソース変更に伴うＡＬＭ配信木の組み替えの例を示す図である。
【図１３】第５の実施形態のシステム構成の例を示す図である。
【図１４】第６の実施形態のシステム構成の例を示す図である。
【図１５】データ配信遅延を最小化するように組み替える例を示す図である。
【図１６】ＡＬＭ配信木の組み替えパターンの例を示す図である。
【図１７】各ノードやノード間の各種パラメータの例を示す図である。
【図１８】データ配信遅延、データ配信不安定度、及び評価関数出力値を示す図である。
【図１９】評価関数の例を示す図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態について図面に基づいて説明する。
【００１０】
＜第１の実施形態＞
図２に、本実施形態のシステムの構成を示す。本システムは、撮影機能を有する映像撮影装置１１０と、これに通信線３００で接続された映像表示機能を有する映像表示装置２１０とを含んで構成されることを特徴とする複数台の映像表示撮影装置６１０を有する。また、本システムは、映像表示撮影装置６１０にネットワーク５００を介して接続された、映像合成機能と映像配信機能とを備える映像合成配信装置４１０を有する。
映像撮影装置１１０は、外部ＩＦ１０２から通信線３００を介して映像表示装置２１０に接続する。なお、接続方法の例としては、ＵＳＢ（Universal Serial Bus）等があるが、本実施形態では、特定の接続方法に依存しない。
映像表示装置２１０には、ユーザーインターフェイスであるＵＩデバイス２０１が接続されており、映像表示装置２１０は、ディスプレイを備えたコンピュータ等である。より具体的には、映像表示装置２１０は、装置の状態、処理内容等を表示する発光ダイオード、液晶パネル等と、装置へ動作指示を与えるリモコン、各種ボタン等とを有している。また、映像表示装置２１０は、表示部２０３を有しており、表示部２０３は、各種映像データを表示する。さらに、映像表示装置２１０は、ネットワークＩＦ２０８を介してネットワーク５００に接続する。ネットワーク５００には、映像表示装置２１０が複数台、映像合成配信装置４１０が少なくとも１台接続されている。
【００１１】
映像撮影装置１１０は、通信線３００を介して映像データを映像表示装置２１０に送信し、映像表示装置２１０は、ネットワーク５００を介して映像データを寄与映像データとして映像合成配信装置４１０に送信する。また、映像合成配信装置４１０は、ネットワーク５００を通して映像表示装置２１０に合成映像データを送信する。そして、映像合成配信装置４１０は、表示部２０３が合成映像データを表示すると同時に（換言するならば、直ぐに）、再びネットワーク５００を通して他の映像表示装置２１０に合成映像データを送信する。
映像表示装置２１０は、プログラム用記憶領域２０７を有する。より具体的には、プログラム用記憶領域２０７は、ハードディスク、フラッシュメモリ等であるが、プログラム用記憶領域２０７は、特定のハードウェア（記憶媒体を含む。）に依存しない。また、映像表示装置２１０は、ＣＰＵ２０４を有する。ＣＰＵ２０４は、プログラム用記憶領域２０７からＲＡＭ２０５に読み込んだプログラムを解釈・実行することによって、装置内の各種制御、計算、映像データの送受信等を行い、映像表示装置２１０の機能を実現する。
【００１２】
映像合成配信装置４１０は、ネットワークＩＦ４０４を介してネットワーク５００に接続する。ここで、複数台の映像表示装置２１０は、ネットワーク５００を通して映像合成配信装置４１０に寄与映像データを送信する。他方、データ配信手段の一例である映像合成配信装置４１０は、受信した寄与映像データを１つの合成映像にまとめて配信データを生成し、ネットワーク５００を通して映像表示装置２１０に配信データを配信する。
映像合成配信装置４１０は、プログラム用記憶領域４０３を有する。より具体的には、プログラム用記憶領域４０３は、ハードディスク、フラッシュメモリ等であるが、プログラム用記憶領域４０３は、特定のハードウェア（記憶媒体）に依存しない。また、映像合成配信装置４１０は、ＣＰＵ４０１を有する。ＣＰＵ４０１は、プログラム用記憶領域４０３からＲＡＭ４０２に読み込んだプログラムを解釈・実行することによって、装置内の各種制御、計算、映像データの送受信等を行い、映像合成配信装置４１０の機能を実現する。なお、記憶装置の一例であるＲＡＭ４０２には、ＡＬＭ配信木を表す木構造データが記憶されており、この木構造データに基づく配信順序に従って配信データ（映像データ）が配信される。すなわち、ＣＰＵ４０１は、配信データを配信する配信順序を示す木構造データ（配信構造）をＲＡＭ４０２に記憶する記憶手段の一例である。
【００１３】
図３に、映像表示装置２１０で表示される配信映像の例を示し、図４に寄与データソース（換言するならば、寄与映像ソース）の変更が起きたときのＡＬＭ配信木の組み替えの例を示す。図３（ａ）では、寄与データソースノードは、映像表示撮影装置６１０（１）と映像表示撮影装置６１０（６）とであり、このときのＡＬＭ配信木は、図４（ａ）に示すものである。
ここで、配信映像が図３（ｂ）に示すように変更されると、映像合成配信装置４１０は、寄与データソースノードを、映像表示撮影装置６１０（３）及び映像表示撮影装置６１０（６）とする。すなわち、映像合成配信装置４１０は、寄与データソースノードを変更する。このとき、組替手段の一例である映像合成配信装置４１０は、図４（ｂ）に示すように、ＡＬＭ配信木を、映像表示撮影装置６１０（１）に替えて映像表示撮影装置６１０（３）がルートノードに近い位置に配置されるように組み替える（変更する）。なお、この例では、ＡＬＭ配信木には、配信データソースノードの一例であるルートノードとして、映像合成配信装置４１０が規定されている。この構成によれば、遅延低減手段の一例である映像合成配信装置４１０は、映像表示撮影装置６１０（３）へのデータ配信遅延を減少させることができる。
【００１４】
図５に、映像表示装置２１０に表示される画面分割モードが異なる場合の配信映像の例を示し、図６に、画面分割モードの変更が起きたときのＡＬＭ配信木の組み替えの例を示す。図５（ａ）では、寄与データソースノードは、映像表示撮影装置６１０（１）、映像表示撮影装置６１０（６）、映像表示撮影装置６１０（３）、及び映像表示撮影装置６１０（２）であり、このときのＡＬＭ配信木は、図６（ａ）に示すものである。
ここで、図５（ａ）に示すように、映像表示装置２１０は、映像表示撮影装置６１０（３）の寄与映像に話者インジケーターとして太枠を設けている。話者インジケーターは、話者が映像に写っていることを示しており、他の３つの寄与映像よりも映像を合成するときの合成寄与度が高いことを表す。このため、映像合成配信装置４１０は、図６（ａ）に示すように、映像表示撮影装置６１０（３）に低遅延回線を割り当て、配信遅延を低減している。
ここで、画面分割モードが図５（ｂ）のように変更されると、合成映像上での寄与映像の占有面積は、映像表示撮影装置６１０（３）、映像表示撮影装置６１０（６）、映像表示撮影装置６１０（２）、映像表示撮影装置６１０（１）の順になる。このため、合成寄与度も映像表示撮影装置６１０（３）、映像表示撮影装置６１０（６）、映像表示撮影装置６１０（２）、映像表示撮影装置６１０（１）の順になる。このとき、映像合成配信装置４１０は、ＡＬＭ配信木を、図６（ｂ）に示すように変更する。例えば、映像合成配信装置４１０は、映像表示撮影装置６１０（２）及び映像表示撮影装置６１０（１）を映像表示撮影装置６１０（６）の子ノードとし、映像合成配信装置４１０（ルートノード）の配信能力を映像表示撮影装置６１０（３）に割り当てる。
なお、映像合成配信装置４１０は、話者の登場頻度、寄与映像の占有面積に代えて、又は加えて、寄与映像に重要人物が写る頻度、寄与映像で重要意見が述べられる頻度等により算出される合成寄与度に基づいて処理を行ってもよい。すなわち、映像合成配信装置４１０は、算出された合成寄与度に基づいて、低遅延回線を割り当てる処理、ＡＬＭ配信木の変更をする処理等を行う。また、映像合成配信装置４１０は、ルートノードの同時送信セッション数が足りない場合には、寄与データソースノードがルートノードの孫ノードとなるようにＡＬＭ配信木を組み替えてもよい。さらに、映像合成配信装置４１０は、寄与データソースノードのデータ送受信能力が低い場合には、映像の配信遅延が減少する範囲内で寄与データソースノードが末端ノードとなるようにＡＬＭ配信木を組み替えてもよい。
【００１５】
＜第２の実施形態＞
第２の実施形態は、映像表示撮影装置６２０が映像合成配信装置４１０を内包する構成が第１の実施形態と異なる。なお、図７において、第１の実施形態と同一の部分については、図２に付した符号と同一の符号を付している。
図７に、本実施形態のシステムの構成を示す。本システムは、撮影機能を有する映像撮影装置１１０と映像合成機能及び映像配信機能を有する映像合成配信装置４１０とこれらに通信線３００で接続された映像表示機能を有する映像表示装置２１０とを含んで構成される複数台の映像表示撮影装置６２０を有する。複数台の映像表示撮影装置６２０は、相互にネットワーク５００で接続されている。
映像合成配信装置４１０は、外部ＩＦ４１４及び通信線３００を介してデータを映像表示装置２１０に送信する。他方、映像表示装置２１０は、外部ＩＦ２０６を介してデータを受信し、映像表示装置２１０内部の信号線及びネットワークＩＦ２０８を介してネットワーク５００へデータを送信する。なお、ネットワーク５００から映像合成配信装置４１０に入力されるデータの流れは、上記と逆の順序となる。
図８に、寄与データソースの変更が起きたときの映像合成配信ノードの変更の例を示す。
ここで、映像表示装置２１０では、図３（ａ）に示す配信映像が表示されているとする。図３（ａ）では、寄与データソースノードは、映像表示撮影装置６２０（１）と映像表示撮影装置６２０（６）とであり、このときのＡＬＭ配信木は、図８（ａ）である。この場合に、配信映像が図３（ｂ）に示すように変更されると、本システム（例えば、アクティブである映像合成配信装置４１０）は、寄与データソースノードを、映像表示撮影装置６２０（３）及び映像表示撮影装置６２０（６）とする。すなわち、映像表示撮影装置６２０（１）が内包する映像合成配信装置４１０の代わりに映像表示撮影装置６２０（３）が内包する映像合成配信装置４１０がアクティブになる。そして、本システム（例えば、アクティブである映像合成配信装置４１０）は、映像表示撮影装置６２０（３）から合成映像が配信されるようにＡＬＭ配信木を図８（ｂ）に示すように変更する。
【００１６】
＜第３の実施形態＞
本実施形態に係るシステムは、第２の実施形態に係る映像合成配信装置４１０の機能を内包した映像表示装置２２０を有する。図９に、本実施形態のシステムの構成を示す。映像合成配信装置４１０の各機能は、プログラム用記憶領域２０７にプログラムコードとして格納され、ＲＡＭ２０５にロードされたのちＣＰＵ２０４によって実行されることにより実現される。なお、本実施形態は、第２の実施形態に係る通信線３００の機能を映像表示装置２２０内部の配線によって置き換えたものであり、基本的に第２の実施形態の構成と同様であるので、その他の構成については説明を省略する。また、図９において、第２の実施形態と同一の部分については、図７に付した符号と同一の符号を付している。
【００１７】
＜第４の実施形態＞
本実施形態では、共有画面管理配信装置４５０は、第１の実施形態で説明した合成映像を配信する代わりに共有画面データ（アプリケーション操作データ）を配信する。図１０に、本実施形態のシステムの構成を示す。本実施形態では、共有画面操作装置１５０は、第１の実施形態における撮影部１０１の代わりに操作データ取得部１５１を有する。共有画面管理配信装置４５０は、映像データの代わりに共有画面データを寄与データとして共有画面表示装置２５０に送信する。なお、図１０において、第１の実施形態と同一の部分については、図２に付した符号と同一の符号を付している。
【００１８】
図１１に、共有画面表示装置２５０に表示される共有画面の例を示し、図１２に、寄与データソース（寄与共有画面ソース）の変更が起きたときのＡＬＭ配信木の組み替えの例を示す。図１１（ａ）では、寄与データソースノードは、共有画面表示操作装置６５０（１）と共有画面表示操作装置６５０（６）とであり、このときのＡＬＭ配信木は、図１２（ａ）に示すものである。
ここで、共有画面が図１１（ｂ）に示すように変更されると、共有画面管理配信装置４５０は、寄与データソースノードを、共有画面表示操作装置６５０（３）及び共有画面表示操作装置６５０（６）にする。すなわち、共有画面管理配信装置４５０は、寄与データソースノードを変更する。このとき、共有画面管理配信装置４５０は、図１２（ｂ）に示すように、ＡＬＭ配信木を、共有画面表示操作装置６５０（１）に替えて共有画面表示操作装置６５０（３）がルートノードに近い位置に配置されるように変更する。
図１１（ｂ）に示すように、共有画面表示操作装置６５０（３）の編集部分は、共有画面表示操作装置６５０（６）の編集部分より編集面積が大きい。すなわち、共有画面管理配信装置４５０は、共有画面表示操作装置６５０（６）と比べて共有画面表示操作装置６５０（３）のほうが、編集寄与度が高いと認識する。このため、共有画面管理配信装置４５０は、図１２（ｂ）に示すように、共有画面表示操作装置６５０（３）に低遅延回線を割り当て、配信遅延を低減している。
なお、共有画面管理配信装置４５０は、編集面積の大きさに代えて、又は加えて、編集の頻度、編集の重要度等により算出される編集寄与度に基づいて処理を行ってもよい。共有画面管理配信装置４５０は、算出された編集寄与度に基づいて、低遅延回線を割り当てる処理等を行う。
【００１９】
＜第５の実施形態＞
第５の実施形態は、共有画面表示操作装置６６０が共有画面管理配信装置４５０を内包する構成が第４の実施形態と異なる。図１３に、本実施形態のシステムの構成を示す。本実施形態では、共有画面操作装置１５０は、第２の実施形態に係る撮影部１０１の代わりに操作データ取得部１５１を有し、共有画面管理配信装置４５０は、合成映像を配信する代わりに共有画面データを配信する。なお、その他の構成については基本的に第２の実施形態に示す構成と同様であるので、説明を省略する。また、図１３において、第４の実施形態と同一の部分については、図１０に付した符号と同一の符号を付している。
【００２０】
＜第６の実施形態＞
本実施形態では、共有画面表示装置２６０が第５の実施形態に係る共有画面管理配信装置４５０の機能を内包する。図１４に、本実施形態のシステムの構成を示す。第５の実施形態に係る共有画面管理配信装置４５０の各機能は、プログラム用記憶領域２０７にプログラムコードとして格納され、ＲＡＭ２０５にロードされたのちＣＰＵ２０４によって実行されることで実現される。なお、本実施形態は、第５の実施形態に係る通信線３００の機能を共有画面表示装置２６０内部の配線によって置き換えたものであり、基本的に第５の実施形態と同様であるので、その他の構成については説明を省略する。また、図１４において、第５の実施形態と同一の部分については、図１３に付した符号と同一の符号を付している。
【００２１】
＜第７の実施形態＞
本実施形態では、第１から第６の何れかの実施形態に係るシステム（データ配信システム）を用いる。本実施形態に係る配信木組み替え手段は、各ノードにおける同時送信セッション数及び最大遅延許容値を制約条件として、寄与データソースノードとルートノードとの間のデータ配信遅延を最小化するようにＡＬＭ配信木を組み替える。また、本データ配信装置４００（映像合成配信装置４１０、共有画面管理配信装置４５０、映像表示撮影装置６２０、共有画面表示操作装置６６０）は、各ノードにおけるデータ配信遅延及びデータ配信不安定度をパラメータとする後述の評価関数を有する。データ配信装置４００は、ＡＬＭ配信木の組み替えパターンの候補が複数個あるときには、ＡＬＭ配信木の組み替え後の評価関数出力値が最小の組み替えパターンを選択する手段を有している。
【００２２】
図１５を参照して、寄与データソースの変更に伴い本データ配信システムで行われるＡＬＭ配信木の組み替え方法を説明する。
図１５（ａ）には、寄与データソースの変更前のＡＬＭ配信木が示され、データ受信装置６００（１）とデータ受信装置６００（２）とが寄与データソースノードとして示されている。ここでは、データ受信装置６００（３）に寄与データソースが変更された場合に、配信木組み替え手段がＡＬＭ配信木の組み替えパターンをどのように選び出すかを説明する。付言するならば、データ受信装置６００は、映像表示撮影装置６１０、映像表示撮影装置６２０、共有画面表示操作装置６５０、及び共有画面表示操作装置６６０の何れかである。
図１６に、本実施形態におけるＡＬＭ配信木の組み合わせの全てのパターンを示す。図１６に示すように、パターンは、パターン（ａ）からパターン（ｐ）までの１６通り存在する。また、図１７（ａ）に、各ノードにおける同時送信可能セッション数、及び最大遅延許容値を示し、図１７（ｂ）に、各ノード間の伝送遅延を示す。
ルートノードであるデータ配信装置４００から各データ受信装置６００までの伝送遅延を合計した値が各データ受信装置６００におけるデータ配信遅延であり、配信木組み替え手段は、図１８（ａ）に示す値を算出する。ここで、配信木組み替え手段は、パターン（ｉ）がデータ受信装置６００（３）の同時送信可能セッション数を超えており、パターン（ｐ）がデータ配信装置４００の同時送信可能セッション数を超えているため、これらのパターンを探索パターンから外している。また、配信木組み替え手段は、パターン（ｅ）とパターン（ｈ）とがデータ受信装置６００（１）の最大遅延許容値を超えているため、これらのパターンを探索パターンから外している。そして、配信木組み替え手段は、残ったパターンのうち、データ受信装置６００（３）のデータ配信遅延が最小（この例では、２００ミリ秒）となるパターンとしてパターン（ｇ）、パターン（ｋ）、パターン（ｍ）、パターン（ｎ）、パターン（ｏ）を抽出する。
【００２３】
また、図１７（ａ）に、故障や配信グループからの離脱の頻度を示す。また、図１７（ｂ）に、各ノード間のデータパケット欠落頻度を示す。図１９に、データ配信遅延とデータ配信不安定度とをパラメータとする評価関数の例を示す。なお、データ配信不安定度は、本実施形態では、離脱・故障頻度（換言するならば、データストリーム断絶頻度）及びデータパケット欠落頻度である。
各データ受信装置６００におけるデータパケット欠落頻度は、データ配信装置４００から各データ受信装置６００までのデータパケット欠落頻度を合計した値であり、配信木組み替え手段は、図１８（ｂ）に示す値を算出する。また、各データ受信装置６００におけるデータストリーム断絶頻度は、データ配信装置４００から各データ受信装置６００までの離脱・故障頻度を合計した値であり、配信木組み替え手段は、図１８（ｃ）に示す値を算出する。
配信木組み替え手段は、データ配信遅延、データパケット欠落頻度、データストリーム断絶頻度、及び評価関数に基づいて図１８（ｄ）に示す値（評価関数出力値）を算出する。そして、配信木組み替え手段は、データ配信遅延が最小となるパターン（ｇ）、（ｋ）、（ｍ）、（ｎ）、（ｏ）のうち、評価関数出力値が最小となるパターンであるパターン（ｏ）を抽出する。したがって、配信木組み替え手段は、寄与データソースが変更された後のＡＬＭ配信木を図１５（ｂ）に示すように変更する。
【００２４】
＜第８の実施形態＞
本実施形態では、第７の実施形態に係るデータ配信システムを用いる。本データ配信システムでは、評価関数出力値の最大許容値が２０００と定められている。このため、第７の実施形態のような寄与データソースの変更が起きた場合には、配信木組み替え手段は、パターン（ｏ）抽出するが、パターン（ｏ）の評価関数値が２１５７であるため、ＡＬＭ配信木の組み替え自体を行わない。
【００２５】
以上、本発明の好ましい実施形態について詳述したが、本発明の各工程は、ネットワーク又は各種記憶媒体を介して取得したソフトウェア（プログラム）をパソコン等の処理装置（ＣＰＵ、プロセッサ）にて実行することでも実現できる。また、本発明は、係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００２６】
１１０  映像撮影装置、２１０  映像表示装置、３００  通信線、４１０  映像合成配信装置、５００  ネットワーク、６１０  映像表示撮影装置
【図１】
2010288025.tif 000003
【図２】
2010288025.tif 000004
【図３】
2010288025.tif 000005
【図４】
2010288025.tif 000006
【図５】
2010288025.tif 000007
【図６】
2010288025.tif 000008
【図７】
2010288025.tif 000009
【図８】
2010288025.tif 000010
【図９】
2010288025.tif 000011
【図１０】
2010288025.tif 000012
【図１１】
2010288025.tif 000013
【図１２】
2010288025.tif 000014
【図１３】
2010288025.tif 000015
【図１４】
2010288025.tif 000016
【図１５】
2010288025.tif 000017
【図１６】
2010288025.tif 000018
【図１７】
2010288025.tif 000019
【図１８】
2010288025.tif 000020
【図１９】
2010288025.tif 000021