特許 5977688 ネットワーク分割装置、ネットワーク分割方法、およびネットワーク分割プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5977688

(24)【登録日】2016年7月29日

(45)【発行日】2016年8月24日

(54)【発明の名称】ネットワーク分割装置、ネットワーク分割方法、およびネットワーク分割プログラム

(51)【国際特許分類】

   H04L 12/715 20130101AFI20160817BHJP

   H04L 12/24 20060101ALI20160817BHJP

   H04M 3/00 20060101ALI20160817BHJP

【ＦＩ】

   H04L12/715

   H04L12/24

   H04M3/00 B

   H04M3/00 D

【請求項の数】11

【全頁数】19

(21)【出願番号】特願2013-29859(P2013-29859)

(22)【出願日】2013年2月19日

(65)【公開番号】特開2014-160906(P2014-160906A)

(43)【公開日】2014年9月4日

【審査請求日】2015年8月6日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100106909

【弁理士】

【氏名又は名称】棚井 澄雄

(74)【代理人】

【識別番号】100064908

【弁理士】

【氏名又は名称】志賀 正武

(74)【代理人】

【識別番号】100146835

【弁理士】

【氏名又は名称】佐伯 義文

(72)【発明者】

【氏名】荻野 長生

(72)【発明者】

【氏名】阿野 茂浩

【審査官】 衣鳩 文彦

(56)【参考文献】

【文献】 特開２０１２−２４４２８２（ＪＰ，Ａ）

【文献】 特開２００６−１８０１２６（ＪＰ，Ａ）

【文献】 荻野 長生 他，ネットワーク分割に基づくサービス機能の簡素化，電子情報通信学会２０１１年通信ソサイエティ大会講演論文集２，２０１１年 ８月３０日，p.S-130

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／００〜１２／９５５

Ｈ０４Ｍ ３／００

(57)【特許請求の範囲】

【請求項1】

複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割するネットワーク分割装置であって、
前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得する取得部と、
前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分する配分部と、
を備えるネットワーク分割装置。

【請求項2】

請求項１記載のネットワーク分割装置であって、
前記配分部は、前記第１の部分ネットワークについては前記外部接続ノードを優先的に選択し、前記第２の部分ネットワークについては前記内部接続ノードを優先的に選択することで、前記外部接続ノードと前記内部接続ノードを偏在化させる、
ネットワーク分割装置。

【請求項3】

請求項１または２記載のネットワーク分割装置であって、
前記配分部は、前記第１の部分ネットワークにおける前記指標値の合計値（第１合計値）と前記第２の部分ネットワークにおける前記指標値の合計値（第２合計値）が均衡化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分することで、前記第１の部分ネットワークと前記第２の部分ネットワークの間で通信負荷を均等化させる、
ネットワーク分割装置。

【請求項4】

請求項３記載のネットワーク分割装置であって、
前記配分部は、
前記第１合計値が前記第２合計値よりも小さい場合、未配分のノードの中に第１の所定条件を満たす前記外部接続ノードが存在すれば、該存在する外部接続ノードを前記第１の部分ネットワークに配分し、存在しなければ、前記第１の所定条件を満たす未配分の内部接続ノードを前記第１の部分ネットワークに配分し、
前記第１合計値が前記第２合計値よりも大きい場合、未配分のノードの中に第２の所定条件を満たす前記内部接続ノードが存在すれば、該存在する内部接続ノードを前記第２の部分ネットワークに配分し、存在しなければ、前記第２の所定条件を満たす未配分の外部接続ノードを前記第２の部分ネットワークに配分する、
ネットワーク分割装置。

【請求項5】

請求項４記載のネットワーク分割装置であって、
前記第１の所定条件は、既に前記第１の部分ネットワークに配分されたノードの隣接ノードであることであり、
前記第２の所定条件は、既に前記第２の部分ネットワークに配分されたノードの隣接ノードであることである、
ネットワーク分割装置。

【請求項6】

請求項４または５記載のネットワーク分割装置であって、
前記配分部は、
前記第１合計値が前記第２合計値よりも小さく、且つ、未配分のノードの中に前記第１の所定条件を満たす前記外部接続ノードが存在しない場合であっても、前記第２合計値から前記第１合計値を差し引いた差分が閾値以下であれば、前記第２の所定条件を満たす未配分の内部接続ノードを前記第２の部分ネットワークに配分し、
前記第１合計値が前記第２合計値よりも大きく、且つ、未配分のノードの中に前記第２の所定条件を満たす前記内部接続ノードが存在しない場合であっても、前記第１合計値から前記第２合計値を差し引いた差分が閾値以下であれば、前記第１の所定条件を満たす未配分の外部接続ノードを前記第１の部分ネットワークに配分する、
ネットワーク分割装置。

【請求項7】

請求項１から６のうちいずれか１項記載のネットワーク分割装置であって、
前記配分部は、前記外部接続ノードを前記第１の部分ネットワークに配分する場合には、前記分割対象ネットワーク外のノードとの通信に係る通信負荷が大きいノードを優先的に配分し、前記第２の部分ネットワークに前記外部接続ノードを配分する場合には、前記分割対象ネットワーク外のノードとの通信に係る通信負荷が小さいノードを優先的に配分する、
ネットワーク分割装置。

【請求項8】

