JP2021164074A - ネットワーク管理装置、ネットワーク管理方法及びネットワーク管理プログラム - Google Patents

Abstract

【課題】隣接するツリー型ネットワーク全体でのトラフィック量を平準化する。【解決手段】ネットワーク管理装置は、互いに無線接続して自装置をルートとする第１のネットワークを形成する複数の通信装置それぞれについてトラフィック量を収集する収集部と、収集部により収集されたトラフィック量が閾値を超える特定通信装置を特定する特定部と、特定部により特定された特定通信装置の接続先を第２のネットワークの配下へ切り替える一以上の経路を生成する生成部と、生成部により生成された一以上の経路のうち、特定通信装置から第２のネットワークのルートまでのホップ数が最小となる経路を選択する選択部とを有する。【選択図】図２

Description

本発明は、ネットワーク管理装置、ネットワーク管理方法及びネットワーク管理プログラムに関する。

複数の通信装置がネットワーク管理装置をルートとして互いに無線接続して形成されるツリー型ネットワークが知られている。ネットワーク管理装置は、ＷＡＮ（Wide Area Network）側に接続される通信装置であり、ツリー型ネットワーク全体を管理する。ツリー型ネットワークにおいては、ルート（root）であるネットワーク管理装置の主導により配下の一部の通信装置の接続先が切り変えられるリルートが定期的に実行される。

特表２０１８−５１６４９９号公報

ところで、大規模施設等では、多数の端末を収容するために、ルートが異なる複数のツリー型ネットワークが隣接して構築される場合がある。この場合、隣接するツリー型ネットワークの各ルートは、リルートを独立に行う。

このため、隣接するツリー型ネットワークの一方のみにおいてトラフィック量が増加する場合には、隣接するツリー型ネットワーク全体でトラフィック量の偏りが発生するという問題がある。すなわち、隣接するツリー型ネットワークの一方において、ルート配下の一部の通信装置のトラフィック量が増加すると、ルートは、リルートを実行して、トラフィック量が増加した通信装置の接続先を同一のネットワークにおいて配下の他の通信装置へ切り替える。

このとき、トラフィック量が増加した通信装置と新たに接続された他の通信装置においてトラフィック量が局所的に増加するため、他の通信装置の下位に接続する端末は、通信を継続することが困難となる。そこで、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することが期待されている。

開示の技術は、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができるネットワーク管理装置、ネットワーク管理方法及びネットワーク管理プログラムを提供することを目的とする。

本願の開示するネットワーク管理装置は、一つの態様において、互いに無線接続して自装置をルートとする第１のネットワークを形成する複数の通信装置それぞれについてトラフィック量を収集する収集部と、前記収集部により収集されたトラフィック量が閾値を超える特定通信装置を特定する特定部と、前記特定部により特定された前記特定通信装置の接続先を第２のネットワークの配下へ切り替える一以上の経路を生成する生成部と、前記生成部により生成された一以上の経路のうち、前記特定通信装置から前記第２のネットワークのルートまでのホップ数が最小となる経路を選択する選択部とを有する。

本願の開示するネットワーク管理装置の一つの態様によれば、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができるという効果を奏する。

図１は、実施例に係る通信システムの一例を示す図である。 図２は、ネットワーク管理装置による経路選択の一例を説明する図である。 図３は、ネットワーク管理装置による経路選択の他の一例を説明する図である。 図４は、実施例に係るネットワーク管理装置の構成を示すブロック図である。 図５は、トポロジ情報の一例を示す図である。 図６は、トラフィック情報の一例を示す図である。 図７は、接続先候補情報の一例を示す図である。 図８は、端末数情報の一例を示す図である。 図９は、実施例に係るネットワーク管理装置の動作を示すフローチャートである。 図１０は、実施例に係るネットワーク管理装置の動作を示すフローチャートである。 図１１は、実施例に係るネットワーク管理装置の動作を示すフローチャートである。 図１２は、実施例に係るネットワーク管理装置の動作を示すフローチャートである。 図１３は、ネットワーク管理装置のハードウェア構成例を示す図である。

以下に、本願の開示するネットワーク管理装置、ネットワーク管理方法及びネットワーク管理プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例により開示技術が限定されるものではない。また、実施例において同等の機能を有する構成には同一の符号を付し、重複する説明は省略される。

図１は、実施例に係る通信システムの一例を示す図である。図１に示す通信システムにおいては、ルートが異なる複数のツリー型ネットワークである第１のネットワーク１及び第２のネットワーク２が隣接して構築されている。すなわち、通信装置１０１ａ〜１０１ｇがバックホール（ＢＨ）回線を介して互いにツリー状に無線接続してネットワーク管理装置１００をルートとする第１のネットワーク１を形成している。また、通信装置２０１ａ〜２０１ｇがＢＨ回線を介して互いにツリー状に無線接続してネットワーク管理装置２００をルートとする第２のネットワーク２を形成している。ネットワーク管理装置１００は、ＷＡＮ１５０側に接続され、第１のネットワーク１全体を管理する通信装置である。また、ネットワーク管理装置２００は、ＷＡＮ２５０側に接続され、第２のネットワーク２全体を管理する通信装置である。また、ネットワーク管理装置１００、２００及び通信装置１０１ａ〜１０１ｇ、２０１ａ〜２０１ｇの各通信装置の下位には、一以上の端末が接続されている。例えば、通信装置１０１ｅには、端末１０２ａ〜１０２ｃが接続されている。通信装置１０１ｅ以外の通信装置にも端末が接続されているが、ここではその図示を省略する。

以下の説明では、第１のネットワーク１を形成するネットワーク管理装置１００及び通信装置１０１ａ〜１０１ｇなどの通信装置において、ＷＡＮ１５０に近い通信装置が上位の通信装置であり、ＷＡＮ１５０から遠い通信装置が下位の通信装置であるものとする。また、第２のネットワーク２を形成するネットワーク管理装置２００及び通信装置２０１ａ〜２０１ｇなどの通信装置において、ＷＡＮ２５０に近い通信装置が上位の通信装置であり、ＷＡＮ２５０から遠い通信装置が下位の通信装置であるものとする。

