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