JP5740018B1 - Hierarchical path control system, central controller and lower level controller - Google Patents

Hierarchical path control system, central controller and lower level controller Download PDF

Info

Publication number
JP5740018B1
JP5740018B1 JP2014030325A JP2014030325A JP5740018B1 JP 5740018 B1 JP5740018 B1 JP 5740018B1 JP 2014030325 A JP2014030325 A JP 2014030325A JP 2014030325 A JP2014030325 A JP 2014030325A JP 5740018 B1 JP5740018 B1 JP 5740018B1
Authority
JP
Japan
Prior art keywords
domain
information
path
network
topology
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2014030325A
Other languages
Japanese (ja)
Other versions
JP2015156546A (en
Inventor
星平 鎌村
星平 鎌村
大作 島崎
大作 島崎
笹山　浩二
浩二 笹山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2014030325A priority Critical patent/JP5740018B1/en
Application granted granted Critical
Publication of JP5740018B1 publication Critical patent/JP5740018B1/en
Publication of JP2015156546A publication Critical patent/JP2015156546A/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

【課題】大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する。【解決手段】各下位制御装置２０は、自身が管理するドメイン内のトポロジ情報を集約した集約トポロジ情報を中央制御装置１０に送信する。中央制御装置１０は、所定の集約解除ドメイン決定方式に基づき、集約解除ドメインを決定し、集約解除したトポロジ情報を受信する。中央制御装置１０は、各下位制御装置２０から取得した集約トポロジ情報および集約解除したトポロジ情報を結合した結合トポロジ情報を生成し、パス計算およびパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置２０に送信する。各下位制御装置２０では、取得したパス計算結果を、自身のドメイン内のトポロジに沿った経路に展開する。【選択図】図２When resetting a path in a large-scale network, the entire path control (reset) time composed of algorithm calculation time and path setting time is shortened while ensuring a predetermined accuracy. Each subordinate control device 20 transmits aggregate topology information obtained by aggregating topology information in a domain managed by the subordinate control device 20 to a central control device 10. The central controller 10 determines a deconsolidation domain based on a predetermined deconsolidation domain determination method, and receives topology information that has been deconsolidated. The central control device 10 generates combined topology information obtained by combining the aggregated topology information acquired from each lower-level control device 20 and the topology information released from the aggregation, calculates the path calculation and the path setting order, and then sets the path setting order. The path calculation result is transmitted to each subordinate control apparatus 20 according to Each subordinate control device 20 develops the acquired path calculation result in a route along the topology in its own domain. [Selection] Figure 2

Description

本発明は、大規模な通信ネットワークにおけるパスの設定・復旧を制御する、階層型パス制御システム、中央制御装置および下位制御装置に関する。   The present invention relates to a hierarchical path control system, a central control apparatus, and a subordinate control apparatus that control path setting / restoration in a large-scale communication network.

ネットワーク事業者においては、ネットワーク全体の資源を有効に利用し、転送品質の維持、ネットワークコストの低減を図ることが重要である。キャリア網では、物理的な光インフラ網上に光パスを設定し、光パスによって上位レイヤネットワーク（例えば、ＩＰ（Internet Protocol）ネットワークやＭＰＬＳ（Multi Protocol Label Switching）ネットワーク等）上の転送装置を接続する論理的なリンクを提供する。転送装置と論理リンクから構成される上位レイヤネットワークにおいて、ＭＰＬＳ等の転送パスを設定することで、ユーザトラヒックの転送を実現する。   It is important for network operators to effectively use the resources of the entire network to maintain transfer quality and reduce network costs. In the carrier network, an optical path is set on the physical optical infrastructure network, and a transfer device on an upper layer network (for example, an IP (Internet Protocol) network or an MPLS (Multi Protocol Label Switching) network) is connected by the optical path. Provide a logical link to Transfer of user traffic is realized by setting a transfer path such as MPLS in an upper layer network including a transfer device and a logical link.

ここで、ネットワークの運用時に故障等を契機に、光パスや転送パスを再構成するシナリオを考える。通常、故障資源には複数の光パス・転送パスが収容されるため、正常状態に復旧するには複数回の光パス・転送パスの再設定が必要となり、これらのパスの本数はネットワーク規模に応じて増加する。例えば、転送パスは転送装置間にフルメッシュで設定されるため、転送装置数の２乗に比例して増加する。このため、ユーザ収容局等を含めた１万ノード規模のネットワークの再構成を想定すると、制御装置の並列制御数限界（例えば、ＣＰＵコア数、物理インタフェース数等の制限）による、パス設定時間の増大や、パス計算アルゴリズムの計算時間の増大が課題となる。パス計算アルゴリズムとしては、転送装置間の経路を計算するダイクストラアルゴリズムや、パスの設定順序を計算するアルゴリズム（非特許文献１参照）が含まれる。   Here, consider a scenario in which an optical path or a transfer path is reconfigured when a failure occurs during network operation. Normally, multiple optical paths and transfer paths are accommodated in the failure resource, so it is necessary to reset the optical path and transfer path multiple times to restore the normal state. Increase accordingly. For example, since the transfer path is set with a full mesh between transfer devices, the transfer path increases in proportion to the square of the number of transfer devices. For this reason, assuming reconfiguration of a network with a scale of 10,000 nodes including user accommodation stations, etc., the path setup time due to the parallel control number limit of the control device (for example, the number of CPU cores, the number of physical interfaces, etc.) The increase and the calculation time of the path calculation algorithm are problems. Examples of the path calculation algorithm include a Dijkstra algorithm for calculating a path between transfer apparatuses and an algorithm for calculating a path setting order (see Non-Patent Document 1).

また、大規模化する通信網を効率的に制御する手法として、階層型トラヒックエンジニアリングが提唱されている（非特許文献２参照）。この階層型トラヒックエンジニアリングの手法では、ネットワークを複数の管理範囲（以下、「ドメイン」と称する。）に分割する。そして、各ドメインを制御する装置を配備し、各装置は、自身が管理するドメイン内の光パスの計算や設定を行うとともに、上位階梯（階層）の装置に対してドメイン内の輻輳情報を通知する。上位階梯の装置は、輻輳情報を、各ドメインを管理する装置にフィードバックし、各ドメイン内の光パス計算のロジックを変更させる処理を行う。   Hierarchical traffic engineering has been proposed as a method for efficiently controlling a communication network that is becoming larger (see Non-Patent Document 2). In this hierarchical traffic engineering technique, a network is divided into a plurality of management ranges (hereinafter referred to as “domains”). Then, devices that control each domain are deployed, and each device calculates and sets the optical path in the domain that it manages, and notifies the congestion information in the domain to the higher-level (hierarchical) devices. To do. The upper-tier device feeds back the congestion information to a device that manages each domain, and performs processing for changing the logic of optical path calculation in each domain.

鎌村星平、他６名、「交流トラヒック演算の高速化による光パス復旧効率化方式の検討」、一般社団法人電子情報通信学会、2013年ソサイエティ大会、B-6-44、 2013年9月Seihei Kamamura and 6 others, “Examination of efficiency improvement of optical path recovery by speeding up AC traffic calculation”, The Institute of Electronics, Information and Communication Engineers, 2013 Society Conference, B-6-44, September 2013 Y. Oshita et al., "Hierarchical dynamic traffic engineering considering the upper bounds of link utilizations," in proc. of IEEE Globecom 2011.Y. Oshita et al., "Hierarchical dynamic traffic engineering considering the upper bounds of link utilizations," in proc. Of IEEE Globecom 2011.

非特許文献２に記載の手法では、ネットワークを複数ドメインに分割することで、複数の制御装置での並列制御が可能となるため、パス設定時間の大幅な短縮が可能である。しかしながら、非特許文献２に記載の手法では、光パスの設定だけを対象としているため、アルゴリズムの計算はドメイン内に閉じており、転送装置間でドメインを跨ぐ転送パスの経路や設定順序の計算が必要となるキャリア網の制御には適用できない。   In the method described in Non-Patent Document 2, by dividing the network into a plurality of domains, parallel control with a plurality of control devices becomes possible, so that the path setting time can be greatly shortened. However, since the method described in Non-Patent Document 2 is intended only for setting an optical path, the algorithm calculation is closed in the domain, and the transfer path route and setting order between the transfer apparatuses that cross the domain are calculated. It is not applicable to the control of a carrier network that requires.

ここで、上位階梯の装置（以下、「中央制御装置」と称する。）においてドメインを跨ぐ転送パスを計算することを考える。中央制御装置では、ドメインを跨ぐパスを計算するために通信網の広域情報が必要となる。このとき、ドメイン分割の処理は、アルゴリズム計算時間の短縮には直接的には寄与しないため、ドメインを跨ぐパスを計算することを前提としてアルゴリズムの計算時間を短縮するためには、上位階梯の装置（中央制御装置）が管理する通信網の情報（管理情報）を削減することが必要となる。   Here, it is considered to calculate a transfer path across domains in a higher-level device (hereinafter referred to as “central control device”). In the central control device, wide area information of a communication network is required to calculate a path across domains. At this time, the domain division process does not directly contribute to the reduction of the algorithm calculation time. Therefore, in order to reduce the algorithm calculation time on the assumption that the path crossing the domain is calculated, an upper-level device is used. It is necessary to reduce the information (management information) of the communication network managed by the (central control unit).

一方で、管理情報を必要以上に削減するとアルゴリズムの計算精度が低下する。例えば、ドメイン内部をブラックボックスとしてパスの経路計算をする場合を考える。このとき、経路長を最小とするため、経由するドメイン数が最小となる経路を計算したとしても、選択したドメイン内部が長経路である場合には、経路長を最小とする目的は達成されない。   On the other hand, if the management information is reduced more than necessary, the calculation accuracy of the algorithm decreases. For example, let us consider a case where a path route is calculated using the inside of a domain as a black box. At this time, in order to minimize the path length, even if the path having the minimum number of domains to be passed through is calculated, the objective of minimizing the path length is not achieved if the selected domain is a long path.

このような背景を鑑みて本発明がなされたのであり、本発明は、大規模網においてパスを再設定する場合に、アルゴリズム計算における所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、階層型パス制御システム、中央制御装置および下位制御装置を提供することを課題とする。   The present invention has been made in view of such a background. The present invention guarantees algorithm calculation time and path setting time after ensuring a predetermined accuracy in algorithm calculation when resetting a path in a large-scale network. It is an object of the present invention to provide a hierarchical path control system, a central control device, and a subordinate control device that shorten the entire path control (re-setting) time comprised of

前記した課題を解決するため、請求項１に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置と、前記下位制御装置それぞれに接続され、前記ネットワーク全体のパス制御を行う中央制御装置とを備える階層型パス制御システムであって、前記下位制御装置のそれぞれが、自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を、前記中央制御装置に送信すると共に、前記集約トポロジ情報の生成を解除する要求である集約解除要求を前記中央制御装置から受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を前記中央制御装置に送信するドメイン内ネットワーク情報送信部と、前記中央制御装置が計算したドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備え、前記中央制御装置が、前記下位制御装置それぞれから、前記ドメイン内ネットワーク情報を受信するドメイン内ネットワーク情報収集部と、前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、前記下位制御装置それぞれから受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および前記集約解除されたドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記下位制御装置それぞれに、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えることを特徴とする階層型パス制御システムとした。   In order to solve the above-described problem, the invention according to claim 1 shows individual networks in which an entire network including a plurality of nodes and links connecting the nodes is divided into a predetermined management range. A hierarchical path control system that is provided for each domain and includes a lower level control device that performs path control in the domain, and a central control device that is connected to each of the lower level control devices and performs path control of the entire network. Each of the lower-level control devices stores a storage unit that stores topology information in a domain that is a topology indicating a connection relationship between the plurality of nodes belonging to the domain of the host device, and stores the topology information in the domain other than itself. A boundary node indicating a node located between the domain and a node belonging to the domain other than the boundary node An intra-domain network including an aggregate topology information generating unit that generates aggregate topology information that is aggregated into nodes abstracted as one node, the generated aggregate topology information, and current network state information in the domain The intra-domain topology that is the topology information that has been de-aggregated when the aggregation de-registration request that is a request to cancel the generation of the aggregate topology information is received from the central control device. An intra-domain network information transmission unit that transmits information to the central control unit, and inter-domain path information that is path information of a path that is transferred between domains calculated by the central control unit is received, and the topology within its own domain is received. Inter-domain path expansion unit that expands the path information along the path information, and the expanded path information A path setting order calculation unit that calculates a path setting order in its own domain, and a path setting unit that sets the expanded path information for the nodes in its own domain according to the calculated setting order And the central control device includes an intra-domain network information collection unit that receives the intra-domain network information from each of the lower-level control devices, and the network status information included in the received intra-domain network information. A deaggregation domain determining unit that determines a deaggregation domain indicating a domain from which the generation of the aggregate topology information that aggregates the topology information in the domain is based on, and transmits the deaggregation request to the determined deaggregation domain The aggregation release request transmitting unit to perform A combined topology information generation unit configured to combine the aggregate topology information included in the main network information and the decoupled intradomain topology information to generate a combined topology information indicating a topology of the entire network; and the generated combined topology Based on the information, the inter-domain path calculation unit that calculates the path of the path that transfers between the domains, the inter-domain path setting order calculation unit that calculates the setting order of the path that transfers between the domains, and the transfer between the domains The inter-domain path setting for generating the inter-domain path information indicating the path obtained by dividing the path of the path corresponding to the management range of each domain, and transmitting to each of the lower-level control devices according to the calculated setting order. And a hierarchical path control system characterized by comprising:

このようにすることで、階層型パス制御システムは、ネットワーク（全体）をドメインに分割して下位制御装置が管理し、集約されたネットワーク情報（集約トポロジ情報）を生成して、中央制御装置に送信することにより、中央制御装置が処理する情報量を大幅に削減することができる。また、上位階層の中央制御装置と下位階層の複数の下位制御装置とから構成される階層型のパス制御システムにすることにより、各ドメインにおける処理を並列化し、パス設定を高速化することができる。さらに、中央制御装置が集約解除ドメイン決定部を備えることにより、中央制御装置のアルゴリズムの演算を効率化し、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置におけるパス設定時間を短縮することができる。
これらにより、中央制御装置のアルゴリズムの計算時間と、下位制御装置の各ノードへのパス設定時間とから構成されるネットワークのパス制御（再設定）時間全体を短縮することができる。 In this way, the hierarchical path control system divides the network (entire) into domains and is managed by the lower level control device, generates aggregated network information (aggregated topology information), and sends it to the central control device. By transmitting, the amount of information processed by the central controller can be greatly reduced. In addition, by using a hierarchical path control system composed of a central control device in an upper layer and a plurality of lower control devices in a lower layer, processing in each domain can be parallelized and path setting can be speeded up. . In addition, the central controller includes an aggregation cancellation domain determination unit, which improves the efficiency of the algorithm of the central controller and improves the accuracy of path route calculation and path setting order calculation. Can be shortened.
As a result, it is possible to shorten the entire path control (re-setting) time of the network composed of the calculation time of the algorithm of the central control device and the path setting time to each node of the subordinate control device.

請求項２に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置であって、自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を送信すると共に、前記集約トポロジ情報の生成を解除する要求である集約解除要求を受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を送信するドメイン内ネットワーク情報送信部と、前記ドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備えることを特徴とする下位制御装置とした。   The invention according to claim 2 is provided for each domain indicating an individual network obtained by dividing an entire network including a plurality of nodes and a link connecting the nodes into a predetermined management range. A storage unit that stores intra-domain topology information that is a topology indicating a connection relationship between the plurality of nodes belonging to the domain, and the intra-domain topology information. Aggregate topology information obtained by aggregating a boundary node indicating a node located between other domains other than itself and a node obtained by abstracting all nodes belonging to the domain other than the boundary node as one node. The generated aggregate topology information generating unit, the generated aggregate topology information, and the current network in the domain The intra-domain network information including the state information is transmitted, and the intra-domain topology information that is the de-aggregated topology information is transmitted when the de-aggregation request that is a request to de-generate the aggregate topology information is received. An intra-domain network information transmission unit, an inter-domain path expansion unit that receives inter-domain path information that is path information of a path that transfers between the domains, and expands the path information in accordance with the topology within the domain of the own domain; Based on the expanded path information, a path setting order calculation unit that calculates a path setting order in its own domain, and the expanded path information according to the calculated setting order, for the nodes in its own domain And a path setting unit for setting the subordinate control device.

このようにすることで、下位制御装置は、自身が管理するドメインのトポロジを集約し集約トポロジ情報として送信することができる。また、下位制御装置は、集約解除要求を受信した場合に、集約解除されたトポロジを送信することができる。さらに、下位制御装置は、受信したドメイン間を転送するパスの経路情報（ドメイン間パス情報）を、自身のドメイン内のトポロジに沿ったパス情報に展開することができる。そして、下位制御装置は、展開したパス情報の設定順序を計算し、その設定順序にしたがいドメイン内のノードに対しパスを設定することができる。これにより、下位制御装置は、所定の精度を担保しつつ、パス設定時間を短縮することができる。   In this way, the lower level control apparatus can aggregate the topology of the domain managed by itself and transmit it as aggregated topology information. In addition, when receiving the aggregation cancellation request, the lower-level control device can transmit the topology that has been de-aggregated. Furthermore, the lower-level control apparatus can expand the path information (inter-domain path information) of the path transferred between the received domains into path information according to the topology in its own domain. Then, the lower-level control device can calculate the setting order of the expanded path information and set the path for the nodes in the domain according to the setting order. Thereby, the low-order control apparatus can shorten path | pass setting time, ensuring the predetermined precision.

請求項３に記載の発明は、複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジを、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードと、に集約した集約トポロジ情報、および、前記ドメインにおける現時点のネットワークの状態情報、を含むドメイン内ネットワーク情報を受信する、と共に、前記集約トポロジ情報の集約を解除したトポロジ情報であるドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記集約トポロジ情報の集約を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、前記決定した集約解除ドメインに対し、集約解除要求を送信する集約解除要求送信部と、受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約を解除した前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示すドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えることを特徴とする中央制御装置とした。 The invention according to claim 3, a plurality of nodes, a central controller for performing the path control of the entire network of a link connecting between said nodes, a pre-Symbol entire network in a predetermined management range the topology indicating a connection relationship between said plurality of nodes belonging to a domain indicating an individual network divided, boundary node indicating the node located between the other domains, all nodes other than the border nodes 1 One node as abstract nodes and aggregation were aggregated topology information, contact and status information of the current network before SL domain, receives a domain in the network information including, along with releasing the aggregation of the aggregated topology information and domain network information collection unit that receives the topology information der Ru domain in the topology information, the received Based on the status information of the network contained in a domain network information, over the previous SL and de-aggregation domain determining section for determining the aggregation cancellation domains demonstrating domain to release the aggregation of aggregate topology information, de-aggregation domain that the determined, coupling showing the aggregation cancellation request transmitting unit that transmits the aggregation cancellation request, the bound aggregated topology information and the intra-domain topology information releasing the aggregate contained in the received the domain network information, the network overall topology A combined topology information generating unit that generates topology information, an interdomain path calculating unit that calculates a path of a path that transfers between the domains based on the generated combined topology information, and a setting order of paths that transfer between the domains The inter-domain path setting order calculation unit for calculating the domain, and the domain The path of a path for transferring the generated domain each path shown to domain between passes information divided in correspondence with the management range of the, and inter-domain path setting unit for transmitting in accordance with the setting order that the calculated A central control device is provided.

このようにすることで、中央制御装置は、集約したネットワーク情報（集約トポロジ情報）を取得して、ドメイン間のパス計算を実行することができる。よって、情報量を大幅に削減したパス経路計算やパス設定順序計算が可能となる。さらに、中央制御装置は、集約解除ドメイン決定部を備えることにより、集約解除したネットワーク情報（ドメイン内トポロジ情報）を取得することができるため、パス経路計算やパス設定順序計算の精度を向上させ、パス設定時間を短縮することが可能となる。   In this way, the central control apparatus can acquire aggregated network information (aggregated topology information) and execute path calculation between domains. Therefore, path route calculation and path setting order calculation with a greatly reduced amount of information can be performed. Furthermore, since the central control device can obtain the network information (intra-domain topology information) that has been de-aggregated by providing the de-aggregation domain determination unit, it improves the accuracy of path route calculation and path setting order calculation, It is possible to shorten the path setting time.

請求項４に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのエリア情報が含まれており、前記集約解除ドメイン決定部は、所定のエリアを収容するドメインを、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。   In the invention according to claim 4, the network status information included in the intra-domain network information includes area information of a network accommodated by the domain, and the aggregation cancellation domain determination unit is The central control apparatus according to claim 3, wherein a domain that accommodates an area is determined as the deconsolidation domain.

このようにすることで、集約解除ドメイン決定部は、重要トラヒックを含むエリア（例えば、東京や大阪）を収容するドメインを特定して集約解除ドメインに決定することができる。よって、当該エリアを収容するドメイン内のパス経路計算やパス設定順序計算の精度を向上させ、パス設定時間を短縮することができる。   By doing in this way, the aggregation cancellation | release domain determination part can identify the domain which accommodates the area (for example, Tokyo and Osaka) containing important traffic, and can determine it as an aggregation cancellation | release domain. Therefore, it is possible to improve the accuracy of path route calculation and path setting order calculation in the domain that accommodates the area, and to shorten the path setting time.

請求項５に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報が含まれており、前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量が多いノードを収容するドメインの上位Ｎ個を、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。   The network traffic information included in the intra-domain network information may include aggregate traffic information obtained by aggregating input / output traffic amounts of the nodes belonging to the domain in association with the aggregate topology information. The deaggregation domain determination unit refers to the aggregated traffic information of each of the domains, and determines the top N domains that accommodate nodes with a large aggregated input / output traffic volume as the deaggregation domain The central control device according to claim 3, wherein the central control device is determined as follows.

このようにすることで、集約解除ドメイン決定部は、入出力トラヒック量の多いノードを収容するドメインの上位Ｎ個を集約解除ドメインに決定することができる。よって、入出力トラヒック量の多い重要なトラヒックについて、精度を向上させてパス経路計算やパス設定順序計算を行い、パス設定時間を短縮することができる。   In this way, the aggregation cancellation domain determination unit can determine the top N domains that accommodate nodes with a large amount of input / output traffic as the aggregation cancellation domain. Therefore, with respect to important traffic with a large amount of input / output traffic, it is possible to improve the accuracy and perform path route calculation and path setting order calculation to shorten the path setting time.

請求項６に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報と、前記ドメインが収容するノードの優先度に基づく当該ドメインの属性情報とが含まれており、前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量に、前記ドメインそれぞれの属性情報に示される前記ノードの優先度を反映させて、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。   The network traffic information included in the intra-domain network information may include aggregate traffic information obtained by aggregating input / output traffic amounts of the nodes belonging to the domain in association with the aggregate topology information. And the attribute information of the domain based on the priority of the node accommodated by the domain, and the deaggregation domain determination unit refers to the aggregated traffic information of each domain and performs the aggregated input / output 4. The central control apparatus according to claim 3, wherein the central control apparatus determines the deaggregation domain by reflecting the priority of the node indicated in the attribute information of each domain in the traffic volume.

このようにすることで、集約解除ドメイン決定部は、入出力トラヒック量の多さと共に、そのドメインの属性情報に基づき、集約解除ドメインを決定することができる。よって、属性情報に基づく優先度が高いドメイン、つまり、重要なトラヒックを含むドメインを、より確実に集約解除し、精度を向上させてパス経路計算やパス設定順序計算を行い、パス設定時間を短縮することができる。   By doing in this way, the aggregation cancellation | release domain determination part can determine an aggregation cancellation | release domain based on the attribute information of the domain with the amount of input / output traffic. Therefore, domains with high priority based on attribute information, that is, domains that contain important traffic, are more reliably de-aggregated to improve accuracy and perform path route calculation and path setting order calculation to reduce path setting time. can do.

請求項７に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークの故障情報が含まれており、前記集約解除ドメイン決定部は、前記故障情報が含まれる前記ドメイン内ネットワーク情報を送信してきたドメインを、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。   In the invention according to claim 7, the status information of the network included in the intra-domain network information includes failure information of a network accommodated by the domain, and the aggregation cancellation domain determination unit The central control apparatus according to claim 3, wherein a domain that has transmitted the intra-domain network information including information is determined as the aggregation cancellation domain.

このようにすることで、集約解除ドメイン決定部は、ネットワーク内で故障が発生したドメインを、集約解除ドメインに決定することができる。よって、故障箇所を迂回した経路を、精度を向上させて計算し、パス設定時間を短縮させることができる。   By doing in this way, the aggregation cancellation | release domain determination part can determine the domain where a failure generate | occur | produced in the network as an aggregation cancellation | release domain. Therefore, it is possible to calculate a path that bypasses the failure location with improved accuracy, and to shorten the path setting time.

請求項８に記載の発明は、前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのり障規模情報が付された故障情報が含まれており、前記集約解除ドメイン決定部は、前記り障規模が大きいドメインから順にＮ個を、前記集約解除ドメインに決定することを特徴とする請求項３に記載の中央制御装置とした。   According to an eighth aspect of the present invention, the network status information included in the intra-domain network information includes failure information to which fault scale information of a network accommodated in the domain is attached, and the aggregation cancellation 4. The central control device according to claim 3, wherein the domain determining unit determines N in order from the domain having the largest failure scale as the aggregation cancellation domain.

このようにすることで、集約解除ドメイン決定部は、り障規模の大きいドメインから順にＮ個を、集約解除ドメインに決定することができる。よって、り障規模の大きいドメインを優先し、精度を向上させて、パス設定時間を短縮させることができる。   By doing in this way, the aggregation cancellation | release domain determination part can determine N piece as an aggregation cancellation | release domain in an order from the domain with a large failure scale. Therefore, priority can be given to a domain with a large failure scale, accuracy can be improved, and path setting time can be shortened.

本発明によれば、大規模網においてパスを再設定する場合に、アルゴリズム計算における所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、階層型パス制御システム、中央制御装置および下位制御装置を提供することができる。   According to the present invention, when resetting a path in a large-scale network, the entire path control (reset) time composed of the algorithm calculation time and the path setting time is secured while ensuring a predetermined accuracy in the algorithm calculation. It is possible to provide a hierarchical path control system, a central control device, and a subordinate control device that are shortened.

本実施形態に係る階層型パス制御システムを含むネットワークシステムの全体構成を示す図である。1 is a diagram illustrating an overall configuration of a network system including a hierarchical path control system according to the present embodiment. 本実施形態に係る階層型パス制御システムの処理概要を説明するための図である。It is a figure for demonstrating the process outline | summary of the hierarchical path control system which concerns on this embodiment. 本実施形態に係るドメインの集約解除の概要を説明するための図である。It is a figure for demonstrating the outline | summary of the aggregation cancellation | release of the domain which concerns on this embodiment. 本実施形態に係る下位制御装置の構成例を示す機能ブロック図である。It is a functional block diagram which shows the structural example of the low-order control apparatus which concerns on this embodiment. 本実施形態に係るネットワークのドメイン分割とトポロジの抽象化とを説明するための図である。It is a figure for demonstrating the domain division | segmentation and topology abstraction of the network which concern on this embodiment. 本実施形態に係る中央制御装置の構成例を示す機能ブロック図である。It is a functional block diagram which shows the structural example of the central control apparatus which concerns on this embodiment. 本実施形態に係る結合トポロジ情報とその経路計算を説明するための図である。It is a figure for demonstrating the joint topology information which concerns on this embodiment, and its path | route calculation. 本実施形態に係る結合トポロジ上でのパス設定の順序計算を説明するための図である。It is a figure for demonstrating the order calculation of the path setting on the joint topology which concerns on this embodiment. 本実施形態に係るドメイン間パス情報と展開したパス情報を示す図である。It is a figure which shows the path information between the domains based on this embodiment, and the expand | deployed path information. 本実施形態に係る結合トポロジ情報において、１つのドメインを集約解除した例を示す図である。It is a figure which shows the example which canceled aggregation of one domain in the joint topology information which concerns on this embodiment. 本実施形態に係る階層型パス制御システム全体の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process of the whole hierarchical path control system which concerns on this embodiment. 本実施形態に係る中央制御装置の集約解除ドメイン決定部が実行する集約解除ドメイン決定処理（トラヒック量ベース方式）を示すフローチャートである。It is a flowchart which shows the aggregation cancellation | release domain determination process (traffic amount base system) which the aggregation cancellation domain determination part of the central control apparatus which concerns on this embodiment performs. 本実施形態に係る中央制御装置の集約解除ドメイン決定部が実行する集約解除ドメイン決定処理（トラヒック優先度ベース方式）を示すフローチャートである。It is a flowchart which shows the aggregation cancellation domain determination process (traffic priority base system) which the aggregation cancellation domain determination part of the central control unit which concerns on this embodiment performs.

次に、本発明を実施するための形態（以下、「本実施形態」という）における、階層型パス制御システム１、中央制御装置１０および下位制御装置２０について説明する。   Next, the hierarchical path control system 1, the central control device 10, and the lower level control device 20 in a mode for carrying out the present invention (hereinafter referred to as “the present embodiment”) will be described.

＜システム構成と処理概要＞
まず、本実施形態に係る階層型パス制御システム１を含むネットワークシステムの全体構成と処理概要について説明する。 <System configuration and processing overview>
First, the overall configuration and processing outline of a network system including the hierarchical path control system 1 according to the present embodiment will be described.

≪システム構成≫
まず、図１を参照して、本実施形態に係る階層型パス制御システム１を含むネットワークシステムの全体構成について説明する。
図１（ａ）に示すように、ネットワークシステムは、複数のドメイン（ドメイン「１」「２」…「Ｎ」）それぞれにより構成される通信ネットワーク５０（物理インフラ網）と、各ドメイン上の光パスおよび転送パスを設定する下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）と、各下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）に接続する中央制御装置１０とから構成される。なお、ドメインは、前記したように、ネットワーク（全体）を複数の管理範囲（個々の通信ネットワーク５０）に分割したものである。このドメインを生成するためのネットワークの分割手法については後記する。また、ネットワークシステム全体のうち、複数の下位制御装置２０（２０Ａ，２０Ｂ，…，２０Ｎ）と中央制御装置１０とが階層型パス制御システム１を構成する。 << System configuration >>
First, an overall configuration of a network system including a hierarchical path control system 1 according to the present embodiment will be described with reference to FIG.
As shown in FIG. 1A, the network system includes a communication network 50 (physical infrastructure network) composed of a plurality of domains (domains “1”, “2”,..., “N”), and light on each domain. The low-order control devices 20 (20A, 20B,..., 20N) for setting paths and transfer paths, and the central control device 10 connected to the low-order control devices 20 (20A, 20B,..., 20N). As described above, the domain is obtained by dividing the network (entire) into a plurality of management ranges (individual communication networks 50). The network division method for generating this domain will be described later. In the entire network system, a plurality of lower level control devices 20 (20A, 20B,..., 20N) and the central control device 10 constitute a hierarchical path control system 1.

通信ネットワーク５０は、図１（ｂ）に示すように、物理網と論理網からなり、この物理網は、転送ノード、伝送ノードおよびそれらを結ぶ物理リンクから構成される。ここで、転送ノードは、例えばＩＰルータ、ＭＰＬＳルータ等である。伝送ノードは、例えば、ＯＸＣ（Optical Cross Connect：光クロスコネクト）等である。また、物理リンクは、例えば、光ファイバ等である。そして、転送ノード（ＩＰルータ等）を始終点として光パスが物理網上に設定され、その光パスが上位レイヤでは論理的なリンク（論理網）を構成する。さらに、論理網上に転送パスを設定することにより、ユーザトラヒックの転送路（転送パス）が生成される。   As shown in FIG. 1B, the communication network 50 includes a physical network and a logical network, and the physical network includes a forwarding node, a transmission node, and a physical link connecting them. Here, the forwarding node is, for example, an IP router, an MPLS router, or the like. The transmission node is, for example, OXC (Optical Cross Connect). The physical link is, for example, an optical fiber. Then, an optical path is set on the physical network with the forwarding node (IP router or the like) as a start / end point, and the optical path forms a logical link (logical network) in the upper layer. Further, by setting a transfer path on the logical network, a user traffic transfer path (transfer path) is generated.

この下位制御装置２０は、図１（ａ）においては、ドメイン（ドメイン「１」「２」…「Ｎ」）毎に１台ずつ配備される例を示しているが、後記するように下位制御装置２０は、情報収集やパス設定等の複数の機能を備えるため、機能毎に複数台で構築したり、制御対象のノード種別毎、対象ノード数毎に同一機能の装置を複数台設置するものとしてもよい。なお、以下の説明においては、各ドメインに対して下位制御装置２０が１台ずつ配備されるものとして説明する。   FIG. 1A shows an example in which one lower control device 20 is provided for each domain (domain “1” “2”... “N”). Since the device 20 has a plurality of functions such as information collection and path setting, the device 20 is constructed by a plurality of units for each function, or a plurality of devices having the same function are installed for each type of node to be controlled and the number of target nodes. It is good. In the following description, it is assumed that one lower control device 20 is provided for each domain.

≪階層型パス制御システムの処理概要≫
次に、本実施形態に係る階層型パス制御システム１の処理概要について説明する。
図２は、本実施形態に係る階層型パス制御システム１の処理概要を説明するための図である。なお、図２においては、複数の下位制御装置２０のうちの１つと中央制御装置１０との間の情報のやりとりを例示して、処理を説明する（図２（ａ）参照）。 ≪Processing overview of hierarchical path control system≫
Next, an outline of processing of the hierarchical path control system 1 according to the present embodiment will be described.
FIG. 2 is a diagram for explaining the processing outline of the hierarchical path control system 1 according to the present embodiment. In FIG. 2, the process will be described by exemplifying the exchange of information between one of the plurality of subordinate control devices 20 and the central control device 10 (see FIG. 2A).

この下位制御装置２０は、トポロジ集約機能およびトラヒック集約機能を備える。なお、トラヒック集約機能の詳細は後記する。下位制御装置２０のトポロジ集約機能は、自身のネットワークのトポロジ情報を集約（抽象化）する。具体的には、下位制御装置２０は、自身のドメイン内のトポロジ（図２（ｂ）参照）について、自身以外の他のドメインとの間の境界ノードおよび境界ノード間の論理リンクを保持しつつ、その他のノードやリンクは全て、ダミーノードと、ダミーノードと境界ノードとを接続するリンクとして抽象化する（図２（ｃ）参照）。なお、詳細は図５を参照して後記する。そして、この抽象化したトポロジ情報（後記する、「集約トポロジ情報」）等を含むネットワーク情報（ドメイン内ネットワーク情報）を中央制御装置１０へ送信する（ステップＳ１００）。   The lower level control device 20 has a topology aggregation function and a traffic aggregation function. Details of the traffic aggregation function will be described later. The topology aggregation function of the lower level control device 20 aggregates (abstracts) the topology information of its own network. Specifically, the lower level control device 20 holds the boundary node between the domains other than itself and the logical link between the boundary nodes with respect to the topology (see FIG. 2B) in its own domain. All other nodes and links are abstracted as links connecting dummy nodes and dummy nodes and boundary nodes (see FIG. 2C). Details will be described later with reference to FIG. Then, network information (intra-domain network information) including the abstracted topology information (“aggregated topology information” described later) and the like is transmitted to the central control apparatus 10 (step S100).

中央制御装置１０は、下位制御装置２０それぞれから受信したネットワーク情報（ドメイン内ネットワーク情報）に含まれる各ドメインの抽象化されたトポロジ情報（集約トポロジ情報）を結合して、結合トポロジ情報１００を生成する（詳細は後記する、図７参照）。そして、中央制御装置１０は、この結合トポロジ情報１００に基づき、転送パスの経路を計算し、その計算した転送パスの経路の設定順序を決定する。中央制御装置１０は、決定した設定順序にしたがい、計算結果である、抽象化された転送パスの情報（後記する、「ドメイン間パス情報」（図２（ｄ）参照）を各下位制御装置２０に送信する（ステップＳ１０１）。   The central control device 10 generates the combined topology information 100 by combining the abstracted topology information (aggregated topology information) of each domain included in the network information (intra-domain network information) received from each of the lower level control devices 20. (See FIG. 7 for details later). Then, the central controller 10 calculates a transfer path route based on the combined topology information 100 and determines the calculated transfer path route setting order. In accordance with the determined setting order, the central control apparatus 10 uses the calculated transfer path information (hereinafter, “interdomain path information” (see FIG. 2D)), which is a calculation result, as the subordinate control apparatuses 20. (Step S101).

下位制御装置２０は、ドメイン間パス展開機能（後記する、「ドメイン間パス展開部２１５」）を備え、中央制御装置１０から受信した、抽象化された転送パスの情報（ドメイン間パス情報）を、自身が管理するドメイン内のトポロジに沿った経路（図２（ｅ）参照））に変換（展開）する。   The lower-level control device 20 has an inter-domain path expansion function (an “inter-domain path expansion unit 215” described later), and receives abstracted transfer path information (inter-domain path information) received from the central control device 10. , It is converted (expanded) into a route (see FIG. 2E) in accordance with the topology in the domain managed by itself.

このように、中央制御装置１０に、各下位制御装置２０から抽象化されたトポロジ情報（集約トポロジ情報）を含むネットワーク情報（ドメインネットワーク情報）が送信されることで、中央制御装置１０に入力される経路計算や設定順序計算の入力ネットワーク規模を削減し、アルゴリズムの計算負荷を低減させることができる。   As described above, the network information (domain network information) including the topology information (aggregated topology information) abstracted from each of the lower-level control devices 20 is transmitted to the central control device 10 and input to the central control device 10. It is possible to reduce the input network size of the route calculation and setting order calculation, and to reduce the calculation load of the algorithm.

次に、本実施形態に係る階層型パス制御システム１の中央制御装置１０が備える集約解除ドメイン決定機能（後記する、「集約解除ドメイン決定部１１６」等）について説明する。
中央制御装置１０は、図２を参照して説明したように、集約（抽象化）されたドメイン内のネットワーク情報を受け取るが、この集約（抽象化）された情報を用いた場合、パスの経路計算や設定順序計算の計算精度が低下してしまう。そのため、後記する方式のいずれかを採用することにより、集約解除をする（抽象化を行わない）ドメインを集約解除ドメイン決定機能により決定し、下位制御装置２０に通知する。この集約解除ドメインの決定方式は、例えば、東京・大阪等の特定エリアのドメインを集約解除ドメインとして決定したり、入出力トラヒック量の多いドメインを集約解除ドメインとして決定したり、故障箇所を含むドメインを集約解除ドメインとして決定したりする。なお、この集約解除ドメインの決定方式の詳細は、後記する。 Next, an aggregation cancellation domain determination function (such as “aggregation cancellation domain determination unit 116” described later) provided in the central controller 10 of the hierarchical path control system 1 according to the present embodiment will be described.
As described with reference to FIG. 2, the central control apparatus 10 receives network information in the aggregated (abstracted) domain. When this aggregated (abstracted) information is used, the path of the path The calculation accuracy of calculation and setting order calculation is lowered. Therefore, by adopting any of the methods described later, a domain to be de-aggregated (not abstracted) is determined by the de-aggregation domain determination function and notified to the lower level control device 20. This deconsolidation domain determination method is, for example, determining a domain in a specific area such as Tokyo and Osaka as a deconsolidation domain, determining a domain with a large amount of input / output traffic as a deconsolidation domain, or including a fault location As the de-aggregation domain. Details of the method for determining the aggregation cancellation domain will be described later.

このように、中央制御装置１０は、予め設定された集約解除ドメインの決定方式に基づき、集約を解除するドメインを決定し、図３に示すように、その決定したドメインに対し、集約解除要求を送信する。集約解除要求を受信した下位制御装置２０は、ドメイン内のネットワーク情報（ドメインネットワーク情報）の抽象化を解除し（集約解除）、解除したドメイン内のネットワーク情報（抽象化されていないトポロジ情報、トラヒック量等）を中央制御装置１０に送信する。そして、中央制御装置１０は、集約解除されたネットワーク情報を含めて結合トポロジ情報１００（図１０参照）を生成し、パスの経路計算や設定順序計算を実行する。   In this way, the central control device 10 determines a domain to cancel aggregation based on a predetermined aggregation cancellation domain determination method, and sends an aggregation cancellation request to the determined domain as shown in FIG. Send. The lower level control device 20 that has received the aggregation cancellation request cancels the abstraction of the network information (domain network information) in the domain (aggregation cancellation), and releases the network information (non-abstracted topology information, traffic) in the canceled domain. The amount etc.) is transmitted to the central controller 10. Then, the central controller 10 generates combined topology information 100 (see FIG. 10) including the network information that has been released from aggregation, and performs path route calculation and setting order calculation.