請求項１から７のうちいずれか１項記載のネットワーク分割装置であって、
前記配分部は、前記第１の部分ネットワークに前記外部接続ノードを配分する場合には、前記分割対象ネットワーク外のノードとの接続関係に基づく第１の規則に従って前記外部接続ノードを選択し、前記第２の部分ネットワークに前記外部接続ノードを配分する場合には、前記第１の規則とは逆の傾向の第２の規則に従って前記外部接続ノードを選択する、
ネットワーク分割装置。

【請求項9】

請求項１から８のうちいずれか１項記載のネットワーク分割装置であって、
前記第２の部分ネットワークに配分された外部接続ノードのうち、前記第１の部分ネットワークに配分された外部接続ノードが通信する前記分割対象ネットワーク外のネットワークと通信するものに対して、該分割対象ネットワーク外のネットワークへのリンクを削除するように指示する信号を送信する、
ネットワーク分割装置。

【請求項10】

複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割するネットワーク分割方法であって、
前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得し、
前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分する、
ネットワーク分割方法。

【請求項11】

コンピュータに、複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割させるネットワーク分割プログラムであって、
前記コンピュータに、
前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得させ、
前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分させる、
ネットワーク分割プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ネットワーク分割装置、ネットワーク分割方法、およびネットワーク分割プログラムに関する。

【背景技術】

【0002】

従来、種々の通信ノードが構成するネットワークを、複数の部分ネットワークに分割して管理する技術が知られている。通信ノードとしては、例えば、各種サーバ装置、通信基地局、ルータやハブ、端末装置などが挙げられる。

【0003】

例えば、特許文献１には、ネットワーク上の各ノードを、部分ネットワーク間の交流トラヒックが最大となるように、いずれかの部分ネットワークに順次に所属させることでネットワークを２分割する方法について記載されている。

【0004】

また、非特許文献１には、並列ネットワークシミュレーションにおいて、各プロッセサ負荷の均等化、プロッセサ間通信量の削減を目的として、ネットワーク分割を行う手法について記載されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１２−２４４５７５号公報

【非特許文献】

【0006】

【非特許文献1】”A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation”, Patrick Peschlow, Tobias Honecker, Peter Martini, University of Bonn, Department of Computer Science IV

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら、上記各文献には、分割後の部分ネットワークにおいてノードの接続関係の属性を偏在化させることについて記載されていない。

【0008】

本発明は、このような事情を考慮してなされたものであり、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることを目的の一つとする。

【課題を解決するための手段】

【0009】

本発明の一態様は、複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割するネットワーク分割装置であって、前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得する取得部と、前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分する配分部と、を備えるネットワーク分割装置である。
本発明の一態様において、前記配分部は、前記第１の部分ネットワークについては前記外部接続ノードを優先的に選択し、前記第２の部分ネットワークについては前記内部接続ノードを優先的に選択することで、前記外部接続ノードと前記内部接続ノードを偏在化させるものとしてよい。
本発明の一態様において、前記配分部は、前記第１の部分ネットワークにおける前記指標値の合計値（第１合計値）と前記第２の部分ネットワークにおける前記指標値の合計値（第２合計値）が均衡化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分することで、前記第１の部分ネットワークと前記第２の部分ネットワークの間で通信負荷を均等化させるものとしてよい。
この場合、前記配分部は、前記第１合計値が前記第２合計値よりも小さい場合、未配分のノードの中に第１の所定条件を満たす前記外部接続ノードが存在すれば、該存在する外部接続ノードを前記第１の部分ネットワークに配分し、存在しなければ、前記第１の所定条件を満たす未配分の内部接続ノードを前記第１の部分ネットワークに配分し、前記第１合計値が前記第２合計値よりも大きい場合、未配分のノードの中に第２の所定条件を満たす前記内部接続ノードが存在すれば、該存在する内部接続ノードを前記第２の部分ネットワークに配分し、存在しなければ、前記第２の所定条件を満たす未配分の外部接続ノードを前記第２の部分ネットワークに配分するものとしてよい。
更にこの場合、前記第１の所定条件は、既に前記第１の部分ネットワークに配分されたノードの隣接ノードであることであり、前記第２の所定条件は、既に前記第２の部分ネットワークに配分されたノードの隣接ノードであることであるものとしてよい。
これらの場合、前記配分部は、前記第１合計値が前記第２合計値よりも小さく、且つ、未配分のノードの中に前記第１の所定条件を満たす前記外部接続ノードが存在しない場合であっても、前記第２合計値から前記第１合計値を差し引いた差分が閾値以下であれば、前記第２の所定条件を満たす未配分の内部接続ノードを前記第２の部分ネットワークに配分し、前記第１合計値が前記第２合計値よりも大きく、且つ、未配分のノードの中に前記第２の所定条件を満たす前記内部接続ノードが存在しない場合であっても、前記第１合計値から前記第２合計値を差し引いた差分が閾値以下であれば、前記第１の所定条件を満たす未配分の外部接続ノードを前記第１の部分ネットワークに配分するものとしてよい。
本発明の一態様において、前記配分部は、前記外部接続ノードを前記第１の部分ネットワークに配分する場合には、前記分割対象ネットワーク外のノードとの通信に係る通信負荷が大きいノードを優先的に配分し、前記第２の部分ネットワークに前記外部接続ノードを配分する場合には、前記分割対象ネットワーク外のノードとの通信に係る通信負荷が小さいノードを優先的に配分するものとしてよい。
本発明の一態様において、前記配分部は、前記第１の部分ネットワークに前記外部接続ノードを配分する場合には、前記分割対象ネットワーク外のノードとの接続関係に基づく第１の規則に従って前記外部接続ノードを選択し、前記第２の部分ネットワークに前記外部接続ノードを配分する場合には、前記第１の規則とは逆の傾向の第２の規則に従って前記外部接続ノードを選択するものとしてよい。
本発明の一態様において、前記第２の部分ネットワークに配分された外部接続ノードのうち、前記第１の部分ネットワークに配分された外部接続ノードが通信する前記分割対象ネットワーク外のネットワークと通信するものに対して、該分割対象ネットワーク外のネットワークへのリンクを削除するように指示する信号を送信するものとしてよい。
本発明の他の態様は、複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割するネットワーク分割方法であって、前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得し、前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分する、ネットワーク分割方法である。
本発明の他の態様は、コンピュータに、複数のノードを含む分割対象ネットワークを、第１の部分ネットワークと第２の部分ネットワークに分割するネットワーク分割プログラムであって、前記コンピュータに、前記複数のノードのそれぞれの通信負荷を示す指標値と、接続関係に関する情報を取得させ、前記第１の部分ネットワークと前記第２の部分ネットワークの間で、通信負荷が均等化されると共に、前記分割対象ネットワーク外のノードと接続する外部接続ノードと前記分割対象ネットワーク外のノードと接続しない内部接続ノードが偏在化するように、前記複数のノードを前記第１の部分ネットワークまたは前記第２の部分ネットワークに配分させる、ネットワーク分割プログラムである。

【発明の効果】

【0010】

本発明の一態様によれば、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることができる。

【図面の簡単な説明】

【0011】

【図1】第１実施形態のネットワーク分割装置１が分割対象とするネットワーク（分割対象ネットワークＴＮＷ）を含むネットワークＮＷの全体像を例示した図である。

【図2】分割対象ネットワークＴＮＷに含まれる複数のノードの接続関係を示す図である。

【図3】ネットワーク分割装置１の機能構成の一例を示す構成図である。

【図4】各ノードから取得される、フロー管理情報量と接続関係に関する情報を含む情報の一例を示す図である。

【図5】属性判別部３０によって接続関係の属性が付与された情報の一例を示す図である。

【図6】第１実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。

【図7】第２実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。

【図8】第３実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。

【図9】図８のステップＳ３０４において、外部接続ノードを選択する際の処理の流れを示すフローチャートの一例である。

【図10】図８のステップＳ３１４において、外部接続ノードを選択する際の処理の流れを示すフローチャートの一例である。

【図11】分割が行われたネットワークＮＷにおいて削除可能なリンクを例示した図である。

【発明を実施するための形態】

【0012】

以下、図面を参照し、本発明のネットワーク分割装置、ネットワーク分割方法、およびネットワーク分割プログラムの実施形態について説明する。

【0013】

＜第１実施形態＞
［概要、および構成］
図１は、第１実施形態のネットワーク分割装置１が分割対象とするネットワーク（分割対象ネットワークＴＮＷ）を含むネットワークＮＷの全体像を例示した図である。ネットワークＮＷは、例えば、根（ルート）ネットワークを起点としてツリー状に展開しており、親ネットワーク、分割対象ネットワークＴＮＷ、子ネットワークと順に接続されている。ネットワークＮＷは、例えばイーサネット（登録商標）である。ネットワーク分割装置１は、例えば分割対象ネットワークの上位に位置する親ネットワーク内に配置される。なお、これに限らず、ネットワーク分割装置１は、ネットワークＮＷの任意の位置に配置されてよい。ネットワーク分割装置１は、分割対象ネットワークＴＮＷを、少なくとも２つの部分ネットワークＰＮＷ１、ＰＮＷ２に分割する。

【0014】

図２は、分割対象ネットワークＴＮＷに含まれる複数のノードの接続関係を示す図である。図２に示すように、分割対象ネットワークＴＮＷに含まれる複数のノードは、分割対象ネットワークＴＮＷの外部のノードと接続するもの（外部接続ノード）と、分割対象ネットワークＴＮＷの内部にのみ接続するもの（内部接続ノード）とに大別される。図２では、外部接続ノードを黒丸で、内部接続ノードを白丸で示した。ネットワーク分割装置１は、分割対象ネットワークＴＮＷ内の少なくとも１つの外部ノードに直接的または間接的に接続され（ネットワーク分割装置１が分割対象ネットワークＴＮＷ内にある場合は内部接続ノードに接続されてよい）、分割対象ネットワークＴＮＷ内の各ノードの通信状況を受信することができる。ネットワーク分割装置１は、受信した各ノードの通信状況に基づき、分割対象ネットワークＴＮＷを分割する。

【0015】

図３は、ネットワーク分割装置１の機能構成の一例を示す構成図である。ネットワーク分割装置１は、通信部１０と、情報取得部２０と、属性判別部３０と、配分処理部４０と、分割指示部５０と、記憶部６０とを備える。

【0016】

通信部１０は、例えばネットワークカードなどのハードウェアを含む。通信部１０は、上記情報取得部２０や分割指示部５０の指示に応じて、ネットワークＮＷ内の各通信ノードと通信を行う。

