JP2003258907A - 上位ノードおよびネットワークおよびプログラムおよび記録媒体 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 マルチレイヤネットワークに適する障害復旧
制御技術を提供し、網資源の有効利用を図る。具体的に
は、ルート計算に要する負荷は大きく、ルート計算を行
っている間は、他の処理の処理速度が低下する等の悪影
響が懸念される。 【解決手段】 下位ネットワークの障害を検出した上位
ノードが自己のトポロジ情報の更新を所定時間保留す
る。すなはち、上位ノードでは、下位ネットワークの障
害発生時に直ちにトポロジ情報の更新を行うのではな
く、下位ネットワークの速やかな復旧を期待してトポロ
ジ情報の更新を一定時間保留することにより、無効とな
るルート計算を回避することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光クロスコネク
ト、ルータ、ＳＤＨ(Synchronous Digital Hierarchy)
装置等を一元的に制御できるマルチレイヤネットワーク
に利用する。特に、ＧＭＰＬＳ(Generalized Multi Pro
tocol Label Switching)に関する。

【０００２】

【従来の技術】マルチレイヤネットワークでは、光クロ
スコネクト、ルータ、ＳＤＨ装置等を一元的に制御する
ことができる。このようなマルチレイヤネットワークの
例を図２７に示す。図２７の例では、各ルータ間に、複
数の光クロスコネクトからなる下位ネットワークが接続
されている。各ルータには、ネットワークのトポロジ情
報が保持されている。ただし、このトポロジ情報には、
下位ネットワークに関するトポロジ情報までは含まれて
おらず、下位ネットワークは単に一つの伝送路として扱
われる。すなわち、図２８に示すように、ルータが保持
するトポロジ情報は、ルータ同士のトポロジ情報であ
り、下位ネットワークを構成する光クロスコネクトの存
在については、各ルータは認識していない。

【０００３】このようなマルチレイヤネットワークにお
ける光クロスコネクト、ルータ、ＳＤＨ装置等の各ノー
ドは、そのいずれかが障害を検出した際に、等しくＬＳ
Ａ(Link State Advertisement)パケットを周辺ノードに
送出する規約になっており、ルータは、このＬＳＡパケ
ットを受け取ると、自己が保持するトポロジ情報を更新
して障害箇所を迂回するルートを設定する。

【０００４】

【発明が解決しようとする課題】このようなマルチレイ
ヤネットワークの下位ネットワークでは、障害が発生す
ると、この障害箇所を迂回するルートを設定する等の障
害復旧措置を速やかに実行することができる。しかし、
ルータからは、このような下位ネットワークにおける障
害復旧措置の実行状況を認識できないため、ＬＳＡパケ
ットが到着すると速やかに自己が保持するトポロジ情報
の更新を行い、迂回ルートを設定する。

【０００５】しかし、下位ネットワークでは、障害復旧
措置を速やかに実行し、障害復旧完了を示すＬＳＡパケ
ットを送出する。ルータは、このＬＳＡパケットを受信
すると、再び自己が保持するトポロジ情報の更新を行
い、ルート設定を行う。

【０００６】このように、従来の障害復旧制御技術をそ
のままマルチレイヤネットワークに適用すると、ルータ
は、無効となるトポロジ情報の更新および迂回ルートの
設定を行う機会が増加し、処理負荷の増大を招く結果と
なる。特に、ルート計算に要する負荷は大きく、ルート
計算を行っている間は、他の処理の処理速度が低下する
等の悪影響が懸念され、そのようなルート計算が無効に
終わるような制御形態は改善されることが望ましい。し
たがって、マルチレイヤネットワークにおいては、従来
の障害復旧制御技術とは異なる新たな障害復旧制御技術
を適用することが望ましい。

【０００７】本発明は、このような背景に行われたもの
であって、マルチレイヤネットワークに適する障害復旧
制御技術を提供し、網資源の有効利用を図ることができ
る上位ノードおよびネットワークおよびプログラムおよ
び記録媒体を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明は、下位ネットワ
ークの障害を検出した上位ノードが自己のトポロジ情報
の更新を所定時間保留することを最も主要な特徴とす
る。本発明は、トポロジ情報の更新を保留する際のプロ
トコルを提案するものである。

【０００９】本発明の第一の観点は、障害復旧手段を備
えた複数の下位ノードおよび伝送路からなる下位ネット
ワークに接続され、自己が収容する伝送路の障害発生を
検出する手段と、この検出する手段の検出結果を障害情
報として公告する手段と、ネットワークのトポロジ情報
を保持する手段と、公告された障害情報あるいは自己が
検出した障害情報にしたがって自己が保持する前記トポ
ロジ情報を更新する手段と、公告された障害情報を他の
上位ノードに公告する公告転送手段とを備えた上位ノー
ドである。

【００１０】ここで、本発明の特徴とするところは、前
記更新する手段は、前記検出する手段により障害発生を
検出した時刻からトポロジ情報の更新をＴ時間保留する
手段を備えたところにある。

【００１１】このように、上位ノードでは、下位ネット
ワークの障害発生時に直ちにトポロジ情報の更新を行う
のではなく、下位ネットワークの速やかな復旧を期待し
てトポロジ情報の更新を一定時間保留することにより、
無効となるルート計算を回避することができる。

【００１２】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持手段が設け
られ、前記公告する手段は、前記検出する手段が前記下
位ネットワークの障害発生を検出した直後に第一公告を
行う第一公告手段と、この第一公告手段による前記第一
公告が公告された時刻から前記予測時間情報保持手段に
保持された予測時間が経過しても前記伝送路の障害復旧
が実現しないときに第二公告を行う第二公告手段とを備
え、前記保留する手段は、前記第一公告を受け取った時
刻から前記第二公告を受け取る時刻までの時間を前記Ｔ
時間とする手段を備えることもできる。

【００１３】すなわち、とりあえず障害が発生した時点
で、第一公告が行なわれ、他の上位ノードは、障害発生
を認識する。他の上位ノードは、この時点で、自己が扱
う通信の重要性を考慮して自律的な障害回避措置を行う
ことができる。例えば、自己が扱う通信の重要性が低い
場合には、第一公告を無視し、第二公告が行われた時点
で、はじめて障害回避措置を実行すればよい。あるい
は、自己が扱う通信の重要性が高い場合には、第一公告
の時点で、速やかにトポロジ情報を更新し、障害迂回ル
ートを計算すればよい。これにより、無効となるルート
計算を回避することができる。

【００１４】前記下位ネットワークの前記伝送路の障害
復旧時における復旧優先順位の情報を保持する優先順位
保持手段が設けられ、前記公告する手段は、ほぼ同時に
障害が発生した複数の前記伝送路について、前記第一公
告時刻から前記第二公告時刻までの時間長を前記優先順
位保持手段に保持された復旧優先順位に反比例させてそ
れぞれ設定する手段を備えることもできる。

【００１５】すなわち、複数の伝送路にほぼ同時に障害
が発生した場合には、これらの伝送路を同時に復旧させ
ることは困難である。そこで伝送路毎に復旧優先順位を
設定しておき、優先順位の高いものから順に復旧を行
う。この場合には、第一公告を行ってから第二公告を行
うまでの時間長を優先順位に反比例させてそれぞれ設定
することがよい。これにより、速やかな復旧が期待でき
る伝送路については、第一公告から第二公告までの時間
を長く設定しておき、他の上位ノードによるトポロジ情
報の更新を保留させておき、その間に復旧完了するよう
にする。また、速やかな復旧が期待できない伝送路につ
いては、第一公告から第二公告までの時間を短く設定し
ておき、他の上位ノードによるトポロジ情報の更新を促
し、迂回ルートを設定させるようにする。これにより、
無効となるルート計算を回避することができる。

【００１６】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持手段が設け
られ、前記公告する手段は、前記検出する手段の検出結
果と前記予測時間情報保持手段に保持された前記予測時
間とを参照して当該復旧に要する前記予測時間の情報を
取得する手段と、この取得する手段により取得した前記
予測時間の情報を含む公告を行う手段とを備え、前記保
留する手段は、前記公告に含まれる前記予測時間を前記
Ｔ時間とする手段を備えることもできる。

【００１７】すなわち、障害を検出した上位ノードがそ
の障害の復旧に要する予測時間を他の上位ノードに知ら
せるので、他の上位ノードでは、単に、公告に含まれる
予測時間の情報にしたがってトポロジ情報の更新を保留
すればよく、自律的な判断を必要としない。障害を検出
した当事者である上位ノードが最も正確に障害復旧の予
測時間を把握できるので、他の上位ノードでは、適切な
保留時間の設定を行うことができる。

【００１８】前記公告転送手段は、前記保留する手段の
保留時間が経過するまで他の前記上位ノードへの公告を
保留する公告保留手段を備えることもできる。

【００１９】すなわち、障害が発生した下位ネットワー
クに直接接続された上位ノードは、障害発生の公告をＴ
時間保留する。これにより、障害が発生した下位ネット
ワークに直接接続されていない他の上位ノードは、障害
が発生した下位ネットワークに直接接続されている上位
ノードからＴ時間後に公告転送を受け取るので、結果的
に、トポロジ情報の更新を２Ｔ時間保留することにな
る。したがって、障害が発生した下位ネットワークに直
接接続された上位ノードとそうでない他の上位ノードと
の間で保留時間に差を持たせることができる。これによ
り、障害が発生した下位ネットワークに直接接続された
上位ノードがＴ時間後にトポロジ情報を更新して迂回経
路の設定等の障害回避措置を開始した後もそれ以外の他
の上位ノードはさらにＴ時間トポロジ情報の更新を保留
しており、もし、この間に、下位ネットワークの障害が
復旧した場合には、トポロジ情報を元に戻すのは障害が
発生した下位ネットワークに直接接続された上位ノード
だけで済むため、ネットワーク全体にトポロジ情報更新
の振動が波及するのを二段階で阻止することができる。

【００２０】あるいは、ネットワーク内に、トポロジ情
報の更新を保留する手段を備えた上位ノードと備えてい
ない他の上位ノードとが混在する場合に、トポロジ情報
の更新を保留する手段を備えた上位ノードは、トポロジ
情報の更新を保留する手段を備えていない他の上位ノー
ドへの公告を保留する手段を併せて備えることにより、
トポロジ情報の更新を保留する手段を備えていない他の
上位ノードもトポロジ情報の更新を保留する手段を備え
た上位ノードと同様に振る舞うことができるようにな
る。このため、トポロジ情報の更新を保留する手段を備
えた上位ノードと備えていない他の上位ノードとが混在
するネットワークでも本発明のネットワークとして動作
することができる。

【００２１】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持手段が設け
られ、前記保留する手段は、前記障害情報と前記予測時
間情報保持手段に保持された前記予測時間とを参照して
当該復旧に要する前記予測時間の情報を取得する手段
と、この取得する手段により取得した前記予測時間を前
記Ｔ時間とする手段とを備えることもできる。

【００２２】すなわち、全ての上位ノードは、障害復旧
の予測時間を把握してトポロジ情報の更新の保留時間を
設定する。