このように、中央制御装置１０が、ドメイン内のネットワーク情報の集約解除を所定の方式を用いて最適に行うことで、パスの経路計算や設定順序計算の計算精度を向上させることができる。さらに、設定順序計算の計算精度が向上することにより、各下位制御装置２０におけるパス設定時間の短縮を図ることができる。   Thus, the central control device 10 can improve the calculation accuracy of path route calculation and setting order calculation by optimally canceling the aggregation of network information in the domain using a predetermined method. Furthermore, by improving the calculation accuracy of the setting order calculation, it is possible to shorten the path setting time in each lower control device 20.

＜装置構成＞
続いて、本実施形態に係る階層型パス制御システム１を構成する下位制御装置２０と中央制御装置１０について、具体的に説明する。 <Device configuration>
Next, the lower level control device 20 and the central control device 10 constituting the hierarchical path control system 1 according to the present embodiment will be specifically described.

≪下位制御装置≫
まず、下位制御装置２０について説明する。
図４は、本実施形態に係る下位制御装置２０の構成例を示す機能ブロック図である。下位制御装置２０は、制御部２１と、入出力部２２と、記憶部２３とを備える。 <Lower control device>
First, the lower control apparatus 20 will be described.
FIG. 4 is a functional block diagram illustrating a configuration example of the low-order control device 20 according to the present embodiment. The lower control device 20 includes a control unit 21, an input / output unit 22, and a storage unit 23.

入出力部２２は、通信回線を介して、中央制御装置１０や、ドメイン内の各ノード、ネットワーク管理装置（不図示）等との間で、情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力手段やモニタ等の出力手段等との間で情報の入出力を行う入出力インタフェースとから構成される。   The input / output unit 22 includes a communication interface that transmits / receives information to / from the central control device 10, each node in the domain, a network management device (not shown), and the like via a communication line, and a keyboard (not shown). And an input / output interface for inputting / outputting information to / from an input means such as a monitor.

制御部２１は、下位制御装置２０全体の制御を司り、ネットワーク情報収集部（ＮＷ情報収集部）２１１と、集約トポロジ情報生成部２１２と、集約トラヒック情報生成部２１３と、ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）２１４と、ドメイン間パス展開部２１５と、パス計算部２１６と、パス設定順序計算部２１７と、パス設定部２１８と、集約解除要求受信部２１９とを含んで構成される。なお、この制御部２１は、例えば、記憶部２３に格納されたプログラムをＣＰＵ（Central Processing Unit）がＲＡＭ（Random Access Memory）に展開し実行することで実現される。   The control unit 21 controls the entire lower control apparatus 20, and includes a network information collection unit (NW information collection unit) 211, an aggregate topology information generation unit 212, an aggregate traffic information generation unit 213, and an intra-domain network information transmission unit. (Intra-domain NW information transmission unit) 214, an inter-domain path expansion unit 215, a path calculation unit 216, a path setting order calculation unit 217, a path setting unit 218, and an aggregation cancellation request receiving unit 219 Is done. In addition, this control part 21 is implement | achieved when CPU (Central Processing Unit) expand | deploys and executes the program stored in the memory | storage part 23 on RAM (Random Access Memory), for example.

