(57)【要約】【課題】マルチキャスト通信のリンク品質計測において、冗長となる受信機が計測対象となることがあり、ネットワークの品質管理を効率的に行えない。【解決手段】本発明による品質管理装置は、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段と、いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶手段と、ネットワーク構成情報とマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定手段とを備え、品質計測対象装置特定手段は、ネットワーク構成情報でマルチキャストルータに接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しないことを特徴とする【選択図】図１５
2010109424.tif 000002
【特許請求の範囲】
【請求項１】
データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段と、
いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶手段と、
前記ネットワーク構成情報と前記マルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定手段とを備え、
前記品質計測対象装置特定手段は、前記ネットワーク構成情報で前記マルチキャストルータに接続されている端末が存在しないことが示されている場合には、前記品質計測対象装置を特定しない
ことを特徴とする品質管理装置。
【請求項２】
品質計測対象端末特定手段は、マルチキャストツリー情報で示されるデータパスであるマルチキャストツリーに含まれる端末を示す端末情報と、マルチキャストツリー内の通信を中継するマルチキャストルータを示すマルチキャストルータ情報とに基づいて、マルチキャストルータ毎に接続する端末を特定し、特定した端末から１台の端末を品質計測対象装置として特定する
請求項１記載の品質管理装置。
【請求項３】
複数のマルチキャストツリーを含むマルチキャストツリー情報に基づいて、前記複数のマルチキャストツリーに含まれるデータパスのうち共通部分を一のデータパスとするマルチキャストツリーである統合マルチキャストツリーを作成する統合マルチキャストツリー作成手段を備え、
品質計測対象端末特定手段は、前記統合マルチキャストツリー内の通信を中継するマルチキャストルータ毎に、マルチキャストルータに接続している端末から１台を品質計測対象装置として特定し、該マルチキャストルータとマルチキャストにて通信するマルチキャストルータが複数ある場合、該複数のマルチキャストルータと接続する経路毎に１台の端末を品質計測対象装置として特定する
請求項１又は請求項２記載の品質管理装置。
【請求項４】
品質計測対象装置として特定された端末からネットワークの品質情報を収集する品質収集手段と、
前記品質収集手段が収集したネットワークの品質情報に基づいてネットワーク品質が劣化している箇所を検出するネットワーク品質検出手段とを備えた
請求項１から請求項３のうちいずれか１項に記載の品質管理装置。
【請求項５】
品質計測対象端末特定手段は、ネットワーク品質推測手段がネットワーク品質が劣化している箇所を検出した場合、検出した箇所を介して通信するマルチキャストルータに接続されている端末を品質計測端末として追加で特定する
請求項４記載の品質管理装置。
【請求項６】
複数の端末と、
品質管理装置とを備え、
前記品質管理装置は、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段と、
いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶手段と、
前記ネットワーク構成情報と前記マルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定手段とを備え、
前記品質計測対象装置特定手段は、前記ネットワーク構成情報で前記マルチキャストルータに接続されている端末が存在しないことが示されている場合には、前記品質計測対象装置を特定しない
ことを特徴とする品質管理システム。
【請求項７】
品質計測対象端末特定手段は、マルチキャストツリー情報で示されるデータパスであるマルチキャストツリーに含まれる端末を示す端末情報と、マルチキャストツリー内の通信を中継するマルチキャストルータを示すマルチキャストルータ情報とに基づいて、マルチキャストルータ毎に接続する端末を特定し、特定した端末から１台の端末を品質計測対象装置として特定する
請求項６記載の品質管理システム。
【請求項８】
データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶ステップと、
いずれの装置が接続されているかを特定可能なネットワーク構成情報を管理するネットワーク構成情報管理ステップと、
前記ネットワーク構成情報と前記マルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定ステップとを含み、
前記品質計測対象装置特定ステップで、前記ネットワーク構成情報で前記マルチキャストルータに接続されている端末が存在しないことが示されている場合には、前記品質計測対象装置を特定しない
ことを特徴とする品質管理方法。
【請求項９】
品質計測対象端末特定ステップで、マルチキャストツリー情報で示されるデータパスであるマルチキャストツリーに含まれる端末を示す端末情報と、マルチキャストツリー内の通信を中継するマルチキャストルータを示すマルチキャストルータ情報とに基づいて、マルチキャストルータ毎に接続する端末を特定し、特定した端末から１台の端末を品質計測対象装置として特定する
請求項８記載の品質管理方法。
【請求項１０】
コンピュータに、
データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶処理と、
いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶処理と、
前記ネットワーク構成情報と前記マルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定処理とを実行させ、
前記品質計測対象装置特定処理で、前記ネットワーク構成情報で前記マルチキャストルータに接続されている端末が存在しないことが示されている場合には、前記品質計測対象装置を特定しない処理を
実行させるための品質管理プログラム。
【請求項１１】
コンピュータに、
品質計測対象端末特定処理で、マルチキャストツリー情報で示されるデータパスであるマルチキャストツリーに含まれる端末を示す端末情報と、マルチキャストツリー内の通信を中継するマルチキャストルータを示すマルチキャストルータ情報とに基づいて、マルチキャストルータ毎に接続する端末を特定し、特定した端末から１台の端末を品質計測対象装置として特定する処理を実行させる
請求項１０記載の品質管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト通信におけるネットワーク品質管理を実現するための品質管理装置、品質管理システム、品質管理方法、及び品質管理プログラムに関する。
【背景技術】
【０００２】
ネットワークを通じたテレビジョン放送の再送信サービスを実現する基盤として、マルチキャスト通信技術が注目されている。マルチキャスト通信を通じて、テレビジョン放送の映像といったコンテンツを配信する場合、そのコンテンツを視聴するユーザが目にする映像品質が重要となる。
【０００３】
一般的な映像配信サービスでは、映像コンテンツを配信する配信サーバと映像コンテンツを受信する視聴端末との間で一対一のユニキャスト通信を行い、視聴端末は、通信状況を示すレポーティングを行う。そのため、配信サーバは、視聴端末から受信したレポーティング情報に含まれるパケットロス発生等の情報を用いて、ネットワーク品質の変化に応じた配信制御を実行することで、安定した映像配信をすることができる。
【０００４】
一方、マルチキャスト通信は、単独の配信サーバから、多数のクライアントにデータを片方向で送信する機構となっており、ネットワーク品質を特定するレポーティング機能を標準では提供していない。また、マルチキャスト通信において、ユニキャスト通信と同様に映像コンテンツを視聴する視聴端末からサーバに対してレポーティングを行うことを考えた場合、多数の視聴端末から一斉にレポーティングが実行されるため、配信サーバに大きな負荷がかかってしまう問題がある。
【０００５】
これらの問題を解決する方法として、例えば、特許文献１には、複数の受信機から受信機を選択し、選択した受信機からフィードバック信号を受信し、受信したフィードバック信号に従ってデータストリームの送信を調整することによって、ある程度配信サーバの負担を軽減する方法が記載されている。
【０００６】
【特許文献１】特開２００８−５２４８９８（段落００２９−００３３）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、特許文献１に記載された方法を用いたとしても、選択される受信機数がマルチキャストルータの数だけ必要となる。そのため、リンク品質計測において、冗長となる受信機が計測対象となることがあり、ネットワークの品質管理を効率的に行うことができるとは限らない。また、一般に、マルチキャストルータの中には端末が接続されていないものもネットワーク内に存在しうるが、このようなマルチキャストルータに対しても計測対象の端末が選択される処理が行われてしまい、処理効率が低下する。
【０００８】
そこで、本発明は、マルチキャスト通信において、ネットワークの品質管理を効率的に行うことができる品質管理装置、品質管理システム、品質管理方法、及び品質管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明による品質管理装置は、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段と、いずれの装置が接続されているかを特定可能なネットワーク構成情報を管理するネットワーク構成情報管理手段と、ネットワーク構成情報とマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定手段とを備え、品質計測対象装置特定手段は、ネットワーク構成情報でマルチキャストルータに接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しないことを特徴とする。
【００１０】
本発明による品質管理システムは、複数の端末と、品質管理装置とを備え、品質管理装置は、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段と、いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶手段と、ネットワーク構成情報とマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定手段とを備え、品質計測対象装置特定手段は、ネットワーク構成情報でマルチキャストルータに接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しないたことを特徴とする。
【００１１】
本発明による品質管理方法は、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶ステップと、いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶ステップと、ネットワーク構成情報とマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定ステップとを含み、
品質計測対象装置特定手段で、ネットワーク構成情報でマルチキャストルータに接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しないことを特徴とする。
【００１２】
本発明による品質管理プログラムは、コンピュータに、データをマルチキャストするデータパスであるマルチキャストツリーを示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶処理と、いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶処理と、ネットワーク構成情報とマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末を品質計測対象装置として特定する品質計測対象装置特定処理とを実行させ、品質計測対象装置特定手段で、ネットワーク構成情報でマルチキャストルータに接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しない処理を実行させるためのものである。
【発明の効果】
【００１３】
本発明によれば、マルチキャスト通信において、ネットワークの品質管理を効率的に行うことができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態について図面を参照して説明する。図１は、本発明によるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。
【００１５】
図１に示すように、通信システムは、コンテンツを配信する配信サーバ１００と、配信サーバ１００から配信されるコンテンツを受信する視聴端末１０１及び視聴端末１０２とを含む。配信サーバ１００と、視聴端末１０１と、視聴端末１０２とは、ネットワーク３００に接続されている。配信サーバ１００は、視聴端末１０１及び視聴端末１０２に対し、マルチキャストルータ（以下、ルータとのみ表記）３０１、ルータ３０２、ルータ３０３、及びルータ３０５を含むマルチキャストツリー３１０を介して、コンテンツを配信する機能を備えている。
【００１６】
また、図１に示すように、通信システムは、コンテンツを配信する配信サーバ２００と、配信サーバ２００から配信されるコンテンツを受信する視聴端末２０１、視聴端末２０２、及び視聴端末２０３とを含む。配信サーバ２００と、視聴端末２０１と、視聴端末２０２と、視聴端末２０３とは、ネットワーク３００に接続されている。配信サーバ２００は、視聴端末２０１、視聴端末２０２、及び視聴端末２０３に対し、ルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５を含むマルチキャストツリー３２０を介してコンテンツを配信する機能を備えている。
【００１７】
品質管理サーバ４００は、配信サーバ１００及び配信サーバ２００を通じて、各視聴端末にネットワーク品質情報収集を実行する旨の指示を送信する機能を備えている。また、品質管理サーバ４００は、ネットワーク品質情報を収集する機能を備えている。また、品質管理サーバ４００は、ネットワーク３００に接続されている。
【００１８】
なお、配信サーバは、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。また、視聴端末は、具体的には、テレビジョン受信機やパーソナルコンピュータ、携帯電話機等の受信機によって実現される。また、品質管理サーバ４００は、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。また、本実施形態では、配信サーバが２台、ルータが３台、視聴端末が５台の場合を示すが、それぞれ１台以上であれば何台（例えば、配信サーバが１台、ルータが４台、視聴端末が８台）あっても構わない。
【００１９】
（第１の実施形態）
図２は、品質管理装置１０００の構成の一例を示すブロック図である。図２に示すように、品質管理装置１０００は、マルチキャストツリー情報管理部１０１０と、ネットワーク構成情報管理部１０２０と、品質計測対象端末計算部１０３０とを含む。なお、品質管理装置１０００は、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。以下、各部について説明する。
【００２０】
マルチキャストツリー情報管理部１０１０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置とによって実現される。マルチキャストツリー情報管理部１０１０は、ネットワーク上で形成されているマルチキャストツリーを示す情報として、マルチキャストツリーに参加（具体的には、マルチキャストツリーに接続されている状態を意味する）する視聴端末を特定する情報を記憶装置に保有（記憶）する。例えば、図１に示す例においては、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３１０が視聴端末１０１及び視聴端末１０２を含むことを示す情報が該当する。また、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３２０が視聴端末２０１、視聴端末２０２、及び視聴端末２０３を含むことを示す情報が該当する。また、マルチキャストツリー情報管理部１０１０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。なお、本実施形態では、マルチキャストツリーが２つ存在する例を用いて説明するが、１つであってもよい。
【００２１】
ネットワーク構成情報管理部１０２０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置とによって実現される。ネットワーク構成情報管理部１０２０は、ネットワークのトポロジー情報及びトポロジーの構成情報として、マルチキャストルータ及び各視聴端末の構成情報を記憶装置に保有（記憶）する。例えば、図１に示す例において、ネットワーク構成情報管理部１０２０は、ネットワーク３００が、マルチキャストルータとして、ルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５を含むことを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部１０２０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。
【００２２】
また、ネットワーク構成情報管理部１０２０は、ルータ３０１が、ルータ３０２と、ルータ３０３と、配信サーバ１００と接続され、ルータ３０２がルータ３０１と、視聴端末１０１と、視聴端末２０１と接続されていることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部１０２０は、ルータ３０３がルータ３０１と、ルータ３０４と、ルータ３０５と、配信サーバ２００と接続され、ルータ３０４がルータ３０３と、視聴端末２０２と接続されていることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部１０２０は、ルータ３０５が、ルータ３０３と、視聴端末１０２と、視聴端末２０３と接続されていることを示す情報を記憶装置に保有（記憶）する。
【００２３】
品質計測対象端末計算部１０３０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。品質計測対象端末計算部１０３０は、ネットワーク上に構築されているマルチキャストツリーに参加する視聴端末情報及びネットワーク構成情報を取得（受信）する機能を備えている。また、品質計測対象端末計算部１０３０は、マルチキャストを構成するルータ毎に、ルータに接続している視聴端末を特定し、視聴端末の中から品質計測対象端末として１台を特定する機能を備えている。また、品質計測対象端末計算部１０３０は、マルチキャストルータに接続されている端末が存在しない場合には、上述の品質計測対象装置を特定しない機能を備えている。
【００２４】
次に、動作について説明する。図３は、第１の実施形態の動作を示すフローチャートである。なお、本実施形態では、複数の視聴端末に対してネットワークを介してマルチキャスト通信が実行されているものとする。また、ネットワーク構成情報管理部１０２０は、ネットワークのトポロジー情報及びトポロジー構成情報としてマルチキャストルータ及びマルチキャストルータに接続する視聴端末の構成情報を保有（記憶）している。また、マルチキャストツリー情報管理部１０１０は、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を保有（記憶）している。
【００２５】
ネットワークの品質管理をするために、品質計測対象端末計算部１０３０は、ネットワーク構成情報管理部１０２０から、ネットワークのトポロジー情報及びトポロジー構成情報としてマルチキャストルータ及びマルチキャストルータに接続する視聴端末の構成情報を取得（受信）する（ステップＳ１０１）。
【００２６】
品質計測対象端末計算部１０３０は、マルチキャストツリー情報管理部１０１０から、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を取得（受信）する（ステップＳ１０２）。
【００２７】
品質計測対象端末計算部１０３０は、ステップＳ１０１及びステップＳ１０２で取得（受信）した情報に基づいて、各マルチキャストツリーを構成するマルチキャストルータ毎に、マルチキャストルータに接続している視聴端末を抽出する。そして、品質計測対象端末計算部１０３０は、抽出した視聴端末から品質計測対象端末として１台を特定する（ステップＳ１０３）。その後、品質管理装置１０００は、特定した視聴端末にレポーティングを実行させ、その視聴端末からレポーティング情報を受信する。
【００２８】
以上のように、第１の実施形態では、マルチキャスト通信に参加する複数の視聴端末にレポーティングを行なわせる際に、品質計測対象端末計算部１０３０は、ネットワーク構成情報を用いて、ネットワーク品質計測に必要な視聴端末を特定する。そして、品質管理装置１０００は、特定した視聴端末にレポーティングを行わせる。そのため、ネットワーク品質管理を効率的に実現することができる。なぜなら、マルチキャストツリーを構成するマルチキャストルータに接続している複数の視聴端末から１台に限定することで、ネットワーク品質情報を報告する端末数を減らすことができるからである。また、品質計測対象端末計算部１０３０は、ネットワークトポロジー情報を用いることで視聴端末の接続されていないルータを特定し、該ルータからはレポーティングする端末を特定しない。そのため、レポーティングする端末数を全体として少なくすることができる。
【００２９】
（第２の実施形態）
図４は、品質管理装置２０００の構成の一例を示すブロック図である。図４に示すように、品質管理装置２０００は、マルチキャストツリー情報管理部２０１０と、ネットワーク構成情報管理部２０２０と、仮想ツリー構築部２０３と、品質計測対象端末計算部２０４０とを含む。品質管理装置２０００は、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。以下、各部について説明する。
【００３０】
マルチキャストツリー情報管理部２０１０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置とによって実現される。マルチキャストツリー情報管理部２０１０は、ネットワーク上で形成されているマルチキャストツリーを示す情報として、マルチキャストツリーに参加する視聴端末を特定する情報を記憶装置に保有（記憶）する。図１に示す例においては、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３１０には、視聴端末１０１及び視聴端末１０２が参加しているという情報が該当する。また、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３２０には、視聴端末２０１、視聴端末２０２、及び視聴端末２０３が参加しているという情報が該当する。また、マルチキャストツリー情報管理部２０１０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。
【００３１】
ネットワーク構成情報管理部２０２０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置とによって実現される。ネットワーク構成情報管理部２０２０は、ネットワークのトポロジー情報及びトポロジーの構成情報として、マルチキャストルータ及び各視聴端末の構成情報を記憶装置に保有（記憶）する。図１に示す例においては、ネットワーク構成情報管理部２０２０は、ネットワーク３００を構成するマルチキャストルータとして、ルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５があることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部２０２０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。
【００３２】
また、ネットワーク構成情報管理部２０２０は、ルータ３０１が、ルータ３０２と、ルータ３０３と、配信サーバ１００と接続され、ルータ３０２が、ルータ３０１と、視聴端末１０１と、視聴端末２０１と接続されていることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部２０２０は、ルータ３０３が、ルータ３０１と、ルータ３０４と、ルータ３０５と、配信サーバ２００と接続され、ルータ３０４が、ルータ３０３と、視聴端末２０２と接続されていることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部２０２０は、ルータ３０５が、ルータ３０３と、視聴端末１０２と、視聴端末２０３と接続されていることを示す情報を記憶装置に保有（記憶）する。
【００３３】
仮想ツリー構築部２０３は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。仮想ツリー構築部２０３は、ネットワーク上に構築されているマルチキャストツリーに参加する視聴端末情報及びネットワーク構成情報を取得（受信）し、それらを仮想的に束ね合わせて一つのツリーを形成する機能を備えている。
【００３４】
仮想ツリー構築部２０３は、複数のマルチキャストツリーを束ね合わせて一つのマルチキャストツリーを形成する方法として、例えば、各マルチキャストツリー情報が示す各マルチキャストルータのうち、同一のマルチキャストルータのデータの送信元の装置を示す情報と、データの送信先の装置を示す情報とをそれぞれまとめて、それぞれ１つの情報とすることで、各マルチキャストツリーを結合し、１つのツリーを形成する。
【００３５】
品質計測対象端末計算部２０４０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。品質計測対象端末計算部２０４０は、仮想的に作成したツリーを構成するルータ毎に、ルータに接続している視聴端末を特定し、視聴端末の中から品質計測対象端末として１台を特定する機能を備えている。また、品質計測対象端末計算部２０４０は、ルータから上位ルータに複数の経路がある場合、経路毎に１台の視聴端末を特定する機能を備えている。
【００３６】
次に、動作について説明する。図５は、第２の実施形態の動作を示すフローチャートである。なお、本実施形態では、複数の視聴端末に対してネットワークを介してマルチキャスト通信が実行されているものとする。また、ネットワーク構成情報管理部２０２０は、ネットワークのトポロジー情報及びトポロジー構成情報としてマルチキャストルータ及びマルチキャストルータに接続する視聴端末の構成情報を保有（記憶）している。また、マルチキャストツリー情報管理部２０１０は、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を保有（記憶）している。
【００３７】
ネットワークの品質管理をするために、仮想ツリー構築部２０３は、ネットワーク構成情報管理部２０２０から、ネットワークのトポロジー情報及びトポロジー構成情報として、マルチキャストルータ及びマルチキャストルータに接続する視聴端末の構成情報を収集（受信）する。また、仮想ツリー構築部２０３は、マルチキャストツリー情報管理部２０１０から、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を収集（受信）する（ステップＳ２０１）。
【００３８】
仮想ツリー構築部２０３は、ステップＳ２０１で取得した情報に基づいて、複数のマルチキャストツリーを束ね合わせた仮想的なツリー情報を生成する（ステップＳ２０２）。仮想ツリー構築部２０３は、例えば、各マルチキャストツリー情報が示す各マルチキャストルータのうち、同一のマルチキャストルータのデータの送信元の装置を示す情報と、データの送信先の装置を示す情報とをそれぞれまとめて、それぞれ１つの情報とすることで、各マルチキャストツリーを結合し、１つのツリーを形成する。以下、複数のマルチキャストツリーを統合し、１つのマルチキャストツリーを生成することを、複数のマルチキャストツリーを束ね合わせると表現する。
【００３９】
品質計測対象端末計算部２０４０は、ステップＳ２０２で仮想ツリー構築部２０３が作成したツリー情報に基づいて、ツリーを構成するマルチキャストルータ毎に、マルチキャストルータに接続している視聴端末を抽出する。そして、品質計測対象端末計算部２０４０は、抽出したそれらの視聴端末から品質計測対象端末として１台を特定する。また、マルチキャストルータから上位のマルチキャストルータに複数の経路がある場合、品質計測対象端末計算部２０４０は、各経路形成に参加している視聴端末から品質計測対象端末として、１台の視聴端末を特定する（ステップＳ２０３）。その後、品質管理装置２０００は、特定した視聴端末にレポーティングを実行させ、その視聴端末からレポーティング情報を受信する。
【００４０】
以上のように、第２の実施形態では、マルチキャスト通信に参加する複数の視聴端末にレポーティングを行わせる際に、仮想ツリー構築部２０３は、ネットワーク上に形成されている複数のマルチキャストツリーを束ね、仮想的なツリーを構築する。そして、品質計測対象端末計算部２０４０は、ツリーを構成するマルチキャストルータに接続している複数の視聴端末から１台に限定する。そのため、ネットワーク品質情報を報告する端末数を減らすことができ、品質管理装置２０００は、ネットワーク品質管理を効率的に実現することができる。
【００４１】
（第３の実施形態）
図６は、品質管理装置３０００の構成の一例を示すブロック図である。図６に示すように、品質管理装置３０００は、マルチキャストツリー情報管理部３０１０と、ネットワーク構成情報管理部３０２０と、仮想ツリー構築部３０３と、品質計測対象端末計算部３０４とを含む。なお、品質管理装置３０００は、具体的には、プログラムに従って動作するパーソナルコンピュータ等の情報処理装置によって実現される。以下、各部について説明する。
【００４２】
マルチキャストツリー情報管理部３０１０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置とによって実現される。マルチキャストツリー情報管理部３０１０は、ネットワーク上で形成されているマルチキャストツリーを示す情報として、マルチキャストツリーに参加する視聴端末を特定する情報を記憶装置に保有（記憶）する。図１に示す例では、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３１０には視聴端末１０１及び視聴端末１０２が参加しているという情報が該当する。また、ネットワーク３００上で形成されるマルチキャストツリーを示す情報として、マルチキャストツリー３２０には、視聴端末２０１、視聴端末２０２、及び視聴端末２０３が参加しているという情報が該当する。また、マルチキャストツリー情報管理部３０１０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。
【００４３】
ネットワーク構成情報管理部３０２０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵと、磁気ディスク装置や光ディスク装置等の記憶装置によって実現される。ネットワーク構成情報管理部３０２０は、ネットワークのトポロジー情報及びトポロジーの構成情報として、マルチキャストルータ及び各視聴端末の構成情報を記憶装置に保有（記憶）する。図１に示す例においては、ネットワーク構成情報管理部３０２０は、ネットワーク３００を構成するマルチキャストルータとして、ルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５があることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部３０２０は、記憶装置に記憶している情報を更新する機能や、要求に応じて記憶装置から情報を抽出する機能を備えている。
【００４４】
また、ネットワーク構成情報管理部３０２０は、ルータ３０１が、ルータ３０２と、ルータ３０３と、配信サーバ１００と接続し、ルータ３０２が、ルータ３０１と、視聴端末１０１と、視聴端末２０１と接続していることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部３０２０は、ルータ３０３が、ルータ３０１と、ルータ３０４と、ルータ３０５と、配信サーバ２００と接続し、ルータ３０４が、ルータ３０３と、視聴端末２０２と接続していることを示す情報を記憶装置に保有（記憶）する。また、ネットワーク構成情報管理部３０２０は、ルータ３０５が、ルータ３０３と、視聴端末１０２と、視聴端末２０３と接続していることを示す情報を記憶装置に保有（記憶）する。
【００４５】
品質計測対象端末計算部３０３０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。品質計測対象端末計算部３０３０は、ネットワーク上に構築されているマルチキャストツリーに参加する視聴端末情報及びネットワーク構成情報を取得（受信）する機能を備えている。品質計測対象端末計算部３０３０は、マルチキャスト単体または複数のマルチキャストツリーを束ねた仮想的なツリーを構成するルータ毎に、ルータに接続している視聴端末を特定し、視聴端末の中から品質計測対象端末として１台を特定する機能を備えている。品質計測対象端末計算部３０３０は、問題があると推定されたネットワーク近辺に所属する品質計測対象端末を集中的に特定する機能を備えている。
【００４６】
品質情報収集部３０４０は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵ及びネットワークインターフェース部によって実現される。品質情報収集部３０４０は、品質計測対象端末に特定された視聴端末からネットワーク品質を特定する情報を収集する機能を備えている。
【００４７】
ネットワーク品質推測部３０５は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。ネットワーク品質推測部３０５は、収集したネットワーク品質情報から、品質に問題が発生しているネットワークリンクが存在するか否かを推定する機能を備えている。
【００４８】
次に、動作について説明する。図７は、第３の実施形態の動作を示すフローチャートである。なお、本実施形態では、複数の視聴端末に対してネットワークを介してマルチキャスト通信が実行されているものとする。また、ネットワーク構成情報管理部３０２０は、ネットワークのトポロジー情報及びトポロジー構成情報としてマルチキャストルータ及びマルチキャストルータに接続する視聴端末の構成情報を保有（記憶）している。また、マルチキャストツリー情報管理部３０１０は、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を保有（記憶）している。
【００４９】
ネットワークの品質管理をするために、品質計測対象端末計算部３０３０は、ネットワーク構成情報管理部３０２０から、ネットワークのトポロジー情報及びトポロジー構成情報としてマルチキャストルータ及びマルチキャストルータに接続する視聴端末情報を収集する。また、品質計測対象端末計算部３０３０は、マルチキャストツリー情報管理部３０１０から、ネットワーク上に形成されているマルチキャストツリーを示す情報として、各マルチキャストツリーに参加している視聴端末情報を収集する（ステップＳ３０１）。
【００５０】
品質計測対象端末計算部３０３０は、ステップＳ３０１で収集した情報から、各マルチキャストまたは複数のマルチキャストツリーを束ねた仮想的なツリーを構成するルータ毎に、ルータに接続している視聴端末を特定する。そして、品質計測対象端末計算部３０３０は、特定した視聴端末の中から品質計測対象端末として１台を特定する（ステップＳ３０２）。
【００５１】
品質情報収集部３０４０は、ステップＳ３０２で特定した品質計測対象端末から、ネットワーク品質情報を収集する（ステップＳ３０３）。
【００５２】
ネットワーク品質推測部３０５は、ステップＳ３０３で収集したネットワーク品質情報から、品質に影響がある情報（例えば、パケットロスの多発、平均遅延が大きい等）を発見した場合、問題が発生している可能性の高いネットワークリンク区間を推定する（ステップＳ３０４）。
【００５３】
具体的には、ネットワーク品質推測部３０５は、ネットワーク品質に問題があることを示すネットワーク品質情報を報告した視聴端末が属するネットワークリンクを出発点として、上位のネットワークリンクを辿る。そして、ネットワーク品質推測部３０５は、ネットワーク品質情報に問題が含まれないネットワークリンクを終点とする区間をネットワーク品質に問題があるネットワークリンク区間とする。
【００５４】
品質計測対象端末計算部３０３０は、ステップＳ３０４で求めたネットワークリンク区間のネットワーク品質情報を集中的に収集するために、同区間に接続している視聴端末を多数特定し、品質計測対象端末に指定する（ステップＳ３０５）。
【００５５】
以上のように、第３の実施形態では、マルチキャスト通信に参加する複数の視聴端末にレポーティングを行わせる際に、品質管理装置３０００は、ネットワーク上に形成されている複数のマルチキャストツリーを束ね、仮想的なツリーを構築する。そして、品質計測対象端末計算部３０３０は、ツリーを構成するマルチキャストルータに接続している複数の視聴端末から１台に限定する。そのため、ネットワーク品質情報を報告する端末数を減らすことができ、品質管理装置３０００は、ネットワーク品質管理を効率的に実現することができる。
【００５６】
また、第３の実施形態では、品質情報収集部３０４０は、特定した視聴端末から収集されるネットワーク品質情報を基にネットワーク品質を監視する。そして、ネットワーク品質に問題がある可能性がある場合、ネットワーク品質推測部３０５は、問題があるネットワークリンク区間を推測する。そして、品質計測対象端末計算部３０３０は、その区間に属する多数の視聴端末からネットワーク品質情報を収集する。そのため、問題の原因分析に向けた解析的な分析を行うことができ、ネットワーク品質に問題が発生した場合、その原因を容易に特定できる。
【００５７】
（第４の実施形態）
図８は、第４の実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。図８に示すように、通信システムは、第１の実施形態で示す品質管理装置１０００の機能及び第３の実施形態で示す品質管理装置３０００の機能を含む品質管理サーバ４００と、コンテンツを配信する配信サーバ１００と、マルチキャストルータ（以下、ルータ）であるルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５と、コンテンツを受信する視聴端末１０１、視聴端末１０２、視聴端末１０３、視聴端末１０４、視聴端末１０５、及び視聴端末１０６とを含む。また、これらはネットワーク３００を介して相互に接続されている。
【００５８】
配信サーバ１００から配信されるコンテンツを受信するため、各視聴端末（視聴端末１０１〜視聴端末１０６）は、配信サーバ１００を頂点とするマルチキャストツリーを構築しているとする。
【００５９】
なお、本実施形態では、配信サーバが１台、ルータが５台、視聴端末が６台の場合を示すが、それぞれ１台以上であれば何台（例えば、配信サーバが２台、ルータが４台、視聴端末が８台）あっても構わない。
【００６０】
品質管理サーバ４００は、マルチキャストツリーを構築する視聴端末情報及びネットワーク構成情報から、図９に示す情報を獲得（抽出）し、ルータ毎に視聴端末情報を特定する。品質管理サーバ４００は、マルチキャストツリーの下流に位置するルータから、そのルータが所属するネットワークリンクの品質情報を提供する品質計測端末としての視聴端末を特定する。
【００６１】
この際、同一ルータに複数の視聴端末が属する場合、品質管理サーバ４００は、品質計測端末として一台の視聴端末を特定する。ただし、視聴端末が障害を起こし、ネットワーク品質情報の提供が困難になることを考慮し、品質管理サーバ４００は、一台以上の視聴端末を特定してもよい。
【００６２】
例えば、図９に示すルータ３０２を考える場合、視聴端末１０１及び視聴端末１０２が接続しているため、品質管理サーバ４００は、品質計測端末としていずれか一台を特定する。また、品質管理サーバ４００は、ルータ３０５についても同様に一台の視聴端末を品質計測端末として特定する。本実施形態では、視聴端末１０４を特定したとする。また、ルータ３０４のように視聴端末が一台しか接続していない場合は、その視聴端末を特定する。
【００６３】
次にルータ３０４及びルータ３０５の上流に位置するルータ３０３について考える。ルータ３０３には、視聴端末１０６、ルータ３０４、及びルータ３０５が接続しているが、この場合、ルータ３０３に接続している視聴端末は１０６の一台だけである。そのため、品質管理サーバ４００は、視聴端末１０６を品質計測端末として特定する。なお、ルータ３０２及びルータ３０３の上流に位置するルータ３０１については、接続している視聴端末が存在しないため、品質計測端末は特定されない。
【００６４】
品質管理サーバ４００は、上記方法により品質計測対象端末として特定した視聴端末に対し、ネットワーク品質情報の監視処理及び報告処理を実行する旨の指示を送信する。すると、指示を受信した視聴端末は、マルチキャストツリーを通じて受信するコンテンツの受信状況（例えば、パケットロス率や遅延、ジッタ等）をネットワーク品質情報として報告（送信）する。品質管理サーバ４００は、複数の視聴端末から報告された（受信した）ネットワーク品質情報に基づいて、マルチキャストツリーを構成するネットワークリンクの品質に問題があるか否かを判定することができる。
【００６５】
また、第３の実施形態で示す品質管理装置３０００の機能を含む場合、品質管理サーバ４００は、問題があると考えられるネットワークリンク箇所を特定する。図１０は、ネットワークリンクの問題箇所を推定する方法を説明する説明図である。ただし、図１０は推定方法を説明するための図であり、本実施形態で対象とする図９に示すマルチキャストツリー構成とは直接的な関係はない。
【００６６】
図１０に示すネットワークリンクは、ルータＡ６１０、ルータＢ６１１、ルータＣ６１２、及びルータＤ６１３の４台で構成され、それぞれのルータには、視聴端末ａ６２０、視聴端末ｂ６２１、視聴端末ｃ６２２、及び視聴端末ｄ６２３が接続しており、ルータＡ６１０からルータＤ６１３の方向に向けてデータが流れているとする。また、ルータＡ６１０とルータＢ６１１との間のネットワークリンクをネットワークリンクＸ６００、ルータＢ６１１とルータＣ６１２との間のネットワークリンクをネットワークリンクＹ６０１、ルータＣ６１２とルータＤ６１３との間のネットワークリンクをネットワークリンクＺ６０２とする。また、各視聴端末は、データの受信状況をネットワーク品質情報として報告（送信）する。
【００６７】
本実施形態では、図１０に示すように、視聴端末ａ６２０及び視聴端末ｂ６２１は、ネットワーク品質情報に問題がないと報告（送信）し、視聴端末ｃ６２２及び視聴端末ｄ６２３は、ネットワーク品質情報に問題があると報告（送信）しているとする。問題のあるネットワークリンク箇所を推定する場合、ネットワークにおいては、下流のネットワークは、上流のネットワークの影響を受けるため、送信データを最後に受信するルータＤ６１３を起点として、ネットワーク品質情報に問題がないネットワークリンクを求めて、上流のルータを辿っていく方法を採用する。
【００６８】
図１０に示す例では、ルータＣ６１２、ルータＢ６１１、ルータＡ６１０と上流のルータを辿っていき、視聴端末ａ６２０がネットワーク品質に問題はないと報告（送信）している。そのため、ルータＢ６１１より上流のネットワーク、つまり、ネットワークリンクＸ６００に問題はないと判断し、それ以下のネットワークリンクＹ６０１及びネットワークリンクＺ６０２に問題があると推定することができる。
【００６９】
本実施形態において、例えば、ルータ３０３とルータ３０５とのネットワークリンクに問題があると判断された場合、品質管理サーバ４００は、ルータ３０３及びルータ３０５に接続する視聴端末で、計測対象端末として特定されていない視聴端末１０５を追加特定する。これにより、問題があると判断されたネットワークリンクのネットワーク品質を特定する情報量を増加させることができ、問題の診断や原因特定を実行しやすくなる。
【００７０】
（第５の実施形態）
図１１は、第５の実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。図１１に示すように、通信システムは、第２の実施形態で示す品質管理装置２０００の機能を含む品質管理サーバ４００と、コンテンツを配信する配信サーバ１００と、配信サーバ２００と、マルチキャストルータ（以下、ルータ）であるルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、及びルータ３０５と、配信サーバ１００から配信されるコンテンツを受信する視聴端末１０１、及び視聴端末１０２と、配信サーバ２００から配信されるコンテンツを受信する視聴端末２０１、視聴端末２０２、及び視聴端末２０３とを含む。また、これらはネットワーク３００を介して相互に接続されている。
【００７１】
なお、配信サーバ１００から送信されるコンテンツを配信するマルチキャストツリーをマルチキャストツリー５０１とし、配信サーバ２００から送信されるコンテンツを配信するマルチキャストツリーをマルチキャストツリー５０２とする。
【００７２】
なお、本実施形態では、配信サーバが２台、ルータが５台、視聴端末が５台の場合を示すが、それぞれ１台以上であれば何台（例えば、配信サーバが２台、ルータが４台、視聴端末が８台）あっても構わない。
【００７３】
品質管理サーバ４００は、マルチキャストツリーを構築する視聴端末情報及びネットワーク構成情報から、マルチキャストツリー５０１及びマルチキャストツリー５０２に関し、図１２（ａ）に示す情報を獲得（抽出）し、ルータ毎に視聴端末情報を特定する。
【００７４】
次に、品質管理サーバ４００は、マルチキャストツリー５０１及びマルチキャストツリー５０２を仮想的に統合し、図１２（ｂ）に示すような１つの仮想ツリー５０３を作成する。仮想ツリー５０３を作成する場合、コンテンツが流れる方向についても考慮されるため、ネットワークリンクは、指向性を備えている。また、品質管理サーバ４００は、仮想ツリー５０３における頂点ノードとして、配信サーバ１００または配信サーバ２００を指定する。
【００７５】
本実施形態においては、配信サーバ１００を設置する。品質管理サーバ４００は、末端の枝としてのマルチキャストルータ毎に、そのルータが所属するネットワークリンクの品質情報を提供する品質計測端末としての視聴端末を特定する。この際、同一ルータに複数の視聴端末が属する場合、品質管理サーバ４００は、品質計測端末として一台の視聴端末を特定する。ただし、視聴端末が障害を起こし、ネットワーク品質情報の提供が困難になることを考慮し、品質管理サーバ４００は、一台以上の視聴端末を特定することもできる。
【００７６】
本実施形態においては、仮想ツリー５０３におけるルータ３０２、ルータ３０４、及びルータ３０５が末端の枝であり、ルータ３０２を考える場合、視聴端末１０１及び視聴端末２０１が接続しているため、品質管理サーバ４００は、品質計測端末としていずれか一台を特定する。この際の判断基準としては、仮想ツリー５０３の頂点ノードとして設定した配信サーバ１００が参加するマルチキャストツリー５０１に属する視聴端末が優先される。
【００７７】
本実施形態では、計測対象端末として視聴端末１０１が選択される。同様にルータ３０４に対しては、視聴端末２０２が選択され、ルータ３０５に対しては、視聴端末１０２が選択される。
【００７８】
次に、各マルチキャストルータの上流に位置するルータ３０１及びルータ３０３について考える。ルータ３０１及びルータ３０３は、それぞれ接続している視聴端末は存在していないため、通常においては、計測対象端末を特定しない。しかしながら、ルータ３０１とルータ３０３とは、お互いを結び付ける双方向性を持つ枝を備えているため、各方向のネットワーク品質情報を取得できているか確認する。
【００７９】
ルータ３０１とルータ３０３とを結ぶネットワークリンクにおいては、ルータ３０１からルータ３０３に向かうネットワークリンクは、マルチキャストツリー５０１に由来するものである。そのため、本実施形態においては、計測対象端末として配信サーバ１００が属するマルチキャストツリー５０１を優先しているため、ルータ３０１からルータ３０３に向かうネットワークリンクはネットワーク品質情報として計測対象に含まれることになる。
【００８０】
一方、ルータ３０３からルータ３０１に向かうネットワークリンクは、マルチキャストツリー５０２に由来するため、現段階では計測対象に含まれていない。そこで、品質管理サーバ４００は、ルータ３０１以下に位置し、マルチキャストツリー５０２に参加する視聴端末の中で、ルータ３０３を起点として、最もマルチキャストルータの経由数が少ない視聴端末を探索する。本実施形態においては、該当する視聴端末が視聴端末２０１のみであるため、品質管理サーバ４００は、視聴端末２０１を新たに計測対象端末として追加特定する。
【００８１】
以上の過程により、品質管理サーバ４００は、仮想ツリー５０３を構成するネットワークリンクのネットワーク品質情報を計測し、報告する計測対象端末の特定を完了し、特定した視聴端末に対して、ネットワーク品質情報の監視処理及び報告処理を実行する旨の指示を送信する。指示を受信した視聴端末は、マルチキャストツリーを通じて受信するコンテンツの受信状況（例えば、パケットロス率や遅延、ジッタ等）をネットワーク品質情報として品質管理サーバ４００に報告（送信）する。品質管理サーバ４００は、複数の視聴端末から報告された（受信した）ネットワーク品質情報に基づいて、マルチキャストツリーを構成するネットワークリンクの品質に問題があるか否かを判定することができる。
【００８２】
また、第３の実施形態で示す品質管理装置３０００の機能を含む場合、品質管理サーバ４００は、ネットワークリンクの品質に問題があるか否かを判断する。図１０は、ネットワークリンクの問題箇所を推定する方法を説明する説明図である。ただし、図１０は、推定方法を説明するための図であり、本実施形態で対象とする図９に示すマルチキャストツリー構成とは直接的な関係はない。
【００８３】
図１０に示すネットワークリンクは、ルータＡ６１０、ルータＢ６１１、ルータＣ６１２、及びルータＤ６１３の４台で構成され、それぞれのルータには、視聴端末ａ６２０、視聴端末ｂ６２１、視聴端末ｃ６２２、視聴端末ｄ６２３が接続しており、ルータＡ６１０からルータＤ６１３の方向に向けてデータが流れているとする。
【００８４】
また、ルータＡ６１０とルータＢ６１１との間のネットワークリンクをネットワークリンクＸ６００、ルータＢ６１１とルータＣ６１２との間のネットワークリンクをネットワークリンクＹ６０１、ルータＣ６１２とルータＤ６１３との間のネットワークリンクをネットワークリンクＺ６０２とする。また、各視聴端末は、データの受信状況をネットワーク品質情報として報告（送信）する。
【００８５】
本実施形態において、図１０に示すように視聴端末ａ６２０及び視聴端末ｂ６２１は、ネットワーク品質情報に問題がないと報告（送信）し、視聴端末ｃ６２２及び視聴端末ｄ６２３は、ネットワーク品質情報に問題があると報告（送信）しているとする。問題のあるネットワークリンク箇所を推定する場合、ネットワークにおいては、下流のネットワークは、上流のネットワークの影響を受けるため、送信データを最後に受信するルータＤ６１３を起点として、ネットワーク品質情報に問題がないネットワークリンクを求めて、上流のルータを辿っていく方法を採用する。
【００８６】
図１０に示す例では、ルータＣ６１２、ルータＢ６１１、ルータＡ６１０と上流のルータを辿っていき、視聴端末ｂ６２１がネットワーク品質に問題はないと報告（送信）していることから、品質管理サーバ４００は、ルータＢ６１１より上流のネットワーク、つまり、ネットワークリンクＸ６００に問題はないと判断する。そして、品質管理サーバ４００は、それ以下のネットワークリンクＹ６０１及びネットワークリンクＺ６０２に問題があると推定することができる。
【００８７】
本実施形態においては、ルータ３０３とルータ３０５とのネットワークリンクに問題があると判断された場合、品質管理サーバ４００は、ルータ３０３及びルータ３０５に接続する視聴端末（この場合は、視聴端末２０３となる）を計測対象端末として追加特定する。これにより、問題があると判断されたネットワークのネットワーク品質情報の情報量を増加させることができ、品質管理サーバ４００は、発生している問題の判断やその原因特定を実行しやすくなる。
【００８８】
（第６の実施形態）
図１３は、第６の実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。図１３に示すように、通信システムは、第１の実施形態で示す品質管理装置１０００の機能、第２の実施形態で示す品質管理装置２０００の機能、及び第３の実施形態で示す品質管理装置３０００の機能とを含む品質管理サーバ４００と、コンテンツを配信する配信サーバ１００と、マルチキャストルータ（以下、ルータ）であるルータ３０１、ルータ３０２、ルータ３０３、ルータ３０４、ルータ３０５、ルータ３０６、及びルータ３０７と、配信サーバ１００から配信されるコンテンツを受信する視聴端末１０１、視聴端末１０２、視聴端末１０３、視聴端末１０４、視聴端末１０５、及び視聴端末１０６とを含む。また、これらはネットワーク３００を介して相互に接続されている。
【００８９】
また、ルータ３０２及びルータ３０３は、局舎５００に設置され、ルータ３０５は、局舎５０１に設置され、ルータ３０６及びルータ３０７は、局舎５０２に設置されている。また、各局舎に設置されているルータには、ルータを流れるトラフィック情報を監視、報告するプローブ装置（プローブ装置４０２、プローブ装置４０３、プローブ装置４０５、プローブ装置４０６、及びプローブ装置４０７）が付属している。
【００９０】
なお、本実施形態では、配信サーバが１台、ルータが７台、視聴端末が６台の場合を示すが、それぞれ１台以上であれば何台（例えば、配信サーバが２台、ルータが４台、視聴端末が８台）あっても構わない。
【００９１】
品質管理サーバ４００は、マルチキャストツリーを構築する視聴端末情報及びネットワーク構成情報から、配信サーバ１００を頂点とするマルチキャストツリーに関し、図１４に示す情報を取得する。図１４では、ルータ３０１とルータ３０２またはルータ３０３とのネットワークリンクは個別に形成されるのではなく、ルータ３０２とルータ３０３を含む局舎５００との間で形成される。これは、一般的に同一の局舎に所属するルータは、物理的に同じネットワークリンクを共有するためである。従って、ルータ３０６及びルータ３０７とルータ３０４との間のネットワークリンクは、局舎５０２とルータ３０４との間で形成される。
【００９２】
品質管理サーバ４００は、マルチキャストツリーの下流に位置するルータからそのルータが所属するネットワークリンクの品質情報を提供する品質計測端末としての視聴端末を特定する。この際、同一のマルチキャストツリーまたは複数のマルチキャストツリーを束ねた仮想ツリーに属する複数のルータが同一局舎に属する場合、品質管理サーバ４００は、いずれか１台のルータを特定し、そのルータに接続している視聴端末を計測対象端末として特定する。
【００９３】
また、そのルータに複数の視聴端末が属する場合には、品質管理サーバ４００は、品質計測端末として、いずれか一台の視聴端末を特定する。ただし、視聴端末が障害を起こし、ネットワーク品質情報の提供が困難になることを考慮し、品質管理サーバ４００は、一台以上の視聴端末を特定することもできる。本実施形態においては、品質管理サーバ４００は、ルータ３０２及びルータ３０３が同一局舎５００に属しているため、いずれかのルータ、例えば、ルータ３０２を特定し、ルータ３０２に接続している視聴端末１０１を計測対象端末として特定する。
【００９４】
また、同様にルータ３０６とルータ３０７とが同一局舎５０２に属しているため、品質管理サーバ４００は、いずれかのルータ（ここではルータ３０６）を特定する。さらに、ルータ３０６には、視聴端末１０４及び視聴端末１０５の２台が接続しているため、品質管理サーバ４００は、いずれかの視聴端末を計測対象端末として特定する。
【００９５】
以上の過程により、品質管理サーバ４００は、マルチキャストツリーを構成するネットワークリンクのネットワーク品質情報を計測し、報告する計測対象端末の特定を完了し、特定した視聴端末に対して、ネットワーク品質情報の監視処理及び報告処理を実行する旨の指示を送信する。指示を受信した視聴端末は、マルチキャストツリーを通じて受信するコンテンツの受信状況（例えば、パケットロス率や遅延、ジッタ等）をネットワーク品質情報として報告（送信）する。品質管理サーバ４００は、複数の視聴端末から報告された（受信した）ネットワーク品質情報を通じて、マルチキャストツリーを構成するネットワークリンクの品質に問題があるか否かを判定することができる。
【００９６】
また、第３の実施形態で示す品質管理装置３０００の機能を含む場合、品質管理サーバ４００は、ネットワークリンクの品質に問題があるか否かを判断する。図１０は、ネットワークリンクの問題箇所を推定する方法を説明する説明図である。ただし、図１０は推定方法を説明するための図であり、本実施形態で対象とする図１４に示すマルチキャストツリー構成とは直接的な関係はない。
【００９７】
図１０に示すネットワークリンクは、ルータＡ６１０、ルータＢ６１１、ルータＣ６１２、及びルータＤ６１３の４台で構成され、それぞれのルータには、視聴端末ａ６２０、視聴端末ｂ６２１、視聴端末ｃ６２２、視聴端末ｄ６２３が接続しており、ルータＡ６１０からルータＤ６１３の方向に向けてデータが流れているとする。また、ルータＡ６１０とルータＢ６１１との間のネットワークリンクをネットワークリンクＸ６００とし、ルータＢ６１１とルータＣ６１２との間のネットワークリンクをネットワークリンクＹ６０１とし、ルータＣ６１２とルータＤ６１３との間のネットワークリンクをネットワークリンクＺ６０２とする。また、各視聴端末は、データの受信状況をネットワーク品質情報として品質管理サーバ４００に報告（送信）する。
【００９８】
本実施形態では、図１０に示すように、視聴端末ａ６２０及び視聴端末ｂ６２１は、ネットワーク品質情報に問題がないと報告（送信）し、視聴端末ｃ６２２及び視聴端末ｄ６２３は、ネットワーク品質情報に問題があると報告（送信）しているとする。問題のあるネットワークリンク箇所を推定する場合、ネットワークにおいては、下流のネットワークは、上流のネットワークの影響を受けるため、送信データを最後に受信するルータＤ６１３を起点として、ネットワーク品質情報に問題がないネットワークリンクを求めて、上流のルータを辿っていく方法を採用する。
【００９９】
図１０に示す例では、ルータＣ６１２、ルータＢ６１１、ルータＡ６１０と上流のルータを辿っていき、視聴端末ｂ６２１がネットワーク品質に問題はないと報告していることから、品質管理サーバ４００は、ルータＢ６１１より上流のネットワーク、つまり、ネットワークリンクＸ６００に問題はないと判断する。そして、品質管理サーバ４００は、それ以下のネットワークリンクＹ６０１及びネットワークリンクＺ６０２に問題があると推定することができる。
【０１００】
本実施形態においては、ルータ３０４と局舎５０２とのネットワークリンクに問題があると判断された場合、品質管理サーバ４００は、ルータ３０４及び局舎５０２に接続する視聴端末、この場合、局舎５０２に設置されているルータ３０６及びルータ３０７に接続している視聴端末１０５及び視聴端末１０６を計測対象端末として追加特定する。これにより、問題があると判断されたネットワークのネットワーク品質情報の情報量を増加させることができ、品質管理サーバ４００は、発生している問題の判断やその原因特定を実行しやすくなる。
【０１０１】
次に、本発明による品質管理装置の最小構成について説明する。図１５は、品質管理装置の最小の構成例を示す機能ブロック図である。図１５に示すように、品質管理装置５０００は、最小の構成要素として、マルチキャストツリー情報管理手段５０１０と、ネットワーク構成情報管理手段５０２０と品質計測対象端末特定手段５０３０とを含む。
【０１０２】
図１５に示す最小構成の品質管理装置によれば、品質計測対象装置特定手段５０３０は、ネットワーク構成情報管理手段５０２０が管理するネットワーク構成情報と、マルチキャストツリー情報管理手段５０１０が管理するマルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集することができる最も少ない数の端末を品質計測対象装置として特定する。従って、品質管理装置５０００は、マルチキャスト通信において、ネットワーク品質管理を効率的に行うことができる。
【０１０３】
なお、本実施形態では、以下の（１）〜（５）に示すような品質管理装置の特徴的構成が示されている。
【０１０４】
（１）品質管理装置は、データをマルチキャストするデータパスであるマルチキャストツリー（例えば、マルチキャストツリー３１０）を示すマルチキャストツリー情報を記憶するマルチキャストツリー情報記憶手段（例えば、マルチキャストツリー情報管理部１０１０によって実現される）と、いずれの装置が接続されているかを特定可能なネットワーク構成情報を記憶するネットワーク構成情報記憶手段（例えば、ネットワーク構成情報管理部１０２０によって実現される）と、前記ネットワーク構成情報と前記マルチキャストツリー情報とに基づいて、ネットワークの品質情報を収集する端末（例えば、視聴端末１０１）を品質計測対象装置として特定する品質計測対象装置特定手段（例えば、品質計測対象端末計算部１０３０によって実現される）とを備え、品質計測対象装置特定手段は、ネットワーク構成情報でマルチキャストルータ（例えば、ルータ３０１）に接続されている端末が存在しないことが示されている場合には、品質計測対象装置を特定しないことを特徴とする。
【０１０５】
（２）品質管理装置において、品質計測対象端末特定手段は、マルチキャストツリー情報で示されるデータパスであるマルチキャストツリーに含まれる端末を示す端末情報と、マルチキャストツリー内の通信を中継するマルチキャストルータを示すマルチキャストルータ情報とに基づいて、マルチキャストルータ毎に接続する端末を特定し、特定した端末から１台の端末を品質計測対象装置として特定するように構成されていてもよい。
【０１０６】
（３）品質管理装置において、複数のマルチキャストツリーを含むマルチキャストツリー情報に基づいて、前記複数のマルチキャストツリーに含まれるデータパスのうち共通部分を一のデータパスとするマルチキャストツリーである統合マルチキャストツリーを作成する統合マルチキャストツリー作成手段（例えば、仮想的マルチキャストツリー構築部２０３０によって実現される）を備え、品質計測対象端末特定手段は、前記統合マルチキャストツリー内の通信を中継するマルチキャストルータ毎に、マルチキャストルータに接続している端末から１台を品質計測対象装置として特定し、該マルチキャストルータとマルチキャストにて通信するマルチキャストルータが複数ある場合、該複数のマルチキャストルータと接続する経路毎に１台の端末を品質計測対象装置として特定するように構成されていてもよい。
【０１０７】
（４）品質管理装置は、品質計測対象装置として特定された端末からネットワークの品質情報を収集する品質収集手段（例えば、品質情報収集部３０４０によって実現される）と、前記品質収集手段が収集したネットワークの品質情報に基づいてネットワーク品質が劣化している箇所を検出するネットワーク品質検出手段（例えば、ネットワーク品質推測部３０５０によって実現される）とを備えるように構成されていてもよい。
【０１０８】
（５）品質管理装置において、品質計測対象端末特定手段は、ネットワーク品質推測手段がネットワーク品質が劣化している箇所を検出した場合、検出した箇所を介して通信するマルチキャストルータに接続されている端末を品質計測端末として追加で特定するように構成されていてもよい。
【産業上の利用可能性】
【０１０９】
本発明は、ネットワークを通じて映像や音声の配信を行うアプリケーションにおいて、計測したネットワーク品質情報を用いて、ネットワークが輻輳状態に移行する兆候を事前に推定し、品質劣化の発生前に品質劣化要因の影響を抑制する配信制御を実行することで、安定した映像・音声の配信を実現する用途に適用できる。
【図面の簡単な説明】
【０１１０】
【図１】マルチキャスト配信におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。
【図２】品質管理装置１０００の構成の一例を示すブロック図である。
【図３】第１の実施形態の動作を示すフローチャートである。
【図４】品質管理装置２０００の構成の一例を示すブロック図である。
【図５】第２の実施形態の動作を示すフローチャートである。
【図６】品質管理装置３０００の構成の一例を示すブロック図である。
【図７】第３の実施形態の動作を示すフローチャートである。
【図８】第４の本実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。
【図９】第４の本実施形態におけるツリー構成の例を示す説明図である。
【図１０】ネットワークリンクの問題箇所を推定する方法を説明する説明図である。
【図１１】第５の本実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。
【図１２】第５の本実施形態における仮想ツリー構成の例を示す説明図である。
【図１３】第５の本実施形態におけるマルチキャスト品質管理方法を適用した通信システムの構成の一例を示すブロック図である。
【図１４】第６の本実施形態におけるツリー構成の例を示す説明図である。
【図１５】品質管理装置の最小の構成例を示す機能ブロック図である。
【符号の説明】
【０１１１】
１００，２００  配信サーバ
１０１〜１０６，２０１〜２０３  視聴端末
３００  ネットワーク
３０１〜３０７  ルータ
３１０，３２０，５１０，５２０  マルチキャストツリー
４０２〜４０７  プローブ装置
５００〜５０２  局舎
５３０  仮想ツリー
６００  ネットワークリンクＸ
６０１  ネットワークリンクＹ
６０２  ネットワークリンクＺ
６１０  ルータＡ
６１１  ルータＢ
６１２  ルータＣ
６１３  ルータＤ
６２０  視聴端末ａ
６２１  視聴端末ｂ
６２２  視聴端末ｃ
６２３  視聴端末ｄ
１０００，２０００，３０００，５０００  品質管理装置
１０１０，２０１０，３０１０  マルチキャストツリー情報管理部
１０２０，２０２０，３０２０  ネットワーク構成情報管理部
１０３０，２０４０，３０３０，５０４０  品質計測対象端末計算部
２０３０，５０３０  仮想的マルチキャストツリー構築部
３０４０  品質情報収集部
３０５０  ネットワーク品質推進部
５０１０  マルチキャストツリー情報記憶手段
５０２０  ネットワーク構成情報記憶手段
５０３０  品質計測対象端末特定手段
【図１】
2010109424.tif 000003
【図２】
2010109424.tif 000004
【図３】
2010109424.tif 000005
【図４】
2010109424.tif 000006
【図５】
2010109424.tif 000007
【図６】
2010109424.tif 000008
【図７】
2010109424.tif 000009
【図８】
2010109424.tif 000010
【図９】
2010109424.tif 000011
【図１０】
2010109424.tif 000012
【図１１】
2010109424.tif 000013
【図１２】
2010109424.tif 000014
【図１３】
2010109424.tif 000015
【図１４】
2010109424.tif 000016
【図１５】
2010109424.tif 000017