(57)【要約】【課題】大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する。【解決手段】各下位制御装置２０は、自身が管理するドメイン内のトポロジ情報を集約した集約トポロジ情報を中央制御装置１０に送信する。中央制御装置１０は、所定の集約解除ドメイン決定方式に基づき、集約解除ドメインを決定し、集約解除したトポロジ情報を受信する。中央制御装置１０は、各下位制御装置２０から取得した集約トポロジ情報および集約解除したトポロジ情報を結合した結合トポロジ情報を生成し、パス計算およびパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置２０に送信する。各下位制御装置２０では、取得したパス計算結果を、自身のドメイン内のトポロジに沿った経路に展開する。【選択図】図２
2015156546.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置と、前記下位制御装置それぞれに接続され、前記ネットワーク全体のパス制御を行う中央制御装置とを備える階層型パス制御システムであって、
前記下位制御装置のそれぞれは、
自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、
前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、
前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を、前記中央制御装置に送信すると共に、
前記集約トポロジ情報の生成を解除する要求である集約解除要求を前記中央制御装置から受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を前記中央制御装置に送信するドメイン内ネットワーク情報送信部と、
前記中央制御装置が計算したドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、
前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、
前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備え、
前記中央制御装置は、
前記下位制御装置それぞれから、前記ドメイン内ネットワーク情報を受信するドメイン内ネットワーク情報収集部と、
前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、
前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、
前記下位制御装置それぞれから受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および前記集約解除されたドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、
前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、
前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、
前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記下位制御装置それぞれに、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えること
を特徴とする階層型パス制御システム。
【請求項２】
複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置であって、
自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、
前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、
前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を送信すると共に、
前記集約トポロジ情報の生成を解除する要求である集約解除要求を受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を送信するドメイン内ネットワーク情報送信部と、
前記ドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、
前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、
前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、
を備えることを特徴とする下位制御装置。
【請求項３】
複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、
（１）前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報、および、（２）前記ドメインにおける現時点のネットワークの状態情報、を含むドメイン内ネットワーク情報を受信すると共に、
集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、
前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、
前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、
受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約解除された前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、
前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、
前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、
前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、
を備えることを特徴とする中央制御装置。
【請求項４】
前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのエリア情報が含まれており、
前記集約解除ドメイン決定部は、所定のエリアを収容するドメインを、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。
【請求項５】
前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報が含まれており、
前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量が多いノードを収容するドメインの上位Ｎ個を、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。
【請求項６】
前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報と、前記ドメインが収容するノードの優先度に基づく当該ドメインの属性情報とが含まれており、
前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量に、前記ドメインそれぞれの属性情報に示される前記ノードの優先度を反映させて、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。
【請求項７】
前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークの故障情報が含まれており、
前記集約解除ドメイン決定部は、前記故障情報が含まれる前記ドメイン内ネットワーク情報を送信してきたドメインを、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。
【請求項８】
前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのり障規模情報が付された故障情報が含まれており、
前記集約解除ドメイン決定部は、前記り障規模が大きいドメインから順にＮ個を、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、大規模な通信ネットワークにおけるパスの設定・復旧を制御する、階層型パス制御システム、中央制御装置および下位制御装置に関する。
【背景技術】
【０００２】
ネットワーク事業者においては、ネットワーク全体の資源を有効に利用し、転送品質の維持、ネットワークコストの低減を図ることが重要である。キャリア網では、物理的な光インフラ網上に光パスを設定し、光パスによって上位レイヤネットワーク（例えば、ＩＰ（Internet Protocol）ネットワークやＭＰＬＳ（Multi Protocol Label Switching）ネットワーク等）上の転送装置を接続する論理的なリンクを提供する。転送装置と論理リンクから構成される上位レイヤネットワークにおいて、ＭＰＬＳ等の転送パスを設定することで、ユーザトラヒックの転送を実現する。
【０００３】
ここで、ネットワークの運用時に故障等を契機に、光パスや転送パスを再構成するシナリオを考える。通常、故障資源には複数の光パス・転送パスが収容されるため、正常状態に復旧するには複数回の光パス・転送パスの再設定が必要となり、これらのパスの本数はネットワーク規模に応じて増加する。例えば、転送パスは転送装置間にフルメッシュで設定されるため、転送装置数の２乗に比例して増加する。このため、ユーザ収容局等を含めた１万ノード規模のネットワークの再構成を想定すると、制御装置の並列制御数限界（例えば、ＣＰＵコア数、物理インタフェース数等の制限）による、パス設定時間の増大や、パス計算アルゴリズムの計算時間の増大が課題となる。パス計算アルゴリズムとしては、転送装置間の経路を計算するダイクストラアルゴリズムや、パスの設定順序を計算するアルゴリズム（非特許文献１参照）が含まれる。
【０００４】
また、大規模化する通信網を効率的に制御する手法として、階層型トラヒックエンジニアリングが提唱されている（非特許文献２参照）。この階層型トラヒックエンジニアリングの手法では、ネットワークを複数の管理範囲（以下、「ドメイン」と称する。）に分割する。そして、各ドメインを制御する装置を配備し、各装置は、自身が管理するドメイン内の光パスの計算や設定を行うとともに、上位階梯（階層）の装置に対してドメイン内の輻輳情報を通知する。上位階梯の装置は、輻輳情報を、各ドメインを管理する装置にフィードバックし、各ドメイン内の光パス計算のロジックを変更させる処理を行う。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】鎌村星平、他６名、「交流トラヒック演算の高速化による光パス復旧効率化方式の検討」、一般社団法人電子情報通信学会、2013年ソサイエティ大会、B-6-44、 2013年9月
【非特許文献２】Y. Oshita et al., "Hierarchical dynamic traffic engineering considering the upper bounds of link utilizations," in proc. of IEEE Globecom 2011.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
非特許文献２に記載の手法では、ネットワークを複数ドメインに分割することで、複数の制御装置での並列制御が可能となるため、パス設定時間の大幅な短縮が可能である。しかしながら、非特許文献２に記載の手法では、光パスの設定だけを対象としているため、アルゴリズムの計算はドメイン内に閉じており、転送装置間でドメインを跨ぐ転送パスの経路や設定順序の計算が必要となるキャリア網の制御には適用できない。
【０００７】
ここで、上位階梯の装置（以下、「中央制御装置」と称する。）においてドメインを跨ぐ転送パスを計算することを考える。中央制御装置では、ドメインを跨ぐパスを計算するために通信網の広域情報が必要となる。このとき、ドメイン分割の処理は、アルゴリズム計算時間の短縮には直接的には寄与しないため、ドメインを跨ぐパスを計算することを前提としてアルゴリズムの計算時間を短縮するためには、上位階梯の装置（中央制御装置）が管理する通信網の情報（管理情報）を削減することが必要となる。
【０００８】
一方で、管理情報を必要以上に削減するとアルゴリズムの計算精度が低下する。例えば、ドメイン内部をブラックボックスとしてパスの経路計算をする場合を考える。このとき、経路長を最小とするため、経由するドメイン数が最小となる経路を計算したとしても、選択したドメイン内部が長経路である場合には、経路長を最小とする目的は達成されない。
【０００９】
このような背景を鑑みて本発明がなされたのであり、本発明は、大規模網においてパスを再設定する場合に、アルゴリズム計算における所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、階層型パス制御システム、中央制御装置および下位制御装置を提供することを課題とする。
【課題を解決するための手段】
【００１０】
前記した課題を解決するため、請求項１に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置と、前記下位制御装置それぞれに接続され、前記ネットワーク全体のパス制御を行う中央制御装置とを備える階層型パス制御システムであって、前記下位制御装置のそれぞれが、自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を、前記中央制御装置に送信すると共に、前記集約トポロジ情報の生成を解除する要求である集約解除要求を前記中央制御装置から受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を前記中央制御装置に送信するドメイン内ネットワーク情報送信部と、前記中央制御装置が計算したドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備え、前記中央制御装置が、前記下位制御装置それぞれから、前記ドメイン内ネットワーク情報を受信するドメイン内ネットワーク情報収集部と、前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、前記下位制御装置それぞれから受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および前記集約解除されたドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記下位制御装置それぞれに、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えることを特徴とする階層型パス制御システムとした。
【００１１】
このようにすることで、階層型パス制御システムは、ネットワーク（全体）をドメインに分割して下位制御装置が管理し、集約されたネットワーク情報（集約トポロジ情報）を生成して、中央制御装置に送信することにより、中央制御装置が処理する情報量を大幅に削減することができる。また、上位階層の中央制御装置と下位階層の複数の下位制御装置とから構成される階層型のパス制御システムにすることにより、各ドメインにおける処理を並列化し、パス設定を高速化することができる。さらに、中央制御装置が集約解除ドメイン決定部を備えることにより、中央制御装置のアルゴリズムの演算を効率化し、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置におけるパス設定時間を短縮することができる。
これらにより、中央制御装置のアルゴリズムの計算時間と、下位制御装置の各ノードへのパス設定時間とから構成されるネットワークのパス制御（再設定）時間全体を短縮することができる。
【００１２】
請求項２に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置であって、自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を送信すると共に、前記集約トポロジ情報の生成を解除する要求である集約解除要求を受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を送信するドメイン内ネットワーク情報送信部と、前記ドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備えることを特徴とする下位制御装置とした。
【００１３】
このようにすることで、下位制御装置は、自身が管理するドメインのトポロジを集約し集約トポロジ情報として送信することができる。また、下位制御装置は、集約解除要求を受信した場合に、集約解除されたトポロジを送信することができる。さらに、下位制御装置は、受信したドメイン間を転送するパスの経路情報（ドメイン間パス情報）を、自身のドメイン内のトポロジに沿ったパス情報に展開することができる。そして、下位制御装置は、展開したパス情報の設定順序を計算し、その設定順序にしたがいドメイン内のノードに対しパスを設定することができる。これにより、下位制御装置は、所定の精度を担保しつつ、パス設定時間を短縮することができる。
【００１４】
請求項３に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、（１）前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報、および、（２）前記ドメインにおける現時点のネットワークの状態情報、を含むドメイン内ネットワーク情報を受信すると共に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約解除された前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えることを特徴とする中央制御装置とした。
【００１５】
このようにすることで、中央制御装置は、集約したネットワーク情報（集約トポロジ情報）を取得して、ドメイン間のパス計算を実行することができる。よって、情報量を大幅に削減したパス経路計算やパス設定順序計算が可能となる。さらに、中央制御装置は、集約解除ドメイン決定部を備えることにより、集約解除したネットワーク情報（ドメイン内トポロジ情報）を取得することができるため、パス経路計算やパス設定順序計算の精度を向上させ、パス設定時間を短縮することが可能となる。
【００１６】
請求項４に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのエリア情報が含まれており、前記集約解除ドメイン決定部は、所定のエリアを収容するドメインを、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。
【００１７】
このようにすることで、集約解除ドメイン決定部は、重要トラヒックを含むエリア（例えば、東京や大阪）を収容するドメインを特定して集約解除ドメインに決定することができる。よって、当該エリアを収容するドメイン内のパス経路計算やパス設定順序計算の精度を向上させ、パス設定時間を短縮することができる。
【００１８】
請求項５に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報が含まれており、前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量が多いノードを収容するドメインの上位Ｎ個を、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。
【００１９】
このようにすることで、集約解除ドメイン決定部は、入出力トラヒック量の多いノードを収容するドメインの上位Ｎ個を集約解除ドメインに決定することができる。よって、入出力トラヒック量の多い重要なトラヒックについて、精度を向上させてパス経路計算やパス設定順序計算を行い、パス設定時間を短縮することができる。
【００２０】
請求項６に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報と、前記ドメインが収容するノードの優先度に基づく当該ドメインの属性情報とが含まれており、前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量に、前記ドメインそれぞれの属性情報に示される前記ノードの優先度を反映させて、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。
【００２１】
このようにすることで、集約解除ドメイン決定部は、入出力トラヒック量の多さと共に、そのドメインの属性情報に基づき、集約解除ドメインを決定することができる。よって、属性情報に基づく優先度が高いドメイン、つまり、重要なトラヒックを含むドメインを、より確実に集約解除し、精度を向上させてパス経路計算やパス設定順序計算を行い、パス設定時間を短縮することができる。
【００２２】
請求項７に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークの故障情報が含まれており、前記集約解除ドメイン決定部は、前記故障情報が含まれる前記ドメイン内ネットワーク情報を送信してきたドメインを、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。
【００２３】
このようにすることで、集約解除ドメイン決定部は、ネットワーク内で故障が発生したドメインを、集約解除ドメインに決定することができる。よって、故障箇所を迂回した経路を、精度を向上させて計算し、パス設定時間を短縮させることができる。
【００２４】
請求項８に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのり障規模情報が付された故障情報が含まれており、前記集約解除ドメイン決定部は、前記り障規模が大きいドメインから順にＮ個を、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。
【００２５】
このようにすることで、集約解除ドメイン決定部は、り障規模の大きいドメインから順にＮ個を、集約解除ドメインに決定することができる。よって、り障規模の大きいドメインを優先し、精度を向上させて、パス設定時間を短縮させることができる。
【発明の効果】
【００２６】
本発明によれば、大規模網においてパスを再設定する場合に、アルゴリズム計算における所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、階層型パス制御システム、中央制御装置および下位制御装置を提供することができる。
【図面の簡単な説明】
【００２７】
【図１】本実施形態に係る階層型パス制御システムを含むネットワークシステムの全体構成を示す図である。
【図２】本実施形態に係る階層型パス制御システムの処理概要を説明するための図である。
【図３】本実施形態に係るドメインの集約解除の概要を説明するための図である。
【図４】本実施形態に係る下位制御装置の構成例を示す機能ブロック図である。
【図５】本実施形態に係るネットワークのドメイン分割とトポロジの抽象化とを説明するための図である。
【図６】本実施形態に係る中央制御装置の構成例を示す機能ブロック図である。
【図７】本実施形態に係る結合トポロジ情報とその経路計算を説明するための図である。
【図８】本実施形態に係る結合トポロジ上でのパス設定の順序計算を説明するための図である。
【図９】本実施形態に係るドメイン間パス情報と展開したパス情報を示す図である。
【図１０】本実施形態に係る結合トポロジ情報において、１つのドメインを集約解除した例を示す図である。
【図１１】本実施形態に係る階層型パス制御システム全体の処理の流れを示すフローチャートである。
【図１２】本実施形態に係る中央制御装置の集約解除ドメイン決定部が実行する集約解除ドメイン決定処理（トラヒック量ベース方式）を示すフローチャートである。
【図１３】本実施形態に係る中央制御装置の集約解除ドメイン決定部が実行する集約解除ドメイン決定処理（トラヒック優先度ベース方式）を示すフローチャートである。
【発明を実施するための形態】
【００２８】
次に、本発明を実施するための形態（以下、「本実施形態」という）における、階層型パス制御システム１、中央制御装置１０および下位制御装置２０について説明する。
【００２９】
＜システム構成と処理概要＞
まず、本実施形態に係る階層型パス制御システム１を含むネットワークシステムの全体構成と処理概要について説明する。
【００３０】
≪システム構成≫
まず、図１を参照して、本実施形態に係る階層型パス制御システム１を含むネットワークシステムの全体構成について説明する。
図１（ａ）に示すように、ネットワークシステムは、複数のドメイン（ドメイン「１」「２」…「Ｎ」）それぞれにより構成される通信ネットワーク５０（物理インフラ網）と、各ドメイン上の光パスおよび転送パスを設定する下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）と、各下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）に接続する中央制御装置１０とから構成される。なお、ドメインは、前記したように、ネットワーク（全体）を複数の管理範囲（個々の通信ネットワーク５０）に分割したものである。このドメインを生成するためのネットワークの分割手法については後記する。また、ネットワークシステム全体のうち、複数の下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）と中央制御装置１０とが階層型パス制御システム１を構成する。
【００３１】
通信ネットワーク５０は、図１（ｂ）に示すように、物理網と論理網からなり、この物理網は、転送ノード、伝送ノードおよびそれらを結ぶ物理リンクから構成される。ここで、転送ノードは、例えばＩＰルータ、ＭＰＬＳルータ等である。伝送ノードは、例えば、ＯＸＣ（Optical Cross Connect：光クロスコネクト）等である。また、物理リンクは、例えば、光ファイバ等である。そして、転送ノード（ＩＰルータ等）を始終点として光パスが物理網上に設定され、その光パスが上位レイヤでは論理的なリンク（論理網）を構成する。さらに、論理網上に転送パスを設定することにより、ユーザトラヒックの転送路（転送パス）が生成される。
【００３２】
この下位制御装置２０は、図１（ａ）においては、ドメイン（ドメイン「１」「２」…「Ｎ」）毎に１台ずつ配備される例を示しているが、後記するように下位制御装置２０は、情報収集やパス設定等の複数の機能を備えるため、機能毎に複数台で構築したり、制御対象のノード種別毎、対象ノード数毎に同一機能の装置を複数台設置するものとしてもよい。なお、以下の説明においては、各ドメインに対して下位制御装置２０が１台ずつ配備されるものとして説明する。
【００３３】
≪階層型パス制御システムの処理概要≫
次に、本実施形態に係る階層型パス制御システム１の処理概要について説明する。
図２は、本実施形態に係る階層型パス制御システム１の処理概要を説明するための図である。なお、図２においては、複数の下位制御装置２０のうちの１つと中央制御装置１０との間の情報のやりとりを例示して、処理を説明する（図２（ａ）参照）。
【００３４】
この下位制御装置２０は、トポロジ集約機能およびトラヒック集約機能を備える。なお、トラヒック集約機能の詳細は後記する。下位制御装置２０のトポロジ集約機能は、自身のネットワークのトポロジ情報を集約（抽象化）する。具体的には、下位制御装置２０は、自身のドメイン内のトポロジ（図２（ｂ）参照）について、自身以外の他のドメインとの間の境界ノードおよび境界ノード間の論理リンクを保持しつつ、その他のノードやリンクは全て、ダミーノードと、ダミーノードと境界ノードとを接続するリンクとして抽象化する（図２（ｃ）参照）。なお、詳細は図５を参照して後記する。そして、この抽象化したトポロジ情報（後記する、「集約トポロジ情報」）等を含むネットワーク情報（ドメイン内ネットワーク情報）を中央制御装置１０へ送信する（ステップＳ１００）。
【００３５】
中央制御装置１０は、下位制御装置２０それぞれから受信したネットワーク情報（ドメイン内ネットワーク情報）に含まれる各ドメインの抽象化されたトポロジ情報（集約トポロジ情報）を結合して、結合トポロジ情報１００を生成する（詳細は後記する、図７参照）。そして、中央制御装置１０は、この結合トポロジ情報１００に基づき、転送パスの経路を計算し、その計算した転送パスの経路の設定順序を決定する。中央制御装置１０は、決定した設定順序にしたがい、計算結果である、抽象化された転送パスの情報（後記する、「ドメイン間パス情報」（図２（ｄ）参照）を各下位制御装置２０に送信する（ステップＳ１０１）。
【００３６】
下位制御装置２０は、ドメイン間パス展開機能（後記する、「ドメイン間パス展開部２１５」）を備え、中央制御装置１０から受信した、抽象化された転送パスの情報（ドメイン間パス情報）を、自身が管理するドメイン内のトポロジに沿った経路（図２（ｅ）参照））に変換（展開）する。
【００３７】
このように、中央制御装置１０に、各下位制御装置２０から抽象化されたトポロジ情報（集約トポロジ情報）を含むネットワーク情報（ドメインネットワーク情報）が送信されることで、中央制御装置１０に入力される経路計算や設定順序計算の入力ネットワーク規模を削減し、アルゴリズムの計算負荷を低減させることができる。
【００３８】
次に、本実施形態に係る階層型パス制御システム１の中央制御装置１０が備える集約解除ドメイン決定機能（後記する、「集約解除ドメイン決定部１１６」等）について説明する。
中央制御装置１０は、図２を参照して説明したように、集約（抽象化）されたドメイン内のネットワーク情報を受け取るが、この集約（抽象化）された情報を用いた場合、パスの経路計算や設定順序計算の計算精度が低下してしまう。そのため、後記する方式のいずれかを採用することにより、集約解除をする（抽象化を行わない）ドメインを集約解除ドメイン決定機能により決定し、下位制御装置２０に通知する。この集約解除ドメインの決定方式は、例えば、東京・大阪等の特定エリアのドメインを集約解除ドメインとして決定したり、入出力トラヒック量の多いドメインを集約解除ドメインとして決定したり、故障箇所を含むドメインを集約解除ドメインとして決定したりする。なお、この集約解除ドメインの決定方式の詳細は、後記する。
【００３９】
このように、中央制御装置１０は、予め設定された集約解除ドメインの決定方式に基づき、集約を解除するドメインを決定し、図３に示すように、その決定したドメインに対し、集約解除要求を送信する。集約解除要求を受信した下位制御装置２０は、ドメイン内のネットワーク情報（ドメインネットワーク情報）の抽象化を解除し（集約解除）、解除したドメイン内のネットワーク情報（抽象化されていないトポロジ情報、トラヒック量等）を中央制御装置１０に送信する。そして、中央制御装置１０は、集約解除されたネットワーク情報を含めて結合トポロジ情報１００（図１０参照）を生成し、パスの経路計算や設定順序計算を実行する。
【００４０】
このように、中央制御装置１０が、ドメイン内のネットワーク情報の集約解除を所定の方式を用いて最適に行うことで、パスの経路計算や設定順序計算の計算精度を向上させることができる。さらに、設定順序計算の計算精度が向上することにより、各下位制御装置２０におけるパス設定時間の短縮を図ることができる。
【００４１】
＜装置構成＞
続いて、本実施形態に係る階層型パス制御システム１を構成する下位制御装置２０と中央制御装置１０について、具体的に説明する。
【００４２】
≪下位制御装置≫
まず、下位制御装置２０について説明する。
図４は、本実施形態に係る下位制御装置２０の構成例を示す機能ブロック図である。下位制御装置２０は、制御部２１と、入出力部２２と、記憶部２３とを備える。
【００４３】
入出力部２２は、通信回線を介して、中央制御装置１０や、ドメイン内の各ノード、ネットワーク管理装置（不図示）等との間で、情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力手段やモニタ等の出力手段等との間で情報の入出力を行う入出力インタフェースとから構成される。
【００４４】
制御部２１は、下位制御装置２０全体の制御を司り、ネットワーク情報収集部（ＮＷ情報収集部）２１１と、集約トポロジ情報生成部２１２と、集約トラヒック情報生成部２１３と、ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）２１４と、ドメイン間パス展開部２１５と、パス計算部２１６と、パス設定順序計算部２１７と、パス設定部２１８と、集約解除要求受信部２１９とを含んで構成される。なお、この制御部２１は、例えば、記憶部２３に格納されたプログラムをＣＰＵ（Central Processing Unit）がＲＡＭ（Random Access Memory）に展開し実行することで実現される。
【００４５】
ネットワーク情報収集部（ＮＷ情報収集部）２１１は、ネットワーク管理装置（不図示）やその下位制御装置２０自身が制御対象とするドメイン内の各ノード等から、制御対象とするドメインのトポロジ情報や、各論理リンク（光パス）のトラヒック量の情報、故障情報等を収集する。なお、ここで、トポロジ情報とは、物理ノード（転送ノード・伝送ノード）とリンクの接続関係を示す情報やリンク帯域の情報を含むものである。
そして、ネットワーク情報収集部２１１は、収集した、制御対象とするドメインのトポロジ情報を、記憶部２３内のドメイン内網トポロジＤＢ（DataBase）２３１に記憶する。また、ネットワーク情報収集部２１１は、収集したドメイン内の各論理リンク（光パス）のトラヒック量の情報を、記憶部２３内のドメイン内トラヒックＤＢ２３２に記憶する。
【００４６】
ここで、ネットワーク情報収集部２１１が収集する、つまり、下位制御装置２０それぞれが制御対象とするドメインについて説明する。
ネットワーク（全体）は、複数の管理範囲である（制御対象となる）ドメインにより構成される。図５（ａ）は、論理網をマルチドメイン（ドメイン「１」，「２」，「３」）として管理する例を示している。このドメインは、ネットワーク管理者のポリシーによって分割される。このとき、ポリシーに基づきドメインを分割する境界ノードＫ（Ｋ１〜Ｋ５）が定義され、ドメインは境界ノードＫを基準に分割される。この境界ノードＫは、図５（ａ）に示すように複数のドメインに所属する。ここでは、境界ノードＫ１は、ドメイン「１」，「２」に所属し、境界ノードＫ２は、ドメイン「１」，「２」，「３」に所属し、境界ノードＫ３は、ドメイン「１」，「３」に所属し、境界ノードＫ４，Ｋ５は、ドメイン「２」，「３」に所属する例を示している。つまり、ドメイン間の論理リンク（光パス）は定義されないものとなる。
よって、図５（ａ）に示すように、ドメイン「１」は、ノードＡ１〜Ａ３と境界ノードＫ１〜Ｋ３とにより構成される。ドメイン「２」は、ノードＢ１〜Ｂ６と境界ノードＫ１，Ｋ２，Ｋ４，Ｋ５とにより構成される。また、ドメイン「３」は、ノードＣ１〜Ｃ３と境界ノードＫ２〜Ｋ５とにより構成される。
【００４７】
図４に戻り、集約トポロジ情報生成部２１２は、記憶部２３内のドメイン内網トポロジＤＢ２３１に記憶された（自ドメインの）トポロジ情報に基づき、制御対象とするドメインのトポロジを抽象化する。具体的には、下位制御装置２０は、自身のドメイン内のトポロジについて、自身以外の他のドメインとの間の境界ノードＫおよび境界ノードＫ間の論理リンクを保持しつつ、その他のノードやリンクは全て、ダミーノードＤと、ダミーノードＤと境界ノードＫとを接続するリンクとして抽象化する。
【００４８】
図５（ａ）に示すドメイン「１」，「２」，「３」を例に、ドメイン内のトポロジの抽象化を説明する。図５（ｂ）に示すように、ドメイン「１」では、ノードＡ１〜Ａ３がダミーノードＤＡとして集約される。つまり、ダミーノードＤＡと境界ノードＫ１〜Ｋ３と、これらを結ぶリンクとにトポロジが抽象化される。ドメイン「２」では、ノードＢ１〜Ｂ６がダミーノードＤＢとして集約される。つまり、ダミーノードＤＢと境界ノードＫ１，Ｋ２，Ｋ４，Ｋ５と、これらを結ぶリンクとにトポロジが抽象化される。ドメイン「３」では、ノードＣ１〜Ｃ３がダミーノードＤＣとして集約される。つまり、ダミーノードＤＣと境界ノードＫ２〜Ｋ５と、これらを結ぶリンクとにトポロジが抽象化される。
このようにして、集約トポロジ情報生成部２１２は、ドメイン内のトポロジを抽象化した集約トポロジ情報を生成する。
【００４９】
図４に戻り、集約トラヒック情報生成部２１３は、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、記憶部２３内のドメイン内トラヒックＤＢ２３２に記憶された、各論理リンク（光パス）のトラヒック量の情報との基づき、抽象化されたトポロジ（集約トポロジ情報）に対応付けて、各トラヒック量を集約した集約トラヒック情報を生成する。具体的には、集約トラヒック情報生成部２１３は、抽象化された論理リンク（ダミーノードＤと境界ノードＫとの間のリンクトラヒック）のトラヒック量を、境界ノードＫに接続するリンクの入出力トラヒック量の総計とする。
【００５０】
例えば、図５（ａ）のドメイン「３」に示すように、境界ノードＫ５からノードＣ１に向けてのトラヒック量が「１０Ｇ」であり、同じく境界ノードＫ５からノードＣ３に向けてのトラヒック量が「５Ｇ」であるとする。この場合に、集約トラヒック情報生成部２１３は、図５（ｂ）のドメイン「３」に示すように、境界ノードＫ５からダミーノードＤＣに向けてのトラヒック量を、両方のトラヒック量を合計して「１５Ｇ」とする。
このようにして、集約トラヒック情報生成部２１３は、ドメイン内のトラヒック量を集約した集約トラヒック情報を生成する。
【００５１】
図４に戻り、ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）２１４は、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、集約トラヒック情報生成部２１３が生成した集約トラヒック情報とを含むドメイン内ネットワーク情報を生成し、入出力部２２を介して、中央制御装置１０に送信する。なお、このとき、ドメイン内ネットワーク情報送信部２１４は、ネットワーク情報収集部２１１が、自ドメイン内の各ノードやネットワーク管理装置等から、自ドメイン内のネットワーク（ノードやリンク）に関する故障情報等を受信した場合には、その故障情報等を含めた現時点のネットワークの状態情報を生成し、そのネットワークの状態情報を付したドメイン内ネットワーク情報を生成し、中央制御装置１０に送信する。なお、このネットワーク内の状態情報には、集約トラヒック情報も含まれる。
また、ドメイン内ネットワーク情報送信部２１４は、集約解除要求受信部２１９を介して、中央制御装置１０からの集約解除要求を受信した場合に、ドメイン内網トポロジＤＢ２３１およびドメイン内トラヒックＤＢ２３２を参照し、集約されていないドメイン内のトポロジ情報とトラヒック情報とを含むドメイン内ネットワーク情報を生成し、入出力部２２を介して、中央制御装置１０に送信する。
【００５２】
ドメイン間パス展開部２１５は、中央制御装置１０から、入出力部２２を介して受信したドメイン間パス情報（抽象化されたパス情報）を取得し、パス計算部２１６と連携し、ダミーノードＤから境界ノードＫまでの経路を自身が管理するドメイン内のトポロジに沿ったパス経路に変換（展開）する。なお、このドメイン間パス展開部２１５のドメイン間パス情報の展開処理の詳細は、図９を参照して後記する。
また、ドメイン間パス展開部２１５は、展開したパス経路の情報をパス設定順序計算部２１７に出力する。
【００５３】
パス計算部２１６は、ドメイン内網トポロジＤＢ２３１に記憶された自身のドメインのトポロジ情報に基づいて、光パスおよび転送パスの経路を、例えば、ダイクストラ法を用いて計算する。
また、パス計算部２１６は、ドメイン間パス展開部２１５と連携し、中央制御装置１０が計算したドメイン間パス情報（抽象化されたバス情報）、自身のトポロジに沿ったパス情報に変換する。
【００５４】
パス設定順序計算部２１７は、パス計算部２１６が計算したパス情報（光パス・転送パスの経路情報）や、ドメイン間パス展開部２１５が展開したパス情報（光パス・転送パスの経路情報）について、効率的な設定順序を計算する。なお、ここで「効率的な」とは、複数のパスを再設定する際に、トラヒック量の多いパスを優先して設定し、トラヒック疎通流量が例えば８０％に達するまでの設定時間が短縮されることを意味する。そして、パス設定順序計算部２１７は、効率的な設定順序にソートした光パスの情報を、ドメイン内光パスＤＢ２３３に記憶する。また、パス設定順序計算部２１７は、効率的な設定順序にソートした転送パスの情報を、ドメイン内転送パスＤＢ２３４に記憶する。
なお、このパス設定順序計算部２１７は、例えば、前記した非特許文献１に記載の手法により、効率的なパスの設定順序を決定する。
【００５５】
パス設定部２１８は、ドメイン内光パスＤＢ２３３に記憶された光パスの情報と、ドメイン内転送パスＤＢ２３４に記憶された転送パスの情報とを、パス設定順序計算部２１７が決定した設定順序に基づき、自身が管理するドメイン内のノードに対して設定する。
【００５６】
集約解除要求受信部２１９は、入出力部１２を介して、中央制御装置１０から集約解除要求を受信する。そして、集約解除要求受信部２１９は、その受信した集約解除要求を、ドメイン内ネットワーク情報送信部２１４に出力する。
【００５７】
記憶部２３は、ハードディスクやフラッシュメモリ、ＲＡＭ等の記憶手段からなり、前記した、ドメイン内網トポロジＤＢ２３１と、ドメイン内トラヒックＤＢ２３２と、ドメイン内光パスＤＢ２３３と、ドメイン内転送パスＤＢ２３４とを格納する。
【００５８】
≪中央制御装置≫
次に、中央制御装置１０について説明する。
図６は、本実施形態に係る中央制御装置１０の構成例を示す機能ブロック図である。中央制御装置１０は、制御部１１と、入出力部１２と、記憶部１３とを備える。
【００５９】
入出力部１２は、通信回線を介して、各下位制御装置２０やネットワーク管理装置（不図示）等との間で、情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力手段やモニタ等の出力手段等との間で情報の入出力を行う入出力インタフェースとから構成される。
【００６０】
制御部１１は、中央制御装置１０全体の制御を司り、ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）１１１と、結合トポロジ情報生成部１１２と、ドメイン間パス計算部１１３と、ドメイン間パス設定順序計算部１１４と、ドメイン間パス設定部１１５と、集約解除ドメイン決定部１１６と、集約解除要求部１１７とを含んで構成される。なお、この制御部１１は、例えば、記憶部１３に格納されたプログラムをＣＰＵがＲＡＭに展開し実行することで実現される。
【００６１】
ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）１１１は、各ドメインを管理する下位制御装置２０それぞれから、ドメイン内ネットワーク情報を収集する。そして、ドメイン内ネットワーク情報収集部１１１は、取得したドメイン内ネットワーク情報に含まれる、トポロジ情報を記憶部１３内の網トポロジＤＢ１３１に記憶し、同じく取得したドメイン内のトラヒック情報を記憶部１３内のトラヒックＤＢ１３２に記憶する。
なお、この各下位制御装置２０から収集するドメイン内トポロジ情報には、下位制御装置２０それぞれが管理対象とするドメイン内のトポロジを抽象化した集約トポロジ情報と、抽象化していないままのトポロジ情報とが含まれる。これは、後記するように、集約解除要求を受信した下位制御装置２０は、抽象化していないトポロジ情報とトラヒック情報とを中央制御装置１０に送信するためである。
【００６２】
ただし、次に示す、結合トポロジ情報生成部１１２、ドメイン間パス計算部１１３、ドメイン間パス設定順序計算部１１４およびドメイン間パス設定部１１５において、各機能が実行する処理内容を分かりやすくするため、ここでは、下位制御装置２０それぞれから収集したトポロジ情報およびトラヒック情報が全てドメイン内のトポロジを抽象化した集約トポロジ情報と集約トラヒック情報とであるものとして説明する。なお、抽象化していないトポロジ情報およびトラヒック情報が、ドメイン内ネットワーク情報に含まれる場合については、後記する。
【００６３】
結合トポロジ情報生成部１１２は、各下位制御装置２０から収集したドメイン内のトポロジ情報を結合し、１つのトポロジ情報（結合トポロジ情報１００）を生成する。
結合トポロジ情報生成部１１２は、例えば、図５（ｂ）に示すドメイン「１」，「２」，「３」のトポロジ情報（集約トポロジ情報）を取得した場合に、図７（ａ）に示すように、境界ノードＫ（Ｋ１〜Ｋ５）において、各ドメイン（「１」〜「３」）を結合させ、結合トポロジ情報１００を生成する。
【００６４】
図６に戻り、ドメイン間パス計算部１１３は、結合トポロジ情報生成部１１２が生成した、結合トポロジ情報１００（図７（ａ）参照）に基づき、境界ノードＫ（Ｋ１〜Ｋ５）を除いたダミーノードＤ（ＤＡ，ＤＢ，ＤＣ）間の転送パスの経路計算を行う。この計算は、例えば、ダイクストラアルゴリズムを用いて、最短経路を計算することにより、図７（ｂ）に示すように、ダミーノードＤＡとダミーノードＤＢ間の経路（転送パスＡ−Ｂ）、ダミーノードＤＡとダミーノードＤＣ間の経路（転送パスＡ−Ｃ）、ダミーノードＤＢとダミーノードＤＣ間の経路（転送パスＢ−Ｃ）が計算される。このように、あるドメイン内のトポロジ情報と他方のドメイン内のトポロジ情報とが共に集約（抽象化）されている場合では、それらのドメイン間を接続する転送パスは、抽象化の結果１本の転送パスの経路として計算される。
【００６５】
図６に戻り、ドメイン間パス設定順序計算部１１４は、ドメイン間パス計算部１１３が計算したドメイン間の転送パスについて、効率的な設定順序を計算する。そして、ドメイン間パス設定順序計算部１１４は、効率的な設定順序にソートしたドメイン間の転送パスの情報（転送パス情報）を記憶部１３内の転送パスＤＢ１３３に記憶する。
なお、このドメイン間パス設定順序計算部１１４は、例えば、前記した非特許文献１に記載の手法により、効率的な転送パスの設定順序を決定し、図８に例示するように、転送パスＡ−Ｂを設定順序「１」、転送パスＢ−Ｃを設定順序「２」、転送パスＡ−Ｃを設定順序「３」と決定し、このドメイン間の転送パス情報を転送パスＤＢ１３３に記憶する。
【００６６】
ドメイン間パス設定部１１５は、転送パスＤＢ１３３に記憶されたドメイン間の転送パス情報を各ドメインの管理範囲に対応させて分割した経路を示す情報である「ドメイン間パス情報」（図９（ａ）参照）を生成する。そして、ドメイン間パス設定部１１５は、ドメイン間パス設定順序計算部１１４が決定した設定順序にしたがい、そのドメイン間パス情報を各下位制御装置２０に対して送信する。
【００６７】
図９（ａ）は、ドメイン間パス設定部１１５が、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）に対して送信するドメイン間パス情報を示している。各下位制御装置２０に対して、ドメイン間パス計算部１１３が計算した転送パス（転送パスＡ−Ｂ，Ａ−Ｃ，Ｂ−Ｃ）（図８参照）が分割されて送信される。例えば、ドメイン「１」を管理する下位制御装置２０Ａに対しては、ダミーノードＤＡと境界ノードＫ１との間の転送パスＡ−Ｂの分割経路（α１）の情報と、ダミーノードＤＡと境界ノードＫ３との間の転送パスＡ−Ｃの分割経路（β１）の情報とのそれぞれが、ドメイン間パス情報として送信される。同じく、ドメイン「２」を管理する下位制御装置２０Ｂに対しては、境界ノードＫ１とダミーノードＤＢとの間の転送パスＡ−Ｂの分割経路（α２）の情報と、ダミーノードＤＢと境界ノードＫ５との間の転送パスＢ−Ｃの分割経路（γ１）の情報とのそれぞれが、ドメイン間パス情報として送信される。同じく、ドメイン「３」を管理する下位制御装置２０Ｃに対しては、境界ノードＫ３とダミーノードＤＣとの間の転送パスＡ−Ｃの分割経路（β２）の情報と、境界ノードＫ５とダミーノードＤＣとの間の転送パスＢ−Ｃの分割経路（γ２）の情報とのそれぞれが、ドメイン間パス情報として送信される。
【００６８】
ここで、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）が、中央制御装置１０からドメイン間パス情報を受信した場合に、ドメイン間パス展開部２１５（図４参照）が行うドメイン間パス情報の展開処理について、図９（ｂ）を参照して説明する。
【００６９】
図９（ｂ）は、ドメイン間パス展開部２１５が、図９（ａ）に示したドメイン間パス情報を、その下位制御装置２０自身が管理するドメイン内のトポロジに沿った転送パス経路に変換（展開）した例を示す図である。例えば、下位制御装置２０Ａのドメイン間パス展開部２１５は、ドメイン内網トポロジＤＢ２３１に記憶された自身のドメイン（ドメイン「１」）のトポロジ情報に基づき、ダミーノードＤＡと境界ノードＫ１との間の転送パスＡ−Ｂの分割経路（α１）を、ノードＡ１→ノードＡ３→境界ノードＫ１を通る転送パスに変換（展開）する。
そして、ドメイン間パス展開部２１５は、この展開したパス経路の情報をパス設定順序計算部２１７（図４参照）に出力する。
【００７０】
次に、中央制御装置１０が備える集約解除ドメイン決定機能について説明する。この集約解除ドメイン決定機能は、図６に示す、集約解除ドメイン決定部１１６と集約解除要求部１１７とにより実現される。
中央制御装置１０は、基本としては、集約（抽象化）されたドメイン内のネットワーク情報（集約トポロジ情報・集約トラヒック情報）を、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）から受け取るが、この集約（抽象化）されたネットワーク情報を用いた場合、パスの経路計算や設定順序計算の計算精度が低下してしまう。そのため、集約解除ドメイン決定部１１６は、そのドメインが対象とするエリア（ノードが設置されている位置情報）や、トラヒック量の多さ、ドメインの属性情報（優先度）、故障箇所を含むか否か等の現時点のネットワークの状態情報を利用した予め設定された方式（集約解除ドメイン決定方式）に基づき、集約を解除するドメイン（集約解除ドメイン）を決定する。そして、集約解除要求部１１７は、集約解除ドメイン決定部１１６が決定した集約解除ドメインを管理する下位制御装置２０に対し、集約解除要求を送信する。なお、この集約解除ドメイン決定方式の詳細は後記する。
このようにすることにより、中央制御装置１０は、集約解除要求を送信したドメインについては、集約（抽象化）されていないネットワーク情報（トポロジ情報・トラヒック情報）を取得することができる。
【００７１】
図１０は、図７（ａ）に示す結合トポロジ情報１００において、ドメイン「２」を集約解除した場合の例を示す図である。図７（ｂ）に示すように、ドメイン「２」内のトポロジ情報の集約解除前では、ドメイン「２」からドメイン「１」，「３」それぞれに向かう転送パスが１本ずつで計算されていたが、集約解除後は、ドメイン「Ｂ」を管理する下位制御装置２０Ｂから、集約（抽象化されていない）ネットワーク情報（トポロジ情報）が中央制御装置１０に送信され、それらに情報に基づき、結合トポロジ情報生成部１１２が、図１０に示す結合トポロジ情報１００を生成する。この場合、ドメイン「２」にはダミーノードＤＢは存在せず、その代わりに、トラヒックを出力するエッジノード（ここでは、ノードＢ１，Ｂ２，Ｂ３とする。）から、ドメイン「１」，「３」のダミーノードＤＡ，ＤＣに向かう転送パスが中央制御装置１０の処理対象となり、より細かい粒度で、パスの設定や設定順序の計算が可能となる。
【００７２】
図６に戻り、記憶部１３は、ハードディスクやフラッシュメモリ、ＲＡＭ等の記憶手段からなり、前記した、網トポロジＤＢ１３１と、トラヒックＤＢ１３２と、転送パスＤＢ１３３とを格納する。
【００７３】
＜処理の流れ＞
次に、本実施形態に係る階層型パス制御システム１全体の処理の流れを説明し、その後、中央制御装置１０が実行する集約解除ドメイン決定方式（集約解除ドメイン決定処理）の詳細について説明する。
【００７４】
≪全体の処理の流れ≫
図１１は、階層型パス制御システム１全体の処理の流れを示すフローチャートである。
図１１に示すように、まず、下位制御装置２０それぞれは、ネットワーク情報収集部２１１により、ドメイン内のトポロジ情報や各論理リンク（光パス）のトラヒック量の情報、ドメイン内の装置の故障に関する情報等を収集する（ステップＳ１）。そして、所定の時間間隔や故障発生等を契機に、下位制御装置２０のドメイン内ネットワーク情報送信部２１４が、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、集約トラヒック情報生成部２１３が生成した集約トラヒック情報とを含むドメイン内ネットワーク情報を生成して、中央制御装置１０に送信する（ステップＳ２）。
なお、ドメイン内ネットワーク情報送信部２１４は、後記する集約解除ドメイン決定処理において必要となる情報、例えば、故障情報やドメインの属性情報（詳細は後記）等を、ドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。
【００７５】
次に、中央制御装置１０は、各下位制御装置２０から受信したそれぞれのドメイン内のネットワーク情報に基づき、集約解除ドメイン決定部１１６が、予め設定された集約解除ドメイン決定方式に基づき、集約解除ドメインを決定する（ステップＳ３：集約解除ドメイン決定処理）。そして、集約解除要求部１１７は、集約解除ドメイン決定部１１６が決定した集約解除ドメインを管理する下位制御装置２０に対して、集約解除要求を送信する（ステップＳ４）。集約解除要求を受信した下位制御装置２０のドメイン内ネットワーク情報送信部２１４は、集約（抽象化）されていない（集約解除された）、ドメイン内のネットワーク情報とトラヒック情報とを含むドメイン内ネットワーク情報を生成し、中央制御装置１０に送信する（ステップＳ５）。
【００７６】
続いて、中央制御装置１０の結合トポロジ情報生成部１１２は、下位制御装置２０それぞれから送信された各ドメインのトポロジ情報（集約解除されたトポロジ情報を含む）を結合して、結合トポロジ情報１００を生成する（ステップＳ６）。そして、その結合トポロジ情報１００に基づき、ドメイン間パス計算部１１３が転送パスの経路を計算し、ドメイン間パス設定順序計算部１１４がその設定順序を計算する（ステップＳ７）。そして、中央制御装置１０のドメイン間パス設定部１１５は、計算した転送パスの経路をドメイン毎に分割したドメイン間パス情報を生成し、下位制御装置２０それぞれに送信する（ステップＳ８）。
【００７７】
次に、各下位制御装置２０において、ドメイン間パス展開部２１５が、受信したドメイン間パス情報を、自身が管理するドメイン内のトポロジに沿ったパス情報（光パス・転送パスの経路情報）に変換（展開）する（ステップＳ９）。そして、パス設定順序計算部２１７が、展開したパス情報の効率的な設定順序を計算し、パス設定部２１８が、自身が管理するドメイン内のノードに、パス（光パス、転送パス）設定する（ステップＳ１０）。
【００７８】
≪集約解除ドメイン決定方式≫
次に、中央制御装置１０の集約解除ドメイン決定部１１６による、集約解除ドメイン決定処理（集約解除ドメイン決定方式）について説明する。
集約解除ドメイン決定方式には、ドメイン内から収集するネットワーク情報のうちのどの情報に着目するかにより、以下に示す複数の方式が考えられる。基本的な技術思想としては、重要トラヒックを含むドメインや、故障箇所を含むドメインを集約解除ドメインとして決定する。以下、集約解除ドメイン決定方式の具体例を説明する。
【００７９】
［エリアベース方式］（Ａ方式）
ネットワーク管理者等が指定する特定エリアを収容するドメインをＮ個、集約解除する。例えば、東京や大阪といった全国へ向けてトラヒックを配信する可能性のあるエリアのドメインを、重要トラヒックを含むドメインとして、集約解除ドメインに決定する。
この場合、中央制御装置１０がドメインを識別するドメインＩＤとエリアとの対応情報を備え、下位制御装置２０から送信されてきたネットワーク情報に付されたドメインＩＤによりエリアを特定し、集約解除ドメイン決定部１１６が当該ドメインを集約解除ドメインに決定する。また、ネットワーク管理者は、その特定エリアを管理する下位制御装置２０に対し、予めドメイン内のネットワーク情報を集約（抽象化）せずに中央制御装置１０に送信するように設定してもよい。
【００８０】
［トラヒック量ベース方式］（Ｂ１方式）
集約解除ドメイン決定部１１６は、記憶部１３内のトラヒックＤＢ１３２（図６）を参照し、入出力トラヒック量の多い拠点（転送ノード）を収容するドメインをＮ個、集約解除する。具体的には、図１２を参照して説明する。
図１２は、集約解除ドメイン決定部１１６が実行するトラヒック量ベース方式の集約解除ドメイン決定処理を示すフローチャートである。
【００８１】
まず、集約解除ドメイン決定部１１６は、トラヒックＤＢ１３２を参照し、各ドメインについて、そのドメインの境界ノードＫに入力されるトラヒック量、すなわち、当該ドメイン外に出力されることが想定されるトラヒック量の合計値を算出する（ステップＳ２１）。
【００８２】
次に、集約解除ドメイン決定部１１６は、ステップＳ２１において算出したトラヒック量の合計値が大きい順に、各ドメインをソートする（ステップＳ２２）。
【００８３】
続いて、集約解除ドメイン決定部１１６は、ステップＳ２２の結果、上位Ｎ個のドメインを集約解除ドメインに決定する（ステップＳ２３）。
【００８４】
このようにすることで、トラヒック量が多い、つまり、重要なトラヒックを含む可能性の高いドメインについて、集約解除することができる。
【００８５】
［トラヒック優先度ベース方式］（Ｂ２方式）
集約解除ドメイン決定部１１６は、入出力トラヒック量の多さと共に、ドメインの属性を判定し、優先度が高いドメインをＮ個、集約解除する。具体的には図１３を参照して説明する。
図１３は、集約解除ドメイン決定部１１６が実行するトラヒック優先度ベース方式の集約解除ドメイン決定処理を示すフローチャートである。
【００８６】
まず、下位制御装置２０は、自ドメインのネットワーク情報（ドメイン内ネットワーク情報）を中央制御装置１０へ送信する際に、ドメインの属性情報をドメイン内ネットワーク情報に含めて送信する（ステップＳ３１）。
このドメインの属性情報は、下位制御装置２０が自ドメインを管理するノード情報（例えば、ノード名（種別）、ノード収容位置（ノードが設置されている位置情報（住所、ビル名等））から判断可能であり、例えば、高優先ノードを含む、中優先ノードを含む、低優先ノードのみの３段階の属性情報のいずれかを設定する。
【００８７】
次に、中央制御装置１０の集約解除ドメイン決定部１１６は、トラヒックＤＢ１３２を参照し、各ドメインについて、そのドメインの境界ノードＫに入力されるトラヒック量、すなわち、当該ドメイン外に出力されることが想定されるトラヒック量の合計値を算出する（ステップＳ３２）。
【００８８】
続いて、集約解除ドメイン決定部１１６は、ステップＳ３２の計算結果に対し、ステップＳ３１において取得した属性情報に基づく重みを反映する（ステップＳ３３）。例えば、高優先ノードを含む、中優先度を含む、低優先度のみの３段階の属性情報の場合、それぞれ「３」，「２」，「１」を重み値としてステップＳ３２において算出したトラヒック量の合計値に乗算する。
【００８９】
次に、集約解除ドメイン決定部１１６は、ステップＳ３３の結果を、大きい順にソートする（ステップＳ３４）。
【００９０】
そして、集約解除ドメイン決定部１１６は、ステップＳ３４の結果、上位Ｎ個のドメインを集約解除ドメインに決定する（ステップＳ３５）。
【００９１】
このようにすることで、トラヒック量が多く、かつ、優先度が高いノードを含むドメインについて、集約解除することができる。
【００９２】
［故障位置優先方式（全解除）］（Ｃ１方式）
集約解除ドメイン決定部１１６は、ドメイン内のネットワークにおいて故障が発生したことを契機に、故障箇所を含むドメインを全て集約解除ドメインに決定する。
下位制御装置２０は、ネットワーク情報収集部２１１が、ドメイン内のノードの生存確認等を行うこと等により、ネットワーク内の故障情報を収集している。そして、下位制御装置２０のドメイン内ネットワーク情報送信部２１４は、ネットワーク情報収集部２１１が故障情報を収集した場合に、その故障情報をドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。中央制御装置１０は、故障情報を検知すると、その故障箇所を含むドメインを全て集約解除ドメインとして決定する。
【００９３】
［故障位置優先方式（選択解除）］（Ｃ２方式）
集約解除ドメイン決定部１１６は、ドメイン内のネットワークにおいて故障が発生したことを契機に、り障規模が大きい順にドメインをＮ個、集約解除する。
具体的には、下位制御装置２０のネットワーク情報収集部２１１がネットワーク内の故障情報を収集し、ドメイン内ネットワーク情報送信部２１４がその故障情報をドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。このとき、ドメイン内ネットワーク情報送信部２１４は、例えば、故障装置数に基づくドメイン内のり障規模情報を付した故障情報を中央制御装置１０に送信する。中央制御装置１０は、故障情報に付されたり障規模情報に基づき、り障規模（り障範囲）が大きい順にドメインをＮ個、集約解除する。
【００９４】
このようにすることで、故障情報に基づく（Ｃ１方式）（Ｃ２方式）によれば、故障箇所を迂回するパスを正確に計算し設定することができる。
【００９５】
［組み合わせ方式］
以上説明した、故障情報に基づく（Ｃ１方式）または（Ｃ２方式）に、（Ａ方式）、（Ｂ１方式）、（Ｂ２方式）を１つ以上組み合わせ、該当するドメインについて集約解除するようにしてもよい。その際、いずれの組み合わせにおいても、各方式により選択したドメインのうち、ＯＲ条件で集約解除するドメインを決定してもよいし、ＡＮＤ条件で集約解除するドメインを決定してもよい。
【００９６】
このようにすることで、ネットワーク管理者等の所望の設定により、ドメインを集約解除する方式の組み合わせを決定し、重要なドメインや故障が発生したドメインの精度を向上させて、中央制御装置１０のアルゴリズムの演算を効率化することができる。すなわち、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置２０におけるパス設定時間を短縮することができる。
【００９７】
以上説明したように、本実施形態に係る階層型パス制御システム１、中央制御装置１０および下位制御装置２０によれば、ネットワーク（全体）をドメインに分割して下位制御装置２０が管理し、集約（抽象化）したネットワーク情報を中央制御装置１０に送信することにより、中央制御装置１０において処理する情報量を大幅に削減することができる。
また、上位階層の中央制御装置１０と下位階層の複数の下位制御装置２０とから構成される２階層型のパス制御システムにすることにより、各ドメインにおける処理を並列化し、パス設定を高速化することができる。よって、１万ノード規模を想定した大規模網においても、現実的な時間で中央制御装置１０上のアルゴリズムを動作させることが可能となる。
また、集約解除ドメイン決定機能（集約解除ドメイン決定部１１６等）を備えることにより、中央制御装置１０のアルゴリズムの演算を効率化し、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置２０におけるパス設定時間を短縮することができる。
これらにより、中央制御装置１０上のアルゴリズムの計算時間と、下位制御装置２０の各ノードへのパス設定時間とから構成されるネットワークのパス制御（再設定）時間全体を短縮することができる。
【符号の説明】
【００９８】
１      階層型パス制御システム
１０    中央制御装置
１１，２１  制御部
１２，２２  入出力部
１３，２３  記憶部
２０    下位制御装置
１００  結合トポロジ情報
１１１  ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）
１１２  結合トポロジ情報生成部
１１３  ドメイン間パス計算部
１１４  ドメイン間パス設定順序計算部
１１５  ドメイン間パス設定部
１１６  集約解除ドメイン決定部
１１７  集約解除要求部
１３１  網トポロジＤＢ
１３２  トラヒックＤＢ
１３３  転送パスＤＢ
２１１  ネットワーク情報収集部
２１２  集約トポロジ情報生成部
２１３  集約トラヒック情報生成部
２１４  ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）
２１５  ドメイン間パス展開部
２１６  パス計算部
２１７  パス設定順序計算部
２１８  パス設定部
２１９  集約解除要求受信部
２３１  ドメイン内網トポロジＤＢ
２３２  ドメイン内トラヒックＤＢ
２３３  ドメイン内光パスＤＢ
２３４  ドメイン内転送パスＤＢ
Ｋ      境界ノード
Ｄ      ダミーノード
【図１】
2015156546.tif 000003
【図２】
2015156546.tif 000004
【図３】
2015156546.tif 000005
【図４】
2015156546.tif 000006
【図５】
2015156546.tif 000007
【図６】
2015156546.tif 000008
【図７】
2015156546.tif 000009
【図８】
2015156546.tif 000010
【図９】
2015156546.tif 000011
【図１０】
2015156546.tif 000012
【図１１】
2015156546.tif 000013
【図１２】
2015156546.tif 000014
【図１３】
2015156546.tif 000015
【手続補正書】
【提出日】平成27年3月27日(2015.3.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項３
【補正方法】変更
【補正の内容】
【請求項３】
複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、
前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジを、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードと、に集約した集約トポロジ情報、
および、前記ドメインにおける現時点のネットワークの状態情報、
を含むドメイン内ネットワーク情報を受信する、と共に、
前記集約トポロジ情報の集約を解除したトポロジ情報であるドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、
前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記集約トポロジ情報の集約を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、
前記決定した集約解除ドメインに対し、集約解除要求を送信する集約解除要求送信部と、
受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約を解除した前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、
前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、
前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、
前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示すドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、
を備えることを特徴とする中央制御装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
請求項３に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジを、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードと、に集約した集約トポロジ情報、および、前記ドメインにおける現時点のネットワークの状態情報、を含むドメイン内ネットワーク情報を受信する、と共に、前記集約トポロジ情報の集約を解除したトポロジ情報であるドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記集約トポロジ情報の集約を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、前記決定した集約解除ドメインに対し、集約解除要求を送信する集約解除要求送信部と、受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約を解除した前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示すドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えることを特徴とする中央制御装置とした。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2015156546.tif 000016
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
2015156546.tif 000017