(57)【要約】【課題】決定論的な手法により接続状態についての情報をより少ない計算負担で取得することが可能な装置及び方法を提供する。【解決手段】サーバ１と、サーバ２と、クライアント１１〜１４、２１〜２７と、ルータ３１、３２とがネットワーク３を介して接続され、サーバ１が、サーバ２及びクライアント１１〜１４、２１〜２７をノードとするグラフに対して、与えられた既知の接続状態についての情報に基づいて、少なくとも、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、第１のノードから他の第２のノード及び第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、第２のノードから第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を適用し、必要に応じて他の３つのノードからなる組についても三角確定法を適用してノード間の通信状態を確定していく構成を有している。【選択図】図１
2009033625.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードとノード間を接続するパスとからなるグラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する方法であって、
与えられた既知の接続状態についての情報に基づいて、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、前記第１のノードから他の前記第２のノード及び前記第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、前記第２のノードから前記第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくことを特徴とするネットワーク監視方法。
【請求項２】
与えられた既知の接続状態及び前記三角確定法を適用して確定された接続状態についての情報に基づいて確定される前記グラフ上のノード間の接続状態を、ｄｉｊｋｓｔｒａ法を適用してさらに「接続」又は「切断」に確定していくことを特徴とする請求項１に記載のネットワーク監視方法。
【請求項３】
所定のネットワーク上の情報端末の通信状態を検出可能な又は通信状態についての情報を受信可能なネットワーク監視装置であって、
前記ネットワークをグラフとし、前記情報端末をノードとし、検出された通信状態に関する情報及び受信した通信状態に関する情報に基づいて、グラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する接続状態確定手段を備えるネットワーク監視装置において、
前記接続状態確定手段が、
与えられた既知の接続状態についての情報に基づいて、少なくとも、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、前記第１のノードから他の前記第２のノード及び前記第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、前記第２のノードから前記第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくことを特徴とするネットワーク監視装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバ、クライアント等をノードとするネットワーク上の各ノード相互の接続状態を検出するネットワーク監視方法、ネットワーク監視装置及びネットワーク監視システムに関する。
【背景技術】
【０００２】
ネットワークをグラフとして扱うことが便利である場合があることは、広く知られている。グラフによっての説明に先立ち、以下に用語等について説明する。グラフは、複数のノードと、ノードとノードとを結ぶパスと、からなる概念的な構成物をいう。ノード間連結経路はグラフ上の１対のノードを結びつける現実の経路のそれぞれをいい、同一の１対のノードについてのノード間連結経路の集合をノード間連結経路群という。また、１対のノード相互の接続状態をノード間の接続状態といい、この接続状態で表される仮想的な経路をノード間経路という。
【０００３】
ここで、ノード間の接続状態は、グラフ上に存在する全てのパスの接続状態から一意に「接続」又は「切断」と決定される。ただし、パスの接続状態についての情報が不足してノード間の接続状態が一意に決定されない場合もありえ、この場合については「不定」と表される。したがって、パスが「接続」状態にある場合、このパスの両端のノード間の接続状態は「接続」状態である。また、グラフ上のノード間の接続状態は、上記のノード間連結経路群のうち、経路上の全てのパスが「接続」状態であるノード間連結経路が少なくとも１つ存在する場合は「接続」状態であり、全てのノード間連結経路が「切断」状態の場合は、「切断」状態である。その他の接続状態は、「不定」である。
【０００４】
図８は、パスの接続状態が既知である場合のノード間の接続状態について説明する図である。図８に示すグラフは、６つのノードＡ〜Ｆと、６つのパス８０１〜８０６とから構成される。図８において、符合８０７で示すパスの接続状態はこのパスが「接続」状態であることを示し、符合８０８で示すパスの接続状態はこのパスが「切断」状態であることを示す。以下、例えば、ノードＡとノードＢとのノード間経路をＡＢ間、ノードＡＢ間又はノードＡＢ間経路といい、その他のものについての同様とする。
【０００５】
ここで、ノード間の接続状態は、グラフ上の各パスの接続状態に基づいて、ＡＢ間が接続、ＡＣ間が切断、ＡＤ間が切断、ＡＥ間が切断、ＡＦ間が接続、ＢＣ間が切断、ＢＤ間が切断、ＢＥ間が切断、ＢＦ間が接続、ＣＤ間が接続、ＣＥ間が接続、ＣＦ間が切断、ＤＥ間が接続、ＤＦ間が切断、そしてＥＦ間が切断と決定される。
【０００６】
図９は、図８と同一の構成であってノード間の接続状態について示されているグラフを示す説明図である。図９において、符合９０６で示すノード間の接続状態はこのコード間経路が「接続」状態であることを示し、符合９０７で示すノード間の接続状態はこのコード間経路が「切断」状態であることを示す。このとき、ノード間の接続状態は、ＡＢ間が接続、ＡＣ間が不定、ＡＤ間が接続、ＡＥ間が接続、ＡＦ間が切断、ＢＣ間が不定、ＢＤ間が接続、ＢＥ間が接続、ＢＦ間が切断、ＣＤ間が不定、ＣＥ間が不定、ＣＦ間が切断、ＤＥ間が不定、ＤＦ間が切断、そしてＥＦ間が切断と表される。
【０００７】
図１０は、Ｎ個のノードを有する一般のグラフの一例を示す模式図である。以下、一部のノード間の接続状態についての情報が与えられている場合に、残りの全てのノード間の接続状態を、「接続」、「切断」及び「不定」のうちの何れかに決定するという問題を解くしらみつぶしの方法について説明する。ここで、ノードの数をＮとし、パスの数をｎとする。この場合、グラフ上の２つのノードの全ての組み合わせは、Ｃ（Ｎ，２）＝Ｎ！／（Ｎ−２）！２！個あることになる。
【０００８】
このグラフ上におけるパスｐ１，ｐ２，  ．．．，ｐｎの接続状態がＳｐ１，Ｓｐ２，  ．．．，Ｓｐｎであるとき、パスの接続状態Ｓｐ１，Ｓｐ２，  ．．．，Ｓｐｎを、グラフ上の全てのノード間の接続状態、即ち、ノード間経路
１２間、１３間、１４間、  ．．．，１Ｎ間、
２３間、２４間、  ．．．，２Ｎ間、
・・・
（Ｎ−１）Ｎ間
の接続状態Ｓｎ１，Ｓｎ２，  ．．．，Ｓｎｍへ対応付ける写像をｆとする。
即ち、写像ｆを用いて
Ｓｎ１，Ｓｎ２，  ．．．，Ｓｎｍ＝ｆ（Ｓｐ１，Ｓｐ２，  ．．．，Ｓｐｎ）
と表されるものとする。
【０００９】
また、パスの接続状態Ｓｐ１，Ｓｐ２，  ．．．，Ｓｐｎの集合をＳｐと表し、ノード間の接続状態Ｓｎ１，Ｓｎ２，  ．．．，Ｓｎｍの集合をＳｎと表す。数式で表すと、以下のようになる。
Ｓｐ＝｛Ｓｐ１，Ｓｐ２，  ．．．，Ｓｐｎ｜Ｓｐｋ∈（０，１）｝
Ｓｎ＝｛Ｓｎ１，Ｓｎ２，  ．．．，Ｓｎｍ｜Ｓｎ１，Ｓｎ２，  ．．．，Ｓｎｍ＝ｆ（Ｓｐ１，Ｓｐ２，  ．．．，Ｓｐｎ），Ｓｐｋ∈（０，１），Ｓｎｋ∈（０，１）｝
ここで、（０，１）は要素が「切断」を表す０と「接続」を表す１からなる集合である。
【００１０】
ここで、要素数が２のm乗個のノード間の接続状態の集合Ｓｎのうち、接続状態が明らかになり（即ち、このノード間の取りうる接続状態は１つ）、要素数が限定された集合を集合Ｓｎの部分集合Ｓｎ’として表す。図９に示す例では、ノード数Ｎが6であり、２つのノードの組み合わせの総数mが１５であり、集合Ｓｎの要素の総数は２の１５乗、即ち３１８０８である。また、５つのノード間の接続状態が明らかであり、部分集合Ｓｎ’は以下のように表され、
Ｓｎ’＝｛１、−、−、−、−、−、１、１、０、−、−、０、−、−、−｝
部分集合Ｓｎ’の要素の総数は２の１０乗、即ち９９４である。ここで、「−」は不明、即ち０又は１の何れともなりうる状態を表す。
【００１１】
次に、部分集合Ｓｎ’に基づいて、以下のようにノード間の接続状態を決定する。
（１）部分集合Ｓｎ’の全ての要素において、ノード１２間のノード間連結経路群のうち、少なくとも１つのノード間連結経路の接続状態が「接続」である場合は、ノード１２間の接続状態は「接続」である。
（２）部分集合Ｓｎ’の全ての要素において、ノード１２間のノード間連結経路群の全てのノード間連結経路の接続状態が「切断」をとるノード間の接続状態の組み合わせがある場合は、ノード１２間の接続状態は「切断」である。
（３）その他の接続状態は不定である。
【００１２】
最後に、残りのノード間の接続状態についても、同様に決定する。具体的には、図９の例において、ノードＡＤ間は、少なくともノードＡＢ間とノードＢＤ間との組み合わせからなるノード間連結経路の接続状態が「接続」であるため、ノードＡＤ間の接続状態は「接続」とされる。また、ノードＡＦ間は、全てのノード間連結経路にあたるノードＡＢ間とノードＢＦ間との組み合わせ経路が「切断」であるため、ノードＡＦ間の接続状態は「切断」とされる。以下、同様に処理することによって、図９に示す例に対しては、最終的に以下の部分集合Ｓｎ’が得られる。
Ｓｎ’＝｛１、−、１、１、０、−、１、１、０、−、−、−、１、０、０｝
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、従来のしらみつぶしに解く方法では、全ての可能性について力任せに確認するものであるため、例えばグラフ内に１００個のノード間経路が存在する場合には、２の１００乗回オーダーの処理が必要となり、大規模なグラフに対してこの方法をそのまま用いた場合、現実的な時間内に解を得ることは不可能であるという問題を有していた。
【００１４】
以上の現状に鑑み、本発明の目的は、接続状態についての確率論的ではない決定論的な手法による情報をしらみつぶし法よりも少ない計算負担で取得することが可能なネットワーク監視方法、ネットワーク監視装置及びネットワーク監視システムを提供する。具体的には、ノードの個数が１００個オーダーのシステムに適用することが可能なネットワーク監視方法、ネットワーク監視装置及びネットワーク監視システムを提供する。
【課題を解決するための手段】
【００１５】
上記の課題を解決すべく、本発明は以下の構成を提供する。
請求項１に係る発明は、複数のノードとノード間を接続するパスとからなるグラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する方法であって、与えられた既知の接続状態についての情報に基づいて、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、前記第１のノードから他の前記第２のノード及び前記第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、前記第２のノードから前記第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくことを特徴とする。
【００１６】
請求項２に係る発明は、請求項１に記載のネットワーク監視方法において、与えられた既知の接続状態及び前記三角確定法を適用して確定された接続状態についての情報に基づいて確定される前記グラフ上のノード間の接続状態を、ｄｉｊｋｓｔｒａ法を適用してさらに「接続」又は「切断」に確定していくことを特徴とする。
【００１７】
請求項３に係る発明は、所定のネットワーク上の情報端末の通信状態を検出可能な又は通信状態についての情報を受信可能なネットワーク監視装置であって、前記ネットワークをグラフとし、前記情報端末をノードとし、検出された通信状態に関する情報及び受信した通信状態に関する情報に基づいて、グラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する接続状態確定手段を備えるネットワーク監視装置において、前記接続状態確定手段が、与えられた既知の接続状態についての情報に基づいて、少なくとも、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、前記第１のノードから他の前記第２のノード及び前記第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、前記第２のノードから前記第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくことを特徴とする。
【発明の効果】
【００１８】
請求項１に係る発明によれば、複数のノードとノード間を接続するパスとからなるグラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する方法であって、与えられた既知の接続状態についての情報に基づいて、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、第１のノードから他の第２のノード及び第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、第２のノードから第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくため、接続状態についての確率論的ではない決定論的な手法による情報をしらみつぶし法よりも少ない計算負担で取得することが可能なネットワーク監視方法を実現することができる。
【００１９】
請求項２に係る発明によれば、上記請求項１の効果に加えて、与えられた既知の接続状態及び三角確定法を適用して確定された接続状態についての情報に基づいて確定されるグラフ上のノード間の接続状態を、ｄｉｊｋｓｔｒａ法を適用してさらに「接続」又は「切断」に確定していくため、しらみつぶし法よりも計算量を低減することができる。
【００２０】
請求項３に係る発明によれば、所定のネットワーク上の情報端末の通信状態を検出可能な又は通信状態についての情報を受信可能なネットワーク監視装置であって、ネットワークをグラフとし、情報端末をノードとし、検出された通信状態に関する情報及び受信した通信状態に関する情報に基づいて、グラフ上の全てのノード間の接続状態を、通信可能な状態である「接続」、通信不能な状態である「切断」、及びその他の状態である「不定」のうちの何れかに確定する接続状態確定手段を備えるネットワーク監視装置において、接続状態確定手段が、与えられた既知の接続状態についての情報に基づいて、少なくとも、第１のノード、第２のノード及び第３のノードからなる１組のノードに対して、第１のノードから他の第２のノード及び第３のノードまでのノード間の通信状態が「接続」と「切断」との組み合わせである場合に、第２のノードから第３のノードまでのノード間の通信状態を「切断」と確定する三角確定法を、予め決められた３つのノードの組のそれぞれに対して適用してノード間の通信状態を確定していくため、接続状態についての確率論的ではない決定論的な手法による情報をしらみつぶし法よりも少ない計算負担で取得することが可能なネットワーク監視装置を実現することができる。
【発明を実施するための最良の形態】
【００２１】
以下、実施例を示した図面を参照しつつ本発明の実施の形態について説明する。
図１は、本発明によるネットワーク監視装置が設けられるネットワークシステムの一実施例を模式的に示すブロック構成図である。このネットワークシステムには、図１に示すように、ネットワーク３を介して接続された、ネットワーク監視装置１（図１中にサーバ１と表示、以下同様。）と、接続状態検出サーバ２（以下、単にサーバ２という。）と、ネットワーク監視装置１に通信可能に接続されるクライアント１１〜１４と、サーバ２に通信可能に接続されるクライアント２１〜２７と、ネットワーク監視装置１とクライアント１１〜１４をネットワーク３に接続するルータ３１と、サーバ２をネットワーク３に接続するルータ３２とが接続されている。以下、ネットワーク監視装置、サーバ及びクライアントを単にノードともいい、ルータ３１、３２は、ネットワーク上、透過するもの又は存在しないものして説明する。ここで、図面の都合上、クライアントの個数は１１になっているが、以下では、文脈上明らかな場合を除き、クライアントの個数を１００個オーダーとして説明する。
【００２２】
ネットワーク監視装置１は、図示しない通信手段と、イントラネット等を介して接続されたクライアント１１〜１４との間及びクライアント１１〜１４相互の接続状態を検出する、不図示の接続状態検出手段と、接続状態検出手段によって検出されたノード間の接続状態に基づいて各ノード間の接続状態を確定する、不図示の接続状態確定手段と、不図示の記憶手段とを有する。
【００２３】
サーバ２は、同様に、図示しない通信手段と、イントラネット等を介して接続されたクライアント２１〜２７との間及びクライアント２１〜２７相互の接続状態を検出する、不図示の接続状態検出手段と、不図示の記憶手段とを有し、ネットワーク３を介してネットワーク監視装置１に検出した接続状態を通知可能となっている。
【００２４】
ここで、全てのノード間の接続状態は、「接続」又は「切断」の状態にあり、「接続」と「切断」との間で状態の遷移はあるがそれに要する時間は０とする。また、クライアント１１〜１４、２１〜２７が「接続」の状態にある場合、又はなった場合、その情報は時間遅延なく対応するネットワーク監視装置１又はサーバ２によって検出されるものとする。
【００２５】
図１において、ネットワーク監視装置１又はサーバ２とこれらが接続状態を直接検出するクライアントとの間を矢印付きの破線で示し、特定のクライアント（以下、親ノードという。）とこれが接続状態を検出する他のクライアント（以下、子ノードという。）との間を矢印付きの一点差線で示す。図１において、親ノードはクライアント２２、２７が該当し、親ノード２２の子ノードはクライアント２１、２５、２６が該当し、親ノード２７の子ノードはクライアント２４が該当する。親ノードが子ノードの接続状態を検出する場合、サーバ２は子ノードの接続状態を親ノードと通信可能な状態において間接的に検出することになる。
【００２６】
以下、ネットワーク監視装置１及びサーバ２は、それぞれ、ノード間の接続状態についての情報（以下、単にノード間の接続状態という。）を記録する接続状態テーブルを記憶手段に格納し、サーバ２は少なくともネットワーク２側のノード間の接続状態を保持可能であり、少なくともネットワーク監視装置１はサーバ２からネットワーク２側のノード間の接続状態を受信して全てのノード間の接続状態を保持可能になっている。図２はノード間の接続状態を設定する前の初期状態の接続状態テーブルの一例を示す図であり、図３はノード間の接続状態が設定された状態の接続状態テーブルの一例を示す図である。
【００２７】
まず、本発明によるネットワーク監視装置の接続状態確定手段が行う処理についての説明に先立ち、基本となる要素的な考え方について説明する。図４は、所定の３つのノード間の接続状態について示す説明図である。図４において、ノードＡＢ間の接続状態は「接続」、ノードＡＣ間の接続状態は「切断」、とそれぞれ確定している。この場合、ノードＢＣ間の接続状態が「切断」であることは、「接続」と仮定するとノードＡとノードＣとの間のパスの接続状態が「接続」となり、確定している接続状態に反することから、示される。以下、このようにして確定する方法を三角確定法という。本発明によるネットワーク監視方法においては、計算負荷の少ない三角確定法をまず適用して「不定」の状態のノード数を低減し、ノード数が少なくなった状態で厳格な方法を適用して接続状態を確定するように、処理が行われる。
【００２８】
図５は、ネットワーク監視装置の接続状態確定手段が行う処理についてのフローチャートである。ここで、ネットワーク監視装置１は、例えば、図２に示すような、管理対象の全ノード数分の接続状態を設定可能な接続状態テーブルを予め形成し、上記のように検出した又は受信したノード間の通信状態を接続状態テーブルの対応する位置に設定しているものとする。
【００２９】
これらを事前情報として、接続状態確定手段は、まず、ノードを特定するカウンタｉ、ｊ、ｋのそれぞれに１を設定し(Ｓ１０１)、接続状態テーブルからノードｉｊ間の接続状態と、ノードｉｋ間の接続状態とを取得し(Ｓ１０２)、ノードｉｊ間の接続状態が「接続」でありかつノードｉｋ間の接続状態が「切断」である状態又はその逆の状態であるか否かを判断する(Ｓ１０３)。ここで、少なくとも１対の同一の値を取るカウンタを含む場合、処理はステップＳ１０５に跳ぶものとする。
【００３０】
ステップＳ１０３でノードｉｊ間の接続状態が「接続」でありかつノードｉｋ間の接続状態が「切断」である状態又はその逆の状態であるかと判断されたとき、ノードｊｋ間の接続状態を「切断」とし(Ｓ１０４)、他の接続状態であると判断されたとき、処理はステップＳ１０５に跳ぶ。ここで、上記の他の接続状態であると判断された場合、ノード間の接続状態としては「不定」が設定されている。
【００３１】
次に、カウンタｋがノードの総数Ｎ以上であるか否かを判断し（Ｓ１０５）、Ｎ以上でないと判断したとき、カウンタｋを１増やし（Ｓ１０６）、ステップＳ１０２からの処理を繰り返す。ステップＳ１０５でカウンタｋがノードの総数Ｎ以上であると判断したとき、カウンタｊがノードの総数Ｎ以上であるか否かを判断し（Ｓ１０７）、Ｎ以上でないと判断したとき、カウンタｊを１増やすと共にカウンタｋに１を設定して（Ｓ１０８）、ステップＳ１０２からの処理を繰り返す。
【００３２】
ステップＳ１０７カウンタｊがノードの総数Ｎ以上であると判断したとき、カウンタｉがノードの総数Ｎ以上であるか否かを判断し（Ｓ１０９）、Ｎ以上でないと判断したとき、カウンタｉを１増やすと共にカウンタｊ及びｋにそれぞれ１を設定して（Ｓ１１０）、ステップＳ１０２からの処理を繰り返す。ステップＳ１０９でカウンタｉがノードの総数Ｎ以上であると判断したとき、処理は終了する。このようにして、繰り返し計算は、実質的にＮ×（Ｎ−１）×（Ｎ−２）であり、Ｎ３のオーダーとなる。
【００３３】
また、必要に応じて、上記の処理で新たに確定したノード間の接続状態を付加的な事前情報として上記の処理を繰り返し、確定していくノード間の接続状態の数を所定のレベル以下にする。一般には、繰り返し毎に確定していくノード間の接続状態の数は急速に減衰するため、繰り返しの回数は多くはならない。
【００３４】
図６は、三角確定法を用いた接続状態の確定後に行われる処理についてのフローチャートである。まず、上記のグラフに対応するＮ行Ｎ列の距離テーブルを作成し、上記で確定したノード間の接続状態を距離として対応する項目に設定する。ここで、項目への距離の設定は、接続状態が「接続」であるノード間には０を、接続状態が「切断」であるノード間には設定しうる最大値（以下、単に無限大という。）を、その他のノード間には１を、それぞれ設定する（Ｓ２０１）。
【００３５】
次に、ｄｉｊｋｓｔｒａ法に基づいて全てのノード間の最短距離ｄを導出する（Ｓ２０２）。
【００３６】
次に、ノードを特定するカウンタｉｊのうち、カウンタｉに１を設定し、カウンタｊにｉ＋１即ち２を設定する（Ｓ２０３）。次に、カウンタｉ、ｊで特定される接続状態テーブルの項目内に、ステップＳ２０２で算出された最短距離ｄに応じて接続状態を設定する（Ｓ２０４）。即ち、最短距離ｄが０のときは「接続」を、最短距離ｄが１以上の確定値のときは「不明」を、最短距離ｄが無限大のときは「切断」を、設定して更新する。
【００３７】
次に、カウンタｊがＮ以上であるか否かが判断され（Ｓ２０５）、Ｎ以上でないと判断されたとき、カウンタｊを１増加してステップＳ２０４からの処理を繰り返す。ステップＳ２０５でＮ以上であると判断されたとき、カウンタｉがＮ以上であるか否かが判断される（Ｓ２０５）。ステップＳ２０５でカウンタｉがＮ以上でないと判断されたとき、カウンタｊを１増加してステップＳ２０４からの処理を繰り返す。ステップＳ２０５でカウンタｉがＮ以上であると判断されたとき、処理は終了する。
【００３８】
このように確定され接続状態テーブルに格納されたノード間の通信状態に基づいて、ネットワーク監視装置１は、例えば、以下の表示を行うのでもよい。図７は、ネットワーク監視装置１が表示する例を説明する図である。ネットワーク監視装置１は、例えば、第１の表示例として、図７に示すように、「接続」状態にあるクライアントを白地の背景で表し、「切断」状態にあるクライアントを最も黒い背景で表し、「不定」状態にあるクライアントを中間の明度の背景で表すように表示する。
【００３９】
図７に示す例では、接続状態テーブル７０１（ここでは、図３に示す接続状態テーブル）に基づいて、接続状態が画面７０２中に示されている。また、ネットワーク監視装置１は、第２の例として、接続状態テーブルに対応しノード又はクライアントの通信状態を「接続」、「切断」、「不定」等で示す一覧を表示する。さらに、ネットワーク監視装置１は、第３の例として、対象の２つのノード名等を入力するフィールドと、実行ボタンと、接続状態を表示するフィールドとを表示し、実行ボタンの押下により、このノード間の接続状態を表示する。但し、その他の表示例を排除するものではない。
【図面の簡単な説明】
【００４０】
【図１】本発明によるネットワーク監視装置が設けられるネットワークシステムの一実施例を模式的に示すブロック構成図である。
【図２】ノード間の接続状態を設定する前の初期状態の接続状態テーブルの一例を示す図である。
【図３】ノード間の接続状態が設定された状態の接続状態テーブルの一例を示す図である。
【図４】所定の３つのノード間の接続状態について示す説明図である。
【図５】ネットワーク監視装置の接続状態確定手段が行う処理についてのフローチャートである。
【図６】三角確定法を用いた接続状態の確定後に行われる処理についてのフローチャートである。
【図７】ネットワーク監視装置１が表示する例を説明する図である。
【図８】パスの接続状態が既知である場合のノード間の接続状態について説明する図である。
【図９】図８と同一の構成であってノード間の接続状態について示されているグラフを示す説明図である。
【図１０】Ｎ個のノードを有する一般のグラフの一例を示す模式図である。
【符号の説明】
【００４１】
１  ネットワーク監視装置
２  接続状態検出サーバ
３  ネットワーク
１１〜１４、２１〜２７  クライアント
３１、３２  ルータ
７０１  接続状態テーブル
７０２  画面
８０１〜８０８  接続状態が表示されたパス
９０１〜８０７  接続状態が表示されたノード間経路
【図１】
2009033625.tif 000003
【図２】
2009033625.tif 000004
【図３】
2009033625.tif 000005
【図４】
2009033625.tif 000006
【図５】
2009033625.tif 000007
【図６】
2009033625.tif 000008
【図７】
2009033625.tif 000009
【図８】
2009033625.tif 000010
【図９】
2009033625.tif 000011
【図１０】
2009033625.tif 000012