JP3689060B2 - Subordinate node, network, program and recording medium - Google Patents

Subordinate node, network, program and recording medium Download PDF

Info

Publication number
JP3689060B2
JP3689060B2 JP2002060510A JP2002060510A JP3689060B2 JP 3689060 B2 JP3689060 B2 JP 3689060B2 JP 2002060510 A JP2002060510 A JP 2002060510A JP 2002060510 A JP2002060510 A JP 2002060510A JP 3689060 B2 JP3689060 B2 JP 3689060B2
Authority
JP
Japan
Prior art keywords
failure
function
information
recovery
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002060510A
Other languages
Japanese (ja)
Other versions
JP2003258906A (en
Inventor
直明 山中
英司 大木
公平 塩本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002060510A priority Critical patent/JP3689060B2/en
Priority to CA2420842A priority patent/CA2420842C/en
Priority to US10/382,267 priority patent/US7333424B2/en
Publication of JP2003258906A publication Critical patent/JP2003258906A/en
Application granted granted Critical
Publication of JP3689060B2 publication Critical patent/JP3689060B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、光クロスコネクト、ルータ、ＳＤＨ(Synchronous Digital
Hierarchy)装置等を一元的に制御できるマルチレイヤネットワークに利用する。特に、ＧＭＰＬＳ(Generalized Multi Protocol
Label Switching)に関する。
【０００２】
【従来の技術】
マルチレイヤネットワークでは、光クロスコネクト、ルータ、ＳＤＨ装置等を一元的に制御することができる。このようなマルチレイヤネットワークの例を図２５に示す。図２５の例では、各ルータ間に、複数の光クロスコネクトからなる下位ネットワークが接続されている。各ルータには、ネットワークのトポロジ情報が保持されている。ただし、このトポロジ情報には、下位ネットワークに関するトポロジ情報までは含まれておらず、下位ネットワークは単に一つの伝送路として扱われる。すなわち、図２６に示すように、ルータが保持するトポロジ情報は、ルータ同士のトポロジ情報であり、下位ネットワークを構成する光クロスコネクトの存在については、各ルータは認識していない。
【０００３】
このようなマルチレイヤネットワークにおける光クロスコネクト、ルータ、ＳＤＨ装置等の各ノードは、そのいずれかが障害を検出した際に、等しくＬＳＡ(Link State Advertisement)パケットを周辺ノードに送出する規約になっており、ルータは、このＬＳＡパケットを受け取ると、自己が保持するトポロジ情報を更新して障害箇所を迂回するルートを設定する。
【０００４】
【発明が解決しようとする課題】
このようなマルチレイヤネットワークの下位ネットワークでは、障害が発生すると、この障害箇所を迂回するルートを設定する等の障害復旧措置を速やかに実行することができる。しかし、ルータからは、このような下位ネットワークにおける障害復旧措置の実行状況を認識できないため、ＬＳＡパケットが到着すると速やかに自己が保持するトポロジ情報の更新を行い、迂回ルートを設定する。
【０００５】
しかし、下位ネットワークでは、障害復旧措置を速やかに実行し、障害復旧完了を示すＬＳＡパケットを送出する。ルータは、このＬＳＡパケットを受信すると、再び自己が保持するトポロジ情報の更新を行い、ルート設定を行う。
【０００６】
このように、従来の障害復旧制御技術をそのままマルチレイヤネットワークに適用すると、ルータは、無効となるトポロジ情報の更新および迂回ルートの設定を行う機会が増加し、処理負荷の増大を招く結果となる。特に、ルート計算に要する負荷は大きく、ルート計算を行っている間は、他の処理の処理速度が低下する等の悪影響が懸念され、そのようなルート計算が無効に終わるような制御形態は改善されることが望ましい。したがって、マルチレイヤネットワークにおいては、従来の障害復旧制御技術とは異なる新たな障害復旧制御技術を適用することが望ましい。
【０００７】
本発明は、このような背景に行われたものであって、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる下位ノードおよびネットワークおよびプログラムおよび記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、ＬＳＡパケットを送信する下位ノードがＬＳＡパケットの送信を所定時間保留することを最も主要な特徴とする。本発明は、ＬＳＡパケットの送信を保留する際のプロトコルを提案するものである。
【０００９】
すなわち、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記広告する手段は、前記検出する手段により障害が検出された時刻から前記広告の発出をＴ時間保留する手段を備えたところにある。
【００１０】
このように、下位ノードでは、下位ネットワークの障害発生時に直ちに上位ノードへ広告を発出するのではなく、下位ネットワークの速やかな復旧を期待して広告を一定時間保留することにより、無効となるルート計算を回避することができる。
【００１１】
あるいは、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、前記広告する手段は、前記検出する手段が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告手段と、この第一広告手段による前記第一広告が広告された時刻から前記予測時間情報保持手段に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告手段とを備えたところにある。
【００１２】
すなわち、とりあえず障害が発生した時点で、第一広告が行なわれ、上位ノードは、障害発生を認識する。上位ノードは、この時点で、自己が扱う通信の重要性を考慮して自律的な障害回避措置を行うことができる。例えば、自己が扱う通信の重要性が低い場合には、第一広告を無視し、第二広告が行われた時点で、はじめて障害回避措置を実行すればよい。あるいは、自己が扱う通信の重要性が高い場合には、第一広告の時点で、速やかにトポロジ情報を更新し、障害迂回ルートを計算すればよい。これにより、無効となるルート計算を回避することができる。
【００１３】
前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持手段が設けられ、前記広告する手段は、ほぼ同時に障害が発生した複数の前記伝送路について、前記第一広告時刻から前記第二広告時刻までの時間長を前記優先順位保持手段に保持された復旧優先順位に反比例させてそれぞれ設定する手段を備えることができる。
【００１４】
すなわち、複数の伝送路にほぼ同時に障害が発生した場合には、これらの伝送路を同時に復旧させることは困難である。そこで伝送路毎に復旧優先順位を設定しておき、優先順位の高いものから順に復旧を行う。この場合には、第一広告を行ってから第二広告を行うまでの時間長を優先順位に反比例させてそれぞれ設定することがよい。これにより、速やかな復旧が期待できる伝送路については、第一広告から第二広告までの時間を長く設定しておき、上位ノードによるトポロジ情報の更新を保留させておき、その間に復旧完了するようにする。また、速やかな復旧が期待できない伝送路については、第一広告から第二広告までの時間を短く設定しておき、上位ノードによるトポロジ情報の更新を促し、迂回ルートを設定させるようにする。これにより、無効となるルート計算を回避することができる。
【００１５】
あるいは、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、前記広告する手段は、前記検出する手段の検出結果と前記予測時間情報保持手段に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する手段と、この取得する手段により取得した前記予測時間の情報を含む広告を行う手段とを備えたところにある。
【００１６】
すなわち、障害を検出した下位ノードがその障害の復旧に要する予測時間を上位ノードに知らせる。これによれば、上位ノードでは、広告に含まれる予測時間の情報にしたがってトポロジ情報の更新を保留することもできる。
【００１７】
あるいは、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記広告する手段は、前記検出する手段による障害の検出中は一定周期で広告を行う手段を備えたところにある。
【００１８】
すなわち、下位ノードは、障害発生を上位ノードに一定周期で広告する。上位ノードは、これを受けて、例えば、あらかじめ定められた回数の広告を受け取るまでの時間トポロジ情報の更新を保留することもできる。さらに、上位ノードでは、自己が扱う通信の重要性その他の諸要因を考慮して前記広告を受け取る回数とトポロジ情報の更新を保留する時間との関係を調整することもできる。
【００１９】
あるいは、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記検出する手段の検出結果にしたがって障害状況を分析する手段と、この分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段とが設けられ、前記広告する手段は、前記ランク付けする手段のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告手段を備えたところにある。
【００２０】
すなわち、下位ノードでは、短時間に復旧が期待できる低いランクの障害については、初めから広告を行わない。これにより、上位ノードでは、障害発生さえも知ることがなく、上位ノードにおける処理負荷を軽減させることができる。
【００２１】
あるいは、本発明の第一の観点は、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードであって、本発明の特徴とするところは、前記検出する手段の検出結果にしたがって障害状況を分析する手段と、この分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段とが設けられ、前記広告する手段は、前記ランク付けする手段のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する手段と、この限定広告の発出から前記予測時間情報保持手段に保持された前記予測時間経過後も当該障害下位ネットワークが復旧しないときには前記限定を解禁する旨の解禁広告を発出する手段とを備えたところにある。
【００２２】
すなわち、下位ノードは、短時間に復旧が期待できる障害であってもその障害に直接関わる上位ノードには広告を行う。しかし、その障害に直接関わらない他の上位ノードには広告を転送しないようにする。これにより、短時間に復旧が期待できる障害発生の広告により、ネットワーク全体にトポロジ情報更新の振動が波及することを回避できる。さらに、広告を受け取った上位ノードでは、期待に反して障害復旧が短時間に実現しない場合に備えて障害回避措置をとっておくことも可能であり、例えば、重要性の高い通信を扱っている上位ノードに対しては有用である。
【００２３】
前記障害状況を分析する手段は、ほぼ同時に障害が発生した前記伝送路の本数を検出する手段を備え、前記ランク付けする手段は、この本数に基づきランクを割当てる手段を備えることが望ましい。前記本数を検出する手段は、例えば、障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルと、このテーブルを参照してほぼ同時に障害が発生した前記伝送路の本数を検出する手段とを備える。
【００２４】
すなわち、障害の程度をランク付けする際に、ほぼ同時に障害が発生した伝送路の本数でランク付けすることができる。これによれば、多数の伝送路に障害がほぼ同時に発生して復旧が期待できない程高いランクとなり、上位ノードにおける迂回経路の設定等の上位ノードに依存した障害回避措置を必要とすることを表す。
【００２５】
前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持手段が設けられ、前記障害状況を分析する手段は、障害が発生した前記伝送路の前記優先順位保持手段に保持された前記復旧優先順位の情報を取得する手段を備え、前記ランク付けする手段は、ランクが高い程復旧可能性が低い重度の障害を表すとして前記優先順位に反比例して高いランク付けをする手段を備えることができる。
【００２６】
すなわち、障害の程度をランク付けする際に、優先的に復旧が期待できない程高いランクとなり、上位ノードにおける迂回経路の設定等の上位ノードに依存した障害回避措置を必要とすることを表す。
【００２７】
前記障害状況を分析する手段は、障害が発生した前記下位ネットワークのトポロジ情報を参照して網資源の密集度合いを検出する手段を備え、前記ランク付けする手段は、ランクが高い程復旧可能性が低い重度の障害を表すとして前記密集度合いに反比例して高いランク付けをする手段を備えることができる。
【００２８】
すなわち、障害の程度をランク付けする際に、網資源の密集度合いが低い箇所程迂回経路を設定することが難しく、短時間の復旧を期待できない箇所であるので、高いランクとなり、上位ノードにおける迂回経路の設定等の上位ノードに依存した障害回避措置を必要とすることを表す。
【００２９】
前記予測時間情報保持手段は、前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する手段と、この保持する手段に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する手段とを備えることができる。前記予測時間を計算する手段は、例えば、前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する手段を備える。あるいは、前記予測時間を計算する手段は、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する手段を備える。
【００３０】
前記予測時間情報保持手段は、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えることができる。
【００３１】
すなわち、平常時に、仮想的な現用および予備の経路を設定し、この仮想的な現用経路に模擬的に障害を発生させ、仮想的な現用経路から仮想的な予備経路に経路が切替わるために要する時間を調べることによって、障害復旧に要する予測時間を計算することができる。仮想的な現用および予備の経路は、実際の現用および予備の経路の近傍に設定され、障害検出→障害広告→予備経路切替といった実際のプロセスに則し、実際のネットワークの実情を反映した精度の高い障害復旧予測時間を得ることができる。
【００３２】
前記予測時間情報保持手段は、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えることができる。
【００３３】
すなわち、平常時に、仮想的な経路を設定し、この仮想的な経路に模擬的に障害を発生させ、障害検出→障害広告→迂回経路探索→迂回経路設定→迂回経路切替というプロセスを模擬的に実行させ、実際のネットワークの実情を反映した精度の高い障害復旧予測時間を得ることができる。
【００３４】
本発明の第二の観点は、本発明の下位ノードを備えたことを特徴とするネットワークである。
【００３５】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムである。
【００３６】
ここで、本発明の特徴とするところは、前記広告する機能として、前記検出する機能により障害が検出された時刻から前記広告の発出をＴ時間保留する機能を実現させるところにある。
【００３７】
あるいは、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、前記広告する機能として、前記検出する機能が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告機能と、この第一広告機能による前記第一広告が広告された時刻から前記予測時間情報保持機能に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告機能とを実現させるところにある。
【００３８】
あるいは、前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持機能を実現させ、前記広告する機能として、ほぼ同時に障害が発生した複数の前記伝送路について、前記第一広告時刻から前記第二広告時刻までの時間長を前記優先順位保持機能に保持された復旧優先順位に反比例させてそれぞれ設定する機能を実現させるところにある。
【００３９】
あるいは、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、前記広告する機能として、前記検出する機能の検出結果と前記予測時間情報保持機能に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、この取得する機能により取得した前記予測時間の情報を含む広告を行う機能とを実現させるところにある。
【００４０】
あるいは、前記広告する機能として、前記検出する機能による障害の検出中は一定周期で広告を行う機能を実現させるところにある。
【００４１】
あるいは、前記検出する機能の検出結果にしたがって障害状況を分析する機能と、この分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能とを実現させ、前記広告する機能として、前記ランク付けする機能のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告機能を実現させるところにある。
【００４２】
あるいは、前記検出する機能の検出結果にしたがって障害状況を分析する機能と、この分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能とを実現させ、前記広告する機能として、前記ランク付けする機能のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する機能と、この限定広告の発出から前記予測時間情報保持機能に保持された前記予測時間経過後も当該障害下位ネットワークが復旧しないときには前記限定を解禁する旨の解禁広告を発出する機能とを実現させるところにある。
【００４３】
前記障害状況を分析する機能として、ほぼ同時に障害が発生した前記伝送路の本数を検出する機能を実現させ、前記ランク付けする機能として、この本数に基づきランクを割当てる機能を実現させることができる。
【００４４】
前記本数を検出する機能として、障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルに相応する機能と、このテーブルを参照してほぼ同時に障害が発生した前記伝送路の本数を検出する機能とを実現させることができる。
【００４５】
前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持機能を実現させ、前記障害状況を分析する機能として、障害が発生した前記伝送路の前記優先順位保持機能に保持された前記復旧優先順位の情報を取得する機能を実現させ、前記ランク付けする機能として、ランクが高い程復旧可能性が低い重度の障害を表すとして前記優先順位に反比例して高いランク付けをする機能を実現させることができる。
【００４６】
前記障害状況を分析する機能として、障害が発生した前記下位ネットワークのトポロジ情報を参照して網資源の密集度合いを検出する機能を実現させ、前記ランク付けする機能として、ランクが高い程復旧可能性が低い重度の障害を表すとして前記密集度合いに反比例して高いランク付けをする機能を実現させることができる。
【００４７】
前記予測時間情報保持機能として、前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する機能と、この保持する機能に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する機能とを実現させることができる。
【００４８】
前記予測時間を計算する機能として、前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させることができる。
【００４９】
前記予測時間を計算する機能として、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する機能を実現させることができる。
【００５０】
前記予測時間情報保持機能として、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させることができる。
【００５１】
前記予測時間情報保持機能として、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させることができる。
【００５２】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００５３】
これにより、コンピュータ装置等の情報処理装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる下位ノードおよびネットワークを実現することができる。
【００５４】
【発明の実施の形態】
（第一実施例）
本発明第一実施例のネットワークを図１ないし図５を参照して説明する。図１は本実施例のネットワークの概念図である。図２は本実施例の光クロスコネクトの構成図である。図３は第一実施例の障害復旧制御装置のブロック構成図である。図４は第一実施例の広告発出部のブロック構成図である。図５は第一実施例のルータのブロック構成図である。
【００５５】
第一実施例は、少なくとも二つのルータ間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧を行うための障害復旧制御装置３０と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２とを備えた下位ノードである光クロスコネクト１０〜２６である。なお、ネットワークの構成図では障害復旧制御装置３０の図示は省略する。
【００５６】
ここで、第一実施例の特徴とするところは、図４に示すように、広告発出部３２は、障害発生検出部３１により障害が検出された時刻から前記広告の発出をＴ時間保留する広告保留部４９を備えたところにある。
【００５７】
このように、光クロスコネクト１０〜２６の障害復旧制御装置３０では、下位ネットワークの障害発生時に直ちにルータ１〜８へ広告を発出するのではなく、下位ネットワークの速やかな復旧を期待して広告を一定時間保留することにより、無効となるルート計算を回避することができる。
【００５８】
ルータ１〜８では、自己が障害発生検出部４１により障害発生を検出する場合と、下位ネットワークからの広告により障害発生を検出する場合とがあるが、障害発生検出部４１により検出される障害は、図２６に示したルータ１〜８からなる上位ネットワークレベルの障害である。これに対し、下位ネットワークからの広告により検出される障害は、図２５に示した光クロスコネクト１０〜２６からなる下位ネットワークレベルの障害である。
【００５９】
すなわち、障害発生検出部４１により検出される障害は、ルータ間の下位ネットワークがほぼ完全に不通となっているような重度の障害であり、早急な復旧がほとんど期待できない障害である。これに対し、下位ネットワークからの広告により検出される障害は、下位ネットワークの一部が不通となっているような軽微な障害であり、迂回経路を設定するなどの早急な復旧が期待できる障害である。
【００６０】
本実施例では、早急な復旧が期待できる下位ネットワークレベルの障害発生を対象として説明を行う。
【００６１】
なお、本実施例では、下位ネットワークからの広告により障害発生を検出するとして説明するが、その他にもルータ１〜８自身から送出するリンクのキープ・アライブ信号のエラー監視やＳＤＨのＫ１／Ｋ２バイトなどによっても下位ネットワークの障害発生を検出することができ、本実施例で説明するＬＳＡパケットによる広告の代わりに、そのような障害発生検出方法を用いても本実施例を同様に説明することができる。
【００６２】
障害復旧制御装置３０には、下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部３４が設けられ、障害復旧制御装置３０の広告発出部３２は、障害発生検出部３１の検出結果と予測時間情報保持部３４に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得し、広告保留部４９は、この取得した前記予測時間の情報に基づき広告の保留時間を決定する。
【００６３】
図５に示すルータ１〜８について簡単に説明する。ルータ１〜８は、自己が収容する伝送路の障害発生を検出する障害発生検出部４１と、この障害発生検出部４１の検出結果を障害情報として広告する広告発出部４２と、ネットワークのトポロジ情報を保持するトポロジ情報保持部４３と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新するトポロジ情報更新部４６と、広告された障害情報を他のルータ１〜８に広告する広告転送部４７と、トポロジ情報保持部４３に保持されたトポロジ情報に基づきルーティング・テーブルを計算するルーティング・テーブル計算部４４と、このルーティング・テーブルに基づき経路設定を行う経路設定部４５とを備える。
【００６４】
（第二実施例）
第二実施例では、広告発出部３２は、障害発生検出部３１の検出結果と予測時間情報保持部３４に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得し、広告発出部３２は、この取得した前記予測時間の情報を含む広告を発出する。
【００６５】
例えば、ルータ１〜８に広告を受けてから所定時間トポロジ情報の更新を保留する機能を設けておけば、ルータ１〜８で前記予測時間分トポロジ情報の更新を保留することができる。
【００６６】
（第三実施例）
本発明第三実施例を図６を参照して説明する。図６は第三実施例の保留時間決定方法を説明するための図である。
【００６７】
第三実施例では、光クロスコネクト１０〜２６の障害復旧制御装置３０における広告発出部３２は、障害発生検出部３１による障害の検出中は一定周期で広告を行う。
【００６８】
例えば、ルータ１〜８に広告をあらかじめ定められた複数回受けてからトポロジ情報の更新を行う機能を設けておけば、ルータ１〜８で所定時間分トポロジ情報の更新を保留することができる。
【００６９】
（第四実施例）
本発明第四実施例のネットワークを図７を参照して説明する。図７は第四実施例の保留時間決定方法を説明するための図である。
【００７０】
第四実施例では、広告発出部３２は、障害発生検出部３１が前記下位ネットワークの障害発生を検出した直後に第一広告を行い、この第一広告が広告された時刻から予測時間情報保持部３４に保持された予測時間が経過しても下位ネットワークの障害復旧が実現しないときに第二広告を行う。
【００７１】
例えば、ルータ１〜８に、第一広告を受け取った時刻から第二広告を受け取る時刻までの時間分トポロジ情報の更新を保留する機能を設けておけば、ルータ１〜８で第一広告から第二広告までの時間分トポロジ情報の更新を保留することができる。
【００７２】
（第五実施例）
本発明第五実施例のネットワークを図８および図９を参照して説明する。図８は第五実施例の障害復旧制御装置のブロック構成図である。図９は第五実施例の保留時間決定方法を説明するための図である。
【００７３】
第五実施例では、図８に示すように、光クロスコネクト１０〜２６の障害復旧制御装置３０に下位ネットワークの伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持部３５を備える。
【００７４】
復旧優先順位とは、例えば、図９に示すように、伝送路が波長多重伝送路である場合に、当該伝送路の障害発生により多くの波長パスが同時に不通となる。このような場合には、全ての波長パスを同時に復旧することは現実には困難であり、優先順位を設定して順番に復旧させることになる。一般的には、扱う通信内容が重要であればある程優先順位も高くなる。優先順位保持部３５は、障害復旧に際した復旧優先順位情報をあらかじめ保持している。
【００７５】
このような状況下で、第五実施例では、障害復旧制御装置３０の広告発出部３２は、ほぼ同時に障害が発生した複数の波長パスについて、第一広告時刻から第二広告時刻までの時間長を優先順位保持部３５に保持された復旧優先順位に反比例させてそれぞれ設定する。
【００７６】
すなわち、図９に示すように、優先順位が最も高く、速やかな復旧が期待できる波長パスλ１については、おそらくルータ１〜８が迂回経路を設定するまでもなく、早急に下位ネットワークの復旧が完了するであろうという予想に基づき、第一広告から第二広告までの時間を長く設定する。図９の例では、第二広告の発出予定時刻以前に復旧が完了しており、第二広告は実際には発出されることはない。
【００７７】
一方、優先順位が最も低く、速やかな復旧が期待できない波長パスλｎについては、おそらくルータ１〜８による障害回避措置が必要であろうという予想に基づき、第一広告から第二広告までの時間を短く設定する。これにより、早急にルータ１〜８による迂回経路設定等の障害回避措置がとられる。
【００７８】
（第六実施例）
本発明第六実施例を図１０を参照して説明する。図１０は第六実施例の障害復旧制御装置のブロック構成図である。
【００７９】
第六実施例では、障害発生検出部３１の検出結果にしたがって障害状況を分析する障害状況分析部３６と、この障害状況分析部３６の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部３７とを備え、広告発出部３２は、障害ランキング部３７のランク付け結果を参照して所定ランク以上の障害について広告を行う。
【００８０】
すなわち、第六実施例では、ごく短時間に復旧が期待できる低いランクの障害については初めから広告を行わない。これにより、ルータ１〜８における処理負荷を軽減させることができる。
【００８１】
（第七実施例）
本発明第七実施例を図１１および図１２を参照して説明する。図１１は第七実施例の障害復旧制御装置のブロック構成図である。図１２は第七実施例のネットワークで用いるＬＳＡパケットの内容を示す図である。
【００８２】
第七実施例では、図１１に示すように、障害復旧制御装置３０に、障害発生検出部３１の検出結果にしたがって障害状況を分析する障害状況分析部３６と、この障害情報分析部３６の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部３７と、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部３４とが設けられ、広告発出部３２は、障害ランキング部３７のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わるルータ７および８に限定して広告を行う旨の限定情報を含む限定広告を発出する。さらに、この限定広告の発出から予測時間情報保持部３４に保持された前記予測時間経過後も当該障害伝送路が復旧しないときには前記限定を解禁する旨の解禁広告を発出する。
【００８３】
例えば、ルータ７および８の広告転送部４７は、前記限定広告を受け取るとその限定情報にしたがって他のルータ１〜６への広告を前記解禁広告を受け取るまで禁止するような構成としておけば、ルータ１〜６は、広告解禁になるまでトポロジ情報の更新を保留することができる。
【００８４】
すなわち、限定広告は、図１２（ａ）に示すように、パケット種別として“ＬＳＡ”が書込まれ、障害情報として障害箇所である“２４―２２”が書込まれ、附帯事項として“広告禁止”が書込まれる。広告待ち受け状態であるルータ７および８の広告転送部４７は、このＬＳＡパケットを受け取ると、附帯事項に書込まれた“広告禁止”にしたがって、他ルータ１〜６への広告を禁止する広告転送待機状態に遷移する。
【００８５】
障害復旧制御装置３０の広告発出部３２では、図１２（ａ）に示した限定広告を発出してから予測時間情報保持部３４を参照して得られた障害復旧予測時間が経過してもなお復旧が完了していない場合には、図１２（ｂ）示すように、附帯事項に“広告解禁”が書込まれたＬＳＡパケットを送出する。ルータ７および８の広告転送部４７は、このＬＳＡパケットを受け取ると、附帯事項に書込まれた“広告解禁”にしたがって、他ルータ１〜６へ広告を転送する広告転送状態に遷移する。
【００８６】
あるいは、障害復旧制御装置３０の広告発出部３２では、図１２（ａ）に示した限定広告を発出してから予測時間情報保持部３４を参照して得られた障害復旧予測時間が経過する以前に復旧が完了した場合には、図１２（ｃ）に示すように、障害情報に“復旧”が書込まれたＬＳＡパケットを送出する。ルータ７および８の広告転送部４７は、このＬＳＡパケットを受け取ると、広告転送待機状態を解除して広告待ち受け状態に復帰する。
【００８７】
（第八実施例）
本発明第八実施例を図１３および図１４を参照して説明する。図１３は第八実施例を説明するためのネットワークの一部を示す図である。図１４はＳＲＬＧ(Shared Risk Link Group)を示す図である。
【００８８】
第八実施例では、障害復旧制御装置３０の障害状況分析部３６は、ほぼ同時に障害が発生した伝送路の本数を検出し、障害ランクキング部３７は、この本数に基づきランクを割当てる。
【００８９】
ほぼ同時に障害が発生した伝送路の本数を検出する際は、図１４に示すように、障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルを備え、このテーブルを参照してほぼ同時に障害が発生した伝送路の本数を検出する。
【００９０】
すなわち、ＳＲＬＧとは、一つの障害要因に障害が発生した際に、同時にその影響を受けるものの集合であり、第八実施例では、障害要因として光クロスコネクト２２〜２６およびリンク８０〜８５があり、これらに障害が発生した際にその影響を受けるものとして、波長λ１〜λ６の六本の光パスがある。
【００９１】
光クロスコネクト２２、２４、２５およびリンク８２、８３のいずれかに障害が発生すると、波長λ１〜λ３の三本の光パスがその影響を受けるので、これをグループ＃１とする。また、光クロスコネクト２２、２６、２５およびリンク８４、８５のいずれかに障害が発生すると、波長λ４、λ５の二本の光パスがその影響を受けるので、これをグループ＃２とする。また、光クロスコネクト２２、２３、２５およびリンク８０、８１のいずれかに障害が発生すると、波長λ６の一本の光パスがその影響を受けるので、これをグループ＃３とする。この対応関係をテーブルにしたものが図１４（ａ）および（ｂ）に示すテーブルである。
【００９２】
障害状況分析部３６には、図１４に示すテーブルが備えられており、ＬＳＡパケットに書込まれた障害情報から障害要因を特定し、このテーブルを参照することにより、その障害要因の障害発生に対応して影響を受ける光パスの本数を調べることができる。この本数に応じて障害ランキング部３７では、障害の程度をランク付けする。第八実施例では、三つのグループ＃１、＃２、＃３があるので、グループ＃１に属する障害要因の障害発生に対してはランク“Ｈ”を割当て、グループ＃２に属する障害要因の障害発生に対してはランク“Ｍ”を割当て、グループ＃３に属する障害要因の障害発生に対してはランク“Ｌ”を割当てる。
【００９３】
（第九実施例）
本発明第九実施例を図１５を参照して説明する。図１５は第九実施例の障害復旧制御装置のブロック構成図である。
【００９４】
第九実施例では、図１５に示すように、障害復旧制御装置３０に、下位ネットワークの伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持部３５が設けられており、障害状況分析部３６は、障害が発生した伝送路の優先順位保持部３５に保持された復旧優先順位の情報を取得し、障害ランキング部３７は、ランクが高い程復旧可能性が低い重度の障害を表すとして優先順位に反比例して高いランク付けをする。
【００９５】
すなわち、第五実施例の図９でも説明したが、ほぼ同時に障害が発生した複数の伝送路には、その復旧の優先順位が設けられており、障害発生後最も早期に復旧が図られる伝送路には、最も低いランクを割当て、障害発生後最後に復旧が図られる伝送路には、最も高いランクを割当てる。
【００９６】
（第十実施例）
本発明第十実施例のネットワークを図１６および図１７を参照して説明する。図１６は第十実施例の障害復旧制御装置のブロック構成図である。図１７は第十実施例のランク割当方法を説明するための図である。
【００９７】
第十実施例では、図１６に示すように、障害復旧制御装置３０に、下位ネットワークの詳細な構成に関するリンクステート情報を保持するリンクステート情報保持部３８を設ける。このリンクステート情報保持部３８は、図１７に示すように、自己が属する下位ネットワークに限定した小規模なトポロジ情報を保持している。
【００９８】
障害状況分析部３６は、図１７に示す障害が発生した下位ネットワークの詳細な構成に関するリンクステート情報を参照して網資源の密集度合いを検出する。図１７の例では、障害箇所ＡとＢとを比較すると、Ａの方がＢよりも網資源の密集度合いが高い。障害ランキング部３７は、ランクが高い程復旧可能性が低い重度の障害を表すとして前記密集度合いに反比例して高いランク付けをする。
【００９９】
すなわち、網資源が密集している箇所であれば、迂回経路の設定が容易であり、短時間の復旧が期待できるが、網資源が疎らな箇所であれば、迂回経路の設定が困難であり、短時間の復旧が期待できない。したがって、網資源の密集度合いに反比例して高いランクを割当てる。
【０１００】
（第十一実施例）
本発明第十一実施例を図１８ないし図２０を参照して説明する。第十一実施例は、予測時間情報保持部３４が保持する復旧予測時間の設定方法の実施例である。図１８は本実施例の予測時間情報保持部のブロック構成図である。図１９は二重化運転中の伝送路を示す図である。図２０は迂回経路を有する伝送路を示す図である。
【０１０１】
本実施例の予測時間情報保持部３４は、下位ネットワークの詳細な構成に関するリンクステート情報を保持するリンクステート情報保持部３８と、このリンクステート情報保持部３８に保持されたリンクステート情報から推定される下位ネットワークの個々の伝送路が有する迂回経路の設定能力に基づき個々の伝送路について予測時間を計算する復旧予測時間計算部３９とを備える。さらに、復旧予測時間計算部３９の計算結果は復旧予測時間情報テーブル７０に記録される。
【０１０２】
復旧予測時間計算部３９は、迂回経路の設定能力として、図１９に示すように、二重化運転中の伝送路については、復旧予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する。すなわち、図１９に示すように、現用および予備の経路を用いて同一データを二重化して伝送している場合には、そのいずれかの経路に障害が発生した場合の復旧予測時間は零とみなしてよい。しかし、いずれか一方の経路に障害が発生した場合には、二重化伝送路ではなくなるので、このような場合には、一本の伝送路として復旧予測時間を再計算する。
【０１０３】
あるいは、復旧予測時間計算部３９は、前記迂回経路の設定能力として、計算対象となる伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき復旧予測時間を計算する。すなわち、図２０に示すように、計算対象となる伝送路が波長λ１、λ２の光パスが張られた伝送路であるときに、まず、その迂回経路の有無を調べ、さらに、その迂回経路における波長の空塞状況を調べる。
【０１０４】
図２０の例では、迂回経路が存在し、空塞状況（１）では、波長λ４およびλ５の光パスが空いている。したがって、この場合の復旧予測時間は、光クロスコネクトの切替時間分になる。空塞状況（２）では、二つの空き波長が必要なのに、全ての波長が塞がっている。また、空塞状況（３）では、波長λ３だけが空いている。このような場合には、過去からの統計データに基づく二つの空き波長の発生確率に基づき復旧予測時間を計算する。なお、図１９において、現用または予備経路のいずれかに障害が発生し、一本の伝送路として復旧予測時間を再計算する場合にも当該方法を用いることができる。
【０１０５】
（第十二実施例）
本発明第十二実施例を図２１および図２２を参照して説明する。図２１は第十二実施例の予測時間情報保持部のブロック構成図である。図２２は第十二実施例の復旧予測時間の計算方法を説明するための図である。第十二実施例は、予測時間情報保持部３４が保持する復旧予測時間の設定方法の実施例である。
【０１０６】
第十二実施例では、予測時間情報保持部３４は、現用および予備の経路が設定されている二つの光クロスコネクト２２および２５間における復旧予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、仮想的な現用経路から仮想的な予備経路に経路が切替わるために要する時間を復旧予測時間として計算する障害復旧シミュレート部７１を備える。さらに、障害復旧シミュレート部７１の計算結果は復旧予測時間情報テーブル７０に記録される。
【０１０７】
すなわち、図２２の例では、光クロスコネクト２２および２５の間に現用経路として波長λ１の光パスが張られている。また、予備経路として波長λ３の光パスが張られている。このような状況下で、復旧予測時間を計算するために、障害復旧シミュレート部７１は、現用経路が張られているリンクと同じリンクの空き波長λ２を仮想的な現用経路（仮現用）とし、また、予備経路が張られているリンクと同じリンクの空き波長λ４を仮想的な予備経路（仮予備）として設定する。
【０１０８】
このようにして仮想的な現用経路と仮想的な予備経路とをそれぞれ設定しておき、仮想的な現用経路に模擬的な障害を発生させる。模擬的な障害を発生させる手法としては、例えば、光クロスコネクト２２、２４、２５のいずれかから模擬的な障害情報を書込んだＬＳＡパケットを送出すればよい。これにより、各光クロスコネクト２２、２３、２４、２５が連携して仮想的な現用経路から仮想的な予備経路に実際に切替えが行われる時間を測定することにより、復旧予測時間を得ることができる。
【０１０９】
（第十三実施例）
本発明第十三実施例を図２１および図２３を参照して説明する。図２１は第十三実施例の予測時間情報保持部のブロック構成図であり、第十二実施例と共通である。図２３は第十三実施例の復旧予測時間の計算方法を説明するための図である。第十三実施例は、予測時間情報保持部３４が保持する復旧予測時間の設定方法の実施例である。
【０１１０】
第十三実施例では、予測時間情報保持部３４は、既に経路が設定されている二つの光クロスコネクト２２および２５間における復旧予測時間を、当該経路（実経路）の近傍の空き帯域を有する経路を仮想的な経路（仮経路）とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する障害復旧シミュレート部７１を備える。さらに、障害復旧シミュレート部７１の計算結果は復旧予測時間情報テーブル７０に記録される。
【０１１１】
すなわち、図２３の例では、光クロスコネクト２２および２５の間に実経路として波長λ１の光パスが張られている。このような状況下で、復旧予測時間を計算するために、障害復旧シミュレート部７１は、実経路が張られているリンクと同じリンクの空き波長λ２を仮想的な経路（仮経路）として設定する。
【０１１２】
このようにして仮経路を設定しておき、仮経路に模擬的な障害を発生させる。模擬的な障害を発生させる手法としては、例えば、光クロスコネクト２２、２４、２５のいずれかから模擬的な障害情報を書込んだＬＳＡパケットを送出すればよい。これにより、各光クロスコネクト２２、２３、２４、２５が連携して仮経路の模擬的な障害発生に対する迂回経路を設定し、仮経路から当該迂回経路に実際に切替えが行われる時間を測定することにより、復旧予測時間を得ることができる。図２３の例では、迂回経路＃１として、光クロスコネクト２２←→２３←→２５の経路が設定され、また、迂回経路＃２として、光クロスコネクト２２←→２６←→２５の経路が設定される。
【０１１３】
（第十四実施例）
本発明実施例のネットワークに適用される障害復旧制御装置３０は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、広告発出部３２に相応する機能として、障害発生検出部３１に相応する機能により障害が検出された時刻から前記広告の発出をＴ時間保留する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１４】
さらに詳細には、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、図３に示すように、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部３４に相応する機能を実現させ、広告発出部３２に相応する機能として、障害発生検出部３１が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告機能と、この第一広告機能による前記第一広告が広告された時刻から予測時間情報保持部３４に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１５】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、図８に示すように、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する復旧優先順位保持部３５に相応する機能を実現させ、広告発出部３２に相応する機能として、ほぼ同時に障害が発生した複数の前記伝送路について、前記第一広告時刻から前記第二広告時刻までの時間長を前記優先順位保持機能に保持された復旧優先順位に反比例させてそれぞれ設定する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第五実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１６】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、図３に示すように、この下位ネットワークの障害復旧を行う障害復旧制御装置３０に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部３４に相応する機能を実現させ、広告発出部３２に相応する機能として、障害発生検出部３１の検出結果と予測時間情報保持部３４に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、この取得する機能により取得した前記予測時間の情報を含む広告を行う機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１７】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータを接続する下位ネットワークに設けられ、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、広告発出部３２に相応する機能として、障害発生検出部３１による障害の検出中は一定周期で広告を行う機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第三実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１８】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、図１０に示すように、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、障害発生検出部３１の検出結果にしたがって障害状況を分析する障害状況分析部３６に相応する機能と、この障害状況分析部３６の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部３７に相応する機能とを実現させ、広告発出部３２に相応する機能として、障害ランキング部３７のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第六実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１１９】
あるいは、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、少なくとも二つのルータの間を接続する下位ネットワークに設けられ、図１１に示すように、この下位ネットワークの障害復旧を行う復旧制御部３３に相応する機能と、自己が収容する伝送路の障害発生を検出する障害発生検出部３１に相応する機能と、この障害発生検出部３１の検出結果を障害情報として広告する広告発出部３２に相応する機能とを備えた障害復旧制御装置３０に相応する機能を実現させるプログラムであって、障害発生検出部３１の検出結果にしたがって障害状況を分析する障害状況分析部３６に相応する機能と、この障害状況分析部３６の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする障害ランキング部３７に相応する機能と、前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持部３４に相応する機能とを実現させ、広告発出部３２に相応する機能として、障害ランキング部３７のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わるルータに限定して広告を行う旨の限定情報を含む限定広告を発出する機能と、この限定広告の発出から予測時間情報保持部３４に保持された前記予測時間経過後も当該障害下位ネットワークが復旧しないときには前記限定を解禁する旨の解禁広告を発出する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第七実施例の障害復旧制御装置３０に相応する装置とすることができる。
【０１２０】
障害状況分析部３６に相応する機能として、ほぼ同時に障害が発生した前記伝送路の本数を検出する機能を実現させ、障害ランキング部３７に相応する機能として、この本数に基づきランクを割当てる機能を実現させる。この際に、図１４に示すように、前記本数を検出する機能として、障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルに相応する機能と、このテーブルを参照してほぼ同時に障害が発生した前記伝送路の本数を検出する機能とを実現させる。
【０１２１】
あるいは、図１５に示すように、前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する復旧優先順位保持部３５に相応する機能を実現させ、障害状況分析部３６に相応する機能として、障害が発生した前記伝送路の復旧優先順位保持部３５に保持された前記復旧優先順位の情報を取得する機能を実現させ、障害ランキング部３７に相応する機能として、ランクが高い程復旧可能性が低い重度の障害を表すとして前記優先順位に反比例して高いランク付けをする機能を実現させる。
【０１２２】
あるいは、図１６および図１７に示すように、障害状況分析部３６に相応する機能として、リンクステート情報保持部３８に相応する機能に格納された障害が発生した前記下位ネットワークのトポロジ情報を参照して網資源の密集度合いを検出する機能を実現させ、障害ランキング部３７に相応する機能として、ランクが高い程復旧可能性が低い重度の障害を表すとして前記密集度合いに反比例して高いランク付けをする機能を実現させる。
【０１２３】
あるいは、予測時間情報保持部３４に相応する機能として、図１８に示すように、前記下位ネットワークの詳細な構成に関するリンクステート情報を保持するリンクステート情報保持部３８に相応する機能と、このリンクステート情報保持部３８に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する復旧予測時間計算部３９に相応する機能とを実現させる。
【０１２４】
この際に、復旧予測時間計算部３９に相応する機能として、図１９に示すように、前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させる。あるいは、図２０に示すように、復旧予測時間計算部３９に相応する機能として、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する機能を実現させる。
【０１２５】
あるいは、予測時間情報保持部３４に相応する機能として、図２１および図２２に示すように、現用および予備の経路が設定されている二つのノード間における障害復旧予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する障害復旧シミュレート部７１に相応する機能を実現させる。
【０１２６】
あるいは、予測時間情報保持部３４に相応する機能として、図２１および図２３に示すように、既に経路が設定されている二つのノード間における障害復旧予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する障害復旧シミュレート部７１に相応する機能を実現させる。
【０１２７】
本実施例のプログラムは、本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【０１２８】
これにより、コンピュータ装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる障害復旧制御装置３０およびネットワークを実現することができる。
【０１２９】
（第十五実施例）
本発明第十五実施例を図２４を参照して説明する。図２４は第十五実施例の予測時間情報データベースおよび復旧優先順位データベースを示す図である。
【０１３０】
第一〜第十三実施例では、予測時間情報保持部３４および復旧優先順位保持部３５を障害復旧制御装置３０に設けるとして説明したが、第十五実施例では、図２４に示すように、これらをネットワーク内の独立した別ノードにそれぞれ予測時間情報データベース９０および復旧優先順位データベース９１として設置し、障害復旧制御装置３０は、これらデータベースにアクセスすることにより、その内部に格納されている各情報を取り出す構成とする。
【０１３１】
【発明の効果】
以上説明したように、本発明によれば、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【図面の簡単な説明】
【図１】 本実施例のネットワークの概念図。
【図２】 本実施例の光クロスコネクトの構成図。
【図３】 第一実施例の障害復旧制御装置のブロック構成図。
【図４】 第一実施例の広告発出部のブロック構成図。
【図５】 本実施例のルータのブロック構成図。
【図６】 第三実施例の保留時間決定方法を説明するための図。
【図７】 第四実施例の保留時間決定方法を説明するための図。
【図８】 第五実施例の障害復旧制御装置のブロック構成図。
【図９】 第五実施例の保留時間決定方法を説明するための図。
【図１０】 第六実施例の障害復旧制御装置のブロック構成図。
【図１１】 第七実施例の障害復旧制御装置のブロック構成図。
【図１２】 第七実施例のネットワークで用いるＬＳＡパケットの内容を示す図。
【図１３】 第八実施例を説明するためのネットワークの一部を示す図。
【図１４】 ＳＲＬＧ(Shared Risk Link Group)を示す図。
【図１５】 第九実施例の障害復旧制御装置のブロック構成図。
【図１６】 第十実施例の障害復旧制御装置のブロック構成図。
【図１７】 第十実施例のランク割当方法を説明するための図。
【図１８】 本実施例の予測時間情報保持部のブロック構成図。
【図１９】 二重化運転中の伝送路を示す図。
【図２０】 迂回経路を有する伝送路を示す図。
【図２１】 第十二および十三実施例の予測時間情報保持部のブロック構成図。
【図２２】 第十二実施例の復旧予測時間の計算方法を説明するための図。
【図２３】 第十三実施例の復旧予測時間の計算方法を説明するための図。
【図２４】 第十五実施例の予測時間情報データベースおよび復旧優先順位データベースを示す図。
【図２５】 マルチレイヤネットワークの例を示す図。
【図２６】 ルータが保持するトポロジ情報を示す図。
【符号の説明】
１〜８、５１〜５８ ルータ
１０〜２６、６０〜７６ 光クロスコネクト
３０ 障害復旧制御装置
３１、４１ 障害発生検出部
３２、４２ 広告発出部
３３ 復旧制御部
３４ 予測時間情報保持部
３５ 復旧優先順位保持部
３６ 障害状況分析部
３７ 障害ランキング部
３８ リンクステート情報保持部
３９ 復旧予測時間計算部
４３ トポロジ情報保持部
４４ ルーティング・テーブル計算部
４５ 経路設定部
４６ トポロジ情報更新部
４７ 広告転送部
４９ 広告保留部
７０ 復旧予測時間情報テーブル
７１ 障害復旧シミュレート部
８０〜８５ リンク
９０ 予測時間情報データベース
９１ 復旧優先順位データベース
Ａ、Ｂ 障害箇所[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an optical cross-connect, a router, and an SDH (Synchronous Digital
Hierarchy) It is used for a multi-layer network that can control devices and the like centrally. In particular, GMPLS (Generalized Multi Protocol
Label Switching).
[0002]
[Prior art]
In a multi-layer network, an optical cross-connect, a router, an SDH device, and the like can be controlled centrally. An example of such a multi-layer network is shown in FIG. In the example of FIG. 25, a lower network composed of a plurality of optical cross-connects is connected between the routers. Each router holds network topology information. However, this topology information does not include the topology information related to the lower level network, and the lower level network is simply treated as one transmission path. That is, as shown in FIG. 26, the topology information held by the routers is the topology information between the routers, and each router does not recognize the existence of the optical cross-connects constituting the lower network.
[0003]
Each node such as an optical cross-connect, a router, and an SDH device in such a multi-layer network is a protocol for sending an LSA (Link State Advertisement) packet to a peripheral node equally when any of the nodes detects a failure. When the router receives this LSA packet, it updates the topology information held by itself and sets a route that bypasses the failure location.
[0004]
[Problems to be solved by the invention]
In such a lower layer network of the multilayer network, when a failure occurs, a failure recovery measure such as setting a route that bypasses the failure portion can be quickly executed. However, since the router cannot recognize the execution status of such a failure recovery measure in the lower network, when the LSA packet arrives, it updates the topology information held by itself immediately and sets a detour route.
[0005]
However, in the lower network, the failure recovery measure is promptly executed, and an LSA packet indicating the failure recovery completion is transmitted. Upon receiving this LSA packet, the router again updates the topology information held by itself and sets the route.
[0006]
As described above, when the conventional failure recovery control technology is directly applied to the multilayer network, the router has an increased opportunity to update invalid topology information and set a detour route, resulting in an increase in processing load. . In particular, the load required for route calculation is large, and while performing route calculation, there are concerns about adverse effects such as a decrease in the processing speed of other processing, and the control mode that makes such route calculation invalid is improved. It is desirable that Therefore, it is desirable to apply a new failure recovery control technology different from the conventional failure recovery control technology in the multilayer network.
[0007]
The present invention has been made in such a background, and provides a failure recovery control technique suitable for a multi-layer network, and a lower-level node, a network, a program, and a recording medium capable of effectively using network resources. The purpose is to provide.
[0008]
[Means for Solving the Problems]
The most important feature of the present invention is that a lower node that transmits an LSA packet suspends transmission of the LSA packet for a predetermined time. The present invention proposes a protocol for deferring transmission of LSA packets.
[0009]
That is, the first aspect of the present invention is provided in a lower network that connects at least two upper nodes, a failure recovery means of this lower network, and a means for detecting the occurrence of a failure in the transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A subordinate node comprising a means for reporting, the feature of the present invention is that Wide The means for notifying is determined from the time when the failure is detected by the means for detecting. Wide There is a means to hold the issue of notification for T time.
[0010]
In this way, the lower node immediately goes to the upper node when a failure occurs in the lower network. Wide Rather than issuing a notification, expecting a quick recovery of the subordinate network Wide By holding the notification for a certain period of time, it is possible to avoid invalid route calculation.
[0011]
Alternatively, a first aspect of the present invention is provided in a lower network that connects at least two upper nodes, a failure recovery means of the lower network, and a means for detecting the occurrence of a failure in a transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A low-order node comprising a notification means, and a feature of the present invention is that a prediction time information holding means for holding information of a prediction time required for failure recovery of the lower network is provided, Wide The reporting means is the first immediately after the detecting means detects a failure of the lower network. Wide The first to make a report Wide Notification means and this first Wide Said first by reporting means Wide Notice Wide The second time when the failure recovery of the transmission path is not realized even if the predicted time held in the predicted time information holding means elapses from the notified time. Wide Second to make a notification Wide It is in place with reporting means.
[0012]
In other words, when a failure occurs, Wide An upper node recognizes that a failure has occurred. At this time, the upper node can take an autonomous failure avoidance measure in consideration of the importance of communication handled by itself. For example, if the communication handled by you is less important, Wide Ignore the notification and second Wide It is only necessary to implement obstacle avoidance measures when the notification is made. Or, if the communication that you handle is very important, Wide At the time of notification, the topology information should be updated promptly and a fault detour route may be calculated. Thereby, invalid route calculation can be avoided.
[0013]
Priority holding means for holding recovery priority information at the time of failure recovery of the transmission path of the lower network is provided, Wide Means for notifying the plurality of transmission lines in which failures have occurred almost simultaneously. Wide Second time from the notification time Wide There can be provided means for setting the length of time until the notification time in inverse proportion to the restoration priority held in the priority holding means.
[0014]
That is, when failures occur in a plurality of transmission lines almost simultaneously, it is difficult to restore these transmission lines simultaneously. Therefore, a restoration priority is set for each transmission line, and restoration is performed in order from the highest priority. In this case, first Wide Second after making a report Wide It is preferable to set the length of time until the notification is made in inverse proportion to the priority order. As a result, for transmission lines that can be promptly restored, Wide Second from notification Wide The time until notification is set long, and the update of the topology information by the upper node is suspended, and the recovery is completed during that time. For transmission lines that cannot be promptly restored, first Wide Second from notification Wide The time until the notification is set short, and the topology information is urged to be updated by the upper node so that a detour route is set. Thereby, invalid route calculation can be avoided.
[0015]
Alternatively, a first aspect of the present invention is provided in a lower network that connects at least two upper nodes, a failure recovery means of the lower network, and a means for detecting the occurrence of a failure in a transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A low-order node comprising a notification means, and a feature of the present invention is that a prediction time information holding means for holding information of a prediction time required for failure recovery of the lower network is provided, Wide A means for notifying means for acquiring the information on the predicted time required for the recovery by referring to the detection result of the means for detecting and the predicted time held in the predicted time information holding means; and means for acquiring the information Contains information on the estimated time obtained by Wide And a means to make a notification.
[0016]
That is, the lower node that detects the failure informs the upper node of the estimated time required to recover the failure. According to this, in the upper node, Wide The updating of the topology information can be suspended according to the information on the predicted time included in the notification.
[0017]
Alternatively, a first aspect of the present invention is provided in a lower network connecting at least two upper nodes, a failure recovery means of this lower network, and a means for detecting the occurrence of a failure in a transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A subordinate node comprising a means for reporting, the feature of the present invention is that Wide The means for reporting is a constant cycle during the detection of the fault by the means for detecting. Wide There is a place to make a notification.
[0018]
In other words, the lower node sends a failure occurrence to the upper node at regular intervals. Wide I will tell you. The upper node receives this, for example, a predetermined number of times. Wide It is also possible to defer the update of topology information for the time until the notification is received. Furthermore, the upper node considers the importance of communication handled by itself and other factors, Wide It is also possible to adjust the relationship between the number of times the notification is received and the time for deferring the update of the topology information.
[0019]
Alternatively, a first aspect of the present invention is provided in a lower network connecting at least two upper nodes, a failure recovery means of this lower network, and a means for detecting the occurrence of a failure in a transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A subordinate node comprising means for reporting, and a feature of the present invention is that the failure state is analyzed according to the detection result of the detecting means, and the failure status is analyzed according to the analysis result of the analyzing means. Means for ranking the degree as representing a severe failure that is less likely to be recovered as the rank is higher, Wide The means for reporting refers to the ranking result of the means for ranking, and for faults above a predetermined rank. Wide Conditional to make a notification Wide There is a means of notification.
[0020]
In other words, in the lower level nodes, low-rank failures that can be expected to be recovered in a short time are Wide Do not make a notification. As a result, the host node does not even know that a failure has occurred and can reduce the processing load on the host node.
[0021]
Alternatively, a first aspect of the present invention is provided in a lower network that connects at least two upper nodes, a failure recovery means of the lower network, and a means for detecting the occurrence of a failure in a transmission path accommodated by itself. , The detection result of this detecting means as fault information Wide A subordinate node comprising means for reporting, and a feature of the present invention is that a failure state is analyzed according to a detection result of the detecting means, and a failure is analyzed according to the analysis result of the analyzing means. A means for ranking as representing a severe failure with a lower degree of recovery possibility as the rank is higher, and a predicted time information holding means for holding information of a predicted time required for failure recovery of the lower network, Wide The reporting means refers to the ranking result of the ranking means, and for failures below a predetermined rank, it is limited to the upper node directly related to the failure lower network. Wide Limited including limited information to notify Wide The means of issuing notifications and this limitation Wide When the predicted lower level network does not recover after the predicted time held in the predicted time information holding means from the issuance of the notification, the limitation is lifted. Wide And a means to issue a notice.
[0022]
In other words, even if the lower node is a failure that can be expected to recover in a short time, Wide Make a notification. However, other upper nodes that are not directly related to the failure Wide Do not forward notifications. As a result, the occurrence of a failure that can be expected to be recovered in a short time Wide By the notification, it is possible to avoid the vibration of the topology information update from spreading to the entire network. further, Wide It is possible for the upper node that received the notification to take failure avoidance measures in case the failure recovery is not realized in a short time against expectations. For example, the upper node that handles highly important communication It is useful for.
[0023]
It is preferable that the means for analyzing the failure situation includes means for detecting the number of the transmission lines in which the failure has occurred almost simultaneously, and the means for ranking includes means for assigning a rank based on this number. The means for detecting the number includes, for example, a group in which failure factors are grouped, and a table in which transmission paths that are disconnected in response to failure occurrences of failure factors belonging to each group are recorded and almost simultaneously with reference to this table. Means for detecting the number of transmission lines in which a failure has occurred.
[0024]
That is, when ranking the degree of failure, it is possible to rank according to the number of transmission lines in which failures occur almost simultaneously. According to this, a failure occurs almost simultaneously in a large number of transmission lines, and the rank becomes so high that recovery cannot be expected, indicating that a failure avoidance measure depending on the upper node such as setting of a detour route in the upper node is required. .
[0025]
Priority holding means for holding recovery priority information at the time of failure recovery of the transmission path in the lower network is provided, and the means for analyzing the failure status is the priority holding means for the transmission path in which a failure has occurred. Means for obtaining information on the restoration priority stored in the ranking, and the ranking means ranks higher in inverse proportion to the priority order as representing a severe failure with a lower possibility of restoration as the rank is higher. Means can be provided.
[0026]
That is, when ranking the degree of failure, the rank is so high that recovery cannot be preferentially expected, indicating that a failure avoidance measure depending on the upper node such as setting of a detour route in the upper node is required.
[0027]
The means for analyzing the failure status includes means for detecting the degree of congestion of network resources by referring to the topology information of the lower network where the failure has occurred, and the ranking means has a possibility of recovery as the rank increases. Means can be provided that ranks high as inversely proportional to the degree of congestion as representing a low severity obstacle.
[0028]
In other words, when ranking the degree of failure, it is difficult to set a detour route where the degree of congestion of network resources is low, and it is difficult to expect short-term recovery. This indicates that a failure avoidance measure depending on the upper node such as route setting is required.
[0029]
The predicted time information holding means includes means for holding link state information relating to a detailed configuration of the lower network, and each transmission path of the lower network estimated from the link state information held in the holding means. Means for calculating the predicted time for each of the transmission paths based on the setting capability of the detour path included in. The means for calculating the predicted time is, for example, as the setting capability of the detour route, for the transmission line in duplex operation, the prediction time is calculated as almost zero and the transmission line is in single operation during failure. A means for re-recognizing as a transmission path is provided. Alternatively, the means for calculating the estimated time includes means for calculating the estimated time based on the presence / absence of a detour path to both ends of the faulty transmission path and the status of air clogging of the detour path as the detour path setting capability. Prepare.
[0030]
The predicted time information holding means indicates the predicted time between the two nodes for which a working and backup path is set, a virtual working path and a path having a free bandwidth in the vicinity of the working and backup paths, respectively. Estimate the time required for the path to switch from the virtual working path to the virtual backup path when a failure is simulated for the virtual working path as a backup path. Means for calculating as time may be provided.
[0031]
That is, in order to set a virtual working path and a standby path in normal times, cause a simulated failure in the virtual working path, and switch the path from the virtual working path to the virtual backup path By examining the time required, the estimated time required for failure recovery can be calculated. Virtual working and protection paths are set in the vicinity of the actual working and protection paths, failure detection → failure Wide In accordance with an actual process such as notification → switching a backup route, it is possible to obtain a highly accurate predicted failure recovery time that reflects actual network conditions.
[0032]
The predicted time information holding means uses the predicted time between the two nodes for which a route has already been set as a virtual route that has a free bandwidth near the route, and for this virtual route. Means for calculating a time required for a detour route for the virtual route to be searched and switching the route from the virtual route to the detour route as the predicted time when a failure is simulated. Can be provided.
[0033]
In other words, a virtual route is set at normal times, a failure is simulated on this virtual route, and failure detection → failure Wide It is possible to simulate the process of notification → bypass route search → bypass route setting → bypass route switching, and obtain a highly accurate failure recovery prediction time reflecting actual network conditions.
[0034]
A second aspect of the present invention is a network comprising the lower nodes of the present invention.
[0035]
According to a third aspect of the present invention, when installed in an information processing apparatus, the information processing apparatus is provided in a lower network that connects at least two upper nodes. The function that detects the failure of the transmission path accommodated by the network and the detection result of this function to detect as failure information Wide This is a program that realizes a function corresponding to a device that controls a lower-level node having a function to notify.
[0036]
Here, the feature of the present invention is that Wide As a function to notify, from the time when the failure is detected by the function to detect Wide It is in the place of realizing the function to hold the issue of notification for T time.
[0037]
Alternatively, realizing a predicted time information holding function for holding information of a predicted time required for the failure recovery of the lower network, Wide As the function to notify, the first function immediately after the detecting function detects the failure of the lower network. Wide The first to make a report Wide Notification function and this first Wide The first by the notification function Wide Notice Wide The second time when the failure recovery of the transmission path is not realized even if the predicted time held in the predicted time information holding function has elapsed from the notified time. Wide Second to make a notification Wide The notification function is to be realized.
[0038]
Alternatively, a priority holding function that holds information on restoration priority at the time of failure recovery of the transmission path of the lower network is realized, Wide As a function of reporting, a plurality of the transmission lines in which failures occur almost simultaneously, the first Wide Second time from the notification time Wide This is to realize a function of setting the time length until the notification time in inverse proportion to the restoration priority held in the priority holding function.
[0039]
Alternatively, realizing a predicted time information holding function for holding information of a predicted time required for the failure recovery of the lower network, Wide A function to acquire the information on the predicted time required for the recovery by referring to the detection result of the function to be detected and the predicted time held in the predicted time information holding function, and the function to acquire Contains information on the estimated time acquired by Wide It is in place to realize the function to make a notification.
[0040]
Or said Wide As a function to notify Wide It is in the place of realizing the function to make notifications.
[0041]
Alternatively, according to the detection result of the function to be detected, a failure state is analyzed, and according to the analysis result of the function to be analyzed, the degree of failure is ranked as representing a severe failure that is less likely to be recovered as the rank is higher And realize the function Wide Refer to the ranking results of the ranking function as a function to notify Wide Conditional to make a notification Wide The notification function is to be realized.
[0042]
Alternatively, according to the detection result of the function to be detected, a failure state is analyzed, and according to the analysis result of the function to be analyzed, the degree of failure is ranked as representing a severe failure that is less likely to be recovered as the rank is higher A function and a predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network, Wide As a function to report, referring to the ranking result of the function to be ranked, the failure below a predetermined rank is limited to the upper node directly related to the failure lower network. Wide Limited including limited information to notify Wide The function to issue notifications and this limitation Wide When the failure lower network does not recover after the prediction time held in the prediction time information holding function has elapsed since the issue of the notification, the restriction is lifted Wide It is in the place of realizing the function to issue notifications.
[0043]
As a function of analyzing the failure status, a function of detecting the number of the transmission lines in which a failure has occurred almost simultaneously can be realized, and as a function of ranking, a function of assigning a rank based on this number can be realized.
[0044]
As a function of detecting the number, the failure factor is divided into groups, a function corresponding to a table in which a transmission path that is disconnected in response to the failure occurrence of the failure factor belonging to each group is recorded, and referring to this table And a function of detecting the number of the transmission lines in which the failure has occurred almost simultaneously.
[0045]
As a function of realizing a priority holding function for holding information on recovery priority at the time of fault recovery of the transmission path of the lower network and analyzing the failure status, the priority holding function of the transmission path in which a fault has occurred The function of obtaining the information of the restoration priority stored in the list is realized, and as the function of ranking, the higher the rank, the higher the probability that the possibility of restoration is low and the higher the ranking is inversely proportional to the priority. The function to perform can be realized.
[0046]
As a function of analyzing the failure status, a function of detecting the degree of congestion of network resources by referring to topology information of the lower network where the failure has occurred is realized, and as the function of ranking, the higher the rank, the higher the possibility of recovery It is possible to realize a function that ranks high in inverse proportion to the degree of congestion, assuming that is a low-severity obstacle.
[0047]
As the predicted time information holding function, a function of holding link state information relating to the detailed configuration of the lower network, and the individual transmission paths of the lower network estimated from the link state information held in the held function And a function of calculating the predicted time for each of the transmission paths based on the setting capability of the detour path of the.
[0048]
As a function of calculating the predicted time, as a setting capability of the detour path, for a transmission line in duplex operation, the calculation time is calculated with the prediction time being almost zero and the transmission line is in a single operation during a failure. Can be realized.
[0049]
As the function of calculating the predicted time, the function of calculating the predicted time based on the presence / absence of a bypass path at both ends of the faulty transmission path and the status of vacancy of the bypass path is realized as the setting capability of the bypass path be able to.
[0050]
As the predicted time information holding function, the predicted time between the two nodes where the working and backup paths are set, the path having a free band near the current and backup paths, the virtual working and Estimate the time required for the path to switch from the virtual working path to the virtual backup path when a failure is simulated for the virtual working path as a backup path. A function for calculating time can be realized.
[0051]
As the predicted time information holding function, the predicted time between the two nodes for which a route has already been set is defined as a virtual route that has a free bandwidth in the vicinity of the route. A function that, when a failure is simulated, a detour route for the virtual route is searched, and a time required for the route to be switched from the virtual route to the detour route is calculated as the predicted time Can be realized.
[0052]
A fourth aspect of the present invention is the information processing apparatus-readable recording medium on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0053]
Thus, it is possible to provide a failure recovery control technique suitable for a multilayer network using an information processing apparatus such as a computer apparatus, and to realize a lower node and a network that can effectively use network resources.
[0054]
DETAILED DESCRIPTION OF THE INVENTION
(First Example)
A network according to the first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a conceptual diagram of a network according to this embodiment. FIG. 2 is a configuration diagram of the optical cross-connect of this embodiment. FIG. 3 is a block diagram of the failure recovery control apparatus of the first embodiment. FIG. 4 shows the first embodiment. Wide It is a block block diagram of an accusation part. FIG. 5 is a block diagram of the router of the first embodiment.
[0055]
The first embodiment is provided in a lower network connecting at least two routers, a failure recovery control device 30 for performing failure recovery of the lower network, and a failure for detecting the occurrence of a failure in a transmission path accommodated by the first embodiment The occurrence detection unit 31 and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide The optical cross-connects 10 to 26 are subordinate nodes including the reporting unit 32. In the network configuration diagram, the illustration of the failure recovery control device 30 is omitted.
[0056]
Here, as a feature of the first embodiment, as shown in FIG. Wide The reporting unit 32 is configured so that the failure detection unit 31 detects the failure from the time when the failure is detected. Wide Suspend issue of notification for T hours Wide There is a notice holding section 49.
[0057]
As described above, the failure recovery control device 30 of the optical cross-connects 10 to 26 immediately transfers to the routers 1 to 8 when a failure occurs in the lower network. Wide Rather than issuing a notification, expecting a quick recovery of the subordinate network Wide By holding the notification for a certain period of time, it is possible to avoid invalid route calculation.
[0058]
In the routers 1 to 8, when the failure detection unit 41 detects the occurrence of a failure, Wide Although the failure occurrence may be detected by notification, the failure detected by the failure occurrence detection unit 41 is a failure at the upper network level including the routers 1 to 8 shown in FIG. In contrast, from the lower network Wide The failure detected by the notification is a failure at the lower network level composed of the optical cross-connects 10 to 26 shown in FIG.
[0059]
That is, the failure detected by the failure occurrence detection unit 41 is a serious failure in which the lower-level network between routers is almost completely disconnected, and is a failure for which immediate recovery is hardly expected. In contrast, from the lower network Wide The failure detected by the notification is a minor failure in which a part of the lower network is disconnected, and is a failure that can be expected to be recovered quickly such as setting a detour route.
[0060]
In the present embodiment, a description will be given with respect to the occurrence of a failure at a lower network level where rapid recovery can be expected.
[0061]
In this embodiment, it is from the lower network. Wide The failure is detected by the notification, but the failure of the lower network is also detected by the error monitoring of the link keep-alive signal transmitted from the routers 1 to 8 itself or the K1 / K2 byte of SDH. According to the LSA packet described in this embodiment. Wide The present embodiment can be similarly explained by using such a failure occurrence detection method instead of the notification.
[0062]
The failure recovery control device 30 is provided with a predicted time information holding unit 34 that holds information of a predicted time required for failure recovery of the lower level network. Wide The reporting unit 32 refers to the detection result of the failure occurrence detection unit 31 and the prediction time held in the prediction time information holding unit 34 to obtain information on the prediction time required for the recovery, Wide Based on the acquired information on the predicted time, the notification holding unit 49 Wide Decide the hold time for notifications.
[0063]
The routers 1 to 8 shown in FIG. 5 will be briefly described. Each of the routers 1 to 8 has a failure occurrence detection unit 41 that detects the occurrence of a failure in a transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 41 as failure information. Wide Tell Wide A reporting unit 42, a topology information holding unit 43 for holding network topology information, Wide A topology information update unit 46 for updating the topology information held by the device according to the reported failure information or the failure information detected by the device; Wide Report the reported failure information to other routers 1-8 Wide Tell Wide A notification transfer unit 47; a routing table calculation unit 44 that calculates a routing table based on the topology information held in the topology information holding unit 43; and a route setting unit 45 that sets a route based on the routing table. .
[0064]
(Second embodiment)
In the second embodiment, Wide The reporting unit 32 refers to the detection result of the failure occurrence detection unit 31 and the prediction time held in the prediction time information holding unit 34 to obtain information on the prediction time required for the recovery, Wide The reporting unit 32 includes information on the acquired predicted time. Wide An announcement is issued.
[0065]
For example, in routers 1-8 Wide If a function for holding the update of the topology information for a predetermined time after receiving the notification is provided, the routers 1 to 8 can hold the update of the topology information for the estimated time.
[0066]
(Third embodiment)
A third embodiment of the present invention will be described with reference to FIG. FIG. 6 is a diagram for explaining a holding time determination method according to the third embodiment.
[0067]
In the third embodiment, in the failure recovery control device 30 of the optical cross-connects 10 to 26 Wide The whistleblower 32 is in a constant cycle while the fault detection unit 31 detects a fault. Wide Make a notification.
[0068]
For example, in routers 1-8 Wide If a function for updating the topology information after receiving the notification a predetermined number of times is provided, the routers 1 to 8 can hold the update of the topology information for a predetermined time.
[0069]
(Fourth embodiment)
A network according to the fourth embodiment of the present invention will be described with reference to FIG. FIG. 7 is a diagram for explaining a holding time determination method according to the fourth embodiment.
[0070]
In the fourth embodiment, Wide The notification unit 32 immediately starts after the failure detection unit 31 detects a failure in the lower network. Wide This first Wide Notice Wide The second time when the failure recovery of the lower network is not realized even if the predicted time held in the predicted time information holding unit 34 elapses from the notified time. Wide Make a notification.
[0071]
For example, the first to the router 1-8 Wide 2nd from the time the notification was received Wide If there is a function to hold the topology information update until the time of receiving the notification, the routers 1 to 8 Wide Second from notification Wide The update of topology information can be suspended for the time until notification.
[0072]
(Fifth embodiment)
A network according to a fifth embodiment of the present invention will be described with reference to FIGS. FIG. 8 is a block diagram of the failure recovery control apparatus of the fifth embodiment. FIG. 9 is a diagram for explaining the holding time determination method of the fifth embodiment.
[0073]
In the fifth embodiment, as shown in FIG. 8, the failure recovery control device 30 of the optical cross-connects 10 to 26 has a priority storage unit 35 that stores information on the recovery priority at the time of failure recovery of the transmission path of the lower network. Prepare.
[0074]
For example, as shown in FIG. 9, when the transmission path is a wavelength division multiplexing transmission path, many wavelength paths are simultaneously disconnected due to the occurrence of a failure in the transmission path. In such a case, it is actually difficult to restore all the wavelength paths at the same time, and the priority order is set and restored in order. In general, the more important the communication content handled, the higher the priority. The priority level holding unit 35 holds in advance recovery priority level information at the time of failure recovery.
[0075]
Under such circumstances, in the fifth embodiment, the failure recovery control device 30 Wide The reporting unit 32 performs the first processing on the plurality of wavelength paths in which failures occur almost simultaneously. Wide Second from the notification time Wide The length of time until the notification time is set in inverse proportion to the restoration priority stored in the priority storage unit 35.
[0076]
That is, as shown in FIG. 9, for the wavelength path λ1, which has the highest priority and can be promptly restored, the restoration of the lower network is completed promptly without the routers 1 to 8 setting a detour route. Based on the expectation that Wide Second from notification Wide Set a longer time until notification. In the example of FIG. Wide Recovery has been completed before the scheduled notification time, Wide The notice is not actually issued.
[0077]
On the other hand, for the wavelength path λn, which has the lowest priority and cannot be expected to be promptly restored, the first is probably based on the expectation that a failure avoidance measure by the routers 1 to 8 is necessary. Wide Second from notification Wide Set a short time to notification. As a result, trouble avoidance measures such as setting of a detour route by the routers 1 to 8 are immediately taken.
[0078]
(Sixth embodiment)
A sixth embodiment of the present invention will be described with reference to FIG. FIG. 10 is a block diagram of a failure recovery control apparatus according to the sixth embodiment.
[0079]
In the sixth embodiment, the failure status analysis unit 36 that analyzes the failure status according to the detection result of the failure occurrence detection unit 31, and the higher the rank of the failure according to the analysis result of the failure status analysis unit 36, the higher the possibility of recovery. A failure ranking unit 37 that ranks as representing a low severity failure, Wide The reporting unit 32 refers to the ranking result of the failure ranking unit 37 for the failure of a predetermined rank or higher. Wide Make a notification.
[0080]
That is, in the sixth embodiment, from the beginning for low-ranking faults that can be expected to be recovered in a very short time. Wide Do not make a notification. Thereby, the processing load in the routers 1-8 can be reduced.
[0081]
(Seventh embodiment)
A seventh embodiment of the present invention will be described with reference to FIGS. FIG. 11 is a block diagram of the failure recovery control device of the seventh embodiment. FIG. 12 is a diagram showing the contents of the LSA packet used in the network of the seventh embodiment.
[0082]
In the seventh embodiment, as shown in FIG. 11, the failure recovery control device 30 includes a failure status analysis unit 36 that analyzes the failure status according to the detection result of the failure occurrence detection unit 31, and an analysis by the failure information analysis unit 36. According to the result, a failure ranking unit 37 that ranks the failure level as representing a severe failure that has a lower probability of recovery as the rank is higher, and holding predicted time information that holds information of a predicted time required for failure recovery of the lower network Part 34 is provided, Wide The reporting unit 32 refers to the ranking result of the failure ranking unit 37 and limits failures below a predetermined rank to the routers 7 and 8 directly related to the failure lower network. Wide Limited including limited information to notify Wide An announcement is issued. In addition, this limitation Wide The restriction is lifted when the failure transmission path does not recover even after the predicted time held in the predicted time information holding unit 34 from the issue of the notification. Wide An announcement is issued.
[0083]
For example, routers 7 and 8 Wide The notification transfer unit 47 Wide When the notification is received, it is sent to other routers 1-6 according to the limited information. Wide Ban on the above notice Wide If the configuration is prohibited until the notification is received, the routers 1 to 6 Wide It is possible to hold the update of topology information until it is banned.
[0084]
That is, limited Wide As shown in FIG. 12 (a), “LSA” is written as the packet type, “24-22” as the failure location is written as the failure information, and “ Wide "Not prohibited" is written. Wide Routers 7 and 8 that are waiting for notification Wide Upon receiving this LSA packet, the notification transfer unit 47 writes “ Wide To the other routers 1 to 6 Wide Ban Wide Transition to the notification transfer standby state.
[0085]
Of the failure recovery control device 30 Wide In the reporting unit 32, the limitation shown in FIG. Wide When the recovery is not completed even after the failure recovery predicted time obtained by referring to the predicted time information holding unit 34 after issuing the notification, as shown in FIG. “ Wide Send LSA packet with "No ban" written in. Routers 7 and 8 Wide Upon receiving this LSA packet, the notification transfer unit 47 writes “ Wide According to "ban", to other routers 1-6 Wide Forward the notification Wide Transition to the notification transfer state.
[0086]
Alternatively, the failure recovery control device 30 Wide In the reporting unit 32, the limitation shown in FIG. Wide When the recovery is completed before the predicted failure recovery time obtained by referring to the predicted time information holding unit 34 after issuing the notification, as shown in FIG. The LSA packet in which “Recovery” is written is transmitted. Routers 7 and 8 Wide When the notification transfer unit 47 receives this LSA packet, Wide Canceling the notification transfer standby state Wide Return to the standby state.
[0087]
(Eighth Example)
An eighth embodiment of the present invention will be described with reference to FIGS. FIG. 13 is a diagram showing a part of a network for explaining the eighth embodiment. FIG. 14 is a diagram showing SRLG (Shared Risk Link Group).
[0088]
In the eighth embodiment, the failure status analysis unit 36 of the failure recovery control device 30 detects the number of transmission paths in which failures have occurred almost simultaneously, and the failure ranking unit 37 assigns a rank based on this number.
[0089]
When detecting the number of transmission lines that have failed at almost the same time, as shown in FIG. 14, the failure factors are divided into groups, and the transmission lines that are disconnected in response to the failure occurrence of the failure factors belonging to each group are recorded. The number of transmission lines in which a failure has occurred is detected almost simultaneously with reference to this table.
[0090]
That is, the SRLG is a set of those affected simultaneously when a failure occurs in one failure factor. In the eighth embodiment, there are optical cross-connects 22 to 26 and links 80 to 85 as the failure factors. There are six optical paths of wavelengths λ1 to λ6 that are affected when a failure occurs in these.
[0091]
If a failure occurs in any of the optical cross-connects 22, 24, 25 and the links 82, 83, the three optical paths having the wavelengths λ1 to λ3 are affected. Further, if any of the optical cross-connects 22, 26, 25 and the links 84, 85 fails, the two optical paths with wavelengths λ4 and λ5 are affected, so this is set as group # 2. Further, if any of the optical cross-connects 22, 23, 25 and the links 80, 81 fails, one optical path having the wavelength λ6 is affected, so this is set as group # 3. Tables shown in FIGS. 14A and 14B show this correspondence in a table.
[0092]
The failure status analysis unit 36 is provided with a table shown in FIG. 14. The failure factor is identified from the failure information written in the LSA packet, and referring to this table, the failure of the failure factor can be generated. Correspondingly, the number of affected optical paths can be examined. In accordance with this number, the failure ranking unit 37 ranks the degree of failure. In the eighth embodiment, since there are three groups # 1, # 2, and # 3, the rank “H” is assigned to the failure occurrence of the failure factor belonging to the group # 1, and the failure factor belonging to the group # 2 is assigned. Rank “M” is assigned to the failure occurrence, and rank “L” is assigned to the failure occurrence of the failure factor belonging to group # 3.
[0093]
(Ninth Example)
A ninth embodiment of the present invention will be described with reference to FIG. FIG. 15 is a block diagram of a failure recovery control apparatus according to the ninth embodiment.
[0094]
In the ninth embodiment, as shown in FIG. 15, the failure recovery control device 30 is provided with a priority storage unit 35 that stores information on the recovery priority at the time of failure recovery of the transmission path of the lower network. The situation analysis unit 36 obtains information on the restoration priority stored in the priority holding unit 35 of the transmission path in which the failure has occurred, and the failure ranking unit 37 detects a severe failure that is less likely to be recovered as the rank is higher. As a representation, a high ranking is given in inverse proportion to the priority order.
[0095]
That is, as described in FIG. 9 of the fifth embodiment, a plurality of transmission lines in which a failure has occurred at the same time are provided with restoration priorities, and the transmission line that is restored at the earliest time after the occurrence of a failure. Is assigned the lowest rank, and the highest rank is assigned to the transmission line that is finally recovered after the failure.
[0096]
(Tenth embodiment)
A network according to the tenth embodiment of the present invention will be described with reference to FIGS. FIG. 16 is a block diagram of a failure recovery control apparatus according to the tenth embodiment. FIG. 17 is a diagram for explaining the rank assignment method of the tenth embodiment.
[0097]
In the tenth embodiment, as shown in FIG. 16, the failure recovery control apparatus 30 is provided with a link state information holding unit 38 for holding link state information relating to the detailed configuration of the lower level network. As shown in FIG. 17, the link state information holding unit 38 holds small-scale topology information limited to lower networks to which the link state information holding unit 38 belongs.
[0098]
The failure status analysis unit 36 detects the degree of congestion of network resources with reference to the link state information relating to the detailed configuration of the lower level network where the failure has occurred, as shown in FIG. In the example of FIG. 17, when the failure locations A and B are compared, A has a higher degree of network resource congestion than B. The failure ranking unit 37 ranks higher in inverse proportion to the degree of congestion, assuming that the higher the rank is, the lower the possibility of recovery is, indicating a severe failure.
[0099]
In other words, it is easy to set a detour route at a location where network resources are dense and can be expected to recover in a short time, but it is difficult to set a detour route at a location where network resources are sparse. A short time recovery is not expected. Therefore, a high rank is assigned in inverse proportion to the degree of network resource congestion.
[0100]
(Eleventh Example)
An eleventh embodiment of the present invention will be described with reference to FIGS. The eleventh embodiment is an embodiment of a method for setting the predicted recovery time held by the predicted time information holding unit 34. FIG. 18 is a block diagram of the predicted time information holding unit of the present embodiment. FIG. 19 is a diagram showing a transmission line during duplex operation. FIG. 20 is a diagram illustrating a transmission path having a bypass path.
[0101]
The predicted time information holding unit 34 of the present embodiment is estimated from a link state information holding unit 38 that holds link state information related to the detailed configuration of the lower level network, and link state information held in the link state information holding unit 38. A recovery predicted time calculation unit 39 that calculates a predicted time for each transmission path based on the setting capability of the detour path of each transmission path of the lower network. Further, the calculation result of the recovery prediction time calculation unit 39 is recorded in the recovery prediction time information table 70.
[0102]
As shown in FIG. 19, the estimated recovery time calculation unit 39 calculates the estimated recovery time as almost zero for a transmission line in duplex operation as shown in FIG. 19, and unifies the transmission line during a failure. Re-recognize as a transmission line during operation. That is, as shown in FIG. 19, when the same data is duplicated and transmitted using the working and backup paths, the estimated recovery time when a failure occurs in any of the paths is regarded as zero. It's okay. However, if a failure occurs in any one of the paths, the duplexed transmission path is lost, and in such a case, the estimated recovery time is recalculated as a single transmission path.
[0103]
Alternatively, the estimated recovery time calculation unit 39 calculates the estimated recovery time based on the presence / absence of a detour path at both ends of the transmission path to be calculated and the status of air clogging of the detour path as the detour path setting capability. . That is, as shown in FIG. 20, when the transmission path to be calculated is a transmission path with optical paths of wavelengths λ1 and λ2, first, the presence or absence of the detour path is checked. Investigate the status of airwaves.
[0104]
In the example of FIG. 20, there is a detour route, and the optical paths of the wavelengths λ4 and λ5 are vacant in the air-blocking situation (1). Therefore, the recovery prediction time in this case is equivalent to the switching time of the optical cross-connect. In the air-blocking situation (2), all two wavelengths are blocked although two free wavelengths are required. Further, in the empty / vacant state (3), only the wavelength λ3 is vacant. In such a case, the estimated recovery time is calculated based on the occurrence probability of two free wavelengths based on statistical data from the past. In FIG. 19, this method can also be used when a failure occurs in either the working path or the backup path, and the recovery predicted time is recalculated as a single transmission path.
[0105]
(Twelfth embodiment)
A twelfth embodiment of the present invention will be described with reference to FIGS. FIG. 21 is a block diagram of the predicted time information holding unit of the twelfth embodiment. FIG. 22 is a diagram for explaining a method for calculating the predicted recovery time according to the twelfth embodiment. The twelfth embodiment is an embodiment of a method for setting the predicted recovery time held by the predicted time information holding unit 34.
[0106]
In the twelfth embodiment, the predicted time information holding unit 34 sets the recovery predicted time between the two optical cross-connects 22 and 25 for which the working and backup paths are set, to the free space near the working and protection paths. When the path having the bandwidth is set as a virtual working path and a backup path, respectively, and a failure is simulated in the virtual working path, the path is changed from the virtual working path to the virtual backup path. A failure recovery simulation unit 71 is provided that calculates a time required for switching as a predicted recovery time. Further, the calculation result of the failure recovery simulation unit 71 is recorded in the recovery predicted time information table 70.
[0107]
That is, in the example of FIG. 22, an optical path having a wavelength λ1 is extended between the optical cross-connects 22 and 25 as a working path. Further, an optical path having a wavelength λ3 is extended as a backup path. In such a situation, in order to calculate the predicted recovery time, the failure recovery simulation unit 71 sets the unused wavelength λ2 of the same link as the link on which the working route is set as a virtual working route (temporary working). In addition, the free wavelength λ4 of the same link as the link on which the backup path is extended is set as a virtual backup path (temporary backup).
[0108]
In this way, the virtual working route and the virtual backup route are respectively set, and a simulated failure is generated in the virtual working route. As a method of generating a simulated failure, for example, an LSA packet in which simulated failure information is written from any one of the optical cross-connects 22, 24, and 25 may be transmitted. As a result, the recovery predicted time can be obtained by measuring the time when the optical cross-connects 22, 23, 24, 25 cooperate to actually switch from the virtual working path to the virtual backup path. it can.
[0109]
(Thirteenth embodiment)
A thirteenth embodiment of the present invention will be described with reference to FIGS. FIG. 21 is a block diagram of the predicted time information holding unit of the thirteenth embodiment, which is common with the twelfth embodiment. FIG. 23 is a diagram for explaining a method for calculating a predicted recovery time according to the thirteenth embodiment. The thirteenth embodiment is an embodiment of a method for setting the predicted recovery time held by the predicted time information holding unit 34.
[0110]
In the thirteenth embodiment, the predicted time information holding unit 34 has a recovery predicted time between two optical cross-connects 22 and 25 for which a path has already been set, and has a free band near the path (actual path). When a route is assumed to be a virtual route (provisional route) and a failure is simulated for this virtual route, a detour route for the virtual route is searched and the virtual route is A failure recovery simulation unit 71 is provided that calculates a time required for switching the route to the detour route as the predicted time. Further, the calculation result of the failure recovery simulation unit 71 is recorded in the recovery predicted time information table 70.
[0111]
That is, in the example of FIG. 23, an optical path having a wavelength λ1 is extended between the optical cross connects 22 and 25 as an actual path. In such a situation, in order to calculate the recovery prediction time, the failure recovery simulation unit 71 sets the free wavelength λ2 of the same link as the link on which the actual route is set as a virtual route (temporary route). To do.
[0112]
A temporary route is set in this way, and a simulated failure is generated in the temporary route. As a method of generating a simulated failure, for example, an LSA packet in which simulated failure information is written from any one of the optical cross-connects 22, 24, and 25 may be transmitted. As a result, the optical cross-connects 22, 23, 24, and 25 cooperate to set a detour route for a simulated failure of the temporary route, and measure the time for actually switching from the temporary route to the detour route. Thus, the estimated recovery time can be obtained. In the example of FIG. 23, the path of the optical cross connect 22 ← → 23 ← → 25 is set as the detour path # 1, and the path of the optical cross connect 22 ← → 26 ← → 25 is set as the detour path # 2. Is done.
[0113]
(14th embodiment)
The failure recovery control device 30 applied to the network according to the embodiment of the present invention can be realized by using a computer device which is an information processing device. That is, when installed in a computer device, the computer device is provided in a lower network that connects at least two routers. A function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the accommodated transmission path and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the reporting unit 32, Wide As a function corresponding to the reporting unit 32, the function corresponding to the fault occurrence detection unit 31 is used to start the operation from the time when the fault is detected. Wide By installing in the computer device a program that realizes the function of holding the issue of notification for T time, the computer device can be made a device corresponding to the failure recovery control device 30 of this embodiment.
[0114]
More specifically, by being installed in the computer device, the computer device is provided in a lower network that connects at least two routers, and as shown in FIG. The function corresponding to the unit 33, the function corresponding to the failure occurrence detection unit 31 for detecting the failure occurrence of the transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the notification unit 32, and a predicted time information holding unit 34 for holding information of a predicted time required for the failure recovery of the lower network. The function corresponding to Wide As a function corresponding to the reporting unit 32, the failure occurrence detection unit 31 immediately after detecting the occurrence of a failure in the lower network. Wide The first to make a report Wide Notification function and this first Wide The first by the notification function Wide Notice Wide The second time when the failure recovery of the transmission path is not realized even if the predicted time held in the predicted time information holding unit 34 elapses from the notified time. Wide Second to make a notification Wide By installing a program for realizing the notification function in the computer device, the computer device can be made a device corresponding to the failure recovery control device 30 of the first embodiment.
[0115]
Alternatively, by installing in the computer device, the computer device is provided in a lower network that connects at least two routers, and as shown in FIG. Corresponding functions, a function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the reporting unit 32, and storing recovery priority information at the time of failure recovery of the transmission path of the lower network A function corresponding to the priority order holding unit 35 is realized, Wide As a function corresponding to the reporting unit 32, the first transmission line for the plurality of transmission lines in which failures have occurred almost simultaneously. Wide Second time from the notification time Wide By installing in the computer device a program that realizes the function of setting the length of time until the notification time in inverse proportion to the restoration priority stored in the priority level holding function, the computer device is faulty in the fifth embodiment. A device corresponding to the recovery control device 30 can be obtained.
[0116]
Alternatively, by installing in a computer device, a failure recovery control device 30 is provided in the lower network that connects at least two routers to the computer device and performs failure recovery of this lower network as shown in FIG. And a function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 31 as failure information. Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the notification unit 32, and a predicted time information holding unit 34 for holding information of a predicted time required for the failure recovery of the lower network. The function corresponding to Wide As a function corresponding to the reporting unit 32, a function of acquiring information on the predicted time required for the recovery with reference to the detection result of the failure occurrence detection unit 31 and the predicted time held in the predicted time information holding unit 34 And information on the predicted time acquired by the function to acquire Wide By installing a program for realizing the notification function in the computer device, the computer device can be made a device corresponding to the failure recovery control device 30 of the second embodiment.
[0117]
Alternatively, by installing in the computer device, the computer device is provided in a lower network connecting at least two routers, and the function corresponding to the recovery control unit 33 that performs failure recovery of this lower network and the self accommodates it. A function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the transmission line and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the reporting unit 32, Wide As a function corresponding to the reporting unit 32, the failure detection unit 31 detects a failure at a constant cycle. Wide By installing a program for realizing the notification function in the computer device, the computer device can be made a device corresponding to the failure recovery control device 30 of the third embodiment.
[0118]
Alternatively, by installing in a computer device, the computer device is provided in a lower network that connects at least two routers, and as shown in FIG. Corresponding functions, a function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the notification issuing unit 32, and analyzing the failure status according to the detection result of the failure occurrence detecting unit 31. A corresponding function and a function corresponding to the failure ranking unit 37 that ranks the failure level as representing a severe failure that is less likely to be recovered according to the analysis result of the failure state analysis unit 36 are realized. , Wide As a function corresponding to the reporting unit 32, referring to the ranking result of the failure ranking unit 37, the failure of a predetermined rank or higher Wide Conditional to make a notification Wide By installing a program for realizing the notification function in the computer device, the computer device can be made a device corresponding to the failure recovery control device 30 of the sixth embodiment.
[0119]
Alternatively, by installing in the computer device, the computer device is provided in a lower network connecting at least two routers, and as shown in FIG. Corresponding functions, a function corresponding to the failure occurrence detection unit 31 for detecting the occurrence of a failure in the transmission path accommodated by itself, and the detection result of the failure occurrence detection unit 31 as failure information Wide Tell Wide A program for realizing a function corresponding to the failure recovery control device 30 having a function corresponding to the notification issuing unit 32, and analyzing the failure status according to the detection result of the failure occurrence detecting unit 31. A corresponding function, a function corresponding to the failure ranking unit 37 that ranks the failure level as representing a severe failure that is less likely to be recovered according to the analysis result of the failure state analysis unit 36, and the lower rank A function corresponding to the predicted time information holding unit 34 that holds information of a predicted time required for network failure recovery, and Wide As a function corresponding to the reporting unit 32, referring to the ranking result of the failure ranking unit 37, failures below a predetermined rank are limited to routers directly related to the failure lower network. Wide Limited including limited information to notify Wide The function to issue notifications and this limitation Wide When the predicted lower level network does not recover after the predicted time held in the predicted time information holding unit 34 from the issuance of the notification, the limitation is lifted. Wide By installing a program for realizing the function of issuing a notification in the computer device, the computer device can be made a device corresponding to the failure recovery control device 30 of the seventh embodiment.
[0120]
As a function corresponding to the failure status analysis unit 36, a function of detecting the number of the transmission lines in which a failure has occurred almost simultaneously is realized, and as a function corresponding to the failure ranking unit 37, a function of assigning ranks based on this number is realized. Let At this time, as shown in FIG. 14, as a function of detecting the number, the failure factors are grouped, and a transmission path that is disconnected in response to the failure occurrence of the failure factor belonging to each group is recorded in a table. The corresponding function and the function of detecting the number of the transmission lines where the failure has occurred almost simultaneously are realized by referring to this table.
[0121]
Alternatively, as shown in FIG. 15, a function corresponding to the recovery priority holding unit 35 that stores information on the recovery priority at the time of failure recovery of the transmission path of the lower network is realized, and the function corresponding to the failure status analyzing unit 36 is realized. As a function to achieve the function of acquiring the recovery priority information held in the recovery priority holding unit 35 of the transmission path in which a failure has occurred, the higher the rank as the function corresponding to the failure ranking unit 37 A function of performing a high ranking in inverse proportion to the priority order is realized as representing a severe failure with a low possibility of recovery.
[0122]
Alternatively, as shown in FIGS. 16 and 17, as the function corresponding to the failure state analysis unit 36, the topology information of the lower network where the failure has occurred stored in the function corresponding to the link state information holding unit 38 is referred to. As a function corresponding to the failure ranking unit 37, a higher rank is obtained in inverse proportion to the congestion level, indicating that the failure is more likely to be recovered as the rank is higher. Realize the function to do.
[0123]
Alternatively, as a function corresponding to the predicted time information holding unit 34, as shown in FIG. 18, a function corresponding to the link state information holding unit 38 for holding link state information relating to the detailed configuration of the lower network, and this link state Estimated restoration time calculation for calculating the estimated time for each of the transmission paths based on the setting capability of the detour path of each of the transmission paths of the lower network estimated from the link state information held in the information holding unit 38 The function corresponding to the unit 39 is realized.
[0124]
At this time, as a function corresponding to the recovery prediction time calculation unit 39, as shown in FIG. 19, as the setting capability of the detour route, for the transmission line in the duplex operation, the prediction time is calculated as almost zero. During the failure, a function for re-recognizing the transmission line as a transmission line in a single operation is realized. Alternatively, as shown in FIG. 20, as a function corresponding to the recovery prediction time calculation unit 39, as a setting capability of the detour path, the presence / absence of detour paths at both ends of the fault transmission path and the status of vacancy of the detour path Based on the above, the function of calculating the predicted time is realized.
[0125]
Alternatively, as a function corresponding to the predicted time information holding unit 34, as shown in FIGS. 21 and 22, the failure recovery predicted time between two nodes for which the working and backup paths are set is set to When a path having a free bandwidth near the path is set as a virtual working path and a backup path, respectively, and a virtual failure is generated on the virtual working path, the virtual working path is A function corresponding to the failure recovery simulating unit 71 that calculates the time required for switching the path to a specific backup path as the predicted time is realized.
[0126]
Alternatively, as a function corresponding to the predicted time information holding unit 34, as shown in FIG. 21 and FIG. 23, the failure recovery predicted time between two nodes for which a route has already been set is calculated using the free bandwidth in the vicinity of the route. When the virtual route is assumed to be a virtual route and a failure is simulated for this virtual route, a bypass route for the virtual route is searched, and the virtual route is changed to the bypass route. A function corresponding to the failure recovery simulation unit 71 that calculates the time required for switching the route as the predicted time is realized.
[0127]
By recording the program of this embodiment on the recording medium of this embodiment, the computer apparatus can install the program of this embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed on the computer device from the server holding the program of this embodiment via the network.
[0128]
Accordingly, it is possible to provide a failure recovery control device 30 and a network that can provide a failure recovery control technique suitable for a multi-layer network by using a computer device and can effectively use network resources.
[0129]
(15th Example)
A fifteenth embodiment of the present invention will be described with reference to FIG. FIG. 24 is a diagram showing a predicted time information database and a recovery priority database according to the fifteenth embodiment.
[0130]
In the first to thirteenth embodiments, the prediction time information holding unit 34 and the recovery priority order holding unit 35 are described as being provided in the failure recovery control device 30, but in the fifteenth embodiment, as shown in FIG. These are set as an estimated time information database 90 and a recovery priority database 91 respectively at separate nodes in the network, and the failure recovery control device 30 accesses each of these information by accessing these databases. It is set as the structure which takes out.
[0131]
【The invention's effect】
As described above, according to the present invention, it is possible to provide a failure recovery control technique suitable for a multilayer network and to effectively use network resources.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram of a network according to an embodiment.
FIG. 2 is a configuration diagram of an optical cross connect of the present embodiment.
FIG. 3 is a block diagram of the failure recovery control apparatus according to the first embodiment.
FIG. 4 shows the first embodiment. Wide The block block diagram of an accusation part.
FIG. 5 is a block configuration diagram of a router according to the embodiment.
FIG. 6 is a diagram for explaining a holding time determination method according to a third embodiment.
FIG. 7 is a diagram for explaining a holding time determination method according to a fourth embodiment.
FIG. 8 is a block diagram of a failure recovery control apparatus according to a fifth embodiment.
FIG. 9 is a diagram for explaining a holding time determination method according to a fifth embodiment.
FIG. 10 is a block diagram of a failure recovery control apparatus according to a sixth embodiment.
FIG. 11 is a block diagram of a failure recovery control apparatus according to a seventh embodiment.
FIG. 12 is a diagram showing the contents of an LSA packet used in the network of the seventh embodiment.
FIG. 13 is a diagram showing a part of a network for explaining an eighth embodiment.
FIG. 14 is a diagram showing SRLG (Shared Risk Link Group).
FIG. 15 is a block diagram of a failure recovery control apparatus according to a ninth embodiment.
FIG. 16 is a block diagram of a failure recovery control apparatus according to a tenth embodiment.
FIG. 17 is a diagram for explaining a rank assignment method according to the tenth embodiment.
FIG. 18 is a block diagram of a predicted time information holding unit according to the present embodiment.
FIG. 19 is a diagram showing a transmission line during duplex operation.
FIG. 20 is a diagram showing a transmission line having a detour path.
FIG. 21 is a block diagram of a predicted time information holding unit according to the twelfth and thirteenth embodiments.
FIG. 22 is a diagram for explaining a method for calculating a predicted recovery time according to the twelfth embodiment.
FIG. 23 is a diagram for explaining a method of calculating a predicted recovery time according to the thirteenth embodiment.
FIG. 24 is a diagram showing a predicted time information database and a recovery priority database according to the fifteenth embodiment.
FIG. 25 is a diagram showing an example of a multilayer network.
FIG. 26 is a diagram showing topology information held by a router.
[Explanation of symbols]
1-8, 51-58 router
10-26, 60-76 Optical cross-connect
30 Failure recovery control device
31, 41 Fault detection unit
32, 42 Wide Prosecution Department
33 Recovery control unit
34 Predictive time information holding unit
35 Recovery priority storage unit
36 Failure Situation Analysis Department
37 Disability Ranking Department
38 Link state information holding unit
39 Estimated recovery time calculator
43 Topology information holding unit
44 Routing table calculator
45 Route setting part
46 Topology information update unit
47 Wide Notification forwarding department
49 Wide Notification hold
70 Recovery Estimated Time Information Table
71 Failure recovery simulation section
80-85 links
90 Estimated time information database
91 Recovery priority database
A, B Fault location

Claims (34)

少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、
前記広告する手段は、
前記検出する手段が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告手段と、
この第一広告手段による前記第一広告が広告された時刻から前記予測時間情報保持手段に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告手段と
を備え、
前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持手段が設けられ、
前記広告する手段は、
ほぼ同時に障害が発生した複数の前記伝送路について、前記第一広告時刻から前記第二広告時刻までの時間長を前記優先順位保持手段に保持された復旧優先順位に反比例させてそれぞれ設定する手段を備えた
ことを特徴とする下位ノード。Provided in a lower network connecting at least two upper nodes,
And disaster recovery means for the lower network, means for detecting a failure of the transmission path itself accommodated in the lower node and means for advertising a detection result of means for the detection as failure information,
Predictive time information holding means for holding information of the predicted time required for failure recovery of the lower network is provided,
The means for advertising is:
First advertising means for performing a first advertisement immediately after the detecting means detects a failure occurrence in the lower network;
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding means elapses from the time when the first advertisement is advertised by the first advertisement means. With two advertising means
With
Priority holding means for holding recovery priority information at the time of failure recovery of the transmission path of the lower network is provided,
The means for advertising is:
Means for setting the length of time from the first advertisement time to the second advertisement time in inverse proportion to the restoration priority stored in the priority holding means for the plurality of transmission lines in which a failure has occurred almost simultaneously; lower node characterized by comprising. 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、
前記広告する手段は、
前記検出する手段の検出結果と前記予測時間情報保持手段に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する手段と、
この取得する手段により取得した前記予測時間の情報を含む広告を行う手段と
を備えたことを特徴とする下位ノード。Provided in a lower network connecting at least two upper nodes,
And disaster recovery means for the lower network, means for detecting a failure of the transmission path itself accommodated in the lower node and means for advertising a detection result of means for the detection as failure information,
Predictive time information holding means for holding information of the predicted time required for failure recovery of the lower network is provided,
Wherein the means for advertising is,
Means for obtaining information of the predicted time required for the recovery with reference to a detection result of the means for detecting and the predicted time held in the predicted time information holding means;
A lower node comprising: an advertisement including information on the predicted time acquired by the acquiring unit . 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記検出する手段の検出結果にしたがって障害状況を分析する手段と、
この分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と
が設けられ、
前記広告する手段は、前記ランク付けする手段のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告手段を備えた
ことを特徴とする下位ノード。Provided in a lower network connecting at least two upper nodes,
And disaster recovery means for the lower network, means for detecting a failure of the transmission path itself accommodated in the lower node and means for advertising a detection result of means for the detection as failure information,
Means for analyzing a failure situation according to a detection result of the means for detecting;
According to the analysis result of the means for analyzing, means for ranking the degree of failure as representing a severe failure with a lower probability of recovery the higher the rank;
Is provided,
The advertising means includes conditional advertising means for advertising a failure of a predetermined rank or higher with reference to a ranking result of the ranking means.
A subordinate node characterized by 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記検出する手段の検出結果にしたがって障害状況を分析する手段と、
この分析する手段の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする手段と、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段と
が設けられ、
前記広告する手段は、
前記ランク付けする手段のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する手段と、
この限定広告の発出から前記予測時間情報保持手段に保持された前記予測時間経過後も当該障害下位ネットワークが復旧しないときには前記限定を解禁する旨の解禁広告を発出する手段と
を備えた
ことを特徴とする下位ノード。Provided in a lower network connecting at least two upper nodes,
And disaster recovery means for the lower network, means for detecting a failure of the transmission path itself accommodated in the lower node and means for advertising a detection result of means for the detection as failure information,
Means for analyzing a failure situation according to a detection result of the means for detecting;
According to the analysis result of the means for analyzing, means for ranking the degree of failure as representing a severe failure with a lower probability of recovery the higher the rank,
Predicted time information holding means for holding information of a predicted time required for failure recovery of the lower network;
Is provided,
The means for advertising is:
A means for issuing a limited advertisement including restriction information indicating that the failure is lower than a predetermined rank with reference to the ranking result of the ranking means and that the advertisement is limited to the upper node directly related to the failure lower network. When,
Means for issuing a ban advertisement indicating that the limitation is banned when the failure lower-level network does not recover after the prediction time held in the prediction time information holding means from the issuance of the limited advertisement;
Lower node comprising the. 前記障害状況を分析する手段は、ほぼ同時に障害が発生した前記伝送路の本数を検出する手段を備え、
前記ランク付けする手段は、この本数に基づきランクを割当てる手段を備えた
請求項３または４記載の下位ノード。 The means for analyzing the failure situation comprises means for detecting the number of the transmission lines where the failure has occurred almost simultaneously,
The means for ranking includes means for assigning a rank based on the number.
The lower node according to claim 3 or 4 . 前記本数を検出する手段は、
障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルと、
このテーブルを参照してほぼ同時に障害が発生した前記伝送路の本数を検出する手段と
を備えた請求項５記載の下位ノード。 The means for detecting the number is
A table in which failure factors are grouped and a transmission path that is disconnected in response to the failure occurrence of the failure factors belonging to each group is recorded;
Means for referring to this table and detecting the number of the transmission lines in which failures have occurred almost simultaneously;
The subordinate node according to claim 5, comprising: 前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持手段が設けられ、
前記障害状況を分析する手段は、障害が発生した前記伝送路の前記優先順位保持手段に保持された前記復旧優先順位の情報を取得する手段を備え、
前記ランク付けする手段は、ランクが高い程復旧可能性が低い重度の障害を表すとして前記優先順位に反比例して高いランク付けをする手段を備えた
請求項３または４記載の下位ノード。 Priority holding means for holding recovery priority information at the time of failure recovery of the transmission path of the lower network is provided,
The means for analyzing the failure status comprises means for obtaining information on the restoration priority held in the priority holding means of the transmission path in which a failure has occurred,
The means for ranking comprises means for ranking higher in inverse proportion to the priority order as representing a severe failure with a lower probability of recovery as the rank is higher.
The lower node according to claim 3 or 4 . 前記障害状況を分析する手段は、障害が発生した前記下位ネットワークのトポロジ情報を参照して網資源の密集度合いを検出する手段を備え、
前記ランク付けする手段は、ランクが高い程復旧可能性が低い重度の障害を表すとして前記密集度合いに反比例して高いランク付けをする手段を備えた
請求項３または４記載の下位ノード。 The means for analyzing the failure situation comprises means for detecting a congestion degree of network resources with reference to topology information of the lower network where the failure has occurred,
The subordinate node according to claim 3 or 4 , wherein the ranking means includes means for ranking high in inverse proportion to the degree of congestion, indicating that the higher the rank is, the lower the probability of recovery is . 前記予測時間情報保持手段は、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する手段と、
この保持する手段に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する手段と
を備えた請求項２または４記載の下位ノード。 The predicted time information holding means includes
Means for holding link state information relating to a detailed configuration of the lower network;
Means for calculating the estimated time for each of the transmission paths based on the setting capability of the detour path of each of the transmission paths of the lower network estimated from the link state information held in the holding means. The subordinate node according to claim 2 or 4. 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、
前記広告する手段は、
前記検出する手段が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告手段と、
この第一広告手段による前記第一広告が広告された時刻から前記予測時間情報保持手段に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告手段と
を備え、
前記予測時間情報保持手段は、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する手段と、
この保持する手段に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する手段と
を備えた
ことを特徴とする下位ノード。 Provided in a lower network connecting at least two upper nodes,
In a lower node comprising a failure recovery means of this lower network, a means for detecting the occurrence of a failure in the transmission path accommodated by itself, and a means for advertising the detection result of this detecting means as failure information,
Predictive time information holding means for holding information of the predicted time required for failure recovery of the lower network is provided,
The means for advertising is:
First advertising means for performing a first advertisement immediately after the detecting means detects a failure occurrence in the lower network;
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding means elapses from the time when the first advertisement is advertised by the first advertisement means. With two advertising means
With
The predicted time information holding means includes
Means for holding link state information relating to a detailed configuration of the lower network;
Means for calculating the predicted time for each of the transmission paths based on a setting capability of a detour path included in each of the transmission paths of the lower network estimated from the link state information held in the holding means;
With
A subordinate node characterized by 前記予測時間を計算する手段は、
前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する手段を備えた請求項９または１０記載の下位ノード。 The means for calculating the predicted time is:
As a setting capability of the detour path, for a transmission line in duplex operation, a calculation unit is provided with the predicted time being almost zero, and a means for re-recognizing the transmission line as a transmission line in single operation during a failure is provided. Item 9 or 10 subordinate node. 前記予測時間を計算する手段は、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する手段を備えた請求項９または１０記載の下位ノード。 The means for calculating the predicted time includes means for calculating the predicted time based on the presence / absence of a bypass path with respect to both ends of a faulty transmission path and the status of air clogging of the bypass path as the bypass path setting capability. The subordinate node according to claim 9 or 10 . 前記予測時間情報保持手段は、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた請求項２または４記載の下位ノード。 The predicted time information holding means indicates the predicted time between the two nodes for which a working path and a backup path are set, a path having a free band near the current path and the standby path, a virtual working path, and a virtual path. Estimate the time required for the path to switch from the virtual working path to the virtual backup path when a failure is simulated for the virtual working path as a backup path. lower node according to claim 2 or 4, wherein comprising a means for calculating a time. 前記予測時間情報保持手段は、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた請求項２または４記載の下位ノード。 The predicted time information holding means uses the predicted time between the two nodes for which a route has already been set as a virtual route that has a free bandwidth near the route, and for this virtual route. Means for calculating a time required for a detour route for the virtual route to be searched and switching the route from the virtual route to the detour route as the predicted time when a failure is simulated. The subordinate node according to claim 2 or 4, further comprising: 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、
前記広告する手段は、
前記検出する手段が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告手段と、
この第一広告手段による前記第一広告が広告された時刻から前記予測時間情報保持手段に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告手段と
を備え、
前記予測時間情報保持手段は、現用および予備の経路が設定されている二つの前記ノー ド間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた
ことを特徴とする下位ノード。 Provided in a lower network connecting at least two upper nodes,
In a lower node comprising a failure recovery means of this lower network, a means for detecting the occurrence of a failure in the transmission path accommodated by itself, and a means for advertising the detection result of this detecting means as failure information,
Predictive time information holding means for holding information of the predicted time required for failure recovery of the lower network is provided,
The means for advertising is:
First advertising means for performing a first advertisement immediately after the detecting means detects a failure occurrence in the lower network;
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding means elapses from the time when the first advertisement is advertised by the first advertisement means. With two advertising means
With
The predicted time information holding means, working and the estimated time between two of the nodes of the spare path is set, virtual working each path having a free bandwidth in the vicinity of the working and protection paths When the virtual working route is simulated and a failure is simulated, the time required for the route to switch from the virtual working route to the virtual spare route is With a means to calculate the estimated time
A subordinate node characterized by 少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧手段と、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備えた下位ノードにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持手段が設けられ、
前記広告する手段は、
前記検出する手段が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告手段と、
この第一広告手段による前記第一広告が広告された時刻から前記予測時間情報保持手段に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告手段と
を備え、
前記予測時間情報保持手段は、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する手段を備えた
ことを特徴とする下位ノード。 Provided in a lower network connecting at least two upper nodes,
In a lower node comprising a failure recovery means of this lower network, a means for detecting the occurrence of a failure in the transmission path accommodated by itself, and a means for advertising the detection result of this detecting means as failure information,
Predictive time information holding means for holding information of the predicted time required for failure recovery of the lower network is provided,
The means for advertising is:
First advertising means for performing a first advertisement immediately after the detecting means detects a failure occurrence in the lower network;
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding means elapses from the time when the first advertisement is advertised by the first advertisement means. With two advertising means
With
The predicted time information holding means uses the predicted time between the two nodes for which a route has already been set as a virtual route that has a free bandwidth near the route, and for this virtual route. Means for calculating a time required for a detour route for the virtual route to be searched and switching the route from the virtual route to the detour route as the predicted time when a failure is simulated. With
A subordinate node characterized by 請求項１ないし１６のいずれかに記載の下位ノードを備えたことを特徴とするネットワーク。  A network comprising the subordinate node according to claim 1. 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持機能を実現させ、
前記広告する機能として、
ほぼ同時に障害が発生した複数の前記伝送路について、前記第一広告時刻から前記第二広告時刻までの時間長を前記優先順位保持機能に保持された復旧優先順位に反比例させてそれぞれ設定する機能を実現させることを特徴とするプログラム。By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
And disaster recovery capabilities of the underlying network, a function of detecting a failure of the transmission path itself accommodated, the apparatus for controlling a lower node having a function of advertising the detection result of the function of this detected as fault information In the program that realizes the corresponding function,
Realizing a priority holding function for holding recovery priority information at the time of failure recovery of the transmission path of the lower network,
As the advertising function,
A function of setting a time length from the first advertisement time to the second advertisement time in inverse proportion to the restoration priority stored in the priority holding function for each of the plurality of transmission lines in which a failure has occurred almost simultaneously. A program characterized by being realized . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、
前記広告する機能として、
前記検出する機能の検出結果と前記予測時間情報保持機能に保持された前記予測時間とを参照して当該復旧に要する前記予測時間の情報を取得する機能と、
この取得する機能により取得した前記予測時間の情報を含む広告を行う機能と
を実現させることを特徴とするプログラム。By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
And disaster recovery capabilities of the underlying network, a function of detecting a failure of the transmission path itself accommodated, the apparatus for controlling a lower node having a function of advertising the detection result of the function of this detected as fault information In the program that realizes the corresponding function,
Realizing a predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network,
As the advertising function,
A function of obtaining information on the predicted time required for the recovery with reference to a detection result of the function to be detected and the predicted time held in the predicted time information holding function;
A function of performing an advertisement including information on the predicted time acquired by the function of acquiring;
A program characterized by realizing . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記検出する機能の検出結果にしたがって障害状況を分析する機能と、
この分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と
を実現させ、
前記広告する機能として、前記ランク付けする機能のランク付け結果を参照して所定ランク以上の障害について広告を行う条件付広告機能を実現させる
ことを特徴とするプログラム。By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
And disaster recovery capabilities of the underlying network, a function of detecting a failure of the transmission path itself accommodated, the apparatus for controlling a lower node having a function of advertising the detection result of the function of this detected as fault information In the program that realizes the corresponding function,
A function of analyzing a failure state according to a detection result of the function to be detected;
According to the analysis result of the function to be analyzed, the degree of failure is ranked as representing a severe failure with a higher possibility of recovery as the rank increases.
Realized,
A program for realizing a conditional advertisement function for performing an advertisement on a failure of a predetermined rank or more with reference to a ranking result of the ranking function as the advertising function . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記検出する機能の検出結果にしたがって障害状況を分析する機能と、
この分析する機能の分析結果にしたがって障害の程度をランクが高い程復旧可能性が低い重度の障害を表すとしてランク付けする機能と、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能と
を実現させ、
前記広告する機能として、
前記ランク付けする機能のランク付け結果を参照して所定ランク以下の障害については、当該障害下位ネットワークに直接関わる前記上位ノードに限定して広告を行う旨の限定情報を含む限定広告を発出する機能と、
この限定広告の発出から前記予測時間情報保持機能に保持された前記予測時間経過後も当該障害下位ネットワークが復旧しないときには前記限定を解禁する旨の解禁広告を発出する機能と
を実現させることを特徴とするプログラム。By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
And disaster recovery capabilities of the underlying network, a function of detecting a failure of the transmission path itself accommodated, the apparatus for controlling a lower node having a function of advertising the detection result of the function of this detected as fault information In the program that realizes the corresponding function,
A function of analyzing a failure state according to a detection result of the function to be detected;
According to the analysis result of the function to be analyzed, a function that ranks the degree of failure as representing a severe failure that is less likely to be recovered as the rank increases,
A predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network;
Realized,
As the advertising function,
For pre-Symbol ranks reference to a predetermined rank following disorders ranking results of the functional, to fire a limited ads that contain limited information to conduct advertising is limited to the upper node directly involved in the fault lower network Function and
A function of issuing a ban advertisement indicating that the limitation is banned when the failure lower-level network does not recover even after the prediction time held in the prediction time information holding function has elapsed since the issue of the limited advertisement. Program. 前記障害状況を分析する機能として、ほぼ同時に障害が発生した前記伝送路の本数を検出する機能を実現させ、
前記ランク付けする機能として、この本数に基づきランクを割当てる機能を実現させる
請求項２０または２１記載のプログラム。 As a function of analyzing the failure status, realizing a function of detecting the number of the transmission lines where the failure has occurred almost simultaneously,
The program according to claim 20 or 21 , wherein a function of assigning a rank based on the number is realized as the function of ranking . 前記本数を検出する機能として、
障害要因をグループ分けし、各グループに属する障害要因の障害発生に対応して不通となる伝送路が記録されたテーブルに相応する機能と、
このテーブルを参照してほぼ同時に障害が発生した前記伝送路の本数を検出する機能と
を実現させる請求項２２記載のプログラム。 As a function of detecting the number,
A function corresponding to a table in which failure factors are grouped, and transmission paths that are interrupted in response to failure occurrences of failure factors belonging to each group are recorded,
23. The program according to claim 22 , wherein the program realizes a function of detecting the number of the transmission lines in which a failure has occurred almost simultaneously with reference to the table . 前記下位ネットワークの前記伝送路の障害復旧時における復旧優先順位の情報を保持する優先順位保持機能を実現させ、
前記障害状況を分析する機能として、障害が発生した前記伝送路の前記優先順位保持機能に保持された前記復旧優先順位の情報を取得する機能を実現させ、
前記ランク付けする機能として、ランクが高い程復旧可能性が低い重度の障害を表すとして前記優先順位に反比例して高いランク付けをする機能を実現させる
請求項２０または２１記載のプログラム。 Realizing a priority holding function for holding recovery priority information at the time of failure recovery of the transmission path of the lower network,
As a function of analyzing the failure status, realizing a function of acquiring information on the restoration priority held in the priority holding function of the transmission path in which a failure has occurred,
The program according to claim 20 or 21 , wherein, as the ranking function, a higher ranking function is realized in inverse proportion to the priority order, indicating that the higher the rank is, the lower the possibility of recovery is . 前記障害状況を分析する機能として、障害が発生した前記下位ネットワークのトポロジ情報を参照して網資源の密集度合いを検出する機能を実現させ、
前記ランク付けする機能として、ランクが高い程復旧可能性が低い重度の障害を表すと して前記密集度合いに反比例して高いランク付けをする機能を実現させる
請求項２０または２１記載のプログラム。 As a function of analyzing the failure status, a function of detecting the degree of congestion of network resources with reference to the topology information of the lower network where the failure has occurred is realized,
Examples ranked functioning, claim 20 or 21, wherein the program realizing the function of a high ranking in inverse proportion to the dense degree as a representative of the recovery are less likely severely disabled higher rank. 前記予測時間情報保持機能として、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する機能と、
この保持する機能に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する機能と
を実現させる請求項１９または２１記載のプログラム。 As the predicted time information holding function,
A function of holding link state information regarding a detailed configuration of the lower network;
A function of calculating the predicted time for each of the transmission paths based on a setting capability of a detour path included in each of the transmission paths of the lower network estimated from the link state information held in the function to be held;
The program according to claim 19 or 21 , wherein the program is realized . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、
前記広告する機能として、
前記検出する機能が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告機能と、
この第一広告機能による前記第一広告が広告された時刻から前記予測時間情報保持機能に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告機能と
を実現させ、
前記予測時間情報保持機能として、
前記下位ネットワークの詳細な構成に関するリンクステート情報を保持する機能と、
この保持する機能に保持された前記リンクステート情報から推定される前記下位ネットワークの個々の前記伝送路が有する迂回経路の設定能力に基づき個々の前記伝送路について前記予測時間を計算する機能と
を実現させる
ことを特徴とするプログラム。 By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
Appropriate for devices that control lower-level nodes that have this low-level network fault recovery function, a function that detects the occurrence of a fault in the transmission path that it accommodates, and a function that advertises the detection result of this function as fault information In the program that realizes the function to
Realizing a predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network,
As the advertising function,
A first advertisement function for performing a first advertisement immediately after detecting the occurrence of a failure in the lower network,
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding function elapses from the time when the first advertisement is advertised by the first advertisement function. Two ad functions and
Realized,
As the predicted time information holding function,
A function of holding link state information regarding a detailed configuration of the lower network;
A function of calculating the predicted time for each of the transmission paths based on a setting capability of a detour path included in each of the transmission paths of the lower network estimated from the link state information held in the function to be held;
Realize
A program characterized by that . 前記予測時間を計算する機能として、
前記迂回経路の設定能力として、二重化運転中の伝送路については、前記予測時間をほぼ零として計算するとともに障害中は当該伝送路を一重化運転中の伝送路として再認識する機能を実現させる請求項２６または２７記載のプログラム。 As a function of calculating the predicted time,
As a setting capability of the detour path, for a transmission line in duplex operation, the calculation is performed with the predicted time being almost zero, and a function for re-recognizing the transmission line as a transmission line in single operation during a failure is realized. Item 26 or 27 program. 前記予測時間を計算する機能として、前記迂回経路の設定能力として、障害伝送路の両端に対する迂回経路の存在の有無および当該迂回経路の空塞の状況に基づき前記予測時間を計算する機能を実現させる請求項２６または２７記載のプログラム。 As the function of calculating the predicted time, the function of calculating the predicted time based on the presence / absence of a bypass path at both ends of the faulty transmission path and the status of vacancy of the bypass path is realized as the setting capability of the bypass path 28. The program according to claim 26 or 27 . 前記予測時間情報保持機能として、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる請求項１９または２１記載のプログラム。 As the predicted time information holding function, the predicted time between the two nodes where the working and backup paths are set, the path having a free band near the current and backup paths, the virtual working and Estimate the time required for the path to switch from the virtual working path to the virtual backup path when a failure is simulated for the virtual working path as a backup path. The program according to claim 19 or 21, which realizes a function of calculating time . 前記予測時間情報保持機能として、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる請求項１９または２１記載のプログラム。 As the predicted time information holding function, the predicted time between the two nodes for which a route has already been set is defined as a virtual route having a free bandwidth near the route, and the virtual route A function that, when a failure is simulated in a simulated manner, a bypass route for the virtual route is searched, and a time required for the route to be switched from the virtual route to the bypass route is calculated as the predicted time The program according to claim 19 or 21 , wherein the program is implemented . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、
前記広告する機能として、
前記検出する機能が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告機能と、
この第一広告機能による前記第一広告が広告された時刻から前記予測時間情報保持機能に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告機能と
を実現させ、
前記予測時間情報保持機能として、現用および予備の経路が設定されている二つの前記ノード間における前記予測時間を、当該現用および予備の経路の近傍の空き帯域を有する経路をそれぞれ仮想的な現用および予備の経路とし、この仮想的な現用経路に対して模擬的に障害を発生させたときに、前記仮想的な現用経路から前記仮想的な予備経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる
ことを特徴とするプログラム。 By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
Appropriate for devices that control lower-level nodes that have this low-level network fault recovery function, a function that detects the occurrence of a fault in the transmission path that it accommodates, and a function that advertises the detection result of this function as fault information In the program that realizes the function to
Realizing a predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network,
As the advertising function,
A first advertisement function for performing a first advertisement immediately after detecting the occurrence of a failure in the lower network,
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding function elapses from the time when the first advertisement is advertised by the first advertisement function. Two ad functions and
Realized,
As the predicted time information holding function, the predicted time between the two nodes where the working and backup paths are set, the path having a free band near the current and backup paths, the virtual working and Estimate the time required for the path to switch from the virtual working path to the virtual backup path when a failure is simulated for the virtual working path as a backup path. Realize the function to calculate as time
A program characterized by that . 情報処理装置にインストールすることにより、その情報処理装置に、
少なくとも二つの上位ノードの間を接続する下位ネットワークに設けられ、
この下位ネットワークの障害復旧機能と、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能とを備えた下位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記下位ネットワークの障害復旧に要する予測時間の情報を保持する予測時間情報保持機能を実現させ、
前記広告する機能として、
前記検出する機能が前記下位ネットワークの障害発生を検出した直後に第一広告を行う第一広告機能と、
この第一広告機能による前記第一広告が広告された時刻から前記予測時間情報保持機能に保持された予測時間が経過しても前記伝送路の障害復旧が実現しないときに第二広告を行う第二広告機能と
を実現させ、
前記予測時間情報保持機能として、既に経路が設定されている二つの前記ノード間における前記予測時間を、当該経路の近傍の空き帯域を有する経路を仮想的な経路とし、この仮想的な経路に対して模擬的に障害を発生させたときに、前記仮想的な経路に対する迂回経路が探索され、前記仮想的な経路から当該迂回経路に経路が切替わるために要する時間を前記予測時間として計算する機能を実現させる
ことを特徴とするプログラム。 By installing on an information processing device,
Provided in a lower network connecting at least two upper nodes,
Appropriate for devices that control lower-level nodes that have this low-level network fault recovery function, a function that detects the occurrence of a fault in the transmission path that it accommodates, and a function that advertises the detection result of this function as fault information In the program that realizes the function to
Realizing a predicted time information holding function for holding information of a predicted time required for failure recovery of the lower network,
As the advertising function,
A first advertisement function for performing a first advertisement immediately after detecting the occurrence of a failure in the lower network,
The second advertisement is performed when the failure recovery of the transmission path is not realized even if the prediction time held in the prediction time information holding function elapses from the time when the first advertisement is advertised by the first advertisement function. Two ad functions and
Realized,
As the predicted time information holding function, the predicted time between the two nodes for which a route has already been set is defined as a virtual route having a free bandwidth near the route, and the virtual route A function that, when a failure is simulated, a detour route for the virtual route is searched, and a time required for the route to switch from the virtual route to the detour route is calculated as the predicted time Realize
A program characterized by that . 請求項１８ないし３４のいずれかに記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。  35. A recording medium readable by the information processing apparatus on which the program according to any one of claims 18 to 34 is recorded.
JP2002060510A 2002-03-06 2002-03-06 Subordinate node, network, program and recording medium Expired - Fee Related JP3689060B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2002060510A JP3689060B2 (en) 2002-03-06 2002-03-06 Subordinate node, network, program and recording medium
CA2420842A CA2420842C (en) 2002-03-06 2003-03-04 Upper layer node, lower layer node, and node control method
US10/382,267 US7333424B2 (en) 2002-03-06 2003-03-05 Upper layer node, lower layer node, and node control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002060510A JP3689060B2 (en) 2002-03-06 2002-03-06 Subordinate node, network, program and recording medium

Publications (2)

Publication Number Publication Date
JP2003258906A JP2003258906A (en) 2003-09-12
JP3689060B2 true JP3689060B2 (en) 2005-08-31

Family

ID=28669839

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002060510A Expired - Fee Related JP3689060B2 (en) 2002-03-06 2002-03-06 Subordinate node, network, program and recording medium

Country Status (1)

Country Link
JP (1) JP3689060B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4541367B2 (en) * 2005-12-05 2010-09-08 日本電信電話株式会社 Failure relief method and packet communication apparatus
KR101407943B1 (en) 2010-06-23 2014-06-17 한국전자통신연구원 Bottom-up multilayer network recovery method based on Root-Cause analysis

Also Published As

Publication number Publication date
JP2003258906A (en) 2003-09-12

Similar Documents

Publication Publication Date Title
JP4661892B2 (en) COMMUNICATION NETWORK SYSTEM, COMMUNICATION DEVICE, ROUTE DESIGN DEVICE, AND FAILURE RECOVERY METHOD
US7961644B2 (en) Communication node apparatus, communication system, and path resource assignment method
US20070211732A1 (en) Link Property Setting Method, Route Calculating Method And System Using The Same
JP6089884B2 (en) Information processing system, information processing apparatus, information processing apparatus control program, and information processing system control method
CN105122730A (en) System and method for rapid link failure handling
TWI505668B (en) Protection against a failure in a computer network
US20140372601A1 (en) Monitoring apparatus and monitoring method
US7333424B2 (en) Upper layer node, lower layer node, and node control method
JP2013085061A (en) Communication system, communication method, and network management device
JP6253956B2 (en) Network management server and recovery method
JP2009010438A (en) Network management device and network management method, and program
EP2814203B1 (en) Method for performing a failure analysis of a communication network
JP5930029B2 (en) Management device and log collection method
JP3689061B2 (en) Upper node, network, program and recording medium
JP3689060B2 (en) Subordinate node, network, program and recording medium
JP3689057B2 (en) Network and node and program and recording medium
KR101727782B1 (en) Method and apparatus for managing resource of transport network
WO2016149897A1 (en) Route calculation method and apparatus in ason
JP3689058B2 (en) Advertisement control device, network, program, and recording medium
JP3689062B2 (en) Upper node, network, program and recording medium
US20240195679A1 (en) Smart online link repair and job scheduling in machine learning supercomputers
JP5962375B2 (en) Network management system and impact determination method
WO2019181973A1 (en) Network control system, method, and program
US20170279663A1 (en) Switching method, transmission device, and recording medium
JPH0213154A (en) Bypass route selection processing system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20030128

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040921

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041005

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041206

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050607

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050609

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041206

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090617

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090617

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100617

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100617

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110617

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees