(57)【要約】【課題】経路取得までのステップ数を減らし、より早く経路を取得する。【解決手段】本発明は、制御サーバにおいて構成情報・経路識別子を取得し、入力されたユーザが接続されているＰＥリストを構成情報より特定し、複数のエージェントによってＳＮＭＰにて取得したＰＥ群に対して、（Ｓ，Ｇ）情報を取得し、リーフとなっているＰＥ群を特定する。特定したＰＥ群の（Ｓ，Ｇ）の入り側ＩＦを特定し、そのＩＦに接続されているノードを特定する。そのＰＥ群を探索済とし、各エージェントで共通に持つ記憶装置に記憶する。接続されているノードが既に他のエージェントに探索されていないかを確認し、探索されていなければ、（Ｓ，Ｇ）の入り側ＩＦを特定し、そのＩＦに接続されているノードを特定し、ルートに達するまで繰り返し、マルチキャスト経路を出力する。【選択図】図１
2007318448.tif 000002
【特許請求の範囲】
【請求項１】
経路探索エージェントと制御サーバで構成されるシステムにおけるマルチキャスト経路検出方法であって、
Provider Edge(ＰＥ)と同数の前記経路探索エージェントが存在する場合に、
前記制御サーバが、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、ＰＥリスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段に格納すると共に、前記経路探索エージェントに対して該構成情報を送信する構成情報取得ステップと、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得し、前記経路探索エージェントに送信する経路識別子取得ステップと、
前記経路探索エージェントは、
前記制御サーバから取得した前記マルチキャスト経路識別子と関連するＰＥリストを前記構成情報から特定するＰＥリスト特定ステップと、
前記ＰＥリストのＰＥ群から並列にマルチキャスト状態を取得し、前記マルチキャスト経路識別子（Ｓ，Ｇ）に基づいて受信側ＰＥを特定する受信側ＰＥ特定ステップと、
特定した前記受信側ＰＥまたは、前記マルチキャスト経路識別子のＳで表される送信側ＰＥから探索を開始する探索ステップと、
前記受信側ＰＥから探索を開始した経路探索エージェントにおいて、
探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の受信インタフェースを特定し、前記構成情報から該受信インタフェースに接続されているノードを特定し、次に探索するノードとし、前記制御サーバに通知する第１のノード探索ステップと、
前記送信側ＰＥから探索を開始した経路探索エージェントにおいて、
探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の送信インタフェースを特定し、前記構成情報から該送信インタフェースに接続されているノードを特定し、次に探索するノードとし、前記制御サーバに通知する第２のノード探索ステップと、
前記制御サーバにおいて、
前記経路探索エージェントから通知されたノードを経路情報として検出経路記憶手段に格納すると共に、該ノードが他のエージェントによって探索されていないかを確認し、探索されていない場合は、該ノードを探索済として探索済記憶手段に記録し、探索されている場合には、処理を終了する探索済確認ステップと、
前記経路探索エージェントから通知された前記ノードがＰＥであるかを前記構成情報を参照して確認し、ＰＥである場合処理を終了するＰＥ確認ステップと、
前記探索済確認ステップと前記ＰＥ確認ステップにおいて、前記経路探索エージェントから通知されたノードが、探索済、ＰＥでない場合には、該ノードを探索対象ノードとして該経路探索エージェントに送信する探索候補決定ステップと、
全経路探索エージェントについて、前記第１のノード探索ステップ以降の処理を繰り返し行った後、前記検出経路記憶手段の経路を出力する経路出力ステップと、
を行うことを特徴とするマルチキャスト経路検出方法。
【請求項２】
ＰＥと同数の経路探索エージェントが存在しない場合に、
前記制御サーバは、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録するステップと、
探索開始後探索が終了した経路探索エージェントに、前記探索済記憶手段を参照して、前記受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させるステップと、
を行う、請求項１記載のマルチキャスト経路検出方法。
【請求項３】
前記制御サーバは、前記経路識別子取得ステップにおいて、
複数の経路識別子を取得し、
前記経路探索エージェントは、
前記複数の経路識別子を受信し、送信インタフェースを同時に特定する、
請求項１または２記載のマルチキャスト経路検出方法。
【請求項４】
経路探索エージェントと制御サーバで構成されるマルチキャスト経路検出システムであって、Provider Edge(ＰＥ)と同数の前記経路探索エージェントが存在する場合に、
前記制御サーバは、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、ＰＥリスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段に格納すると共に、前記経路探索エージェントに対して該構成情報を送信する構成情報取得手段と、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得する経路識別子取得手段と、
前記経路探索エージェントを起動させる起動手段と、
前記経路探索エージェントから通知されたノードを経路情報として検出経路記憶手段に格納すると共に、該ノードが他のエージェントによって探索されていないかを確認し、探索されていない場合は、該ノードを探索済として探索済記憶手段に記録し、探索されている場合には、処理を終了する探索済確認手段と、
前記経路探索エージェントから通知された前記ノードがＰＥであるかを前記構成情報を参照して確認し、ＰＥである場合は処理を終了するＰＥ確認手段と、
前記経路探索エージェントから通知されたノードが、探索済、ＰＥでない場合には、該ノードを探索対象ノードとして該経路探索エージェントに送信する探索候補決定手段と、
探索が終了したら、前記検出経路記憶手段の経路を出力する経路出力手段と、
を有し、
前記経路探索エージェントは、
前記制御サーバから取得した前記構成情報を格納する複製構成情報記憶手段と、
前記制御サーバから前記マルチキャスト経路識別子を取得する識別子取得手段と、
前記制御サーバから取得した前記マルチキャスト経路識別子と関連するＰＥリストを前記複製構成情報記憶手段を参照して特定するＰＥリスト特定手段と、
前記ＰＥリストのＰＥ群から並列にマルチキャスト状態を取得し、前記マルチキャスト経路識別子（Ｓ，Ｇ）に基づいて受信側ＰＥを特定する受信側ＰＥ特定手段と、
特定した前記受信側ＰＥまたは、前記マルチキャスト経路識別子のＳで表される送信側ＰＥから探索を開始する探索手段と、
前記受信側ＰＥから探索を開始した場合に、探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の受信インタフェースを特定し、前記構成情報から該受信インタフェースに接続されているノードを特定し、次に探索するノードとして前記制御サーバに通知する第１のノード探索手段と、
前記送信側ＰＥから探索を開始した場合に、探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の送信インタフェースを特定し、前記構成情報から該送信インタフェースに接続されているノードを特定し、次に探索するノードとして前記制御サーバに通知する第２のノード探索手段と、
を有することを特徴とするマルチキャスト経路検出システム。
【請求項５】
前記制御サーバは、
ＰＥと同数の経路探索エージェントが存在しない場合に、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録する手段と、
探索開始後、前記探索済記憶手段を参照して、探索が終了した経路探索エージェントに、前記受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させる手段と、を有する、
請求項４記載のマルチキャスト経路検出システム。
【請求項６】
前記制御サーバの経路識別子取得手段は、
複数のマルチキャスト経路識別子を取得する手段を含み、
前記経路探索エージェントの識別子取得手段は、
前記複数の経路識別子を受信し、送信インタフェースを同時に特定する手段を含む、
請求項４または５記載のマルチキャスト経路検出システム。
【請求項７】
経路探索エージェントを制御する制御サーバであって、
Provider Edge（ＰＥ）と同数の経路探索エージェントが存在する場合に、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、Provider Edge(ＰＥ)リスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段に格納する構成情報取得手段と、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得する経路識別子取得手段と、
前記経路探索エージェントに対し、該経路探索エージェントに接続されているＰＥを並列処理により探索させることにより取得したＰＥ群に対して、前記マルチキャスト経路識別子に基づいて、リーフとなっているＰＥ群の送信側のインタフェースを特定するインタフェース特定手段と、
前記インタフェースに接続されているノードを特定し、前記ＰＥ群を探索済とし、探索済記憶手段に記録し、該ノードが既に他の経路探索エージェントに探索されていなければ、該インタフェースに接続されているノードを次の探索ノードとして前記経路探索エージェントに通知する探索候補決定手段と、
前記インタフェース特定手段と前記探索候補決定手段をルートに到達するまで繰り返し、経路を出力する経路出力手段と、
を有することを特徴とする制御サーバ。
【請求項８】
前記経路探索エージェントが前記ＰＥと同数でない場合に、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録する手段と、
探索開始後、前記探索済記憶手段を参照して、探索が終了した経路探索エージェントに、前記受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させる手段を有する、
請求項７記載の制御サーバ。
【請求項９】
前記経路識別子取得手段は、
前記マルチキャスト経路識別子を複数取得する手段を含み、
前記経路探索エージェントに対して、複数の前記マルチキャスト経路識別子を送信し、送信インタフェースを同時に特定させる手段を有する
請求項７または８記載の制御サーバ。
【請求項１０】
コンピュータに、
請求項７乃至９記載の制御サーバの手段を実行させることを特徴とするマルチキャスト経路検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト経路検出方法及び装置及びプログラムに係り、特に、マルチキャストが動作するマルチキャストネットワークにおいて、ネットワークの保守・運用のために、マルチキャスト経路を検出するマルチキャスト経路検出装置に付随し、高速なマルチキャスト経路検出をするためのマルチキャスト経路検出方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
マルチキャストネットワークにおけるマルチキャスト経路検出方法では、複数の受信ノードと分岐経路が存在するため、ユニキャストで用いられているＩＣＭＰ Traceroute（例えば、非特許文献１参照）のような受信ノード側によって、マルチキャストデータの受信可否が動的に決定されるため、宛先アドレスによって受信ノードの特定はできない。
【０００３】
そのため、既存技術ではノード側が保持するマルチキャスト受信インタフェースと送信インタフェース（群）を送信ノード側より取得していき、深さ優先探索（例えば、非特許文献２参照）によってマルチキャスト経路を取得していく方法がある。
【非特許文献１】”Traceroute Using an IP Option”, IETF RFC1393  http://www.ietf.org/rfc/rfc1393.txt
【非特許文献２】“アルゴリズム概論”スライド１０、奈良先端科学技術大学院大学講義資料  http://mimi.aist-nara.ac.jp/lecture/alg04/alg-graph.pdf
【発明の開示】
【発明が解決しようとする課題】
【０００４】
マルチキャスト経路は動的に変化するため、ネットワークの保守・運用のためには瞬時に経路を取得する必要がある。しかし、上記従来の技術においては、探索を逐次行っていくため、マルチキャスト経路のノード段数が大きくなるようなネットワークにおいては、経路取得までに多くの時間を必要とする。
【０００５】
本発明は、上記の点に鑑みなされたもので、並列に経路を取得することで、経路取得までのステップ数を減らし、より早く経路を取得することが可能なマルチキャスト経路検出方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理を説明するための図である。
【０００７】
本発明（請求項１）は、経路探索エージェントと制御サーバで構成されるシステムにおけるマルチキャスト経路検出方法であって、
ＰＥと同数の経路探索エージェントが存在する場合に、
制御サーバが、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、ＰＥリスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段に格納する（ステップ１）と共に、経路探索エージェントに対して該構成情報を送信する（ステップ２）構成情報取得ステップと、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得し（ステップ３）、経路探索エージェントに送信する（ステップ４）経路識別子取得ステップと、
経路探索エージェントは、
制御サーバから取得したマルチキャスト経路識別子と関連するＰＥリストを構成情報から特定するＰＥリスト特定ステップ（ステップ５）と、
ＰＥリストのＰＥ群から並列にマルチキャスト状態を取得し、マルチキャスト経路識別子（Ｓ，Ｇ）に基づいて受信側ＰＥを特定する受信側ＰＥ特定ステップ（ステップ６）と、
特定した受信側ＰＥまたは、マルチキャスト経路識別子のＳで表される送信側ＰＥから探索を開始する探索ステップ（ステップ７）と、
受信側ＰＥから探索を開始した経路探索エージェントにおいて、
探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の受信インタフェースを特定し、構成情報から該受信インタフェースに接続されているノードを特定し、次に探索するノードとし、制御サーバに通知する第１のノード探索ステップ（ステップ８）と、
送信側ＰＥから探索を開始した経路探索エージェントにおいて、
探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の送信インタフェースを特定し、構成情報から該送信インタフェースに接続されているノードを特定し、次に探索するノードとし、制御サーバに通知する第２のノード探索ステップ（ステップ９）と、
制御サーバにおいて、
経路探索エージェントから通知されたノードを経路情報として検出経路記憶手段に格納する（ステップ１０）と共に、該ノードが他のエージェントによって探索されていないかを確認し、探索されていない場合は、該ノードを探索済として探索済記憶手段に記録し（ステップ１１）、探索されている場合には、処理を終了する探索済確認ステップと、
経路探索エージェントから通知されたノードがＰＥであるかを構成情報を参照して確認し、ＰＥである場合処理を終了するＰＥ確認ステップ（ステップ１２）と、
探索済確認ステップとＰＥ確認ステップにおいて、経路探索エージェントから通知されたノードが、探索済、ＰＥでない場合には、該ノードを探索対象ノードとして該経路探索エージェントに送信する探索候補決定ステップ（ステップ１２）と、
全経路探索エージェントについて、第１のノード探索ステップ以降の処理を繰り返し行った後、検出経路記憶手段の経路を出力する経路出力ステップ（ステップ１３）と、を行う。
【０００８】
また、本発明（請求項２）は、ＰＥと同数の経路探索エージェントが存在しない場合に、
制御サーバは、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録するステップと、
探索開始後探索が終了した経路探索エージェントに、探索済記憶手段を参照して、受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させるステップと、を行う。
【０００９】
また、本発明（請求項３）は、制御サーバは、経路識別子取得ステップにおいて、
複数の経路識別子を取得し、
経路探索エージェントは、
複数の経路識別子を受信し、送信インタフェースを同時に特定する。
【００１０】
図２は、本発明の原理構成図である。
【００１１】
本発明（請求項４）は、経路探索エージェント２００と制御サーバ１００で構成されるマルチキャスト経路検出システムであって、ＰＥと同数の経路探索エージェントが存在する場合に、
制御サーバ１００は、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、ＰＥリスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段１０１に格納すると共に、経路探索エージェント２００に対して該構成情報を送信する構成情報取得手段１１０と、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得する経路識別子取得手段１２０と、
経路探索エージェント２００を起動させる起動手段１４１と、
経路探索エージェント２００から通知されたノードを経路情報として検出経路記憶手段１０４に格納すると共に、該ノードが他のエージェントによって探索されていないかを確認し、探索されていない場合は、該ノードを探索済として探索済記憶手段１０２に記録し、探索されている場合には、処理を終了する探索済確認手段１４２と、
経路探索エージェント２００から通知されたノードがＰＥであるかを構成情報を参照して確認し、ＰＥである場合は処理を終了するＰＥ確認手段１４３と、
経路探索エージェント２００から通知されたノードが、探索済、ＰＥでない場合には、該ノードを探索対象ノードとして該経路探索エージェント２００に送信する探索候補決定手段１４４と、
探索が終了したら、検出経路記憶手段の経路を出力する経路出力手段１４５と、
を有し、
経路探索エージェント２００は、
制御サーバ１００から取得した構成情報を格納する複製構成情報記憶手段２０１と、
制御サーバ１００からマルチキャスト経路識別子を取得する識別子取得手段２２１と、
制御サーバ１００から取得したマルチキャスト経路識別子と関連するＰＥリストを複製構成情報記憶手段を参照して特定するＰＥリスト特定手段２１１と、
ＰＥリストのＰＥ群から並列にマルチキャスト状態を取得し、マルチキャスト経路識別子（Ｓ，Ｇ）に基づいて受信側ＰＥを特定する受信側ＰＥ特定手段２１２と、
特定した受信側ＰＥまたは、マルチキャスト経路識別子のＳで表される送信側ＰＥから探索を開始する探索手段２４１と、
受信側ＰＥから探索を開始した場合に、探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の受信インタフェースを特定し、構成情報から該受信インタフェースに接続されているノードを特定し、次に探索するノードとして制御サーバ１００に通知する第１のノード探索手段２２２と、
送信側ＰＥから探索を開始した場合に、探索対象のノードのマルチキャスト識別子（Ｓ，Ｇ）の送信インタフェースを特定し、構成情報から該送信インタフェースに接続されているノードを特定し、次に探索するノードとして制御サーバに通知する第２のノード探索手段２２３と、を有する。
【００１２】
また、本発明（請求項５）は、制御サーバ１００において、
ＰＥと同数の経路探索エージェントが存在しない場合に、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録する手段と、
探索開始後、探索済記憶手段１０２を参照して、探索が終了した経路探索エージェントに、受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させる手段を有する。
【００１３】
また、本発明（請求項６）は、制御サーバ１００の経路識別子取得手段１２０において、
複数のマルチキャスト経路識別子を取得する手段を含み、
経路探索エージェント２００の識別子取得手段２２１は、
複数の経路識別子を受信し、送信インタフェースを同時に特定する手段を含む。
【００１４】
本発明（請求項７）は、経路探索エージェントを制御する制御サーバであって、
ＰＥと同数の経路探索エージェントが存在する場合に、
マルチキャスト伝送装置で構成されたネットワークのトポロジ、ノード情報、Provider Edge(ＰＥ)リスト、インタフェース（ＩＦ）情報を含む構成情報を取得して構成情報記憶手段に格納する構成情報取得手段と、
ユーザ名、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）を含むマルチキャスト経路識別子を取得する経路識別子取得手段と、
経路探索エージェントに対し、該経路探索エージェントに接続されているＰＥを並列処理により探索させることにより取得したＰＥ群に対して、マルチキャスト経路識別子に基づいて、リーフとなっているＰＥ群の送信側のインタフェースを特定するインタフェース特定手段と、
インタフェースに接続されているノードを特定し、ＰＥ群を探索済とし、探索済記憶手段に記録し、該ノードが既に他の経路探索エージェントに探索されていなければ、該インタフェースに接続されているノードを次の探索ノードとして経路探索エージェントに通知する探索候補決定手段と、
インタフェース特定手段と探索候補決定手段をルートに到達するまで繰り返し、経路を出力する経路出力手段と、を有する。
【００１５】
また、本発明（請求項８）は、経路探索エージェントがＰＥと同数でない場合に、
１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済記憶手段に記録する手段と、
探索開始後、探索済記憶手段を参照して、探索が終了した経路探索エージェントに、受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを探索させ、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させる手段を有する。
【００１６】
また、本発明（請求項９）は、経路識別子取得手段において、
マルチキャスト経路識別子を複数取得する手段を含み、
経路探索エージェントに対して、複数のマルチキャスト経路識別子を送信し、送信インタフェースを同時に特定させる手段を有する。
【００１７】
本発明（請求項１０）は、コンピュータに、
請求項７乃至９記載の制御サーバの手段を実行させるマルチキャスト経路検出プログラムである。
【発明の効果】
【００１８】
多くのマルチキャストネットワークでは、受信・送信ノードとなるＰＥ(Provider Edge)が決まっている、また、マルチキャスト経路検出において、各ノードと通信を行い、経路（または、ＩＦ）を取得することが多くの処理時間を必要とする。そこで、本発明では、ＰＥを一斉に探索し、送信側からと受信側からの探索を同時並行で探索を進め、多くの処理時間を必要とするノードからの経路取得部分を並列化することで、高速にマルチキャスト経路を検出することができる。
【００１９】
さらに、複数経路を同時に取得することで、より高速にマルチキャスト経路の検出が可能となる。
【発明を実施するための最良の形態】
【００２０】
以下、図面と共に本発明の実施の形態を説明する。
【００２１】
図３は、本発明の第１の実施の形態におけるシステム構成を示す。
【００２２】
同図に示すシステムは、制御サーバ１００と、ＰＥ数と同数の経路探索エージェント２００から構成され、制御サーバ１００と経路探索エージェント２００は接続され、経路探索エージェント２００とマルチキャストネットワーク３００とが接続されている。また、マルチキャストネットワーク３００には複数のマルチキャストノード（図示せず）が接続されている。
【００２３】
なお、上記の構成に限定されることなく、制御する経路探索エージェントをグループ分けし、それぞれのグループを複数の制御サーバで制御することも可能である。また、制御サーバ１００と経路探索エージェント２００間の接続は、ＴＣＰ／ＩＰを用いた形態が考えられる。
【００２４】
図４は、本発明の第１の実施の形態における制御サーバの構成を示す。
【００２５】
同図に示す制御サーバ１００は、マルチキャストネットワーク３００のトポロジ、ユーザ識別子、ノード間が接続されているＩＦ情報、ＰＥリスト等構成情報の入力を受け付ける構成情報入力部１１０、探索対象の送信ノード（Ｓ）、宛先グループアドレス（Ｇ）からなるマルチキャスト経路識別子（Ｓ，Ｇ）を受け付けるマルチキャスト経路識別子入力部１２０、探索したマルチキャスト経路を出力するマルチキャスト経路出力部１３０、エージェントの起動・停止、探索候補決定、探索済設定を行うエージェント制御部１４０、ＴＣＰ／ＩＰ等を用いてエージェント２００と通信するエージェント通信部１５０、トポロジ情報、ＰＥリスト等を保存する構成管理ＤＢ１０１、探索済となったノードを記録する探索済ＤＢ１０２、探索候補ノードとそのノードが送信側か受信側かを記録する探索候補ＤＢ１０３、検出されたマルチキャスト経路を保存する検出経路ＤＢ１０４、探索ノードの応答待ちになっているエージェントを記録する応答待ちエージェントＤＢ１０５から構成される。
【００２６】
図５は、本発明の第１の実施の形態における経路探索エージェントの構成を示す。
【００２７】
同図に示す経路探索エージェント２００は、取得したＩＦから接続ノードを特定する接続ノード特定部２１０、接続ノードとそのノードが送信側か受信側かを制御サーバ１００に通知する接続ノード通知部２２０、マルチキャストノードからマルチキャスト送受信ＩＦを取得する送受信ＩＦ取得部２３０、ＴＣＰ／ＩＰ等を用いてマルチキャストノードと通信するノード通信部２４０、制御サーバ１００と通信を行うサーバ通信部２５０、構成管理情報を保存する複製構成情報ＤＢ２０１、及び探索済候補を記録する探索候補記憶部２０２から構成される。
【００２８】
次に、上記の構成における動作を説明する。
【００２９】
図６は、本発明の第１の実施の形態における動作のシーケンスチャートである。
【００３０】
ステップ１０１）  構成情報受付：
制御サーバ１００の構成情報入力部１１０は、ＩＦとそのＩＦを経由して接続されているノードからなるトポロジ情報、ユーザ識別子、ユーザ装置が接続されているＰＥのＰＥリストからなる構成情報の入力を受け付け、構成情報ＤＢ１０１に格納する。さらに、当該構成情報をエージェント通信部１５０より経路探索エージェント２００のサーバ通信部２５０に送信する。これにより、経路探索エージェント２００では当該構成情報を複製構成情報ＤＢ２０１に格納する。
【００３１】
ステップ１０２）  経路識別子受付：
制御サーバ１００のマルチキャスト経路識別子入力部１２０は、送信ノード（Ｓ）、宛先グループアドレス（Ｇ）からなるマルチキャスト経路識別子を受け付け、経路探索エージェント２００に送信する。
【００３２】
ステップ１０３）  エージェント起動：
制御サーバ１００のエージェント制御部１４０は、経路探索エージェント２００を起動する。初回の起動時には、各エージェントに構成情報ＤＢ１０１から読み出したＰＥリストからＰＥを割り当てて、全ての経路探索エージェントを起動する。
【００３３】
ステップ１０４）  送受信ＩＦ取得：
経路探索エージェント２００は、制御サーバ１００から割り当てられた探索ノード（初回はＰＥ）にノード通信部２４０を介してＳＮＭＰ（Simple Network Management Protocol）によりアクセスし、送受信ＩＦ取得部２３０において、当該探索ノードに対応するマルチキャスト経路識別子に基づいて、送信ノード（Ｓ），宛先グループアドレス（Ｇ）（以下、これらを（Ｓ，Ｇ）と記す）の受信ＩＦを取得する。受信ＩＦが発見できない場合は、当該探索ノードが送信ＩＦを取得する。それにより、送信ＩＦが取得できた場合は、送信側ＰＥと判断し、当該経路探索エージェント２００は、送信側エージェントとして動作する。なお、送信側エージェントとして動作する場合は、受信ＩＦのみを取得する。受信側エージェントとして動作する場合は、送信ＩＦのみ取得する。
【００３４】
ステップ１０５）  接続ノード特定：
経路探索エージェント２００の接続ノード特定部２１０は、取得したＩＦに接続されているノードを複製構成情報ＤＢ２０１を参照して特定する。複数のＩＦを取得している場合は、取得した全てのＩＦに対して接続ノードの特定を行う。特定した接続ノードを内部探索候補として探索候補ＤＢ２０２に保持する。なお、イーサネット（登録商標）ワークのように、ノード同士が一対多で接続されていて、接続ノードが複数ある場合は、全接続ノードを内部探索候補として探索候補ＤＢ２０２に保持する。
【００３５】
ＩＦが１つも取得できない場合は、当該接続ノード特定の処理は行わず、次のステップに移行する。
【００３６】
ステップ１０６）  探索ノード通知：
経路探索エージェント２００の接続ノード通信部２２０は、探索情報として、制御サーバ１００から通知された探索ノードとステップ１０５で特定した接続ノード（群）、自エージェントが受信側エージェントか、送信側エージェントであるかの情報を、サーバ通信部２５０を介して制御サーバ１００に通知する。その後、制御サーバ１００に探索ノードを要求する。このとき、制御サーバ１００からの返答があるまで待機する。
【００３７】
ステップ１０７）  探索候補決定：
制御サーバ１００は、経路探索エージェント２００から探索情報を取得した場合は、検出経路ＤＢ１０４に当該探索情報に含まれる経路（ノード）を保存する。
【００３８】
制御サーバ１００のエージェント制御部１４０は、探索エージェント２００からの探索ノードの要求に対して、探索候補ＤＢ１０３を参照して探索候補を回答する。このとき、エージェント制御部１４０は、検出経路ＤＢ１０４の探索情報の中から１つの接続ノードを選択し、探索済ＤＢ１０２を参照して当該接続ノードが探索済か否かを判定する。さらに、構成情報ＤＢ１０１を参照してその接続ノードがＰＥか否かを判定する。当該接続ノードが探索済、もしくは、当該接続ノードがＰＥの場合は、探索候補ＤＢ１０３から他の接続ノードを選択し、同様に探索済判定を行う。探索済でなく、かつ、ＰＥでない場合、探索候補ＤＢ１０３から当該ノードが受信側か送信側かの情報を取得し、当該情報と共に、その接続ノードを経路探索エージェント２００に回答する。
【００３９】
また、制御サーバ１００のエージェント制御部１４０は、経路探索エージェント２００から探索情報を取得できなかった場合、または、探索済みＤＢ１０２を参照した結果、探索情報となっている全ての接続ノードが探索済の場合は、探索候補ＤＢ１０３に保存されている探索候補リストの上位のノードを探索候補とし、上記と同様の探索済判定とＰＥ判定を行い、探索済でなく、かつ、ＰＥでない場合、そのノードを経路探索エージェント２００に回答する。その後、探索候補ＤＢ１０３の探索候補リストからその探索候補のノードを削除する。
【００４０】
また、制御サーバ１００は、探索候補のノードが探索候補ＤＢ１０３の探索候補リストに存在しない場合、要求元の経路探索エージェント２００を応答待ちエージェントＤＢ１０５に記録しておく。
【００４１】
なお、経路探索エージェント２００への回答の順番は、早く要求を受信したエージェント順に回答するか、ランドロビンで各エージェントに回答する方法が考えられる。
【００４２】
ステップ１０８）  探索済設定
制御サーバ１００のエージェント制御部１４０は、ステップ１０７の探索候補決定処理で決定したノードを探索済ＤＢ１０２に探索済として登録する。探索情報の残った接続ノードと、それらが送信側の探索候補か受信側の探索候補かの情報を探索候補ＤＢ１０３の探索候補リストに保存する。このとき、送信側の探索候補が探索候補リストの上位となるように保存し、優先的に送信側探索候補を探索するようにする。ステップ１０４の処理に移行する。
【００４３】
ステップ１０９）  探索完了
エージェント制御部１４０は、ステップ１０７において、全経路探索エージェントから要求が来て、回答する候補が存在しない状態になったとき、探索を完了し、そして、各エージェントの処理を停止する。マルチキャスト経路出力部１３０は、マルチキャスト経路を検出経路ＤＢ１０４から読み出して出力する。
【００４４】
次に、探索処理について具体的に説明する。
【００４５】
図７は、本発明の第１の実施の形態における探索処理を説明するための図である。
【００４６】
本実施の形態では、同図の（ａ）のようなネットワークトポロジ、インタフェース、ＰＥが構成情報として制御サーバ１００に与えられ、当該構成情報が構成情報ＤＢ１０１及び経路探索エージェント１００の複製構成情報ＤＢ２０１に格納されているとする。そのトポロジ情報上に記載の（Ｓ，Ｇ）のマルチキャスト経路をＰＥと同数の経路探索エージェント２００によって検出するものとする。
【００４７】
制御サーバ１００のエージェント制御部１４０は、構成情報、マルチキャスト経路識別子の入力を受け付けた後、ＰＥ数分の経路探索エージェントを各ＰＥに割り当てて起動する。図７の場合、経路探索エージェント１〜８をそれぞれＡ〜ＨまでのＰＥに割り当てる。
【００４８】
各経路探索エージェント２００を割り当てられたＰＥで、受信ＩＦまたは送信ＩＦを取得する。
【００４９】
ここで、経路探索エージェント［１］ではＩＦ（１）（１３）、経路探索エージェント［４］ではＩＦ（１８）、経路探索エージェント［５］ではＩＦ（６）、経路探索エージェント［６］ではＩＦ（８）、経路探索エージェント［８］ではＩＦ（１２）の各インタフェースを取得する。経路探索エージェント［１］では、受信ＩＦがないことから、送信側エージェントとして動作するようになる。
【００５０】
ＩＦが取得できなかったエージェント［２］，［３］，［７］は、制御サーバ１００から探索候補応答を待つ。このとき、制御サーバ１００は、応答待ちエージェントＤＢ１０５に当該エージェント［２］，［３］，［７］を記録する。
【００５１】
経路探索エージェント［１］では、ＩＦ（１）に接続されているノードをＩ、ＩＦ（２）に接続されているノードをＪと特定し、探索ノード通知ステップ（ステップ１０６）において、接続ノードＩ，Ｊを制御サーバ１００に通知する。制御サーバ１００では、当該ノードＩに基づいて構成情報ＤＢ１０１、探索済みＤＢ１０２を参照した結果、そのノードＩがＰＥでなく、探索済でもないので、送信側探索ノードとして、当該ノードＩを当該経路探索エージェント［１］に回答し、ノードＩを探索済として探索済ＤＢ１０２に設定し、ノードＪを送信側の探索候補として探索候補ＤＢ１０３に保存する。その後、経路探索エージェント［１］は、ＩＦ取得ステップ（ステップ１０４）に進む。
【００５２】
制御サーバ１００は、探索候補ＤＢ１０３から探索候補が送信側であるノードＪを読み出して経路探索エージェント［２］に回答する。このとき、制御サーバ１００は、回答先として、応答待ちエージェントＤＢ１０５から経路探索エージェント［２］を取得するものとする。これにより経路探索エージェント［２］は、ＩＦ取得ステップ（ステップ１０４）に進む。
【００５３】
なお、本実施の形態の場合、要求の早い経路探索エージェント順に回答することとし、経路探索エージェント［２］が一番速く要求したものとする。
【００５４】
経路探索エージェント［５］では、ノードＬを次の探索ノードとして、ＩＦ取得ステップ（ステップ１０４）に進む。
【００５５】
経路探索エージェント［６］が、ノードＬを制御サーバ１００に通知する。しかし、当該ノードＬは、エージェント［５］で探索済となっており、探索候補ＤＢ１０３の探索候補リストも空のため、探索候補応答を待ち続ける。また、制御サーバ１００は、応答待ちエージェントＤＢ１０５に、応答待ちとなる当該経路探索エージェント［６］を記録する。なお、ノードＬを経路探索エージェント［５］と［６］のどちらが探索するかは、早く制御サーバ１００に通知した経路探索エージェントが探索することとなる。本実施の形態では、経路探索エージェント［５］が［６］よりも早く通知したこととし、応答待ちエージェントＤＢ１０５には通知した順序で記録するものとする。
【００５６】
経路探索エージェント［４］，［８］も同様にノードＫ，Ｍを探索ノードとしてＩＦの取得ステップ（図６のステップ１０４）に進む。
【００５７】
探索ノードが決定した後、探索経路エージェント［１］，［２］，［４］，［５］，［８］は、探索ノードにてマルチキャストの送受信ＩＦの取得を行う。
【００５８】
経路探索エージェント［１］，［２］は、送信側エージェントとして動作するため、送信ＩＦを取得する。その他の経路探索エージェント［４］，［５］，［８］は、受信ＩＦを取得する。
【００５９】
これにより、探索候補ＤＢ１０３に探索候補がなくなり、全経路探索エージェントが探索ノードの応答待ちになるため、制御サーバ１００は、マルチキャスト経路を出力し、処理を終了する。
【００６０】
図８は、本発明の第１の実施の形態における探索処理のタイミングチャートを示す。
【００６１】
同図内の番号は、以下のように動作を示す。
【００６２】
１：構成情報受付
２：経路識別子受付
３：エージェント起動
４：送受信ＩＦ取得
５：接続ノード特定
６：探索ノード通知
７：探索候補決定
８：探索済設定
９：探索完了
図８において、制御サーバ１００は、上記の処理１，２，３を行い、経路探索エージェント［１］〜［８］を順に起動する。その後、経路探索エージェント［１］が探索した接続ノードＩ，Ｊに対して処理７，８を行い、ノードＩを経路探索エージェント［１］に回答する。
【００６３】
制御サーバ１００は、経路探索エージェント［２］からの要求に対しては、探索候補ノードとして探索候補ＤＢ１０３に保存してあるノードＩについて処理７，８を行い、ノードＩを当該経路探索エージェント［２］に回答する。
【００６４】
経路探索エージェント［３］に対しては、回答するものがないので何も回答しない。
【００６５】
経路探索エージェント［４］に対しては、ノードＫの処理７，８を行い、ノードＫを回答する。
【００６６】
経路探索エージェント［５］に対しては、ノードＬの処理７，８を行い、ノードＫを回答する。
【００６７】
経路探索エージェント［６］に対しては、ノードＬの処理７，８を行い、回答するものがないので何も回答しない。
【００６８】
経路探索エージェント［７］に対しては、何も回答するものがないので何も回答しない。
【００６９】
経路探索エージェント［８］に対しては、ノードＭの処理７，８を行い、ノードＭを回答する。
【００７０】
次に、経路探索エージェント［１］に対して、ノードＬの処理７，８を行う。
【００７１】
経路探索エージェント［２］に対して、ノードＫの処理７，８を行う。
【００７２】
経路探索エージェント［４］に対して、ノードＪの処理７，８を行う。
【００７３】
経路探索エージェント［５］に対して、ノードＩの処理７，８を行う。
【００７４】
経路探索エージェント［８］に対して、ノードＬの処理７，８を行う。
【００７５】
その後、探索候補がない状態で、全てのエージェントが要求待ちになったので、処理９を実行して終了する。
【００７６】
「第２の実施の形態」
本実施の形態では、上記の第１の実施の形態とは異なる探索処理を説明する。
【００７７】
以下の示す内容以外は、前述の第１の実施の形態と同様である。
【００７８】
図９は、本発明の第２の実施の形態における探索処理を説明するための図である。
【００７９】
本実施の形態では、図９（ａ）に示すようなネットワークトポロジ、インタフェース、ＰＥが構成情報として制御サーバ１００に与えられたとする。そのトポロジ上に記載の（Ｓ，Ｇ）と（Ｓ１，Ｓ２）の複数のマルチキャスト経路をＰＥと同数の経路探索エージェント２００によって検出する。
【００８０】
制御サーバ１００は、構成情報入力部１１０から構成情報を、マルチキャスト経路識別子入力部１２０からマルチキャスト経路識別子の入力を受け付けた後、エージェント制御部１４０においてＰＥ数分の経路探索エージェント２００を各ＰＥに割り当てて起動する。エージェント制御部１４０は、図９の場合、経路探索エージェント１〜８をPEＡ〜Ｈに割り当てる。
【００８１】
各経路探索エージェントに割り当てられたPEにおいて、（Ｓ，Ｇ）と（Ｓ１，Ｇ１）の送信ＩＦと受信ＩＦを取得する。
【００８２】
各経路探索エージェントが取得する（Ｓ，Ｇ）（Ｓ１，Ｇ１）、ＩＦは以下の通りである。
・経路探索エージェント［１］：（Ｓ，Ｇ），送信ＩＦ（１）
・経路探索エージェント［２］：（Ｓ１，Ｇ１）受信ＩＦ（２６）
・経路探索エージェント［４］：（Ｓ１，Ｇ１），受信ＩＦ（２２）
・経路探索エージェント［５］：（Ｓ，Ｇ），受信ＩＦ（５），（Ｓ１，Ｇ１），受信ＩＦ（１８）、
・経路探索エージェント［６］：（Ｓ，Ｇ），受信ＩＦ（８）
・経路探索エージェント［８］：（Ｓ，Ｇ），受信ＩＦ（１２），（Ｓ１，Ｇ１），送信ＩＦ（１３）
を取得する。
【００８３】
ＩＦが取得できなかった経路探索エージェント［３］，［７］は、制御サーバ１００から探索候補応答を待つ。
【００８４】
経路探索エージェント［１］では、ＩＦ（１）に接続されているノードをＩと特定し、探索ノード通知ステップ（図６のステップ１０６）において、接続ノードＩを（Ｓ，Ｇ）の送信側として制御サーバ１００に通知する。
【００８５】
制御サーバ１００では、構成情報ＤＢ１０１、探索済ＤＢ１０２を参照した結果、その接続ノードＩがＰＥでなく、探索済でもないので、送信側探索ノードとして、当該ノードＩを（Ｓ，Ｇ）の送信側として経路探索エージェント［１］に回答し、ノードＩを探索済として探索済ＤＢ１０２に登録する。その後、経路探索エージェント［１］は、ＩＦ取得ステップ（図６のステップ１０４）に進む。
【００８６】
経路探索エージェント［２］，［４］も同様に、ノードＪを（Ｓ１，Ｇ１）の受信側として、ノードＫを（Ｓ１，Ｇ１）の受信側としてＩＦの取得ステップ（図６のステップ１０４）に進む。
【００８７】
経路探索エージェント［５］では、ノードＬとノードＭを制御サーバ１００に通知する。このとき、どちらも受信ＩＦの場合はランダムに選択される。本実施の形態ではノードＬを選択し、経路探索エージェント［５］はノードＬを探索ノードとして、ＩＦ取得ステップ（図６のステップ１０４）に進む。探索ノードＭは探索候補として、探索候補ＤＢ１０３に保存される。
【００８８】
探索候補が出現したため、制御サーバ１００は、経路探索エージェント［３］にノードＭを（Ｓ１，Ｇ１）の受信側として回答し、経路探索エージェント［３］は、ＩＦ取得ステップ（図６のステップ１０４）に進む。
【００８９】
経路探索エージェント［６］では、ノードＬを制御サーバ１００に通知後、経路探索エージェント５で探索済となっており、探索候補リストも空であるため、探索候補応答を待ち続ける。ここで、ノードＬを経路探索エージェント［５］と［６］のどちらが探索するかは、早く制御サーバ１００に通知した経路探索エージェントが探索することとなる。本実施の形態では、経路探索エージェント［５］が［６］よりも早く通知したこととする。
【００９０】
経路探索エージェント［８］では、ノードＭとノードＮを制御サーバ１００に通知する。このとき、制御サーバ１００は、送信ＩＦを優先的に回答する。そのため、本実施の形態では、ノードＮを（Ｓ１，Ｇ１）の送信側として経路探索エージェント［８］に回答する。ノードＭは探索候補として探索候補ＤＢ１０３に保存される。なお、ノードＭは探索候補として保存されるが、探索候補決定ステップ（図６のステップ１０７）において、ノードＭが探索済と判定されるため、経路探索エージェント［８］には通知されない。
【００９１】
探索ノードが決定した後、経路探索エージェント［１］，［２］，［３］，［４］，［５］，［８］は探索ノードにてマルチキャストの送受信ＩＦの取得を行う。
【００９２】
各経路探索エージェントは、制御サーバ１００から通知された通りにマルチキャスト経路識別子の受信ＩＦまたは、送信ＩＦを取得した後、他のマルチキャスト経路識別子の送信ＩＦと受信ＩＦを取得する。
【００９３】
つまり、経路探索エージェント［３］は、ノードＭにおいて、（Ｓ１，Ｇ１），受信ＩＦ（１６）を取得した後、（Ｓ，Ｇ）の送信ＩＦ（１１）と受信ＩＦ（１０）を取得する。
【００９４】
これにより、探索候補がなくなり、全エージェントが探索ノードの応答待ちになるため、制御サーバ１００は、経路を出力し、処理を終了する。
【００９５】
［第３の実施の形態］
本実施の形態では、ＰＥと同数の経路探索エージェントが存在しない場合に、制御サーバ１００において、１つ目の経路探索エージェントに対しては、送信側ＰＥから探索を開始させ、その他の経路探索エージェントには受信側のＰＥから探索を開始させ、探索したノードを探索済ＤＢ１０２に記録し、探索開始後探索が終了した経路探索エージェントには、探索済ＤＢ１０２を参照することにより、受信側ＰＥから探索を開始した経路探索エージェントの未探索ノードを特定し、当該未探索ノードに探索させる。また、未探索ノードが存在しない場合は、該受信側ＰＥの探索を開始させるものである。
【００９６】
以下に具体的に説明する。
【００９７】
図１０は、本発明の第３の実施の形態における探索処理を説明するための図である。
【００９８】
本実施の形態では、図１０（ａ）のようなネットワークトポロジ、インタフェース、ＰＥが構成情報として与えられたとする。そのトポロジ上に記載の（Ｓ，Ｇ）と（Ｓ１，Ｇ２）の複数のマルチキャスト経路をＰＥより少ない３経路探索エージェントによって検出する例を説明する。
【００９９】
制御サーバ１００は、構成情報入力部１１０から構成情報を、マルチキャスト経路識別子入力部１２０からマルチキャスト経路識別子の入力を受け付けた後、３つの経路探索エージェントをＰＥに割り当てて起動する。割り当て方は、送信側ＰＥが既知の場合は、送信側ＰＥを優先的に、既知でない場合はランダムに割り当てる。図１０の場合、経路探索エージェント１をＡ、経路探索エージェント２をＨ、経路探索エージェント３をＣのＰＥに割り当てる。
【０１００】
各経路探索エージェントに割り当てられたＰＥで、（Ｓ，Ｇ）と（Ｓ１，Ｇ１）の送信ＩＦと受信ＩＦを取得する。
【０１０１】
経路探索エージェント［１］は、（Ｓ，Ｇ），送信ＩＦ（１）、経路探索エージェント［２］は（Ｓ１，Ｇ１），送信ＩＦ（１３）が取得される。ＩＦが取得できなかった経路探索エージェント［３］は、制御サーバ１００からの探索応答を待つ。
【０１０２】
経路探索エージェント［１］では、ＩＦ（１）に接続されているノードをＩと特定し、探索ノード通知ステップ（図６のステップ１０６）において、接続ノードＩを（Ｓ，Ｇ）の送信側として制御サーバ１００に通知する。制御サーバ１００では、構造情報ＤＢ１０１を参照した結果、そのノードＩがＰＥでなく、また、探索済ＤＢ１０２を参照した結果、探索済でもないので、送信側探索ノードとして、当該ノードＩを（Ｓ，Ｇ）の送信側として経路探索エージェント［１］に回答し、当該ノードＩを探索済として探索済ＤＢ１０２に登録する。その後、経路探索エージェント［１］は、ＩＦ取得ステップ（図６のステップ１０４）に進む。
【０１０３】
経路探索エージェント［２］も同様に、ノードＮを（Ｓ１，Ｇ１）の送信側として、ＩＦの取得ステップ（図６のステップ１０４）に進む。
【０１０４】
制御サーバ１００は、応答待ちの経路探索エージェント［３］に対して、未探索のＰＥを回答する。本実施の形態の場合は、ノードＢを回答したとする。経路探索エージェント［３］は、ノードＢを探索ノードとして、ＩＦの取得ステップ（図６のステップ１０４）に進む。
【０１０５】
次に、経路探索エージェント［１］は、ノードＩにて（Ｓ，Ｇ）の送信ＩＦ、（Ｓ１，Ｇ１）の送受信ＩＦを取得し、接続ノードＬを制御サーバ１００に通知する。制御サーバ１００は、ノードＬを回答し、経路探索エージェント１は、当該ノードＬを探索ノードとしてＩＦ取得ステップ（図６のステップ１０４）に進む。
【０１０６】
経路探索エージェント［２］は、ノードＮにて（Ｓ，Ｇ）（Ｓ１，Ｇ１）のＩＦを取得し、ノードＭ，Ｋを制御サーバ１００に通知する。制御サーバ１００は、ノードＫを探索ノードとして、当該経路探索エージェント［２］に回答し、ノードＭを探索候補として探索候補１０３に保存する。
【０１０７】
経路探索エージェント［３］は、ノードＪを制御サーバ１００に通知する。ここで、制御サーバ１００は、探索候補ＤＢ１０３に格納されている探索候補リストのうち、送信側探索ノードを優先する。そのため、探索候補リストのノードＭが（Ｓ１，Ｇ１）の送信側であるため、ノードＭを経路探索エージェント［３］に回答し、ノードＪを探索候補として探索候補ＤＢ１０３に保存する。
【０１０８】
以後、前述の第１、第２の実施の形態と同様に探索が行われ、探索候補ＤＢ１０３に探索候補がなくなり、全エージェントが探索ノードの応答待ちになった時点で、制御サーバ１００は、経路を出力し、処理を終了する。
【０１０９】
本発明は、上記の第１〜第３の実施の形態における制御サーバ、経路探索エージェントの機能をプログラムとして構築し、制御サーバ及び経路探索エージェントとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【０１１０】
また、構築されたプログラムをハードディスク、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【０１１１】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１１２】
本発明は、ＩＰマルチキャストで構成されたネットワークで映像配信サービスを提供する際に、その保守運用時のマルチキャスト経路を特定する技術に適用可能である。
【図面の簡単な説明】
【０１１３】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるシステム構成図である。
【図４】本発明の第１の実施の形態における制御サーバの構成図である。
【図５】本発明の第１の実施の形態における経路探索エージェントの構成図である。
【図６】本発明の第１の実施の形態における動作のシーケンスチャートである。
【図７】本発明の第１の実施の形態における探索処理を説明するための図である。
【図８】本発明の第１の実施の形態におけるタイミングチャートである。
【図９】本発明の第２の実施の形態における探索処理を説明するための図である。
【図１０】本発明の第３の実施の形態における探索処理を説明するための図である。
【符号の説明】
【０１１４】
１００  制御サーバ
１０１  構成情報記憶手段、構成情報ＤＢ
１０２  探索済記憶手段、探索済ＤＢ
１０３  探索候補ＤＢ
１０４  検出経路記憶手段、検出経路ＤＢ
１０５  応答待ちエージェントＤＢ
１１０  構成情報取得手段、構成情報入力部
１２０  経路識別子取得手段、マルチキャスト経路識別子入力部
１４０  エージェント制御部
１４１  起動手段
１４２  探索済確認手段
１４３  ＰＥ確認手段
１４４  探索候補決定手段
１４５  経路出力手段
１５０  エージェント通信部
２００  経路探索エージェント
２０１  複製構成情報記憶手段、複製構成情報ＤＢ
２１０  接続ノード特定部
２２０  接続ノード通知部
２３０  送受信ＩＦ取得部
２４０  ノード通信部
２５０  サーバ通信部
２１１  ＰＥリスト特定手段
２１２  受信側ＰＥ特定手段
２２１  識別子取得手段
２２２  第１のノード探索手段
２２３  第２のノード探索手段
２４１  探索手段
３００  マルチキャストネットワーク
【図１】
2007318448.tif 000003
【図２】
2007318448.tif 000004
【図３】
2007318448.tif 000005
【図４】
2007318448.tif 000006
【図５】
2007318448.tif 000007
【図６】
2007318448.tif 000008
【図７】
2007318448.tif 000009
【図８】
2007318448.tif 000010
【図９】
2007318448.tif 000011
【図１０】
2007318448.tif 000012