WO2016104719A1 - パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム - Google Patents

パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム Download PDF

Info

Publication number
WO2016104719A1
WO2016104719A1 PCT/JP2015/086263 JP2015086263W WO2016104719A1 WO 2016104719 A1 WO2016104719 A1 WO 2016104719A1 JP 2015086263 W JP2015086263 W JP 2015086263W WO 2016104719 A1 WO2016104719 A1 WO 2016104719A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
network
path calculation
client
calculating
Prior art date
Application number
PCT/JP2015/086263
Other languages
English (en)
French (fr)
Inventor
晋哉 石田
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2016566523A priority Critical patent/JP6583290B2/ja
Publication of WO2016104719A1 publication Critical patent/WO2016104719A1/ja

Links

Images

Definitions

  • the present invention is based on a Japanese patent application: Japanese Patent Application No. 2014-265767 (filed on Dec. 26, 2014), and the entire contents of this application are incorporated herein by reference.
  • the present invention relates to a path calculation server, a client, a path calculation system, a network resource providing method, and a program.
  • the present invention relates to a system, a network remaining resource amount providing method, and a program.
  • Non-Patent Document 1 describes an example of a client server type path calculation system.
  • the client server type path calculation system includes a path calculation server 801 including a path calculation unit 801, a network database 802, a communication unit and 803, a path calculation server 800, and a communication unit 803. And a path calculation client 810 connected to each other.
  • the network database 802 stores information necessary for path calculation in advance.
  • the information necessary for path calculation includes the network topology, node, and link attribute values to be subjected to path calculation.
  • the above client-server type path calculation system operates as follows.
  • the path calculation client 810 transmits a path calculation request message to the path calculation server 800
  • the path calculation server 800 receives the path calculation request message via the communication unit 803.
  • the path calculation request message at least a node identifier for designating nodes at both ends of the path, and conditions regarding path attribute values such as bandwidth and delay are described (see FIG. 8).
  • a plurality of sets of nodes at both ends of the path can be described.
  • the communication unit 803 passes the received path calculation request message to the path calculation unit 801.
  • the path calculation unit 801 calculates a path while referring to information stored in the network database 802.
  • the calculated path is described in the path calculation response message and is passed to the communication means 803.
  • the communication unit 803 transmits the path calculation response message received from the path calculation unit 801 to the path calculation client 810.
  • PCEP Pulth Computation Element communication Protocol
  • the PCE (Path Computation Element) of Non-Patent Document 2 corresponds to the path calculation server 800 of FIG.
  • FIG. 8 is a diagram schematically showing a configuration of a PCEP request message defined in Non-Patent Document 2.
  • the PCEP request message (path calculation request message) includes a message header 201 and a plurality of objects storing information for each type.
  • the path conditions to be calculated are described by a path end point object (END-POINTS Object) 203, a path bandwidth object (BANDWIDTH Object) 204, and a metric object (METRIC Object) 205.
  • the path endpoint object 203 displays a list of path transmission / reception endpoints.
  • a path bandwidth value 211 is described.
  • a metric type 221 used in route calculation and an upper limit 222 of acceptable metric values are described (see “7.6 END-POINTS Object to 7.8METRIC Object” in Non-Patent Document 2).
  • Patent Document 1 discloses a route search apparatus that performs route calculation in response to a user request including a route inquiry. Specifically, when receiving the user request, the route search device refers to the user request, the network configuration information, and the network device information, based on the type of network device, intra-node connection / inter-node connection, and so on. A connection matrix is created, and route calculation is performed with reference to this information. The route search apparatus performs a route check and a cost check using predetermined conditions for the relay point candidate obtained in the route calculation process, and finally determines a relay point that reaches the destination of the user request. Use a fixed route.
  • Patent Documents 2 and 3 disclose communication control apparatuses that control communication between user terminals set on a communication network, and can improve the use efficiency of network resources. Yes. According to Patent Document 2, this communication control device shows a predetermined range in which a plurality of patterns can be created with respect to a communication start time, a communication end time, and a communication band related to the communication subject to the communication control.
  • Information on the communication network including a control request receiving unit that acquires control conditions from the user terminal, network topology related to the communication network, network resources, and communication control information that satisfies an extraction condition created based on the control conditions Based on the acquired control request processing unit and the acquired information on the communication network, create one or more service plans with clear communication start time, communication end time, and communication bandwidth that satisfy the control conditions. And a request control unit that performs the communication control based on the service plan selected by the user terminal. Lutosa has been.
  • the problem with the client server type path calculation system is that it is difficult to know the quality and number of paths that can be set in the network. This is because the communication means and the path calculation request / response message only have a function of determining whether or not a path of quality and quantity specified by the path calculation client can be set. That is, when the specified path can be set, the path calculation client can obtain a response including path attributes such as a route to be used and a label. On the other hand, the path calculation client, which cannot be set, can only obtain a response indicating an error.
  • the path calculation response message contains the contents of the path calculation response message, while adjusting the path parameters described in the path calculation request message.
  • the path calculation request must be repeated several times until it converges to the set of
  • the route search device of Patent Document 1 also searches for a route from the start point to the destination requested by the user, and is not different from the above-described client server type path calculation system.
  • Patent Documents 2 and 3 provide a plurality of service proposals that satisfy the user according to the control conditions, and solve the problems of the client-server type path calculation system. It cannot be.
  • the present invention provides a path calculation server, a client, a path calculation system, a network remaining resource amount providing method, and a program that can contribute to facilitating understanding of the remaining resource amount of a network such as the quality and number of paths that can be set. With the goal.
  • communication means for communicating with the client, network information storage means for storing information necessary for calculating at least a path of the network, and a path referring to the information stored in the network information storage means
  • a path calculation server comprising path calculation means for calculating and resource search means.
  • the resource search means receives a calculation request for the remaining resource amount of the network from the client via the communication means, the resource search means controls the path calculation means to calculate a set of paths that can be set in the network. The path set is returned as the remaining resource amount of the network.
  • a request for calculating the remaining resource amount of the network is transmitted to the path calculation server described above, and a set of paths that can be set for the network is received from the path calculation server, and On the other hand, a client that provides the remaining resource amount of the network is provided.
  • a path calculation system including the above path calculation server and the above client is provided.
  • communication means for communicating with the client, network information storage means for storing at least information necessary for calculating the path of the network, and a path referring to the information stored in the network information storage means
  • a path calculation server comprising: a path calculation means for calculating a remaining resource amount calculation request from the client via the communication means; and controlling the path calculation means, Calculating a set of paths that can be set in the network, and responding the path set as a remaining resource amount of the network.
  • This method is linked to a specific machine called a path calculation server that responds with path information or the like in response to a request from a client.
  • the communication means for communicating with the client, the network information storage means for storing at least information necessary for path calculation of the network, and the path by referring to the information stored in the network information storage means
  • a path calculation means comprising: a computer comprising a path calculation server comprising: a process for receiving a request for calculating a remaining network resource amount from the client via the communication means; and controlling the path calculation means.
  • communication means for communicating with a client (see path calculation client 110 in FIG. 1) and information necessary for calculating at least a path of the target network are stored.
  • Network information storage means see 102 in FIG. 1
  • path calculation means for calculating a path with reference to information stored in the network information storage means (see 102 in FIG. 1)
  • a path search server see 100 in FIG. 1) including resource searching means (see 104 in FIG. 1).
  • the resource search means (see 104 in FIG. 1) receives a calculation request for the remaining resource amount of the network from the client via the communication means (see 103 in FIG. 1)
  • the path search means (see FIG. 1). 101) to calculate a set of paths that can be set in the network.
  • the resource search means (see 104 in FIG. 1) responds with the path set as the remaining resource amount of the network.
  • the path calculation server that has received the calculation request for the remaining resource amount of the network adopts a configuration that responds with a set of paths that can be set in the network.
  • FIG. 1 is a diagram showing a configuration of a path calculation system according to the first embodiment of this invention.
  • a configuration in which a path calculation server 100 and a path calculation client 110 are connected is shown.
  • the path calculation server 100 and the path calculation client 110 are directly connected.
  • the path calculation server 100 and the path calculation client 110 are connected via, for example, a LAN (Local Area Network) or the Internet. It may be.
  • LAN Local Area Network
  • the path calculation server 100 and the path calculation client 110 are connected via, for example, a LAN (Local Area Network) or the Internet. It may be.
  • only one path calculation client 110 is shown, but a plurality of path calculation clients may exist.
  • the path calculation server 100 includes a path calculation unit 101, a network information storage unit 102, a communication unit 103, and a resource search unit 104. Each of these means generally operates as follows.
  • the communication unit 103 transmits / receives a path calculation request message and a path calculation response message to / from one or a plurality of path calculation clients 110.
  • messages equivalent to the PCEP request message shown in FIG. 8 are used as the path calculation request message and the path calculation response message.
  • information for distinguishing is added to the path calculation request message of FIG.
  • the path calculation request message of FIG. For example, by using any one bit of the flag field in the path request attribute object 202 of FIG. 8, it is possible to distinguish the two by a 1-bit flag. Alternatively, it is possible to distinguish between the two using one bit of the flag field in the common object header 210 of FIG.
  • the distinction between the PCEP path calculation request message and the network remaining resource amount calculation request message, which will be described later, may be made by a multi-bit value.
  • a multi-bit value For example, it is possible to adopt a configuration in which a plurality of bits in the reserved bits of the flag field in the path request attribute object 202 in FIG. Further, it is possible to adopt a configuration in which both are distinguished using a plurality of bits of any one of the flag fields in the common object header 210 of FIG. Further, a new object type may be defined and added to the list of objects included in the path calculation request message.
  • the network information storage means 102 is means for retaining the network topology and node / link attributes to be subjected to path calculation.
  • the path calculation unit 101 refers to the information stored in the network information storage unit 102 and calculates the route, label, and other path attributes for configuring the quality and number of paths requested by the path calculation client 110. .
  • the resource search means 104 when receiving a calculation request message for calculating the remaining resource amount of the network from the path calculation client 110, uses the path calculation means 101 to execute a path calculation necessary for calculating the remaining resource amount. It is.
  • the path calculation unit 101 As the path calculation unit 101, the network information storage unit 102, and the communication unit 103, a function for distinguishing a PCEP path calculation request message from a network remaining resource amount calculation request message is added to the path calculation server 800 of FIG. It can also be configured. That is, the path calculation unit 101, the network information storage unit 102, and the communication unit 103 correspond to the path calculation unit 801, the network database 802, and the communication unit 803 of FIG. Therefore, the path calculation server 100 provides the path calculation server 800 having the path calculation unit 801, the network database 802, and the communication unit 803 of FIG. It can also be configured by adding a corresponding function.
  • Each unit (processing means) of the path calculation server 100 shown in FIG. 1 may be realized by a computer program that causes a computer constituting the path calculation server 100 to execute each of the processes described above using its hardware. it can.
  • FIG. 2 is a flowchart showing the operation of the path calculation server according to the first embodiment of this invention.
  • the path calculation server 100 receives a path calculation request message from the path calculation client 110 (step 300 in FIG. 2).
  • the path calculation server 100 confirms whether or not the received path calculation request message is a calculation request message for the amount of remaining resources in the network (step 310).
  • the path calculation server 100 determines that the message The path is calculated under the specified conditions (step 360).
  • the path calculation server 100 sends the resource search means 104 to the network search unit 104. Pass the calculation request message of the remaining resource amount.
  • the resource searching means 104 sets conditions for path calculation used for calculating the remaining resource amount of the network (step 320).
  • the conditions (bandwidth value, metric type, metric upper limit value, etc.) specified in the path calculation request message for the remaining resource amount of the network can be used as the path calculation conditions.
  • the path calculation server 100 may set conditions for path calculation according to a predetermined policy, or modify the conditions specified in the path calculation request message for the remaining resource amount of the network. Also good.
  • the resource search means 104 calculates a path using the path calculation means 101 in accordance with the set path calculation condition (step 330).
  • Specific path calculation methods include Dijkstra method, CSPF (Constrained Shortest Path First), Min-Cut / Max-Flow method, mathematical programming method, and the like, but other methods may be used.
  • the resource search unit 104 determines whether or not the calculation result of step 330 should be returned to the path calculation client 110 as a final calculation result, that is, whether or not the solution has converged (step). 340).
  • the determination of whether or not the solution in step 340 has converged may be performed using the difference from the path calculation in the previous step 330. If necessary, information stored in the network information storage unit 102 may be referred to determine whether or not the solution has converged (for example, a bandwidth value or a metric determined by path calculation conditions). The path that does not satisfy the condition is excluded from the path set). Similarly, whether or not the solution has converged may be confirmed by comparison with a threshold defined by a policy or the like on the path calculation server 100 side.
  • the path calculation server 100 returns to step 320, and at that time, in order to recalculate the path in the next step 330
  • the path conditions and attributes to be calculated may be changed. For example, the bandwidth amount to be allocated to the path already calculated in step 330 may be reduced from the network information to be calculated, and a path that can be further set in the next step 330 may be calculated. In addition, the specified bandwidth value and metric condition may be relaxed and the already calculated path calculation may be performed again.
  • step 340 If it is determined in step 340 that the solution has converged (Yes in step 340), the path calculation server 100 transmits a path calculation response message to the path calculation client 110 via the communication unit 103 (step 340). 350). Further, even when the path calculation or the like is performed in step 360, the path calculation server 100 transmits a path calculation response message to the path calculation client 110 via the communication unit 103 (step 350).
  • the path calculation server it is possible to cause the path calculation server to calculate a path set under specified conditions and receive the result.
  • the path calculation client 110 sends the remaining resource amount calculation request message of one network to the node shown in FIG. It is possible to obtain a response including the three paths A-C1-B, node AB, and node A-C2-B and their path attributes.
  • the central path “node A-node B” in FIG. 3) can be excluded.
  • a response including a path of 1 Mbps (node AB, node A-C1, node A-C2, node B-C1, node B-C2, node C1-C2) between all nodes.
  • the user can formulate a network equipment enhancement plan or review the equipment enhancement plan.
  • the path calculation system used at the time of setting the line service can be used at the time of network design planning.
  • FIG. 4 is a diagram showing the configuration of the path calculation system according to the second embodiment of the present invention.
  • the difference in configuration from the path calculation system of the first embodiment shown in FIG. 1 is that a resource search policy storage unit 105 is added to the path calculation server 100B.
  • a resource search policy storage unit 105 is added to the path calculation server 100B.
  • two path calculation clients 110-1 and 110-2 are shown, but the number of path calculation clients is not limited.
  • FIG. 5 is a diagram illustrating an example of information stored in the resource search policy storage unit 105 according to the second embodiment of this invention. Referring to FIG. 5, a table in which a resource search policy is set for each path calculation client is shown. For example, when receiving a calculation request message for the remaining resource amount of the network from the path calculation client 110-1, the path calculation server 100B reads the resource search policy A from the resource search policy storage unit 105, and the remaining resource amount of the network.
  • Resource search policy Used to calculate Specific examples of the resource search policy include the maximum amount of remaining resources that can be disclosed to the path calculation client (number of paths and bandwidth), and metric values that can be specified by the path calculation client in the path calculation request (delay time, etc.)
  • FIG. 6 is a flowchart showing the operation of the path calculation server 100 according to the second embodiment of this invention.
  • the difference from the operation of the path calculation server 100 of the first embodiment shown in FIG. 2 is that the policy (resource search policy) used when setting the path calculation condition performed in step 320 is set at the beginning of the process. (Step 370 in FIG. 6) is added.
  • a resource search policy setting process is performed (step 370 in FIG. 6). Thereafter, the processing flow from step 300 to 350 is the same as that of the first embodiment of the present invention, but the path calculation condition is set by applying the resource search policy determined for each path calculation client in step 320. (Step 320).
  • the path calculation server 100B After transmitting the path calculation result in step 350, the path calculation server 100B returns to step 370. At this time, if the resource search policy to be set is not given, the path calculation server 100 exits step 370 and proceeds to step 300.
  • the resource search policy can be changed for each path calculation request, different policies can be applied to a plurality of path calculation clients. For example, when a calculation request message for the remaining resource amount is received and the network shown in FIG. 3 is referred to, the path calculation client 110-1 answers six paths of 1 Mbps, while the path calculation client 110-2 On the other hand, it becomes possible to make a response according to the client's needs and class such as replying with two 1 Mbps paths.
  • the path search server is configured by adding the resource search unit 104 to the configuration of the existing path calculation server.
  • the present invention is not limited to this.
  • a configuration in which a resource search server is configured and an individual path calculation function is added can be employed.
  • the functional blocks or elements displayed with “means” such as path calculation means, network information storage means, communication means, resource search means, resource search policy storage means, etc., do not substantially change the contents. It is added that “unit” or “part” can be displayed.
  • the resource search means is a path calculation server that calculates a set of paths that satisfy a path calculation condition included in a calculation request of the remaining resource amount of the network from the client.
  • the path calculation server of the second form A path calculation server capable of setting at least a transmission / reception end point to be subjected to path calculation and a requested bandwidth value as the path calculation condition.
  • a resource search policy storage means for storing policy information for calculating the path set
  • the resource search means is a path calculation server that causes the path calculation means to calculate a path set according to policy information stored in the resource search policy storage means.
  • a path calculation server capable of setting the policy information for each client.
  • a request for calculating the amount of remaining network resources from the client is generated by setting a flag having a predetermined value in a predetermined field of a path calculation request message of a PCEP (Path Computation Element communication Protocol).
  • Path calculation server [Eighth form] (Refer to the client from the second viewpoint) [Ninth Embodiment] (See the path calculation system from the third viewpoint above) [Tenth embodiment] (Refer to the method for providing the remaining amount of network resources from the fourth viewpoint.) [Eleventh form] (See computer program according to fifth aspect above). Note that the eighth to eleventh embodiments can be expanded to the second to seventh embodiments, similar to the first embodiment.
  • the present invention can also be applied to uses such as monitoring the amount of remaining resources in a communication network. It can also be applied to uses such as path design in multi-layer and multi-domain communication networks.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　ネットワークの残資源量の把握の容易化に貢献する。パス計算サーバは、クライアントと通信する通信手段と、ネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段と、前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受けた場合、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答する資源探索手段と、を備える。

Description

パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム
　［関連出願についての記載］
　本発明は、日本国特許出願：特願２０１４－２６５７６７号（２０１４年１２月２６日出願）に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
　本発明は、パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラムに関し、特に、クライアントからの要求に応じてパス計算を行って応答するパス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラムに関する。
　非特許文献１にクライアントサーバ型のパス計算システムの一例が記載されている。図７に示すように、クライアントサーバ型のパス計算システムは、パス計算手段８０１と、ネットワークデータベース８０２と、通信手段と８０３とを備えるパス計算サーバ８００と、パス計算サーバ８００と通信手段８０３を介して接続されるパス計算クライアント８１０とから構成される。上記ネットワークデータベース８０２には、パス計算に必要な情報が予め格納されている。パス計算に必要な情報とは、パス計算の対象となるネットワークのトポロジやノード、リンクの属性値で構成される。
　上記クライアントサーバ型のパス計算システムは次のように動作する。パス計算クライアント８１０がパス計算サーバ８００に対してパス計算要求メッセージを送信すると、パス計算サーバ８００は、通信手段８０３を介してパス計算要求メッセージを受信する。パス計算要求メッセージには、少なくとも、パスの両端となるノードを指定するノード識別子と、帯域や遅延など、パスの属性値に関する条件が記述されている（図８参照）。また、パスの両端となるノードの組は複数記述可能である。通信手段８０３は、受信したパス計算要求メッセージをパス計算手段８０１へ渡す。パス計算手段８０１は通信手段８０３より受けとったパス計算要求メッセージに基づいて、ネットワークデータベース８０２に格納されている情報を参照しながらパスを計算する。計算されたパスはパス計算応答メッセージに記述され、通信手段８０３に渡される。通信手段８０３はパス計算手段８０１から受けとったパス計算応答メッセージをパス計算クライアント８１０へ送信する。
　また、非特許文献１に記載されているパス計算システムで用いられるパス計算要求および応答のメッセージとしては、非特許文献２に記載されているＰＣＥＰ（Ｐａｔｈ　Ｃｏｍｐｕｔａｔｉｏｎ　Ｅｌｅｍｅｎｔ　ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）を用いることができる。また、非特許文献２のＰＣＥ（Ｐａｔｈ　Ｃｏｍｐｕｔａｔｉｏｎ　Ｅｌｅｍｅｎｔ）は、図７のパス計算サーバ８００に相当する。
　図８は、非特許文献２に規定されているＰＣＥＰリクエストメッセージの構成を模式的に示す図である。図８を参照すると、ＰＣＥＰリクエストメッセージ（パス計算要求メッセージ）は、メッセージヘッダ２０１と、種類ごとの情報を格納した複数のオブジェクトとから構成される。計算すべきパスの条件は、パス端点オブジェクト（ＥＮＤ－ＰＯＩＮＴＳ　Ｏｂｊｅｃｔ）２０３、パス帯域オブジェクト（ＢＡＮＤＷＩＤＴＨ　Ｏｂｊｅｃｔ）２０４、メトリックオブジェクト（ＭＥＴＲＩＣ　Ｏｂｊｅｃｔ）２０５で記述される。パス端点オブジェクト２０３には、パスの送受信端点がリスト表記される。パス帯域オブジェクト２０４には、パスの帯域値２１１が記述される。メトリックオブジェクト２０５には、経路計算で用いるメトリックの種類２２１および、許容可能なメトリック値の上限２２２が表記される（非特許文献２の「７．６　ＥＮＤ－ＰＯＩＮＴＳ　Ｏｂｊｅｃｔ～７．８ＭＥＴＲＩＣ　Ｏｂｊｅｃｔ」参照）。
　特許文献１には、経路の問い合わせを含むユーザ要求に応じて経路計算を行う経路探索装置が開示されている。具体的には、この経路探索装置は、ユーザ要求を受信すると、ユーザ要求、ネットワークの構成情報及びネットワークの機器の情報を参照して、ネットワーク機器の種類、ノード内接続・ノード間接続に基づいて接続行列を作成し、これらの情報を参照して経路計算を行う。そして、この経路探索装置は、前記経路計算の過程で得られた中継点候補について、所定の条件を用いて経路チェック及びコストチェックを行ないながら、最終的にユーザ要求の宛先に到る中継点を確定経路とする。
　特許文献２、３には、通信網上に設定されるユーザ端末間の通信を通信制御する通信制御装置であって、ネットワークリソースの利用効率を向上させることができるという通信制御装置が開示されている。特許文献２よると、この通信制御装置は、前記通信制御の対象となる通信に関する通信開始時刻、通信終了時刻、および、通信帯域に関して複数のパターンを作成することが可能な所定の範囲を示した制御条件を前記ユーザ端末から取得する制御要求受付部と、前記通信網に関するネットワークトポロジ、ネットワークリソース、および、前記制御条件をもとに作成される抽出条件を満たす通信制御情報を前記通信網の情報として取得する制御要求処理部と、取得した前記通信網の情報をもとに、前記制御条件を満たす通信開始時刻、通信終了時刻、および、通信帯域が明確になったサービス案を１つ以上作成する要求解釈部と、前記ユーザ端末により選択された前記サービス案に基づいて、前記通信制御を行う前記通信制御指示部と、を有するとされている。
特開２００８－３０１２２５号公報 特開２００７－３２５０２１号公報 特開２００７－３２５０３２号公報
U. Palle, Avantica. S, and D. Dhody, "PCEP Extensions for Supporting Multiple Sources and Destinations," IETF I-D draft-avantika-pce-multi-src-dest-01, February 2014. JP. Vasseur, JL. Le Roux, "Path Computation Element (PCE) Communication Protocol (PCEP)," IETF RFC5440, March 2009. 、［online］、［平成26年12月3日検索］、インターネット〈URL：https://tools.ietf.org/html/rfc5440〉
　以下の分析は、本発明によって与えられたものである。上記クライアントサーバ型のパス計算システムの問題点は、ネットワークに設定可能なパスの品質や本数を容易に知ることができない、という点である。その理由は、通信手段およびパス計算要求・応答メッセージが、パス計算クライアントが指定した品質と量のパスの設定可否を判断する機能しか有しないためである。すなわち、指定したパスが設定可能である場合、パス計算クライアントは、使用すべき経路やラベル等のパス属性を含んだ応答を得ることができる。一方、設定不可能である、パス計算クライアントは、エラーを示す応答しか得られない。パス計算クライアントが、ネットワークに設定可能なパスの品質や本数を知るためには、パス計算要求メッセージに記述するパスのパラメータを調整しながら、パス計算応答メッセージの内容が、ある設定可能なパス（の集合）に収束するまで、複数回パス計算要求を繰り返さなければならない。
　この点、特許文献１の経路探索装置も、ユーザ要求中の始点から宛先までの経路を探索するものであり、上記クライアントサーバ型のパス計算システムと変わりは無い。
　また、特許文献２、３の通信制御装置も、ユーザが、制御条件に応じて、これらを満たすサービス案を複数提供するものであり、上記クライアントサーバ型のパス計算システムの問題点を解消するものとはなりえない。
　本発明は、設定可能なパスの品質や本数といったネットワークの残資源量の把握の容易化に貢献できるパス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラムを提供することを目的とする。
　第１の視点によれば、クライアントと通信する通信手段と、ネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段と、前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、資源探索手段と、を備えるパス計算サーバが提供される。前記資源探索手段は、前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受けた場合、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答する。
　第２の視点によれば、上記したパス計算サーバに対して、ネットワークの残資源量の計算要求を送信し、前記パス計算サーバから、当該ネットワークに設定可能なパス集合を受信して、ユーザに対し、ネットワークの残資源量として提示するクライアントが提供される。
　第３の視点によれば、上記したパス計算サーバと、上記したクライアントとを含むパス計算システムが提供される。
　第４の視点によれば、クライアントと通信する通信手段と、ネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段と、前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、を備えるパス計算サーバが、前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受信するステップと、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答するステップと、を含むネットワークの残資源量の提供方法が提供される。本方法は、クライアントからの要求に応じてパス情報等を応答するパス計算サーバという、特定の機械に結びつけられている。
　第５の視点によれば、クライアントと通信する通信手段と、ネットワークの少なくともパス計算に必要な情報を格納するネットワーク情報記憶手段と、前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、を備えるパス計算サーバを構成するコンピュータに、前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受信する処理と、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答する処理と、を実行させるコンピュータプログラムが提供される。なお、このプログラムは、コンピュータが読み取り可能な（非トランジエントな）記憶媒体に記録することができる。即ち、本発明は、コンピュータプログラム製品として具現することも可能である。
　本発明によれば、ネットワークの残資源量の把握の容易化に貢献することが可能となる。
本発明の第１の実施形態のパス計算システムの構成を示す図である。 本発明の第１の実施形態のパス計算サーバの動作を表した流れ図である。 本発明の第１の実施形態のパス計算サーバの動作を説明するための図である。 本発明の第２の実施形態のパス計算システムの構成を示す図である。 本発明の第２の実施形態の資源探索ポリシ記憶手段に記憶される情報の例を示す図である。 本発明の第２の実施形態のパス計算サーバの動作を表した流れ図である。 ＰＣＥＰを用いるパス計算システムの構成を説明するための図である。 ＰＣＥＰのメッセージに含まれる各オブジェクトを説明するための図である。
　はじめに本発明の一実施形態の概要について図面を参照して説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではない。
　本発明は、その一実施形態において、クライアント（図１のパス計算クライアント１１０参照）と通信する通信手段（図１の１０３参照）と、対象となるネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段（図１の１０２参照）と、前記ネットワーク情報記憶手段（図１の１０２参照）に格納された情報を参照してパスを計算するパス計算手段（図１の１０１参照）と、資源探索手段（図１の１０４参照）と、を備えるパス計算サーバ（図１の１００参照）にて実現できる。
　前記資源探索手段（図１の１０４参照）は、前記通信手段（図１の１０３参照）を介して、クライアントから、ネットワークの残資源量の計算要求を受けた場合、前記パス計算手段（図１の１０１参照）を制御して、当該ネットワークに設定可能なパス集合を計算する。前記資源探索手段（図１の１０４参照）は前記パス集合をネットワークの残資源量として応答する。
　本発明によれば、ネットワークの残資源量の把握の容易化に貢献することが可能となる。その理由は、ネットワークの残資源量の計算要求を受けたパス計算サーバが、当該ネットワークに設定可能なパス集合を応答する構成を採用したことにある。
［第１の実施形態］
　続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図１は、本発明の第１の実施形態のパス計算システムの構成を示す図である。
　図１を参照すると、パス計算サーバ１００と、パス計算クライアント１１０とが接続された構成が示されている。なお、パス計算サーバ１００と、パス計算クライアント１１０とが直接接続されているが、パス計算サーバ１００と、パス計算クライアント１１０とが、例えば、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）やインターネット等を介して接続されていてもよい。また、図１の例では、１台のパス計算クライアント１１０のみ示しているが、パス計算クライアントは複数存在していてもよい。
　パス計算サーバ１００は、パス計算手段１０１と、ネットワーク情報記憶手段１０２と、通信手段１０３と、資源探索手段１０４とを備えている。これらの手段はそれぞれ概略次のように動作する。
　通信手段１０３は、一つもしくは複数のパス計算クライアント１１０との間で、パス計算要求メッセージおよびパス計算応答メッセージを送受信する。
　本実施形態では、パス計算要求メッセージ及びパス計算応答メッセージとして、図８に示すＰＣＥＰリクエストメッセージと同等のメッセージを用いる。但し、ＰＣＥＰのパス計算要求メッセージと後記するネットワークの残資源量の計算要求メッセージの区別のため、図８のパス計算要求メッセージに当該区別をするための情報を追加する。例えば、図８のパス要求属性オブジェクト２０２内のフラグフィールドのいずれか１ビットを用いることで１ビットのフラグで両者を区別することが可能となる。あるいは、図８の共通オブジェクトヘッダ２１０内のフラグフィールドのうちいずれか１ビットを用いて両者を区別することも可能となる。
　また、前記ＰＣＥＰのパス計算要求メッセージと後記するネットワークの残資源量の計算要求メッセージの区別は、複数ビットの値で判別するようにしてもよい。例えば、図８のパス要求属性オブジェクト２０２内のフラグフィールドの予約ビットのうちいずれかの複数ビットを用いて両者を区別する構成も採用可能である。また、図８の共通オブジェクトヘッダ２１０内のフラグフィールドのいずれかの複数ビットを用いて両者を区別する構成も採用可能である。さらには、新規のオブジェクト型を定義し、パス計算要求メッセージに含まれるオブジェクトのリストに追加することでもよい。
　もちろん、上記ＰＣＥＰのメッセージ以外の専用のメッセージを定義して用いることでもよい。
　ネットワーク情報記憶手段１０２は、パス計算の対象となるネットワークのトポロジ、ノード・リンクの属性を保持する手段である。
　パス計算手段１０１は、ネットワーク情報記憶手段１０２に格納された情報を参照して、パス計算クライアント１１０から要求された品質および本数のパスを構成するための経路、ラベル及びその他パスの属性を計算する。
　資源探索手段１０４は、パス計算クライアント１１０からネットワークの残資源量の計算を求める計算要求メッセージを受けとった時に、パス計算手段１０１を用いて、残資源量の算出に必要なパス計算を実行する手段である。
　上記パス計算手段１０１、ネットワーク情報記憶手段１０２及び通信手段１０３としては、図７のパス計算サーバ８００に、ＰＣＥＰのパス計算要求メッセージとネットワークの残資源量の計算要求メッセージとを区別する機能を追加することで構成することもできる。即ち、パス計算手段１０１、ネットワーク情報記憶手段１０２及び通信手段１０３は、それぞれ図７のパス計算手段８０１、ネットワークデータベース８０２及び通信手段８０３に対応する。従って、パス計算サーバ１００は、図７のパス計算手段８０１、ネットワークデータベース８０２及び通信手段８０３を備えたパス計算サーバ８００に、残資源量の計算要求メッセージを識別する機能と、資源探索手段１０４に相当する機能を追加することによっても構成できる。
　なお、図１に示したパス計算サーバ１００の各部（処理手段）は、パス計算サーバ１００を構成するコンピュータに、そのハードウェアを用いて、上記した各処理を実行させるコンピュータプログラムにより実現することもできる。
　続いて、本実施形態の動作について図面を参照して詳細に説明する。図２は、本発明の第１の実施形態のパス計算サーバの動作を表した流れ図である。
　図２を参照すると、まず、パス計算サーバ１００は、パス計算クライアント１１０より、パス計算要求メッセージを受信する（図２のステップ３００）。次に、パス計算サーバ１００は、受信したパス計算要求メッセージがネットワークの残資源量の計算要求メッセージであるか否かを確認する（ステップ３１０）。
　前記確認の結果、パス計算要求メッセージが、ＰＣＥＰで規定されている指定条件でのパスの計算等を求めるパス計算要求メッセージである場合（ステップ３１０のＮｏ）、パス計算サーバ１００は、当該メッセージにて指定された条件でパスの計算を行う（ステップ３６０）。
　一方、受信したパス計算要求メッセージが残余資源量の計算要求（ネットワークの残資源量の計算要求メッセージ）である場合（ステップ３１０のＹｅｓ）、パス計算サーバ１００は、資源探索手段１０４に、ネットワークの残資源量の計算要求メッセージを渡す。
　資源探索手段１０４は、ネットワークの残資源量の計算要求メッセージを受け取ると、ネットワークの残資源量の計算に用いるパス計算の条件を設定する（ステップ３２０）。なお、パス計算の条件としては、ネットワークの残資源量のパス計算要求メッセージで指定されている条件（帯域値、メトリックの種類、メトリック上限値等）をそのまま使用することができる。また、パス計算サーバ１００が、予め定められたポリシに従い、パス計算の条件を設定してもよいし、あるいは、ネットワークの残資源量のパス計算要求メッセージで指定されている条件を修正することとしてもよい。
　パス計算の条件設定が完了すると、資源探索手段１０４は、設定したパス計算の条件に従って、パス計算手段１０１を用いてパスを計算する（ステップ３３０）。パスの具体的な計算方法としては、ダイクストラ法、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ　Ｓｈｏｒｔｅｓｔ　Ｐａｔｈ　Ｆｉｒｓｔ）、Ｍｉｎ－Ｃｕｔ／Ｍａｘ－Ｆｌｏｗ法、数理計画法、などが挙げられるが、これら以外の方法でも構わない。前記計算が完了すると、資源探索手段１０４は、最終的な計算結果として、ステップ３３０の計算結果をパス計算クライアント１１０へ返すべきか否か、即ち、解が収束したか否かを判定する（ステップ３４０）。
　上記ステップ３４０における解が収束したか否かの判定は、前回のステップ３３０におけるパス計算との差分を用いて行ってもよい。また必要に応じて、ネットワーク情報記憶部１０２に格納されている情報を照会して前記解が収束したか否かの判定を行ってもよい（例えば、パス計算条件で定められた帯域値やメトリック条件を満たさないパスをパス集合から除外する）。同様に、パス計算サーバ１００側のポリシなどにて規定された閾値との比較により、解が収束したか否かを確認してもよい。
　前記ステップ３４０における判定で解が収束していないと判定した場合（ステップ３４０のＮｏ）、パス計算サーバ１００は、ステップ３２０に戻り、その際に、次のステップ３３０でパスを再計算するために、計算すべきパスの条件や属性を変更しても構わない。例えば、既にステップ３３０にて計算済みのパスに割り当てるべき帯域量を、計算対象としているネットワーク情報から削減し、次のステップ３３０で更に設定可能なパスを計算してもよい。また、指定された帯域値やメトリック条件を緩和して、既に行ったパス計算をやり直しても構わない。
　前記ステップ３４０における判定で解が収束したと判定した場合（ステップ３４０のＹｅｓ）、パス計算サーバ１００は、パス計算クライアント１１０に対して、通信手段１０３を介してパス計算応答メッセージを送信する（ステップ３５０）。また、ステップ３６０で、パスの計算等を行った場合も、パス計算サーバ１００は、パス計算クライアント１１０に対して、通信手段１０３を介してパス計算応答メッセージを送信する（ステップ３５０）。
　以上のように、本実施形態によれば、パス計算サーバに、指定した条件でのパス集合を計算させて、その結果を受け取ることができる。具体的には、ネットワーク情報記憶手段１０２に、図３に示すようなネットワーク構成が格納されている場合、パス計算クライアント１１０は、１つのネットワークの残資源量の計算要求メッセージで、図３のノードＡ－Ｃ１－Ｂ、ノードＡ－Ｂ、ノードＡ－Ｃ２－Ｂといった３本のパスとそのパス属性を含んだ応答を得ることが可能となる。もちろん、パス計算要求メッセージにて指定された条件（例えば、帯域値＝２Ｍｂｐｓ以上）を満たさないパス（例えば、図３の中央のパス「ノードＡ－ノードＢ」）については除外することもできる。あるいは、全ノード間について１Ｍｂｐｓのパス（ノードＡ－Ｂ、ノードＡ－Ｃ１、ノードＡ－Ｃ２、ノードＢ－Ｃ１、ノードＢ－Ｃ２、ノードＣ１－Ｃ２）を含んだ応答を得ることが可能となる。ユーザとしては、これら応答に基づいて、ネットワークの設備増強計画を策定したり、設備増強計画を見直したりすることができる。また、回線サービスの設定時に用いていたパス計算システムを、ネットワーク設計計画時にも用いることが可能となる。
 [第２の実施形態] 
　続いて、本発明の第２の実施形態について図面を参照して詳細に説明する。本発明の第２の実施形態は、上記した第１の実施形態とほぼ同様の構成にて実現可能であるため、以下その相違点を中心に説明する。
　図４は、本発明の第２の実施形態のパス計算システムの構成を示す図である。図１に示した第１の実施形態のパス計算システムとの構成上の相違点は、パス計算サーバ１００Ｂに、資源探索ポリシ記憶手段１０５が追加されている点である。なお、図４の例では、２台のパス計算クライアント１１０－１、１１０－２を示しているが、パス計算クライアントの数に制限はない。
　図５は、本発明の第２の実施形態の資源探索ポリシ記憶手段１０５に記憶される情報の例を示す図である。図５を参照すると、パス計算クライアント毎に、資源探索ポリシを設定したテーブルが示されている。例えば、パス計算クライアント１１０－１からネットワークの残資源量の計算要求メッセージを受け取った場合、パス計算サーバ１００Ｂは、資源探索ポリシ記憶手段１０５から、資源探索ポリシＡを読み出して、ネットワークの残資源量の計算に使用する。資源探索ポリシの具体的な例としては、パス計算クライアントに開示可能な残余資源の最大量（パスの本数や帯域量）、パス計算クライアントがパス計算要求で指定可能なメトリック値（遅延時間など）の上限・下限、資源探索可能なネットワーク内の領域（ノードやリンクの集合）などが挙げられる。パスの計算条件を指定する情報ならば、これら以外の情報を含んでも構わない。
　続いて、本実施形態の動作について説明する。図６は、本発明の第２の実施形態のパス計算サーバ１００の動作を表した流れ図である。図２に示した第１の実施形態のパス計算サーバ１００の動作との相違点は、処理冒頭に、ステップ３２０で行うパス計算の条件の設定時に使用するポリシ（資源探索ポリシ）を設定する処理（図６のステップ３７０）が追加されている点である。
　図６を参照すると、資源探索ポリシの設定処理が行われる（図６のステップ３７０）。以降、ステップ３００から３５０までの処理の流れは本発明の第１の実施の形態と同様であるが、ステップ３２０でパス計算クライアント毎について定められた資源探索ポリシを適用してパス計算条件が設定される（ステップ３２０）。
　そして、ステップ３５０でパス計算の結果を送信した後、パス計算サーバ１００Ｂは、ステップ３７０に戻る。この時、設定すべき資源探索ポリシが与えられていなければ、パス計算サーバ１００は、ステップ３７０を抜け、ステップ３００に進む。
　以上のとおり、本実施形態では、パス計算要求ごとに資源探索ポリシを変更できるように構成されているため、複数のパス計算クライアントに対して異なるポリシを適用できる。例えば、残資源量の計算要求メッセージを受け取り、図３のネットワークを参照した場合において、パス計算クライアント１１０－１に対しては、１Ｍｂｐｓのパス６本と回答する一方、パス計算クライアント１１０－２に対しては、１Ｍｂｐｓのパス２本と回答するといったクライアントのニーズやクラスに応じた応答を行うことが可能となる。
　以上、本発明の各実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、各図面に示したネットワーク構成、各要素の構成、メッセージの表現形態は、本発明の理解を助けるための一例であり、これらの図面に示した構成に限定されるものではない。
　また例えば、上記した実施形態では、既存のパス計算サーバの構成に、資源探索手段１０４をアドオンすることで、パス計算サーバを構成するものとして説明したが、これに限られない。例えば、資源探索サーバとして構成し、個別パス計算機能を追加する構成も採用可能である。
　上記の実施形態では、パス計算手段、ネットワーク情報記憶手段、通信手段、資源探索手段、資源探索ポリシ記憶手段等「手段」をもって表示した機能ブロックないし要素は、いずれも実質的内容を変更することなく「ユニット」ないし「部」とも表示可能であることを付言する。
　最後に、本発明の好ましい形態を要約する。
［第１の形態］
　（上記第１の視点によるパス計算サーバ参照）
［第２の形態］
　第１の形態のパス計算サーバにおいて、
　前記資源探索手段は、前記クライアントからのネットワークの残資源量の計算要求に含まれるパス計算条件を満たすパスの集合を計算するパス計算サーバ。
［第３の形態］
　第２の形態のパス計算サーバにおいて、
　前記パス計算条件に、少なくともパス計算の対象となる送受信端点と、要求帯域値とを設定可能であるパス計算サーバ。
［第４の形態］
　第２又は第３の形態のパス計算サーバにおいて、
　前記パス計算条件に、メトリックの種類及びメトリックの要求値を設定可能であるパス計算サーバ。
［第５の形態］
　第１から第４いずれか一の形態のパス計算サーバにおいて、
　さらに、前記パス集合を計算する際のポリシ情報を記憶する資源探索ポリシ記憶手段を備え、
　前記資源探索手段は、前記資源探索ポリシ記憶手段に記憶されたポリシ情報に従って、前記パス計算手段にパス集合を計算させるパス計算サーバ。
［第６の形態］
　第１から第５いずれか一の形態のパス計算サーバにおいて、
　前記ポリシ情報を、クライアント毎に設定可能であるパス計算サーバ。
［第７の形態］
　第１から第５いずれか一の形態のパス計算サーバにおいて、
　前記クライアントからの前記ネットワークの残資源量の計算要求（のメッセージ）は、ＰＣＥＰ（Ｐａｔｈ　Ｃｏｍｐｕｔａｔｉｏｎ　Ｅｌｅｍｅｎｔ　ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）のパス計算要求メッセージの所定フィールドに、所定の値のフラグを設定することによって作成されるパス計算サーバ。
［第８の形態］
　（上記第２の視点によるクライアント参照）
［第９の形態］
　（上記第３の視点によるパス計算システム参照）
［第１０の形態］
　（上記第４の視点によるネットワークの残資源量の提供方法参照）
［第１１の形態］
　（上記第５の視点によるコンピュータプログラム参照）。
　なお、上記第８～第１１の形態は、第１の形態と同様に、第２～第７の形態に展開することが可能である。
　なお、上記の特許文献および非特許文献の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
　本発明は、通信ネットワークの残資源量モニタといった用途にも適用できる。また、マルチレイヤ、マルチドメイン通信ネットワークにおけるパス設計といった用途にも適用可能である。
　１００、１００Ｂ、８００　パス計算サーバ
　１０１、８０１　パス計算手段
　１０２　ネットワーク情報記憶手段
　１０３、８０３　通信手段
　１０４　資源探索手段
　１０５　資源探索ポリシ記憶手段
　１１０、１１０－１、１１０－２、８１０　パス計算クライアント
　１０３、８０３　通信手段
　２０１　メッセージヘッダ
　２０２　パス要求属性オブジェクト
　２０３　パス端点オブジェクト
　２０４　パス帯域オブジェクト
　２０５　メトリックオブジェクト
　２１０　オブジェクトヘッダ
　２１１　帯域値
　２２０　オブジェクトヘッダ
　２２１　メトリック種・フラグ
　２２２　メトリック値
　８０２　ネットワークデータベース

Claims (10)

  1. 　クライアントと通信する通信手段と、
    　ネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段と、
    　前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、
    　前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受けた場合、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答する資源探索手段と、
    　を備えるパス計算サーバ。
  2. 　前記資源探索手段は、前記クライアントからのネットワークの残資源量の計算要求に含まれるパス計算条件を満たすパスの集合を計算する請求項１のパス計算サーバ。
  3. 　前記パス計算条件に、少なくともパス計算の対象となる送受信端点と、要求帯域値とを設定可能である請求項２のパス計算サーバ。
  4. 　前記パス計算条件に、メトリックの種類及びメトリックの要求値を設定可能である請求項２又は３のパス計算サーバ。
  5. 　さらに、前記パス集合を計算する際のポリシ情報を記憶する資源探索ポリシ記憶手段を備え、
    　前記資源探索手段は、前記資源探索ポリシ記憶手段に記憶されたポリシ情報に従って、前記パス計算手段にパス集合を計算させる請求項１から４いずれか一のパス計算サーバ。
  6. 　前記ポリシ情報を、クライアント毎に設定可能である請求項５のパス計算サーバ。
  7. 　前記クライアントからの前記ネットワークの残資源量の計算要求は、ＰＣＥＰ（Ｐａｔｈ　Ｃｏｍｐｕｔａｔｉｏｎ　Ｅｌｅｍｅｎｔ　ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ）のパス計算要求メッセージの所定フィールドに、所定の値のフラグを設定することによって作成される請求項１から６いずれか一のパス計算サーバ。
  8. 　請求項１から７いずれか一のパス計算サーバに対して、ネットワークの残資源量の計算要求を送信し、前記パス計算サーバから、当該ネットワークに設定可能なパス集合を受信して、ユーザに対し、ネットワークの残資源量として提示するクライアント。
  9. 　クライアントと通信する通信手段と、
    　ネットワークの少なくともパスの計算に必要な情報を格納するネットワーク情報記憶手段と、
    　前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、
    　前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受けた場合、前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答する資源探索手段と、
    　を備えるパス計算サーバと、
    　前記パス計算サーバに対して、ネットワークの残資源量の計算要求を送信し、前記パス計算サーバから、当該ネットワークに設定可能なパス集合を受信して、ユーザに対し、ネットワークの残資源量として提示するクライアントと、
    　を含むパス計算システム。
  10. 　クライアントと通信する通信手段と、
    　ネットワークの少なくともパス計算に必要な情報を格納するネットワーク情報記憶手段と、
    　前記ネットワーク情報記憶手段に格納された情報を参照してパスを計算するパス計算手段と、を備えるパス計算サーバが、
    　前記通信手段を介して、前記クライアントから、ネットワークの残資源量の計算要求を受信するステップと、
    　前記パス計算手段を制御して、当該ネットワークに設定可能なパス集合を計算し、ネットワークの残資源量として前記パス集合を応答するステップと、
    　を含むネットワークの残資源量の提供方法。