【００２３】前記公告する手段は、前記検出する手段に
よる障害の検出中は一定周期で公告を行う手段を備え、
前記保留する手段は、あらかじめ定められた回数の公告
を受け取るまでの時間を前記Ｔ時間とする手段を備える
こともできる。

【００２４】すなわち、上位ノードは、単に、障害発生
を他の上位ノードに一定周期で公告するだけでよく、ま
た、他の上位ノードは、あらかじめ定められた回数の公
告を受け取るまでの時間トポロジ情報の更新を保留する
だけでよく、上位ノードおよび他の上位ノードに複雑な
処理を必要とせず、処理負荷を軽減させることができ
る。上位ノードおよび他の上位ノードを単純化したいと
いう要望に適する。この際、他の上位ノードでは、自己
が扱う通信の重要性その他の諸要因を考慮して前記公告
を受け取る回数を適宜変更してもよい。

【００２５】前記検出する手段の検出結果にしたがって
障害状況を分析する手段と、この分析する手段の分析結
果にしたがって障害の程度をランクが高い程復旧可能性
が低い重度の障害を表すとしてランク付けする手段とが
設けられ、前記公告する手段は、前記ランク付けする手
段のランク付け結果を参照して所定ランク以上の障害に
ついて公告を行う条件付公告手段を備えることもでき
る。

【００２６】すなわち、短時間に復旧が期待できる低い
ランクの障害については、初めから公告を行わない。こ
れにより、他の上位ノードでは、障害発生さえも知るこ
とがなく、上位ノードにおける処理負荷を軽減させるこ
とができる。

【００２７】前記検出する手段の検出結果にしたがって
障害状況を分析する手段と、この分析する手段の分析結
果にしたがって障害の程度をランクが高い程復旧可能性
が低い重度の障害を表すとしてランク付けする手段と、
前記下位ネットワークの障害復旧に要する予測時間の情
報を保持する予測時間情報保持手段とが設けられ、前記
公告する手段は、前記ランク付けする手段のランク付け
結果を参照して所定ランク以下の障害については、当該
障害下位ネットワークに直接関わる前記上位ノードに限
定して公告を行う旨の限定情報を含む限定公告を発出す
る手段と、この限定公告の発出から前記予測時間情報保
持手段に保持された前記予測時間経過後も当該障害下位
ネットワークが復旧しないときには前記限定を解禁する
旨の解禁公告を発出する手段とを備え、前記限定公告を
受け取るとその限定情報にしたがって他の前記上位ノー
ドへの公告を前記解禁公告を受け取るまで禁止する手段
を備えることもできる。

【００２８】すなわち、短時間に復旧が期待できる障害
であってもその障害に直接関わる他の上位ノードには公
告を行う。しかし、その障害に直接関わらない他の上位
ノードには公告を転送しないようにする。これにより、
短時間に復旧が期待できる障害発生の公告により、ネッ
トワーク全体にトポロジ情報更新の振動が波及すること
を回避できる。さらに、公告を受け取った他の上位ノー
ドでは、期待に反して障害復旧が短時間に実現しない場
合に備えて障害回避措置をとっておくことも可能であ
り、例えば、重要性の高い通信を扱っている他の上位ノ
ードに対しては有用である。

【００２９】前記障害状況を分析する手段は、ほぼ同時
に障害が発生した前記伝送路の本数を検出する手段を備
え、前記ランク付けする手段は、この本数に基づきラン
クを割当てる手段を備えることもできる。前記本数を検
出する手段は、障害要因をグループ分けし、各グループ
に属する障害要因の障害発生に対応して不通となる伝送
路が記録されたテーブルと、このテーブルを参照してほ
ぼ同時に障害が発生した前記伝送路の本数を検出する手
段とを備えることもできる。

【００３０】すなわち、障害の程度をランク付けする際
に、ほぼ同時に障害が発生した伝送路の本数でランク付
けすることができる。これによれば、多数の伝送路に障
害がほぼ同時に発生して復旧が期待できない程高いラン
クとなり、他の上位ノードにおける迂回経路の設定等の
他の上位ノードに依存した障害回避措置を必要とするこ
とを表す。

【００３１】前記下位ネットワークの前記伝送路の障害
復旧時における復旧優先順位の情報を保持する優先順位
保持手段が設けられ、前記障害状況を分析する手段は、
障害が発生した前記伝送路の前記優先順位保持手段に保
持された前記復旧優先順位の情報を取得する手段を備
え、前記ランク付けする手段は、ランクが高い程復旧可
能性が低い重度の障害を表すとして前記優先順位に反比
例して高いランク付けをする手段を備えることもでき
る。

【００３２】すなわち、障害の程度をランク付けする際
に、優先的に復旧が期待できない程高いランクとなり、
他の上位ノードにおける迂回経路の設定等の他の上位ノ
ードに依存した障害回避措置を必要とすることを表す。

【００３３】前記障害状況を分析する手段は、障害が発
生した前記下位ネットワークのトポロジ情報を参照して
網資源の密集度合いを検出する手段を備え、前記ランク
付けする手段は、ランクが高い程復旧可能性が低い重度
の障害を表すとして前記密集度合いに反比例して高いラ
ンク付けをする手段を備えることもできる。

【００３４】すなわち、障害の程度をランク付けする際
に、網資源の密集度合いが低い箇所程迂回経路を設定す
ることが難しく、短時間の復旧を期待できない箇所であ
るので、高いランクとなり、上位ノードにおける迂回経
路の設定等の上位ノードに依存した障害回避措置を必要
とすることを表す。

【００３５】前記予測時間情報保持手段は、前記下位ネ
ットワークの詳細な構成に関するリンクステート情報を
保持する手段と、この保持する手段に保持された前記リ
ンクステート情報から推定される個々の前記伝送路が有
する迂回経路の設定能力に基づき個々の前記伝送路につ
いて前記予測時間を計算する手段とを備えることもでき
る。

【００３６】例えば、前記予測時間を計算する手段は、
前記迂回経路の設定能力として、二重化運転中の伝送路
については、前記予測時間をほぼ零として計算するとと
もに障害中は当該伝送路を一重化運転中の伝送路として
再認識する手段を備えたり、あるいは、前記予測時間を
計算する手段は、前記迂回経路の設定能力として、障害
伝送路の両端に対する迂回経路の存在の有無および当該
迂回経路の空塞の状況に基づき前記予測時間を計算する
手段を備える。

【００３７】あるいは、前記予測時間情報保持手段は、
現用および予備の経路が設定されている二つの前記ノー
ド間における前記予測時間を、当該現用および予備の経
路の近傍の空き帯域を有する経路をそれぞれ仮想的な現
用および予備の経路とし、この仮想的な現用経路に対し
て模擬的に障害を発生させたときに、前記仮想的な現用
経路から前記仮想的な予備経路に経路が切替わるために
要する時間を前記予測時間として計算する手段を備える
こともできる。

【００３８】すなわち、平常時に、仮想的な現用および
予備の経路を設定し、この仮想的な現用経路に模擬的に
障害を発生させ、仮想的な現用経路から仮想的な予備経
路に経路が切替わるために要する時間を調べることによ
って、障害復旧に要する予測時間を計算することができ
る。仮想的な現用および予備の経路は、実際の現用およ
び予備の経路の近傍に設定され、障害検出→障害公告→
予備経路切替といった実際のプロセスに則し、実際のネ
ットワークの実情を反映した精度の高い障害復旧予測時
間を得ることができる。

【００３９】あるいは、前記予測時間情報保持手段は、
既に経路が設定されている二つの前記ノード間における
前記予測時間を、当該経路の近傍の空き帯域を有する経
路を仮想的な経路とし、この仮想的な経路に対して模擬
的に障害を発生させたときに、前記仮想的な経路に対す
る迂回経路が探索され、前記仮想的な経路から当該迂回
経路に経路が切替わるために要する時間を前記予測時間
として計算する手段を備えることもできる。

【００４０】すなわち、平常時に、仮想的な経路を設定
し、この仮想的な経路に模擬的に障害を発生させ、障害
検出→障害公告→迂回経路探索→迂回経路設定→迂回経
路切替というプロセスを模擬的に実行させ、実際のネッ
トワークの実情を反映した精度の高い障害復旧予測時間
を得ることができる。

【００４１】本発明の第二の観点は、本発明の上位ノー
ドを備えたことを特徴とするネットワークである。

【００４２】本発明の第三の観点は、情報処理装置にイ
ンストールすることにより、その情報処理装置に、障害
復旧機能を備えた複数の下位ノードおよび伝送路からな
る下位ネットワークに接続され、自己が収容する伝送路
の障害発生を検出する機能と、この検出する機能の検出
結果を障害情報として公告する機能と、ネットワークの
トポロジ情報を保持する機能と、公告された障害情報あ
るいは自己が検出した障害情報にしたがって自己が保持
する前記トポロジ情報を更新する機能と、公告された障
害情報を他の上位ノードに公告する公告転送機能とを備
えた上位ノードを制御する装置に相応する機能を実現さ
せるプログラムである。

【００４３】ここで、本発明の特徴とするところは、前
記更新する機能として、前記検出する機能により障害発
生を検出した時刻からトポロジ情報の更新をＴ時間保留
する機能を実現させるところにある。

【００４４】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持機能を実現
させ、前記公告する機能として、前記検出する機能が前
記下位ネットワークの障害発生を検出した直後に第一公
告を行う第一公告機能と、この第一公告機能による前記
第一公告が公告された時刻から前記予測時間情報保持機
能に保持された予測時間が経過しても前記伝送路の障害
復旧が実現しないときに第二公告を行う第二公告機能と
を実現させ、前記保留する機能として、前記第一公告を
受け取った時刻から前記第二公告を受け取る時刻までの
時間を前記Ｔ時間とする機能を実現させることもでき
る。

【００４５】前記下位ネットワークの前記伝送路の障害
復旧時における復旧優先順位の情報を保持する優先順位
保持機能を実現させ、前記公告する機能として、ほぼ同
時に障害が発生した複数の前記伝送路について、前記第
一公告時刻から前記第二公告時刻までの時間長を前記優
先順位保持機能に保持された復旧優先順位に反比例させ
てそれぞれ設定する機能を実現させることもできる。

【００４６】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持機能を実現
させ、前記公告する機能として、前記検出する機能の検
出結果と前記予測時間情報保持機能に保持された前記予
測時間とを参照して当該復旧に要する前記予測時間の情
報を取得する機能と、この取得する機能により取得した
前記予測時間の情報を含む公告を行う機能とを実現さ
せ、前記保留する機能として、前記公告に含まれる前記
予測時間を前記Ｔ時間とする機能を実現させることもで
きる。

【００４７】前記公告転送機能として、前記保留する機
能の保留時間が経過するまで他の前記上位ノードへの公
告を保留する公告保留機能を実現させることもできる。

【００４８】前記下位ネットワークの障害復旧に要する
予測時間の情報を保持する予測時間情報保持機能を実現
させ、前記保留する機能として、前記障害情報と前記予
測時間情報保持機能に保持された前記予測時間とを参照
して当該復旧に要する前記予測時間の情報を取得する機
能と、この取得する機能により取得した前記予測時間を
前記Ｔ時間とする機能とを実現させることもできる。