ネットワーク情報収集部（ＮＷ情報収集部）２１１は、ネットワーク管理装置（不図示）やその下位制御装置２０自身が制御対象とするドメイン内の各ノード等から、制御対象とするドメインのトポロジ情報や、各論理リンク（光パス）のトラヒック量の情報、故障情報等を収集する。なお、ここで、トポロジ情報とは、物理ノード（転送ノード・伝送ノード）とリンクの接続関係を示す情報やリンク帯域の情報を含むものである。
そして、ネットワーク情報収集部２１１は、収集した、制御対象とするドメインのトポロジ情報を、記憶部２３内のドメイン内網トポロジＤＢ（DataBase）２３１に記憶する。また、ネットワーク情報収集部２１１は、収集したドメイン内の各論理リンク（光パス）のトラヒック量の情報を、記憶部２３内のドメイン内トラヒックＤＢ２３２に記憶する。 The network information collection unit (NW information collection unit) 211 receives topology information of a domain to be controlled from a network management device (not shown) or each node in the domain to be controlled by the lower level control device 20 itself, Information on traffic volume and failure information of each logical link (optical path) is collected. Here, the topology information includes information indicating a connection relationship between a physical node (forwarding node / transmission node) and a link and link band information.
Then, the network information collection unit 211 stores the collected topology information of the domain to be controlled in the intra-domain network topology DB (DataBase) 231 in the storage unit 23. Further, the network information collection unit 211 stores the collected traffic amount information of each logical link (optical path) in the domain in the intra-domain traffic DB 232 in the storage unit 23.

ここで、ネットワーク情報収集部２１１が収集する、つまり、下位制御装置２０それぞれが制御対象とするドメインについて説明する。
ネットワーク（全体）は、複数の管理範囲である（制御対象となる）ドメインにより構成される。図５（ａ）は、論理網をマルチドメイン（ドメイン「１」，「２」，「３」）として管理する例を示している。このドメインは、ネットワーク管理者のポリシーによって分割される。このとき、ポリシーに基づきドメインを分割する境界ノードＫ（Ｋ１〜Ｋ５）が定義され、ドメインは境界ノードＫを基準に分割される。この境界ノードＫは、図５（ａ）に示すように複数のドメインに所属する。ここでは、境界ノードＫ１は、ドメイン「１」，「２」に所属し、境界ノードＫ２は、ドメイン「１」，「２」，「３」に所属し、境界ノードＫ３は、ドメイン「１」，「３」に所属し、境界ノードＫ４，Ｋ５は、ドメイン「２」，「３」に所属する例を示している。つまり、ドメイン間の論理リンク（光パス）は定義されないものとなる。
よって、図５（ａ）に示すように、ドメイン「１」は、ノードＡ１〜Ａ３と境界ノードＫ１〜Ｋ３とにより構成される。ドメイン「２」は、ノードＢ１〜Ｂ６と境界ノードＫ１，Ｋ２，Ｋ４，Ｋ５とにより構成される。また、ドメイン「３」は、ノードＣ１〜Ｃ３と境界ノードＫ２〜Ｋ５とにより構成される。 Here, the domains that are collected by the network information collection unit 211, that is, the domains that are controlled by the lower-level control devices 20, will be described.
The network (entire) is composed of domains that are a plurality of management ranges (to be controlled). FIG. 5A shows an example in which a logical network is managed as a multi-domain (domains “1”, “2”, “3”). This domain is divided according to the policy of the network administrator. At this time, a boundary node K (K 1 to K 5 ) for dividing the domain is defined based on the policy, and the domain is divided based on the boundary node K. This boundary node K belongs to a plurality of domains as shown in FIG. Here, the boundary node K 1 belongs to the domains “1” and “2”, the boundary node K 2 belongs to the domains “1”, “2”, and “3”, and the boundary node K 3 is the domain In this example, boundary nodes K 4 and K 5 belong to domains “2” and “3”, which belong to “1” and “3”. That is, a logical link (optical path) between domains is not defined.
Therefore, as shown in FIG. 5A, the domain “1” is composed of nodes A 1 to A 3 and boundary nodes K 1 to K 3 . The domain “2” includes nodes B 1 to B 6 and boundary nodes K 1 , K 2 , K 4 , and K 5 . The domain “3” includes nodes C 1 to C 3 and boundary nodes K 2 to K 5 .

図４に戻り、集約トポロジ情報生成部２１２は、記憶部２３内のドメイン内網トポロジＤＢ２３１に記憶された（自ドメインの）トポロジ情報に基づき、制御対象とするドメインのトポロジを抽象化する。具体的には、下位制御装置２０は、自身のドメイン内のトポロジについて、自身以外の他のドメインとの間の境界ノードＫおよび境界ノードＫ間の論理リンクを保持しつつ、その他のノードやリンクは全て、ダミーノードＤと、ダミーノードＤと境界ノードＫとを接続するリンクとして抽象化する。   Returning to FIG. 4, the aggregate topology information generation unit 212 abstracts the topology of the domain to be controlled based on the topology information (of its own domain) stored in the intra-domain network topology DB 231 in the storage unit 23. Specifically, the lower level control device 20 holds the logical link between the boundary node K and the boundary node K between the domains other than itself with respect to the topology in its own domain, and other nodes and links. Are abstracted as a link connecting the dummy node D and the dummy node D and the boundary node K.

図５（ａ）に示すドメイン「１」，「２」，「３」を例に、ドメイン内のトポロジの抽象化を説明する。図５（ｂ）に示すように、ドメイン「１」では、ノードＡ１〜Ａ３がダミーノードＤＡとして集約される。つまり、ダミーノードＤＡと境界ノードＫ１〜Ｋ３と、これらを結ぶリンクとにトポロジが抽象化される。ドメイン「２」では、ノードＢ１〜Ｂ６がダミーノードＤＢとして集約される。つまり、ダミーノードＤＢと境界ノードＫ１，Ｋ２，Ｋ４，Ｋ５と、これらを結ぶリンクとにトポロジが抽象化される。ドメイン「３」では、ノードＣ１〜Ｃ３がダミーノードＤＣとして集約される。つまり、ダミーノードＤＣと境界ノードＫ２〜Ｋ５と、これらを結ぶリンクとにトポロジが抽象化される。
このようにして、集約トポロジ情報生成部２１２は、ドメイン内のトポロジを抽象化した集約トポロジ情報を生成する。 Taking the domains “1”, “2”, and “3” shown in FIG. 5A as an example, the topology abstraction in the domain will be described. As shown in FIG. 5 (b), the domain "1", the node A 1 to A 3 are aggregated as the dummy node D A. That is, the dummy node D A and the boundary node K 1 ~K 3, topology is abstracted into a link connecting them. The domain "2", the node B 1 .about.B 6 are integrated as the dummy node D B. That is, the dummy node D B and the boundary node K 1, K 2, K 4 , K 5, the topology is abstracted into a link connecting them. The domain "3", the node C 1 -C 3 are aggregated as the dummy node D C. That is, the dummy node D C and the boundary node K 2 ~K 5, topology is abstracted into a link connecting them.
In this way, the aggregate topology information generation unit 212 generates aggregate topology information that abstracts the topology in the domain.

図４に戻り、集約トラヒック情報生成部２１３は、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、記憶部２３内のドメイン内トラヒックＤＢ２３２に記憶された、各論理リンク（光パス）のトラヒック量の情報との基づき、抽象化されたトポロジ（集約トポロジ情報）に対応付けて、各トラヒック量を集約した集約トラヒック情報を生成する。具体的には、集約トラヒック情報生成部２１３は、抽象化された論理リンク（ダミーノードＤと境界ノードＫとの間のリンクトラヒック）のトラヒック量を、境界ノードＫに接続するリンクの入出力トラヒック量の総計とする。   Returning to FIG. 4, the aggregated traffic information generation unit 213 includes the aggregate topology information generated by the aggregate topology information generation unit 212 and the traffic of each logical link (optical path) stored in the intra-domain traffic DB 232 in the storage unit 23. Based on the information of the amount, the aggregated traffic information in which each traffic amount is aggregated is generated in association with the abstracted topology (aggregated topology information). Specifically, the aggregated traffic information generation unit 213 uses the traffic volume of the abstracted logical link (link traffic between the dummy node D and the boundary node K) as the input / output traffic of the link connecting to the boundary node K. The total amount.

例えば、図５（ａ）のドメイン「３」に示すように、境界ノードＫ５からノードＣ１に向けてのトラヒック量が「１０Ｇ」であり、同じく境界ノードＫ５からノードＣ３に向けてのトラヒック量が「５Ｇ」であるとする。この場合に、集約トラヒック情報生成部２１３は、図５（ｂ）のドメイン「３」に示すように、境界ノードＫ５からダミーノードＤＣに向けてのトラヒック量を、両方のトラヒック量を合計して「１５Ｇ」とする。
このようにして、集約トラヒック情報生成部２１３は、ドメイン内のトラヒック量を集約した集約トラヒック情報を生成する。 For example, as shown in the domain “3” in FIG. 5A, the traffic amount from the boundary node K 5 toward the node C 1 is “10G”, and similarly from the boundary node K 5 toward the node C 3. Is assumed to be “5G”. In this case, the aggregation traffic information generation unit 213, the total as shown in the domain shown in FIG. 5 (b) "3", the amount of traffic towards the boundary node K 5 to dummy node D C, both traffic volume To “15G”.
In this way, the aggregated traffic information generation unit 213 generates aggregated traffic information that aggregates the traffic volume in the domain.

図４に戻り、ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）２１４は、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、集約トラヒック情報生成部２１３が生成した集約トラヒック情報とを含むドメイン内ネットワーク情報を生成し、入出力部２２を介して、中央制御装置１０に送信する。なお、このとき、ドメイン内ネットワーク情報送信部２１４は、ネットワーク情報収集部２１１が、自ドメイン内の各ノードやネットワーク管理装置等から、自ドメイン内のネットワーク（ノードやリンク）に関する故障情報等を受信した場合には、その故障情報等を含めた現時点のネットワークの状態情報を生成し、そのネットワークの状態情報を付したドメイン内ネットワーク情報を生成し、中央制御装置１０に送信する。なお、このネットワーク内の状態情報には、集約トラヒック情報も含まれる。
また、ドメイン内ネットワーク情報送信部２１４は、集約解除要求受信部２１９を介して、中央制御装置１０からの集約解除要求を受信した場合に、ドメイン内網トポロジＤＢ２３１およびドメイン内トラヒックＤＢ２３２を参照し、集約されていないドメイン内のトポロジ情報とトラヒック情報とを含むドメイン内ネットワーク情報を生成し、入出力部２２を介して、中央制御装置１０に送信する。 Returning to FIG. 4, the intra-domain network information transmission unit (intra-domain NW information transmission unit) 214 receives the aggregate topology information generated by the aggregate topology information generation unit 212 and the aggregate traffic information generated by the aggregate traffic information generation unit 213. Intra-domain network information is generated and transmitted to the central control apparatus 10 via the input / output unit 22. At this time, in the intra-domain network information transmission unit 214, the network information collection unit 211 receives failure information related to the network (node or link) in the own domain from each node or network management device in the own domain. In this case, current network status information including the failure information is generated, intra-domain network information with the network status information is generated, and transmitted to the central control device 10. Note that the state information in the network also includes aggregate traffic information.
The intra-domain network information transmission unit 214 refers to the intra-domain network topology DB 231 and the intra-domain traffic DB 232 when receiving the aggregation cancellation request from the central control device 10 via the aggregation cancellation request receiving unit 219. Intra-domain network information including topology information and traffic information in domains that are not aggregated is generated and transmitted to the central control apparatus 10 via the input / output unit 22.

ドメイン間パス展開部２１５は、中央制御装置１０から、入出力部２２を介して受信したドメイン間パス情報（抽象化されたパス情報）を取得し、パス計算部２１６と連携し、ダミーノードＤから境界ノードＫまでの経路を自身が管理するドメイン内のトポロジに沿ったパス経路に変換（展開）する。なお、このドメイン間パス展開部２１５のドメイン間パス情報の展開処理の詳細は、図９を参照して後記する。
また、ドメイン間パス展開部２１５は、展開したパス経路の情報をパス設定順序計算部２１７に出力する。 The inter-domain path expansion unit 215 acquires the inter-domain path information (abstracted path information) received from the central controller 10 via the input / output unit 22, cooperates with the path calculation unit 216, and operates the dummy node D To the boundary node K is converted (developed) into a path route according to the topology in the domain managed by itself. Details of the expansion process of the inter-domain path information by the inter-domain path expansion unit 215 will be described later with reference to FIG.
Further, the inter-domain path expansion unit 215 outputs information on the expanded path route to the path setting order calculation unit 217.

パス計算部２１６は、ドメイン内網トポロジＤＢ２３１に記憶された自身のドメインのトポロジ情報に基づいて、光パスおよび転送パスの経路を、例えば、ダイクストラ法を用いて計算する。
また、パス計算部２１６は、ドメイン間パス展開部２１５と連携し、中央制御装置１０が計算したドメイン間パス情報（抽象化されたバス情報）、自身のトポロジに沿ったパス情報に変換する。 The path calculation unit 216 calculates the path of the optical path and the transfer path using, for example, the Dijkstra method based on the topology information of its own domain stored in the intra-domain network topology DB 231.
Further, the path calculation unit 216 cooperates with the inter-domain path expansion unit 215 to convert the inter-domain path information (abstracted bus information) calculated by the central control device 10 and path information according to its own topology.

パス設定順序計算部２１７は、パス計算部２１６が計算したパス情報（光パス・転送パスの経路情報）や、ドメイン間パス展開部２１５が展開したパス情報（光パス・転送パスの経路情報）について、効率的な設定順序を計算する。なお、ここで「効率的な」とは、複数のパスを再設定する際に、トラヒック量の多いパスを優先して設定し、トラヒック疎通流量が例えば８０％に達するまでの設定時間が短縮されることを意味する。そして、パス設定順序計算部２１７は、効率的な設定順序にソートした光パスの情報を、ドメイン内光パスＤＢ２３３に記憶する。また、パス設定順序計算部２１７は、効率的な設定順序にソートした転送パスの情報を、ドメイン内転送パスＤＢ２３４に記憶する。
なお、このパス設定順序計算部２１７は、例えば、前記した非特許文献１に記載の手法により、効率的なパスの設定順序を決定する。 The path setting order calculation unit 217 includes path information (optical path / transfer path route information) calculated by the path calculation unit 216 and path information (optical path / transfer path route information) developed by the inter-domain path development unit 215. Calculate an efficient setting order. Here, “effective” means that when reconfiguring a plurality of paths, a path with a large amount of traffic is preferentially set, and the setting time until the traffic communication flow rate reaches 80%, for example, is shortened. Means that. Then, the path setting order calculation unit 217 stores the optical path information sorted in the efficient setting order in the intra-domain optical path DB 233. In addition, the path setting order calculation unit 217 stores information on transfer paths sorted in an efficient setting order in the intra-domain transfer path DB 234.
The path setting order calculation unit 217 determines an efficient path setting order by the method described in Non-Patent Document 1, for example.

