JP6444281B2

JP6444281B2 - パス予約支援装置、パス予約支援プログラム及びパス予約支援方法

Info

Publication number: JP6444281B2
Application number: JP2015156052A
Authority: JP
Inventors: 星平鎌村; 山本　宏; 宏山本; 拓紀伊達; 理恵林; 濱野　貴文; 貴文濱野
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2015-08-06
Filing date: 2015-08-06
Publication date: 2018-12-26
Anticipated expiration: 2035-08-06
Also published as: JP2017034633A

Description

本発明は、通信ネットワーク上に設定されるパスの予約を支援する技術に関する。

ネットワーク事業者においては、ネットワーク全体の資源を有効に利用し、転送品質の維持、ネットワークコストの低減を図ることが重要である。キャリア網では、物理的なインフラ網上に波長パスやパケットパス(ＭＰＬＳ（Multi Protocol Label Switching）パス等)を設定し、ユーザのトラヒックの転送路すなわちパスを構成する。

かかるパスの設定環境として、近年、ＳＤＮ（Software Defined Network）ポータルサービスのように、通信網資源に対してユーザが直接パスを設定可能な環境が出現している。かかる環境における通信手法としては、ユーザからのパス設定要求が発生したタイミングでオンデマンドにパスを開通するオンデマンド通信（非特許文献１参照）と、ユーザが通信網を利用する期間を指定し、その期間が開始した際にパスを開通する予約型通信（非特許文献２参照）が挙げられる。

予約型通信においては、ユーザはパスの始点、終点、利用期間、必要帯域（要求帯域）、遅延等のパスの制約条件をシステムに入力すると、システムからパスの設定可否が応答される（非特許文献２参照）。通常、予約型パスの収容システムなどのネットワーク管理システムは、ネットワークの状態を管理している。よって、ユーザからの予約要求に先立って、通信網資源の使用状況を予約可能／予約不可としてユーザに提供することで、ユーザは予約要求を行うパスの設定可否を事前に確認することが可能となり、ユーザにとってのシステム利便性を向上させることが可能となる。

A. Mahimkar, A. L. Chiu, R. Doverspike, M. D. Feuer,P. Magill, E. Mavrogiorgis, J. Pastor, S. L. Woodward, and J. Yates, "Bandwidth on demand for inter-data center communication," in Proc. of the 10th ACM Workshop on Hot Topics in Networks, 2011, paper 24. L. Shen, X. Yang, A. Todimala, and B. Ramamurthy, "A two-phase approach for dynamic lightpath scheduling inWDMoptical networks,"in Proc. IEEE Int. Conf. Commun., Glasgow, U.K., Jun. 24-28, 2007, pp. 2412-2417

予約型通信においては、ユーザの予約要求（パスの始点、終点、帯域、利用期間、等）に対し予約可否すなわち予約可能であるか予約不可であるかをユーザに対して応答している。一方、ユーザが要求するパスの形態（端点や帯域等）やその利用期間がどこに集中するかを事前に予測することはできないため、資源利用可否だけをシステムが応答する場合には、ユーザ要求が特定のパスや時間帯に偏る可能性があり、通信資源を提供するキャリアにとって必ずしも効率的に資源が使用されるとは限らない。例えば、特定の資源使用にユーザ要求が集中すると、ユーザ要求の棄却率が増加する一方で、他の時間帯、経路では未使用資源が存在する非効率な状態となり、設備投資対効果が低下し、収益減を招くおそれがある。

本発明は、前記事情に鑑みて創案されたものであり、通信ネットワークの資源使用効率を向上させることが可能なパス予約支援装置、パス予約支援プログラム及びパス予約支援方法を提供することを目的とする。

前記目的を達成するために、本発明のパス予約支援装置は、通信ネットワーク上に設定されるユーザ要求パスの予約を支援するパス予約支援装置であって、物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部と、ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するレコメンデーション部と、前記ユーザ要求を用いて前記網状態記憶部を参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するパス収容計算部と、を備え、前記レコメンデーション部は、前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力することを特徴とする。

かかる構成によると、パスの実際の予約に先立って、予約可能なパスの経路とタイムスロットとの組み合わせを最大リンク利用率の低い順にソートして区分したグループとして提示するので、最大リンク利用率の低いグループを優先的にユーザに推薦し、通信ネットワークの資源利用効率を向上させ、ひいては結果的に収益を向上させることができる。
また、かかる構成によると、最大利用リンク率が低いグループほど、当該グループの価格を低く設定するので、最大利用リンク率が低いグループの予約を好適に促し、通信ネットワークの資源利用効率を向上させることができる。

前記パス予約支援装置は、前記通信ネットワークを管理するネットワーク管理装置とのインタフェースであるネットワーク管理装置インタフェース部を備え、前記ネットワーク管理装置インタフェース部は、前記物理ノードと前記リンクとの接続関係を前記ネットワーク管理装置から収集して網トポロジ記憶部に記憶させ、前記リンクの前記タイムスロットごとのトラヒック量を前記ネットワーク管理装置から収集してトラヒック記憶部に記憶させ、前記網トポロジ記憶部及び前記トラヒック記憶部を参照することによって、前記リンクの前記タイムスロットごとの前記残使用量を計算して前記網状態記憶部に記憶させる構成であってもよい。

かかる構成によると、網トポロジ記憶部及びトラヒック記憶部の情報を収集し、収集された情報に基づいて網状態記憶部の情報を計算して記憶させるので、パスのタイムスロットごとの最大リンク利用率を好適に計算することができる。

前記ユーザ要求は、前記ユーザ要求パスの利用期間を含んでおり、前記パス収容計算部は、前記利用期間に該当する前記タイムスロットに関して前記最大リンク利用率を計算する構成であってもよい。

かかる構成によると、ユーザ要求パスの利用期間に該当するタイムスロットの最大リンク利用率を計算してソートするので、ユーザの所望する利用期間のパスとタイムスロットとの組み合わせのみをグループに区分して好適に提示することができる。

また、本発明のパス予約支援プログラムは、通信ネットワーク上に設定されるユーザ要求パスの予約を支援するためにコンピュータを、ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するレコメンデーション部、及び、物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部を、前記ユーザ要求を用いて参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するパス収容計算部、として機能させ、前記レコメンデーション部により、前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力することを特徴とする。

また、本発明のパス予約支援方法は、通信ネットワーク上に設定されるユーザ要求パスの予約を支援するパス予約支援方法であって、ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するステップと、物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部を、前記ユーザ要求を用いて参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するステップと、前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力するステップと、を含むことを特徴とする。

本発明によれば、通信ネットワークの資源使用効率を向上させることができる。

本発明の実施形態に係るパス予約支援装置を含むパス予約支援システムを示す模式図である。トラヒックＤＢ、網状態ＤＢ、パスＤＢ及びカレンダ管理ＤＢにおいて各種情報がタイムスロットごとに記憶されている例を示す図である。（ａ）はパスとタイムスロットとの組み合わせごとの最大リンク利用率の計算結果の一例を示す図であり、（ｂ）は最大リンク利用率の計算結果を低い順にソートしてＭ個のグループに区分した一例を示す図である。ユーザ端末装置の表示部に表示されるカレンダの一例を示す図である。パス予約支援システムの動作例を説明するためのシーケンス図である。

続いて、本発明の実施形態について図面を参照して説明する。図１に示すように、本発明の実施形態に係るパス予約支援システム１は、通信ネットワーク１０における予約型通信において、ユーザ端末装置３０からのパス予約を好適に支援するためのシステムである。

通信ネットワーク１０は、物理インフラ網１１と、当該物理インフラ網１１を制御する少なくとも１つのネットワーク制御装置（図示せず）と、を備える。物理インフラ網１１は、ＩＰ（Internet Protocol）ルータ等の転送ノード１１ａと、ＯＸＣ（Optical Cross Connect）等の伝送ノード１１ｂと、をそれぞれ複数備えるとともに、各ノード１１ａ，１１ｂを通信可能に接続する物理リンクであるリンク１１ｃを備える。かかる物理インフラ網１１には、転送ノード１１ａを始点及び終点とした波長パス、ＭＰＬＳ（Multi Protocol Label Switching）パス等といったパスが設定可能である。