【００４９】前記公告する機能として、前記検出する機
能による障害の検出中は一定周期で公告を行う機能を実
現させ、前記保留する機能として、あらかじめ定められ
た回数の公告を受け取るまでの時間を前記Ｔ時間とする
機能を実現させることもできる。

【００５０】前記検出する機能の検出結果にしたがって
障害状況を分析する機能と、この分析する機能の分析結
果にしたがって障害の程度をランクが高い程復旧可能性
が低い重度の障害を表すとしてランク付けする機能とを
実現させ、前記公告する機能として、前記ランク付けす
る機能のランク付け結果を参照して所定ランク以上の障
害について公告を行う条件付公告機能を実現させること
もできる。

【００５１】前記検出する機能の検出結果にしたがって
障害状況を分析する機能と、この分析する機能の分析結
果にしたがって障害の程度をランクが高い程復旧可能性
が低い重度の障害を表すとしてランク付けする機能と、
前記下位ネットワークの障害復旧に要する予測時間の情
報を保持する予測時間情報保持機能とを実現させ、前記
公告する機能として、前記ランク付けする機能のランク
付け結果を参照して所定ランク以下の障害については、
当該障害下位ネットワークに直接関わる前記上位ノード
に限定して公告を行う旨の限定情報を含む限定公告を発
出する機能と、この限定公告の発出から前記予測時間情
報保持機能に保持された前記予測時間経過後も当該障害
下位ネットワークが復旧しないときには前記限定を解禁
する旨の解禁公告を発出する機能とを実現させ、前記限
定公告を受け取るとその限定情報にしたがって他の前記
上位ノードへの公告を前記解禁公告を受け取るまで禁止
する機能を実現させることもできる。

【００５２】前記障害状況を分析する機能として、ほぼ
同時に障害が発生した前記伝送路の本数を検出する機能
を実現させ、前記ランク付けする機能として、この本数
に基づきランクを割当てる機能を実現させることもでき
る。

【００５３】前記本数を検出する機能として、障害要因
をグループ分けし、各グループに属する障害要因の障害
発生に対応して不通となる伝送路が記録されたテーブル
に相応する機能と、このテーブルに相応する機能を参照
してほぼ同時に障害が発生した前記伝送路の本数を検出
する機能とを実現させることもできる。

【００５４】前記下位ネットワークの前記伝送路の障害
復旧時における復旧優先順位の情報を保持する優先順位
保持機能を実現させ、前記障害状況を分析する機能とし
て、障害が発生した前記伝送路の前記優先順位保持手段
に保持された前記復旧優先順位の情報を取得する機能を
実現させ、前記ランク付けする機能として、ランクが高
い程復旧可能性が低い重度の障害を表すとして前記優先
順位に反比例して高いランク付けをする機能を実現させ
ることもできる。

【００５５】前記障害状況を分析する機能として、障害
が発生した前記下位ネットワークのトポロジ情報を参照
して網資源の密集度合いを検出する機能を実現させ、前
記ランク付けする機能として、ランクが高い程復旧可能
性が低い重度の障害を表すとして前記密集度合いに反比
例して高いランク付けをする機能を実現させることもで
きる。

【００５６】前記予測時間情報保持機能として、前記下
位ネットワークの詳細な構成に関するリンクステート情
報を保持する機能と、この保持する機能に保持された前
記リンクステート情報から推定される個々の前記伝送路
が有する迂回経路の設定能力に基づき個々の前記伝送路
について前記予測時間を計算する機能とを実現させるこ
ともできる。

【００５７】前記予測時間を計算する機能として、前記
迂回経路の設定能力として、二重化運転中の伝送路につ
いては、前記予測時間をほぼ零として計算するとともに
障害中は当該伝送路を一重化運転中の伝送路として再認
識する機能を実現させることもできる。

【００５８】前記予測時間を計算する機能として、前記
迂回経路の設定能力として、障害伝送路の両端に対する
迂回経路の存在の有無および当該迂回経路の空塞の状況
に基づき前記予測時間を計算する機能を実現させること
もできる。

【００５９】前記予測時間情報保持機能として、現用お
よび予備の経路が設定されている二つの前記ノード間に
おける前記予測時間を、当該現用および予備の経路の近
傍の空き帯域を有する経路をそれぞれ仮想的な現用およ
び予備の経路とし、この仮想的な現用経路に対して模擬
的に障害を発生させたときに、前記仮想的な現用経路か
ら前記仮想的な予備経路に経路が切替わるために要する
時間を前記予測時間として計算する機能を実現させるこ
ともできる。

【００６０】前記予測時間情報保持機能として、既に経
路が設定されている二つの前記ノード間における前記予
測時間を、当該経路の近傍の空き帯域を有する経路を仮
想的な経路とし、この仮想的な経路に対して模擬的に障
害を発生させたときに、前記仮想的な経路に対する迂回
経路が探索され、前記仮想的な経路から当該迂回経路に
経路が切替わるために要する時間を前記予測時間として
計算する機能を実現させることもできる。

【００６１】本発明の第三の観点は、本発明のプログラ
ムが記録された前記情報処理装置読取可能な記録媒体で
ある。本発明のプログラムは本発明の記録媒体に記録さ
れることにより、前記情報処理装置は、この記録媒体を
用いて本発明のプログラムをインストールすることがで
きる。あるいは、本発明のプログラムを保持するサーバ
からネットワークを介して直接前記情報処理装置に本発
明のプログラムをインストールすることもできる。

【００６２】これにより、コンピュータ装置等の情報処
理装置を用いて、マルチレイヤネットワークに適する障
害復旧制御技術を提供し、網資源の有効利用を図ること
ができる上位ノードおよびネットワークを実現すること
ができる。

【００６３】

【発明の実施の形態】（第一実施例）本発明第一実施例
のネットワークを図１ないし図４を参照して説明する。
図１は本実施例のネットワークの概念図である。図２は
本実施例の光クロスコネクトの構成図である。図３は第
一実施例の障害復旧制御装置のブロック構成図である。
図４は第一実施例のルータのブロック構成図である。

【００６４】第一実施例は、複数のノードと、この複数
のノード間に設置された伝送路とを備え、複数の前記ノ
ードは、上位ノードであるルータ１〜８と下位ノードで
ある光クロスコネクト１０〜２６とを含み、少なくとも
二つのルータ間は、複数の光クロスコネクトおよび伝送
路からなる下位ネットワークによって接続され、この下
位ネットワークには複数の光クロスコネクトが連携して
障害復旧を行うための障害復旧制御装置３０が各光クロ
スコネクト１０〜２６にそれぞれ設けられ、ルータ１〜
８および光クロスコネクト１０〜２６の障害復旧制御装
置３０は、自己が収容する伝送路の障害発生を検出する
障害発生検出部３１、４１と、この障害発生検出部３
１、４１の検出結果を障害情報として公告する公告発出
部３２、４２とを備え、ルータ１〜８は、ネットワーク
のトポロジ情報を保持するトポロジ情報保持部４３と、
公告された障害情報あるいは自己が検出した障害情報に
したがって自己が保持する前記トポロジ情報を更新する
トポロジ情報更新部４６と、公告された障害情報を他の
ルータ１〜８に公告する公告転送部４７とを備えたネッ
トワークである。

【００６５】ここで、本発明の特徴とするところは、ト
ポロジ情報更新部４６は、障害発生を検出した時刻から
トポロジ情報の更新をＴ時間保留する警報保護部４８を
備えたところにある。

【００６６】ルータ１〜８では、自己が障害発生検出部
４１により障害発生を検出する場合と、下位ネットワー
クからの公告により障害発生を検出する場合とがある
が、障害発生検出部４１により検出される障害は、図２
８に示したルータ１〜８からなる上位ネットワークレベ
ルの障害である。これに対し、下位ネットワークからの
公告により検出される障害は、図２７に示した光クロス
コネクト１０〜２６からなる下位ネットワークレベルの
障害である。

【００６７】すなわち、障害発生検出部４１により検出
される障害は、ルータ間の下位ネットワークがほぼ完全
に不通となっているような重度の障害であり、早急な復
旧がほとんど期待できない障害である。これに対し、下
位ネットワークからの公告により検出される障害は、下
位ネットワークの一部が不通となっているような軽微な
障害であり、迂回経路を設定するなどの早急な復旧が期
待できる障害である。

【００６８】本実施例では、早急な復旧が期待できる下
位ネットワークレベルの障害発生を対象として説明を行
う。

【００６９】なお、本実施例では、下位ネットワークか
らの公告により障害発生を検出するとして説明するが、
その他にもルータ１〜８自身から送出するリンクのキー
プ・アライブ信号のエラー監視やＳＤＨのＫ１／Ｋ２バ
イトなどによっても下位ネットワークの障害発生を検出
することができ、本実施例で説明するＬＳＡパケットに
よる公告の代わりに、そのような障害発生検出方法を用
いても本実施例を同様に説明することができる。

【００７０】障害復旧制御装置３０には、前記下位ネッ
トワークの障害復旧に要する予測時間の情報を保持する
予測時間情報保持部３４が設けられ、障害復旧制御装置
３０の公告発出部３２は、障害発生検出部３１の検出結
果と予測時間情報保持部３４に保持された前記予測時間
とを参照して当該復旧に要する前記予測時間の情報を取
得し、この取得した前記予測時間の情報を含む公告を行
う。ルータ１〜８の警報保護部４８は、前記公告に含ま
れる前記予測時間を前記Ｔ時間とする。なお、ネットワ
ークの構成図では障害復旧制御装置３０の図示は省略す
る。

【００７１】（第二実施例）本発明第二実施例を図５を
参照して説明する。図５は第二実施例の公告転送部のブ
ロック構成図である。

【００７２】第二実施例では、ルータ１〜８の公告転送
部４７は、警報保護部４８の保留時間が経過するまで他
のルータへの公告を保留する公告保留部４９を備える。

【００７３】第二実施例によれば、障害が発生した下位
ネットワークに直接接続された上位ノード７および８
は、障害発生直後に公告を受け取り、トポロジ情報の更
新をＴ時間保留する。これに対し、障害が発生した下位
ネットワークに直接接続されていない上位ノード１〜６
は、上位ノード７および８からＴ時間後に公告転送を受
け取るので、結果的に、トポロジ情報の更新を２Ｔ時間
保留することになる。したがって、障害が発生した下位
ネットワークに直接接続された上位ノード７および８と
そうでない上位ノード１〜６との間で保留時間に差を持
たせることができる。これにより、障害が発生した下位
ネットワークに直接接続された上位ノード７および８が
Ｔ時間後にトポロジ情報を更新して迂回経路の設定等の
障害回避措置を開始した後もそれ以外の上位ノード１〜
６はさらにＴ時間トポロジ情報の更新を保留しており、
もし、この間に、下位ネットワークの障害が復旧した場
合には、トポロジ情報を元に戻すのは障害が発生した下
位ネットワークに直接接続された上位ノード７および８
だけで済むため、ネットワーク全体にトポロジ情報更新
の振動が波及するのを二段階で阻止することができる。