【0017】

情報取得部２０、属性判別部３０、配分処理部４０、および分割指示部５０は、例えば図示しないＣＰＵ（Central Processing Unit）が記憶部６０に格納されたプログラムを実行することにより機能するソフトウェア機能部である。記憶部６０は、例えば、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリなどである。なお、これに限らず、これらの機能部の一部または全部は、ＩＣ（Integrated Circuit）やＬＳＩ（Large Scale Integration）などのハードウェアにより実現されてもよい。各機能部は、独立したプログラムによって記述されている必要はなく、例えばサブルーチンとして他の機能部により呼び出される関係であってもよい。

【0018】

情報取得部２０は、例えば定期的に通信部１０を制御し、分割対象ネットワークＴＮＷに含まれる各ノードのフロー管理情報量や、各ノードの接続関係に関する情報を取得し、記憶部６０に記憶させる。

【0019】

フロー管理情報量とは、例えば、各ノードがデータを送受信する回数（入リンク数と出リンク数の合計）である。フロー管理情報量は、データサイズを考慮しない「回数」に限定されず、例えばデータサイズに回数を乗じた値であってもよい。また、接続関係に関する情報とは、例えば、各ノードが、どの他ノードに直接的に接続するかを示す情報（接続相手一覧）である。図４は、各ノードから取得される、フロー管理情報量と接続関係に関する情報を含む情報の一例を示す図である。なお、図４では、ノードの識別情報を「ノードＮｏ．」と表記したが、実際には、ＩＰ（Internet Protocol）アドレスやＭＡＣ（Media Access Control）アドレスなどが用いられてもよい。

【0020】

属性判別部３０は、図４に例示した情報を解析し、各ノードに対して、外部接続ノードであるか、内部接続ノードであるかを判別し、判別結果を各ノードの接続関係の属性として記憶部６０に記憶させる。図５は、属性判別部３０によって接続関係の属性が付与された情報の一例を示す図である。

【0021】

配分処理部４０は、記憶部６０に記憶された各ノードの情報（図５）に基づいて、各ノードを部分ネットワークＰＮＷ１、ＰＮＷ２のいずれかに所属させることにより、分割対象ネットワークＴＮＷを部分ネットワークＰＮＷ１、ＰＮＷ２に分割する。配分処理部４０は、部分ネットワークＰＮＷ１と部分ネットワークＰＮＷ２の間で、通信負荷が均等化されると共に他ノードとの接続関係の属性が偏在化するように配分する。より具体的には、配分処理部４０は、部分ネットワークＰＮＷ１におけるフロー管理情報量の合計値と部分ネットワークＰＮＷ２におけるフロー管理情報量の合計値が均衡化するように配分することで、部分ネットワークＰＮＷ１と部分ネットワークＰＮＷ２の間で通信負荷を均等化させる。また、配分処理部４０は、部分ネットワークＰＮＷ１については外部接続ノードを優先的に選択し、部分ネットワークＰＮＷ２については内部接続ノードを優先的に選択することで、部分ネットワークＰＮＷ１と部分ネットワークＰＮＷ２の間で接続関係の属性を偏在化させる。

【0022】

これによって、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることができる。すなわち、部分ネットワークＰＮＷ１内では元々の分割対象ネットワークＴＮＷの外部との通信が多く行われ、部分ネットワークＰＮＷ２内では元々の分割対象ネットワークＴＮＷの内部との通信が多く行われるといった偏在関係を生じさせることができる。このような偏在関係が生じると、例えば、各ノードがデータ（パケット）を転送する際にデータに対して設定された優先度が参照される場合に、部分ネットワーク内の優先度の段階数を削減することができる。部分ネットワークＰＮＷ１では分割対象ネットワークＴＮＷの外部との通信に付与される優先度が中心に扱われ、部分ネットワークＰＮＷ２では分割対象ネットワークＴＮＷの内部との通信に付与される優先度が中心に扱われるため、各部分ネットワーク内において、扱う必要のない優先度についての設定や判定処理などが不要となるからである。ここで、部分ネットワークＰＮＷ１内に内部接続ノードが存在することになる場合もあるが、その数（割合）は少なくなるため、例えば「内部接続に係る優先度」といった風にまとめて扱うことが可能となる。部分ネットワークＰＮＷ２内における外部接続ノードについても同様である。この結果、各ノードの通信制御を、より簡易なものにすることが可能となる。

【0023】

分割指示部５０は、配分処理部４０により行われた分割の結果が反映されるように、例えば、分割対象ネットワークＴＮＷ内の各ノードに対してネットワーク接続の変更指示などを送信する。なお、ネットワーク分割の実現は、このようにオンラインで行われるのに限らず、例えば新しいルータなどが分割対象ネットワークＴＮＷ内（例えば部分ネットワークＰＮＷ１と部分ネットワークＰＮＷ２の間）に設置され、これに応じてＩＰアドレスが変更されるなど、オフライン作業を含んでもよい。この場合、分割指示部５０は、図示しない表示装置に分割結果を表示させるなどして、オフライン作業の内容を作業者に指示する。

【0024】

［配分処理］
以下、第１実施形態に係る配分処理部４０により実行される配分処理の具体的な内容について説明する。図６は、第１実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。図６のフローチャートの処理は、例えば分割対象ネットワークＴＮＷ内のフロー管理情報量の合計が、予め規定された上限値を超えたときに開始される。

【0025】

まず、配分処理部４０は、各部分ネットワークの中心ノードをそれぞれ決定する（ステップＳ１００）。配分処理部４０は、部分ネットワークＰＮＷ１に外部接続ノードのうち１つを、部分ネットワークＰＮＷ２に内部接続ノードのうち１つを、それぞれ中心ノードとして所属させる。これら中心ノードとして決定される２つのノード間の最小ホップ数は、できるだけ大きいものとすることが望ましい。

【0026】

次に、配分処理部４０は、その時点において既に部分ネットワークＰＮＷ１に所属することが決定しているノードのフロー管理情報量の合計値（第１合計値）が、既に部分ネットワークＰＮＷ２に所属することが決定しているノードのフロー管理情報量の合計値（第２合計値）よりも小さいか否かを判定する（ステップＳ１０２）。なお、初めてステップＳ１０２が実行されるときは、第１合計値は、部分ネットワークＰＮＷ１の中心ノードのフロー管理情報量であり、第２合計値は、部分ネットワークＰＮＷ２の中心ノードのフロー管理情報量である。

【0027】

配分処理部４０は、第１合計値が第２合計値よりも小さい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも小さいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から外部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ１０４）。ここで、隣接ノードとは、あるノードに対して１ホップで接続されるノードである。

【0028】

なお、以下の説明において、「ノードを１つ選択し」などと記載されているときは、選択手法が明記されている場合を除き、選択手法として任意の手法を採用することができる。例えば、配分処理部４０は、該当するノードの中からランダムで選択してもよいし、ノードに付与された識別番号の順で選択してもよい。

【0029】

次に、配分処理部４０は、ステップＳ１０４において、該当するノードが存在したか否かを判定する（ステップＳ１０６）。該当するノードが存在した場合、配分処理部４０は、ステップＳ１１６に進む。該当するノードが存在しなかった場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ１０８）。そして、配分処理部４０は、ステップＳ１１６に進む。

【0030】

一方、配分処理部４０は、第１合計値が第２合計値よりも大きい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも大きいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ１１０）。

【0031】

次に、配分処理部４０は、ステップＳ１１０において、該当するノードが存在したか否かを判定する（ステップＳ１１２）。該当するノードが存在した場合、配分処理部４０は、ステップＳ１１６に進む。該当するノードが存在しなかった場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から外部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ１１４）。そして、配分処理部４０は、ステップＳ１１６に進む。

【0032】

ステップＳ１１６では、配分処理部４０は、全てのノードについてステップＳ１０４〜Ｓ１０８、またはステップＳ１１０〜Ｓ１１４の処理を実行したか否かを判定する。配分処理部４０は、全てのノードについて処理を実行していない場合はステップＳ１０２に戻り、全てのノードについて処理を実行した場合は図６のフローチャートの処理を終了する。

【0033】

なお、ステップＳ１０２において、第１合計値と第２合計値が等しかった場合、ステップＳ１０４〜Ｓ１０８の処理を行うものとしてもよいし、逆にステップＳ１１０〜Ｓ１１４の処理を行うものとしてもよいし、ランダムでステップＳ１０４〜Ｓ１０８の処理とステップＳ１１０〜Ｓ１１４の処理のいずれかを行うものとしてもよい。

【0034】

［まとめ］
以上説明した第１実施形態のネットワーク分割装置１によれば、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることができる。この結果、例えば各ノードがデータを転送する際にデータに対して設定された優先度が参照される場合に、部分ネットワーク内の優先度の段階数を削減することができる。これによって、各ノードの通信制御を、より簡易なものにすることができる。

【0035】

＜第２実施形態＞
以下、第２実施形態のネットワーク分割装置２について説明する。第２実施形態において、ネットワークの全体像、分割対象ネットワークＴＮＷに含まれる複数のノードの接続関係、およびネットワーク分割装置の機能構成については、第１実施形態と同様であるため、図１〜３を援用することとし、それぞれについての説明を省略する。

【0036】

第２実施形態に係る配分処理部４０は、第１実施形態と比較すると、通信負荷を均等化することよりも、ノードの接続関係の属性を偏在化させることを、より重視した処理を行う。より具体的には、部分ネットワークＰＮＷ１のフロー管理情報量が部分ネットワークＰＮＷ２の管理情報よりも小さいとき、部分ネットワークＰＮＷ１に外部接続ノードを追加できない場合であっても、フロー管理情報量の差分が閾値以下であれば、部分ネットワークＰＮＷ２に内部接続ノードを追加する。この逆に、部分ネットワークＰＮＷ１のフロー管理情報量が部分ネットワークＰＮＷ２の管理情報よりも大きいとき、部分ネットワークＰＮＷ２に内部接続ノードを追加できない場合であっても、フロー管理情報量の差分が閾値以下であれば、部分ネットワークＰＮＷ１に外部接続ノードを追加する。

【0037】

［配分処理］
図７は、第２実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。図７のフローチャートの処理は、例えば分割対象ネットワークＴＮＷ内のフロー管理情報量の合計が、予め規定された上限値を超えたときに開始される。

【0038】

