JP2011211418A - マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム - Google Patents

Abstract

【課題】特定のマルチキャストグループに対して継続的にマルチキャスト木を監視する場合に、マルチキャスト転送装置へのアクセス回数を削減することを図る。
【解決手段】第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成し（Ｓ３）、第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成し（Ｓ５）、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補に基づいてマルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得する（Ｓ６）。
【選択図】図４

Description

本発明は、マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラムに関する。

近年、インターネットなどのＩＰ（Internet Protocol）網を介した映像配信サービス（ＩＰＴＶ）が普及してきているが、特に同報性の高い映像コンテンツの配信にＩＰマルチキャストが用いられている。ＰＩＭ（Protocol Independent Multicast）−ＳＭ（Sparse Mode）を用いたＩＰマルチキャストでは、受信者のいないルータへのマルチキャスト転送は抑制されるため、ネットワーク内の全ルータに対してマルチキャストデータが転送されているわけではない。このため、ネットワーク管理者は、マルチキャストデータの配信確認や障害検知を目的として、実際にどの配信経路候補に沿ってマルチキャストデータが転送されているのかを監視している。特定のマルチキャストグループについて実際にマルチキャストデータがどのような経路に沿って流れているのかを示すツリー構造は、“マルチキャスト木”と呼ばれる。

従来のマルチキャスト木監視技術としては、例えば、特許文献１又は非特許文献１に記載の技術が知られている。従来技術では、特定のマルチキャスト木の候補に含まれるルータ（マルチキャスト転送装置）にアクセスしてマルチキャスト転送情報を取得し、該取得したマルチキャスト転送情報がマルチキャスト転送ありを示す場合に、マルチキャスト木の根から該アクセスしたルータに至るマルチキャスト転送があると判断し、マルチキャスト木のデータを作成する。又、ルータへアクセスする順序として、マルチキャスト木の上流（配信者）側からアクセスしてゆく方法と、マルチキャスト木の下流（受信者）側からアクセスしてゆく方法とが開示されている。

特開２００９−８８８７０号公報

佐々木力、他３名、"ユニキャスト経路情報と選択的ルータアクセスに基づくマルチキャストツリー把握手法"、電子情報通信学会技術研究報告 ネットワークシステム、vol.108、no.203、NS2008-64、pp.125-130、2008年9月4日

特定のマルチキャストグループに対して継続的にマルチキャスト木を監視する場合に、従来のマルチキャスト木監視技術を用いてマルチキャスト木を監視していると、マルチキャスト木があまり変化していなくても、毎回、同様にルータへアクセスすることになる。例えばＩＰＴＶにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木は、当該チャンネルの一番組が終了するまではあまり変化しないと考えられる。

本発明は、このような事情を考慮してなされたもので、特定のマルチキャストグループに対して継続的にマルチキャスト木を監視する場合に、ルータ（マルチキャスト転送装置）へのアクセス回数を削減することのできる、マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラムを提供することを課題とする。

上記の課題を解決するために、本発明に係るマルチキャスト木監視装置は、ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成する第２のマルチキャスト経路候補作成部と、前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成する第３のマルチキャスト経路候補作成部と、前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得する情報取得部と、を備えたことを特徴とする。

本発明に係るマルチキャスト木監視装置において、前記情報取得部は、前記第２のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする。

本発明に係るマルチキャスト木監視装置において、前記情報取得部は、前記第２のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスすることを特徴とする。

本発明に係るマルチキャスト木監視装置において、前記情報取得部は、前記第２のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする。

本発明に係るマルチキャスト木監視装置において、前記第３のマルチキャスト経路候補作成部は、前記情報取得部が前記第２のマルチキャスト経路候補に対しマルチキャスト転送装置へアクセスして取得したマルチキャスト転送情報を加味して、第３のマルチキャスト経路候補を作成することを特徴とする。

本発明に係るマルチキャスト木監視方法は、ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成するステップと、前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成するステップと、前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、を含むことを特徴とする。

本発明に係るコンピュータプログラムは、コンピュータに、ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成するステップと、前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成するステップと、前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、を実行させるためのコンピュータプログラムであることを特徴とする。
これにより、前述のマルチキャスト木監視装置がコンピュータを利用して実現できるようになる。

本発明によれば、特定のマルチキャストグループに対して継続的にマルチキャスト木を監視する場合に、マルチキャスト転送装置へのアクセス回数を削減することができるという効果が得られる。

本発明の一実施形態に係るＩＰ網の構成例を示すネットワーク構成図である。 図１に示す監視サーバ１の構成を示すブロック図である。 図１のＩＰ網における第１のマルチキャスト経路候補１００の例である。 本発明に係るマルチキャスト木監視方法の実施例１の手順を示すフローチャートである。 本発明に係るマルチキャスト木監視方法の実施例２の手順を示すフローチャートである。 本発明の一実施形態に係るマルチキャスト木の例である。 本発明の一実施形態に係る第２のマルチキャスト経路候補の例である。 本発明の一実施形態に係る第３のマルチキャスト経路候補の例である。 本発明の一実施形態に係るマルチキャスト木の例である。

以下、図面を参照し、本発明の実施形態について説明する。
図１は、本発明の一実施形態に係るＩＰ網の構成例を示すネットワーク構成図である。このＩＰ網は、ＰＩＭ−ＳＭを用いたＩＰマルチキャストを提供する。図１において、監視サーバ１はマルチキャスト木を監視する装置である。ＩＰ網において、マルチキャストをサポートするルータａ〜ｎ（マルチキャスト転送装置）がネットワーク状に接続されている。ルータａ〜ｎ（以下、特に区別しないときは単に「ルータ」と称する）はマルチキャストデータの転送機能を有する。マルチキャスト配信サーバ３は、マルチキャストデータの発信源であり、ＩＰ網内のルータａに接続されている。マルチキャスト配信サーバ３と接続されているルータａは、マルチキャスト木の最上流（マルチキャスト木の根）のルータである。各受信者（マルチキャストデータ受信端末）４は、ＩＰ網内のルータｊ，ｋ，ｌ，ｍ，ｎにそれぞれ接続されている。

監視サーバ１は、ＩＰ網内のルータｃに接続されている。図１のＩＰ網は、経路制御プロトコルとしてＯＳＰＦ（Open Shortest Path First）を利用している。ＯＳＰＦの詳細については、ＩＥＴＦ（Internet Engineering Task Force）発行の技術仕様書（Request For Comments：RFC）の「RFC2328 “OSPF Version 2”」に開示されている。

ＯＳＰＦでは、ＩＰ網を構成する各ルータが、自身が持つリンク状態（通信リンクの接続状態や通信リンクのコスト値など）を、リンク状態広告メッセージ（Link State Advertisement：ＬＳＡ）を用いてＩＰ網全体に広報する。ルータは他のルータから発信されたＬＳＡを受信し、その受信したＬＳＡからリンク状態データベース（Link-state Database：ＬＳＤＢ）を作成する。ＬＳＤＢは、ルータ間の接続の有無をマトリックス形式で記録する。また、ＬＳＤＢは、あるルータから他のルータに向かう接続（リンク）が存在する場合には、そのリンクのコスト値を記録する。ルータは、ＬＳＤＢに基づいて、ＩＰ網において自己から宛先までのコストが最小となる最短経路木を作成する。ルータは、最短経路木に基づいて、ユニキャストに用いる経路表（ユニキャスト経路表）を作成する。

また、ＯＳＰＦでは、ルータは、自身が持つリンク状態を定期的にＬＳＡで送信すること（Refresh LSA）に加えて、自身が持つリンク状態に変化があった場合にも、例えばルータに接続した通信リンクが切れたことを検知した場合や通信リンクのコスト値が変わった場合などに、ＬＳＡを送信する。ルータは、以前に受信したＬＳＡとは異なるメッセージ内容のＬＳＡを受信すると、ＬＳＤＢを書き換え、最短経路木およびユニキャスト経路表を再生成する。従って、ＯＳＰＦが動作するＩＰ網においてＬＳＡを収集し監視すれば、ＩＰ網内の各ルータのユニキャスト経路表を再現することができる。