【００７４】あるいは、第二実施例によれば、ネットワ
ーク内に、警報保護部４８を備えたルータと備えていな
いルータとが混在する場合に、警報保護部４８を備えた
ルータは、警報保護部４８を備えていない他のルータへ
の公告を保留する公告保留部４９を併せて備えることに
より、警報保護部４８を備えていないルータも警報保護
部４８を備えたルータと同様に振る舞うことができるよ
うになる。このため、警報保護部４８を備えたルータと
備えていないルータとが混在するネットワークでも本発
明のネットワークとして動作することができる。

【００７５】（第三実施例）本発明第三実施例を図６お
よび図７を参照して説明する。図６は第三実施例のルー
タのブロック構成図である。図７は第三実施例の障害復
旧制御装置のブロック構成図である。

【００７６】第三実施例では、ルータ１〜８に、前記下
位ネットワークの障害復旧に要する予測時間の情報を保
持する予測時間情報保持部５０を備える。警報保護部４
８は、 前記障害情報と前記予測時間情報保持部５０に
保持された前記予測時間とを参照して当該復旧に要する
前記予測時間の情報を取得し、この取得した前記予測時
間を前記Ｔ時間とする。したがって、図７に示すよう
に、光クロスコネクト１−〜２５に設けられた障害復旧
制御装置３０には、予測時間情報保持部を設ける必要は
ない。

【００７７】（第四実施例）本発明第四実施例を図８を
参照して説明する。図８は第四実施例の保留時間決定方
法を説明するための図である。

【００７８】第四実施例では、光クロスコネクト１０〜
２６の障害復旧制御装置３０における公告発出部３２
は、障害発生検出部３１による障害の検出中は一定周期
で公告を行う。ルータ１〜８の警報保護部４８は、あら
かじめ定められた回数の公告を受け取るまでの時間を前
記Ｔ時間とする。

【００７９】第四実施例によれば、障害復旧制御装置３
０の公告発出部３２が発出する公告の内容自身には、複
雑な内容を必要とせず、単に、障害が発生した旨の情報
を含んだ公告を一定周期で行えばよいので、公告発出部
３２の処理負荷を軽減させることができる。

【００８０】ルータ１〜８の構成としては、図６に示し
た構成とし、予測時間情報保持部５０により前記Ｔ時間
を設定し、このＴ時間を受け取る公告の回数に置き換え
る。

【００８１】（第五実施例）本発明第五実施例のネット
ワークを図９を参照して説明する。図９は第五実施例の
保留時間決定方法を説明するための図である。

【００８２】第五実施例では、図３に示すように、光ク
ロスコネクト１０〜２６に設けられた障害復旧制御装置
３０に、予測時間情報保持部３４を備える。公告発出部
３２は、障害発生検出部３１が前記下位ネットワークの
障害発生を検出した直後に第一公告を行い、この第一公
告が公告された時刻から予測時間情報保持部３４に保持
された予測時間が経過しても下位ネットワークの障害復
旧が実現しないときに第二公告を行う。

【００８３】ルータ１〜８の警報保護部４８は、第一公
告を受け取った時刻から第二公告を受け取る時刻までの
時間を前記Ｔ時間とする。

【００８４】（第六実施例）本発明第六実施例のネット
ワークを図１０および図１１を参照して説明する。図１
０は第六実施例の障害復旧制御装置のブロック構成図で
ある。図１１は第六実施例の保留時間決定方法を説明す
るための図である。

【００８５】第六実施例では、図１０に示すように、光
クロスコネクト１０〜２６の障害復旧制御装置３０に下
位ネットワークの伝送路の障害復旧時における復旧優先
順位の情報を保持する優先順位保持部３５を備える。

【００８６】復旧優先順位とは、例えば、図１１に示す
ように、伝送路が波長多重伝送路である場合に、当該伝
送路の障害発生により多くの波長パスが同時に不通とな
る。このような場合には、全ての波長パスを同時に復旧
することは現実には困難であり、優先順位を設定して順
番に復旧させることになる。一般的には、扱う通信内容
が重要であればある程優先順位も高くなる。優先順位保
持部３５は、障害復旧に際した復旧優先順位情報をあら
かじめ保持している。

【００８７】このような状況下で、第六実施例では、障
害復旧制御装置３０の公告発出部３２は、ほぼ同時に障
害が発生した複数の波長パスについて、第一公告時刻か
ら第二公告時刻までの時間長を優先順位保持部３５に保
持された復旧優先順位に反比例させてそれぞれ設定す
る。

【００８８】すなわち、図１１に示すように、優先順位
が最も高く、速やかな復旧が期待できる波長パスλ１に
ついては、おそらくルータ１〜８が迂回経路を設定する
までもなく、早急に下位ネットワークの復旧が完了する
であろうという予想に基づき、第一公告から第二公告ま
での時間を長く設定する。図１１の例では、第二公告の
発出予定時刻以前に復旧が完了しており、第二公告は実
際には発出されることはない。

【００８９】一方、優先順位が最も低く、速やかな復旧
が期待できない波長パスλｎについては、おそらくルー
タ１〜８による障害回避措置が必要であろうという予想
に基づき、第一公告から第二公告までの時間を短く設定
する。これにより、早急にルータ１〜８による迂回経路
設定等の障害回避措置がとられる。

【００９０】（第七実施例）本発明第七実施例を図１２
を参照して説明する。図１２は第七実施例の障害復旧制
御装置のブロック構成図である。

【００９１】第七実施例では、障害発生検出部３１の検
出結果にしたがって障害状況を分析する障害状況分析部
３６と、この障害状況分析部３６の分析結果にしたがっ
て障害の程度をランクが高い程復旧可能性が低い重度の
障害を表すとしてランク付けする障害ランキング部３７
とを備え、公告発出部３２は、障害ランキング部３７の
ランク付け結果を参照して所定ランク以上の障害につい
て公告を行う。

【００９２】すなわち、第七実施例では、ごく短時間に
復旧が期待できる低いランクの障害については初めから
公告を行わない。これにより、ルータ１〜８における処
理負荷を軽減させることができる。

【００９３】（第八実施例）本発明第八実施例を図１３
および図１４を参照して説明する。図１３は第八実施例
の障害復旧制御装置のブロック構成図である。図１４は
第八実施例のネットワークで用いるＬＳＡパケットの内
容を示す図である。

【００９４】第八実施例では、図１２に示すように、障
害復旧制御装置３０に、障害発生検出部３１の検出結果
にしたがって障害状況を分析する障害状況分析部３６
と、この障害情報分析部３６の分析結果にしたがって障
害の程度をランクが高い程復旧可能性が低い重度の障害
を表すとしてランク付けする障害ランキング部３７と、
前記下位ネットワークの障害復旧に要する予測時間の情
報を保持する予測時間情報保持部３４とが設けられ、公
告発出部３２は、障害ランキング部３７のランク付け結
果を参照して所定ランク以下の障害については、当該障
害下位ネットワークに直接関わるルータ７および８に限
定して公告を行う旨の限定情報を含む限定公告を発出す
る。さらに、この限定公告の発出から予測時間情報保持
部３４に保持された前記予測時間経過後も当該障害伝送
路が復旧しないときには前記限定を解禁する旨の解禁公
告を発出する。

【００９５】ルータ７および８の公告転送部４７は、前
記限定公告を受け取るとその限定情報にしたがって他の
ルータ１〜６への公告を前記解禁公告を受け取るまで禁
止する。

【００９６】すなわち、限定公告は、図１４（ａ）に示
すように、パケット種別として“ＬＳＡ”が書込まれ、
障害情報として障害箇所である“２４―２２”が書込ま
れ、附帯事項として“公告禁止”が書込まれる。公告待
ち受け状態であるルータ７および８の公告転送部４７
は、このＬＳＡパケットを受け取ると、附帯事項に書込
まれた“公告禁止”にしたがって、他ルータ１〜６への
公告を禁止する公告転送待機状態に遷移する。

【００９７】障害復旧制御装置３０の公告発出部３２で
は、図１４（ａ）に示した限定公告を発出してから予測
時間情報保持部３４を参照して得られた障害復旧予測時
間が経過してもなお復旧が完了していない場合には、図
１４（ｂ）示すように、附帯事項に“公告解禁”が書込
まれたＬＳＡパケットを送出する。ルータ７および８の
公告転送部４７は、このＬＳＡパケットを受け取ると、
附帯事項に書込まれた“公告解禁”にしたがって、他ル
ータ１〜６へ公告を転送する公告転送状態に遷移する。

【００９８】あるいは、障害復旧制御装置３０の公告発
出部３２では、図１４（ａ）に示した限定公告を発出し
てから予測時間情報保持部３４を参照して得られた障害
復旧予測時間が経過する以前に復旧が完了した場合に
は、図１４（ｃ）に示すように、障害情報に“復旧”が
書込まれたＬＳＡパケットを送出する。ルータ７および
８の公告転送部４７は、このＬＳＡパケットを受け取る
と、公告転送待機状態を解除して公告待ち受け状態に復
帰する。

【００９９】（第九実施例）本発明第九実施例を図１５
および図１６を参照して説明する。図１５は第九実施例
を説明するためのネットワークの一部を示す図である。
図１６はＳＲＬＧ(Shared Risk Link Group)を示す図で
ある。

【０１００】第九実施例では、障害復旧制御装置３０の
障害状況分析部３６は、ほぼ同時に障害が発生した伝送
路の本数を検出し、障害ランクキング部３７は、この本
数に基づきランクを割当てる。

【０１０１】ほぼ同時に障害が発生した伝送路の本数を
検出する際は、図１６に示すように、障害要因をグルー
プ分けし、各グループに属する障害要因の障害発生に対
応して不通となる伝送路が記録されたテーブルを備え、
このテーブルを参照してほぼ同時に障害が発生した伝送
路の本数を検出する。

【０１０２】すなわち、ＳＲＬＧとは、一つの障害要因
に障害が発生した際に、同時にその影響を受けるものの
集合であり、第九実施例では、障害要因として光クロス
コネクト２２〜２６およびリンク８０〜８５があり、こ
れらに障害が発生した際にその影響を受けるものとし
て、波長λ１〜λ６の六本の光パスがある。

【０１０３】光クロスコネクト２２、２４、２５および
リンク８２、８３のいずれかに障害が発生すると、波長
λ１〜λ３の三本の光パスがその影響を受けるので、こ
れをグループ＃１とする。また、光クロスコネクト２
２、２６、２５およびリンク８４、８５のいずれかに障
害が発生すると、波長λ４、λ５の二本の光パスがその
影響を受けるので、これをグループ＃２とする。また、
光クロスコネクト２２、２３、２５およびリンク８０、
８１のいずれかに障害が発生すると、波長λ６の一本の
光パスがその影響を受けるので、これをグループ＃３と
する。この対応関係をテーブルにしたものが図１６
（ａ）および（ｂ）に示すテーブルである。

