(57)【特許請求の範囲】
【請求項１】
撮像装置の撮像で得られた映像データを配信する映像配信装置であって、
前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定手段と、
前記決定手段が決定した配信ルートに基づいて映像データを配信する配信手段と、を有することを特徴とする映像配信装置。
【請求項２】
前記映像データの配信先である複数ノードのそれぞれの間における映像データの欠落頻度を取得する取得手段を有し、
前記決定手段は、前記第１ノードによる制御権の取得後の前記複数ノードの配信ルートを、前記取得された欠落頻度に基づいて決定する、ことを特徴とする請求項１に記載の映像配信装置。
【請求項３】
前記映像データの配信先である複数ノードが配信先から離脱する離脱頻度を、前記複数ノードのそれぞれについて取得する取得手段を有し、
前記決定手段は、前記第１ノードの制御権の取得後の前記複数ノードの配信ルートを、前記取得された離脱頻度に基づいて決定する、ことを特徴とする請求項１に記載の映像配信装置。
【請求項４】
前記制御権の取得要求を受信する受信手段と、
前記受信した取得要求に応じて前記決定手段が決定した配信ルートを、前記映像データの配信先である複数ノードのそれぞれに通知する通知手段と、
前記制御権の取得要求を受信してから前記通知手段による通知に応じた配信ルートの変更が終了したことを示す変更終了通知を前記複数ノードのそれぞれから受信するまでに前記受信手段が受信した前記制御権の取得要求を受け付けない禁止手段と、を更に有することを特徴とする請求項１乃至３のうちいずれか１項に記載の映像配信装置。
【請求項５】
前記第１ノードによるデータ送信能力を判定する判定手段を更に有し、
前記決定手段は、前記制御権を取得した前記第１ノードによるデータ送信能力が所定値以下であると判定手段により判定された場合、前記第１ノードがほかのノードに映像データを中継しないように配信ルートを決定する、ことを特徴とする請求項１乃至４のうちいずれか１項に記載の映像配信装置。
【請求項６】
前記決定手段は、
前記第１ノードによる制御権の取得に応じて、他のノードを介さない映像データの配信先として前記第１ノードを追加しても、前記配信手段が同時に配信可能なノード数の上限を超えない場合、前記第１ノードを前記他のノードを介さない映像データの配信先として追加し、
前記他のノードを介さない映像データの配信先として前記第１ノードを追加すると、前記配信手段が同時に配信可能なノード数の上限値を超える場合、前記第１ノードを他のノードを介した映像データの配信先とするように配信ルートを決定する、ことを特徴とする請求項１に記載の映像配信装置。
【請求項７】
前記第１ノードによる前記制御権の取得に応じた前記決定手段による配信ルートの決定に応じて、前記第１ノードに配信される映像データの一部がスキップされることを前記第１ノードに通知する通知手段を更に有する、ことを特徴とする請求項１乃至６のうちいずれか１項に記載の映像配信装置。
【請求項８】
前記第１ノードによる前記制御権の取得に応じて前記決定手段により決定された配信ルートで映像データが配信される複数ノードのうち、前記決定の前の配信ルートで映像データを配信する場合よりも前記映像データを中継するノードの数が増加するノードに対して、映像データの再生が一時停止することを通知する通知手段を有する、ことを特徴とする請求項１乃至７のうちいずれか１項に記載の映像配信装置。
【請求項９】
撮像装置の撮像で得られた映像データを配信する映像配信装置の制御方法であって、
決定手段が、前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定工程と、
配信手段が、前記決定工程が決定した配信ルートに基づいて映像データを配信する配信工程と、を有することを特徴とする制御方法。
【請求項１０】
撮像装置の撮像で得られた映像データを配信するコンピュータに、
前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定手順と、
前記決定手順が決定した配信ルートに基づいて映像データを配信する配信手順と、を実行させることを特徴とするプログラム。
【請求項１１】
撮像装置の撮像で得られた映像データを配信する映像配信装置を有する映像配信システムであって、
前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定手段と、
前記決定手段が決定した配信ルートに基づいて映像データを配信する配信手段と、を有することを特徴とする映像配信システム。
【請求項１２】
前記第１ノードの映像再生手段は、
前記第１ノードによる前記制御権の取得に応じて、前記決定手段が、前記第１ノードに対する映像データを中継するノードの数が少なくなるように配信ルートを決定した後に前記第１ノードが受信した映像データを早送り再生する、ことを特徴とする請求項１１に記載の映像配信システム。
【請求項１３】
前記第１ノードによる前記制御権の取得に応じて前記決定手段により決定された配信ルートで映像データが配信される複数ノードのうち、前記決定前の配信ルートで映像データを配信する場合よりも前記映像データを中継するノードの数が増加する第２ノードの映像再生手段は、前記決定手段が前記配信ルートを決定した後に前記第２ノードが受信した映像データをスロー再生する、ことを特徴とする請求項１１に記載の映像配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば映像配信装置と配信中継装置としての複数の表示装置がネットワーク接続されたような形態の、データ配信システムに関する。
【背景技術】
【０００２】
近年、映像撮影手段のデジタル化とブロードバンド・ネットワークの普及によって、撮影した映像をリアルタイムに複数の表示装置へ配信する要求が高まってきている。ここで、複数の表示装置それぞれに直接ユニキャストで映像データを配信すると、映像配信装置にアクセスが集中してしまい表示装置数に関するスケーラビリティが欠如する。そこで、複数の表示装置に同報配信するマルチキャスト技術が注目されている。
【０００３】
マルチキャスト通信を実現する方式としては、ＩＰ（Internet Protocol）層において配信データの経路制御や複製処理を行うＩＰマルチキャストが知られている。しかし、ＩＰマルチキャストを広範囲で利用可能なネットワーク・インフラストラクチャは普及していない。また、ＩＰマルチキャストを利用できたとしてもＩＳＰ（InternetServiceProvider）内部の閉じたネットワークに限られる場合が多い。
【０００４】
このため、アプリケーション層において配信データの経路制御や複製処理を行うアプリケーション層マルチキャスト（Application-layer Multicast：ＡＬＭ）が注目を集めている。ＡＬＭでは、個々の表示装置が配信データの表示処理と同時に配信データの中継処理も行い、バケツリレー式に配信データを転送する。各ノード間の中継処理はユニキャストで行われるため、既存のネットワーク・インフラストラクチャを利用して、ＩＳＰを跨ぐ広範囲な映像同報配信が実現可能である。
【０００５】
ＡＬＭにおいては、図１の（ａ）に示すような、ルータを介した「物理的なデータの流れ」の上に、図１の（ｂ）に示すような「論理的なデータの流れ」を当てはめる。この論理的なデータの流れ方はルートノードを頂点とした木構造になるためＡＬＭ配信木と呼ばれる。ＡＬＭではこの配信木を組み替えることによって論理的なネットワーク構成をアプリケーションによって自由に変更することが可能である。
【０００６】
ＡＬＭを用いた映像同報配信技術として、ビデオ会議データの配信にＡＬＭを用いた技術が特許文献１に記載されている。
【特許文献１】特開２００６−５０６３９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
ＡＬＭを用いた映像配信システムは、配信木の下段に属する表示装置は上段に属する表示装置に比べて映像の配信時刻が遅れるという性質を持っている。下層であればあるほど映像配信装置までに多くの表示装置を中継することが必要となるためである。これは下段の表示装置を使っている操作者が、映像パラメータの調整といったような映像配信装置の制御を行う場合、制御結果の映像をすぐに表示装置で確認できず、操作性が悪いという課題に繋がる。
【０００８】
本発明は上記の課題に鑑みてなされたものであり、撮影した映像をリアルタイムに複数の表示装置へ配信木に従って配信する映像配信システムにおいて、映像配信の制御に関わる操作性を向上することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成するための本発明の一態様による映像配信装置は以下の構成を有する。即ち、
撮像装置の撮像で得られた映像データを配信する映像配信装置であって、
前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定手段と、
前記決定手段が決定した配信ルートに基づいて映像データを配信する配信手段と、を有する。
【００１０】
また、上記の目的を達成するための本発明の他の態様による映像配信装置の制御方法は、
撮像装置の撮像で得られた映像データを配信する映像配信装置の制御方法であって、
決定手段が、前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定工程と、
配信手段が、前記決定工程が決定した配信ルートに基づいて映像データを配信する配信工程と、を有する。
【００１１】
更に、上記の目的を達成するための本発明の他の態様による映像配信システムは以下の構成を有する。即ち、
撮像装置の撮像で得られた映像データを配信する映像配信装置を有する映像配信システムであって、
前記撮像装置の制御権を有しない第１ノードに対して、１つ以上のノードに順次中継させて映像データを配信しているときに、前記第１ノードが前記制御権を取得した場合、前記制御権を取得する前よりも前記第１ノードに対する映像データを中継するノードの数が少なくなるように、前記映像データの配信ルートを決定する決定手段と、
前記決定手段が決定した配信ルートに基づいて映像データを配信する配信手段と、を有する。
【発明の効果】
【００１２】
本発明によれば、制御権を持つ表示装置において映像配信装置の操作に対する映像応答が速くなるように配信木が自動的に変更されるため、制御権を持つ表示装置における操作性が向上する。
【発明を実施するための最良の形態】
【００１３】
以下、添付の図面を参照して本発明の好適な実施形態を説明する。
【００１４】
［第１実施形態］
図２は、実施形態の映像配信システムにおけるシステム構成例を示すブロック図である。第１実施形態の映像配信装置６００は、撮影機能ならびに映像パラメータ調整機能を有する撮影装置１００と、これに通信線５００で接続された表示機能ならびに映像データ配信機能を有する表示配信装置４００を有する。映像配信装置６００にはネットワーク３００により複数台の表示装置２００が接続されている。撮影装置１００で撮影された映像は、表示配信装置４００からそれぞれの表示装置２００にリアルタイムに配信される。
【００１５】
撮影装置１００は、駆動系や光学系を有する撮影部１０１と、これを制御する映像パラメータ調整部１０２を有する。ここで、映像パラメータとは、例えば、
・パン角度、チルト角度、ズーム倍率のような駆動系の制御、
・ホワイトバランス、明るさ、彩度、絞り、ＩＳＯ感度のような光学系の制御、そして、
・映像サイズ、色深度、符号化方式、圧縮レベルのような映像品質の制御、に関するものである。映像パラメータ調整部１０２は、これらのパラメータに従って、撮影部１０１を調整したり、映像データを補正したりする。撮影装置１００は外部ＩＦ１０３により、通信線５００を通して表示配信装置４００に接続されている。この接続方法の例としてはＵＳＢ（Universal Serial Bus）があるが、本発明は特定の接続方法に依存しないことは言うまでもない。
【００１６】
表示配信装置４００には、ユーザインターフェイスであるＵＩデバイス４０１が接続されている。ＵＩデバイス４０１は、装置の状態や処理内容を表示する発光ダイオードや液晶パネル、装置へ動作指示を与えるリモコンや各種ボタンを有する。ＵＩデバイス４０１はＵＩ制御部４０２を介してＣＰＵ４０４に接続されており、ＣＰＵ４０４の制御下で種々の機能を果たす。例えば、ユーザは、ＵＩデバイス４０１を用いることで映像パラメータの調整を行うことが可能である。ＵＩデバイス４０１を介してユーザによって指示された映像パラメータ調整命令は、ＵＩ制御部４０２を介してＣＰＵ４０４に取り込まれ、通信線５００を通して撮影装置１００に伝達される。
【００１７】
表示部４０３は、通信線５００を通して撮影装置１００より送られてきた映像データを表示する。また、表示配信装置４００は、ネットワークＩＦ４０８からネットワーク３００に接続されている。このネットワーク３００には表示装置２００が複数台接続されている。ＣＰＵ４０４の制御の下、通信線５００から送られてきた映像データはネットワーク３００を通して表示装置２００に送られる。また、表示配信装置４００は、表示装置２００から送信された映像パラメータ調整命令を、ネットワーク３００を通して受信し、これを通信線５００を通して撮影装置１００に伝達する。
【００１８】
更に、表示配信装置４００は、プログラム用記憶領域４０７を有する。具体的には、プログラム用記憶領域は、ハードディスクやフラッシュメモリを用いて実現することが可能であるが、本発明は特定の記憶媒体に依存しないことは言うまでもない。また、表示配信装置４００は、ＣＰＵ４０４とＲＡＭ４０５を有し、プログラム用記憶領域４０７からＲＡＭ４０５に読み込んだプログラムをＣＰＵ４０４によって解釈・実行することによって装置内の各種制御や計算、映像データの送受信が実行される。さらにＲＡＭ４０５にはＡＬＭ配信木の構造を表す配信木データ４０９が記憶されており、この配信木データ４０９に従って映像データが各表示装置２００へ配信される。すなわち、ＲＡＭ４０５には、映像配信装置６００（或いは、表示配信装置４００）をルートノード、複数の表示装置２００をその子孫ノードとする配信木を示す配信木データ４０９が保持されている。
【００１９】
プログラム用記憶領域４０７に保持されているプログラムをＣＰＵ４０４が実行することにより、映像データ送信部、配信木組み替え部、映像パラメータ調整命令受信部としての機能が実現される。映像データ送信部は、撮影装置１００によって得られた映像データ、または不図示の格納部に格納された映像データをネットワークＩＦ４０８から表示装置へ配信する。配信木組み替え部は、表示装置間の制御権（映像パラメータ調整等の制御を行う権利）の移動に応じて、配信木の組み替えを行う。配信木組み替え処理の詳細は後述する。映像パラメータ調整命令受信部は、制御権を持つ表示装置からの映像パラメータ調整命令をユニキャストにより受信し、受信した映像パラメータを映像パラメータ調整部１０２に通知する。
【００２０】
表示装置２００は、ユーザインターフェイスであるＵＩデバイス２０１を有する。ＵＩデバイス２０１は、装置の状態や処理内容を表示する発光ダイオードや液晶パネル、装置へ動作指示を与えるリモコンや各種ボタンを有する。ＵＩデバイス２０１はＵＩ制御部２０２を介してＣＰＵ２０４に接続されており、ＣＰＵ２０４の制御下で種々の機能を果たす。従って、ユーザはＵＩデバイス２０１を用いることで、映像配信装置６００における映像パラメータの調整を行うことが可能である。表示装置２００で生成された映像パラメータ調整命令は、ネットワークＩＦ２０６に接続されたネットワーク３００を通して映像配信装置６００に送信される。
【００２１】
表示装置２００は、表示部２０３を有し、ネットワーク３００を通して送られてきた映像データを表示する。表示装置２００は、プログラム用記憶領域２０７を有する。プログラム用記憶領域２０７は、具体的には、ハードディスクやフラッシュメモリを用いて実現可能であるが、本発明は特定の記憶媒体に依存しないことは言うまでもない。また、表示装置２００は、ＣＰＵ２０４とＲＡＭ２０５を有し、プログラム用記憶領域２０７からＲＡＭ２０５に読み込んだプログラムをＣＰＵ２０４によって解釈・実行することによって装置内の各種制御や計算、映像データの送受信が可能である。
【００２２】
プログラム用記憶領域２０７に保持されているプログラムをＣＰＵ２０４が実行することにより、映像データ受信・再送信部、映像パラメータ調整命令送信部としての機能が実現される。映像データ受信・再送信部は、映像配信装置６００もしくは配信木において自身の上位に接続されている表示装置から映像データを受信し、自身の下位に接続されている表示装置に受信した映像データを再送する。どの装置から映像データを受信し、どの装置へ映像データを送信するかは、ＡＬＭ配信木の構造を表す配信木データ４０９に従う。階層映像データ送信部は、撮影装置１００によって得られた映像データ、または不図示の格納部に格納された映像データをネットワークＩＦ４０８から表示装置へ配信する。映像パラメータ調整命令送信部は、自身が制御権を持つ場合に、ＵＩデバイス２０１を介して入力された映像パラメータ調整指示を映像配信装置６００へユニキャストにより送信することが可能である。
【００２３】
図５の（ａ）に第１実施形態の映像配信システムにおいて、配信木データ４０９に基づいて構築されるＡＬＭ配信木の例を示す。撮影装置１００で生成された映像データは表示配信装置４００から、このＡＬＭ配信木に従って各表示装置２００に配送される。図５の（ａ）に示す例では、まず表示配信装置４００から表示装置２００（１）と表示装置２００（２）へと映像データが送信される。次に表示装置２００（１）から表示装置２００（３）と表示装置２００（４）へ、また、表示装置２００（２）から表示装置２００（５）へ映像データが送信される。撮影装置１００の映像パラメータ調整機能を優先的に制御する権利である制御権を得た制御ノード（表示装置）からの、映像パラメータ調整命令を含む制御データはユニキャストによって送信される。この例では、表示装置２００（５）が制御ノードとなっており、映像パラメータ調整命令で構成される制御データがユニキャストによって表示配信装置４００に送信される。
【００２４】
次に、図６を用いて、制御権の移動に伴い第１実施形態の映像配信システムで行われるＡＬＭ配信木の組み替え処理を説明する。図６の（ａ）は制御権の移動前のＡＬＭ配信木を示しており、表示装置２００（５）に制御権がある。図６の（ｂ）は、制御権の移動後のＡＬＭ配信木を示しており、表示装置２００（７）に制御権が移動している。即ち、図６の例では、表示装置２００（５）が制御権の移動元の表示装置であり、表示装置２００（７）が制御権の移動先の表示装置である。第１実施形態では、制御権の移動に伴い、制御ノードとなった表示装置２００（７）とルートノードである映像配信装置６００との間の中継ノード数を減らすようにＡＬＭ配信木を組み替える。そして、組み替えられたＡＬＭ配信木に従って各表示装置を再接続することで、制御ノードにおける映像配信遅延を減少させる。
【００２５】
例えば、図６の（ａ）における表示装置２００（７）と映像配信装置６００との間の中継ノード数は２であるが、図６の（ｂ）における表示装置２００（７）と映像配信装置６００との間の中継ノード数は１である。図６では表示装置２００（７）に制御権が移動した例を示しているが、他の表示装置に制御権が移動した場合も同様に、制御権を持つ表示装置と映像配信装置との間の中継ノード数が減少するようにＡＬＭ配信木の組み替えと再接続が行われる。なお、第１実施形態のシステムでは図２や図５の（ａ）に示すように表示配信装置４００も制御権を取得することが可能である。しかし、この場合はルートノードとの間の映像配信遅延が存在しないためＡＬＭ配信木の組み替えは行われない。
【００２６】
図７を用いて、図６の例における配信木の組み替えシーケンスを示す。ユーザが表示装置２００（７）において撮影装置１００に対する制御を開始すると、表示装置２００（７）は映像配信装置６００に制御権の取得を要求する。要求を受け取った映像配信装置６００は、表示装置２００（７）に制御権を与えるかどうか判断する。映像配信装置６００は、制御権を与えると判断すると、表示装置２００（７）に制御権を与える旨の通知を行い、さらに配信木の組み替え処理Ｓ１を実行する。そして、映像配信装置６００は、ＡＬＭ配信木の組み替え結果を各表示装置２００に通知する。配信木の組み替え処理とは、制御権を別の表示装置へ移動する際に、制御権の移動先の表示装置を制御ノードとする。そしてルートノードと制御ノードとの間の映像配信遅延が減少するように配信木データを更新し、映像データの配信のための配信木を変更するものである。更新後の配信木データ４０９を含むＡＬＭ配信木の組み替え結果の通知を受け取った表示装置２００は、映像データ送受信先の変更処理Ｓ２を実行し、変更終了を映像配信装置６００に通知する。この変更終了の通知は、例えばユニキャストにより各表示装置から映像配信装置６００に通知される。或いは、後述の第１０実施形態で説明するように、更新後の配信木を用いて通知されてもよい。全ての表示装置から変更終了の通知を受け取った映像配信装置６００は制御権の取得許可を表示装置２００（７）に通知し、表示装置２００（７）は映像パラメータ調整命令を送信することが可能となる。
【００２７】
なお、本発明は蓄積された映像の配信等にも適用可能であり、撮影された映像の配信に限定されるものではない。また、本発明は配信木を用いる配信手段であれば一般に適用可能であり、アプリケーション層マルチキャスト（ＡＬＭ）に限定されるものではない。また、配信されるデータも映像データに限られるものではなく、例えばストリーム再生の対象となる音響データであってもよい。すなわち、本発明は、データ配信装置と、配信中継装置として機能する複数の再生装置が接続されたデータ配信システムに適用可能であり、制御権を持つ再生装置へのデータ配信遅延を低減するデータ配信システムを実現できる。
【００２８】
［第２実施形態］
第１実施形態の表示配信装置４００はＵＩデバイス４０１と表示部４０３を有するが、これらの構成は省略されても良い。第２実施形態では、第１実施形態において使用した表示配信装置４００からＵＩ（ＵＩデバイス４０１、ＵＩ制御部４０２）と表示部４０３を取り除いた配信装置を用いる例を示す。図３は、第２実施形態の映像配信システムにおけるシステム構成例を示すブロック図である。映像配信装置６１０が備える配信装置４１０は、上述したように、ＵＩ及び表示部を持たない。映像配信装置６１０におけるその他の構成は、第１実施形態（図２）と同様である。また、表示装置２００の詳細は第１実施形態（図２）と同様であるため省略する。図５の（ｂ）に第２実施形態の映像配信システムで構築されるＡＬＭ配信木の例を示す。
【００２９】
第２実施形態は、第１実施形態における表示配信装置４００から制御権取得機能と映像データ表示機能を取り除いたものと見なすことができ、表示装置における制御権の移動に伴うＡＬＭ配信木の組み替え処理は第１実施形態と同様である。
【００３０】
［第３実施形態］
第３実施形態では、第２実施形態において使用した配信装置４１０の機能を内包した撮影装置である、撮影配信装置を用いる。図４は、第３実施形態の映像配信システムにおけるシステム構成例を示すブロック図である。映像配信装置６２０は、第２実施形態の配信装置４１０が有する映像配信機能を具備した撮影配信装置１１０を有する。なお、表示装置２００の詳細は第１実施形態（図２）と同様であるため省略する。図５の（ｃ）に、第３実施形態の映像配信システムで構築されるＡＬＭ配信木の例を示す。
【００３１】
第３実施形態は、第２実施形態（図３）の通信線５００の機能を図４の撮影配信装置１１０内部の配線によって置き換えたものと見なすことができる。また、表示装置における制御権の移動に伴うＡＬＭ配信木の組み替え処理は第１実施形態と同様である。
【００３２】
［第４実施形態］
第４実施形態では、第１乃至第３実施形態において示した映像配信装置のいずれかを用いて構築された映像配信システムにおける、ＡＬＭ配信木の組み替え処理を説明する。但し、以下では映像配信装置６００を用いた映像配信システムを例に挙げて説明する。
【００３３】
第４実施形態の配信木組み替え部による組み替え処理では、制御ノードがルートノードの子ノードとなるように映像配信装置６００はＡＬＭ配信木を組み替える。図８を用いて、第４実施形態による、制御権の移動に伴って行われる配信木の組み替え方法を説明する。図８の（ａ）は、制御権の移動前のＡＬＭ配信木の状態を示しており、表示装置２００（２）に制御権がある。図８の（ｂ）は、制御権の移動後のＡＬＭ配信木の状態であり、表示装置２００（４）に制御権が移動している。第４実施形態では、映像配信装置６００は制御権の移動に伴いＡＬＭ配信木を組み替える。そして、映像配信装置６００は制御ノードの移動先である表示装置２００（４）をルートノードである映像配信装置６００の直下の子ノードにする。ＡＬＭ配信木の組み替えは、配信木組み替え部が配信木データ４０９を更新し、これを各表示装置へ通知することで実現される。
【００３４】
以上のように配信木組み替え処理を実行することで、制御ノードである表示装置２００（４）までの中継ノード数を０にしている。これによって制御ノードにおける映像配信遅延を減少させることができる。
【００３５】
［第５実施形態］
第５実施形態では、第１乃至第３実施形態において示した映像配信システムにおける、第４実施形態とは別のＡＬＭ配信木の組み替え処理を説明する。但し、以下では映像配信装置６００を用いた映像配信システムを例に挙げて説明する。
【００３６】
第４実施形態で示したＡＬＭ配信木の組み替えでは、制御ノードがルートノードの子ノードとなるように組み替えを行った。しかしながら、この方式では、ルートノードに対する子ノードが増加するため、ルートノードの同時送信セッション数が足りなくなる場合には採用できない。第５実施形態による配信木組み替え部は、ルートノードの同時送信セッション数が足りない場合には、制御ノードがルートノードの直下の子ノードの更に直下の階層の孫ノードとなるようにＡＬＭ配信木を組み替える。
【００３７】
図９を用いて、第５実施形態による、制御権の移動に伴って行われる配信木の組み替え方法を説明する。図９において映像配信装置６００の同時送信セッション数は２であり、これ以上子ノードを増やせない状態であるとする。図９の（ａ）は、制御権の移動前のＡＬＭ配信木の状態を示しており、表示装置２００（２）に制御権がある。図９の（ｂ）は、制御権の移動後のＡＬＭ配信木の状態を示しており、表示装置２００（７）に制御権が移動している。上述のように、映像配信装置６００の同時送信セッション数が２であるため、制御権の移動先である表示装置２００（７）を子ノードとすることができない。そこで、映像配信装置６００は、制御ノードとなった表示装置２００（７）がルートノードである映像配信装置６００の孫ノードとなるようにＡＬＭ配信木を組み替える。この組み替えにより、表示装置２００（７）までの中継ノード数は２から１に減り、制御ノードにおける映像配信遅延を減少させている。
なお、現在の子ノードを新たな制御ノードと交換することでも本実施形態の目的を達成することが可能である。
【００３８】
［第６実施形態］
次に、第６実施形態による配信木組み替え処理を説明する。第６実施形態による配信木組み替え処理も、上記実施形態と同様に、第１乃至第３実施形態で示した映像配信システムに適用可能である。
【００３９】
第６実施形態の配信木組み替え部は、制御ノードとルートノードとの間の経路に低遅延回線が使われるようにＡＬＭ配信木を組み替える。図１０を用いて、制御権の移動に伴って行われる、第６実施形態による配信木の組み替え方法を説明する。
【００４０】
図１０において映像配信装置６００と表示装置２００（２）との間は低遅延回線で接続されている。図１０の（ａ）は、制御権の移動前のＡＬＭ配信木を示しており、表示装置２００（１）に制御権がある。図１０の（ｂ）は、制御権の移動後のＡＬＭ配信木を示しており、表示装置２００（７）に制御権が移動している。第６実施形態では制御権の移動に伴い、制御ノードの移動先である表示装置２００（７）とルートノードである映像配信装置６００との間に低遅延回線が使用されるようにＡＬＭ配信木を組み替える。これにより、表示装置２００（７）における映像配信遅延が減少するように各表示装置が再接続されることになる。
【００４１】
［第７実施形態］
次に、第７実施形態による配信木組み替え処理を説明する。第７実施形態による配信木組み替え処理も、上記実施形態と同様に、第１乃至第３実施形態で示した映像配信システムに適用可能である。
【００４２】
第７実施形態の配信木組み替え部は、制御ノードのデータ送受信能力が予め定められた基準よりも低い場合には、制御ノードとルートノードの間の映像配信遅延が減少する範囲内で制御ノードが末端ノードとなるようにＡＬＭ配信木を組み替える。第７実施形態において、映像配信装置６００は、各ノードである表示装置２００の能力情報を予め取得するものとする。
【００４３】
図１１を用いて、制御権の移動に伴い第７実施形態のシステムで行われる配信木の組み替え処理を説明する。図１１において、制御権の移動先となる表示装置２００（７）は送受信能力が予め定められた基準よりも低い携帯端末等であり、子ノードを接続するには適さないノードであるとする。図１１の（ａ）は制御権の移動前の配信木を示し、表示装置２００（２）に制御権がある。図１１の（ｂ）は制御権の移動後の配信木を示し、表示装置２００（７）に制御権が移動している。第７実施形態では制御権の移動に伴いＡＬＭ配信木を組み替え、制御ノードとなった表示装置２００（７）をルートノードである映像配信装置６００の子ノードにする。このような組み替えにより、表示装置２００（７）（制御ノード）と映像配信装置との間の中継ノード数を０にすると共に、表示装置２００(７)を末端ノードとすることで他の表示装置への影響を少なくしている。
【００４４】
［第８実施形態］
次に、第８実施形態による配信木組み替え処理を説明する。第８実施形態による配信木組み替え処理も、上記実施形態と同様に、第１乃至第３実施形態で示した映像配信システムに適用可能である。
【００４５】
第８実施形態で用いる配信木組み替え処理では、各ノードにおける同時送信セッション数ならびに最大遅延許容値を制約条件として、制御ノードとルートノードとの間の映像配信遅延を最小化するようにＡＬＭ配信木を組み替える。ここで、映像配信遅延を最小化するＡＬＭ配信木が複数存在する場合には、映像配信装置の配信木組み替え部は、各ノードにおける映像配信遅延ならびに映像不安定度をパラメータとする評価関数を用いて、組み替えパターンを決定する。即ち、配信木組み替えパターンの候補が複数個あるときには、配信木組み替え部は配信木組み替え後の評価関数出力値（評価値）が最小となる組み替えパターンを選択する。
【００４６】
図１２を用いて、制御権の移動に伴って第８実施形態のシステムで行われる配信木の組み替え処理を説明する。図１２の（ａ）は制御権の移動前の配信木を示し、表示装置２００（１）に制御権がある。ここで、表示装置２００（３）が制御権を取得した場合に、第８実施形態の配信木組み替え部が配信木組み替えパターンをどのように選び出すかを説明する。
【００４７】
第８実施形態における配信木の組み合わせ全パターンは図１３に示すように（ａ）から（ｐ）までの１６通り存在する。また、各ノードにおける同時送信可能セッション数、最大遅延許容値は図１４の（ａ）に示す通りであり、各ノード間の伝送遅延は図１４の（ｂ）に示す通りであるとする。図１５の「映像配信遅延」は、ルートノードである映像配信装置６００から各表示装置までの伝送遅延を合計した値であり、第８実施形態の配信木組み替え部が、図１４の(ｂ)に示される伝送遅延を参照して算出したものである。ここでパターン（ｉ）は表示装置２００（３）の同時送信可能セッション数を超えており、パターン（ｐ）は映像配信装置６００の同時送信可能セッション数を超えているため探索パターンから外される。次にパターン（ｅ）と（ｈ）は表示装置２００（１）の最大遅延許容値を超えているため探索パターンから外される。残ったパターンのうち、制御ノードである表示装置２００（３）の映像配信遅延が最小となるパターンは（ｇ）、（ｋ）、（ｍ）、（ｎ）、（ｏ）である。ここで、仮に１つの配信木が特定できた場合には、その特定された配信木を採用する。本例では、５つのパターンが検出されたため、評価関数による選択が実行される。
【００４８】
図１４の（ａ）に故障や配信グループからの離脱の頻度（離脱・故障頻度）を示す。また、図１４の（ｂ）に各ノード間のフレーム欠落頻度を示す。第８実施形態で用いる評価関数を以下に示す。なお、式中の各装置の各パラメータに対する重み付けの値は、例えば、システムの設計者が試行錯誤で決定することができる。
E=(d1+10f1+20v1)+(d2+40f2+8v2)+(d3+2f3+7v3)
dn：表示装置２００（ｎ）の映像配信遅延（n=1, 2, 3）
fn：表示装置２００（ｎ）のフレーム欠落頻度（n=1, 2,3）
vn：表示装置２００（ｎ）の映像断絶頻度（n=1, 2, 3）
なお、係数は設計者が任意に決定するものとする。
【００４９】
図１５中の、各表示装置における「フレーム欠落頻度」は、映像配信装置６００から各表示装置までのフレーム欠落頻度（図１４のフレーム欠落頻度）を合計した値であり、本実施形態の配信木組み替え部によって図１４に示す値が算出される。また、図１５中の各表示装置における「映像断絶頻度」は、映像配信装置６００から各表示装置までの「故障・離脱頻度」を合計した値であり、本実施形態の配信木組み替え部によって図１４に示す値が算出される。これらの値を用いて評価関数を計算した結果が図１４の「評価関数出力値」に示す値である。先ほどの映像配信遅延が最小となるパターン（ｇ）、（ｋ）、（ｍ）、（ｎ）、（ｏ）のうち、評価関数出力値が最小となるパターンは（ｏ）である。このため、第８実施形態の配信木組み替え部が選び出す制御権移動後の配信木は図１２の（ｂ）となる。このように、第８実施形態では、各配信木について、ノード間に生じる伝送遅延及び各ノードにおける映像配信に関する不安定度をパラメータとして各配信木の評価値を算出し、映像配信遅延と評価値とに基づいて変更後の配信木が決定される。ここで、不安定度とは、例えば、親子ノードとして接続される２ノードの組み合わせに応じたフレーム欠落の頻度、及び、各ノードの中継ノードの離脱・故障頻度、の少なくともいずれかを含むものである。
【００５０】
なお、第８実施形態において、評価関数出力値の最大許容値を設定し、当該最大許容値以下となる評価関数出力値を有する組み替えパターンが存在しない場合は、ＡＬＭ配信木の組み替えを行わないようにしてもよい。例えば、評価関数出力値の最大許容値が２０００と定められているとする。この場合、上記のような制御権の移動が起きた場合には、最小の評価関数値を有する組み替えパターン（ｏ）の評価関数値が２１５７であるため、配信木の組み替え自体が行われないことになる。このように、評価値が予め定められた許容範囲となる配信木のパターンが存在しない場合には、配信木の変更を禁止することで、不適切な配信木へ更新されることが防止される。
【００５１】
［第９実施形態］
第１〜第８実施形態では、制御権の移動に伴って、ＡＬＭ配信木の組み替えを行うことを説明した。映像配信システムにおいてこのようなＡＬＭ配信木の組み替えが行なわれる場合、組み替えを行うタイミングの通知や組み替え時の排他制御、組み替え後の木構造データを各ノードへ通知する技術などが必要である。また、組み替え時に映像断絶が発生するため、これを視聴ユーザへ明示的に知らせて注意を促す技術、もしくは、映像断絶を意識させないように再生する技術が必要である。以下の第９〜第１４実施形態では、これらの構成について説明する。
【００５２】
第９実施形態では、ＡＬＭ配信木の組み替え時における排他制御について、図１６を用いて説明する。図１６は、第１実施形態（図６）の例で用いられた配信木の組み替えシーケンスを示す。ユーザが表示装置２００（７）において撮影装置に対する制御を開始すると、表示装置２００（７）は映像配信装置６００に制御権の取得を要求する。要求を受け取った映像配信装置６００は配信木の算出と木構造データの生成処理（Ｓ１０１）を実行し、ＡＬＭ配信木の組み替え結果を図１７に示すような配信木データとして各表示装置２００に配信する。配信木データを受け取った表示装置２００は、映像データ送受信先の変更処理（Ｓ１０２）を実行し、変更終了を映像配信装置６００に、例えばユニキャストを用いて通知する。全ての表示装置から変更完了の通知を受け取った映像配信装置６００は制御権の取得許可を表示装置２００（７）に通知する。こうして、表示装置２００（７）は制御権を獲得し、映像パラメータ調整命令を送信することが可能となる。以上のように、第９実施形態によれば、全ノードの映像データ送受信先変更が終了するまで新たな配信木組み替えが発生しないように排他処理が可能となる。
【００５３】
このとき、映像配信装置６００が制御権取得要求を受け付けてから、全ての表示装置からの変更終了通知を受領するまでの間、映像配信装置６００新たな制御権取得要求の受け付けを禁止する。このような制御により、配信木組み替えの途中で更に新たな配信木組み替えが発生することを抑止している。また、映像配信装置６００は、ある一定時間が経過しても全ての変更終了通知を確認できなかった場合には、制御権の取得許可を表示装置２００（７）に通知する、タイムアウト処理を行う。即ち、表示装置２００（７）によるパラメータ調整等の制御権を与える。このとき、他の表示装置からの制御権取得要求の受付も再開されることになる。
【００５４】
［第１０実施形態］
第１０実施形態では、組み替え後の木構造データを各ノードへ通知する技術を説明する。即ち、第１０実施形態では、第１乃至第３実施形態で示した映像配信装置のいずれかを用いた映像配信システムにおいて、ＡＬＭ配信木を組み替えた際の配信木データの送信、変更終了通知に関する処理を説明する。ＡＬＭ配信木の組み替え処理は、第４〜第８実施形態で説明したいずれの処理を用いてもよい。第１０実施形態では新たに算出された配信木データ４０９を組み替え前の配信木に従って配信する。また、映像データ送受信先の変更処理に対する終了の通知(変更終了通知)を組み替え後のＡＬＭ配信木に従って集約する。図１８と図１９に、第１０実施形態による配信木組み替え時のコラボレーション図を示す。
【００５５】
図１８に示すように、映像配信装置６００は制御権取得要求を受領すると新たなＡＬＭ配信木の算出と配信木データ４０９の生成を行う。映像配信装置６００は、この配信木データ４０９を組み替え前の配信木（変更前の配信木）に従って表示装置２００（１）と２００（２）に配信する。さらに表示装置２００（１）は組み替え前の配信木に従って表示装置２００（３）と２００（４）に配信する。以下同様に組み替え前のＡＬＭ配信木に従った配信により全ての表示装置に新たな配信木データ（木構造データ）が配信される。
【００５６】
次に、図１９に示すように、新たな配信木データを受信した表示装置２００（４）は、当該新たな配信木データに従って映像データ送受信先を変更する。そして、この変更が終了すると、表示装置２００（４）は、変更終了通知を組み替え後のＡＬＭ配信木に従って表示装置２００（７）に送信する。また、表示装置２００（６）も、新たなＡＬＭ配信木に従った映像データ送受信先の変更が終了すると、その変更終了通知を組み替え後の配信木（変更後の配信木）に従って表示装置２００（７）に送信する。さらに表示装置２００（７）は、自身の映像データ送受信先変更が終了しているならば、表示装置２００（４）と２００（６）の変更終了通知と自身の変更終了通知とを集約して親ノードである表示装置２００（１）に送信する。
【００５７】
なお、表示装置２００(７)は、上記変更通知の受信に関してタイムアウト処理を行うようにしてもよい。即ち、表示装置２００（７）は、ある一定時間待っても表示装置２００（４）もしくは２００（６）からの変更終了通知が来ない場合には、来た方の変更終了通知と自身の変更終了通知とを集約して親ノードである表示装置２００（１）に送信する。以下同様に組み替え後の配信木に従った集約と送信を繰り返すことで映像配信装置６００に全ての表示装置からの変更終了通知が集約される。
【００５８】
［第１１実施形態］
第１１実施形態では、ＡＬＭ配信木の組み替え時に発生する映像断絶（映像が不連続となること）を視聴ユーザへ明示的に知らせて注意を促す構成を説明する。第１１実施形態においても、第１乃至第３実施形態において示した映像配信システムを用いて説明を行う。ＡＬＭ配信木の組み替えが行われると、組み替え後の配信タイミングが組み替え前より遅れるノードと早まるノードが発生する。各ノード間の通信速度が一定と仮定すると、ＡＬＭ配信木の下流へ移動するノードには遅れが発生し、ＡＬＭ配信木の上流へ移動するノードには進みが発生する。
【００５９】
このような配信タイミングのずれを解消するために第１１実施形態では、上流へ移動する表示装置では映像フレームをスキップし、下流へ移動する表示装置では映像を一時停止する。そして、このとき、視聴ユーザに図２０に示すようなメッセージ表示を行うことで配信タイミングのずれに伴う映像断絶（映像の不連続個所）の発生を明示的に知らせる。なお、映像断絶の通知は、上記のようなメッセージ表示に限られるものではなく、音声を発生させることで通知するようにしてもよい。
【００６０】
以上のように、第１１実施形態では、更新後の配信木データを受信した場合に、更新前の配信木に従って受信される映像データの遅延と更新後の配信木に従って受信される映像データの遅延との変化が判断される。そして、判断された遅延の変化により発生する映像フレームのスキップまたは遅延に基づく表示を、映像データを表示する表示器に表示するよう表示制御を行う。このような第１１実施形態によれば、配信木の組み替え時の映像断絶等を視聴ユーザへ明示的に知らせて注意を促すことができる。
【００６１】
［第１２実施形態］
第１２実施形態では、下流へ移動した表示装置において、映像断絶を視聴ユーザに意識させないように再生する構成を説明する。第１２実施形態では、第１乃至第３実施形態で示した映像配信システムにおいて、表示装置がＡＬＭ配信木の下流へ移動する場合に、当該移動に先立って映像のスロー再生を行うことで配信タイミングのずれに伴う映像断絶を視聴ユーザに意識させないようにする。
【００６２】
以下、図２１から図２４を用いて第１２実施形態の動作例を説明する。図２１はＡＬＭ配信木の組み替え前の定常状態を表しており、親ノードとしてのノードＵは、子ノードとしてのノードＡとノードＢに映像データを配信している。なお、ノードＵは映像配信装置であってもよいし、配信中継装置としての表示装置であってもよい。図２１の（ａ）において時間軸の上の白ブロックは映像データ送受信バッファ内のフレームデータを表しており、灰色部分が現時点で保持しているフレームデータである。また、時間軸の下の黒ブロックは表示フレームを表しており、灰色部分が現時点で表示中のフレームを表している。
【００６３】
ノードＢが下流へ移動する場合、図２２に示すようにスロー再生を行うことで表示タイミングを少しずつ遅らせ、図２３に示すように組み替え直前には組み替え後の配信タイミングでも再生が可能な状態にする。その後、図２４に示すように組み替えが発生するとノードＢはノードＡから映像データの配信を受けるようになり配信タイミングは遅れるが、事前に十分表示タイミングを遅らせてあるためノードＢにおいて映像断絶は発生しない。
【００６４】
以上のように、第１２実施形態では、親ノードとして機能する表示装置が、更新後の配信木データを受信した場合に、下流に接続された表示装置における映像データの遅延時間の変化を判断する。そして、当該表示装置は、この変化に基づいて、配信木の更新において映像フレームの欠落及び／または停滞が生じないように、子ノードに対して映像データを配信制御する。特に、第１２実施形態では、配信木の更新によって子ノードが孫ノードへ移動する場合に、孫ノードへ移動した際に配信遅延が一致させるように、当該移動する子ノードにスロー再生を実行させるべく映像データを配信する。これにより、第１２実施形態によれば、映像断絶をユーザに意識させないように再生することが可能となる。
【００６５】
［第１３実施形態］
第１３実施形態では、上流へ移動した表示装置において、映像断絶を視聴ユーザに意識させないように再生する構成を説明する。第１３実施形態では、第１乃至第３実施形態で示した映像配信システムにおいて、表示装置が配信木の上流へ移動する場合に映像の早送り再生を行うことで、配信タイミングのずれに伴う映像断絶を視聴ユーザに意識させないようにする。
【００６６】
図２５乃至図２８を用いて第１３実施形態の動作例を説明する。図２５は、ＡＬＭ配信木の組み替え直前の状態を表しており、ノードＵはノードＡに、ノードＡはノードＣに映像データを配信している。なお、ノードＵは映像配信装置であってもよいし、配信中継装置としての表示装置であってもよい。
【００６７】
ノードＣが上流へ移動する場合、まず図２６のように組み替えが行われる。するとノードＣはノードＵから映像データの配信を受けるようになる。このときノードＵの映像データ送受信バッファにはノードＣが次に再生するフレームの映像データが用意されている必要がある。ここで、各ノードの送受信バッファには各表示装置が再生済の映像データを所定時間保持しておき、組み替えの際にこの映像データを用いるものとする。
【００６８】
図２７に示すようにノードＣは早送り再生を行うことで表示タイミングを少しずつ早める。そして、図２８に示すように、ノードＣへの配信タイミングが子ノードとしてのタイミング（ノードＡと同じタイミング）においつくと、ノードＣにおける早送り再生は解除され、再生は定常状態となる。このように早送り再生を行うことでノードＣにおける映像断絶を視聴ユーザは意識しなくて済むようになる。
【００６９】
以上のように、第１３実施形態によれば、配信木の更新によって孫ノードが子ノードへ移動した場合に、表示装置は、まず、当該移動後の子ノードに映像フレームが連続するように遅延した映像フレームから配信を開始する。そして、子ノードとしての配信遅延となるように、当該移動後の子ノードに早送り再生を実行させるように映像データを配信する。このため、第１３実施形態によれば、映像断絶をユーザに意識させないように再生することが可能である。
【００７０】
［第１４実施形態］
第１３実施形態では、図２７の（ｂ）に示すようにノードＣが早送り再生を行っているときには、親ノードＵからノードＣへの送信速度が増加する。このため、上流へ移動するノードに対する親ノードの送信負荷を軽減する方法が要求される。
【００７１】
第１４実施形態では、第１乃至第３実施形態で示した映像配信システムが用いられる。第１２、第１３実施形態で説明したように、階層の異なるノードの入れ替えが行なわれた場合、ＡＬＭ配信木の上流へ移動するノードで早送り再生が、下流へ移動するノードではスロー再生が行われる。第１４実施形態では、上流へ移動するノードが下流へ移動するノードの親ノードから早送り再生に必要な映像データを受け取ることで上流へ移動するノードの親ノードの送信負荷を軽減する。
【００７２】
図２９から図３３を用いて第１４実施形態の動作を説明する。図２９は組み替え前の定常状態を表しており、ノードＵはノードＡとノードＢに、ノードＡはノードＣに映像データを配信している。
【００７３】
この状態から、ノードＢが下流へ移動し、同時にノードＣが上流へ移動する場合、図３０に示すようにノードＢはスロー再生を行うことで表示タイミングを少しずつ遅らせ、同時にノードＣは早送り再生を行うことで表示タイミングを少しずつ早める。このとき、ノードＣが早送り再生を行うために必要な追加分の映像データはノードＢの親ノードＵから受け取る。なお、ノードＵとノードＣとの間の映像データの通信には、例えばユニキャストが用いられる。
【００７４】
図２９の（ｂ）に示すように定常状態でのノードＵからノードＢへの送信速度をｓ［ｂｐｓ］とする。図３０の（ｂ）ではノードＢはスロー再生しているために送信速度をｄ［ｂｐｓ］だけ低くしてｓ−ｄ［ｂｐｓ］とし、ｄ［ｂｐｓ］の分をノードＣへの映像データ送信にまわす。このように制御することでノードＵのトータル送信速度を定常状態のときと同じｓ［ｂｐｓ］に抑えることが可能である。
【００７５】
こうして、図３１に示されるように、ＡＬＭ配信木の組み替えの実行直前には、子ノードから孫ノードへ移行するノードＢの配信タイミングが孫ノードでの配信タイミングと一致する。同様に、孫ノードから子ノードへ移行するノードＣの配信タイミングが子ノードでの配信タイミングと一致するようになる。そして、このタイミングで、ＡＬＭ配信木の組み替えを実行すると、図３２のようなタイミングで各ノードが映像の受信／配信を行うことになる。本例では、それぞれの移動後のノードの配信タイミングが、移動先の出の配信遅延と一致しており、そのまま、図３３に示すような定常状態へと移行する。但し、例えば、ノードＣにおいて更に早送りが必要な状態でＡＬＭ配信木の組み替えが実行された場合は、図２７で説明したような早送り再生が実施されることになる。
【００７６】
以上のように、第１４実施形態によれば、配信木の更新によって子ノードと孫ノードが入れ替わる場合において、表示装置は、移動前の子ノードに、孫ノードへ移動した際の配信遅延と一致させるようにスロー再生を実行させる。また、移動前の孫ノードには、子ノードへ移動した際の配信遅延と一致するように早送り再生を実行させるべく、例えばユニキャストを用いて映像データを配信する。このため、子ノードと孫ノードが入れ替わる場合において、両ノードにおいて映像断絶をユーザに意識させないように再生することが可能である。
【００７７】
更に、第１４実施形態によれば、スロー再生のために子ノードへの映像データの配信量を低減させたことによって生じる余剰の帯域を用いて、例えばユニキャストによる孫ノードへの映像のデータの配信が行われる。このため、映像断絶を意識させないように再生する場合に、親ノードに掛かる送信負荷を軽減することが可能である。
【００７８】
本発明は蓄積された映像の配信等にも適用可能であり、撮影された映像の配信に限定されるものではない。また、本発明は配信木等の配信順序を規定した配信構造を用いる配信手段であれば一般に適用可能であり、アプリケーション層マルチキャストに限定されるものではない。
【００７９】
以上説明したように、上記各実施形態によれば、制御権を持つ表示装置において映像配信装置の操作に対する映像応答が速くなるように配信木が自動的に変更されるため、制御権を持つ表示装置における操作性が向上する。
また、映像配信装置から制御権を持つ表示装置まで映像データを中継する表示装置の段数が減るため、これら中継表示装置の故障や配信グループからの離脱の影響を受けづらくなり、制御権を持つ表示装置における映像が安定する。
また、配信木の木構造データを各表示装置（配信中継装置）に配信する場合や、映像データ送受信先変更終了を映像配信装置に通知する場合には、データは配信木に沿って送受信されるので、映像配信装置の通信負荷を軽減できる。
【００８０】
尚、本発明は、ソフトウェアのプログラムをシステム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによって前述した実施形態の機能が達成される場合を含む。この場合、供給されるプログラムは実施形態で図に示したフローチャートに対応したコンピュータプログラムである。
【００８１】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００８２】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００８３】
コンピュータプログラムを供給するためのコンピュータ読み取り可能な記憶媒体としては以下が挙げられる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などである。
【００８４】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムをハードディスク等の記録媒体にダウンロードすることが挙げられる。この場合、ダウンロードされるプログラムは、圧縮され自動インストール機能を含むファイルであってもよい。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００８５】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布するという形態をとることもできる。この場合、所定の条件をクリアしたユーザに、インターネットを介してホームページから暗号を解く鍵情報をダウンロードさせ、その鍵情報を使用して暗号化されたプログラムを実行し、プログラムをコンピュータにインストールさせるようにもできる。
【００８６】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどとの協働で実施形態の機能が実現されてもよい。この場合、ＯＳなどが、実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される。
【００８７】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれて前述の実施形態の機能の一部或いは全てが実現されてもよい。この場合、機能拡張ボードや機能拡張ユニットにプログラムが書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行なう。
【図面の簡単な説明】
【００８８】
【図１】アプリケーション層マルチキャスト（ＡＬＭ）によるデータの流れを説明する図である。
【図２】第１実施形態による映像配信システムのシステム構成例を示すブロック図である。
【図３】第２実施形態による映像配信システムのシステム構成例を示すブロック図である。
【図４】第３実施形態による映像配信システムのシステム構成例を示すブロック図である。
【図５】（ａ）は第１実施形態の、（ｂ）は第２実施形態の、（ｃ）は第３実施形態のＡＬＭ配信木の例を示す図である。
【図６】第１実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図である。
【図７】第１実施形態における、制御権の移動に伴う配信木の組み替えシーケンスの例を示す図である。
【図８】第４実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図であって、制御ノードがルートノードの子ノードとなるように組み替える例を示す図である。
【図９】第５実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図であって、制御ノードがルートノードの孫ノードとして繋がるように組み替える例を示す図である。
【図１０】第６実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図であって、制御ノードとルートノードの間に低遅延回線が使われるように組み替える例を示す図である。
【図１１】第７実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図であって、制御ノードが末端ノードとして繋がるように組み替える例を示す図である。
【図１２】第８実施形態の映像配信システムにおける、制御権の移動に伴うＡＬＭ配信木の組み替え例を示す図であって、映像配信遅延を最小化するように組み替える例を示す図である。
【図１３】配信木の組み替えパターンの候補を示す図である。
【図１４】各ノード、ノード間の各種パラメータを示す図である。
【図１５】配信木パターンごとの映像配信遅延と映像不安定度ならびに評価関数出力値の算出結果を示す図である。
【図１６】第９実施形態における、制御権の移動に伴う配信木の組み替えシーケンスの例を示す図である。
【図１７】配信木データの例を示す図である。
【図１８】第１０実施形態による、配信木組み替え時のコラボレーションの例（木構造データの配信時）を示す図である。
【図１９】第１０実施形態による、配信木組み替え時のコラボレーションの例（変更終了の通知時）を示す図である。
【図２０】第１１実施形態における、映像断絶を知らせるメッセージの表示例を示す図である。
【図２１】第１２実施形態における、組み替えによってノードが下流へ移動する場合のデータの配信状態の例（定常状態）を示す図である。
【図２２】第１２実施形態における、組み替えによってノードが下流へ移動する場合のデータの配信状態の例（スロー再生）を示す図である。
【図２３】第１２実施形態における、組み替えによってノードが下流へ移動する場合のデータの配信状態の例（組み替え直前）を示す図である。
【図２４】第１２実施形態における、組み替えによってノードが下流へ移動する場合のデータの配信状態の例（組み替え直後）を示す図である。
【図２５】第１３実施形態における、組み替えによってノードが上流へ移動する場合のデータの配信状態の例（組み替え直前）を示す図である。
【図２６】第１３実施形態における、組み替えによってノードが上流へ移動する場合のデータの配信状態の例（組み替え直後）を示す図である。
【図２７】第１３実施形態における、組み替えによってノードが上流へ移動する場合のデータの配信状態の例（早送り再生）を示す図である。
【図２８】第１３実施形態における、組み替えによってノードが上流へ移動する場合のデータの配信状態の例（定常状態）を示す図である。
【図２９】第１４実施形態における、組み替えによって２つのノードが入れ替わる場合のデータの配信状態の例（定常状態）を示す図である。
【図３０】第１４実施形態における、組み替えによって２つのノードが入れ替わる場合のデータの配信状態の例（スロー再生と早送り再生）を示す図である。
【図３１】第１４実施形態における、組み替えによって２つのノードが入れ替わる場合のデータの配信状態の例（組み替え直前）を示す図である。
【図３２】第１４実施形態における、組み替えによって２つのノードが入れ替わる場合のデータの配信状態の例（組み替え直後）を示す図である。
【図３３】第１４実施形態における、組み替えによって２つのノードが入れ替わる場合のデータの配信状態の例（定常状態）を示す図である。
【図１】
0005014244.tif 000002
【図２】
0005014244.tif 000003
【図３】
0005014244.tif 000004
【図４】
0005014244.tif 000005
【図５】
0005014244.tif 000006
【図６】
0005014244.tif 000007
【図７】
0005014244.tif 000008
【図８】
0005014244.tif 000009
【図９】
0005014244.tif 000010
【図１０】
0005014244.tif 000011
【図１１】
0005014244.tif 000012
【図１２】
0005014244.tif 000013
【図１３】
0005014244.tif 000014
【図１４】
0005014244.tif 000015
【図１５】
0005014244.tif 000016
【図１６】
0005014244.tif 000017
【図１７】
0005014244.tif 000018
【図１８】
0005014244.tif 000019
【図１９】
0005014244.tif 000020
【図２０】
0005014244.tif 000021
【図２１】
0005014244.tif 000022
【図２２】
0005014244.tif 000023
【図２３】
0005014244.tif 000024
【図２４】
0005014244.tif 000025
【図２５】
0005014244.tif 000026
【図２６】
0005014244.tif 000027
【図２７】
0005014244.tif 000028
【図２８】
0005014244.tif 000029
【図２９】
0005014244.tif 000030
【図３０】
0005014244.tif 000031
【図３１】
0005014244.tif 000032
【図３２】
0005014244.tif 000033
【図３３】
0005014244.tif 000034