(57)【特許請求の範囲】
【請求項１】
ＡＴＭ網の現用ＶＰを収容するＴＰが故障した場合に別の使用可能なＴＰに収容されている予備のＶＰに切替えるために、予め予備ＶＰのルートを設定しておくための予備ＶＰ設計装置において、
現用ＶＰが収容されているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがあるか否かを決定する手段、及び
空きがある場合にはそれらのみからなる予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰの中から予備ルートを選択する予備ルート選択手段
を具えることを特徴とする予備ＶＰ設計装置。
【請求項２】
更に、ＶＰに優先度を付与する手段を具え、前記予備ルート選択手段が、優先度の高いＶＰから順次予備ルートを選択することを特徴とする請求項１に記載の予備ＶＰ設計装置。
【請求項３】
前記予備ルート選択手段が、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがない場合、それ以外の全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択することを特徴とする請求項２に記載の予備ＶＰ設計装置。
【請求項４】
更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力する手段を具えることを特徴とする請求項２に記載の予備ＶＰ設計装置。
【請求項５】
更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力する手段を具えることを特徴とする請求項３に記載の予備ＶＰ設計装置。
【請求項６】
前記ＶＰに優先度を付与する手段が、高優先度及び低優先度の二つの優先度のどちらかを各ＶＰに付与し、
前記予備ルート選択手段が、高優先度のＶＰから順次、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがある場合にはそれから予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰから予備ルートを選択し、低優先度のＶＰについては全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択する
ことを特徴とする請求項３に記載の予備ＶＰ設計装置。
【請求項７】
ＡＴＭ網の現用ＶＰを収容するＴＰが故障した場合に別の使用可能なＴＰに収容されている予備のＶＰに切替えるために、予め予備ＶＰのルートを設定しておくための予備ＶＰ設計方法において、
予備ＶＰのルートとして、現用ＶＰが収容されているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがあるか否かを決定するステップ、
空きがある場合にはそれらのみからなる予備ルートを選択するステップ、及び
空きがない場合にはそれ以外の全てのＴＰの中から予備ルートを選択するステップを含むことを特徴とする予備ＶＰ設計方法。
【請求項８】
請求項７に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項９】
更に、ＶＰに優先度を付与するステップ、及び優先度の高いＶＰから順次予備ルートを選択するステップを含むことを特徴とする請求項７に記載の予備ＶＰ設計方法。
【請求項１０】
請求項９に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１１】
更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがない場合、それ以外の全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するステップを含むことを特徴とする請求項９に記載の予備ＶＰ設計方法。
【請求項１２】
請求項１１に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１３】
更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力するステップを含むことを特徴とする請求項９に記載の予備ＶＰ設計方法。
【請求項１４】
請求項１３に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１５】
更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力するステップを含むことを特徴とする請求項１１に記載の予備ＶＰ設計方法。
【請求項１６】
請求項１５に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１７】
更に、高優先度及び低優先度の二つの優先度のどちらかを各ＶＰに付与するステップ、
高優先度のＶＰから順次予備ルートを選択し、且つその際、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがある場合にはそれから予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰから予備ルートを選択するステップ、及び
低優先度のＶＰについては全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するステップを含むことを特徴とする請求項１１に記載の予備ＶＰ設計方法。
【請求項１８】
請求項１７に記載の各ステップをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＴＭ（非同期転送モード）網の現用ＶＰ（バーチャルパス）を収容するＴＰ（伝送路）が故障した場合に別の使用可能なＴＰに収容されている予備のＶＰに切替えることにより故障ＶＰを使用しているユーザーを救済するために、予め予備ＶＰのルートを設定しておくための予備ＶＰ設計技術に関するものである。
【０００２】
【従来の技術】
従来、ＡＴＭ網のＶＰを収容するＴＰが故障し、別の使用可能なＴＰに収容されている予備のＶＰに切替えることにより、故障ＶＰを使用しているユーザーを救済する場合には、各現用ＶＰが区別なく扱われ、且つ、一様に、故障位置と同一の地理的位置を通過しない経路を選択し、その予備ルートを決定していた。
【０００３】
例えば、矢原及び川村による論文「複数の信頼度を実現するＡＴＭ網セルフヒーリング方式の検討」（電子情報通信学会信学技報、ＩＮ９６−９６第５９−６４頁、１９９６年１１月）に記載されている方法では、現用ＶＰに対して全て独立の経路、即ち同一の地理的な位置を通過しているＴＰは一切使わない経路により、予備ＶＰを設定している。
【０００４】
実際には、同一の地理的位置を通過している物理的システムが複数あり、その一部が故障した場合、他の物理的システムに収容されているＴＰは使用可能である場合がある。しかしながら、多種多様な実際に起こり得る事故又は故障を予測することは不可能であり、このような場合の予備ルートとして利用可能なＴＰを割出すことは不可能である。そのため、上記の例のように、安全確実な予備ルートの設定方法としては、故障位置と同一の地理的位置を通過していない独立な経路に予備ルートを設定する方法しかなかった。この方法によれば、設備が不足すると直ちに予備用の設備を増設しなければならず、それが不可能な場合はその間予備の設定ができない。従って、予備ＶＰを収容できるルートが制限され、独立な経路に予備ルートが集中し、コストが増加するという問題があった。また、独立経路の制約を単純に外すと、どのＶＰに対してどのような信頼性を考慮して設計を行うのか指定できないという問題があった。
【０００５】
また、上記のように、多種多様な実際に起こり得る事故又は故障を予測することは不可能であるため、実際に複数の物理的システムに故障が生じた時にその故障の影響を受け救済されないＶＰを把握しておくことが困難であり、信頼性を確保する上から問題があった。
【０００６】
【発明が解決しようとする課題】
本発明の目的は、ＡＴＭ網のＶＰを収容するＴＰが故障した時に別の使用可能なＴＰに切替えるため、高い信頼性を保ちながら経済的に予備のＶＰを予め選択しておくことができる予備ＶＰ設計技術を提供することにある。
【０００７】
【課題を解決するための手段】
本発明の予備ＶＰ設計装置は、上記の目的を達成するため、ＡＴＭ網の現用ＶＰを収容するＴＰが故障した場合に別の使用可能なＴＰに収容されている予備のＶＰに切替えるために、予め予備ＶＰのルートを設定しておくための予備ＶＰ設計装置において、現用ＶＰが収容されているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがあるか否かを決定する手段、及び、空きがある場合にはそれらのみからなる予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰの中から予備ルートを選択するルート選択手段を具えることを特徴とする。
【０００８】
本発明の予備ＶＰ設計装置は、更に、ＶＰに優先度を付与する手段を具え、前記予備ルート選択手段が、優先度の高いＶＰから順次予備ルートを選択するようにしてもよい。また、前記予備ルート選択手段が、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがない場合、それ以外の全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するようにしてもよい。更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力する手段を具えていてもよい。
【０００９】
本発明の予備ＶＰ設計装置は、また、前記ＶＰに優先度を付与する手段が、高優先度及び低優先度の二つの優先度のどちらかを各ＶＰに付与し、前記予備ルート選択手段が、高優先度のＶＰから順次、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがある場合にはそれから予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰから予備ルートを選択し、低優先度のＶＰについては全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するようにしてもよい。
【００１０】
また、本発明の予備ＶＰ設計方法は、ＡＴＭ網の現用ＶＰを収容するＴＰが故障した場合に別の使用可能なＴＰに収容されている予備のＶＰに切替えるために、予め予備ＶＰのルートを設定しておくための予備ＶＰ設計方法において、予備ＶＰのルートとして、現用ＶＰが収容されているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがある場合にはそれらのみからなる予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰの中から予備ルートを選択することを特徴とする。
【００１１】
本発明の予備ＶＰ設計方法は、更に、ＶＰに優先度を付与し、優先度の高いＶＰから順次予備ルートを選択するようにしてもよい。更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがない場合、それ以外の全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するようにしてもよい。更に、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持つＴＰを選択したＶＰをリストとして出力するようにしてもよい。
【００１２】
本発明の予備ＶＰ設計方法は、また、高優先度及び低優先度の二つの優先度のどちらかを各ＶＰに付与し、高優先度のＶＰから順次予備ルートを選択し、且つその際、現用ＶＰを収容しているＴＰと同一の地理的な位置を通過している部分を持たないＴＰの空きがある場合にはそれから予備ルートを選択し、空きがない場合にはそれ以外の全てのＴＰから予備ルートを選択し、また、低優先度のＶＰについては全てのＴＰのうち、現用ＶＰを収容しているＴＰが収容されている物理的システムに収容されているＴＰを除いた中から予備ルートを選択するようにしてもよい。
【００１３】
【発明の実施の形態】
次に図面を用いて本発明の実施例を説明する。図１は、本発明の実施例における予備ＶＰ設計装置の構成を説明するための図である。図１において、１は通信網、２は通信網１を管理する通信網管理システム、３は予備ＶＰ設計装置である。ここで、管理システム２は通信網構成情報として、ＶＰ、ＴＰ及び物理的システムの収容状況を把握している。
【００１４】
予備ＶＰ設計装置３は、ＶＰリスト情報４、ＶＰ選択部５、ルーチング部６及び収容指示部７を具える。予備ＶＰ設計装置３は、ＶＰリスト情報４を把握しておき、それぞれのＶＰに優先度を付与して管理する。ＶＰ選択部５で優先度に応じて適当なＶＰを選択し、ルーチング部６に、ＶＰのＴＰへの収容、ＴＰの物理的システムへの収容及び物理的システムの地理的な位置等、必要な情報を与える。ルーチング部６では、ルートを決定し、決定したルート情報を収容指示部７に与える。収容指示部７はそのデータに基づいて通信網管理システム２に収容設定を指示する。
【００１５】
図２は、本発明の予備ＶＰ設計装置により予備ＶＰを割付ける場合の例を説明するための図である。図２において、１１−１４はＶＰ交換ノード、２１−２６はＴＰを収容する物理的システム、３１−３６は物理的システム２１−２６に収容されＶＰを収容するＴＰ、４１はＶＰ、４２−４４はＶＰ４１の予備として使用し得るルートである。以下にＶＰ４１を現用とし、予備のＶＰを設定する方法を説明する。但し、物理的システム２１と２２とは同一の物理的ルートを経由するものとし、その他の物理的システムはこれと異なる位置を経由するものとする。
【００１６】
図３は、本発明の実施例における予備ＶＰを割付ける場合の手順を説明するためのフローチャートである。先ず、優先度の高いＶＰの中から任意の一つのＶＰを選択し（ステップ５１）、選択されたＶＰの発着ノードを調べ（ステップ５２）、そのＶＰが収容されているＴＰを収容する物理的システム及び同一のルートを経由する全ての物理的システムを網構成情報から除き（ステップ５３）、経路探索を行い予備ＶＰルートを決定する（ステップ５４）。
【００１７】
この場合の経路探索としては、例えばダイクストラの最短経路探索法を用いて探索し、予備ＶＰを収容するのに充分な帯域がある時はそのまま使用し、充分な帯域がない時はその部分を省いて再び最短経路探索を行うことによって求めることができる。この経路探索により、優先度の高いＶＰは現用系と異なるルートを通過する予備ＶＰの中から探索することができる。従って、現用ＶＰが収容されているＴＰと同一の地理的な位置を通過している複数の物理的システムが故障すると仮定する場合にも使用できるＴＰのみを利用する経路を見出すことができる。即ち、図２の例では、ＶＰ４３又はＶＰ４４をＶＰの予備経路として指定することになる。経路が存在する場合は（ステップ５５）、通信網管理システム２に予備ルートの設定を指示してその経路に設定する（ステップ６０）。
【００１８】
一方、探索した結果経路が存在しない場合は（ステップ５５）、そのＶＰをリストとして残し（ステップ５６）、選択されたそのＶＰの発着ノードを調べ（ステップ５７）、現用ＶＰが収容されているＴＰを収容する物理的システムのみを網構成情報から除き（ステップ５８）、経路探索を行う。この場合の経路探索としては、現用ＶＰが収容されているＴＰを収容する物理的システムと同一の地理的な位置を通過している物理的システムのＴＰを予備ルートとして決定し（ステップ５９）、ステップ６０へ進む。即ち、図２の例では、ＶＰ４２をＶＰの予備経路として指定することになる。この場合、予備経路として指定されたＴＰも同時に故障した場合には、現用ＶＰの切替えはできないことになる。
【００１９】
優先度が高いＶＰについてはこのような予備経路の設定条件では不充分な場合がある。このようなＶＰについてはリストとして残しておき（ステップ５６）、例えば予備設計後にそのリストを参照し、予備として使用てきるＴＰを増設する等の措置を行い、複数の物理的システムが故障すると仮定した場合にも使用できるＴＰのみを利用する経路に設定し直すことが可能である。上記のステップを繰り返して優先度が高いＶＰ全ての予備ＶＰの設定を終了した後（ステップ６１）、優先度が低いＶＰが残っている場合には（ステップ６２）、優先度が低いＶＰの中から任意の一つのＶＰを選択し（ステップ６３）、選択されたＶＰについてステップ５７以降を繰り返す。全てのＶＰについて予備ＶＰの設定を終了すると（ステップ６２）、この手順が終了する。
【００２０】
【発明の効果】
以上説明したように、本発明の予備ＶＰ設計技術によれば、高い信頼性が必要な高優先度のＶＰには必要な故障耐性を設定し、低優先度のＶＰには可能な限り高い故障耐性を設定することにより、経済的な予備設定を行うことができる。また、優先度が高いＶＰに対して必要な故障耐性を設定できない場合にはそのリストを作成することにより、故障時の対応を容易にし、その後の設備増設時のデータとすることができる。
【図面の簡単な説明】
【図１】本発明の実施例における予備ＶＰ設計装置の構成を説明するための図である。
【図２】本発明の予備ＶＰ設計装置により予備ＶＰを割付ける場合の例を説明するための図である。
【図３】本発明の実施例における予備ＶＰを割付ける場合の手順を説明するためのフローチャートである。
【符号の説明】
１  通信網
２  通信網管理システム
３  予備ＶＰ設計装置
４  ＶＰリスト情報
５  ＶＰ選択部
６  ルーチング部
７  収容指示部
１１、１２、１３、１４  ＶＰ交換ノード
２１、２２、２３、２４、２５、２６  物理的システム
３１、３２、３３、３４、３５、３６  ＴＰ
４１、４２、４３、４４  ＶＰ
【図１】
0003552953.tif 000002
【図２】
0003552953.tif 000003
【図３】
0003552953.tif 000004