パス予約支援システム１は、ネットワーク管理装置２０と、一以上（図１では１つのみ図示）のユーザ端末装置３０と、パス予約支援装置４０と、を備える。

＜ネットワーク管理装置２０＞
ネットワーク管理装置２０は、物理インフラ網１１全体の構成及び状態を管理するとともに、パス予約支援装置４０からの指示に基づいて、物理インフラ網１１に対してパスの設定を行う。

＜ユーザ端末装置３０＞
ユーザ端末装置３０は、パスの予約を行うユーザが利用する端末装置である。ユーザ端末装置３０は、キーボード、マウス、タッチパネル等からなる入力部３１と、モニタ等からなる表示部３２と、ユーザによる入力部３１の操作結果をパス予約支援装置４０へ出力したり、パス予約支援装置４０から取得したデータを表示部３２に表示させたりする制御部３３と、を備える。かかるユーザ端末装置３０の制御部３３は、ユーザ端末装置ＩＤを各種情報に併せてパス予約支援装置４０へ送信しており、パス予約支援装置４０は、かかるユーザ端末装置ＩＤに基づいてユーザ端末装置３０を識別し、複数のユーザ端末装置３０を区別して情報の送受信を行うことが可能となっている。

＜パス予約支援装置＞
パス予約支援装置４０は、ユーザ端末装置３０によるパスの予約を支援するとともに、ユーザ端末装置３０からのパスの予約要求を受け付けて、予約時間（開始時刻及び終了時刻）に基づいて、ネットワーク管理装置２０へパスの開通要求を送信する。パス予約支援装置４０は、記憶部４１と、制御部４２と、を備える。

＜記憶部＞
記憶部４１は、各種データベースとして、網トポロジＤＢ４１ａと、トラヒックＤＢ４１ｂと、網状態ＤＢ４１ｃと、パスＤＢ４１ｄと、カレンダ管理ＤＢ４１ｅと、を備える。トラヒックＤＢ４１ｂ、網状態ＤＢ４１ｃ、パスＤＢ４１ｄ及びカレンダ管理ＤＢ４１ｅは、図２に示すように、タイムスロットごとに記憶対象となる情報を有している。タイムスロットは、パスの予約対象となる全期間（例えば、１カ月）を単位時間（例えば１時間）で分割した期間である。

＜網トポロジＤＢ＞
網トポロジＤＢ４１ａには、物理ノードである転送ノード１１ａ及び伝送ノード１１ｂとリンク１１ｃとの接続関係、及び、各リンク１１ｃの帯域（容量）が関連付けて記憶される。

＜トラヒックＤＢ＞
トラヒックＤＢ４１ｂには、各リンク１１ｃのタイムスロットごとのトラヒック量が記憶される。

＜網状態ＤＢ＞
網状態ＤＢ４１ｃには、各リンク１１ｃのタイムスロットごとの残使用量が記憶される。

＜パスＤＢ＞
パスＤＢ４１ｄには、タイムスロットごとの物理インフラ網１１への収容済みのパスに関する情報（収容済みパス情報）が記憶される。

＜カレンダ管理ＤＢ＞
カレンダ管理ＤＢ４１ｅには、予約済みのパスに関する情報（予約パス情報）と未予約のパスに関する情報（未予約パス情報）とがタイムスロットごとに記憶される。

＜制御部＞
制御部４２は、機能部として、レコメンデーション部４２ａと、ネットワーク管理装置インタフェース部４２ｂと、パス収容計算部４２ｃと、カレンダ管理部４２ｄと、を備える。

＜レコメンデーション部＞
レコメンデーション部４２ａは、ユーザ端末装置３０に対するインタフェースである。レコメンデーション部４２ａは、ユーザ端末装置３０から送信されたユーザ要求、予約要求等を取得したり、ユーザ要求に応じた照会結果（カレンダ）、予約要求に応じた予約応答等をユーザ端末装置３０へ送信したりする。レコメンデーション部４２ａは、取得されたユーザ要求をパス収容計算部４２ｃへ出力するとともに、取得された予約要求をカレンダ管理部４２ｄへ出力する。

