JP5550024B2 - Path management apparatus and path management method - Google Patents

Description

本発明は、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見するための技術に関する。   The present invention quickly finds a path of a path connecting two arbitrary points of a network while satisfying a user's requirement condition in a situation where each domain supports quality requirement specification in a network composed of a plurality of domains. It relates to technology.

近年、伝送技術の発展とアプリケーションの多様化により、動画・音声配信や実験データ転送といった、大容量のファイル（データ）をやりとりする機会が増えている。さらに、そういった機会は、定期的・長期的だけではなく、不定期かつ数時間から数日レベルの短期間、即時的に発生するようになった。そのため、このような不定期かつ短期的、即時的な大容量データ転送のために専用線を準備するのでは、ネットワークキャリア側としては限られた網資源の非効率的な利用につながり、ユーザ側としては使用していない期間の料金も発生する、といった問題が発生する。   In recent years, with the development of transmission technology and diversification of applications, opportunities for exchanging large-capacity files (data) such as video / audio distribution and experimental data transfer are increasing. Furthermore, such opportunities have occurred not only on a regular and long-term basis, but also on an irregular basis and for a short period of time ranging from hours to days. Therefore, preparing a dedicated line for such irregular, short-term, and immediate large-capacity data transfer leads to inefficient use of limited network resources on the network carrier side, and the user side As a result, there is a problem that a fee for a period when it is not used is also generated.

この問題を解決するために、ユーザが好きなタイミングで好きな期間だけデータ転送のためのネットワーク帯域、つまり、「パス」を使うことができる「オンデマンドサービス」が普及している（非特許文献１、２参照）。特に、ＤＣＮ（Dynamic Circuit Network）アーキテクチャ（非特許文献２参照）では、管理組織が異なる複数のドメインをまたがるパスをオンデマンドで張れる仕組みが用意されており、今後通信サービスがグローバル化していく中で注目すべきサービスである。   In order to solve this problem, an “on-demand service” that can use a network bandwidth for data transfer, that is, a “path” for a desired period at a user's desired timing has become widespread (Non-Patent Document). 1 and 2). In particular, in the DCN (Dynamic Circuit Network) architecture (see Non-Patent Document 2), there is a mechanism for creating on-demand paths that span multiple domains with different management organizations. This is a remarkable service.

オンデマンドサービスでは、ユーザが好きな時に好きな期間パスを設定できるだけではなく、遅延や遅延ゆらぎ、パケットロス率、ＭＴＵ（Maximum Transmission Unit）といった、アプリケーションごとに重要となってくる制約条件（要求条件）を満たしたパスを設定できることが重要である。現状のオンデマンドサービスでは、専用の集中サーバがこのようなネットワークのパフォーマンス情報を保持し、ユーザ要求を満たすパスを発見する際や、実際に稼働中のパスの性能を確認するのに参照されている。   In the on-demand service, not only can a user set a path for a desired period of time, but also constraints (request conditions) that are important for each application, such as delay, delay fluctuation, packet loss rate, and MTU (Maximum Transmission Unit). It is important to be able to set a path that satisfies). In the current on-demand service, a dedicated centralized server holds such network performance information and is used to find paths that satisfy user requests and to check the performance of paths that are actually in operation. Yes.

また、性能計測技術としては、Internet2が普及促進をしているperfSONAR（非特許文献３参照）が代表的である。perfSONARは、ネットワーク性能測定のフレームワークで、各ドメインと連携したネットワーク測定および測定データの提供を行う。この測定は、各ドメイン内の主要ノードに設置されるＭＰ（Measurement Point）と呼ばれる測定ポイントが行い、測定結果は、ＭＡ（Measurement Archive）と呼ばれるアーカイブサーバに貯蓄される。perfSONARでは様々なサービスが用意されており、測定可能なパラメータとしては遅延やジッタ、スループット等がある。   Further, as a performance measurement technique, perfSONAR (see Non-Patent Document 3) promoted by Internet2 is representative. perfSONAR is a network performance measurement framework that provides network measurement and measurement data in cooperation with each domain. This measurement is performed by a measurement point called MP (Measurement Point) installed in a main node in each domain, and the measurement result is stored in an archive server called MA (Measurement Archive). PerfSONAR provides various services, and parameters that can be measured include delay, jitter, and throughput.

数多くあるユーザ要求制約条件は、大きく２種類に分けられる。１つは、パスの経路が通過する複数のドメイン全てが、ユーザが要求した値そのままを満足する必要があり、分割することができない制約条件（以下、「分割不可制約条件」とも称する。）である。分割不可制約条件には、例えば、帯域や予約開始・終了時間、ＭＴＵ、信頼性（冗長化、ＭＴＢＦ（Mean Time Between Failure））などがある。もう１つは、パスの経路が通過する複数のドメインの性能値の総和や確率統計が、ユーザの要求した値を満たしていればよく、ドメインごとに分割可能な制約条件（以下、「分割可能制約条件」とも称する。）である。分割可能制約条件には、例えば、遅延や遅延ゆらぎ、パケットロス率、などがある。   Many user requirement constraint conditions are roughly classified into two types. One is a restriction condition in which a plurality of domains through which a path route passes must satisfy the value requested by the user as it is and cannot be divided (hereinafter also referred to as “non-division restriction condition”). is there. The non-dividable constraint conditions include, for example, bandwidth, reservation start / end time, MTU, reliability (redundancy, MTBF (Mean Time Between Failure)), and the like. The other is that the sum of the performance values and probability statistics of multiple domains that the path route passes should satisfy the value requested by the user. Also referred to as “constraint conditions”. Examples of the partitionable constraint condition include delay, delay fluctuation, and packet loss rate.

"Dynamic Circuit Network"、[online]、[平成23年6月6日検索]、インターネット<URL: http://www.internet2.edu/network/dc/>"Dynamic Circuit Network", [online], [Search June 6, 2011], Internet <URL: http://www.internet2.edu/network/dc/> "Ｌ１オンデマンド"、[online]、学術情報ネットワーク、[平成23年6月6日検索]、インターネット<URL: http://www.sinet.ad.jp/service/network/l1/ondemand >"L1 On Demand", [online], Academic Information Network, [Search June 6, 2011], Internet <URL: http://www.sinet.ad.jp/service/network/l1/ondemand> "perfSONAR"、[online]、[平成23年6月6日検索]、インターネット<URL: http://www.perfsonar.net/index.html>"perfSONAR", [online], [Search June 6, 2011], Internet <URL: http://www.perfsonar.net/index.html>

今後、アプリケーションの種類が増えるにつれて、パス設定で満たすべき制約条件の種類も増加し、制約条件を考慮したパスの設定が重要となってくる。しかし、このように制約条件の種類が増えてくると、各ドメインは、自身の性能指標となる制約条件に関わる値を自分自身の管理外にある専用サーバに保持させて参照されたくない場合が出てくる。この場合、パスを設定する際、特に複数のドメインをまたいでパスが設定される場合には、パスの経路が通過する個々のドメインに制約条件を満たすかどうかを直接問い合わせる必要がある。   In the future, as the types of applications increase, the types of constraint conditions that must be satisfied by path settings will increase, and it will be important to set paths that take into account the constraint conditions. However, when the types of constraints increase in this way, each domain may not want to be referred to by holding a value related to the constraints that are its own performance index in a dedicated server outside its own management. Come out. In this case, when setting a path, particularly when a path is set across a plurality of domains, it is necessary to directly inquire whether or not the constraint condition is satisfied for each domain through which the path passes.

このとき、２種類に分けた制約条件のうち、分割可能制約条件は、各ドメインへ制約条件を満たすパスの経路の問い合わせを行う際に、満たすべき制約条件の値を工夫して伝えないと、関連するドメイン間で合わせてユーザの要求条件を満たすパスを発見することが難しい。例えば、ユーザが要求してきた遅延制約条件が３０ｍｓ以下であった場合、３つのドメインＡ，Ｂ，Ｃを経由するパスがその遅延制約条件を満たすためには、各ドメインで遅延１０ｍｓ以下を満足すればよい。このとき、各ドメインに「遅延１０ｍｓ以下を満たす経路があるか」と問い合わせると遅延条件が厳しくなるためＮＧとなるドメインが出てくる可能性がある。一方、「遅延３０ｍｓ以下を満たす経路があるか」と問い合わせると、各ドメインは遅延制約条件を満たしたとしても、ドメインＡ，Ｂ，Ｃと通過するパスの遅延は３０ｍｓを超えている可能性がある。   At this time, among the two types of constraint conditions, the partitionable constraint conditions must be devised to convey the value of the constraint condition to be satisfied when inquiring about the path of the path that satisfies the constraint condition to each domain. It is difficult to find a path that satisfies the user's requirements together between related domains. For example, if the delay constraint condition requested by the user is 30 ms or less, in order for the path passing through the three domains A, B, and C to satisfy the delay constraint condition, the delay of 10 ms or less must be satisfied in each domain. That's fine. At this time, if an inquiry is made in each domain as to “Is there a route satisfying a delay of 10 ms or less”, there is a possibility that a domain that becomes NG appears because the delay condition becomes severe. On the other hand, when inquiring “whether there is a route satisfying a delay of 30 ms or less”, even if each domain satisfies the delay constraint condition, there is a possibility that the delay of the path passing through the domains A, B, and C exceeds 30 ms. is there.

そこで、本発明は、このような事情に鑑みてなされたものであり、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見することを課題とする。   Therefore, the present invention has been made in view of such circumstances, and in a network composed of a plurality of domains, each domain supports quality requirement designation while satisfying user requirements. It is an object to quickly find a path of a path connecting two arbitrary points of a network.

前記課題を解決するために、本発明は、複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割する。
そして、前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、当該パス予約が否であることの原因となった制約条件が、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件であったとき、前記計算部は、当該パス予約が否であるドメインを除外して前記パスの経路を再計算することを特徴とする。 In order to solve the above problems, the present invention relates to a network including a plurality of domains having a plurality of communication devices and a domain control server that controls them, and a path connecting any two of the communication devices having different domains. A path management device for discovering a route, a storage unit for storing network information that is information related to the network necessary for setting a route of the path, and a user from a start point and an end point of the path, and the path When there is a path setting request including a constraint condition necessary for setting a path, a calculation unit that calculates a path that satisfies the constraint condition in the path setting request, and a path together with the constraint condition for the plurality of domain control servers Make a reservation request and collect pass reservation availability result information from the domain control server that made the path reservation request. A communication device, and the calculation unit includes a divisional constraint condition represented by a sum of individual values for each domain through which the path route passes. In order to assign to each passing domain, the division is possible based on at least one of the size of each domain through which the path of the path passes, the number of domains, and the past data regarding the setting of the path of the path in those domains. Split constraints.
Then, when the external device communication unit acquires information indicating that the path reservation is not permitted for the domain from any of the domain control servers, the constraint condition that caused the path reservation to be rejected However, when there is an indivisible restriction condition that cannot be divided for each domain through which the path route passes, the calculation unit recalculates the path route by excluding the domain for which the path reservation is not allowed. It is characterized by doing.

これにより、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見することができる。つまり、分割可能制約条件を、ドメインごとの大きさ、ドメインの数、過去のデータなどに基づいて分割することで、パスの適切な経路を素早く発見することができる。
そして、分割不可制約条件を満足できないドメインを除外してパスの経路を再計算することで、制約条件を満たす別の経路を素早く発見することができる。 As a result, in a network composed of a plurality of domains, in a situation where each domain is compatible with quality requirement specification, a route of a path connecting any two points of the network can be quickly found while satisfying a user requirement. be able to. That is, by dividing the partitionable constraint condition based on the size of each domain, the number of domains, past data, and the like, it is possible to quickly find an appropriate route of the path.
Then , by recalculating the path route by excluding the domain that cannot satisfy the non-dividable constraint condition, another route that satisfies the constraint condition can be quickly found.

また、本発明は、複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割する。
そして、前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、当該パス予約が否であることの原因となった制約条件が、前記分割可能制約条件であったとき、前記計算部は、前記分割可能制約条件の分割比率を再計算することを特徴とする。 Further, the present invention relates to a path management for finding a path of a path connecting between any two of the communication apparatuses having different domains for a network including a plurality of domains having a plurality of communication apparatuses and a domain control server for controlling the communication apparatuses. A storage unit that stores network information that is information related to the network that is necessary for setting the path of the path, and a user is required to set the start and end points of the path and the path of the path When there is a path setting request including a constraint condition, a calculation unit that calculates a route that satisfies the constraint condition in the path setting request and a path reservation request together with the constraint condition to the plurality of domain control servers, An external device communication unit that collects pass reservation availability result information from the domain control server that made the path reservation request; The calculation unit assigns a partitionable constraint condition represented by a sum of individual values for each domain through which the path route passes among the constraint conditions to each domain through which the path route passes. In addition, the partitionable restriction condition is divided based on at least one of the size of each domain through which the path of the path passes, the number of domains, and the past data regarding the setting of the path of the path in those domains.
Then , when the external device communication unit acquires information indicating that the path reservation is not permitted for the domain from any of the domain control servers, the constraint condition that caused the path reservation to be rejected However, when the condition is the partitionable constraint condition, the calculation unit recalculates the partition ratio of the partitionable constraint condition.

これにより、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見することができる。つまり、分割可能制約条件を、ドメインごとの大きさ、ドメインの数、過去のデータなどに基づいて分割することで、パスの適切な経路を素早く発見することができる。
そして、一度発見したパスの経路はそのままで、ユーザが要求した制約条件を満足するかどうかを再確認することができ、パスの経路を素早く発見することができる。 As a result, in a network composed of a plurality of domains, in a situation where each domain is compatible with quality requirement specification, a route of a path connecting any two points of the network can be quickly found while satisfying a user requirement. be able to. That is, by dividing the partitionable constraint condition based on the size of each domain, the number of domains, past data, and the like, it is possible to quickly find an appropriate route of the path.
Then , it is possible to re-confirm whether or not the path route once discovered is satisfied, whether or not the constraint condition requested by the user is satisfied, and the path route can be quickly found.

また、本発明は、複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割する。
そして、前記外部装置通信部が、１つ以上の前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得し、当該パス予約が否であることの原因となった制約条件として、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件と、前記分割可能制約条件との両方があった場合に、前記計算部は、当該パス予約が否であるドメインの数が所定数以上であるとき、当該パスの経路を再計算することを特徴とする。 Further, the present invention relates to a path management for finding a path of a path connecting between any two of the communication apparatuses having different domains for a network including a plurality of domains having a plurality of communication apparatuses and a domain control server for controlling the communication apparatuses. A storage unit that stores network information that is information related to the network that is necessary for setting the path of the path, and a user is required to set the start and end points of the path and the path of the path When there is a path setting request including a constraint condition, a calculation unit that calculates a route that satisfies the constraint condition in the path setting request and a path reservation request together with the constraint condition to the plurality of domain control servers, An external device communication unit that collects pass reservation availability result information from the domain control server that made the path reservation request; The calculation unit assigns a partitionable constraint condition represented by a sum of individual values for each domain through which the path route passes among the constraint conditions to each domain through which the path route passes. In addition, the partitionable restriction condition is divided based on at least one of the size of each domain through which the path of the path passes, the number of domains, and the past data regarding the setting of the path of the path in those domains.
Then , the external device communication unit obtains information indicating that the path reservation is rejected for the domain from one or more of the domain control servers, and as a restriction condition that causes the path reservation to be rejected When there are both a non-dividable restriction condition that cannot be divided for each domain through which the path route passes and the divisible restriction condition, the calculation unit determines whether the path reservation is rejected. When the number is equal to or greater than a predetermined number, the route of the path is recalculated.

これにより、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見することができる。つまり、分割可能制約条件を、ドメインごとの大きさ、ドメインの数、過去のデータなどに基づいて分割することで、パスの適切な経路を素早く発見することができる。
そして、パス予約が否であるドメインの数が所定数以上のときはパスの経路を再計算することで、より複雑な分割可能制約条件の分割比率の再計算の回数を減らすことができる。 As a result, in a network composed of a plurality of domains, in a situation where each domain is compatible with quality requirement specification, a route of a path connecting any two points of the network can be quickly found while satisfying a user requirement. be able to. That is, by dividing the partitionable constraint condition based on the size of each domain, the number of domains, past data, and the like, it is possible to quickly find an appropriate route of the path.
Then, when the number of domains for which path reservation is rejected is greater than or equal to a predetermined number, the path route is recalculated, thereby reducing the number of times of recalculation of the division ratios of more complicated partitionable constraint conditions.

本発明によれば、複数のドメインから構成されるネットワークにおいて、各ドメインが品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワークの任意の２地点を接続するパスの経路を素早く発見することができる。   According to the present invention, in a network composed of a plurality of domains, in a situation where each domain is compatible with quality requirement designation, a path route connecting two arbitrary points of the network while satisfying the user's requirements is obtained. It can be discovered quickly.

本実施形態のネットワークの構成図である。It is a block diagram of the network of this embodiment. パス管理サーバの構成図である。It is a block diagram of a path management server. ネットワークにおける各装置の処理例を示すフローチャートである。It is a flowchart which shows the process example of each apparatus in a network. ネットワークにおける各装置等の他の処理例を示すフローチャートである。It is a flowchart which shows the other processing examples of each apparatus etc. in a network. ネットワークにおける各装置等のさらに他の処理例を示すフローチャートである。It is a flowchart which shows the further another processing example of each apparatus etc. in a network. パス情報データベースが保持する情報の例を示す図である。It is a figure which shows the example of the information which a path | pass information database hold | maintains.

