(57)【要約】【課題】ネットワーク負荷を平準化する手法を提供する。【解決手段】複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行う探索部と、前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する設定部と、を有するネットワーク管理装置が提供される。【選択図】図８
2019197963.tif 000002
【特許請求の範囲】
【請求項１】
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行う探索部と、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する設定部と、
を有するネットワーク管理装置。
【請求項２】
前記設定部は、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最大数にするように該管理デバイスを設定する、
請求項１に記載のネットワーク管理装置。
【請求項３】
前記設定部は、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最小数にするように該管理デバイスを設定する、
請求項１に記載のネットワーク管理装置。
【請求項４】
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行い、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する、
ことをコンピュータが実行するネットワーク管理方法。
【請求項５】
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行い、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する、
処理をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、ネットワーク管理装置、ネットワーク管理方法及びプログラムに関する。
【背景技術】
【０００２】
例えば、特許文献１には、多数のデータ転送装置がツリー構造で通信接続され、それぞれのデータ転送装置における収集データを最上位のデータ転送装置に集めるデータ転送システムが開示されている。かかるネットワーク機器（以下、「デバイス」ともいう。）の情報収集は、ネットワーク管理装置から定期的に管理下のデバイスに接続して行われる。
【０００３】
そのため、情報収集にはネットワーク管理装置と各デバイスとの通信が必要となり、ネットワークの負荷が増加する。これを回避するために、ネットワーク管理装置配下のデバイスにも情報収集プログラムをインストールして管理デバイスとして機能させ、管理デバイスに決められた範囲のデバイスから定期的に情報を収集することが提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１４−１６２４８号公報
【特許文献２】特開２００１−３１１６２６号公報
【特許文献３】特開２０１０−４８７９７号公報
【特許文献４】特開２００２−１３２８２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記手法では、どのデバイスに情報収集プログラムをインストールして管理デバイスとして機能させるか、及び各管理デバイスがどの範囲のデバイスの情報を収集するかについては手動で指定している。ネットワーク上のデバイス構成は動的に変化するため、これに対応して適切な管理デバイスを手動で設定することは困難かつ煩雑であり、ネットワーク負荷の平準化が達成されているとは言い難い。
【０００６】
そこで、１つの側面では、本開示は、ネットワーク負荷を平準化する手法を提供する。
【課題を解決するための手段】
【０００７】
１つの実施態様では、複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行う探索部と、前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する設定部と、を有するネットワーク管理装置が提供される。
【発明の効果】
【０００８】
１つの側面では、本開示は、ネットワークの負荷を平準化することができる。
【図面の簡単な説明】
【０００９】
【図１】一実施形態に係るネットワーク管理システムの全体構成の一例を示す図。
【図２】一実施形態に係るネットワーク管理装置の機能構成の一例を示す図。
【図３】一実施形態に係るデバイステーブルの一例を示す図。
【図４】一実施形態に係るネットワーク管理装置のハードウェア構成の一例を示す図。
【図５】一実施形態に係る入れ子集合モデルの探索の一例を示す図。
【図６】一実施形態に係る入れ子集合モデルの探索結果の一例を示す図。
【図７】一実施形態に係るネットワーク管理処理の一例を示すフローチャート。
【図８】一実施形態に係るネットワーク管理処理（続き）の一例を示すフローチャート。
【図９】一実施形態に係るネットワーク管理処理（続き）の一例を示すフローチャート。
【図１０】一実施形態に係る管理エリアの生成結果の一例を示すフローチャート。
【図１１】一実施形態の変形例に係るネットワーク管理処理の一例を示すフローチャート。
【図１２】一実施形態の変形例に係るネットワーク管理処理（続き）の一例を示すフローチャート。
【発明を実施するための形態】
【００１０】
以下、一実施形態について添付の図面を参照しながら説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複した説明を省く。
【００１１】
［はじめに］
ネットワーク管理装置１０による、スイッチやルータ等のネットワーク機器（以下、「デバイス」ともいう。）の情報収集は、ネットワーク管理装置１０から定期的に全デバイスに接続して行われる。そのため、ネットワーク管理装置１０から各デバイスまでの通信が必要となり、デバイス数が増える程ネットワークの負荷が増加する。
【００１２】
これに対して、以下の方式を用いてネットワークの負荷を減少させることが提案されている。まず、情報収集プログラムを実行できるデバイスに情報収集プログラムをインストールし、管理デバイスとして機能させる。管理デバイスは、決められた範囲のデバイスから定期的に情報を収集する。管理デバイスは、収集した情報の差分の有無を判断し、差分のある場合のみネットワーク管理装置１０に差分情報を通知する。
【００１３】
しかしながら、この場合、情報収集プログラムを実行できるデバイスのいずれを管理デバイスとして機能させるか、また、情報収集プログラムをインストールした管理デバイスがどの範囲のデバイスの情報を収集するかについては手動で指定している。したがって、ネットワークの初期構築時又はネットワークの構成変更時にそれらの設定を手動で行う必要がある。ネットワーク上のデバイス構成は動的に変化するため、これに対応して適切な管理デバイスを手動で設定することは困難かつ煩雑である。
【００１４】
そこで、以下に説明する一実施形態に係るネットワーク管理システムによれば、ネットワーク管理装置１０に対して、配下のデバイスの接続関係を探索する機能を有する。例えば、入れ子集合モデル探索と呼ばれる手法により探索を実行してもよい。これにより、ネットワークの階層情報が得られ、ネットワークの階層状態が明らかになる。ただし、入れ子集合モデル探索は、複数のデバイス間の接続関係を収集する手法の一例であり、複数のデバイス間の接続関係を収集できれば、他の探索手法を用いることが可能である。
【００１５】
また、ネットワーク管理装置１０に対して、１台の管理デバイスが管理できるデバイスの最大値（以下、「最大許容数」という。）を予め設定しておく。そして、管理デバイス毎に、最大許容数と管理デバイスの管理下にあるデバイス数とを比較し、管理デバイスの管理下にあるデバイス数が最大許容数を超えないように各管理デバイスの管理エリアを決定する。これにより、管理デバイスをいずれにするか及び各管理デバイスがどの範囲のデバイスを管理するかを自動で指定することができる。ネットワーク管理装置１０は、指定された各デバイスへ情報収集プログラムのインストールを行い、管理デバイスとして機能させる。
【００１６】
以下では、情報収集プログラムをインストール可能なデバイスを「管理候補デバイス」といい、情報収集プログラムをインストールし、管理下のデバイスから情報を収集する機能を有するデバイスを「管理デバイス」として、区別して説明する。
【００１７】
［ネットワーク管理システムの全体構成］
まず、一実施形態に係るネットワーク管理システム１の構成の一例について、図１を参照しながら説明する。図１は、本実施形態に係るネットワーク管理システム１の構成の一例を示す。
【００１８】
ネットワーク管理システム１は、ネットワーク管理装置１０を有する。ネットワーク管理装置１０は、監視対象のネットワークＮＷで接続されている複数のデバイスのうちの少なくともいずれかに接続されている。図１の例ではネットワーク管理装置１０は、デバイスＡに直接接続されている。デバイスＡ〜Ｑは、ネットワークＮＷを介して接続されている。ネットワーク管理装置１０は、デバイスＡを介して各デバイスから接続情報を収集し、ネットワークＮＷの構成情報を管理している。ネットワーク管理装置１０は、サーバ、コンピュータ、タブレット型コンピュータ等の情報処理装置であればいずれの機器であってもよい。
【００１９】
ネットワーク管理装置１０は、複数のデバイスとつながっていてもよい。ネットワーク管理装置１０は、直接つながっていないデバイスに対しても他のデバイスを介して通信でき、これにより、監視対象のネットワークＮＷに接続された全デバイスの情報を収集できる。
【００２０】
ネットワーク管理装置１０は、ネットワークの保守者の指定により、ネットワーク管理装置１０が探索するデバイスの起点を設定してもよい。ネットワーク管理装置１０は、図１の例ではデバイスＡを起点とするが、起点はデバイスＡに限られず、デバイスＡ〜Ｑの少なくともいずれかであってもよい。
【００２１】
保守者は、デバイスの起点を設定しなくてもよい。又は、保守者は、すべてのデバイスを起点とする指定をしてもよい。デバイスの起点が設定されない場合又はすべてのデバイスを起点とする指定がされた場合、ネットワーク管理装置１０は、すべてのデバイスについて各デバイスが起点となったときの各デバイスの接続状況を探索する。ネットワーク管理装置１０は、探索結果に基づき情報収集処理の負荷が等負荷であって、該負荷が各デバイスに分散されるデバイスを起点のデバイスに設定することを自動で行ってもよい。
【００２２】
［ネットワーク管理装置１０の機能構成］
次に、一実施形態に係るネットワーク管理装置１０の機能構成の一例について、図２を参照しながら説明する。図２は、一実施形態に係るネットワーク管理装置１０の機能構成の一例を示す図である。
【００２３】
ネットワーク管理装置１０は、通信部１１、探索部１２、設定部１３及び記憶部１４を有する。記憶部１４は、デバイステーブル１５と、最大許容数１６と、ネットワーク管理装置１０にネットワーク管理処理を実行させるネットワーク管理プログラム１７を含む情報を記憶している。
【００２４】
図３には、一実施形態に係るデバイステーブル１５の一例を示す。デバイステーブル１５には、ネットワーク管理装置１０が監視するネットワークＮＷに接続されているデバイスと、各デバイスの管理候補デバイスとしての機能の有無の情報が記憶されている。例えば、デバイスＡ、Ｄ、Ｅ、Ｇ、Ｈは、情報収集プログラムをインストール可能であり、管理デバイスになり得る管理候補デバイスである。残りのデバイスは、情報収集プログラムをインストール不可能であり、管理デバイスになり得ないデバイスである。
【００２５】
最大許容数１６は、１台の管理デバイスが管理できるデバイスの最大値であり、その設定値は予め定められ、記憶部１４に記憶されている。
【００２６】
図２に戻り、通信部１１は、監視対象のネットワーク５０に接続されたデバイスと通信する。探索部１２は、複数のデバイス間の接続関係を収集する。探索部１２は、複数のデバイスのうち管理候補デバイスを記憶したデバイステーブル１５を参照して、複数のデバイスの各デバイスについて、他のデバイスと重複しないように管理候補デバイスのいずれの管理下のデバイスであるかの探索を行う。
【００２７】
設定部１３は、前記探索を行った管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する。
【００２８】
［ネットワーク管理装置１０のハードウェア構成］
次に、一実施形態に係るネットワーク管理装置１０のハードウェア構成の一例について、図４を参照しながら説明する。図４は、一実施形態に係るネットワーク管理装置１０のハードウェア構成の一例を示す図である。
【００２９】
ネットワーク管理装置１０は、入力装置１０１、表示装置１０２、外部Ｉ／Ｆ１０３、ＲＡＭ（Random Access Memory）１０４、ＲＯＭ（Read Only Memory）１０５を有する。また、ネットワーク管理装置１０は、ＣＰＵ（Central Processing Unit）１０６、通信Ｉ／Ｆ１０７及びＨＤＤ（Hard Disk Drive）１０８を有する。各部はバスＢで相互に接続されている。
【００３０】
入力装置１０１は、キーボードやマウスなどを含み、ネットワーク管理装置１０に各操作信号を入力するために用いられる。表示装置１０２は、ＬＣＤ（Liquid crystal Display）モニタ等のディスプレイ、プリンタ、ＣＲＴ（Cathode Ray Tube）などを含み、各種の処理結果を表示する。通信Ｉ／Ｆ１０７は、ネットワーク管理装置１０をネットワークに接続するインターフェースである。これにより、ネットワーク管理装置１０は、通信Ｉ／Ｆ１０７を介して各デバイスとデータ通信を行うことができる。
【００３１】
ＨＤＤ１０８は、プログラムやデータを格納している不揮発性の記憶装置である。格納されるプログラムやデータには、ネットワーク管理装置１０の全体を制御する基本ソフトウェア及びアプリケーションソフトウェアがある。例えば、ＨＤＤ１０８には、各種のデータベースやプログラム等が格納されてもよい。
【００３２】
外部Ｉ／Ｆ１０３は、外部装置とのインターフェースである。外部装置には、記録媒体１０３ａなどがある。これにより、ネットワーク管理装置１０は、外部Ｉ／Ｆ１０３を介して記録媒体１０３ａの読み取り及び／又は書き込みを行うことができる。記録媒体１０３ａには、ＣＤ（Compact Disk）、及びＤＶＤ（Digital Versatile Disk）が挙げられる。記録媒体１０３ａは、ＳＤメモリカード（SD Memory card）やＵＳＢメモリ（Universal Serial Bus memory）であってもよい。
【００３３】
ＲＯＭ１０５は、電源を切っても内部データを保持することができる不揮発性の半導体メモリである。ＲＯＭ１０５には、ネットワーク設定等のプログラム及びデータが格納されている。ＲＡＭ１０４は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＣＰＵ１０６は、ＨＤＤ１０８やＲＯＭ１０５などの記憶装置から、プログラムやデータをＲＡＭ１０４上に読み出し、処理を実行することで、装置全体の制御や搭載機能を実現する演算装置である。
【００３４】
かかる構成により、本実施形態に係るネットワーク管理装置１０では、ＣＰＵ１０６が、例えばＲＡＭ１０４、ＲＯＭ１０５、ＨＤＤ１０８内に格納されたネットワーク管理プログラム１７及びデータを用いネットワーク管理処理を実行する。なお、デバイステーブル１５に記憶された情報は、ＲＡＭ１０４、ＨＤＤ１０８、又はネットワークを介してネットワーク管理装置１０に接続されるクラウド上のサーバ等に格納され得る。
【００３５】
なお、探索部１２及び設定部１３の各機能は、例えば、ネットワーク管理装置１０にインストールされたネットワーク管理プログラム１７が、ＣＰＵ１０６に実行させる処理により実現可能である。
【００３６】
通信部１１の機能は、例えば、通信Ｉ／Ｆ１０７により実現可能である。記憶部１４は、の機能は、例えば、ＲＡＭ１０４、ＲＯＭ１０５及びＨＤＤ１０８により実現可能である。
【００３７】
（入れ子集合モデル探索）
探索部１２は、入れ子集合モデル探索を行う。例えば、探索部１２は、各デバイスから接続情報を収集し、図１に示すネットワーク構成情報を管理している。入れ子集合モデルの探索の一例を図５に示し、入れ子集合モデルの探索結果の一例を図６に示す。図５の各デバイスの左の数値は始点番号を示し、各デバイスの右の数値は終点番号を示す。図６の（ｂ）は、入れ子集合モデルの探索結果の一例を示す。図６（ｂ）の表には、デバイス[（始点番号、終点番号）、管理下のデバイス数]の形式で、計算結果が示されている。以下、管理下のデバイス数を「管理数」ともいう。
【００３８】
例えば、Ａ［(1,34),17］は、デバイスＡの始点番号が「１」、終点番号が「３４」、管理数が１７であることを示す。図６の（ａ）は、図６の（ｂ）の表（探索結果）が示す各デバイスの管理関係を図にしたものである。
【００３９】
以下に説明するネットワーク管理処理では、入れ子集合モデル探索処理及び探索結果から適切な管理デバイス及び該管理デバイスの管理下に置かれるデバイスを設定する方法について説明する。
【００４０】
［ネットワーク管理処理］
本実施形態に係るネットワーク管理処理の一例について図７〜図９を参照して説明する。図７〜図９は、一実施形態に係るネットワーク管理処理の一例を示したフローチャートである。図８は、図７に続くネットワーク管理処理であり、図９は、図８に続くネットワーク管理処理である。
【００４１】
図７の本処理が開始されると、探索部１２は、入れ子集合モデル探索を行い、各デバイスの管理下の範囲と管理数を算出する（ステップＳ１０）。図１に示すネットワーク構成を例に挙げて、デバイスＡを起点デバイスとしたときの入れ子集合モデル探索について説明する。入れ子集合モデル探索において、図１に示す１７個のデバイスのそれぞれについて、探索部１２は、図５に示すように、始点番号（探索開始番号）と終点番号（探索停止番号）を付ける。例えば、デバイスＡの始点番号は「１」であり、デバイスＡの終点番号は「３４」である。
【００４２】
探索部１２は、一度探索されたデバイスについては、２回目以後はそのデバイスについての始点番号と終点番号を付ける処理をスキップする。例えば、図１に示すデバイスＤの下層のデバイスＩ，Ｊを検索したときに、デバイスＤ，Ｉ，Ｊに始点番号と終点番号が付けられる。この場合、探索部１２は、デバイスＥの下層のデバイスＩ，Ｊを検索したときに、デバイスＩ，Ｊに始点番号と終点番号を付ける処理をスキップし、デバイスＥに始点番号と終点番号を付ける処理を行う。探索部１２は、各デバイス管理下の範囲及び管理数を計算する。計算の結果を図６に示す。例えば、デバイスＤの管理数は１２である。
【００４３】
本実施形態では、デバイステーブル１５を参照すると、管理候補デバイスは、デバイスＡ、Ｄ、Ｅ、Ｇ、Ｈである。探索部１２は、各管理候補デバイスを管理数が昇順になるようにソートする。これにより、各管理候補デバイスの順番を決める。探索部１２は、各管理候補デバイスの順番と、管理下の範囲及び管理数を示す。本例では、管理候補デバイスＡ、Ｄ、Ｅ、Ｇ、Ｈについて、管理数が昇順になるようにソートした結果、各管理候補デバイスの順番と、管理下の範囲(始点番号、終点番号)及び管理数は以下のようになる。
【００４４】
G[（31,32）,1]⇒E[（17,24）,4]、H[（4,11）,4]⇒D[（3,26）,12]⇒A[（1,34）,17]
・・・（１）
以下では、各管理エリアの代表となるデバイスを代表デバイスと称呼する。例えば、例えば、H[（4,11）,4]の代表デバイスは、図５に示す通りデバイスＫ，Ｌ，ＭがデバイスＨに包含されるため、デバイスＨとなる。また、G[(31,32),1]の代表デバイスはＧとなる。以下では、上記デバイス毎の管理数と最大許容数に基づき、管理候補デバイスの上記順番に従い、管理候補デバイスから代表デバイスを選択し、その管理エリアを決定する。
【００４５】
図７に戻り、次に、探索部１２は、（１）の計算結果が空であるか否かを判定する（ステップＳ１２）。探索部１２は、（１）の計算結果が空である（計算結果がない）と判定した場合、すべてのデバイスをネットワーク管理装置１０の管理下にし（ステップＳ１４）、本処理を終了する。
【００４６】
一方、探索部１２は、（１）の計算結果が空でないと判定した場合、最大許容数が０よりも大きいかを判定する（ステップＳ１６）。最大許容数は、予め設定され、記憶部１４に記憶されている。探索部１２は、最大許容数が０又はそれ以下であると判定した場合、すべてのデバイスをネットワーク管理装置１０の管理下にし（ステップＳ１４）、本処理を終了する。
【００４７】
探索部１２は、最大許容数が０よりも大きいと判定した場合、対象になっていない一の代表デバイスを管理候補デバイスの上記順番に従い、管理候補デバイスのうちから選択する（ステップＳ１８）。
【００４８】
次に、探索部１２は、選択した代表デバイスの管理エリアに他の代表デバイスが存在するかを判定する（ステップＳ２０）。探索部１２は、選択した代表デバイスの管理エリア（以下、「自管理エリア」ともいう。）に他の代表デバイスが存在しない場合、ステップＳ２４に進む。探索部１２は、自管理エリアに他の代表デバイスが存在する場合、自管理エリアから他の代表デバイスの管理下のデバイスを除き、新たな自管理エリアを生成する（ステップＳ２２）。また、探索部１２は、自管理エリア内の管理数から他の代表デバイスの管理数を減らし、自管理エリア内の新たな管理数を算出する（ステップＳ２２）。
【００４９】
例えば、図５の例では、（１）の計算結果の代表デバイスG[(31,32),1]の管理エリアと、E[（17,24）,4]の管理エリアと、H[（4,11）,4]の管理エリアには、他の代表デバイスがない。一方、代表デバイスD[（3,26）,12]の管理エリアには、他の代表デバイスＨ、Ｅがある。そこで、探索部１２は、代表デバイスD[（3,26）,12]の管理エリアから他の代表デバイスＨ、Ｅの管理下のデバイス４−１１、１７−２４を除く。また、探索部１２は、自管理エリア内の管理数から他の代表デバイスＨ、Ｅの管理数を減らし、自管理エリア内の新たな管理数を算出する。これにより、代表デバイスＤの管理エリアは、（3,3),(12,16),(25,26）になる。また、代表デバイスＤの管理エリアは、管理数１２から代表デバイスＨの管理数４と代表デバイスＥの管理数４を減算して、新たな管理数４になる。よって、管理するデバイスの重複を除いた代表デバイスＤの管理エリアは、D[（3,3),(12,16),(25,26）,4]となる。
【００５０】
次に、ステップＳ２４において、探索部１２は、全代表デバイスを対象に自管理エリア内の新たな管理数を算出したかを判定する。探索部１２は、対象にしていない代表デバイスがあると判定した場合、ステップＳ１８に戻り、対象にしていない代表デバイスを選択し、ステップＳ１８〜Ｓ２４の処理を実行する。例えば、代表デバイスＡが選択された場合、A[（1,34）,17]の管理エリアについても同様に管理するデバイスの重複を除くと、A[（1,2),(27,27),(28,30),(33,34）,4]が算出される。一方、ステップＳ２４において、探索部１２が全代表デバイスを対象済であると判定した場合、図８の（１）へ進む。
【００５１】
以上によれば、代表デバイスの配下に自身以外の代表デバイスがある場合、代表デバイスの管理下のデバイス及び管理数が再計算され、代表デバイス自身の管理エリアから、自身以外の代表デバイスの管理エリアのデバイスが除かれる。また、代表デバイス自身の管理数から、自身以外の代表デバイスの管理数が除かれる。これにより、代表デバイスの管理エリア（代表デバイスの管理下のデバイス）が再生成される。
【００５２】
以上から、（１）の計算結果について管理するデバイスの重複を除き、図７の処理によって再計算した結果は以下のようになる。
【００５３】
G[（31,32）,1]⇒E[（17,24）,4]、H[（4,11）,4]⇒D[（3,3),(12,16),(25,26）,4]⇒A[（1,2),(27,27),(28,30),(33,34）,4]・・・（２）
次に、図７のステップＳ２４に続く図８のステップＳ２６では、探索部１２は、各デバイスの管理下の範囲と管理数を取得する。例えば、探索部１２は、上記（２）の計算結果の情報を取得する。
【００５４】
次に、探索部１２は、取得した一のデバイスを対象に選択する（ステップＳ２８）。次に、探索部１２は、一の代表デバイスを対象に選択する（ステップＳ３０）。次に、探索部１２は、選択したデバイスの始点番号と終点番号の両方が選択した代表デバイスの管理エリアに存在するかを判定する（ステップＳ３２）。探索部１２は、選択したデバイスの始点番号と終点番号の少なくともいずれかが選択した代表デバイスの管理エリアに存在しないと判定した場合、全代表デバイスが対象済みかを判定する（ステップＳ３４）。探索部１２は、対象済みでない代表デバイスがあると判定した場合にはステップＳ３０に戻り、ステップＳ３０以降の処理を実行する。一方、ステップＳ３４において、探索部１２は、全代表デバイスが対象済みであると判定した場合にはステップＳ３８に進む。
【００５５】
ステップＳ３２において、探索部１２は、選択したデバイスの始点番号と終点番号の両方が選択した代表デバイスの管理エリアに存在すると判定した場合、選択した代表デバイスの管理下に選択したデバイスを追加する（ステップＳ３６）。これにより、探索部１２は、代表デバイスの管理エリアを再構築する。次に、ステップＳ３８において、探索部１２は、全デバイスが対象済みかを判定する。探索部１２は、対象としていないデバイスがあると判定した場合にはステップＳ２８に戻り、ステップＳ２８以降の処理を実行する。一方、探索部１２は、全デバイスが対象済みであると判定した場合には図９の（１）へ進む。
【００５６】
以上によれば、探索部１２は、すべての代表デイバスを選択し、選択した代表デバイスに対してすべてのデバイスの探索を行う。そして、探索部１２は、各デバイスの「始点番号、終点番号」の両方が（２）に示す代表デバイスにある場合、このデバイスを選択した代表デバイスの管理下にする。
【００５７】
例えば、図５に示すように、代表デバイスＡの始点番号は「１」、終点番号は「３４」であり、代表デバイスＡは、自身で管理する。デバイスＢの始点番号は「２」、終点番号は「２７」である。デバイスＢの「始点番号、終点番号」の両方が代表デバイスA[（1,2),(27,27),(28,30),(33,34）,4]にある。よってデバイスＢは代表デバイスＡの管理下にする。デバイスＣも同様に代表デバイスＡの管理下にする。
【００５８】
デバイスＤの始点番号は「３」、終点番号は「２６」であり、デバイスＤの「始点番号、終点番号」の両方が代表デバイスＡにない。よって、デバイスＤはデバイスＤ自身で管理する。デバイスＥも同様にデバイスＥ自身で管理する。
【００５９】
デバイスＦの始点番号は「２９」、終点番号は「３０」であり、デバイスＦの「始点番号、終点番号」の両方が代表デバイスＡにある。よって、デバイスＦは代表デバイスＡの管理下にする。
【００６０】
デバイスＧの始点番号は「３１」、終点番号は「３２」であり、デバイスＧの「始点番号、終点番号」の両方が代表デバイスＡにない。よって、デバイスＧはデバイスＧ自身で管理する。デバイスＨも同様にデバイスＨ自身で管理する。
【００６１】
デバイスＩの始点番号は「１２」、終点番号は「２５」であり、デバイスＩの「始点番号、終点番号」の両方が代表デバイスＤにある。よって、デバイスＩは代表デバイスＤの管理下にする。
【００６２】
デバイスＪの始点番号は「１８」、終点番号は「２３」であり、デバイスＪの「始点番号、終点番号」の両方が代表デバイスＥにある。よって、デバイスＪは代表デバイスＥの管理下にする。
【００６３】
デバイスＫの始点番号は「５」、終点番号は「６」であり、デバイスＫの「始点番号、終点番号」の両方が代表デバイスＨにある。よって、デバイスＫは代表デバイスＨの管理下にする。デバイスＬ，Ｍも同様に代表デバイスＨの管理下にする。
【００６４】
デバイスＮの始点番号は「１３」、終点番号は「１４」であり、デバイスＮの「始点番号、終点番号」の両方が代表デバイスＤにある。よって、デバイスＮは代表デバイスＤの管理下にする。デバイスＯも同様に代表デバイスＤの管理下にする。
【００６５】
デバイスＰの始点番号は「１９」、終点番号は「２０」であり、デバイスＰの「始点番号、終点番号」の両方が代表デバイスＥにある。よって、デバイスＰは代表デバイスＥの管理下にする。デバイスＱも同様に代表デバイスＥの管理下にする。
【００６６】
以上の結果、代表デバイスの管理エリアを再構築した結果を以下に示す。
G[(G),1]⇒E[(E,J,P,Q),4]⇒H[(H,K,L,M),4]⇒D[(D,I,N,O),4]⇒A[(A,B,C,F),4]・・・（３）
次に、図８のステップＳ３８に続く図９のステップＳ４０では、設定部１３は、管理エリアを再構築した、一つの代表デバイスを対象に選択する。次に、設定部１３は、選択した代表デバイスの管理数が最大許容数以下であるかを判定する（ステップＳ４２）。設定部１３は、代表デバイスの管理数が最大許容数以下でないと判定すると、選択した代表デバイス管理下のデバイスのうち最大許容数を超過した数のデバイスをネットワーク管理装置１０の管理下にし（ステップＳ４４）、ステップＳ４６に進む。最大許容数を超過した数のデバイスは、例えば、超過数が１ならば、最後のデバイスをネットワーク管理装置１０の管理下にしてもよい。ただし、ネットワーク管理装置１０の管理下にするデバイスは、最後のデバイスに限られず、他のデバイスであってもよい。
【００６７】
一方、設定部１３は、ステップＳ４２において代表デバイスの管理数が最大許容数以下であると判定すると、ステップＳ４６に進む。この場合、選択した代表デバイスの管理下のデバイスは、そのまま選択した代表デバイスが管理する。
【００６８】
例えば、代表デバイスA[(A,B,C,F),4]について、最大許容数が４の場合、代表デバイスＡの管理下のデバイス(A,B,C,F)は、そのまま代表デバイスＡが管理する。一方、代表デバイスA[(A,B,C,F),4]について、最大許容数が３の場合、代表デバイスＡの管理下のデバイス(A,B,C,F)のうち、自身のデバイスＡを含む３つのデバイスは、代表デバイスＡの管理下にする。そして、残りの１つのデバイスはネットワーク管理装置１０の管理下にする。例えば、選択した代表デバイスＡの管理下のデバイス(A,B,C,F)のうち、自身のデバイスＡを含む(A,B,C)は代表デバイスＡの管理下にし、デバイスＦはネットワーク管理装置１０の管理下にしてもよい。
【００６９】
次に、設定部１３は、すべての代表デバイスが対象済かを判定する（ステップＳ４６）。設定部１３は、すべての代表デバイスが対象済であると判定した場合、代表デバイスを管理デバイスにし、代表デバイスの管理下のデバイスを管理デバイスの管理エリアに設定し、管理デバイスの管理下のデバイスとする（ステップＳ４８）。これにより、本処理を終了する。
【００７０】
以上、本実施形態に係るネットワーク管理システム１によれば、予め定められた管理候補デバイスのうち、どのデバイスに情報収集プログラムをインストールして管理デバイスとして機能させるかについて自動で制御することができる。加えて、各管理デバイスがどの範囲のデバイスを管理し、該デバイスの情報を収集するかについて自動で制御することができる。
【００７１】
（３）の計算結果から、最終的に管理デバイスと管理下のデバイスを示す（４）の結果を得る。
【００７２】
G[G],E[E,J,P,Q],H[H,K,L,M],D[D,I,N,O],A[A,B,C,F] ・・・（４）
（４）の結果は、管理デバイス［管理下のデバイス］の形式で記載されている。
【００７３】
（４）の結果に基づき、通信部１１は、各管理デバイスに情報収集プログラムと管理下のデバイス情報を送信する。例えば、通信部１１は、デバイスＧ、Ｅ、Ｈ、Ｄ、Ａに情報収集プログラムと管理下のデバイス情報を送信する。ただし、既に情報収集プログラムがインストール済みのデバイスに対しては、管理下のデバイス情報のみを送信すればよい。
【００７４】
［ネットワークＮＷに変更がある場合］
ネットワークＮＷ上のデバイス構成は動的に変化する。これに対して、本実施形態に係るネットワーク管理システム１によれば、デバイス構成の動的な変化に対応して適切な管理デバイスと適切な管理下のデバイスを自動で設定することができる。
【００７５】
例えば、ネットワーク管理装置１０は、定期的に管理するネットワークＮＷの構成を確認する。これにより、ネットワークＮＷの変更は、ネットワーク管理装置１０により検知される。ネットワークＮＷ内でデバイスの増減を検出した場合は、図７〜図９に示すネットワーク管理処理を再度実行してもよい。
【００７６】
（１）自動生成例（初回時）
自動生成例としては、初回時、図７〜図９に示すネットワーク管理処理が実行され、自動的に管理デバイスと管理エリアが生成される。例えば、図１のネットワークＮＷの構成例に基づいて、最大許容数が５、代表デバイスがＧ、Ｅ、Ｈ、Ｄ、Ａとする場合、図７〜図９に示すネットワーク管理処理が実行されると、（４）の結果、初回の管理エリア生成結果は図１０（ａ）のようになる。
【００７７】
（２）デバイスが追加された後の管理エリアの生成例（ネットワーク変化時）
ネットワークＮＷに、図１０（ｂ）に示すデバイスＸ、Ｙを追加したとき、再度、代表デバイスの管理エリアの自動生成が行われる。つまり、図７〜図９に示すネットワーク管理処理が再度実行される。ネットワーク変化時の管理エリア生成結果は、図１０（ｃ）のようになる。
【００７８】
［変形例］
上記実施形態では、すべての管理デバイスになるべく処理を分散させることを目的とした場合のネットワーク管理処理について説明した。つまり、上記実施形態では、最大許容数未満で、なるべく管理デバイスを多くすることで１つの管理デバイスに管理させるデバイスを少なくし、これにより、ネットワークの負荷分散を行うことを目的とした場合のネットワーク管理処理について説明した。
【００７９】
一方、次に説明する変形例では、最大許容数未満で、なるべく多くのデバイスを１つの管理デバイスに管理させることで、管理デバイスの数をなるべく少なくしつつ、ネットワークの負荷分散を行うことを目的とした場合のネットワーク管理処理について説明する。
【００８０】
図１１及び図１２は、一実施形態の変形例に係るネットワーク管理処理の一例を示すフローチャートである。図１１は、図７のステップＳ２４に続くネットワーク管理処理である。図１２は、図１１のステップＳ５６に続くネットワーク管理処理である。図８のステップＳ２６は、図１２のステップＳ６０が「Ｙｅｓ」のときに続くネットワーク管理処理である。つまり、一実施形態の変形例に係るネットワーク管理処理は、図７のステップＳ１０〜Ｓ２４の処理後、図１１及び図１２のステップＳ５０〜Ｓ７４が行われ、更に、図８及び図９のステップＳ２６〜Ｓ４８が実行される。これにより、管理デバイスの設定及び各管理デバイスの管理エリアの設定が完了する。変形例では、上記実施形態と異なる図１１及び図１２についてのみ説明し、図７、図８、図９の処理についての説明は省略する。
【００８１】
図１１の処理が開始されると、探索部１２は、図７の処理により得られた各デバイスの管理下の範囲と管理数の結果を管理数の降順にソートし、ソートした集合をＸとする（ステップＳ５０）。
【００８２】
次に、探索部１２は、図７の処理により得られた各デバイスの管理下の範囲と管理数の結果を管理数の昇順にソートし、ソートした集合をＹとする（ステップＳ５２）。
【００８３】
次に、探索部１２は、集合Ｘのうち管理数の多い順に代表デバイスから対象を選択する（ステップＳ５４）。次に、探索部１２は、仮管理数として、集合Ｘから選択した代表デバイスの管理数を設定し、仮管理範囲番号として、選択した代表デバイスの始点番号から終点番号までの範囲番号を設定する（ステップＳ５６）。
【００８４】
次に、図１２の（３）に進み、探索部１２は、仮管理数が最大許容数以下であるかを判定する（ステップＳ５８）。探索部１２は、仮管理数が最大許容数以下でないと判定した場合、集合Ｘのすべての代表デバイスが対象済かを判定する（ステップＳ６０）。探索部１２は、集合Ｘのデバイスに対象済でない代表デバイスがあると判定すると、Ａで示す図１１のステップＳ５４に戻り、次に多い管理数の代表デバイスを対象に選択し、ステップＳ５４以降の処理を実行する。ステップＳ６０において、探索部１２は、集合Ｘのすべてのデバイスが対象済であると判定すると、図８のステップＳ２６に進む。
【００８５】
一方、ステップＳ５８において、探索部１２は、仮管理数が最大許容数以下であると判定すると、最新の集合Ｙのすべてのデバイスを取得する（ステップＳ６２）。次に、探索部１２は、取得した集合Ｙのうち管理数の少ない順に代表デバイスを対象に選択する（ステップＳ６４）。
【００８６】
次に、探索部１２は、仮管理数の合計数（すなわち、集合Ｘ、Ｙの選択された代表デバイスの管理数の合計）が最大許容数以下であるかを判定する（ステップＳ６６）。探索部１２は、仮管理数の合計数が最大許容数以下でないと判定した場合、ステップＳ６４に戻り、次に少ない代表デバイスを対象に選択し、ステップＳ６６を再度実行する。
【００８７】
ステップＳ６６において、探索部１２は、仮管理数の合計数が最大許容数以下であると判定した場合、集合Ｙの対象の代表デバイスが集合Ｘの対象の代表デバイスの管理下にあるかを判定する（ステップＳ６８）。
【００８８】
探索部１２は、集合Ｙの対象の代表デバイスが集合Ｘの対象の代表デバイスの管理下にあると判定すると、仮管理数として、集合Ｘ、Ｙの対象の代表デバイスの管理数を設定する。また、探索部１２は、仮管理範囲番号として、集合Ｘ、Ｙの対象の代表デバイスの始点番号から終点番号までの範囲番号を設定する（ステップＳ７０）。次に、探索部１２は、集合Ｙから選択した対象の代表デバイスを削除し（ステップＳ７２）、ステップＳ７４に進む。
【００８９】
ステップＳ６８において、探索部１２は、集合Ｙの対象の代表デバイスが集合Ｘの対象の代表デバイスの管理下にないと判定すると、ステップＳ７４に進む。ステップＳ７４において、探索部１２は、集合Ｙのすべての代表デバイスが対象済かを判定する。
【００９０】
探索部１２は、集合Ｙのデバイスに対象済でない代表デバイスがあると判定すると、ステップＳ６４に戻り、次に少ない代表デバイスを対象に選択し、ステップＳ６６以降の処理を実行する。ステップＳ７４において、探索部１２は、集合Ｙのすべての代表デバイスが対象済であると判定すると、ステップＳ６０に戻り、ステップＳ６０以降の処理を実行する。
【００９１】
以上、本変形例に係るネットワーク管理システム１によれば、最大許容数未満で、なるべく多くのデバイスを１つの管理デバイスに管理させることで、管理デバイスの数をなるべく少なくしつつ、ネットワークの負荷分散を行うことが可能である。
【００９２】
以上、ネットワーク管理装置、ネットワーク管理方法及びプログラムを上記実施形態により説明したが、本発明に係るネットワーク管理装置、ネットワーク管理方法及びプログラムは上記実施形態に限定されるものではなく、本発明の範囲内で種々の変形及び改良が可能である。また、上記実施形態及び変形例が複数存在する場合、矛盾しない範囲で組み合わせることができる。
【００９３】
以上の説明に関し、更に以下の項を開示する。
（付記１）
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行う探索部と、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する設定部と、
を有するネットワーク管理装置。
（付記２）
前記設定部は、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最大数にするように該管理デバイスを設定する、
付記１に記載のネットワーク管理装置。
（付記３）
前記設定部は、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最小数にするように該管理デバイスを設定する、
付記１に記載のネットワーク管理装置。
（付記４）
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行い、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する、
ことをコンピュータが実行するネットワーク管理方法。
（付記５）
最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最大数にするように該管理デバイスを設定する、
付記４に記載のネットワーク管理方法。
（付記６）
最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最小数にするように該管理デバイスを設定する、
付記４に記載のネットワーク管理方法。
（付記７）
複数のデバイス間の接続関係を収集し、前記複数のデバイスのうち管理候補デバイスを記憶した記憶部を参照して、前記複数のデバイスの各デバイスについて、他のデバイスと重複しないように前記管理候補デバイスのいずれの管理下のデバイスであるかの探索を行い、
前記探索を行った前記管理候補デバイスのうちから、最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスを設定する、
処理をコンピュータに実行させるためのプログラム。
（付記８）
最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最大数にするように該管理デバイスを設定する、
付記８に記載のプログラム。
（付記９）
最大許容数の範囲内の管理下のデバイスであって、該管理下のデバイスの情報収集を行う管理デバイスの数を最小数にするように該管理デバイスを設定する、
付記８に記載のプログラム。
【符号の説明】
【００９４】
１    ネットワーク管理システム
１０  ネットワーク管理装置
１１  通信部
１２  探索部
１３  設定部
１４  記憶部
１５  デバイステーブル
１６  最大許容数
１７  ネットワーク管理プログラム
【図１】
2019197963.tif 000003
【図２】
2019197963.tif 000004
【図３】
2019197963.tif 000005
【図４】
2019197963.tif 000006
【図５】
2019197963.tif 000007
【図６】
2019197963.tif 000008
【図７】
2019197963.tif 000009
【図８】
2019197963.tif 000010
【図９】
2019197963.tif 000011
【図１０】
2019197963.tif 000012
【図１１】
2019197963.tif 000013
【図１２】
2019197963.tif 000014