(57)【特許請求の範囲】
【請求項１】
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、この下位ネットワークには障害復旧手段が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えた
ネットワークにおいて、
前記障害情報には復旧見込時間情報を含み、
前記迂回経路を設定する手段は、
前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す手段と
を備えたことを特徴とするネットワーク。
【請求項２】
複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、この下位ネットワークには障害復旧手段が設けられ、
前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、
前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えた
ネットワークにおいて、
前記障害情報には障害の復旧見込時間情報を含み、
前記迂回経路を設定する手段は、
前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する手段と
を備えたことを特徴とするネットワーク。
【請求項３】
障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段と、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えた
上位ノードにおいて、
前記障害情報には障害の復旧見込時間情報を含み、
前記迂回経路を設定する手段は、
前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す手段と
を備えたことを特徴とする上位ノード。
【請求項４】
障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段と、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えた
上位ノードにおいて、
前記障害情報には障害の復旧見込時間情報を含み、
前記迂回経路を設定する手段は、
前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する手段と
を備えたことを特徴とする上位ノード。
【請求項５】
情報処理装置にインストールすることにより、その情報処理装置に、
障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能と、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の上位ノードに広告する広告転送機能と、前記更新する機能により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する機能とを備えた
上位ノードを制御する装置に相応する機能を実現させるプログラムおいて、
前記迂回経路を設定する機能として、
前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる障害の復旧見込時間保持する機能と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す機能と
を実現させることを特徴とするプログラム。
【請求項６】
情報処理装置にインストールすることにより、その情報処理装置に、
障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能と、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の上位ノードに広告する広告転送機能と、前記更新する機能により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する機能とを備えた
上位ノードを制御する装置に相応する機能を実現させるプログラムおいて、
前記迂回経路を設定する機能として、
前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる障害の復旧見込時間保持する機能と、
当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する機能と
を実現させることを特徴とするプログラム。
【請求項７】
請求項５または６記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光クロスコネクト、ルータ、ＳＤＨ(Synchronous
Digital Hierarchy)装置等を一元的に制御できるマルチレイヤネットワークに利用する。特に、ＧＭＰＬＳ(Generalized Multi Protocol Label Switching)に関する。
【０００２】
【従来の技術】
近年、普及しつつあるマルチレイヤネットワークでは、光クロスコネクト、ルータ、ＳＤＨ装置等を一元的に制御することができる。このようなマルチレイヤネットワークの例を図８に示す。図８の例では、各ルータ５１〜５８間に、複数の光クロスコネクト６０〜７６および伝送路からなる下位ネットワークが接続されている。各ルータ５１〜５８には、ネットワークのトポロジ情報が保持されている。ただし、このトポロジ情報には、下位ネットワークに関するトポロジ情報までは含まれておらず、下位ネットワークは単に一つの伝送路として扱われる。すなわち、図９に示すように、ルータ５１〜５８が保持するトポロジ情報は、ルータ同士のトポロジ情報であり、下位ネットワークを構成する光クロスコネクトの存在については、各ルータは認識していない。
【０００３】
このようなマルチレイヤネットワークにおける光クロスコネクト、ルータ、ＳＤＨ装置等の各ノードは、そのいずれかが障害を検出した際に、等しくＬＳＡ(Link State Advertisement)パケットを周辺ノードに送出する規約になっており、ルータは、このＬＳＡパケットを受け取ると、自己が保持するトポロジ情報を更新して障害箇所を迂回するルートを設定する。
【０００４】
【発明が解決しようとする課題】
このようなマルチレイヤネットワークの下位ネットワークでは、障害が発生すると、この障害箇所を迂回するルートを設定する等の障害復旧措置を速やかに実行することができる。しかし、ルータからは、このような下位ネットワークにおける障害復旧措置の実行状況を認識できないため、ＬＳＡパケットが到着すると速やかに自己が保持するトポロジ情報の更新を行い、この新たなトポロジ情報にしたがってルーティング・テーブルを算出して迂回ルートを設定する。
【０００５】
しかし、下位ネットワークでは、障害復旧措置を速やかに実行し、障害復旧完了を示すＬＳＡパケットを送出する。ルータは、このＬＳＡパケットを受信すると、再び自己が保持するトポロジ情報の更新を行い、再びルーティング・テーブルを算出してルート設定を行う。
【０００６】
このように、従来の障害復旧制御技術をそのままマルチレイヤネットワークに適用すると、ルータは、きわめて短時間の後に再び必要になるであろうトポロジ情報を新たなトポロジ情報に書替えてしまい、さらに、新たなルーティング・テーブルを算出して迂回ルートの設定を行ってしまう。
【０００７】
その結果、ルータにおける無効となる処理負荷の増大を招くばかりでなく、設定した迂回ルートをきわめて短時間の後に再び元のルートに戻すことになり、解放したばかりの波長を再び占有しようとするために、ネットワーク全体に混乱が波及する。したがって、マルチレイヤネットワークにおいては、従来の障害復旧制御技術をそのまま適用するのではなく、マルチレイヤネットワークに適した新たな障害復旧制御技術を適用することが望ましい。
【０００８】
本発明は、このような背景に行われたものであって、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができるネットワークおよび上位ノードおよびプログラムおよび記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
本発明の第一の観点は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、この下位ネットワークには障害復旧手段が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えたネットワークである。
【００１０】
ここで、本発明の特徴とするところは、前記迂回経路を設定する手段は、前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す手段とを備えたところにある。
【００１１】
すなわち、障害回避のために迂回経路の設定を行うが、本発明では、短時間の後の障害復旧を期待して元の経路の設定を取り消さずに保持しておくことを特徴とする。これにより、元の経路に戻る際のルーティング・テーブルの再計算を行う必要がなくなり、ルータの処理負荷を軽減させることができる。さらに、元の経路に戻る際の波長確保を行う必要がなくなり、ネットワークに混乱が波及することを回避できる。
【００１２】
あるいは、本発明の特徴とするところは、前記迂回経路を設定する手段は、前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する手段とを備えたところにある。
【００１３】
すなわち、本発明では、短時間の後の障害復旧を期待して迂回経路を設定するための計算だけをしておき、元の経路の設定を取り消さずに保持しておくことを特徴とする。これにより、元の経路に戻る際のルーティング・テーブルの再計算を行う必要がなくなり、ルータの処理負荷を軽減させることができる。さらに、元の経路に戻る際の波長確保を行う必要がなくなり、ネットワークに混乱が波及することを回避できる。
【００１４】
さらに、前者と後者とを比較すると、後者では、迂回経路を実際に設定しないので、障害復旧が速やかに行われた場合には、短時間ではあるが網資源を無駄に占有せず、網資源を有効利用することができる。しかし、障害復旧が実現しなかった場合には、復旧困難とわかった時点から実際の迂回経路を設定するので、迂回経路設定までの時間は前者よりも長く要する。
【００１５】
本発明の第二の観点は、障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段と、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の上位ノードに広告する広告転送手段と、前記更新する手段により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する手段とを備えた上位ノードである。
【００１６】
ここで、本発明の特徴とするところは、前記迂回経路を設定する手段は、前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する手段と、当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込所定時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す手段とを備えたところにある。
【００１７】
あるいは、本発明の特徴とするところは、前記迂回経路を設定する手段は、前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を所定時間保持する手段と、当該所定時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該所定時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する手段とを備えたところにある。
【００１８】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能と、ネットワークのトポロジ情報を保持する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の上位ノードに広告する広告転送機能と、前記更新する機能により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定する機能とを備えた上位ノードを制御する装置に相応する機能を実現させるプログラムである。
【００１９】
ここで、本発明の特徴とするところは、前記迂回経路を設定する機能として、前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する機能と、当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す機能とを実現させるところにある。
【００２０】
あるいは、本発明の特徴とするところは、前記迂回経路を設定する機能として、前記迂回経路を計算するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を前記障害情報に含まれる復旧見込時間保持する機能と、当該復旧見込時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該復旧見込時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する機能とを実現させるところにある。
【００２１】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読み取り可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２２】
これにより、コンピュータ装置等の情報処理装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができるネットワークおよび上位ノードを実現することができる。
【００２３】
【発明の実施の形態】
本発明実施例のネットワークを図１ないし図４を参照して説明する。図１は本実施例を説明するためのネットワークの概念図である。図２は本実施例の光クロスコネクトの構成図である。図３は本実施例の障害復旧制御装置のブロック構成図である。図４は第一実施例実施例のルータのブロック構成図である。図５は第一実施例の障害回避手順を示すフローチャートである。図６は第二実施例のルータのブロック構成図である。図７は第二実施例の障害回避手順を示すフローチャートである。
【００２４】
（第一実施例）
第一実施例は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードとしてのルータ１〜８と下位ノードとしての光クロスコネクト１０〜２６とを含み、少なくとも二つのルータの間は、複数の光クロスコネクトおよび伝送路からなる下位ネットワークによって接続され、この下位ネットワークには複数の光クロスコネクトが連携して障害復旧を行うための障害復旧制御装置３０が各光クロスコネクト１０〜２６にそれぞれ設けられ、ルータ１〜８および光クロスコネクト１０〜２６の障害復旧制御装置３０は、自己が収容する伝送路の障害発生を検出する障害発生検出部３１、４１と、この障害発生検出部３１、４１の検出結果を障害情報として広告する広告発出部３２、４２とを備え、ルータ１〜８は、ネットワークのトポロジ情報を保持するトポロジ情報保持部４３と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新するトポロジ情報更新部４６と、広告された障害情報を他のルータに広告する広告転送部４７と、トポロジ情報更新部４６により更新されたトポロジ情報にしたがって障害が発生した伝送路を迂回する迂回経路を設定するルーティング・テーブル計算部４４および経路設定部４５とを備えたネットワークである。
【００２５】
ここで、第一実施例の特徴とするところは、経路設定部４５は、迂回経路を設定するとともに障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を現用経路設定保持部４８に所定時間保持し、当該所定時間内に障害情報に記された障害が復旧したときには迂回経路の設定を取り消し当該所定時間が経過しても障害情報に記された障害が復旧しないときには元の経路の設定を取り消すところにある。
【００２６】
ルータ１〜８では、自己が障害発生検出部４１により障害発生を検出する場合と、下位ネットワークからの広告により障害発生を検出する場合とがあるが、障害発生検出部４１により検出される障害は、図９に示したルータ１〜８からなる上位ネットワークレベルの障害である。これに対し、下位ネットワークからの広告により検出される障害は、図８に示した光クロスコネクト１０〜２６からなる下位ネットワークレベルの障害である。
【００２７】
すなわち、障害発生検出部４１により検出される障害は、ルータ間の下位ネットワークがほぼ完全に不通となっているような重度の障害であり、早急な復旧がほとんど期待できない障害である。これに対し、下位ネットワークからの広告により検出される障害は、下位ネットワークの一部が不通となっているような軽微な障害であり、迂回経路を設定するなどの早急な復旧が期待できる障害である。
【００２８】
本実施例では、早急な復旧が期待できる下位ネットワークレベルの障害発生を対象として説明を行う。
【００２９】
なお、本実施例では、下位ネットワークからの広告により障害発生を検出するとして説明するが、その他にもルータ１〜８自身から送出するリンクのキープ・アライブ信号のエラー監視やＳＤＨのＫ１／Ｋ２バイトなどによっても下位ネットワークの障害発生を検出することができ、本実施例で説明するＬＳＡパケットによる広告の代わりに、そのような障害発生検出方法を用いても本実施例を同様に説明することができる。
【００３０】
以下では、第一実施例をさらに詳細に説明する。
【００３１】
図１に示す実線は現用経路であり、破線は迂回経路である。図１では光クロスコネクト２２と２４との間で障害が発生している。光クロスコネクト２２および２４の障害復旧制御装置３０における障害発生検出部３１がこの障害発生を検出すると、広告発出部３２は直ちに障害情報を含む広告としてＬＳＡパケットを送出する。これと並行して下位ネットワークを構成する各光クロスコネクト２２〜２６の復旧制御部３３では、この障害を復旧するためにあらかじめ定められた手順を実行する。すなわち、光クロスコネクト２５←→２４←→２２の経路を光クロスコネクト２５←→２３←→２２または光クロスコネクト２５←→２６←→２２の経路に迂回させる。これにより、当該障害は短時間の内に復旧する。なお、広告には、障害復旧見込時間Ｔの情報が含まれる。
【００３２】
このような状況下におけるルータ１の動作を図４および図５を参照して説明する。図４に示すトポロジ情報更新部４６は、ＬＳＡパケットによる広告を受信すると（Ｓｔｅｐ１）、広告に含まれる障害情報を抽出し（Ｓｔｅｐ２）、直ちにトポロジ情報保持部４３に保持されているトポロジ情報を更新する（Ｓｔｅｐ３）。経路設定部４５はトポロジ情報保持部４３を参照することにより、更新されたトポロジ情報が自己の現用経路の設定に関係するか否か判断する（Ｓｔｅｐ４）。図１に示すとおり、ルータ１とルータ５との間には、実線で示された現用経路が設定されており、当該障害は現用経路に関係することがわかる。これにより経路設定部４５は、迂回経路を設定する（Ｓｔｅｐ５）。
【００３３】
ここで、ＬＳＡパケットから抽出した前記障害情報に復旧見込時間Ｔの情報が含まれているか否かを調べる（Ｓｔｅｐ６）。もし、含まれていなければ、直ちに現用経路設定を取り消して迂回経路設定を継続するが（Ｓｔｅｐ１０）、含まれているので、現用経路設定を保持する（Ｓｔｅｐ７）。Ｔ時間保持した時点で（Ｓｔｅｐ８）、障害が復旧していれば（Ｓｔｅｐ９）、迂回経路設定を取り消して現用経路設定を継続する（Ｓｔｅｐ１１）。また、Ｔ時間保持した時点で（Ｓｔｅｐ８）、障害が復旧していなければ（Ｓｔｅｐ９）、現用経路設定を取り消して迂回経路設定を継続する（Ｓｔｅｐ１０）。
【００３４】
（第二実施例）
第二実施例の特徴とするところは、図６に示すように、経路設定部４５は、迂回経路を計算してその計算結果を迂回経路計算保持部４９に保持するとともに障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を所定時間保持し、当該所定時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該所定時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定するところにある。
【００３５】
以下では、第二実施例をさらに詳細に説明する。
【００３６】
図１に示す実線は現用経路であり、破線は迂回経路である。図１では光クロスコネクト２２と２４との間で障害が発生している。光クロスコネクト２２および２４の障害復旧制御装置３０における障害発生検出部３１がこの障害発生を検出すると、広告発出部３２は直ちに障害情報を含む広告としてＬＳＡパケットを送出する。これと並行して下位ネットワークを構成する各光クロスコネクト２２〜２６の復旧制御部３３では、この障害を復旧するためにあらかじめ定められた手順を実行する。すなわち、光クロスコネクト２５←→２４←→２２の経路を光クロスコネクト２５←→２３←→２２または光クロスコネクト２５←→２６←→２２の経路に迂回させる。これにより、当該障害は短時間の内に復旧する。なお、広告には、障害復旧見込時間Ｔの情報が含まれる。
【００３７】
このような状況下におけるルータ１の動作を図６および図７を参照して説明する。図６に示すトポロジ情報更新部４６は、ＬＳＡパケットによる広告を受信すると（Ｓｔｅｐ１）、広告に含まれる障害情報を抽出し（Ｓｔｅｐ２）、直ちにトポロジ情報保持部４３に保持されているトポロジ情報を更新する（Ｓｔｅｐ３）。経路設定部４５はトポロジ情報保持部４３を参照することにより、更新されたトポロジ情報が自己の現用経路の設定に関係するか否か判断する（Ｓｔｅｐ４）。図１に示すとおり、ルータ１とルータ５との間には、実線で示された現用経路が設定されており、当該障害は現用経路に関係することがわかる。これにより経路設定部４５は、迂回経路を計算する（Ｓｔｅｐ５）。
【００３８】
ここで、ＬＳＡパケットから抽出した前記障害情報に復旧見込時間Ｔの情報が含まれているか否かを調べる（Ｓｔｅｐ６）。もし、含まれていなければ、直ちに現用経路設定を取り消して迂回経路設定を実行するが（Ｓｔｅｐ１０）、含まれているので、現用経路設定を保持する（Ｓｔｅｐ７）。Ｔ時間保持した時点で（Ｓｔｅｐ８）、障害が復旧していれば（Ｓｔｅｐ９）、迂回経路計算を取り消して現用経路設定を継続する（Ｓｔｅｐ１１）。また、Ｔ時間保持した時点で（Ｓｔｅｐ８）、障害が復旧していなければ（Ｓｔｅｐ９）、現用経路設定を取り消して迂回経路設定を実行する（Ｓｔｅｐ１０）。
【００３９】
（第三実施例）
第三実施例は、本実施例のネットワークを実現するために必要である上位ノードとしてのルータ１〜８を情報処理装置であるコンピュータ装置を用いて実現する実施例である。
【００４０】
すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、障害復旧制御装置３０を備えた複数の光クロスコネクト１０〜２６および伝送路からなる下位ネットワークに接続され、自己が収容する伝送路の障害発生を検出する障害発生検出部４１に相応する機能と、この検出する機能の検出結果を障害情報として広告する広告発出部４２に相応する機能と、ネットワークのトポロジ情報を保持するトポロジ情報保持部４３に相応する機能と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新するトポロジ情報更新部４６に相応する機能と、広告された障害情報を他のルータに広告する広告転送部４７に相応する広告転送機能と、前記更新する機能により更新されたトポロジ情報にしたがって障害が発生した前記伝送路を迂回する迂回経路を設定するルーティング・テーブル計算部４４および経路設定部４５に相応する機能とを備えたルータ１〜８を制御する装置に相応する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例のルータ１〜８を制御する装置に相応する装置とすることができる。
【００４１】
本実施例のプログラムの特徴として、図４に示すルーティング・テーブル計算部４４および経路設定部４５に相応する前記迂回経路を設定する機能として、前記迂回経路を設定するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を現用経路設定保持部４８に所定時間保持し、当該所定時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の設定を取り消し当該所定時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消す機能を実現させる。
【００４２】
あるいは、図６に示すルーティング・テーブル計算部４４および経路設定部４５に相応する前記迂回経路を設定する機能として、前記迂回経路を計算して迂回経路計算保持部４９に保持するとともに前記障害情報が広告される以前のトポロジ情報にしたがった元の経路の設定を所定時間保持し、当該所定時間内に前記障害情報に記された障害が復旧したときには前記迂回経路の計算結果を取り消し当該所定時間が経過しても前記障害情報に記された障害が復旧しないときには前記元の経路の設定を取り消して前記計算結果にしたがって前記迂回経路を実際に設定する機能を実現させる。
【００４３】
本実施例のプログラムは、本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００４４】
これにより、コンピュータ装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができるネットワークおよびルータ１〜８を実現することができる。
【００４５】
【発明の効果】
以上説明したように、本発明によれば、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【図面の簡単な説明】
【図１】  本実施例を説明するためのネットワークの概念図。
【図２】  本実施例の光クロスコネクトの構成図。
【図３】  本実施例の障害復旧制御装置のブロック構成図。
【図４】  第一実施例実施例のルータのブロック構成図。
【図５】  第一実施例の障害回避手順を示すフローチャート。
【図６】  第二実施例のルータのブロック構成図。
【図７】  第二実施例の障害回避手順を示すフローチャート。
【図８】  マルチレイヤネットワークを説明するための図。
【図９】  マルチレイヤネットワークにおけるルータが有するトポロジ情報を説明するための図。
【符号の説明】
１〜８、５１〜５８  ルータ
１０〜２６、６０〜７６  光クロスコネクト
３０  障害復旧制御装置
３１、４１  障害発生検出部
３２、４２  広告発出部
３３  復旧制御部
４３  トポロジ情報保持部
４４  ルーティング・テーブル計算部
４５  経路設定部
４６  トポロジ情報更新部
４７  広告転送部
４８  現用経路設定保持部
４９  迂回経路計算保持部
【図１】
0003689059.tif 000002
【図２】
0003689059.tif 000003
【図３】
0003689059.tif 000004
【図４】
0003689059.tif 000005
【図５】
0003689059.tif 000006
【図６】
0003689059.tif 000007
【図７】
0003689059.tif 000008
【図８】
0003689059.tif 000009
【図９】
0003689059.tif 000010