【０１０４】障害状況分析部３６には、図１６に示すテ
ーブルが備えられており、ＬＳＡパケットに書込まれた
障害情報から障害要因を特定し、このテーブルを参照す
ることにより、その障害要因の障害発生に対応して影響
を受ける光パスの本数を調べることができる。この本数
に応じて障害ランキング部３７では、障害の程度をラン
ク付けする。第九実施例では、三つのグループ＃１、＃
２、＃３があるので、グループ＃１に属する障害要因の
障害発生に対してはランク“Ｈ”を割当て、グループ＃
２に属する障害要因の障害発生に対してはランク“Ｍ”
を割当て、グループ＃３に属する障害要因の障害発生に
対してはランク“Ｌ”を割当てる。

【０１０５】（第十実施例）本発明第十実施例を図１７
を参照して説明する。図１７は第十実施例の障害復旧制
御装置のブロック構成図である。

【０１０６】第十実施例では、図１７に示すように、障
害復旧制御装置３０に、下位ネットワークの伝送路の障
害復旧時における復旧優先順位の情報を保持する優先順
位保持部３５が設けられており、障害状況分析部３６
は、障害が発生した伝送路の優先順位保持部３５に保持
された復旧優先順位の情報を取得し、障害ランキング部
３７は、ランクが高い程復旧可能性が低い重度の障害を
表すとして優先順位に反比例して高いランク付けをす
る。

【０１０７】すなわち、第六実施例の図１１でも説明し
たが、ほぼ同時に障害が発生した複数の伝送路には、そ
の復旧の優先順位が設けられており、障害発生後最も早
期に復旧が図られる伝送路には、最も低いランクを割当
て、障害発生後最後に復旧が図られる伝送路には、最も
高いランクを割当てる。

【０１０８】（第十一実施例）本発明第十一実施例のネ
ットワークを図１８および図１９を参照して説明する。
図１８は第十一実施例の障害復旧制御装置のブロック構
成図である。図１９は第十一実施例のランク割当方法を
説明するための図である。

【０１０９】第十一実施例では、図１８に示すように、
障害復旧制御装置３０に、下位ネットワークの詳細な構
成に関するリンクステート情報を保持するリンクステー
ト情報保持部３８を設ける。このリンクステート情報保
持部３８は、図１９に示すように、自己が属する下位ネ
ットワークに限定した小規模なトポロジ情報を保持して
いる。

【０１１０】障害状況分析部３６は、図１９に示す障害
が発生した下位ネットワークの詳細な構成に関するリン
クステート情報を参照して網資源の密集度合いを検出す
る。図１９の例では、障害箇所ＡとＢとを比較すると、
Ａの方がＢよりも網資源の密集度合いが高い。障害ラン
キング部３７は、ランクが高い程復旧可能性が低い重度
の障害を表すとして前記密集度合いに反比例して高いラ
ンク付けをする。

【０１１１】すなわち、網資源が密集している箇所であ
れば、迂回経路の設定が容易であり、短時間の復旧が期
待できるが、網資源が疎らな箇所であれば、迂回経路の
設定が困難であり、短時間の復旧が期待できない。した
がって、網資源の密集度合いに反比例して高いランクを
割当てる。

【０１１２】（第十二実施例）本発明第十二実施例を図
２０ないし図２２を参照して説明する。第十二実施例
は、予測時間情報保持部３４が保持する復旧予測時間の
設定方法の実施例である。図２０は本実施例の予測時間
情報保持部のブロック構成図である。図２１は二重化運
転中の伝送路を示す図である。図２２は迂回経路を有す
る伝送路を示す図である。

【０１１３】本実施例の予測時間情報保持部３４は、下
位ネットワークの詳細な構成に関するリンクステート情
報を保持するリンクステート情報保持部３８と、このリ
ンクステート情報保持部３８に保持されたリンクステー
ト情報から推定される下位ネットワークの個々の伝送路
が有する迂回経路の設定能力に基づき個々の伝送路につ
いて予測時間を計算する復旧予測時間計算部３９とを備
える。さらに、復旧予測時間計算部３９の計算結果は復
旧予測時間情報テーブル７０に記録される。

【０１１４】復旧予測時間計算部３９は、迂回経路の設
定能力として、図２１に示すように、二重化運転中の伝
送路については、復旧予測時間をほぼ零として計算する
とともに障害中は当該伝送路を一重化運転中の伝送路と
して再認識する。すなわち、図２１に示すように、現用
および予備の経路を用いて同一データを二重化して伝送
している場合には、そのいずれかの経路に障害が発生し
た場合の復旧予測時間は零とみなしてよい。しかし、い
ずれか一方の経路に障害が発生した場合には、二重化伝
送路ではなくなるので、このような場合には、一本の伝
送路として復旧予測時間を再計算する。

【０１１５】あるいは、復旧予測時間計算部３９は、前
記迂回経路の設定能力として、計算対象となる伝送路の
両端に対する迂回経路の存在の有無および当該迂回経路
の空塞の状況に基づき復旧予測時間を計算する。すなわ
ち、図２２に示すように、計算対象となる伝送路が波長
λ１、λ２の光パスが張られた伝送路であるときに、ま
ず、その迂回経路の有無を調べ、さらに、その迂回経路
における波長の空塞状況を調べる。

【０１１６】図２２の例では、迂回経路が存在し、空塞
状況（１）では、波長λ４およびλ５の光パスが空いて
いる。したがって、この場合の復旧予測時間は、光クロ
スコネクトの切替時間分になる。空塞状況（２）では、
二つの空き波長が必要なのに、全ての波長が塞がってい
る。また、空塞状況（３）では、波長λ３だけが空いて
いる。このような場合には、過去からの統計データに基
づく二つの空き波長の発生確率に基づき復旧予測時間を
計算する。なお、図２１において、現用または予備経路
のいずれかに障害が発生し、一本の伝送路として復旧予
測時間を再計算する場合にも当該方法を用いることがで
きる。

【０１１７】（第十三実施例）本発明第十三実施例を図
２３および図２４を参照して説明する。図２３は第十三
実施例の予測時間情報保持部のブロック構成図である。
図２４は第十三実施例の復旧予測時間の計算方法を説明
するための図である。第十三実施例は、予測時間情報保
持部３４が保持する復旧予測時間の設定方法の実施例で
ある。

【０１１８】第十三実施例では、予測時間情報保持部３
４は、現用および予備の経路が設定されている二つの光
クロスコネクト２２および２５間における復旧予測時間
を、当該現用および予備の経路の近傍の空き帯域を有す
る経路をそれぞれ仮想的な現用および予備の経路とし、
この仮想的な現用経路に対して模擬的に障害を発生させ
たときに、仮想的な現用経路から仮想的な予備経路に経
路が切替わるために要する時間を復旧予測時間として計
算する障害復旧シミュレート部７１を備える。さらに、
障害復旧シミュレート部７１の計算結果は復旧予測時間
情報テーブル７０に記録される。

【０１１９】すなわち、図２４の例では、光クロスコネ
クト２２および２５の間に現用経路として波長λ１の光
パスが張られている。また、予備経路として波長λ３の
光パスが張られている。このような状況下で、復旧予測
時間を計算するために、障害復旧シミュレート部７１
は、現用経路が張られているリンクと同じリンクの空き
波長λ２を仮想的な現用経路（仮現用）とし、また、予
備経路が張られているリンクと同じリンクの空き波長λ
４を仮想的な予備経路（仮予備）として設定する。

【０１２０】このようにして仮想的な現用経路と仮想的
な予備経路とをそれぞれ設定しておき、仮想的な現用経
路に模擬的な障害を発生させる。模擬的な障害を発生さ
せる手法としては、例えば、光クロスコネクト２２、２
４、２５のいずれかから模擬的な障害情報を書込んだＬ
ＳＡパケットを送出すればよい。これにより、各光クロ
スコネクト２２、２３、２４、２５が連携して仮想的な
現用経路から仮想的な予備経路に実際に切替えが行われ
る時間を測定することにより、復旧予測時間を得ること
ができる。

【０１２１】（第十四実施例）本発明第十四実施例を図
２３および図２５を参照して説明する。図２３は第十四
実施例の予測時間情報保持部のブロック構成図であり、
第十三実施例と共通である。図２５は第十四実施例の復
旧予測時間の計算方法を説明するための図である。第十
四実施例は、予測時間情報保持部３４が保持する復旧予
測時間の設定方法の実施例である。

【０１２２】第十四実施例では、予測時間情報保持部３
４は、既に経路が設定されている二つの光クロスコネク
ト２２および２５間における復旧予測時間を、当該経路
（実経路）の近傍の空き帯域を有する経路を仮想的な経
路（仮経路）とし、この仮想的な経路に対して模擬的に
障害を発生させたときに、前記仮想的な経路に対する迂
回経路が探索され、前記仮想的な経路から当該迂回経路
に経路が切替わるために要する時間を前記予測時間とし
て計算する障害復旧シミュレート部７１を備える。さら
に、障害復旧シミュレート部７１の計算結果は復旧予測
時間情報テーブル７０に記録される。

【０１２３】すなわち、図２５の例では、光クロスコネ
クト２２および２５の間に実経路として波長λ１の光パ
スが張られている。このような状況下で、復旧予測時間
を計算するために、障害復旧シミュレート部７１は、実
経路が張られているリンクと同じリンクの空き波長λ２
を仮想的な経路（仮経路）として設定する。

【０１２４】このようにして仮経路を設定しておき、仮
経路に模擬的な障害を発生させる。模擬的な障害を発生
させる手法としては、例えば、光クロスコネクト２２、
２４、２５のいずれかから模擬的な障害情報を書込んだ
ＬＳＡパケットを送出すればよい。これにより、各光ク
ロスコネクト２２、２３、２４、２５が連携して仮経路
の模擬的な障害発生に対する迂回経路を設定し、仮経路
から当該迂回経路に実際に切替えが行われる時間を測定
することにより、復旧予測時間を得ることができる。図
２５の例では、迂回経路＃１として、光クロスコネクト
２２←→２３←→２５の経路が設定され、また、迂回経
路＃２として、光クロスコネクト２２←→２６←→２５
の経路が設定される。

【０１２５】（第十五実施例）本発明実施例のネットワ
ークに適用されるルータ１〜８あるいは障害復旧制御装
置３０は、情報処理装置であるコンピュータ装置を用い
て実現することができる。

【０１２６】ルータ１〜８を制御する装置に相応する機
能として、障害を検出した時刻からトポロジ情報の更新
をＴ時間保留する警報保護部４８に相応する機能を実現
させるプログラムをコンピュータ装置にインストールす
ることにより、そのコンピュータ装置を第一実施例のル
ータ１〜８を制御する装置に相応する装置とすることが
できる。

【０１２７】すなわち、予測時間情報保持部３４に相応
する機能を実現させ、公告発出部３２に相応する機能と
して、障害発生検出部３１に相応する機能の検出結果と
予測時間情報保持部３４に相応する機能に保持された前
記予測時間とを参照して当該復旧に要する前記予測時間
の情報を取得する機能と、この取得する機能により取得
した前記予測時間の情報を含む公告を行う機能とを実現
させるプログラムをコンピュータ装置にインストールす
ることにより、そのコンピュータ装置を第一実施例の障
害復旧制御装置３０に相応する装置とすることができ
る。