PCT/JP2015/086263 2014-12-26 2015-12-25 パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム WO2016104719A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016566523A JP6583290B2 (ja) 2014-12-26 2015-12-25 パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014265767 2014-12-26
JP2014-265767 2014-12-26

Publications (1)

Publication Number Publication Date
WO2016104719A1 true WO2016104719A1 (ja) 2016-06-30

Family

ID=56150731

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/086263 WO2016104719A1 (ja) 2014-12-26 2015-12-25 パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム

Country Status (2)

Country Link
JP (1) JP6583290B2 (ja)
WO (1) WO2016104719A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022542282A (ja) * 2019-08-15 2022-09-30 中興通訊股▲ふん▼有限公司 大域的並行最適化経路を計算する方法、機器及びコンピュータ読み取り可能な記憶媒体

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004112693A (ja) * 2002-09-20 2004-04-08 Fujitsu Ltd ラベルスイッチネットワークにおけるリソース管理方法
JP2007074055A (ja) * 2005-09-05 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置
JP2014236364A (ja) * 2013-06-03 2014-12-15 日本電信電話株式会社 ネットワーク制御装置、および、ネットワーク制御プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004112693A (ja) * 2002-09-20 2004-04-08 Fujitsu Ltd ラベルスイッチネットワークにおけるリソース管理方法
JP2007074055A (ja) * 2005-09-05 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> 動的制御用ネットワークリソース制御方法および動的制御用ネットワークリソース制御装置
JP2014236364A (ja) * 2013-06-03 2014-12-15 日本電信電話株式会社 ネットワーク制御装置、および、ネットワーク制御プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022542282A (ja) * 2019-08-15 2022-09-30 中興通訊股▲ふん▼有限公司 大域的並行最適化経路を計算する方法、機器及びコンピュータ読み取り可能な記憶媒体
JP7434523B2 (ja) 2019-08-15 2024-02-20 中興通訊股▲ふん▼有限公司 大域的並行最適化経路を計算する方法、機器及びコンピュータ読み取り可能な記憶媒体

