(57)【特許請求の範囲】
【請求項１】
ネットワークの各ノードが保持しているノード情報を、ノード情報収集装置が収集するノード情報管理システムにおいて、
上記各ノードは、
新たなノード情報が生成された場合にそれを記憶するノード情報記憶手段と、
その新たなノード情報を他のノードにバックアップ記憶させるために送信するバックアップノード情報送信手段と、
他のノードからバックアップ記憶させるために送信されてきたノード情報を記憶する他ノード情報記憶手段を有し、
上記他ノード情報記憶手段は、第１の他ノードについて新たにノード情報を記憶しようとする際に、記憶領域に空き容量があるか否かを判別し、記憶領域に空き容量があると判別された場合には、そのまま上記第１の他ノードのノード情報を記憶し、記憶領域に空き容量が無いと判別された場合には、既に上記他ノード記憶領域に記憶されているノード情報に係る他ノードのうち、自ノードからのホップ数が最も多く、かつ、自ノードからのホップ数が上記第１の他ノードよりも多い第２の他ノードを検索し、上記第２の他ノードが検出された場合には、上記第２の他ノードのノード情報を削除して、上記第１の他ノードのノード情報を記憶する
ことを特徴とするノード情報管理システム。
【請求項２】
上記ノード情報収集装置は、上記各ノードから、そのノードが生成したノード情報の収集を行い、収集できないときに、生成したノード以外のノードから、ノード情報を収集することを特徴とする請求項１に記載のノード情報管理システム。
【請求項３】
上記ノード情報収集装置は、上記各ノードから、そのノードが生成したノード情報及びそのノードに与えられた他のノードのノード情報を同時に収集し、収集されたノード情報を整理して、各ノード毎のノード情報を得ることを特徴とする請求項１に記載のノード情報管理システム。
【請求項４】
自ノードが保持しているノード情報が、ノード情報収集装置によって収集されるネットワークのノードにおいて、
新たなノード情報が生成された場合に、それを記憶するノード情報記憶手段と、
その新たなノード情報を他のノードにバックアップ記憶させるために送信するバックアップノード情報送信手段と、
他のノードからバックアップ記憶させるために送信されてきたノード情報を記憶する他ノード情報記憶手段とを有し、
上記他ノード情報記憶手段は、第１の他ノードについて新たにノード情報を記憶しようとする際に、記憶領域に空き容量があるか否かを判別し、記憶領域に空き容量があると判別された場合には、そのまま上記第１の他ノードのノード情報を記憶し、記憶領域に空き容量が無いと判別された場合には、既に上記他ノード記憶領域に記憶されているノード情報に係る他ノードのうち、自ノードからのホップ数が最も多く、かつ、自ノードからのホップ数が上記第１の他ノードよりも多い第２の他ノードを検索し、上記第２の他ノードが検出された場合には、上記第２の他ノードのノード情報を削除して、上記第１の他ノードのノード情報を記憶する
ことを特徴とするノード。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はノード情報管理システム及びノードに関し、パケット交換ネットワークを始めとする各種のネットワークに適用し得るものである。
【０００２】
【従来の技術】
従来のパケット交換ネットワークでのノード情報収集方式を説明する。
【０００３】
ネットワークは、交換機やルータなどのノードと、これらを管理する監視装置によって構成される。
【０００４】
各ノードは、通信品質情報（遅延、パケット損失、トラヒック量、帯域など）、ノードの設定情報（ルーティングテーブルやパケットの転送処理方法など）、及び、ユーザに関する情報（接続時間、課金等）などを監視、取得し、ノードの記憶装置で管理する機能を有する。以下、これらの通信品質情報、ノードの設定情報、及び、ユーザに関する情報をノード情報と呼ぶ。
【０００５】
監視装置として、ノード情報を管理するためのＮＭＳ（Network Management Station）と呼ばれているものがある。ＮＭＳは、ＳＮＭＰ（Simple Network Management Protocol）やＩＣＭＰ（Internet Control Message Protocol）などのプロトコルを用いて、各ノードと通信してノード情報を収集する。
【０００６】
ＮＭＳのノード情報収集方式には、ＳＮＭＰを用いたポーリング方式とトラップ方式、及び、アクティブプログラム方式がある。ポーリング方式とトラップ方式については、下記文献１の従来技術に記載されている。アクティブプログラム方式については、下記文献２に、アクティブネットワーク技術を利用したネットワーク管理方式として記載されている。
【０００７】
文献１：特開２０００−０４７９６１号公報
文献２：鈴木他、「アクティブネットワーク技術を利用したネットワーク管理方式」、電子情報通信学会、信学技法、ｖｏｌ．１００、Ｎｏ．１７６
ポーリング方式は、ＮＭＳ自身の契機でノード情報の収集をスタートする方式である。トラップ方式は、ノードの状態変更時に、そのノードがＮＭＳへイベント契機（トラップ）を送信し、ＮＭＳにノード情報を収集させる方式である。
【０００８】
アクティブプログラム方式では、プログラマブルパケットが各ノードを巡回するという特徴を有する。プログラマブルパケットには、ＮＭＳからノードヘの処理プログラムが挿入されており、各ノードは、プログラマブルパケットを受信すると、そのプログラムを実行する。プログラマブルパケットは、各ノードを巡回し、各ノードのプログラム実行結果をＮＭＳへ持ち帰る。
【０００９】
【発明が解決しようとする課題】
トラップ方式でノード情報を収集する場合には、次の課題がある。例えば、ノードで故障が発生してＮＭＳにトラップを送信できなくなった場合には、ＮＭＳは、ノードの故障や状態を知ることが不可能となる。そのため、ポーリング方式やアクティブプログラム方式が主に用いられている。
【００１０】
しかしながら、ポーリング方式やアクティブプログラム方式にも、次の課題がある。ポーリング方式においては、ＮＭＳがノード情報を収集してから次にノード情報を収集するまでの間、各ノードはノード情報を保存しなければならない。そのため、ノードに故障が発生した場合、ノードが保持していたノード情報が欠損となる。アクティブプログラム方式でも同様に、ノードで故障が発生した場合には、ノードが保持していたノード情報が欠損となる。
【００１１】
このような課題を回避しようとすると、ポーリング方式やアクティブプログラム方式では、短い周期でＮＭＳがノード情報収集を実行しなければならない。
【００１２】
しかし、このようにした場合には、以下のような新たな課題が生じる。ポーリング方式において、ＮＭＳが多くのノードを管理する場合には、ＮＭＳへの負荷が大きくなる。大規模なネットワークでＮＭＳのノード情報収集周期を短くすると、さらにＮＭＳへの負荷が大きくなり、ノード情報の収集が困難となる。アクティブプログラム方式でも同様に、大規模ネットワークでＮＭＳのノード情報収集周期を短くすると、ＮＭＳへの負荷が大きくなる。
【００１３】
そのため、ノードの故障発生時でもノード情報を欠損させる可能性を低くできる、しかも、監視装置（例えばＮＭＳ）のノード情報の収集に係る負荷を小さくすることができるノード情報管理システム及びノードが求められている。
【００１４】
【課題を解決するための手段】
かかる課題を解決するため、第１の本発明は、ネットワークの各ノードが保持しているノード情報を、ノード情報収集装置が収集するノード情報管理システムにおいて、上記各ノードが、新たなノード情報が生成された場合にそれを記憶するノード情報記憶手段と、その新たなノード情報を他のノードにバックアップ記憶させるために送信するバックアップノード情報送信手段と、他のノードからバックアップ記憶させるために送信されてきたノード情報を記憶する他ノード情報記憶手段を有し、上記他ノード情報記憶手段は、第１の他ノードについて新たにノード情報を記憶しようとする際に、記憶領域に空き容量があるか否かを判別し、記憶領域に空き容量があると判別された場合には、そのまま上記第１の他ノードのノード情報を記憶し、記憶領域に空き容量が無いと判別された場合には、既に記憶されているノード情報に係る他ノードのうち、自ノードからのホップ数が最も多く、かつ、自ノードからのホップ数が上記第１の他ノードよりも多い第２の他ノードを検索し、上記第２の他ノードが検出された場合には、上記第２の他ノードのノード情報を削除して、上記第１の他ノードのノード情報を記憶することを特徴とする。
【００１５】
また、第２の本発明は、自ノードが保持しているノード情報が、ノード情報収集装置によって収集されるネットワークのノードにおいて、新たなノード情報が生成された場合に、それを記憶するノード情報記憶手段と、その新たなノード情報を他のノードにバックアップ記憶させるために送信するバックアップノード情報送信手段と、他のノードからバックアップ記憶させるために送信されてきたノード情報を記憶する他ノード情報記憶手段とを有し、上記他ノード情報記憶手段は、第１の他ノードについて新たにノード情報を記憶しようとする際に、記憶領域に空き容量があるか否かを判別し、記憶領域に空き容量があると判別された場合には、そのまま上記第１の他ノードのノード情報を記憶し、記憶領域に空き容量が無いと判別された場合には、既に記憶されているノード情報に係る他ノードのうち、自ノードからのホップ数が最も多く、かつ、自ノードからのホップ数が上記第１の他ノードよりも多い第２の他ノードを検索し、上記第２の他ノードが検出された場合には、上記第２の他ノードのノード情報を削除して、上記第１の他ノードのノード情報を記憶することを特徴とする。
【００１６】
【発明の実施の形態】
（Ａ）第１の実施形態
以下、本発明によるノード情報管理システム及びノードの第１の実施形態を図面を参照しながら説明する。
【００１７】
（Ａ−１）第１の実施形態の構成
図２は、第１の実施形態の説明で使用するパケット交換ネットワークの構成を示すブロック図である。図２において、ネットワークＮ１は、リンクを介して適宜接続されている複数（図２では５個の例）のノード１１〜１５と、監視装置であるＮＭＳ１０とを有する。
【００１８】
各ノード１１、…、１５は、例えば、図３に示すようなノード情報を適宜取得（形成）する。
【００１９】
この第１の実施形態の場合、後述するように、ノード情報は、ＮＭＳ１０が収集する前の状態では、ノード情報を取得（形成）したノードに保持されるだけでなく、取得したノードに隣接するノードでも保持される。以下、このような隣接ノードをバックアップノードと呼ぶ。ノード情報の取得（形成）とは、完全に新たなノード情報の生成だけでなく、更新も含むものである。
【００２０】
ノード情報は、図３に示すように、取得ノード、ホップ数、接続ノード数、日時、トラヒック量、パケット損失率、パケット遅延、課金情報など要素で構成されている。
【００２１】
取得ノードは、ノード情報を取得したノードの特定情報（例えばＩＰアドレス）である。ホップ数は、バックアップノードへのリンク数を示すものである。ホップ数は初期値が０であり、ノード情報がバックアップノードヘ移動するごとに１加算されるものである（このホップ数は後述する第２の実施形態で有効に機能する）。接続ノード数は、ノード情報を取得したノードに接続しているノード数である。ノード情報を取得したノードがノード１１の場合であれば、接続ノード数は２（ノード１２及び１５）となる。日時は、当該ノード情報を取得した日時である。トラヒック量は、所定時間（例えば１００［ｍｓ］）単位での、取得ノードヘのパケットの流入量である。パケット損失率は、所定時間（例えば１００［ｍｓ］）単位での、取得ノードでのパケットの損失数を表す。パケット遅延は、所定時間（例えば１００［ｍｓ］）単位での、取得ノードでのパケットの平均処理時間である。課金情報は、ユーザごとの所定時間（例えば１００［ｍｓ］）単位の、ユーザが使用したパケットの使用料金の合計を示す。
【００２２】
図１は、ノード情報を取得したり、隣接ノードが取得したノード情報が与えられたりする、各ノード１１、…、１５のノード情報に関連する機能的構成を示すブロック図である。
【００２３】
図１において、各ノード１ｉ（ｉは１〜５のいずれか）は、ノード情報管理部１２０、ノード情報生成部１２１、記憶装置部１２２及び隣接ノード情報記憶装置部１２３を有する。
【００２４】
ノード情報管理部１２０は、ノード情報生成部１２１が取得（生成）したノード情報や他のノードから転送されてきたノード情報の記憶処理や、バックアップノードやＮＭＳ１０へのノード情報の転送処理などを行うものである。
【００２５】
ノード情報生成部１２１は、当該ノード１ｉのトラヒック量、パケットの損失率、パケットの遅延、ユーザごとの課金情報などを監視し、ノード情報を適宜生成し、ノード情報管理部１２０に与えるものである。
【００２６】
記憶装置部１２２は、ノード情報管理部１２０の制御下で、当該ノード１ｉについてのノード情報を保存するものである。
【００２７】
隣接ノード情報記憶装置部１２３は、ノード情報管理部１２０の制御下で、隣接ノードから与えられ、当該ノード１ｉがバックアップするノード情報を保存するものである。
【００２８】
図４は、ノード情報の収集機能を担っているＮＭＳ１０のノード情報の収集面からの機能的構成を示すブロック図である。
【００２９】
図４において、ＮＭＳ１０は、ノード情報収集部１３０及びノード情報保存装置１３１を有し、また、ノード情報収集部１３０には関連してバックアップノード管理テーブル１３２が設けられている。
【００３０】
ノード情報収集部１３０は、各ノード１１、…、１５からノード情報を収集する処理を行うものである。ここで、ノード情報収集方式は問わないが、以下では、ＳＮＭＰのポーリング方式（ポーリング周期はＴ［ｍｓ］）として説明する。
【００３１】
ノード情報保存装置１３１は、ノード情報収集部１３０が収集したノード情報を保存する大規模な記憶装置である。
【００３２】
バックアップノード管理テーブル１３２は、ノード情報を取得（形成）したノードと、そのノード情報をバックアップ保持するバックアップノードとを関連付けるための情報を格納しているテーブルである。当該テーブル３２の項目は、ノード情報を取得（形成）したノードの特定情報（例えばＩＰアドレス）と、そのノードに対するバックアップノードの特定情報とである。図４には、ノード情報を取得（形成）したノードに隣接する全てのノードがバックアップノードになる例を示している。このような場合であれば、バックアップノード管理テーブル１３２を専用に設けずに、ＮＭＳ１０が記憶しているネットワークＮ１の構成情報（ノードやリンクの接続関係）をバックアップノード管理テーブル１３２に代えて適用することもできる。
【００３３】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のノード情報管理システム及びノードのノード情報に関係する動作を、図面を参照しながら説明する。
【００３４】
まず、各ノード１ｉでの動作、特に、ノード情報管理部１２０での動作を、図５のフローチャートを参照しながら説明する。
【００３５】
ノード情報管理部１２０は、処理が起動されるとまず、自己の終了が指示されたか否かを判別し（ステップＳ１）、終了が指示されたときには、処理を終了する。例えば、当該ノードがシャットダウン処理をしていれば終了指示と捉える。
【００３６】
終了が指示されていなければ、ノード情報管理部１２０は、ノード情報生成部１２１からノード情報が与えられることや、隣接ノードからノード情報が与えられることを待ち受ける（ステップＳ２、Ｓ３）。
【００３７】
ノード情報管理部１２０は、ノード情報生成部１２１からノード情報が与えられたときには、そのノード情報を、記憶装置部１２２に与えて記憶装置部２２に保存させる（ステップＳ４）。その後、ノード情報管理部１２０は、自ノードのノード情報を、バックアップ用のノード情報として隣接ノードの全てに送信した後（ステップＳ５）、ノード情報生成部１２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【００３８】
なお、ステップＳ５におけるノード情報の隣接ノード全てへの送信は、例えば、時間順次に行われる。
【００３９】
また、ノード情報管理部１２０は、隣接ノードからノード情報が与えられるたときには、そのノード情報を、隣接ノード情報記憶装置部１２３に与えて隣接ノード情報記憶装置部１２３に保存させ（ステップＳ６）、その後、ノード情報生成部１２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【００４０】
なお、フローチャートでは省略しているが、ノード情報管理部１２０は、ＮＭＳ１０からノード情報の収集指示が与えられたときには、記憶装置部１２２に保存しているノード情報をＮＭＳ１０に送信し、ＮＭＳ１０から隣接ノードのノード情報の収集指示が与えられたときには、隣接ノード情報記憶装置部１２３に保存している、指示された隣接ノードのノード情報をＮＭＳ１０に送信する。
【００４１】
図６は、ノード１４のノード情報生成部１２１が取得（生成）したノード情報をバックアップ保存する隣接ノードの説明図である。
【００４２】
ノード１４のノード情報は、ノード１４だけでなく、隣接ノードでも保存される。図２に示したネットワークＮ１の場合、ノード１４には、ノード１２、１３及び１５が隣接しているので、ノード１４のノード情報はこれらノード１２、１３及び１５に送信され（上述した図５のステップＳ５参照）、これらノード１２、１３及び１５は、受信したノード１４のノード情報を、自己の隣接ノード情報記憶装置部１２３へ保存する（上述した図５のステップＳ６参照）。
【００４３】
なお、ノード１１は、ノード１４と隣接していないので、ノード１４のノード情報が与えられることはない。すなわち、ノード１１は、ノード１４についてのバックアップノードにはなっていない。
【００４４】
次に、ＮＭＳ１０のノード情報収集部１３０が実行するノード情報収集処理を、図７のフローチャートを参照しながら、説明する。
【００４５】
ノード情報収集部１３０は、起動されると、ノード情報収集処理を開始し、適宜パラメータなどの初期設定を行う（ステップＳ１１）。
【００４６】
その後、ノード情報収集部１３０は、全てのノードについて、そのノードが取得（生成）したノード情報を収集していないことを確認しながら（ステップＳ１２）、各ノード毎に、そのノード情報の収集を繰り返す（ステップＳ１３〜Ｓ１８）。
【００４７】
ノード情報収集部１３０はまず、ノード情報の収集起動をかけていない１個のノードを選択し、そのノードにノード情報の送信を実行させた後（ステップＳ１３）、収集できたか否かを判別する（ステップＳ１４）。なお、ステップＳ１３によって収集（送信）が指示されたノードは、記憶装置部１２２に保存した自ノードのノード情報を送信する。例えば、このノード情報の収集はＳＭＮＰを適用して行う。また、図７では、明確に記載していないが、ノード情報収集部１３０は、収集できたノード情報をノード情報保存装置１３１に保存させる。
【００４８】
ノード情報収集部１３０は、収集できた場合には（ステップＳ１４で肯定結果）、上述したステップＳ１２の全てのノードについて、そのノードが取得（生成）したノード情報を収集したか否かの確認処理に戻る。
【００４９】
一方、ノード情報収集部１３０は、ノード情報を収集しようとしたノードから情報を収集できなかった場合には（ステップＳ１４で否定結果）、そのノードで異常が発生したと判断し、バックアップノードからノード情報を収集するリカバリ処理（ステップＳ１５〜Ｓ１８）へ遷移する。
【００５０】
リカバリ処理では、ノード情報収集部１３０は、そのノードのバックアップノードのうち、バックアップのノード情報を収集しようとしていないノードがあるか否かを判定する（ステップＳ１５）。なお、バックアップノードの認識は、バックアップノード管理テーブル１３２の格納内容に基づいて行う。
【００５１】
バックアップのノード情報を収集しようとしていないノードがあれば、ノード情報収集部１３０は、そのうちの一つを選択し、そのバックアップノードに対し、収集対象のノードを指定したバックアップノード情報の収集（送信）を指示し（ステップＳ１６）、バックアップノード情報が収集できたか否かを判定する（ステップＳ１７）。なお、バックアップノード情報の収集（送信）を指示されたバックアップノード（隣接ノード）のノード情報管理部１２０は、指定されたノードのバックアップノード情報を隣接ノード情報記憶装置部１２３に格納している場合には、そのバックアップノード情報をＮＭＳ１０に送信する。
【００５２】
今、対象としているバックアップノードからバックアップノード情報を収集できないときには、上述したステップＳ１５に戻る。
【００５３】
ノード情報収集部１３０は、ステップＳ１５〜Ｓ１７の処理を繰り返し、いずれかのバックアップノードから該当するノードのバックアップノード情報を収集できたときには、上述したステップＳ１２の全てのノードについて、そのノードが取得（生成）したノード情報を収集したか否かの確認処理に戻る。このように収集できたときには、ノード情報保存装置１３１に、該当するノードに障害が発生したことや、バックアップノードからその該当するノードのノード情報を収集したことなども、バックアップノード情報と共に保存させる。
【００５４】
これに対して、全てのバックアップノードからバックアップノード情報の収集しようとした後でもバックアップノード情報を収集できなかったときには（ステップＳ１５で否定結果）、ノード情報収集部１３０は、今、収集対象となっているノード（ステップＳ１３で選択されたノード）のノード情報は損失した旨の情報をノード情報保存装置１３１に保存し（ステップＳ１８）、上述したステップＳ１２に戻る。なお、上述したステップＳ１２による全てのノードからノード情報を収集し得たかの判断では、ノード情報損失という情報が得られた場合にも収集できたとする判断である。
【００５５】
ノード情報収集部１３０は、以上の処理を繰り返し、全てのノードのそれぞれについて、ノード情報が収集（バックアップノード情報の収集を含む）でき、又は、ノード情報の損失を認識したときには（ステップＳ１２で肯定結果）、ＮＭＳ１０が立ち下げられた（終了）か否かを判別する（ステップＳ１９）。すなわち、ＮＭＳ１０がシャットダウン処理をしているか否かを判別する。
【００５６】
そして、立ち下げられていない場合には、ノード情報収集部１３０は、次のポーリング収集の開始時点を規定するタイマによる所定時間Ｔの計時処理を実行し（ステップＳ２０）、その所定時間Ｔの計時が終了したときに、上記ステップＳ１１に戻り、ノード収集を再開させる。
【００５７】
なお、ＮＭＳ１０が立ち下げられたときには、ノード情報収集部１３０は処理を終了する。
【００５８】
（Ａ−３）第１の実施形態の効果
第１の実施形態のノード情報管理システム及びノードによれば、以下の効果を奏することができる。
【００５９】
ノード情報を取得（生成）したノードで故障が発生し、ノード情報を読み出せなくなった場合でも、隣接ノードにそのノード情報のバックアップをおいているため、ＮＭＳ１０のノード情報収集部１３０がリカバリ処理（図７のステップＳ１５、Ｓ１６）を実行することにより、ＮＭＳ１０がノード情報を収集することができる。
【００６０】
また、ノード情報の管理で耐障害性を向上させたので、ＮＭＳ１０のノード情報収集のポーリング時間間隔（図７ステップＳ２０のＴ）を長くすることができ、ＮＭＳ１０の負荷軽減ができる。
【００６１】
さらに、ノード情報をバックアップするノードは隣接ノードであるので、ノード情報のバックアップのために使用するトラヒック量をできるだけ抑えることができる。
【００６２】
さらにまた、第１の実施形態のノード情報管理システム及びノードは、メッシュ状、リング状、バス状など、どのようなネットワーク構成にも適用でき、また、ノードの追加、削除にも容易に応じられ、柔軟性に優れている。
【００６３】
（Ｂ）第２の実施形態
次に、本発明によるノード情報管理システム及びノードの第２の実施形態を図面を参照しながら説明する。
【００６４】
上述した第１の実施形態では、ノード情報を取得（生成）したノードの隣接ノードにノード情報をバックアップさせるものであったが、この第２の実施形態は、ノード情報を取得（生成）したノード以外の全てのノードにバックアップさせようとするものである。
【００６５】
（Ｂ−１）第２の実施形態の構成
図８は、第２の実施形態の説明で利用するパケット交換ネットワークの構成を示すブロック図である。図８において、ネットワークＮ２は、リンクを介して適宜接続されている複数（図８では１０個の例）のノード２０〜２９と、監視装置であるＮＭＳ３０とを有する。
【００６６】
この第２の実施形態において、各ノード２０、…、２９が取得するノード情報の構成も、上述した図３で表すことができる。なお、この第２の実施形態では、その構成要素であるホップ数が有効に利用される。
【００６７】
図９は、ノード情報を取得したり、他のノードが取得したノード情報が与えたりする、第２の実施形態の各ノード２０、…、２９の要部機能的構成を示すブロック図である。
【００６８】
図９において、各ノード２ｉ（ｉは０〜９のいずれか）は、ノード情報管理部２２０、ノード情報生成部２２１及び記憶装置部２２２を有する。
【００６９】
ノード情報管理部２２０は、ノード情報生成部２２１からノード情報を取得したり、ノード情報のバックアップ管理を行ったりなどするものである。
【００７０】
ノード情報生成部２２１は、ノードのトラヒック量、パケットの損失率、パケットの遅延、ユーザごとの課金情報などを監視しつつ、ノード情報を適宜生成して、ノード情報管理部２２０に与えるものである。
【００７１】
記憶装置部２２２は、自ノード及び他ノードが取得（生成）したノード情報を保存するものである。記憶装置部２２２は、内部空間として、自ノード取得のノード情報用の記憶空間と、他ノード取得のノード情報用の記憶空間とに分かれていても良く（この場合には第１の実施形態と同様）、融合されていても良い。第２の実施形態の場合、後述するように、記憶済み容量を問題としているので、実際の使用環境のように、自ノード及び他ノードが取得（生成）したノード情報を保存するものを１個の記憶装置部２２２として表現している。
【００７２】
図１０は、ノード情報の収集機能を担っている第２の実施形態のＮＭＳ３０のノード情報の収集面からの機能的構成を示すブロック図である。
【００７３】
図１０において、ＮＭＳ３０は、ノード情報収集部２３０、ノード情報保存装置２３１及びノード情報比較機能部２３２を有する。
【００７４】
ノード情報収集部２３０は、第１の実施形態と同様にしてノード情報を収集するものである。すなわち、ＳＭＮＰを利用した、周期Ｔ毎に起動されるポーリング方式に従ってノード情報を収集する。
【００７５】
ノード情報保存装置２３１は、収集したノード情報を保存する装置であり、例えば、大容量の記憶装置で構成される。
【００７６】
ノード情報比較機能部２３２は、収集した直後のノード情報やノード情報保存装置２１１に保存されているノード情報などの複数のノード情報の各要素を比較するものである。
【００７７】
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態のノード情報管理システム及びノードのノード情報に関係する動作を、図面を参照しながら説明する。
【００７８】
まず、各ノード２ｉでの動作、特に、ノード情報管理部２２０での動作を、図１１のフローチャートを参照しながら説明する。
【００７９】
ノード情報管理部２２０は、処理が起動されるとまず、自己の終了が指示（当該ノードがシャットダウン処理）されたか否かを判別し（ステップＳ２１）、終了が指示されたときには、処理を終了する。
【００８０】
終了が指示されていなければ、ノード情報管理部２２０は、ノード情報生成部２２１からノード情報が与えられることや、隣接ノードからノード情報が与えられることを待ち受ける（ステップＳ２２、Ｓ２３）。
【００８１】
隣接ノードからバックアップすべきノード情報が与えられたときには、ノード情報管理部２２０は、そのノード情報が既に与えられ、記憶装置部２２２に格納済みのものであるか否かを判別する（ステップＳ２４）。格納済みのものであれば、ノード情報管理部２２０は、ノード情報生成部２２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。なお、ノード情報の同一性は、例えば、ノード情報の日時と取得（生成）したノードの識別情報とに基づいて行う。
【００８２】
ノード情報管理部２２０は、ノード情報生成部２２１からノード情報が与えられたときや（ステップＳ２２で肯定結果）、隣接ノードからバックアップすべき新たなノード情報が始めて与えられたとき（ステップＳ２３で肯定結果）には、記憶装置部２２２にそのノード情報を格納できる空き領域が存在するか否かを判別する（ステップＳ２５）。
【００８３】
その結果、空き領域が存在するという結果を得ると、ノード情報管理部２２０は、記憶装置部２２２にそのノード情報を記憶させた後（ステップＳ２６）、そのノード情報を送信してきた隣接ノード以外の全ての隣接ノードに対して、そのノード情報を送信し（ステップＳ２７）、ノード情報生成部２２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【００８４】
なお、ノード情報を隣接ノードへ送信する際には、そのノード情報内のホップ数を１インクリメントして送信する。また、ノード情報生成部２２１からのノード情報は、当該ノードの全ての隣接ノードに送信される。
【００８５】
これに対して、ノード情報生成部２２１から与えられたノード情報や、隣接ノードから与えられた新たなノード情報を格納できる空き領域が記憶装置部２２２に存在しない場合には（ステップＳ２５で否定結果）、ノード情報管理部２２０は、今回、記憶させようとするノード情報のホップ数と、既に記憶装置部２２２に記憶させている全てのノード情報のホップ数を比較し（ステップＳ２８）、今回、記憶させようとするノード情報のホップ数以上のホップ数を有する既に記憶されているノード情報があるか否かを判別する（ステップＳ２９）。
【００８６】
そして、今回、記憶させようとするノード情報のホップ数以上のホップ数を有する既に記憶されているノード情報がなければ、ノード情報管理部２２０は、そのノード情報の記憶をあきらめ（ノード情報を廃棄し）、ノード情報生成部２２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【００８７】
なお、ノード情報生成部２２１から与えられたノード情報のホップ数は初期値０であるので、このホップ数以上の既に記憶されたノード情報は存在することになる。そのため、廃棄されることがあるノード情報は隣接ノードから与えられたノード情報である。しかし、到着したノード情報のホップ数が、既に格納されているノード情報のホップ数を越えており、種々のノードを通過してきたノード情報であるので、今まで通過してきたいずれか１以上のノードで有効にバックアップされていると考えられ、当該ノードで廃棄しても、システム全体のバックアップ機能を損なうことはない。
【００８８】
一方、今回、記憶させようとするノード情報のホップ数以上のホップ数を有する既に記憶されているノード情報があれば、ノード情報管理部２２０は、その中、ホップ数が最大で、しかも、取得（生成）したノードの接続ノード数が最も多いノード情報を探索し、そのノード情報を記憶装置部２２２から削除する（ステップＳ３０）。
【００８９】
これにより、今回、記憶させようとするノード情報の記憶領域を記憶装置部２２２に確保でき、ノード情報管理部２２０は、記憶装置部２２２にそのノード情報を記憶させた後（ステップＳ２６）、そのノード情報を送信してきた隣接ノード以外の全ての隣接ノードに対して、そのノード情報を送信し（ステップＳ２７）、ノード情報生成部２２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【００９０】
記憶領域を確保するために削除するノード情報を、上述のようにしたのは、次の考え方による。ホップ数が大きいければ大きいほど、ノード情報が通過してきたノードが多く、他のノードも図１１に示す処理を行っているので、他のノードが既にバックアップしている可能性が非常に高い。また、ノード情報の取得（生成）元のノードに対する接続ノード（ホップ数は１となっている）が多ければ多いほど、そのいずれか１以上の接続ノードで既にバックアップしている可能性が非常に高い。すなわち、当該ノードで記憶削除しても、システム全体のバックアップ機能を損なうことはない。
【００９１】
なお、フローチャートでは省略しているが、ノード情報管理部２２０は、ＮＭＳ４０からノード情報の収集指示が与えられたときには、記憶装置部２２２に保存している全てのノード情報（バックアップノード情報を含む）をＮＭＳ３０に送信する。
【００９２】
図１２〜図１５は、ノード２６のノード情報生成部２２１が取得（生成）したノード情報をバックアップ保存するノードの説明図である。
【００９３】
ノード２６において、ノード情報が生成されると、そのノード２６の記憶装置部２２２に保存されると共に（図１１のステップＳ２６）、図１２に示すように、隣接ノードであるノード２３及びノード２７ヘ送信される（図１１のステップＳ２７）。この送信時のノード情報のホップ数は「１」になっている。隣接ノードであるノード２３及びノード２７はそれぞれ、そのノード情報を受信し、図１２に示すように、バックアップ記憶する（図１１のステップＳ２６）。
【００９４】
その後、ノード２３及びノード２７はそれぞれ、図１３で示すように、送信元ノードであるノード２６以外の全ての隣接ノードに受信したノード情報を送信する（図１１のステップＳ２７）。この送信時のノード情報のホップ数は「２」になっている。
【００９５】
これにより、ノード２１、ノード２４及びノード２８はノード情報を受信し、バックアップ記憶する。また、ノード２３及びノード２７もそれぞれ、再びノード情報を受信するが、過去に１度受信しているので記憶装置部２２２で保存せず、隣接ノードにを送信することもない（図１１のステップＳ２４）。
【００９６】
同様に、ノード２１、ノード２４、ノード２８も、図１４に示すように、送信元以外の全ての隣接ノードにノード情報を送信する。以上のようなノード情報のバックアップ転送により、ノード情報を生成したノード２６以外の全てのノードに少なくとも１回はノード情報が与えられ、全ての他のノードが、図１４に示すようにノード情報をバックアップ記憶する。
【００９７】
ここで、ノード２２及びノード２８の記憶装置部２２２に空き領域がなかったとする。ノード２２及びノード２８においては、ノード情報を記憶する空き領域がないので、図１１のステップＳ２８〜Ｓ３０の処理が実行される。
【００９８】
ノード２２はノード２６から最も遠い（通過ノード数が多い）ので、ノード２２は、図１１のステップＳ２９の処理により、受信したノード２６のノード情報のホップ数が最も大きいと判断し、図１５に示すように、受信したノード情報を廃棄する。
【００９９】
一方、ノード２６のノード情報が始めて与えられた際のノード２８は、図１１のステップＳ３０の処理により、図１５に示すように、自ノード２８から最も遠いノード２０（ホップ数が３）のノード情報を記憶装置部２２２から削除して空き領域を形成し、その領域にノード２６のノード情報を記憶する。
【０１００】
以上のように、各ノードはそれぞれ、近くのノードのノード情報を優先的にバックアップ記憶する。
【０１０１】
次に、ＮＭＳ３０のノード情報収集部２３０及びノード情報比較機能部２３２が実行するノード情報収集処理を、図１６のフローチャートを参照しながら、説明する。
【０１０２】
なお、図１６において、ステップＳ３１〜Ｓ３６の処理は、ノード情報収集部２３０により実行され、ステップＳ３７〜Ｓ４２の処理は、ノード情報比較機能部２３２により実行される。
【０１０３】
ノード情報収集部２３０は、起動されると、ノード情報収集判定フラグを「ｔｒｕｅ」に設定し（ステップＳ３１）、そして、ノード情報収集処理を開始する（ステップＳ３２）。なお、ノード情報収集判定フラグは、正常にノード情報を収集できたか否かを判断するために使用するものであり、「ｔｒｕｅ」は全てのノードについてノード情報収集成功、「ｆａｌｓｅ」はノード情報を収集できなかったノードが存在することを示す。
【０１０４】
その後、ノード情報収集部２３０は、全てのノードについて、そのノードが取得（生成）したノード情報の収集処理を行っていないことを確認しながら（ステップＳ３３）、各ノード毎に、そのノード情報の収集処理を繰り返す（ステップＳ３３〜Ｓ３６）。
【０１０５】
ノード情報収集部２３０はまず、ノード情報の収集起動をかけていない１個のノードを選択し、そのノードにノード情報の送信を実行させた後（ステップＳ３４）、収集できたか否かを判別する（ステップＳ３５）。なお、ステップＳ３４によって収集（送信）が指示されたノードは、記憶装置部２２２に保存した全てのノード情報（自ノードのノード情報及び他ノードのノード情報）を送信する。また、図１６では、明確に記載していないが、ノード情報収集部２３０は、収集できたノード情報をノード情報比較機能部２３２に与える。
【０１０６】
ノード情報収集部２３０は、収集が成功の場合には（ステップＳ３５で肯定結果）、上述したステップＳ３３の全てのノードについて、そのノードが取得（生成）したノード情報の収集処理を行ったか否かの確認処理に戻る。
【０１０７】
一方、ノード情報収集部２３０は、ノード情報を収集しようとしたノードから情報を収集できなかった場合には（ステップＳ３５で否定結果）、そのノードで異常が発生したと判断し、ノード情報収集判定フラグを「ｆａｌｓｅ」に設定し、（ステップＳ３６）、上述したステップＳ３３の全てのノードについて、そのノードが取得（生成）したノード情報の収集処理を行ったか否かの確認処理に戻る。
【０１０８】
ード情報を含む）を取得し、ノード情報比較機能部へ送信する。
【０１０９】
以上のような処理を繰り返し、全てのノードに対する保存している全てのノード情報の収集を試みた後においては（ステップＳ３３で肯定結果）、ノード情報比較機能部２３２が、ノード情報収集判定フラグの内容に基づいて、全てのノードから、全保存ノード情報の収集に成功したか否かを判定する（ステップＳ３７）。
【０１１０】
ノード情報収集に失敗したノードがあれば、ノード情報比較機能部２３２は、のバックアップノード情報を取得しているか否かを判定する（ステップＳ３８）。例えば、ノード情報比較機能部２３２は、収集で得たノード情報の取得ノードと、ノード情報収集に失敗したノードの識別情報（ＩＰアドレス）とを比較し、一致するものがあればバックアップノード情報を取得できたと判定する。
【０１１１】
バックアップノード情報が得られていないノードがあれば、ノード情報比較機能部２３２は、そのノードについて、ノード情報損失をノード情報保存装置２３１に保存させる（ステップＳ３９）。
【０１１２】
また、ノード情報比較機能部２３２は、全てのノードから、全保存ノード情報の収集に成功した場合（ステップＳ３７で肯定結果）や、一部ノードについて収集に失敗したがバックアップノード情報があることが認識した場合（ステップＳ３８で肯定結果）や、ノード情報損失を保存させた場合（ステップＳ３９）などの後では、自己に与えられたノード情報のうち、取得ノードと日時が一致するものは同一のノード情報と判断し、重複するノード情報をまとめ、ノード情報記憶装置２３１に保存させる（ステップＳ４０）。
【０１１３】
その後、ノード情報比較機能部２３２は、ＮＭＳ３０が立ち下げられた（終了）か否か、すなわち、ＮＭＳ３０がシャットダウン処理をしているか否かを判別する（ステップＳ４１）。
【０１１４】
そして、立ち下げられていない場合には、ノード情報比較機能部２３２は、次のポーリング収集の開始時点を規定するタイマによる所定時間Ｔの計時処理を実行し（ステップＳ４２）、その所定時間Ｔの計時が終了したときに、上記ステップＳ３１に戻り、ノード収集を再開させる。
【０１１５】
なお、ＮＭＳ３０が立ち下げられたときには、ノード情報収集部２３０などは処理を終了する。
【０１１６】
（Ｂ−３）第２の実施形態の効果
第２の実施形態のノード情報管理システム及びノードによれば、以下の効果を奏することができる。
【０１１７】
１又は複数のノードで故障が発生し、ノード情報を読み出せなくなった場合にも、図１６の処理により、バックアップのノード情報を読むことが可能なため、ノード情報を失う可能性は極めて低い。
【０１１８】
また、ノード情報の管理で耐障害性を向上させたため、ＮＭＳのノード情報収集のポーリング時間間隔を長くすることができ、ＮＭＳの負荷を軽減することができる。
【０１１９】
さらに、ノード情報をバックアップするノードは各ノードで記憶容量が許せば全ての他のノードであるので、ノード情報を失う可能性は極めて低くすることができる。
【０１２０】
このように全てのノードでバックアップさせようとしているが、各ノードは、自動的にノード内の記憶装置部の空き容量を考慮し、近くのノードにあるノード情報を優先的に保存するので、システム全体として効率的にバックアップすることができる。
【０１２１】
さらにまた、第２の実施形態のノード情報管理システム及びノードは、メッシュ状、リング状、バス状など、どのようなネットワーク構成にも適用でき、また、ノードの追加、削除にも容易に応じられ、柔軟性に優れている。
【０１２２】
（Ｃ）第３の実施形態
次に、本発明によるノード情報管理システム及びノードの第３の実施形態を図面を参照しながら説明する。
【０１２３】
上述した第１及び第２の実施形態では、ネットワークの構成を問わないものであったが、この第３の実施形態はリング状ネットワークを適用対象としているものである。
【０１２４】
（Ｃ−１）第３の実施形態の構成
図１７は、第３の実施形態の説明で利用するパケット交換ネットワークの構成を示すブロック図である。図１７において、ネットワークＮ３は、リンクを介してリング状に接続されている複数（図１７では５個の例）のノード３１〜３５と、監視装置であるＮＭＳ４０とを有する。
【０１２５】
この第３の実施形態において、各ノード３１、…、３５が取得するノード情報の構成も、上述した図３で表すことができる。
【０１２６】
図１８は、ノード情報を取得したり、他のノードが取得したノード情報が与えたりする、第３の実施形態の各ノード３１、…、３５の要部機能的構成を示すブロック図である。
【０１２７】
図１８において、各ノード３ｉ（ｉは１〜５のいずれか）は、ノード情報管理部３２０、ノード情報生成部３２１、記憶装置部３２２及び他ノード情報記憶装置部３２３を有する。
【０１２８】
ノード情報管理部３２０は、ノード情報生成部３２１が取得（生成）したノード情報や他のノードから転送されてきたノード情報の記憶処理や、バックアップノードやＮＭＳ４０へのノード情報の転送処理などを行うものである。
【０１２９】
ノード情報生成部３２１は、当該ノード３ｉのトラヒック量、パケットの損失率、パケットの遅延、ユーザごとの課金情報などを監視し、ノード情報を適宜生成し、ノード情報管理部３２０に与えるものである。
【０１３０】
記憶装置部３２２は、ノード情報管理部３２０の制御下で、当該ノード３ｉについてのノード情報を保存するものである。
【０１３１】
他ノード情報記憶装置部３２３は、ノード情報管理部３２０の制御下で、隣接ノードから与えられ、当該ノード３ｉがバックアップするノード情報を保存するものである。
【０１３２】
なお、ＮＭＳ４０の機能的構成は、図４に示した第１の実施形態のＮＭＳ１０と同様である。但し、バックアップノード管理テーブル１３２には、各ノードの時計回り方向にある他のノードを登録する。例えば、ノード３１のバックアップノードとしてノード３２を登録する。
【０１３３】
（Ｃ−２）第３の実施形態の動作
次に、第３の実施形態のノード情報管理システム及びノードのノード情報に関係する動作を、図面を参照しながら説明する。
【０１３４】
まず、各ノード３ｉでの動作、特に、ノード情報管理部３２０での動作を、図１９のフローチャートを参照しながら説明する。
【０１３５】
ノード情報管理部３２０は、処理が起動されるとまず、当該ノードがシャットダウン処理をしているか否か、言い換えると、自己の終了が指示されたか否かを判別し（ステップＳ５１）、終了が指示されたときには、処理を終了する。
【０１３６】
終了が指示されていなければ、ノード情報管理部３２０は、ノード情報生成部３２１からノード情報が与えられることや、反時計回り方向の隣接ノードからノード情報が与えられることを待ち受ける（ステップＳ５２、Ｓ５３）。
【０１３７】
ノード情報管理部３２０は、ノード情報生成部３２１からノード情報が与えられたときには、そのノード情報を、記憶装置部３２２に与えて記憶装置部３２２に保存させる（ステップＳ５４）。その後、ノード情報管理部３２０は、自ノードのノード情報を、バックアップ用のノード情報として時計回り方向の隣接ノードのみに送信した後（ステップＳ５５）、ノード情報生成部３２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【０１３８】
また、ノード情報管理部３２０は、反時計回り方向の隣接ノードからノード情報が与えられるたときには、そのノード情報を、他ノード情報記憶装置部３２３に与えて他ノード情報記憶装置部３２３に保存させ（ステップＳ５６）、その後、ノード情報生成部３２１からのノード情報や、隣接ノードからのノード情報の待ち受け状態に戻る。
【０１３９】
なお、フローチャートでは省略しているが、ノード情報管理部３２０は、ＮＭＳ４０からノード情報の収集指示が与えられたときには、記憶装置部３２２に保存しているノード情報をＮＭＳ４０に送信し、ＮＭＳ４０から他ノードのノード情報の収集指示が与えられたときには、他ノード情報記憶装置部３２３に保存しているノード情報をＮＭＳ４０に送信する。
【０１４０】
以上のようにして、時計回り方向の隣接ノードがノード情報のバックアップ記憶を行う。
【０１４１】
図２０は、ノード３１のノード情報生成部３２１が取得（生成）したノード情報をバックアップ保存する隣接ノードの説明図である。
【０１４２】
ノード３１のノード情報を保存する場合、バックアップの対象となる隣接ノードは、時計回り方向に隣接しているノード３２である。ノード３１は、図１９のステップＳ５５の処理により、ノード３２ヘバックアップのためのノード情報を送信する。ノード３２は、受信したノード３１のノード情報を、図１９のステップＳ５６の処理により他ノード情報記憶装置部３２３に保存する。
【０１４３】
同様に、ノード３２、ノード３３、ノード３４、ノード３５の各ノード情報をバックアップするノードはそれぞれ、時計回り方向に隣接しているノード３３、ノード３４、ノード３５、ノード３１である。
【０１４４】
この第３の実施形態のＮＭＳ４０が実行するノード情報収集方法は、第１の実施形態と同様であるので、その説明は省略する。
【０１４５】
（Ｃ−３）第３の実施形態の効果
第３の実施形態のノード情報管理システム及びノードによれば、以下の効果を奏することができる。
【０１４６】
１又は複数のノードで故障が発生し、ノード情報を読み出せなくなった場合にも、バックアップのノード情報を読むことが可能なため、ノード情報を失う可能性は極めて低い。
【０１４７】
また、ノード情報の管理で耐障害性を向上させたため、ＮＭＳのノード情報収集のポーリング時間間隔を長くすることができ、ＮＭＳの負荷を軽減することができる。
【０１４８】
さらに、各ノードは、自ノードのノード情報と、反時計回り方向の隣接ノードのノード情報とを記憶するだけであるので、第１、第２の実施形態と比べて、ノードが必要とする記憶容量は少なくて済む。また、バックアップのためのノード情報の送信処理も容易である。
【０１４９】
（Ｄ）他の実施形態
上記各実施形態においては、ＮＭＳによるノード情報の収集方式がポーリング方式であるものを示したが、他の収集方式を適用しても良いことは勿論である。例えば、アクティブプログラム方式を適用しても良い。この場合であっても、耐障害性が高いので、ＮＭＳは、収集用のプログラマブルパケットの送出周期を従来より長くすることができる。
【０１５０】
また、収集対象のノード情報は、図３に示すものに限定されない。ノードの機能によっては、占有帯域、ユーザの接続時間、ユーザヘの課金などの様々な要素を含めても良い。
【０１５１】
上記第１の実施形態では、ノード情報を取得（生成）したノードの隣接ノードをバックアップノードとし、第２の実施形態では、ノード情報を取得したノード以外の全ての他のノードをバックアップノードとするものを示したが、この中間的のノード数をバックアップノードとするようにしても良い。例えば、ノード情報を取得したノードから２ホップでノード情報を転送され得る他のノードをバックアップノードとするようにしても良い。第３の実施形態に関しても、同様に、ノード情報を取得したノードから所定数のホップでノード情報を転送され得る他のノードをバックアップノードとするようにしても良い。
【０１５２】
また、上記各実施形態においては、各ノードのノード情報をバックアップするノードが同じ論理で定まるものを示したが、ノード毎に、バックアップノードの範囲を変更するようにしても良い。例えば、接続ノード数が所定数より多いノードのノード情報のバックアップノードは、ホップ数が１で転送できる他のノード（隣接ノード）とし、接続ノード数が所定数以下のノードのノード情報のバックアップノードは、ホップ数が２で転送できる他のノードとするようにしても良い。また、バックアップノード管理テーブルをノードにも持たせ、任意の他のノードをバックアップノードにするようにしても良い。この場合、ＮＭＳも同じようなバックアップノード管理テーブルを持つ必要がある。
【０１５３】
さらに、本発明は、ネットワークが、パケット転送型のネットワークに限定されるものではない。
【０１５４】
さらにまた、上記各実施形態では、ノードとノード情報の収集装置（ＮＭＳ）とが別個のものを示したが、いずれかのノードが収集装置の機能を兼ねたものであっても良い。
【０１５５】
また、各ノードに、バックアップノードへのノード情報の送信を実行するか否かの選択スイッチを設け、ユーザの設定に応じ、又は、ＮＭＳによる設定に応じて、バックアップノードへノード情報を送信するようにしても良い。
【０１５６】
【発明の効果】
本発明によれば、各ノードが、新たなノード情報が生成された場合にそれを記憶するノード情報記憶手段と、その新たなノード情報を他のノードにバックアップ記憶させるために送信するバックアップノード情報送信手段と、他のノードからバックアップ記憶させるために送信されてきたノード情報を記憶する他ノード情報記憶手段とを有し、ノード情報をバックアップ記憶するようにしたので、ノードの故障発生時でもノード情報を欠損させる可能性を低くできる、しかも、ノード情報収集装置の収集処理に係る負荷を小さくすることができる。
【図面の簡単な説明】
【図１】第１の実施形態のノードの構成を示すブロック図である。
【図２】第１の実施形態のネットワーク構成を示すブロック図である。
【図３】第１の実施形態のノード情報の説明図である。
【図４】第１の実施形態のＮＭＳの構成を示すブロック図である。
【図５】第１の実施形態のノードでの処理を示すフローチャートである。
【図６】第１の実施形態のノード情報のバックアップノードの説明図である。
【図７】第１の実施形態のＮＭＳの収集処理を示すフローチャートである。
【図８】第２の実施形態のネットワーク構成を示すブロック図である。
【図９】第２の実施形態のノードの構成を示すブロック図である。
【図１０】第２の実施形態のＮＭＳの構成を示すブロック図である。
【図１１】第２の実施形態のノードでの処理を示すフローチャートである。
【図１２】第２の実施形態のノード情報のバックアップノードの説明図（１）である。
【図１３】第２の実施形態のノード情報のバックアップノードの説明図（２）である。
【図１４】第２の実施形態のノード情報のバックアップノードの説明図（３）である。
【図１５】第２の実施形態のノード情報のバックアップノードの説明図（４）である。
【図１６】第２の実施形態のＮＭＳの収集処理を示すフローチャートである。
【図１７】第３の実施形態のネットワーク構成を示すブロック図である。
【図１８】第３の実施形態のノードの構成を示すブロック図である。
【図１９】第３の実施形態のノードでの処理を示すフローチャートである。
【図２０】第３の実施形態のノード情報のバックアップノードの説明図である。
【符号の説明】
１０、３０、４０…ＮＭＳ、
１１〜１５、２０〜２９、３１〜３５…ノード、
１２０、２２０、３２０…ノード情報管理部、
１２１、２２１、３２１…ノード情報生成部、
１２２、２２２、３２２…記憶装置部、
１２３…隣接ノード情報記憶装置部、
３２３…他ノード情報記憶装置部、
１３０、２３０…ノード情報収集部、
１３１、２３１…ノード情報保存装置、
１３２…バックアップノード管理テーブル、
２３２…ノード情報比較機能部。
【図１】
0004273669.tif 000002
【図２】
0004273669.tif 000003
【図３】
0004273669.tif 000004
【図４】
0004273669.tif 000005
【図５】
0004273669.tif 000006
【図６】
0004273669.tif 000007
【図７】
0004273669.tif 000008
【図８】
0004273669.tif 000009
【図９】
0004273669.tif 000010
【図１０】
0004273669.tif 000011
【図１１】
0004273669.tif 000012
【図１２】
0004273669.tif 000013
【図１３】
0004273669.tif 000014
【図１４】
0004273669.tif 000015
【図１５】
0004273669.tif 000016
【図１６】
0004273669.tif 000017
【図１７】
0004273669.tif 000018
【図１８】
0004273669.tif 000019
【図１９】
0004273669.tif 000020
【図２０】
0004273669.tif 000021