(57)【特許請求の範囲】
【請求項１】
隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段をそれぞれ有し、互いに隣接して設けられた第１及び第２のノードを含むネットワークについての構成を管理するネットワーク構成管理システムであって、
前記第１のノードは、自ノードの保持手段に保持されているノード間接続情報を、少なくとも前記第２のノードに所定時期に送信する送信手段と、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更手段とを含み、前記変更手段による変更後のノード間接続情報を前記送信手段によって送信し、
前記第２のノードは、前記第１のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、自ノードの保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とするネットワーク構成管理システム。
【請求項２】
前記第２のノードは、前記ネットワークから前記第１のノードが離脱した後の状態に応じて、前記受信手段によって受信したノード間接続情報を変更する変更手段を更に含み、前記更新手段は、前記変更手段による変更後のノード間接続情報に基づいて自ノードの保持手段に保持されているノード間接続情報を更新することを特徴とする請求項１記載のネットワーク構成管理システム。
【請求項３】
前記送信手段は、前記第２のノードの能力に応じて前記ノード間接続情報を最適化した後で前記第２のノードに送信することを特徴とする請求項１又は２に記載のネットワーク構成管理システム。
【請求項４】
隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段をそれぞれ有し、互いに隣接して設けられた第１及び第２のノードを含むネットワークについての構成を管理するネットワーク構成管理システムであって、前記第１のノードは、自ノードの保持手段に保持されているノード間接続情報を、前記第２のノードの能力に応じて最適化した後で、少なくとも前記第２のノードに所定時期に送信する送信手段を含み、前記第２のノードは、前記第１のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、自ノードの保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とするネットワーク構成管理システム。
【請求項５】
前記送信手段は、自ノードの保持手段に保持されているノード間接続情報を、隣接する前記第２のノードにのみ送信することを特徴とする請求項１乃至４のいずれか１項に記載のネットワーク構成管理システム。
【請求項６】
前記所定時期は、前記第１のノードが前記ネットワークから離脱する時であることを特徴とする請求項１乃至５のいずれか１項に記載のネットワーク構成管理システム。
【請求項７】
前記所定時期は、前記第１のノードが前記ネットワークから離脱する以前の時期であることを特徴とする請求項１乃至５のいずれか１項に記載のネットワーク構成管理システム。
【請求項８】
他のノードと共にネットワークを構成するノード装置であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段と、前記保持手段に保持されているノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信手段と、他のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、前記保持手段に保持されているノード間接続情報を更新する更新手段と、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更手段とを含み、前記変更手段による変更後のノード間接続情報を前記送信手段によって送信することを特徴とするノード装置。
【請求項９】
前記ネットワークから前記他のノードが離脱した後の状態に応じて、前記受信手段によって受信したノード間接続情報を変更する変更手段を更に含み、前記更新手段は、前記変更手段による変更後のノード間接続情報に基づいて前記保持手段に保持されているノード間接続情報を更新することを特徴とする請求項８記載のノード装置。
【請求項１０】
前記送信手段は、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする請求項８又は９に記載のノード装置。
【請求項１１】
他のノードと共にネットワークを構成するノード装置であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段と、前記保持手段に保持されているノード間接続情報を、前記他のノードの能力に応じて最適化した後で、少なくとも隣接するノードに所定時期に送信する送信手段と、他のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、前記保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とするノード装置。
【請求項１２】
前記送信手段は、前記保持手段に保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする請求項８乃至１１のいずれか１項に記載のノード装置。
【請求項１３】
前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする請求項８乃至１２のいずれか１項に記載のノード装置。
【請求項１４】
前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする請求項８乃至１２のいずれか１項に記載のノード装置。
【請求項１５】
他のノードと共にネットワークを構成するノード装置を制御するネットワーク構成管理方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、他のノードから送信されたノード間接続情報を受信する受信ステップと、前記受信ステップにおいて受信したノード間接続情報に基づいて、前記保持されているノード間接続情報を更新する更新ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とするネットワーク構成管理方法。
【請求項１６】
前記ネットワークから前記他のノードが離脱した後の状態に応じて、前記受信ステップにおいて受信したノード間接続情報を変更する変更ステップを更に含み、前記更新ステップにおいては、前記変更ステップによる変更後のノード間接続情報に基づいて前記保持されているノード間接続情報を更新することを特徴とする請求項１５記載のネットワーク構成管理方法。
【請求項１７】
前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする請求項１５又は１６に記載のネットワーク構成管理方法。
【請求項１８】
他のノードと共にネットワークを構成するノード装置を制御するネットワーク構成管理方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、前記他のノードの能力に応じて最適化した後で、少なくとも隣接するノードに所定時期に送信する送信ステップと、他のノードから送信されたノード間接続情報を受信する受信ステップと、前記受信ステップにおいて受信したノード間接続情報に基づいて、前記保持されているノード間接続情報を更新する更新ステップとを含むことを特徴とするネットワーク構成管理方法。
【請求項１９】
前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする請求項１５乃至１８のいずれか１項に記載のネットワーク構成管理方法。
【請求項２０】
前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする請求項１５乃至１９のいずれか１項に記載のネットワーク構成管理方法。
【請求項２１】
前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする請求項１５乃至１９のいずれか１項に記載のネットワーク構成管理方法。
【請求項２２】
他のノードと共にネットワークを構成するノード装置を制御するノード装置制御方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とするノード装置制御方法。
【請求項２３】
前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする請求項２２記載のノード装置制御方法。
【請求項２４】
前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする請求項２２又は２３記載のノード装置制御方法。
【請求項２５】
前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする請求項２２乃至２４のいずれか１項に記載のノード装置制御方法。
【請求項２６】
前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする請求項２２乃至２４のいずれか１項に記載のノード装置制御方法。
【請求項２７】
他のノードと共にネットワークを構成するノード装置を制御するノード装置制御プログラムであって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とするノード装置制御プログラム。
【請求項２８】
前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする請求項２７記載のノード装置制御プログラム。
【請求項２９】
前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする請求項２７又は２８記載のノード装置制御プログラム。
【請求項３０】
前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする請求項２７乃至２９のいずれか１項に記載のノード装置制御プログラム。
【請求項３１】
前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする請求項２７乃至２９のいずれか１項に記載のノード装置制御プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラムに関し、特に互いに隣接するノードとの間に確立する接続に基づいて構成されるネットワークについての構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラムに関する。
【０００２】
【従来の技術】
従来のネットワーク管理システムにはいくつかの方式が採用されている。第１の従来例としては、隣接ノード間でネットワークの回線状況や到達可能性などのトポロジーに関する情報（ネットワーク構成情報）の交換を行い、さらにその次の隣接のノード間でも同様の情報交換を行い、ネットワーク内の各ノードの接続状態を動的に反映させ、ネットワーク内の全てのノードにネットワーク構成情報の更新を通知する方法である。自ノードのネットワーク構成情報が変更された場合、隣接ノードと新しいネットワーク構成情報の交換を行い、受け取ったネットワーク構成情報が自分の持つ情報よりも新しい場合は自ノードのネットワ−ク構成情報の更新を行い、それにより自ノードのネットワーク構成情報の更新が発生した場合、さらに隣接のノードにネットワーク構成情報の通知を行う。このようにして、ネットワークを構成するすべてのノードが新しいネットワーク構成情報を保持できるようになる。
【０００３】
図１５は、複数のノードによって構成されるネットワークにおける、ネットワーク構成情報についての伝達状態の第１の従来例を示す図である。図１５において、このネットワークは、６つのノード１０１〜１０６を有し、ノード１０１におけるネットワーク構成情報が変更されると、この変更されたネットワーク構成情報は、隣接するノード１０２、ノード１０３に伝達される。
【０００４】
さらに、ノード１０２は隣接するノード１０３〜１０４にネットワーク構成情報を伝達し、ノード１０３は隣接するノード１０６にネットワーク構成情報を伝達する。さらに、ノード１０４は隣接するノード１０５、ノード１０６にネットワーク構成情報を伝達する。これによって、ノード１０１で変更されたネットワーク構成情報は、他のノード１０２〜１０６の全てのノードに対して伝達されることになる。
【０００５】
次に第２の従来例としては、ネットワーク内のノード群から１つのノードを管理ノードとして選択し、ネットワーク内のノードからの更新情報は一度管理ノードに集約され、そこからブロードキャストでネットワーク内の全てのノードに、ネットワーク構成情報の更新を通知する。複数のノードによって構成されるネットワークの各ノード、上記複数のノードのうちから１つのノードを上記複数のノードに対するネットワーク構成情報の管理を行う管理ノードとして選択し、ネットワーク内の全てのノードは、各々のネットワーク構成情報を管理ノードに通知する。あるノードにおいて、自ノードのネットワーク構成情報が更新された場合、その情報を管理ノードに通知する。通知を受けた管理ノードは、ネットワーク内の全てのノードにネットワーク構成情報更新の通知を行う。
【０００６】
図１６は、複数のノードによって構成されるネットワークにおける、ネットワーク構成情報についての伝達状態の第２の従来例を示す図である。図１６において、このネットワークは、６つのノード２０１〜２０６を有し、ノード２０１におけるネットワーク構成情報が変更されると、この変更されたネットワーク構成情報は、管理ノード２０２に伝達される。
【０００７】
さらに、管理ノード２０２は、ネットワーク内のノード全体（２０１及び２０３〜２０６）にネットワーク構成情報をブロードキャストで伝達する。これによって、ノード２０１で変更されたネットワーク構成情報は、他のノード２０２〜２０６の全てのノードに対して伝達されることになる。
【０００８】
【発明が解決しようとする課題】
しかしながら、従来のネットワーク構成管理システムにおいて、上記従来例１のような隣接ノード間の情報交換によるネットワーク情報変更通知では、あるノードにおいてネットワーク構成情報に変更が生じた場合、隣接ノードに対して通知することによって全てのノードに対して変更したネットワーク構成情報を伝達するようにしているため、全てのノードヘネットワーク構成情報を伝達し終わるまでに時間がかかるという問題点があった。
【０００９】
また、上記従来例２のような管理ノードを選択してネットワーク情報更新通知を集約し、ブロードキャストで全てのノードに対して変更通知では、特定の管理ノードが必要となり、ネットワーク内のノード数が増大した場合に起こるネットワーク構成情報の増大、更新通知コストの増大により、特定の管理ノードに多くの負荷がかかることが避けられない。
【００１０】
なお、特開平５−２５２１５８号公報や特開平１１−２６６２４４号公報においては、上述した従来例２の場合と同様にネットワーク構成情報を集中管理しており、上記と同様な欠点がある。
本発明は上述した従来技術の欠点を解決するためになされたものであり、その目的はネットワーク構成情報に変更が生じる直前又は事前に通知を行い、ネットワーク構成変更の移行過程の影響を最小限に抑えることができ、自動的に処理することができ、さらに効率的に行うことのできるネットワーク構成管理システム、ノード装置、ネットワーク構成管理方法、ノード装置制御方法、ノード装置制御プログラム、を提供することである。
【００１１】
【課題を解決するための手段】
本発明の請求項１によるネットワーク構成管理システムは、隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段をそれぞれ有し、互いに隣接して設けられた第１及び第２のノードを含むネットワークについての構成を管理するネットワーク構成管理システムであって、
前記第１のノードは、自ノードの保持手段に保持されているノード間接続情報を、少なくとも前記第２のノードに所定時期に送信する送信手段と、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更手段とを含み、前記変更手段による変更後のノード間接続情報を前記送信手段によって送信し、
前記第２のノードは、前記第１のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、自ノードの保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とする。ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、自ノードが存在しないノード間接続情報として変更し、この変更したノード間接続情報をネットワーク内のノードに送信することによって、そのネットワーク内のノードは、そのノードの離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００１２】
本発明の請求項２によるネットワーク構成管理システムは、請求項１において、前記第２のノードは、前記ネットワークから前記第１のノードが離脱した後の状態に応じて、前記受信手段によって受信したノード間接続情報を変更する変更手段を更に含み、前記更新手段は、前記変更手段による変更後のノード間接続情報に基づいて自ノードの保持手段に保持されているノード間接続情報を更新することを特徴とする。ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、そのネットワーク内のノードに対してノード間接続情報を送信することによって、そのネットワーク内のノードは、そのノード離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００１３】
本発明の請求項３によるネットワーク構成管理システムは、請求項１又は２において、前記送信手段は、前記第２のノードの能力に応じて前記ノード間接続情報を最適化した後で前記第２のノードに送信することを特徴とする。このようにすれば、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００１４】
本発明の請求項４によるネットワーク構成管理システムは、隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段をそれぞれ有し、互いに隣接して設けられた第１及び第２のノードを含むネットワークについての構成を管理するネットワーク構成管理システムであって、前記第１のノードは、自ノードの保持手段に保持されているノード間接続情報を、前記第２のノードの能力に応じて最適化した後で、少なくとも前記第２のノードに所定時期に送信する送信手段を含み、前記第２のノードは、前記第１のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、自ノードの保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とする。このようにすれば、ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００１５】
本発明の請求項５によるネットワーク構成管理システムは、請求項１乃至４のいずれか１項において、前記送信手段は、自ノードの保持手段に保持されているノード間接続情報を、隣接する前記第２のノードにのみ送信することを特徴とする。このようにすれば、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができる。
【００１６】
本発明の請求項６によるネットワーク構成管理システムは、請求項１乃至５のいずれか１項において、前記所定時期は、前記第１のノードが前記ネットワークから離脱する時であることを特徴とする。このようにすれば、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００１７】
本発明の請求項７によるネットワーク構成管理システムは、請求項１乃至５のいずれか１項において、前記所定時期は、前記第１のノードが前記ネットワークから離脱する以前の時期であることを特徴とする。このようにすれば、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００１８】
本発明の請求項８によるノード装置は、他のノードと共にネットワークを構成するノード装置であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段と、前記保持手段に保持されているノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信手段と、他のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、前記保持手段に保持されているノード間接続情報を更新する更新手段と、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更手段とを含み、前記変更手段による変更後のノード間接続情報を前記送信手段によって送信することを特徴とする。ネットワークを構成するノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ノードがネットワーク上から離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、自ノードが存在しないノード間接続情報として変更し、この変更したノード間接続情報をネットワーク内のノードに送信することによって、そのノードの離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００１９】
本発明の請求項９によるノード装置は、請求項８において、前記ネットワークから前記他のノードが離脱した後の状態に応じて、前記受信手段によって受信したノード間接続情報を変更する変更手段を更に含み、前記更新手段は、前記変更手段による変更後のノード間接続情報に基づいて前記保持手段に保持されているノード間接続情報を更新することを特徴とする。ノードがネットワーク上から離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、そのネットワーク内のノードに対してノード間接続情報を送信することによって、そのノードの離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００２０】
本発明の請求項１０によるノード装置は、請求項８又は９において、前記送信手段は、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする。このようにすれば、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００２１】
本発明の請求項１１によるノード装置は、他のノードと共にネットワークを構成するノード装置であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を保持する保持手段と、前記保持手段に保持されているノード間接続情報を、前記他のノードの能力に応じて最適化した後で、少なくとも隣接するノードに所定時期に送信する送信手段と、他のノードから送信されたノード間接続情報を受信する受信手段と、前記受信手段によって受信したノード間接続情報に基づいて、前記保持手段に保持されているノード間接続情報を更新する更新手段とを含むことを特徴とする。このようにすれば、ネットワークを構成するノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００２２】
本発明の請求項１２によるノード装置は、請求項８乃至１１のいずれか１項において、前記送信手段は、前記保持手段に保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする。このようにすれば、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができる。
【００２３】
本発明の請求項１３によるノード装置は、請求項８乃至１２のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする。このようにすれば、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００２４】
本発明の請求項１４によるノード装置は、請求項８乃至１２のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする。このようにすれば、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００２５】
本発明の請求項１５によるネットワーク構成管理方法は、他のノードと共にネットワークを構成するノード装置を制御するネットワーク構成管理方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、他のノードから送信されたノード間接続情報を受信する受信ステップと、前記受信ステップにおいて受信したノード間接続情報に基づいて、前記保持されているノード間接続情報を更新する更新ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とする。ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、自ノードが存在しないノード間接続情報として変更し、この変更したノード間接続情報をネットワーク内のノードに送信することによって、そのネットワーク内のノードは、そのノードの離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００２６】
本発明の請求項１６によるネットワーク構成管理方法は、請求項１５において、前記ネットワークから前記他のノードが離脱した後の状態に応じて、前記受信ステップにおいて受信したノード間接続情報を変更する変更ステップを更に含み、前記更新ステップにおいては、前記変更ステップによる変更後のノード間接続情報に基づいて前記保持されているノード間接続情報を更新することを特徴とする。ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、そのネットワーク内のノードに対してノード間接続情報を送信することによって、そのネットワーク内のノードは、そのノード離脱に伴って更新すべきネットワーク構成情報を自動的に更新できる。
【００２７】
本発明の請求項１７によるネットワーク構成管理方法は、請求項１５又は１６において、前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする。このようにすれば、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００２８】
本発明の請求項１８によるネットワーク構成管理方法は、他のノードと共にネットワークを構成するノード装置を制御するネットワーク構成管理方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、前記他のノードの能力に応じて最適化した後で、少なくとも隣接するノードに所定時期に送信する送信ステップと、他のノードから送信されたノード間接続情報を受信する受信ステップと、前記受信ステップにおいて受信したノード間接続情報に基づいて、前記保持されているノード間接続情報を更新する更新ステップとを含むことを特徴とする。このようにすれば、ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。また、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００２９】
本発明の請求項１９によるネットワーク構成管理方法は、請求項１５乃至１８のいずれか１項において、前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする。このようにすれば、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができる。
本発明の請求項２０によるネットワーク構成管理方法は、請求項１５乃至１９のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする。このようにすれば、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００３０】
本発明の請求項２１によるネットワーク構成管理方法は、請求項１５乃至１９のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする。このようにすれば、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００３１】
本発明の請求項２２によるノード装置制御方法は、他のノードと共にネットワークを構成するノード装置を制御するノード装置制御方法であって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とする。ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。
【００３２】
本発明の請求項２３によるノード装置制御方法は、請求項２２において、前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする。このようにすれば、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００３３】
本発明の請求項２４によるノード装置制御方法は、請求項２２又は２３において、前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする。このようにすれば、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができる。
【００３４】
本発明の請求項２５によるノード装置制御方法は、請求項２２乃至２４のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする。このようにすれば、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００３５】
本発明の請求項２６によるノード装置制御方法は、請求項２２乃至２４のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする。このようにすれば、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００３８】
本発明の請求項２９によるノード装置制御プログラムは、他のノードと共にネットワークを構成するノード装置を制御するノード装置制御プログラムであって、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、前記ネットワークから自ノードが離脱した後の状態に応じて前記ノード間接続情報を変更する変更ステップとを含み、前記変更ステップによる変更後のノード間接続情報を前記送信ステップにおいて送信することを特徴とする。ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができる。
【００３９】
本発明の請求項３０によるノード装置制御プログラムは、請求項２９において、前記送信ステップにおいては、前記他のノードの能力に応じて前記ノード間接続情報を最適化した後で送信することを特徴とする。このようにすれば、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能となる。
【００４０】
本発明の請求項３１によるノード装置制御プログラムは、請求項２９又は３０において、前記送信ステップにおいては、前記保持されているノード間接続情報を、隣接するノードにのみ送信することを特徴とする。このようにすれば、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができる。
【００４１】
本発明の請求項３２によるノード装置制御プログラムは、請求項２９乃至３１のいずれか１項において、前記所定時期は、自ノードが前記ネットワークから離脱する時であることを特徴とする。このようにすれば、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００４２】
本発明の請求項３３によるノード装置制御プログラムは、請求項２９乃至３１のいずれか１項において、自ノードが前記ネットワークから離脱する以前の時期であることを特徴とする。このようにすれば、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができる。
【００４５】
要するに本発明では、ネットワークを構成する各ノード内にノード間接続情報を保持しておき、この保持されているノード間接続情報を更新するので、管理ノードを必要とせずに、ネットワーク変更の影響範囲を限定して、さらに変更後のネットワークの効果的な再構築を行うことができる。
【００４６】
【発明の実施の形態】
次に、図面を参照して本発明の実施の形態について説明する。なお、以下の説明において参照する各図においては、他の図と同等部分に同一符号が付されている。
（第１の実施形態）
図１は本発明によるネットワーク構成管理システムを構成する各ノード装置の第１の実施形態を示すブロック図である。同図に示されているように、本実施形態によるノード３０１は、図示されていない複数のノードを有するネットワーク内の１つのノードであり、他のノードもすべて同じ構成を有している。
【００４７】
本実施形態によるノード３０１は、ネットワーク構成情報受信部３０２と、ネットワーク構成情報保持部３０３と、データ処理部３０６と、ネットワーク構成情報送信部３０７と、管理制御部３０８とを含んで構成されている。
ノード３０１内のネットワーク構成情報保持部３０３は、ノード間接続情報テーブル３０４、及びノード情報テーブル３０５を有している。ノード間接続情報テーブル３０４は、隣接ノードへのリンク情報を保持する。ノード情報テーブル３０５は、ノードＩＤやノード通信回線速度等の自ノードの情報を保持する。
【００４８】
ノード３０１内のネットワーク構成情報受信部３０２は、他のノードからのネットワーク構成情報を受信し、受信したネットワーク構成情報をネットワーク構成情報保持部３０３に保持させる。
データ処理部３０６は、ネットワーク構成情報保持部３０３内の保持されたネットワーク構成情報の編集処理を行う。ネットワーク構成情報送信部３０７は、ネットワーク構成情報保持部３０３に保持され、データ処理部３０６によって編集されたネットワーク構成情報を送信する。
【００４９】
管理制御部３０８は、上記ノード３０１内の各部を制御してネットワーク構成情報の管理を行う。この管理制御部３０８による管理制御処理手順について、最も単純な方式である方式１−１、その応用の方式である方式１−２、１−３、１−４について順に説明する。
（方式１−１）
まず、図２に示されているフローチャートを参照して、方式１においてノードがネットワークから離脱する場合のネットワーク構成管理システムの処理について説明する。図２において、まず離脱ノードは、データ処理部３０６により自分の保持していたネットワーク構成情報から隣接ノードへのノード間接続情報を抽出する（ステップ４０１）。さらに、ノード間接続情報を自ノードが削除された構成に変更して更新する（ステップ４０２）。そして、この更新したノード間接続情報を、ネットワーク構成情報送信部３０７を介してネットワーク内の任意のノードへ通知する（ステップ４０３）。ノードは、更新されたノード間接続情報を受信し（ステップ４０４）、これによって、新たなノード同士で新しいリンクが確立する（ステップ４０５）。従って、人手によらず、自動的にノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
【００５０】
図３は、図２に示されているフローチャートによって変更される、ネットワークの構成状態遷移を説明する図である。図３（ａ）において、このネットワークは６つのノードＡ〜Ｅ及びノードＸを有し、ノードＸがネットワーク上から離脱することを決定すると、ノードＸは自分の保持するノード間接続情報を自ノードが存在しない状態として更新し、矢印のように任意のノードＡへ更新したノード間接続情報を送信する。ノード間接続情報は図４に示されているように更新される。すなわち、ノードＸはもともと持つノード間接続情報６０１を、自ノードが削除された構成に変更して更新し、ノードＡ向けの新しいノード間接続情報６０２を得る。この更新後の新しいノード間接続情報６０２を受け取ったノードＡは新しい接続を確立し、ノードＸが除かれた新しいネットワーク構成（図３（ｂ））へ移行する。
（方式１−２）
次に、図５に示されているフローチャートを参照して、方式１−２においてノードがネットワークから離脱して図３（ｂ）の状態へ移行する場合のネットワーク構成管理システム処理について説明する。
【００５１】
図５において、まず離脱ノードは、データ処理部３０６により自分の保持していたネットワーク構成情報から隣接ノードへのノード間接続情報を抽出する（ステップ７０１）。さらに、ノード間接続情報を自ノードが削除された構成に変更して更新し（ステップ７０２）、次に、ノード間接続情報を送信する対象のノードの接続能力（回線の帯域、回線速度やＣＰＵ処理能力等）の比較を行う（ステップ７０３）。その更新されたノード間接続情報を送信先のノードの能力に応じて、例えばノード間接続情報に含まれるリンク情報の量を増減させ、あるいは通信頻度の高いノードへのリンク情報は、接続能力の高いノードへ通知するなどして、ネットワーク構成情報送信部３０７を介してネットワーク内のノードへ通知する（ステップ７０４）。更新されたノード間接続情報をネットワーク内のノードが受信し（ステップ７０５）、これによって、新たなノード同士で新しいリンクが確立する（ステップ７０６）。従って、人手によらず、自動的かつ効率的にノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
【００５２】
ここで、ノードの能力に応じてノード間接続情報を最適化する手法の例について説明する。この最適化は、例えば以下の▲１▼〜▲３▼の手順によって行う。
▲１▼ネットワークから離脱するノードが、周辺のノードの性能を調査する。
▲２▼ネットワークから離脱するノードが、自ノードの保持している接続情報を調査する。
▲３▼周辺のノードの性能に応じて、自ノードの保持している接続情報を配分して通知する。
【００５３】
最適化の方法は以下の（１）〜（３）の通りである。
（１）通知先のノードの回線帯域と、通知するノード間接続で使用する回線帯域とを比較する。この場合、
（通知先ノードで利用できる帯域）
＝（保持している回線帯域）−（現在の使用回線帯域）
として計算を行い、自ノードの保持している各々の接続の使用帯域と比較し、帯域が空いている場合は通知する。必要に応じて、複数のノードに各々の接続を分配して通知する。上記の通信帯域は、ビット／秒で算出する。
（２）通知先のノードの処理能力と、通知するノード間の接続の通信頻度とを比較する。この場合、
（通知先ノードで利用できる処理能力）
＝（ノードの処理能力）−（現在の通信頻度）
として計算を行い、自ノードの保持している各々の接続の通信頻度と比較し、処理能力に余裕がある場合は通知する。必要に応じて、複数のノードに各々の接続を分配して通知する。上記の通信頻度は、トランザクション／秒で算出する。
（３）通知先ノードの信頼性と、通知するノード間の接続の重要度とを比較する。この場合、通知先のノードの信頼性を、今までに通信不能になった回数や管理者の評価等、またノードの申告に応じて、数値化する。ノード間接続情報には、その各々の接続の重要度を数値化して指定する。ノードの信頼性と各々の接続の重要度に応じて通知を行う。上記の信頼性及び重要度は、任意の基準で数値化する。
【００５４】
なお、以上説明した、ノードの能力に応じてノード間接続情報を最適化する手法は、以下の説明においても同様に利用することができる。
（方式１−３）
次に、図６に示されているフローチャートを参照して、方式１−３においてノードがネットワークから離脱して図３（ｂ）の状態へ移行する場合のネットワーク構成管理システムの処理について説明する。
【００５５】
図６において、まず離脱ノードは、データ処理部３０６により自分の保持していたネットワーク構成情報から隣接ノードへのノード間接続情報を抽出する（ステップ８０１）。さらに、ノード間接続情報を自ノードが削除された構成に変更して更新する（ステップ８０２）。そして、その更新したノード間接続情報を、ネットワーク構成情報送信部３０７を介して隣接のノードのみへ通知する（ステップ８０３）。隣接ノードは、更新されたノード間接続情報を受信し（ステップ８０４）、これによって、新たなノード同士で新しいリンクが確立する（ステップ８０５）。従って人手によらず、自動的かつ隣接ノードのみという、限定された範囲内に影響を抑えながらノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
（方式１−４）
次に、図７に示されているフローチャートを参照して、方式１−４においてノードがネットワークから離脱して図３（ｂ）の状態へ移行する場合のネットワーク構成管理システムの処理について説明する。
【００５６】
図７において、まず離脱ノードは、データ処理部３０６により自分の保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出する（ステップ９０１）。さらに、ノード間接続情報を自ノードが削除された構成に変更して更新する（ステップ９０２）。そして、この更新したノード間接続情報を、ネットワーク構成情報送信部３０７を介してネットワーク内の任意のノードへ通知する（ステップ９０３）。ネットワーク内のノードは、更新されたノード間接続情報を受信する（ステップ９０４）。受信したノード間接続情報を予備情報として保存する（ステップ９０５）。従って、ノードがネットワークから意図的に離脱する場合のみならず、ノードの故障によってノードの機能が失われた場合も、そのノードからの予備情報を利用することによりノードの離脱と同様な処理を適用できるため、ネットワークの再構成を容易に行うことができる。
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。
【００５７】
図８は本発明によるネットワーク構成管理システムを構成する各ノード装置の第２の実施形態を示すブロック図である。同図に示されているように、本実施形態によるノード３０１は、図示されていない複数のノードを有するネットワーク内の１つのノードであり、他のノードもすべて同じ構成を有している。
本実施形態によるノード３０１は、ネットワーク構成情報受信部３０２と、ネットワーク構成情報格納部３０９と、ネットワーク構成情報保持部３０３と、ネットワーク構成情報送信部３０７と、管理制御部３０８とを含んで構成されている。
【００５８】
ノード３０１内のネットワーク構成情報保持部３０３は、ノード間接続情報テーブル３０４、及びノード情報テーブル３０５を有している。ノード間接続情報テーブル３０４は、隣接ノードへのリンク情報を保持する。ノード情報テーブル３０５は、ノードＩＤやノード通信回線速度等の自ノードの情報を保持する。
ノード３０１内のネットワーク構成情報受信部３０２は、他の隣接ノードからのネットワーク構成情報を受信する。ネットワーク構成情報格納部３０９は、ネットワーク構成情報受信部３０２によって受信したネットワーク構成情報を加工して変更し、この変更後のネットワーク構成情報をネットワーク構成情報保持部３０３に保持させる。
【００５９】
ネットワーク構成情報送信部３０７は、ネットワーク構成情報保持部３０３に保持されたネットワーク構成情報を送信する。管理制御部３０８は、上記ノード３０１内の各部を制御してネットワーク構成情報の管理を行う。この管理制御部３０８による管理制御処理手順について、最も単純な方式である方式２−１、その応用の方式である方式２−２、２−３、２−４について順に説明する。
（方式２−１）
まず、図９に示されているフローチャートを参照して、方式２−１においてノードがネットワークから離脱して図３（ｂ）の状態へ移行する場合のネットワーク構成管理システムの処理について説明する。
【００６０】
図９において、まず離脱ノードは、自分の保持しているネットワーク構成情報を、ネットワーク構成情報送信部３０７を介してネットワーク内の任意のノードへ通知する（ステップ１１０１）。任意のノードは、ネットワーク構成情報を受信し（ステップ１１０２）、受け取ったノードは、そのネットワーク構成情報からノード間接続情報を抽出し、自分が保持しているノード間接続情報との比較を行う（ステップ１１０３）。この比較を行うことにより、ノード間接続情報同士の差分を抽出することができる。そして、離脱するノードが、ネットワークから削除された時点で、通信が不能になるノードについての情報を新しいノード間の接続情報として抽出し（ステップ１１０４）、ノード間接続情報を更新する。これにより、新たなノード同士で新しいリンクが確立する（ステップ１１０５）。従って、人手によらず、自動的にノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
【００６１】
図１０は、図９に示されているフローチャートによって変更される、ネットワークの構成状態遷移を説明する図である。図１０（ａ）において、このネットワークは６つのノードＡ〜Ｅ及びノードＸを有し、ノードＸがネットワーク上から離脱することを決定すると、ノードＸは矢印のように任意のノードＡへ自分の保持するノード間接続情報を送信する。ノードＡは、受信したノードＸのノード間接続情報と、自分の持つノード間接続情報を比較し、ノードＸが離脱することにより通信が不能になるノード情報を抽出する。ノード間接続情報は、図１１に示されているように、更新される。すなわち、ノードＸがもともと持つノード間接続情報１２０１を、ノードＡが保持するノード間接続情報１２０２と比較し、両者の差分を抽出することで新しいノード間接続情報１２０３を得る。この更新された新しいノード間接続情報１２０３を得たノードＡは新しい接続を確立し、ノードＸが除かれた新しいネットワーク構成（図１０（ｂ））へと移行する。
（方式２−２）
次に、図１２に示されているフローチャートを参照して、方式２−２においてノードがネットワークから離脱して図１０（ｂ）の状態へ移行する場合のネットワーク構成管理システム処理について説明する。
【００６２】
図１２において、まず離脱ノードは、自分の持つネットワーク接続情報を送信可能な対象のノードとの接続能力の比較を行い、送信対象先のノードの能力に応じて、自分の持つネットワーク構成情報を送信するかどうかの判断を行い（ステップ１４０１）、ネットワーク構成情報送信部３０７を介してネットワーク内のノードへ通知する（ステップ１４０２）。任意のノードは、ネットワーク構成情報を受信し（ステップ１４０３）、受け取ったノードは、そのネットワーク構成情報からノード間接続情報を抽出し、自分が保持しているノード間接続情報との比較を行う（ステップ１４０４）。この比較を行うことにより、ノード間接続情報同士の差分を抽出することができる。そして、その離脱するノードが、ネットワークから削除された時点で、通信が不能になるノードについての情報を新しいノード間の接続情報として抽出し（ステップ１４０５）、新たなノード同士で新しいリンクが確立する（ステップ１１０６）。従って人手によらず、自動的かつ効率的にノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
（方式２−３）
次に、図１３に示されているフローチャートを参照して、方式２−３においてノードがネットワークから離脱して図１０（ｂ）の状態へ移行する場合のネットワーク構成管理システムの処理について説明する。
【００６３】
図１３において、まず離脱ノードは、自分の保持しているネットワーク構成情報を、ネットワーク構成情報送信部３０７を介して隣接のノードのみへ通知する（ステップ１５０１）。隣接ノードは、ノード間接続情報を受信し（ステップ１５０２）、受け取ったノードは、そのネットワーク構成情報からノード間接続情報を抽出し、自分が保持しているノード間接続情報との比較を行う（ステップ１５０３）。この比較を行うことにより、ノード間接続情報同士の差分を抽出することができる。そして、その離脱するノードが、ネットワークから削除された時点で、通信が不能になるノードについての情報を新しいノード間の接続情報として抽出し（ステップ１５０４）、新たなノード同士で新しいリンクが確立する（ステップ１５０５）。従って、人手によらず、自動的かつ隣接ノードのみでノードの削除に伴うネットワーク構成情報の変更処理を行うことができる。
（方式２−４）
次に、図１４に示されているフローチャートを参照して、方式２−４においてノードがネットワークから離脱して図１０（ｂ）の状態へ移行する場合のネットワーク構成管理システムの処理について説明する。
【００６４】
図１４において、まず離脱ノードは、自分の保持しているネットワーク構成情報を、ネットワーク構成情報送信部３０７を介してネットワーク内の任意のノードへ通知する（ステップ１６０１）。任意のノードは、ノード間接続情報を受信し（ステップ１６０２）、受け取ったノードは、そのネットワーク構成情報からノード間接続情報を抽出し、自分が保持しているノード間接続情報との比較を行う（ステップ１６０３）。この比較を行うことにより、ノード間接続情報同士の差分を抽出することができる。そして、その離脱するノードが、ネットワークから削除された時点で、通信が不能になるノードについての情報を新しいノード間の接続情報として抽出し（ステップ１６０４）、得られたネットワーク接続情報を予備情報として保存する（ステップ１６０５）。
【００６５】
従って、ノードがネットワークから意図的に離脱する場合のみならず、ノードの故障によってノードの機能が失われた場合もノードの離脱と同様な処理を適用できるため、ネットワークの再構成を容易に行うことができる。
（ネットワーク構成管理方法）
上述したネットワーク構成管理システムにおいては、以下のようなネットワーク構成管理方法が実現されている。すなわち、他のノードと共にネットワークを構成するノード装置を制御するネットワーク構成管理方法であり、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、他のノードから送信されたノード間接続情報を受信する受信ステップと、この受信ステップにおいて受信したノード間接続情報に基づいて、上記保持されているノード間接続情報を更新する更新ステップとを含むネットワーク構成管理方法が実現されている。
【００６６】
そして、上記ネットワークから自ノードが離脱した後の状態に応じて上記ノード間接続情報を変更する変更ステップを更に含み、上記変更ステップによる変更後のノード間接続情報を上記送信ステップにおいて送信するネットワーク構成管理方法が実現されている。また、上記ネットワークから上記他のノードが離脱した後の状態に応じて、上記受信ステップにおいて受信したノード間接続情報を変更する変更ステップを更に含み、上記更新ステップにおいては、上記変更ステップによる変更後のノード間接続情報に基づいて上記保持されているノード間接続情報を更新するネットワーク構成管理方法も実現されている。
【００６７】
ここで、上記送信ステップにおいては、上記他のノードの能力に応じて上記ノード間接続情報を最適化した後で送信したり、上記保持されているノード間接続情報を、隣接するノードにのみ送信したりしても良い。なお、上記所定時期は、自ノードが上記ネットワークから離脱する時であるか、自ノードが上記ネットワークから離脱する以前の時期である。
【００６８】
以上のようにネットワーク構成管理方法を行えば、ネットワーク構成情報に変更が生じる直前又は事前に通知を行い、ネットワーク構成変更の移行過程の影響を最小限に抑えることができ、自動的に処理することができ、さらに効率的に行うことができる。
（ノード装置制御方法、ノード装置制御プログラム）
また、上述したシステムを構成する各ノード装置においては、以下のようなノード装置制御方法が実現されている。すなわち、他のノードと共にネットワークを構成するノード装置を制御するノード装置制御方法であり、自ノードと自ノードに隣接するノードとの間のリンク情報であるノード間接続情報を、少なくとも隣接するノードに所定時期に送信する送信ステップと、上記ネットワークから自ノードが離脱した後の状態に応じて上記ノード間接続情報を変更する変更ステップとを含み、上記変更ステップによる変更後のノード間接続情報を上記送信ステップにおいて送信するノード装置制御方法が実現されている。また、上記送信ステップにおいては、上記他のノードの能力に応じて上記ノード間接続情報を最適化した後で送信したり、上記保持されているノード間接続情報を、隣接するノードにのみ送信したりしても良い。なお、上記所定時期は、自ノードが上記ネットワークから離脱する時であるか、自ノードが上記ネットワークから離脱する以前の時期である。
【００６９】
また、上述したシステムを構成する各ノード装置においては、以下のようなノード装置制御方法も実現されている。すなわち、他のノードと共にネットワークを構成するノード装置を制御するノード装置制御方法であり、他のノードから送信されたノード間接続情報を受信する受信ステップと、上記受信ステップにおいて受信したノード間接続情報に基づいて、上記保持されているノード間接続情報を更新する更新ステップとを含むノード装置制御方法が実現されている。なお、上記ネットワークから上記他のノードが離脱した後の状態に応じて、上記受信ステップにおいて受信したノード間接続情報を変更する変更ステップを更に含み、上記更新ステップにおいては、上記変更ステップによる変更後のノード間接続情報に基づいて上記保持されているノード間接続情報を更新するようにしても良い。以上のような方法で各ノードを制御すれば、ネットワーク構成情報に変更が生じる直前又は事前に通知を行い、ネットワーク構成変更の移行過程の影響を最小限に抑えることができ、自動的に処理することができ、さらに効率的に行うことができる。
【００７０】
さらに、図２、図５〜図７、図９、図１２〜図１４に示されている処理を実行するためのプログラムを用意しておき、そのプログラムを用いてネットワーク内の各ノードを制御すれば、ネットワーク構成情報に変更が生じる直前又は事前に通知を行い、ネットワーク構成変更の移行過程の影響を最小限に抑えることができ、自動的に処理することができ、さらに効率的に行うことができる。
【００７１】
【発明の効果】
以上説明したように本発明は、ネットワーク内のノードが、隣接ノードとのリンク情報からなるネットワーク構成情報を保持し、そのネットワーク内のノードに自ノードのネットワーク構成情報を送信することによって、そのネットワーク内の他のノードはそのネットワーク構成情報を受信することができ、管理ノードを指定せずに任意のノード群によって自動的にネットワーク構成を変更することができるという効果がある。
【００７２】
また、ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、自ノードが存在しないノード間接続情報として変更し、この変更したノード間接続情報をネットワーク内のノードに送信することによって、そのネットワーク内のノードは、そのノードの離脱に伴って更新すべきネットワーク構成情報を自動的に更新できるという効果がある。
【００７３】
さらに、ネットワーク上からノードが離脱する場合、保持しているネットワーク構成情報から隣接ノードへのノード間接続情報を抽出し、そのネットワーク内のノードに対してノード間接続情報を送信することによって、そのネットワーク内のノードは、そのノード離脱に伴って更新すべきネットワーク構成情報を自動的に更新できるという効果がある。
【００７４】
そして、ネットワーク内のノードに対して、ノードの性能に応じてノード間接続情報を最適化した後で送信することにより、ノードの能力に応じた接続によりネットワークが再構築されるため、構成変更後のネットワークの円滑な運用が可能になるという効果がある。また、離脱ノードは、その隣接するノードのみにノード間接続情報を送信することにより、離脱するノードによるネットワーク構成情報の変更範囲が、その離脱ノードの隣接部分のみに限定されるため、広範囲に影響を及ぼさずにネットワークの再構成を行うことができるという効果がある。
【００７５】
なお、ネットワークからノードが離脱する時にネットワーク構成情報を送信することにより、ノードが自らネットワークから離脱する際に、そのネットワーク内の他のノードが通知されたネットワーク構成情報を用いて、ネットワークの再構成を行うことができるという効果がある。また、ネットワークからノードが離脱する以前の時期にネットワーク構成情報を送信することにより、ノードが意図せずにネットワークから削除されてしまった場合に、そのネットワーク内の他のノードが予備としてあらかじめ通知したネットワーク構成情報を用いて、ネットワークの再構成を行うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施形態であるネットワーク構成管理システムが適用されるネットワーク内の各ノードの構成を示すブロック図である。
【図２】本発明の第１の実施形態における方式１−１においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図３】図２のフローチャートによって変更される、ネットワーク構成状態遷移を説明する図であり、（ａ）は変更前の状態、（ｂ）は変更後の状態を示す。
【図４】図３のネットワーク構成状態遷移において、ノードＸがノードＡに対して送信する、更新したノード間接続情報の例を示す図である。
【図５】本発明の第１の実施形態における方式１−２においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図６】本発明の第１の実施形態における方式１−３においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図７】本発明の第１の実施形態における方式１−４においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図８】本発明の第２の実施形態であるネットワーク構成管理システムが適用されるネットワーク内の各ノードの構成を示すブロック図である。
【図９】本発明の第２の実施形態における方式２−１においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図１０】図９のフローチャートによって変更される、ネットワーク構成状態遷移を示す図であり、（ａ）は変更前の状態、（ｂ）は変更後の状態を示す。
【図１１】図１０のネットワーク構成状態遷移において、ノードＸがノードＡに対して送信するノード間接続情報、ノードＡがもともと保持しているノード間接続情報、及びその２つのノード間接続情報から得られる、新しいノード間接続情報の例を示す図である。
【図１２】本発明の第２の実施形態における方式２−２においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図１３】本発明の第２の実施形態における方式２−３においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図１４】本発明の第２の実施形態における方式２−４においてノードがネットワークから離脱する場合のネットワーク構成情報管理処理手順を示すフローチャートである。
【図１５】複数のノードによって構成されるネットワークに対するネットワーク構成情報の伝達状態の第１の従来例を示す図である。
【図１６】複数のノードによって構成されるネットワークに対するネットワーク構成情報の伝達状態の第２の従来例を示す図である。
【符号の説明】
３０１  ノード
３０２  ネットワーク構成情報受信部
３０３  ネットワーク構成情報保持部
３０４  ノード間接続情報テーブル
３０５  ノード情報テーブル
３０６  データ処理部
３０７  ネットワーク構成情報送信部
３０８  管理制御部
３０９  ネットワーク構成情報格納部
【図１】
0003844215.tif 000002
【図２】
0003844215.tif 000003
【図３】
0003844215.tif 000004
【図４】
0003844215.tif 000005
【図５】
0003844215.tif 000006
【図６】
0003844215.tif 000007
【図７】
0003844215.tif 000008
【図８】
0003844215.tif 000009
【図９】
0003844215.tif 000010
【図１０】
0003844215.tif 000011
【図１１】
0003844215.tif 000012
【図１２】
0003844215.tif 000013
【図１３】
0003844215.tif 000014
【図１４】
0003844215.tif 000015
【図１５】
0003844215.tif 000016
【図１６】
0003844215.tif 000017