図１において、ネットワーク管理装置１００は、第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する。そして、ネットワーク管理装置１００は、収集されたトラフィック量が閾値を超える通信装置である特定通信装置を特定する。そして、ネットワーク管理装置１００は、特定された特定通信装置の接続先を第２のネットワーク２の配下へ切り替える一以上の経路を生成する。一以上の経路の生成には、例えば、ネットワークを形成する通信装置ごとに接続先候補の通信装置を示す接続先候補情報と、ネットワークを形成する通信装置どうしの接続関係を示すトポロジ情報とが用いられる。そして、ネットワーク管理装置１００は、生成された一以上の経路のうち、特定通信装置から第２のネットワーク２のルート（つまり、ネットワーク管理装置２００）までのホップ数が最小となる経路を選択する。

これにより、トラフィック量が閾値を超える特定通信装置の接続先をホップ数が最小となる経路で第２のネットワーク２の配下へ切り替えることができ、第１のネットワーク１の総トラフィック量の一部を第２のネットワーク２へ分散させることができる。結果として、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

ところで、特定通信装置の接続先が第２のネットワーク２の配下へ切り替えられることで、第２のネットワーク２の総トラフィック量が第１のネットワーク１の総トラフィック量よりも増大する可能性がある。この場合、特定通信装置の接続先を第１のネットワーク１の配下へ維持することで、隣接するツリー型ネットワークどうしの総トラフィック量の差を抑制することができることがある。

このため、ネットワーク管理装置１００は、特定通信装置の接続先を第１のネットワーク１の配下へ維持する経路及び特定通信装置の接続先を第２のネットワーク２へ切り替える経路を含む一以上の経路を生成してもよい。そして、ネットワーク管理装置１００は、生成された一以上の経路のうち、特定通信装置から第１のネットワーク１及び第２のネットワーク２それぞれのルート（つまり、ネットワーク管理装置１００、２００）までのホップ数が最小となる経路を選択してもよい。

また、選択された経路において特定通信装置の下位に第１の通信装置が存在する場合、ネットワーク管理装置１００は、第１の通信装置の次の接続先を決定してもよい。以下では、特定通信装置の下位に接続する通信装置を「第１の通信装置」と呼ぶ。すなわち、ネットワーク管理装置１００は、第１のネットワーク１において第１の通信装置との間の通信状態が最も良好な他の通信装置を第１の通信装置の次の接続先に決定する。通信状態とは、例えば、電波強度等である。通信状態は、例えば、ネットワーク管理装置１００によって予め取得され、管理される。また、選択された経路において特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間の通信装置の下位に第２の通信装置が存在する場合、ネットワーク管理装置１００は、第２の通信装置の次の接続先を決定してもよい。以下では、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間の通信装置の下位に接続する通信装置を「第２の通信装置」と呼ぶ。すなわち、ネットワーク管理装置１００は、第１のネットワーク１又は第２のネットワーク２において第２の通信装置との間の通信状態が最も良好な他の通信装置を第２の通信装置の次の接続先に決定する。

さらに、選択された経路で特定通信装置の接続先が維持又は切り替えられ、且つ決定された次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられた状況を想定する。この状況の下で、第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が未だ大きい場合が想定される。この場合、ネットワーク管理装置１００は、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替えてもよい。これらの処理を行うことにより、ネットワーク管理装置１００は、隣接するツリー型ネットワーク全体でのトラフィック量をより平準化することができる。

図２は、ネットワーク管理装置１００による経路選択の一例を説明する図である。図２では、トラフィック量が閾値を超える特定通信装置の接続先を第２のネットワーク２の配下へ切り替える例を説明する。図２において、第１のネットワーク１を形成するネットワーク管理装置１００及び通信装置１０１ａ〜１０１ｇなどの各通信装置と各通信装置の配下の端末との間のトラフィック量の初期値が「１０」であるものとする。また、第２のネットワーク２を形成するネットワーク管理装置２００及び通信装置２０１ａ〜２０１ｇなどの各通信装置と各通信装置の配下の端末との間のトラフィック量の初期値が「１０」であるものとする。また、通信装置間を結ぶバックホール回線付近の数字は、対応するバックホール回線におけるトラフィック量を示す。また、ネットワーク管理装置１００とＷＡＮ１５０とを結ぶバックホール回線付近の数字は、第１のネットワーク１の総トラフィック量を示す。また、ネットワーク管理装置２００とＷＡＮ２５０とを結ぶバックホール回線付近の数字は、第２のネットワーク２の総トラフィック量を示す。

ネットワーク管理装置１００は、第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する。図２の（Ａ）に示すように、通信装置１０１ｅのトラフィック量が「１０」から「６０」へ増加した場合を想定する。この場合、ネットワーク管理装置１００は、収集されたトラフィック量が閾値（例えば、１０）を超える特定通信装置である通信装置１０１ｅを特定する。そして、ネットワーク管理装置１００は、特定された特定通信装置の接続先を第２のネットワーク２の配下へ切り替える経路を含む一以上の経路を生成する。そして、ネットワーク管理装置１００は、生成された一以上の経路のうち、特定通信装置から第２のネットワーク２のルートまでのホップ数が最小となる経路を選択する。例えば、ネットワーク管理装置１００は、図２の（Ｂ）に示すように、特定通信装置である通信装置１０１ｅから第２のネットワーク２のルートであるネットワーク管理装置２００までのホップ数が最小の「２」となる経路を選択する。

ここで、ネットワーク管理装置１００は、ホップ数が最小となる複数の経路が存在する場合に、特定通信装置との間の通信状態が最も良好な通信装置を含む経路を選択する。図２の（Ｂ）の例では、特定通信装置である通信装置１０１ｅと通信装置２０１ｂとの間の通信状態が最も良好であるため、ネットワーク管理装置１００は、通信装置１０１ｅ、通信装置２０１ｂ及びネットワーク管理装置２００を含む経路を選択する。

そして、ネットワーク管理装置１００は、選択された経路において特定通信装置の下位に接続する第１の通信装置が存在する場合、第１の通信装置の次の接続先を決定する。図２の（Ａ）の例では、特定通信装置である通信装置１０１ｅの下位に、第１の通信装置である通信装置１０１ｆが接続している。このため、ネットワーク管理装置１００は、図２の（Ｂ）に示すように、第１のネットワーク１において通信装置１０１ｆとの間の通信状態が最も良好な通信装置１０１ｄを通信装置１０１ｆの次の接続先に決定する。