Also Published As

Publication number Publication date
JPWO2016104719A1 (ja) 2017-10-05
JP6583290B2 (ja) 2019-10-02

Similar Documents

Publication Publication Date Title
CN104333511B (zh) 确定业务传输路径的方法、装置及系统
US8447849B2 (en) Negotiated parent joining in directed acyclic graphs (DAGS)
EP3238387B1 (en) Path computation in a segment routing network
CN105024844B (zh) 一种计算跨域路由的方法、服务器以及系统
US8406153B2 (en) Affecting node association through load partitioning
EP2892188B1 (en) Method for determining packet forwarding path, network device and control device
CN107431968A (zh) 一种建立路由表的方法、电子设备及网络
US10230618B2 (en) Path acquisition method, path computation element, path computation client and system
CN104468371B (zh) 组播业务报文处理方法及装置
US20110280129A1 (en) System of Path Computation Element Protocol Support for Large-Scale Concurrent Path Computation
CN110140331B (zh) 路径计算方法和装置
CN101155119B (zh) 一种确定自治系统边界节点的方法、装置及路径计算方法
JP6647179B2 (ja) 経路変換制御装置、経路変換制御方法および経路変換制御プログラム
US10666562B2 (en) Network path computation method, apparatus, and system
US20220321453A1 (en) Path computation method, storage medium and electronic apparatus
JP4815547B2 (ja) データ同期システム、データ同期方法、及び同期管理サーバ
JP6583290B2 (ja) パス計算サーバ、クライアント、パス計算システム、ネットワークの残資源量の提供方法及びプログラム
CN105763447B (zh) 一种标签交换路径状态的获取方法及装置
CN107454647A (zh) 周期性路由信息的发送方法及装置
CN104539623B (zh) 混合组网中igp协议多进程cspf的实现系统及方法
CN112292835A (zh) 用于端到端数字通信性能测量结果的启发法
JP2015154168A (ja) 経路制御システム、経路制御装置および経路制御方法
WO2018113793A1 (zh) 路径计算方法和装置、pcc、pce及路径计算系统
CN111464441A (zh) 一种通信方法及装置
WO2018086552A1 (zh) 一种进行计划带宽调整的方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15873287

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016566523

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15873287

Country of ref document: EP

Kind code of ref document: A1