(57)【特許請求の範囲】
【請求項１】
ノードをリンクで結んで構成されるＡＴＭ網の障害復旧方法において、
障害が発生したリンクの仮想パス（以下、障害仮想パス）を復旧する総復旧帯域の予測値を求め、
該予測値を基に、上位および下位の優先度の障害仮想パスに復旧の割合を計画的に割り当てるようにする予め定められた復旧計画に従って、該障害仮想パスの優先度に応じた復旧率を求め、
該復旧率に従って、前記障害仮想パスの迂回路を設定するようにしたことを特徴とするＡＴＭ網の障害復旧方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明はＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）網の障害復旧方法に関し、特に障害の復旧率（障害を受けた仮想パスの帯域に対する迂回路の帯域）を改善するようにしたＡＴＭ網の障害復旧方法に関する。
【０００２】
【従来の技術】
ＡＴＭ網は、周知のように、複数個のＡＴＭ交換機やＡＴＭルータ等のノードと、該ノード間を結ぶ光ケーブル等の物理リンク（以下、リンクと呼ぶ）から構成されている。図２４に示されているように、このリンク５０には、複数本のＶＰ（Ｖｉｒｔｕａｌ  Ｐａｔｈ  （仮想パス））５１ａ、５１ｂ、…が論理的に収容され、各ＶＰ例えばＶＰ５１ａにはさらに複数本のＶＣ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ  （仮想チャネル））５２ａ、５２ｂ、５２ｃ、…が論理的に収容される。
【０００３】
このＡＴＭ網において、前記物理リンクに何らかの障害が起きて物理リンクの両端のノード間で通信ができなくなった場合に、網全体の構成情報を利用することなく、隣接ノードとのメッセージの送受信により、自律的に迂回路を決定する障害復旧方法（セルフヒーリング方法）が従来から提案されている。
【０００４】
図２５を参照して、従来のセルフヒーリング方法の一例を説明する。いま、ＡＴＭ網のノード６１と６２の間のリンクに障害が起きて、該リンクのＶＰに障害が起きたとすると（以下、障害ＶＰと呼ぶ）、受信側ノード６２は迂回路を検索するためのメッセージ（予約メッセージ）を同報通信（ブロードキャスト）する。該予約メッセージを受信した隣接ノード６３、６４は迂回路を構成するＶＰを予約し、前記予約メッセージをさらに同報通信する。該予約メッセージを受信した隣接ノード６５、６６は迂回路を構成するＶＰを予約し、前記予約メッセージをさらに同報通信する。この同報通信により予約メッセージが送信側ノード６１に届くと、送信側ノード６１は単一の迂回路を決定する。そして、決定した迂回路を受信側ノード６２に通知するために、送信側ノード６１は割当てメッセージをノード６５、６３を介して受信側ノード６２に送信する。該割当てメッセージを受信側ノード６２が受信すると、障害復旧が完了する。なお、前記送信側ノード６１はＣｈｏｏｓｅｒ  、受信側ノード６２はＳｅｎｄｅｒ、および他のノード６３〜６６はＴａｎｄｅｍと、一般的に呼ばれる。
【０００５】
前記予約メッセージには、Ｓｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  および障害ＶＰの識別子、迂回路の要求帯域、経由Ｔａｎｄｅｍのホップ数等が格納され、要求帯域を満足しないＶＰや予め指定された最大ホップ数以上となるＶＰは、Ｔａｎｄｅｍによって迂回路の対象外とされる。迂回路の対象外となったＶＰがある場合には、これまで予約されたＶＰを取消すため、Ｔａｎｄｅｍ６６からＳｅｎｄｅｒ６２に向かって取消しメッセージが送信される。リンク断などにより、複数本のＶＰが同時に障害となる場合には、全てのＶＰが復旧するまで、上記の復旧手続きが繰り返される。
【０００６】
また、障害の際に、復旧の順序を各ＶＰ毎に予め設定しておき、リンク断などにより、複数本のＶＰが同時に障害となった場合に、限られた帯域を優先度の高いＶＰに割当てて復旧する方法も提案されている。この場合、優先度を割当てる基準として、ＶＰの識別子の値や障害ＶＰの帯域の大きさ等を用いることが提案されている。
【０００７】
従来の障害復旧方法は、障害ＶＰを単一の迂回路で復旧するようにしており、たとえ優先度が高いＶＰであっても、予備帯域が狭い場合には、迂回路が決定できなかったり、割当てる帯域が不足して、該ＶＰの復旧率が小さくなってしまうという問題があった。
【０００８】
そこで、本発明者等は、障害ＶＰの一つのＶＰあたり複数の迂回路を割り当てることにより前記問題を解消または軽減する発明をし、特許出願した（特願平１１−５１１５３号）。この発明では、優先度の高い障害ＶＰを優先的に復旧していくことで、優先度の高い障害ＶＰに対して、集中的に迂回路を割り当てるという特徴を有している。
【０００９】
【発明が解決しようとする課題】
上記の特許出願された発明では、優先度の高い障害ＶＰから順に、目標となる復旧率になるまで迂回路の帯域を割り当てていくため、優先度の高い障害ＶＰに迂回路の帯域を取られてしまい、優先度の低い障害ＶＰには、全く迂回路を割り当てられない可能性が生ずるという問題があった。
【００１０】
本発明は前記した従来技術の問題点に鑑みてなされたものであり、障害ＶＰの復旧率を大きくし、かつ下位の優先度の障害ＶＰにも迂回路を意図的に割り当てることのできるＡＴＭ網の障害復旧方法を提供することにある。
【００１１】
【課題を解決するための手段】
前記目的を達成するために、本発明は、ノードをリンクで結んで構成されるＡＴＭ網の障害復旧方法において、障害が発生したリンクの仮想パス（以下、障害仮想パス）を復旧する総復旧帯域の予測値を求め、該予測値を基に、上位および下位の優先度の障害仮想パスに復旧の割合を計画的に割り当てるようにする予め定められた復旧計画に従って、障害仮想パスの優先度に応じた復旧率を求め、該復旧率に従って、前記障害仮想パスの迂回路を設定するようにした点に特徴がある。
【００１２】
この発明によれば、上位および下位の優先度の障害仮想パスに復旧の割合を計画的に割り当てるようにする予め定められた復旧計画に従って障害仮想パスの復旧率を決定できるので、上位および下位の優先度の障害ＶＰに迂回路を意図的に割り当てることができるようになる。
【００１３】
【発明の実施の形態】
以下に、図面を参照して、本発明を詳細に説明する。図１は、本発明のＡＴＭ網の障害復旧方法の最も簡単なモデルの概念図である。いま、同図（ａ）  に示されているように、ノード１からノード２を経てノード３にデータ（パケットデータ）が送られている場合において、ノード２−３間で障害リンクが発生したとすると、該ノード２−３間の障害を復旧する動作が行われる。この障害復旧には、事前予約方式と障害時設定方式があり、該障害時設定方式はさらにバス間切換え方式とノード間切換え方式に分類することができるが、本発明では、ノード間切換え方式を対象とする。したがって、障害の復旧時には、同図（ｂ）  のような迂回路が形成されることになるが、本発明の要点は、障害リンクのＶＰ、すなわち障害ＶＰが迂回路の予備帯域が狭いために単一の迂回路で復旧できなかった場合に、複数の迂回路を用いて復旧できるようにしたことにあり、以下に、本発明のＡＴＭ網の障害復旧装置の一実施形態の構成および動作を詳細に説明する。なお、以下では、必要に応じて、ノード３をＳｅｎｄｅｒ３、ノード２をＣｈｏｏｓｅｒ  ２、ノード１、４をＴａｎｄｅｍと呼ぶことにする。
【００１４】
まず、ノードの構成を、図２のブロック図を参照して説明する。ノード１〜４は同構成であるので、ノード１を代表にして説明する。
ノード１は、図示されているように、障害復旧制御モジュール１１と、時間監視モジュール１２と、メッセージ監視モジュール１３と、通知監視モジュール１４と、網管理センターＩ／Ｆ（インタフェース）モジュール１５と、通信処理モジュール１６とから構成されている。
【００１５】
前記障害復旧制御モジュール１１は、前記各モジュールを初期化し起動する機能と、各モジュールからの通知や処理要求を受信し、Ｓｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  、またはＴａｎｄｅｍなどの処理をするものである。該障害復旧制御モジュール１１は、さらに、初期化ブロックａ、イベント監視ブロックｂ、通知／メッセージ解析ブロックｃ、タイマー管理ブロックｄ、迂回管理ブロックｅ、Ｓｅｎｄｅｒブロックｆ、Ｔａｎｄｅｍブロックｇ、Ｃｈｏｏｓｅｒ  ブロックｈ、通知／メッセージ送信ブロックｉから構成されている。
【００１６】
初期化ブロックａはノード起動時に最初に実行され、環境設定のロード、前記各ブロックｂ〜ｉや隣接ノードとのコネクションの確立、各モジュール１２〜１６の初期化を行う（点線で図示）。初期化ブロックａは前記の処理が終了すると、イベント監視ブロックｂに処理を移す。該イベント監視ブロックｂは、通知やメッセージの受信、時間監視モジュール１２からのタイムアウト、ならびに図示されていない網管理センターからの迂回路照会や切り戻し要求等のイベントの検出および解析を行い、イベントの種類に応じて、処理を通知／メッセージ解析ブロックｃ、タイマー管理ブロックｄ、または迂回管理ブロックｅに移す。
【００１７】
通知／メッセージ解析ブロックｃは、受信した通知やメッセージに基づき、当該ノードがＳｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  、またはＴａｎｄｅｍのどのノードとして機能するかを決定し、各ノード毎のブロックに処理を移す。タイマー管理ブロックｄは、タイマー識別子（時間監視モジュール１２の説明を参照）を解析し、Ｓｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  、またはＴａｎｄｅｍブロックにタイムアウトを通知する。迂回管理ブロックｅは、網管理センター（網管理センターＩ／Ｆモジュール１５の説明を参照）からの迂回路照会要求や迂回路切り戻し要求を処理する。Ｓｅｎｄｅｒブロックｆは、通知／メッセージ解析ブロックｃによりＳｅｎｄｅｒと決定された場合の処理を行う。Ｔａｎｄｅｍブロックｇは、通知／メッセージ解析ブロックｃによりＴａｎｄｅｍと決定された場合の処理を行う。また、Ｃｈｏｏｓｅｒ  ブロックｈは、通知／メッセージ解析ブロックｃによりＣｈｏｏｓｅｒ  と決定された場合の処理を行う。さらに、通知／メッセージ送信ブロックｉは、網管理センターからの迂回路照会要求応答や、Ｓｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  、およびＴａｎｄｅｍからのメッセージ送信を、網管理センターＩ／Ｆモジュール１５や通信処理モジュール１６を介して行う。
【００１８】
次に、前記時間監視モジュール１２は、障害復旧制御モジュール１１にタイマーを提供するための時間を管理する。タイマー識別子の導入により、Ｓｅｎｄｅｒ、Ｃｈｏｏｓｅｒ  、またはＴａｎｄｅｍにおける複数のタイムアウトを通知する。前記メッセージ監視モジュール１３は、障害復旧のためのメッセージの受信を常時監視ならびに検出する。受信が検出されると、障害復旧制御モジュール１１にメッセージを送信する。前記通知監視モジュール１４は、ノードが障害発生や復旧時に発行する通知を常時監視ならびに検出する。障害発生または障害復旧が検出されると、障害復旧制御モジュール１１に通知する。前記網管理センターＩ／Ｆモジュール１５は、複数のノードからなる網を一元的に管理する網管理センターがある場合、障害復旧の終了通知や網管理センターからの迂回路切り戻し要求処理等を行うためのインタフェースを提供する。前記通信処理モジュール１６は、網から受信したセルやパケットをメッセージや通知に復号する。また、メッセージや通知をセルやパケットに符号化して網へ送信する。
【００１９】
次に、本実施形態で使用されるメッセージ形式を、図３を参照して説明する。ＡＴＭでは、５３オクテット（１オクテットは８ビット）固定長のセルが通信に用いられる。このうち、先頭から５オクテットはＶＰＩ（仮想パス識別子）やＶＣＩ（仮想チャネル識別子）等のルーティング情報が格納される。ヘッダの後に続く４８オクテットには、管理用のＯＡＭ（Ｏｐｅｒａｔｉｏｎ，Ａｄｍｉｎｉｓｔｒａｔｉｏｎ，ａｎｄ  Ｍａｉｎｔｅｎａｃｅ）情報が、いくつかのフィールドに分割して格納される。
【００２０】
前記フィールドは、ＯＡＭタイプ、機能タイプ、機能固有情報フィールド、予約、およびＣＲＣ−１０から構成されている。該ＯＡＭタイプは、管理対象（ＶＰまたはＶＣ）を表すフィールドである。機能タイプは、管理機能の詳細を表すフィールド、例えば、障害報告、障害復旧、接続性試験（ループバック試験）ならびに誤り率や伝送遅延等のパフォーマンス監視がある。また、これらの機能を開始または終了させる機能も持っている。機能固有情報フィールドは、前記の機能タイプを実行するために必要となる情報や結果が格納されるフィールドである。予約は、将来の機能拡充等の目的のために予約されているフィールドである。ＣＲＣ−１０は、セルに誤りがあるか否かを検出するための誤り検出符号を格納するフィールドである。
【００２１】
本実施形態では、前記ＯＡＭタイプは「ＶＰ」であり、機能タイプは「障害復旧」であり、この場合の「機能固有情報フィールド」は図３に示されている通りである。
【００２２】
なお、図３中の「ｌｅｎｇｔｈ」は機能固有フィールドの長さ、「ｓ−ｎｏｄｅ」は網内で一意に決定されるＳｅｎｄｅｒ識別子、「ｃ−ｎｏｄｅ」は網内で一意に決定されるＣｈｏｏｓｅｒ  識別子、「ｓ−ｐｏｒｔ」は障害を受けたＶＰを収容するＳｅｎｄｅｒのポート識別子、「ｃ−ｐｏｒｔ」は障害を受けたＶＰを収容するＣｈｏｏｓｅｒ  のポート識別子である。該Ｓｅｎｄｅｒのポート識別子およびＣｈｏｏｓｅｒ  のポート識別子は、各ノード毎に一意に決定される。「ｆａｕｌｔ−ＶＰＩ  」は迂回路が決定された障害ＶＰのＶＰＩであり、割当てメッセージのみに有効である。「ｓｉｇ−ｆｌａｇ」はメッセージの種類（予約メッセージ、割当てメッセージ、または取消しメッセージ）を表す。「ｈｏｐ  」は迂回路候補のホップ数（経由ノード数）を表す。Ｔａｎｄｅｍを経由する毎に１ずつ値を増加し、予め指定された最大ホップ数（ＭＡＸＨＯＰ）を越えるものは、迂回路候補の対象外とする。「Ｔａｎｄｅｍリスト」は、予約メッセージｘが予約する迂回路候補の経由Ｔａｎｄｅｍ（Ｓｅｎｄｅｒも含む）の識別子ｉと予約後の残余帯域ｒｘ，ｉ  （予備帯域と予約帯域との差）の値の組を要素とするリストである。リストの最大要素数は最大ｈｏｐ  数（ＭＡＸＨＯＰ）に等しい。「Ｂｘ  」は、予約メッセージの場合には、メッセージｘが予約する迂回路候補の帯域を、割当てメッセージの場合には、決定された迂回路の帯域を表す。「ｑｏｓ−ｆｌａｇ」は、迂回路決定の際に考慮する伝送遅延や誤り率等のＱｏＳ（サービス品質；Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）の種類と数を表す。「ｑｏｓｉ−ｖａｌｕｅ」は、「ｑｏｓ−ｆｌａｇ」で指定される迂回路候補のＱｏＳの値を表す。要求されるＱｏＳを満足するもの、または満足しなくても、その中で最良のもの、例えば、伝送遅延や誤り率の場合、最小の値を持つものを迂回路として決定する。
【００２３】
次に、図２のノ−ドが例えば図１のＳｅｎｎｄｅｒ  ３になった時の動作を、図４のフローチャートを参照して説明する。
まず、ステップＳ１にて、当該ノードの予備帯域、ＱｏＳ、および未使用ＶＰＩ（仮想パス識別子）等を検査し、これらに基づいて、前記図３の形式の予約メッセージを作成する。ステップＳ２では、該予約メッセージを作成した後、全てのＱｏＳ条件を満足する全ての隣接ノード（Ｃｈｏｏｓｅｒ  は除く）に予約メッセージを送信する。ステップＳ３では、該予約メッセージを送信する時に、タイマーを起動する。ステップＳ４では、該予約メッセージを送信してから割当てメッセージを受信するまでの時間がタイムアウトしたか否かの判断をする。
【００２４】
ステップＳ５では、障害復旧中に予約メッセージを受信したか否かの判断をし、この判断が肯定の場合には、予約メッセージを廃棄する。一方、該判断が否定の時にはステップＳ７に進んで、取消しメッセージを受信したか否かの判断をする。この判断が肯定の時には、ステップＳ８に進んで迂回路候補となるＶＰの予約を取消す。一方、否定になった時には、ステップＳ９に進んで、割当てメッセージを受信したか否かの判断をする。この判断が肯定の時には、ステップＳ９に進んで、該割当てメッセージに基づき迂回路を決定する。ステップＳ１１では障害復旧が正常に行われたとして、処理を終了する。
【００２５】
一方、前記ステップＳ９の判断が否定となり、すなわち割当てメッセージを受信する前にステップＳ４の判断が肯定となりタイムアウトした場合には、ステップＳ１２に進み、取消しメッセージを全てのノードに送信する。ステップＳ１３では、障害復旧が不成功として異常終了する。網管理センターがある場合には、迂回路決定不可能を通知する。
【００２６】
次に、図２のノ−ドが例えば図１のＴａｎｄｅｍ１あるいは４になった時の動作を、図５のフローチャートを参照して説明する。
ステップＳ２１で、予約メッセージを受信したか否かの判断がなされ、この判断が肯定になると、ステップＳ２２に進んで、前記Ｔａｎｄｅｍリストを参照し、自分自身の識別子があるか否かを決定し、迂回路がループを形成していないことを検査する。ステップＳ２２が肯定になるとループを形成しているので、ステップＳ２３に進んで該予約メッセージを廃棄する。そして、ステップＳ２４に進んで、該予約メッセージの送信元ノードに取消しメッセージを送信し、ループを形成する迂回路候補の予約を取消す。
【００２７】
前記ステップＳ２２の判断が否定の時には、ステップＳ２５に進んで、ホップ数の条件を満足するか否かの判断をする。満足しない場合には、前記ステップＳ２３に進んで、予約メッセージを廃棄する。一方、満足する場合は、ステップＳ２６に進んで、ホップ数の値を１増加させ、さらにＴａｎｄｅｍリストを更新した予約メッセージを全ての隣接ノード（ＳｅｎｄｅｒおよびＴａｎｄｅｍリスト中のノードは除く）に送信し、迂回路候補の予約を行い、再びメッセージの受信を検出する。
【００２８】
前記ステップＳ２１が否定になった時には、ステップＳ２７に進んで、割当てメッセージを受信したか否かの判断を行い、該割当てメッセージを受信した場合にはステップＳ２８に進んで、割当てメッセージのＴａｎｄｅｍリストに基づいて迂回路を決定する。続いて、ステップＳ２９では、迂回路を介して隣接するノードに割当てメッセージを送信する。さらに、ステップＳ３０にて、他の全ての隣接ノードには迂回路候補の予約を取消す取消しメッセージを送信する。その後、再びステップＳ２１に戻る。
【００２９】
前記ステップＳ２７の判断が否定の時には、ステップＳ３１に進んで、取消しメッセージを受信したか否かの判断をする。この判断が肯定の場合には、ステップＳ３２に進んで、取消しメッセージに基づき、迂回路候補の予約を取消す。ステップＳ３３では、送信した予約メッセージに対する取消しメッセージを全て受信したか否かの判断を行い、全て受信した場合にはステップＳ３４に進んで、該予約メッセージの送信元ノードに取消しメッセージを送信する。前記ステップＳ３１が否定の時、すなわちまだ全ての取消しメッセージを受信しない場合には、ステップＳ２１に戻って、再びメッセージの受信を検出する。
【００３０】
次に、図２のノ−ドが例えば図１のＣｈｏｏｓｅｒ  ２になった時の動作を、図６のフローチャートを参照して説明する。
ステップＳ４１では、予約メッセージの受信が可能な制限時間となるタイムアウトを予め設定する。ステップＳ４２では、予約メッセージを受信したか否かの判断をし、受信した場合にはステップＳ４３に進んで、該予約メッセージを保持し、複数の予約メッセージを受信できる時間を規定するタイマーを起動する。ステップＳ４４では、予約メッセージを受信したか否かを判断し、受信した場合にはステップＳ４５に進んで予約メッセージを随時保持し、迂回路候補を追加する。ステップＳ４６では、タイムアウトしたか否かの判断を行い、この判断が否定の時にはステップＳ４４に戻って、前記の動作を繰り返す。タイムアウトすると、ステップＳ４７に進んで、該タイムアウトするまでに受信した全ての予約メッセージに基づいて、復旧対象ＶＰの迂回路を一回の復旧手続きで一括して決定するワンショット（ｏｎｅ−ｓｈｏｔ）  決定方式を実行する。
【００３１】
次に、図７と図８のフローチャートを参照して、前記Ｃｈｏｏｓｅｒ  が行う、前記ワンショット決定方式の動作を説明する。
ステップＳ５１では、迂回路に要求される帯域、伝送遅延、ならびに誤り率等の全てのＱｏＳ条件を満足する予約メッセージがあるか否かを検査する。全てのＱｏＳ条件を満足する予約メッセージがない場合には、ステップＳ５２に進んで、迂回路に決定されない迂回路候補の予約を取消す取消しメッセージをＳｅｎｎｄｅｒ  に送信する。次いで、ステップＳ５３に進んで、全ての障害ＶＰの復旧手続き終了をＳｅｎｄｅｒへ通知する。
【００３２】
前記ステップＳ５１が肯定の場合、すなわち全てのＱｏＳ条件を満足する予約メッセージがある場合には、ステップＳ５４に進んで、復旧対象ＶＰの要求帯域ＢＷ以上で最小の予約帯域Ｂｘ  を予約するメッセージｘがあるか否かを検査する。なお、該予約メッセージｘのＴａｎｄｅｍリストをＬｘ  とする。該ステップＳ５４の条件を満足する予約メッセージがない場合には、ステップＳ５５に進んで、予約帯域が最大（Ｂｘ  とする）の予約メッセージ（ｘとする）を一つ選択する。次に、ステップＳ５６に進んで、メッセージｘによる迂回路候補を迂回路に決定し、このための割当てメッセージをＳｅｎｄｅｒへ送信する。次のステップＳ５７では、要求帯域ＢＷよりも予約帯域Ｂｘ  が小さく、Ｂｘ  の全てを迂回路に提供するため、メッセージｘが予約する迂回路候補は他の迂回路決定の際に利用できない。このため、予約帯域Ｂｘ  を０とする。
【００３３】
前記ステップＳ５４の条件を満足する予約メッセージがある場合には、ステップＳ５８に進んで、メッセージｘが予約する迂回路候補を用いることにより、要求帯域を満足する迂回路の提供が可能である。したがって、メッセージｘが予約する迂回路候補を迂回路と決定し、迂回路の割当てメッセージをＳｅｎｄｅｒへ送信する。ステップＳ５９では、予約帯域Ｂｘ  のうち要求帯域ＢＷを消費したため、予約帯域をＢｘ  −ＢＷに更新する。
【００３４】
以上で、メッセージｘが予約する迂回路候補が迂回路に決定されたため、他のメッセージが予約する迂回路候補で利用可能な帯域の更新が必要となる。以下では、他のメッセージの帯域の更新を行う。
【００３５】
図８のステップＳ６０では、予約メッセージｘ以外の予約メッセージを未更新と名付ける。ステップＳ６１では、未更新の予約メッセージ、すなわち予約メッセージｘ以外の予約メッセージがあるか否かを検査し、該未更新の予約メッセージがある場合には、全ての未更新の予約メッセージが更新済みとなるまで、以下の更新を行う。
【００３６】
ステップＳ６２では、未更新の予約メッセージを一つ（ｙとし、そのＴａｎｄｅｍリストをＬｙ  とする）選択する。次に、ステップＳ６３に進んで、メッセージｘのＴａｎｄｅｍリストＬｘ  とＬｙ  の経由Ｔａｎｄｅｍを比較し、Ｌｘ  とＬｙ  に共有されるリンクｗがあるか否かを検査する。共有されるリンクｗがないと判断された場合には、ステップＳ６４に進んで、予約メッセージｙを更新済みとする。一方、共有されるリンクｗがあると判断された場合には、ステップＳ６５に進んで、リンクｗにおける残余帯域ｒｘ，ｗ  は予約帯域Ｂｙ  より小さいか否かの判断がなされる。
【００３７】
小さい場合、すなわち図９の左側に示されているように、残余帯域ｒｘ，ｗ  ＜予約帯域Ｂｙ  の場合には、ステップＳ６６に進み、予約メッセージｘによる迂回路を決定したため、予約メッセージｙによる迂回路候補の帯域はｒｘ，ｗ  に減少する。したがって、ここでは、予約メッセージｙによる迂回路候補を構成する全てのリンク（リンクｗを除く）における残余帯域ｒｙ，ｉ  （１≦ｉ≦｜Ｌｙ  ｜、ｉ≠ｗ）を、ｒｙ，ｉ  ＋Ｂｙ  −ｒｘ，ｗ  −Ｂｘ（ｉ＝ｗの場合、ｒｘ，ｗ  ＝０）に、次いで、Ｂｙ  をｒｘ，ｗ  ＋Ｂｘにそれぞれ更新する。ただし、｜Ｌｙ  ｜はＴａｎｄｅｍリストＬｉ  の要素数を表す。
【００３８】
一方、大きい場合、すなわち図９の右側に示されているように、残余帯域ｒｘ，ｗ  ＋Ｂｘ≧予約帯域Ｂｙ  の場合には、ステップＳ６７に進み、予約メッセージｘによる迂回路候補を迂回路に決定しても、なお予約メッセージｙによる迂回路候補の帯域をそのまま利用できる。したがって、予約メッセージｙによる迂回路候補が迂回路に決定された場合のリンクｗにおける残余帯域ｒｙ，ｗ  をｒｘ，ｗ  ＋Ｂｘ−Ｂｙ  に更新する。
【００３９】
前記ステップＳ６１が否定になった場合、すなわち予約メッセージｘ以外の全ての予約メッセージの更新が終了し、未更新の予約メッセージがなくなった場合には、復旧対象のＶＰの最低保証復旧率を満足するか否かを検査する。該ステップＳ６８の判断が肯定の場合にはステップＳ６９に進んで、復旧対象ＶＰがさらにあるか否かを検査する。該ステップＳ６９の判断が肯定になった場合には、ステップＳ７０に進んで、要求帯域ＢＷを次の復旧対象ＶＰの要求帯域の値に更新する。その後、図７のステップＳ５１に戻って、前記の動作を繰り返す。
【００４０】
一方、前記ステップＳ６９の判断が否定の時には、前記ステップＳ５２に進んで、迂回路に決定されない迂回路候補の予約を取消す取消しメッセージをＳｅｎｄｅｒへ送信し、次のステップＳ５３で全ての復旧対象ＶＰの復旧手続き終了をＳｅｎｄｅｒへ通知する。また、前記ステップＳ６８にて最低保証復旧率を満足していない場合には、ステップＳ７１に進んで、要求帯域ＢＷをＢＷ−Ｂｘ  に更新し、複数迂回路による復旧により、同一障害ＶＰの復旧率を増加させるため、残った予約メッセージを用いて、再度迂回路決定を行う（ステップＳ５１）。
【００４１】
以上の説明から明らかなように、前記ステップＳ６８の判断が否定になるとステップＳ７１、Ｓ５１、Ｓ５４、…と進み、本実施形態によれば、障害ＶＰが迂回路の予備帯域が狭いために単一の迂回路で復旧できなかった場合に、これを複数の迂回路を用いて復旧するようになる。
【００４２】
次に、本発明を図１０のＡＴＭ網構成に適用した場合の作用効果について、具体的に説明する。
図中に○で表されたＡ〜ＰはＡＴＭノードを表し、→および←は該ノード間を結ぶリンクを表すものとする。本実施例では、障害復旧の条件は、優先度を帯域の大きさ（帯域が大きいＶＰ程先に復旧手続きが実行される）として復旧すると共に、以下のようであると
する。
（１）  各ノード内における各種メッセージの処理時間は２ｍ秒とする。
（２）  １０以上のノードを経由するＶＰは迂回路の対象外（最大ホップ数は９）
とする。
（３）  Ｃｈｏｏｓｅｒ  でのタイムアウトは２０ｍ秒とする。
【００４３】
また、図１０中の全てのリンクの帯域は１５５Ｍｂｐｓであり、各リンクの数値は、予備帯域（単位：Ｍｂｐｓ）である。ここで、予備帯域は、２５Ｍｂｐｓから５５Ｍｂｐｓまでの数値をランダムに一つ選択して割当てられている。障害リンクは、ノードＪからノードＫに至る片方向リンクの障害を想定する。障害リンクの受信側ノードＫがＳｅｎｄｅｒ、送信側ノードＪがＣｈｏｏｓｅｒ  となる。障害リンクには、帯域の大きい順に、４８Ｍｂｐｓ，１５Ｍｂｐｓ，１２Ｍｂｐｓ，９Ｍｂｐｓ，および３Ｍｂｐｓの６本のＶＰが収容されており、これらの全てのＶＰが復旧対象となるものとする。
【００４４】
前記のようにノードＪ−Ｋ間が障害リンクになったとすると、ＳｅｎｄｅｒＫは、図４の前記ステップＳ１の処理をまず行い、ノードＧ，Ｌ，Ｏとの間の各リンクの予備帯域、ＱｏＳ、および未使用ＶＰＩ等を検査し、これらに基づいて、予約メッセージを作成する。次いで、ステップＳ２で、これらのノードに予約メッセージを送信する。次に、ステップＳ３で、予約メッセージを送信してから割当てメッセージを受信するまでのタイムアウト時間（例えば、２０００ｍ秒）を設定し、ステップＳ５、Ｓ７、Ｓ９で、タイムアウトするまで、各種メッセージの受信検出を行う。
【００４５】
次に、前記ノードＧ，Ｌ，Ｏは前記Ｓｅｎｄｅｒが送信した予約メッセージを受信し、Ｔａｎｄｅｍとしての処理を行う。すなわち、図５のステップＳ２１で予約メッセージを受信すると、ステップＳ２２に進み、受信した予約メッセージにおける迂回路の候補がループを形成していないかどうかを検出し、ステップＳ２５では、ホップ数条件を満足するか否かを検査する。すなわち、ホップ数が１０以上であるか否かを検査する。ループを形成せず、しかもホップ数条件を満足する場合には、ホップ数の値（図３のｈｏｐ  ）を１増加し、さらに予約帯域（図３のＢｘ  ）を更新して、予約メッセージを隣接ノードへ（ノードＧからはノードＣ，Ｆ，Ｈへ、ノードＬからはノードＨ，Ｐへ、またノードＯからはノードＮ，Ｐへ）送信する。以降、同様に、予約メッセージは、Ｔａｎｄｅｍノードを経由して、Ｃｈｏｏｓｅｒ  Ｊに到着する。
【００４６】
Ｃｈｏｏｓｅｒ  Ｊは、図６のステップＳ４２で予約メッセージを初めて受信したと判断すると、該予約メッセージを保持し、ステップＳ４３でタイマー（タイムアウト２０ｍ秒）を起動する。この実施例では、ステップＳ４６のタイムアウトをするまでに、全部で４４個の予約メッセージを受信するが、図１１には、受信順に、最初の７個の予約メッセージを示す。
【００４７】
なお、迂回路候補ｉ（１≦ｉ≦７）における右矢印上の数値はＳｅｎｄｅｒから数えて第ｊ番目のリンクの残余帯域（予備帯域と予約帯域の差）ｒｉ，ｊ  （Ｍｂｐｓ）である。例えば。図１０の予備帯域３１ＭｂｐｓのノードＪからＦへのリンクにおいて、迂回路１は２６Ｍｂｐｓを予約するため、残余帯域ｒ１，１  ＝３１−２６＝５Ｍｂｐｓとなる。
【００４８】
前記ステップＳ４７のタイムアウトがなされると、ｏｎｅ−ｓｈｏｔ決定方式が実行される。初めに、図７のステップＳ５４にて、優先度の最も高い４８Ｍｂｐｓの障害ＶＰの迂回路が決定される。予約帯域が要求帯域４８Ｍｂｐｓを越える帯域の迂回路候補がないため、ステップＳ５５に進み、最大帯域２７Ｍｂｐｓをもつ迂回路候補２が選択される。次に、ステップＳ５６に進み、該迂回路候補２が迂回路に決定され、割当てメッセージをＳｅｎｄｅｒに送信し、ステップＳ５７で迂回路候補２の予約帯域Ｂ２  が０とされる。
【００４９】
次いで、迂回路候補２が迂回路に決定されたため、ステップＳ６３、Ｓ６５〜Ｓ６７において、迂回路候補２とリンクを共有する他の迂回路候補の残余帯域の更新を行う。ステップＳ６３では、迂回路候補５は迂回路候補２と第１番目のリンク（ノードＪＮ間のリンク）を共有すると判断しステップＳ６５に進む。ステップＳ６５では、ノードＪ−Ｎ間のリンクにおける残余帯域ｒ２，１  ＝２０（Ｍｂｐｓ）は迂回路候補５の予約帯域Ｂ５  ＝２６（Ｍｂｐｓ）よりも小さいため、Ｂ５  ＝２０（Ｍｂｐｓ）とする必要がある。このため、ステップＳ６６では、迂回路候補５を構成する全てのリンクの残余帯域ｒ５，ｊ  （１≦ｊ≦５）を、ｒ５，ｊ  ＋Ｂ５  −ｒ２，１  ＝ｒ５，ｊ  ＋２６−２０＝ｒ５，ｊ  ＋６（Ｍｂｐｓ）に、さらに、Ｂ５  ＝２０Ｍｂｐｓにそれぞれ更新する。同様に、迂回路候補２の各リンク毎に、共有するリンクをもつ他の迂回路候補の残余帯域の更新を行う。
【００５０】
ステップＳ６８では、２７／４８＝０．５６２５＜０．９となり、予め定められた最低保証復旧率９０％を満足しないため、ステップＳ７１に進み、要求帯域を４８−２７＝２１（Ｍｂｐｓ）に更新し、４８Ｍｂｐｓの復旧対象ＶＰに対する２本目の迂回路を決定する。以降、帯域が０よりも大きい迂回路候補がなくなるか（ステップＳ５１）、または、復旧対象のＶＰが全て復旧されるまで（ステップＳ６９）、同様の処理を続ける。最後に、ステップＳ５２にて、迂回路に決定されなかった迂回路候補の取消しメッセージをＳｅｎｄｅｒへ送信し、ステップＳ５３で、全ての障害復旧手続き終了をＳｅｎｄｅｒへ通知する。
【００５１】
上記の動作により決定される迂回路は、図１２に示すようになる。そして、本実施例における復旧対象ＶＰの障害前帯域と、復旧後帯域との関係は、図１３に示すようになる。復旧対象ＶＰの４８Ｍｂｐｓと９Ｍｂｐｓの復旧で２本の迂回路（それぞれ、２７Ｍｂｐｓと２１Ｍｂｐｓ；７Ｍｂｐｓと２Ｍｂｐｓ）が設定され、全復旧率は８５／９３（＝９２．４７％）となる。これに対して、従来の障害ＶＰを単一の迂回路で復旧する方式では、図１３に示されているように、７２／９３（＝７７．４２％）となり、本実施例による全復旧率は従来方式に比べて１５％程度向上する。
【００５２】
図１３を見れば分かるように、本提案方式では、優先度の高い障害ＶＰは最低保証復旧率で復旧されるのに対して、優先度の低い障害ＶＰは全く復旧できない可能性が、従来方式と比較して高くなる。しかしながら、各障害ＶＰの復旧率は優先度に準じており、優先度による復旧率の差別化を図ることができる。
【００５３】
さて、前記の方式では、優先度の高い障害ＶＰから順に、目標となる復旧率になるまで迂回路の帯域を割り当てるようにしているため、復旧率は例えば図１４、図１５の曲線ａに示すようになる。すなわち、優先度の低い障害ＶＰは、迂回路の帯域を優先度の高い障害ＶＰに取られてしまい、曲線ａに示されているように全く迂回路を割り当てられない可能性が生ずる。そこで、本発明では、図１４、図１５の曲線ｂ，ｃに示されているように、優先度の低い障害ＶＰに対しても、予定通りの迂回路を割り当てる、換言すれば計画通りの復旧率を割り当てることができるようにする。
【００５４】
例えば、図１４の場合には、各障害ＶＰの復旧率は、優先度が１上がる毎に０．１増えるように設定されている。すなわち、優先度が７の時には復旧率が０．２９２２、優先度が１上がって６になると優先度は０．１上がって０．３９２２となり、さらに優先度が１上がって５になると優先度は０．４９２２となるように設定されている。また、図１５の場合には、各障害ＶＰの復旧率は、優先度に関わらず一定（優先度＝０．６６０９）となるように設定されている。
【００５５】
以下に、前記したような、優先度の低い障害ＶＰに対しても、計画通りの復旧率を割り当てることができる装置の一例を、図１６に示されているような格子状網を参照して具体的に説明する。
【００５６】
図１６の格子状網は、ノード数が６×６であり、予備帯域を２０〜５０Ｍｂｐｓ  の一様なランダム整数値とされている。図中の数値は、各リンクの予備帯域（Ｍｂｐｓ  ）を示している。また、ａ，ｂ，ｃ，…は行方向の番号を、またＡ，Ｂ，Ｃ，…は列方向の番号を示し、各ノードは該行および列の番号により表されるものとする。また、ノードＤｂからノードＤａに向かうリンクに障害が発生したものとする。
【００５７】
前記ノードＤｂからノードＤａに向かうリンクに障害が発生したことにより、障害ＶＰの障害復旧処理が始まると、ＳｅｎｄｅｒであるノードＤａは図４の処理を行い、予約メッセージの作成、送信の処理を行う。また、Ｔａｎｄｅｍとなったノードは、図５の処理をし、迂回路候補を設定する予約メッセージを全ての隣接ノード（Ｓｅｎｄｅｒ，Ｔａｎｄｅｍ  リストのノードは除く）に送信する。また、Ｃｈｏｏｓｅｒ  であるノードＤｂは図６の処理を行う。図６のステップＳ４６までの処理は、前記の説明と同様であるので、説明を省略する。
【００５８】
さて、前記ステップＳ４６が肯定となると、例えば図１７に示されているようなＴａｎｄｅｍリストが形成される。該Ｔａｎｄｅｍリストにリストアップされた１つの予約メッセージには、迂回路が通過するノード名と、各ノードを接続するリンクの、帯域予約後の残余帯域が含まれている。
【００５９】
次に、該Ｔａｎｄｅｍリストの中から迂回路候補を１つ選択し、予約状態とする。この時、Ｔａｎｄｅｍリスト中で最も多く出現するリンクを含む迂回路から先に選択するために、図１８以下の処理を行う。
【００６０】
この実施形態では、Ｔａｎｄｅｍリストから、Ｓｅｎｄｅｒの次のノード名とＣｈｏｏｓｅｒ  の１つ前のノード名の出現数を求め、該出現数の多いノード名を含む迂回路から先に選択することにする。いま、Ｓｅｎｄｅｒの次のノード名をＳ、Ｃｈｏｏｓｅｒ  の１つ前のノード名をＣとし、該ノードＳの出現数をＡｘ  、ノードＣの出現数をＢｘ  （ｘはノード名）とする。
【００６１】
ステップＳ１０１では、ｉ＝１、Ａｘ  ＝Ｂｘ  ＝０と置く。ここに、Ａｘ  、Ｂｘ  は、それぞれ、ノードＳにおけるノードｘの出現数、ノードＣにおけるノードｘの出現数を示す。ステップＳ１０２では、予約メッセージＬｉ  が存在するか否かの判断をする。通常は予約メッセージＬｉ  は存在するから、この判断は肯定となり、ステップＳ１０３に進む。ステップＳ１０３では、ＡＭｉとＢＮｉに１を加算する処理が行われる。ここに、ＡＭｉはノードＳにおけるノード名Ｍｉ  の出現数、ＢＮｉはノードＣにおけるノードＮｉ  の出現数である。また、Ｍｉ  は予約メッセージＬｉ  のノードＳ名、Ｎｉ  は予約メッセージＬｉ  のノードＣ名である。
【００６２】
ステップＳ１０４では、ｉが１だけ加算され、ステップＳ１０２の処理に戻り、次の予約メッセージＬｉ  に対する処理が行われる。前記ステップＳ１０２〜Ｓ１０４の処理が繰返し行われ、該ステップＳ１０２の判断が否定になると、次のステップＳ１０５とＳ１０７に進む。
【００６３】
明らかなように、前記ステップＳ１０２の判断が否定になった時には、全ての予約メッセージＬｉ  のノードＳにおけるノード名Ｍｉ  の出現数と、ノードＣにおけるノードＮｉ  の出現数が求められたことになる。すなわち、Ａｘ  ＝（ＡＭ１，  ＡＭ２，  …，  ＡＭｍ）、Ｂｘ  ＝（ＢＮ１，  ＢＮ２，  …，  ＢＮｎ）となる。
【００６４】
ステップＳ１０５に進むと、出現数Ａｘ  の大きい順、すなわちＡＭ１，  ＡＭ２，  …，  ＡＭｍが大きい順に並べられる。ノード名でいうと、ノードＡ１  ’  、Ａ２  ’  、Ａ３  ’  、…の順に並べられる。ステップＳ１０７でも、同様に、出現数Ｂｘ  の大きい順、すなわちノード名でいうとノードＢ１  ’  、Ｂ２  ’  、Ｂ３  ’  、…の順に並べられる。ステップＳ１０６では、各Ａｉ  ’  に、ＰＡ１＜ＰＡ２＜ＰＡ３＜…となる数値ＰＡｉが割り当てられ、ステップＳ１０８では、各Ｂｉ  ’  に、ＰＢ１＜ＰＢ２＜ＰＢ３＜…となる数値ＰＢｉに割り当てられる。
【００６５】
この処理の様子を図２０に示す。図では、説明を分かり易くするために、Ｓｅｎｄｅｒの次のノードＳが３個存在し、それを出現数の大きい順番に並べると、ノードＡ１  ’  、Ａ２  ’  、Ａ３  ’  となり、各ノードＡ１  ’  、Ａ２  ’  、Ａ３  ’  に数値ＰＡ１＝１、ＰＡ２＝４、ＰＡ３＝７が割り当てられた場合を示している。また、Ｃｈｏｏｓｅｒ  の前のノードＣも３個存在し、それを出現数の大きい順番に並べると、ノードＢ１  ’  、Ｂ２  ’  、Ｂ３  ’  となり、各ノードＢ１  ’  、Ｂ２  ’  、Ｂ３  ’  に数値ＰＢ１＝１、ＰＢ２＝５、ＰＢ３＝６が割り当てられた場合を示している。なお、図２０中には、ノードＳとノードＣとの間に存在するノードの表記は省略されている。
【００６６】
ステップＳ１０９に進むと、ＰＬｉ＝ＰＡｊ＋ＰＢｋの値が求められ、求められた数値ＰＬｉは予約メッセージＬｉ  に対応付けられる。次に、ステップＳ１１０に進み、数値ＰＬｉの小さい順に予約メッセージＬｉ  はソートされる。図２０に前記ステップＳ１０９、Ｓ１１０の処理を施すと、図２１に示されているようなリストが得られる。すなわち、Ｓｅｎｄｅｒ→Ａ１  ’  →…→Ｂ１  ’  →Ｃｈｏｏｓｅｒ  のＰＬｉは２、Ｓｅｎｄｅｒ→Ａ２  ’  →…→Ｂ１  ’  →Ｃｈｏｏｓｅｒ  のＰＬｉは５、Ｓｅｎｄｅｒ→Ａ１  ’  →…→Ｂ２  ’  →Ｃｈｏｏｓｅｒ  のＰＬｉは６、…となり、図２１のソートリストが得られる。
【００６７】
図１９のステップＳ１１１に進むと、ｘ＝１、総復旧帯域の予測値Ｔ＝０と置かれ、ステップＳ１１２に進む。ステップＳ１１２では、ｘ番目の予約メッセージＬｘ  が存在するか否かの判断がなされ、この判断が肯定の時にはステップＳ１１３に進み、該ｘ番目の予約メッセージＬｘ  の予約帯域Ｂｘ  が０より大きいか否かの判断がなされる。該予約帯域Ｂｘ  が０であれば、ステップＳ１２１に進んで、ｘに１が加算され、次の（ｘ＋１）番目の予約メッセージＬｘ＋１  の処理に移る。
【００６８】
一方、前記ステップＳ１１３の判断が肯定の時には、ステップＳ１１４に進み、総復旧帯域の予測値Ｔに予約帯域Ｂｘ  が加算され、加算後の予約帯域Ｂｘ  は０と置かれる。また、ｙ＝ｘ＋１と置かれる。ステップＳ１１５では、ｙ番目の予約メッセージＬｙ  が存在するか否かの判断がなされ、この判断が肯定の場合にはステップＳ１１６に進んでＢｙ  ＞０か否かの判断がなされる。この判断が肯定の場合にはステップＳ１１７に進み、予約メッセージＬｘ  とＬｙ  が共有するリンクｗが存在するか否かの判断がなされる。そして、この判断が肯定の場合にはステップＳ１１８、Ｓ１１９またはＳ１２０に進む。前記ステップＳ１１５〜Ｓ１２０およびＳ１２２の処理は、図８のステップＳ６１〜Ｓ６６の予約メッセージＬｘ  以外の予約メッセージＬｙ  の帯域の更新を行う処理と同様であるので、説明を省略する。ただし、ステップＳ１１９、Ｓ１２０では、前記ステップＳ６６、Ｓ６７のＢｘ  が０と置かれている。
【００６９】
以上の処理が続行され、ステップＳ１１２の判断が肯定になると、ステップＳ１１４における総復旧帯域の予測値Ｔが求められたことになる。図１６の例の場合には、障害リンクＤｂ→Ｄａの総復旧帯域の予測値Ｔは７６Ｍｂｐｓ  となる。
【００７０】
次に、ステップＳ１２３では、前記図１４、図１５で説明した復旧計画に基づき、前記総復旧帯域の予測値Ｔ、障害ＶＰの総本数、障害ＶＰの帯域の総計、および障害ＶＰの優先度を参照して、各障害ＶＰの復旧率Ｒｉ  を決定する。図２２は、前記障害ＶＰの総本数、障害ＶＰの帯域の総計、および障害ＶＰの優先度の一例を示し、障害ＶＰの総本数は７、障害ＶＰの帯域の総計は１１５Ｍｂｐｓ  、および障害ＶＰの優先度は図示のようになっている。
【００７１】
ただし、総復旧帯域の予測値Ｔが、障害ＶＰの帯域の総計に等しい、または超える場合は、全ての障害ＶＰの復旧率を１００％に設定することができる。
【００７２】
いま、前記復旧計画が、図１４で説明したように、各障害ＶＰの復旧率を、優先度が１上がる毎に０．１増やすようにするものであるとすると、優先度の最も低い（優先度７）ＶＰ帯域の復旧率をｔとするとき、まず次の式により該優先度７のＶＰ帯域の復旧率ｔが求められる。
ｔ×１５＋（ｔ＋０．１）×８＋（ｔ＋０．２）×８＋…＋（ｔ＋０．６）×２９＝Ｔ＝７６
上記の式により、ｔ＝０．２９２２が求まると、優先度６のＶＰ帯域の復旧率は０．１が加算されて、０．３９２２となり、以下優先度が１上がる毎に復旧率は０．１ずつ加算されて求められる。この場合、総復旧帯域の実測値は７６Ｍｂｐｓ  となり、前記総復旧帯域の予測値Ｔと一致する。その後、図６のステップＳ４７に進む。
【００７３】
以上のようにして求められた、優先度ｉの障害ＶＰの復旧率Ｒｉ  は図８のステップＳ６８に反映される。すなわち、図２３に示されているように、該ステップＳ６８に代えてステップＳ６８´を用いることにより、障害ＶＰの復旧が、前記計画通りに行われることになる。ｏｎｅ−ｓｈｏｔ決定方式における各障害ＶＰの要求帯域ＢＷの初期値は、（各障害ＶＰの帯域）×（設定した復旧率）となる。
【００７４】
【発明の効果】
以上の説明から明らかなように、本発明によれば、障害が発生したリンクの仮想パスを、計画通りに復旧できるという効果がある。換言すれば、障害ＶＰの復旧率を大きくし、かつ下位の優先度の障害ＶＰにも迂回路を意図的に割り当てることのできるという効果を奏することができるようになる。
【図面の簡単な説明】
【図１】本発明のＡＴＭ網の障害復旧方式の概念図である。
【図２】本発明のＡＴＭ網のノードの構成を示すブロック図である。
【図３】障害復旧のためのメッセージ形式の説明図である。
【図４】Ｓｅｎｄｅｒの処理を示すフローチャートである。
【図５】Ｔａｎｄｅｍの処理を示すフローチャートである。
【図６】Ｃｈｏｏｓｅｒ  の処理を示すフローチャートである。
【図７】ワンショット決定方式の処理を示すフローチャートである。
【図８】図７の続きのフローチャートである。
【図９】ワンショット決定方式の処理の説明図である。
【図１０】本発明のＡＴＭ網の第１実施例の回路図である。
【図１１】Ｃｈｏｏｓｅｒ  が受信する予約メッセージの一例を示す図である。
【図１２】復旧対象の迂回路を示す図である。
【図１３】復旧対象ＶＰの障害前帯域と復旧後帯域を示す図である。
【図１４】復旧計画に則って復旧された復旧率の一例を示す図である。
【図１５】復旧計画に則って復旧された復旧率の他の例を示す図である。
【図１６】ノード数が６×６の格子状網を示す図である。
【図１７】Ｔａｎｄｅｍリストの一例を示す図である。
【図１８】本発明の一実施形態の処理を示すフローチャートである。
【図１９】図１８の続きのフローチャートである。
【図２０】Ｔａｎｄｅｍリストのソートで用いる数値ＰＡｉ、ＰＢｉの一例を示す図である。
【図２１】Ｔａｎｄｅｍリストのソート順を示す図である。
【図２２】障害ＶＰの優先度とＶＰ帯域の一例を示す図である。
【図２３】図８のステップＳ６８の代替ステップを示す図である。
【図２４】ＡＴＭの伝送路の構成を示す図である。
【図２５】従来のセルフヒーリング方式の概略説明図である。
【符号の説明】
１、４…Ｔａｎｄｅｍ、２…Ｃｈｏｏｓｅｒ  、３…Ｓｅｎｄｅｒ、１１…障害復旧制御モジュール、１２…時間監視モジュール、１３…メッセージ監視モジュール、１４…通知監視モジュール、１５…網管理センターＩ／Ｆモジュール、１６…通信処理モジュール。
【図１】
0003563304.tif 000002
【図２】
0003563304.tif 000003
【図３】
0003563304.tif 000004
【図４】
0003563304.tif 000005
【図５】
0003563304.tif 000006
【図６】
0003563304.tif 000007
【図７】
0003563304.tif 000008
【図８】
0003563304.tif 000009
【図９】
0003563304.tif 000010
【図１０】
0003563304.tif 000011
【図１１】
0003563304.tif 000012
【図１２】
0003563304.tif 000013
【図１３】
0003563304.tif 000014
【図１４】
0003563304.tif 000015
【図１５】
0003563304.tif 000016
【図１６】
0003563304.tif 000017
【図１７】
0003563304.tif 000018
【図１８】
0003563304.tif 000019
【図１９】
0003563304.tif 000020
【図２０】
0003563304.tif 000021
【図２１】
0003563304.tif 000022
【図２２】
0003563304.tif 000023
【図２３】
0003563304.tif 000024
【図２４】
0003563304.tif 000025
【図２５】
0003563304.tif 000026