パス設定部２１８は、ドメイン内光パスＤＢ２３３に記憶された光パスの情報と、ドメイン内転送パスＤＢ２３４に記憶された転送パスの情報とを、パス設定順序計算部２１７が決定した設定順序に基づき、自身が管理するドメイン内のノードに対して設定する。   The path setting unit 218 determines the optical path information stored in the intra-domain optical path DB 233 and the transfer path information stored in the intra-domain transfer path DB 234 based on the setting order determined by the path setting order calculation unit 217. Set for the nodes in the domain managed by itself.

集約解除要求受信部２１９は、入出力部１２を介して、中央制御装置１０から集約解除要求を受信する。そして、集約解除要求受信部２１９は、その受信した集約解除要求を、ドメイン内ネットワーク情報送信部２１４に出力する。   The aggregation cancellation request receiving unit 219 receives an aggregation cancellation request from the central control apparatus 10 via the input / output unit 12. Then, the aggregation cancellation request reception unit 219 outputs the received aggregation cancellation request to the intra-domain network information transmission unit 214.

記憶部２３は、ハードディスクやフラッシュメモリ、ＲＡＭ等の記憶手段からなり、前記した、ドメイン内網トポロジＤＢ２３１と、ドメイン内トラヒックＤＢ２３２と、ドメイン内光パスＤＢ２３３と、ドメイン内転送パスＤＢ２３４とを格納する。   The storage unit 23 includes storage means such as a hard disk, flash memory, and RAM, and stores the intra-domain network topology DB 231, intra-domain traffic DB 232, intra-domain optical path DB 233, and intra-domain transfer path DB 234 described above. .

≪中央制御装置≫
次に、中央制御装置１０について説明する。
図６は、本実施形態に係る中央制御装置１０の構成例を示す機能ブロック図である。中央制御装置１０は、制御部１１と、入出力部１２と、記憶部１３とを備える。 ≪Central control unit≫
Next, the central controller 10 will be described.
FIG. 6 is a functional block diagram showing a configuration example of the central control apparatus 10 according to the present embodiment. The central control device 10 includes a control unit 11, an input / output unit 12, and a storage unit 13.

入出力部１２は、通信回線を介して、各下位制御装置２０やネットワーク管理装置（不図示）等との間で、情報の送受信を行う通信インタフェースと、不図示のキーボード等の入力手段やモニタ等の出力手段等との間で情報の入出力を行う入出力インタフェースとから構成される。   The input / output unit 12 includes a communication interface for transmitting / receiving information to / from each lower control device 20 and a network management device (not shown) via a communication line, an input means such as a keyboard (not shown), and a monitor. And an input / output interface for inputting / outputting information to / from the output means.

制御部１１は、中央制御装置１０全体の制御を司り、ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）１１１と、結合トポロジ情報生成部１１２と、ドメイン間パス計算部１１３と、ドメイン間パス設定順序計算部１１４と、ドメイン間パス設定部１１５と、集約解除ドメイン決定部１１６と、集約解除要求部１１７とを含んで構成される。なお、この制御部１１は、例えば、記憶部１３に格納されたプログラムをＣＰＵがＲＡＭに展開し実行することで実現される。   The control unit 11 controls the central control apparatus 10 as a whole, and includes an intra-domain network information collection unit (intra-domain NW information collection unit) 111, a combined topology information generation unit 112, an inter-domain path calculation unit 113, and an inter-domain A path setting order calculation unit 114, an inter-domain path setting unit 115, an aggregation cancellation domain determination unit 116, and an aggregation cancellation request unit 117 are configured. In addition, this control part 11 is implement | achieved when CPU expand | deploys and executes the program stored in the memory | storage part 13, for example in RAM.

ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）１１１は、各ドメインを管理する下位制御装置２０それぞれから、ドメイン内ネットワーク情報を収集する。そして、ドメイン内ネットワーク情報収集部１１１は、取得したドメイン内ネットワーク情報に含まれる、トポロジ情報を記憶部１３内の網トポロジＤＢ１３１に記憶し、同じく取得したドメイン内のトラヒック情報を記憶部１３内のトラヒックＤＢ１３２に記憶する。
なお、この各下位制御装置２０から収集するドメイン内トポロジ情報には、下位制御装置２０それぞれが管理対象とするドメイン内のトポロジを抽象化した集約トポロジ情報と、抽象化していないままのトポロジ情報とが含まれる。これは、後記するように、集約解除要求を受信した下位制御装置２０は、抽象化していないトポロジ情報とトラヒック情報とを中央制御装置１０に送信するためである。 The intra-domain network information collection unit (intra-domain NW information collection unit) 111 collects intra-domain network information from each of the lower level control devices 20 that manage each domain. Then, the intra-domain network information collection unit 111 stores the topology information included in the acquired intra-domain network information in the network topology DB 131 in the storage unit 13, and similarly acquires the acquired intra-domain traffic information in the storage unit 13. Store in the traffic DB 132.
The intra-domain topology information collected from each lower level control device 20 includes aggregate topology information that abstracts the topology in the domain that each lower level control device 20 manages, and topology information that is not abstracted. Is included. This is because, as will be described later, the lower-level control device 20 that has received the aggregation cancellation request transmits topology information and traffic information that are not abstracted to the central control device 10.

ただし、次に示す、結合トポロジ情報生成部１１２、ドメイン間パス計算部１１３、ドメイン間パス設定順序計算部１１４およびドメイン間パス設定部１１５において、各機能が実行する処理内容を分かりやすくするため、ここでは、下位制御装置２０それぞれから収集したトポロジ情報およびトラヒック情報が全てドメイン内のトポロジを抽象化した集約トポロジ情報と集約トラヒック情報とであるものとして説明する。なお、抽象化していないトポロジ情報およびトラヒック情報が、ドメイン内ネットワーク情報に含まれる場合については、後記する。   However, in order to make it easy to understand the processing contents executed by each function in the combined topology information generation unit 112, the inter-domain path calculation unit 113, the inter-domain path setting order calculation unit 114, and the inter-domain path setting unit 115 shown below, Here, it is assumed that the topology information and the traffic information collected from each of the lower-level control devices 20 are all aggregate topology information and aggregate traffic information obtained by abstracting the topology in the domain. A case where topology information and traffic information that are not abstracted is included in the intra-domain network information will be described later.

結合トポロジ情報生成部１１２は、各下位制御装置２０から収集したドメイン内のトポロジ情報を結合し、１つのトポロジ情報（結合トポロジ情報１００）を生成する。
結合トポロジ情報生成部１１２は、例えば、図５（ｂ）に示すドメイン「１」，「２」，「３」のトポロジ情報（集約トポロジ情報）を取得した場合に、図７（ａ）に示すように、境界ノードＫ（Ｋ１〜Ｋ５）において、各ドメイン（「１」〜「３」）を結合させ、結合トポロジ情報１００を生成する。 The combined topology information generation unit 112 combines the topology information in the domain collected from each lower level control device 20, and generates one topology information (joined topology information 100).
For example, when the topology information (aggregated topology information) of the domains “1”, “2”, and “3” illustrated in FIG. 5B is acquired, the combined topology information generation unit 112 illustrated in FIG. As described above, in the boundary node K (K 1 to K 5 ), the domains (“1” to “3”) are combined to generate the combined topology information 100.

図６に戻り、ドメイン間パス計算部１１３は、結合トポロジ情報生成部１１２が生成した、結合トポロジ情報１００（図７（ａ）参照）に基づき、境界ノードＫ（Ｋ１〜Ｋ５）を除いたダミーノードＤ（ＤＡ，ＤＢ，ＤＣ）間の転送パスの経路計算を行う。この計算は、例えば、ダイクストラアルゴリズムを用いて、最短経路を計算することにより、図７（ｂ）に示すように、ダミーノードＤＡとダミーノードＤＢ間の経路（転送パスＡ−Ｂ）、ダミーノードＤＡとダミーノードＤＣ間の経路（転送パスＡ−Ｃ）、ダミーノードＤＢとダミーノードＤＣ間の経路（転送パスＢ−Ｃ）が計算される。このように、あるドメイン内のトポロジ情報と他方のドメイン内のトポロジ情報とが共に集約（抽象化）されている場合では、それらのドメイン間を接続する転送パスは、抽象化の結果１本の転送パスの経路として計算される。 Returning to FIG. 6, the inter-domain path calculation unit 113 excludes the boundary nodes K (K 1 to K 5 ) based on the combined topology information 100 (see FIG. 7A) generated by the combined topology information generation unit 112. dummy node D (D a, D B, D C) a path computation transfer path between performing. This calculation, for example, by using the Dijkstra algorithm, by calculating the shortest path, as shown in FIG. 7 (b), the dummy node D A and the dummy node D path between B (transfer path A-B), dummy node D a and the dummy node D C between paths of (the transfer path a-C), the dummy node D B and the dummy node D C between paths of (the transfer path B-C) is calculated. In this way, when the topology information in one domain and the topology information in the other domain are both aggregated (abstracted), the transfer path connecting between the domains is one as a result of the abstraction. Calculated as the path of the transfer path.

図６に戻り、ドメイン間パス設定順序計算部１１４は、ドメイン間パス計算部１１３が計算したドメイン間の転送パスについて、効率的な設定順序を計算する。そして、ドメイン間パス設定順序計算部１１４は、効率的な設定順序にソートしたドメイン間の転送パスの情報（転送パス情報）を記憶部１３内の転送パスＤＢ１３３に記憶する。
なお、このドメイン間パス設定順序計算部１１４は、例えば、前記した非特許文献１に記載の手法により、効率的な転送パスの設定順序を決定し、図８に例示するように、転送パスＡ−Ｂを設定順序「１」、転送パスＢ−Ｃを設定順序「２」、転送パスＡ−Ｃを設定順序「３」と決定し、このドメイン間の転送パス情報を転送パスＤＢ１３３に記憶する。 Returning to FIG. 6, the inter-domain path setting order calculation unit 114 calculates an efficient setting order for the transfer paths between domains calculated by the inter-domain path calculation unit 113. Then, the inter-domain path setting order calculation unit 114 stores the transfer path information (transfer path information) between the domains sorted in the efficient setting order in the transfer path DB 133 in the storage unit 13.
The inter-domain path setting order calculation unit 114 determines an efficient transfer path setting order by the method described in Non-Patent Document 1, for example, and as illustrated in FIG. -B is determined as the setting order "1", the transfer path BC is determined as the setting order "2", the transfer path A-C is determined as the setting order "3", and the transfer path information between the domains is stored in the transfer path DB 133. .

ドメイン間パス設定部１１５は、転送パスＤＢ１３３に記憶されたドメイン間の転送パス情報を各ドメインの管理範囲に対応させて分割した経路を示す情報である「ドメイン間パス情報」（図９（ａ）参照）を生成する。そして、ドメイン間パス設定部１１５は、ドメイン間パス設定順序計算部１１４が決定した設定順序にしたがい、そのドメイン間パス情報を各下位制御装置２０に対して送信する。   The inter-domain path setting unit 115 is “inter-domain path information” (FIG. 9A) which is information indicating a route obtained by dividing the transfer path information between domains stored in the transfer path DB 133 in correspondence with the management range of each domain. ))). Then, the inter-domain path setting unit 115 transmits the inter-domain path information to each lower level control device 20 according to the setting order determined by the inter-domain path setting order calculation unit 114.

図９（ａ）は、ドメイン間パス設定部１１５が、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）に対して送信するドメイン間パス情報を示している。各下位制御装置２０に対して、ドメイン間パス計算部１１３が計算した転送パス（転送パスＡ−Ｂ，Ａ−Ｃ，Ｂ−Ｃ）（図８参照）が分割されて送信される。例えば、ドメイン「１」を管理する下位制御装置２０Ａに対しては、ダミーノードＤＡと境界ノードＫ１との間の転送パスＡ−Ｂの分割経路（α１）の情報と、ダミーノードＤＡと境界ノードＫ３との間の転送パスＡ−Ｃの分割経路（β１）の情報とのそれぞれが、ドメイン間パス情報として送信される。同じく、ドメイン「２」を管理する下位制御装置２０Ｂに対しては、境界ノードＫ１とダミーノードＤＢとの間の転送パスＡ−Ｂの分割経路（α２）の情報と、ダミーノードＤＢと境界ノードＫ５との間の転送パスＢ−Ｃの分割経路（γ１）の情報とのそれぞれが、ドメイン間パス情報として送信される。同じく、ドメイン「３」を管理する下位制御装置２０Ｃに対しては、境界ノードＫ３とダミーノードＤＣとの間の転送パスＡ−Ｃの分割経路（β２）の情報と、境界ノードＫ５とダミーノードＤＣとの間の転送パスＢ−Ｃの分割経路（γ２）の情報とのそれぞれが、ドメイン間パス情報として送信される。 FIG. 9A shows inter-domain path information that the inter-domain path setting unit 115 transmits to each of the lower-level control devices 20 (20A, 20B, 20C). The transfer paths (transfer paths AB, AC, BC) (see FIG. 8) calculated by the inter-domain path calculation unit 113 are divided and transmitted to each lower-level control device 20. For example, for the low order control device 20A that manages the domain "1", and the information of the divided route (alpha 1) of the transfer path A-B between the dummy node D A and the boundary node K 1, dummy node D Each of the information on the divided path (β 1 ) of the transfer path A-C between A and the boundary node K 3 is transmitted as inter-domain path information. Similarly, for the low order control device 20B that manages the domain "2", and the information of the divided route (alpha 2) of the transfer path A-B between the boundary node K 1 and the dummy node D B, the dummy node D Each of the information on the divided path (γ 1 ) of the transfer path BC between B and the boundary node K 5 is transmitted as inter-domain path information. Similarly, for the low order control device 20C that manages the domain "3", and the information transfer path A-C of the split-path (beta 2) between the boundary node K 3 and the dummy node D C, boundary node K 5 and each of the information transfer path B-C of the divided route between the dummy node D C (γ 2) is transmitted as the inter-domain path information.