図１のＩＰ網において、監視サーバ１は、接続したルータｃとＯＳＰＦ隣接関係を確立する。これにより、監視サーバ１は、ルータｃを介して、ＩＰ網内に広報されたＬＳＡを受信することができる。監視サーバ１は、受信したＬＳＡに基づいてＬＳＤＢを作成する。その作成されたＬＳＤＢは、各ルータが有するＬＳＤＢと同じ内容になる。これにより、監視サーバ１は、そのＬＳＤＢに基づいて各ルータに関する最短経路木を作成し、最短経路木からユニキャスト経路表を作成することにより、各ルータが有する最短経路木及びユニキャスト経路表を再現することができる。

マルチキャストデータは、マルチキャスト受信要求が送られるユニキャスト配信経路の逆の経路に沿って配信される。そこで、本実施形態では、ＯＳＰＦを利用して取得した該ユニキャスト配信経路の逆の経路を、予め、マルチキャストを配信する経路（マルチキャスト経路）の候補（第１のマルチキャスト経路候補）として求めておく。ここで、ＰＩＭを用いる場合、マルチキャスト配信サーバ３から受信者４までの配信経路は、受信者４からマルチキャスト配信サーバ３までの逆向きの最短経路になるが、等コストにより最短経路が２つ以上発生する可能性がある。複数の等コスト経路のうち１つの経路を選択する基準は、ルータの実装依存のため特定できず、従ってＯＳＰＦのＬＳＡから判断することはできない。このため、本実施形態では、複数の等コスト経路に伴う上流方向の全経路を配信経路候補として第１のマルチキャスト経路候補に残しておき、実際にルータにアクセスしてマルチキャスト木を確認する。

図２は、図１に示す監視サーバ１の構成を示すブロック図である。
監視サーバ１は、監視対象のマルチキャスト情報として、マルチキャストグループアドレス、マルチキャスト配信サーバドレス、ＲＰ（Rendezvous Point）アドレスを有する。マルチキャスト情報は、利用者から入力される。若しくは、監視サーバ１が、接続しているルータｃにアクセスし、マルチキャスト情報を取得してもよい。

図２において、ＯＳＰＦモニタ１１は、ルータｃからＬＳＡを受信する。ＳＰＴ計算部１２は、受信したＬＳＡに基づいてＬＳＤＢを作成し、ＬＳＤＢに基づいて各ルータに関する最短経路木を作成する。ユニキャスト経路表作成部１３は、各ルータの最短経路木から、各ルータのユニキャスト経路表を作成する。

マルチキャスト経路候補作成部１４は、各ルータのユニキャスト経路表に基づいて、マルチキャスト情報で特定されるマルチキャスト木に関するマルチキャスト経路候補を作成する。マルチキャスト経路候補作成部１４は、３種類のマルチキャスト経路候補（第１のマルチキャスト経路候補、第２のマルチキャスト経路候補、第３のマルチキャスト経路候補）を作成する。

第１のマルチキャスト経路候補は、マルチキャスト木の候補として可能性のある全ての配信経路候補から構成される。図３は、図１のＩＰ網における第１のマルチキャスト経路候補１００の例である。図３に示す第１のマルチキャスト経路候補１００は、図１のＩＰ網においてルータｂ，ｃ間のリンクとルータｅ，ｆ間のリンクとルータｈ，ｉ間のリンクとが、配信経路候補から除外されたために、第１のマルチキャスト経路候補１００に含まれていない。

第２のマルチキャスト経路候補は、マルチキャスト木の候補として可能性のある配信経路候補のうち、過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い配信経路候補から構成される。マルチキャスト経路候補作成部１４は、第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて第２のマルチキャスト経路候補を作成する。