そして、ネットワーク管理装置１００は、選択された経路において特定通信装置と第２のネットワーク２のルートとの間の通信装置の下位に接続する第２の通信装置が存在する場合、第２の通信装置の次の接続先を決定する。図２の（Ａ）の例では、特定通信装置である通信装置１０１ｅと第２のネットワーク２のルートであるネットワーク管理装置２００との間の通信装置２０１ｂの下位に、第２の通信装置である通信装置２０１ｃが接続している。このため、ネットワーク管理装置１００は、図２の（Ｂ）に示すように、第２のネットワーク２において通信装置２０１ｃとの間の通信状態が最も良好な通信装置２０１ａを通信装置２０１ｃの次の接続先に決定する。

そして、ネットワーク管理装置１００は、選択された経路で特定通信装置の接続先が切り替えられ、且つ決定された次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられると仮定する。この仮定の下で、ネットワーク管理装置１００は、第１のネットワーク１及び第２のネットワーク２それぞれについて総トラフィック量を算出する。ネットワーク管理装置１００は、算出された第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量との差分が許容値を超える場合に、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替える。図２の（Ｂ）の例では、第１のネットワーク１の総トラフィック量「７０」と第２のネットワーク２の総トラフィック量「１４０」との差分｜７０−１４０｜＝７０が許容値（例えば、２０）を超えている。このため、ネットワーク管理装置１００は、図２の（Ｃ）に示すように、総トラフィック量がより大きい第２のネットワーク２の最下位の通信装置２０１ｃ、２０１ｇの接続先を第１のネットワーク１の最下位の通信装置１０１ｆ、１０１ｇに切り替える。これにより、第１のネットワーク１の総トラフィック量が「７０」から「１００」へ変更され、第２のネットワーク２の総トラフィック量が「１４０」から「１１０」へ変更される。これにより、第１のネットワーク１の総トラフィック量「１００」と第２のネットワーク２の総トラフィック量「１１０」との差分｜１００−１１０｜＝１０が許容値（例えば、２０）以下となる。結果として、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

図３は、ネットワーク管理装置１００による経路選択の他の一例を説明する図である。図３では、トラフィック量が閾値を超える特定通信装置の接続先を第１のネットワーク１の配下に維持する例を説明する。図３において、第１のネットワーク１を形成するネットワーク管理装置１００及び通信装置１０１ａ〜１０１ｇなどの各通信装置と各通信装置の配下の端末との間のトラフィック量の初期値が「１０」であるものとする。また、第２のネットワーク２を形成するネットワーク管理装置２００及び通信装置２０１ａ〜２０１ｇなどの各通信装置と各通信装置の配下の端末との間のトラフィック量の初期値が「１０」であるものとする。また、通信装置間を結ぶバックホール回線付近の数字は、対応するバックホール回線におけるトラフィック量を示す。また、ネットワーク管理装置１００とＷＡＮ１５０とを結ぶバックホール回線付近の数字は、第１のネットワーク１の総トラフィック量を示す。また、ネットワーク管理装置２００とＷＡＮ２５０とを結ぶバックホール回線付近の数字は、第２のネットワーク２の総トラフィック量を示す。

ネットワーク管理装置１００は、第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する。図３の（Ａ）に示すように、通信装置１０１ｅのトラフィック量が「１０」から「６０」へ増加した場合を想定する。この場合、ネットワーク管理装置１００は、収集されたトラフィック量が閾値（例えば、１０）を超える特定通信装置である通信装置１０１ｅを特定する。そして、ネットワーク管理装置１００は、特定された特定通信装置の接続先を第１のネットワーク１の配下に維持する経路を含む一以上の経路を生成する。そして、ネットワーク管理装置１００は、生成された一以上の経路のうち、特定通信装置から第１のネットワーク１のルートまでのホップ数が最小となる経路を選択する。例えば、ネットワーク管理装置１００は、図３の（Ｂ）に示すように、特定通信装置である通信装置１０１ｅから第１のネットワーク１のルートであるネットワーク管理装置１００までのホップ数が最小の「２」となる経路を選択する。

ここで、ネットワーク管理装置１００は、ホップ数が最小となる複数の経路が存在する場合に、特定通信装置との間の通信状態が最も良好な通信装置を含む経路を選択する。図３の（Ｂ）の例では、特定通信装置である通信装置１０１ｅと通信装置１０１ｃとの間の通信状態が最も良好であるため、ネットワーク管理装置１００は、通信装置１０１ｅ、通信装置１０１ｃ及びネットワーク管理装置１００を含む経路を選択する。

そして、ネットワーク管理装置１００は、選択された経路において特定通信装置の下位に接続する第１の通信装置が存在する場合、第１の通信装置の次の接続先を決定する。図３の（Ａ）の例では、特定通信装置である通信装置１０１ｅの下位に通信装置１０１ｆが接続している。このため、ネットワーク管理装置１００は、図３の（Ｂ）に示すように、第１のネットワーク１において通信装置１０１ｆとの間の通信状態が最も良好な通信装置１０１ｄを通信装置１０１ｆの次の接続先に決定する。

そして、ネットワーク管理装置１００は、選択された経路において特定通信装置と第１のネットワーク１のルートとの間の通信装置の下位に接続する第２の通信装置が存在する場合、第２の通信装置の次の接続先を決定する。図３の（Ａ）の例では、特定通信装置である通信装置１０１ｅと第１のネットワーク１のルートであるネットワーク管理装置１００との間の通信装置１０１ｃの下位に通信装置１０１ｄが接続している。このため、ネットワーク管理装置１００は、図３の（Ｂ）に示すように、第１のネットワーク１において通信装置１０１ｄとの間の通信状態が最も良好な通信装置１０１ｆを通信装置１０１ｄの次の接続先に決定する。

そして、ネットワーク管理装置１００は、選択された経路で特定通信装置の接続先が切り替えられ、且つ決定された次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられると仮定する。この仮定の下で、ネットワーク管理装置１００は、第１のネットワーク１及び第２のネットワーク２それぞれについて総トラフィック量を算出する。ネットワーク管理装置１００は、算出された第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量との差分が許容値を超える場合に、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替える。図３の（Ｂ）の例では、第１のネットワーク１の総トラフィック量「１３０」と第２のネットワーク２の総トラフィック量「８０」との差分｜１３０−８０｜＝５０が許容値（例えば、２０）を超えている。このため、ネットワーク管理装置１００は、図３の（Ｃ）に示すように、総トラフィック量がより大きい第１のネットワーク１の最下位の通信装置１０１ｆの接続先を第２のネットワーク２の最下位の通信装置２０１ｃに切り替える。これにより、第１のネットワーク１の総トラフィック量が「１３０」から「１１０」へ変更され、第２のネットワークの総トラフィック量が「８０」から「１００」へ変更される。これにより、第１のネットワークの総トラフィック量「１１０」と第２のネットワーク２の総トラフィック量「１００」との差分｜１１０−１００｜＝１０が許容値（例えば、２０）以下となる。結果として、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