ここで、ユーザ要求は、ユーザ要求パスの始点及び終点を有するパス条件を含む。パス条件としては、他に、パスの要求帯域、遅延、距離等が含まれる。また、ユーザ要求は、必要に応じて、利用期間を含むことができる。この場合には、パス予約支援装置４０のパス収容計算部４２ｃは、かかる利用期間の範囲内でパスの経路におけるリンクの利用率の最大値である最大リンク利用率の計算、ソート及びグループ区分を行う。

＜ネットワーク管理装置インタフェース部＞
ネットワーク管理装置インタフェース部４２ｂは、ネットワーク管理装置２０に対するインタフェースである。ネットワーク管理装置インタフェース部４２ｂは、網トポロジＤＢ４１ａ、トラヒックＤＢ４１ｂ、網状態ＤＢ４１ｃ及びパスＤＢ４１ｄを管理する。

すなわち、ネットワーク管理装置インタフェース部４２ｂは、物理ノードである転送ノード１１ａ及び伝送ノード１１ｂとリンク１１ｃとの接続関係、及び、各リンク１１ｃの帯域（容量）をネットワーク管理装置２０から収集し、網トポロジＤＢ４１ａに記憶させる。

また、ネットワーク管理装置インタフェース部４２ｂは、各リンク１１ｃのタイムスロットごとのトラヒック量をネットワーク管理装置２０から収集し、トラヒックＤＢ４１ｂに記憶させる。なお、ネットワーク管理装置２０が管理している各リンク１１ｃのタイムスロットごとのトラヒック量は、予約済みのパスの要求帯域に基づいて計算されたものであってもよく、過去のトラヒック量の１日間の変動、１週間の変動、１カ月の変動等に基づいて予測された量であってもよく、これらを組み合わせて計算されたものであってもよい。

また、ネットワーク管理装置インタフェース部４２ｂは、網トポロジＤＢ４１ａ及びトラヒックＤＢ４１ｂを参照し、各リンク１１ｃの帯域（容量）及びタイムスロットごとのトラヒック量に基づいて各リンク１１ｃのタイムスロットごとの残使用量を計算し、計算結果を網状態ＤＢ４１ｃに記憶させる。

また、ネットワーク管理装置インタフェース部４２ｂは、タイムスロットごとの物理インフラ網１１への収容済みのパスに関する情報（収容済みパス情報）をネットワーク管理装置２０から収集し、パスＤＢ４１ｄに記憶させる。収容済みパス情報は、収容済みのパスの経路（通過ノード１１ａ，１１ｂ及びリンク１１ｃ）等を含んでいる。

＜パス収容計算部＞
パス収容計算部４２ｃは、レコメンデーション部４２ａから出力されたユーザ要求を取得し、取得されたユーザ要求に基づいて、網状態ＤＢ４１ｃを参照し、ユーザ要求のパス条件を割り付ける経路及び期間（タイムスロット）を計算する。

詳細には、図３（ａ）に示すように、パス収容計算部４２ｃは、ユーザ要求及び網状態ＤＢ４１ｃに記憶される情報に基づいて、ユーザ要求に含まれるパス条件（ユーザ要求パスの始点及び終点、パスの要求帯域、遅延、距離等）を満たす経路を生成する。かかる経路は、ユーザ要求パスの始点及び終点となる２つの転送ノード１１ａ間を伝送ノード１１ｂ及びリンク１１ｃで接続したものであり、通常、複数の経路が生成される。パス収容計算部は、ユーザ要求を満たす全ての経路に対して、パスの予約対象となる全期間のタイムスロットごとに、当該経路に含まれるリンク１１ｃの残使用量を用いる公知の手法によって、最大利用リンク率を計算する。