ここで、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）が、中央制御装置１０からドメイン間パス情報を受信した場合に、ドメイン間パス展開部２１５（図４参照）が行うドメイン間パス情報の展開処理について、図９（ｂ）を参照して説明する。   Here, when each lower-level control device 20 (20A, 20B, 20C) receives the inter-domain path information from the central control device 10, the inter-domain path information performed by the inter-domain path expansion unit 215 (see FIG. 4). The expansion process will be described with reference to FIG.

図９（ｂ）は、ドメイン間パス展開部２１５が、図９（ａ）に示したドメイン間パス情報を、その下位制御装置２０自身が管理するドメイン内のトポロジに沿った転送パス経路に変換（展開）した例を示す図である。例えば、下位制御装置２０Ａのドメイン間パス展開部２１５は、ドメイン内網トポロジＤＢ２３１に記憶された自身のドメイン（ドメイン「１」）のトポロジ情報に基づき、ダミーノードＤＡと境界ノードＫ１との間の転送パスＡ−Ｂの分割経路（α１）を、ノードＡ１→ノードＡ３→境界ノードＫ１を通る転送パスに変換（展開）する。
そして、ドメイン間パス展開部２１５は、この展開したパス経路の情報をパス設定順序計算部２１７（図４参照）に出力する。 In FIG. 9B, the inter-domain path expansion unit 215 converts the inter-domain path information shown in FIG. 9A into a transfer path route according to the topology in the domain managed by the lower level control device 20 itself. It is a figure which shows the example expanded. For example, inter-domain path expansion portion 215 of the low order control device 20A, based on the topology information of the intra-domain network topology DB231 on the stored own domain (Domain "1"), the dummy node D A and the boundary node K 1 The divided path (α 1 ) of the transfer path A-B is converted (expanded) into a transfer path passing through the node A 1 → the node A 3 → the boundary node K 1 .
Then, the inter-domain path expansion unit 215 outputs the expanded path route information to the path setting order calculation unit 217 (see FIG. 4).

次に、中央制御装置１０が備える集約解除ドメイン決定機能について説明する。この集約解除ドメイン決定機能は、図６に示す、集約解除ドメイン決定部１１６と集約解除要求部１１７とにより実現される。
中央制御装置１０は、基本としては、集約（抽象化）されたドメイン内のネットワーク情報（集約トポロジ情報・集約トラヒック情報）を、各下位制御装置２０（２０Ａ，２０Ｂ，２０Ｃ）から受け取るが、この集約（抽象化）されたネットワーク情報を用いた場合、パスの経路計算や設定順序計算の計算精度が低下してしまう。そのため、集約解除ドメイン決定部１１６は、そのドメインが対象とするエリア（ノードが設置されている位置情報）や、トラヒック量の多さ、ドメインの属性情報（優先度）、故障箇所を含むか否か等の現時点のネットワークの状態情報を利用した予め設定された方式（集約解除ドメイン決定方式）に基づき、集約を解除するドメイン（集約解除ドメイン）を決定する。そして、集約解除要求部１１７は、集約解除ドメイン決定部１１６が決定した集約解除ドメインを管理する下位制御装置２０に対し、集約解除要求を送信する。なお、この集約解除ドメイン決定方式の詳細は後記する。
このようにすることにより、中央制御装置１０は、集約解除要求を送信したドメインについては、集約（抽象化）されていないネットワーク情報（トポロジ情報・トラヒック情報）を取得することができる。 Next, the aggregation cancellation domain determination function with which the central control apparatus 10 is provided is demonstrated. This aggregation cancellation domain determination function is realized by the aggregation cancellation domain determination unit 116 and the aggregation cancellation request unit 117 shown in FIG.
The central control device 10 basically receives network information (aggregated topology information / aggregated traffic information) in the aggregated (abstracted) domain from each lower level control device 20 (20A, 20B, 20C). When aggregated (abstracted) network information is used, the calculation accuracy of path route calculation and setting order calculation decreases. Therefore, the aggregation cancellation domain determination unit 116 includes an area (position information where the node is installed) targeted by the domain, a large amount of traffic, domain attribute information (priority), and a failure location. Based on a preset method (aggregation cancellation domain determination method) using state information of the current network such as the above, a domain (aggregation cancellation domain) to be canceled is determined. Then, the aggregation cancellation request unit 117 transmits an aggregation cancellation request to the lower level control device 20 that manages the aggregation cancellation domain determined by the aggregation cancellation domain determination unit 116. Details of this deconsolidation domain determination method will be described later.
In this way, the central control apparatus 10 can acquire network information (topology information / traffic information) that has not been aggregated (abstracted) for the domain that has transmitted the aggregation cancellation request.

図１０は、図７（ａ）に示す結合トポロジ情報１００において、ドメイン「２」を集約解除した場合の例を示す図である。図７（ｂ）に示すように、ドメイン「２」内のトポロジ情報の集約解除前では、ドメイン「２」からドメイン「１」，「３」それぞれに向かう転送パスが１本ずつで計算されていたが、集約解除後は、ドメイン「Ｂ」を管理する下位制御装置２０Ｂから、集約（抽象化されていない）ネットワーク情報（トポロジ情報）が中央制御装置１０に送信され、それらに情報に基づき、結合トポロジ情報生成部１１２が、図１０に示す結合トポロジ情報１００を生成する。この場合、ドメイン「２」にはダミーノードＤＢは存在せず、その代わりに、トラヒックを出力するエッジノード（ここでは、ノードＢ１，Ｂ２，Ｂ３とする。）から、ドメイン「１」，「３」のダミーノードＤＡ，ＤＣに向かう転送パスが中央制御装置１０の処理対象となり、より細かい粒度で、パスの設定や設定順序の計算が可能となる。 FIG. 10 is a diagram illustrating an example in the case where the domain “2” is de-aggregated in the combined topology information 100 illustrated in FIG. As shown in FIG. 7B, before the aggregation of topology information in the domain “2” is canceled, the transfer paths from the domain “2” to the domains “1” and “3” are calculated one by one. However, after the aggregation is released, aggregated (not abstracted) network information (topology information) is transmitted to the central controller 10 from the lower level control device 20B that manages the domain “B”, and based on the information, The combined topology information generation unit 112 generates combined topology information 100 shown in FIG. In this case, the dummy node D B is not present in the domain "2", instead, from the edge node outputting the traffic (here, the node B 1, B 2, B 3 .), The domain "1 "dummy node D a, the transfer path toward the D C" 3 "is processed by the central control unit 10, at a finer granularity, it is possible to calculate the setting and the setting order of the path.

図６に戻り、記憶部１３は、ハードディスクやフラッシュメモリ、ＲＡＭ等の記憶手段からなり、前記した、網トポロジＤＢ１３１と、トラヒックＤＢ１３２と、転送パスＤＢ１３３とを格納する。   Returning to FIG. 6, the storage unit 13 includes storage means such as a hard disk, a flash memory, and a RAM, and stores the network topology DB 131, the traffic DB 132, and the transfer path DB 133 described above.

＜処理の流れ＞
次に、本実施形態に係る階層型パス制御システム１全体の処理の流れを説明し、その後、中央制御装置１０が実行する集約解除ドメイン決定方式（集約解除ドメイン決定処理）の詳細について説明する。 <Process flow>
Next, the processing flow of the entire hierarchical path control system 1 according to the present embodiment will be described, and then the details of the aggregation cancellation domain determination method (aggregation cancellation domain determination processing) executed by the central controller 10 will be described.

≪全体の処理の流れ≫
図１１は、階層型パス制御システム１全体の処理の流れを示すフローチャートである。
図１１に示すように、まず、下位制御装置２０それぞれは、ネットワーク情報収集部２１１により、ドメイン内のトポロジ情報や各論理リンク（光パス）のトラヒック量の情報、ドメイン内の装置の故障に関する情報等を収集する（ステップＳ１）。そして、所定の時間間隔や故障発生等を契機に、下位制御装置２０のドメイン内ネットワーク情報送信部２１４が、集約トポロジ情報生成部２１２が生成した集約トポロジ情報と、集約トラヒック情報生成部２１３が生成した集約トラヒック情報とを含むドメイン内ネットワーク情報を生成して、中央制御装置１０に送信する（ステップＳ２）。
なお、ドメイン内ネットワーク情報送信部２１４は、後記する集約解除ドメイン決定処理において必要となる情報、例えば、故障情報やドメインの属性情報（詳細は後記）等を、ドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。 ≪Overall process flow≫
FIG. 11 is a flowchart showing a processing flow of the entire hierarchical path control system 1.
As shown in FIG. 11, first, each of the lower level control devices 20 uses the network information collection unit 211 to obtain topology information in the domain, information on the traffic volume of each logical link (optical path), and information on failures of devices in the domain. Etc. are collected (step S1). Then, in response to a predetermined time interval or occurrence of a failure, the intra-domain network information transmission unit 214 of the lower level control device 20 generates the aggregate topology information generated by the aggregate topology information generation unit 212 and the aggregate traffic information generation unit 213. Intra-domain network information including the aggregated traffic information is generated and transmitted to the central controller 10 (step S2).
The intra-domain network information transmission unit 214 includes information necessary for the aggregation cancellation domain determination process described later, for example, failure information and domain attribute information (details will be described later) in the intra-domain network information. Transmit to device 10.

次に、中央制御装置１０は、各下位制御装置２０から受信したそれぞれのドメイン内のネットワーク情報に基づき、集約解除ドメイン決定部１１６が、予め設定された集約解除ドメイン決定方式に基づき、集約解除ドメインを決定する（ステップＳ３：集約解除ドメイン決定処理）。そして、集約解除要求部１１７は、集約解除ドメイン決定部１１６が決定した集約解除ドメインを管理する下位制御装置２０に対して、集約解除要求を送信する（ステップＳ４）。集約解除要求を受信した下位制御装置２０のドメイン内ネットワーク情報送信部２１４は、集約（抽象化）されていない（集約解除された）、ドメイン内のネットワーク情報とトラヒック情報とを含むドメイン内ネットワーク情報を生成し、中央制御装置１０に送信する（ステップＳ５）。   Next, based on the network information in each domain received from each of the lower level control devices 20, the central controller 10 uses the aggregation cancellation domain determination unit 116 based on a preset aggregation cancellation domain determination method. (Step S3: Aggregation cancellation domain determination process). Then, the aggregation cancellation request unit 117 transmits an aggregation cancellation request to the lower level control device 20 that manages the aggregation cancellation domain determined by the aggregation cancellation domain determination unit 116 (step S4). The intra-domain network information transmitting unit 214 of the lower-level control device 20 that has received the aggregation cancellation request includes intra-domain network information and traffic information that are not aggregated (abstracted) (deaggregated). Is transmitted to the central controller 10 (step S5).

続いて、中央制御装置１０の結合トポロジ情報生成部１１２は、下位制御装置２０それぞれから送信された各ドメインのトポロジ情報（集約解除されたトポロジ情報を含む）を結合して、結合トポロジ情報１００を生成する（ステップＳ６）。そして、その結合トポロジ情報１００に基づき、ドメイン間パス計算部１１３が転送パスの経路を計算し、ドメイン間パス設定順序計算部１１４がその設定順序を計算する（ステップＳ７）。そして、中央制御装置１０のドメイン間パス設定部１１５は、計算した転送パスの経路をドメイン毎に分割したドメイン間パス情報を生成し、下位制御装置２０それぞれに送信する（ステップＳ８）。   Subsequently, the combined topology information generation unit 112 of the central control device 10 combines the topology information (including the topology information that has been de-aggregated) of each domain transmitted from each of the lower level control devices 20 to generate the combined topology information 100. Generate (step S6). Based on the combined topology information 100, the inter-domain path calculation unit 113 calculates a transfer path route, and the inter-domain path setting order calculation unit 114 calculates the setting order (step S7). Then, the inter-domain path setting unit 115 of the central control device 10 generates inter-domain path information obtained by dividing the calculated transfer path route for each domain, and transmits it to each of the lower-level control devices 20 (step S8).

次に、各下位制御装置２０において、ドメイン間パス展開部２１５が、受信したドメイン間パス情報を、自身が管理するドメイン内のトポロジに沿ったパス情報（光パス・転送パスの経路情報）に変換（展開）する（ステップＳ９）。そして、パス設定順序計算部２１７が、展開したパス情報の効率的な設定順序を計算し、パス設定部２１８が、自身が管理するドメイン内のノードに、パス（光パス、転送パス）設定する（ステップＳ１０）。   Next, in each lower level control device 20, the inter-domain path expansion unit 215 converts the received inter-domain path information into path information (optical path / forwarding path path information) according to the topology within the domain managed by itself. Conversion (development) is performed (step S9). Then, the path setting order calculation unit 217 calculates an efficient setting order of the expanded path information, and the path setting unit 218 sets a path (optical path, transfer path) in a node in the domain managed by the path setting order calculation unit 217. (Step S10).

≪集約解除ドメイン決定方式≫
次に、中央制御装置１０の集約解除ドメイン決定部１１６による、集約解除ドメイン決定処理（集約解除ドメイン決定方式）について説明する。
集約解除ドメイン決定方式には、ドメイン内から収集するネットワーク情報のうちのどの情報に着目するかにより、以下に示す複数の方式が考えられる。基本的な技術思想としては、重要トラヒックを含むドメインや、故障箇所を含むドメインを集約解除ドメインとして決定する。以下、集約解除ドメイン決定方式の具体例を説明する。 ≪Aggregation cancellation domain determination method≫
Next, an aggregation cancellation domain determination process (an aggregation cancellation domain determination method) performed by the aggregation cancellation domain determination unit 116 of the central controller 10 will be described.
As the aggregation cancellation domain determination method, a plurality of methods shown below can be considered depending on which information of network information collected from within the domain is focused. As a basic technical idea, a domain including important traffic and a domain including a failure location are determined as the aggregation release domain. Hereinafter, a specific example of the aggregation cancellation domain determination method will be described.

［エリアベース方式］（Ａ方式）
ネットワーク管理者等が指定する特定エリアを収容するドメインをＮ個、集約解除する。例えば、東京や大阪といった全国へ向けてトラヒックを配信する可能性のあるエリアのドメインを、重要トラヒックを含むドメインとして、集約解除ドメインに決定する。
この場合、中央制御装置１０がドメインを識別するドメインＩＤとエリアとの対応情報を備え、下位制御装置２０から送信されてきたネットワーク情報に付されたドメインＩＤによりエリアを特定し、集約解除ドメイン決定部１１６が当該ドメインを集約解除ドメインに決定する。また、ネットワーク管理者は、その特定エリアを管理する下位制御装置２０に対し、予めドメイン内のネットワーク情報を集約（抽象化）せずに中央制御装置１０に送信するように設定してもよい。 [Area-based method] (A method)
Release aggregation of N domains that accommodate a specific area designated by a network administrator or the like. For example, a domain in an area where there is a possibility of distributing traffic to the whole country, such as Tokyo and Osaka, is determined as a deconsolidation domain as a domain including important traffic.
In this case, the central control device 10 is provided with correspondence information between the domain ID for identifying the domain and the area, the area is specified by the domain ID attached to the network information transmitted from the lower level control device 20, and the aggregation cancellation domain determination is performed. The unit 116 determines the domain as a de-aggregation domain. Further, the network administrator may set the lower level control device 20 that manages the specific area so that the network information in the domain is transmitted to the central control device 10 without being aggregated (abstracted) in advance.

