監視装置、監視方法及びプログラム
【課題】多重化されたＳＩＰサーバを含むＳＩＰ制御網全体の正常性を、効率的に短時間で確認する。
【解決手段】ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５における接続関係を特定するためのネットワークトポロジ情報を記憶するネットワークトポロジ情報記憶部と、試験呼の通過経路情報を受信する通過経路情報受信部と、ネットワークトポロジ情報と通過経路情報とに基づいて、リンクの未確認数をリンクグループ毎に算出し、転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスの候補として選択する試験パス選択部と、試験パスの候補の発信元試験端末と着信先試験端末とを選択し、試験パスを確定する試験端末選択部と、選択された試験端末に試験パスの試験指示を送信する試験指示実行部と、を備える。
【解決手段】ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５における接続関係を特定するためのネットワークトポロジ情報を記憶するネットワークトポロジ情報記憶部と、試験呼の通過経路情報を受信する通過経路情報受信部と、ネットワークトポロジ情報と通過経路情報とに基づいて、リンクの未確認数をリンクグループ毎に算出し、転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスの候補として選択する試験パス選択部と、試験パスの候補の発信元試験端末と着信先試験端末とを選択し、試験パスを確定する試験端末選択部と、選択された試験端末に試験パスの試験指示を送信する試験指示実行部と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、監視装置、監視方法及びプログラムに関する。
【背景技術】
【０００２】
近年、通信キャリア網にとどまらず、企業や自治体の内線電話網においてもＩＰ(Internet Protocol)電話の利用が増加している。ＩＰ電話サービスは、ＳＩＰ(Session Initiation Protocol)を利用してユーザ間の発呼及び着呼を実現することが多く、呼の中継を担うＳＩＰサーバの役割が重要である。ＩＰ電話サービスの可用性を高めるために、ＳＩＰサーバは冗長構成を取っていることが多く、そのような環境下において、ＳＩＰサーバにおけるＳＩＰシグナリングの伝搬が正常に行われていることを確認することが非常に重要になってきている。
【０００３】
冗長化されたＩＰネットワークにおいて、各経路が疎通可能であるかどうかを確認する方法としては、一般的にはネットワークに接続する端末間でｐｉｎｇ(Packet INternet Grouper)コマンドを利用し、ＩＣＭＰ(Internet Control Message Protocol)パケットを伝搬させることで確認することが出来る（例えば、非特許文献１参照）。これに加え、パケット中継装置(スイッチやルータ等)の流入・流出パケットをキャプチャすることで、中継装置がパケットを転送できているか、冗長化されたネットワークのどの経路を通過しているかを正確に把握することが出来る。
【０００４】
ＳＩＰ制御網を考えたとき、ＳＩＰサーバはＩＰネットワークにおけるルータ等の中継装置と同様と考えることが出来る。ＳＩＰ制御網は、ＳＩＰサーバを含んで構成される呼制御のためのネットワークである。そこで、ＩＰネットワークにおける確認方法と同様に、電話番号帯毎に発呼・着呼を行うことで、各ＳＩＰサーバにおいて着信番号帯毎にＳＩＰシグナリングの伝搬が行われているか、冗長化されている転送先のＳＩＰサーバ全てに呼が伝搬しているかを確認することが出来る。伝搬の確認方法としては、各ＳＩＰサーバに流入・流出する全ＳＩＰシグナリングをキャプチャし、確認するシステムを利用することで可能である(例えば、非特許文献２参照)。
【０００５】
ところで、ＳＩＰ制御網では、信頼性向上のためにＳＩＰサーバが多重化されていることがある。図４１は、ＳＩＰ制御網内のＳＩＰサーバが多重化されている場合の構成例を示す概略図である。ここで、発信元試験端末は発呼する端末であり、着信先試験端末は着呼する端末である。また、着信元試験端末の番号帯（以下、着信番号帯とする）は「０７２３」である。本図に示す例では、発信元試験端末に接続されるＳＩＰサーバＸにおいて、着信番号帯「０７２」の呼に対して３台のＳＩＰサーバ（図示するＳＩＰサーバ群Ａ）が転送先として設定されている。つまり、ＳＩＰサーバ群Ａは多重化されている。この場合、ＳＩＰサーバＸは、選択ポリシーに従って３台のＳＩＰサーバから転送先を選択して呼を転送する。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】“ping‐ネットワークの疎通を確認する”、[online]、［平成22年10月27日検索］、インターネット〈URL:http://www.atmarkit.co.jp/fnetwork/netcom/ping/ping.html〉
【非特許文献２】“NetCall Monitor”、[online]、［平成22年10月27日検索］、インターネット〈URL:http://www.softfront.co.jp/products/applience/netcall/netcall_monitor.html〉
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、ＳＩＰサーバが多重化されている場合には、発呼する端末に接続されるＳＩＰサーバＸと着信番号帯と（以後、この組合せを「パス」と呼ぶ）が同一の呼であっても、経由するＳＩＰサーバやリンクが毎回異なるため、ＳＩＰ制御網全体の正常性の確認が困難となる。ＳＩＰ制御網全体の正常性を確認するとは、ＳＩＰ制御網を構成する全てのリンクにおいて試験呼が最低１回通過すること、及び、ＳＩＰ制御網内の全てのＳＩＰサーバにおいて、呼転送情報（番号帯毎に転送先が設定された情報）に存在する全ての番号帯に合致する試験呼がそれぞれ最低１回は転送されること、の２点を確認することである。
具体的に説明すると、ＳＩＰサーバが多重化されている部分では、全てのリンクの疎通や全てのＳＩＰサーバにおける転送処理を確認するために、複数の試験呼を通す必要がある。しかし、ＳＩＰサーバの多重度は加入者の収容状況などによりエリア毎に異なるため、ＳＩＰ制御網内でも場所によって確認が必要とされるリンクやＳＩＰサーバの数が異なる。また場所によって、同じリンクやＳＩＰサーバを共有しているパスの組合せも異なる。
このため、網の構成が複雑である場合や、網の規模が大きい場合には、無作為に試験パスを選択してしまうと、確認済みのリンクやＳＩＰサーバを重複して経由するパスが選択される可能性が高くなり、ＳＩＰ制御網全体の正常性を確認するために必要となる試験パス数が無駄に多くなってしまうが場合ある、という問題がある。
また、１つの試験端末を同時に複数の試験に用いることができない場合、試験パスが特定の試験端末に集中してしまい、利用されない試験端末が発生するなどして、結果として確認完了までに要する時間が長くなってしまうことも課題となる。
【０００８】
本発明は上記の点に鑑みてなされたものであり、その目的は、多重化されたＳＩＰサーバを含むＳＩＰ制御網全体の正常性を、効率的に短時間で確認することができる監視装置、監視方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部と、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信する通過経路情報受信部と、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する試験パス選択部と、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定する試験端末選択部と、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信する試験指示実行部と、を備えることを特徴とする監視装置である。
【００１０】
この発明によれば、未確認数が最大である構成要素を持つパスを試験パスとして選択しているため、ネットワーク全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。
【００１１】
また、本発明の一態様は、上記の監視装置において、試験パスが確定すると、当該確定した試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、前記確定した試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する未確認数補正部を備えることを特徴とする。
【００１２】
この発明によれば、試験パスが確定すると未確認数を補正する。つまり、数学的期待値に基づいて試験パスを選択しているため、ネットワークの正常性を確認するために必要となる試験呼数を少なく抑えることができる。
【００１３】
また、本発明の一態様は、上記の監視装置において、前記試験パス選択部は、前記試験端末選択部により選択可能な試験端末がなくなるまで、前記未確認数の大きい構成要素を持つパスから順次試験パスとして選択し、前記試験端末選択部は、既に選択した試験端末以外の試験端末を選択し、前記試験指示実行部は、前記試験端末選択部により選択可能な試験端末がなくなると、確定した全ての試験パスの試験指示を送信することを特徴とする。
【００１４】
この発明によれば、選択可能な試験端末がなくなるまで繰り返し試験パスを選択し、選択可能な試験端末がなくなると確定された全ての試験パスの試験指示を送信する。これにより、同時に複数の試験パスを試験することができるため、ネットワークの正常性を確認するために要する時間を短くすることができる。
【００１５】
また、本発明の一態様は、上記の監視装置において、前記試験端末選択部は、選択可能な着信側の試験端末がない場合、他の試験パスの発信側として既に選択された試験端末を、前記試験パス選択部に選択された試験パスの着信側の試験端末とし、前記他の試験パスの発信側の試験端末を選択可能な試験端末から選択することを特徴とする。
【００１６】
この発明によれば、着信側の試験端末に空きがない場合、発信側として選択した試験端末を着信側の試験端末に変更する。これにより、試験端末を有効利用し、試験呼数を削減することができる。
【００１７】
また、本発明の一態様は、上記の監視装置において、各試験端末が試験に利用された回数についての試験端末間の比に基づき、各試験端末の配置を決定する試験端末配置決定部を備えることを特徴とする。
【００１８】
この発明によれば、各試験端末が試験に利用された回数についての試験端末間の比に基づき試験端末の配置を決定するため、より効率良く正常性を確認ことができるように試験端末を配置することができる。これにより、試験パスが特定の試験端末に集中することを防ぎ、試験端末を有効利用することができる。
【００１９】
また、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置に用いられる監視方法であって、前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、を有することを特徴とする監視方法である。
【００２０】
また、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置として用いられるコンピュータに、前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、を実行させるためのプログラムである。
【発明の効果】
【００２１】
本発明によれば、未確認数が最大である構成要素を持つパスを試験パスとして選択しているため、ネットワーク全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。このため、多重化されたＳＩＰサーバを含むＳＩＰ制御網全体の正常性を、効率的に短時間で確認することができる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態によるＳＩＰ制御網監視システムの全体構成を示すブロック図である。
【図２】本実施形態によるパスを説明するためのイメージ図である。
【図３】本実施形態によるリンクの未確認数を説明するためのイメージ図である。
【図４】本実施形態による転送処理の未確認数を説明するためのイメージ図である。
【図５】本実施形態によるＳＩＰ制御網監視装置の構成を示すブロック図である。
【図６】本実施形態によるネットワークトポロジ情報のデータ構造を示す概略図である。
【図７】本実施形態によるネットワークトポロジ情報のデータ例を示す概略図である。
【図８】本実施形態による試験パス候補リストのデータ構造を示す概略図である。
【図９】本実施形態による試験パス選択リストのデータ構成を示す概略図である。
【図１０】本実施形態によるリンク未確認数リストのデータ構成を示す概略図である。
【図１１】本実施形態による転送処理未確認数リストのデータ構造を示す概略図である。
【図１２】本実施形態による確定試験パスリストのデータ構造を示す概略図である。
【図１３】本実施形態によるＳＩＰ制御網全体正常性確認処理の手順を示すフローチャートである。
【図１４】本実施形態による試験端末配置導出処理の手順を示すフローチャートである。
【図１５】本実施形態による正常性確認処理の手順を示すフローチャートである。
【図１６】本実施形態による未確認数算出処理の手順を示すフローチャートである。
【図１７】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図１８】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図１９】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図２０】本実施形態による試験パス選択処理の手順を示すフローチャートである。
【図２１】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２２】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２３】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２４】本実施形態による試験端末選択処理の手順を示すフローチャートである。
【図２５】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２６】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２７】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２８】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２９】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３０】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３１】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３２】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３３】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３４】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３５】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３６】本実施形態による未確認数補正処理の手順を示すフローチャートである。
【図３７】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図３８】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図３９】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図４０】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図４１】ＳＩＰ制御網内のＳＩＰサーバが多重化されている場合の構成例を示す概略図である。
【発明を実施するための形態】
【００２３】
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図１は、本発明の一実施形態によるＳＩＰ制御網監視システムの全体構成を示すブロック図である。
同図に示すように、複数のＳＩＰサーバ３から構成されるＳＩＰ制御網５全体の正常性を確認するＳＩＰ制御網監視システムは、ネットワークトポロジ情報記憶部を備えたＳＩＰ制御網監視装置１と、ＳＩＰサーバ３と、ＳＩＰログ収集装置２と、試験端末４とを含んで構成される。ＳＩＰ制御網５全体の正常性を確認するとは、ＳＩＰ制御網５を構成する全てのリンクにおいて試験呼が最低１回通過すること、及び、ＳＩＰ制御網５内の全てのＳＩＰサーバ３において、呼転送情報（番号帯毎に転送先が設定された情報）に存在する全ての番号帯に合致する試験呼がそれぞれ最低１回は転送されること、の２点を確認することである。
全ての試験端末４とＳＩＰ制御網監視装置１、全てのＳＩＰサーバ３とＳＩＰログ収集装置２、及びＳＩＰログ収集装置２とＳＩＰ制御網監視装置１とは通信ネットワークにより接続されている。
【００２４】
ＳＩＰ制御網５は、ＳＩＰに基づく呼を発信する端末と呼を着信する端末とを接続する監視対象ネットワークであり、加入者を収容するＳＩＰサーバ３と、中継用のＳＩＰサーバ３とから構成される。加入者を収容するＳＩＰサーバ３とは、加入者（ユーザ）の呼を発信又は着信する端末と接続するＳＩＰサーバ３である。ここで、ＳＩＰ制御網５において、試験端末４に近いＳＩＰサーバ３から順に第１階層、第２階層、…、第Ｎ階層とグルーピングして階層化する。第１階層にあるＳＩＰサーバ３が加入者を収容するためのＳＩＰサーバ３であり、第１階層以外にあるＳＩＰサーバ３が中継用のＳＩＰサーバ３である。ここで、階層の数字が小さいほう、つまり、試験端末４に近い階層を下位層とし、階層の数字が多いほうを上位層とする。
中継用のＳＩＰサーバ３は、信頼性を確保するために２台以上のＳＩＰサーバ３により多重化されている。ここで、１つの番号帯の呼に対応して複数台のＳＩＰサーバ３が転送先として設定されていることを、多重化されているという。以下、多重化されたＳＩＰサーバ３群をサーバグループとする。
また、ＳＩＰサーバ３は、各階層において、ブロックＢ毎にグルーピングされており、ブロックＢ内でフルメッシュに接続されている。また、各階層間においては、下位層のブロックＢ内にある全てのＳＩＰサーバ３と、上位層にて当該下位層のブロックＢを収容する（と接続する）サーバグループに含まれるＳＩＰサーバ３とはフルメッシュで接続されている。
なお、本図に示すＳＩＰ制御網５は一例であり、本例に限らず、ＳＩＰサーバ３が多重化されているＳＩＰ制御網であればよい。
【００２５】
ＳＩＰサーバ３は、ＳＩＰに基づく呼を制御するサーバ装置である。ＳＩＰサーバ３は、呼を受信すると、予め記憶している呼転送情報において受信した呼の着信先番号に合致する転送先のＳＩＰサーバ３に受信した呼を転送する。呼転送情報とは、番号帯毎に転送先が設定された情報である。このとき、ＳＩＰサーバ３は、転送先のＳＩＰサーバ３が呼転送情報に複数設定されている場合には、その中からランダムで１つＳＩＰサーバ３を選択し、選択したＳＩＰサーバ３に受信した呼を転送する。
以下、説明の便宜を図るため、各ＳＩＰサーバ３を識別するためのサーバＩＤが「ｘ」であるＳＩＰサーバ３をＳＩＰサーバ３ｘと記す。なお、各ＳＩＰサーバ３に共通する事項についてはサーバＩＤを省略し、単にＳＩＰサーバ３又は各ＳＩＰサーバ３と記す。
【００２６】
試験端末４は、ＳＩＰ制御網５の正常性を確認するための試験呼を発信又は着信する端末であり、例えばＩＰ電話機等の一般通信端末と同様に試験端末４間でアクティブな通信が可能な装置である。各試験端末４は、ＳＩＰ制御網監視装置１と通信ネットワークにより接続しており、ＳＩＰ制御網監視装置１からの試験指示により、任意の２台の試験端末４間で疎通試験を実施する。試験指示とは、試験呼の発信又は着信をする疎通試験の実施指示である。また、試験端末４は、実施した疎通試験の実行結果をＳＩＰ制御網監視装置１に送信する。
【００２７】
ＳＩＰログ収集装置２は、各ＳＩＰサーバ３における呼の受信ログ及び送信ログを収集する装置である。ＳＩＰログ収集装置２は、ＳＩＰ制御網５内のどのＳＩＰサーバ３によって呼が転送されたか等を示す通過経路情報をＳＩＰ制御網監視装置１に送信する。
【００２８】
ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５全体の正常性を確認するためのサーバ装置である。ＳＩＰ制御網監視装置１は、疎通試験の試験パスを選択し、選択した試験パスに基づいて、各試験端末４に試験指示を送信する。また、ＳＩＰ制御網監視装置１は、各試験端末４が実施した疎通試験の実行結果を受信する。
ここで、ＳＩＰ制御網監視装置１は、ネットワークトポロジ情報記憶部が記憶するネットワークトポロジ情報と、ＳＩＰログ収集装置２から受信した試験呼の通過経路情報とに基づいて、ＳＩＰ制御網５全体の正常性を短時間で確認するために最優先で実施しなければならない試験パスを選択する。
なお、ＳＩＰ制御網監視装置１は、ＳＩＰログ収集装置２が存在せず、試験呼の通過経路情報が得られない場合であっても、ＳＩＰ制御網５全体の正常性を短時間で確認するために優先的に実施すべき試験パスを選択することも可能である。
【００２９】
ネットワークトポロジ情報とは、監視対象となるＳＩＰ制御網５及び試験端末４の接続関係を特定するためのトポロジ情報である。このネットワークトポロジ情報には、各ＳＩＰサーバ３における呼転送情報も含まれる。
【００３０】
次に、以下で用いる語を次のように定義する。
呼転送情報とは、番号帯と転送先ＳＩＰサーバ３の情報（例えば、アドレスやサーバＩＤ）との組から構成される呼を転送するための情報である。ここで、転送先のＳＩＰサーバ３が多重化されている場合には、１つの番号帯に対して複数の転送先ＳＩＰサーバ３が設定される。この呼転送情報は、各ＳＩＰサーバ３で夫々管理されている。ＳＩＰサーバ３は、受信した呼の着信先番号に合致する番号帯を呼転送情報から読み出し、読み出した番号帯に対応する転送先ＳＩＰサーバ３に受信した呼を転送する。
【００３１】
図２は、本実施形態によるパスを説明するためのイメージ図である。
パスとは、加入者を収容するＳＩＰサーバ３間の経路である。ここで、呼を発信する端末に接続する発信側のＳＩＰサーバ３から着信先番号の番号帯を管理するＳＩＰサーバ３までの経路を１本のパスの単位とする。
【００３２】
例えば、図２（ａ）に示すＳＩＰ制御網５において、ＳＩＰサーバ３Ａから番号帯「０７２１」を管理するＳＩＰサーバ３ＣまでのパスＡＣを抽出する場合、図２（ｂ）に示すように、７台のＳＩＰサーバ３と１１本のリンクがこのパスＡＣの構成要素として抽出される。リンクとは、ＳＩＰサーバ３間を接続する区間である。以下、サーバグループ間を接続するリンク群をリンクグループとする。
また、図に示すＳＩＰサーバ３Ｄのように複数の番号帯（「０７２２」と「０７２３」）を管理している場合、そのＳＩＰサーバ３を着側とするパスは、ＳＩＰサーバ３ＡからＳＩＰサーバ３Ｄ（「００７２」）までのパスとＳＩＰサーバ３ＡからＳＩＰサーバ３Ｄ（「００７３」）までのパスとのように全て別のパスとして扱う。
【００３３】
図３は、本実施形態によるリンクの未確認数を説明するためのイメージ図である。
リンクの未確認数とは、試験呼による疎通が確認できていないリンクの数である。本図において、実線で示すリンクは、試験呼による疎通が確認できているリンクである。一方、点線で示すリンクは、試験呼による疎通が確認できていないリンクである。図に示す例では、ＳＩＰサーバ３ＡとサーバグループＸとを接続するリンクグループにおけるリンクの未確認数は２である。また、サーバグループＸとサーバグループＹとを接続するリンクグループにおけるリンクの未確認数は４である。また、サーバグループＹとＳＩＰサーバ３Ｃとを接続するリンクグループにおけるリンクの未確認数は０である。
【００３４】
図４は、本実施形態による転送処理の未確認数を説明するためのイメージ図である。
転送処理の未確認数とは、パスの着信番号帯に対する転送処理が試験呼により確認できていないＳＩＰサーバ３の数である。パスの着信番号帯とは、パスにおける着信先番号の番号帯である。
図に示す各表ｔは、各ＳＩＰサーバ３が保持するこのパスＡＣにおける呼転送情報ｔである。呼転送情報ｔにおいて網掛けがある部分は、各ＳＩＰサーバ３において転送処理が確認された番号帯を示す。一方、呼転送情報ｔにおいて網掛けがない部分は、各ＳＩＰサーバ３において転送処理が確認されていない番号帯を示す。
図に示す例では、ＳＩＰサーバ３Ａにおける番号帯「０７」の転送処理は確認されている。つまり、ＳＩＰサーバ３Ａが属するサーバグループの番号帯「０７」における転送処理の未確認数は０である。また、ＳＩＰサーバ３Ｘ２における番号帯「０７２」の転送処理は確認されており、ＳＩＰサーバ３Ｘ１及びＳＩＰサーバ３Ｘ３における番号帯「０７２」の転送処理は確認されていない。つまり、ＳＩＰサーバ３Ｘ１とＳＩＰサーバ３Ｘ２とＳＩＰサーバ３Ｘ３とが属するサーバグループＸの番号帯「０７２」における転送処理の未確認数は２である。また、ＳＩＰサーバ３Ｙ２における番号帯「０７２１」の転送処理は確認されており、ＳＩＰサーバ３Ｙ１における番号帯「０７２１」の転送処理は確認されていない。つまり、ＳＩＰサーバ３Ｙ１とＳＩＰサーバ３Ｙ２とが属するサーバグループＹの番号帯「０７２１」における転送処理の未確認数は１である。
【００３５】
図５は、本実施形態によるＳＩＰ制御網監視装置１の構成を示すブロック図である。
ＳＩＰ制御網監視装置１は、試験結果受信部１０１と、未確認数算出部１０２と、試験パス選択部１０３と、試験端末選択部１０４と、未確認数補正部１０５と、通過経路情報受信部１０６と、ネットワークトポロジ情報記憶部１０７と、試験指示実行部１０８と、試験端末配置決定部１０９とを含んで構成される。
試験結果受信部１０１は、各試験端末４から疎通試験の実行結果を受信し、異常がないことを確認する。疎通試験の実行結果とは、パスの疎通を確認するための試験呼の発信結果及び着信結果である。試験結果受信部１０１は、パスの試験呼を着信する試験端末４が試験呼を着信すると、疎通試験の実行結果に異常がないと判定する。通過経路情報受信部１０６は、試験呼の通過経路情報をＳＩＰログ収集装置２から受信し、受信した通過経路情報を未確認数算出部１０２に出力する。
【００３６】
未確認数算出部１０２は、通過経路情報受信部１０６により受信された通過経路情報と、ネットワークトポロジ情報記憶部１０７に記憶されているネットワークトポロジ情報とに基づいて、ＳＩＰ制御網５全体において、リンクの未確認数をリンクグループ毎に算出し、転送処理の未確認数をサーバグループ毎に算出する。そして、未確認数算出部１０２は、ＳＩＰ制御網５におけるリンクの未確認数及び転送処理の未確認数が０になると、それまでの疎通試験の実行結果に異常がなければＳＩＰ制御網全体が正常であると判定し、処理を終了する。
【００３７】
試験パス選択部１０３は、未確認数算出部１０２が算出したリンクの未確認数及び転送処理の未確認数と、ネットワークトポロジ情報記憶部１０７に記憶されているネットワークトポロジ情報とに基づいて、最優先で実施しなければならない試験パスを１つ選択する。ここで試験パス選択部１０３が選択する試験パスは、試験を実施するパスの候補である。具体的には、試験パス選択部１０３は、未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する。また、試験パス選択部１０３は、試験端末選択部１０４により選択可能な試験端末４がなくなるまで順次繰り返し試験パスを選択する。そして、試験パス選択部１０３は、選択するパスが残っていない場合には、試験指示実行部１０８に処理を移す。
【００３８】
試験端末選択部１０４は、試験パス選択部１０３により選択された試験パスについて、試験呼を発信する発信元試験端末４（発信側の試験端末４）と試験呼を着信する着信先試験端末４（着信側の試験端末４）とを選択し、試験パスとして確定させる。また、試験端末選択部１０４は、既に選択した（確定した試験パスで選択した）試験端末４以外の試験端末４を選択する。また、試験端末選択部１０４は、試験に利用できる試験端末４が存在しない場合には、当該試験パスを選択対象から除外した上で試験パス選択部１０３に処理を戻す。すなわち、試験パスは、試験パス選択部１０３により候補として選択された後、試験端末選択部１０４により当該試験パスの発信側と着信側にそれぞれ利用可能な試験端末４が選択された時点で、試験パスとして確定される。
【００３９】
未確認数補正部１０５は、試験端末選択部１０４により確定された試験パスについて、この試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、この試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する。そして、未確認数補正部１０５は、試験パス選択部１０３に処理を戻す。試験指示実行部１０８は、試験端末選択部１０４において選択可能な試験端末４がなくなると、試験端末選択部１０４により確定された全ての試験パスの試験端末４に試験指示を送信する。試験端末配置決定部１０９は、各試験端末４が試験に利用された回数についての試験端末４間の比に基づき、試験端末４の最適配置を決定する。最適配置とは、ＳＩＰ制御網５全体の正常性を確認するための試験回数が最小となる試験端末４の配置位置及び台数である。
【００４０】
次に、ネットワークトポロジ情報記憶部１０７が記憶するネットワークトポロジ情報について説明する。図６は、本実施形態によるネットワークトポロジ情報のデータ構造を示す概略図である。
ネットワークトポロジ情報は、パスデータと、リンク構成データと、サーバ構成データと、リンクデータと、リンクグループデータと、呼転送情報データと、試験端末データと、サーバデータとを含んで構成される。ネットワークトポロジ情報は、本図に示す各データを保持する。
【００４１】
パスデータは、パスＩＤと、発信元サーバＩＤと、着信先サーバＩＤと、着信先番号帯との各項目を有する。パスデータは、パスＩＤ毎に存在する。パスＩＤは、各パスを一意に識別するための任意の情報である。発信元サーバＩＤは、呼を発信する端末に接続される発信側のＳＩＰサーバ３のサーバＩＤである。サーバＩＤは、各ＳＩＰサーバ３を一意に識別するための任意の情報である。着信先サーバＩＤは、呼の着信先番号帯を管理する着信側のＳＩＰサーバ３のサーバＩＤである。
【００４２】
サーバ構成データは、パスＩＤと、サーバグループＩＤとの各項目を有する。サーバ構成データは、パスＩＤとサーバグループＩＤとの組毎に存在する。サーバグループＩＤは、サーバグループを一意に識別するための任意の情報である。
サーバデータは、サーバＩＤとサーバグループＩＤとの各項目を有している。サーバデータは、サーバＩＤ毎に存在する。
呼転送情報は、サーバグループＩＤと、番号帯と、転送先サーバグループＩＤとの各項目を有している。呼転送情報は、サーバグループＩＤと番号帯との組毎に存在する。転送先サーバグループＩＤは、番号帯に合致する呼の転送先のサーバグループのサーバグループＩＤである。
【００４３】
リンク構成データは、パスＩＤと、リンクグループＩＤとの各項目を有する。リンク構成データは、パスＩＤとリンクグループＩＤとの組毎に存在する。リンクグループＩＤは、リンクグループを一意に識別するための任意の情報である。
リンクデータは、リンクＩＤと、リンクグループＩＤと、発信側サーバＩＤと、着信側サーバＩＤとの各項目を有している。リンクデータは、リンクＩＤ毎に存在する。リンクＩＤは、リンクを一意に識別するための任意の情報である。発信側サーバＩＤは、リンクにおいて呼を発信するＳＩＰサーバ３のサーバＩＤである。着信側サーバＩＤは、リンクにおいて呼を着信するＳＩＰサーバ３のサーバＩＤである。
リンクグループデータは、リンクグループＩＤと、発信側サーバグループＩＤと、着信側サーバグループＩＤとの各項目を有している。リンクグループデータは、リンクグループＩＤ毎に存在する。発信側サーバグループＩＤは、リンクグループにおいて呼を発信するサーバグループのサーバグループＩＤである。着信側サーバグループＩＤは、リンクグループにおいて呼を着信するサーバグループのサーバグループＩＤである。
【００４４】
試験端末データは、試験端末ＩＤと、収容サーバＩＤと、番号帯との各項目を有する。試験端末データは、試験端末ＩＤ毎に存在する。試験端末ＩＤは、試験端末を一意に識別するための任意の情報である。収容サーバＩＤは、試験端末４を収容するＳＩＰサーバ３のサーバＩＤである。試験端末４を収容するＳＩＰサーバ３とは、試験端末４と接続するＳＩＰサーバ３である。番号帯は、試験端末４の番号帯である。
【００４５】
図７は、本実施形態によるネットワークトポロジ情報のデータ例を示す概略図である。
本図に示す例では、パスデータは、パスＩＤ「Ｐ１」における発信元サーバＩＤが「Ｓ１１」であり、着信先サーバＩＤが「Ｓ４１」であり、着信先番号帯が「０７２３」であることを示す。また、図に示すサーバ構成データは、パスＩＤ「Ｐ１」にサーバグループＩＤ「ＳＧ３」が含まれることを示す。また、このサーバ構成データに関連付けられた２つのサーバデータは、サーバグループＩＤ「ＳＧ３」にサーバＩＤ「Ｓ３１」とサーバＩＤ「Ｓ３２」が含まれることを示す。
【００４６】
また、図に示すサーバ構成データに関連付けられた呼転送情報は、サーバグループＩＤ「ＳＧ３」において、着信番号帯が「０７２１」である呼の転送先サーバグループＩＤが「ＳＧ４」であることを示す。
【００４７】
また、リンク構成データは、パスＩＤ「Ｐ１」にリンクグループＩＤ「ＬＧ１」が含まれることを示す。このリンク構成データに関連付けられたリンクグループデータは、リンクグループＩＤ「ＬＧ１」の発信側サーバグループＩＤが「ＳＧ１」であり、着信側サーバグループＩＤが「ＳＧ２」であることを示す。また、このリンクグループに関連付けられた３つのリンクデータは、リンクグループＩＤ「ＬＧ１」にリンクＩＤ「Ｌ１」とリンクＩＤ「Ｌ２」とリンクＩＤ「Ｌ３」とが含まれることを示す。また、リンクＩＤ「Ｌ１」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２１」である。また、リンクＩＤ「Ｌ２」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２２」である。また、リンクＩＤ「Ｌ３」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２３」である。
【００４８】
また、図に示す試験端末データは、試験端末ＩＤ「Ｔ１」の収容サーバＩＤが「Ｓ４１」であり、番号帯が「０７２３」であることを示す。また、この試験端末データに関連付けられたサーバデータは、サーバＩＤ「Ｓ４１」がサーバグループＩＤ「ＳＧ４」に含まれることを示す。
【００４９】
次に、ＳＩＰ制御網監視装置１で用いる各データについて説明する。
図８は、本実施形態による試験パス候補リストのデータ構造を示す概略図である。
試験パス候補リストは、パスＩＤ毎にパス選択の対象／非対象の状態を管理するリストであり、パスＩＤと選択候補除外フラグとの組のリストである。選択候補除外フラグは、パス選択対象であるか又はパス選択非対象であるかを示すフラグである。選択候補除外フラグ「ＴＲＵＥ」は、パス選択非対象であることを示し、選択候補除外フラグ「ＦＡＬＳＥ」は、パス選択対象であることを示す。試験パス選択部１０３は、ネットワークトポロジ情報のパスデータに含まれるパスＩＤを全て抽出して初期状態の試験パス候補リストを生成する。また、このとき、試験パス設定部１０３は、各パスの選択候補除外フラグを全て「ＦＡＬＳＥ」に設定する。
【００５０】
図９は、本実施形態による試験パス選択リストのデータ構成を示す概略図である。
試験パス選択リストは、各パスの構成要素を管理するリストである。構成要素とは、リンクグループ及びサーバグループである。試験パス選択リストは、パスＩＤとパス構成要素との組のリストである。パス構成要素は、パスを構成するサーバグループのサーバグループＩＤ及びリンクグループのリンクグループＩＤのリストである。試験パス選択部１０３は、ネットワークトポロジ情報のパスデータに含まれるパスＩＤを全て抽出して初期状態の試験パス選択リストを生成する。このとき、試験パス選択部１０３は、リンク構成データに含まれるリンクグループＩＤと、サーバ構成データに含まれるサーバグループＩＤとを、パスＩＤ毎に抽出して試験パス選択リストのパス構成要素に設定する。
【００５１】
図１０は、本実施形態によるリンク未確認数リストのデータ構成を示す概略図である。
リンク未確認数リストは、リンクグループ毎のリンクの未確認数を管理するリストである。リンク未確認リストは、リンクグループＩＤと多重化リンク数と未確認リンク数との組のリストである。多重化リンク数は、リンクグループに含まれるリンクの総数である。未確認リンク数は、リンクの未確認数である。未確認数算出部１０２は、ネットワークトポロジ情報のリンクグループデータに含まれるリンクグループＩＤ全てを抽出して初期状態のリンク未確認数リストを生成する。このとき、未確認数算出部１０２は、リンクグループ毎に多重化リンク数を算出し、算出した多重化リンク数をリンク未確認数リストの多重化リンク数と未確認リンク数とに設定する。
【００５２】
図１１は、本実施形態による転送処理未確認数リストのデータ構造を示す概略図である。
転送処理未確認数リストは、各サーバグループにおける番号帯に対する転送処理の未確認数を管理するリストである。転送処理未確認リストは、サーバグループＩＤと、番号帯と、多重化サーバ数と、未確認サーバ数との組のリストである。番号帯は、各サーバグループが呼転送情報において管理している番号帯である。多重化サーバ数は、各サーバグループ内に存在するＳＩＰサーバ３の総数である。未確認サーバ数は、各サーバグループで管理している番号帯それぞれの転送処理の未確認数である。未確認数算出部１０２は、ネットワークトポロジ情報の呼転送情報に含まれるサーバグループＩＤと番号帯との組を全て抽出して初期状態の転送処理未確認数リストを生成する。このとき、未確認数算出部１０２は、サーバグループ毎に多重化サーバ数を算出し、算出した多重化サーバ数を転送処理未確認数リストの多重化サーバ数と未確認サーバ数とに設定する。
【００５３】
図１２は、本実施形態による確定試験パスリストのデータ構造を示す概略図である。
確定試験パスリストは、確定された試験パスのリストであり、パスＩＤと、発信元端末ＩＤと、着信先端末ＩＤとの組の試験リストである。発信元端末ＩＤは、試験呼を発信する試験端末４の端末ＩＤである。また、着信先端末ＩＤは、試験呼を着信する試験端末４の端末ＩＤである。
【００５４】
次に、図１３を参照して、ＳＩＰ制御網監視装置１によるＳＩＰ制御網全体正常性確認処理について説明する。図１３は、本実施形態によるＳＩＰ制御網全体正常性確認処理の手順を示すフローチャートである。
まず、ステップＳ１において、ＳＩＰ制御網監視装置１は、試験端末４の最適配置を導出する試験端末配置導出処理を行う。試験端末配置導出処理の詳細については後述する。試験端末４は、導出された最適配置に配置される。
次に、ステップＳ２において、ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５全体の正常性を確認する正常性確認処理を行う。正常性確認処理の詳細については後述する。
【００５５】
なお、本実施形態では、試験端末４の最適配置を導出し、導出した最適配置に基づいて試験端末４を配置した後に、正常性確認処理を行っているが、最適配置を導出せずに正常性確認処理を行ってもよい。この場合、ＳＩＰ制御網監視装置１は、現在の試験端末４の配置位置におけるほぼ必要最低限の試験パスでＳＩＰ制御網５全体の正常性の確認が可能である。
【００５６】
次に、図１４を参照して、ＳＩＰ制御網監視装置１による試験端末配置導出処理について説明する。図１４は、本実施形態による試験端末配置導出処理の手順を示すフローチャートである。
まず、ステップＳ１０１において、ＳＩＰ制御網監視装置１は、次のステップＳ１０２からＳ１０５までの処理を、ＳＩＰ制御網５全体における、リンクの疎通及びＳＩＰサーバ３での転送処理の確認が全て完了するまで実施する。つまり、ＳＩＰ制御網監視装置１は、リンクの未確認数及び転送処理の未確認数が全て０になるまでステップＳ１０２からＳ１０５までの処理を繰り返す。
【００５７】
ステップＳ１０２において、未確認数算出部１０２が、リンクの未確認数及び転送処理の未確認数を算出する未確認数算出処理を行う。未確認数算出処理の詳細は後述する。
次に、ステップＳ１０３において、試験パス選択部１０３が、未確認数算出部１０２により算出された未確認数に基づいて、最優先で実施すべき試験パスを１つ選択する試験パス選択処理を行う。試験パス選択処理の詳細は後述する。
次に、ステップＳ１０４において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスの試験に利用する試験端末４を選択する試験端末選択処理を行う。試験端末選択処理の詳細は後述する。
次に、ステップＳ１０５において、試験指示実行部１０８が、試験端末選択部１０４により選択された試験端末４に試験指示を送信することにより、試験パス選択部１０３により選択された試験パスの試験を実施する。
【００５８】
そして、リンクの未確認数及び転送処理の未確認数が０になると、ステップＳ１０６において、試験端末配置決定部１０９は、上述したＳ１０５における各試験端末４の利用回数を算出し、算出した利用回数についての試験端末４間の比に基づいて試験端末４の最適配置を導出する。具体的には、ＳＩＰ制御網監視装置１は、まず、加入者を収容するＳＩＰサーバ３毎に、収容する試験端末４の総利用回数を算出する。そして、ＳＩＰ制御網監視装置１は、総利用回数が大きいＳＩＰサーバ３ほど収容する試験端末４が多く、総利用回数が小さいＳＩＰサーバ３ほど収容する試験端末４が少なくなるように、各試験端末４の最適配置を導出する。
【００５９】
なお、この試験端末配置位置導出処理は、ＳＩＰ制御網５を利用する必要はなく、シミュレーション等で実施してもよい。
【００６０】
次に、図１５を参照して、ＳＩＰ制御網監視装置１による正常性確認処理について説明する。図１５は、本実施形態による正常性確認処理の手順を示すフローチャートである。
まず、ステップＳ２０１において、ＳＩＰ制御網監視装置１は、次のステップＳ２０２からＳ２０９までの処理を、ＳＩＰ制御網５全体における、リンクの疎通及びＳＩＰサーバ３での転送処理の確認が全て完了するまで実施する。つまり、ＳＩＰ制御網監視装置１は、リンクの未確認数及び転送処理の未確認数が全て０になるまでステップＳ２０２からＳ２０９までの処理を繰り返す。
【００６１】
次に、ステップＳ２０２において、未確認数算出部１０２が、未確認数算出処理を行う。未確認数算出処理の詳細は後述する。
次に、ステップＳ２０３において、試験パス選択部１０３が、未確認数算出部１０２により算出された未確認数に基づいて、試験パス選択処理を行う。試験パス選択処理の詳細は後述する。
次に、ステップＳ２０４において、試験パス選択部１０３は、試験パス選択処理において試験パスが選択できたか否かを判定する。試験パスが選択できた場合にはステップＳ２０５へ移行し、試験パスが選択できなかった場合にはステップＳ２０９へ移行する。
【００６２】
試験パスが選択できた場合には、ステップＳ２０５において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスの試験に利用する試験端末４を選択する試験端末選択処理を行う。試験端末選択処理の詳細は後述する。
そして、ステップＳ２０６において、試験端末選択部１０４は、試験端末選択処理において試験端末４が選択できたか否かを判定する。試験端末４が選択できた場合にはこの試験パスを確定しステップＳ２０７へ移行し、試験端末４が選択できなかった場合にはステップＳ２０８へ移行する。
【００６３】
試験端末４が選択できた場合には、ステップＳ２０７において、未確認数補正部１０５が、試験端末選択部１０４により確定された試験パスにおけるリンクの未確認数及び転送処理の未確認数を補正する未確認数補正処理を行い、ステップＳ２０３へ戻る。未確認数補正処理の詳細については後述する。
一方、試験端末４が選択できなかった場合には、ステップＳ２０８において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスを選択対象から除外し、ステップＳ２０３へ戻る。具体的には、試験端末選択部１０４は、試験パス候補リストにおけるこの試験パスの選択候補除外フラグを「ＦＡＬＳＥ」から「ＴＲＵＥ」に変更する。
【００６４】
一方、ステップＳ２０３において試験パスが選択できなかった場合には、ステップＳ２０９において、試験指示実行部１０８が、確定された全ての試験パスの試験端末４に試験指示を送信し、試験を実施する。
【００６５】
次に、図１６から図１９を参照して、未確認数算出部１０２による未確認数算出処理について説明する。図１６は、本実施形態による未確認数算出処理の手順を示すフローチャートである。
ステップＳ３０１において、未確認数算出部１０２は、次のステップＳ３０２からＳ３０４までの処理を、ＳＩＰ制御網５における全てのパスについて実施する。
【００６６】
まず、ステップＳ３０２において、未確認数算出部１０２は、パスが経由する（パスの構成要素である）リンク及びＳＩＰサーバ３を全て抽出する。
次に、ステップＳ３０３において、未確認数算出部１０２は、試験呼の通過経路情報に基づいて、リンクグループ毎にリンクの未確認数を算出し、リンク未確認数リストを更新する。
最後に、ステップＳ３０４において、未確認数算出部１０２は、試験呼の通過経路情報に基づいて、サーバグループ毎にパスの番号帯に対する転送処理の未確認数を算出し、転送処理未確認数リストを更新する。
【００６７】
以下、上述した未確認算出処理の具体例を説明する。
図１７から図１９は、本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。本例では、ＳＩＰサーバ３Ａから番号帯「０７２１」を管理するＳＩＰサーバ３ｃまでのパスＡＣにおけるリンクの未確認数と転送処理の未確認数を算出する場合を説明する。
まず、未確認数算出部１０２は、パスＡＣを経由するリンク及びＳＩＰサーバ３を抽出する（ステップＳ３０２）。図１７に示す例では、未確認数算出部１０２は、リンクグループＩＤ「ＬＧ１」に含まれる３本のリンクと、リンクグループＩＤ「ＬＧ２」に含まれる６本のリンクと、リンクグループＩＤ「ＬＧ３」に含まれる２本のリンクとを抽出する。また、未確認数算出部１０２は、ＳＩＰサーバ３Ａと、ＳＩＰサーバ３Ｘ１と、ＳＩＰサーバ３Ｘ２と、ＳＩＰサーバ３Ｘ３と、ＳＩＰサーバ３Ｙ１と、ＳＩＰサーバ３Ｙ２と、ＳＩＰサーバ３ｃとを抽出する。
【００６８】
次に、未確認数算出部１０２は、試験呼の経路情報に基づいて、リンクグループ毎に未確認リンク数を算出し、リンク未確認数リストを更新する（ステップＳ３０３）。図１８に示すリンク未確認数リストでは、リンクグループＩＤ「ＬＧ１」の多重化リンク数は「３」であり、未確認リンク数は「２」である。また、リンクグループＩＤ「ＬＧ２」の多重化リンク数は「６」であり、未確認リンク数は「４」である。また、リンクグループＩＤ「ＬＧ３」の多重化リンク数は「２」であり、未確認リンク数は「０」である。
【００６９】
次に、未確認数算出部１０２は、試験呼の経路情報に基づいて、サーバグループ毎にパスＡＣの番号帯の転送処理に対する未確認サーバ数を算出し、転送処理未確認数リストを更新する（ステップＳ３０４）。図１９に示す例では、ＳＩＰサーバ３Ａの番号帯「０７」とＳＩＰサーバ３Ｘ２の番号帯「０７２」とＳＩＰサーバ３Ｙ２の番号帯「０７２１」とが転送処理の確認されている番号帯である。また、ＳＩＰサーバ３Ｘ１の番号帯「０７２」とＳＩＰサーバ３Ｘ３の番号帯「０７２」とＳＩＰサーバ３Ｙ１の番号帯「０７２１」とが転送処理の確認されていない番号帯である。図１９に示す転送処理未確認数リストでは、ＳＩＰサーバ３Ａの属するサーバグループＩＤ「ＳＧ１」の番号帯「０７」の転送処理に対する多重化サーバ数は「１」であり、未確認サーバ数は「０」である。また、ＳＩＰサーバ３Ｘ１とＳＩＰサーバ３Ｘ２とＳＩＰサーバ３Ｘ３とが属するサーバグループＩＤ「ＳＧ２」の番号帯「０７２」の転送処理に対する多重化サーバ数は「３」であり、未確認サーバ数は「２」である。また、ＳＩＰサーバ３Ｙ１とＳＩＰサーバ３Ｙ２とが属するサーバグループＩＤ「ＳＧ３」の番号帯「０７２１」の転送処理に対する多重化サーバ数は「２」であり、未確認サーバ数は「１」である。
【００７０】
次に、図２０から図２３を参照して、試験パス選択部１０３による試験パス選択処理について説明する。図２０は、本実施形態による試験パス選択処理の手順を示すフローチャートである。
まず、ステップＳ４０１において、試験パス選択部１０３は、選択対象から除外されたパスを除く、ＳＩＰ制御網５内に存在する全てのパスを抽出する。具体的には、試験パス選択部１０３は、試験パス候補リストにおいて選択候補除外フラグが「ＦＡＬＳＥ」であるパスを全て抽出する。
次に、ステップＳ４０２において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスの本数が０本であるか１本以上であるかを判定する。抽出したパスの本数が１本以上である場合には、ステップＳ４０３へ移行する。一方、抽出したパスの本数が０本である場合には、「試験パスが選択されていない状態」として本処理を終了する。
【００７１】
パスの本数が１本以上である場合には、ステップＳ４０３において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスに含まれるリンクの未確認数と転送処理の未確認数との最大値を求める。具体的には、試験パス選択部１０３は、試験パス選択リストから各パスの構成要素を抽出する。次に、試験パス選択部１０３は、リンク未確認数リストから抽出したリンクグループの未確認リンク数を抽出し、転送処理未確認数リストから抽出したサーバグループの未確認サーバ数を抽出する。そして、試験パス選択部１０３は、抽出した未確認リンク数及び未確認サーバ数を比較して最大値を求める。
次に、ステップＳ４０４において、試験パス選択部１０３は、求めた最大値が正の値であるか０であるかを判定する。最大値が正の値である場合には、ステップＳ４０５へ移行する。一方、最大値が０である場合には、「試験パスが選択されていない状態」として本処理を終了する。
【００７２】
最大値が正の値である場合には、ステップＳ４０５において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスの中から、未確認数が最大値である構成要素を含むパスを全て抽出する。
次に、ステップＳ４０６において、試験パス選択部１０３は、ステップＳ４０５において抽出したパスの本数が１本であるか２本以上であるかを判定する。抽出したパスの本数が１本である場合はステップＳ４１０へ移行する。一方、抽出したパスの本数が２本以上である場合はステップＳ４０７へ移行する。
【００７３】
抽出したパスの本数が２本以上である場合、ステップＳ４０７において、試験パス選択部１０３は、抽出されたパスの構成要素のうち未確認数が次に大きい構成要素を特定し、特定した構成要素を含むパスを抽出する。
そして、ステップＳ４０８において、試験パス選択部１０３は、抽出されたパスが０本であるか１本であるか２本以上であるかを判定する。抽出されたパスが０本である場合にはステップＳ４０９へ移行する。また、抽出されたパスが１本である場合にはステップＳ４１０へ移行する。また、抽出されたパスが２本以上である場合にはステップＳ４０７へ戻る。
【００７４】
抽出されたパスの本数が０本である場合、ステップＳ４０９において、試験パス選択部１０３は、最後に抽出されていたパスの中から、ランダムに１本パスを選択する。つまり、試験パス選択部１０３は、ステップＳ４０７において０本のパスが抽出される前に抽出された複数のパスからランダムに１本パスを選択する。
最後に、ステップＳ４１０において、試験パス選択部１０３は、抽出されたパスを試験パスとして選択する。
【００７５】
以下、上述した試験パス選択処理の具体例を説明する。
図２１から図２３は、本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
まず、試験パス選択部１０３は、試験パス候補リストにおいて選択候補除外フラグが「ＦＡＬＳＥ」であるパスＩＤを抽出する（ステップＳ４０１）。試験パス候補リストが図２１に示すデータ例である場合には、試験パス選択部１０３は、パスＩＤ「Ｐ２，Ｐ３，Ｐ５」を抽出する。
【００７６】
次に、試験パス選択部１０３は、選択したパスＩＤ「Ｐ２，Ｐ３，Ｐ５」それぞれに含まれるリンクの未確認数及び転送処理の未確認数の中から最大値を求める（ステップＳ４０３）。試験パス選択リストが図２１に示すデータ例である場合には、まず、試験パス選択部１０３は、選択したパスＩＤ「Ｐ２，Ｐ３，Ｐ５」それぞれに含まれるパス構成要素「ＬＧ１，ＬＧ２，ＬＧ３，ＬＧ１０，ＬＧ１１，ＬＧ２０，ＬＧ２1，ＳＧ1，ＳＧ２，ＳＧ１０，ＳＧ２０」を試験パス選択リストから抽出する。また、リンク未確認数リストが図２３（ａ）に示すデータ例であり、転送処理未確認数リストが図２３（ｂ）に示すデータ例である場合、次に、試験パス選択部１０３は、抽出した各構成要素の未確認リンク数又は未確認サーバ数を比較し、サーバグループＩＤ「ＳＧ１０」の未確認サーバ数「５」を最大値として求める。
【００７７】
次に、試験パス選択部１０３は、抽出されたパスＩＤ「Ｐ２，Ｐ３，Ｐ５」から、未確認数が最大である構成要素「ＳＧ１０」を含む２本のパスＩＤ「Ｐ３，Ｐ５」を抽出する（ステップＳ４０５）。
次に、試験パス選択部１０３は、抽出した２本のパスＩＤ「Ｐ３，Ｐ５」の構成要素の中で、２番目に（構成要素「ＳＧ１０」の次に）大きな未確認数を持つ構成要素「ＬＧ１０」を特定し、その構成要素「ＬＧ１０」を含む２本のパスＩＤ「Ｐ３，Ｐ５」を抽出する（ステップＳ４０７）。
続いて、試験パス選択部１０３は、抽出した２本のパスＩＤ「Ｐ３，Ｐ５」の構成要素の中で、３番目に（構成要素「ＬＧ１０」の次に）大きな未確認数を持つ構成要素「ＬＧ１１，ＳＧ２」を特定し、その構成要素「ＬＧ１１，ＳＧ２」を含むパスＩＤ「Ｐ３」を抽出する（ステップＳ４０７）。ここで抽出されたパスは１本であるため、このパスＩＤ「Ｐ３」を試験パスとして選択する（ステップＳ４１０）。
【００７８】
なお、候補となる構成要素が複数ある場合には、それらの構成要素が含まれる個数をパス毎に算出し、算出した個数が最大であるパスを選択する。本例では候補となる構成要素が含まれるのが「Ｐ３」のみであったため、無条件で「Ｐ３」を選択したが、仮に「ＳＧ２０」の未確認サーバ数も３であった場合には、「Ｐ３」に含まれる個数が２（「ＬＧ１１，ＳＧ２」）であり、「Ｐ５」に含まれる個数が１（「ＳＧ２０」）であるため、含まれる個数が最大である「Ｐ３」が選択される。また、仮にここでも２本以上のパスが抽出された場合には、更にそれらのパスに含まれる構成要素の未確認数の中で４番目、５番目、・・・の順に同様の処理を行い、試験パスの選択処理を行う。また、もし最後までパスが1本に絞られないまま、比較対象となる構成要素が無くなった場合には、最後に残っていたパスの中から1本のパスをランダムに「試験パス」として選択する。
【００７９】
次に、図２４から図３５を参照して、試験端末選択部１０４による試験端末選択処理について説明する。図２４は、本実施形態による試験端末選択処理の手順を示すフローチャートである。
まず、ステップＳ５０１において、試験端末選択部１０４は、ネットワークトポロジ情報に基づいて、選択された試験パスにおいて、発信側のＳＩＰサーバ３に収容される試験端末４を発信側の選択候補として抽出し、着信側のＳＩＰサーバ３に収容される試験端末４のうち着信番号帯に合致する試験端末４を着信側の選択候補として抽出する。
【００８０】
次に、ステップＳ５０２において、試験端末選択部１０４は、既に確定された試験パスで利用されている試験端末４を発信側の選択候補から除外する。具体的には、試験端末選択部１０４は、確定試験パスリストに存在する試験端末４を発信側の選択候補から除外する。
そして、ステップＳ５０３において、試験端末選択部１０４は、発信側の選択候補が残っているか否かを判定する。発信側の選択候補が残っている場合にはステップＳ５０４へ移行する。一方、発信側の選択候補が残っていない場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８１】
発信側の選択候補が残っている場合、ステップＳ５０４において、試験端末選択部１０４は、確定試験パスリストを参照し、既に確定された試験パスで着信先試験端末４として利用されている試験端末４を着信側の選択候補から除外する。
そして、ステップＳ５０５において、試験端末選択部１０４は、着信側の選択候補が残っているか否かを判定する。着信側の選択候補が残っている場合にはステップＳ５０６へ移行する。一方、着信側の選択候補が残っていない場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８２】
着信側の選択候補が残っている場合、ステップＳ５０６において、試験端末選択部１０４は、確定試験パスリストを参照し、着信側の選択候補の中から、既に選択された試験パスで発信元試験端末４として利用されている試験端末４を除外する。また、ここで除外した試験端末４の中からランダムに１つを選択し、選択した試験端末４を入れ替え候補端末とする。
そして、ステップＳ５０７において、試験端末選択部１０４は、着信側の選択候補が残っているか否かを判定する。着信側の選択候補が残っていない場合には、ステップＳ５０８へ移行する。一方、着信側の選択候補が残っている場合にはステップＳ５１２へ移行する。
【００８３】
着信側の選択候補が残っていない場合、ステップＳ５０８において、試験端末選択部１０４は、選択された試験パスの着信側のＳＩＰサーバ３に収容される試験端末４の中から、既に確定された試験パスで利用されていない試験端末４を抽出する。
そして、ステップＳ５０９において、試験端末選択部１０４は、ステップＳ５０８において試験端末４が抽出できたか否かを判定する。試験端末４が抽出できた場合にはステップＳ５１０へ移行する。一方、試験端末４が抽出できなかった場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８４】
試験端末４が抽出できた場合、ステップＳ５１０において、試験端末選択部１０４は、抽出された試験端末４の中からランダムに１つ選択し、それを入れ替え候補端末に割り当てられた試験パスの発信元試験端末４とする。
そして、ステップＳ５１１において、試験端末選択部１０４は、入れ替え候補端末を、選択された試験パスの着信側の選択候補とする。
最後に、ステップＳ５１２において、試験端末選択部１０４は、発信側の選択候補及び着信側の選択候補それぞれからランダムに１台ずつ試験端末４を選択する。そして、試験端末選択部１０４は、選択した試験端末４をそれぞれ試験パスの発信元試験端末４と着信先試験端末４として確定試験パスリストに追加し、試験パスを確定させる。
【００８５】
以下、上述した試験端末選択処理の具体例を説明する。
図２５から図３５は、本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
以下、図２５に示すパスデータのパスが試験パス選択処理により選択された場合を例に説明する。まず、試験端末選択部１０４は、選択された試験パスにおいて、発信元サーバＩＤ「Ｓ１」に収容される試験端末ＩＤ「Ｔ１１，Ｔ１２，Ｔ１３」を発信側の選択候補として抽出する（ステップＳ５０１）（図２６（ａ）参照）。次に、試験端末選択部１０４は、選択された試験パスにおいて、着信先サーバＩＤ「Ｓ２」に収容される試験端末４であって着信先番号帯「０７２１」に合致する試験端末ＩＤ「Ｔ２１，Ｔ２２」を着信側の選択候補として抽出する（ステップＳ５０１）（図２６（ｂ）参照）。
【００８６】
次に、試験端末選択部１０４は、図２７に示す確定試験パスリストを参照し、既に確定された試験パスで利用されている試験端末ＩＤ「Ｔ１１」を発信側の選択候補「Ｔ１１，Ｔ１２，Ｔ１３」から除外する（ステップＳ５０２）。この結果、試験端末ＩＤ「Ｔ１２，Ｔ１３」が発信側の選択候補として残る（図２８参照）。
【００８７】
続いて、試験端末選択部１０４は、既に確定された試験パスで着信先試験端末４として利用されている試験端末ＩＤ「Ｔ２１」を着信側の選択候補「Ｔ２１，Ｔ２２」から除外する（ステップＳ５０４）。この結果、試験端末ＩＤ「Ｔ２２」が着信側の選択候補として残る（図２９参照）。
【００８８】
更に、試験端末選択部１０４は、確定試験パスリストを参照し、既に確定された試験パスで発信元試験端末４として利用されている試験端末ＩＤ「Ｔ２２」を着信側の選択候補「Ｔ２２」から除外する（ステップＳ５０６）。このとき、試験端末選択部１０４は、ここで除外した試験端末ＩＤ「Ｔ２２」からランダムに１台選択し、選択した試験端末ＩＤ「Ｔ２２」を入れ替え候補端末とする。この結果、図３０（ａ）に示すように発信側の選択候補は「該当なし」である。一方、図３０（ｂ）に示すように入れ替え候補端末には除外した試験端末ＩＤ「Ｔ２２」が設定される。
【００８９】
本例では、発信側の選択候補が残っていないため、試験端末選択部１０４は、着信先サーバＩＤ「Ｓ２」に収容される試験端末４であって、既に確定された試験パスで利用されていない試験端末ＩＤ「Ｔ２３，Ｔ２４」をネットワークトポロジ情報から抽出する（ステップＳ５０８）（図３１参照）。
【００９０】
そして、試験端末選択部１０４は、抽出した試験端末ＩＤ「Ｔ２３，Ｔ２４」からランダムに１つ試験端末ＩＤ「Ｔ２３」を選択し、選択した試験端末ＩＤ「Ｔ２３」を入れ替え候補端末「Ｔ２２」が割り当てられた試験パス「Ｐ９９」の発信元試験端末４とする（ステップＳ５１０）。具体的には、試験端末選択部１０４は、確定試験パスリストにおけるパスＩＤ「Ｐ９９」の発信元端末ＩＤ「Ｔ２２」（図３２（ａ）参照）を、発信元端末ＩＤ「Ｔ２３」とする（図３２（ｂ）参照）。
【００９１】
次に、試験端末選択部１０４は、入れ替え候補端末「Ｔ２２」を選択された試験パスＰ１００の着信側の選択候補とする（ステップＳ５１１）。具体的には、試験端末選択部１０４は、図３２（ａ）に示す入れ替え候補端末の試験端末データを着信側の試験端末データとする。つまり、試験端末選択部１０４は、図３２（ｂ）に示す着信側の試験端末データを生成する。
【００９２】
最後に、試験端末選択部１０４は、発信側の選択候補「Ｔ１２，Ｔ１３」（図３３（ａ）参照）からランダムに１つ試験端末ＩＤ「Ｔ１２」を選択し、選択した試験端末ＩＤ「Ｔ１２」を試験パス「Ｐ１００」の発信元端末ＩＤとする。また、試験端末選択部１０４は、発信側の選択候補「Ｔ２２」（図３３（ｂ）参照）からランダムに１つ試験端末ＩＤ「Ｔ２２」を選択し、選択した試験端末ＩＤ「Ｔ２２」を試験パス「Ｐ１００」の着信先端末ＩＤとする。そして、試験端末選択部１０４は、試験パス「Ｐ１００」と、発信元端末ＩＤ「Ｔ１２」と、着信先端末ＩＤ「Ｔ２２」との組を確定試験パスリストに追加する（図３４参照）。
【００９３】
一方、「試験端末が選択できていない状態」として試験端末選択処理を終了した場合には、試験端末選択部１０４は、この試験パス「Ｐ１００」を選択対象から除外する（ステップＳ２０８）。具体的には、試験端末選択部１０４は、試験パス候補リストにおけるパスＩＤ「Ｐ１００」に対応する選択候補除外フラグを「ＦＡＬＳＥ」から「ＴＲＵＥ」に更新する（図３５参照）。
【００９４】
次に、図３６から図４０を参照して、未確認数補正部１０５による未確認数補正処理について説明する。図３６は、本実施形態による未確認数補正処理の手順を示すフローチャートである。
まず、ステップＳ６０１において、未確認数補正部１０５は、試験端末選択処理において確定された試験パスの構成要素を試験パス選択リストから抽出する。
次に、ステップＳ６０２において、未確認数補正部１０５は、抽出した構成要素全てに対して次のＳ６０３の処理を実施する。
ステップＳ６０３において、未確認数補正部１０５は、構成要素の多重化数Ｌ（多重化リンク数又は多重化サーバ数）と未確認数ｋ（未確認リンク数又は未確認サーバ数）を抽出し、未確認数の補正処理を行う。具体的には、未確認数補正部１０５は、次の式（１）により補正後の未確認数ｋ´を算出する。
【００９５】
【数１】
【００９６】
この未確認数補正処理を行うことにより、次に試験パスを選択する際に必要なパスが選択されないことや、無駄なパスが選択されることを抑制することができる。これは、試験パス選択部１０３は、未確認数の大きなパスを優先的選択しているためである。つまり、選択された試験パスで試験が実施されると、未確認数が減少していることが期待できる。この未確認数補正処理は、期待される未確認数の減少を計算処理によって算出しており、これによって必要以上に試験パスが選択されることを抑制している。
【００９７】
以下、上述した未確認数補正処理の具体例を説明する。
図３７から図４０は、本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
まず、未確認数補正部１０５は、試験端末選択処理において確定されたパスＩＤ「Ｐ１００」（図３７参照）のパス構成要素「ＬＧ１００，ＳＧ１００，ＬＧ１０１，ＳＧ２００，ＬＧ２００」を試験パス選択リスト（図３８参照）から抽出する（ステップＳ６０１）。
【００９８】
次に、未確認数補正部１０５は、抽出された構成要素それぞれに対して、未確認数を補正する（ステップＳ６０３）。リンク未確認数リストが図３９（ａ）であり、転送処理未確認数リストが図３９（ｂ）である場合を例に説明する。この場合、リンクグループＩＤ「ＬＧ１０１」の多重化数は「６」であり、未確認数は「４」である。未確認数補正部１０５は、上述した式（１）により、補正後の未確認数ｋ´＝３．３３（４−４／６）を算出する。そして、未確認数補正部１０５は、リンク未確認リストにおけるリンクグループＩＤ「ＬＧ１０１」の未確認リンク数「４」（図４０（ａ）参照）を未確認リンク数「３．３３」に更新する（図４０（ｂ）参照）。未確認数補正部１０５は、パスＩＤ「Ｐ１００」の他の構成要素「ＳＧ１００，ＬＧ１０１，ＳＧ２００，ＬＧ２００」についても同様に未確認数を補正する。
【００９９】
このように、本実施形態によれば、未確認数の大きい構成要素を持つ試験パスから順に選択し、未確認数を補正する。つまり、数学的期待値に基づいて試験パスを選択するため、ＳＩＰ制御網５全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。すなわち、本実施形態によれば、多重化されたＳＩＰサーバ３を通過する試験呼数が、ＳＩＰサーバ３間の要確認数についての比に準じるように試験パスを選択しているため、ＳＩＰ制御網５全体の正常性を確認するために必要となる試験パス数を少なく抑えることができる。要確認数とは、ＳＩＰサーバ３が多重化された部分においてリンクの疎通もしくはＳＩＰサーバ３での転送処理を全て確認済みとするために必要となる試験呼数の期待値である。例えば、あるリンクグループの多重化数がＬ本であり未確認数がｋ本である場合であって、Ｌ本の中からある試験呼が通過する１本を選択するポリシーがランダム選択である場合には、要確認数Ｅは次の式（２）により求められる。
【０１００】
【数２】
【０１０１】
また、試験端末４間の利用回数についての比に基づいて試験端末４の最適配置を導出しているため、試験端末４をその配置にすることで、より短時間に効率良く正常性を確認することができる。
また、試験端末４は一般的なＩＰ電話で実現可能であり、ＳＩＰサーバ３も正常性確認のための特別な改造を必要としない。そのため、低コストで正常性を確認することができる。また、ＳＩＰ制御網５全体の正常性を確認するまでに要する試験呼数が少なく抑えられるので、一般のインサービス呼の接続に影響を与えることなく正常性の確認が可能である。
【０１０２】
また、図１３に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ＳＩＰ制御網全体正常性確認処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【０１０３】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【０１０４】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【符号の説明】
【０１０５】
１…ＳＩＰ制御網監視装置 ２…ＳＩＰログ収集装置 ３…ＳＩＰサーバ ４…試験端末 ５…ＳＩＰ制御網 １０１…試験結果受信部 １０２…未確認数算出部 １０３…試験パス選択部 １０４…試験端末選択部 １０５…未確認数補正部 １０６…経過経路情報受信部 １０７…ネットワークトポロジ情報記憶部 １０８…試験指示実行部 １０９…試験端末配置決定部
【技術分野】
【０００１】
本発明は、監視装置、監視方法及びプログラムに関する。
【背景技術】
【０００２】
近年、通信キャリア網にとどまらず、企業や自治体の内線電話網においてもＩＰ(Internet Protocol)電話の利用が増加している。ＩＰ電話サービスは、ＳＩＰ(Session Initiation Protocol)を利用してユーザ間の発呼及び着呼を実現することが多く、呼の中継を担うＳＩＰサーバの役割が重要である。ＩＰ電話サービスの可用性を高めるために、ＳＩＰサーバは冗長構成を取っていることが多く、そのような環境下において、ＳＩＰサーバにおけるＳＩＰシグナリングの伝搬が正常に行われていることを確認することが非常に重要になってきている。
【０００３】
冗長化されたＩＰネットワークにおいて、各経路が疎通可能であるかどうかを確認する方法としては、一般的にはネットワークに接続する端末間でｐｉｎｇ(Packet INternet Grouper)コマンドを利用し、ＩＣＭＰ(Internet Control Message Protocol)パケットを伝搬させることで確認することが出来る（例えば、非特許文献１参照）。これに加え、パケット中継装置(スイッチやルータ等)の流入・流出パケットをキャプチャすることで、中継装置がパケットを転送できているか、冗長化されたネットワークのどの経路を通過しているかを正確に把握することが出来る。
【０００４】
ＳＩＰ制御網を考えたとき、ＳＩＰサーバはＩＰネットワークにおけるルータ等の中継装置と同様と考えることが出来る。ＳＩＰ制御網は、ＳＩＰサーバを含んで構成される呼制御のためのネットワークである。そこで、ＩＰネットワークにおける確認方法と同様に、電話番号帯毎に発呼・着呼を行うことで、各ＳＩＰサーバにおいて着信番号帯毎にＳＩＰシグナリングの伝搬が行われているか、冗長化されている転送先のＳＩＰサーバ全てに呼が伝搬しているかを確認することが出来る。伝搬の確認方法としては、各ＳＩＰサーバに流入・流出する全ＳＩＰシグナリングをキャプチャし、確認するシステムを利用することで可能である(例えば、非特許文献２参照)。
【０００５】
ところで、ＳＩＰ制御網では、信頼性向上のためにＳＩＰサーバが多重化されていることがある。図４１は、ＳＩＰ制御網内のＳＩＰサーバが多重化されている場合の構成例を示す概略図である。ここで、発信元試験端末は発呼する端末であり、着信先試験端末は着呼する端末である。また、着信元試験端末の番号帯（以下、着信番号帯とする）は「０７２３」である。本図に示す例では、発信元試験端末に接続されるＳＩＰサーバＸにおいて、着信番号帯「０７２」の呼に対して３台のＳＩＰサーバ（図示するＳＩＰサーバ群Ａ）が転送先として設定されている。つまり、ＳＩＰサーバ群Ａは多重化されている。この場合、ＳＩＰサーバＸは、選択ポリシーに従って３台のＳＩＰサーバから転送先を選択して呼を転送する。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】“ping‐ネットワークの疎通を確認する”、[online]、［平成22年10月27日検索］、インターネット〈URL:http://www.atmarkit.co.jp/fnetwork/netcom/ping/ping.html〉
【非特許文献２】“NetCall Monitor”、[online]、［平成22年10月27日検索］、インターネット〈URL:http://www.softfront.co.jp/products/applience/netcall/netcall_monitor.html〉
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、ＳＩＰサーバが多重化されている場合には、発呼する端末に接続されるＳＩＰサーバＸと着信番号帯と（以後、この組合せを「パス」と呼ぶ）が同一の呼であっても、経由するＳＩＰサーバやリンクが毎回異なるため、ＳＩＰ制御網全体の正常性の確認が困難となる。ＳＩＰ制御網全体の正常性を確認するとは、ＳＩＰ制御網を構成する全てのリンクにおいて試験呼が最低１回通過すること、及び、ＳＩＰ制御網内の全てのＳＩＰサーバにおいて、呼転送情報（番号帯毎に転送先が設定された情報）に存在する全ての番号帯に合致する試験呼がそれぞれ最低１回は転送されること、の２点を確認することである。
具体的に説明すると、ＳＩＰサーバが多重化されている部分では、全てのリンクの疎通や全てのＳＩＰサーバにおける転送処理を確認するために、複数の試験呼を通す必要がある。しかし、ＳＩＰサーバの多重度は加入者の収容状況などによりエリア毎に異なるため、ＳＩＰ制御網内でも場所によって確認が必要とされるリンクやＳＩＰサーバの数が異なる。また場所によって、同じリンクやＳＩＰサーバを共有しているパスの組合せも異なる。
このため、網の構成が複雑である場合や、網の規模が大きい場合には、無作為に試験パスを選択してしまうと、確認済みのリンクやＳＩＰサーバを重複して経由するパスが選択される可能性が高くなり、ＳＩＰ制御網全体の正常性を確認するために必要となる試験パス数が無駄に多くなってしまうが場合ある、という問題がある。
また、１つの試験端末を同時に複数の試験に用いることができない場合、試験パスが特定の試験端末に集中してしまい、利用されない試験端末が発生するなどして、結果として確認完了までに要する時間が長くなってしまうことも課題となる。
【０００８】
本発明は上記の点に鑑みてなされたものであり、その目的は、多重化されたＳＩＰサーバを含むＳＩＰ制御網全体の正常性を、効率的に短時間で確認することができる監視装置、監視方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部と、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信する通過経路情報受信部と、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する試験パス選択部と、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定する試験端末選択部と、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信する試験指示実行部と、を備えることを特徴とする監視装置である。
【００１０】
この発明によれば、未確認数が最大である構成要素を持つパスを試験パスとして選択しているため、ネットワーク全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。
【００１１】
また、本発明の一態様は、上記の監視装置において、試験パスが確定すると、当該確定した試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、前記確定した試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する未確認数補正部を備えることを特徴とする。
【００１２】
この発明によれば、試験パスが確定すると未確認数を補正する。つまり、数学的期待値に基づいて試験パスを選択しているため、ネットワークの正常性を確認するために必要となる試験呼数を少なく抑えることができる。
【００１３】
また、本発明の一態様は、上記の監視装置において、前記試験パス選択部は、前記試験端末選択部により選択可能な試験端末がなくなるまで、前記未確認数の大きい構成要素を持つパスから順次試験パスとして選択し、前記試験端末選択部は、既に選択した試験端末以外の試験端末を選択し、前記試験指示実行部は、前記試験端末選択部により選択可能な試験端末がなくなると、確定した全ての試験パスの試験指示を送信することを特徴とする。
【００１４】
この発明によれば、選択可能な試験端末がなくなるまで繰り返し試験パスを選択し、選択可能な試験端末がなくなると確定された全ての試験パスの試験指示を送信する。これにより、同時に複数の試験パスを試験することができるため、ネットワークの正常性を確認するために要する時間を短くすることができる。
【００１５】
また、本発明の一態様は、上記の監視装置において、前記試験端末選択部は、選択可能な着信側の試験端末がない場合、他の試験パスの発信側として既に選択された試験端末を、前記試験パス選択部に選択された試験パスの着信側の試験端末とし、前記他の試験パスの発信側の試験端末を選択可能な試験端末から選択することを特徴とする。
【００１６】
この発明によれば、着信側の試験端末に空きがない場合、発信側として選択した試験端末を着信側の試験端末に変更する。これにより、試験端末を有効利用し、試験呼数を削減することができる。
【００１７】
また、本発明の一態様は、上記の監視装置において、各試験端末が試験に利用された回数についての試験端末間の比に基づき、各試験端末の配置を決定する試験端末配置決定部を備えることを特徴とする。
【００１８】
この発明によれば、各試験端末が試験に利用された回数についての試験端末間の比に基づき試験端末の配置を決定するため、より効率良く正常性を確認ことができるように試験端末を配置することができる。これにより、試験パスが特定の試験端末に集中することを防ぎ、試験端末を有効利用することができる。
【００１９】
また、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置に用いられる監視方法であって、前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、を有することを特徴とする監視方法である。
【００２０】
また、本発明の一態様は、多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置として用いられるコンピュータに、前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、を実行させるためのプログラムである。
【発明の効果】
【００２１】
本発明によれば、未確認数が最大である構成要素を持つパスを試験パスとして選択しているため、ネットワーク全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。このため、多重化されたＳＩＰサーバを含むＳＩＰ制御網全体の正常性を、効率的に短時間で確認することができる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態によるＳＩＰ制御網監視システムの全体構成を示すブロック図である。
【図２】本実施形態によるパスを説明するためのイメージ図である。
【図３】本実施形態によるリンクの未確認数を説明するためのイメージ図である。
【図４】本実施形態による転送処理の未確認数を説明するためのイメージ図である。
【図５】本実施形態によるＳＩＰ制御網監視装置の構成を示すブロック図である。
【図６】本実施形態によるネットワークトポロジ情報のデータ構造を示す概略図である。
【図７】本実施形態によるネットワークトポロジ情報のデータ例を示す概略図である。
【図８】本実施形態による試験パス候補リストのデータ構造を示す概略図である。
【図９】本実施形態による試験パス選択リストのデータ構成を示す概略図である。
【図１０】本実施形態によるリンク未確認数リストのデータ構成を示す概略図である。
【図１１】本実施形態による転送処理未確認数リストのデータ構造を示す概略図である。
【図１２】本実施形態による確定試験パスリストのデータ構造を示す概略図である。
【図１３】本実施形態によるＳＩＰ制御網全体正常性確認処理の手順を示すフローチャートである。
【図１４】本実施形態による試験端末配置導出処理の手順を示すフローチャートである。
【図１５】本実施形態による正常性確認処理の手順を示すフローチャートである。
【図１６】本実施形態による未確認数算出処理の手順を示すフローチャートである。
【図１７】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図１８】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図１９】本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。
【図２０】本実施形態による試験パス選択処理の手順を示すフローチャートである。
【図２１】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２２】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２３】本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
【図２４】本実施形態による試験端末選択処理の手順を示すフローチャートである。
【図２５】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２６】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２７】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２８】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図２９】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３０】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３１】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３２】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３３】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３４】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３５】本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
【図３６】本実施形態による未確認数補正処理の手順を示すフローチャートである。
【図３７】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図３８】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図３９】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図４０】本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
【図４１】ＳＩＰ制御網内のＳＩＰサーバが多重化されている場合の構成例を示す概略図である。
【発明を実施するための形態】
【００２３】
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
図１は、本発明の一実施形態によるＳＩＰ制御網監視システムの全体構成を示すブロック図である。
同図に示すように、複数のＳＩＰサーバ３から構成されるＳＩＰ制御網５全体の正常性を確認するＳＩＰ制御網監視システムは、ネットワークトポロジ情報記憶部を備えたＳＩＰ制御網監視装置１と、ＳＩＰサーバ３と、ＳＩＰログ収集装置２と、試験端末４とを含んで構成される。ＳＩＰ制御網５全体の正常性を確認するとは、ＳＩＰ制御網５を構成する全てのリンクにおいて試験呼が最低１回通過すること、及び、ＳＩＰ制御網５内の全てのＳＩＰサーバ３において、呼転送情報（番号帯毎に転送先が設定された情報）に存在する全ての番号帯に合致する試験呼がそれぞれ最低１回は転送されること、の２点を確認することである。
全ての試験端末４とＳＩＰ制御網監視装置１、全てのＳＩＰサーバ３とＳＩＰログ収集装置２、及びＳＩＰログ収集装置２とＳＩＰ制御網監視装置１とは通信ネットワークにより接続されている。
【００２４】
ＳＩＰ制御網５は、ＳＩＰに基づく呼を発信する端末と呼を着信する端末とを接続する監視対象ネットワークであり、加入者を収容するＳＩＰサーバ３と、中継用のＳＩＰサーバ３とから構成される。加入者を収容するＳＩＰサーバ３とは、加入者（ユーザ）の呼を発信又は着信する端末と接続するＳＩＰサーバ３である。ここで、ＳＩＰ制御網５において、試験端末４に近いＳＩＰサーバ３から順に第１階層、第２階層、…、第Ｎ階層とグルーピングして階層化する。第１階層にあるＳＩＰサーバ３が加入者を収容するためのＳＩＰサーバ３であり、第１階層以外にあるＳＩＰサーバ３が中継用のＳＩＰサーバ３である。ここで、階層の数字が小さいほう、つまり、試験端末４に近い階層を下位層とし、階層の数字が多いほうを上位層とする。
中継用のＳＩＰサーバ３は、信頼性を確保するために２台以上のＳＩＰサーバ３により多重化されている。ここで、１つの番号帯の呼に対応して複数台のＳＩＰサーバ３が転送先として設定されていることを、多重化されているという。以下、多重化されたＳＩＰサーバ３群をサーバグループとする。
また、ＳＩＰサーバ３は、各階層において、ブロックＢ毎にグルーピングされており、ブロックＢ内でフルメッシュに接続されている。また、各階層間においては、下位層のブロックＢ内にある全てのＳＩＰサーバ３と、上位層にて当該下位層のブロックＢを収容する（と接続する）サーバグループに含まれるＳＩＰサーバ３とはフルメッシュで接続されている。
なお、本図に示すＳＩＰ制御網５は一例であり、本例に限らず、ＳＩＰサーバ３が多重化されているＳＩＰ制御網であればよい。
【００２５】
ＳＩＰサーバ３は、ＳＩＰに基づく呼を制御するサーバ装置である。ＳＩＰサーバ３は、呼を受信すると、予め記憶している呼転送情報において受信した呼の着信先番号に合致する転送先のＳＩＰサーバ３に受信した呼を転送する。呼転送情報とは、番号帯毎に転送先が設定された情報である。このとき、ＳＩＰサーバ３は、転送先のＳＩＰサーバ３が呼転送情報に複数設定されている場合には、その中からランダムで１つＳＩＰサーバ３を選択し、選択したＳＩＰサーバ３に受信した呼を転送する。
以下、説明の便宜を図るため、各ＳＩＰサーバ３を識別するためのサーバＩＤが「ｘ」であるＳＩＰサーバ３をＳＩＰサーバ３ｘと記す。なお、各ＳＩＰサーバ３に共通する事項についてはサーバＩＤを省略し、単にＳＩＰサーバ３又は各ＳＩＰサーバ３と記す。
【００２６】
試験端末４は、ＳＩＰ制御網５の正常性を確認するための試験呼を発信又は着信する端末であり、例えばＩＰ電話機等の一般通信端末と同様に試験端末４間でアクティブな通信が可能な装置である。各試験端末４は、ＳＩＰ制御網監視装置１と通信ネットワークにより接続しており、ＳＩＰ制御網監視装置１からの試験指示により、任意の２台の試験端末４間で疎通試験を実施する。試験指示とは、試験呼の発信又は着信をする疎通試験の実施指示である。また、試験端末４は、実施した疎通試験の実行結果をＳＩＰ制御網監視装置１に送信する。
【００２７】
ＳＩＰログ収集装置２は、各ＳＩＰサーバ３における呼の受信ログ及び送信ログを収集する装置である。ＳＩＰログ収集装置２は、ＳＩＰ制御網５内のどのＳＩＰサーバ３によって呼が転送されたか等を示す通過経路情報をＳＩＰ制御網監視装置１に送信する。
【００２８】
ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５全体の正常性を確認するためのサーバ装置である。ＳＩＰ制御網監視装置１は、疎通試験の試験パスを選択し、選択した試験パスに基づいて、各試験端末４に試験指示を送信する。また、ＳＩＰ制御網監視装置１は、各試験端末４が実施した疎通試験の実行結果を受信する。
ここで、ＳＩＰ制御網監視装置１は、ネットワークトポロジ情報記憶部が記憶するネットワークトポロジ情報と、ＳＩＰログ収集装置２から受信した試験呼の通過経路情報とに基づいて、ＳＩＰ制御網５全体の正常性を短時間で確認するために最優先で実施しなければならない試験パスを選択する。
なお、ＳＩＰ制御網監視装置１は、ＳＩＰログ収集装置２が存在せず、試験呼の通過経路情報が得られない場合であっても、ＳＩＰ制御網５全体の正常性を短時間で確認するために優先的に実施すべき試験パスを選択することも可能である。
【００２９】
ネットワークトポロジ情報とは、監視対象となるＳＩＰ制御網５及び試験端末４の接続関係を特定するためのトポロジ情報である。このネットワークトポロジ情報には、各ＳＩＰサーバ３における呼転送情報も含まれる。
【００３０】
次に、以下で用いる語を次のように定義する。
呼転送情報とは、番号帯と転送先ＳＩＰサーバ３の情報（例えば、アドレスやサーバＩＤ）との組から構成される呼を転送するための情報である。ここで、転送先のＳＩＰサーバ３が多重化されている場合には、１つの番号帯に対して複数の転送先ＳＩＰサーバ３が設定される。この呼転送情報は、各ＳＩＰサーバ３で夫々管理されている。ＳＩＰサーバ３は、受信した呼の着信先番号に合致する番号帯を呼転送情報から読み出し、読み出した番号帯に対応する転送先ＳＩＰサーバ３に受信した呼を転送する。
【００３１】
図２は、本実施形態によるパスを説明するためのイメージ図である。
パスとは、加入者を収容するＳＩＰサーバ３間の経路である。ここで、呼を発信する端末に接続する発信側のＳＩＰサーバ３から着信先番号の番号帯を管理するＳＩＰサーバ３までの経路を１本のパスの単位とする。
【００３２】
例えば、図２（ａ）に示すＳＩＰ制御網５において、ＳＩＰサーバ３Ａから番号帯「０７２１」を管理するＳＩＰサーバ３ＣまでのパスＡＣを抽出する場合、図２（ｂ）に示すように、７台のＳＩＰサーバ３と１１本のリンクがこのパスＡＣの構成要素として抽出される。リンクとは、ＳＩＰサーバ３間を接続する区間である。以下、サーバグループ間を接続するリンク群をリンクグループとする。
また、図に示すＳＩＰサーバ３Ｄのように複数の番号帯（「０７２２」と「０７２３」）を管理している場合、そのＳＩＰサーバ３を着側とするパスは、ＳＩＰサーバ３ＡからＳＩＰサーバ３Ｄ（「００７２」）までのパスとＳＩＰサーバ３ＡからＳＩＰサーバ３Ｄ（「００７３」）までのパスとのように全て別のパスとして扱う。
【００３３】
図３は、本実施形態によるリンクの未確認数を説明するためのイメージ図である。
リンクの未確認数とは、試験呼による疎通が確認できていないリンクの数である。本図において、実線で示すリンクは、試験呼による疎通が確認できているリンクである。一方、点線で示すリンクは、試験呼による疎通が確認できていないリンクである。図に示す例では、ＳＩＰサーバ３ＡとサーバグループＸとを接続するリンクグループにおけるリンクの未確認数は２である。また、サーバグループＸとサーバグループＹとを接続するリンクグループにおけるリンクの未確認数は４である。また、サーバグループＹとＳＩＰサーバ３Ｃとを接続するリンクグループにおけるリンクの未確認数は０である。
【００３４】
図４は、本実施形態による転送処理の未確認数を説明するためのイメージ図である。
転送処理の未確認数とは、パスの着信番号帯に対する転送処理が試験呼により確認できていないＳＩＰサーバ３の数である。パスの着信番号帯とは、パスにおける着信先番号の番号帯である。
図に示す各表ｔは、各ＳＩＰサーバ３が保持するこのパスＡＣにおける呼転送情報ｔである。呼転送情報ｔにおいて網掛けがある部分は、各ＳＩＰサーバ３において転送処理が確認された番号帯を示す。一方、呼転送情報ｔにおいて網掛けがない部分は、各ＳＩＰサーバ３において転送処理が確認されていない番号帯を示す。
図に示す例では、ＳＩＰサーバ３Ａにおける番号帯「０７」の転送処理は確認されている。つまり、ＳＩＰサーバ３Ａが属するサーバグループの番号帯「０７」における転送処理の未確認数は０である。また、ＳＩＰサーバ３Ｘ２における番号帯「０７２」の転送処理は確認されており、ＳＩＰサーバ３Ｘ１及びＳＩＰサーバ３Ｘ３における番号帯「０７２」の転送処理は確認されていない。つまり、ＳＩＰサーバ３Ｘ１とＳＩＰサーバ３Ｘ２とＳＩＰサーバ３Ｘ３とが属するサーバグループＸの番号帯「０７２」における転送処理の未確認数は２である。また、ＳＩＰサーバ３Ｙ２における番号帯「０７２１」の転送処理は確認されており、ＳＩＰサーバ３Ｙ１における番号帯「０７２１」の転送処理は確認されていない。つまり、ＳＩＰサーバ３Ｙ１とＳＩＰサーバ３Ｙ２とが属するサーバグループＹの番号帯「０７２１」における転送処理の未確認数は１である。
【００３５】
図５は、本実施形態によるＳＩＰ制御網監視装置１の構成を示すブロック図である。
ＳＩＰ制御網監視装置１は、試験結果受信部１０１と、未確認数算出部１０２と、試験パス選択部１０３と、試験端末選択部１０４と、未確認数補正部１０５と、通過経路情報受信部１０６と、ネットワークトポロジ情報記憶部１０７と、試験指示実行部１０８と、試験端末配置決定部１０９とを含んで構成される。
試験結果受信部１０１は、各試験端末４から疎通試験の実行結果を受信し、異常がないことを確認する。疎通試験の実行結果とは、パスの疎通を確認するための試験呼の発信結果及び着信結果である。試験結果受信部１０１は、パスの試験呼を着信する試験端末４が試験呼を着信すると、疎通試験の実行結果に異常がないと判定する。通過経路情報受信部１０６は、試験呼の通過経路情報をＳＩＰログ収集装置２から受信し、受信した通過経路情報を未確認数算出部１０２に出力する。
【００３６】
未確認数算出部１０２は、通過経路情報受信部１０６により受信された通過経路情報と、ネットワークトポロジ情報記憶部１０７に記憶されているネットワークトポロジ情報とに基づいて、ＳＩＰ制御網５全体において、リンクの未確認数をリンクグループ毎に算出し、転送処理の未確認数をサーバグループ毎に算出する。そして、未確認数算出部１０２は、ＳＩＰ制御網５におけるリンクの未確認数及び転送処理の未確認数が０になると、それまでの疎通試験の実行結果に異常がなければＳＩＰ制御網全体が正常であると判定し、処理を終了する。
【００３７】
試験パス選択部１０３は、未確認数算出部１０２が算出したリンクの未確認数及び転送処理の未確認数と、ネットワークトポロジ情報記憶部１０７に記憶されているネットワークトポロジ情報とに基づいて、最優先で実施しなければならない試験パスを１つ選択する。ここで試験パス選択部１０３が選択する試験パスは、試験を実施するパスの候補である。具体的には、試験パス選択部１０３は、未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する。また、試験パス選択部１０３は、試験端末選択部１０４により選択可能な試験端末４がなくなるまで順次繰り返し試験パスを選択する。そして、試験パス選択部１０３は、選択するパスが残っていない場合には、試験指示実行部１０８に処理を移す。
【００３８】
試験端末選択部１０４は、試験パス選択部１０３により選択された試験パスについて、試験呼を発信する発信元試験端末４（発信側の試験端末４）と試験呼を着信する着信先試験端末４（着信側の試験端末４）とを選択し、試験パスとして確定させる。また、試験端末選択部１０４は、既に選択した（確定した試験パスで選択した）試験端末４以外の試験端末４を選択する。また、試験端末選択部１０４は、試験に利用できる試験端末４が存在しない場合には、当該試験パスを選択対象から除外した上で試験パス選択部１０３に処理を戻す。すなわち、試験パスは、試験パス選択部１０３により候補として選択された後、試験端末選択部１０４により当該試験パスの発信側と着信側にそれぞれ利用可能な試験端末４が選択された時点で、試験パスとして確定される。
【００３９】
未確認数補正部１０５は、試験端末選択部１０４により確定された試験パスについて、この試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、この試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する。そして、未確認数補正部１０５は、試験パス選択部１０３に処理を戻す。試験指示実行部１０８は、試験端末選択部１０４において選択可能な試験端末４がなくなると、試験端末選択部１０４により確定された全ての試験パスの試験端末４に試験指示を送信する。試験端末配置決定部１０９は、各試験端末４が試験に利用された回数についての試験端末４間の比に基づき、試験端末４の最適配置を決定する。最適配置とは、ＳＩＰ制御網５全体の正常性を確認するための試験回数が最小となる試験端末４の配置位置及び台数である。
【００４０】
次に、ネットワークトポロジ情報記憶部１０７が記憶するネットワークトポロジ情報について説明する。図６は、本実施形態によるネットワークトポロジ情報のデータ構造を示す概略図である。
ネットワークトポロジ情報は、パスデータと、リンク構成データと、サーバ構成データと、リンクデータと、リンクグループデータと、呼転送情報データと、試験端末データと、サーバデータとを含んで構成される。ネットワークトポロジ情報は、本図に示す各データを保持する。
【００４１】
パスデータは、パスＩＤと、発信元サーバＩＤと、着信先サーバＩＤと、着信先番号帯との各項目を有する。パスデータは、パスＩＤ毎に存在する。パスＩＤは、各パスを一意に識別するための任意の情報である。発信元サーバＩＤは、呼を発信する端末に接続される発信側のＳＩＰサーバ３のサーバＩＤである。サーバＩＤは、各ＳＩＰサーバ３を一意に識別するための任意の情報である。着信先サーバＩＤは、呼の着信先番号帯を管理する着信側のＳＩＰサーバ３のサーバＩＤである。
【００４２】
サーバ構成データは、パスＩＤと、サーバグループＩＤとの各項目を有する。サーバ構成データは、パスＩＤとサーバグループＩＤとの組毎に存在する。サーバグループＩＤは、サーバグループを一意に識別するための任意の情報である。
サーバデータは、サーバＩＤとサーバグループＩＤとの各項目を有している。サーバデータは、サーバＩＤ毎に存在する。
呼転送情報は、サーバグループＩＤと、番号帯と、転送先サーバグループＩＤとの各項目を有している。呼転送情報は、サーバグループＩＤと番号帯との組毎に存在する。転送先サーバグループＩＤは、番号帯に合致する呼の転送先のサーバグループのサーバグループＩＤである。
【００４３】
リンク構成データは、パスＩＤと、リンクグループＩＤとの各項目を有する。リンク構成データは、パスＩＤとリンクグループＩＤとの組毎に存在する。リンクグループＩＤは、リンクグループを一意に識別するための任意の情報である。
リンクデータは、リンクＩＤと、リンクグループＩＤと、発信側サーバＩＤと、着信側サーバＩＤとの各項目を有している。リンクデータは、リンクＩＤ毎に存在する。リンクＩＤは、リンクを一意に識別するための任意の情報である。発信側サーバＩＤは、リンクにおいて呼を発信するＳＩＰサーバ３のサーバＩＤである。着信側サーバＩＤは、リンクにおいて呼を着信するＳＩＰサーバ３のサーバＩＤである。
リンクグループデータは、リンクグループＩＤと、発信側サーバグループＩＤと、着信側サーバグループＩＤとの各項目を有している。リンクグループデータは、リンクグループＩＤ毎に存在する。発信側サーバグループＩＤは、リンクグループにおいて呼を発信するサーバグループのサーバグループＩＤである。着信側サーバグループＩＤは、リンクグループにおいて呼を着信するサーバグループのサーバグループＩＤである。
【００４４】
試験端末データは、試験端末ＩＤと、収容サーバＩＤと、番号帯との各項目を有する。試験端末データは、試験端末ＩＤ毎に存在する。試験端末ＩＤは、試験端末を一意に識別するための任意の情報である。収容サーバＩＤは、試験端末４を収容するＳＩＰサーバ３のサーバＩＤである。試験端末４を収容するＳＩＰサーバ３とは、試験端末４と接続するＳＩＰサーバ３である。番号帯は、試験端末４の番号帯である。
【００４５】
図７は、本実施形態によるネットワークトポロジ情報のデータ例を示す概略図である。
本図に示す例では、パスデータは、パスＩＤ「Ｐ１」における発信元サーバＩＤが「Ｓ１１」であり、着信先サーバＩＤが「Ｓ４１」であり、着信先番号帯が「０７２３」であることを示す。また、図に示すサーバ構成データは、パスＩＤ「Ｐ１」にサーバグループＩＤ「ＳＧ３」が含まれることを示す。また、このサーバ構成データに関連付けられた２つのサーバデータは、サーバグループＩＤ「ＳＧ３」にサーバＩＤ「Ｓ３１」とサーバＩＤ「Ｓ３２」が含まれることを示す。
【００４６】
また、図に示すサーバ構成データに関連付けられた呼転送情報は、サーバグループＩＤ「ＳＧ３」において、着信番号帯が「０７２１」である呼の転送先サーバグループＩＤが「ＳＧ４」であることを示す。
【００４７】
また、リンク構成データは、パスＩＤ「Ｐ１」にリンクグループＩＤ「ＬＧ１」が含まれることを示す。このリンク構成データに関連付けられたリンクグループデータは、リンクグループＩＤ「ＬＧ１」の発信側サーバグループＩＤが「ＳＧ１」であり、着信側サーバグループＩＤが「ＳＧ２」であることを示す。また、このリンクグループに関連付けられた３つのリンクデータは、リンクグループＩＤ「ＬＧ１」にリンクＩＤ「Ｌ１」とリンクＩＤ「Ｌ２」とリンクＩＤ「Ｌ３」とが含まれることを示す。また、リンクＩＤ「Ｌ１」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２１」である。また、リンクＩＤ「Ｌ２」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２２」である。また、リンクＩＤ「Ｌ３」における発信側サーバＩＤは「Ｓ１１」であり、着信側サーバＩＤは「Ｓ２３」である。
【００４８】
また、図に示す試験端末データは、試験端末ＩＤ「Ｔ１」の収容サーバＩＤが「Ｓ４１」であり、番号帯が「０７２３」であることを示す。また、この試験端末データに関連付けられたサーバデータは、サーバＩＤ「Ｓ４１」がサーバグループＩＤ「ＳＧ４」に含まれることを示す。
【００４９】
次に、ＳＩＰ制御網監視装置１で用いる各データについて説明する。
図８は、本実施形態による試験パス候補リストのデータ構造を示す概略図である。
試験パス候補リストは、パスＩＤ毎にパス選択の対象／非対象の状態を管理するリストであり、パスＩＤと選択候補除外フラグとの組のリストである。選択候補除外フラグは、パス選択対象であるか又はパス選択非対象であるかを示すフラグである。選択候補除外フラグ「ＴＲＵＥ」は、パス選択非対象であることを示し、選択候補除外フラグ「ＦＡＬＳＥ」は、パス選択対象であることを示す。試験パス選択部１０３は、ネットワークトポロジ情報のパスデータに含まれるパスＩＤを全て抽出して初期状態の試験パス候補リストを生成する。また、このとき、試験パス設定部１０３は、各パスの選択候補除外フラグを全て「ＦＡＬＳＥ」に設定する。
【００５０】
図９は、本実施形態による試験パス選択リストのデータ構成を示す概略図である。
試験パス選択リストは、各パスの構成要素を管理するリストである。構成要素とは、リンクグループ及びサーバグループである。試験パス選択リストは、パスＩＤとパス構成要素との組のリストである。パス構成要素は、パスを構成するサーバグループのサーバグループＩＤ及びリンクグループのリンクグループＩＤのリストである。試験パス選択部１０３は、ネットワークトポロジ情報のパスデータに含まれるパスＩＤを全て抽出して初期状態の試験パス選択リストを生成する。このとき、試験パス選択部１０３は、リンク構成データに含まれるリンクグループＩＤと、サーバ構成データに含まれるサーバグループＩＤとを、パスＩＤ毎に抽出して試験パス選択リストのパス構成要素に設定する。
【００５１】
図１０は、本実施形態によるリンク未確認数リストのデータ構成を示す概略図である。
リンク未確認数リストは、リンクグループ毎のリンクの未確認数を管理するリストである。リンク未確認リストは、リンクグループＩＤと多重化リンク数と未確認リンク数との組のリストである。多重化リンク数は、リンクグループに含まれるリンクの総数である。未確認リンク数は、リンクの未確認数である。未確認数算出部１０２は、ネットワークトポロジ情報のリンクグループデータに含まれるリンクグループＩＤ全てを抽出して初期状態のリンク未確認数リストを生成する。このとき、未確認数算出部１０２は、リンクグループ毎に多重化リンク数を算出し、算出した多重化リンク数をリンク未確認数リストの多重化リンク数と未確認リンク数とに設定する。
【００５２】
図１１は、本実施形態による転送処理未確認数リストのデータ構造を示す概略図である。
転送処理未確認数リストは、各サーバグループにおける番号帯に対する転送処理の未確認数を管理するリストである。転送処理未確認リストは、サーバグループＩＤと、番号帯と、多重化サーバ数と、未確認サーバ数との組のリストである。番号帯は、各サーバグループが呼転送情報において管理している番号帯である。多重化サーバ数は、各サーバグループ内に存在するＳＩＰサーバ３の総数である。未確認サーバ数は、各サーバグループで管理している番号帯それぞれの転送処理の未確認数である。未確認数算出部１０２は、ネットワークトポロジ情報の呼転送情報に含まれるサーバグループＩＤと番号帯との組を全て抽出して初期状態の転送処理未確認数リストを生成する。このとき、未確認数算出部１０２は、サーバグループ毎に多重化サーバ数を算出し、算出した多重化サーバ数を転送処理未確認数リストの多重化サーバ数と未確認サーバ数とに設定する。
【００５３】
図１２は、本実施形態による確定試験パスリストのデータ構造を示す概略図である。
確定試験パスリストは、確定された試験パスのリストであり、パスＩＤと、発信元端末ＩＤと、着信先端末ＩＤとの組の試験リストである。発信元端末ＩＤは、試験呼を発信する試験端末４の端末ＩＤである。また、着信先端末ＩＤは、試験呼を着信する試験端末４の端末ＩＤである。
【００５４】
次に、図１３を参照して、ＳＩＰ制御網監視装置１によるＳＩＰ制御網全体正常性確認処理について説明する。図１３は、本実施形態によるＳＩＰ制御網全体正常性確認処理の手順を示すフローチャートである。
まず、ステップＳ１において、ＳＩＰ制御網監視装置１は、試験端末４の最適配置を導出する試験端末配置導出処理を行う。試験端末配置導出処理の詳細については後述する。試験端末４は、導出された最適配置に配置される。
次に、ステップＳ２において、ＳＩＰ制御網監視装置１は、ＳＩＰ制御網５全体の正常性を確認する正常性確認処理を行う。正常性確認処理の詳細については後述する。
【００５５】
なお、本実施形態では、試験端末４の最適配置を導出し、導出した最適配置に基づいて試験端末４を配置した後に、正常性確認処理を行っているが、最適配置を導出せずに正常性確認処理を行ってもよい。この場合、ＳＩＰ制御網監視装置１は、現在の試験端末４の配置位置におけるほぼ必要最低限の試験パスでＳＩＰ制御網５全体の正常性の確認が可能である。
【００５６】
次に、図１４を参照して、ＳＩＰ制御網監視装置１による試験端末配置導出処理について説明する。図１４は、本実施形態による試験端末配置導出処理の手順を示すフローチャートである。
まず、ステップＳ１０１において、ＳＩＰ制御網監視装置１は、次のステップＳ１０２からＳ１０５までの処理を、ＳＩＰ制御網５全体における、リンクの疎通及びＳＩＰサーバ３での転送処理の確認が全て完了するまで実施する。つまり、ＳＩＰ制御網監視装置１は、リンクの未確認数及び転送処理の未確認数が全て０になるまでステップＳ１０２からＳ１０５までの処理を繰り返す。
【００５７】
ステップＳ１０２において、未確認数算出部１０２が、リンクの未確認数及び転送処理の未確認数を算出する未確認数算出処理を行う。未確認数算出処理の詳細は後述する。
次に、ステップＳ１０３において、試験パス選択部１０３が、未確認数算出部１０２により算出された未確認数に基づいて、最優先で実施すべき試験パスを１つ選択する試験パス選択処理を行う。試験パス選択処理の詳細は後述する。
次に、ステップＳ１０４において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスの試験に利用する試験端末４を選択する試験端末選択処理を行う。試験端末選択処理の詳細は後述する。
次に、ステップＳ１０５において、試験指示実行部１０８が、試験端末選択部１０４により選択された試験端末４に試験指示を送信することにより、試験パス選択部１０３により選択された試験パスの試験を実施する。
【００５８】
そして、リンクの未確認数及び転送処理の未確認数が０になると、ステップＳ１０６において、試験端末配置決定部１０９は、上述したＳ１０５における各試験端末４の利用回数を算出し、算出した利用回数についての試験端末４間の比に基づいて試験端末４の最適配置を導出する。具体的には、ＳＩＰ制御網監視装置１は、まず、加入者を収容するＳＩＰサーバ３毎に、収容する試験端末４の総利用回数を算出する。そして、ＳＩＰ制御網監視装置１は、総利用回数が大きいＳＩＰサーバ３ほど収容する試験端末４が多く、総利用回数が小さいＳＩＰサーバ３ほど収容する試験端末４が少なくなるように、各試験端末４の最適配置を導出する。
【００５９】
なお、この試験端末配置位置導出処理は、ＳＩＰ制御網５を利用する必要はなく、シミュレーション等で実施してもよい。
【００６０】
次に、図１５を参照して、ＳＩＰ制御網監視装置１による正常性確認処理について説明する。図１５は、本実施形態による正常性確認処理の手順を示すフローチャートである。
まず、ステップＳ２０１において、ＳＩＰ制御網監視装置１は、次のステップＳ２０２からＳ２０９までの処理を、ＳＩＰ制御網５全体における、リンクの疎通及びＳＩＰサーバ３での転送処理の確認が全て完了するまで実施する。つまり、ＳＩＰ制御網監視装置１は、リンクの未確認数及び転送処理の未確認数が全て０になるまでステップＳ２０２からＳ２０９までの処理を繰り返す。
【００６１】
次に、ステップＳ２０２において、未確認数算出部１０２が、未確認数算出処理を行う。未確認数算出処理の詳細は後述する。
次に、ステップＳ２０３において、試験パス選択部１０３が、未確認数算出部１０２により算出された未確認数に基づいて、試験パス選択処理を行う。試験パス選択処理の詳細は後述する。
次に、ステップＳ２０４において、試験パス選択部１０３は、試験パス選択処理において試験パスが選択できたか否かを判定する。試験パスが選択できた場合にはステップＳ２０５へ移行し、試験パスが選択できなかった場合にはステップＳ２０９へ移行する。
【００６２】
試験パスが選択できた場合には、ステップＳ２０５において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスの試験に利用する試験端末４を選択する試験端末選択処理を行う。試験端末選択処理の詳細は後述する。
そして、ステップＳ２０６において、試験端末選択部１０４は、試験端末選択処理において試験端末４が選択できたか否かを判定する。試験端末４が選択できた場合にはこの試験パスを確定しステップＳ２０７へ移行し、試験端末４が選択できなかった場合にはステップＳ２０８へ移行する。
【００６３】
試験端末４が選択できた場合には、ステップＳ２０７において、未確認数補正部１０５が、試験端末選択部１０４により確定された試験パスにおけるリンクの未確認数及び転送処理の未確認数を補正する未確認数補正処理を行い、ステップＳ２０３へ戻る。未確認数補正処理の詳細については後述する。
一方、試験端末４が選択できなかった場合には、ステップＳ２０８において、試験端末選択部１０４が、試験パス選択部１０３により選択された試験パスを選択対象から除外し、ステップＳ２０３へ戻る。具体的には、試験端末選択部１０４は、試験パス候補リストにおけるこの試験パスの選択候補除外フラグを「ＦＡＬＳＥ」から「ＴＲＵＥ」に変更する。
【００６４】
一方、ステップＳ２０３において試験パスが選択できなかった場合には、ステップＳ２０９において、試験指示実行部１０８が、確定された全ての試験パスの試験端末４に試験指示を送信し、試験を実施する。
【００６５】
次に、図１６から図１９を参照して、未確認数算出部１０２による未確認数算出処理について説明する。図１６は、本実施形態による未確認数算出処理の手順を示すフローチャートである。
ステップＳ３０１において、未確認数算出部１０２は、次のステップＳ３０２からＳ３０４までの処理を、ＳＩＰ制御網５における全てのパスについて実施する。
【００６６】
まず、ステップＳ３０２において、未確認数算出部１０２は、パスが経由する（パスの構成要素である）リンク及びＳＩＰサーバ３を全て抽出する。
次に、ステップＳ３０３において、未確認数算出部１０２は、試験呼の通過経路情報に基づいて、リンクグループ毎にリンクの未確認数を算出し、リンク未確認数リストを更新する。
最後に、ステップＳ３０４において、未確認数算出部１０２は、試験呼の通過経路情報に基づいて、サーバグループ毎にパスの番号帯に対する転送処理の未確認数を算出し、転送処理未確認数リストを更新する。
【００６７】
以下、上述した未確認算出処理の具体例を説明する。
図１７から図１９は、本実施形態による未確認数算出処理の具体例を説明するためのイメージ図である。本例では、ＳＩＰサーバ３Ａから番号帯「０７２１」を管理するＳＩＰサーバ３ｃまでのパスＡＣにおけるリンクの未確認数と転送処理の未確認数を算出する場合を説明する。
まず、未確認数算出部１０２は、パスＡＣを経由するリンク及びＳＩＰサーバ３を抽出する（ステップＳ３０２）。図１７に示す例では、未確認数算出部１０２は、リンクグループＩＤ「ＬＧ１」に含まれる３本のリンクと、リンクグループＩＤ「ＬＧ２」に含まれる６本のリンクと、リンクグループＩＤ「ＬＧ３」に含まれる２本のリンクとを抽出する。また、未確認数算出部１０２は、ＳＩＰサーバ３Ａと、ＳＩＰサーバ３Ｘ１と、ＳＩＰサーバ３Ｘ２と、ＳＩＰサーバ３Ｘ３と、ＳＩＰサーバ３Ｙ１と、ＳＩＰサーバ３Ｙ２と、ＳＩＰサーバ３ｃとを抽出する。
【００６８】
次に、未確認数算出部１０２は、試験呼の経路情報に基づいて、リンクグループ毎に未確認リンク数を算出し、リンク未確認数リストを更新する（ステップＳ３０３）。図１８に示すリンク未確認数リストでは、リンクグループＩＤ「ＬＧ１」の多重化リンク数は「３」であり、未確認リンク数は「２」である。また、リンクグループＩＤ「ＬＧ２」の多重化リンク数は「６」であり、未確認リンク数は「４」である。また、リンクグループＩＤ「ＬＧ３」の多重化リンク数は「２」であり、未確認リンク数は「０」である。
【００６９】
次に、未確認数算出部１０２は、試験呼の経路情報に基づいて、サーバグループ毎にパスＡＣの番号帯の転送処理に対する未確認サーバ数を算出し、転送処理未確認数リストを更新する（ステップＳ３０４）。図１９に示す例では、ＳＩＰサーバ３Ａの番号帯「０７」とＳＩＰサーバ３Ｘ２の番号帯「０７２」とＳＩＰサーバ３Ｙ２の番号帯「０７２１」とが転送処理の確認されている番号帯である。また、ＳＩＰサーバ３Ｘ１の番号帯「０７２」とＳＩＰサーバ３Ｘ３の番号帯「０７２」とＳＩＰサーバ３Ｙ１の番号帯「０７２１」とが転送処理の確認されていない番号帯である。図１９に示す転送処理未確認数リストでは、ＳＩＰサーバ３Ａの属するサーバグループＩＤ「ＳＧ１」の番号帯「０７」の転送処理に対する多重化サーバ数は「１」であり、未確認サーバ数は「０」である。また、ＳＩＰサーバ３Ｘ１とＳＩＰサーバ３Ｘ２とＳＩＰサーバ３Ｘ３とが属するサーバグループＩＤ「ＳＧ２」の番号帯「０７２」の転送処理に対する多重化サーバ数は「３」であり、未確認サーバ数は「２」である。また、ＳＩＰサーバ３Ｙ１とＳＩＰサーバ３Ｙ２とが属するサーバグループＩＤ「ＳＧ３」の番号帯「０７２１」の転送処理に対する多重化サーバ数は「２」であり、未確認サーバ数は「１」である。
【００７０】
次に、図２０から図２３を参照して、試験パス選択部１０３による試験パス選択処理について説明する。図２０は、本実施形態による試験パス選択処理の手順を示すフローチャートである。
まず、ステップＳ４０１において、試験パス選択部１０３は、選択対象から除外されたパスを除く、ＳＩＰ制御網５内に存在する全てのパスを抽出する。具体的には、試験パス選択部１０３は、試験パス候補リストにおいて選択候補除外フラグが「ＦＡＬＳＥ」であるパスを全て抽出する。
次に、ステップＳ４０２において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスの本数が０本であるか１本以上であるかを判定する。抽出したパスの本数が１本以上である場合には、ステップＳ４０３へ移行する。一方、抽出したパスの本数が０本である場合には、「試験パスが選択されていない状態」として本処理を終了する。
【００７１】
パスの本数が１本以上である場合には、ステップＳ４０３において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスに含まれるリンクの未確認数と転送処理の未確認数との最大値を求める。具体的には、試験パス選択部１０３は、試験パス選択リストから各パスの構成要素を抽出する。次に、試験パス選択部１０３は、リンク未確認数リストから抽出したリンクグループの未確認リンク数を抽出し、転送処理未確認数リストから抽出したサーバグループの未確認サーバ数を抽出する。そして、試験パス選択部１０３は、抽出した未確認リンク数及び未確認サーバ数を比較して最大値を求める。
次に、ステップＳ４０４において、試験パス選択部１０３は、求めた最大値が正の値であるか０であるかを判定する。最大値が正の値である場合には、ステップＳ４０５へ移行する。一方、最大値が０である場合には、「試験パスが選択されていない状態」として本処理を終了する。
【００７２】
最大値が正の値である場合には、ステップＳ４０５において、試験パス選択部１０３は、ステップＳ４０１において抽出されたパスの中から、未確認数が最大値である構成要素を含むパスを全て抽出する。
次に、ステップＳ４０６において、試験パス選択部１０３は、ステップＳ４０５において抽出したパスの本数が１本であるか２本以上であるかを判定する。抽出したパスの本数が１本である場合はステップＳ４１０へ移行する。一方、抽出したパスの本数が２本以上である場合はステップＳ４０７へ移行する。
【００７３】
抽出したパスの本数が２本以上である場合、ステップＳ４０７において、試験パス選択部１０３は、抽出されたパスの構成要素のうち未確認数が次に大きい構成要素を特定し、特定した構成要素を含むパスを抽出する。
そして、ステップＳ４０８において、試験パス選択部１０３は、抽出されたパスが０本であるか１本であるか２本以上であるかを判定する。抽出されたパスが０本である場合にはステップＳ４０９へ移行する。また、抽出されたパスが１本である場合にはステップＳ４１０へ移行する。また、抽出されたパスが２本以上である場合にはステップＳ４０７へ戻る。
【００７４】
抽出されたパスの本数が０本である場合、ステップＳ４０９において、試験パス選択部１０３は、最後に抽出されていたパスの中から、ランダムに１本パスを選択する。つまり、試験パス選択部１０３は、ステップＳ４０７において０本のパスが抽出される前に抽出された複数のパスからランダムに１本パスを選択する。
最後に、ステップＳ４１０において、試験パス選択部１０３は、抽出されたパスを試験パスとして選択する。
【００７５】
以下、上述した試験パス選択処理の具体例を説明する。
図２１から図２３は、本実施形態による試験パス選択処理の具体例を説明するためのイメージ図である。
まず、試験パス選択部１０３は、試験パス候補リストにおいて選択候補除外フラグが「ＦＡＬＳＥ」であるパスＩＤを抽出する（ステップＳ４０１）。試験パス候補リストが図２１に示すデータ例である場合には、試験パス選択部１０３は、パスＩＤ「Ｐ２，Ｐ３，Ｐ５」を抽出する。
【００７６】
次に、試験パス選択部１０３は、選択したパスＩＤ「Ｐ２，Ｐ３，Ｐ５」それぞれに含まれるリンクの未確認数及び転送処理の未確認数の中から最大値を求める（ステップＳ４０３）。試験パス選択リストが図２１に示すデータ例である場合には、まず、試験パス選択部１０３は、選択したパスＩＤ「Ｐ２，Ｐ３，Ｐ５」それぞれに含まれるパス構成要素「ＬＧ１，ＬＧ２，ＬＧ３，ＬＧ１０，ＬＧ１１，ＬＧ２０，ＬＧ２1，ＳＧ1，ＳＧ２，ＳＧ１０，ＳＧ２０」を試験パス選択リストから抽出する。また、リンク未確認数リストが図２３（ａ）に示すデータ例であり、転送処理未確認数リストが図２３（ｂ）に示すデータ例である場合、次に、試験パス選択部１０３は、抽出した各構成要素の未確認リンク数又は未確認サーバ数を比較し、サーバグループＩＤ「ＳＧ１０」の未確認サーバ数「５」を最大値として求める。
【００７７】
次に、試験パス選択部１０３は、抽出されたパスＩＤ「Ｐ２，Ｐ３，Ｐ５」から、未確認数が最大である構成要素「ＳＧ１０」を含む２本のパスＩＤ「Ｐ３，Ｐ５」を抽出する（ステップＳ４０５）。
次に、試験パス選択部１０３は、抽出した２本のパスＩＤ「Ｐ３，Ｐ５」の構成要素の中で、２番目に（構成要素「ＳＧ１０」の次に）大きな未確認数を持つ構成要素「ＬＧ１０」を特定し、その構成要素「ＬＧ１０」を含む２本のパスＩＤ「Ｐ３，Ｐ５」を抽出する（ステップＳ４０７）。
続いて、試験パス選択部１０３は、抽出した２本のパスＩＤ「Ｐ３，Ｐ５」の構成要素の中で、３番目に（構成要素「ＬＧ１０」の次に）大きな未確認数を持つ構成要素「ＬＧ１１，ＳＧ２」を特定し、その構成要素「ＬＧ１１，ＳＧ２」を含むパスＩＤ「Ｐ３」を抽出する（ステップＳ４０７）。ここで抽出されたパスは１本であるため、このパスＩＤ「Ｐ３」を試験パスとして選択する（ステップＳ４１０）。
【００７８】
なお、候補となる構成要素が複数ある場合には、それらの構成要素が含まれる個数をパス毎に算出し、算出した個数が最大であるパスを選択する。本例では候補となる構成要素が含まれるのが「Ｐ３」のみであったため、無条件で「Ｐ３」を選択したが、仮に「ＳＧ２０」の未確認サーバ数も３であった場合には、「Ｐ３」に含まれる個数が２（「ＬＧ１１，ＳＧ２」）であり、「Ｐ５」に含まれる個数が１（「ＳＧ２０」）であるため、含まれる個数が最大である「Ｐ３」が選択される。また、仮にここでも２本以上のパスが抽出された場合には、更にそれらのパスに含まれる構成要素の未確認数の中で４番目、５番目、・・・の順に同様の処理を行い、試験パスの選択処理を行う。また、もし最後までパスが1本に絞られないまま、比較対象となる構成要素が無くなった場合には、最後に残っていたパスの中から1本のパスをランダムに「試験パス」として選択する。
【００７９】
次に、図２４から図３５を参照して、試験端末選択部１０４による試験端末選択処理について説明する。図２４は、本実施形態による試験端末選択処理の手順を示すフローチャートである。
まず、ステップＳ５０１において、試験端末選択部１０４は、ネットワークトポロジ情報に基づいて、選択された試験パスにおいて、発信側のＳＩＰサーバ３に収容される試験端末４を発信側の選択候補として抽出し、着信側のＳＩＰサーバ３に収容される試験端末４のうち着信番号帯に合致する試験端末４を着信側の選択候補として抽出する。
【００８０】
次に、ステップＳ５０２において、試験端末選択部１０４は、既に確定された試験パスで利用されている試験端末４を発信側の選択候補から除外する。具体的には、試験端末選択部１０４は、確定試験パスリストに存在する試験端末４を発信側の選択候補から除外する。
そして、ステップＳ５０３において、試験端末選択部１０４は、発信側の選択候補が残っているか否かを判定する。発信側の選択候補が残っている場合にはステップＳ５０４へ移行する。一方、発信側の選択候補が残っていない場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８１】
発信側の選択候補が残っている場合、ステップＳ５０４において、試験端末選択部１０４は、確定試験パスリストを参照し、既に確定された試験パスで着信先試験端末４として利用されている試験端末４を着信側の選択候補から除外する。
そして、ステップＳ５０５において、試験端末選択部１０４は、着信側の選択候補が残っているか否かを判定する。着信側の選択候補が残っている場合にはステップＳ５０６へ移行する。一方、着信側の選択候補が残っていない場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８２】
着信側の選択候補が残っている場合、ステップＳ５０６において、試験端末選択部１０４は、確定試験パスリストを参照し、着信側の選択候補の中から、既に選択された試験パスで発信元試験端末４として利用されている試験端末４を除外する。また、ここで除外した試験端末４の中からランダムに１つを選択し、選択した試験端末４を入れ替え候補端末とする。
そして、ステップＳ５０７において、試験端末選択部１０４は、着信側の選択候補が残っているか否かを判定する。着信側の選択候補が残っていない場合には、ステップＳ５０８へ移行する。一方、着信側の選択候補が残っている場合にはステップＳ５１２へ移行する。
【００８３】
着信側の選択候補が残っていない場合、ステップＳ５０８において、試験端末選択部１０４は、選択された試験パスの着信側のＳＩＰサーバ３に収容される試験端末４の中から、既に確定された試験パスで利用されていない試験端末４を抽出する。
そして、ステップＳ５０９において、試験端末選択部１０４は、ステップＳ５０８において試験端末４が抽出できたか否かを判定する。試験端末４が抽出できた場合にはステップＳ５１０へ移行する。一方、試験端末４が抽出できなかった場合には、「試験端末が選択できていない状態」として本処理を終了する。
【００８４】
試験端末４が抽出できた場合、ステップＳ５１０において、試験端末選択部１０４は、抽出された試験端末４の中からランダムに１つ選択し、それを入れ替え候補端末に割り当てられた試験パスの発信元試験端末４とする。
そして、ステップＳ５１１において、試験端末選択部１０４は、入れ替え候補端末を、選択された試験パスの着信側の選択候補とする。
最後に、ステップＳ５１２において、試験端末選択部１０４は、発信側の選択候補及び着信側の選択候補それぞれからランダムに１台ずつ試験端末４を選択する。そして、試験端末選択部１０４は、選択した試験端末４をそれぞれ試験パスの発信元試験端末４と着信先試験端末４として確定試験パスリストに追加し、試験パスを確定させる。
【００８５】
以下、上述した試験端末選択処理の具体例を説明する。
図２５から図３５は、本実施形態による試験端末選択処理の具体例を説明するためのイメージ図である。
以下、図２５に示すパスデータのパスが試験パス選択処理により選択された場合を例に説明する。まず、試験端末選択部１０４は、選択された試験パスにおいて、発信元サーバＩＤ「Ｓ１」に収容される試験端末ＩＤ「Ｔ１１，Ｔ１２，Ｔ１３」を発信側の選択候補として抽出する（ステップＳ５０１）（図２６（ａ）参照）。次に、試験端末選択部１０４は、選択された試験パスにおいて、着信先サーバＩＤ「Ｓ２」に収容される試験端末４であって着信先番号帯「０７２１」に合致する試験端末ＩＤ「Ｔ２１，Ｔ２２」を着信側の選択候補として抽出する（ステップＳ５０１）（図２６（ｂ）参照）。
【００８６】
次に、試験端末選択部１０４は、図２７に示す確定試験パスリストを参照し、既に確定された試験パスで利用されている試験端末ＩＤ「Ｔ１１」を発信側の選択候補「Ｔ１１，Ｔ１２，Ｔ１３」から除外する（ステップＳ５０２）。この結果、試験端末ＩＤ「Ｔ１２，Ｔ１３」が発信側の選択候補として残る（図２８参照）。
【００８７】
続いて、試験端末選択部１０４は、既に確定された試験パスで着信先試験端末４として利用されている試験端末ＩＤ「Ｔ２１」を着信側の選択候補「Ｔ２１，Ｔ２２」から除外する（ステップＳ５０４）。この結果、試験端末ＩＤ「Ｔ２２」が着信側の選択候補として残る（図２９参照）。
【００８８】
更に、試験端末選択部１０４は、確定試験パスリストを参照し、既に確定された試験パスで発信元試験端末４として利用されている試験端末ＩＤ「Ｔ２２」を着信側の選択候補「Ｔ２２」から除外する（ステップＳ５０６）。このとき、試験端末選択部１０４は、ここで除外した試験端末ＩＤ「Ｔ２２」からランダムに１台選択し、選択した試験端末ＩＤ「Ｔ２２」を入れ替え候補端末とする。この結果、図３０（ａ）に示すように発信側の選択候補は「該当なし」である。一方、図３０（ｂ）に示すように入れ替え候補端末には除外した試験端末ＩＤ「Ｔ２２」が設定される。
【００８９】
本例では、発信側の選択候補が残っていないため、試験端末選択部１０４は、着信先サーバＩＤ「Ｓ２」に収容される試験端末４であって、既に確定された試験パスで利用されていない試験端末ＩＤ「Ｔ２３，Ｔ２４」をネットワークトポロジ情報から抽出する（ステップＳ５０８）（図３１参照）。
【００９０】
そして、試験端末選択部１０４は、抽出した試験端末ＩＤ「Ｔ２３，Ｔ２４」からランダムに１つ試験端末ＩＤ「Ｔ２３」を選択し、選択した試験端末ＩＤ「Ｔ２３」を入れ替え候補端末「Ｔ２２」が割り当てられた試験パス「Ｐ９９」の発信元試験端末４とする（ステップＳ５１０）。具体的には、試験端末選択部１０４は、確定試験パスリストにおけるパスＩＤ「Ｐ９９」の発信元端末ＩＤ「Ｔ２２」（図３２（ａ）参照）を、発信元端末ＩＤ「Ｔ２３」とする（図３２（ｂ）参照）。
【００９１】
次に、試験端末選択部１０４は、入れ替え候補端末「Ｔ２２」を選択された試験パスＰ１００の着信側の選択候補とする（ステップＳ５１１）。具体的には、試験端末選択部１０４は、図３２（ａ）に示す入れ替え候補端末の試験端末データを着信側の試験端末データとする。つまり、試験端末選択部１０４は、図３２（ｂ）に示す着信側の試験端末データを生成する。
【００９２】
最後に、試験端末選択部１０４は、発信側の選択候補「Ｔ１２，Ｔ１３」（図３３（ａ）参照）からランダムに１つ試験端末ＩＤ「Ｔ１２」を選択し、選択した試験端末ＩＤ「Ｔ１２」を試験パス「Ｐ１００」の発信元端末ＩＤとする。また、試験端末選択部１０４は、発信側の選択候補「Ｔ２２」（図３３（ｂ）参照）からランダムに１つ試験端末ＩＤ「Ｔ２２」を選択し、選択した試験端末ＩＤ「Ｔ２２」を試験パス「Ｐ１００」の着信先端末ＩＤとする。そして、試験端末選択部１０４は、試験パス「Ｐ１００」と、発信元端末ＩＤ「Ｔ１２」と、着信先端末ＩＤ「Ｔ２２」との組を確定試験パスリストに追加する（図３４参照）。
【００９３】
一方、「試験端末が選択できていない状態」として試験端末選択処理を終了した場合には、試験端末選択部１０４は、この試験パス「Ｐ１００」を選択対象から除外する（ステップＳ２０８）。具体的には、試験端末選択部１０４は、試験パス候補リストにおけるパスＩＤ「Ｐ１００」に対応する選択候補除外フラグを「ＦＡＬＳＥ」から「ＴＲＵＥ」に更新する（図３５参照）。
【００９４】
次に、図３６から図４０を参照して、未確認数補正部１０５による未確認数補正処理について説明する。図３６は、本実施形態による未確認数補正処理の手順を示すフローチャートである。
まず、ステップＳ６０１において、未確認数補正部１０５は、試験端末選択処理において確定された試験パスの構成要素を試験パス選択リストから抽出する。
次に、ステップＳ６０２において、未確認数補正部１０５は、抽出した構成要素全てに対して次のＳ６０３の処理を実施する。
ステップＳ６０３において、未確認数補正部１０５は、構成要素の多重化数Ｌ（多重化リンク数又は多重化サーバ数）と未確認数ｋ（未確認リンク数又は未確認サーバ数）を抽出し、未確認数の補正処理を行う。具体的には、未確認数補正部１０５は、次の式（１）により補正後の未確認数ｋ´を算出する。
【００９５】
【数１】
【００９６】
この未確認数補正処理を行うことにより、次に試験パスを選択する際に必要なパスが選択されないことや、無駄なパスが選択されることを抑制することができる。これは、試験パス選択部１０３は、未確認数の大きなパスを優先的選択しているためである。つまり、選択された試験パスで試験が実施されると、未確認数が減少していることが期待できる。この未確認数補正処理は、期待される未確認数の減少を計算処理によって算出しており、これによって必要以上に試験パスが選択されることを抑制している。
【００９７】
以下、上述した未確認数補正処理の具体例を説明する。
図３７から図４０は、本実施形態による未確認数補正処理の具体例を説明するためのイメージ図である。
まず、未確認数補正部１０５は、試験端末選択処理において確定されたパスＩＤ「Ｐ１００」（図３７参照）のパス構成要素「ＬＧ１００，ＳＧ１００，ＬＧ１０１，ＳＧ２００，ＬＧ２００」を試験パス選択リスト（図３８参照）から抽出する（ステップＳ６０１）。
【００９８】
次に、未確認数補正部１０５は、抽出された構成要素それぞれに対して、未確認数を補正する（ステップＳ６０３）。リンク未確認数リストが図３９（ａ）であり、転送処理未確認数リストが図３９（ｂ）である場合を例に説明する。この場合、リンクグループＩＤ「ＬＧ１０１」の多重化数は「６」であり、未確認数は「４」である。未確認数補正部１０５は、上述した式（１）により、補正後の未確認数ｋ´＝３．３３（４−４／６）を算出する。そして、未確認数補正部１０５は、リンク未確認リストにおけるリンクグループＩＤ「ＬＧ１０１」の未確認リンク数「４」（図４０（ａ）参照）を未確認リンク数「３．３３」に更新する（図４０（ｂ）参照）。未確認数補正部１０５は、パスＩＤ「Ｐ１００」の他の構成要素「ＳＧ１００，ＬＧ１０１，ＳＧ２００，ＬＧ２００」についても同様に未確認数を補正する。
【００９９】
このように、本実施形態によれば、未確認数の大きい構成要素を持つ試験パスから順に選択し、未確認数を補正する。つまり、数学的期待値に基づいて試験パスを選択するため、ＳＩＰ制御網５全体の正常性の確認が完了するまでに要する試験呼数を少なく抑えることができる。すなわち、本実施形態によれば、多重化されたＳＩＰサーバ３を通過する試験呼数が、ＳＩＰサーバ３間の要確認数についての比に準じるように試験パスを選択しているため、ＳＩＰ制御網５全体の正常性を確認するために必要となる試験パス数を少なく抑えることができる。要確認数とは、ＳＩＰサーバ３が多重化された部分においてリンクの疎通もしくはＳＩＰサーバ３での転送処理を全て確認済みとするために必要となる試験呼数の期待値である。例えば、あるリンクグループの多重化数がＬ本であり未確認数がｋ本である場合であって、Ｌ本の中からある試験呼が通過する１本を選択するポリシーがランダム選択である場合には、要確認数Ｅは次の式（２）により求められる。
【０１００】
【数２】
【０１０１】
また、試験端末４間の利用回数についての比に基づいて試験端末４の最適配置を導出しているため、試験端末４をその配置にすることで、より短時間に効率良く正常性を確認することができる。
また、試験端末４は一般的なＩＰ電話で実現可能であり、ＳＩＰサーバ３も正常性確認のための特別な改造を必要としない。そのため、低コストで正常性を確認することができる。また、ＳＩＰ制御網５全体の正常性を確認するまでに要する試験呼数が少なく抑えられるので、一般のインサービス呼の接続に影響を与えることなく正常性の確認が可能である。
【０１０２】
また、図１３に示す各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ＳＩＰ制御網全体正常性確認処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【０１０３】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【０１０４】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【符号の説明】
【０１０５】
１…ＳＩＰ制御網監視装置 ２…ＳＩＰログ収集装置 ３…ＳＩＰサーバ ４…試験端末 ５…ＳＩＰ制御網 １０１…試験結果受信部 １０２…未確認数算出部 １０３…試験パス選択部 １０４…試験端末選択部 １０５…未確認数補正部 １０６…経過経路情報受信部 １０７…ネットワークトポロジ情報記憶部 １０８…試験指示実行部 １０９…試験端末配置決定部
【特許請求の範囲】
【請求項１】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部と、
前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信する通過経路情報受信部と、
前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、
前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する試験パス選択部と、
前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定する試験端末選択部と、
前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信する試験指示実行部と、
を備えることを特徴とする監視装置。
【請求項２】
試験パスが確定すると、当該確定した試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、前記確定した試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する未確認数補正部
を備えることを特徴とする請求項１に記載の監視装置。
【請求項３】
前記試験パス選択部は、前記試験端末選択部により選択可能な試験端末がなくなるまで、前記未確認数の大きい構成要素を持つパスから順次試験パスとして選択し、
前記試験端末選択部は、既に選択した試験端末以外の試験端末を選択し、
前記試験指示実行部は、前記試験端末選択部により選択可能な試験端末がなくなると、確定した全ての試験パスの試験指示を送信する
ことを特徴とする請求項１又は２に記載の監視装置。
【請求項４】
前記試験端末選択部は、選択可能な着信側の試験端末がない場合、他の試験パスの発信側として既に選択された試験端末を、前記試験パス選択部に選択された試験パスの着信側の試験端末とし、前記他の試験パスの発信側の試験端末を選択可能な試験端末から選択する
ことを特徴とする請求項３に記載の監視装置。
【請求項５】
各試験端末が試験に利用された回数についての試験端末間の比に基づき、各試験端末の配置を決定する試験端末配置決定部
を備えることを特徴とする請求項１から４いずれか１項に記載の監視装置。
【請求項６】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置に用いられる監視方法であって、
前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、
前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、
前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、
前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、
前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、
を有することを特徴とする監視方法。
【請求項７】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置として用いられるコンピュータに、
前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、
前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、
前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、
前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、
前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、
を実行させるためのプログラム。
【請求項１】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部と、
前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信する通過経路情報受信部と、
前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出する未確認数算出部と、
前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択する試験パス選択部と、
前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定する試験端末選択部と、
前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信する試験指示実行部と、
を備えることを特徴とする監視装置。
【請求項２】
試験パスが確定すると、当該確定した試験パスを構成する各リンクグループのリンクの未確認数を各リンクグループのリンク数とリンクの未確認数とに基づいて補正し、前記確定した試験パスを構成する各サーバグループの転送処理の未確認数を各サーバグループのサーバ数と転送処理の未確認数とに基づいて補正する未確認数補正部
を備えることを特徴とする請求項１に記載の監視装置。
【請求項３】
前記試験パス選択部は、前記試験端末選択部により選択可能な試験端末がなくなるまで、前記未確認数の大きい構成要素を持つパスから順次試験パスとして選択し、
前記試験端末選択部は、既に選択した試験端末以外の試験端末を選択し、
前記試験指示実行部は、前記試験端末選択部により選択可能な試験端末がなくなると、確定した全ての試験パスの試験指示を送信する
ことを特徴とする請求項１又は２に記載の監視装置。
【請求項４】
前記試験端末選択部は、選択可能な着信側の試験端末がない場合、他の試験パスの発信側として既に選択された試験端末を、前記試験パス選択部に選択された試験パスの着信側の試験端末とし、前記他の試験パスの発信側の試験端末を選択可能な試験端末から選択する
ことを特徴とする請求項３に記載の監視装置。
【請求項５】
各試験端末が試験に利用された回数についての試験端末間の比に基づき、各試験端末の配置を決定する試験端末配置決定部
を備えることを特徴とする請求項１から４いずれか１項に記載の監視装置。
【請求項６】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置に用いられる監視方法であって、
前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、
前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、
前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、
前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、
前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、
を有することを特徴とする監視方法。
【請求項７】
多重化されたサーバ群を示すサーバグループと前記サーバグループ間を接続するリンク群を示すリンクグループとを介して複数の端末が呼接続するネットワークにおける接続関係を特定するためのネットワークトポロジ情報を記憶する記憶部を備えた監視装置として用いられるコンピュータに、
前記監視装置の通過経路情報受信部が、前記ネットワークにおいて、呼を発信する端末に接続されるサーバから呼の着信番号帯を管理するサーバまでの経路であるパスの疎通を確認するための試験呼の通過経路情報を受信するステップと、
前記監視装置の未確認数算出部が、前記記憶部に記憶されるネットワークトポロジ情報と前記通過経路情報受信部に受信される通過経路情報とに基づいて、試験呼による疎通が確認されていないリンクの数であるリンクの未確認数をリンクグループ毎に算出し、着信番号帯に対する呼の転送処理が試験呼により確認されていないサーバの数である転送処理の未確認数をサーバグループ毎に算出するステップと、
前記監視装置の試験パス選択部が、前記未確認数算出部により算出された未確認数が最大であるリンクグループ又はサーバグループを構成要素とするパスを試験パスとして選択するステップと、
前記監視装置の試験端末選択部が、前記試験パス選択部に選択された試験パスに試験呼を発信する発信側の試験端末と試験呼を着信する着信側の試験端末とを選択し、前記試験パスを確定するステップと、
前記監視装置の試験指示実行部が、前記試験端末選択部に選択された試験端末に前記試験パスの試験指示を送信するステップと、
を実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【公開番号】特開２０１２−１２９９３０（Ｐ２０１２−１２９９３０Ａ）
【公開日】平成２４年７月５日（２０１２．７．５）
【国際特許分類】
【出願番号】特願２０１０−２８１８１８（Ｐ２０１０−２８１８１８）
【出願日】平成２２年１２月１７日（２０１０．１２．１７）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
【公開日】平成２４年７月５日（２０１２．７．５）
【国際特許分類】
【出願日】平成２２年１２月１７日（２０１０．１２．１７）
【出願人】（３９７０６５４８０）エヌ・ティ・ティ・コムウェア株式会社 (187)
【Ｆターム（参考）】
[ Back to top ]