以下、本発明を実施するための形態（以下、「実施形態」と称する。）について、図面を参照（言及図以外の図も適宜参照）して説明する。なお、以下において、「パスの経路の設定」を、「パスの設定」や「パス設定」とも称する。   Hereinafter, modes for carrying out the present invention (hereinafter referred to as “embodiments”) will be described with reference to the drawings (refer to drawings other than the referenced drawings as appropriate). Hereinafter, “path setting” is also referred to as “path setting” or “path setting”.

まず、本実施形態のネットワークの構成について図１を用いて説明する。ネットワーク１は、複数のドメイン２（２ａ、２ｂ、２ｃ、２ｄ）を備えている。なお、複数のドメイン２について、特に区別しないときは「ドメイン２」と称し、区別するときは「ドメイン２ａ」などと称する。   First, the network configuration of this embodiment will be described with reference to FIG. The network 1 includes a plurality of domains 2 (2a, 2b, 2c, 2d). The plurality of domains 2 are referred to as “domain 2” unless otherwise distinguished, and are referred to as “domain 2a” when distinguished.

ドメイン２については、例えば、ＯＳＰＦ（Open Shortest Path Fast）プロトコルが管理する範囲を１つのドメインとする。そして、各ドメイン２は、複数の通信装置３を有している。各ドメイン２では、ドメイン制御サーバ４（４ａ、４ｂ、４ｃ、４ｄ）それぞれが管理を行っている。なお、複数のドメイン制御サーバ４について、特に区別しないときは「ドメイン制御サーバ４」と称し、区別するときは「ドメイン制御サーバ４ａ」などと称する。   For domain 2, for example, the range managed by the OSPF (Open Shortest Path Fast) protocol is set as one domain. Each domain 2 has a plurality of communication devices 3. In each domain 2, each domain control server 4 (4a, 4b, 4c, 4d) performs management. The plurality of domain control servers 4 are referred to as “domain control server 4” when not distinguished, and are referred to as “domain control server 4a” when distinguished.

ドメイン２間をまたいだ通信装置３同士が通信可能に接続されることで、各ドメイン２同士が通信可能となっている。また、パス管理サーバ５（パス管理装置）は、各ドメイン２のドメイン制御サーバ４と通信可能に接続され、必要に応じて通信を行う。   The communication devices 3 that straddle the domains 2 are connected to be communicable, so that the domains 2 can communicate with each other. The path management server 5 (path management device) is communicably connected to the domain control server 4 of each domain 2 and communicates as necessary.

次に，パス管理サーバ５の構成について図２を用いて説明する。パス管理サーバ５は、コンピュータ装置であり、ユーザ要求受付／応答部５１、対ユーザ入出力インターフェース５１１、情報収集部５２、計算部５３、外部装置通信部５４、対外部装置入出力インターフェース５４１、および、記憶部５５を備えて構成され、それらがＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、各種インターフェース等によって実現される。記憶部５５には、ネットワーク情報データベース５５１とパス情報データベース５５２が格納されている。   Next, the configuration of the path management server 5 will be described with reference to FIG. The path management server 5 is a computer device, and includes a user request reception / response unit 51, a user input / output interface 511, an information collection unit 52, a calculation unit 53, an external device communication unit 54, an external device input / output interface 541, and The storage unit 55 includes a CPU (Central Processing Unit), a RAM (Random Access Memory), a ROM (Read Only Memory), a HDD (Hard Disk Drive), various interfaces, and the like. The storage unit 55 stores a network information database 551 and a path information database 552.

ユーザ要求受付／応答部５１は、対ユーザ入出力インターフェース５１１を介してユーザからパス設定要求を受け付けたり、パス設定の可否結果を出力したりする役割を果たす。ユーザ要求受付／応答部５１は、例えば、ユーザからパス設定要求のための入力が行われると、ネットワーク情報データベース５５１や計算部５３などと連携し、ユーザの入力内容をパス設定のための内部処理に反映させたり、パス設定要求のＯＫ／ＮＧが判明した際にはその情報をユーザに知らせるために画面（図２に不図示）に表示したりする。   The user request reception / response unit 51 plays a role of receiving a path setting request from a user via the user input / output interface 511 and outputting a pass setting permission / inhibition result. For example, when an input for a path setting request is made by a user, the user request reception / response unit 51 cooperates with the network information database 551, the calculation unit 53, and the like to process the input contents of the user for internal processing for path setting. When the OK / NG of the path setting request is found, the information is displayed on a screen (not shown in FIG. 2) to notify the user.

情報収集部５２は、ユーザがパス設定要求を行う際に、指定されたパスの始点と終点を結ぶ最適な経路を算出するために必要な、ネットワーク１に存在するドメイン２同士の接続情報などをネットワーク１内のドメイン制御サーバ４等から収集する。   When the user makes a path setting request, the information collecting unit 52 obtains connection information between the domains 2 existing in the network 1 and the like necessary for calculating an optimum route connecting the start point and the end point of the specified path. Collected from the domain control server 4 or the like in the network 1.

計算部５３は、ユーザがパス設定要求を行った際に、ネットワーク情報データベース５５１などと連携し、ユーザが入力したパス設定に関する制約条件（「要求条件」とも称する。）を考慮してパスの経路を計算したり、パスの経路が通過するドメイン２間で分割する必要がある分割可能制約条件の分割比率を計算したりする。   When the user makes a path setting request, the calculation unit 53 cooperates with the network information database 551 and the like, and considers the path setting restriction condition (also referred to as “request condition”) input by the user. Or the division ratio of the divisible constraint that needs to be divided between the domains 2 through which the path passes.

外部装置通信部５４は、ユーザが入力した制約条件を満たすパスを設定するために、対外部装置入出力インターフェース５４１を介して適切な外部装置にその情報を伝える。適切な外部装置としては、パスの経路が通過するドメイン２のドメイン制御サーバ４や、ユーザが入力したパスの始点が存在するドメイン２を管理するドメイン制御サーバ４、ネットワーク１内に存在する専用サーバ（図１に不図示）などがある。   The external device communication unit 54 transmits the information to an appropriate external device via the external device input / output interface 541 in order to set a path that satisfies the constraint condition input by the user. Appropriate external devices include the domain control server 4 of the domain 2 through which the path route passes, the domain control server 4 that manages the domain 2 where the starting point of the path input by the user exists, and the dedicated server existing in the network 1 (Not shown in FIG. 1).

ネットワーク情報データベース５５１は、情報収集部５２が収集したネットワーク情報を保持する。保持する情報としては、ネットワーク１内に存在するドメイン２やドメイン２間の接続関係、各ドメイン２を構成する、または各ドメイン２の境界に位置するノード（通信装置３）、各ノードに付属するインターフェースなどがある。   The network information database 551 holds network information collected by the information collection unit 52. The information to be held includes the domain 2 existing in the network 1 and the connection relationship between the domains 2, nodes constituting each domain 2, or nodes located at the boundary of each domain 2 (communication device 3), and attached to each node. There are interfaces.

パス情報データベース５５２は、ユーザが要求したパスに関する情報を保持する。保持する情報としては、各パスを要求したユーザ名、パスの始点・終点、帯域、ＶＬＡＮ（Virtual Local Area Network） ＩＤ（identifier）、予約開始・終了時間、品質に関する制約条件（遅延、遅延ゆらぎ、ＭＴＵなど）、状態（稼働中、終了、予約済み、キャンセル、失敗、など）などがある。   The path information database 552 holds information related to the path requested by the user. Information to be stored includes the name of the user who requested each path, the start and end points of the path, the bandwidth, the VLAN (Virtual Local Area Network) ID (identifier), the reservation start / end time, and the constraint conditions (delay, delay fluctuation, MTU, etc.), status (in operation, finished, reserved, canceled, failed, etc.).

次に、ユーザがパス管理サーバ５を用いてパス設定要求を行った場合の各装置の処理例について図３を用いて説明する。なお、この図３の処理例の前提として、パス管理サーバ５から提示された制約条件を満たす経路があるかどうかの問い合わせを受けたドメイン２は、経路の有無を回答し、経路が無い場合にはその原因となった制約条件（例：遅延ＮＧなど）も回答するが、制約条件に関する値までは回答しないこととする。また、パス管理サーバ５は、ドメイン２の接続関係（ドメイン単位のトポロジ）やドメイン２ごとのファイバケーブル等の最大帯域は、ＯＳＰＦなどのプロトコルを利用して、またはネットワーク１内に存在する専用サーバへ問い合わせるなどして、把握していることとする。また、パス管理サーバ５は、ドメイン２ごとのリアルタイムなリソース状況や品質（遅延、パケットロス率など）の情報は把握していないこととする。また、図３において、例えば、「ドメイン２ａ」と記載している部分について、実際に処理を行うのは「ドメイン制御サーバ４ａ」や「専用サーバ（図１に不図示）」であるが、説明の都合上、「ドメイン２ａ」と記載する。ドメイン２ｂ、２ｃ、２ｄについても同様である。   Next, a processing example of each device when the user makes a path setting request using the path management server 5 will be described with reference to FIG. As a premise of the processing example of FIG. 3, the domain 2 that has received an inquiry about whether there is a route that satisfies the constraint condition presented from the path management server 5 replies whether there is a route, and when there is no route. Replies also the constraint condition (for example, delay NG, etc.) that caused it, but does not reply to the value related to the constraint condition. In addition, the path management server 5 is a dedicated server that uses the protocol such as OSPF or the maximum bandwidth of the domain 2 connection relationship (domain unit topology) and the fiber cable for each domain 2 or the like in the network 1. You should know this by inquiring. Further, it is assumed that the path management server 5 does not grasp real-time resource status and quality (delay, packet loss rate, etc.) information for each domain 2. Further, in FIG. 3, for example, “domain control server 4 a” or “dedicated server (not shown in FIG. 1)” actually performs processing on the part described as “domain 2 a”. For convenience, it is described as “domain 2a”. The same applies to the domains 2b, 2c, and 2d.

