(57)【特許請求の範囲】
【請求項１】
特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するマルチキャストモニタ手段と、
該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するマルチキャスト木作成手段と、
を備えたことを特徴とするマルチキャスト木監視装置。
【請求項２】
最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
【請求項３】
アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
【請求項４】
アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
【請求項５】
前記マルチキャスト木作成手段は、マルチキャスト木の表示データを作成することを特徴とする請求項１に記載のマルチキャスト木監視装置。
【請求項６】
マルチキャストモニタ手段が、特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するステップと、
マルチキャスト木作成手段が、該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するステップと、
を含むことを特徴とするマルチキャスト木監視方法。
【請求項７】
最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする請求項６に記載のマルチキャスト木監視方法。
【請求項８】
アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする請求項６に記載のマルチキャスト木監視方法。
【請求項９】
アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする請求項６に記載のマルチキャスト木監視方法。
【請求項１０】
特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するマルチキャストモニタ機能と、
該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するマルチキャスト木作成機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項１１】
最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする請求項１０に記載のコンピュータプログラム。
【請求項１２】
アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする請求項１０に記載のコンピュータプログラム。
【請求項１３】
アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする請求項１０に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、インターネットなどのIP（Internet Protocol）網を利用して、放送番組などの映像・音声データをマルチキャストにより複数の受信者に効率的に配信することが検討されている。通常、マルチキャストデータは、ルータ間でPIM（Protocol Independent Multicast）を用いて作成される配信経路候補に沿って、転送される。一般的に使用されるPIM-SM（Sparse Mode）では、ネットワーク帯域の有効利用の観点から、受信者のいないルータへの転送は停止される。したがって、必ずしも配信経路候補の全てにマルチキャストデータが転送されているわけではない。そのため、コンテンツサービスプロバイダー（ネットワーク管理者）は、配信確認や障害検知を目的として、実際にどの配信経路候補に沿ってマルチキャストデータが転送されているのかを監視している。特定のマルチキャストグループについて実際にマルチキャストデータがどのような経路に沿って流れているのかを示すツリー構造は、“マルチキャスト木”と呼ばれる。
【０００３】
従来のマルチキャスト木監視方法では、はじめに監視対象のマルチキャスト木における最上流のルータ（例えば、マルチキャストデータを発信する配信サーバが収容されているルータ）にアクセスし、そのルータが有するマルチキャスト転送テーブルを参照し、マルチキャストデータが転送されているネクストホップのルータを特定する。そして、その処理を繰り返し、マルチキャスト木の最上流のルータから下流のルータへと順次アクセスすることにより、マルチキャスト木を上流から順に辿っている。
【０００４】
一般的に、マルチキャスト転送テーブルには、実際にマルチキャストデータの転送を行う対象のマルチキャストグループについて、マルチキャストデータが入力される入力ポートとマルチキャストデータが出力される出力ポートとの対応関係が、マルチキャストグループアドレスと共に記載されている。従って、特定のマルチキャストグループについての入力ポートと出力ポートの対応関係がマルチキャスト転送テーブルに記載されていれば、実際に該マルチキャストグループについてマルチキャストデータの転送が行われていること（マルチキャスト転送あり）が分かる。さらに、マルチキャストデータがどのルータから入力されてどのルータへ出力されるのかは、入力ポート、出力ポートにどのルータが接続されているのかを示すポート情報をアクセスしたルータから取得し、ポート情報とマルチキャスト転送テーブルの情報を対応付けることにより、知ることができる。若しくは、ARP（Address Resolution Protocol）情報を当該ルータから取得してマルチキャスト転送テーブルの情報と対応付けしても、マルチキャストデータがどのルータから入力されてどのルータへ出力されるのかを知ることができる。また、ルータが有するユニキャストの経路情報（転送情報や接続情報）を取得する方法については、非特許文献１に開示されている。
【非特許文献１】“OSPF Failure Identification based on LSA flooding analysis”、IEEE/IFIP、Proc. of IFIP/IEEE Symposium on Integrated Network Management pp.717-720、IM 2007 2007.5.21〜25
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上述した従来のマルチキャスト木監視方法では、マルチキャスト木に含まれるルータ全てにアクセスすることになり、ルータにかかる負荷の増大やルータアクセスに伴うトラフィックの増大が懸念される。このため、ルータへのアクセス数を削減することが課題である。
【０００６】
本発明は、このような事情を考慮してなされたもので、その目的は、マルチキャスト木の実際を確認する際に、ルータへアクセスする回数を削減することができるマルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明に係るマルチキャスト木監視装置は、特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するマルチキャストモニタ手段と、該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するマルチキャスト木作成手段と、を備えたことを特徴とする。
【０００８】
本発明に係るマルチキャスト木監視装置においては、最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする。
【０００９】
本発明に係るマルチキャスト木監視装置においては、アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする。
【００１０】
本発明に係るマルチキャスト木監視装置においては、アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする。
【００１１】
本発明に係るマルチキャスト木監視装置においては、前記マルチキャスト木作成手段は、マルチキャスト木の表示データを作成することを特徴とする。
【００１２】
本発明に係るマルチキャスト木監視方法は、マルチキャストモニタ手段が、特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するステップと、マルチキャスト木作成手段が、該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するステップと、を含むことを特徴とする。
【００１３】
本発明に係るマルチキャスト木監視方法においては、最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする。
【００１４】
本発明に係るマルチキャスト木監視方法においては、アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする。
【００１５】
本発明に係るマルチキャスト木監視方法においては、アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする。
【００１６】
本発明に係るコンピュータプログラムは、特定のマルチキャスト木の候補に含まれるマルチキャスト転送装置にアクセスして、マルチキャスト転送情報を取得するマルチキャストモニタ機能と、該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたマルチキャスト転送装置に至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成するマルチキャスト木作成機能と、をコンピュータに実現させることを特徴とする。
【００１７】
本発明に係るコンピュータプログラムにおいては、最下流又は最下流より１つ上流のマルチキャスト転送装置に対して最初にアクセスすることを特徴とする。
【００１８】
本発明に係るコンピュータプログラムにおいては、アクセス済みのマルチキャスト転送装置より１つ上流のマルチキャスト転送装置が唯一つである場合には、該上流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ上流のマルチキャスト転送装置にアクセスすることを特徴とする。
【００１９】
本発明に係るコンピュータプログラムにおいては、アクセス済みのマルチキャスト転送装置より１つ下流のマルチキャスト転送装置が唯一つである場合には、該下流のマルチキャスト転送装置へのアクセスを行わず、さらに１つ下流のマルチキャスト転送装置にアクセスすることを特徴とする。
これにより、前述のマルチキャスト木監視装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００２０】
本発明によれば、マルチキャスト木の実際を確認する際に、ルータへアクセスする回数を削減することができるという効果が得られる。
【発明を実施するための最良の形態】
【００２１】
以下、図面を参照し、本発明の実施形態について説明する。
図１は、本発明の一実施形態に係るIP網の構成例を示すネットワーク構成図である。図１において、監視サーバ１はマルチキャスト木を監視する装置である。IP網において、マルチキャストをサポートするルータ２（マルチキャスト転送装置）がネットワーク状に接続されている。ルータ２はマルチキャストデータの転送機能を有する。配信サーバ３は、マルチキャストデータの発信源であり、IP網内のあるルータ２に接続されている。受信者（マルチキャストデータ受信端末）４は、IP網内のルータ２に接続されている。
【００２２】
配信サーバ３が送信するマルチキャストデータは、受信者４に向けて一斉に転送される。図１には、そのマルチキャスト木１００の例が示されている。配信サーバ３と接続されているルータ２は、マルチキャスト木１００の最上流（マルチキャスト木の根）のルータである。
【００２３】
図１中に示されるルータ間の接続は、マルチキャスト木の候補である。マルチキャスト木１００は、マルチキャスト木の候補のうち、実際にマルチキャストデータが流れている部分である。マルチキャスト木１００に含まれるルータ２は、実際にマルチキャスト転送を行っている。従って、当該ルータ２のマルチキャスト転送テーブルには、マルチキャスト木１００に係る入力ポートと出力ポートの対応関係が記載されている。一方、マルチキャスト木の候補に含まれていても、マルチキャスト木１００に含まれていないルータ２は、実際にはマルチキャスト転送を行っていない。従って、当該ルータ２のマルチキャスト転送テーブルには、マルチキャスト木１００に係る入力ポートと出力ポートの対応関係が記載されていない。
【００２４】
監視サーバ１は、IP網内のあるルータ２に接続されている。図１のIP網は、経路制御プロトコルとしてOSPF（Open Shortest Path First）を利用している。PIMはPIM-SMで動作している。OSPFの詳細については、IETF（Internet Engineering Task Force）発行の技術仕様書（Request For Comments：RFC）の「RFC2328 “OSPF Version 2”」に開示されている。
【００２５】
OSPFでは、IP網を構成する各ルータ２が、自身が持つリンク状態（通信リンクの接続状態や通信リンクのコスト値など）を、リンク状態広告メッセージ（Link State Advertisement：LSA）を用いてIP網全体に広報する。ルータ２は他のルータ２から発信されたLSAを受信し、その受信したLSAからリンク状態データベース（Link-state Database：LSDB）を作成する。LSDBは、ルータ２間の接続の有無をマトリックス形式で記録する。また、LSDBは、あるルータ２から他のルータ２に向かう接続（リンク）が存在する場合には、そのリンクのコスト値を記録する。ルータ２は、LSDBに基づいて、IP網において自己から宛先までのコストが最小となる最短経路木を作成する。ルータ２は、最短経路木に基づいて、ユニキャストに用いる経路表（ユニキャスト経路表）を作成する。
【００２６】
また、OSPFでは、ルータ２は、自身が持つリンク状態を定期的にLSAで送信すること（Refresh LSA）に加えて、自身が持つリンク状態に変化があった場合にも、例えばルータに接続した通信リンクが切れたことを検知した場合や通信リンクのコスト値が変わった場合などに、LSAを送信する。ルータ２は、以前に受信したLSAとは異なるメッセージ内容のLSAを受信すると、LSDBを書き換え、最短経路木およびユニキャスト経路表を再生成する。従って、OSPFが動作するIP網においてLSAを収集し監視すれば、IP網内の各ルータ２のユニキャスト経路表を再現することができる。
【００２７】
図１のIP網において、監視サーバ１は、接続したルータ２とOSPF隣接関係を確立する。これにより、監視サーバ１は、該ルータ２を介して、IP網内に広報されたLSAを受信することができる。監視サーバ１は、受信したLSAに基づいてLSDBを作成する。その作成されたLSDBは、各ルータ２が有するLSDBと同じ内容になる。これにより、監視サーバ１は、そのLSDBに基づいて各ルータ２に関する最短経路木を作成し、最短経路木からユニキャスト経路表を作成することにより、各ルータ２が有する最短経路木及びユニキャスト経路表を再現することができる。
【００２８】
図２は、図１に示す監視サーバ１の構成を示すブロック図である。
監視サーバ１は、監視対象のマルチキャスト情報として、マルチキャストグループアドレス、配信サーバアドレス、RP（Rendezvous Point）アドレスを有する。マルチキャスト情報は、利用者から入力される。若しくは、監視サーバ１が、接続しているルータ２にアクセスし、マルチキャスト情報を取得してもよい。
【００２９】
図２において、OSPFモニタ１１は、ルータ２からLSAを受信する。SPT計算部１２は、受信したLSAに基づいてLSDBを作成し、LSDBに基づいて各ルータ２に関する最短経路木を作成する。ユニキャスト経路表作成部１３は、各ルータ２の最短経路木から、各ルータ２のユニキャスト経路表を作成する。
【００３０】
ユニキャスト経路表解析部１４は、各ルータ２のユニキャスト経路表に基づいて、マルチキャスト情報で特定されるマルチキャスト木の候補を作成する。マルチキャスト木の候補は、可能性のある全ての配信経路候補を示す情報であって、ルータ２（マルチキャスト転送装置）の識別情報（例えばIPアドレス）とルータ２（マルチキャスト転送装置）間の接続の有無を示す接続情報とから構成される。本実施形態では、ルータ２のポート情報（入力ポート、出力ポートにどのルータが接続されているのかを示す情報）も接続情報に含めるようにする。これにより、マルチキャスト木の候補とマルチキャスト転送テーブルの情報（マルチキャスト転送ありの入力ポートと出力ポートの組）を対応付けることにより、どのルータから入力されてどのルータへ出力されるマルチキャスト転送があるのか、が分かる。マルチキャスト木の根は、配信サーバ３と接続されているルータ２である。若しくは、RPがマルチキャスト木の根になる場合がある。
【００３１】
なお、配信経路候補としてイコールコスト等により２つ以上が発生する可能性がある。従って、それら全ての配信経路候補をマルチキャスト木の候補に含める。また、PIMを用いる場合、配信サーバから受信者までの配信経路候補は、受信者から配信サーバまでの逆向きの最短経路になるため、あるルータの上流の配信経路候補が複数発生する場合がある。
【００３２】
マルチキャスト木作成部１５は、マルチキャスト木の候補に基づいてIP網上のルータ２にアクセスし、実際にはどのようなマルチキャスト木になっているのかを調べる。マルチキャスト木作成部１５は、その調査結果に基づいて、マルチキャスト木の表示データを作成する。
【００３３】
マルチキャストモニタ１６は、マルチキャスト木作成部１５から指示された調査先のルータ２へアクセスして、マルチキャスト転送情報を取得する。マルチキャスト転送情報は、マルチキャスト転送における入力と出力の関係を示す情報であり、どのルータ（マルチキャスト転送装置）から入力されたマルチキャストデータをどのルータ（マルチキャスト転送装置）に出力するのかを示す。なお、マルチキャスト転送情報は、どのルータから入力されたマルチキャストデータをどのルータに出力するのかを間接的に示すものであってもよい。本実施形態では、マルチキャスト転送情報として、マルチキャスト転送テーブルの情報（マルチキャスト転送ありの入力ポートと出力ポートの組）を取得する。
【００３４】
表示部１７は、マルチキャスト木作成部１５が作成したマルチキャスト木の表示データを表示装置の画面に表示する。これにより、マルチキャスト木作成部１５の調査結果に基づいたマルチキャスト木が、画面上に表示される。
【００３５】
以下、マルチキャスト木作成部１５が行うマルチキャスト木の監視方法について、いくつかの実施例を挙げて説明する。なお、以下の説明では、受信者を省略し、ルータ間のみでのマルチキャスト木を監視する場合を例に挙げる。受信者まで含めたマルチキャスト木を監視する場合は、受信者を末端にすれば、同様に適用することができる。また、マルチキャスト転送テーブルの情報とマルチキャスト木の候補を対応付けることによって、どのルータとどのルータの間のマルチキャスト転送があるのかを判断することとする。
【実施例１】
【００３６】
実施例１では、マルチキャスト木の上流から下流へと調査する。
図３は、本発明に係るマルチキャスト木監視方法の実施例１を示すフローチャートである。図４は、実施例１におけるルータへのアクセス規則を説明するための説明図である。
【００３７】
まず、図４を参照して、実施例１におけるルータへのアクセス規則を説明する。図４において、あるルータ（ここではルータ１とする）にアクセスした時に、マルチキャスト木の候補において下流の転送先であるルータ（ここではルータ２とする）のさらに下流の転送先であるルータの候補が１つしかない場合（ここではルータ３のみ）には、アクセスしたルータ１のすぐ下流のルータ２へのアクセスは行わず、さらに下流の１つだけある転送先ルータの候補（ルータ３）にアクセスする。このようにルータへのアクセスを省略することで、ルータへのアクセス数の削減を図る。
【００３８】
具体的な手順としては、図４において、まずルータ１にアクセスした時に、ルータ１のマルチキャスト転送テーブルを参照し、ルータ１とルータ２の間のマルチキャスト転送の有無を確認する。この結果、ルータ１とルータ２の間のマルチキャスト転送ありの場合には、マルチキャスト木の候補においてルータ２の出力先が１つのみであるのかを確認する。この結果、ルータ２の出力先が１つのみ（ルータ３のみ）である場合には、ルータ１の次にルータ３にアクセスし、ルータ３のマルチキャスト転送テーブルを参照し、ルータ２とルータ３の間のマルチキャスト転送の有無を確認する。この結果、ルータ２とルータ３の間のマルチキャスト転送ありの場合には、図４に示されるように、ルータ１からルータ２経由でルータ３に至るマルチキャスト転送があることを確認することができる。これにより、図４において、ルータ２へのアクセスを省略することができる。従って、マルチキャスト木１００上の全ルータにアクセスする場合に比して、ルータへのアクセス数が削減される。
【００３９】
なお、図４において、ルータ４にアクセスした時に、下流のルータ５のさらに下流の転送先となるルータの候補がない場合には、ルータ５にアクセスする必要はない。
【００４０】
図５〜図８は、実施例１のマルチキャスト木監視方法を説明するための説明図である。この例では、マルチキャスト木１００が監視対象である。なお、図５〜図８には、マルチキャスト木の候補である全てのルータが示されているとする。
【００４１】
図５の例では、まずマルチキャスト木１００の根であるルータａにアクセスし、ルータａのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータａとその下流のルータｂの間のマルチキャスト転送ありの場合には、マルチキャスト木の候補においてルータｂの出力先が１つのみであるのかを確認する。この結果、ルータｂの出力先が１つのみ（ルータｃのみ）であるので、ルータａの次にルータｃにアクセスし、ルータｃのマルチキャスト転送テーブルを参照する（ステップＲ２）。この結果、ルータｂとルータｃの間のマルチキャスト転送ありであるので、ルータａからルータｂ経由でルータｃに至るマルチキャスト転送があることを確認することができる。なお、ルータｃのマルチキャスト転送テーブルを参照した結果、ルータｃへの入力（ルータｂから）はあるが、ルータｃからの出力はないので、ルータａからルータｂ経由でルータｃまでのマルチキャスト転送があることを確認する。また、図５の例では、ルータａのマルチキャスト転送テーブルを参照した結果、ルータａとルータｆの間のマルチキャスト転送なしであるので、これにてマルチキャスト木の候補の全ての調査が完了する。
【００４２】
図６の例では、図５と同様にステップＲ１，Ｒ２により、ルータａからルータｂ経由でルータｃに至るマルチキャスト転送があることを確認する。さらに、図６の例では、ルータｃのマルチキャスト転送テーブルを参照した結果、ルータｃからの出力（ルータｄへ）があるので、マルチキャスト木の候補においてルータｄの出力先が１つのみであるのかを確認する。この結果、ルータｄの出力先が１つのみ（ルータｅのみ）であるので、ルータｄへのアクセスを省略してルータｅにアクセスし、ルータｅのマルチキャスト転送テーブルを参照する（ステップＲ３）。この結果、ルータｄとルータｅの間のマルチキャスト転送ありであるので、ルータａからルータｂ，ｃ，ｄ経由でルータｅに至るマルチキャスト転送があることを確認することができる。
【００４３】
さらに、図６の例では、ルータａのマルチキャスト転送テーブルを参照した結果、ルータａとルータｆの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｆの出力先が１つのみであるのかを確認する。この結果、ルータｆの出力先が１つのみ（ルータｇのみ）であるので、ルータｆへのアクセスを省略してルータｇにアクセスし、ルータｇのマルチキャスト転送テーブルを参照する（ステップＲ４）。この結果、ルータｆとルータｇの間のマルチキャスト転送ありであり、且つ、ルータｇからの出力先であるルータｉとの間のマルチキャスト転送ありであるので、ルータａからルータｆ，ｇ経由でルータｉまでのマルチキャスト転送があることを確認することができる。一方、ルータｇのマルチキャスト転送テーブルを参照した結果、ルータｇからの出力先であるルータｈとの間のマルチキャスト転送なしであるので、ルータａからルータｆ，ｇ経由でルータｈに至るマルチキャスト転送がないことを確認することができる。これにてマルチキャスト木の候補の全ての調査が完了する。
【００４４】
図７の例では、まずマルチキャスト木１００の根であるルータａにアクセスし、ルータａのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータａとその下流のルータｂの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｂの出力先が１つのみであるのかを確認する。しかし、図７の例では、ルータｂの出力先として未問い合わせのルータが２つ（ルータｃ及びルータｆ）あるので、ルータｂへのアクセスを省略せず、ルータａの次にルータｂにアクセスし、ルータｂのマルチキャスト転送テーブルを参照する（ステップＲ２）。この結果、ルータｂとルータｃの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｃの出力先が１つのみであるのかを確認する。この結果、ルータｃの出力先が１つのみ（ルータｄのみ）であるので、ルータｃへのアクセスを省略してルータｄにアクセスし、ルータｄのマルチキャスト転送テーブルを参照する（ステップＲ３）。この結果、ルータｃとルータｄの間のマルチキャスト転送ありであるので、ルータａからルータｂ，ｃ経由でルータｄに至るマルチキャスト転送があることを確認することができる。一方、ルータｂのマルチキャスト転送テーブルを参照した結果、ルータｂとルータｆの間のマルチキャスト転送がないので、マルチキャスト木１００において、ルータａからルータｂ経由でルータｆに至るマルチキャスト転送がないことを確認することができる。
【００４５】
さらに、図７の例では、ルータａのマルチキャスト転送テーブルを参照した結果、ルータａとルータｅの間のマルチキャスト転送有りであるので、マルチキャスト木の候補においてルータｅの出力先が１つのみであるのかを確認する。しかし、図７の例では、ルータｅの出力先として未問い合わせのルータが２つ（ルータｆ及びルータｈ）あるので、ルータｅにアクセスし、ルータｅのマルチキャスト転送テーブルを参照する（ステップＲ４）。この結果、ルータｅとルータｆの間、及び、ルータｅとルータｈの間、のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｆ及びルータｈの各出力先が１つのみであるのかを確認する。この結果、ルータｆの出力先が１つ（ルータｇ）のみであるので、ルータｆへのアクセスを省略してルータｇにアクセスし、ルータｇのマルチキャスト転送テーブルを参照する（ステップＲ５）。この結果、ルータｆとルータｇの間のマルチキャスト転送なしであるので、ルータａからルータｅ経由でルータｆまでのマルチキャスト転送があることを確認することができる。一方、ルータｈの出力先として未問い合わせのルータが２つ（ルータｉ及びルータｊ）あるので、ルータｈにアクセスし、ルータｈのマルチキャスト転送テーブルを参照する（ステップＲ６）。この結果、ルータｈとルータｉの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｉの出力先が１つのみであるのかを確認する。この結果、ルータｉの出力先がないので、ルータａからルータｅ，ｈ経由でルータｉまでのマルチキャスト転送があることを確認することができる。一方、ルータｈとルータｊの間のマルチキャスト転送なしであるので、ルータａからルータｅ，ｈ経由でルータｊに至るマルチキャスト転送がないことを確認することができる。これにてマルチキャスト木の候補の全ての調査が完了する。
【００４６】
図８の例では、まずマルチキャスト木１００の根であるルータａにアクセスし、ルータａのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータａとその下流のルータｂの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｂの出力先が１つのみであるのかを確認する。しかし、図８の例では、ルータｂの出力先として未問い合わせのルータが２つ（ルータｃ及びルータｅ）あるので、ルータｂへのアクセスを省略せず、ルータａの次にルータｂにアクセスし、ルータｂのマルチキャスト転送テーブルを参照する（ステップＲ２）。この結果、ルータｂとルータｃの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｃの出力先が１つのみであるのかを確認する。この結果、ルータｃの出力先が１つのみ（ルータｄのみ）であるので、ルータｃへのアクセスを省略してルータｄにアクセスし、ルータｄのマルチキャスト転送テーブルを参照する（ステップＲ３）。この結果、ルータｃとルータｄの間のマルチキャスト転送ありであるので、ルータａからルータｂ，ｃ経由でルータｄに至るマルチキャスト転送があることを確認することができる。一方、ルータｂのマルチキャスト転送テーブルを参照した結果、ルータｂとルータｅの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｅの出力先が１つのみであるのかを確認する。しかし、図８の例では、ルータｅの出力先として未問い合わせのルータが３つ（ルータｄ，ｆ，ｇ）あるので、ルータｅにアクセスし、ルータｅのマルチキャスト転送テーブルを参照する（ステップＲ４）。この結果、ルータｅからのマルチキャスト転送なしであるので、マルチキャスト木１００において、ルータａからルータｂ経由でルータｅまでのマルチキャスト転送があることを確認することができる。
【００４７】
さらに、図８の例では、ルータａのマルチキャスト転送テーブルを参照した結果、ルータａとルータｉの間のマルチキャスト転送ありであるので、マルチキャスト木の候補においてルータｉの出力先が１つのみであるのかを確認する。この結果、ルータｉの出力先として未問い合わせのルータが１つ（ルータｊ）のみであるので、ルータｉへのアクセスを省略し、ルータｊにアクセスし、ルータｊのマルチキャスト転送テーブルを参照する（ステップＲ５）。この結果、ルータｉとルータｊの間のマルチキャスト転送有りであるので、マルチキャスト木１００において、ルータａからルータｉ経由でルータｊまでのマルチキャスト転送があることを確認することができる。これにてマルチキャスト木の候補の全ての調査が完了する。
【００４８】
次に、図３を参照して、実施例１におけるマルチキャスト木作成部１５の動作を説明する。
マルチキャスト木作成部１５は、マルチキャスト木調査の準備段階として、マルチキャスト木の候補であるルータを記載するための問い合わせリストを作成する。初期の問い合わせリストは空である。さらに、マルチキャスト木の候補であるルータのうち、問い合わせ済みのルータを記載するための問い合わせ済みリストを作成する。初期の問い合わせ済みリストは空である。
【００４９】
図３において、ステップＳ１１では、配信サーバと接続されているルータ（マルチキャスト木の根であるルータ）を問い合わせリストに追加する。ステップＳ１２では、問い合わせリストにルータ（問い合わせ先）が記載されているか確認する。この結果、問い合わせ先ありの場合にはステップＳ１３に進み、問い合わせ先なしの場合には処理を終了する。
【００５０】
ステップＳ１３では、問い合わせリストの先頭に記載されるルータを問い合わせリストから削除する。このステップＳ１３で問い合わせリストから削除したルータを説明の便宜上「削除ルータ」と称する。
【００５１】
ステップＳ１４では、マルチキャスト木の候補において、削除ルータの下流であり且つ未問い合わせのルータの数を数える。未問い合わせのルータは、問い合わせ済みリストに記載されていないルータである。ステップＳ１４の結果、該当のルータ数が０の場合はステップＳ１２に戻り、該当のルータ数が１の場合はステップＳ１５に進み、該当のルータ数が２以上の場合はステップＳ１６に進む。
【００５２】
ステップＳ１５では、ステップＳ１４で唯一見つかった該当のルータを問い合わせ先に選択する。ステップＳ１６では、削除ルータを問い合わせ先に選択する。
【００５３】
ステップＳ１７では、問い合わせ先のルータにアクセスし、マルチキャスト転送テーブルの情報を取得する。さらに、アクセスしたルータを問い合わせ済みリストに記載する。
【００５４】
ステップＳ１８では、ステップＳ１７で取得した情報に基づき、マルチキャスト転送テーブルに記載されるマルチキャストデータ転送先の下流のルータ全てを問い合わせリストの先頭に追加する。これにより、削除ルータから問い合わせリストに追加した各ルータまでのそれぞれのマルチキャスト転送があることが確認できたことになる。
【００５５】
ステップＳ１９では、ステップＳ１８において確認できたマルチキャスト転送の情報を記録する。さらに、該記録に基づき、これまでに確認できた全てのマルチキャスト転送を画面表示するための表示データを作成する。この表示データについては、随時、表示部１７で画面表示することができるようにする。ステップＳ１９の処理終了後、ステップＳ１２に戻る。
【００５６】
上述したように実施例１によれば、マルチキャスト木に含まれるルータに対するアクセスを省略することができる。これにより、マルチキャスト木を監視する際に、マルチキャスト木に含まれるルータへのアクセス数の削減を図ることができるという効果が得られる。
【実施例２】
【００５７】
実施例２では、マルチキャスト木の下流から上流へと調査する。受信者が多いと予想される場合は、本実施例２が有効である。
図９は、本発明に係るマルチキャスト木監視方法の実施例２を示すフローチャートである。図１０は、実施例２におけるルータへのアクセス規則を説明するための説明図である。
【００５８】
まず、図１０を参照して、実施例２におけるルータへのアクセス規則を説明する。図１０において、マルチキャス木の候補における最下流付近のルータ（ここではルータ６とする）から、調査を開始することでルータへのアクセス数を大幅に削減することができる。この理由は、あるルータにおいてマルチキャスト転送ありが確認された場合に、マルチキャス木の候補において、そのマルチキャスト転送に係る配信経路候補が１つしかないときは、実際の配信経路を一意に定めることができるので、上流のルータにアクセスしなくても、配信サーバから当該ルータまでのマルチキャスト転送があることを確認することができるからである。
【００５９】
まず図１０中のルータ６にアクセスし、ルータ６におけるマルチキャスト転送ありが確認された場合には、他のルータにアクセスしなくても、図１０に示されるようにルータ１０（マルチキャスト木の根であるルータ）からルータ６までのマルチキャスト転送があることを確認することができる。これにより、ルータへのアクセスを省略することができ、ルータへのアクセス数の削減を図ることが可能になる。
【００６０】
また、図１０において、あるルータ（ここではルータ７とする）にアクセスし、ルータ７でマルチキャスト転送なしであるとする。このとき、マルチキャスト木の候補においてルータ７より１つ上流のルータ８のさらに１つ上流のルータが１つのみ（ルータ９のみ）である場合には、ルータ８へのアクセスを省略し、ルータ９にアクセスする。この場合、ルータ７のマルチキャスト転送テーブルからルータ７とルータ８の間のマルチキャスト転送の有無を確認し、ルータ９のマルチキャスト転送テーブルからルータ８とルータ９の間のマルチキャスト転送の有無を確認することができる。これにより、ルータ８へのアクセスを省略しても、ルータ９からルータ８経由でルータ７までのマルチキャスト転送の有無を確認することができる。
【００６１】
また、ルータ９にアクセスした時に、マルチキャスト木の候補において上流のルータ１０のさらに上流のルータがない場合は、ルータ１０にアクセスする必要はない。
【００６２】
図１１〜図１４は、実施例２のマルチキャスト木監視方法を説明するための説明図である。この例では、マルチキャスト木１００が監視対象である。なお、図１１〜図１４には、マルチキャスト木の候補である全てのルータが示されているとする。
【００６３】
図１１の例では、まずマルチキャスト木の候補において最下流のルータｅの１つ上流のルータｄにアクセスし、ルータｄのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータｄにおけるマルチキャスト転送ありであるので、マルチキャスト木１００の根であるルータａからルータｂ，ｃ経由でルータｄに至るマルチキャスト転送があることを確認することができる。さらに、ルータｄとルータｅの間のマルチキャスト転送ありであるので、ルータａからルータｂ，ｃ，ｄ経由でルータｅに至るマルチキャスト転送があることを確認することができる。
【００６４】
さらに図１１の例では、マルチキャスト木の候補において他の最下流のルータｈ，ｉの１つ上流のルータｇにアクセスし、ルータｇのマルチキャスト転送テーブルを参照する（ステップＲ２）。この結果、ルータｇにおけるマルチキャスト転送ありであるので、ルータａからルータｆ経由でルータｇに至るマルチキャスト転送があることを確認することができる。さらに、ルータｇとルータｈの間、及び、ルータｇとルータｉの間、のマルチキャスト転送なしであるので、ルータａからルータｆ，ｇ経由でルータｈ，ｉに至るマルチキャスト転送がないことを確認することができる。これにてマルチキャスト木の候補の全ての調査が完了する。
【００６５】
図１２の例では、まずマルチキャスト木の候補において最下流のルータｅの１つ上流のルータｄにアクセスし、ルータｄのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータｄにおけるマルチキャスト転送なしであるので、次に、ルータｄより２つ上流のルータｂにアクセスし、ルータｂのマルチキャスト転送テーブルを参照する（ステップＲ２）。ここで、ルータｄより１つ上流のルータｃへのアクセスを省略するのは、ルータｃより１つ上流のルータが１つしかないためである。その結果、ルータｂにおけるマルチキャスト転送なしであるので、マルチキャスト木１００の根であるルータａからルータｂ，ｃ，ｄ，ｅに至るマルチキャスト転送がないことを確認することができる。
【００６６】
さらに図１２の例では、マルチキャスト木の候補において他の最下流のルータｈにアクセスし、ルータｈのマルチキャスト転送テーブルを参照する（ステップＲ３）。ここで、最下流のルータｈにアクセスする理由は、マルチキャスト木の候補においてルータｈの上流候補の未問い合わせのルータが２つ（ルータｇ，ｉ）あるからである。その結果、ルータｈにおけるマルチキャスト転送なしであるので、次に、ルータｈより１つ上流のルータｇのさらに１つ上流のルータｆにアクセスし、ルータｆのマルチキャスト転送テーブルを参照する（ステップＲ４）。ここで、ルータｈより１つ上流のルータｇへのアクセスを省略するのは、ルータｇより１つ上流のルータが１つしかないためである。その結果、ルータｆまではマルチキャスト転送があるがさらに下流へのマルチキャスト転送がないので、マルチキャスト木１００の根であるルータａからルータｆまでのマルチキャスト転送があることを確認することができる。次に、ルータｈのもう一方の１つ上流のルータｉのさらに１つ上流のルータｆにアクセスしようとするが、ルータｆは問い合わせ済みであるので、このルータｆへのアクセスはキャンセルする。次に、他の最下流のルータｋの１つ上流のルータｊにアクセスし、ルータｊのマルチキャスト転送テーブルを参照する（ステップＲ５）。この結果、ルータｊにおけるマルチキャスト転送なしであるので、次に、ルータｊより２つ上流のルータｆへアクセスしようとするが、ルータｆは問い合わせ済みであるので、このルータｆへのアクセスはキャンセルする。これにてマルチキャスト木の候補の全ての調査が完了する。
【００６７】
図１３の例では、まずマルチキャスト木の候補において最下流のルータｄの１つ上流のルータｃにアクセスし、ルータｃのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータｃにおけるマルチキャスト転送ありであるので、マルチキャスト木１００の根であるルータａからルータｂ経由でルータｃに至るマルチキャスト転送があることを確認することができる。さらに、ルータｃとルータｄの間のマルチキャスト転送ありであるので、ルータａからルータｂ，ｃ経由でルータｄに至るマルチキャスト転送があることを確認することができる。
【００６８】
さらに図１３の例では、マルチキャスト木の候補において他の最下流のルータｇの１つ上流のルータｆにアクセスし、ルータｆのマルチキャスト転送テーブルを参照する（ステップＲ２）。この結果、ルータｆにおいてルータｅからのマルチキャスト転送のみがあるので、ルータａからルータｅ経由でルータｆに至るマルチキャスト転送があることを確認することができる。次に、マルチキャスト木の候補において他の最下流のルータｈの１つ上流の未問い合わせのルータｉにアクセスし、ルータｉのマルチキャスト転送テーブルを参照する（ステップＲ３）。この結果、ルータｉにおけるマルチキャスト転送なしである。次に、マルチキャスト木の候補において他の最下流のルータｊの１つ上流のルータｉは問い合わせ済みであるので、これにてマルチキャスト木の候補の全ての調査が完了する。
【００６９】
図１４の例では、マルチキャスト木の候補において最下流のルータｆの１つ上流のルータｅからアクセスし、ルータｅのマルチキャスト転送テーブルを参照する（ステップＲ１）。この結果、ルータｅまでのマルチキャスト転送ありである。次に、ルータｅより２つ上流のルータｃにアクセスし、ルータｃのマルチキャスト転送テーブルを参照する（ステップＲ２）。これは、ルータｅより１つ上流のルータｄについては上流候補のルータが１つしかないのでアクセスを省略するが、ルータｃについては上流候補のルータが２つあるからである。その結果、ルータｃにおいてルータｂからのみマルチキャスト転送ありであるので、マルチキャスト木１００の根であるルータａからルータｂ，ｃ，ｄ経由でルータｅまでのマルチキャスト転送があることを確認することができる。次に、ルータｅより１つ上流のルータｇについては上流のルータが１つのみであるのでアクセスを省略し、さらに１つ上流のルータａにアクセスし、ルータａのマルチキャスト転送テーブルを参照する（ステップＲ３）。この結果、ルータａからルータｇへのマルチキャスト転送なしであるので、これにてマルチキャスト木の候補の全ての調査が完了する。
【００７０】
次に、図９を参照して、実施例２におけるマルチキャスト木作成部１５の動作を説明する。
マルチキャスト木作成部１５は、マルチキャスト木調査の準備段階として、マルチキャスト木の候補であるルータを記載するための問い合わせリストを作成する。初期の問い合わせリストは空である。さらに、マルチキャスト木の候補であるルータのうち、問い合わせ済みのルータを記載するための問い合わせ済みリストを作成する。初期の問い合わせ済みリストは空である。
【００７１】
図９において、ステップＳ３１では、マルチキャスト木の候補において、全ての最下流のルータを問い合わせリストに追加する。ステップＳ３２では、問い合わせリストにルータ（問い合わせ先）が記載されているか確認する。この結果、問い合わせ先ありの場合にはステップＳ３３に進み、問い合わせ先なしの場合には処理を終了する。
【００７２】
ステップＳ３３では、問い合わせリストの先頭に記載されるルータを問い合わせリストから削除する。このステップＳ３３で問い合わせリストから削除したルータを説明の便宜上「削除ルータ」と称する。
【００７３】
ステップＳ３４では、マルチキャスト木の候補において、削除ルータの上流であり且つ未問い合わせのルータの数を数える。未問い合わせのルータは、問い合わせ済みリストに記載されていないルータである。ステップＳ３４の結果、該当のルータ数が０の場合はステップＳ３２に戻り、該当のルータ数が１の場合はステップＳ３５に進み、該当のルータ数が２以上の場合はステップＳ３６に進む。
【００７４】
ステップＳ３５では、ステップＳ３４で唯一見つかった該当のルータの下流へのマルチキャスト転送有りを確認済みであるか判断する。この結果、該当のルータの下流へのマルチキャスト転送有りの場合にはステップＳ３７に進み、該当のルータの下流へのマルチキャスト転送なしの場合にはステップＳ３８に進む。
【００７５】
ステップＳ３７では、ステップＳ３４で唯一見つかった該当のルータを問い合わせリストの先頭に追加し、該ルータにおけるマルチキャスト転送有りを確認済みにする。この処理後、ステップＳ４１に進む。
【００７６】
ステップＳ３８では、ステップＳ３４で唯一見つかった該当のルータを問い合わせ先に選択する。ステップＳ３６では、削除ルータを問い合わせ先に選択する。
【００７７】
ステップＳ３９では、問い合わせ先のルータにアクセスし、マルチキャスト転送テーブルの情報を取得する。さらに、アクセスしたルータを問い合わせ済みリストに記載する。
【００７８】
ステップＳ４０では、ステップＳ３９で取得した情報に基づき、マルチキャスト転送テーブルに記載されるマルチキャストデータ転送元の上流のルータ全てを問い合わせリストの先頭に追加する。これにより、削除ルータまでのマルチキャスト転送があることが確認できたことになる。
【００７９】
ステップＳ４１では、ステップＳ３７，Ｓ４０において確認できたマルチキャスト転送の情報を記録する。さらに、該記録に基づき、これまでに確認できた全てのマルチキャスト転送を画面表示するための表示データを作成する。この表示データについては、随時、表示部１７で画面表示することができるようにする。ステップＳ４１の処理終了後、ステップＳ３２に戻る。
【００８０】
上述したように実施例２によれば、マルチキャスト木に含まれるルータに対するアクセスを省略することができる。これにより、マルチキャスト木を監視する際に、マルチキャスト木に含まれるルータへのアクセス数の削減を図ることができるという効果が得られる。
【００８１】
上述した実施形態によれば、監視サーバがマルチキャスト木の実際を確認する際に、ルータへアクセスする回数を削減することができる。これにより、監視サーバとルータの間でやりとりする総トラフィック量が削減される。また、アクセスされないルータについては負荷が軽減される。
【００８２】
なお、本実施形態に係る監視サーバは、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等のコンピュータシステムにより構成され、図２に示される監視サーバ１の各部の機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。
【００８３】
また、その監視サーバには、周辺機器として入力装置、表示装置等（いずれも図示せず）が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表示装置等のことをいう。
また、上記周辺機器については、監視サーバに直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
【００８４】
また、図３又は図９に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、マルチキャスト木監視処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００８５】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００８６】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【図面の簡単な説明】
【００８７】
【図１】本発明の一実施形態に係るIP網の構成例を示すネットワーク構成図である。
【図２】同実施形態に係る監視サーバ１の構成を示すブロック図である。
【図３】本発明に係るマルチキャスト木監視方法の実施例１を示すフローチャートである。
【図４】同実施例１におけるルータへのアクセス規則を説明するための説明図である。
【図５】同実施例１のマルチキャスト木監視方法を説明するための説明図である。
【図６】同実施例１のマルチキャスト木監視方法を説明するための説明図である。
【図７】同実施例１のマルチキャスト木監視方法を説明するための説明図である。
【図８】同実施例１のマルチキャスト木監視方法を説明するための説明図である。
【図９】本発明に係るマルチキャスト木監視方法の実施例２を示すフローチャートである。
【図１０】同実施例２におけるルータへのアクセス規則を説明するための説明図である。
【図１１】同実施例２のマルチキャスト木監視方法を説明するための説明図である。
【図１２】同実施例２のマルチキャスト木監視方法を説明するための説明図である。
【図１３】同実施例２のマルチキャスト木監視方法を説明するための説明図である。
【図１４】同実施例２のマルチキャスト木監視方法を説明するための説明図である。
【符号の説明】
【００８８】
１…監視サーバ（マルチキャスト木監視装置）、２…ルータ（マルチキャスト転送装置）、３…配信サーバ、４…受信者（マルチキャストデータ受信端末）、１１…OSPFモニタ、１２…SPT計算部、１３…ユニキャスト経路表作成部、１４…ユニキャスト経路表解析部、１５…マルチキャスト木作成部、１６…マルチキャストモニタ、１７…表示部、１００…マルチキャスト木
【図１】
0004789899.tif 000002
【図２】
0004789899.tif 000003
【図３】
0004789899.tif 000004
【図４】
0004789899.tif 000005
【図５】
0004789899.tif 000006
【図６】
0004789899.tif 000007
【図７】
0004789899.tif 000008
【図８】
0004789899.tif 000009
【図９】
0004789899.tif 000010
【図１０】
0004789899.tif 000011
【図１１】
0004789899.tif 000012
【図１２】
0004789899.tif 000013
【図１３】
0004789899.tif 000014
【図１４】
0004789899.tif 000015