【０１２８】この場合には、ルータ１〜８の警報保護部
４８に相応する機能として、前記公告に含まれる前記予
測時間を前記Ｔ時間とする機能を実現させるプログラム
をコンピュータ装置にインストールすることにより、そ
のコンピュータ装置を第一実施例のルータ１〜８を制御
する装置に相応する装置とすることができる。

【０１２９】あるいは、ルータ１〜８の公告転送部４７
に相応する機能として、警報保護部４８に相応する機能
の保留時間が経過するまで他のルータへの公告を保留す
る公告保留機能を実現させるプログラムをコンピュータ
装置にインストールすることにより、そのコンピュータ
装置を第二実施例のルータ１〜８を制御する装置に相応
する装置とすることができる。

【０１３０】あるいは、ルータ１〜８に予測時間情報保
持部５０に相応する機能を実現させ、警報保護部４８に
相応する機能として、前記障害情報と前記予測時間情報
保持部５０に相応する機能に保持された前記予測時間と
を参照して当該復旧に要する前記予測時間の情報を取得
する機能と、この取得する機能により取得した前記予測
時間を前記Ｔ時間とする機能とを実現させるプログラム
をコンピュータ装置にインストールすることにより、そ
のコンピュータ装置を第三実施例のルータ１〜８を制御
する装置に相応する装置とすることができる。

【０１３１】あるいは、障害復旧制御装置３０の公告発
出部３２に相応する機能として、障害発生検出部３１に
相応する機能による障害の検出中は一定周期で公告を行
う機能を実現させるプログラムをコンピュータ装置にイ
ンストールすることにより、そのコンピュータ装置を第
四実施例の障害復旧制御装置３０に相応する装置とする
ことができる。

【０１３２】この場合には、ルータ１〜８の警報保護部
４８に相応する機能として、あらかじめ定められた回数
の公告を受け取るまでの時間を前記Ｔ時間とする機能を
実現させるプログラムをコンピュータ装置にインストー
ルすることにより、そのコンピュータ装置を第四実施例
のルータ１〜８を制御する装置に相応する装置とするこ
とができる。

【０１３３】あるいは、予測時間情報保持部３４に相応
する機能を実現させ、公告発出部３２に相応する機能と
して、障害発生検出部３１に相応する機能が下位ネット
ワークの障害発生を検出した直後に第一公告を行う第一
公告機能と、この第一公告機能による前記第一公告が公
告された時刻から前記予測時間情報保持部３４に相応す
る機能に保持された予測時間が経過しても前記下位ネッ
トワークの障害復旧が実現しないときに第二公告を行う
第二公告機能とを実現させるプログラムをコンピュータ
装置にインストールすることにより、そのコンピュータ
装置を第五実施例の障害復旧制御装置３０に相応する装
置とすることができる。

【０１３４】この場合には、警報保護部４８に相応する
機能として、前記第一公告を受け取った時刻から前記第
二公告を受け取る時刻までの時間を前記Ｔ時間とする機
能を実現させるプログラムをコンピュータ装置にインス
トールすることにより、そのコンピュータ装置を本実施
例のルータ１〜８を制御する装置に相応する装置とする
ことができる。

【０１３５】あるいは、復旧優先順位保持部３５に相応
する機能を実現させ、公告発出部３２に相応する機能と
して、ほぼ同時に障害が発生した複数の伝送路につい
て、第一公告時刻から第二公告時刻までの時間長を復旧
優先順位保持部３５に相応する機能に保持された復旧優
先順位に反比例させてそれぞれ設定する機能を実現させ
るプログラムをコンピュータ装置にインストールするこ
とにより、そのコンピュータ装置を第六実施例の障害復
旧制御装置３０に相応する装置とすることができる。

【０１３６】あるいは、障害発生検出部３１に相応する
機能の検出結果にしたがって障害状況を分析する障害状
況分析部３６に相応する機能と、障害状況分析部３６に
相応する機能の分析結果にしたがって障害の程度をラン
クが高い程復旧可能性が低い重度の障害を表すとしてラ
ンク付けする障害ランキング部３７に相応する機能とを
実現させ、公告発出部３２に相応する機能として、障害
ランキング部３７に相応する機能のランク付け結果を参
照して所定ランク以上の障害について公告を行う条件付
公告機能を実現させるプログラムをコンピュータ装置に
インストールすることにより、そのコンピュータ装置を
第七実施例の障害復旧制御装置３０に相応する装置とす
ることができる。

【０１３７】あるいは、障害発生検出部３１に相応する
機能の検出結果にしたがって障害状況を分析する障害状
況分析部３６に相応する機能と、この障害状況分析部３
６に相応する機能の分析結果にしたがって障害の程度を
ランクが高い程復旧可能性が低い重度の障害を表すとし
てランク付けする障害ランキング部３７に相応する機能
と、前記下位ネットワークの障害復旧に要する予測時間
の情報を保持する予測時間情報保持部３４に相応する機
能とを実現させ、公告発出部３２に相応する機能とし
て、障害ランキング部３７に相応する機能のランク付け
結果を参照して所定ランク以下の障害については、当該
障害下位ネットワークに直接関わるルータに限定して公
告を行う旨の限定情報を含む限定公告を発出する機能
と、この限定公告の発出から予測時間情報保持部３４に
相応する機能に保持された前記予測時間経過後も当該障
害伝送路が復旧しないときには前記限定を解禁する旨の
解禁公告を発出する機能とを実現させるプログラムをコ
ンピュータ装置にインストールすることにより、そのコ
ンピュータ装置を第八実施例の障害復旧制御装置３０に
相応する装置とすることができる。

【０１３８】この場合には、ルータ１〜８に相応する機
能として、前記限定公告を受け取るとその限定情報にし
たがって他のルータへの公告を前記解禁公告を受け取る
まで禁止する公告保留部４９に相応する機能を実現させ
るプログラムをコンピュータ装置にインストールするこ
とにより、そのコンピュータ装置を第八実施例のルータ
１〜８を制御する装置に相応する装置とすることができ
る。

【０１３９】あるいは、障害状況分析部３６に相応する
機能として、ほぼ同時に障害が発生した前記伝送路の本
数を検出する機能を実現させ、障害ランキング部３７に
相応する機能として、この本数に基づきランクを割当て
る機能を実現させるプログラムをコンピュータ装置にイ
ンストールすることにより、そのコンピュータ装置を第
九実施例の障害復旧制御装置に相応する装置とすること
ができる。

【０１４０】この場合には、本実施例のプログラムは、
前記本数を検出する機能として、障害要因をグループ分
けし、各グループに属する障害要因の障害発生に対応し
て不通となる伝送路が記録されたテーブルと、このテー
ブルを参照してほぼ同時に障害が発生した前記伝送路の
本数を検出する機能とを実現させる。

【０１４１】あるいは、復旧優先順位保持部３５に相応
する機能を実現させ、障害状況分析部３６に相応する機
能として、障害が発生した前記伝送路の復旧優先順位保
持部３５に相応する機能に保持された前記復旧優先順位
の情報を取得する機能を実現させ、障害ランキング部３
７に相応する機能として、ランクが高い程復旧可能性が
低い重度の障害を表すとして前記優先順位に反比例して
高いランク付けをする機能を実現させるプログラムをコ
ンピュータ装置にインストールすることにより、そのコ
ンピュータ装置を第十実施例の障害復旧制御装置３０に
相応する装置とすることができる。

【０１４２】あるいは、障害状況分析部３６に相応する
機能として、障害が発生した下位ネットワークの詳細な
構成に関するリンクステート情報を参照して網資源の密
集度合いを検出する機能を実現させ、障害ランキング部
３７に相応する機能として、ランクが高い程復旧可能性
が低い重度の障害を表すとして前記密集度合いに反比例
して高いランク付けをする機能を実現させるプログラム
をコンピュータ装置にインストールすることにより、そ
のコンピュータ装置を第十一実施例の障害復旧制御装置
３０に相応する装置とすることができる。

【０１４３】あるいは、予測時間情報保持部３４に相応
する機能として、前記下位ネットワークの詳細な構成に
関するリンクステート情報を保持するリンクステート情
報保持部３８に相応する機能と、このリンクステート情
報保持部３８に相応する機能に保持されたリンクステー
ト情報から推定される下位ネットワークの個々の伝送路
が有する迂回経路の設定能力に基づき個々の伝送路につ
いて復旧予測時間を計算する機能とを実現させるプログ
ラムをコンピュータ装置にインストールすることによ
り、そのコンピュータ装置に第十二実施例の復旧予測時
間の設定方法を実行させることができる。

【０１４４】さらに詳細には、復旧予測時間を計算する
機能として、迂回経路の設定能力として、二重化運転中
の伝送路については、復旧予測時間をほぼ零として計算
するとともに障害中は当該伝送路を一重化運転中の伝送
路として再認識する機能を実現させる。あるいは、復旧
予測時間を計算する機能として、迂回経路の設定能力と
して、計算対象となる伝送路の両端に対する迂回経路の
存在の有無および当該迂回経路の空塞の状況に基づき復
旧予測時間を計算する機能を実現させる。

【０１４５】あるいは、予測時間情報保持部３４に相応
する機能として、現用および予備の経路が設定されてい
る二つの光クロスコネクト間における復旧予測時間を、
当該現用および予備の経路の近傍の空き帯域を有する経
路をそれぞれ仮想的な現用および予備の経路とし、この
仮想的な現用経路に対して模擬的に障害を発生させたと
きに、前記仮想的な現用経路から前記仮想的な予備経路
に経路が切替わるために要する時間を前記予測時間とし
て計算する機能を実現させるプログラムをコンピュータ
装置にインストールすることにより、そのコンピュータ
装置に第十三実施例の復旧予測時間の設定方法を実行さ
せることができる。

【０１４６】あるいは、予測時間情報保持部３４に相応
する機能として、既に経路が設定されている二つの光ク
ロスコネクト間における復旧予測時間を、当該経路の近
傍の空き帯域を有する経路を仮想的な経路とし、この仮
想的な経路に対して模擬的に障害を発生させたときに、
前記仮想的な経路に対する迂回経路が探索され、前記仮
想的な経路から当該迂回経路に経路が切替わるために要
する時間を前記予測時間として計算する機能を実現させ
るプログラムをコンピュータ装置にインストールするこ
とにより、そのコンピュータ装置に第十四実施例の復旧
予測時間の設定方法を実行させることができる。

【０１４７】本実施例のプログラムは、本実施例の記録
媒体に記録されることにより、コンピュータ装置は、こ
の記録媒体を用いて本実施例のプログラムをインストー
ルすることができる。あるいは、本実施例のプログラム
を保持するサーバからネットワークを介して直接コンピ
ュータ装置に本実施例のプログラムをインストールする
こともできる。

【０１４８】これにより、コンピュータ装置を用いて、
マルチレイヤネットワークに適する障害復旧制御技術を
提供し、網資源の有効利用を図ることができるルータ１
〜８およびネットワークを実現することができる。

【０１４９】（第十六実施例）本発明第十六実施例を図
２６を参照して説明する。図２６は第十六実施例の予測
時間情報データベースおよび復旧優先順位データベース
を示す図である。

【０１５０】第一〜第十四実施例では、予測時間情報保
持部３４および復旧優先順位保持部３５を障害復旧制御
装置３０に設け、予測時間情報保持部５０をルータ１〜
８に設けるとして説明したが、第十六実施例では、図２
６に示すように、これらをネットワーク内の独立した別
ノードにそれぞれ予測時間情報データベース９０および
復旧優先順位データベース９１として設置し、障害復旧
制御装置３０およびルータ１〜８は、これらデータベー
スにアクセスすることにより、その内部に格納されてい
る各情報を取り出す構成とする。

【０１５１】

【発明の効果】以上説明したように、本発明によれば、
マルチレイヤネットワークに適する障害復旧制御技術を
提供し、網資源の有効利用を図ることができる。

【図面の簡単な説明】

【図１】本実施例のネットワークの概念図。

【図２】本実施例の光クロスコネクトの構成図。

【図３】第一実施例の障害復旧制御装置のブロック構成
図。

【図４】第一実施例のルータのブロック構成図。

【図５】第二実施例の公告転送部のブロック構成図。

【図６】第三実施例のルータのブロック構成図。

【図７】第三実施例の障害復旧制御装置のブロック構成
図。

【図８】第四実施例の保留時間決定方法を説明するため
の図。

【図９】第五実施例の保留時間決定方法を説明するため
の図。

【図１０】第六実施例の障害復旧制御装置のブロック構
成図。

【図１１】第六実施例の保留時間決定方法を説明するた
めの図。

【図１２】第七実施例の障害復旧制御装置のブロック構
成図。

【図１３】第八実施例の障害復旧制御装置のブロック構
成図。

【図１４】第八実施例のネットワークで用いるＬＳＡパ
ケットの内容を示す図。

【図１５】第九実施例を説明するためのネットワークの
一部を示す図。

【図１６】ＳＲＬＧ(Shared Risk Link Group)を示す
図。

【図１７】第十実施例の障害復旧制御装置のブロック構
成図。

【図１８】第十一実施例の障害復旧制御装置のブロック
構成図。

【図１９】第十一実施例のランク割当方法を説明するた
めの図。

【図２０】本実施例の予測時間情報保持部のブロック構
成図。

【図２１】二重化運転中の伝送路を示す図。

【図２２】迂回経路を有する伝送路を示す図。

【図２３】第十三実施例の予測時間情報保持部のブロッ
ク構成図。

【図２４】第十三および十四実施例の復旧予測時間の計
算方法を説明するための図。

【図２５】第十四実施例の復旧予測時間の計算方法を説
明するための図。

【図２６】第十六実施例の予測時間情報データベースお
よび復旧優先順位データベースを示す図。

【図２７】マルチレイヤネットワークの例を示す図。

【図２８】ルータが保持するトポロジ情報を示す図。

【符号の説明】

１〜８、５１〜５８ ルータ １０〜２６、６０〜７６ 光クロスコネクト ３０ 障害復旧制御装置 ３１、４１ 障害発生検出部 ３２、４２ 公告発出部 ３３ 復旧制御部 ３４、５０ 予測時間情報保持部 ３５ 復旧優先順位保持部 ３６ 障害状況分析部 ３７ 障害ランキング部 ３８ リンクステート情報保持部 ３９ 復旧予測時間計算部 ４３ トポロジ情報保持部 ４４ ルーティング・テーブル計算部 ４５ 経路設定部 ４６ トポロジ情報更新部 ４７ 公告転送部 ４８ 警報保護部 ４９ 公告保留部 ７０ 復旧予測時間情報テーブル ７１ 障害復旧シミュレート部 ８０〜８５ リンク ９０ 予測時間情報データベース ９１ 復旧優先順位データベース Ａ、Ｂ 障害箇所

───────────────────────────────────────────────────── フロントページの続き (72)発明者 塩本 公平 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA12 JA07 KA01 KX30 LB08 MB01 MD02 5K051 AA01 CC13 EE01 EE02 EE06 FF01 FF17 FF19 GG06

Claims (38)

【特許請求の範囲】
1. 【請求項１】 障害復旧手段を備えた複数の下位ノード
   および伝送路からなる下位ネットワークに接続され、 自己が収容する伝送路の障害発生を検出する手段と、こ
   の検出する手段の検出結果を障害情報として公告する手
   段と、ネットワークのトポロジ情報を保持する手段と、
   公告された障害情報あるいは自己が検出した障害情報に
   したがって自己が保持する前記トポロジ情報を更新する
   手段と、公告された障害情報を他の上位ノードに公告す
   る公告転送手段とを備えた上位ノードにおいて、 前記更新する手段は、前記検出する手段により障害発生
   を検出した時刻からトポロジ情報の更新をＴ時間保留す
   る手段を備えたことを特徴とする上位ノード。
2. 【請求項２】 前記下位ネットワークの障害復旧に要す
   る予測時間の情報を保持する予測時間情報保持手段が設
   けられ、 前記公告する手段は、 前記検出する手段が前記下位ネットワークの障害発生を
   検出した直後に第一公告を行う第一公告手段と、 この第一公告手段による前記第一公告が公告された時刻
   から前記予測時間情報保持手段に保持された予測時間が
   経過しても前記伝送路の障害復旧が実現しないときに第
   二公告を行う第二公告手段とを備え、 前記保留する手段は、前記第一公告を受け取った時刻か
   ら前記第二公告を受け取る時刻までの時間を前記Ｔ時間
   とする手段を備えた請求項１記載の上位ノード。
3. 【請求項３】 前記下位ネットワークの前記伝送路の障
   害復旧時における復旧優先順位の情報を保持する優先順
   位保持手段が設けられ、 前記公告する手段は、 ほぼ同時に障害が発生した複数の前記伝送路について、
   前記第一公告時刻から前記第二公告時刻までの時間長を
   前記優先順位保持手段に保持された復旧優先順位に反比
   例させてそれぞれ設定する手段を備えた請求項１記載の
   上位ノード。
4. 【請求項４】 前記下位ネットワークの障害復旧に要す
   る予測時間の情報を保持する予測時間情報保持手段が設
   けられ、 前記公告する手段は、 前記検出する手段の検出結果と前記予測時間情報保持手
   段に保持された前記予測時間とを参照して当該復旧に要
   する前記予測時間の情報を取得する手段と、 この取得する手段により取得した前記予測時間の情報を
   含む公告を行う手段とを備え、 前記保留する手段は、前記公告に含まれる前記予測時間
   を前記Ｔ時間とする手段を備えた請求項１記載の上位ノ
   ード。
5. 【請求項５】 前記公告転送手段は、前記保留する手段
   の保留時間が経過するまで他の前記上位ノードへの公告
   を保留する公告保留手段を備えた請求項１記載の上位ノ
   ード。
6. 【請求項６】 前記下位ネットワークの障害復旧に要す
   る予測時間の情報を保持する予測時間情報保持手段が設
   けられ、 前記保留する手段は、 前記障害情報と前記予測時間情報保持手段に保持された
   前記予測時間とを参照して当該復旧に要する前記予測時
   間の情報を取得する手段と、 この取得する手段により取得した前記予測時間を前記Ｔ
   時間とする手段とを備えた請求項１記載の上位ノード。
7. 【請求項７】 前記公告する手段は、前記検出する手段
   による障害の検出中は一定周期で公告を行う手段を備
   え、 前記保留する手段は、あらかじめ定められた回数の公告
   を受け取るまでの時間を前記Ｔ時間とする手段を備えた
   請求項１記載の上位ノード。
8. 【請求項８】 前記検出する手段の検出結果にしたがっ
   て障害状況を分析する手段と、 この分析する手段の分析結果にしたがって障害の程度を
   ランクが高い程復旧可能性が低い重度の障害を表すとし
   てランク付けする手段とが設けられ、 前記公告する手段は、前記ランク付けする手段のランク
   付け結果を参照して所定ランク以上の障害について公告
   を行う条件付公告手段を備えた請求項１記載の上位ノー
   ド。
9. 【請求項９】 前記検出する手段の検出結果にしたがっ
   て障害状況を分析する手段と、 この分析する手段の分析結果にしたがって障害の程度を
   ランクが高い程復旧可能性が低い重度の障害を表すとし
   てランク付けする手段と、 前記下位ネットワークの障害復旧に要する予測時間の情
   報を保持する予測時間情報保持手段とが設けられ、 前記公告する手段は、 前記ランク付けする手段のランク付け結果を参照して所
   定ランク以下の障害については、当該障害下位ネットワ
   ークに直接関わる前記上位ノードに限定して公告を行う
   旨の限定情報を含む限定公告を発出する手段と、 この限定公告の発出から前記予測時間情報保持手段に保
   持された前記予測時間経過後も当該障害下位ネットワー
   クが復旧しないときには前記限定を解禁する旨の解禁公
   告を発出する手段とを備え、 前記限定公告を受け取るとその限定情報にしたがって他
   の前記上位ノードへの公告を前記解禁公告を受け取るま
   で禁止する手段を備えた請求項１記載の上位ノード。
10. 【請求項１０】 前記障害状況を分析する手段は、ほぼ
    同時に障害が発生した前記伝送路の本数を検出する手段
    を備え、 前記ランク付けする手段は、この本数に基づきランクを
    割当てる手段を備えた請求項８または９記載の上位ノー
    ド。
11. 【請求項１１】 前記本数を検出する手段は、 障害要因をグループ分けし、各グループに属する障害要
    因の障害発生に対応して不通となる伝送路が記録された
    テーブルと、 このテーブルを参照してほぼ同時に障害が発生した前記
    伝送路の本数を検出する手段とを備えた請求項１０記載
    の上位ノード。
12. 【請求項１２】 前記下位ネットワークの前記伝送路の
    障害復旧時における復旧優先順位の情報を保持する優先
    順位保持手段が設けられ、 前記障害状況を分析する手段は、障害が発生した前記伝
    送路の前記優先順位保持手段に保持された前記復旧優先
    順位の情報を取得する手段を備え、 前記ランク付けする手段は、ランクが高い程復旧可能性
    が低い重度の障害を表すとして前記優先順位に反比例し
    て高いランク付けをする手段を備えた請求項８または９
    記載の上位ノード。
13. 【請求項１３】 前記障害状況を分析する手段は、障害
    が発生した前記下位ネットワークのトポロジ情報を参照
    して網資源の密集度合いを検出する手段を備え、 前記ランク付けする手段は、ランクが高い程復旧可能性
    が低い重度の障害を表すとして前記密集度合いに反比例
    して高いランク付けをする手段を備えた請求項８または
    ９記載の上位ノード。
14. 【請求項１４】 前記予測時間情報保持手段は、 前記下位ネットワークの詳細な構成に関するリンクステ
    ート情報を保持する手段と、 この保持する手段に保持された前記リンクステート情報
    から推定される個々の前記伝送路が有する迂回経路の設
    定能力に基づき個々の前記伝送路について前記予測時間
    を計算する手段とを備えた請求項２、４、６、９のいず
    れかに記載の上位ノード。
15. 【請求項１５】 前記予測時間を計算する手段は、 前記迂回経路の設定能力として、二重化運転中の伝送路
    については、前記予測時間をほぼ零として計算するとと
    もに障害中は当該伝送路を一重化運転中の伝送路として
    再認識する手段を備えた請求項１３記載の上位ノード。
16. 【請求項１６】 前記予測時間を計算する手段は、前記
    迂回経路の設定能力として、障害伝送路の両端に対する
    迂回経路の存在の有無および当該迂回経路の空塞の状況
    に基づき前記予測時間を計算する手段を備えた請求項１
    ３記載の上位ノード。
17. 【請求項１７】 前記予測時間情報保持手段は、現用お
    よび予備の経路が設定されている二つの前記ノード間に
    おける前記予測時間を、当該現用および予備の経路の近
    傍の空き帯域を有する経路をそれぞれ仮想的な現用およ
    び予備の経路とし、この仮想的な現用経路に対して模擬
    的に障害を発生させたときに、前記仮想的な現用経路か
    ら前記仮想的な予備経路に経路が切替わるために要する
    時間を前記予測時間として計算する手段を備えた請求項
    ２、４、６、９のいずれかに記載の上位ノード。
18. 【請求項１８】 前記予測時間情報保持手段は、既に経
    路が設定されている二つの前記ノード間における前記予
    測時間を、当該経路の近傍の空き帯域を有する経路を仮
    想的な経路とし、この仮想的な経路に対して模擬的に障
    害を発生させたときに、前記仮想的な経路に対する迂回
    経路が探索され、前記仮想的な経路から当該迂回経路に
    経路が切替わるために要する時間を前記予測時間として
    計算する手段を備えた請求項２、４、６、９のいずれか
    に記載の上位ノード。
19. 【請求項１９】 請求項１ないし１８のいずれかに記載
    の上位ノードを備えたことを特徴とするネットワーク。
20. 【請求項２０】 情報処理装置にインストールすること
    により、その情報処理装置に、 障害復旧機能を備えた複数の下位ノードおよび伝送路か
    らなる下位ネットワークに接続され、 自己が収容する伝送路の障害発生を検出する機能と、こ
    の検出する機能の検出結果を障害情報として公告する機
    能と、ネットワークのトポロジ情報を保持する機能と、
    公告された障害情報あるいは自己が検出した障害情報に
    したがって自己が保持する前記トポロジ情報を更新する
    機能と、公告された障害情報を他の上位ノードに公告す
    る公告転送機能とを備えた上位ノードを制御する装置に
    相応する機能を実現させるプログラムにおいて、 前記更新する機能として、前記検出する機能により障害
    発生を検出した時刻からトポロジ情報の更新をＴ時間保
    留する機能を実現させることを特徴とするプログラム。
21. 【請求項２１】 前記下位ネットワークの障害復旧に要
    する予測時間の情報を保持する予測時間情報保持機能を
    実現させ、 前記公告する機能として、 前記検出する機能が前記下位ネットワークの障害発生を
    検出した直後に第一公告を行う第一公告機能と、 この第一公告機能による前記第一公告が公告された時刻
    から前記予測時間情報保持機能に保持された予測時間が
    経過しても前記伝送路の障害復旧が実現しないときに第
    二公告を行う第二公告機能とを実現させ、 前記保留する機能として、前記第一公告を受け取った時
    刻から前記第二公告を受け取る時刻までの時間を前記Ｔ
    時間とする機能を実現させる請求項２０記載のプログラ
    ム。
22. 【請求項２２】 前記下位ネットワークの前記伝送路の
    障害復旧時における復旧優先順位の情報を保持する優先
    順位保持機能を実現させ、 前記公告する機能として、 ほぼ同時に障害が発生した複数の前記伝送路について、
    前記第一公告時刻から前記第二公告時刻までの時間長を
    前記優先順位保持機能に保持された復旧優先順位に反比
    例させてそれぞれ設定する機能を実現させる請求項２０
    記載のプログラム。
23. 【請求項２３】 前記下位ネットワークの障害復旧に要
    する予測時間の情報を保持する予測時間情報保持機能を
    実現させ、 前記公告する機能として、 前記検出する機能の検出結果と前記予測時間情報保持機
    能に保持された前記予測時間とを参照して当該復旧に要
    する前記予測時間の情報を取得する機能と、 この取得する機能により取得した前記予測時間の情報を
    含む公告を行う機能とを実現させ、 前記保留する機能として、前記公告に含まれる前記予測
    時間を前記Ｔ時間とする機能を実現させる請求項２０記
    載のプログラム。
24. 【請求項２４】 前記公告転送機能として、前記保留す
    る機能の保留時間が経過するまで他の前記上位ノードへ
    の公告を保留する公告保留機能を実現させる請求項２０
    記載のプログラム。
25. 【請求項２５】 前記下位ネットワークの障害復旧に要
    する予測時間の情報を保持する予測時間情報保持機能を
    実現させ、 前記保留する機能として、 前記障害情報と前記予測時間情報保持機能に保持された
    前記予測時間とを参照して当該復旧に要する前記予測時
    間の情報を取得する機能と、 この取得する機能により取得した前記予測時間を前記Ｔ
    時間とする機能とを実現させる請求項２０記載のプログ
    ラム。
26. 【請求項２６】 前記公告する機能として、前記検出す
    る機能による障害の検出中は一定周期で公告を行う機能
    を実現させ、 前記保留する機能として、あらかじめ定められた回数の
    公告を受け取るまでの時間を前記Ｔ時間とする機能を実
    現させる請求項２０記載のプログラム。
27. 【請求項２７】 前記検出する機能の検出結果にしたが
    って障害状況を分析する機能と、 この分析する機能の分析結果にしたがって障害の程度を
    ランクが高い程復旧可能性が低い重度の障害を表すとし
    てランク付けする機能とを実現させ、 前記公告する機能として、前記ランク付けする機能のラ
    ンク付け結果を参照して所定ランク以上の障害について
    公告を行う条件付公告機能を実現させる請求項２０記載
    のプログラム。
28. 【請求項２８】 前記検出する機能の検出結果にしたが
    って障害状況を分析する機能と、 この分析する機能の分析結果にしたがって障害の程度を
    ランクが高い程復旧可能性が低い重度の障害を表すとし
    てランク付けする機能と、 前記下位ネットワークの障害復旧に要する予測時間の情
    報を保持する予測時間情報保持機能とを実現させ、 前記公告する機能として、 前記ランク付けする機能のランク付け結果を参照して所
    定ランク以下の障害については、当該障害下位ネットワ
    ークに直接関わる前記上位ノードに限定して公告を行う
    旨の限定情報を含む限定公告を発出する機能と、 この限定公告の発出から前記予測時間情報保持機能に保
    持された前記予測時間経過後も当該障害下位ネットワー
    クが復旧しないときには前記限定を解禁する旨の解禁公
    告を発出する機能とを実現させ、 前記限定公告を受け取るとその限定情報にしたがって他
    の前記上位ノードへの公告を前記解禁公告を受け取るま
    で禁止する機能を実現させる請求項２０記載のプログラ
    ム。
29. 【請求項２９】 前記障害状況を分析する機能として、
    ほぼ同時に障害が発生した前記伝送路の本数を検出する
    機能を実現させ、 前記ランク付けする機能として、この本数に基づきラン
    クを割当てる機能を実現させる請求項２７または２８記
    載のプログラム。
30. 【請求項３０】 前記本数を検出する機能として、 障害要因をグループ分けし、各グループに属する障害要
    因の障害発生に対応して不通となる伝送路が記録された
    テーブルに相応する機能と、 このテーブルに相応する機能を参照してほぼ同時に障害
    が発生した前記伝送路の本数を検出する機能とを実現さ
    せる請求項２９記載のプログラム。
31. 【請求項３１】 前記下位ネットワークの前記伝送路の
    障害復旧時における復旧優先順位の情報を保持する優先
    順位保持機能を実現させ、 前記障害状況を分析する機能として、障害が発生した前
    記伝送路の前記優先順位保持手段に保持された前記復旧
    優先順位の情報を取得する機能を実現させ、 前記ランク付けする機能として、ランクが高い程復旧可
    能性が低い重度の障害を表すとして前記優先順位に反比
    例して高いランク付けをする機能を実現させる請求項２
    ７または２８記載のプログラム。
32. 【請求項３２】 前記障害状況を分析する機能として、
    障害が発生した前記下位ネットワークのトポロジ情報を
    参照して網資源の密集度合いを検出する機能を実現さ
    せ、 前記ランク付けする機能として、ランクが高い程復旧可
    能性が低い重度の障害を表すとして前記密集度合いに反
    比例して高いランク付けをする機能を実現させる請求項
    ２７または２８記載のプログラム。
33. 【請求項３３】 前記予測時間情報保持機能として、 前記下位ネットワークの詳細な構成に関するリンクステ
    ート情報を保持する機能と、 この保持する機能に保持された前記リンクステート情報
    から推定される個々の前記伝送路が有する迂回経路の設
    定能力に基づき個々の前記伝送路について前記予測時間
    を計算する機能とを実現させる請求項２１、２３、２
    ５、２８のいずれかに記載のプログラム。
34. 【請求項３４】 前記予測時間を計算する機能として、 前記迂回経路の設定能力として、二重化運転中の伝送路
    については、前記予測時間をほぼ零として計算するとと
    もに障害中は当該伝送路を一重化運転中の伝送路として
    再認識する機能を実現させる請求項３２記載のプログラ
    ム。
35. 【請求項３５】 前記予測時間を計算する機能として、
    前記迂回経路の設定能力として、障害伝送路の両端に対
    する迂回経路の存在の有無および当該迂回経路の空塞の
    状況に基づき前記予測時間を計算する機能を実現させる
    請求項３２記載のプログラム。
36. 【請求項３６】 前記予測時間情報保持機能として、現
    用および予備の経路が設定されている二つの前記ノード
    間における前記予測時間を、当該現用および予備の経路
    の近傍の空き帯域を有する経路をそれぞれ仮想的な現用
    および予備の経路とし、この仮想的な現用経路に対して
    模擬的に障害を発生させたときに、前記仮想的な現用経
    路から前記仮想的な予備経路に経路が切替わるために要
    する時間を前記予測時間として計算する機能を実現させ
    る請求項２１、２３、２５、２８のいずれかに記載のプ
    ログラム。
37. 【請求項３７】 前記予測時間情報保持機能として、既
    に経路が設定されている二つの前記ノード間における前
    記予測時間を、当該経路の近傍の空き帯域を有する経路
    を仮想的な経路とし、この仮想的な経路に対して模擬的
    に障害を発生させたときに、前記仮想的な経路に対する
    迂回経路が探索され、前記仮想的な経路から当該迂回経
    路に経路が切替わるために要する時間を前記予測時間と
    して計算する機能を実現させる請求項２１、２３、２
    ５、２８のいずれかに記載のプログラム。
38. 【請求項３８】 請求項２０ないし３７のいずれかに記
    載のプログラムが記録された前記情報処理装置読取可能
    な記録媒体。