まず、ユーザ６（以下、単に「ユーザ」と称する。）がパス管理サーバ５を用いてパス設定要求を行う（ステップ（１））。なお、ユーザは、パス管理サーバ５を直接操作してもよいし、あるいは、他のコンピュータ装置からパス管理サーバ５へアクセスすることによりパス設定要求を行ってもよい。このとき、ユーザがパス設定に関して指定する制約条件には、パスの始点・終点、帯域、予約開始・終了時間、ＶＬＡＮ ＩＤ、品質制約条件（最大許容可能遅延、最大許容可能遅延ゆらぎ、最大許容可能パケットロス率、必要ＭＴＵ、信頼性（冗長化、ＭＴＢＦ））などがある。また、パスを設定するための必須項目は、パスの始点・終点、帯域、予約開始・終了時間、である。ここでは、遅延が１００ｍｓ未満で、かつ、帯域が１Ｇｂｐｓ（bits per second）、という制約条件を満たすパス設定を要求している。   First, the user 6 (hereinafter simply referred to as “user”) makes a path setting request using the path management server 5 (step (1)). Note that the user may directly operate the path management server 5 or may make a path setting request by accessing the path management server 5 from another computer device. At this time, the restriction conditions specified by the user regarding path setting include path start and end points, bandwidth, reservation start / end time, VLAN ID, quality restriction conditions (maximum allowable delay, maximum allowable delay fluctuation, maximum allowable) Packet loss rate, required MTU, reliability (redundancy, MTBF)). The essential items for setting the path are the start / end points of the path, the bandwidth, and the reservation start / end time. Here, a path setting that satisfies the constraint that the delay is less than 100 ms and the bandwidth is 1 Gbps (bits per second) is requested.

次に、ユーザからのパス設定要求を受けたパス管理サーバ５は、ドメイン選択を行う、つまり、ユーザが指定したパスの始点・終点を満足する経路をドメインレベル以下で算出する（ステップ（２）の前半）。「ドメインレベル以下で算出する」とは、具体的には、通過するドメイン２を決定する、通過するドメイン２とそのドメイン２の境界ノード（境界の通信装置３）を決定する、あるいは、通過するドメイン２とそのドメイン２内のノードを決定する、などが該当する。また、経路算出方法としては、最短経路計算やＣＳＰＦ（constrained shortest path fast）などがある。   Next, the path management server 5 that has received a path setting request from the user performs domain selection, that is, calculates a path satisfying the start and end points of the path specified by the user at the domain level or lower (step (2)). First half). More specifically, “calculate below the domain level” means to determine the domain 2 to pass through, to determine the domain 2 to pass through and the boundary node (communication device 3 at the boundary) of the domain 2, or to pass through For example, the domain 2 and the nodes in the domain 2 are determined. Also, as a route calculation method, there are shortest route calculation, CSPF (constrained shortest path fast), and the like.

これらの計算を行うために、事前に定期的に、またはユーザのパス設定要求をトリガーとして、情報収集部５２がネットワーク１内に存在する、各ドメイン２の情報を保持する専用サーバ、または、各ドメイン２のドメイン制御サーバ４から情報を収集し、記憶部５５のネットワーク情報データベース５５１に情報を保持させる。そして、計算部５３が、このネットワーク情報データベース５５１を参照して計算を行う。また、このとき、収集したネットワーク情報からドメイン２間の遅延値（遅延時間）を算出し、この遅延値も考慮してもよい。   In order to perform these calculations, the information collection unit 52 exists in the network 1 on a regular basis in advance or triggered by a user path setting request, or a dedicated server that holds information on each domain 2 or Information is collected from the domain control server 4 in the domain 2, and the information is stored in the network information database 551 in the storage unit 55. Then, the calculation unit 53 performs calculation with reference to the network information database 551. At this time, a delay value (delay time) between the domains 2 may be calculated from the collected network information, and this delay value may be taken into consideration.

同時に、ユーザから指定された要求条件の中に、分割可能制約条件が含まれていた場合には、ドメイン２間での制約条件の分割比率を算出する（ステップ（２）の後半）。分割可能制約条件には、遅延や遅延ゆらぎ、パケットロス率などがある。分割の計算は、パスの経路が通過するドメイン２の大きさを考慮して分割してもよい。ドメイン２の大きさの基準としては、各ドメイン２においてパスの経路が通るドメイン境界ノード間の距離、各ドメイン２の面積、直径、ノード数などがある。これにより、遅延や遅延ゆらぎ、パケットロス率など伝送距離が長くなるほど性能が悪化するような制約条件を適切に分割することが可能である。   At the same time, if a split condition is included in the request conditions specified by the user, the split ratio of the constraint conditions between the domains 2 is calculated (the second half of step (2)). Divisable constraints include delay, delay fluctuation, packet loss rate, and the like. The division calculation may be performed in consideration of the size of the domain 2 through which the path of the path passes. The standard of the size of the domain 2 includes a distance between domain boundary nodes through which a path route passes in each domain 2, an area of each domain 2, a diameter, the number of nodes, and the like. As a result, it is possible to appropriately divide a constraint condition such that the performance deteriorates as the transmission distance becomes longer, such as delay, delay fluctuation, and packet loss rate.

同様に、制約条件の分割の計算は、パスの経路が通過するドメイン２の数を考慮して行ってもよい。これにより、各ドメイン２に与える制約条件値を容易に算出することが可能である。同様に、制約条件の分割の計算は、パスの経路が通過するドメイン２の制約条件値に関する過去のデータを考慮して行ってもよい。これにより、実測値に近いデータを考慮してより正確かつ適切に各ドメイン２に制約条件を分割でき、ユーザの要求条件を満たすパスを素早く発見することが可能となる。   Similarly, the calculation of the constraint condition division may be performed in consideration of the number of domains 2 through which the path of the path passes. Thereby, it is possible to easily calculate the constraint condition value given to each domain 2. Similarly, the division of the constraint condition may be performed in consideration of past data regarding the constraint condition value of the domain 2 through which the path of the path passes. Thereby, it is possible to divide the constraint condition into each domain 2 more accurately and appropriately in consideration of data close to the actual measurement value, and to quickly find a path that satisfies the user's requirement condition.

同様に、制約条件の分割の計算は、パスの経路が通過するドメイン２の大きさや数、過去のデータなどとは無関係に分割してもよい。例えば、ユーザが遅延１００ｍｓ未満を制約条件として要求し、パスの経路が通過するドメイン２の数が３つの場合、各ドメイン２に遅延３３ｍｓ以下と制約条件を与える。これにより、各ドメイン２に与える制約条件値を容易に算出することが可能である。図３の例では、ユーザはドメイン２ｂに属するノードを始点、ドメイン２ｃに属するノードを終点、帯域１Ｇｂｐｓ、遅延１００ｍｓ未満、と要求した場合に、パス管理サーバ５は、経路として「ドメイン２ｂ→ドメイン２ａ→ドメイン２ｃ」を算出し、これらのドメイン２間に各々帯域１Ｇｂｐｓ、遅延３３ｍｓ以下の制約条件を与え、これらの制約条件を満たす経路の問い合わせを行うことを決定したものとする。   Similarly, the division of the constraint condition may be divided regardless of the size and number of domains 2 through which the path passes, the past data, and the like. For example, when the user requests a delay of less than 100 ms as a constraint condition and the number of domains 2 through which the path passes is three, the constraint condition is given to each domain 2 as a delay of 33 ms or less. Thereby, it is possible to easily calculate the constraint condition value given to each domain 2. In the example of FIG. 3, when the user requests that the node belonging to the domain 2b is the start point, the node belonging to the domain 2c is the end point, the bandwidth is 1 Gbps, and the delay is less than 100 ms, the path management server 5 displays “domain 2b → domain” “2a → domain 2c” is calculated, and a constraint condition with a bandwidth of 1 Gbps and a delay of 33 ms or less is given between these domains 2, and it is determined to inquire about a route that satisfies these constraint conditions.

次に、パス管理サーバ５は、算出した経路を通過するドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、制約条件を満たすような経路が存在するかどうか問い合わせを行う（ステップ（３））。ここで、分割不可制約条件（例：帯域、ＶＬＡＮ ＩＤなど）については、ユーザから要求されたそのままの値で各ドメイン２に問い合わせを行う。なお、本実施形態では、パス管理サーバ５が、関連する全てのドメイン２に直接問い合わせを行っているが、パス管理サーバ５がパスの始点が属するドメイン２に問い合わせを行い、その後は関連するドメイン２同士でシグナリングメッセージによって問い合わせを行ってもよい。また、パス管理サーバ５がドメイン２について問い合わせを行う先は、ドメイン制御サーバ４だけでなく、専用のサーバであってもよい。   Next, the path management server 5 makes a path reservation request with a quality request designation to the domain 2 that passes the calculated path, that is, inquires whether there is a path that satisfies the constraint conditions (step) (3)). Here, with respect to the restriction condition that cannot be divided (eg, bandwidth, VLAN ID, etc.), each domain 2 is inquired with the same value requested by the user. In this embodiment, the path management server 5 directly inquires all the related domains 2, but the path management server 5 inquires the domain 2 to which the path start point belongs, and thereafter the related domain. An inquiry may be made between the two by a signaling message. Further, the destination where the path management server 5 inquires about the domain 2 may be not only the domain control server 4 but also a dedicated server.

次に、問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（４））。なお、各ドメイン２は、制約条件を満たす経路が存在しなかった場合には、経路が見つからなかった原因となった制約条件も伝えるものとする。図３の例では、ドメイン２ａは帯域の制約条件を満たせない、ドメイン２ｂは制約条件を満たす経路が存在する、ドメイン２ｃは遅延の制約条件を満たせない、と回答したものとする。   Next, each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether there is a route that satisfies the constraint condition (step (4)). In addition, when there is no route satisfying the constraint condition, each domain 2 also transmits the constraint condition that caused the route not to be found. In the example of FIG. 3, it is assumed that the domain 2a cannot satisfy the bandwidth constraint, the domain 2b has a path that satisfies the constraint, and the domain 2c cannot respond to the delay constraint.

各ドメイン２からの応答を受け取ったパス管理サーバ５は、ＮＧ応答の原因となった制約条件に基づき、次に行うべき処理を決定する。ここで、パス管理サーバ５は、帯域などの分割不可制約条件が、経路を決定できない原因になっていた場合、経路計算（ドメイン選択）を再び行う（ステップ（２ａ））。このときの経路計算の方法としては、経路を決定できない原因となっていたドメイン２を抜かしたトポロジで最短経路計算やＣＳＰＦ計算を行う方法がある。図３の例では、経路を「ドメイン２ｂ→ドメイン２ａ→ドメイン２ｃ」から「ドメイン２ｂ→ドメイン２ｄ→ドメイン２ｃ」に変更している。   The path management server 5 that has received the response from each domain 2 determines the next process to be performed based on the constraint that caused the NG response. Here, the path management server 5 performs the route calculation (domain selection) again when the restriction condition such as bandwidth does not determine the route (step (2a)). As a method of route calculation at this time, there is a method of performing a shortest route calculation or a CSPF calculation with a topology from which the domain 2 that has caused the route cannot be determined is omitted. In the example of FIG. 3, the route is changed from “domain 2b → domain 2a → domain 2c” to “domain 2b → domain 2d → domain 2c”.

また、ステップ（２ａ）では、パス管理サーバ５は、通過するドメイン２が変更となったことにより、遅延などの分割可能制約条件を再度新たに選択されたドメイン２間で分割する必要がある場合には、制約条件を分割するための計算も行う。これらの処理により、分割不可制約条件を満足できないドメイン２を除外して、制約条件を満たす別の経路を発見することが可能である。   In step (2a), the path management server 5 needs to divide the partitionable constraint conditions such as delay among the newly selected domains 2 again because the passing domain 2 is changed. In addition, a calculation for dividing the constraint condition is also performed. With these processes, it is possible to find another path that satisfies the constraint condition by excluding the domain 2 that cannot satisfy the non-divideable constraint condition.

次に、パス管理サーバ５は、再計算した経路を通過するドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、算出した経路や制約条件を満たすような経路が存在するかどうか問い合わせを行う（ステップ（３ａ））。問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（４ａ））。   Next, the path management server 5 makes a path reservation request with a quality request designation to the domain 2 that passes through the recalculated path, that is, whether there is a path that satisfies the calculated path or the constraint condition. An inquiry is made (step (3a)). Each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether there is a route that satisfies the constraint conditions (step (4a)).

そして、パス管理サーバ５は、各ドメイン２からの回答を受け、遅延などの分割可能制約条件が経路を決定できない原因になっていた場合、その値の分割比率の再計算（制約条件分割）を行う（ステップ（２ｂ））。ここで、分割可能制約条件が複数存在した場合には、再計算を行う制約条件を１つずつにしてもよいし、複数を同時に再計算してもよい。再計算の方法としては、予め決めた分だけ、ＮＧ回答のドメインに対しては値を増やすなどして制約条件を緩和し、ＯＫ回答のドメインに対してはその分制約条件をきつくする、などの方法がある。これにより、一度発見した通過ドメインはそのままで、ユーザが要求した制約条件を満足するかどうかを再確認することが可能である。図３の例では、ＮＧ回答のドメイン２ｄの遅延制約条件を３３ｍｓから５０ｍｓに緩和し、同時にＯＫ回答のドメイン２ｂ，３ｃの遅延制約条件を３３ｍｓから２５ｍｓときつくしている。   When the path management server 5 receives an answer from each domain 2 and the splittable constraint condition such as delay causes the route to not be determined, the path management server 5 recalculates the split ratio of the value (constraint condition split). (Step (2b)). Here, when there are a plurality of splittable constraint conditions, the constraint conditions for recalculation may be one by one, or a plurality may be recalculated simultaneously. As a recalculation method, the constraint condition is relaxed by increasing the value for the NG answer domain by a predetermined amount, and the constraint condition is tightened for the OK answer domain. There is a way. As a result, it is possible to reconfirm whether or not the passing domain once discovered remains as it is and whether or not the constraint condition requested by the user is satisfied. In the example of FIG. 3, the delay constraint condition of the domain 2d of the NG answer is relaxed from 33 ms to 50 ms, and at the same time, the delay constraint condition of the domains 2b and 3c of the OK answer is set to 33 ms to 25 ms.

次に、パス管理サーバ５は、パスの経路を通過するドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、ステップ（２ｂ）で算出した経路や再計算した制約条件、ユーザが指定したその他の制約条件を満たすような経路が存在するかどうか問い合わせを行う（ステップ（３ｂ））。問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（４ｂ））。ここで、再び制約条件を満たさない経路が存在するドメイン２が１つでもあれば、パス管理サーバ５が経路または制約条件分割の再計算を行い、全てのドメイン２で経路が存在するパスの経路が見つかるまで同様の処理を繰り返し行う。   Next, the path management server 5 makes a quality reservation requesting path reservation request to the domain 2 that passes the path path, that is, the path calculated in step (2b), the recalculated constraint condition, and the user An inquiry is made as to whether or not there is a route that satisfies other specified constraint conditions (step (3b)). Each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether there is a route that satisfies the constraint conditions (step (4b)). Here, if there is at least one domain 2 in which there is a route that does not satisfy the constraint condition again, the path management server 5 recalculates the route or the constraint condition division, and the route of the path in which the route exists in all the domains 2 Repeat the same process until is found.

一方、問い合わせをしたドメイン２全てで制約条件を満たす経路が存在するという回答が得られた場合（ステップ（４ｂ））、パス管理サーバ５は、見つけた経路でパスを設定するために、関連するドメイン２にパス予約／設定指示を行い（ステップ（５））、また、ユーザに、設定するパスの情報や予約完了を回答する（ステップ（６））。また、パス管理サーバ５からの指示を受けたドメイン制御サーバ４は、関連する各装置（通信装置３等）に対してパス予約／設定の指示を行う（ステップ（７））。   On the other hand, when a reply is obtained that there is a route satisfying the constraint condition in all the domains 2 that have inquired (step (4b)), the path management server 5 relates to setting the path with the found route. A path reservation / setting instruction is issued to the domain 2 (step (5)), and information on the path to be set and reservation completion are returned to the user (step (6)). Further, the domain control server 4 that has received an instruction from the path management server 5 issues a path reservation / setting instruction to each related device (communication device 3 or the like) (step (7)).

なお、ユーザが、過去に設定要求したパスの情報を知りたい場合には、パス管理サーバ５の専用のボタン（図２に不図示）を押すことで、図６のように、パス情報データベース５５２が保持する情報を表示するようにしてもよい。図６では、パス情報データベース５５２が保持する情報として、行ごとに、Ｎｏ.、ユーザ、パスの始点・終点、帯域、予約時間（予約開始・終了時間）、ＶＬＡＮ ＩＤ、品質制約条件、状態の各情報が表示されている。   If the user wants to know information on a path for which a setting request has been made in the past, a dedicated button (not shown in FIG. 2) of the path management server 5 is pressed so that the path information database 552 as shown in FIG. The information held by may be displayed. In FIG. 6, the information held in the path information database 552 includes No., user, path start and end points, bandwidth, reservation time (reservation start / end time), VLAN ID, quality constraint condition, and status for each row. Each information is displayed.

このように、本実施形態によれば、複数のドメイン２から構成されるネットワーク１において、各ドメイン２が品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワーク１の任意の２地点を接続するパスの経路を、ドメイン単位で探索することで、素早く発見することができる。   As described above, according to the present embodiment, in the network 1 composed of a plurality of domains 2, in a situation where each domain 2 is compatible with the quality requirement designation, any one of the networks 1 can be satisfied while satisfying the user requirement conditions. It is possible to quickly find the path of the path connecting the two points by searching for the domain unit.

また、分割不可制約条件がＮＧのドメイン２を先になくし、その後、分割可能制約条件だけを調整すればよいようにすることで、パスの経路を素早く求めることができる。   Further, the path route of the path can be quickly obtained by eliminating the domain 2 in which the partitioning restriction condition is NG first and then adjusting only the partitioning restriction condition.

次に、ユーザがパス管理サーバ５を用いてパス設定要求を行った場合の他の処理例について図４を用いて説明する。なお、図３の場合の処理と同様の事項については重複する説明を適宜省略し、主に相違事項について説明する。また、この図４の場合の処理の前提として、パス管理サーバ５から提示された制約条件を満たす経路があるかどうかの問い合わせを受けたドメイン２は、経路の有無のみを回答し、経路が無い場合でもその原因となる制約条件に関する情報は回答しないこととする。   Next, another processing example when a user makes a path setting request using the path management server 5 will be described with reference to FIG. In addition, about the matter similar to the process in the case of FIG. 3, the overlapping description is abbreviate | omitted suitably and it mainly demonstrates a different matter. Further, as a premise of the processing in the case of FIG. 4, the domain 2 that has received an inquiry as to whether there is a route that satisfies the constraint condition presented from the path management server 5 returns only the presence or absence of the route, and there is no route. Even in such a case, information on the constraint condition that causes it will not be answered.

まず、ユーザがパス管理サーバ５を用いてパス設定要求を行う（ステップ（１１）：図３のステップ（１）に対応）。ここでは、遅延が１００ｍｓ未満という制約条件を満たすパス設定を要求している。
次に、ユーザからパス設定要求を受けたパス管理サーバ５は、ドメイン選択を行い、ユーザから指定された要求条件の中に分割可能制約条件が含まれていた場合には制約条件分割を行う（ステップ（１２）：図３のステップ（２）に対応）。図４の例では、ユーザはドメイン２ｂに属するノードを始点、ドメイン２ｃに属するノードを終点、遅延１００ｍｓ未満、と要求した場合に、経路として「ドメイン２ｂ→ドメイン２ａ→ドメイン２ｃ」を算出し、これらのドメイン２間に各々遅延３３ｍｓ以下の制約条件を与え、これらの制約条件を満たす経路の問い合わせを行うことを決定する。 First, the user makes a path setting request using the path management server 5 (step (11): corresponding to step (1) in FIG. 3). Here, the path setting that satisfies the constraint condition that the delay is less than 100 ms is requested.
Next, the path management server 5 that has received a path setting request from the user performs domain selection, and if the divisible restriction condition is included in the request conditions specified by the user, the restriction condition division is performed ( Step (12): Corresponds to step (2) in FIG. In the example of FIG. 4, when a user requests a node belonging to the domain 2b as a start point, a node belonging to the domain 2c as an end point, and a delay of less than 100 ms, “domain 2b → domain 2a → domain 2c” is calculated as a route, Each domain 2 is given a constraint condition with a delay of 33 ms or less, and a decision is made to inquire about a route that satisfies these constraint conditions.

次に、パス管理サーバ５は、算出した経路を通過するドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、算出した経路や制約条件を満たすような経路が存在するかどうか問い合わせを行う（ステップ（１３）：図３のステップ（３）に対応）。   Next, the path management server 5 makes a quality reservation requesting path reservation request to the domain 2 that passes the calculated route, that is, inquires whether there is a route that satisfies the calculated route or the constraint condition. (Step (13): corresponding to step (3) in FIG. 3).

次に、問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（１４））。なお、各ドメイン２は、制約条件を満たす経路が存在しなかった場合には、経路が見つからなかった原因となった制約条件に関する情報は出さず、単に経路がなかったことだけを伝えるものとする。   Next, each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether there is a route that satisfies the constraint condition (step (14)). In addition, when there is no route satisfying the constraint condition, each domain 2 does not provide information on the constraint condition that caused the route not to be found, and simply reports that there was no route. .

各ドメイン２からの応答を受け取ったパス管理サーバ５は、経路がなかったドメイン２の数と事前に決めていた閾値（所定数）（記憶部５５に記憶しておく。）を比べる。閾値の決め方としては、例えば、パスの経路が通過するドメイン数のｘ％とする、「２」などの固定値とする、などの方法がある。ここで、閾値よりもＮＧ回答のドメイン数が多かった場合、パス管理サーバ５は、パスの経路が通過する経路を変更するためにドメイン選択（経路計算）を再び行う（ステップ（１２ａ））（なお、閾値よりもＮＧ回答のドメイン数が多くなかった場合については図５で後記）。経路計算の方法としては、ＮＧ回答のドメインのうち幾つかのドメインを抜かしたトポロジで最短経路計算やＣＳＰＦ計算を行う、等の方法がある。このように経路を再計算することで、より複雑な制約条件分割再計算を避け、ＮＧとなるドメインの数を減らす経路を発見することが可能である。図４の例では、経路を「ドメイン２ｂ→ドメイン２ａ→ドメイン２ｃ」から「ドメイン２ｂ→ドメイン２ｄ→ドメイン２ｃ」に変更している。   The path management server 5 that has received a response from each domain 2 compares the number of domains 2 having no route with a predetermined threshold value (predetermined number) (stored in the storage unit 55). As a method for determining the threshold value, for example, there are methods such as x% of the number of domains through which the path passes, or a fixed value such as “2”. If the number of NG answer domains is greater than the threshold, the path management server 5 performs domain selection (route calculation) again to change the route through which the path route passes (step (12a)) ( Note that the case where the number of NG answer domains is not greater than the threshold is described later in FIG. As a route calculation method, there is a method of performing a shortest route calculation or a CSPF calculation with a topology in which some domains of NG answer domains are omitted. By recalculating the route in this way, it is possible to avoid a more complicated constraint division recalculation and find a route that reduces the number of NG domains. In the example of FIG. 4, the route is changed from “domain 2b → domain 2a → domain 2c” to “domain 2b → domain 2d → domain 2c”.

次に、パス管理サーバ５は、再計算した経路を通過するドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、ステップ（１２ａ）で算出した経路や制約条件を満たすような経路が存在するかどうか問い合わせを行う（ステップ（１３ａ））。問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（１４ａ））。   Next, the path management server 5 issues a path reservation request with a quality request designation to the domain 2 that passes through the recalculated path, that is, the path calculated in step (12a) or the path that satisfies the constraint conditions. Is inquired whether or not exists (step (13a)). Each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether or not a route satisfying the constraint condition exists (step (14a)).

ステップ（４ａ）で問い合わせをしたドメイン２全てで制約条件を満たす経路が存在するという回答が得られた場合、パス管理サーバ５は、見つけた経路でパスを設定するために、関連するドメイン２にパス予約／設定指示を行い（ステップ（１５）：図３のステップ（５）に対応）、ユーザに、設定するパスの情報や予約完了を回答する（ステップ（１６）：図３のステップ（６）に対応）。また、パス管理サーバ５からの指示を受けたドメイン制御サーバ４は、関連する各装置（通信装置３等）に対してパス予約／設定の指示を行う（ステップ（１７）：図３のステップ（７）に対応）。   When a reply that there is a route satisfying the constraint condition in all the domains 2 inquired in step (4a) is obtained, the path management server 5 sets the path with the found route to the related domain 2 A path reservation / setting instruction is issued (step (15): corresponding to step (5) in FIG. 3), and the user is informed of information on the path to be set and reservation completion (step (16): step (6) in FIG. )). In addition, the domain control server 4 that has received an instruction from the path management server 5 instructs each related apparatus (communication apparatus 3 or the like) to make a path reservation / setting (step (17): step of FIG. 7)).

次に、ユーザがパス管理サーバ５を用いてパス設定要求を行った場合のさらに他の処理例について図５を用いて説明する。なお、図３、図４の場合の処理と同様の事項については重複する説明を適宜省略し、主に相違事項について説明する。図４の場合の処理と比較し、前提、および、ステップ（２１）〜（２３）（図４のステップ（１１）〜（１３）に対応）は同様である。   Next, still another processing example when the user makes a path setting request using the path management server 5 will be described with reference to FIG. In addition, about the matter similar to the process in the case of FIG. 3, FIG. 4, the overlapping description is abbreviate | omitted suitably and it mainly demonstrates a different matter. Compared with the processing in the case of FIG. 4, the premise and steps (21) to (23) (corresponding to steps (11) to (13) of FIG. 4) are the same.

ステップ（２３）の後、問い合わせを受けた各ドメイン２は、制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（２４））。
各ドメイン２からの応答を受け取ったパス管理サーバ５は、経路がなかったドメイン２の数と事前に決めていた閾値を比べる。ここで、閾値よりもＮＧ回答のドメイン数が多くなかった場合、パス管理サーバ５は、制約条件を分割する、すなわち、分割可能制約条件の分割比率を変更するために再計算を行う（ステップ（２２ｂ）：図３のステップ（２ｂ）に対応）。 After step (23), each domain 2 that has received the inquiry sends a response to the path management server 5 as to whether there is a route that satisfies the constraint conditions (step (24)).
The path management server 5 that has received a response from each domain 2 compares the number of domains 2 having no route with a predetermined threshold value. Here, when the number of NG answer domains is not larger than the threshold, the path management server 5 performs recalculation to divide the constraint condition, that is, to change the division ratio of the severable constraint condition (step ( 22b): corresponding to step (2b) in FIG.

次に、パス管理サーバ５は、各ドメイン２に対して、品質要求指定のパス予約要求を行う、すなわち、再計算した分割可能制約条件を満たす経路が存在するかどうか問い合わせを行う（ステップ（２３ｂ））。問い合わせを受けた各ドメイン２は、その分割可能制約条件を満たす経路が存在するかどうかの返答をパス管理サーバ５に対して行う（ステップ（２４ｂ））。   Next, the path management server 5 makes a path reservation request for specifying a quality request to each domain 2, that is, inquires whether there is a path that satisfies the recalculated divisional constraint conditions (step (23b)). )). Each domain 2 that has received the inquiry returns a response to the path management server 5 as to whether or not there is a path that satisfies the partitionable constraint condition (step (24b)).

ステップ（２３ｂ）で問い合わせをしたドメイン２全てで制約条件を満たす経路が存在するという回答が得られた場合、パス管理サーバ５は、見つけた経路でパスを設定するために、関連するドメイン２にパス予約／設定指示を行い（ステップ（２５）：図３のステップ（５）に対応）、ユーザに、設定するパスの情報や予約完了を回答する（ステップ（２６）：図３のステップ（６）に対応）。また、パス管理サーバ５からの指示を受けたドメイン制御サーバ４は、関連する各装置（通信装置３等）に対してパス予約／設定の指示を行う（ステップ（２７）：図３のステップ（７）に対応）。   When a reply that there is a route satisfying the constraint condition in all the domains 2 inquired in step (23b) is obtained, the path management server 5 sets the path to the related domain 2 in order to set the path with the found route. A path reservation / setting instruction is issued (step (25): corresponding to step (5) in FIG. 3), and the user is informed of information on the path to be set and reservation completion (step (26): step (6) in FIG. )). Further, the domain control server 4 that has received an instruction from the path management server 5 issues an instruction for path reservation / setting to each related apparatus (communication apparatus 3 or the like) (step (27): step of FIG. 7)).

このように、図４、図５の処理によれば、ＮＧ回答のドメイン数が多い場合には分割可能制約条件の分割比率ではなく経路(選択ドメイン)から再計算することで、ＮＧドメイン数を減らし、これにより、ＮＧドメイン数が増えるほど複雑になる分割可能制約条件の割り当てをＮＧドメイン数が多い場合に避けることができるので、パスの経路の発見を素早く行うことが可能となる。   As described above, according to the processing of FIGS. 4 and 5, when the number of NG answer domains is large, the number of NG domains is calculated by recalculating from the route (selected domain) instead of the division ratio of the division constraint condition. Therefore, the assignment of the partitionable constraint condition, which becomes more complicated as the number of NG domains increases, can be avoided when the number of NG domains is large, so that the path route can be found quickly.

なお、パス管理サーバ５による前記処理をコンピュータに実行させるためのプログラムを作成し、コンピュータにインストールすることで、そのコンピュータは、その処理を実行することができる。   The computer can execute the processing by creating a program for causing the computer to execute the processing by the path management server 5 and installing the program on the computer.

このように、本実施形態のパス管理サーバ５によれば、複数のドメイン２から構成されるネットワーク１において、各ドメイン２が品質要求指定に対応している状況で、ユーザの要求条件を満たしながらネットワーク１の任意の２地点を接続するパスの経路を素早く発見することができる。つまり、分割可能制約条件を、ドメインごとの大きさ、ドメインの数、過去のデータなどに基づいて分割することで、パスの適切な経路を素早く発見することができる。   As described above, according to the path management server 5 of the present embodiment, in the network 1 composed of a plurality of domains 2, while satisfying the requirements of the user in a situation where each domain 2 supports the quality requirement designation. It is possible to quickly find a path of a path connecting any two points of the network 1. That is, by dividing the partitionable constraint condition based on the size of each domain, the number of domains, past data, and the like, it is possible to quickly find an appropriate route of the path.

また、分割不可制約条件を満足できないドメイン２を除外してパスの経路を再計算することで、制約条件を満たす別の経路を素早く発見することができる。   Further, by recalculating the path route by excluding the domain 2 that cannot satisfy the non-dividable constraint condition, another route that satisfies the constraint condition can be quickly found.

また、分割可能制約条件の分割比率を再計算することで、一度発見したパスの経路はそのままで、ユーザが要求した制約条件を満足するかどうかを再確認することができ、パスの経路を素早く発見することができる。   In addition, by recalculating the split ratio of the partitionable constraint conditions, it is possible to re-check whether the path conditions once discovered remain as they are and whether or not the constraint conditions requested by the user are satisfied. Can be found.

また、パス予約が否であるドメイン２の数が所定数以上のときはパスの経路を再計算することで、より複雑な分割可能制約条件の分割比率の再計算の回数を減らすことができる。   In addition, when the number of domains 2 for which path reservation is rejected is greater than or equal to a predetermined number, the number of times of recalculation of the division ratio of more complicated partitionable constraint conditions can be reduced by recalculating the path of the path.

以上で本実施形態の説明を終えるが、本発明の態様はこれらに限定されるものではない。
例えば、ドメイン２の数は、４つでなくても、２つ、３つ、あるいは５つ以上であってもよい。
その他、各装置の構成や処理の具体的な内容について、本発明の主旨を逸脱しない範囲で適宜変更ができる。 Although description of this embodiment is finished above, the aspect of the present invention is not limited to these.
For example, the number of domains 2 is not four, but may be two, three, or five or more.
In addition, the configuration of each device and the specific contents of the processing can be appropriately changed without departing from the gist of the present invention.

１ ネットワーク
２、２ａ、２ｂ、２ｃ、２ｄ ドメイン
３ 通信装置
４、４ａ、４ｂ、４ｃ、４ｄ ドメイン制御サーバ
５ パス管理サーバ
６ ユーザ
５１ ユーザ要求受付／応答部
５２ 情報収集部
５３ 計算部
５４ 外部装置通信部
５５ 記憶部
５１１ 対ユーザ入出力インターフェース
５４１ 対外部装置入出力インターフェース
５５１ ネットワーク情報データベース
５５２ パス情報データベース DESCRIPTION OF SYMBOLS 1 Network 2, 2a, 2b, 2c, 2d Domain 3 Communication apparatus 4, 4a, 4b, 4c, 4d Domain control server 5 Path management server 6 User 51 User request reception / response part 52 Information collection part 53 Calculation part 54 External apparatus Communication unit 55 Storage unit 511 User input / output interface 541 External device input / output interface 551 Network information database 552 Path information database

Claims (6)

