(57)【要約】【課題】ユーザ端末から、頻繁にかつ、大量にネットワークの予約要求を受信した場合でも、適当なタイミングで予約要求を廃棄し、公平な予約制御を行う。【解決手段】本発明は、ユーザ端末から、ネットワーク上の通信路が指定された予約要求を受信し、予約要求を記憶手段の処理待ちテーブルに格納し、処理待ちテーブルの処理待ちの要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除する。【選択図】図１
2008278009.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御方法であって、
ネットワーク資源管理システム（ＮＲＭ）として利用されるコンピュータにおいて、
前記ユーザ端末から、前記ネットワーク上の通信路が指定された予約要求を受信し、
前記予約要求を記憶手段の処理待ちテーブルに格納し、
前記処理待ちテーブルの処理待ちの要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を前記ユーザ端末に通知する
ことを特徴とするリソース予約制御方法。
【請求項２】
ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御方法であって、
ネットワーク資源管理システム（ＮＲＭ）として利用されるコンピュータにおいて、
前記ユーザ端末から、前記ネットワーク上の通信路が指定された予約要求を受信し、
記憶手段の処理待ちテーブルを参照し、処理待ちとなっている予約要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を削除された予約要求の送信元のユーザ端末に通知し、
前記予約要求を記憶手段の処理待ちテーブルに格納する
ことを特徴とするリソース予約制御方法。
【請求項３】
前記所定の条件として、
・契約している料金または処理の優先度が一番低い；
・予約要求の受信時刻が一番古い；
・予約要求の受信時刻が一番新しい；
・予約要求に指定された予約開始時刻が一番遠い；
・予約要求に指定された予約開始時刻が一番近い；
・適当に選択；
のいずれか、または、組み合わせた条件を用いる
請求項１または２記載のリソース予約制御方法。
【請求項４】
予めユーザ毎に許容受付数を決定しておき、
前記ユーザ端末から、前記ネットワーク上の通信路が指定された予約要求を受信し、
前記予約要求の送信元のユーザ識別情報に基づいて記憶手段の処理待ちテーブルを参照し、該ユーザ識別情報が該処理待ちテーブルに存在し、かつ、該予約要求と同一の要求が格納されている場合には、要求数をカウントし、
前記要求数のカウントが、予め前記ユーザ毎に決められた許容受付数以上の場合には、当該ユーザ端末からの前記予約要求を前記処理待ちテーブルに格納せず、予約を受け付けない旨を該ユーザ端末に通知する
請求項１または２記載のリソース予約制御方法。
【請求項５】
ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御装置であって、
予約要求を格納する処理待ちテーブルを有する予約情報記憶手段と、
前記ユーザ端末から、前記ネットワーク上の通信路が指定された予約要求を受信する要求受信手段と、
前記予約要求を前記予約情報記憶手段の前記処理待ちテーブルに格納する予約要求格納手段と、
前記処理待ちテーブルの処理待ちの要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を前記ユーザ端末に通知する予約制御手段と、
を有することを特徴とするリソース予約制御装置。
【請求項６】
ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御装置であって、
予約要求を格納する処理待ちテーブルを有する予約情報記憶手段と、
前記ユーザ端末から、前記ネットワーク上の通信路が指定された予約要求を受信する要求受信手段と、
前記予約情報記憶手段の前記処理待ちテーブルを参照し、処理待ちとなっている予約要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を削除された予約要求の送信元のユーザ端末に通知する予約制御手段と、
前記予約制御手段の実行後に、前記予約要求を前記予約情報記憶手段の処理待ちテーブルに格納する予約要求格納手段と、
を有することを特徴とするリソース予約制御装置。
【請求項７】
前記予約制御手段は、
前記所定の条件として、
・契約している料金または処理の優先度が一番低い；
・予約要求の受信時刻が一番古い；
・予約要求の受信時刻が一番新しい；
・予約要求に指定された予約開始時刻が一番遠い；
・予約要求に指定された予約開始時刻が一番近い；
・適当に選択；
のいずれか、または、組み合わせた条件を用いる
請求項５または６記載のリソース予約制御装置。
【請求項８】
前記ユーザ端末から受信した前記予約要求の送信元のユーザ識別情報に基づいて予約情報記憶手段の処理待ちテーブルを参照し、該ユーザ識別情報が該処理待ちテーブルに存在し、かつ、該予約要求と同一の要求が格納されている場合には、要求数をカウントする手段と、
前記要求数のカウントが、予めユーザ毎に決められた許容受付数以上の場合には、当該ユーザ端末からの前記予約要求を前記処理待ちテーブルに格納せず、予約を受け付けない旨を該ユーザ端末に通知する手段と、
を更に有することを特徴とするリソース予約制御装置。
【請求項９】
コンピュータを、
請求項５乃至８記載のリソース予約制御装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リソース予約制御方法及び装置及びプログラムに係り、特に、複数のユーザから、計画管理されたネットワーク、コンピュータ、もしくはその両方に予約要求が行われた場合に、公平に予約要求を制御するためのリソース予約制御方法及び装置及びプログラムに関する。
【０００２】
詳しくは、ウェブサービスベースのグリッドコアロケーションシステムにおけるＮＲＭ（Network Resource Management system:ネットワーク資源管理システム）に対して、分散した計算資源とネットワーク資源を事前予約するためのリソース予約制御方法及び装置及びプログラムに関する。
【背景技術】
【０００３】
グリッド資源スケジューラ（ＧＲＳ：Grid Resource Scheduler）とネットワーク資源管理システム（ＮＲＭ），計算資源管理システム（ＣＲＭ：Computing Resource Managers）、分散する実計算資源と計算資源間を結ぶＧＭＰＬＳ(Generalized Multi-Protocol Label Switching)で制御されるネットワークからなるコアロケーションシステムにおいて、ネットワークを利用する複数のユーザが、ＮＲＭに対して、予約したい通信路の予約可否、もしくはコンピュータの予約可否を問い合わせ、ＮＲＭは、これらの問い合わせに対して、予約のスケジューリングや、当該問い合わせに対応する通信路を確保するための経路計算を行い、ユーザに応答するシステムがある（例えば、非特許文献１，２参照）。
【非特許文献１】竹房あつ子、他「グリッドにおける計算資源と光パスネットワーク資源のコアロケーション実験」SACSIS(Symposium on Advanced Computing systems and Infrastructures) 2006
【非特許文献２】竹房あつ子、他「ミドルウェア連携による計算・ネットワーク資源の日米間グリッドコアロケーション実験」第１６４回計算機アーキテクチャ・第１０９回ハイパフォーマンスコンピューティング合同研究発表会
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の技術におけるＮＲＭでは、ユーザからの通信路やコンピュータの予約可否を行うためには、各予約要求に対し、予約のスケジューリングや経路計算等の複雑な処理を実行するため、ユーザからの要求や、問い合わせに即時に応答することができない。このため、光パスネットワークを利用していても、ユーザは、要求した予約に対するＮＲＭからの応答が来るまで待ち続けることになり、ユーザが計画している通信を開始しようとしている時間が到来しても、ＮＲＭから予約の可否の応答が取得できないという事態が引き起こされる。
【０００５】
さらに、ＮＲＭのユーザが多数存在する場合、ＮＲＭではユーザの要求や問い合わせ適当なタイミングで廃棄できないため、大量の要求や問い合わせがＮＲＭに蓄積されてしまい、応答処理が滞ってしまうという問題がある。
【０００６】
また、ＮＲＭが設置されている場所から遠く離れている場所のユーザ端末、特に、外国のユーザ端末からの予約要求は、通信による遅延時間も長くなることから、処理待ちの時間が増加するという問題がある。
【０００７】
本発明は、上記の点に鑑みなされたもので、頻繁にかつ、大量にネットワークの予約要求を受信した場合でも、適当なタイミングで予約要求を廃棄し、公平な予約制御が可能なリソース予約制御方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
図１は、本発明の原理を説明するための図である。
【０００９】
本発明（請求項１）は、ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御方法であって、
ネットワーク資源管理システム（ＮＲＭ）として利用されるコンピュータにおいて、
ユーザ端末から、ネットワーク上の通信路が指定された予約要求を受信し（ステップ１）、
予約要求を記憶手段の処理待ちテーブルに格納し（ステップ２）、
処理待ちテーブルの処理待ちの要求の総数が、所定の数以上である場合には（ステップ３、Ｙｅｓ）、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を前記ユーザ端末に通知する（ステップ４）。
【００１０】
本発明（請求項２）は、ユーザ端末からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御方法であって、
ネットワーク資源管理システム（ＮＲＭ）として利用されるコンピュータにおいて、
ユーザ端末から、ネットワーク上の通信路が指定された予約要求を受信し、
記憶手段の処理待ちテーブルを参照し、処理待ちとなっている予約要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を削除された予約要求の送信元のユーザ端末に通知し、
予約要求を記憶手段の処理待ちテーブルに格納する。
【００１１】
また、本発明（請求項３）は、所定の条件として、
・契約している料金または処理の優先度が一番低い；
・予約要求の受信時刻が一番古い；
・予約要求の受信時刻が一番新しい；
・予約要求に指定された予約開始時刻が一番遠い；
・予約要求に指定された予約開始時刻が一番近い；
・適当に選択；
のいずれか、または、組み合わせた条件を用いる。
【００１２】
また、本発明（請求項４）は、予めユーザ毎に許容受付数を決定しておき、
ユーザ端末から、ネットワーク上の通信路が指定された予約要求を受信し、
予約要求の送信元のユーザ識別情報に基づいて記憶手段の処理待ちテーブルを参照し、該ユーザ識別情報が該処理待ちテーブルに存在し、かつ、該予約要求と同一の要求が格納されている場合には、要求数をカウントし、
要求数のカウントが、予めユーザ毎に決められた許容受付数以上の場合には、当該ユーザ端末からの予約要求を処理待ちテーブルに格納せず、予約を受け付けない旨を該ユーザ端末に通知する。
【００１３】
図２は、本発明の原理構成図である。
【００１４】
本発明（請求項５）は、ユーザ端末２００からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御装置１００であって、
予約要求を格納する処理待ちテーブルを有する予約情報記憶手段１６０と、
ユーザ端末２００から、ネットワーク上の通信路が指定された予約要求を受信する要求受信手段１１０と、
予約要求を予約情報記憶手段１６０の処理待ちテーブルに格納する予約要求格納手段１２１と、
処理待ちテーブルの処理待ちの要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を前記ユーザ端末に通知する予約制御手段１２２と、を有する。
【００１５】
本発明（請求項６）は、ユーザ端末２００からネットワークおける通信路を予約するための予約要求を受信して、要求された通信路の予約制御を行うリソース予約制御装置１００であって、
予約要求を格納する処理待ちテーブルを有する予約情報記憶手段１６０と、
ユーザ端末２００から、ネットワーク上の通信路が指定された予約要求を受信する要求受信手段１１０と、
予約情報記憶手段１６０の処理待ちテーブルを参照し、処理待ちとなっている予約要求の総数が、所定の数以上である場合には、所定の条件に基づいて、該処理待ちテーブルを検索し、検索された処理待ちの予約要求を該処理待ちテーブルから削除し、削除した旨を削除された予約要求の送信元のユーザ端末に通知する予約制御手段１２２と、
予約制御手段１２２の実行後に、予約要求を予約情報記憶手段１６０の処理待ちテーブルに格納する予約要求格納手段１２１と、を有する。
【００１６】
また、本発明（請求項７）は、予約制御手段１２２において、
所定の条件として、
・契約している料金または処理の優先度が一番低い；
・予約要求の受信時刻が一番古い；
・予約要求の受信時刻が一番新しい；
・予約要求に指定された予約開始時刻が一番遠い；
・予約要求に指定された予約開始時刻が一番近い；
・適当に選択；
のいずれか、または、組み合わせた条件を用いる。
【００１７】
また、本発明（請求項８）は、ユーザ端末２００から受信した予約要求の送信元のユーザ識別情報に基づいて予約情報記憶手段１６０の処理待ちテーブルを参照し、該ユーザ識別情報が該処理待ちテーブルに存在し、かつ、該予約要求と同一の要求が格納されている場合には、要求数をカウントする手段と、
要求数のカウントが、予めユーザ毎に決められた許容受付数以上の場合には、当該ユーザ端末からの予約要求を処理待ちテーブルに格納せず、予約を受け付けない旨を該ユーザ端末に通知する手段と、を更に有する。
【００１８】
本発明（請求項９）は、コンピュータを、請求項５乃至８記載のリソース予約制御装置として機能させるプログラムである。
【発明の効果】
【００１９】
上記のように本発明によれば、ネットワークの通信路の予約要求が大量かつ頻繁に到着するような状況において、ＮＲＭではそれらの予約要求に対して複雑な経路計算を行うため、処理待ちのキューが膨大になり、ユーザは予約要求が処理されるまでの間待機する必要があったが、処理待ちのキューが所定数以上になった場合に、種々の条件に基づいて予約要求を破棄することにより、公平な予約を実現することができる。
【００２０】
例えば、「契約している料金または処理の優先度が一番低い」予約要求を破棄することにより、契約料金のランクが高いユーザからの予約要求または、緊急性を要するような優先度の高い予約要求については、処理待ちテーブルに設定することにより優先的に予約要求に対する処理を行うことができる。
【００２１】
また、「予約要求の受信時刻が一番古い」予約要求を破棄することにより、既に長時間応答を待機しているユーザに対して、予約要求が未処理であることを通知できるため、当該ユーザは次のアクションに移ることができる。一方、「予約要求の受信時刻が一番新しい」予約要求を破棄することにより、現在予約が混み入っていることをユーザに通知でき、当該ユーザは別のアクションを実行することができる。
【００２２】
また、「予約要求に指定された予約開始時刻が一番遠い」予約要求を破棄することにより、当該予約要求の送信元のユーザにリトライを促すことができる。一方、「予約要求に指定された予約開始時刻が一番近い」予約要求を破棄することにより、処理までの待ち時間の間に当該予約開始時刻が到来してしまう可能性を送信元のユーザに通知することができる。
【００２３】
このように、適時適当な予約要求を廃棄することで公平な予約を実現することができる。
【００２４】
また、更に、特定のユーザからの同一時間帯・同一区間の予約要求を所定数以上受け付けないようにすることにより、特定ユーザ、特定の時間帯・通信路に予約が集中しないように制御すると共に、ブローカリングを防止することができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面と共に本発明の実施の形態を説明する。
【００２６】
［第１の実施の形態］
本実施の形態では、処理待ちのユーザ要求の廃棄処理について説明する。
【００２７】
図３は、本発明の第１の実施の形態におけるＮＲＭの構成を示す。
【００２８】
同図示すＮＲＭ１００は、ユーザ端末２００、ネットワーク３００に接続されている。
【００２９】
ユーザ端末２００は、予約するパス群情報を一括して予約要求としてＮＲＭ１００に送信する。予約要求は、ユーザＩＤ、通信開始始点・終点、通信開始・終了時刻、通信容量、ＣＰＵの識別情報、メモリ、ストレージ、通信路設定方法、通信路削除方法等を含む。
【００３０】
ＮＲＭ１００は、ユーザ通信部１１０、予約制御部１２０、経路計算部１３０、機器制御部１４０、ネットワーク通信部１５０、予約データ記憶部１６０、機器情報記憶部１７０、ネットワーク情報記憶部１８０から構成される。
【００３１】
ユーザ通信部１１０は、ユーザ端末２００との通信を行い、予約要求を受け付け、当該要求を受け付けた時刻と、ユーザの属性に関する情報（例えば、契約している料金ランク、優先度等）を予約要求に付加して予約制御部１２０に転送する。また、当該予約要求に対する処理について応答を返却する。
【００３２】
予約制御部１２０は、ユーザ通信部１１０から入力された予約要求を予約データ記憶部１６０に書き込み、予約データ記憶部１６０に格納されているが、まだ処理されない予約要求（待ち要求）の数をメモリ（図示せず）に格納する。また、所定の条件に基づいて予約データ記憶部１６０に格納されている予約要求を廃棄（削除）する。
【００３３】
経路計算部１３０は、予約要求に基づいて機器情報記憶部１７０及びネットワーク情報記憶部１８０の機器設定情報及び伝送路情報を参照して、予約データ記憶部１６０に格納されている予約要求に対応する経路を計算する。経路計算方法として、例えば、非特許文献１に示される方法を用いることが可能である。
【００３４】
機器制御部１４０は、予約データ記憶部１６０に格納されている処理待ちの予約要求に基づいて、経路計算部１３０により選択された経路上の機器（ルータ）を制御する。
【００３５】
ネットワーク通信部１５０は、定期的にネットワーク３００から対象の機器情報やネットワークの構成に関する情報を収集し、機器情報記憶部１７０、ネットワーク情報記憶部１８０に格納する。このとき、ＳＮＭＰ(Simple Network Management Protocol) Polling/Trapを利用し、ネットワーク３００内の機器設定情報、及び、伝送路情報を収集する。なお、Telnet、TL1(Transaction Language 1)、ＯＳＰＦ(Open Shortest Path Fist)等を用いてもよい。
【００３６】
予約データ記憶部１６０は、予約制御部１２０により書き込まれたデータを処理待ちテーブルで保持する。その構成は、図４に示すように、処理待ち要求（予約要求）番号、要求受信時刻、ユーザＩＤ、通信路始点、通信路終点、開始時刻、終了時刻、通信容量、ＣＰＵ、メモリ、ストレージ、料金、優先度、通信路設定方法、通信路削除方法等の項目からなる。
【００３７】
機器情報記憶部１７０は、ネットワーク通信部１５０により収集されたネットワーク内の機器設定情報を格納する。
【００３８】
ネットワーク情報記憶部１８０は、ネットワーク通信部１５０により収集されたネットワークの伝送路情報を格納する。
【００３９】
ユーザ情報記憶部１９０は、ユーザＩＤまたは、ユーザのアドレス毎に、ユーザとの契約内容（料金ランク）や国や地域等の地理上の情報等の属性を格納しておく。
【００４０】
図５は、本発明の第１の実施の形態における処理待ちのユーザ要求の廃棄処理のフローチャート（その１）である。
【００４１】
ステップ１０１）  ユーザ通信部１１０において、ユーザ端末２００から予約要求を受信する。このとき、ユーザ通信部１１０は、予約要求に含まれるユーザＩＤに基づいてユーザ情報記憶部１９０を検索し、当該ユーザＩＤに対応する料金ランクや優先度を取得し、予約要求の受信時刻と共に、当該予約要求に付加して予約制御部１２０に転送する。
【００４２】
ステップ１０２）  予約制御部１２０において、予約データ記憶部１６０上の処理待ちテーブルに受信したユーザ要求を格納する。
【００４３】
ステップ１０３）  予約制御部１２０において、予約データ記憶部１６０の処理待ちテーブルを参照する。
【００４４】
ステップ１０４）  予約制御部１２０は、処理待ちテーブル上のユーザ要求の処理待ちの総数をカウントする。
【００４５】
ステップ１０５）  処理待ちの総数が所定の閾値以上である場合は、ステップ１０６に移行し、そうでない場合は、当該処理を終了する。
【００４６】
ステップ１０６）  所定の条件に基づいて処理待ちテーブル上のユーザ要求を探索する。ユーザ要求の探索条件は、
１）契約している料金（のランク）または処理の優先度が一番低い；
２）予約要求の受信時刻が一番古い；
３）予約要求の受信時刻が一番新しい；
４）予約要求に含まれる予約開始時刻が一番遠い；
５）予約要求に含まれる予約開始時刻が一番近い；
６）適当（ランダム）に選択；
のうち、の一つを選択する、または、これらの組み合わせたものとする。
【００４７】
なお、予め、予約要求の優先度を決定し、ユーザ情報記憶部１９０に格納する際に、ユーザＩＤに対応させて、契約している基本料金のランクが最も高いユーザについては最高の優先度を付与したり、ＮＲＭが存在する場所からの距離や、国に応じて優先度を付与し、ユーザ情報記憶部１９０に格納しておき、予約要求にこれらの料金や優先度を付与して予約情報記憶部１６０に格納しておくことにより、予約制御部１２０は、例えば、探索条件が１）であった場合には、処理待ちテーブルの各処理待ち要求の優先度を探索し、優先度が低いユーザの予約要求を、次のステップ１０７の処理の対象とする。
【００４８】
ステップ１０７）  予約制御部１２０は、処理待ちテーブルから探索されたユーザ要求を当該処理待ちテーブルから削除する。
【００４９】
ステップ１０８）  ユーザ通信部１１０は、削除されたユーザ要求の発信元ユーザの端末に対して、ユーザ要求の廃棄メッセージ、もしくは、それに類するエラーメッセージを通知する。
【００５０】
また、上記の処理以外に、以下のような方法も考えられる。以下の処理は、処理待ち要求を所定の条件により予約情報記憶部１６０の処理待ちテーブルから削除した後に、予約要求を処理待ちテーブルに格納する例である。
【００５１】
図６は、本発明の第１の実施の形態における処理街のユーザ要求の廃棄処理のフローチャート（その２）である。
【００５２】
ステップ２０１）  ユーザ通信部１１０において、ユーザ端末２００からユーザ要求を受信する。
【００５３】
ステップ２０２）  予約制御部１２０において、予約データ記憶部１６０の処理待ちテーブルを参照する。
【００５４】
ステップ２０３）  予約制御部１２０は、処理待ちテーブル上のユーザ要求の処理待ちの総数を確認する。
【００５５】
ステップ２０４）  処理待ちの総数が所定の閾値以上である場合は、ステップ２０５に移行し、そうでない場合は、ステップ２０８に移行する。
【００５６】
ステップ２０５）  所定の条件に基づいて処理待ちテーブル上のユーザ要求を探索する。ユーザ要求の探索条件は、図５のフローチャートのステップ１０６と同様である。
【００５７】
ステップ２０６）  予約制御部１２０は、処理待ちテーブルから探索されたユーザ要求を当該処理待ちテーブルから削除する。
【００５８】
ステップ２０６）  ユーザ通信部１１０は、削除されたユーザ要求の発信元ユーザの端末に対して、ユーザ要求の廃棄、もしくは、それに類するエラーを通知する。
【００５９】
ステップ２０７）  予約制御部１２０において、予約データ記憶部１６０上の処理待ちテーブルに受信したユーザ要求を格納する。
【００６０】
図５と図６の違いは、ユーザ要求を処理待ちテーブルに格納する順序のみが異なる。
【００６１】
上記のようにＮＲＭ１００において、通信路の予約に対し複雑な経路計算を実施する必要があり、１つの予約要求を処理するために時間がかかる。このため、所定の条件に沿って予約要求を廃棄することで公平な通信路利用の予約を実現することができる。
【００６２】
［第２の実施の形態］
本実施の形態では、リソースの予約数を制限する処理を説明する。
【００６３】
以下、図３を用いて説明する。
【００６４】
（１）  ユーザ通信部１１０がユーザ端末２００から受信した予約要求が、同一時間帯、同一区間に含まれる要求である場合は、所定の数以上を受け付けないようにする。
【００６５】
図７は、本発明の第２の実施の形態におけるリソースの予約数を制限する処理のフローチャートである。
【００６６】
ステップ３０１）  ユーザ通信部１１０は、ユーザ端末２００からユーザ要求を受信すると、予約制御部１２０は、ユーザ要求の送信元のユーザＩＤに基づいて、予約データ記憶部１６０の処理待ちテーブルのユーザの項目を参照する。既に当該ユーザＩＤに対応するユーザが登録されている場合は、ユーザ要求に含まれる通信路始点、通信路終点、開始時刻、及び終了時刻と処理待ちテーブルの内容を照合する。全て同一であれば、要求数のカウントを１増やす（要求数＝要求数＋１）とする。なお、要求数は、メモリ（図示せず）においてカウントするものとする。
【００６７】
ステップ３０２）  予約制御部１２０は、上記の要求数が予め設定されている閾値以上であるかを判定する。閾値以上であればステップ３０３に移行し、そうでなければステップ３０５に移行する。
【００６８】
ステップ３０３）  予約制御部１２０は、ユーザ要求を拒絶と判断する。
【００６９】
ステップ３０４）  ユーザ通信部１１０は、当該ユーザ要求元のユーザ端末２００に対して「予約不可」を通知する。
【００７０】
ステップ３０５）  要求数が所定に閾値に満たない場合は、当該ユーザ要求に基づいて経路計算部１３０において経路計算を行い、予約制御部１２０において、経路計算結果から予約の可否を判定する。
【００７１】
ステップ３０６）  予約が可能であれば、ステップ３０７に移行し、そうでなければステップ３０８に移行する。
【００７２】
ステップ３０７）  ユーザ通信部１１０は、当該ユーザ要求元のユーザ端末２００に対して「予約可」を通知する。
【００７３】
ステップ３０８）  ユーザ通信部１１０は、当該ユーザ要求元のユーザ端末２００に対して「予約不可」を通知する。
【００７４】
なお、上記以外に、一定量以上の予約要求行うユーザは、ネットワーク管理者との交渉により更に予約要求数の変更が可能であり、その場合は、ネットワーク管理者がユーザ情報記憶部１９０の許容受付数を更新する。
【００７５】
上記のような制限を行うことにより、あるユーザのみが特定のネットワーク資源を集中的に予約するような事態を防止することができる。例えば、ネットワークの２次販売業者などが、大手町付近のネットワーク資源のみを集中的に予約し、常識外の価格で卸売り販売するようなケースを阻止することができる。
【００７６】
また、上記の第１の実施の形態及び第２の実施の形態に示したＮＲＭの動作をプログラムとして構築し、ＮＲＭとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００７７】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００７８】
本発明は、計画管理されたネットワークにおける通信路の予約サービス・予約スケジューリング等に適用可能である。
【図面の簡単な説明】
【００７９】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるＮＲＭの構成図である。
【図４】本発明の第１の実施の形態における予約データ記憶部の処理待ちテーブルの例である。
【図５】本発明の第１の実施の形態における処理待ちのユーザ要求の廃棄処理のフローチャート（その１）である。
【図６】本発明の第１の実施の形態における処理待ちのユーザ要求の廃棄処理のフローチャート（その２）である。
【図７】本発明の第２の実施の形態におけるリソース予約数を制限する処理のフローチャートである。
【符号の説明】
【００８０】
１００  リソース予約制御装置、ＮＲＭ（ネットワーク資源管理システム）
１１０  要求受信手段、ユーザ通信部
１２０  予約制御部
１２１  予約要求格納手段
１２２  予約制御手段
１３０  経路計算部
１４０  機器制御部
１５０  ネットワーク通信部
１６０  予約情報記憶手段、予約データ記憶部
１７０  機器情報記憶部
１８０  ネットワーク情報記憶部
１９０  ユーザ情報記憶部
２００  ユーザ端末
【図１】
2008278009.tif 000003
【図２】
2008278009.tif 000004
【図３】
2008278009.tif 000005
【図４】
2008278009.tif 000006
【図５】
2008278009.tif 000007
【図６】
2008278009.tif 000008
【図７】
2008278009.tif 000009