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