図４は、実施例に係るネットワーク管理装置１００の構成を示すブロック図である。図４に示すネットワーク管理装置１００は、ＷＡＮ通信部１１０ａ、ＢＨ通信部１１０ｂ、アクセスポイント（ＡＰ）通信部１１０ｃ、記憶部１２０及び制御部１３０を有する。

ＷＡＮ通信部１１０ａは、ＷＡＮ１５０に有線接続し、ＷＡＮ１５０と各種の信号やデータを送受信する。ＢＨ通信部１１０ｂは、ＢＨ回線を介してネットワーク管理装置１００の下位の通信装置と無線接続し、ネットワーク管理装置１００の下位の通信装置と各種の信号やデータを送受信する。ＡＰ通信部１１０ｃは、ネットワーク管理装置１００の下位の端末と無線接続し、ネットワーク管理装置１００の下位の端末と各種の信号やデータを送受信する。

記憶部１２０は、各種データや制御部１３０が実行するプログラムなどを記憶する記憶装置の一例であり、例えばメモリやハードディスクにより実現される。記憶部１２０は、トポロジ情報１２１、トラフィック情報１２２、接続先候補情報１２３及び端末数情報１２４を記憶する。

トポロジ情報１２１は、ネットワークを形成する通信装置どうしの接続関係を示す情報である。図５に、トポロジ情報１２１の一例を示す。例えば、図５に示すように、トポロジ情報１２１には、第１のネットワーク１及び第２のネットワーク２それぞれについて、ネットワークを形成する通信装置とその上位の接続先との接続関係が記憶されている。

トラフィック情報１２２は、ネットワークを形成する複数の通信装置それぞれにおけるトラフィック量を示す情報である。図６に、トラフィック情報１２２の一例を示す。例えば、図６に示すように、トラフィック情報１２２には、第１のネットワーク１及び第２のネットワーク２それぞれについて、ネットワークを形成する複数の通信装置におけるトラフィック量が記憶されている。なお、「トラフィック量／ＡＰ」は、ネットワークを形成する各通信装置と各通信装置の配下の端末との間のトラフィック量を示す。また、「トラフィック量／ＢＨ」は、ネットワークを形成する各通信装置とその上位の接続先を結ぶＢＨ回線におけるトラフィック量を示す。

接続先候補情報１２３は、ネットワークを形成する通信装置ごとに接続先候補の通信装置を示す情報である。図７に、接続先候補情報１２３の一例を示す。例えば、図７に示すように、接続先候補情報１２３には、第１のネットワーク１及び第２のネットワーク２それぞれについて、ネットワークを形成する通信装置ごとに接続先候補の通信装置を示す情報が記憶されている。接続先候補の通信装置は、例えば、ネットワークを形成する通信装置との間の通信状態が良好な順に、格納されている。

端末数情報１２４は、ネットワークを形成する各通信装置の下位に接続する端末の数を示す情報である。図８に、端末数情報１２４の一例を示す。例えば、図８に示すように、端末数情報１２４には、第１のネットワーク１及び第２のネットワーク２それぞれについて、ネットワークを形成する各通信装置の下位に接続する端末の数が記憶されている。

制御部１３０は、ネットワーク管理装置１００全体を制御する処理部であり、例えばプロセッサなどにより実現される。制御部１３０は、収集部１３１、特定部１３２、生成部１３３、選択部１３４、判定部１３５、決定部１３６、算出部１３７、切替部１３８及び指示部１３９を有する。なお、収集部１３１、特定部１３２、生成部１３３、選択部１３４、判定部１３５、決定部１３６、算出部１３７、切替部１３８及び指示部１３９は、プロセッサが有する電子回路の一例として実現することもでき、プロセッサが実行するプロセスの一例として実現することもできる。

収集部１３１は、互いに無線接続してネットワーク管理装置１００をルートとする第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する。収集部１３１は、収集したトラフィック量をトラフィック情報１２２の対応する部分に格納する。

特定部１３２は、収集部１３１により収集されたトラフィック量が閾値を超える特定通信装置を特定する。具体的には、特定部１３２は、トラフィック情報１２２を参照して、ネットワークを形成する各通信装置と各通信装置の配下の端末との間のトラフィック量が閾値を超える通信装置を特定通信装置として特定する。

生成部１３３は、特定通信装置の接続先を第１のネットワーク１の配下に維持する経路及び特定通信装置の接続先を第２のネットワーク２の配下へ切り替える経路を含む一以上の経路を生成する。具体的には、生成部１３３は、トポロジ情報１２１及び接続先候補情報１２３を用いて、特定通信装置から第１のネットワーク１又は第２のネットワーク２のルートへ至る経路を抽出することで、一以上の経路を生成する。

選択部１３４は、生成部１３３により生成され一以上の経路のうち、特定通信装置から第１のネットワーク１及び第２のネットワーク２それぞれのルートまでのホップ数が最小となる経路を選択する。

また、選択部１３４は、ホップ数が最小となる複数の経路が存在する場合に、第１のネットワーク１及び第２のネットワーク２それぞれについて、複数の経路から、特定通信装置との間の通信状態が最も良好な通信装置を含む経路をさらに選択する。具体的には、選択部１３４は、接続先候補情報１２３を参照して、特定通信装置との間の通信状態が最も良好な通信装置を抽出し、抽出した通信装置を含む経路を選択する。

また、選択部１３４は、後述の算出部１３７及び切替部１３８による処理が繰り返されることで第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値以下となった場合に、以下の処理を行う。すなわち、選択部１３４は、第１のネットワーク１と第２のネットワーク２との間で接続先の切り替えを行った通信装置の数である移動装置数を計測し、選択済みの複数の経路から、移動装置数が最小となる経路を選択する。例えば、選択済みの複数の経路が、通信装置１０１ｅ、通信装置２０１ｂ及びネットワーク管理装置２００を含む経路（図２参照）と、通信装置１０１ｅ、通信装置１０１ｃ及びネットワーク管理装置１００を含む経路（図３参照）である場合を考える。この場合、通信装置１０１ｅ、通信装置２０１ｂ及びネットワーク管理装置２００を含む経路に関して、第１のネットワーク１と第２のネットワーク２との間で接続先の切り替えを行った通信装置は、通信装置１０１ｅ、２０１ｃ、２０１ｇ、２０１ｆである。また、通信装置１０１ｅ、通信装置１０１ｃ及びネットワーク管理装置１００を含む経路に関して、第１のネットワーク１と第２のネットワーク２との間で接続先の切り替えを行った通信装置は、通信装置１０１ｄ、１０１ｆである。すなわち、通信装置１０１ｅ、通信装置２０１ｂ及びネットワーク管理装置２００を含む経路に対応する移動装置数は、４であり、通信装置１０１ｅ、通信装置１０１ｃ及びネットワーク管理装置１００を含む経路に対応する移動装置数は、２である。したがって、選択部１３４は、選択済みの経路から、移動装置数が最小となる経路として、通信装置１０１ｅ、通信装置１０１ｃ及びネットワーク管理装置１００を含む経路を選択する。

また、選択部１３４は、移動装置数が最小となる複数の経路が存在する場合に、複数の経路から、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する端末の数が最小となる経路を選択する。特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する端末の数は、端末数情報１２４から取得される。

判定部１３５は、選択部１３４により選択された経路において特定通信装置の下位に接続する第１の通信装置が存在するか否かを判定する。具体的には、判定部１３５は、トポロジ情報１２１を参照して特定通信装置を上位接続先とする通信装置が存在するか否かを判定することで、第１の通信装置が存在するか否かを判定する。

また、判定部１３５は、選択部１３４により選択された経路において特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する第２の通信装置が存在するか否かを判定する。具体的には、判定部１３５は、トポロジ情報１２１を参照して特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間の通信装置を上位接続先とする通信装置が存在するか否かを判定することで、第２の通信装置が存在するか否かを判定する。

決定部１３６は、判定部１３５により第１の通信装置が存在すると判定された場合に、第１のネットワーク１において第１の通信装置との間の通信状態が最も良好な他の通信装置を第１の通信装置の次の接続先に決定する。具体的には、決定部１３６は、接続先候補情報１２３を参照して、第１のネットワーク１において第１の通信装置との間の通信状態が最も良好な他の通信装置を抽出することで、第１の通信装置の次の接続先を決定する。

決定部１３６は、判定部１３５により第２の通信装置が存在すると判定された場合に、第１のネットワーク１又は第２のネットワーク２において第２の通信装置との間の通信状態が最も良好な他の通信装置を第２の通信装置の次の接続先に決定する。具体的には、決定部１３６は、接続先候補情報１２３を参照して、第１のネットワーク１又は第２のネットワーク２において第２の通信装置との間の通信状態が最も良好な他の通信装置を抽出することで、第２の通信装置の次の接続先を決定する。

算出部１３７は、選択部１３４により選択された経路で特定通信装置の接続先が維持又は切り替えられ、且つ決定部１３６により決定された次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられると仮定する。この仮定の下で、算出部１３７は、第１のネットワーク１及び第２のネットワーク２それぞれについて総トラフィック量を算出する。総トラフィック量は、トポロジ情報１２１とトラフィック情報１２２とに基づいて算出される。

切替部１３８は、算出部１３７により算出された第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値を超える場合に、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替える。例えば、切替部１３８は、第１のネットワーク１及び第２のネットワーク２のうち、総トラフィック量がより大きい一方のネットワークの最下位の通信装置の接続先を他方のネットワークの最下位の通信装置に切り替える。

指示部１３９は、接続先の切り替えが予定されている各通信装置に対して接続先の切り替えを指示する。例えば、選択部１３４により特定通信装置の接続先を第２のネットワーク２の配下へ切り替える経路が選択された場合、指示部１３９は、特定通信装置に接続先の切り替えを指示する。

次に、上記のように構成されたネットワーク管理装置１００の動作について、図９〜図１２を参照しながら説明する。図９〜図１２は、実施例に係るネットワーク管理装置１００の動作を示すフローチャートである。図９は、トラフィック量が閾値を超える特定通信装置の接続先を第２のネットワーク２の配下へ切り替える場合のネットワーク管理装置１０の動作に関する。また、図１０〜１２は、トラフィック量が閾値を超える特定通信装置の接続先を第１のネットワーク１の配下に維持する場合及び特定通信装置を第２のネットワーク２の配下へ切り替える場合の両方を含む、ネットワーク管理装置１００の動作に関する。

例えば、ネットワーク管理装置１００は、図９のフローチャートに従って、特定通信装置の接続先を第２のネットワーク２の配下へ切り替える。

すなわち、収集部１３１は、第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する（ステップＳ１１）。

特定部１３２は、収集されたトラフィック量が閾値を超える特定通信装置を特定する（ステップＳ１２）。

生成部１３３は、特定された特定通信装置の接続先を第２のネットワーク２の配下へ切り替える一以上の経路を生成する（ステップＳ１３）。

選択部１３４は、生成された一以上の経路のうち、特定通信装置から第２のネットワーク２のルートまでのホップ数が最小となる経路を選択する（ステップＳ１４）。

指示部１３９は、特定通信装置に接続先の切り替えを指示する（ステップＳ１５）。

また、ネットワーク管理装置１００は、図１０のフローチャートに従って、特定通信装置の接続先を第１のネットワーク１の配下に維持するか、若しくは、第２のネットワーク２の配下へ切り替える。

すなわち、収集部１３１は、第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する（ステップＳ２１）。

特定部１３２は、収集されたトラフィック量が閾値を超える特定通信装置を特定する（ステップＳ２２）。

生成部１３３は、特定された特定通信装置の接続先を第１のネットワーク１の配下に維持する経路及び第２のネットワーク２の配下へ切り替える経路を含む一以上の経路を生成する（ステップＳ２３）。

選択部１３４は、生成された一以上の経路のうち、特定通信装置から第１のネットワーク１及び第２のネットワーク２それぞれのルートまでのホップ数が最小となる経路を選択する（ステップＳ２４）。

