(57)【要約】【課題】膨大な被管理装置が存在する大規模ネットワークにおいても、被管理装置が、効率良く管理可能なサブ管理装置の管理下に置かれるようにする、分散型ネットワークを管理する管理範囲決定方法等を提供する。【解決手段】サブ管理装置毎に、各被管理装置との間の経路コストを示すテーブルを作成し、経路コストを最小とするサブ管理装置が１つしかない被管理装置は、当該サブ管理装置の管理下に割り当て、経路コストを最小とするサブ管理装置が複数ある被管理装置は、経路コストを最小とするサブ管理装置の数が少ない被管理装置から順に、更に、当該経路コストが小さい被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる。【選択図】      図２
2004221930.tif 000002
【特許請求の範囲】
【請求項１】
管理装置と、該管理装置によって管理される複数のサブ管理装置と、該サブ管理装置によって管理される複数の被管理装置とが混在する複数のサブネットを有する分散型ネットワークを管理するために、前記サブ管理装置が管理する前記被管理装置を決定する管理範囲決定方法であって、
前記サブ管理装置毎に、前記各被管理装置との間の経路コストを示すテーブルを作成する第１のステップと、
前記経路コストを最小とする前記サブ管理装置が１つしかない前記被管理装置は、当該サブ管理装置の管理下に割り当て、前記経路コストを最小とする前記サブ管理装置が複数ある前記被管理装置は、前記経路コストを最小とする前記サブ管理装置の数が少ない前記被管理装置から順に、更に、当該最小の経路コストが小さい前記被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる第２のステップとを有することを特徴とする管理範囲決定方法。
【請求項２】
前記第２のステップについて、前記経路コストは、前記サブ管理装置から前記被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、前記リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されることを特徴とする請求項１に記載の管理範囲決定方法。
【請求項３】
前記第１のステップは、前記サブ管理装置が送信する要求メッセージに対して応答する前記被管理装置を自動的に検出し、
前記第２のステップは、前記被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、前記サブネット間のリンクコストを決定することを特徴とする請求項２に記載の管理範囲決定方法。
【請求項４】
前記第２のステップは、前記リンクコストに基づく前記サブネット間のトポロジマップを作成し、前記サブ管理装置から前記サブネットへの最短経路木図を作成することを特徴とする請求項２又は３に記載の管理範囲決定方法。
【請求項５】
いずれかの前記サブ管理装置の障害又は削除が検出された際に、前記第２のステップが実行されることを特徴とする請求項１から４のいずれか１項に記載の管理範囲決定方法。
【請求項６】
前記管理装置、前記サブ管理装置及び前記被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであることを特徴とする請求項１から５のいずれか１項に記載の管理範囲決定方法。
【請求項７】
管理装置と、該管理装置によって管理される複数のサブ管理装置と、該サブ管理装置によって管理される複数の被管理装置とが混在する複数のサブネットを有する分散型ネットワークを管理するために、前記サブ管理装置が管理する前記被管理装置を決定する管理範囲決定装置であって、
前記サブ管理装置毎に、前記各被管理装置との間の経路コストを示すテーブルを作成するテーブル作成手段と、
前記経路コストを最小とする前記サブ管理装置が１つしかない前記被管理装置は、当該サブ管理装置の管理下に割り当て、前記経路コストを最小とする前記サブ管理装置が複数ある前記被管理装置は、前記経路コストを最小とする前記サブ管理装置の数が少ない前記被管理装置から順に、更に、当該最小の経路コストが小さい前記被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる管理範囲決定手段と
を有することを特徴とする管理範囲決定装置。
【請求項８】
前記管理範囲決定手段について、前記経路コストは、前記サブ管理装置から前記被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、前記リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されることを特徴とする請求項７に記載の管理範囲決定装置。
【請求項９】
前記サブ管理装置が送信する要求メッセージに対して応答する前記被管理装置を自動的に検出する管理情報収集手段を更に有し、
前記管理範囲決定手段は、前記被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、前記サブネット間のリンクコストを決定することを特徴とする請求項８に記載の管理範囲決定装置。
【請求項１０】
前記管理範囲決定手段は、前記リンクコストに基づく前記サブネット間のトポロジマップを作成することを特徴とする請求項８又は９に記載の管理範囲決定装置。
【請求項１１】
いずれかの前記サブ管理装置の障害又は削除が検出された際に、前記管理範囲決定手段が行われることを特徴とする請求項７から１０のいずれか１項に記載の管理範囲決定装置。
【請求項１２】
前記管理装置、前記サブ管理装置及び前記被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであることを特徴とする請求項７から１１のいずれか１項に記載の管理範囲決定装置。
【請求項１３】
管理装置と、該管理装置によって管理される複数のサブ管理装置と、該サブ管理装置によって管理される複数の被管理装置とが混在する複数のサブネットを有する分散型ネットワークを管理するために、前記サブ管理装置が管理する前記被管理装置を決定する管理範囲決定プログラムであって、
前記サブ管理装置毎に、前記各被管理装置との間の経路コストを示すテーブルを作成する第１のステップと、
前記経路コストを最小とする前記サブ管理装置が１つしかない前記被管理装置は、当該サブ管理装置の管理下に割り当て、前記経路コストを最小とする前記サブ管理装置が複数ある前記被管理装置は、前記経路コストを最小とする前記サブ管理装置の数が少ない前記被管理装置から順に、更に、当該最小の経路コストが小さい前記被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる第２のステップと
してコンピュータを実行させることを特徴とする管理範囲決定プログラム。
【請求項１４】
前記第２のステップについて、前記経路コストは、前記サブ管理装置から前記被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、前記リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されるようにコンピュータを実行させることを特徴とする請求項１３に記載の管理範囲決定プログラム。
【請求項１５】
前記第１のステップは、前記サブ管理装置が送信する要求メッセージに対して応答する前記被管理装置を自動的に検出し、
前記第２のステップは、前記被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、前記サブネット間のリンクコストを決定するようにコンピュータを実行させることを特徴とする請求項１４に記載の管理範囲決定プログラム。
【請求項１６】
前記第２のステップは、前記リンクコストに基づく前記サブネット間のトポロジマップを作成し、前記サブ管理装置から前記サブネットへの最短経路木図を作成するようにコンピュータを実行させることを特徴とする請求項１４又は１５に記載の管理範囲決定プログラム。
【請求項１７】
いずれかの前記サブ管理装置の障害又は削除が検出された際に、前記第２のステップが実行されるようにコンピュータを実行させることを特徴とする請求項１３から１６のいずれか１項に記載の管理範囲決定プログラム。
【請求項１８】
前記管理装置、前記サブ管理装置及び前記被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであるようにコンピュータを実行させることを特徴とする請求項１３から１７のいずれか１項に記載の管理範囲決定プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、分散型ネットワーク管理のための管理範囲決定方法、装置及びプログラムに関する。
【０００２】
【従来の技術】
従来、ネットワーク管理のためのプロトコルとしては、ＳＮＭＰ（”Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ”、簡易サブネット管理プロトコル、ＲＦＣ１１５７）が用いられていた。ＳＮＭＰは、管理装置のマネージャからの処理要求に対して、被管理装置のエージェントが管理情報を通知するプロトコルである。
【０００３】
このネットワーク管理を複数のサブネットを有する分散型ネットワークに適用するために、複数のサブ管理装置がサブネット上に配置される「分散型ネットワーク管理方法」がある（例えば特許文献１参照）。これにより、被管理装置の管理情報を収集する際の通信トラヒックと、管理装置の処理負荷とを分散させることができる。
【０００４】
また、ネットワーク全体がＴＣＰ／ＩＰで構成されている場合、管理装置はサブ管理装置を自動的に発見し、サブ管理装置は被管理装置を自動的に発見する「サブネットノードの検索方法」がある（例えば特許文献２）。これにより、被管理装置の加入又は脱退が起こり得るネットワークに対しても、被管理装置を容易に発見することができる。
【０００５】
このような分散型ネットワークに対する管理機能を持ったソフトウェアも市販されている（例えば非特許文献１及び２参照）。
【０００６】
図１は、従来の分散ネットワークのトポロジマップである。
【０００７】
図１によれば、複数のサブネット１〜６が相互に接続されており、各サブネットには、管理装置と、該管理装置によって管理される複数のサブ管理装置１〜３と、該サブ管理装置１〜３によって管理される複数の被管理装置Ａ〜Ｊとが混在している。そして、管理装置のマネージャに対して、サブ管理装置がエージェントとして動作し、サブ管理装置のマネージャに対して、被管理装置がエージェントとして動作する。
【０００８】
【特許文献１】
特開平９−９３２６５号公報
【特許文献２】
特開平８−１４７２３１号公報
【非特許文献１】
Ｈｅｗｌｅｔｔ  Ｐａｃｋａｒｄ、”ＨＰ  ＯｐｅｎＶｉｅｗ  サブネットノードマネージャの拡張／  分散化ガイド  Ｗｉｎｄｏｗｓ  ＮＴ、Ｗｉｎｄｏｗｓ  ２０００、ＨＰ−ＵＸ、およびＳｏｌａｒｉｓ”、［ｏｎｌｉｎｅ］、［平成１５年１月１４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｊｐｎ．ｈｐ．ｃｏｍ／ｂｉｚ／ｐｒｏｄｕｃｔｓ／ｍａｎｕａｌ／ｏｐｅｎｖｉｅｗ／ｉｎｄｅｘ．ｈｔｍｌ＃ｎｅｔｗｏｒｋ＞
【非特許文献２】
Ｓｕｎ  Ｍｉｃｒｏｓｙｓｔｅｍｓ、”Ｓｏｌｉｓｔｉｃｅ  Ｓｉｔｅ／ＳｕｎＮｅｔ／ＤｏｍａｉｎＭａｎａｇｅｒ  Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  Ｇｕｉｄｅ”、［ｏｎｌｉｎｅ］、［平成１５年１月１４日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｄｏｃｓ．ｓｕｎ．ｃｏｍ／ｄｂ／ｃｏｌｌ／１１０．１＞
【０００９】
【発明が解決しようとする課題】
しかしながら、従来の分散型ネットワークの管理システムでは、運用者が各サブ管理装置の管理範囲を決定する必要があった。具体的には、運用者は、管理対象となる被管理装置群のリスト又はサブネットの範囲等を、各サブ管理装置に設定する必要があった。
【００１０】
また、従来の分散型ネットワークの管理システムでは、あるサブ管理装置に障害又は削除が発生した場合、そのサブ管理装置が管理していた被管理装置群を別のサブ管理装置で代替管理することが可能であるが、代替運用を行うサブ管理装置の関係を運用者が事前に設定しておく必要があった。
【００１１】
従って、膨大な被管理装置が存在する大規模ネットワークにおいては、サブ管理装置の設定が煩雑となり、ネットワーク規模の拡大によって効率的に管理できないという問題があった。即ち、ある被管理装置は、あるサブ管理装置の管理下に置かれているけれども、そのサブ管理装置よりも実質的に近い位置（絶対的な位置ではなく、通信帯域量を考慮した位置）に他のサブ管理装置があるということが生じた。本来であれば、被管理装置は、実質的に近い位置に存在するサブ管理装置の管理下に置かれることが好ましい。
【００１２】
そこで、本発明は、膨大な被管理装置が存在する大規模ネットワークにおいても、被管理装置が、効率良く管理可能なサブ管理装置の管理下に置かれるようにする、分散型ネットワークを管理する管理範囲決定方法、装置及びプログラムを提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明は、管理装置と、該管理装置によって管理される複数のサブ管理装置と、該サブ管理装置によって管理される複数の被管理装置とが混在する複数のサブネットを有する分散型ネットワークを管理するために、サブ管理装置が管理する被管理装置を決定する管理範囲決定方法、装置、プログラムに関する。
【００１４】
本発明の管理範囲決定方法によれば、
サブ管理装置毎に、各被管理装置との間の経路コストを示すテーブルを作成する第１のステップと、
経路コストを最小とするサブ管理装置が１つしかない被管理装置は、当該サブ管理装置の管理下に割り当て、経路コストを最小とするサブ管理装置が複数ある被管理装置は、経路コストを最小とするサブ管理装置の数が少ない被管理装置から順に、更に、当該最小の経路コストが小さい被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる第２のステップとを有することを特徴とする。
【００１５】
また、本発明の管理範囲決定方法における他の実施形態によれば、第２のステップについて、経路コストは、サブ管理装置から被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されることも好ましい。
【００１６】
更に、本発明の管理範囲決定方法における他の実施形態によれば、第１のステップは、サブ管理装置が送信する要求メッセージに対して応答する被管理装置を自動的に検出し、第２のステップは、被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、サブネット間のリンクコストを決定することも好ましい。
【００１７】
更に、本発明の管理範囲決定方法における他の実施形態によれば、第２のステップは、リンクコストに基づくサブネット間のトポロジマップを作成し、サブ管理装置からサブネットへの最短経路木図を作成することも好ましい。
【００１８】
更に、本発明の管理範囲決定方法における他の実施形態によれば、いずれかのサブ管理装置の障害又は削除が検出された際に、第２のステップが実行されることも好ましい。
【００１９】
更に、本発明の管理範囲決定方法における他の実施形態によれば、管理装置、サブ管理装置及び被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであることも好ましい。
【００２０】
本発明の管理範囲決定装置によれば、
サブ管理装置毎に、各被管理装置との間の経路コストを示すテーブルを作成するテーブル作成手段と、
経路コストを最小とするサブ管理装置が１つしかない被管理装置は、当該サブ管理装置の管理下に割り当て、経路コストを最小とするサブ管理装置が複数ある被管理装置は、経路コストを最小とするサブ管理装置の数が少ない被管理装置から順に、更に、当該最小の経路コストが小さい被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる管理範囲決定手段とを有することを特徴とする。
【００２１】
また、本発明の管理範囲決定装置における他の実施形態によれば、管理範囲決定手段について、経路コストは、サブ管理装置から被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されることも好ましい。
【００２２】
更に、本発明の管理範囲決定装置における他の実施形態によれば、サブ管理装置が送信する要求メッセージに対して応答する被管理装置を自動的に検出する管理情報収集手段を更に有し、管理範囲決定手段は、被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、サブネット間のリンクコストを決定することも好ましい。
【００２３】
更に、本発明の管理範囲決定装置における他の実施形態によれば、管理範囲決定手段は、リンクコストに基づくサブネット間のトポロジマップを作成することも好ましい。
【００２４】
更に、本発明の管理範囲決定装置における他の実施形態によれば、いずれかのサブ管理装置の障害又は削除が検出された際に、管理範囲決定手段が行われることも好ましい。
【００２５】
更に、本発明の管理範囲決定装置における他の実施形態によれば、管理装置、サブ管理装置及び被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであることも好ましい。
【００２６】
本発明の管理範囲決定プログラムによれば、
サブ管理装置毎に、各被管理装置との間の経路コストを示すテーブルを作成する第１のステップと、
経路コストを最小とするサブ管理装置が１つしかない被管理装置は、当該サブ管理装置の管理下に割り当て、経路コストを最小とするサブ管理装置が複数ある被管理装置は、経路コストを最小とするサブ管理装置の数が少ない被管理装置から順に、更に、当該最小の経路コストが小さい被管理装置から順に、割り当て済み被管理装置の数が少ないサブ管理装置の管理下に割り当てる第２のステップとしてコンピュータを実行させることを特徴とする。
【００２７】
また、本発明の管理範囲決定プログラムにおける他の実施形態によれば、第２のステップについて、経路コストは、サブ管理装置から被管理装置までの間を経由するサブネット間のリンクコストの合計値で表され、リンクコストは、サブネット間毎にその通信帯域量に基づいて決定されるようにコンピュータを実行させることも好ましい。
【００２８】
更に、本発明の管理範囲決定プログラムにおける他の実施形態によれば、第１のステップは、サブ管理装置が送信する要求メッセージに対して応答する被管理装置を自動的に検出し、第２のステップは、被管理装置から受信したアドレス及びネットマスクと通信インタフェース種別とを有する管理情報に基づいて、サブネット間のリンクコストを決定するようにコンピュータを実行させることもの好ましい。
【００２９】
更に、本発明の管理範囲決定プログラムにおける他の実施形態によれば、第２のステップは、リンクコストに基づくサブネット間のトポロジマップを作成し、サブ管理装置からサブネットへの最短経路木図を作成するようにコンピュータを実行させることも好ましい。
【００３０】
更に、本発明の管理範囲決定プログラムにおける他の実施形態によれば、いずれかのサブ管理装置の障害又は削除が検出された際に、第２のステップが実行されるようにコンピュータを実行させることも好ましい。
【００３１】
更に、本発明の管理範囲決定プログラムにおける他の実施形態によれば、管理装置、サブ管理装置及び被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものであるようにコンピュータを実行させることも好ましい。
【００３２】
【発明の実施の形態】
以下では、図面を用いて、本発明の実施形態を詳細に説明する。
【００３３】
図２は、本発明による分散ネットワークのトポロジマップである。
【００３４】
図２によれば、図１と比較して、管理範囲決定装置１０がネットワークに接続されている。既存のサブ管理装置を用いる場合、図２のように管理範囲決定装置１０を別途設けるのが好ましい。既存のネットワーク管理システムとしては、管理装置、サブ管理装置及び被管理装置の間で交換される管理メッセージは、ＳＮＭＰに基づくものが多い。従って、管理範囲決定装置をマネージャとして、サブ管理装置をエージェントとして構成することができる。もちろん、管理範囲決定装置の機能が、サブ管理装置に含まれるものであってもよい。
【００３５】
図３は、本発明のフローチャートである。以下では、図３の各シーケンスに沿って説明する。
【００３６】
（Ｓ１）サブ管理装置が被管理装置を発見し且つ管理情報が収集される。収集された管理情報は、管理範囲決定装置によって受信される。ここでの管理情報は、被管理装置のアドレス及びにネットマスクと、通信インタフェース種別（Ｅｔｈｅｒｎｅｔ（登録商標）、ＡＴＭ、ＩＳＤＮ等）とである。これら管理情報は、従来技術によって収集することができる。
【００３７】
（Ｓ２）収集された被管理装置の管理情報に基づいて、サブネット間のリンクコストが導出され、トポロジマップが作成される。作成されたトポロジマップは、図２に表されている。
【００３８】
図２によれば、サブネット間の接続には、リンクコストが示されている。リンクコストは、通常、通信帯域量の逆数として決定される。もちろん、リンクコストが、一定値であっても、管理者が任意に設定可能なものであってもよい。
【００３９】
リンクコストを、通信帯域量に基づいて導出するならば、例えば、Ｅｔｈｅｒｎｅｔ（登録商標）のような広帯域通信リンクであればリンクコストは低く、ＩＳＤＮのような狭帯域通信リンクであればリンクコストは高くなる。尚、各サブ管理装置は必ずしも全サブネットを検索する必要はなく、被管理装置を発見するサブネットの範囲を限定するため、ホップ数などを設定してもよい。
【００４０】
（Ｓ３）次に、サブ管理装置毎に、図２のトポロジマップからダイクストラ法などを用いて、最短経路木図を作成する。同じサブネットに所属する被管理装置への最短経路は同一となるめ、最短経路木はサブネット単位で作成するのが好ましい。
【００４１】
図４は、サブ管理装置１からサブネット１〜６への最短経路木図である。
【００４２】
（Ｓ４）次に、サブネット間のリンクコストの合計値である経路コストについて、最小となる値を計算する。例えば、表１は、図４によるサブ管理装置１から見た被管理装置Ａ〜Ｊの最短経路コストである。
【００４３】
【表１】
2004221930.tif 000003
【００４４】
尚、各サブ管理装置が、被管理装置に対する経路コストを導出することができるならば、そのサブ管理装置が、経路コストの一覧を管理範囲決定装置へ送信することもできる。
【００４５】
同様に、サブ管理装置２及び３についても、被管理装置Ａ〜Ｊの最短経路コストを算出する。表２は、サブ管理装置毎に各被管理装置との間のリンクコストを指定したテーブルである。網掛部分は、最小の経路コストを示す。このテーブルは、管理範囲決定装置によって保持される。
【００４６】
【表２】
2004221930.tif 000004
【００４７】
（Ｓ５）次に、テーブルを用いて、被管理装置毎にサブ管理装置への経路コストを比較し、経路コストが最小となるサブ管理装置が唯一である場合、そのサブ管理装置の管理下に、当該被管理装置を割り当てる。
・被管理装置Ｃは、経路コスト「０」のサブ管理装置１に割り当てられる。
・被管理装置Ｄは、経路コスト「０」のサブ管理装置２に割り当てられる。
・被管理装置Ｅは、経路コスト「０」のサブ管理装置２に割り当てられる。
・被管理装置Ｉは、経路コスト「０」のサブ管理装置３に割り当てられる。
・被管理装置Ｊは、経路コスト「０」のサブ管理装置３に割り当てられる。
【００４８】
これにより、表３のような割り当て結果となる。尚、保留されているものは、被管理装置Ａ、Ｂ、Ｆ、Ｇ、Ｈである。
【００４９】
【表３】
2004221930.tif 000005
【００５０】
（Ｓ６）経路コストが最小となるサブ管理装置が複数ある場合、以下の処理により決定する。表３によれば、被管理装置Ａ、Ｂ、Ｆ、Ｇ、Ｈが対象となる。
【００５１】
最初に、経路コストを最小とするサブ管理装置の数が少ない被管理装置から順に、サブ管理装置へ割り当てる。表３によれば、最小となる経路コストのサブ管理装置が２つ存在する被管理装置Ａ、Ｂ、Ｆ、Ｇを、最小となる経路コストのサブ管理装置が３つ存在する被管理装置Ｈよりも優先する。
【００５２】
次に、最小となる経路コストのサブ管理装置の数が同じ被管理装置については、当該最小の経路コストが小さい被管理装置から順に、サブ管理装置へ割り当てる。従って、被管理装置Ａ、Ｂ、Ｆ、Ｇのうち、経路コストが最も低い被管理装置Ａ、Ｂを優先する。
【００５３】
次に、割り当てられる被管理装置は、割り当て済み被管理装置の数が少ないサブ管理装置から順に割り当てる。被管理装置Ａ、Ｂのうち、先ずＩＤの小さい被管理装置Ａのサブ管理装置を決定する。最小となる経路コストが同じであるサブ管理装置１及び２のうち、割当済み被管理装置数が少ないサブ管理装置１を被管理装置Ａに割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表４のようになる。
【００５４】
【表４】
2004221930.tif 000006
【００５５】
次に、優先度の高い被管理装置Ｂのサブ管理装置を決定する。最小となる経路コストが同じであるサブ管理装置１及び２は、割当済み被管理装置数が同じであるため、ＩＤの小さいサブ管理装置１を被管理装置Ｂに割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表５のようになる。
【００５６】
【表５】
2004221930.tif 000007
【００５７】
次に、優先度の高い被管理装置Ｆ及びＧのサブ管理装置を決定する。被管理装置Ｆ及びＧのうち、先ずＩＤの小さい被管理装置Ｆを優先する。サブ管理装置１及び２のうち、割当済み被管理装置数が少ないサブ管理装置２に、被管理装置Ｆを割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表６のようになる。
【００５８】
【表６】
2004221930.tif 000008
【００５９】
次に、被管理装置Ｇのサブ管理装置を決定する。割当済み被管理装置数が全て同じであるため、ＩＤの小さいサブ管理装置１に被管理装置Ｇを割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表７のようになる。
【００６０】
【表７】
2004221930.tif 000009
【００６１】
最後に、残った被管理装置Ｈのサブ管理装置を決定する。最小となる経路コストが同じであるサブ管理装置１、２及び３のうち、割当済み被管理装置数が少ないサブ管理装置３に、被管理装置Ｈを割り当てる。これにより、最終的に、表８ように、被管理装置Ａ〜Ｈが、サブ管理装置１〜３に割り当てられる。
【００６２】
【表８】
2004221930.tif 000010
【００６３】
（Ｓ７）最後に、管理範囲決定装置は、サブ管理装置１〜３へ表８の割当てテーブルを通知し、サブ管理装置１〜３は、割り当てられた被管理装置を管理する。
【００６４】
次に、図１のサブネットにおいてサブ管理装置３に障害又は削除が発生した場合を考える。
【００６５】
このとき、管理範囲決定装置は、被管理装置の再割り当てを行う。障害又は削除の検知方法としては、各サブ管理装置と管理範囲決定装置の間で定期的なポーリングを行うことが考えられる。
【００６６】
管理範囲決定装置は、障害又は削除の発生したサブ管理装置３の管理していた被管理装置Ｈ、Ｉ及びＪについて、サブ管理装置１及び２との最短経路コストを示す表９を作成する。
【００６７】
【表９】
2004221930.tif 000011
【００６８】
経路コストが最小となるサブ管理装置を、その被管理装置の管理装置として決定する。但し、経路コストが最小となるサブ管理装置が複数あった場合、決定を保留する。サブ管理装置３が障害又は削除を生じた場合に、保留となっている被管理装置とサブ管理装置の関係は、表１０のようになっている。
【００６９】
【表１０】
2004221930.tif 000012
【００７０】
ここで、管理範囲決定装置は、被管理装置Ｈ、Ｉ及びＪについて、サブ管理装置を割り当てる。
【００７１】
サブ管理装置の決定では、最小となる経路コストのサブ管理装置の数が少ない被管理装置を優先するが、この場合、全ての被管理装置Ｈ、Ｉ及びＪについて最小となる経路コストのサブ管理装置が２つ存在する。
【００７２】
最小となる経路コストのサブ管理装置の数が同じ被管理装置については、経路コストの値が低いものから決定を行う。従って、被管理装置Ｈ、Ｉ及びＪのうち、経路コストの最も低い被管理装置Ｈを優先する。
【００７３】
最小となる経路コストが同じであるサブ管理装置１及び２のうち、割当済み被管理装置数が少ないサブ管理装置２に、被管理装置Ｈを割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表１１のようになる。
【００７４】
【表１１】
2004221930.tif 000013
【００７５】
次に、被管理装置Ｉ及びＪのサブ管理装置を決定する。被管理装置Ｆ及びＧのうち、先ずＩＤの小さい被管理装置Ｆを優先する。最小となる経路コストが同じであるサブ管理装置１及び２は、割当済み被管理装置数が同じであるため、ＩＤの小さいサブ管理装置１に被管理装置Ｉを再度割り当てる。これにより、保留となっている被管理装置とサブ管理装置の関係は、表１２のようになる。
【００７６】
【表１２】
2004221930.tif 000014
【００７７】
最後に、被管理装置Ｊのサブ管理装置を決定する。最小となる経路コストが同じであるサブ管理装置１及び２のうち、割当済み被管理装置数が少ないサブ管理装置２に、被管理装置Ｉを割り当てる。
【００７８】
最終的に、表１３のように、被管理装置Ａ〜Ｈをサブ管理装置１〜３に割り当てる。
【００７９】
【表１３】
2004221930.tif 000015
【００８０】
管理範囲決定装置は、サブ管理装置１及び２に表１３の割当て結果を通知し、サブ管理装置１及び２は割当てられた被管理装置の管理を行う。
【００８１】
図５は、本発明による管理範囲決定装置の機能構成図である。
【００８２】
図５によれば、Ｓ１に相当する管理情報収集部１０１と、Ｓ２に相当するリンクコスト導出部１０２と、Ｓ３に相当する最短経路木作成部１０３と、Ｓ４に相当する最短リンクコスト算出部１０４と、Ｓ５及びＳ６に相当する被管理装置割り当て部１０５と、Ｓ７に相当するテーブル送信部１０６とを有する。
【００８３】
前述した本発明の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略が、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【００８４】
【発明の効果】
以上、詳細に説明したように、本発明の分散型ネットワークを管理する管理範囲決定方法、装置及びプログラムによれば、膨大な被管理装置が存在する大規模ネットワークにおいても、被管理装置が、効率良く管理可能なサブ管理装置の管理下に置かれるようになる。
【００８５】
第１に、各サブ管理装置の管理範囲をサブネットのトポロジから自動的に決定することができ、各サブ管理装置の管理する被管理装置を、サブ管理装置と被管理装置の経路コストが最小になるようにすることができる。このとき、各サブ管理装置の管理する被管理装置の数が均等になるようになる。
【００８６】
第２に、サブ管理装置に障害又は削除が発生した場合に、障害又は削除の発生したサブ管理装置が管理していた被管理装置を別のサブ管理装置で管理するように、自動的に代替管理をすることができる。従って、あらゆる場所にサブネットが展開されるユビキタスサブネットにおいても、本発明を使用した分散型ネットワーク管理が容易に適用できる。
【図面の簡単な説明】
【図１】従来の分散ネットワークのトポロジマップである。
【図２】本発明による分散ネットワークのトポロジマップである。
【図３】本発明のフローチャートである。
【図４】サブ管理装置１からサブネット１〜６への最短経路木図である。
【図５】本発明による管理範囲決定装置の機能構成図である。
【符号の説明】
１０  管理範囲決定訴追
１０１  管理情報収集部
１０２  リンクコスト導出部
１０３  最短経路木作成部
１０４  最短リンクコスト算出部
１０５  被管理装置割り当て部
１０６  テーブル送信部
１４  サブ管理装置
１６  被管理装置
【図１】
2004221930.tif 000016
【図２】
2004221930.tif 000017
【図３】
2004221930.tif 000018
【図４】
2004221930.tif 000019
【図５】
2004221930.tif 000020