［トラヒック量ベース方式］（Ｂ１方式）
集約解除ドメイン決定部１１６は、記憶部１３内のトラヒックＤＢ１３２（図６）を参照し、入出力トラヒック量の多い拠点（転送ノード）を収容するドメインをＮ個、集約解除する。具体的には、図１２を参照して説明する。
図１２は、集約解除ドメイン決定部１１６が実行するトラヒック量ベース方式の集約解除ドメイン決定処理を示すフローチャートである。 [Traffic volume-based method] (B1 method)
The aggregation cancellation domain determination unit 116 refers to the traffic DB 132 (FIG. 6) in the storage unit 13 and cancels the aggregation of N domains that accommodate bases (forwarding nodes) with a large input / output traffic amount. Specifically, this will be described with reference to FIG.
FIG. 12 is a flowchart showing a traffic amount-based method deconsolidation domain determination process executed by the deconsolidation domain determination unit 116.

まず、集約解除ドメイン決定部１１６は、トラヒックＤＢ１３２を参照し、各ドメインについて、そのドメインの境界ノードＫに入力されるトラヒック量、すなわち、当該ドメイン外に出力されることが想定されるトラヒック量の合計値を算出する（ステップＳ２１）。   First, the deaggregation domain determination unit 116 refers to the traffic DB 132, and for each domain, the traffic amount input to the boundary node K of the domain, that is, the traffic amount assumed to be output outside the domain. The total value is calculated (step S21).

次に、集約解除ドメイン決定部１１６は、ステップＳ２１において算出したトラヒック量の合計値が大きい順に、各ドメインをソートする（ステップＳ２２）。   Next, the aggregation cancellation domain determination unit 116 sorts the domains in descending order of the total traffic amount calculated in step S21 (step S22).

続いて、集約解除ドメイン決定部１１６は、ステップＳ２２の結果、上位Ｎ個のドメインを集約解除ドメインに決定する（ステップＳ２３）。   Subsequently, the aggregation cancellation domain determination unit 116 determines the top N domains as aggregation cancellation domains as a result of step S22 (step S23).

このようにすることで、トラヒック量が多い、つまり、重要なトラヒックを含む可能性の高いドメインについて、集約解除することができる。   By doing in this way, it is possible to cancel aggregation for a domain having a large traffic volume, that is, a domain that is likely to include important traffic.

［トラヒック優先度ベース方式］（Ｂ２方式）
集約解除ドメイン決定部１１６は、入出力トラヒック量の多さと共に、ドメインの属性を判定し、優先度が高いドメインをＮ個、集約解除する。具体的には図１３を参照して説明する。
図１３は、集約解除ドメイン決定部１１６が実行するトラヒック優先度ベース方式の集約解除ドメイン決定処理を示すフローチャートである。 [Traffic priority base method] (B2 method)
The aggregation cancellation domain determination unit 116 determines the domain attribute together with the amount of input / output traffic, and cancels the aggregation of N domains having high priority. This will be specifically described with reference to FIG.
FIG. 13 is a flowchart showing the traffic priority-based deaggregation domain determination process executed by the deaggregation domain determination unit 116.

まず、下位制御装置２０は、自ドメインのネットワーク情報（ドメイン内ネットワーク情報）を中央制御装置１０へ送信する際に、ドメインの属性情報をドメイン内ネットワーク情報に含めて送信する（ステップＳ３１）。
このドメインの属性情報は、下位制御装置２０が自ドメインを管理するノード情報（例えば、ノード名（種別）、ノード収容位置（ノードが設置されている位置情報（住所、ビル名等））から判断可能であり、例えば、高優先ノードを含む、中優先ノードを含む、低優先ノードのみの３段階の属性情報のいずれかを設定する。 First, when transmitting the network information (intra-domain network information) of the own domain to the central control apparatus 10, the lower-level control apparatus 20 includes the domain attribute information in the intra-domain network information (step S31).
The attribute information of this domain is determined from node information (for example, node name (type), node accommodation location (location information (address, building name, etc.) where the node is installed)) managed by the lower level control device 20 For example, any one of the three levels of attribute information including only the low priority nodes including the high priority nodes and the low priority nodes is set.

次に、中央制御装置１０の集約解除ドメイン決定部１１６は、トラヒックＤＢ１３２を参照し、各ドメインについて、そのドメインの境界ノードＫに入力されるトラヒック量、すなわち、当該ドメイン外に出力されることが想定されるトラヒック量の合計値を算出する（ステップＳ３２）。   Next, the aggregation cancellation domain determination unit 116 of the central controller 10 refers to the traffic DB 132, and for each domain, the traffic amount input to the boundary node K of the domain, that is, output outside the domain. The total value of the assumed traffic volume is calculated (step S32).

続いて、集約解除ドメイン決定部１１６は、ステップＳ３２の計算結果に対し、ステップＳ３１において取得した属性情報に基づく重みを反映する（ステップＳ３３）。例えば、高優先ノードを含む、中優先度を含む、低優先度のみの３段階の属性情報の場合、それぞれ「３」，「２」，「１」を重み値としてステップＳ３２において算出したトラヒック量の合計値に乗算する。   Subsequently, the aggregation cancellation domain determination unit 116 reflects the weight based on the attribute information acquired in Step S31 to the calculation result of Step S32 (Step S33). For example, in the case of the three-level attribute information including only the low priority and including the medium priority including the high priority node, the traffic amount calculated in step S32 using “3”, “2”, and “1” as the weight values, respectively. Multiply the total value of.

次に、集約解除ドメイン決定部１１６は、ステップＳ３３の結果を、大きい順にソートする（ステップＳ３４）。   Next, the aggregation cancellation domain determination unit 116 sorts the results of step S33 in descending order (step S34).

そして、集約解除ドメイン決定部１１６は、ステップＳ３４の結果、上位Ｎ個のドメインを集約解除ドメインに決定する（ステップＳ３５）。   Then, as a result of Step S34, the aggregation cancellation domain determination unit 116 determines the top N domains as aggregation cancellation domains (Step S35).

このようにすることで、トラヒック量が多く、かつ、優先度が高いノードを含むドメインについて、集約解除することができる。   By doing in this way, it is possible to cancel aggregation for a domain including a node having a high traffic volume and a high priority.

［故障位置優先方式（全解除）］（Ｃ１方式）
集約解除ドメイン決定部１１６は、ドメイン内のネットワークにおいて故障が発生したことを契機に、故障箇所を含むドメインを全て集約解除ドメインに決定する。
下位制御装置２０は、ネットワーク情報収集部２１１が、ドメイン内のノードの生存確認等を行うこと等により、ネットワーク内の故障情報を収集している。そして、下位制御装置２０のドメイン内ネットワーク情報送信部２１４は、ネットワーク情報収集部２１１が故障情報を収集した場合に、その故障情報をドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。中央制御装置１０は、故障情報を検知すると、その故障箇所を含むドメインを全て集約解除ドメインとして決定する。 [Failure location priority method (all cancellation)] (C1 method)
The aggregation cancellation domain determination unit 116 determines all domains including the failure part as aggregation cancellation domains when a failure occurs in the network in the domain.
In the lower level control device 20, the network information collection unit 211 collects failure information in the network, for example, by checking the existence of nodes in the domain. Then, when the network information collection unit 211 collects failure information, the intra-domain network information transmission unit 214 of the lower level control device 20 includes the failure information in the intra-domain network information and transmits the failure information to the central control device 10. When the central controller 10 detects the failure information, the central controller 10 determines all domains including the failure location as the aggregation cancellation domain.

［故障位置優先方式（選択解除）］（Ｃ２方式）
集約解除ドメイン決定部１１６は、ドメイン内のネットワークにおいて故障が発生したことを契機に、り障規模が大きい順にドメインをＮ個、集約解除する。
具体的には、下位制御装置２０のネットワーク情報収集部２１１がネットワーク内の故障情報を収集し、ドメイン内ネットワーク情報送信部２１４がその故障情報をドメイン内ネットワーク情報に含めて中央制御装置１０に送信する。このとき、ドメイン内ネットワーク情報送信部２１４は、例えば、故障装置数に基づくドメイン内のり障規模情報を付した故障情報を中央制御装置１０に送信する。中央制御装置１０は、故障情報に付されたり障規模情報に基づき、り障規模（り障範囲）が大きい順にドメインをＮ個、集約解除する。 [Failure location priority method (selection release)] (C2 method)
The aggregation cancellation domain determination unit 116 cancels the aggregation of N domains in descending order of failure scale when a failure occurs in the network in the domain.
Specifically, the network information collection unit 211 of the lower level control device 20 collects failure information in the network, and the intra-domain network information transmission unit 214 includes the failure information in the intra-domain network information and transmits it to the central control device 10. To do. At this time, the intra-domain network information transmission unit 214 transmits, for example, failure information with failure size information in the domain based on the number of failure devices to the central control device 10. The central controller 10 cancels the aggregation of N domains in descending order of the failure scale (failure range) based on the failure information or the failure scale information.

このようにすることで、故障情報に基づく（Ｃ１方式）（Ｃ２方式）によれば、故障箇所を迂回するパスを正確に計算し設定することができる。   In this way, according to the failure information (C1 method) (C2 method), it is possible to accurately calculate and set a path that bypasses the failure location.

［組み合わせ方式］
以上説明した、故障情報に基づく（Ｃ１方式）または（Ｃ２方式）に、（Ａ方式）、（Ｂ１方式）、（Ｂ２方式）を１つ以上組み合わせ、該当するドメインについて集約解除するようにしてもよい。その際、いずれの組み合わせにおいても、各方式により選択したドメインのうち、ＯＲ条件で集約解除するドメインを決定してもよいし、ＡＮＤ条件で集約解除するドメインを決定してもよい。 [Combination method]
One or more (A method), (B1 method), and (B2 method) are combined with (C1 method) or (C2 method) based on the failure information described above, and the aggregation is canceled for the corresponding domain. Good. At that time, in any combination, among domains selected by each method, a domain to be de-aggregated may be determined by an OR condition, or a domain to be de-aggregated by an AND condition may be determined.

このようにすることで、ネットワーク管理者等の所望の設定により、ドメインを集約解除する方式の組み合わせを決定し、重要なドメインや故障が発生したドメインの精度を向上させて、中央制御装置１０のアルゴリズムの演算を効率化することができる。すなわち、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置２０におけるパス設定時間を短縮することができる。   In this way, a combination of methods for canceling the aggregation of domains is determined according to a desired setting by a network administrator or the like, and the accuracy of the important domain and the domain in which a failure has occurred is improved. The algorithm operation can be made more efficient. That is, it is possible to improve the accuracy of the path route calculation and the path setting order calculation, and to shorten the path setting time in each lower control apparatus 20.

以上説明したように、本実施形態に係る階層型パス制御システム１、中央制御装置１０および下位制御装置２０によれば、ネットワーク（全体）をドメインに分割して下位制御装置２０が管理し、集約（抽象化）したネットワーク情報を中央制御装置１０に送信することにより、中央制御装置１０において処理する情報量を大幅に削減することができる。
また、上位階層の中央制御装置１０と下位階層の複数の下位制御装置２０とから構成される２階層型のパス制御システムにすることにより、各ドメインにおける処理を並列化し、パス設定を高速化することができる。よって、１万ノード規模を想定した大規模網においても、現実的な時間で中央制御装置１０上のアルゴリズムを動作させることが可能となる。
また、集約解除ドメイン決定機能（集約解除ドメイン決定部１１６等）を備えることにより、中央制御装置１０のアルゴリズムの演算を効率化し、パス経路計算やパス設定順序計算の精度を向上させて、各下位制御装置２０におけるパス設定時間を短縮することができる。
これらにより、中央制御装置１０上のアルゴリズムの計算時間と、下位制御装置２０の各ノードへのパス設定時間とから構成されるネットワークのパス制御（再設定）時間全体を短縮することができる。 As described above, according to the hierarchical path control system 1, the central control device 10, and the lower level control device 20 according to the present embodiment, the lower level control device 20 manages and aggregates the network (entire) divided into domains. By transmitting the (abstracted) network information to the central control apparatus 10, the amount of information processed in the central control apparatus 10 can be greatly reduced.
Further, by using a two-layer path control system composed of the central controller 10 in the upper hierarchy and the plurality of lower controllers 20 in the lower hierarchy, the processing in each domain is parallelized and the path setting is accelerated. be able to. Therefore, even in a large-scale network assuming a scale of 10,000 nodes, the algorithm on the central controller 10 can be operated in a realistic time.
Further, by providing an aggregation cancellation domain determination function (such as the aggregation cancellation domain determination unit 116), the calculation of the algorithm of the central controller 10 is made more efficient, and the accuracy of path route calculation and path setting order calculation is improved. The path setting time in the control device 20 can be shortened.
As a result, it is possible to shorten the entire path control (re-setting) time of the network constituted by the calculation time of the algorithm on the central control device 10 and the path setting time to each node of the subordinate control device 20.