選択部１３４は、ホップ数が最小となる複数の経路が存在するか否かを判定する（ステップＳ２５）。ホップ数が最小となる複数の経路が存在すると判定された場合（ステップＳ２５肯定）、選択部１３４は、以下の処理を行う。すなわち、選択部１３４は、第１のネットワーク１及び第２のネットワーク２それぞれについて、複数の経路から、特定通信装置との間の通信状態が最も良好な通信装置を含む経路を選択する（ステップＳ２６）。具体的には、選択部１３４は、接続先候補情報１２３を参照して、特定通信装置との間の通信状態が最も良好な通信装置を抽出し、抽出した通信装置を含む経路を選択する。一方、ホップ数が最小となる経路が１つのみ存在すると判定された場合（ステップＳ２５否定）、選択部１３４は、ホップ数が最小となる１つの経路を選択済みの経路として、処理をステップＳ２７へ進める。

判定部１３５は、選択済みの経路のうちの一つを最初の判定対象としてセットする（ステップＳ２７）。

判定部１３５は、セットした判定対象の経路において特定通信装置の下位に接続する第１の通信装置が存在するか否かを判定する（ステップＳ２８）。判定部１３５により第１の通信装置が存在すると判定された場合（ステップＳ２８肯定）、決定部１３６は、第１のネットワーク１において第１の通信装置との間の通信状態が最も良好な他の通信装置を第１の通信装置の次の接続先に決定する（ステップＳ２９）。なお、決定部１３６は、第１のネットワーク１において特定通信装置以外に第１の通信装置と接続可能な他の通信装置が存在しない場合には、特定通信装置と第１の通信装置との接続を維持する。一方、判定部１３５により第１の通信装置が存在しないと判定された場合（ステップＳ２８否定）、決定部１３６は、処理をステップＳ３０に進める。

判定部１３５は、セットした判定対象の経路において特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する第２の通信装置が存在するか否かを判定する（ステップＳ３０）。判定部１３５により第２の通信装置が存在すると判定された場合（ステップＳ３０肯定）、決定部１３６は、以下の処理を行う。すなわち、決定部１３６は、第１のネットワーク１又は第２のネットワーク２において第２の通信装置との間の通信状態が最も良好な他の通信装置を第２の通信装置の次の接続先に決定する（ステップＳ３１）。なお、決定部１３６は、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間の通信装置以外に第２の通信装置と接続可能な他の通信装置が存在しない場合、特定通信装置とルートとの間の通信装置と第２の通信装置との接続を維持する。一方、判定部１３５により第２の通信装置が存在しないと判定された場合（ステップＳ３０否定）、決定部１３６は、処理をステップＳ３２に進める。

判定部１３５は、すべての選択済みの経路を判定対象としてセットしたか否かを判定し（ステップＳ３２）、セットしていない場合（ステップＳ３２否定）、次の選択済みの経路を判定対象としてセットする（ステップＳ３３）。そして、処理フローは、ステップＳ２８に戻される。一方、すべての選択済みの経路を判定対象としてセットした場合（ステップＳ３２肯定）、処理フローは、ステップＳ３４に進められる。

算出部１３７は、選択済みの経路のうちの１つを最初のトラフィック調整対象としてセットする（ステップＳ３４）。

算出部１３７は、セットしたトラフィック調整対象の経路で特定通信装置の接続先が維持又は切り替えられ、且つ決定済みの次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられる状況を仮定する（ステップＳ３５）。算出部１３７は、仮定した状況の下で、第１のネットワーク１及び第２のネットワーク２それぞれについて総トラフィック量を算出する（ステップＳ３６）。

切替部１３８は、算出された第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値以下であるか否かを判定する（ステップＳ３７）。第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値を超える場合（ステップＳ３７否定）、切替部１３８は、以下の処理を行う。すなわち、切替部１３８は、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替える（ステップＳ３８）。そして、処理フローは、ステップＳ３６に戻される。総トラフィック量の算出（ステップＳ３６）及び最下位の通信先の接続先の切り替え（ステップＳ３８）は、総トラフィック量の差分が許容値以下となるまで、繰り返される。これにより、第１のネットワーク１の総トラフィック量及び第２のネットワーク２の総トラフィック量が調整される。そして、第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値以下である場合（ステップＳ３７肯定）、切替部１３８は、処理をステップＳ３９に進める。

算出部１３７は、すべての選択済みの経路をトラフィック調整対象としてセットしたか否かを判定し（ステップＳ３９）、セットしていない場合（ステップＳ３９否定）、次の選択済みの経路をトラフィック調整対象としてセットする（ステップＳ４０）。そして、処理フローは、ステップＳ３５に戻される。一方、すべての選択済みの経路をトラフィック調整対象としてセットした場合（ステップＳ３９肯定）、処理フローは、ステップＳ４１に進められる。

選択部１３４は、選択済みの複数の経路が存在するか否かを判定し（ステップＳ４１）、選択済みの経路が１つである場合（ステップＳ４１否定）、処理をステップＳ４６に進める。一方、選択済みの複数の経路が存在する場合（ステップＳ４１肯定）、選択部１３４は、以下の処理を行う。すなわち、選択部１３４は、選択済みの複数の経路それぞれについて第１のネットワーク１と第２のネットワーク２との間で接続先の切り替えを行った通信装置の数である移動装置数を計測する（ステップＳ４２）。そして、選択部１３４は、選択済みの複数の経路から、移動装置数が最小となる経路を選択する（ステップＳ４３）。

選択部１３４は、移動装置数が最小となる複数の経路が存在するか否かを判定し（ステップＳ４４）、移動装置数が最小となる経路が１つである場合（ステップＳ４４否定）、処理をステップＳ４６に進める。一方、選択部１３４は、移動装置数が最小となる複数の経路が存在する場合（ステップＳ４４肯定）、以下の処理を行う。すなわち、選択部１３４は、複数の経路から、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する端末の数が最小となる経路を選択する（ステップＳ４５）。なお、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する端末の数が最小となる複数の経路が存在する場合、選択部１３４は、複数の経路からいずれか一つの経路を任意に選択してもよい。そして、処理フローは、ステップＳ４６に進められる。

指示部１３９は、接続先の切り替えが予定されている各通信装置に対して接続先の切り替えを指示し（ステップＳ４６）、図１０〜１２の処理フローを終了する。

以上のように、本実施例に係るネットワーク管理装置１００は、収集部１３１と、特定部１３２と、生成部１３３と、選択部１３４とを有する。収集部１３１は、互いに無線接続して自装置をルートする第１のネットワーク１を形成する通信装置１０１ａ〜１０１ｇそれぞれについてトラフィック量を収集する。特定部１３２は、収集部１３１により収集されたトラフィック量が閾値を超える特定通信装置を特定する。生成部１３３は、特定部１３２により特定された特定通信装置の接続先を第２のネットワーク２の配下へ切り替える一以上の経路を生成する。選択部１３４は、生成部１３３により生成された一以上の経路のうち、特定通信装置から第２のネットワーク２のルートまでのホップ数が最小となる経路を選択する。