続いて、パス収容計算部４２ｃは、計算された最大利用リンク率を低い順にソートし、図３（ｂ）に示すように、ソートされた最大利用リンク率を所定個（ここでは、Ｍ＝４）個のグループに区分する。ここで、グループ数Ｍは、ユーザ端末装置３０に対して提示するプラン数であり、１つのグループに含まれる最大利用リンク率の個数（すなわち、経路とタイムスロットとの組み合わせの個数）は、各グループにおいて同一である。なお、図３の例では、６月１日３時〜６月２９日２３時までの計算結果が省略されており、グループに区分する際には、３つのパスの６月１日０時〜３時までと６月３０日の最終のタイムスロットの計算結果のみがソートされている。

パス収容計算部４２ｃは、区分されたグループごとに識別子を付与し、識別子の付与結果をレコメンデーション部４２ａへ出力する。

＜レコメンデーション部＞
レコメンデーション部４２ａは、識別子が付与された経路とタイムスロットとの組み合わせを取得し、識別子ごと（すなわち、グループごと）に属性を付与し、属性の付与結果をカレンダとして表示可能な形式でユーザ端末装置３０へ出力する。ユーザ端末装置３０の制御部３３は、属性の付与結果を取得して表示部３２に表示させる（図４参照）。図４におけるプランＡ〜Ｄは、それぞれ図３（ｂ）におけるＭ＝１〜４のグループに対応している。

また、制御部３３は、入力部３１の操作による選択結果に基づいて、選択されたパスとタイムスロットとの組み合わせの属性（サービス品質、サービス価格等）を表示部３２に表示させることができる。ユーザ端末装置３０の制御部３３は、表示部３２に属性の付与結果が表示された状態における入力部３１の操作結果に基づいてパスの予約要求を生成し、生成された予約要求をパス予約支援装置４０へ送信する。

付与される属性としては、サービスＩＤ、サービス品質、サービス価格等が挙げられる。サービス品質としては、最大リンク利用率が低いグループほど、通信品質が良く予約された際の収容効率が高いことから、当該サービス品質が高くなるように設定される。サービス価格としては、最大リンク利用率が低いグループほど、通信品質が良く予約された際の収容効率が高いことから、当該サービス価格が安くなるように設定される。

かかる属性の付与は、レコメンデーション部４２ａが自動的に付与する構成に限定されず、パス予約支援装置４０のオペレータが手動で付与する構成であってもよい。

＜カレンダ管理部＞
カレンダ管理部４２ｄは、ユーザ端末装置３０から送信されたパスの予約要求をレコメンデーション部４２ａを介して取得し、取得された予約要求に基づいてカレンダ管理ＤＢ４１ｅを構築する。

また、カレンダ管理部４２ｄは、カレンダ管理ＤＢ４１ｅを参照することによって、あるタイムスロットの開始時刻の時点で次のタイムスロットの状況を確認し、次のタイムスロットの開始時刻がパス予約の開始時刻となるパスが存在する場合には、当該パスのパス開通要求を、ネットワーク管理装置インタフェース部４２ｂを介してネットワーク管理装置２０へ送信する。また、カレンダ管理部４２ｄは、次のタイムスロットの開始時刻（すなわち、今のタイムスロットの終了時刻）がパス予約の終了時刻となるパスが存在する場合には、当該パスのパス削除要求を、ネットワーク管理装置インタフェース部４２ｂを介してネットワーク管理装置２０へ送信する。ネットワーク管理装置２０は、パス開通要求及びパス削除要求に基づいて、予約開始時刻にパスを開通したり予約終了時刻にパスを削除したりする。

＜動作例＞
続いて、図５を参照して、パス予約支援システム１の動作例について説明する。まず、ユーザ端末装置３０の制御部３３が、入力部３１の操作結果に基づくユーザ要求（リソース状況照会）をパス予約支援装置４０のレコメンデーション部４２ａへ送信する（ステップＳ１）。レコメンデーション部４２ａは、取得されたユーザ要求を計算要求としてパス収容計算部４２ｃへ出力する（ステップＳ２）。