まず、配分処理部４０は、第１実施形態と同様に、各部分ネットワークの中心ノードをそれぞれ決定し（ステップＳ２００）、その時点において既に部分ネットワークＰＮＷ１に所属することが決定しているノードのフロー管理情報量の合計値（第１合計値）が、既に部分ネットワークＰＮＷ２に所属することが決定しているノードのフロー管理情報量の合計値（第２合計値）よりも小さいか否かを判定する（ステップＳ２０２）。

【0039】

配分処理部４０は、第１合計値が第２合計値よりも小さい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも小さいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から外部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ２０４）。

【0040】

次に、配分処理部４０は、ステップＳ２０４において、該当するノードが存在したか否かを判定する（ステップＳ２０６）。該当するノードが存在した場合、配分処理部４０は、ステップＳ２２８に進む。該当するノードが存在しなかった場合、配分処理部４０は、第２合計値から第１合計値を差し引いた差分が閾値以下であるか否かを判定する（ステップＳ２０８）。

【0041】

差分が閾値以下である場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ２１０）。そして、配分処理部４０は、ステップＳ２１０において、該当するノードが存在したか否かを判定する（ステップＳ２１２）。該当するノードが存在した場合、配分処理部４０は、ステップＳ２２８に進む。

【0042】

ステップＳ２０８において差分が閾値を超えると判定された場合、またはステップＳ２１２において該当するノードが存在しないと判定された場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ２１４）。そして、配分処理部４０は、ステップＳ２２８に進む。

【0043】

一方、配分処理部４０は、第１合計値が第２合計値よりも大きい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも大きいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ２１６）。

【0044】

次に、配分処理部４０は、ステップＳ２１６において、該当するノードが存在したか否かを判定する（ステップＳ２１８）。該当するノードが存在した場合、配分処理部４０は、ステップＳ２２８に進む。該当するノードが存在しなかった場合、配分処理部４０は、第１合計値から第２合計値を差し引いた差分が閾値以下であるか否かを判定する（ステップＳ２２０）。

【0045】

差分が閾値以下である場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から外部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ２２２）。そして、配分処理部４０は、ステップＳ２２２において、該当するノードが存在したか否かを判定する（ステップＳ２２４）。該当するノードが存在した場合、配分処理部４０は、ステップＳ２２８に進む。

【0046】

ステップＳ２２０において差分が閾値を超えると判定された場合、またはステップＳ２２４において該当するノードが存在しないと判定された場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から外部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ２２６）。そして、配分処理部４０は、ステップＳ２２８に進む。

【0047】

ステップＳ２２８では、配分処理部４０は、全てのノードについてステップＳ２０４〜Ｓ２１４、またはステップＳ２１６〜Ｓ２２６の処理を実行したか否かを判定する。配分処理部４０は、全てのノードについて処理を実行していない場合はステップＳ２０２に戻り、全てのノードについて処理を実行した場合は図７のフローチャートの処理を終了する。

【0048】

なお、ステップＳ２０２において、第１合計値と第２合計値が等しかった場合、ステップＳ２０４〜Ｓ２１４の処理を行うものとしてもよいし、逆にステップＳ２１６〜Ｓ２２６の処理を行うものとしてもよいし、ランダムでステップＳ２０４〜Ｓ２１４の処理とステップＳ２１６〜Ｓ２２６の処理のいずれかを行うものとしてもよい。

【0049】

［まとめ］
以上説明した第２実施形態のネットワーク分割装置２によれば、第１実施形態と同様、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることができる。この結果、例えば各ノードがデータを転送する際にデータに対して設定された優先度が参照される場合に、部分ネットワーク内の優先度の段階数を削減することができる。これによって、各ノードの通信制御を、より簡易なものにすることができる。

【0050】

また、第２実施形態のネットワーク分割装置２によれば、第１実施形態と比較すると、ノードの接続関係の属性を偏在化させることを、より重視した処理を行うことができる。

【0051】

＜第３実施形態＞
以下、第３実施形態のネットワーク分割装置３について説明する。第３実施形態において、ネットワークの全体像、分割対象ネットワークＴＮＷに含まれる複数のノードの接続関係、およびネットワーク分割装置の機能構成については、第１実施形態と同様であるため、図１〜３を援用することとし、それぞれについての説明を省略する。

【0052】

第３実施形態に係る配分処理部４０は、第１実施形態や第２実施形態と比較すると、分割後の分割対象ネットワークＴＮＷを含めたネットワークＮＷの接続構造を、ツリー構造に近くすることを、より重視した処理を行う。より具体的には、配分処理部４０は、外部接続ノードをいずれかの部分ネットワークに所属させる際に、分割対象ネットワークＴＮＷの外部のノードとの接続関係に基づく優先順位に従って、所属させる外部接続ノードを選択する。

【0053】

ここで、根ネットワークと、根ネットワークではないネットワークの親ネットワークとを定義する。全く分割が行われていないネットワークは根ネットワークであり、全く分割が行われていない根ネットワークを分割した際は、どちらか一方の部分ネットワークを新たな根ネットワークとする。以後、根ネットワークが分割される場合、外部ネットワークと接続する中心ノードを持つ部分ネットワークが、新たな根ネットワークとなる。根ネットワークではないネットワークの親ネットワークは、該当するネットワークから根ネットワークへ至る最短経路が通る隣接ネットワークとして定義される。親ネットワーク以外の隣接ネットワークは、全て子ネットワークである。

【0054】

［配分処理］
図８は、第３実施形態に係る配分処理部４０により実行される配分処理の流れを示すフローチャートの一例である。図８のフローチャートの処理は、例えば分割対象ネットワークＴＮＷ内のフロー管理情報量の合計が、予め規定された上限値を超えたときに開始される。

【0055】

まず、配分処理部４０は、各部分ネットワークの中心ノードをそれぞれ決定する（ステップＳ３００）。配分処理部４０は、部分ネットワークＰＮＷ１に外部接続ノードのうち１つを、部分ネットワークＰＮＷ２に内部接続ノードのうち１つを、それぞれ中心ノードとして所属させる。これら中心ノードとして決定される２つのノード間の最小ホップ数は、できるだけ大きいものとすることが望ましい。

【0056】

第３実施形態に係る配分処理部４０は、部分ネットワークＰＮＷ１の中心ノードとして、分割対象ネットワークＴＮＷが根ネットワークでなければ親ネットワークと接続する外部接続ノードを、分割対象ネットワークＴＮＷが根ネットワークであれば子ネットワークと接続する外部接続ノードを、それぞれ選択する。

【0057】

次に、配分処理部４０は、その時点において既に部分ネットワークＰＮＷ１に所属することが決定しているノードのフロー管理情報量の合計値（第１合計値）が、既に部分ネットワークＰＮＷ２に所属することが決定しているノードのフロー管理情報量の合計値（第２合計値）よりも小さいか否かを判定する（ステップＳ３０２）。

【0058】

配分処理部４０は、第１合計値が第２合計値よりも小さい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも小さいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から所定の優先順位に従い外部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ３０４）。所定の優先順位に従う外部接続ノードの選択手順については、後に図９を用いて説明する。

【0059】

次に、配分処理部４０は、ステップＳ３０４において、該当するノードが存在したか否かを判定する（ステップＳ３０６）。該当するノードが存在した場合、配分処理部４０は、ステップＳ３１６に進む。該当するノードが存在しなかった場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ１に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ１に所属させる（ステップＳ３０８）。そして、配分処理部４０は、ステップＳ３１６に進む。

【0060】

一方、配分処理部４０は、第１合計値が第２合計値よりも大きい、すなわち部分ネットワークＰＮＷ１における通信負荷が部分ネットワークＰＮＷ２における通信負荷よりも大きいと判定した場合には、以下の処理を行う。配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から内部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ３１０）。

【0061】

次に、配分処理部４０は、ステップＳ３１０において、該当するノードが存在したか否かを判定する（ステップＳ３１２）。該当するノードが存在した場合、配分処理部４０は、ステップＳ３１６に進む。該当するノードが存在しなかった場合、配分処理部４０は、分割対象ネットワークＴＮＷ内のノードであって、既に部分ネットワークＰＮＷ２に所属することが決定しているノードの隣接ノードの中から所定の優先順位に従い外部接続ノードを１つ選択し、部分ネットワークＰＮＷ２に所属させる（ステップＳ３１４）。所定の優先順位に従う外部接続ノードの選択手順については、後に図１０を用いて説明する。そして、配分処理部４０は、ステップＳ３１６に進む。

【0062】

ステップＳ３１６では、配分処理部４０は、全てのノードについてステップＳ３０４〜Ｓ３０８、またはステップＳ３１０〜Ｓ３１４の処理を実行したか否かを判定する。配分処理部４０は、全てのノードについて処理を実行していない場合はステップＳ３０２に戻り、全てのノードについて処理を実行した場合は図８のフローチャートの処理を終了する。

【0063】

なお、ステップＳ３０２において、第１合計値と第２合計値が等しかった場合、ステップＳ３０４〜Ｓ３０８の処理を行うものとしてもよいし、逆にステップＳ３１０〜Ｓ３１４の処理を行うものとしてもよいし、ランダムでステップＳ３０４〜Ｓ３０８の処理とステップＳ３１０〜Ｓ３１４の処理のいずれかを行うものとしてもよい。また、第３実施形態において、第２実施形態と同様の処理が組み込まれてもよい。

【0064】

図９は、ステップＳ３０４において、外部接続ノードを選択する際の処理の流れを示すフローチャートの一例である。図９および図１０では、ネットワークのことを「ＮＷ」と略記している。

【0065】

まず、配分処理部４０は、自ネットワーク、すなわち分割対象ネットワークＴＮＷが根ネットワークであるか否かを判定する（ステップＳ４００）。自ネットワークが根ネットワークでない場合、配分処理部４０は、自ネットワークに対する親ネットワーク内のノードと接続する外部接続ノード（且つ隣接ノードであるもの）が存在するか否かを判定する（ステップＳ４０２）。親ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、親ネットワーク内のノードと接続する外部接続ノードを選択する（ステップＳ４０４）。

【0066】

自ネットワークが根ネットワークである場合、または親ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在するか否かを判定する（ステップＳ４０６）。部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、その外部接続ノードを選択する（ステップＳ４０８）。

【0067】

部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在するか否かを判定する（ステップＳ４１０）。両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、その外部接続ノードを選択する（ステップＳ４１２）。

【0068】

両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、部分ネットワークＰＮＷ２と既に接続している子ネットワーク内のノードと接続する外部接続ノードを選択する（ステップＳ４１４）。