このネットワーク管理装置１００の構成により、第１のネットワーク１の総トラフィック量の一部を第２のネットワーク２へ分散させることができ、結果として、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

また、生成部１３３は、特定通信装置の接続先を第１のネットワーク１の配下に維持する経路及び特定通信装置の接続先を第２のネットワーク２の配下へ切り替える経路を含む一以上の経路を生成してもよい。選択部１３４は、生成部１３３により生成された一以上の経路のうち、特定通信装置から第１のネットワーク１及び第２のネットワーク２それぞれのルートまでのホップ数が最小となる経路を選択してもよい。

このネットワーク管理装置１００の構成により、特定通信装置の接続先が第２のネットワーク２の配下へ切り替えられることで総トラフィック量の差が増大する場合に、特定通信装置の接続先を第１のネットワーク１の配下へ維持することができる。これにより、隣接するツリー型ネットワークどうしの総トラフィック量の差を抑制することができる。

また、選択部１３４は、ホップ数が最小となる複数の経路が存在する場合に、第１のネットワーク１及び第２のネットワーク２それぞれについて、複数の経路から、特定通信装置との間の通信状態が最も良好な通信装置を含む経路をさらに選択する。

このネットワーク管理装置１００の構成により、隣接するツリー型ネットワーク全体でのトラフィック量を平準化し、且つ、通信装置間の通信状態を良好に維持することができる。

また、本実施例に係るネットワーク管理装置１００は、判定部１３５と、決定部１３６とをさらに有する。判定部１３５は、選択部１３４により選択された経路において特定通信装置の下位に接続する第１の通信装置が存在するか否かを判定する。決定部１３６は、判定部１３５により第１の通信装置が存在すると判定された場合に、第１のネットワーク１において第１の通信装置との間の通信状態が最も良好な他の通信装置を第１の通信装置の次の接続先に決定する。

このネットワーク管理装置１００の構成により、第１の通信装置を選択された経路から切り離すことで経路における通信負荷を低減することができる。

また、判定部１３５は、選択部１３４により選択された経路において特定通信装置と前記第１のネットワーク又は前記第２のネットワークのルートとの間に配置される通信装置の下位に接続する第２の通信装置が存在するか否かをさらに判定する。決定部１３６は、判定部１３５により第２の通信装置が存在すると判定された場合に、第１のネットワーク１又は第２のネットワーク２において第２の通信装置との間の通信状態が最も良好な他の通信装置を第２の通信装置の上位の接続先に決定する。

このネットワーク管理装置１００の構成により、第２の通信装置を選択された経路から切り離すことで経路における通信負荷を低減することができる。

また、本実施例に係るネットワーク管理装置１００は、算出部１３７と、切替部１３８とを有する。算出部１３７は、選択部１３４により選択された経路で特定通信装置の接続先が維持又は切り替えられ、且つ決定部１３６により決定された次の接続先へ第１の通信装置及び第２の通信装置の接続先が切り替えられると仮定する。そして、算出部１３７は、第１のネットワーク及び前記第２のネットワークそれぞれについて総トラフィック量を算出する。切替部１３８は、算出部１３７により算出された第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値を超える場合に、第１のネットワーク１と第２のネットワーク２との間で最下位の通信装置の接続先を切り替える。

このネットワーク管理装置１００の構成により、隣接するツリー型ネットワーク全体でのトラフィック量をより平準化することができる。

また、算出部１３７による総トラフィック量の算出及び切替部１３８による最下位の通信装置の接続先の切り替えは、第１のネットワーク１の総トラフィック量と第２のネットワーク２の総トラフィック量の差分が許容値以下となるまで、繰り返される。そして、選択部１３４は、差分が許容値以下となり、且つ選択済みの複数の経路が存在する場合に、選択済みの複数の経路それぞれについて第１のネットワーク１と第２のネットワーク２との間で接続先の切り替えを行った通信装置の数である移動装置数を計測する。選択部１３４は、選択済みの複数の経路から、移動装置数が最小となる経路をさらに選択する。

このネットワーク管理装置１００の構成により、経路の切り替えによる端末への影響を抑制しながら、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

また、選択部１３４は、移動装置数が最小となる複数の経路が存在する場合に、複数の経路から、特定通信装置と第１のネットワーク１又は第２のネットワーク２のルートとの間に配置される通信装置の下位に接続する端末の数が最小となる経路を選択する。

このネットワーク管理装置１００の構成により、経路の切り替えによる端末への影響を抑制しながら、隣接するツリー型ネットワーク全体でのトラフィック量を平準化することができる。

なお、上記各実施例で図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。

さらに、各装置で行われる各種処理は、ＣＰＵ（Central Processing Unit）（又はＭＰＵ（Micro Processing Unit）、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）上で、その全部又は任意の一部を実行するようにしてもよい。また、各種処理は、ＣＰＵ（又はＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしてもよい。

実施例のネットワーク管理装置１００は、例えば、次のようなハードウェア構成により実現することができる。

図１３は、ネットワーク管理装置のハードウェア構成例を示す図である。図１３に示すように、ネットワーク管理装置５００は、ＲＦ（Radio Frequency）回路５０１と、プロセッサ５０２と、メモリ５０３と、ネットワークＩＦ（Inter Face）５０４とを有する。プロセッサ５０２の一例としては、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＦＰＧＡ（Field Programmable Gate Array）等が挙げられる。また、メモリ５０３の一例としては、ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）等のＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ等が挙げられる。実施例のネットワーク管理装置１００が図１３に示す構成を有している。

そして、実施例のネットワーク管理装置１００で行われる各種処理機能は、不揮発性記憶媒体などの各種メモリに格納されたプログラムをプロセッサで実行することによって実現してもよい。すなわち、収集部１３１、特定部１３２、生成部１３３、選択部１３４、判定部１３５、決定部１３６、算出部１３７、切替部１３８及び指示部１３９によって実行される各処理に対応するプログラムがメモリ５０３に記録されてもよい。そして、各プログラムがプロセッサ５０２で実行されてもよい。また、ＷＡＮ通信部１１０ａは、ネットワークＩＦ５０４によって実現される。また、ＢＨ通信部１１０ｂとＡＰ通信部１１０ｃは、ＲＦ回路５０１によって実現される。

