木構造ネットワークに含まれる端末に設けられる隣接ノード間通信可否検出装置であって、前記木構造ネットワークの最上位のノードについて、当該ノードのノードIDである自ノードIDをノード情報として記憶し、当該最上位のノード以外の各ノードについて、当該ノードのノードIDである自ノードIDと当該ノードに上位側で隣接するノードのノードIDである上位ノードIDとを含むノード情報が記憶されるノード情報記憶部と、前記木構造ネットワークにおける前記端末以外のエンドノードである各ノードにつき、当該ノードのノードIDならびに当該ノードと前記端末の間の通信が可能か否か示すフラグとを含む通信情報が記憶される通信情報記憶部と、前記木構造ネットワークにおいて隣接する隣接ノードのそれぞれについて、当該隣接ノードに対応するノードID対を含むエッジ情報が記憶されるエッジ情報記憶部と、前記端末のノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成する第1処理部と、前記端末との通信が可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する第2処理部と、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す第3処理部と、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値を記憶させる第4処理部と、前記端末との通信が不可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する第5処理部と、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す第6処理部と、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に前記通信可能値が記憶されていなければ、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信不可能であることを示す通信不可能値を記憶させる第7処理部とを備えることを特徴とする隣接ノード間通信可否検出装置。木構造ネットワークに含まれる端末に設けられる隣接ノード間通信可否検出装置の動作方法であって、前記隣接ノード間通信可否検出装置は、前記木構造ネットワークの最上位のノードについて、当該ノードのノードIDである自ノードIDをノード情報として記憶し、当該最上位のノード以外の各ノードについて、当該ノードのノードIDである自ノードIDと当該ノードに上位側で隣接するノードのノードIDである上位ノードIDとを含むノード情報が記憶されるノード情報記憶部と、前記木構造ネットワークにおける前記端末以外のエンドノードである各ノードにつき、当該ノードのノードIDならびに当該ノードと前記端末の間の通信が可能か否か示すフラグとを含む通信情報が記憶される通信情報記憶部と、前記木構造ネットワークにおいて隣接する隣接ノードのそれぞれについて、当該隣接ノードに対応するノードID対を含むエッジ情報が記憶されるエッジ情報記憶部とを備え、前記動作方法は、前記隣接ノード間通信可否検出装置の第1処理部が、前記端末のノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成する工程と、前記隣接ノード間通信可否検出装置の第2処理部が、前記端末との通信が可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する工程と、前記隣接ノード間通信可否検出装置の第3処理部が、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す工程と、前記隣接ノード間通信可否検出装置の第4処理部が、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値を記憶させる工程と、前記隣接ノード間通信可否検出装置の第5処理部が、前記端末との通信が不可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する工程と、前記隣接ノード間通信可否検出装置の第6処理部が、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す工程と、前記隣接ノード間通信可否検出装置の第7処理部が、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に前記通信可能値が記憶されていなければ、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信不可能であることを示す通信不可能値を記憶させる工程とを備えることを特徴とする隣接ノード間通信可否検出装置の動作方法。請求項1記載の隣接ノード間通信可否検出装置としてコンピュータを機能させるためのコンピュータプログラム。しかし、ARPパケットの経路である第1のノードと第2のノードの間には、場合によっては、スイッチングハブなどのノードが介在する。つまり、ARPパケットへの応答がない原因は、スイッチングハブかもしれない。そのため、上記のように第1のノードなどにおいて原因究明をしても原因が見つからない可能性もある。例えば、上記の例において、ウェブページを第1のノードに転送するアクセスゲートウェイ第2のノードと第1のノードの間にスイッチングハブなど第3のノードが介在し、第2、第3のノード間では通信可能であるとの情報があり、第3、第1のノード間では通信不可能であるとの情報があるなら、ウェブページが消えた原因は、第2のノードアクセスゲートウェイや第3のノードスイッチングハブなどでなく、第1のノードや第1のノードに接続された通信ケーブルであることがわかり、第1のノードや通信ケーブルで原因究明をすれば原因が見つかる。すなわち、ネットワークは、ノードを介さず相互接続される一対のノードである隣接ノードを単位として構成されると考えれば、各隣接ノードでの通信可否を反映する情報の提供が求められる。本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、ネットワークの隣接ノードでの通信可否を反映する情報を生成する隣接ノード間通信可否検出装置とその動作方法を提供することにある。上記の課題を解決するために、第1の本発明は、木構造ネットワークに含まれる端末に設けられる隣接ノード間通信可否検出装置であって、前記木構造ネットワークの最上位のノードについて、当該ノードのノードIDである自ノードIDをノード情報として記憶し、当該最上位のノード以外の各ノードについて、当該ノードのノードIDである自ノードIDと当該ノードに上位側で隣接するノードのノードIDである上位ノードIDとを含むノード情報が記憶されるノード情報記憶部と、前記木構造ネットワークにおける前記端末以外のエンドノードである各ノードにつき、当該ノードのノードIDならびに当該ノードと前記端末の間の通信が可能か否か示すフラグとを含む通信情報が記憶される通信情報記憶部と、前記木構造ネットワークにおいて隣接する隣接ノードのそれぞれについて、当該隣接ノードに対応するノードID対を含むエッジ情報が記憶されるエッジ情報記憶部と、前記端末のノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成する第1処理部と、前記端末との通信が可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する第2処理部と、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す第3処理部と、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値を記憶させる第4処理部と、前記端末との通信が不可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する第5処理部と、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す第6処理部と、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に前記通信可能値が記憶されていなければ、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信不可能であることを示す通信不可能値を記憶させる第7処理部とを備えることを特徴とする隣接ノード間通信可否検出装置をもって解決手段とする。第2の本発明は、木構造ネットワークに含まれる端末に設けられる隣接ノード間通信可否検出装置の動作方法であって、前記隣接ノード間通信可否検出装置は、前記木構造ネットワークの最上位のノードについて、当該ノードのノードIDである自ノードIDをノード情報として記憶し、当該最上位のノード以外の各ノードについて、当該ノードのノードIDである自ノードIDと当該ノードに上位側で隣接するノードのノードIDである上位ノードIDとを含むノード情報が記憶されるノード情報記憶部と、前記木構造ネットワークにおける前記端末以外のエンドノードである各ノードにつき、当該ノードのノードIDならびに当該ノードと前記端末の間の通信が可能か否か示すフラグとを含む通信情報が記憶される通信情報記憶部と、前記木構造ネットワークにおいて隣接する隣接ノードのそれぞれについて、当該隣接ノードに対応するノードID対を含むエッジ情報が記憶されるエッジ情報記憶部とを備え、前記動作方法は、前記隣接ノード間通信可否検出装置の第1処理部が、前記端末のノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成する工程と、前記隣接ノード間通信可否検出装置の第2処理部が、前記端末との通信が可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する工程と、前記隣接ノード間通信可否検出装置の第3処理部が、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す工程と、前記隣接ノード間通信可否検出装置の第4処理部が、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値を記憶させる工程と、前記隣接ノード間通信可否検出装置の第5処理部が、前記端末との通信が不可能であることを示すフラグを含む通信情報を前記通信情報記憶部から検索してノードIDを読み出し、当該各ノードIDにつき、当該ノードIDと同じ自ノードIDを含むノード情報を前記ノード情報記憶部から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDから当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列を生成し、当該列と前記第1処理部により生成された列とからなる列ペアを生成する工程と、前記隣接ノード間通信可否検出装置の第6処理部が、当該各列ペアのそれぞれの列から、当該列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列を取り出す工程と、前記隣接ノード間通信可否検出装置の第7処理部が、当該各部分列の隣り合うノードIDからなるノードID対のそれぞれにつき、当該ノードID対を含むエッジ情報を前記エッジ情報記憶部から検索し、当該エッジ情報に前記通信可能値が記憶されていなければ、当該エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信不可能であることを示す通信不可能値を記憶させる工程とを備えることを特徴とする隣接ノード間通信可否検出装置の動作方法をもって解決手段とする。本発明によれば、ネットワークの隣接ノードでの通信可否を反映する情報を生成することができる。以下、本発明の実施の形態について図面を参照して説明する。図1は、本実施の形態に係る隣接ノード間通信可否検出装置が使用される通信ネットワークの一例を示す図である。ノードN1は、例えば、アクセスゲートウェイであり、つまり、宅内に設けられた木構造ネットワークTNにおける最上位のノードである。木構造ネットワークTNは、ここでは、以下のとおりに構成される。ノードN2は、例えば、スイッチングハブであり、ノードN1に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN2は、ノードN1に対し下位側で隣接する。ノードN3、N4は、例えば、スイッチングハブであり、ノードN2に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN3、N4は、ノードN2に対し下位側で隣接する。ノードN5、N6は、例えば、パーソナルコンピュータなどの端末であり、ノードN3に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN5、N6は、ノードN3に対し下位側で隣接する。ノードN7は、例えば、スイッチングハブであり、ノードN4に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN7は、ノードN4に対し下位側で隣接する。ノードN8は、例えば、パーソナルコンピュータなどの端末であり、ノードN4に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN8は、ノードN4に対し下位側で隣接する。ノードN9、N10は、例えば、パーソナルコンピュータなどの端末であり、ノードN7に対しノードを介さず通信ケーブルにて接続される。つまり、ノードN9、N10は、ノードN7に対し下位側で隣接する。木構造ネットワークTNにおいて、各ノードN1、N5、N6、N8、N9、N10は、1つのノードのみに隣接している。このような各ノードN1、N5、N6、N8、N9、N10をエンドノードという。ノードN1は、例えば、宅外において、アクセス網NET1に接続される。アクセス網NET1には、図示しないサーバが接続され、例えば、インターネットなどの広域網NET2に接続される。広域網NET2には、図示しない映像サーバやウェブサーバや名前解決サーバが接続される。図2は、ノードN8に構成された隣接ノード間通信可否検出装置の概略構成を示すブロック図である。隣接ノード間通信可否検出装置1は、例えば、ノードN5に構成される。隣接ノード間通信可否検出装置1は、ノードN5以外のノードやサーバなどと通信する通信部11と、ノードN8以外のエンドノードに関する通信情報が記憶される通信情報記憶部12と、各ノードに関するノード情報が記憶されるノード情報記憶部13と、木構造ネットワークTNにおいて互いに隣接するノードの組かかる組をなす一対のノードを以下、隣接ノードというのそれぞれに関するエッジ情報が記憶されるエッジ情報記憶部14と、通信情報記憶部12とノード情報記憶部13に基づいてエッジ情報に通信可能値または通信不可能値を含ませる情報処理部15と、ノード情報記憶部13とエッジ情報記憶部14を用いて各種判定を行う判定部16と、ノードN4の表示部に表示を行うことで、ノードN5のユーザ以下、ユーザというの動作を促すグラフィカルユーザインタフェース以下、GUI部17を備える。情報処理部15は、処理の種類ごとに分かれており、つまり、第1~第7処理部151~157からなる。図3は、通信情報記憶部12の構成の一例を示す図である。通信情報記憶部12は、ノードN8以外のエンドノードである各ノードN1、N6、N8、N9、N10につき、当該ノードのノードIDならびに当該ノードとノードN8の間の通信が可能か否か示すフラグとを含む通信情報を記憶するためのものである。ノードIDは、該当ノードを示す識別情報例えば、該当ノードのMACアドレスであり、本実施の形態では、当該ノードの参照符号N1などがノードIDであることとする。また、本実施の形態では、フラグOKは、通信可能を示し、フラグNGは、通信不可能を示すこととする。図4は、ノード情報記憶部13の構成の一例を示す図である。ノード情報記憶部13は、ノードN1のノードIDである自ノードIDを含むノード情報と、ノードN1以外の各ノードについてのノード情報とを記憶している。ノードN1以外の各ノードのノード情報は、当該ノードのノードIDである自ノードIDと、当該ノードに上位側で隣接するノードのノードIDである上位ノードIDとを含んでいる。すなわち、ノード情報記憶部13は、図1の木構造ネットワークTNを示す、いわゆるマップMPに相当するものである。図5は、エッジ情報記憶部14の構成の一例を示す図である。エッジ情報記憶部14は、木構造ネットワークTNにおいて互いに隣接するノードの組隣接ノードのそれぞれについて、当該隣接ノードに対応するノードIDの組かかる組をなす一対のノードIDを以下、ノードID対というを含むエッジ情報を記憶している。各エッジ情報は、後に、当該エッジ情報内のノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値YESまたは当該隣接ノードの間が通信不可能であることを示す通信不可能値NOを含むこととなる。すなわち、エッジ情報記憶部14は、図1のマップMPの線Eの部分に対応するものであり、通信可能値は、線Eに○印を付けるようなものであり、通信不可能値は、線Eに×印を付けるようなものである。つまり、隣接ノード間通信可否検出装置1では、図1に示すような○×付きのマップMPまたは○×なしのマップMPを、ノード情報記憶部13、エッジ情報記憶部14に基づいて作成し、表示することができる。さて、ここで、図4に示すようなノード情報記憶部13と、図5に示すような、ただし、通信可能値等を含む前のエッジ情報記憶部14を構成する方法の一例を説明する。ノードN1は、定期的に、ノードN5、N6、N8、N9、N10からこれらのノードIDMACアドレスを取得し、これを取得したポートのポート番号とともにノードN5に通知する。また、ノードN2は、定期的に、ノードN5、N6、N8、N9、N10からこれらのノードIDMACアドレスを取得し、これを取得したポートのポート番号とともにノードN5に通知する。また、ノードN3は、定期的に、ノードN5、N6からこれらのノードIDMACアドレスを取得し、これを取得したポートのポート番号とともにノードN5に通知する。また、ノードN4は、定期的に、ノードN8、N9、N10からこれらのノードIDMACアドレスを取得し、これを取得したポートのポート番号とともにノードN5に通知する。また、ノードN7は、定期的に、ノードN9、N10からこれらのノードIDMACアドレスを取得し、これを取得したポートのポート番号とともにノードN5に通知する。ノードN5は、これらのノードIDとポート番号を基にノード情報記憶部13、エッジ情報記憶部14を構成する。例えば、ノードN4に新たなノードが接続された場合、ノードN4は、ノードN8、N9、N10、新たなノードからこれらのノードIDを取得し、これを取得したポートのポート番号とともにノードN5に通知する。ノードN5は、これらのノードIDとポート番号を基に、ノード情報記憶部13、エッジ情報記憶部14に、ノードN4に関するノード情報、エッジ情報を追加する。一方、例えば、ノードN10が起動されておらず、ノードN7が、ノードN9のみからノードIDを取得し、これを取得したポートのポート番号とともにノードN5に通知することがある。この場合、ノードN5は、ノードN10に関するノード情報、エッジ情報を削除せず、残しておく。ノードN5は、例えば、このノード情報、エッジ情報に対し、該当のノードが何らかの原因で機能していない旨の情報を関連づける。隣接ノード間通信可否検出装置1は、マップMPを表示したときには、このノード10のようなノードを色を変えて表示し、よって、このノードが何らかの原因で機能していないことをユーザに提示することができる。図6は、ノード情報記憶部13とエッジ情報記憶部14を含むXMLファイルの構成の一例を示す図である。ノード情報記憶部13とエッジ情報記憶部14は、データベースとして構成してもよいが、そうでなく、XMLファイルに含ませてもよい。このようなXMLファイルは、ノード情報記憶部13を実質的に含む部分101と、エッジ情報記憶部14を実質的に含む部分102とを備える。部分101では、例えば、自ノードIDN5と上位ノードIDN3を含むノード情報は、ノードIDN3を含む領域AN3と、領域AN3に対して入れ子になった、ノードIDN5を含む領域AN5とに跨って構成される。隣接ノード間通信可否検出装置1の動作図7は、隣接ノード間通信可否検出装置1の動作の一例を示すシーケンス図である。ここでは、2つのケース、つまり1ノードN9が、広域網NET2に接続された映像サーバから受信した映像を表示するものであり、これを見ていたユーザが、映像表示などの不具合を機に、ノードN6からノードN9への通信を試み、通信ができなかったケースと、2ノードN6が、広域網NET2に接続されたウェブサーバから受信したウェブページを表示するコンピュータであり、ユーザがウェブページを見ていたときに、ウェブページが消えるなどの不具合が起こったケースと、を想定して説明を行う。ユーザが、不具合を解決しようとして、隣接ノード間通信可否検出装置1を起動するとS1、GUI部17は、全ノードを起動してくださいという意味の文章などを表示するS3。ユーザが全ノードを起動するとS5、GUI部17は、○×なしのマップMPを表示し、互いに通信できない2つのノードまたはサーバとの通信ができないノードを指定してくださいという意味の文章などを表示するS7。ここで、2つのノードは、上記1の場合のノードN6、N9を求めるものであり、サーバとの通信ができないノードは、上記2の場合のノードN6を求めるものである。ユーザが、ノードを指定するとS9、判定部16は、そのノードに関するノード情報、エッジ情報がノード情報記憶部13、エッジ情報記憶部14にあるか否かを判定するS11。GUI部17は、ノード情報、エッジ情報がノード情報記憶部13、エッジ情報記憶部14にないならS11:NO、通信ケーブルは接続されていますかという意味の文章などを表示するS13。通信ケーブルが接続されていなければS13:NO、それが原因ということになり、問題は解決する。なお、通信ケーブルが接続されれば、ノードに関するノード情報、エッジ情報がノード情報記憶部13、エッジ情報記憶部14に追加される。一方、GUI部17は、通信ケーブルが接続されていればS13:YES、指定したノードおよび隣接するノードを再起動し、通信可能となるかを確認してくださいという意味の文章などを表示するS15。通信可能となったらS15:YES、指定したノードや隣接するノードが原因ということになり、問題は解決する。通信可能にならないならS15:NO、その他の原因があるということになり、さらに問題解決が図られる。この場合、その他のノードの設定ミスや異常などが考えられる。一方、判定部16は、指定されたノードに関するノード情報、エッジ情報がノード情報記憶部13、エッジ情報記憶部14にあるなら、通信部11に各エンドノードノードへの通信例えば、ARPパケットの送信と応答受信を試行させ、通信部11は、試行結果に基づき生成した通信情報を通信情報記憶部12に記憶させるS21。具体的には、通信部11は、通信可能だった各ノードにつき、当該ノードのノードIDとフラグOKを含む通信情報を通信情報記憶部12に記憶させ、一方、通信不可能だった各ノードにつき、当該ノードのノードIDとフラグNGを含む通信情報を通信情報記憶部12に記憶させるS21。なお、通信情報には、該当ノードの製造メーカ名、型番号などを記憶させ、このような情報を原因究明に使用可能とするのが好ましい。次に、情報処理部15は、通信情報記憶部12とノード情報記憶部13を用いて、エッジ情報記憶部14の各エッジ情報に通信可能値YESまたは通信不可能値NOを含ませるS23。図8は、エッジ情報に通信可能値YESまたは通信不可能値NOを含ませる処理のフローチャートである。図9、図10、図11は、図8の処理の過程で生成されるデータを示す図である。図8において、情報処理部15の第1処理部151は、まず、隣接ノード間通信可否検出装置1が構成されたノードN5のノードIDN5と同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、こうして、上位ノードIDを含まないノード情報まで検索し、これにより、図9aに示すような列L0、つまり、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDN5までが順に並ぶ列L0を生成しT1、ステップT3に進む。ステップT3以降では、情報処理部15の第2処理部152が、フラグOKを含む各通信情報について処理していくのだが、まず、そのような通信情報の1つである、例えばノードIDN6を含む通信情報を通信情報記憶部12から検索して当該ノードIDを読み出し、当該ノードIDと同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、こうして、上位ノードIDを含まないノード情報まで検索し、これにより、図9bに例示するような列L1、つまり、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDN6までが順に並ぶ列L1を生成し、図9cに例示するような当該列L1と列L0とからなる列ペアLP1を生成するT3。次に、情報処理部15の第2処理部152は、フラグOKを含み且つステップT3で処理されていない通信情報の有無を判定しT5、かかる通信情報があればT5:YES、ステップT3に戻り、一方、かかる通信情報がなければT5:NO、ステップT7に進む。ステップT3に戻った場合、情報処理部15の第2処理部152は、例えば、ノードIDN1を含む通信情報フラグOKを含むから当該ノードIDを読み出し、当該ノードIDと同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、こうして、上位ノードIDを含まないノード情報まで検索し、これにより、図10aに例示するようなノードIDN1のみの列L1を生成し、図10bに例示するような当該列L1と列L0とからなる列ペアLP1を生成するT3。ステップT7以降では、情報処理部15の第3処理部153が、各列ペアLP1について処理していくのだが、まず、図9cに例示するような列ペアLP1の列L1から、図9dに例示するようなノードIDN3列L1の最上位ノードIDN1に対して最も近く且つ列ペアLP1での相手の列L0に対して共通なノードIDN3からノードIDN6最上位ノードIDN1に対して最も遠く且つ当該相手の列L0に対して共通でないノードIDN6までの部分列BL1を取り出し、また、図9cに例示するような列ペアLP1の列L0から、図9dに例示するようなノードIDN3列L0の最上位ノードIDN1に対して最も近く且つ列ペアLP1での相手の列L1に対して共通なノードIDN3からノードIDN5最上位ノードIDN1に対して最も遠く且つ当該相手の列L1に対して共通でないノードIDN5までの部分列BL1を取り出すT7。次に、情報処理部15の第3処理部153は、ステップT7で処理されていない列ペアLP1の有無を判定しT9、かかる列ペアLP1があればT9:YES、ステップT7に戻り、一方、かかる列ペアLP1がなければT9:NO、ステップT11に進む。ステップT7に戻った場合、情報処理部15の第3処理部153は、例えば、図10bに例示するような列ペアLP1の列L0から、図10cに例示するようなノードIDN1列L1の最上位ノードIDN1に対して最も近く且つ列ペアLP1での相手の列L1に対して共通なノードIDN1からノードIDN5最上位ノードIDN1に対して最も遠く且つ当該相手の列L1に対して共通でないノードIDN5までの部分列BL1を取り出すT7。ステップT11以降では、情報処理部15の第4処理部154が、各部分列BL1の隣り合うノードIDからなるノードID対のそれぞれについて処理していくのだが、まず、図9dに例示する部分列BL1N3-N6に含まれるノードIDN3、N6からなる、図9eに例示するノードID対NP1N3、N6を含むエッジ情報をエッジ情報記憶部14から検索し、当該エッジ情報に通信可能値YESを記憶させるT11。次に、情報処理部15の第4処理部154は、ステップT11で処理されていないノードID対NP1の有無を判定しT13、かかるノードID対NP1があればT13:YES、ステップT11に戻り、一方、かかるノードID対NP1がなければT13:NO、ステップT15に進む。ステップT11に戻った場合、情報処理部15の第4処理部154は、例えば、図10cに例示する部分列BL1N1-N2-N3-N5に含まれるノードIDN1、N2からなる、図10dに例示するノードID対NP1N1、N2を含むエッジ情報をエッジ情報記憶部14から検索し、当該エッジ情報に通信可能値YESを記憶させるT11。ステップT15以降では、情報処理部15の第5処理部155が、フラグNGを含む各通信情報について処理していくのだが、まず、ノードIDN9を含む通信情報を通信情報記憶部12から検索して当該ノードIDを読み出し、当該ノードIDと同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、当該ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、こうして、上位ノードIDを含まないノード情報まで検索し、これにより、図11aに例示するような列L2、つまり、当該上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDN9までが順に並ぶ列L2を生成し、図11bに例示するような当該列L2と列L0とからなる列ペアLP2を生成するT15。次に、情報処理部15の第5処理部155は、フラグNGを含み且つステップT15で処理されていない通信情報の有無を判定しT17、かかる通信情報があればT17:YES、ステップT15に戻り、一方、かかる通信情報がなければT17:NO、ステップT19に進む。ステップT19以降では、情報処理部15の第6処理部156が、各列ペアLP2について処理していくのだが、まず、図11bに例示するような列ペアLP2の列L2から、図11cに例示するようなノードIDN2列L2の最上位ノードIDN1に対して最も近く且つ列ペアLP2での相手の列L0に対して共通なノードIDN2からノードIDN9最上位ノードIDN1に対して最も遠く且つ当該相手の列L0に対して共通でないノードIDN9までの部分列BL2を取り出し、また、図11bに例示するような列ペアLP2の列L0から、図11cに例示するようなノードIDN2列L0の最上位ノードIDN1に対して最も近く且つ列ペアLP2での相手の列L2に対して共通なノードIDN2からノードIDN5最上位ノードIDN1に対して最も遠く且つ当該相手の列L2に対して共通でないノードIDN5までの部分列BL2を取り出すT19。次に、情報処理部15の第6処理部156は、ステップT19で処理されていない列ペアLP2の有無を判定しT21、かかる列ペアLP2があればT21:YES、ステップT19に戻り、一方、かかる列ペアLP2がなければT21:NO、ステップT23に進む。ステップT23以降では、情報処理部15の第7処理部157が、各部分列BL2の隣り合うノードIDからなるノードID対のそれぞれについて処理していくのだが、まず、図11cに例示する部分列BL2N2-N4-N7-N9に含まれるノードIDN2、N4からなる、図11dに例示するノードID対NP2N2、N4を含むエッジ情報をエッジ情報記憶部14から検索し、当該エッジ情報に通信可能値が記憶されていなければ、通信不可能値NOを記憶させるT23。次に、情報処理部15の第7処理部157は、ステップT23で処理されていないノードID対の有無を判定しT25、かかるノードID対があればT25:YES、ステップT23に戻り、一方、かかるノードID対がなければT25:NO、処理を終える。こうして、図5に示すように、各エッジ情報には、通信可能値YESまたは通信不可能値NOが含まれる。図7に戻り、判定部16は、ステップS9で指定されたノードの数が1か2かを判定しS31、ノードの数が2なら、つまり、上記1の場合なら、図12のステップS41に進み、ノードの数が1なら、つまり、上記2の場合なら、図13のステップS51に進む。図12において、判定部16は、ステップS9で指定された2つのノードN6、N9間の経路に該当する少なくとも1つのエッジ情報に通信不可能値が含まれているか否かを判定するS41。GUI部17は、少なくとも1つのエッジ情報に通信不可能値が含まれているならばS41:YES、以下のような表示を行うS43。例えば、図1における○×の状況がエッジ情報に反映されているなら、つまり、ノードN4、N9間が通信不可能なら、ノードN4からノードN9までにおいて、通信ケーブルが接続され且つ各ノードが起動されていますかという意味の文章などを表示するS43。通信ケーブルが接続され且つ各ノードが起動されていなければS43:NO、通信ケーブルまたはノードが原因ということになり、問題は解決する。通信ケーブルが接続され且つ各ノードが起動されていればS43:YES、GUI部17は、ノードN6、N9および隣接するノードを再起動し、通信可能となるかを確認してくださいという意味の文章などを表示するS45。通信可能となったらS45:YES、ノードN6、N9または隣接するノードが原因ということになり、問題は解決する。通信可能にならないならS45:NO、その他の原因があるということになり、さらに問題解決が図られる。この場合、その他のノードの設定ミスや異常などが考えられる。GUI部17は、全てのエッジ情報に通信可能値が含まれているならばS41:NO、ノードN6、N9を再起動し、通信可能となるかを確認してくださいという意味の文章などを表示するS47。通信可能となったらS47:YES、ノードN6、N9が原因ということになり、問題は解決する。通信可能にならないならS47:NO、その他の原因があるということになり、さらに問題解決が図られる。この場合、ノードN6、N9の設定ミスや異常などが考えられる。図13において、判定部16は、ステップS9で指定されたノードN6とノードN1の間の経路に該当する少なくとも1つのエッジ情報に通信不可能値が含まれているか否かを判定するS51。GUI部17は、少なくとも1つのエッジ情報に通信不可能値が含まれているならばS51:YES、以下のような表示を行うS53。例えば、ノードN2、N6間が通信不可能なら、ノードN2からノードN6までにおいて、通信ケーブルが接続され且つ各ノードが起動されていますかという意味の文章などを表示するS53。通信ケーブルが接続され且つ各ノードが起動されていなければS53:NO、通信ケーブルまたはノードが原因ということになり、問題は解決する。通信ケーブルが接続され且つ各ノードが起動されていればS53:YES、GUI部17は、ノードN1、N6を再起動し、通信可能となるかを確認してくださいという意味の文章などを表示するS55。通信可能となったらS55:YES、ノードN1またはノードN6が原因ということになり、問題は解決する。通信可能にならないならS55:NO、その他の原因があるということになり、さらに問題解決が図られる。この場合、その他のノードの設定ミスや異常などが考えられる。判定部16は、全てのエッジ情報に通信可能値が含まれているならばS51:NO、通信部11にアクセス網NET1に接続された予め定められたサーバとの通信を試行させ、通信が可能だったか否かを判定するS61。GUI部17は、通信不可能だったならS61:NO、ノードN1に通信ケーブルが接続されていますかという意味の文章などを表示するS63。ノードN1に通信ケーブルが接続されていなければS63:NO、それが原因ということになり、問題は解決する。ノードN1に通信ケーブルが接続されていればS63:YES、GUI部17は、ノードN1を再起動し、通信可能となるかを確認してくださいという意味の文章などを表示するS65。通信可能となったらS65:YES、ノードN1が原因ということになり、問題は解決する。通信可能にならないならS65:NO、その他の原因があるということになり、さらに問題解決が図られる。判定部16は、通信可能だったならS61:YES、通信部11にノードN1からアクセス網NET1側のアドレスを取得させ、ノードN1からアドレスを取得できたか否かを判定するS71。GUI部17は、アドレスを取得できなかったならS71:NO、ノードN1にユーザ情報等を入力し、通信可能となるかを確認してくださいいう意味の文章などを表示するS73。ノードN1にユーザ情報等DHCP設定情報などが入力され通信可能になったらS73:YES、それが原因ということになり、問題は解決する。ノードN1にユーザ情報が入力されても通信可能にならないならS73:NO、その他の原因があるということになり、さらに問題解決が図られる。判定部16は、アドレスを取得できたならS71:YES、通信部11に予め定められた名前解決サーバから予め定められた名前に対するアドレスを取得させ、名前解決サーバからアドレスを取得できたか否かを判定するS81。GUI部17は、アドレスを取得できなかったならS81:NO、その旨を表示するS83。つまり、名前解決サーバが原因ということになり、問題は解決する。判定部16は、アドレスを取得できたならS81:YES、通信部11に該当のウェブサーバとの通信を試行させ、通信できたか否かを判定するS91。GUI部17は、通信できなかったならS91:NO、その旨を表示するS93。つまり、該当のウェブサーバや周辺の通信環境が原因ということになり、問題は解決する。GUI部17は、通信できたならS91:YES、その旨を表示するS95。つまり、その他の原因があるということになり、さらに問題解決が図られる。この場合、ノードN6の設定ミスや異常などが考えられる。以上説明したように、本実施の形態では、第1処理部151は、隣接ノード間通信可否検出装置1が構成されたノードN5のノードIDN5と同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDN5までが順に並ぶ列L0を生成するT1。また、第2処理部152は、フラグOKを含む通信情報を通信情報記憶部12から検索して当該ノードIDを読み出し、ノードIDと同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列L1を生成し、当該列L1と列L0とからなる列ペアLP1を生成するT3。また、第3処理部153は、各列ペアLP1のそれぞれの列から、列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列BL1を取り出すT7。また、第4処理部154は、各部分列BL1の隣り合うノードIDからなるノードID対のそれぞれにつき、ノードID対を含むエッジ情報をエッジ情報記憶部14から検索し、エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信可能であることを示す通信可能値YESを記憶させるT11。また、第5処理部155は、フラグNGを含む各通信情報を通信情報記憶部12から検索して当該ノードIDを読み出し、ノードIDと同じ自ノードIDを含むノード情報をノード情報記憶部13から検索し、ノード情報内の上位ノードIDと同じ自ノードIDを含むノード情報を検索していき、上位ノードIDを含まないノード情報まで検索し、上位ノードIDを含まないノード情報内の自ノードIDである最上位ノードIDN1から当該最も先に検索されたノード情報内の自ノードIDまでが順に並ぶ列L2を生成し、当該列L2と列L0とからなる列ペアLP2を生成するT15。また、第6処理部156は、各列ペアLP2のそれぞれの列から、列の最上位ノードIDに対して最も近く且つ当該列ペアでの相手の列に対して共通なノードIDから当該最上位ノードIDに対して最も遠く且つ当該相手の列に対して共通でないノードIDまでの部分列BL2を取り出すT19。また、第7処理部157は、各部分列BL2の隣り合うノードIDからなるノードID対のそれぞれにつき、ノードID対を含むエッジ情報をエッジ情報記憶部14から検索し、エッジ情報に通信可能値YESが記憶されていなければ、エッジ情報に対し、当該ノードID対に対応する隣接ノードの間が通信不可能であることを示す通信不可能値NOを記憶させるT23。よって、本実施の形態によれば、木構造ネットワークTNの隣接ノードでの通信可否を反映するエッジ情報を生成することができ、木構造ネットワークTNでの不具合の切り分けが容易になるという効果を得ることができる。なお、本実施の形態において、木構造ネットワークTNの構成は一例であり、本発明は任意の構成を有する木構造に適用することができる。また、本実施の形態に係る隣接ノード間通信可否検出装置1としてコンピュータを機能させるためのコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に記録でき、また、インターネットなどの通信網を介して伝送させて、広く流通させることができる。