第３のマルチキャスト経路候補は、マルチキャスト木の候補として可能性のある配信経路候補のうち、過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い配信経路候補から構成される。マルチキャスト経路候補作成部１４は、第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて第３のマルチキャスト経路候補を作成する。

マルチキャスト木解析部１５は、実際にはどのようなマルチキャスト木になっているのかを調査するために、マルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。マルチキャストモニタ１６は、マルチキャスト木解析部１５から指示されたアクセス先のルータへルータｃ経由でアクセスし、該アクセス先のルータからマルチキャスト転送情報を取得する。マルチキャスト木解析部１５は、ルータから取得したマルチキャスト転送情報に基づいて、マルチキャスト木の表示データを作成する。

表示部１７は、マルチキャスト木解析部１５が作成したマルチキャスト木の表示データを表示装置の画面に表示する。これにより、マルチキャスト木解析部１５の調査結果に基づいたマルチキャスト木が、画面上に表示される。なお、マルチキャスト木の構成を示すデータを印字出力したり、記録媒体に記録したり、又は通信により所定の装置へ送信したりするようにしてもよい。又、表示部１７により、ユニキャスト経路表、第１のマルチキャスト経路候補、第２のマルチキャスト経路候補、第３のマルチキャスト経路候補などを表示するようにしてもよい。

マルチキャスト木解析部１５は、ルータからマルチキャスト転送情報を取得して確定したマルチキャスト木を記録する。この記録は、過去のマルチキャスト経路の情報となる。なお、マルチキャスト木解析部１５は、確定したマルチキャスト木に基づいて、マルチキャスト木の候補として可能性のある各配信経路候補に対し、マルチキャスト経路になった頻度を計算し、各配信経路候補の頻度を記録するようにしてもよい。この各配信経路候補の頻度の記録は、過去のマルチキャスト経路の情報となる。

マルチキャスト木解析部１５は、マルチキャスト木を調査するためにどのルータへアクセスするのかを決定する。このとき、まだ過去のマルチキャスト経路の情報がなく、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補が作成されていない場合には、第１のマルチキャスト経路候補に基づいて、アクセス先のルータを決定する。一方、過去のマルチキャスト経路の情報があり、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補が作成された場合には、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補に基づいて、アクセス先のルータを決定する。

次に、図４を参照して、本実施形態に係るマルチキャスト木監視方法の実施例１を説明する。図４は、本実施形態に係るマルチキャスト木監視方法の実施例１の手順を示すフローチャートである。図４において、ステップＳ１では、マルチキャスト経路候補作成部１４が、各ルータのユニキャスト経路表に基づいて第１のマルチキャスト経路候補を作成する。次いで、ステップＳ２では、マルチキャスト木解析部１５が、過去のマルチキャスト経路の情報があるか否かを判断する。この結果、過去のマルチキャスト経路の情報がある場合（ステップＳ２、ＹＥＳ）はステップＳ３に進む。

一方、ステップＳ２の結果、過去のマルチキャスト経路の情報がない場合（ステップＳ２、ＮＯ）はステップＳ４に進み、マルチキャスト木解析部１５は、第１のマルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。このルータアクセス方法には、特許文献１又は非特許文献１の方法を利用する。

ステップＳ３では、マルチキャスト経路候補作成部１４が、過去のマルチキャスト経路の情報に基づいて、第１のマルチキャスト経路候補から第２のマルチキャスト経路候補を作成する。第２のマルチキャスト経路候補の作成方法としては、例えば以下の方法がある。
［第２のマルチキャスト経路候補の作成方法の例１］
第１のマルチキャスト経路候補のうち、最新の所定回数分のマルチキャスト木に含まれる配信経路候補のみから第２のマルチキャスト経路候補を作成する。例えば、前回のマルチキャスト木を第２のマルチキャスト経路候補とする。
［第２のマルチキャスト経路候補の作成方法の例２］
第１のマルチキャスト経路候補のうち、マルチキャスト経路になった頻度が高い（所定の頻度以上である）配信経路候補のみから第２のマルチキャスト経路候補を作成する。

次いで、ステップＳ５では、マルチキャスト経路候補作成部１４が、過去のマルチキャスト経路の情報に基づいて、第１のマルチキャスト経路候補から第３のマルチキャスト経路候補を作成する。第３のマルチキャスト経路候補の作成方法としては、例えば以下の方法がある。
［第３のマルチキャスト経路候補の作成方法の例１］
第１のマルチキャスト経路候補のうち、最新の所定回数分のマルチキャスト木においてマルチキャスト経路になったことがない配信経路候補のみから第３のマルチキャスト経路候補を作成する。例えば、第１のマルチキャスト経路候補から、上記第２のマルチキャスト経路候補の作成方法の例１によって作成された第２のマルチキャスト経路候補を除いた部分を第３のマルチキャスト経路候補とする。
［第３のマルチキャスト経路候補の作成方法の例２］
第１のマルチキャスト経路候補のうち、マルチキャスト経路になった頻度が低い（所定の頻度以上である）配信経路候補のみから第３のマルチキャスト経路候補を作成する。例えば、第１のマルチキャスト経路候補から、上記第２のマルチキャスト経路候補の作成方法の例２によって作成された第２のマルチキャスト経路候補を除いた部分を第３のマルチキャスト経路候補とする。

次いで、ステップＳ６では、マルチキャスト木解析部１５が、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。ルータへアクセスする方法としては、例えば以下の方法がある。
［ルータアクセス方法の例１］
第２のマルチキャスト経路候補に対しては下流にあるルータからアクセスし、第３のマルチキャスト経路候補に対しては上流にあるルータからアクセスする。このルータアクセス方法の例１は、例えばＩＰＴＶにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況（１）が予想されるときに利用することが好ましい。
状況（１）：前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ている。

［ルータアクセス方法の例２］
第２のマルチキャスト経路候補に対しては下流にあるルータからアクセスし、第３のマルチキャスト経路候補に対しては次数が大きい方のルータからアクセスする。ルータの次数とは、ルータに接続されるリンクのうち、マルチキャスト転送の有無が未確定のリンクの数である。このルータアクセス方法の例２は、例えばＩＰＴＶにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況（２）が予想されるときに利用することが好ましい。
状況（２）：前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者が次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ているかどうかは分からない。この状況（２）は、例えば、番組の切れ目やコマーシャルが流れるタイミングに発生することが考えられる。

［ルータアクセス方法の例３］
第２のマルチキャスト経路候補に対しては次数が大きい方のルータからアクセスし、第３のマルチキャスト経路候補に対しては上流にあるルータからアクセスする。このルータアクセス方法の例３は、例えばＩＰＴＶにおいて、あるチャンネルを配信するマルチキャストグループのマルチキャスト木を監視する場合に、次の状況（３）が予想されるときに利用することが好ましい。
状況（３）：前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていなかった視聴者が次回のマルチキャスト木監視タイミングにおいても当該チャンネルを見ていないかどうかは分からない。さらに、前回のマルチキャスト木監視タイミングにおいて当該チャンネルを見ていた視聴者は、次回のマルチキャスト木監視タイミングにおいても当該チャンネルを継続して見ている。この状況（３）は、例えば、番組と番組の切れ目であって次に放送される番組の視聴率が非常に高い場合に発生することが考えられる。

ステップＳ７では、マルチキャスト木解析部１５が、ルータから取得したマルチキャスト転送情報に基づいて、マルチキャスト木を作成する。次いで、ステップＳ８では、マルチキャスト木解析部１５が、その作成したマルチキャスト木を記録する。ここで、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補を作成する際に、各配信経路候補のマルチキャスト経路になった頻度を使用する場合には、マルチキャスト木解析部１５は、最新のマルチキャスト木および過去のマルチキャスト木に基づいて、マルチキャスト木の候補として可能性のある各配信経路候補に対し、マルチキャスト経路になった頻度を計算し、各配信経路候補の頻度を記録する。

