(57)【特許請求の範囲】
【請求項１】
自己が収容する伝送路の障害発生を検出する手段と検出結果を障害情報として公告する手段と障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段と、ネットワークのトポロジ情報を保持する手段と、他ノードから広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の上位ノードに広告する広告転送手段とを備えた上位ノードにおいて、
前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルを保持する第一の保持手段と、
該障害情報が広告される以前のルーティング・テーブルを
前記障害情報が広告される都度、複数回分のルーティング・テーブルとして前記障害情報が広告された順番に応じて保持する第二の保持手段と、
前記障害情報に記された障害が復旧し、該障害情報の１つ以前の障害情報に記載された障害が復旧したかどうか確認し復旧した場合には、更に１つ以前の障害情報に記載された障害が復旧したかどうか、前記障害情報が広告された順番に従ってｎ回に亘って遡って確認し、ｎ回以前の障害が復旧していないときには、
前記第二の保持手段に保持されているｎ−１回目のルーティング・テーブルを前記第一の保持手段に復帰させる手段とを備えたことを特徴とする上位ノード。
【請求項２】
情報処理装置にインストールすることにより、その情報処理装置に、自己が収容する伝送路の障害発生を検出する手段と検出結果を障害情報として公告する手段と障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、
自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能と、ネットワークのトポロジ情報を保持する機能と、他ノードから広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の上位ノードに広告する広告転送機能とを備えた上位ノードを制御する装置に相応する機能を実現させるプログラムにおいて、
前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルを保持する第一の保持機能と、
該障害情報が広告される以前のルーティング・テーブルを
前記障害情報が広告される都度、複数回分のルーティング・テーブルとして前記障害情報が広告された順番に応じて保持する第二の保持機能と、
前記障害情報に記された障害が復旧し、該障害情報の１つ以前の障害情報に記載された障害が復旧したかどうか確認し復旧した場合には、更に１つ以前の障害情報に記載された障害が復旧したかどうか、前記障害情報が広告された順番に従ってｎ回に亘って遡って確認し、ｎ回以前の障害が復旧していないときには、
前記第二の保持機能に保持されているｎ−１回目のルーティング・テーブルを前記第一の保持機能に復帰させる機能とを実現させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光クロスコネクト、ルータ、ＳＤＨ(SynchronousDigital Hierarchy)装置等を一元的に制御できるマルチレイヤネットワークに利用する。特に、ＧＭＰＬＳ(Generalized Multi Protocol Label Switching)に関する。
【０００２】
【従来の技術】
マルチレイヤネットワークでは、光クロスコネクト、ルータ、ＳＤＨ装置等を一元的に制御することができる。このようなマルチレイヤネットワークの例を図６に示す。図６の例では、各ルータ間に、複数の光クロスコネクトからなる下位ネットワークが接続されている。各ルータには、ネットワークのトポロジ情報が保持されている。ただし、このトポロジ情報には、下位ネットワークに関するトポロジ情報までは含まれておらず、下位ネットワークは単に一つの伝送路として扱われる。すなわち、図７に示すように、ルータが保持するトポロジ情報は、ルータ同士のトポロジ情報であり、下位ネットワークを構成する光クロスコネクトの存在については、各ルータは認識していない。
【０００３】
このようなマルチレイヤネットワークにおける光クロスコネクト、ルータ、ＳＤＨ装置等の各ノードは、そのいずれかが障害を検出した際に、等しくＬＳＡ(Link State Advertisement)パケットを周辺ノードに送出する規約になっており、ルータは、このＬＳＡパケットを受け取ると、自己が保持するトポロジ情報を更新して障害箇所を迂回するルートを設定する。
【０００４】
【発明が解決しようとする課題】
このようなマルチレイヤネットワークの下位ネットワークでは、障害が発生すると、この障害箇所を迂回するルートを設定する等の障害復旧措置を速やかに実行することができる。しかし、ルータからは、このような下位ネットワークにおける障害復旧措置の実行状況を認識できないため、ＬＳＡパケットが到着すると速やかに自己が保持するトポロジ情報の更新を行い、迂回ルートを設定する。
【０００５】
しかし、下位ネットワークでは、障害復旧措置を速やかに実行し、障害復旧完了を示すＬＳＡパケットを送出する。ルータは、このＬＳＡパケットを受信すると、再び自己が保持するトポロジ情報の更新を行い、ルート設定を行う。
【０００６】
このように、従来の障害復旧制御技術をそのままマルチレイヤネットワークに適用すると、ルータは、無効となるトポロジ情報の更新および迂回ルートの設定を行う機会が増加し、処理負荷の増大を招く結果となる。特に、ルート計算に要する負荷は大きく、ルート計算を行っている間は、他の処理の処理速度が低下する等の悪影響が懸念され、そのようなルート計算が無効に終わるような制御形態は改善されることが望ましい。したがって、マルチレイヤネットワークにおいては、従来の障害復旧制御技術とは異なる新たな障害復旧制御技術を適用することが望ましい。
【０００７】
本発明は、このような背景に行われたものであって、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる上位ノードおよびプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、下位ネットワークにおける障害発生時に、上位ノードでは、下位ネットワークから通知された障害情報に基づき障害箇所を迂回する新たなルーティング・テーブルを計算するが、下位ネットワークにおける早期の障害復旧を期待して障害発生通知以前のルーティング・テーブルを破棄せずに保持しておき、下位ネットワークからの障害復旧通知に基づき、この保持している障害発生通知以前のルーティング・テーブルを再利用することにより、ルーティング・テーブルの再計算処理を省くことを特徴とする。これにより、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【０００９】
すなわち、本発明の第一の観点は、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードと下位ノードとを含み、少なくとも二つの前記上位ノードの間は、複数の前記下位ノードおよび前記伝送路からなる下位ネットワークによって接続され、この下位ネットワークには障害復旧手段が設けられ、前記上位および下位ノードは、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段とを備え、前記上位ノードは、ネットワークのトポロジ情報を保持する手段と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の前記上位ノードに広告する広告転送手段とを備えたネットワークを構成する上位ノードである。
【００１１】
更に、具体的な本発明の第一の観点は、
自己が収容する伝送路の障害発生を検出する手段と検出結果を障害情報として公告する手段と障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、自己が収容する伝送路の障害発生を検出する手段と、この検出する手段の検出結果を障害情報として広告する手段と、ネットワークのトポロジ情報を保持する手段と、他ノードから広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する手段と、広告された障害情報を他の上位ノードに広告する広告転送手段とを備えた上位ノードである。
【００１２】
ここで、本発明の特徴とするところは、前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルを保持する第一の保持手段と、該障害情報が広告される以前のルーティング・テーブルを
前記障害情報が広告される都度、複数回分のルーティング・テーブルとして前記障害情報が広告された順番に応じて保持する第二の保持手段と、
前記障害情報に記された障害が復旧し、該障害情報の１つ以前の障害情報に記載された障害が復旧したかどうか確認し復旧した場合には、更に１つ以前の障害情報に記載された障害が復旧したかどうか、前記障害情報が広告された順番に従ってｎ回に亘って遡って確認し、ｎ回以前の障害が復旧していないときには、
前記第二の保持手段に保持されているｎ−１回目のルーティング・テーブルを前記第一の保持手段に復帰させる手段とを備えたところにある。
【００１３】
本発明の第二の観点は、情報処理装置にインストールすることにより、その情報処理装置に、自己が収容する伝送路の障害発生を検出する手段と検出結果を障害情報として公告する手段と障害復旧手段を備えた複数の下位ノードおよび伝送路からなる下位ネットワークに接続され、自己が収容する伝送路の障害発生を検出する機能と、この検出する機能の検出結果を障害情報として広告する機能と、ネットワークのトポロジ情報を保持する機能と、他ノードから広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新する機能と、広告された障害情報を他の上位ノードに広告する広告転送機能とを備えた上位ノードを制御する装置に相応する機能を実現させるプログラムである。
【００１４】
ここで、本発明の特徴とするところは、前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルを保持する第一の保持機能と、該障害情報が広告される以前のルーティング・テーブルを
前記障害情報が広告される都度、複数回分のルーティング・テーブルとして前記障害情報が広告された順番に応じて保持する第二の保持機能と、
前記障害情報に記された障害が復旧し、該障害情報の１つ以前の障害情報に記載された障害が復旧したかどうか確認し復旧した場合には、更に１つ以前の障害情報に記載された障害が復旧したかどうか、前記障害情報が広告された順番に従ってｎ回に亘って遡って確認し、ｎ回以前の障害が復旧していないときには、
前記第二の保持機能に保持されているｎ−１回目のルーティング・テーブルを前記第一の保持機能に復帰させる機能とを実現させるところにある。
【００１５】
本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１６】
これにより、コンピュータ装置等の情報処理装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができるネットワークおよび上位ノードを実現することができる。
【００１７】
【発明の実施の形態】
本発明実施例のルータおよび光パスネットワークを図１ないし図４を参照して説明する。図１は本実施例の光パスネットワークを示す図である。図２は本実施例の光クロスコネクトおよび障害復旧制御装置を示す図である。図３は本実施例の障害復旧制御装置のブロック構成図である。図４は本実施例のルータのブロック構成図である。
【００１８】
本実施例は、図１に示すように、複数のノードと、この複数のノード間に設置された伝送路とを備え、複数の前記ノードは、上位ノードであるルータ１〜８と下位ノードである光クロスコネクト１０〜２６とを含み、少なくとも二つのルータ間は、複数の光クロスコネクトおよび伝送路からなる下位ネットワークによって接続され、図２に示すように、この下位ネットワークには複数の光クロスコネクトが連携して障害復旧を行うための障害復旧制御装置３０が各光クロスコネクト１０〜２６にそれぞれ設けられ、図３および図４に示すように、ルータ１〜８および光クロスコネクト１０〜２６の障害復旧制御装置３０は、自己が収容する伝送路の障害発生を検出する障害発生検出部３１、４１と、この障害発生検出部３１、４１の検出結果を障害情報として広告する広告発出部３２、４２とを備え、ルータ１〜８は、ネットワークのトポロジ情報を保持するトポロジ情報保持部４３と、広告された障害情報あるいは自己が検出した障害情報にしたがって自己が保持する前記トポロジ情報を更新するトポロジ情報更新部４６と、広告された障害情報を他のルータ１〜８に広告する広告転送部４７とを備えたネットワークである。
【００１９】
ここで、本実施例の特徴とするところは、前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルとともに前記障害情報が広告される以前のルーティング・テーブルを保持するルーティング・テーブル保持部４８と、前記障害情報に記された障害が復旧したときにはルーティング・テーブル保持部４８に保持されている前記障害情報が広告される以前のルーティング・テーブルを復帰させる経路設定部４５とを備えたところにある。
【００２０】
ルータ１〜８では、自己が障害発生検出部４１により障害発生を検出する場合と、下位ネットワークからの広告により障害発生を検出する場合とがあるが、障害発生検出部４１により検出される障害は、図７に示したルータ１〜８からなる上位ネットワークレベルの障害である。これに対し、下位ネットワークからの広告により検出される障害は、図６に示した光クロスコネクト１０〜２６からなる下位ネットワークレベルの障害である。
【００２１】
すなわち、障害発生検出部４１により検出される障害は、ルータ間の下位ネットワークがほぼ完全に不通となっているような重度の障害であり、早急な復旧がほとんど期待できない障害である。これに対し、下位ネットワークからの広告により検出される障害は、下位ネットワークの一部が不通となっているような軽微な障害であり、迂回経路を設定するなどの早急な復旧が期待できる障害である。
【００２２】
本実施例では、早急な復旧が期待できる下位ネットワークレベルの障害発生を対象として説明を行う。
【００２３】
なお、本実施例では、下位ネットワークからの広告により障害発生を検出するとして説明するが、その他にもルータ１〜８自身から送出するリンクのキープ・アライブ信号のエラー監視やＳＤＨのＫ１／Ｋ２バイトなどによっても下位ネットワークの障害発生を検出することができ、本実施例で説明するＬＳＡパケットによる広告の代わりに、そのような障害発生検出方法を用いても本実施例を同様に説明することができる。
【００２４】
次に、本実施例のルータの動作を図５を参照して説明する。図５は本実施例のルータの動作を示すフローチャートである。図１の例では、光クロスコネクト２２と光クロスコネクト２４との間の伝送路で障害が発生している。これにより、光クロスコネクト２２および２４の障害復旧制御装置３０の広告発出部３２から障害情報を含む広告が発出される。
【００２５】
ルータ７および８のトポロジ情報更新部４６では、図５に示すように、広告を受信し（ステップ１）、トポロジ情報の更新が行われる（ステップ２）。更新されたトポロジ情報は、トポロジ情報保持部４３に格納される。経路設定部４５では、トポロジ情報保持部４３を監視しており、トポロジ情報の更新を検出すると、まず、現ルーティング・テーブルをルーティング・テーブル保持部４８に移動する（ステップ３）。この間に、ルーティング・テーブル計算部４４では、更新されたトポロジ情報に基づき、新ルーティング・テーブルの計算が行われる（ステップ４）。新ルーティング・テーブルは経路設定部４５に格納され、経路設定部４５は、新経路の設定を行う（ステップ５）。このときに、新たな広告が到来し、１つ前の障害が復旧した場合には（ステップ６）、１つ前のルーティング・テーブルを経路設定部４５に復帰させる（ステップ１０）。あるいは、１つ前の障害に加えて２つ前の障害も復旧した場合には（ステップ７）、２つ前のルーティング・テーブルを経路設定部４５に復帰させる（ステップ１１）。あるいは、１つ前および２つ前の障害に加えて３つ前の障害も復旧した場合には（ステップ８）、３つ前のルーティング・テーブルを経路設定部４５に復帰させる（ステップ９）。本実施例では、３つ前までのルーティング・テーブルまでルーティング・テーブル保持部４８に保持しているが、さらに古いルーティング・テーブルを保持してもよい。
【００２６】
本実施例のルータ１〜８は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、ルータ１〜８を制御する装置に相応する機能を実現させるプログラムであって、前記障害情報にしたがって更新されたトポロジ情報に基づき計算されたルーティング・テーブルとともに前記障害情報が広告される以前のルーティング・テーブルを保持するルーティング・テーブル保持部４８に相応する機能と、前記障害情報に記された障害が復旧したときにはルーティング・テーブル保持部４８に保持されている前記障害情報が広告される以前のルーティング・テーブルを復帰させる経路設定部４５に相応する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を本実施例のルータ１〜８を制御する装置に相応する装置とすることができる。
【００２７】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００２８】
これにより、コンピュータ装置を用いて、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる光パスネットワークおよびルータ１〜８を実現することができる。
【００２９】
【発明の効果】
以上説明したように、本発明によれば、マルチレイヤネットワークに適する障害復旧制御技術を提供し、網資源の有効利用を図ることができる。
【図面の簡単な説明】
【図１】  本実施例の光パスネットワークを示す図。
【図２】  本実施例の光クロスコネクトおよび障害復旧制御装置を示す図。
【図３】  本実施例の障害復旧制御装置のブロック構成図。
【図４】  本実施例のルータのブロック構成図である。
【図５】  本実施例のルータの動作を示すフローチャート。
【図６】  マルチレイヤネットワークの例を示す図。
【図７】  ルータが保持するトポロジ情報を示す図。
【符号の説明】
１〜８、５１〜５８  ルータ
１０〜２６、６０〜７６  光クロスコネクト
３０  障害復旧制御装置
３１、４１  障害発生検出部
３２、４２  広告発出部
３３  復旧制御部
４３  トポロジ情報保持部
４４  ルーティング・テーブル計算部
４５  経路設定部
４６  トポロジ情報更新部
４７  広告発出部
４８  ルーティング・テーブル保持部
【図１】
0003731062.tif 000002
【図２】
0003731062.tif 000003
【図３】
0003731062.tif 000004
【図４】
0003731062.tif 000005
【図５】
0003731062.tif 000006
【図６】
0003731062.tif 000007
【図７】
0003731062.tif 000008