パス収容計算部４２ｃは、取得されたユーザ要求に基づいて網状態ＤＢ４１ｃを参照し、ユーザ要求に対応するパスとタイムスロットとの組み合わせに関して、最大リンク利用率を算出してソートし、ソートされた最大リンク利用率を複数のグループに区分する（ステップＳ３）。パス収容計算部４２ｃは、パスとタイムスロットとの組み合わせのグループ分けの結果を計算応答としてレコメンデーション部４２ａへ出力する（ステップＳ４）。レコメンデーション部４２ａは、計算応答をカレンダとして描画可能な形式にするとともに計算応答に属性を付与し（ステップＳ５）、ユーザ端末装置３０へ送信する（ステップＳ６）。

ユーザ端末装置３０の制御部３３は、属性が付与された計算応答をカレンダとして表示部３２に表示させる。計算応答が表示された状態で、ユーザ端末装置３０の制御部３３は、入力部３１の操作結果に基づいてパスの予約要求を生成してレコメンデーション部４２ａへ送信する（ステップＳ７）。

レコメンデーション部４２ａは、取得された予約要求を要求確認としてパス収容計算部４２ｃへ出力する（ステップＳ８）。パス収容計算部４２ｃは、パスＤＢ４１ｄ及びカレンダ管理ＤＢ４１ｅを参照することによって、予約要求を受付可能であるか否かを判定し、受付不可である場合には、その旨をレコメンデーション部４２ａを介してユーザ端末装置３０へ送信する（図示せず）。一方、受付可能である場合には、パス収容計算部４２ｃは、その旨を応答としてレコメンデーション部４２ａへ出力し（ステップＳ９）、レコメンデーション部４２ａは、予約要求をサービスオーダー登録としてカレンダ管理部４２ｄへ出力する（ステップＳ１０）。

また、パス収容計算部４２ｃは、要求確認と同時またはその直後に、予約応答をレコメンデーション部４２ａを介してユーザ端末装置３０へ送信する（ステップＳ１１）。

カレンダ管理部４２ｄは、予約要求をカレンダ管理ＤＢ４１ｅに記憶させ、予約の開始期限（予約されたパスのタイムスロットの１つ前のタイムスロットの開示時刻）が到達すると、パス開始要求をネットワーク管理装置インタフェース部４２ｂへ出力する（ステップＳ１２）。ネットワーク管理装置インタフェース部４２ｂは、パス開始要求をネットワーク管理装置２０へ送信する（ステップＳ１３）。

本発明の実施形態に係るパス予約支援システム１のパス予約支援装置４０は、パスの実際の予約に先立って、予約可能なパスの経路とタイムスロットとの組み合わせを最大リンク利用率の低い順にソートして区分したグループとして提示するので、最大リンク利用率の低いグループを優先的にユーザに推薦し、通信ネットワーク１０の資源利用効率を向上させ、ひいては結果的に収益を向上させることができる。
また、パス予約支援装置４０は、網トポロジＤＢ４１ａ及びトラヒックＤＢ４１ｂの情報を収集し、収集された情報に基づいて網状態ＤＢ４１ｃの情報を計算して記憶させるので、パスのタイムスロットごとの最大リンク利用率を好適に計算することができる。
また、パス予約支援装置４０は、パスＤＢ４１ｄ及びカレンダ管理ＤＢ４１ｅの情報に基づいて、予約不能なパスとタイムスロットとの組み合わせを除外して最大リンク利用率を計算してソートするので、予約可能なパスとタイムスロットとの組み合わせのみをグループに区分して好適に提示することができる。
また、パス予約支援装置４０は、ユーザ要求パスの利用期間に該当するタイムスロットの最大リンク利用率を計算してソートするので、ユーザの所望する利用期間のパスとタイムスロットとの組み合わせのみをグループに区分して好適に提示することができる。
また、パス予約支援装置４０は、最大利用リンク率が低いグループほど、当該グループの価格を低く設定するので、最大利用リンク率が低いグループの予約を好適に促し、通信ネットワーク１０の資源利用効率を向上させることができる。