１ 階層型パス制御システム
１０ 中央制御装置
１１，２１ 制御部
１２，２２ 入出力部
１３，２３ 記憶部
２０ 下位制御装置
１００ 結合トポロジ情報
１１１ ドメイン内ネットワーク情報収集部（ドメイン内ＮＷ情報収集部）
１１２ 結合トポロジ情報生成部
１１３ ドメイン間パス計算部
１１４ ドメイン間パス設定順序計算部
１１５ ドメイン間パス設定部
１１６ 集約解除ドメイン決定部
１１７ 集約解除要求部
１３１ 網トポロジＤＢ
１３２ トラヒックＤＢ
１３３ 転送パスＤＢ
２１１ ネットワーク情報収集部
２１２ 集約トポロジ情報生成部
２１３ 集約トラヒック情報生成部
２１４ ドメイン内ネットワーク情報送信部（ドメイン内ＮＷ情報送信部）
２１５ ドメイン間パス展開部
２１６ パス計算部
２１７ パス設定順序計算部
２１８ パス設定部
２１９ 集約解除要求受信部
２３１ ドメイン内網トポロジＤＢ
２３２ ドメイン内トラヒックＤＢ
２３３ ドメイン内光パスＤＢ
２３４ ドメイン内転送パスＤＢ
Ｋ 境界ノード
Ｄ ダミーノード DESCRIPTION OF SYMBOLS 1 Hierarchical path control system 10 Central control apparatus 11,21 Control part 12,22 Input / output part 13,23 Storage part 20 Subordinate control apparatus 100 Connection topology information 111 Intradomain network information collection part (Intradomain NW information collection part)
112 Combined topology information generation unit 113 Inter-domain path calculation unit 114 Inter-domain path setting order calculation unit 115 Inter-domain path setting unit 116 Aggregation cancellation domain determination unit 117 Aggregation cancellation request unit 131 Network topology DB
132 Traffic DB
133 Transfer path DB
211 Network information collection unit 212 Aggregated topology information generation unit 213 Aggregated traffic information generation unit 214 Intra-domain network information transmission unit (intra-domain NW information transmission unit)
215 Inter-domain path expansion unit 216 Path calculation unit 217 Path setting order calculation unit 218 Path setting unit 219 Aggregation cancellation request reception unit 231 Intra-domain network topology DB
232 Intra-domain traffic DB
233 Intra-domain optical path DB
234 Intra-domain transfer path DB
K boundary node D dummy node

Claims (8)

複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置と、前記下位制御装置それぞれに接続され、前記ネットワーク全体のパス制御を行う中央制御装置とを備える階層型パス制御システムであって、
前記下位制御装置のそれぞれは、
自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、
前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、
前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を、前記中央制御装置に送信すると共に、
前記集約トポロジ情報の生成を解除する要求である集約解除要求を前記中央制御装置から受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を前記中央制御装置に送信するドメイン内ネットワーク情報送信部と、
前記中央制御装置が計算したドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、
前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、
前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備え、
前記中央制御装置は、
前記下位制御装置それぞれから、前記ドメイン内ネットワーク情報を受信するドメイン内ネットワーク情報収集部と、
前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、
前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、
前記下位制御装置それぞれから受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および前記集約解除されたドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、
前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、
前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、
前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記下位制御装置それぞれに、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えること
を特徴とする階層型パス制御システム。 A lower-level control device that is provided for each domain indicating an individual network obtained by dividing an entire network composed of a plurality of nodes and a link connecting the nodes into a predetermined management range, and performs path control in the domain A hierarchical path control system comprising a central control device connected to each of the lower-level control devices and performing path control of the entire network,
Each of the subordinate control devices
A storage unit that stores intra-domain topology information that is a topology indicating a connection relationship between the plurality of nodes belonging to the domain;
A boundary node indicating a node located between other domains other than itself, and a node obtained by abstracting all nodes belonging to the domain other than the boundary node as one node An aggregate topology information generator for generating aggregate topology information aggregated in
Intra-domain network information including the generated aggregate topology information and current network status information in the domain is transmitted to the central control device, and
An intra-domain network that transmits the intra-domain topology information, which is the topology information that has been de-aggregated, to the central controller when a de-aggregation request that is a request to de-generate the aggregate topology information is received from the central controller An information transmitter;
An inter-domain path expansion unit that receives inter-domain path information that is path information of a path that is transferred between domains calculated by the central control unit, and expands the path information according to the topology in the domain of the own;
A path setting order calculation unit that calculates a path setting order in its own domain based on the expanded path information;
A path setting unit that sets the expanded path information according to the calculated setting order for the node in its own domain, and
The central controller is
An intra-domain network information collection unit that receives the intra-domain network information from each of the lower-level control devices;
An aggregation cancellation domain determination unit for determining an aggregation cancellation domain indicating a domain for canceling generation of the aggregate topology information obtained by aggregating the intra-domain topology information based on the network state information included in the received intra-domain network information; ,
An aggregation cancellation request transmitter for transmitting the aggregation cancellation request to the determined aggregation cancellation domain;
Combined topology information that combines the aggregate topology information included in the intra-domain network information received from each of the lower-level control devices and the de-aggregated intra-domain topology information to generate combined topology information indicating the topology of the entire network. A generator,
Based on the generated combined topology information, an inter-domain path calculation unit that calculates a path of a path to be transferred between the domains;
An inter-domain path setting order calculation unit for calculating a setting order of paths to be transferred between the domains;
The inter-domain path information indicating the path obtained by dividing the path of the path to be transferred between the domains in correspondence with the management range of each domain is generated, and transmitted to each of the lower-level control devices according to the calculated setting order. A hierarchical path control system comprising: an inter-domain path setting unit. 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置であって、
自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、
前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを１つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、
前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を送信すると共に、
前記集約トポロジ情報の生成を解除する要求である集約解除要求を受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を送信するドメイン内ネットワーク情報送信部と、
前記ドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、
前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、
前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、
を備えることを特徴とする下位制御装置。 A lower-level control device that is provided for each domain indicating an individual network obtained by dividing an entire network composed of a plurality of nodes and a link connecting the nodes into a predetermined management range, and performs path control in the domain Because
A storage unit that stores intra-domain topology information that is a topology indicating a connection relationship between the plurality of nodes belonging to the domain;
A boundary node indicating a node located between other domains other than itself, and a node obtained by abstracting all nodes belonging to the domain other than the boundary node as one node An aggregate topology information generator for generating aggregate topology information aggregated in
In-domain network information including the generated aggregate topology information and current network status information in the domain,
An intra-domain network information transmitting unit that transmits the intra-domain topology information that is the topology information that has been de-aggregated when receiving an aggregation cancellation request that is a request to cancel the generation of the aggregate topology information;
An inter-domain path expansion unit that receives inter-domain path information that is path information of a path that transfers between the domains, and expands the path information according to the topology in the domain of the own domain;
A path setting order calculation unit that calculates a path setting order in its own domain based on the expanded path information;
A path setting unit that sets the expanded path information for the node in its own domain according to the calculated setting order;
A low-order control device comprising: 複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体のパス制御を行う中央制御装置であって、
前記ネットワーク全体を所定の管理範囲に分割した個々のネットワークを示すドメインに属する前記複数のノード間の接続関係を示すトポロジを、他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外のノードの全てを１つのノードとして抽象化したノードと、に集約した集約トポロジ情報、
および、前記ドメインにおける現時点のネットワークの状態情報、
を含むドメイン内ネットワーク情報を受信する、と共に、
前記集約トポロジ情報の集約を解除したトポロジ情報であるドメイン内トポロジ情報を受信するドメイン内ネットワーク情報収集部と、
前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記集約トポロジ情報の集約を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、
前記決定した集約解除ドメインに対し、集約解除要求を送信する集約解除要求送信部と、
受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および集約を解除した前記ドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、
前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、
前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、
前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示すドメイン間パス情報を生成し、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、
を備えることを特徴とする中央制御装置。 A central control device that performs path control of the entire network composed of a plurality of nodes and links connecting the nodes,
The topology indicating a connection relationship between said plurality of nodes belonging to a domain indicating an individual networks obtained by dividing the entire pre-Symbol the network to a predetermined control range, and the boundary node indicating the node located between the other domains, aggregated topology information aggregated, and abstract node all as one node of the nodes other than the border nodes,
You called, the state information of the current network in the previous SL domain,
Receiving a domain in the network information including, with,
And domain network information collecting unit for receiving the release and topology information der Ru domain in the topology information aggregation of the aggregated topology information,
Based on the status information of the network contained in the received intra-domain network information, the previous SL aggregation cancellation domain determining section for determining the aggregation cancellation domains demonstrating domain to release the aggregation of aggregate topology information,
To de-aggregation domain that the determined, the de-aggregation request transmitting unit that transmits the aggregation cancellation request,
A combined topology information generation unit configured to combine the aggregate topology information included in the received intra-domain network information and the intra-domain topology information released from aggregation , and generate combined topology information indicating a topology of the entire network;
Based on the generated combined topology information, an inter-domain path calculation unit that calculates a path of a path to be transferred between the domains;
An inter-domain path setting order calculation unit for calculating a setting order of paths to be transferred between the domains;
The path of a path for transferring between the domains, the domains respectively corresponding to the control range of the divided route generates indicates to domain between passes information, the inter-domain path setting unit for transmitting in accordance with the calculated set order When,
A central control device comprising: 前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのエリア情報が含まれており、
前記集約解除ドメイン決定部は、所定のエリアを収容するドメインを、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。 The network status information included in the intra-domain network information includes network area information accommodated by the domain,
The central control apparatus according to claim 3, wherein the aggregation cancellation domain determination unit determines a domain that accommodates a predetermined area as the aggregation cancellation domain. 前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報が含まれており、
前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量が多いノードを収容するドメインの上位Ｎ個を、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。 The network status information included in the intra-domain network information includes aggregate traffic information obtained by aggregating input / output traffic amounts of the nodes belonging to the domain in association with the aggregate topology information,
The de-aggregation domain determination unit refers to the aggregate traffic information of each of the domains, and determines the top N domains that accommodate nodes having a large aggregated input / output traffic volume as the de-aggregation domain. The central control device according to claim 3. 前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインに属する前記ノードの入出力トラヒック量を前記集約トポロジ情報に対応させて集約した集約トラヒック情報と、前記ドメインが収容するノードの優先度に基づく当該ドメインの属性情報とが含まれており、
前記集約解除ドメイン決定部は、前記ドメインそれぞれの前記集約トラヒック情報を参照し、前記集約した入出力トラヒック量に、前記ドメインそれぞれの属性情報に示される前記ノードの優先度を反映させて、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。 The network status information included in the intra-domain network information includes aggregate traffic information obtained by aggregating input / output traffic amounts of the nodes belonging to the domain in association with the aggregate topology information, and nodes stored in the domain. And attribute information for the domain based on priority,
The deaggregation domain determination unit refers to the aggregated traffic information of each domain, reflects the priority of the node indicated in the attribute information of each domain on the aggregated input / output traffic volume, and performs the aggregation The central control apparatus according to claim 3, wherein the central control apparatus determines the release domain. 前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークの故障情報が含まれており、
前記集約解除ドメイン決定部は、前記故障情報が含まれる前記ドメイン内ネットワーク情報を送信してきたドメインを、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。 The network status information included in the intra-domain network information includes failure information of the network accommodated by the domain,
The central control apparatus according to claim 3, wherein the aggregation cancellation domain determination unit determines a domain that has transmitted the intra-domain network information including the failure information as the aggregation cancellation domain. 前記ドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報には、前記ドメインが収容するネットワークのり障規模情報が付された故障情報が含まれており、
前記集約解除ドメイン決定部は、前記り障規模が大きいドメインから順にＮ個を、前記集約解除ドメインに決定すること
を特徴とする請求項３に記載の中央制御装置。 The state information of the network included in the intra-domain network information includes failure information to which the failure scale information of the network accommodated by the domain is attached,
The central control apparatus according to claim 3, wherein the aggregation cancellation domain determining unit determines N domains in order from the domain with the largest failure scale as the aggregation cancellation domain.
JP2014030325A 2014-02-20 2014-02-20 Hierarchical path control system, central controller and lower level controller Expired - Fee Related JP5740018B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014030325A JP5740018B1 (en) 2014-02-20 2014-02-20 Hierarchical path control system, central controller and lower level controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014030325A JP5740018B1 (en) 2014-02-20 2014-02-20 Hierarchical path control system, central controller and lower level controller

Publications (2)

Publication Number Publication Date
JP5740018B1 true JP5740018B1 (en) 2015-06-24
JP2015156546A JP2015156546A (en) 2015-08-27

Family

ID=53534133

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014030325A Expired - Fee Related JP5740018B1 (en) 2014-02-20 2014-02-20 Hierarchical path control system, central controller and lower level controller

Country Status (1)

Country Link
JP (1) JP5740018B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6495197B2 (en) 2016-03-29 2019-04-03 株式会社日立製作所 Network system, network management method, and network management apparatus

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006165920A (en) * 2004-12-06 2006-06-22 Nippon Telegr & Teleph Corp <Ntt> Shortest route selection method on multiple domains, device with the method applied to, and program for realizing the method
JP2008206095A (en) * 2007-02-22 2008-09-04 Nippon Telegr & Teleph Corp <Ntt> Route calculation control method, route calculation control program and route calculation controller

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006165920A (en) * 2004-12-06 2006-06-22 Nippon Telegr & Teleph Corp <Ntt> Shortest route selection method on multiple domains, device with the method applied to, and program for realizing the method
JP2008206095A (en) * 2007-02-22 2008-09-04 Nippon Telegr & Teleph Corp <Ntt> Route calculation control method, route calculation control program and route calculation controller

Also Published As

Publication number Publication date
JP2015156546A (en) 2015-08-27

Similar Documents

Publication Publication Date Title
CN110891021B (en) Path calculation method and device and computer readable storage medium
CN108809857A (en) A method of the traffic monitoring based on SDN and service quality securing strategy
CN106105162A (en) Load equalizer based on switch
Malik et al. Optimisation methods for fast restoration of software-defined networks
US20130028074A1 (en) Method and apparatus for protecting a communication network against failure
US10237202B2 (en) Network control device, network control method, and recording medium for program
Jiang et al. Efficient joint approaches for location-constrained survivable virtual network embedding
CN111404822A (en) Data transmission method, device, equipment and computer readable storage medium
Wang et al. CFR: A cooperative link failure recovery scheme in software‐defined networks
Hu et al. FTLink: Efficient and flexible link fault tolerance scheme for data plane in Software-Defined Networking
CN105072037A (en) Dynamic flow generating method for distributed SDN controllers
JP6084583B2 (en) Flow path change calculation device and flow path change calculation system
JP5167293B2 (en) Route control apparatus, communication system, and route calculation method
US20210392082A1 (en) Methods and apparatus for data traffic control in networks
US11706146B1 (en) Directing network traffic using local routing decisions with a global overview
JP5740018B1 (en) Hierarchical path control system, central controller and lower level controller
CN110535673A (en) Construction method, equipment and the storage medium of virtual subnet
JP5856699B1 (en) Hierarchical path control system, path control method and program, and lower level control apparatus
JP5436597B2 (en) Virtual network infrastructure control system and method
JP5427964B1 (en) Path recovery control device and path recovery control program
WO2012103852A2 (en) Method and device for wavelength-division multiplexing network planning
JP2018182648A (en) Network designing apparatus and network designing method
CN106130895B (en) The heavy route method and device of SDN network failure
JP5651217B1 (en) Path recovery control device
JP2016146512A (en) Network system, network resource management device and communication path generation method

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150327

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150421

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150424

R150 Certificate of patent or registration of utility model

Ref document number: 5740018

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees