(57)【要約】【課題】  ネットワーク内の設備の障害もしくは変更を検知し、提供不可となる予約通信路を探索して迂回経路に変更する。【解決手段】  本発明は、管理対象ネットワーク内の変化した設備（通信装置）からのパラメータに基づいて、データベースに格納されている資源管理テーブルを確認し、変化がある場合には、データベースの予約管理テーブルを参照して、その変化が既に予約済みのパスに影響を及ぼすかどうかを判断し、影響がある場合には、予約パスの再計算を行う。また、変更確認処理から通信路の再設計の処理が完了するまで、他の通信装置との予約交渉を保留して、再予約処理を通常の予約処理より優先させる。【選択図】  図１
2010050679.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内の設備の障害もしくは変更によって予約された通信路を提供できなくなる状況において、予約された通信路を迂回経路に変更することで復旧させるための予約再設計方法であって、
クライアント側の通信装置からの要求に応じて、データベース上の予約管理情報を参照することにより通信路の予約確認を行う機能と、
前記予約確認の結果に基づいて予約を管理する機能と、
予約に応じて通信路を制御するために、管理対象ネットワーク内の通信装置を制御及び管理する機能と、を具備する資源管理装置において、
前記管理対象ネットワーク内の通信装置からの通知に基づいて、前記データベース上の資源管理情報を参照して変化した設備及び変更された設備を確認する変更確認ステップと、
前記変更確認ステップで確認された設備に基づいて、使用中、予約済み、もしくは、使用中と予約済みの両方の通信路を確保している予約を、前記データベースの予約管理情報から探索して選定する変更判断ステップと、
前記変更判断ステップで選定された使用中、予約済み、もしくは、使用中と予約済みの通信路を再設計する再設計ステップと、
を行うことを特徴とする予約再設計方法。
【請求項２】
前記変更確認ステップの開始から前記再設計ステップの完了までの一連の予約再設計処理を前記変更判断ステップで探索された予約に対して行う間に、
通信装置との予約交渉を保留、もしくは、停止する外部処理保留ステップを、更に行う請求項１記載の予約再設計方法。
【請求項３】
前記変更確認ステップと前記変更判断ステップとを並行して実施する請求項１記載の予約再設計方法。
【請求項４】
前記変更判断ステップにおいて、
サービス中であるか、サービス前であるかを示す予約状態、現在時刻とサービス開始時刻または終了時刻までの時間を示す時刻状態、及び、優先度のいずれか、または、すべてからなる予約設定ポリシに基づいて予約を探索する
請求項１記載の予約再設計方法。
【請求項５】
ネットワーク内の設備の障害もしくは変更によって予約された通信路を提供できなくなる状況において、予約された通信路を迂回経路に変更することで復旧させるための資源管理装置であって、
通信路の予約管理情報及びネットワーク内の資源管理情報を格納したデータベースと、
クライアント側の通信装置からの予約要求に応じて通信路の予約確認を行うクライアント装置通信手段と、
通信路の予約情報及びネットワーク内の資源情報を前記データベースに反映させるデータベース管理手段と、
予約に応じて通信路を制御するために管理対象ネットワーク内の通信装置を制御及び管理する通信装置通信手段と、
前記管理対象ネットワーク内の通信装置からの通知に基づいて、前記データベースの資源管理情報を参照して、変化及び変更された設備を確認する変更確認手段と、
前記変更確認手段で確認された設備に基づいて、使用中、予約済み、使用中と予約済みの両方の通信路に対応する予約を、前記データベースの予約管理情報から探索して選定する変更判断手段と、
前記変更判断手段で選定された使用中、予約済み、もしくは、使用中と予約済みの通信路を再設計する設計手段と、
を有することを特徴とする資源管理装置。
【請求項６】
前記変更確認手段の処理開始から前記設計手段の処理完了までの一連の予約再設計処理を探索された予約に対して行う間、通信装置との予約確認を保留または、停止する外部処理保留手段を、更に有する請求項５記載の資源管理装置。
【請求項７】
請求項５または６記載の資源管理装置を構成する各手段としてコンピュータを機能させるための予約再設計プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予約再設計方法及び資源管理装置及び予約再設計プログラムに係り、特に、ネットワーク内の設備の障害もしくは変更によって予約された通信路を提供できなくなる状況において、予約された通信路を迂回経路に変更することで復旧させるための予約再設計方法及び資源管理装置及び予約再設計プログラムに関する。
【背景技術】
【０００２】
近年、ユーザやアプリケーションが必要な時に、ネットワーク帯域を確保するためのネットワーク制御管理技術が盛んに研究開発されている（例えば、非特許文献１、非特許文献２参照）。
【０００３】
一方、ネットワーク設備の障害に応じて既設の通信路を復旧する故障復旧技術の研究開発も盛んに実施されている。一般的な故障復旧技術は、障害時に障害によって不通となるネットワーク内の通信路を検知し、障害区間を迂回するように該通信路を設定し直す。もしくは、不通の通信路内を流れる主信号を予め設定されていた迂回通信路に転送する。
【０００４】
ネットワーク内の通信装置が障害を検知し、不通となる通信路を復旧する方法として、集中制御管理装置が障害を検知すると共に不通となる通信路を復旧する方法（例えば、特許文献１参照）や、ネットワーク内の通信装置が障害を検知すると共に不通となる通信路を自律的かつ他の通信装置と協調的に復旧する方法（例えば、特許文献２、特許文献３参照）がある。
【特許文献１】特開２００６−１３５６８６号公報
【特許文献２】特開平７−２６４１８４号公報
【特許文献３】特開平１０−１３５９８０号公報
【非特許文献１】竹房あつ子、他「グリッドにおける計算資源と光パスネットワーク資源のコアロケーション実験」SACSIS(Symposium on Advanced Computing systems and Infrastructures) 2006
【非特許文献２】竹房あつ子、他「ミドルウェア連携による計算・ネットワーク資源の日米間グリッドコアロケーション実験」第１６４回計算機アーキテクチャ・第１０９回ハイパフォーマンスコンピューティング合同研究発表会
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、ネットワーク内の設備変更に伴い、不通となる予約通信路の経路を再計算し、正常な経路の通信路を再予約処理を実現することができないという問題がある。
【０００６】
更に、上記の再予約処理と、クライアントの予約要求に応じて利用可能な通信路を予約する予約処理とを並列処理する場合に、再予約処理を優先させることができない。
【０００７】
また、同時に多発する設備変更を迅速に検知して再予約処理を実行することができない。
【０００８】
また、再予約処理の際、不通となる予約群を選択基準に応じて順次処理することができない。
【０００９】
本発明は、上記の点に鑑みなされたもので、通信装置との予約交渉を通じて予約された通信路を管理する資源管理装置が、ネットワーク内の設備の障害もしくは変更を検知し、提供不可となる予約通信路を探索して迂回経路に変更することが可能な予約再設計方法及び資源管理装置及び予約再設計プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項１）は、ネットワーク内の設備の障害もしくは変更によって予約された通信路を提供できなくなる状況において、予約された通信路を迂回経路に変更することで復旧させるための予約再設計方法であって、
クライアント側の通信装置からの要求に応じて、データベース上の予約管理情報を参照することにより通信路の予約確認を行う機能と、
予約確認の結果に基づいて予約を管理する機能と、
予約に応じて通信路を制御するために、管理対象ネットワーク内の通信装置を制御及び管理する機能と、を具備する資源管理装置において、
管理対象ネットワーク内の通信装置からの通知に基づいて、データベース上の資源管理情報を参照して変化した設備及び変更された設備を確認する変更確認ステップ（ステップ１）と、
変更確認ステップ（ステップ１）で確認された設備に基づいて、使用中、予約済み、もしくは、使用中と予約済みの両方の通信路を確保している予約を、データベースの予約管理情報から探索して選定する変更判断ステップ（ステップ２）と、
変更判断ステップ（ステップ２）で選定された使用中、予約済み、もしくは、使用中と予約済みの通信路を再設計する再設計ステップ（ステップ３）と、を行う。
【００１２】
また、本発明（請求項２）は、変更確認ステップ（ステップ１）の開始から再設計ステップ（ステップ３）の完了までの一連の予約再設計処理を変更判断ステップで探索された予約に対して行う間に、通信装置との予約交渉を保留、もしくは、停止する外部処理保留ステップを、更に行う。
【００１３】
また、本発明（請求項３）は、変更確認ステップ（ステップ１）と変更判断ステップ（ステップ２）とを並行して実施する。
【００１４】
また、本発明（請求項４）は、変更判断ステップ（ステップ２）において、
サービス中であるか、サービス前であるかを示す予約状態、現在時刻とサービス開始時刻または終了時刻までの時間を示す時刻状態、及び、優先度のいずれか、または、すべてからなる予約設定ポリシに基づいて予約を探索する。
【００１５】
図２は、本発明の原理構成図である。
【００１６】
本発明（請求項５）は、ネットワーク内の設備の障害もしくは変更によって予約された通信路を提供できなくなる状況において、予約された通信路を迂回経路に変更することで復旧させるための資源管理装置であって、
通信路の予約管理情報及びネットワーク内の資源管理情報を格納したデータベース１２０と、
クライアント側の通信装置からの予約要求に応じて通信路の予約確認を行うクライアント装置通信手段１１０と、
通信路の予約情報及びネットワーク内の資源情報をデータベース１２０に反映させるデータベース管理手段１４０と、
予約に応じて通信路を制御するために管理対象ネットワーク内の通信装置を制御及び管理する通信装置通信手段１７０と、
管理対象ネットワーク内の通信装置からの通知に基づいて、データベースの資源管理情報を参照して、変化及び変更された設備を確認する変更確認手段１５０と、
変更確認手段１５０で確認された設備に基づいて、使用中、予約済み、使用中と予約済みの両方の通信路に対応する予約を、データベースの予約管理情報から探索して選定する変更判断手段１３０と、
変更判断手段１３０で選定された使用中、予約済み、もしくは、使用中と予約済みの通信路を再設計する設計手段１６０と、を有する。
【００１７】
また、本発明（請求項６）は、変更確認手段１５０の処理開始から設計手段１６０の処理完了までの一連の予約再設計処理を探索された予約に対して行う間、通信装置との予約確認を保留または、停止する外部処理保留手段を、更に有する。
【００１８】
本発明（請求項７）は、請求項５または６記載の資源管理装置を構成する各手段としてコンピュータを機能させるための予約再設計プログラムである。
【発明の効果】
【００１９】
上記のように、本発明によれば、管理対象ネットワーク内の変化及び変更された設備を確認し、同設備を使用中、使用前、もしくは、使用中及び使用前の通信路を確保している予約を選定し、選定された予約の通信路を再設計することにより、管理対象ネットワーク内の変更設備を使用中、もしくは、使用予定の予約に対して予定通りに通信路を提供可能になる。
【００２０】
また、予約再設計処理を実行する間、通信装置との予約交渉や保留または停止することにより、資源管理装置が予約交渉処理よりも予約再設計処理を優先させることが可能となり、障害復旧を迅速に実行することができる。
【００２１】
また、変更確認処理と変更判断処理を分離することにより、変更確認処理の処理サイクルが短縮可能となり、資源管理装置は短時間内に大量かつランダムな設備変更を検知することができる。
【００２２】
更に、提供不可の予約群を予約の付属情報（例えば、予約状態、優先度等）に基づいて選別し、重要度の高い順に提供不可の予約を復旧させることができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面と共に本発明の実施の形態を説明する。
【００２４】
［第１の実施の形態］
図３は、本発明の第１の実施の形態におけるネットワーク構成を示す。
【００２５】
同図に示すネットワークは、クライアント側の通信装置３０と資源管理装置１００が伝送路１０で接続され、また、資源管理装置１００と複数の通信装置が伝送路１０で接続されている。複数の通信装置２００間も伝送路１０で接続されており、これらの通信装置２００の集合を資源管理装置１００の管理対象ネットワーク２０とする。
【００２６】
図４は、本発明の第１の実施の形態における資源管理装置の構成を示す。
【００２７】
同図に示す資源管理装置１００は、クライアント装置通信部１１０、データベース１２０、変更判断部１３０、コア部１４０、変更確認部１５０、設計部１６０、通信装置通信部１７０から構成される。
【００２８】
クライアント装置通信部１１０は、伝送路１０を介してクライアント側の通信装置３０との通信を行う。
【００２９】
データベース１２０は、予約管理テーブルと資源管理テーブルを有する。予約管理テーブルは、図５に示すように、予約番号、開始時刻、終了時刻、容量、経路の情報、通信路の設定方法、通信路の削除情報等を格納する。資源管理テーブルは、図６に示すように、リンク番号、警報状態、リンク端通信装置ポート番号、通信容量、スケジュール等を格納する。
【００３０】
コア部１４０は、クライアント装置通信部１１０を介してクライアント側の通信装置３０から予約要求を受信し、その予約要求の内容を設計部１６０に渡す。予約要求のパラメータは、
・通信路の始点；
・通信路の終点；
・帯域；
・開始時刻；
・終了時刻；
などの情報、もしくは、これらの一部の情報を含む。また、これら以外のパラメータが含まれていてもよい。また、予約要求に対応する応答メッセージは、「予約可」「予約不可」、もしくはそれと同等の情報を含む。
【００３１】
また、コア部１４０は、探索結果に基づいて、予約結果を判定し、クライアント装置通信部１１０を介してクライアント側の通信装置３０に予約結果を応答する。また、コア部１４０は、予約結果をデータベース１２０の予約管理テーブルに反映し、同時に予約結果を資源管理テーブルに反映する。但し、クライアント側の通信装置３０と資源管理装置１００との予約メッセージプロトコルは、上記のようなリクエストとレスポンスで構成される２ウェイ型でなくてもよく、例えば、前述の非特許文献２に示されるように、仮リクエスト、仮レスポンス、及び本リクエストで構成される２−Phase Commit型でもよい。
【００３２】
変更確認部１５０は、管理対象ネットワーク２０内の変化及び変更された設備をデータベース１２０の資源管理テーブルを参照して確認する。
【００３３】
変更判断部１３０は、変更確認部１５０で確認された設備に基づいて、予約済み、もしくは使用中と予約済みの両方の通信路に対応する予約をデータベース１２０の予約管理テーブルを参照して選定する。
【００３４】
設計部１６０は、上記の予約要求処理の後、予約要求の内容に基づいて、予約可能な通信路の経路を計算する設計処理を実行する。設計部１６０は、データベース１２０上の資源管理テーブルと予約管理テーブルを参照し、予約要求に合致する利用可能な通信設備を確認する。次に、経路探索アルゴリズムに基づいて、通信路の経路を探索する。例えば、ダイクストラ法により探索可能である。最後に設計部１６０は、探索結果をコア部１４０に応答する。
【００３５】
通信装置通信部１７０は、伝送路１０を介して、管理対象ネットワーク２０の各通信装置２００と通信を行うことにより、設備状況等のデータを取得し、データベース１２０の資源管理テーブルを更新する。
【００３６】
次に、上記の構成における動作を説明する。
【００３７】
資源管理装置１００とクライアント側の通信装置３０は、予約処理だけでなく、「予約変更処理」、「予約中止処理」、「予約可能資源問い合わせ処理」、及び、「予約問い合わせ処理」を実行しても良い。図７に処理名と役割の対応関係を示す。
【００３８】
「予約変更処理」は、予約処理によって確定された既予約の内容を変更する処理であり、「予約中止処理」は、予約処理によって確定された既予約処理を中止する処理である。一方、「予約可能資源問い合わせ処理」は、クライアント側の通信装置３０からの問い合わせ要求に応じて予約可能な通信設備を応答する処理である。「予約問い合わせ処理」は、クライアント側の通信装置３０からの問い合わせ要求に応じて既予約の通信路及びその通信設備を応答する処理である。
【００３９】
次に、ネットワーク内の設備に障害が発生した場合の動作を説明する。
【００４０】
図８は、本発明の第１の実施の形態におけるネットワーク内の設備に障害が発生した場合の例である。同図に示すように、設備変更が予約された通信路αの経路上に障害が発生した場合、当該通信路αは使用不可となる。このような場合、資源管理装置１００は、「提供不可」の予約を削除し、かつ、当該予約が確保している通信路設備を開放する必要がある。
【００４１】
更に、障害地点（同図では、通信装置２００ｃと通信装置２００ｄの間）を避けるようにバックアップ通信路βを再予約する必要がある。
【００４２】
設備変更に伴って「提供不可」の予約を削除し、かつ同予約が確保している通信設備を開放し、設備変更地点を避けるようにバックアップ通信路βを予約するため、資源管理装置１００は図９に示すような処理を実行する必要がある。
【００４３】
図９は、本発明の第１の実施の形態における資源管理装置の動作のフローチャートである。
【００４４】
ステップ１００）  資源管理装置１００の変更確認部１５０において、管理対象ネットワーク２０内の変化した設備及び変更された設備を確認する。
【００４５】
ステップ２００）  変更判断部１３０は、データベース１２０の予約管理テーブルを参照して、変更確認部１５０で確認された設備に基づいて、「使用中」「予約済み」「使用中と予約済みの両方」の通信を確保している予約を探索し、探索できた場合はステップ３００に移行し、探索できない場合は処理を終了する。
【００４６】
ステップ３００）  設計部１６０において、ステップ２００で探索されて選定された「使用中」「予約済み」、または、「使用中と予約済みの両方」の通信路を再設計する。
【００４７】
＜変更確認ステップ＞
以下に、上記のステップ１００における変更確認ステップについて４つの方法を説明する。
【００４８】
（１）  トラップベース：
最初にトラップベースの変更確認の例を説明する。
【００４９】
図１０は、本発明の第１の実施の形態におけるトラップベースの変更確認ステップの例である。
【００５０】
変更確認部１５０は、管理対象ネットワーク２０内の通信装置２００から設備変更を通知されるまで待機し（ステップ１０１a）、通知結果に基づいて、データベース１２０の資源管理テーブルを参照し（ステップ１０２a）、当該資源管理テーブル上の対象設備の警報状態を変更し（ステップ１０３a）、当該テーブルを更新し、ステップ２００に移行する。
【００５１】
（２）ポーリングベース：
次に、ポーリングベースの変更確認の例を説明する。
【００５２】
図１１は、本発明の第１の実施の形態におけるポーリングベースの変更確認ステップの例である。
【００５３】
変更確認部１５０は、管理対象ネットワーク２０内の通信装置２００への問い合わせを行い（ステップ１０１ｂ）、通信装置２００の設備変更の有無を周期的に確認し、確認結果が障害ありの場合はステップ１０３ｂに移行し、障害なしの場合は当該処理を終了する（ステップ１０２ｂ）。障害がある場合はデータベース１２０の資源管理テーブルを参照し（ステップ１０３ｂ）、当該資源管理テーブルの対象設備の警報状態を変更し、当該テーブルを更新し（ステップ１０４ｂ）、ステップ２００へ移行する。
【００５４】
（３）トラップベース（保護時間適用）：
次に、保護時間を適用する場合のトラップベースの変更確認の例を説明する。
【００５５】
図１２は、本発明の第１の実施の形態における保護時間を適用する場合のトラップベースの変更確認ステップの例である。
【００５６】
変更確認部１５０は、管理対象ネットワーク２０内の通信装置２００から設備変更を通知されるまで待機し（ステップ１０１ｃ）、通知結果に基づいて、データベース１２０の資源管理テーブルを参照し（ステップ１０２ｃ）、当該資源管理テーブル上の対象設備の警報状態を変更し、当該テーブルを更新し（ステップ１０３ｃ）、保護時間が経過しているかを判定する。経過している場合には、ステップ２００へ移行し、経過していない場合はステップ１０１ｃに移行する（ステップ１０４ｃ）。
【００５７】
（４）ポーリングベース（保護時間適用）：
次に、保護時間を適用する場合のポーリングベースの変更確認の例を説明する。
【００５８】
図１３は、本発明の第１の実施の形態における保護時間を適用する場合のポーリングベースの変更確認ステップの例である。
【００５９】
変更確認部１５０は、管理対象ネットワーク２０内の通信装置２００への問い合わせを行い（ステップ１０１ｄ）、通信装置２００の設備変更の有無を周期的に確認し、確認結果が「障害あり」の場合はステップ１０３ｄに移行し、「障害なし」の場合は当該処理を終了する（ステップ１０２ｄ）。保護時間が経過したかを判定し（ステップ１０３ｄ）、経過した場合はステップ１０４ｄに移行し、経過していない場合は、ステップ１０１ｄに移行する。保護時間が経過している場合は、データベース１２０の資源管理テーブルを参照し（ステップ１０４ｄ）、当該資源管理テーブルの対象設備の警報状態を変更し、当該テーブルを更新し（ステップ１０４ｅ）、ステップ２００へ移行する。
【００６０】
ここで、図１２、図１３で適用した「保護時間」について説明する。
【００６１】
再予約処理は、図９の通りに変更確認ステップにおける設備変更の確認結果に基づき、処理時間の長い変更判断ステップ及び再設計ステップを開始する。設備変更がほぼ同時多発的に発生する場合、変更判断ステップと再設計ステップが短時間内に断続的に呼び出される。結果として、予約再設計処理の所要時間が長くなり、資源管理装置１００の計算処理能力が低下する。
【００６２】
一方、「保護時間」を導入する場合、変更確認部１５０は、同時多発した複数の設備変更の情報を保護時間の間に集束可能となる。結果、変更判断ステップと再設計ステップの呼び出される回数が減少し、資源管理装置１００の計算処理能力の低下を抑止可能となる。
【００６３】
図１０〜図１３のそれぞれが示している変更確認ステップは、実現手段の一例を示しており、これら以外の方法で実現されてもよい。
【００６４】
＜外部処理保留機能＞
次に、外部処理保留機能について説明する。
【００６５】
図１４は、本発明の第１の実施の形態における外部処理保留部を付加した資源管理装置の構成を示す。
【００６６】
同図に示す資源管理装置１００は、図４の構成に外部処理保留部１８０を付加した構成である。
【００６７】
図１５、図１６の動作は、前述の図１０、図１１の処理に外部処理保留部１８０の処理を加えた例である。
【００６８】
通信装置２００から資源管理装置１００へのメッセージの内容や発生タイミングに応じて、図１７に示されるように、予約処理と再予約処理とが並行に実行される可能性がある。
【００６９】
しかし、外部処理保留部１８０が、図１７のようにコア部１４０もしくはクライアント装置通信部１１０における予約要求処理を保留、もしくは停止させることにより、再予約処理が予約処理よりも優先的に実行される。図１７では、変更確認ステップと予約要求処理との間に、外部処理保留部１８０による外部処理保留ステップを行うことで、再予約処理を優先させることができる。
【００７０】
＜変更判断ステップ＞
次に、図９のステップ２００の変更判断ステップについて説明する。
【００７１】
変更判断部１３０は、データベース１２０の予約管理テーブルを参照し、変更確認ステップ（ステップ１００）において確認された設備変更に基づいて、「提供不可」の予約を探索する。
【００７２】
以下に変更判断ステップのいくつかの実現例を示す。
【００７３】
図１８は、本発明の第１の実施の形態における変更判断ステップの例（その１）である。
【００７４】
変更判断部１３０が、データベース１２０の予約管理テーブルを参照して（ステップ２０１ａ）、「提供不可」の予約を予約管理テーブルから１つ発見すると（ステップ２０２ａ、２０３ｂ）、発見された予約を選択して再設計ステップに移行する。当該変更判断ステップを用いる場合、再設計ステップ（ステップ３００）では、発見された予約による確保通信設備のスケジュールを資源管理テーブル上から削除する処理を実行する。
【００７５】
図１９は、本発明の第１の実施の形態における変更判断ステップの例（その２）である。
【００７６】
変更判断部１３０が、データベース１２０の予約管理テーブルを参照して（ステップ２０１ｂ）、「提供不可」の予約を全て探索し、探索後に「提供不可」の予約が１つでも存在する場合に（ステップ２０２ｂ，２０３ｂ）、「提供不可」の予約の１つを選択して再設計ステップに移行する（ステップ２０４ｂ）。図１９の変更判断ステップを用いる場合、再設計ステップでは、発見された予約による確保通信設備のスケジュールを資源管理テーブル上から削除する処理を実行する。
【００７７】
次に、当該変更判断ステップ（ステップ２００）内において不要な通信路を削除する処理を含む例を説明する。
【００７８】
図２０は、本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その１）である。
【００７９】
図１８のステップ２０３ａの後に、発見された予約による確保通信設備のスケジュールをデータベース１２０の資源管理テーブル上から削除する（ステップ２１０ｃ）処理を行う。これ以外は、図１８の動作と同様である。
【００８０】
図２１は、本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その２）である。
【００８１】
当該処理は、ステップ２０３ｄの変更判断処理の後に、発見された予約による確保通信設備のスケジュールをデータベース１２０の資源管理テーブル上から削除する（ステップ２１１ｄ）。図１９のステップ２０４ｂと同様に、「提供不可」の予約の１つを選択して再設計ステップに移行する（ステップ２０４ｄ）。
【００８２】
図２２は、本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その３）である。
【００８３】
図１９のステップ２０２ｂの代わりに、変更によって通信路の提供の不可となる全予約群を探索し、変更の影響を受ける全予約群が確保している通信路の設備のスケジュールをデータベース１２０の資源管理テーブルから削除する処理を行う（ステップ２１２ｅ）。
【００８４】
当該処理は、図２１の変更判断ステップの処理と比べて、データベース１２０の予約管理テーブルから「提供不可」の予約を探索する処理と、データベース１２０の予約管理テーブルから発見された予約による確保通信設備のスケジュールを資源管理テーブル上から削除する処理を並行して行うため、効率的に処理可能である。
【００８５】
また、上記の図１９、図２１、図２２で示される変更判断ステップは、「提供不可」の予約を全て探索した後に探索結果をデータベース１２０（または、メモリ）に一時的に記憶し、当該データベース１２０から１つを選択するようにしてもよい。このとき、ある予約の再設計ステップが正常な既予約の確保している資源を競合予約しない場合、ある予約についての再設計ステップ（ステップ３００）が完了した後に「提供不可」の予約を探索する処理は省略可能である。但し、毎回実行してもよい。
【００８６】
一方、ある予約について再設計ステップ（ステップ３００）が正常な既予約を確保している資源を競合予約する場合、ある予約についての再設計ステップが完了した後に「提供不可」の予約を探索する処理は省略不可能となる。この場合、設備変更に伴って「提供不可」となった予約が再予約処理によって復旧される一方、設備変更に関係なく正常であった予約が二次的に「提供不可」となる。
【００８７】
なお、図１８、図１９、図２０、図２１、図２２のそれぞれが示している判断変更ステップは、実現手段の一例を紹介しており、これら以外の方法で実現されてもよい。
【００８８】
＜変更確認ステップの分離・並行処理＞
更に、変更判断ステップ（ステップ２００）及び再設計ステップ（ステップ３００）と変更確認ステップ（ステップ１００）を並行して実施してもよい。
【００８９】
図２３は、本発明の第１の実施の形態における変更確認ステップと、変更判断ステップ及び再設計ステップとを分離して並行処理する例を示す。
【００９０】
同図に示す方法は、図９の処理に比べて、変更確認ステップ（ステップ１００）の処理と、変更判断ステップ（ステップ２００）と再設計ステップ（ステップ３００）の処理とを分離し、並行処理している。この場合、変更確認ステップ（ステップ１００）と変更判断ステップ（ステップ２００）が分離されたため、データベース１２０の参照処理を図２４に示すように、資源管理テーブルの参照処理を変更判断ステップ（ステップ２００）の予約管理テーブルの参照処理の前後に導入しなければならない。
【００９１】
これにより、変更確認ステップ（ステップ１００）は、短時間内での実行の繰り返しが可能となり、結果的に設備変更を迅速に確認可能となる。
【００９２】
＜予約設定ポリシによる予約選択＞
更に、変更判断ステップ（ステップ２００）に予約設定ポリシを適用する例を説明する。
【００９３】
前述の図１９、図２１、図２２で示される変更判断ステップは、設備変更に伴う「提供不可」の予約を全て探索する例である。
【００９４】
変更判断ステップは、「提供不可」の予約を全て探索した後に、予約設定ポリシに基づいて予約を一つ選択できる。以下に予約設定ポリシを説明する。
【００９５】
予約設定ポリシは、予約状態、時刻状態、優先度からなる。
【００９６】
・予約状態
−サービス中
−サービス前
・時刻状態
−現在時刻よりもサービス開始時刻がＸ時間前
−現在時刻よりもサービス終了時刻がＹ時間後
−現在時刻よりもサービス開始事項がＺ時間後
・優先度
−高優先
−低優先
上記の「予約状態」は、探索された予約がサービス中（同予約によって確保された通信路が設定状態）であるのか、もしくはサービス前（同予約によって確保された通信路が未設定状態）であるのかを基準とする。本発明では、サービス中の予約をサービス前の予約よりも優先的に選択してもよく、逆にサービス前の予約をサービス中の予約よりも優先的に選択してもよい。
【００９７】
上記の「時刻状態」は、探索された予約のサービス開始時刻が現在時刻よりも規定時間（Ｘ）だけ将来（ｘ時間後）であるか否かを判断する。もし探索された予約が"将来"であると判断された場合、同予約は再予約処理の対象となる。一方、探索された予約が"将来"でないと判断された場合、同予約は再予約の対象外となる。規定時間（Ｘ）は、資源管理装置１００の内部に設定される値である。また、同時刻状態は、探索された予約のサービス終了時刻が現在時刻よりも規定時間（Ｙ）だけ"将来"であるか否かを判断する。もし、探索された予約が"将来"であると判断された場合、同予約は再予約処理の対象となる。一方、探索された予約が"将来"でないと判断された場合、同予約は再予約処理の対象外となる。上記の規定時間（Ｙ）は、資源管理装置１００の内部に設定される値である。更に、同時刻状態は、探索された予約のサービス開始時刻が現在時刻よりも規定時間（Ｚ）だけ"将来"であるか否かを判断する。もし、探索された予約が"将来"であると判断された場合、同予約は再予約処理の対象外となる。一方、探索された予約が"将来"でないと判断された場合、同予約は再予約処理の対象となる。上記の規定時間（Ｚ）は資源管理装置１００の内部に設定される値である。
【００９８】
上記の「優先度」は、探索された予約が高優先であるのか、もしくは、低優先であるのかを基準とする。本発明では、高優先の予約から優先的に再予約処理を実行する。
【００９９】
なお、上記の予約設定ポリシは、「提供不可」の予約を一つ選択する処理に用いられるが、上記の一部もしくは全てを利用することができる。但し、上記以外の予約設定ポリシを用いてもよい。
【０１００】
また、予約設定ポリシを適用した変更判断ステップは、「提供不可」の予約を全て探索した後に探索結果を当該予約設定ポリシに基づいて並び替えてデータベース１２０（またはメモリ）に一時的に格納し、その中から一つを選択しても良い。
【０１０１】
以下に、変更判断ステップに上記の予約設定ポリシを適用した例を説明する。
【０１０２】
図２５は、本発明の第１の実施の形態における予約設定ポリシを「変更によって通信路の提供の不可となる全予約群の探索処理」に適用する例である。但し、「提供不可」の通信路の削除処理は実施されなくてもよい。
【０１０３】
前述の方法により、「提供不可」となる予約の探索を行い（ステップ２５１）、予約がない場合は、当該処理を終了する（ステップ２５２／予約無）。予約がある場合は（ステップ２５２／予約有）、変動判断部１３０は、「提供不可」となる予約の通信路をデータベース１２０の資源管理テーブルから削除する（ステップ２５３）。「予約状態」がサービス前であるかサービス中であるかを判定し、サービス中である場合は（ステップ２５４／サービス中）、予約設定ポリシの時刻状態と比較して対象外であるか否かを判定する（ステップ２５５）。対象外である場合（ステップ２５５／対象外）は、ステップ３０１に移行する。また、対象である場合（ステップ３０５／対象）は、次に、予約設定ポリシの優先度と比較して低優先である場合（ステップ２５６／低優先）は、サービス中、かつ、低優先の予約リストの作成と予約管理テーブルの更新を行う（ステップ２５７）。高優先である場合（ステップ２５６／高優先）は、サービス中、かつ、項優先の予約リストの作成と予約管理テーブルの更新を行う（ステップ２５８）。
【０１０４】
次に、ステップ２５４において、予約状態がサービス前である場合は、予約設定ポリシの「時刻状態」と比較し、対象外である場合（ステップ２５９／対象外）はステップ２５１に移行する。対象である場合（ステップ２５９／対象）は、予約設定ポリシの「優先度」を参照して低優先である場合（ステップ／２６０／低優先）は、サービス前、かつ、低優先の予約リストの作成と予約管理テーブルの更新を行う（ステップ２６１）。高優先の場合（ステップ２６０／高優先）は、サービス前、かつ、高優先の予約リストの作成と予約管理リストの更新を行う（ステップ２６２）。
【０１０５】
図２６は、本発明の第１の実施の形態における予約設定ポリシを「探索された予約の一つの選択処理」に適用する例である。
【０１０６】
まず、サービス中かつ、高優先の予約リスト内の予約を探索する（ステップ４０１）。予約がある場合（ステップ４０２、予約有）は、予約管理テーブルから、サービス中、かつ、高優先の予約リスト内の予約の一つを選択し、当該処理を終了する（ステップ４０３）。
【０１０７】
予約がない場合（ステップ４０２、予約無）は、サービス前かつ、高優先の予約リスト内の予約の探索を行い（ステップ４０４）、予約がある場合（ステップ４０５、予約有）は、サービス前、かつ、高優先の予約リスト内の予約の一つを選択し（ステップ４０６）、処理を終了する。予約がない場合（ステップ４０５／予約無）は、サービス中かつ低優先の予約リスト内の予約の探索を行う（ステップ４０７）。
【０１０８】
探索の結果、予約がある場合（ステップ４０８／予約有）は、サービス中、かつ、低優先の予約リスト内の予約の一つを選択し（ステップ４０９）、処理を終了する。予約がない場合（ステップ４０８／予約無）は、サービス中、かつ、低優先の予約リスト内の予約を探索する（ステップ４１０）。
【０１０９】
探索の結果、予約がある場合は（ステップ４１１／予約有）、サービス前、かつ、低優先の予約リスト内の予約の一つを選択し（ステップ４１２）、処理を終了する。予約がない場合（ステップ４１１／予約無）は、当該処理を終了する。
【０１１０】
これにより、再予約処理を通常の予約処理より優先させることが可能となる。
【０１１１】
＜再設計ステップ＞
以下に、再設計ステップ（ステップ３００）の詳細を説明する。
【０１１２】
図２７は、本発明の第１の実施の形態における再設計ステップの例である。
【０１１３】
設計部１６０は、経路設計処理と同様に、データベース１２０の資源管理テーブルから予約可能な資源を探索して（ステップ３０１）通信路の経路を設計する。再設計の結果として予約可能である場合（ステップ３０２／再予約可）、コア部１４０は、予約結果をデータベース１２０の予約管理テーブルと資源管理テーブルに反映する（ステップ３０３，３０４）。当該処理終了後、図９の変更判断ステップ（ステップ２００）に移行する。
【０１１４】
図２８は、本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の再設計ステップの例である。
【０１１５】
同図に示す処理は、前述の図２７のステップ３０１〜３０４までの処理に加えて、通信路１０の変更された設備が通知されると（ステップ３０５）、選定された予約が確保されている通信路を削除する （ステップ３０６）。
【０１１６】
資源管理装置１００は、データベース１２０の予約管理テーブル上の予約に基づいて、通信装置通信部１７０を介して管理対象ネットワーク２０を制御する。
【０１１７】
以上により、通信装置２００との予約交渉を通じて予約された通信路を管理する資源管理装置１００が、ネットワーク内の設備の障害もしくは変更を検知し、その設備変更に伴って「提供不可」となる予約に新たな通信路（バックアップ通信路）を割り当てることが可能となる。
【０１１８】
本実施の形態において、クライアント装置通信部１１０、変更確認部１５０、及び通信装置通信部１７０の一部もしくは全てを一つの機能に統合可能である。
【０１１９】
また、クライアント側の通信装置３０が複数存在しても良い。
【０１２０】
［第２の実施の形態］
図２９は、本発明の第２の実施の形態におけるネットワーク構成を示す。
【０１２１】
図３に示すネットワーク構成とは、資源管理装置１００と管理対象ネットワーク２０との間にネットワーク管理装置３００が付加された点において異なる。
【０１２２】
資源管理装置１００内の変更確認部１５０と通信装置通信部１７０は、第１の実施の形態と異なり、ネットワーク管理装置３００と通信する。
【０１２３】
ネットワーク管理装置３００は、資源管理装置１００と同様に、管理対象ネットワーク２０内の通信装置２００を管理する。更に、ネットワーク管理装置３００は、通信装置２００の設備変更を確認すると、資源管理装置１００との間で設備変更の情報を交換する。
【０１２４】
資源管理装置１００とその予約再設計方法については、第１の実施の形態と同様に、設備変更に基づいて再予約処理を実行する。
【０１２５】
資源管理装置１００は、予約された通信路を制御するためにネットワーク管理装置３００と制御情報を交換する。
【０１２６】
以上により、通信装置２００との予約交渉を通じて予約された通信路を管理する資源管理装置１００がネットワーク内の設備の障害もしくは、変更を検知し、その設備変更に伴って「提供不可」となる予約に新たな通信路（バックアップ通信路）を割り当てることが可能となる。
【０１２７】
本実施の形態により、ネットワーク管理装置３００と通信装置２００とで構成される従来のネットワークに本発明の資源管理装置１００及び予約再設計方法を追加可能となる。
【０１２８】
なお、上記の第１及び第２の実施の形態における資源管理装置の構成要素の動作をプログラムとして構築し、資源管理装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【０１２９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【０１３０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１３１】
本発明は、ネットワーク設備の障害に応じて既設の通信路を復旧させるための故障復旧技術に適用可能である。
【図面の簡単な説明】
【０１３２】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるネットワーク構成図である。
【図４】本発明の第１の実施の形態における資源管理装置の構成図である。
【図５】本発明の第１の実施の形態における予約管理テーブルの一例である。
【図６】本発明の第１の実施の形態における資源管理テーブルの一例である。
【図７】本発明の第１の実施の形態における資源管理装置とクライアント側の通信装置との通信処理の一例である。
【図８】本発明の第１の実施の形態におけるネットワーク内の設備変更の一例である。
【図９】本発明の第１の実施の形態における資源管理装置の動作のフローチャートである。
【図１０】本発明の第１の実施の形態におけるトラップベースの変更確認ステップの例である。
【図１１】本発明の第１の実施の形態におけるポーリングベースの変更確認ステップの例である。
【図１２】本発明の第１の実施の形態における保護時間を適用する場合のトラップベースの変更確認ステップの例である。
【図１３】本発明の第１の実施の形態における保護時間を適用する場合のポーリングベースの変更確認ステップの例である。
【図１４】本発明の第１の実施の形態における外部処理保留部を付加した資源管理装置の構成図である。
【図１５】本発明の第１の実施の形態における外部処理保留処理を加えたトラップベースの変更確認ステップの例である。
【図１６】本発明の第１の実施の形態における外部処理保留処理を加えたポーロングベースの変更確認ステップの例である。
【図１７】本発明の第１の実施の形態における再予約処理と予約処理の並行例である。
【図１８】本発明の第１の実施の形態における変更判断ステップの例（その１）である。
【図１９】本発明の第１の実施の形態における変更判断ステップの例（その２）である。
【図２０】本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その１）である。
【図２１】本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その２）である。
【図２２】本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の変更判断ステップの例（その３）である。
【図２３】本発明の第１の実施の形態における変更確認ステップと、変更判断ステップ及び再設計ステップを分離して並行処理する例である。
【図２４】本発明の第１の実施の形態における変更判断ステップの例である。
【図２５】本発明の第１の実施の形態における予約設定ポリシを「変更によって通信路の提供不可となる全予約群の探索処理」に適用する例である。
【図２６】本発明の第１の実施の形態における予約設定ポリシを「探索された予約のひとつの選択処理」に適用する例である。
【図２７】本発明の第１の実施の形態における再設計ステップの例である。
【図２８】本発明の第１の実施の形態における不要な通信路の削除処理を適用する場合の再設計ステップの例である。
【図２９】本発明の第２の実施の形態におけるネットワーク構成図である。
【符号の説明】
【０１３３】
１０  伝送路
２０  管理対象ネットワーク
３０  クライアント側の通信装置
１００  資源管理装置
１１０  クライアント装置通信手段
１２０  データベース
１３０  変更判断手段、変更判断部
１４０  データベース管理手段、コア部
１５０  変更確認手段、変更確認部
１６０  設計手段、設計部
１７０  通信装置通信手段、通信装置通信部
１８０  外部処理保留部
２００  通信装置
３００  ネットワーク管理装置
【図１】
2010050679.tif 000003
【図２】
2010050679.tif 000004
【図３】
2010050679.tif 000005
【図４】
2010050679.tif 000006
【図５】
2010050679.tif 000007
【図６】
2010050679.tif 000008
【図７】
2010050679.tif 000009
【図８】
2010050679.tif 000010
【図９】
2010050679.tif 000011
【図１０】
2010050679.tif 000012
【図１１】
2010050679.tif 000013
【図１２】
2010050679.tif 000014
【図１３】
2010050679.tif 000015
【図１４】
2010050679.tif 000016
【図１５】
2010050679.tif 000017
【図１６】
2010050679.tif 000018
【図１７】
2010050679.tif 000019
【図１８】
2010050679.tif 000020
【図１９】
2010050679.tif 000021
【図２０】
2010050679.tif 000022
【図２１】
2010050679.tif 000023
【図２２】
2010050679.tif 000024
【図２３】
2010050679.tif 000025
【図２４】
2010050679.tif 000026
【図２５】
2010050679.tif 000027
【図２６】
2010050679.tif 000028
【図２７】
2010050679.tif 000029
【図２８】
2010050679.tif 000030
【図２９】
2010050679.tif 000031