(57)【特許請求の範囲】
【請求項１】
複数のランデブーポイントアドレスを含むメッセージを受信する通信部と、
前記メッセージから複数のランデブーポイントアドレスを抽出する第１抽出部と、
ルータ識別子と該ルータ識別子に対応付けられたランデブーポイントアドレスを記憶する記憶部と、
前記記憶部に記憶されたルータ識別子の中から前記第１抽出部で抽出された各ランデブーポイントアドレスに対応するルータ識別子を抽出する第２抽出部と、
前記第２抽出部で抽出されたルータ識別子毎に対応する１つのランデブーポイントアドレスを選択する選択部と、
前記選択部で選択されたランデブーポイントアドレスを有する各ランデブーポイントにアクセスして、各ランデブーポイントが有するマルチキャストルーティングテーブルに登録された１以上のマルチキャストソースアドレスとマルチキャストグループアドレスとの組を含む送信元ツリー情報を取得する取得部と、
前記取得部で取得した各ランデブーポイントの送信元ツリー情報に基づいて、１つのマルチキャストグループアドレスに異なるマルチキャストソースアドレスが対応づけられた複数の組が存在する場合に、マルチキャストグループアドレスの重複設定を検出したことを示す情報を出力する出力部と、
を含むことを特徴とする監視装置。
【請求項２】
前記出力部は、前記１つのマルチキャストグループに異なるマルチキャストソースアドレスが対応づけられた複数の組が、マルチキャストグループアドレスの重複設定が許容された組であるときには、前記マルチキャストグループアドレスの重複設定を検出したことを示す情報を出力しない
請求項１に記載の監視装置。
【請求項３】
監視装置が、
複数のランデブーポイントアドレスを含むメッセージを受信し、
前記メッセージから複数のランデブーポイントアドレスを抽出し、
ルータ識別子と該ルータ識別子に対応付けられたランデブーポイントアドレスを記憶し、
前記記憶したルータ識別子の中から前記抽出した各ランデブーポイントアドレスに対応するルータ識別子を抽出し、
前記抽出したルータ識別子毎に対応する１つのランデブーポイントアドレスを選択し、
前記選択したランデブーポイントアドレスを有する各ランデブーポイントにアクセスして、各ランデブーポイントが有するマルチキャストルーティングテーブルに登録された１以上のマルチキャストソースアドレスとマルチキャストグループアドレスとの組を含む送信元ツリー情報を取得し、
前記取得した各ランデブーポイントの送信元ツリー情報に基づいて、１つのマルチキャストグループアドレスに異なるマルチキャストソースアドレスが対応づけられた複数の組が存在する場合に、マルチキャストグループアドレスの重複設定を検出したことを示す情報を出力する
ことを含む監視装置のマルチキャストグループアドレスの検出方法。
【請求項４】
監視装置として動作するコンピュータに、
複数のランデブーポイントアドレスを含むメッセージを受信するステップと、
前記メッセージから複数のランデブーポイントアドレスを抽出するステップと、
ルータ識別子と該ルータ識別子に対応付けられたランデブーポイントアドレスを記憶するステップと、
前記記憶したルータ識別子の中から前記抽出した各ランデブーポイントアドレスに対応するルータ識別子を抽出するステップと、  前記抽出したルータ識別子毎に対応する１つのランデブーポイントアドレスを選択するステップと、
前記選択したランデブーポイントアドレスを有する各ランデブーポイントにアクセスして、各ランデブーポイントが有するマルチキャストルーティングテーブルに登録された１以上のマルチキャストソースアドレスとマルチキャストグループアドレスとの組を含む送信元ツリー情報を取得するステップと、
前記取得した各ランデブーポイントの送信元ツリー情報に基づいて、１つのマルチキャストグループアドレスに異なるマルチキャストソースアドレスが対応づけられた複数の組が存在する場合に、マルチキャストグループアドレスの重複設定を検出したことを示す情報を出力するステップと
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、監視装置に関する。
【背景技術】
【０００２】
マルチキャストルーティングプロトコルの１つとして、Protocol-Independent Multicast Sparse Mode （ＰＩＭ−ＳＭ）がある。ＰＩＭ−ＳＭでは、マルチキャストソースか
ら配信されるデータを含んだマルチキャストパケットの受信者（レシーバ）の位置を把握し、レシーバが存在するインタフェースに限定したマルチキャストパケットのルーティングが行われる。マルチキャストソースは、配信対象のデータの送信元のホストである。
【０００３】
ＰＩＭ−ＳＭでは、送信元ツリー（ソースツリーとも呼ばれる）と共有ツリーが組み合わせられた配布（ディストリビューション）ツリーが生成される。送信元ツリーと共有ツリーとの境界には、ランデブーポイント（Rendezvous Point(ＲＰ)）と呼ばれるレイヤ３（Ｌ３）スイッチ又はルータが設けられる。以下の説明において、Ｌ３スイッチとルータとを区別しない場合には、「中継装置」と表記する。
【０００４】
送信元ツリーは、マルチキャストソースが自身のＩＰ（Internet Protocol）アドレス
“Ｓ”とマルチキャストグループアドレス“Ｇ”とをＲＰへ知らせるためのデータであり、“（Ｓ，Ｇ）”と表記される。共有ツリーは、レシーバが自身の参加するマルチキャストグループアドレス“Ｇ”をＲＰに知らせるためのデータであり、“（*，Ｇ）”と表現
される。
【０００５】
マルチキャストパケットの受信を所望するホストは、マルチキャストグループへ参加する。マルチキャストグループに参加したホストは、受信者（レシーバ）と呼ばれる。各レシーバへ送信する（マルチキャストする）データを含んだマルチキャストパケットは、当該データのマルチキャストソースからＲＰに到達する。ＲＰは、マルチキャストグループに参加している各レシーバが存在するインタフェース経由でマルチキャストパケットを配信する。これによって、マルチキャストパケットは、各レシーバに到達する。
【０００６】
ＰＩＭ−ＳＭにおいて、ＲＰを自動的に設定する方法の一つに「ブートストラップルータ（Bootstrap Router（ＢＳＲ））」がある。マルチキャストネットワークを形成する複数の中継装置の１つがＢＳＲとして選出される。或るマルチキャストグループに関してＲＰとなることを希望する中継装置は、ＲＰ候補と呼ばれる。ＲＰ候補は、ＲＰとなることを希望する旨のメッセージをＢＳＲにユニキャストで送る。当該メッセージは、ＲＰアナウンスメッセージと呼ばれる。
【０００７】
ＢＳＲは、ＲＰ候補から受信されたＲＰアナウンスメッセージの内容（マルチキャストグループの情報及びＲＰ候補のアドレス）を含むメッセージ（ＢＳＲメッセージと呼ぶ）を各中継装置に配信する。ＲＰ候補の位置（アドレス）を各中継装置に知らせ、共有ツリーを構築するためである。このとき、ＢＳＲメッセージに含まれた或るマルチキャストグループに対するＲＰ候補が一つであれば、各中継装置は、ＲＰ候補のアドレスをＲＰのアドレスとして認識する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１４−１８３３３２号公報
【特許文献２】特開２００９−１６５０２８号公報
【特許文献３】国際公開第２００９／１１０２２５号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
通常、ＰＩＭ−ＳＭが適用されたマルチキャストネットワークでは、１つのマルチキャストソースに対して１つのマルチキャストグループアドレスが割り当てられる。しかしながら、ネットワークの設計・設定ミス、悪意等の様々な要因で、複数のマルチキャストソースに同一のマルチキャストグループアドレスを割り当てられてしまうことが起こり得る。１つのマルチキャストグループアドレスが複数のマルチキャストソースに重複して割り当てられている場合には、以下のような問題が発生する。
【００１０】
図１に示すように、各マルチキャストソースは、他のマルチキャストソースとの間でマルチキャストグループアドレスが重複していることを検知することなく、通常と同様にマルチキャストパケットを送信する。このため、レシーバからのマルチキャスト要求が複数のマルチキャストソースに到達した場合には、各マルチキャストソースがマルチキャストパケットを送信する。従って、ネットワークに無用のトラフィックが発生し、ネットワークリソース（帯域など）の浪費を招来する。図１に示す例では、レシーバを直接収容するルータにおいてトラフィックが増加しており、当該ルータの負荷が上昇する問題もある。
【００１１】
各マルチキャストソースからのマルチキャストパケットを受信するレシーバの性能によって、マルチキャストパケットを正常に受信できたり、できなかったりする。図２に示す例では、図２中左側のレシーバＡは、マルチパケットを正常に受信できない。これに対し、図２中右側のレシーバＢは、マルチキャストパケットを正常に受信することができる。このように、レシーバによって、マルチキャストパケットを正常に受信できたりできなかったりするため、原因がレシーバ側にあると誤解され、複数のマルチキャストソースに同一のマルチキャストアドレスが割り当てられていることに気付かない場合があった。
【００１２】
原因がレシーバ側にあるのかネットワーク側にあるのかを判断するには、ネットワークの保守者が中継装置（図１、図２ではルータ）のそれぞれにおける設定を調査しなければならなかった。このため、原因の特定に時間を要していた。このような問題は、ネットワーク規模が増大する程大きくなっていた。
【００１３】
１つの側面では、本発明は、複数のマルチキャストソースに対する同一のマルチキャストグループアドレスの重複設定を検出することを目的とする。
【課題を解決するための手段】
【００１４】
一つの態様では、監視装置は、複数のランデブーポイントアドレスを含むメッセージを受信する通信部と、前記メッセージから複数のランデブーポイントアドレスを抽出する第１抽出部と、ルータ識別子と該ルータ識別子に対応付けられたランデブーポイントアドレスを記憶する記憶部と、前記記憶部に記憶されたルータ識別子の中から前記第１抽出部で抽出された各ランデブーポイントアドレスに対応するルータ識別子を抽出する第２抽出部と、前記第２抽出部で抽出されたルータ識別子毎に対応する１つのランデブーポイントアドレスを選択する選択部と、前記選択部で選択されたランデブーポイントアドレスを有する各ランデブーポイントにアクセスして、各ランデブーポイントが有するマルチキャストルーティングテーブルに登録された１以上のマルチキャストソースアドレスとマルチキャストグループアドレスとの組を含む送信元ツリー情報を取得する取得部と、前記取得部で取得した各ランデブーポイントの送信元ツリー情報に基づいて、１つのマルチキャストグループアドレスに異なるマルチキャストソースアドレスが対応づけられた複数の組が存在する場合に、マルチキャストグループアドレスの重複設定を検出したことを示す情報を出力する出力部と、を含む。
【発明の効果】
【００１５】
一側面において、複数のマルチキャストソースに対する同一のマルチキャストグループアドレスの重複設定を検出することができる。
【図面の簡単な説明】
【００１６】
【図１】図１は、マルチキャストグループアドレスの重複設定の問題点の説明図である。
【図２】図２は、マルチキャストグループアドレスの重複設定の問題点の説明図である。
【図３】図３は、実施形態に係るネットワークシステム及びマルチキャストソース監視端末でなされる処理の説明図である。
【図４】図４は、マルチキャストソース監視端末でなされる処理の説明図である。
【図５】図５は、マルチキャストソース監視端末でなされる処理の説明図である。
【図６】図６は、マルチキャストソース監視端末でなされる処理の説明図である。
【図７】図７は、マルチキャストソース監視端末でなされる処理の説明図である。
【図８】図８は、マルチキャストソース監視端末のハードウェア構成例を示す図である。
【図９】図９は、マルチキャスト監視端末における処理例を示すフローチャートである。
【図１０】図１０は、マルチキャスト監視端末における処理例を示すフローチャートである。
【発明を実施するための形態】
【００１７】
以下、図面を参照して実施形態について説明する。実施形態の構成は例示であり、実施形態の構成に限定されない。
【００１８】
ＰＩＭ−ＳＭでは、ＲＰがマルチキャストソースからの送信元ツリー（Ｓ，Ｇ）と、レシーバからの共有ツリー（*，Ｇ）とを集約することで、マルチキャストパケットの転送
が行われる。同一のマルチキャストグループアドレスが設定されている複数のマルチキャストソースが存在する場合には、ＲＰのマルチキャストルーティングテーブル上には、同一のマルチキャストアドレスを有する送信元ツリーのエントリ（（Ｓ，Ｇ）エントリ）が複数存在する。
【００１９】
よって、何らかの方法で各ＲＰのマルチキャストルーティングテーブルの内容を自動で参照し、同一のマルチキャストグループアドレスを有する複数の（Ｓ，Ｇ）エントリの存在を確認する。このようにできれば、１つのマルチキャストグループアドレスの重複設定を検出することができる。これによって、重複設定により生じる問題がレシーバ側にあるのかネットワーク側にあるのかを容易に判断することが可能となる。
【００２０】
実施形態では、マルチキャストネットワーク内に、専用の機能を有した監視端末（マルチキャストソース監視端末）を設置することで複数のマルチキャストソースに対する同一のマルチキャストグループアドレスの重複設定を自動的に検出可能とする。
【００２１】
＜ネットワーク構成例＞
図３は、実施形態に係るマルチキャストネットワークシステム及びマルチキャストソース監視端末でなされる処理の説明図である。図４〜図７は、監視端末でなされる処理の説明図である。
【００２２】
図３において、マルチキャストネットワークシステムは、複数のルータＲ１〜Ｒ４と、
ランデブーポイント（ＲＰ）１〜３と、ＢＳＲ５と、マルチキャストソース監視端末（以下、「監視端末」）１０とを含む。なお、図３では、マルチキャストソースとレシーバの図示を省略している。各マルチキャストソースは、例えばルータＲ１或いはルータＲ２に接続されており、各レシーバはルータＲ３或いはルータＲ４に接続されている。ルータは中継装置の一例である。監視端末１０は、「監視装置」の一例である。
【００２３】
図３に示す例では、ルータＲ１は、ＲＰ１及びＲＰ２に接続されており、ルータＲ２は、ＲＰ２及びＲＰ３に接続されている。ルータＲ３は、ＲＰ１及びＲＰ２に接続されており、ルータＲ２は、ＲＰ２及びＲＰ３に接続されている。ＲＰ１はＲＰ２と接続され、ＲＰ２はＲＰ３に接続されている。ＢＳＲ５はルータＲ１に接続され、監視端末１０はルータＲ２に接続されている。但し、このようなネットワークトポロジは例示である。
【００２４】
ルータＲ１〜Ｒ４，ＲＰ１〜３，ＢＳＲ５は、１つのＯＳＰＦ（Open Shortest Path First）ネットワークに属しており、監視端末１０も、ＯＳＰＦネットワークに属している。ＢＳＲは、ＲＰ候補の一覧を管理している中継装置（例えばルータ）である。ＢＳＲ５は、マルチキャストネットワーク内に存在するルータ及びＲＰの全インタフェースに対して、ＲＰ候補の通知（ＢＳＲメッセージの配信）を行う。
【００２５】
監視端末２は、ルータＲ２と接続されているため、ルータＲ２の有する各インタフェースから送出されるＢＳＲメッセージを受信することができる。ＢＳＲメッセージは、全てのＲＰ候補のアドレス情報を含んでいる。アドレス情報は、１以上のマルチキャストグループアドレスと、各マルチキャストグループアドレスに対応する１以上のＲＰのＩＰアドレス（ＲＰアドレス）を含んでいる。
【００２６】
このため、監視端末１０は、ＢＳＲメッセージを受信することで、マルチキャストネットワーク内の各ＲＰ１〜３の位置（ＲＰアドレス）を知ることができる。監視端末５は、ＲＰ管理テーブル１１を有しており、ＢＳＲメッセージから各ＲＰアドレスを抽出し、ＲＰ管理テーブル１１に書き込む（登録する）。ＢＳＲメッセージは「メッセージ」の一例である。
【００２７】
監視端末１０は、各ＲＰ１〜３と同一のＯＳＰＦエリア（ＯＳＰＦネットワーク）に存在している。このため、監視端末１０は、マルチキャストネットワーク内に存在するＯＳＰＦデータベース１２を共有（参照）することができる。
【００２８】
図４に示すように、ＯＳＰＦデータベース１２には、ＯＳＰＦネットワークに属する全てのインタフェースのアドレスが含まれている。また、ＯＳＰＦデータベース１２の参照によって、各アドレスがどの装置に属する（割り当てられている）のかをルータＩＤによって判別することができる。ＯＳＰＦデータベース１２はＲＰアドレスも含む。ルータＩＤは「ルータ識別子」の一例である。
【００２９】
監視端末１０は、ＯＳＰＦデータベース１２の登録内容を、ルータＩＤをベースにして整理し、各ルータＩＤとＩＦ（インタフェース）アドレス（ルータやＲＰのアドレス）との対応関係をルータＩＤ管理テーブル１３に登録する。
【００３０】
監視端末１０は、ルータＩＤ管理テーブル１３とＲＰ管理テーブル１１とを比較し、ＲＰ管理テーブル１１及びルータＩＤ管理テーブル１３に登録されているＩＦアドレスをＲＰアドレスとして抽出する。このとき、１つのルータＩＤに対応する複数のＲＰアドレスがある場合には、複数のＲＰアドレスの１つを残して残りは除外する。このような処理の結果をＲＰ検出テーブル１４に登録する。
【００３１】
図４に示す例では、ＲＰ管理テーブル１１には、一例として、ＲＰアドレス“ＲＰ１”，“ＲＰ２”，“ＲＰ３”，及び“ＲＰ４”が登録されている。一方、ルータＩＤ管理テーブル１３には、ルータＩＤ“α”に対応するＩＦアドレスとして、“ＲＰ１”，“ＲＰ３”が記憶されている。また、ルータＩＤ“β”に対応するＩＦアドレスとして、“ＲＰ４”が記憶されている。また、ルータＩＤ“γ”に対応するＩＦアドレスとして、“ＲＰ２”が記憶されている。また、ルータＩＤ“δ”に対応するＩＦアドレスとして、“ルータＡ”が記憶されている。
【００３２】
監視端末１０は、ＲＰ管理テーブル１１とルータＩＤ管理テーブル１３との比較により、例えば、ルータＩＤ管理テーブル１３に登録されているＩＦアドレス“ＲＰ１”，“ＲＰ１”，“ＲＰ２”，“ＲＰ３”，及び“ＲＰ４”をＲＰアドレスとして抽出する。次に、各ＲＰアドレスとルータＩＤとの対応関係を参照して、一つのＲＰに属する複数のＲＰアドレスを見つける。図４の例では、ルータＩＤ“α”に“ＲＰ１”，“ＲＰ３”が対応している。よって、“ＲＰ１”，“ＲＰ３”が１つのＲＰに属することが分かる。監視端末１０は、所定の方法（例えば、ルータＩＤ管理テーブル１３上での登録が早い順）で１つのＲＰアドレスを選択し、残りは除外する。図４の例では、“ＲＰ１”が選択され“ＲＰ３”が除外される。但し、ＲＰアドレスの選択方法は、上記以外の方法を適用可能である。
【００３３】
ＲＰ検出テーブル１４を生成する理由は以下の通りである。１つのＲＰが有する複数のインタフェースに異なるＩＰアドレスが割り当てられることがある。この場合、ＲＰは、各インタフェースに割り当てられたアドレスをＲＰアドレスとしてＢＳＲ５に通知する。これによって、ＢＳＲメッセージは、１つのＲＰに属する複数のＲＰアドレスを含むことがあり、結果として、ＲＰ管理テーブル１１が、１つのＲＰに属する複数のＲＰアドレスを含むことがある。
【００３４】
このようなＲＰ管理テーブル１１を用いて各ＲＰに対する調査（後述）を実行すると、１つのＲＰに対して複数回の調査を実行することとなる。この結果、最終的にマルチキャストグループアドレスの重複設定が検出されるまでの間に長時間を要するおそれがある。このため、上記した処理によって、各ＲＰについて１つのＲＰアドレスが抽出されるようにしている。ＲＰ検出テーブル１４を用いた調査で、重複設定の検出に要する時間を短縮化できる。
【００３５】
図５に示すように、監視端末１０は、ＲＰ検出テーブル１４に登録された各ＲＰアドレスを用いて、各ＲＰアドレスを有する各ＲＰ（ＲＰ１，ＲＰ２，ＲＰ３）との接続を行う。監視端末１０は、各ＲＰへのアクセスによって各ＲＰが有するマルチキャストルーティングテーブルの内容を取得する。重複したマルチキャストが複数のＲＰに分散して配信されている可能性があるため、複数のＲＰのマルチキャストルーティングテーブルを組み合わせて重複を調査する。
【００３６】
図５に示す例では、ＲＰ１のマルチキャストルーティングテーブルからは、（Ｓ，Ｇ）エントリ（送信元ツリーエントリともいう）として、（Ｓ１，Ｇ１）及び（Ｓ２，Ｇ２）等が得られる。ＲＰ２のマルチキャストルーティングテーブルからは、（Ｓ，Ｇ）エントリとして、（Ｓ１，Ｇ１），（Ｓ３，Ｇ２），（Ｓ４，Ｇ２），（Ｓ５，Ｇ３）等が得られる。
【００３７】
図６に示すように、監視端末１０は、各ＲＰから得られたマルチキャストルーティングテーブルの（Ｓ，Ｇ）エントリを（Ｓ，Ｇ）管理テーブル（送信元ツリー管理テーブル）１５に登録する。監視端末１０は、（Ｓ，Ｇ）管理テーブル１５において、１つのマルチキャストアドレスグループ“Ｇ”に対し、２以上のマルチキャストソースのアドレスが割
り当てられているものがあるか否かを判定する。
【００３８】
２以上の２以上のマルチキャストソースのアドレスに対応づけられたマルチキャストグループアドレスがある場合には、該当する（Ｓ，Ｇ）エントリの組を重複管理テーブル１６に登録する。
【００３９】
図７に示すように、監視端末１０は、例外管理テーブル１７を有する。例外管理テーブルには、重複設定が許可された送信元ツリー（（Ｓ，Ｇ）エントリ）の組が事前に登録されている。監視端末１０は、例外管理テーブル１７の組と重複管理テーブル１６の組と比較する。比較の結果、一致する組を除外し、残った組を異常なマルチキャストグループアドレスの重複設定（「異常ソース」と称する）と判定する。
【００４０】
監視端末１０は、例外管理テーブル１７の組と重複管理テーブル１６の組とのマッチングにおいて、異常ソース（異常なマルチキャストグループアドレスの重複設定）が検出されると、アラームを出力する。このとき、異常ソースとして検出された（Ｓ，Ｇ）エントリの組をディスプレイに表示することもできる。なお、監視端末１０は、異常ソースでない場合にアラームを出力しないようにすることもできる。
【００４１】
＜監視端末のハードウェア構成＞
図８は、監視端末１０のハードウェア構成例を示す。図８において、監視端末１０は、バスを介して相互に接続されたＣＰＵ２１，主記憶装置２２，補助記憶装置２３，インタフェース回路（ＩＦ回路）２４，及び通信インタフェース（通信ＩＦ）２５を含む。ＩＦ回路２４にはディスプレイ２６が接続されている。
【００４２】
主記憶装置２２は、ＣＰＵ２１の作業領域，プログラムやデータの記憶領域，通信データのバッファ領域として使用される。主記憶装置２２は、例えばRandom Access Memory（ＲＡＭ），或いはＲＡＭとRead Only Memory（ＲＯＭ）との組み合わせで形成される。
【００４３】
補助記憶装置２３は、ＣＰＵ２１によって実行されるプログラム，及びプログラムの実行に際して使用されるデータを記憶する。補助記憶装置２３は、例えば、ハードディスクドライブ（ＨＤＤ），Solid State Drive（ＳＳＤ），フラッシュメモリ，Electrically Erasable Programmable Read-Only Memory（ＥＥＰＲＯＭ）などである。
【００４４】
ＩＦ回路２４は、ディスプレイに映像を表示する映像信号や制御信号をディスプレイ２６に送る。通信ＩＦ２５は、ネットワークに接続され、他の通信装置、例えば、中継装置（ルータ，ＲＰ）との通信処理を司る。通信ＩＦ２５は、例えばLocal Area Network（ＬＡＮ）カード或いはネットワークインタフェースカード（ＮＩＣ）である。
【００４５】
ＣＰＵ２１は、主記憶装置２２又は補助記憶装置２３に記憶されたプログラムを主記憶装置２２にロードして実行することによって、監視端末１０としての動作を行う。主記憶装置２２及び補助記憶装置２３の少なくとも一方には、上述したＲＰ管理テーブル１１，ルータＩＤ管理テーブル１３，ＲＰ検出テーブル１４，（Ｓ，Ｇ）管理テーブル１５，重複管理テーブル１６，例外管理テーブル１７が記憶される。
【００４６】
なお、ＣＰＵ２１は、「第１抽出部」，「第２抽出部」，「選択部」，「取得部」，「出力部」の一例である。主記憶装置２２及び補助記憶装置のそれぞれは、「記憶部」，「記憶装置」，「メモリ」，「記憶媒体」の一例である。通信ＩＦ２５は、「通信部」の一例である。
【００４７】
なお、ＣＰＵ２１で実行される処理は、複数のＣＰＵ（プロセッサ）によって実行され
ても良い。ＣＰＵ２１で実行される処理の少なくとも一部は、Digital Signal Processor（ＤＳＰ）によって実行されても良い。また、処理の少なくとも一部は、Field Programmable Gate Array（ＦＰＧＡ）のようなプログラマブルロジックデバイス（ＰＬＤ）や集
積回路（ＩＣ，ＬＳＩ，Application Specific Integrated Circuit（ＡＳＩＣ）など）
のような半導体デバイスで実行されても良い。
【００４８】
＜監視端末の処理例＞
図９及び図１０は、監視端末１０のＣＰＵ２１によって実行される処理例を示すフローチャートである。図９の０１において、ＣＰＵ２１は、通信ＩＦ２５を介してＢＳＲメッセージを受信する。
【００４９】
０２では、ＣＰＵ２１は、ＢＳＲメッセージの中からＲＰのＩＰアドレス（ＲＰアドレス）を抽出し、ＲＰ管理テーブル１１に登録する。０３では、マルチキャストネットワーク内に存在するＯＳＰＦデータベース１２にアクセスし、ルータＩＤ管理テーブル１３を生成する。
【００５０】
０４では、ＣＰＵ２１は、ＲＰ管理テーブル１１の内容をＲＰ検出テーブル１４に書き込む。０５では、ＣＰＵ２１は、ＲＰ管理テーブル１１とルータＩＤ管理テーブル１３とを比較し、ＲＰ管理テーブル１１内で重複しているＲＰが存在するか否かを判定する。ＲＰ管理テーブル１１内で重複しているＲＰが存在する場合には（０５，Ｙｅｓ）、処理が０６に進み、ＲＰ管理テーブル１１内で重複しているＲＰが存在しない場合には（０５，Ｎｏ）、処理が０７に進む。
【００５１】
０６では、ＣＰＵ２１は、ＲＰ検出テーブル１４から重複するＲＰアドレスを除外する。０７では、ＣＰＵ２１は、ＲＰ検出テーブル１４の先頭行に登録されたＲＰアドレスを元に、ＲＰへの遠隔ログインを実施する。
【００５２】
０８では、ＣＰＵ２１は、各ＲＰ内のマルチキャストルーティングテーブルを参照する。０９では、ＣＰＵ２１は、マルチキャストルーティングテーブル上の（Ｓ，Ｇ）エントリを（Ｓ，Ｇ）管理テーブル１５に登録する。
【００５３】
１０では、ＣＰＵ２１は、遠隔ログインを行ったＲＰがＲＰ検出テーブル１４の最終行にＲＰアドレスが登録されたＲＰ（最終行のＲＰ）か否かを判定する。最終行のＲＰであれば（１０，Ｙｅｓ）、処理が１２に進む。これに対し、最終行のＲＰでなければ（１０，Ｎｏ）、ＲＰ検出テーブル１４の次の行を参照し（１１）、次の行に登録されたＲＰへの遠隔ログインを行う。このようにして、ＲＰ検出テーブル１４に登録された全てのＲＰへのアクセス及び（Ｓ，Ｇ）エントリの取得が行われる。但し、ＲＰへのアクセス順は適宜設定可能である。
【００５４】
１２では、ＣＰＵ２１は、（Ｓ，Ｇ）管理テーブル１５内における重複（マルチキャストグループアドレスが重複する（Ｓ，Ｇ）エントリの組）を検査する。１３では、ＣＰＵ２１は、（Ｓ，Ｇ）管理テーブル１５にマルチキャストグループアドレスが重複する（Ｓ，Ｇ）エントリの組があるか否かを判定する。
【００５５】
（Ｓ，Ｇ）管理テーブル１５にマルチキャストグループアドレスが重複する（Ｓ，Ｇ）エントリの組がなければ（１３，Ｎｏ）、処理が０１に戻る。この場合、ＣＰＵ２１は、ディスプレイ２６に「異常なし」を示す表示を行うようにしても良い。「異常なし」の報知は、音声であっても良い。
【００５６】
（Ｓ，Ｇ）管理テーブル１５にマルチキャストグループアドレスが重複する（Ｓ，Ｇ）
エントリの組（「重複エントリ」と称する）があれば、処理が１４に進む。１４では、ＣＰＵ２１は、重複管理テーブル１６に重複エントリを登録する。
【００５７】
１５では、ＣＰＵ２１は、重複管理テーブル１６に登録された重複エントリと、例外管理テーブル１７に登録された重複エントリとを比較する。１６では、ＣＰＵ２１は、重複管理テーブル１６の先頭行に登録された重複エントリが例外管理テーブル１７に登録された重複エントリの何れかと一致するか否かを判定する。このとき、何れかのエントリと重複する場合には（１６，Ｙｅｓ）、当該重複エントリは、重複が許容されたエントリであるので、処理が１８に進む。
【００５８】
これに対し、何れのエントリとも重複しない場合には（１６，Ｎｏ）、当該重複エントリは、重複が許容されていない異常なソースとして、ＣＰＵ２１はアラームを出力する（１７）。例えば、ＣＰＵ２１は、アラームとして、ディスプレイ２６に、異常ソース検出を示す情報を表示させる。表示内容に異常ソースと判定された重複エントリが含まれても良い。アラームは、音声であっても良い。アラームは、他の情報処理装置（コンピュータ）に送信されても良い。
【００５９】
１８では、ＣＰＵ２１は、重複管理テーブル１６の最終行に登録された重複エントリについての１５〜１７の処理が終了したか否かを判定する。このとき、最終行に登録された重複エントリについての１５〜１７の処理が終了している場合には（１８，Ｙｅｓ）、処理が０１に戻る。これに対し、最終行に登録された重複エントリについての１５〜１７の処理が終了していない場合には（１８，Ｎｏ）、重複管理テーブル１６の次の行にある重複エントリについて１５〜１７の処理が行われる。
【００６０】
＜実施形態の効果＞
実施形態によれば、監視端末１０が各ＲＰについての１つのＲＰアドレスを抽出し、各ＲＰアドレスを用いて各ＲＰのマルチキャストルーティングテーブルから送信元ツリーのエントリ（送信元ツリー情報の一例）を取得する。監視端末１０は、送信元ツリーのエントリに基づいて、１つのマルチキャストグループアドレスが複数のマルチキャストソースアドレスに対して関連づけられた重複エントリを検出する。重複エントリが例外（重複許容されていない場合）でない場合には、監視端末１０はアラームを出力する。
【００６１】
これによって、従来では検出が困難であった複数のマルチキャストソースに対するマルチキャストアドレスの重複設定を容易に検出することができる。このため、従来のような、各ＲＰの調査のような手間を省くことができる。
【００６２】
また、実施形態によれば、既存のマルチキャストネットワークに対して変更を加えず、監視端末１０を追加するだけで重複設定を検出することができる。このため、監視端末１０の設置が既存のマルチキャストネットワークに対する影響は少ない。
【００６３】
また、実施形態では、自動的にマルチキャストグループアドレスの重複設定を検出するため、重複設定によるネットワーク、および既設設備への影響を早期に解消することが可能となる。
【００６４】
さらに、実施形態によれば、ＢＳＲメッセージを元にＲＰアドレスを収集するため、ＲＰの所在変更があった場合でも動的に対応することができる。また、実施形態によれば、ＲＰが複数台設置されていて、マルチキャストの経路が分散されている場合でも、ネットワーク内のＲＰ全体から得た情報を集約させるため、重複設定を検出することができる。以上説明した実施形態の構成は、適宜組み合わせることができる。
【符号の説明】
【００６５】
Ｒ１，Ｒ２，Ｒ３，Ｒ４・・・ルータ
５・・・ＢＳＲ
１０・・・マルチキャストソース監視端末
１１・・・ＲＰ管理テーブル
１２・・・ＯＳＰＦデータベース
１３・・・ルータＩＤ管理テーブル
１４・・・ＲＰ検出テーブル
１５・・・（Ｓ，Ｇ）管理テーブル
１６・・・重複管理テーブル
１７・・・例外管理テーブル
【図１】
0006524813.tif 000002
【図２】
0006524813.tif 000003
【図３】
0006524813.tif 000004
【図４】
0006524813.tif 000005
【図５】
0006524813.tif 000006
【図６】
0006524813.tif 000007
【図７】
0006524813.tif 000008
【図８】
0006524813.tif 000009
【図９】
0006524813.tif 000010
【図１０】
0006524813.tif 000011