次に、図５を参照して、本実施形態に係るマルチキャスト木監視方法の実施例２を説明する。図５は、本実施形態に係るマルチキャスト木監視方法の実施例２の手順を示すフローチャートである。図５において、ステップＳ２１では、マルチキャスト経路候補作成部１４が、各ルータのユニキャスト経路表に基づいて第１のマルチキャスト経路候補を作成する。次いで、ステップＳ２２では、マルチキャスト木解析部１５が、過去のマルチキャスト経路の情報があるか否かを判断する。この結果、過去のマルチキャスト経路の情報がある場合（ステップＳ２２、ＹＥＳ）はステップＳ２３に進む。

一方、ステップＳ２２の結果、過去のマルチキャスト経路の情報がない場合（ステップＳ２２、ＮＯ）はステップＳ２４に進み、マルチキャスト木解析部１５は、第１のマルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。このルータアクセス方法には、特許文献１又は非特許文献１の方法を利用する。

ステップＳ２３では、マルチキャスト経路候補作成部１４が、過去のマルチキャスト経路の情報に基づいて、第１のマルチキャスト経路候補から第２のマルチキャスト経路候補を作成する。第２のマルチキャスト経路候補の作成方法は、上記実施例１と同様である。

次いで、ステップＳ２５では、マルチキャスト木解析部１５が、第２のマルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。このルータアクセス方法は、上記実施例１と同様である。

次いで、ステップＳ２６では、マルチキャスト経路候補作成部１４が、過去のマルチキャスト経路の情報およびステップＳ２５でルータへアクセスして取得したマルチキャスト転送情報に基づいて、第１のマルチキャスト経路候補から第３のマルチキャスト経路候補を作成する。この第３のマルチキャスト経路候補の作成方法としては、例えば以下の方法がある。
［第３のマルチキャスト経路候補の作成方法の例３］
第１のマルチキャスト経路候補から、ステップＳ２５でルータへアクセスして取得したマルチキャスト転送情報に基づいて非配信経路候補である部分を削除する。そして、第１のマルチキャスト経路候補の残りの部分のうち、最新の所定回数分のマルチキャスト木においてマルチキャスト経路になったことがない配信経路候補のみから第３のマルチキャスト経路候補を作成する。例えば、第１のマルチキャスト経路候補の残りの部分から、上記第２のマルチキャスト経路候補の作成方法の例１によって作成された第２のマルチキャスト経路候補を除いた部分を第３のマルチキャスト経路候補とする。
［第３のマルチキャスト経路候補の作成方法の例４］
第１のマルチキャスト経路候補から、ステップＳ２５でルータへアクセスして取得したマルチキャスト転送情報に基づいて非配信経路候補である部分を削除する。そして、第１のマルチキャスト経路候補の残りの部分のうち、マルチキャスト経路になった頻度が低い（所定の頻度以上である）配信経路候補のみから第３のマルチキャスト経路候補を作成する。例えば、第１のマルチキャスト経路候補の残りの部分から、上記第２のマルチキャスト経路候補の作成方法の例２によって作成された第２のマルチキャスト経路候補を除いた部分を第３のマルチキャスト経路候補とする。

次いで、ステップＳ２７では、マルチキャスト木解析部１５が、第３のマルチキャスト経路候補に基づいて、ルータへアクセスしてマルチキャスト転送情報を取得する。このルータアクセス方法は、上記実施例１と同様である。

次いで、ステップＳ２８では、マルチキャスト木解析部１５が、ルータから取得したマルチキャスト転送情報に基づいて、マルチキャスト木を作成する。次いで、ステップＳ２９では、マルチキャスト木解析部１５が、その作成したマルチキャスト木を記録する。ここで、第２のマルチキャスト経路候補および第３のマルチキャスト経路候補を作成する際に、各配信経路候補のマルチキャスト経路になった頻度を使用する場合には、マルチキャスト木解析部１５は、最新のマルチキャスト木および過去のマルチキャスト木に基づいて、マルチキャスト木の候補として可能性のある各配信経路候補に対し、マルチキャスト経路になった頻度を計算し、各配信経路候補の頻度を記録する。