複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、
ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、
複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、
前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、
当該パス予約が否であることの原因となった制約条件が、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件であったとき、
前記計算部は、当該パス予約が否であるドメインを除外して前記パスの経路を再計算する
ことを特徴とするパス管理装置。 A path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server that controls them,
A storage unit that stores network information that is information about the network necessary for setting a path of the path;
A calculation unit that calculates a route satisfying the constraint condition in the path setting request when a user has made a path setting request including a start point and an end point of the path and a constraint condition necessary for setting the path of the path. When,
An external device communication unit that performs a path reservation request together with a constraint condition for the plurality of domain control servers, and collects pass reservation availability result information from the domain control server that has made the path reservation request,
The calculation unit assigns a partitionable constraint represented by a sum of individual values for each domain through which the path of the path passes among the constraints to each domain through which the path of the path passes. Dividing the divisible constraint based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains ,
When the external device communication unit obtains information from one of the domain control servers that there is no path reservation for the domain,
When the constraint that caused the path reservation to be rejected is a non-divisible constraint that cannot be divided for each domain through which the path of the path passes,
The path management apparatus , wherein the calculation unit recalculates the path of the path by excluding a domain for which the path reservation is not allowed. 複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、
ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、
複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、
前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、
当該パス予約が否であることの原因となった制約条件が、前記分割可能制約条件であったとき、
前記計算部は、前記分割可能制約条件の分割比率を再計算する
ことを特徴とするパス管理装置。 A path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server that controls them,
A storage unit that stores network information that is information about the network necessary for setting a path of the path;
A calculation unit that calculates a route satisfying the constraint condition in the path setting request when a user has made a path setting request including a start point and an end point of the path and a constraint condition necessary for setting the path of the path. When,
An external device communication unit that performs a path reservation request together with a constraint condition for the plurality of domain control servers, and collects pass reservation availability result information from the domain control server that has made the path reservation request,
The calculation unit assigns a partitionable constraint represented by a sum of individual values for each domain through which the path of the path passes among the constraints to each domain through which the path of the path passes. Dividing the divisible constraint based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains ,
When the external device communication unit obtains information from one of the domain control servers that there is no path reservation for the domain,
When the constraint that caused the path reservation to be rejected is the partitionable constraint,
The path management apparatus , wherein the calculation unit recalculates a division ratio of the divisible restriction condition . 複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置であって、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、
ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算する計算部と、
複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集する外部装置通信部と、を備え、
前記計算部は、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、１つ以上の前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得し、当該パス予約が否であることの原因となった制約条件として、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件と、前記分割可能制約条件との両方があった場合に、
前記計算部は、
当該パス予約が否であるドメインの数が所定数以上であるとき、当該パスの経路を再計算する
ことを特徴とするパス管理装置。 A path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server that controls them,
A storage unit that stores network information that is information about the network necessary for setting a path of the path;
A calculation unit that calculates a route satisfying the constraint condition in the path setting request when a user has made a path setting request including a start point and an end point of the path and a constraint condition necessary for setting the path of the path. When,
An external device communication unit that performs a path reservation request together with a constraint condition for the plurality of domain control servers, and collects pass reservation availability result information from the domain control server that has made the path reservation request,
The calculation unit assigns a partitionable constraint represented by a sum of individual values for each domain through which the path of the path passes among the constraints to each domain through which the path of the path passes. Dividing the divisible constraint based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains ,
The external device communication unit obtains information indicating that the path reservation for the domain is rejected from one or more of the domain control servers, and as a restriction condition that causes the path reservation to be rejected, When there are both a non-dividable constraint that cannot be divided for each domain that the path of the path passes and the divisible constraint,
The calculator is
A path management apparatus characterized by recalculating the path of the path when the number of domains for which the path reservation is rejected is a predetermined number or more . 複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置によるパス管理方法であって、
前記パス管理装置は、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、計算部と、外部装置通信部と、を備えており、
前記計算部は、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算し、
前記外部装置通信部は、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集し、
前記計算部は、前記パスの経路を計算する際に、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、
当該パス予約が否であることの原因となった制約条件が、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件であったとき、
前記計算部は、当該パス予約が否であるドメインを除外して前記パスの経路を再計算する
ことを特徴とするパス管理方法。 A path management method by a path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server for controlling the communication devices. There,
The path management device
A storage unit that stores network information that is information related to the network necessary for setting the path of the path, a calculation unit, and an external device communication unit,
The calculation unit, when there is a path setting request from a user including a starting point and an ending point of the path and a constraint condition necessary for setting the path of the path, a route that satisfies the constraint condition in the path setting request Calculate
The external device communication unit makes a path reservation request together with a restriction condition for the plurality of domain control servers, collects pass reservation availability result information from the domain control server that has made the path reservation request,
When the calculation unit calculates the path of the path, the splitting constraint expressed by the sum of individual values for each domain through which the path of the path passes is included in the path of the path. Is divided based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains. Split possible constraints ,
When the external device communication unit obtains information from one of the domain control servers that there is no path reservation for the domain,
When the constraint that caused the path reservation to be rejected is a non-divisible constraint that cannot be divided for each domain through which the path of the path passes,
The path management method , wherein the calculation unit recalculates the path of the path by excluding a domain for which the path reservation is not allowed. 複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置によるパス管理方法であって、
前記パス管理装置は、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、計算部と、外部装置通信部と、を備えており、
前記計算部は、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算し、
前記外部装置通信部は、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集し、
前記計算部は、前記パスの経路を計算する際に、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、いずれかの前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得した場合に、
当該パス予約が否であることの原因となった制約条件が、前記分割可能制約条件であったとき、
前記計算部は、前記分割可能制約条件の分割比率を再計算する
ことを特徴とするパス管理方法。 A path management method by a path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server for controlling the communication devices. There,
The path management device
A storage unit that stores network information that is information related to the network necessary for setting the path of the path, a calculation unit, and an external device communication unit,
The calculation unit, when there is a path setting request from a user including a starting point and an ending point of the path and a constraint condition necessary for setting the path of the path, a route that satisfies the constraint condition in the path setting request Calculate
The external device communication unit makes a path reservation request together with a restriction condition for the plurality of domain control servers, collects pass reservation availability result information from the domain control server that has made the path reservation request,
When the calculation unit calculates the path of the path, the splitting constraint expressed by the sum of individual values for each domain through which the path of the path passes is included in the path of the path. Is divided based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains. Split possible constraints ,
When the external device communication unit obtains information from one of the domain control servers that there is no path reservation for the domain,
When the constraint that caused the path reservation to be rejected is the partitionable constraint,
The path management method , wherein the calculation unit recalculates a split ratio of the splittable constraint condition . 複数の通信装置およびそれらを制御するドメイン制御サーバを有するドメインを複数備えるネットワークについて、前記ドメインの異なる任意の２つの前記通信装置間を接続するパスの経路を発見するパス管理装置によるパス管理方法であって、
前記パス管理装置は、
前記パスの経路の設定に必要な前記ネットワークに関する情報であるネットワーク情報を記憶する記憶部と、計算部と、外部装置通信部と、を備えており、
前記計算部は、ユーザから、前記パスの始点と終点、および、前記パスの経路の設定に必要な制約条件を含むパス設定要求があったとき、前記パス設定要求における制約条件を満たすような経路を計算し、
前記外部装置通信部は、複数の前記ドメイン制御サーバに対して制約条件とともにパス予約要求を行い、当該パス予約要求を行ったドメイン制御サーバからパス予約の可否結果情報を収集し、
前記計算部は、前記パスの経路を計算する際に、前記制約条件のうち、前記パスの経路が通過するドメインごとの個々の値の和によって表される分割可能制約条件を、当該パスの経路が通過するドメインごとに割り当てるために、当該パスの経路が通過するドメインごとの大きさ、ドメインの数、それらのドメインにおけるパスの経路の設定に関する過去のデータの少なくともいずれかに基づいて、前記分割可能制約条件を分割し、
前記外部装置通信部が、１つ以上の前記ドメイン制御サーバから当該ドメインについてパス予約が否である旨の情報を取得し、当該パス予約が否であることの原因となった制約条件として、前記パスの経路が通過するドメインごとに分割することができない分割不可制約条件と、前記分割可能制約条件との両方があった場合に、
前記計算部は、
当該パス予約が否であるドメインの数が所定数以上であるとき、当該パスの経路を再計算する
ことを特徴とするパス管理方法。 A path management method by a path management device for finding a path of a path connecting between any two of the communication devices having different domains for a network including a plurality of domains having a plurality of communication devices and a domain control server for controlling the communication devices. There,
The path management device
A storage unit that stores network information that is information related to the network necessary for setting the path of the path, a calculation unit, and an external device communication unit,
The calculation unit, when there is a path setting request from a user including a starting point and an ending point of the path and a constraint condition necessary for setting the path of the path, a route that satisfies the constraint condition in the path setting request Calculate
The external device communication unit makes a path reservation request together with a restriction condition for the plurality of domain control servers, collects pass reservation availability result information from the domain control server that has made the path reservation request,
When the calculation unit calculates the path of the path, the splitting constraint expressed by the sum of individual values for each domain through which the path of the path passes is included in the path of the path. Is divided based on at least one of the past data regarding the size of each domain through which the path of the path passes, the number of domains, and the setting of the path of the path in those domains. Split possible constraints ,
The external device communication unit obtains information indicating that the path reservation for the domain is rejected from one or more of the domain control servers, and as a restriction condition that causes the path reservation to be rejected, When there are both a non-dividable constraint that cannot be divided for each domain that the path of the path passes and the divisible constraint,
The calculator is
A path management method, comprising: recalculating the path of a path when the number of domains for which the path reservation is rejected is a predetermined number or more .

Images