以上、本発明の実施形態について説明したが、本発明は前記実施形態に限定されず、本発明の要旨を逸脱しない範囲で適宜変更可能である。例えば、ソートされた最大リンク利用率をグループに区分する際のグループ数は、ソートされた最大リンク利用率の個数が多いほど当該グループ数を多く変更される構成であってもよい。
また、各グループは、それぞれ同じ個数の最大リンク利用率を含むように区分される構成であってもよく、グループごとに最大リンク利用率の閾値（下限及び上限）がそれぞれ設定されており、かかる閾値の範囲内にある最大リンク利用率同士が同じグループとして区分される構成であってもよい。
また、パスの予約対象となる全期間又は利用期間のうちユーザ要求が取得された時刻に近いタイムスロットの予約を優先的に促すように属性が付与される構成であってもよい。
また、本発明は、コンピュータをパス予約支援装置４０として機能させるパス予約支援プログラムとしても具現化可能である。

１パス予約支援システム
１１ｃリンク（物理リンク）
２０ネットワーク管理装置
３０ユーザ端末装置
４０パス予約支援装置
４１ａ網トポロジＤＢ（網トポロジ記憶部）
４１ｂトラヒックＤＢ（トラヒック記憶部）
４１ｃ網状態ＤＢ（網状態記憶部）
４１ｄパスＤＢ（パス記憶部）
４１ｅカレンダ管理ＤＢ（カレンダ管理記憶部）
４２ａレコメンデーション部
４２ｂネットワーク管理装置インタフェース部
４２ｃパス収容計算部
４２ｄカレンダ管理部

Claims

通信ネットワーク上に設定されるユーザ要求パスの予約を支援するパス予約支援装置であって、
物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部と、
ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するレコメンデーション部と、
前記ユーザ要求を用いて前記網状態記憶部を参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するパス収容計算部と、
を備え、
前記レコメンデーション部は、前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力する
ことを特徴とするパス予約支援装置。
前記通信ネットワークを管理するネットワーク管理装置とのインタフェースであるネットワーク管理装置インタフェース部を備え、
前記ネットワーク管理装置インタフェース部は、
前記物理ノードと前記リンクとの接続関係を前記ネットワーク管理装置から収集して網トポロジ記憶部に記憶させ、
前記リンクの前記タイムスロットごとのトラヒック量を前記ネットワーク管理装置から収集してトラヒック記憶部に記憶させ、
前記網トポロジ記憶部及び前記トラヒック記憶部を参照することによって、前記リンクの前記タイムスロットごとの前記残使用量を計算して前記網状態記憶部に記憶させる
ことを特徴とする請求項１に記載のパス予約支援装置。
前記ユーザ要求は、前記ユーザ要求パスの利用期間を含んでおり、
前記パス収容計算部は、前記利用期間に該当する前記タイムスロットに関して前記最大リンク利用率を計算する
ことを特徴とする請求項１又は請求項２に記載のパス予約支援装置。
通信ネットワーク上に設定されるユーザ要求パスの予約を支援するためにコンピュータを、
ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するレコメンデーション部、及び、
物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部を、前記ユーザ要求を用いて参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するパス収容計算部、
として機能させ、
前記レコメンデーション部により、前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力する
ことを特徴とするパス予約支援プログラム。
通信ネットワーク上に設定されるユーザ要求パスの予約を支援するパス予約支援方法であって、
ユーザ端末装置から、ユーザ要求パスの始点及び終点を有するパス条件を含むユーザ要求を取得するステップと、
物理ノードを接続するリンクのタイムスロットごとの残使用量が記憶される網状態記憶部を、前記ユーザ要求を用いて参照することによって、前記ユーザ要求パスを収容可能なパスの経路に関して、前記タイムスロットごとに、前記経路におけるリンクの利用率の最大値である最大リンク利用率を計算するとともに、当該経路の当該タイムスロットを前記最大リンク利用率の低い順にソートし、ソートされた当該経路の当該タイムスロットを複数のグループに区分するステップと、
前記経路の前記タイムスロットが複数のグループに区分された結果を前記ユーザ端末装置へ出力するとともに、前記最大リンク利用率が低いグループほど、当該グループの価格を低く設定し、かつ、当該グループのサービス品質を高く設定し、設定された価格及びサービス品質を前記ユーザ端末装置へ出力するステップと、
を含むことを特徴とするパス予約支援方法。