【0069】

係る処理によって、部分ネットワークＰＮＷ１に所属する外部接続ノードは、親ネットワーク→部分ネットワークＰＮＷ１と既接続の子ネットワーク→いずれの部分ネットワークにも未接続の子ネットワーク→他方の部分ネットワークＰＮＷ２と既接続の子ネットワークの優先順で選択される。

【0070】

図１０は、ステップＳ３１４において、外部接続ノードを選択する際の処理の流れを示すフローチャートの一例である。

【0071】

まず、配分処理部４０は、部分ネットワークＰＮＷ２と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在するか否かを判定する（ステップＳ５００）。部分ネットワークＰＮＷ２と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、その外部接続ノードを選択する（ステップＳ５０２）。

【0072】

部分ネットワークＰＮＷ２と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在するか否かを判定する（ステップＳ５０４）。両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、その外部接続ノードを選択する（ステップＳ５０６）。

【0073】

両方の部分ネットワークＰＮＷ１、ＰＮＷ２と未接続の子ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在するか否かを判定する（ステップＳ５０８）。部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在する場合、配分処理部４０は、その外部接続ノードを選択する（ステップＳ５１０）。

【0074】

部分ネットワークＰＮＷ１と既に接続している子ネットワーク内のノードと接続する外部接続ノードが存在しない場合、配分処理部４０は、親ネットワーク内のノードと接続する外部接続ノードを選択する（ステップＳ５１２）。

【0075】

係る処理によって、部分ネットワークＰＮＷ２に所属する外部接続ノードは、部分ネットワークＰＮＷ１とは逆に、部分ネットワークＰＮＷ２と既接続の子ネットワーク→いずれの部分ネットワークにも未接続の子ネットワーク→他方の部分ネットワークＰＮＷ１と既接続の子ネットワーク→親ネットワークの優先順で選択される。

【0076】

これらの結果、親ネットワークは部分ネットワークＰＮＷ１に優先的に接続され、更に子ネットワークのうち部分ネットワークＰＮＷ１に接続される群と、部分ネットワークＰＮＷ２に接続される群とが分離する傾向が生じる。この結果、ネットワーク分割後の部分ネットワーク間の接続トポロジーをツリー構造に近くすることができ、２つの部分ネットワークにおける通過フロー数の将来的な不均等性を高めたネットワーク分割を実現することができる。

【0077】

［まとめ］
以上説明した第３実施形態のネットワーク分割装置３によれば、第１実施形態と同様、分割後の部分ネットワーク間で、通信負荷を均等化すると共にノードの接続関係の属性を偏在化させることができる。この結果、例えば各ノードがデータを転送する際にデータに対して設定された優先度が参照される場合に、部分ネットワーク内の優先度の段階数を削減することができる。これによって、各ノードの通信制御を、より簡易なものにすることができる。

【0078】

また、第３実施形態のネットワーク分割装置３によれば、外部接続ノードをいずれかの部分ネットワークに所属させる際に、分割対象ネットワークＴＮＷの外部のノードとの接続関係に基づく優先順位に従って、所属させる外部接続ノードを選択するため、分割後の分割対象ネットワークＴＮＷを含めたネットワークＮＷの接続構造を、ツリー構造に近くすることができる。

【0079】

＜リンクの削除について＞
上記各実施形態により対象ネットワークＴＮＷが分割されると、その結果としてネットワークＮＷにおいてリンクの削除を行うことが可能となる場合がある。図１１は、分割が行われたネットワークＮＷにおいて削除可能なリンクを例示した図である。前述したように、部分ネットワークＰＮＷ２には、内部接続ノードだけでなく、親ネットワークや子ネットワークと接続している外部接続ノードが含まれる場合がある。このような外部接続ノードのうち、部分ネットワークＰＮＷ１内のノードと既接続の親ネットワークや子ネットワークと接続しているものについては、外部接続リンクを削除してよい。この様に外部接続リンクを削除することによって、複数の部分ネットワークで構成される閉路が取り除かれ、部分ネットワーク間の接続トポロジーが正確に木構造になるため、通過フロー数の将来的な不均等性が最大化される。

【0080】

リンクの削除は、ネットワーク分割装置が送信する指示信号に応じて各ノードが行ってもよいし、手動で削除対象リンクの削除が行われてもよい。

【0081】

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

【0082】

例えば、各実施形態において、部分ネットワークＰＮＷ１の中心ノードとして、外部ネットワークとの間で最大数のフローを有するノードを選択し、各段階で、部分ネットワークＰＮＷ１では、外部接続ノードのうち外部ネットワークとの間で最大数のフローを有する隣接ノードを選択し、部分ネットワークＰＮＷ２において、外部接続ノードを選択する必要がある場合には、外部ネットワークとの間のフロー数が最小である隣接ノードを選択してもよい。こうすれば、外部ネットワークとの通信を、更に部分ネットワークＰＮＷ１に偏在させることができる。

【符号の説明】

【0083】

１ ネットワーク分割装置
１０ 通信部
２０ 情報取得部
３０ 属性判別部
４０ 配分処理部
５０ 分割指示部
６０ 記憶部
ＮＷ ネットワーク
ＴＮＷ 分割対象ネットワーク
ＰＮＷ１、ＰＮＷ２ 部分ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】