図６から図９は、本実施形態に係るマルチキャスト木、第２のマルチキャスト経路候補、第３のマルチキャスト経路候補の例である。図６には、図３に示す第１のマルチキャスト経路候補１００に基づいてルータへアクセスして取得したマルチキャスト転送情報から作成したマルチキャスト木１１０が例示されている。このマルチキャスト木１１０は、ルータａからルータｂ，ｄ，ｇ経由でルータｋに至る経路と、ルータａからルータｃ，ｅ経由でルータｈに至る経路とを有する。

図７には、図６のマルチキャスト木１１０（過去のマルチキャスト経路の情報）に基づいて、図３に示す第１のマルチキャスト経路候補１００から作成した第２のマルチキャスト経路候補２００が示されている。この第２のマルチキャスト経路候補２００には、マルチキャスト木１１０をそのまま利用している。

図８には、図６のマルチキャスト木１１０（過去のマルチキャスト経路の情報）、及び、図７に示す第２のマルチキャスト経路候補２００に基づいてルータへアクセスして取得したマルチキャスト転送情報に基づいて、図３に示す第１のマルチキャスト経路候補１００から作成した第３のマルチキャスト経路候補３００が示されている。この第３のマルチキャスト経路候補３００の作成過程では、図７に示す第２のマルチキャスト経路候補２００に基づいてルータｅへアクセスして取得したマルチキャスト転送情報によって、図３に示す第１のマルチキャスト経路候補１００のうち、ルータｅ，ｉ間のリンクが非配信経路候補であることが判明した。これにより、図３に示す第１のマルチキャスト経路候補１００からルータｅ，ｉ間のリンクを削除する。そして、第１のマルチキャスト経路候補１００の残りの部分から、図７に示す第２のマルチキャスト経路候補２００を除いた部分を第３のマルチキャスト経路候補３００とした。但し、第３のマルチキャスト経路候補３００の根としてダミールータｘを設けている。

図９には、図７に示す第２のマルチキャスト経路候補２００および図８に示す第３のマルチキャスト経路候補３００に基づいてルータへアクセスして取得したマルチキャスト転送情報から作成したマルチキャスト木１２０が例示されている。このマルチキャスト木１２０は、ルータａからルータｂ，ｄ経由でルータｇに至る経路と、ルータａからルータｃ，ｅ経由でルータｈに至る経路と、ルータａからルータｃ，ｆ経由でルータｊに至る経路とを有する。

本実施形態によれば、毎回、図３に示す第１のマルチキャスト経路候補１００に基づいてルータへアクセスする場合に比べて、ルータへアクセスする回数を削減することができる。

具体的には、図７に示す第２のマルチキャスト経路候補２００において、ルータａからｋに至る経路に対しては、下流側からルータｇ，ｂへと２回アクセスすればマルチキャスト転送の有無がリンク毎に判明するが、前回のマルチキャスト木１１０の経路であるので、最初のルータｇへのアクセスでマルチキャスト転送ありの可能性が高く、この場合、１回のルータアクセスで済む。又、ルータａからｈに至る経路に対しては、下流側からルータｅ，ｃへと２回アクセスすればマルチキャスト転送の有無がリンク毎に判明するが、前回のマルチキャスト木１１０の経路であるので、最初のルータｅへのアクセスでマルチキャスト転送ありの可能性が高く、この場合、１回のルータアクセスで済む。例えば、図９のマルチキャスト木１２０であった場合、ルータｇ，ｅへと２回アクセスすれば、ルータａからｇに至る経路とルータａからｈに至る経路とが判明する。又、図８に示す第３のマルチキャスト経路候補３００に対しては、上流側のルータからアクセスするが、例えば図９のマルチキャスト木１２０であった場合、ルータｆ，ｊ，ｌへと３回アクセスすれば、ルータａからｃ，ｆ経由でルータｊに至る経路が判明する。従って、図７の第２のマルチキャスト経路候補２００および図８の第３のマルチキャスト経路候補３００を使用すれば、合計５回のルータアクセスにより図９のマルチキャスト木１２０が判明する。

これに対して、図３の第１のマルチキャスト経路候補１００を使用した場合、図９のマルチキャスト木１２０が判明するには、上流側のルータからアクセスすると、ルータａ，ｄ，ｋ，ｃ，ｅ，ｌ，ｆ，ｊへと合計８回のルータアクセスが必要である。又は、下流側のルータからアクセスすると、ルータｇ，ｈ，ｍ，ｉ，ｃ，ｊへと合計６回のルータアクセスが必要である。

なお、本実施形態に係る監視サーバ１は、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等のコンピュータシステムにより構成され、図２に示される監視サーバ１の各部の機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。

また、その監視サーバ１には、周辺機器として入力装置、表示装置等（いずれも図示せず）が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表示装置等のことをいう。
また、上記周辺機器については、監視サーバに直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。

例えば、ＩＰ網がＯＳＰＦを使用していない場合（リンクステートベース以外）などでは、予めマルチキャスト木候補の情報（トポロジー情報）を取得しておくものとする。

また、図４又は図５に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、マルチキャスト木監視処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

１…監視サーバ（マルチキャスト木監視装置）、３…マルチキャスト配信サーバ、４…受信者（マルチキャストデータ受信端末）、１１…ＯＳＰＦモニタ、１２…ＳＰＴ計算部、１３…ユニキャスト経路表作成部、１４…マルチキャスト経路候補作成部、１５…マルチキャスト木解析部、１６…マルチキャストモニタ、１７…表示部、１００…第１のマルチキャスト経路候補、１１０，１２０…マルチキャスト木、２００…第２のマルチキャスト経路候補、３００…第３のマルチキャスト経路候補、ａ〜ｎ…ルータ（マルチキャスト転送装置）

Claims (7)

1. ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成する第２のマルチキャスト経路候補作成部と、
   前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成する第３のマルチキャスト経路候補作成部と、
   前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得する情報取得部と、
   を備えたことを特徴とするマルチキャスト木監視装置。
2. 前記情報取得部は、前記第２のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
3. 前記情報取得部は、前記第２のマルチキャスト経路候補に対して下流にあるマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
4. 前記情報取得部は、前記第２のマルチキャスト経路候補に対して次数が大きい方のマルチキャスト転送装置からアクセスし、前記第３のマルチキャスト経路候補に対して上流にあるマルチキャスト転送装置からアクセスすることを特徴とする請求項１に記載のマルチキャスト木監視装置。
5. 前記第３のマルチキャスト経路候補作成部は、前記情報取得部が前記第２のマルチキャスト経路候補に対しマルチキャスト転送装置へアクセスして取得したマルチキャスト転送情報を加味して、第３のマルチキャスト経路候補を作成することを特徴とする請求項１から４のいずれか１項に記載のマルチキャスト木監視装置。
6. ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成するステップと、
   前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成するステップと、
   前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、
   を含むことを特徴とするマルチキャスト木監視方法。
7. コンピュータに、
   ユニキャストの経路情報に基づいて作成された第１のマルチキャスト経路候補から、過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがある又はマルチキャスト経路になった頻度が高い第２のマルチキャスト経路候補を作成するステップと、
   前記第１のマルチキャスト経路候補から、前記過去のマルチキャスト経路の情報に基づいて過去にマルチキャスト経路になったことがない又はマルチキャスト経路になった頻度が低い第３のマルチキャスト経路候補を作成するステップと、
   前記第２のマルチキャスト経路候補および前記第３のマルチキャスト経路候補に基づいて、マルチキャスト転送装置へアクセスしてマルチキャスト転送情報を取得するステップと、
   を実行させるためのコンピュータプログラム。

Images