(57)【特許請求の範囲】
【請求項１】
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、
前記下位ノードには前記下位ネットワークの障害復旧手段が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段とを備えた
ネットワークに設けられ、
前記下位ネットワークと前記上位ノードとの間に設けられ、前記下位ノードの前記広告する手段により広告された前記障害情報を受信して当該障害情報の前記上位ノードへの広告をＴ時間保留する手段を備えた
ことを特徴とする広告制御装置。
【請求項２】
前記Ｔ時間保留する手段は、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段と、
前記障害情報と前記予測時間情報保持手段に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する手段と、
この取得する手段により取得した前記予測時間を前記Ｔ時間とする手段と
を備えた請求項１記載の広告制御装置。
【請求項３】
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、
前記下位ノードには前記下位ネットワークの障害復旧手段が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段とを備えた
ネットワークに設けられ、
前記下位ネットワークと前記上位ノードとの間に設けられ、
前記障害情報にしたがって障害状況を分析する手段と、
この分析する手段の分析結果にしたがって前記広告の内容を加工する手段と
を備えたことを特徴とする広告制御装置。
【請求項４】
前記加工する手段は、
前記分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、
このランク付けする手段のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告手段と
を備えた請求項３記載の広告制御装置。
【請求項５】
前記加工する手段は、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段と、
前記分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、
このランク付けする手段のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する手段と、
この限定広告の発出から前記予測時間情報保持手段に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する手段と
を備え、
前記上位ノードは、前記限定広告を受け取るとその限定情報にしたがって他の前記上位ノードへの広告を前記解禁広告を受け取るまで禁止する手段を備えた
請求項３記載の広告制御装置。
【請求項６】
前記加工する手段は、
前記分析する手段の分析結果にしたがって前記上位ノードに対する指示情報を作成する手段と、
この作成する手段により作成された前記指示情報を含む広告を前記上位ノードに発出する手段と
を備え、
前記上位ノードは、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する手段を備えた
請求項３記載の広告制御装置。
【請求項７】
前記予測時間情報保持手段は、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する手段と、
この保持する手段に保持された前記リンクステート情報から推定される個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する手段と
を備えた請求項２または５記載の広告制御装置。
【請求項８】
前記予測時間を計算する手段は、
前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する手段を備えた請求項７記載の広告制御装置。
【請求項９】
前記予測時間を計算する手段は、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する手段を備えた請求項７記載の広告制御装置。
【請求項１０】
前記予測時間情報保持手段は、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた請求項２または５記載の広告制御装置。
【請求項１１】
前記予測時間情報保持手段は、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた請求項２または５記載の広告制御装置。
【請求項１２】
請求項１ないし１１のいずれかに記載の広告制御装置を備えたことを特徴とするネットワーク。
【請求項１３】
情報処理装置にインストールすることにより、その情報処理装置に、
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、
前記下位ノードには前記下位ネットワークの障害復旧機能が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の前記上位ノードに広告する広告転送機能とを備えた
ネットワークに適用される装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークと前記上位ノードとの間に設けられる装置に相応する機能として、前記下位ノードの前記広告する機能により広告された前記障害情報を受信して当該障害情報の前記上位ノードへの広告をＴ時間保留する機能を実現させる
ことを特徴とするプログラム。
【請求項１４】
前記Ｔ時間保留する機能として、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能と、
前記障害情報と前記予測時間情報保持機能に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、
この取得する機能により取得した前記予測時間を前記Ｔ時間とする機能と
を実現させる請求項１３記載のプログラム。
【請求項１５】
情報処理装置にインストールすることにより、その情報処理装置に、
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、
前記下位ノードには前記下位ネットワークの障害復旧機能が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の前記上位ノードに広告する広告転送機能とを備えた
ネットワークに適用される装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークと前記上位ノードとの間に設けられる装置に相応する機能として、前記障害情報にしたがって障害状況を分析する機能と、この分析する機能の分析結果にしたがって前記広告の内容を加工する機能とを実現させることを特徴とするプログラム。
【請求項１６】
前記加工する機能として、
前記分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、
このランク付けする機能のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告機能と
を実現させる請求項１５記載のプログラム。
【請求項１７】
前記加工する機能として、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能と、
前記分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、
このランク付けする機能のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する機能と、
この限定広告の発出から前記予測時間情報保持機能に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する機能と
を実現させ、
前記上位ノードの機能として、前記限定広告を受け取るとその限定情報にしたがって他の前記上位ノードへの広告を前記解禁広告を受け取るまで禁止する機能を実現させる
請求項１５記載のプログラム。
【請求項１８】
前記加工する機能として、
前記分析する機能の分析結果にしたがって前記上位ノードに対する指示情報を作成する機能と、
この作成する機能により作成された前記指示情報を含む広告を前記上位ノードに発出する機能と
を実現させ、
前記上位ノードの機能として、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する機能を実現させる
請求項１５記載のプログラム。
【請求項１９】
前記予測時間情報保持機能として、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する機能と、
この保持する機能に保持された前記リンクステート情報から推定される個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する機能と
を実現させる請求項１４または１７記載のプログラム。
【請求項２０】
前記予測時間を計算する機能として、
前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させる請求項１９記載のプログラム。
【請求項２１】
前記予測時間を計算する機能として、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する機能を実現させる請求項１９記載のプログラム。
【請求項２２】
前記予測時間情報保持機能として、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる請求項１４または１７記載のプログラム。
【請求項２３】
前記予測時間情報保持機能として、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる請求項１４または１７記載のプログラム。
【請求項２４】
請求項１３ないし２３のいずれかに記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光クロスコネクト、ルータ、ＳＤＨ(Synchronous
Digital Hierarchy)装置等を一元的に制御できるマルチレイヤネットワークに利用する。特に、ＧＭＰＬＳ(Generalized Multi Protocol Label Switching)に関する。
【０００２】
【従来の技術】
マルチレイヤネットワークでは、光クロスコネクト、ルータ、ＳＤＨ装置等を一元的に制御することができる。このようなマルチレイヤネットワークの例を図１６に示す。図１６の例では、各ルータ間に、複数の光クロスコネクトからなる下位ネットワークが接続されている。各ルータには、ネットワークのトポロジ情報が保持されている。ただし、このトポロジ情報には、下位ネットワークに関するトポロジ情報までは含まれておらず、下位ネットワークは単に一つの伝送路として扱われる。すなわち、図１７に示すように、ルータが保持するトポロジ情報は、ルータ同士のトポロジ情報であり、下位ネットワークを構成する光クロスコネクトの存在については、各ルータは認識していない。
【０００３】
このようなマルチレイヤネットワークにおける光クロスコネクト、ルータ、ＳＤＨ装置等の各ノードは、そのいずれかが障害を検出した際に、等しくＬＳＡ(Link State Advertisement)パケットを周辺ノードに送出する規約になっており、ルータは、このＬＳＡパケットを受け取ると、自己が保持するトポロジ情報を更新して障害箇所を迂回するルートを設定する。
【０００４】
【発明が解決しようとする課題】
このようなマルチレイヤネットワークの下位ネットワークでは、障害が発生すると、この障害箇所を迂回するルートを設定する等の障害復旧措置を速やかに実行することができる。しかし、ルータからは、このような下位ネットワークにおける障害復旧措置の実行状況を認識できないため、ＬＳＡパケットが到着すると速やかに自己が保持するトポロジ情報の更新を行い、迂回ルートを設定する。
【０００５】
しかし、下位ネットワークでは、障害復旧措置を速やかに実行し、障害復旧完了を示すＬＳＡパケットを送出する。ルータは、このＬＳＡパケットを受信すると、再び自己が保持するトポロジ情報の更新を行い、ルート設定を行う。
【０００６】
このように、従来の障害復旧制御技術をそのままマルチレイヤネットワークに適用すると、ルータは、無効となるトポロジ情報の更新および迂回ルートの設定を行う機会が増加し、処理負荷の増大を招く結果となる。特に、ルート計算に要する負荷は大きく、ルート計算を行っている間は、他の処理の処理速度が低下する等の悪影響が懸念され、そのようなルート計算が無効に終わるような制御形態は改善されることが望ましい。したがって、マルチレイヤネットワークにおいては、従来の障害復旧制御技術とは異なる新たな障害復旧制御技術を適用することが望ましい。
【０００７】
本発明は、このような背景に行われたものであって、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる広告制御装置およびネットワークおよびプログラムおよび記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、下位ネットワークと上位ノードとの間に、下位ノードにより広告された障害情報の上位ノードへの転送を制御する広告制御装置を備えることを最も主要な特徴とする。本発明は、障害情報の転送を制御する際のプロトコルを提案するものである。
【０００９】
本発明の第一の観点は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、前記下位ノードには前記下位ネットワークの障害復旧手段が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段とを備えたネットワークに設けられ、前記下位ネットワークと前記上位ノードとの間に設けられ、前記下位ノードの前記広告する手段により広告された前記障害情報を受信して当該障害情報の前記上位ノードへの広告をＴ時間保留する手段を備えたことを特徴とする広告制御装置である。
【００１０】
これにより、下位ネットワークの障害発生時に直ちに上位ノードへ広告を発出するのではなく、下位ネットワークの速やかな復旧を期待して広告を一定時間保留することにより、無効となるルート計算を回避することができる。さらに、本発明では、既存のノードを取り換えたり、改造することなく、既存のネットワークに新規に広告制御装置を追加することにより、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【００１１】
前記Ｔ時間保留する手段は、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段と、前記障害情報と前記予測時間情報保持手段に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する手段と、この取得する手段により取得した前記予測時間を前記Ｔ時間とする手段とを備えることが望ましい。これにより、最適なＴの値を得ることができる。
【００１２】
あるいは、本発明の第一の観点は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、前記下位ノードには前記下位ネットワークの障害復旧手段が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段とを備えたネットワークに設けられ、前記下位ネットワークと前記上位ノードとの間に設けられ、前記障害情報にしたがって障害状況を分析する手段と、この分析する手段の分析結果にしたがって前記広告の内容を加工する手段とを備えたことを特徴とする広告制御装置である。
【００１３】
これにより、既存のノードを取り換えたり、改造することなく、既存のネットワークに新規に広告制御装置を追加することにより、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【００１４】
前記加工する手段は、前記分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、このランク付けする手段のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告手段とを備えることが望ましい。
【００１５】
すなわち、短時間に復旧が期待できる低いランクの障害については、初めから広告の転送を行わない。これにより、上位ノードでは、障害発生さえも知ることがなく、上位ノードにおける処理負荷を軽減させることができる。
【００１６】
前記加工する手段は、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段と、前記分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、このランク付けする手段のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する手段と、この限定広告の発出から前記予測時間情報保持手段に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する手段とを備え、前記上位ノードは、前記限定広告を受け取るとその限定情報にしたがって他の前記上位ノードへの広告を前記解禁広告を受け取るまで禁止する手段を備えることが望ましい。
【００１７】
すなわち、短時間に復旧が期待できる障害であってもその障害に直接関わる上位ノードには広告を行う。しかし、その障害に直接関わらない他の上位ノードには広告を転送しないようにする。これにより、短時間に復旧が期待できる障害発生の広告により、ネットワーク全体にトポロジ情報更新の振動が波及することを回避できる。さらに、広告を受け取った上位ノードでは、期待に反して障害復旧が短時間に実現しない場合に備えて障害回避措置をとっておくことも可能であり、例えば、重要性の高い通信を扱っている上位ノードに対しては有用である。
【００１８】
この場合には、上位ノード側にも前記限定広告を受け取るとその限定情報にしたがって他の前記上位ノードへの広告を前記解禁広告を受け取るまで禁止する手段を備えることが必要になる。
【００１９】
前記加工する手段は、前記分析する手段の分析結果にしたがって前記上位ノードに対する指示情報を作成する手段と、この作成する手段により作成された前記指示情報を含む広告を前記上位ノードに発出する手段とを備え、前記上位ノードは、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する手段を備えることができる。
【００２０】
これにより、上位ノードは、前述した広告の禁止または解禁の他にも広告制御装置からの指示にしたがった処理を実行することができる。例えば、新規に障害対策マニュアルが作成された場合には、広告制御装置に当該障害対策マニュアルをインストールしておくことにより、ネットワーク全体の障害対策を新規マニュアルにしたがって実行することができる。
【００２１】
前記予測時間情報保持手段は、前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する手段と、この保持する手段に保持された前記リンクステート情報から推定される個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する手段とを備えることが望ましい。
【００２２】
例えば、前記予測時間を計算する手段は、前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する手段を備えたり、あるいは、前記予測時間を計算する手段は、前記迂回経路の設定能力として、計算対象となる伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する手段を備える。
【００２３】
あるいは、前記予測時間情報保持手段は、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えることもできる。
【００２４】
すなわち、平常時に、仮想的な現用および予備の経路を設定し、この仮想的な現用経路に模擬的に障害を発生させ、仮想的な現用経路から仮想的な予備経路に経路が切替わるために要する時間を調べることによって、障害復旧に要する予測時間を計算することができる。仮想的な現用および予備の経路は、実際の現用および予備の経路の近傍に設定され、障害検出→障害広告→予備経路切替といった実際のプロセスに則し、実際のネットワークの実情を反映した精度の高い障害復旧予測時間を得ることができる。
【００２５】
あるいは、前記予測時間情報保持手段は、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えることもできる。
【００２６】
すなわち、平常時に、仮想的な経路を設定し、この仮想的な経路に模擬的に障害を発生させ、障害検出→障害広告→迂回経路探索→迂回経路設定→迂回経路切替というプロセスを模擬的に実行させ、実際のネットワークの実情を反映した精度の高い障害復旧予測時間を得ることができる。
【００２７】
本発明の第二の観点は、本発明の広告制御装置を備えたことを特徴とするネットワークである。
【００２８】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、前記下位ノードには前記下位ネットワークの障害復旧機能が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の前記上位ノードに広告する広告転送機能とを備えたネットワークに適用される装置に相応する機能を実現させるプログラムである。
【００２９】
ここで、本発明の特徴とするところは、前記下位ネットワークと前記上位ノードとの間に設けられる装置に相応する機能として、前記下位ノードの前記広告する機能により広告された前記障害情報を受信して当該障害情報の前記上位ノードへの広告をＴ時間保留する機能を実現させるところにある。
【００３０】
前記Ｔ時間保留する機能として、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能と、前記障害情報と前記予測時間情報保持機能に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、この取得する機能により取得した前記予測時間を前記Ｔ時間とする機能とを実現させることが望ましい。
【００３１】
あるいは、本発明の第三の観点は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、前記下位ノードには前記下位ネットワークの障害復旧機能が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の前記上位ノードに広告する広告転送機能とを備えたネットワークに適用される装置に相応する機能を実現させるプログラムである。
【００３２】
ここで、本発明の特徴とするところは、前記下位ネットワークと前記上位ノードとの間に設けられる装置に相応する機能として、前記障害情報にしたがって障害状況を分析する機能と、この分析する機能の分析結果にしたがって前記広告の内容を加工する機能とを実現させるところにある。
【００３３】
前記加工する機能として、前記分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、このランク付けする機能のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告機能とを実現させることができる。
【００３４】
あるいは、前記加工する機能として、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能と、前記分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、このランク付けする機能のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する機能と、この限定広告の発出から前記予測時間情報保持機能に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する機能とを実現させ、前記上位ノードの機能として、前記限定広告を受け取るとその限定情報にしたがって他の前記上位ノードへの広告を前記解禁広告を受け取るまで禁止する機能を実現させることができる。
【００３５】
あるいは、前記加工する機能として、前記分析する機能の分析結果にしたがって前記上位ノードに対する指示情報を作成する機能と、この作成する機能により作成された前記指示情報を含む広告を前記上位ノードに発出する機能とを実現させ、前記上位ノードの機能として、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する機能を実現させることができる。
【００３６】
前記予測時間情報保持機能として、前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する機能と、この保持する機能に保持された前記リンクステート情報から推定される個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する機能とを実現させることが望ましい。
【００３７】
前記予測時間を計算する機能として、前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させることが望ましい。
【００３８】
あるいは、前記予測時間を計算する機能として、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する機能を実現させることができる。
【００３９】
あるいは、前記予測時間情報保持機能として、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させることができる。
【００４０】
あるいは、前記予測時間情報保持機能として、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させることができる。
【００４１】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００４２】
これにより、コンピュータ装置等の情報処理装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができるネットワークを実現することができる。
【００４３】
【発明の実施の形態】
本発明実施例の広告制御装置を図１ないし図１５を参照して説明する。図１は本実施例のネットワーク構成を示す図である。図２は本実施例の光クロスコネクト構成を示す図である。図３は本実施例の障害復旧制御装置のブロック構成図である。図４は本実施例のルータのブロック構成図である。図５は第一実施例の広告制御装置のブロック構成図である。図６は第二実施例の広告制御装置のブロック構成図である。図７は第二実施例の広告内容加工部のブロック構成図である。図８は第三実施例の広告内容加工部のブロック構成図である。図９は第四実施例の広告内容加工部のブロック構成図である。図１０は第五実施例の予測時間情報保持部のブロック構成図である。図１１は二重化運転中の伝送路を示す図である。図１２は迂回経路を有する伝送路を示す図である。図１３は第六実施例の予測時間情報保持部のブロック構成図である。図１４および図１５は第六実施例の障害復旧シミュレーションを説明するための図である。
【００４４】
（第一実施例）
第一実施例を図１ないし図５を参照して説明する。第一実施例は、図１に示すように、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードであるルータ１〜８と下位ノードである光クロスコネクト１０〜２６とを含み、少なくとも二つのルータ間は、複数の光クロスコネクトおよび伝送路からなる下位ネットワークによって接続され、図２に示すように、この下位ノードには複数の光クロスコネクトが連携して障害復旧を行うための障害復旧制御装置４０が各光クロスコネクト１０〜２６にそれぞれ設けられ、図３および図４に示すように、ルータ１〜８および光クロスコネクト１０〜２６の障害復旧制御装置４０は、自己が収容する伝送路の障害発生を検出する障害発生検出部４１、５１と、この障害発生検出部４１、５１の検出結果を障害情報として広告する広告発出部４２、５２とを備え、ルータ１〜８は、ネットワークのトポロジ情報を保持するトポロジ情報保持部５３と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新するトポロジ情報更新部５６と、広告された障害情報を他のルータ１〜８に広告する広告転送部５７とを備えたネットワークに設けられ、下位ネットワークとルータ１〜８との間に設けられ、図５に示すように、光クロスコネクトの広告発出部４２により広告された前記障害情報を広告受信部６０により受信して当該障害情報のルータ１〜８への広告をＴ時間保留する警報保護部６１を備えたことを特徴とする広告制御装置２７〜３８である。なお、ネットワークの構成図では障害復旧制御装置４０の図示は省略する。
【００４５】
ルータ１〜８では、自己が障害発生検出部４１により障害発生を検出する場合と、下位ネットワークからの広告により障害発生を検出する場合とがあるが、障害発生検出部４１により検出される障害は、図１７に示したルータ１〜８からなる上位ネットワークレベルの障害である。これに対し、下位ネットワークからの広告により検出される障害は、図１６に示した光クロスコネクト１０〜２６からなる下位ネットワークレベルの障害である。
【００４６】
すなわち、障害発生検出部４１により検出される障害は、ルータ間の下位ネットワークがほぼ完全に不通となっているような重度の障害であり、早急な復旧がほとんど期待できない障害である。これに対し、下位ネットワークからの広告により検出される障害は、下位ネットワークの一部が不通となっているような軽微な障害であり、迂回経路を設定するなどの早急な復旧が期待できる障害である。
【００４７】
本実施例では、早急な復旧が期待できる下位ネットワークレベルの障害発生を対象として説明を行う。
【００４８】
なお、本実施例では、下位ネットワークからの広告により障害発生を検出するとして説明するが、その他にもルータ１〜８自身から送出するリンクのキープ・アライブ信号のエラー監視やＳＤＨのＫ１／Ｋ２バイトなどによっても下位ネットワークの障害発生を検出することができ、本実施例で説明するＬＳＡパケットによる広告の代わりに、そのような障害発生検出方法を用いても本実施例を同様に説明することができる。
【００４９】
広告制御装置２７〜３８は、下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部６４を備えており、警報保護部６１は、前記障害情報と予測時間情報保持部６４に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得し、この取得した前記予測時間を前記Ｔ時間とする。
【００５０】
次に、第一実施例の広告制御装置の動作を説明する。図１では、光クロスコネクト２２と２４との間の伝送路に障害が発生している。したがって、広告制御装置３６および３７に着目して説明を行う。光クロスコネクト２４の障害発生検出部４１が自己に接続された伝送路の障害を検出すると、広告発出部４２が障害情報を含む広告であるＬＳＡパケットを送出する。
【００５１】
従来は、このＬＳＡパケットは直ちにネットワークの全てのルータ１〜８に転送され、各ルータ１〜８ではトポロジ情報の変更等の然るべき処理が実行されるが、第一実施例では、光クロスコネクト２４の広告発出部４２から発出されたＬＳＡパケットは、広告制御装置３６および３７の広告受信部６０により受信される。
【００５２】
広告受信部６０により受信された広告は、警報保護部６１によりＴ時間保留された後に、広告転送部６２から再びネットワークに発出される。予測時間情報保持部６４には伝送路毎の障害復旧予測時間情報が保持されており、警報保護部６１は、光クロスコネクト２４と２２との間の伝送路に対応する障害復旧予測時間情報にしたがってＴの値を設定する。ただし、このＴ時間の間に障害が復旧し、障害が復旧した旨を示す新たな広告が広告受信部６０に受信された場合には、先に保留されている広告は当該障害が復旧した旨を示す新たな広告と共に廃棄される。
【００５３】
これにより、ルータ１〜８では、短時間に復旧する下位ネットワークの障害発生により新たなルーティング・テーブルの計算を行うことなく、無効となる処理負荷を無くすことができる。
【００５４】
（第二実施例）
第二実施例を図６および図７を参照して説明する。第二実施例は、図６に示すように、広告制御装置２７〜３８は、前記障害情報にしたがって障害状況を分析する障害情報分析部７０と、この障害情報分析部７０の分析結果にしたがって前記広告の内容を加工する広告内容加工部７１とを備える。
【００５５】
さらに、図７に示すように、広告内容加工部７１は、障害情報分析部７０の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部８０と、この障害ランキング部８０のランク付け結果を参照して所定ランク以上の障害について広告を行う広告条件決定部８１とを備える。
【００５６】
次に、第二実施例の広告制御装置の動作を説明する。図１では、光クロスコネクト２２と２４との間の伝送路に障害が発生している。したがって、広告制御装置３６および３７に着目して説明を行う。光クロスコネクト２４の障害発生検出部４１が自己に接続された伝送路の障害を検出すると、広告発出部４２が障害情報を含む広告であるＬＳＡパケットを送出する。
【００５７】
従来は、このＬＳＡパケットは直ちにネットワークの全てのルータ１〜８に転送され、各ルータ１〜８ではトポロジ情報の変更等の然るべき処理が実行されるが、第一実施例では、光クロスコネクト２４の広告発出部４２から発出されたＬＳＡパケットは、広告制御装置３６および３７の広告受信部６０により受信される。
【００５８】
広告受信部６０により受信された広告に含まれる障害情報は、障害情報分析部７０により分析される。障害情報の分析結果の具体例としては、障害が発生した伝送路に含まれる光パスの本数または障害発生により影響を受ける帯域の大きさが挙げられる。この分析結果は、広告内容加工部７１の障害ランキング部８０に通知される。
【００５９】
障害ランキング部８０には、あらかじめ障害規模に対するランキングが定められており、通知された分析結果に基づきランキングが行われる。このランキング結果は、広告条件決定部８１に通知される。
【００６０】
広告条件決定部８１には、あらかじめランキングに対する広告の発出または非発出が定められており、通知されたランキングに基づき判断が行われる。これにより、軽微な障害発生に対する広告については、広告制御装置３６または３７により、広告が非発出となり、ルータ１〜８では、短時間に復旧する下位ネットワークの障害発生により新たなルーティング・テーブルの計算を行うことなく、無効となる処理負荷を無くすことができる。
【００６１】
（第三実施例）
第三実施例を図８を参照して説明する。第三実施例は、広告内容加工部７１は、下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部６４と、障害情報分析部７０の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部８０と、この障害ランキング部８０のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する広告限定部８２とを備え、広告限定部８２は、この限定広告の発出から予測時間情報保持部６４に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する。
【００６２】
第三実施例では、ルータ１〜８の広告転送部５７は、前記限定広告を受け取るとその限定情報にしたがって他のルータへの広告を前記解禁広告を受け取るまで禁止する。
【００６３】
すなわち、第二実施例では、広告制御装置３６または３７は、軽微な障害発生についてはルータ７または８に非広告としたが、第三実施例では、軽微な障害発生でもとりあえずルータ７または８に広告を行う。ただし、この広告を受け取ったルータ７または８の広告転送部５７は、広告と共に送られた広告禁止指示にしたがって、次に解禁広告を受け取るまで他ルータへの広告は行わない。
【００６４】
この広告禁止期間中であってもルータ７または８では、独自の判断により、トポロジ情報の更新→新たなルーティング・テーブルの計算といった障害回避措置を行ってもよい。例えば、ルータ７または８で扱っているデータの重要性が高い場合には、下位ネットワークにおける障害復旧を期待することなく、独自の判断で迂回ルートを計算または設定してもよい。
【００６５】
（第四実施例）
第四実施例を図９を参照して説明する。第四実施例では、広告内容加工部７１は、障害情報分析部７０の分析結果にしたがってルータ１〜８に対する指示情報を作成する指示情報作成部８３と、この指示情報作成部８３により作成された前記指示情報を含む広告をルータ１〜８に発出する指示広告作成部８４とを備え、ルータ１〜８は、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する。
【００６６】
すなわち、第三実施例では、ルータ７または８の広告転送部５７が広告禁止指示および解禁広告にしたがって、広告を発出または非発出としたが、第四実施例では、広告制御装置３６または３７は、障害発生の直後にルータ１〜８に対して広告を行うが、広告に各ルータ１〜８に対する指示を書き込む。
【００６７】
その指示内容の具体例としては、障害が軽微であり、速やかな復旧が期待できる場合には、トポロジ情報更新部５６に対してトポロジ情報の更新を行わないように指示する。
【００６８】
さらに、詳細な指示内容の例としては、速やかな復旧が期待できない場合には、トポロジ情報更新部５６に対してトポロジ情報の更新を指示し、これにより、ルーティング・テーブル計算部５４は、新たなルーティング・テーブルを計算するが、経路設定部５５に対しては、次の設定指示があるまで迂回経路設定を保留する。所定時間経過後に、未だ障害が復旧しない場合には、指示情報作成部８３および指示広告作成部８４は、経路設定部５５に対して実際の迂回経路を設定するように指示する。
【００６９】
これにより、広告制御装置３６または３７は、障害を回避するための柔軟な措置をルータ１〜８に対して指示することができる。
【００７０】
（第五実施例）
第五実施例を図１０を参照して説明する。第五実施例は、予測時間情報保持部６４に関する実施例であり、予測時間情報保持部６４は、図１０に示すように、下位ネットワークの詳細な構成に関するリンクステート情報を保持するリンクステート情報保持部８５と、このリンクステート情報保持部８５に保持されたリンクステート情報から推定される個々の伝送路が有する迂回経路の設定能力に基づき個々の伝送路について障害復旧予測時間を計算する予測時間計算部８５とを備える。予測時間計算部８５により計算された障害復旧予測時間は、予測時間情報格納部８７に格納される。
【００７１】
予測時間計算部８６は、迂回経路の設定能力として、二重化運転中の伝送路については、予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する。
【００７２】
あるいは、予測時間計算部８６は、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき予測時間を計算する。
【００７３】
すなわち、  復旧予測時間計算部３９は、迂回経路の設定能力として、図２１に示すように、二重化運転中の伝送路については、復旧予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する。
【００７４】
すなわち、図１１に示すように、現用および予備の経路を用いて同一データを二重化して伝送している場合には、そのいずれかの経路に障害が発生した場合の復旧予測時間は零とみなしてよい。しかし、いずれか一方の経路に障害が発生した場合には、二重化伝送路ではなくなるので、このような場合には、一本の伝送路として復旧予測時間を再計算する。
【００７５】
あるいは、予測時間計算部８６は、前記迂回経路の設定能力として、計算対象となる伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき復旧予測時間を計算する。すなわち、図１２に示すように、計算対象となる伝送路が波長λ１、λ２の光パスが張られた伝送路であるときに、まず、その迂回経路の有無を調べ、さらに、その迂回経路における波長の空塞状況を調べる。
【００７６】
図１２の例では、迂回経路が存在し、空塞状況（１）では、波長λ４およびλ５の光パスが空いている。したがって、この場合の復旧予測時間は、光クロスコネクトの切替時間分になる。空塞状況（２）では、二つの空き波長が必要なのに、全ての波長が塞がっている。また、空塞状況（３）では、波長λ３だけが空いている。このような場合には、過去からの統計データに基づく二つの空き波長の発生確率に基づき復旧予測時間を計算する。なお、図１１において、現用または予備経路のいずれかに障害が発生し、一本の伝送路として復旧予測時間を再計算する場合にも当該方法を用いることができる。
【００７７】
（第六実施例）
第六実施例を図１３および図１４を参照して説明する。第六実施例は、第五実施例と同様に、予測時間情報保持部６４に関する実施例であり、予測時間情報保持部６４は、図１３に示すように、現用および予備の経路が設定されている二つのノード間における障害復旧予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を障害復旧予測時間として計算する障害復旧シミュレーション部８８を備える。障害復旧シミュレーション部８８のシミュレーション結果は障害復旧予測時間情報として予測時間情報格納部８７に格納される。
【００７８】
すなわち、図１４の例では、光クロスコネクト２２および２５の間に現用経路として波長λ１の光パスが張られている。また、予備経路として波長λ３の光パスが張られている。このような状況下で、復旧予測時間を計算するために、障害復旧シミュレーション部８８は、現用経路が張られているリンクと同じリンクの空き波長λ２を仮想的な現用経路（仮現用）とし、また、予備経路が張られているリンクと同じリンクの空き波長λ４を仮想的な予備経路（仮予備）として設定する。
【００７９】
このようにして仮想的な現用経路と仮想的な予備経路とをそれぞれ設定しておき、仮想的な現用経路に模擬的な障害を発生させる。模擬的な障害を発生させる手法としては、例えば、光クロスコネクト２２、２４、２５のいずれかから模擬的な障害情報を書込んだＬＳＡパケットを送出すればよい。これにより、各光クロスコネクト２２、２３、２４、２５が連携して仮想的な現用経路から仮想的な予備経路に実際に切替えが行われる時間を測定することにより、復旧予測時間を得ることができる。
【００８０】
（第七実施例）
第七実施例を図１３および図１５を参照して説明する。第七実施例は、第五および第六実施例と同様に、予測時間情報保持部６４に関する実施例であり、予測時間情報保持部６４は、図１３に示すように、既に経路が設定されている二つのノード間における障害復旧予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、仮想的な経路に対する迂回経路が探索され、仮想的な経路から当該迂回経路に経路が切替わるために要する時間を障害復旧予測時間として計算する障害復旧シミュレーション部８８を備える。障害復旧シミュレーション部８８のシミュレーション結果は障害復旧予測時間情報として予測時間情報格納部８７に格納される。
【００８１】
すなわち、図１５の例では、光クロスコネクト２２および２５の間に実経路として波長λ１の光パスが張られている。このような状況下で、復旧予測時間を計算するために、障害復旧シミュレーション部８８は、実経路が張られているリンクと同じリンクの空き波長λ２を仮想的な経路（仮経路）として設定する。
【００８２】
このようにして仮経路を設定しておき、仮経路に模擬的な障害を発生させる。模擬的な障害を発生させる手法としては、例えば、光クロスコネクト２２、２４、２５のいずれかから模擬的な障害情報を書込んだＬＳＡパケットを送出すればよい。これにより、各光クロスコネクト２２、２３、２４、２５が連携して仮経路の模擬的な障害発生に対する迂回経路を設定し、仮経路から当該迂回経路に実際に切替えが行われる時間を測定することにより、復旧予測時間を得ることができる。図１５の例では、迂回経路＃１として、光クロスコネクト２２←→２３←→２５の経路が設定され、また、迂回経路＃２として、光クロスコネクト２２←→２６←→２５の経路が設定される。
【００８３】
（第八実施例）
本実施例のネットワークに適用される広告制御装置２７〜３８およびルータ１〜８は、情報処理装置であるコンピュータ装置を用いて実現することができる。
【００８４】
すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、広告制御装置２７〜３８に相応する機能として、障害復旧制御装置３０の広告発出部４２により広告された障害情報を受信して当該障害情報のルータ１〜８への広告をＴ時間保留する警報保護部６１に相応する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の広告制御装置２７〜３８に相応する装置とすることができる。
【００８５】
さらに、本実施例のプログラムは、予測時間情報保持部６４に相応する機能を実現させ、警報保護部６１に相応する機能として、前記障害情報と予測時間情報保持部６４に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、この取得する機能により取得した前記予測時間を前記Ｔ時間とする機能とを実現させる。
【００８６】
また、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、広告制御装置２７〜３８に相応する機能として、障害情報にしたがって障害状況を分析する障害情報分析部７０に相応する機能と、この障害情報分析部７０の分析結果にしたがって前記広告の内容を加工する広告内容加工部７１に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の広告制御装置２７〜３８に相応する装置とすることができる。
【００８７】
本実施例のプログラムは、広告内容加工部７１に相応する機能として、障害情報分析部７０の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部８０に相応する機能と、この障害ランキング部８０のランク付け結果を参照して所定ランク以上の障害について広告を行う広告条件決定部８１に相応する機能とを実現させる。
【００８８】
また、本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、第三実施例の広告内容加工部７１に相応する機能として、下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部６４に相応する機能と、障害情報分析部７０の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部８０に相応する機能と、この障害ランキング部８０のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わるルータに限定して広告を行う旨の限定情報を含む限定広告を発出し、この限定広告の発出から予測時間情報保持部６４に保持された障害復旧予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する広告限定部８２に相応する機能とを実現させ、ルータ１〜８の広告転送部５７に相応する機能として、前記限定広告を受け取るとその限定情報にしたがって他のルータへの広告を前記解禁広告を受け取るまで禁止する機能を実現させる。
【００８９】
また、本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、第四実施例の広告内容加工部７１に相応する機能として、障害情報分析部７０の分析結果にしたがってルータ１〜８に対する指示情報を作成する指示情報作成部８３に相応する機能と、この指示情報作成部８３により作成された前記指示情報を含む広告をルータ１〜８に発出する指示抗告作成部８４に相応する機能とを実現させ、ルータ１〜８に相応する機能として、前記広告に含まれる前記指示情報にしたがって指示された処理を実行する機能を実現させる。
【００９０】
また、本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、第五実施例の予測時間情報保持部６４に相応する機能として、下位ネットワークの詳細な構成に関するリンクステート情報を保持するリンクステート情報保持部８５に相応する機能と、このリンクステート情報保持部８５に保持されたリンクステート情報から推定される個々の伝送路が有する迂回経路の設定能力に基づき個々の伝送路について障害復旧予測時間を計算する予測時間計算部８６に相応する機能とを実現させる。
【００９１】
また、本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、予測時間計算部８６に相応する機能として、迂回経路の設定能力として、二重化運転中の伝送路については、障害復旧予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させる。
【００９２】
あるいは、本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置は、予測時間計算部８６に相応する機能として、迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき障害復旧予測時間を計算する機能を実現させる。
【００９３】
本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、第六実施例の予測時間情報保持部６４に相応する機能として、現用および予備の経路が設定されている二つのノード間における障害復旧予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、仮想的な現用経路から仮想的な予備経路に経路が切替わるために要する時間を障害復旧予測時間として計算する機能を実現させる。
【００９４】
本実施例のプログラムは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、第七実施例の予測時間情報保持部６４に相応する機能として、既に経路が設定されている二つのノード間における障害復旧予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、仮想的な経路に対する迂回経路が探索され、仮想的な経路から当該迂回経路に経路が切替わるために要する時間を予測時間として計算する機能を実現させる。
【００９５】
本実施例のプログラムは、本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００９６】
これにより、コンピュータ装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる広告制御装置２７〜３８およびルータ１〜８およびネットワークを実現することができる。
【００９７】
【発明の効果】
以上説明したように、本発明によれば、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【図面の簡単な説明】
【図１】  本実施例のネットワーク構成を示す図。
【図２】  本実施例の光クロスコネクト構成を示す図。
【図３】  本実施例の障害復旧制御装置のブロック構成図。
【図４】  本実施例のルータのブロック構成図。
【図５】  第一実施例の広告制御装置のブロック構成図。
【図６】  第二実施例の広告制御装置のブロック構成図。
【図７】  第二実施例の広告内容加工部のブロック構成図。
【図８】  第三実施例の広告内容加工部のブロック構成図。
【図９】  第四実施例の広告内容加工部のブロック構成図。
【図１０】  第五実施例の予測時間情報保持部のブロック構成図。
【図１１】  二重化運転中の伝送路を示す図。
【図１２】  迂回経路を有する伝送路を示す図。
【図１３】  第六実施例の予測時間情報保持部のブロック構成図。
【図１４】  第六実施例の障害復旧シミュレーションを説明するための図。
【図１５】  第六実施例の障害復旧シミュレーションを説明するための図。
【図１６】  マルチレイヤネットワークの例を示す図。
【図１７】  ルータが保持するトポロジ情報を示す図。
【符号の説明】
１〜８  ルータ
１０〜２６  光クロスコネクト
２７〜３８  広告制御装置
４０  障害復旧制御装置
４１、５１  障害発生検出部
４２、５２  広告発出部
４３  復旧制御部
５３  トポロジ情報保持部
５４  ルーティング・テーブル計算部
５５  経路設定部
５６  トポロジ情報更新部
５７、６２  広告転送部
６０  広告受信部
６１  警報保護部
６３  広告制御部
６４  予測時間情報保持部
７０  障害情報分析部
７１  広告内容加工部
８０  障害ランキング部
８１  広告条件決定部
８２  広告限定部
８３  指示情報作成部
８４  指示広告作成部
８５  リンクステート情報保持部
８６  予測時間計算部
８７  予測時間情報格納部
８８  障害復旧シミュレーション部
【図１】
0003689058.tif 000002
【図２】
0003689058.tif 000003
【図３】
0003689058.tif 000004
【図４】
0003689058.tif 000005
【図５】
0003689058.tif 000006
【図６】
0003689058.tif 000007
【図７】
0003689058.tif 000008
【図８】
0003689058.tif 000009
【図９】
0003689058.tif 000010
【図１０】
0003689058.tif 000011
【図１１】
0003689058.tif 000012
【図１２】
0003689058.tif 000013
【図１３】
0003689058.tif 000014
【図１４】
0003689058.tif 000015
【図１５】
0003689058.tif 000016
【図１６】
0003689058.tif 000017
【図１７】
0003689058.tif 000018