なお、ここでは、実施例のネットワーク管理装置１００で行われる各種処理が１つのプロセッサによって実行されるものとしたが、これに限定されるものではなく、複数のプロセッサによって実行されてもよい。

１ 第１のネットワーク
２ 第２のネットワーク
１００、２００ ネットワーク管理装置
１０１ａ〜１０１ｇ、２０１ａ〜２０１ｇ 通信装置
１０２ａ〜１０２ｃ 端末
１２０ 記憶部
１２１ トポロジ情報
１２２ トラフィック情報
１２３ 接続先候補情報
１２４ 端末数情報
１３０ 制御部
１３１ 収集部
１３２ 特定部
１３３ 生成部
１３４ 選択部
１３５ 判定部
１３６ 決定部
１３７ 算出部
１３８ 切替部
１３９ 指示部
１５０、２５０ ＷＡＮ

Claims (10)

1. 互いに無線接続して自装置をルートとする第１のネットワークを形成する複数の通信装置それぞれについてトラフィック量を収集する収集部と、
   前記複数の通信装置のうち、前記収集部により収集されたトラフィック量が閾値を超える特定通信装置を特定する特定部と、
   前記特定部により特定された前記特定通信装置の接続先を第２のネットワークの配下へ切り替える一以上の経路を生成する生成部と、
   前記生成部により生成された一以上の経路のうち、前記特定通信装置から前記第２のネットワークのルートまでのホップ数が最小となる経路を選択する選択部と
   を有することを特徴とするネットワーク管理装置。
2. 前記生成部は、
   前記特定通信装置の接続先を前記第１のネットワークの配下に維持する経路及び特定通信装置の接続先を前記第２のネットワークの配下へ切り替える経路を含む一以上の経路を生成し、
   前記選択部は、
   前記生成部により生成された一以上の経路のうち、前記特定通信装置から前記第１のネットワーク及び前記第２のネットワークそれぞれのルートまでのホップ数が最小となる経路を選択することを特徴とする請求項１に記載のネットワーク管理装置。
3. 前記選択部は、
   前記ホップ数が最小となる複数の経路が存在する場合に、前記第１のネットワーク及び前記第２のネットワークそれぞれについて、前記複数の経路から、前記特定通信装置との間の通信状態が最も良好な通信装置を含む経路をさらに選択することを特徴とする請求項２に記載のネットワーク管理装置。
4. 前記選択部により選択された経路において前記特定通信装置の下位に接続する第１の通信装置が存在するか否かを判定する判定部と、
   前記判定部により前記第１の通信装置が存在すると判定された場合に、前記第１のネットワークにおいて前記第１の通信装置との間の通信状態が最も良好な他の通信装置を前記第１の通信装置の次の接続先に決定する決定部と
   をさらに有することを特徴とする請求項２又は３に記載のネットワーク管理装置。
5. 前記判定部は、
   前記選択部により選択された経路において前記特定通信装置と前記第１のネットワーク又は前記第２のネットワークのルートとの間に配置される通信装置の下位に接続する第２の通信装置が存在するか否かをさらに判定し、
   前記決定部は、
   前記判定部により前記第２の通信装置が存在すると判定された場合に、前記第１のネットワーク又は前記第２のネットワークにおいて前記第２の通信装置との間の通信状態が最も良好な他の通信装置を前記第２の通信装置の上位の接続先に決定することを特徴とする請求項４に記載のネットワーク管理装置。
6. 前記選択部により選択された経路で前記特定通信装置の接続先が維持又は切り替えられ、且つ前記決定部により決定された次の接続先へ前記第１の通信装置及び前記第２の通信装置の接続先が切り替えられると仮定し、前記第１のネットワーク及び前記第２のネットワークそれぞれについて総トラフィック量を算出する算出部と、
   前記算出部により算出された前記第１のネットワークの総トラフィック量と前記第２のネットワークの総トラフィック量の差分が許容値を超える場合に、前記第１のネットワークと前記第２のネットワークとの間で最下位の通信装置の接続先を切り替える切替部と
   をさらに有することを特徴とする請求項５に記載のネットワーク管理装置。
7. 前記算出部による前記総トラフィック量の算出及び前記切替部による前記最下位の通信装置の接続先の切り替えは、前記第１のネットワークの総トラフィック量と前記第２のネットワークの総トラフィック量の差分が許容値以下となるまで、繰り返され、
   前記選択部は、
   前記差分が許容値以下となり、且つ選択済みの複数の経路が存在する場合に、前記選択済みの複数の経路それぞれについて前記第１のネットワークと前記第２のネットワークとの間で接続先の切り替えを行った通信装置の数である移動装置数を計測し、前記選択済みの複数の経路から、前記移動装置数が最小となる経路をさらに選択することを特徴とする請求項６に記載のネットワーク管理装置。
8. 前記選択部は、
   前記移動装置数が最小となる複数の経路が存在する場合に、前記複数の経路から、前記特定通信装置と前記第１のネットワーク又は前記第２のネットワークのルートとの間に配置される通信装置の下位に接続する端末の数が最小となる経路を選択することを特徴とする請求項７に記載のネットワーク管理装置。
9. ネットワーク管理装置によって実行されるネットワーク管理方法であって、
   互いに無線接続して自装置をルートとする第１のネットワークを形成する複数の通信装置それぞれについてトラフィック量を収集し、
   収集されたトラフィック量が閾値を超える特定通信装置を特定し、
   特定された前記特定通信装置の接続先を第２のネットワークの配下へ切り替える一以上の経路を生成し、
   生成された一以上の経路のうち、前記特定通信装置から前記第２のネットワークのルートまでのホップ数が最小となる経路を選択する
   処理を有することを特徴とするネットワーク管理方法。
10. ネットワーク管理装置に、
    互いに無線接続して自装置をルートとする第１のネットワークを形成する複数の通信装置それぞれについてトラフィック量を収集し、
    収集されたトラフィック量が閾値を超える特定通信装置を特定し、
    特定された前記特定通信装置の接続先を第２のネットワークの配下へ切り替える一以上の経路を生成し、
    生成された一以上の経路のうち、前記特定通信装置から前記第２のネットワークのルートまでのホップ数が最小となる経路を選択する
    処理を実行させることを特徴とするネットワーク管理プログラム。

Images