(57)【要約】【課題】多重障害が発生してもパケットを適切な経路で転送できるパケット交換ネットワークおよび障害管制装置を提供する。【解決手段】パケット交換ネットワークを形成する複数のパケット交換装置と制御網を介して接続され、各パケット交換装置と制御パケットを送受信する障害管制装置が、何れかのパケット交換装置から受信した障害通知パケットが示す障害情報と、ネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、少なくとも１つのパケット交換装置に対して、新たなネットワーク経路情報を送信する。各パケット交換装置は、上記障害管制装置から受信した経路情報に従って、ルーティングテーブルを更新する。【選択図】  図１
2008177806.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク回線で接続された複数のパケット交換装置と、上記複数のパケット交換装置と制御網で接続された障害管制装置とからなるパケット交換ネットワークにおいて、
上記各パケット交換装置が、ぞれぞれネットワーク回線に接続された複数のネットワーク回線インタフェースと、上記制御網に接続された制御回線インタフェースと、回線障害を検出し、上記制御回線インタフェースを介して上記障害管制装置に障害情報を通知する障害監視部と、上記制御回線インタフェースを介して上記障害管制装置から受信した経路情報に従って、ルーティングテーブルを更新するルーティングテーブル更新部と、上記更新されたルーティングテーブルに従って、上記ネットワーク回線インタフェース間でパケット転送するパケット転送制御部とを備え、
上記障害管制装置が、上記制御網に接続された制御回線インタフェースと、ネットワーク構成情報記憶部と、上記制御回線インタフェースを介して上記何れかのパケット交換装置から受信した障害情報と上記ネットワーク構成情報記憶部に記憶されたネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、ネットワーク経路情報を上記複数のパケット交換装置のうちの少なくとも１つに送信する状態監視部とを備えたことを特徴とするパケット交換ネットワーク。
【請求項２】
それぞれ複数のパケット交換装置からなる第１、第２のネットワークと、上記第１のネットワークの複数のパケット交換装置から障害情報を収集し、障害箇所に応じて決まる少なくとも１つのパケット交換装置に新たな経路情報を通知する第１の障害管制装置と、上記第２のネットワークの複数のパケット交換装置から障害情報を収集し、障害箇所に応じて決まる少なくとも１つのパケット交換装置に新たな経路情報を通知する第２の障害管制装置とからなり、
上記第の１ネットワークの各パケット交換装置が、回線障害を検出して、上記第１の障害管制装置に障害情報を通知する障害監視部と、上記第１の障害管制装置から受信した経路情報に従って、ルーティングテーブルを更新するルーティングテーブル更新部と、更新されたルーティングテーブルに従って、パケット転送するパケット転送制御部とを備え、
上記第２のネットワークの各パケット交換装置が、回線障害を検出して、上記第２の障害管制装置に障害情報を通知する障害監視部と、上記第２の障害管制装置から受信した経路情報に従って、ルーティングテーブルを更新するルーティングテーブル更新部と、更新されたルーティングテーブルに従って、パケット転送するパケット転送制御部とを備え、
上記第１、第２の障害管制装置が、互いにネットワーク障害情報を交信するための手段と、ネットワーク構成情報記憶部と、上記何れかのパケット交換装置から受信した障害情報と他方の障害管制装置から通知されたネットワーク障害情報と上記ネットワーク構成情報記憶部に記憶されたネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、配下にある複数のパケット交換装置のうちの少なくとも１つに新たなネットワーク経路情報を送信する状態監視部とを備えたことを特徴とするパケット交換ネットワーク。
【請求項３】
パケット交換ネットワークを形成する複数のパケット交換装置と制御網を介して接続され、各パケット交換装置と制御パケットを送受信する障害管制装置であって、
上記制御網に接続された制御回線インタフェースと、
ネットワーク構成情報記憶部と、
上記制御回線インタフェースを介して上記何れかのパケット交換装置から受信した障害通知パケットが示す障害情報と、上記ネットワーク構成情報記憶部に記憶されたネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、上記複数のパケット交換装置のうちの少なくとも１つに新たなネットワーク経路情報を送信する状態監視部とを備えたことを特徴とする障害管制装置。
【請求項４】
前記状態監視部が、障害発生通知と障害回復通知を繰り返す特定のパケット交換装置に対して、障害回線の閉塞を指令することを特徴とする請求項３に記載の障害管制装置。
【請求項５】
前記状態監視部が、予め記憶されたスタティック経路情報と、障害発生時に算出された新たなスタティック経路情報とから経路変更の有無を判定し、経路変更があった時、前記複数のパケット交換装置のうちの少なくとも１つに前記新たなネットワーク経路情報を送信することを特徴とする請求項３に記載の障害管制装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワークおよび障害管制装置に関し、更に詳しくは、宛先ノードに対して切替え可能な複数の経路が存在するパケット交換ネットワーク、およびパケット交換ネットワークの各ノード装置に経路の切替を指令する障害管制装置に関する。
【背景技術】
【０００２】
従来のパケット交換ネットワークでは、各ノード装置、例えば、ゲートウェイ等のパケット交換装置に設定するコンフィギュレーション情報によって、ネットワーク上に、各パケット宛先に応じたスタティックな経路を設定して、受信パケットをルーティングしている。
【０００３】
スタティック経路でパケット転送する従来のネットワークでは、各ノード装置は、直接的な接続関係にある隣接ノード装置との間の接続回線（リンク）の状態から、出力方路毎の通信可能性を判断している。この場合、隣接ノード装置の更に先にあるネットワーク部分については、通信の可能性が確認されていないため、リンクの状態から通信可能と判断された出力方路に転送されたパケットが、宛先ノード装置に確実に到達することを保証できない。
【０００４】
直接的な接続関係にないノード装置迄のパケットの到達を保証する通信方式として、例えば、非特許文献２、３、４、５に記載されたＭＰＬＳ（Multi Protocol Label Switching）方式がある。
【０００５】
ＭＰＬＳ網では、網の入口に位置したノード装置と、出口に位置したノード装置との間に、ＬＳＰ（Label Switched Path）と呼ばれる経路が設定される。入口ノード装置は、受信パケットにＬＳＰ対応のラベルを付加して、次ノード装置に転送する。ＭＰＬＳ網内の各ノード装置は、受信パケットに付されたラベルの値によって出力方路を特定し、受信パケットを次ノード装置に転送する。ＭＰＬＳ網の出口に位置したノード装置は、受信パケットからラベルを除去し、これをＭＰＬＳ網外の更に他のノード装置、または宛先端末に転送する。
【０００６】
ＭＰＬＳ網では、入口ノード装置と出口ノード装置との間に、予め現用系ＬＳＰと予備系ＬＳＰとが設定されている。また、ＭＰＬＳ網内の各ノード装置は、ＬＤＰ（Label Distribution Protocol）に従って、互いに経路情報を交換することによって、適切な経路を選択している。例えば、入口ノード装置と出口ノード装置と間の通信路で障害が発生した場合、各ノード装置は、使用経路を現用系ＬＳＰから予備系ＬＳＰに切替えることによって、受信パケットを宛先に正常に転送することができる。
【０００７】
【非特許文献１】ＲＦＣ２３３８：Virtual Router Redundancy Protocol
【非特許文献２】ＲＦＣ３０３１：Multiprotocol Label Switching Architecture
【非特許文献３】ＲＦＣ３０３２：MPLS Label Stack Encoding
【非特許文献４】draft-ietf-MPLS-rsvp-lsp-fastreroute-07.txt
【非特許文献５】ＲＦＣ３０３６：LDP Specification
【発明の開示】
【発明が解決しようとする課題】
【０００８】
スタティック経路でパケット転送する従来のネットワークでは、分散処理を基本とした障害対策が採用されている。すなわち、各ノード装置は、直接的な接続関係にある隣接ノード装置との間の回線障害、あるいは隣接ノード装置に発生した障害のみを考慮して、受信パケットの出力方路を決定しているため、隣接ノード装置以降の経路では、パケットの正常転送が保証されていない。
【０００９】
一方、ＭＰＬＳネットワークにおいて、多重障害発生時にもパケットの正常転送を保証しようとすると、全てのノード装置間でＬＤＰ接続を行い、宛先毎に複数のＬＳＰ経路を保持しておく必要がある。しかしながら、網内で多重障害が発生し、特定の出力回線で送出パケット量が最大帯域にまで上昇した時、高負荷状態となったノード装置において、ＬＤＰ接続が中断する可能性がある。ＭＰＬＳのネットワーク構成が複雑化すると、各ノード装置には、複数のＬＳＰ経路を保持した上で、受信パケットの宛先に応じた適切な経路を迅速に判断する高速度のパケット処理能力と、大量の経路情報を格納できる十分な記憶領域とが必要となるため、装置が高価格化することになる。
【００１０】
本発明の目的は、多重障害が発生してもパケットが適切な経路で転送されるパケット交換ネットワークおよび障害管制装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するため、本発明は、パケット交換ネットワークを形成する複数のパケット交換装置と制御網を介して接続され、各パケット交換装置と制御パケットを送受信する障害管制装置が、上記制御網に接続された制御回線インタフェースと、ネットワーク構成情報記憶部と、上記制御回線インタフェースを介して上記何れかのパケット交換装置から受信した障害通知パケットが示す障害情報と上記ネットワーク構成情報記憶部に記憶されたネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、上記複数のパケット交換装置のうちの少なくとも１つに新たなネットワーク経路情報を送信する状態監視部とを備えたことを特徴とする。
本発明によれば、上記状態監視部が、例えば、障害発生通知と障害回復通知を繰り返す特定のパケット交換装置に対して、障害回線の閉塞を指令することにより、間歇的な障害発生による頻繁な経路変更を抑制することが可能となる。
【００１２】
本発明によるパケット交換ネットワークは、ネットワーク回線で接続された複数のパケット交換装置と、上記複数のパケット交換装置と制御網で接続された障害管制装置とからなり、
上記各パケット交換装置が、ぞれぞれネットワーク回線に接続された複数のネットワーク回線インタフェースと、上記制御網に接続された制御回線インタフェースと、回線障害を検出し、上記制御回線インタフェースを介して上記障害管制装置に障害情報を通知する障害監視部と、上記制御回線インタフェースを介して上記障害管制装置から受信した経路情報に従って、ルーティングテーブルを更新するルーティングテーブル更新部と、上記更新されたルーティングテーブルに従って、上記ネットワーク回線インタフェース間でパケット転送するパケット転送制御部とを備え、
上記障害管制装置が、上記制御網に接続された制御回線インタフェースと、ネットワーク構成情報記憶部と、上記制御回線インタフェースを介して上記何れかのパケット交換装置から受信した障害情報と上記ネットワーク構成情報記憶部に記憶されたネットワーク構成情報とに基いて、障害箇所を迂回した新たなネットワーク経路を決定し、ネットワーク経路情報を上記複数のパケット交換装置のうちの少なくとも１つに送信する状態監視部とを備えたことを特徴とする。
【発明の効果】
【００１３】
本発明によれば、障害管制装置が、ネットワーク内の複数のパケット交換装置から障害情報を収集し、収集した障害情報と予め用意されているネットワーク構成情報とに基いて、障害箇所を迂回した最適な経路を決定できる。また、障害箇所によって決まるパケット交換装置に対して、障害管制装置から新たな経路情報を通知し、各パケット交換装置が、障害管制装置から通知された経路情報に従ってルーティングテーブルを更新するようにしているため、ネットワーク内の各パケット交換装置が、受信パケットを最適な経路で転送することが可能となる。
また、本発明によれば、ネットワーク内で発生した障害情報を障害管制装置に集約し、障害管制装置が全ての経路を計算するようにしているため、多重障害が発生した場合でも、ネットワーク全体を見通した経路決定が可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施例について、図面を参照して説明する。
図１は、本発明の障害管制装置１を備えたパケット交換ネットワークを示す。
パケット交換ネットワークは、ネットワーク回線３で接続された複数のパケット交換装置２（２−１、２−２、２−３、２−４、・・・）からなり、各パケット交換装置は、制御回線４を介して障害管制装置１に接続されている。
【００１５】
各パケット交換装置２は、後述するように、自装置の障害監視機能と隣接ノード装置（パケット交換装置）の障害監視機能を具備しており、自装置および隣接装置の障害状態を示す障害通知パケットＭ１を障害管制装置１に送信する。障害通知パケットＭ１は、自装置または隣接装置が障害状態となった時、障害状態が回復した時、あるいは、障害管制装置１からの要求に応答して、各パケット交換装置における現在の状態を通知するために送信される。
【００１６】
障害管制装置１は、何れかのパケット交換装置２から障害発生を通知された時、ネットワークの構成情報に基いて、障害箇所を迂回する新たなスタティック経路を計算し、経路変更すべきパケット転送装置に対して、経路変更通知パケットＭ２を送信する。経路変更通知パケットＭ２を受信したパケット転送装置は、受信パケットが示す経路情報に従って、ルーティングテーブルを変更し、変更されたルーティングテーブルに従って、その後の受信パケットを転送制御する。
【００１７】
障害管制装置１とパケット交換装置２（２−１、２−２、２−３、・・・）は、各パケット交換装置に専用の制御回線、あるいは複数のパケット交換装置に共用される制御網４を介して、障害通知パケットＭ１および経路変更通知パケットＭ２を送受信する。
【００１８】
図２は、複数の障害管制装置１（１Ａ、１Ｂ）を備えたパケット交換ネットワークを示す。
障害管制装置１Ａは、制御回線４Ａを介して、パケット交換ネットワークＮＷ−Ａ内のパケット交換装置２（２−１Ａ、２−２Ａ、・・・）から障害情報を収集し、障害管制装置１Ｂは、制御回線４Ｂを介して、パケット交換ネットワークＮＷ−Ｂ内のパケット交換装置２（２−１Ｂ、２−２Ｂ、・・・）から障害情報を収集する。障害管制装置１Ａと１Ｂは、制御回線５で接続され、パケット交換ネットワークＮＷ−ＡとＮＷ−Ｂとの間の接続回線に障害が発生した時、ネットワーク障害情報を示す障害通知パケットＭ３を送受信する。
【００１９】
障害管制装置１Ａ（１Ｂ）は、隣接する障害管制装置１Ｂ（１Ａ）から障害通知パケットＭ３を受信すると、ネットワークの構成情報に基いて、障害箇所を迂回する新たなスタティック経路を計算し、ネットワークＮＷ−Ａ（ＮＷ−Ｂ）内の経路変更すべきパケット転送装置に対して、経路変更通知パケットＭ２を送信する。上記経路変更通知パケットＭ２によってパケット経路が変更され、ネットワークＮＷ−ＡとＮＷ−Ｂとの間では、障害回線を迂回した経路でパケット転送が行われる。
【００２０】
各パケット交換装置２から障害管制装置１に送信される障害通知パケットＭ１は、図３に示すように、ヘッダ５１と、メッセージ種別５２と、自ノード障害情報５３と、他ノード障害情報とからなる。自ノード障害情報５３は、例えば、障害状態にある回線の識別子、あるいは障害状態から回復した回線の識別子を示している。パケット交換装置２が備える全てのネットワーク回線の識別子と対応付けて、現在の状態を示すようにしてもよい。自ノード障害情報５３は、回線の状態のみならず、パケット交換装置２の内部に発生した障害の種別を示すコード情報を含んでいてもよい。
【００２１】
障害管制装置間で交信される障害通知パケットＭ３は、図４に示すように、ヘッダ５１と、メッセージ種別５２と、ネットワーク障害情報５５とからなる。
障害管制装置１からパケット交換装置２に送信される経路変更通知パケットＭ２は、図５に示すように、ヘッダ５１と、メッセージ種別５２と、スタティック経路情報５６とからなる。但し、経路変更通知パケットＭ２は、パケット交換装置２に対して、障害状態にある特定回線の閉塞を指令する回線閉塞命令５７や、特定機能の停止を指令する機能縮退命令５８を含んでもよい。
【００２２】
図６は、パケット交換装置２の１実施例を示すブロック図である。
パケット交換装置２は、ネットワーク回線３に接続されるネットワーク回線インタフェース（ＩＮＦ）２１と、制御回線４に接続された制御回線インタフェース２２と、ネットワーク回線インタフェース２１に接続されたパケット転送制御部２３と、パケット転送制御部２３が参照するルーティングテーブル２４と、プロセッサ２５と、メモリ２６と、保守員とのインタフェースとなる入出力部２７と、これらの要素を接続する内部バス２８とからなる。
【００２３】
メモリ２６には、プロセッサ２５によって実行される本発明に関係するソフトウェアとして、制御パケット交信ルーチン（制御パケット交信部）２００と、自ノード障害監視ルーチン（自ノード障害監視部）２１０と、隣接ノード障害監視ルーチン（隣接ノード障害監視部）２２０と、ルーティングテーブル更新ルーチン（ルーティングテーブル更新部）２３０とが用意されている。
【００２４】
ここでは、図面を簡単化するため、ネットワーク回線インタフェース（ＩＮＦ）２１を１つのブロックで示してあるが、実際の応用において、ネットワーク回線インタフェース（ＩＮＦ）２１は、ネットワークの入出力回線と対応した複数の回線インタフェースからなる。パケット転送制御部２３は、各回線インタフェースから受信パケットを取り込み、受信パケットが、例えば、経路変更通知パケットＭ２にような制御パケットの場合は、プロセッサ２５に渡し、ユーザパケットは、宛先情報とルーティングテーブル２４によって決まる特定の出力回線に接続された回線インタフェースに転送する。
【００２５】
制御パケットは、制御パケット交信ルーチン２００によって受信処理される。制御パケットが経路変更通知パケットＭ２の場合、制御パケット交信ルーチン２００は、受信パケットをルーティングテーブル更新ルーチン２３０に渡す。ルーティングテーブル更新ルーチン２３０は、経路変更通知パケットＭ２が示すスタティック経路情報５６に従って、ルーティングテーブル２４を更新する。
【００２６】
制御パケットが、例えば、障害管制装置１からの障害情報取得要求パケットの場合、制御パケット交信ルーチン２００は、自ノード障害監視ルーチン２２０および隣接ノード障害監視ルーチン２３０から障害状態情報を取得し、障害通知パケットＭ１を生成する。生成された障害通知パケットＭ１は、制御回線インタフェース２２を介して、障害管制装置１に送信される。
【００２７】
自ノード障害監視ルーチン２２０と隣接ノード障害監視ルーチン２３０は、定期的に起動される。自ノード障害監視ルーチン２２０は、ネットワーク回線インタフェース２１に接続された各ネットワーク回線の状態、自ノード装置の状態をチェックし、障害が検出された場合、障害箇所と障害種別とを示す自ノード障害情報を制御パケット交信ルーチン２００に通知する。隣接ノード障害監視ルーチン２３０は、ネットワーク回線で接続された隣接パケット交換装置の状態を監視し、隣接パケット交換装置に異常が検出された場合、障害装置または接続回線の識別子と障害種別とを示す隣接ノード障害情報を制御パケット交信ルーチン２００に通知する。
【００２８】
制御パケット交信ルーチン２００は、自ノード障害監視ルーチン２２０から通知された自ノード障害情報と、隣接ノード障害監視ルーチン２３０から通知された隣接ノード障害情報とを含む障害通知パケットＭ１を生成し、これを制御回線インタフェース２２を介して、障害管制装置１に送信する。
【００２９】
図７は、障害管制装置１の１実施例を示すブロック図である。
障害管制装置１は、それぞれ配下にあるパケット交換装置２と接続される複数の制御回線４を収容した制御回線インタフェース１１と、隣接する他の障害管制装置と接続される制御回線５を収容した障害管制装置インタフェース１２と、プロセッサ１３と、メモリ１４および１５と、入出力装置１６と、これらの要素を接続する内部バス１７とからなっている。
【００３０】
ここでは、簡略化して図示されているが、実際の応用において、制御回線インタフェース１１と障害管制装置インタフェース１２は、それぞれの入出力回線と対応した複数のインタフェースからなる。但し、図１に示した複数のパケット交換装置２が、障害管制装置１と制御パケットを通信するための専用の制御網に接続されている場合、制御回線インタフェース１１は、上記制御網の入出力回線を収容した１つの制御回線インタフェースに置き換えることができる。
【００３１】
メモリ１４には、プロセッサ１３によって実行される本発明に関係するソフトウェアとして、制御パケット交信ルーチン（制御パケット交信部）１００と、状態監視ルーチン（状態監部）１１０と、トポロジ構築ルーチン（トポロジ構築部）１５０とが用意され、更に、トポロジ構築ルーチン１５０が参照する自ネットワーク障害情報記憶領域１３０と隣接ネットワークノード障害情報記憶領域１４０とが形成されている。メモリ１５には、スタティック経路情報記憶領域１６０と、新スタティック経路情報記憶領域１７０と、ネットワーク構成情報記憶領域１８０が形成されている。
【００３２】
制御回線インタフェース１１と障害管制装置インタフェース１２で受信された制御パケットは、制御パケット交信ルーチン１００によって受信処理される。制御パケット交信ルーチン１００は、これらのインタフェースで受信した制御パケットを状態監視ルーチン１１０に渡す。
【００３３】
状態監視ルーチン１１０は、パケット交換装置２からの障害通知パケットＭ１を受信すると、受信パケットから抽出した自ノード障害情報および隣接ノード障害情報を自ネットワーク障害情報記憶領域１３０に記憶し、他の障害管制装置から障害通知パケットＭ３を受信すると、受信パケットから抽出したネットワーク障害情報を隣接ネットワーク障害情報記憶領域１４０に記憶する。
【００３４】
状態監視ルーチン１１０は、自ネットワーク障害情報記憶領域１３０または隣接ネットワーク障害情報記憶領域１４０に、障害発生／回復を示す新たな情報を追加した時、あるいはスタティック経路情報記憶領域１６０が更新された時、トポロジ構築ルーチン１５０を起動する。
【００３５】
トポロジ構築ルーチン１５０は、自ネットワーク障害情報記憶領域１３０および隣接ネットワーク障害情報記憶領域１４０に追加された障害情報と、ネットワーク構成情報記憶領域１８０およびスタティック経路情報記憶領域１６０の内容に基いて、パケット交換装置間の新たなスタティック経路を計算し、新スタティック経路情報記憶領域１７０に記憶する。
【００３６】
新たなスタティック経路によって、何れかのパケット交換装置で適用経路に変更が生じた場合、状態監視ルーチン１１０は、経路変更すべきパケット交換装置宛に経路変更通知パケットＭ２を生成し、これを制御パケット交信ルーチン１００に渡す。経路変更通知パケットＭ２は、制御回線インタフェース１１を介して、宛先のパケット交換装置に送信される。経路変更すべきパケット交換装置が複数存在した場合、複数の経路変更通知パケットＭ２が生成され、該当するパケット交換装置に個別に送信される。
【００３７】
経路変更が、図２に示したネットワーク間の回線で発生した場合、状態監視ルーチン１１０は、自ネットワーク障害情報記憶領域１３０に記憶した自ノード障害情報および隣接ノード障害情報をネットワーク障害情報として含む障害通知パケットＭ２を生成し、隣接する障害管制装置宛に送信する。
【００３８】
図８は、障害管制装置１のプロセッサ１３が実行する状態監視ルーチン１１０のフローチャートを示す。
状態監視ルーチン１１０では、プロセッサ１３は、受信パケットの種類を判定し（ステップ１１１）、受信パケットが、配下にあるパケット交換装置から送信された障害通知パケットＭ１の場合、受信パケットが示す自ノード障害情報５３と他ノード障害情報５４を自ネットワーク障害情報記憶領域１３０に記憶する（１１２）。受信パケットが、隣接する他の障害管制装置から送信された障害通知パケットＭ３の場合（１１３）、プロセッサ１３は、受信パケットが示すネットワーク障害情報５５を隣接ネットワーク障害情報記憶領域１４０に記憶する（１１４）。受信パケットが、障害通知パケットＭ１、Ｍ３以外のパケットの場合は、プロセッサ１３は、パケット種類に対応して用意されたその他の処理を実行する（１２２）。
【００３９】
受信パケットが示す障害情報の保存を終えたプロセッサ１３は、トポロジ構築ルーチン１５０を起動して、新たなスタティック経路を計算する（１１５）。トポロジ構築ルーチン１５０は、自ネットワーク障害情報記憶領域１３０、隣接ネットワーク記憶領域１４０、ネットワーク構成情報記憶領域１８０の内容に基いて、障害箇所を迂回する新たなスタティック経路を計算する。
【００４０】
プロセッサ１３は、新たなスタティック経路をスタティック経路情報記憶領域１６０に記憶された正常時のスタティック経路と比較し、ノード装置間の経路変更の有無を判定する（１１６）。経路変更があった場合、プロセッサ１３は、上記新たなスタティック経路から、経路変更通知パケットＭ３用のスタティック経路情報５６を生成し（１１７）、経路変更すべきノード装置（パケット交換装置）宛の経路変更通知パケットＭ３を生成して、これを制御パケット交信ルーチン１００に渡す（１１８）。
【００４１】
この後、プロセッサ１３は、経路変更がネットワーク間の回線で生じたか否かを判定し（１１９）、ネットワーク間で経路変更が発生した場合は、障害通知パケットＭ２用のネットワーク障害情報５５を生成し（１２０）、障害回線で接続された隣接する障害管制装置宛の障害通知パケットＭ２を生成して、これを制御パケット交信ルーチン１００に渡す（１２１）。
【００４２】
制御パケット交信ルーチン１００は、状態監視ルーチン１１０から経路変更通知パケットＭ３を受け取ると、これを制御回線インタフェース１１を介して宛先装置と対応した制御回線に送信する。また、障害通知パケットＭ２を受け取ると、これを障害管制装置インタフェース１２を介して宛先装置と対応した制御回線に送信する。
【００４３】
経路変更通知パケットＭ３を受信したパケット交換装置２は、ルーティングテーブル交信ルーチン２３０を実行し、障害管制装置１から通知された新たなスタティック経路情報に基づいて、ルーティングテーブル２４を更新する。これによって、転送制御部２３は、ネットワーク回線インタフェース２１で受信したパケットを障害箇所を迂回した回線に転送することが可能となる。
【００４４】
上記実施例では、各パケット交換装置２が障害情報を自律的に障害管制装置１に通知した場合について説明したが、障害管制装置１の状態監視ルーチン１１０が、配下にある各パケット交換装置に対して、定期的に障害情報要求パケットを送信し、各パケット交換装置が、上記要求パケットに応答して、現在の状態を通知するようにしてもよい。
【００４５】
状態監視ルーチン１１０は、図５に示すように、回線閉塞命令５７や機能縮退命令５８を含む経路変更通知パケットＭ２を生成してもよい。
回線閉塞命令５７は、例えば、間歇的な障害によって障害の発生と回復が繰り返され、特定のパケット交換装置が発行する障害発生通知と障害回復通知に起因して、スタティック経路変更が頻繁に発生する場合に、このパケット交換装置に間歇障害回線の閉塞を指令し、間歇障害回線の状態情報の通知を抑制させるためのものである。間歇障害回線を閉塞することによって、スタティック経路が安定化するため、障害管制装置１とパケット交換装置の双方において、経路変更のための処理負荷を軽減することができる。
【００４６】
機能縮退命令５８は、例えば、特定のパケット交換装置に対して、ネットワーク回線インタフェース２１に接続された特定グループの回線、または全回線の閉塞を指令することによって、間歇的な障害発生時のスタティック経路を安定化する場合に有効となる。
【００４７】
障害管制装置１の状態監視ルーチン１１０は、例えば、一定期間内に各パケット交換装置から受信した障害情報を送信元識別子、受信時刻と共に、履歴情報として自ネットワーク障害情報領域１３０に保存し、一定期間内に発行した経路変更通知パケットの内容を各パケット交換装置の識別子、送信時刻と共に、新スタティック経路情報記憶領域１７０に履歴情報として保存しておき、これらの履歴情報を定期的にチェックすることによって、同一のパケット交換装置に対して経路変更が繰り返して発酵されているか否かを検出できる。従って、特定のパケット交換装置で経路変更の繰り返しが検出された時、状態管理ルーチン１１０で、このパケット交換装置から受信した障害情報の履歴を分析することによって、閉塞すべき間歇障害回線を特定することが可能となる。
【図面の簡単な説明】
【００４８】
【図１】本発明の障害管制装置１を備えたパケット交換ネットワークの１例を示す図。
【図２】複数の障害管制装置を備えたパケット交換ネットワークの１例を示す図。
【図３】各パケット交換装置２から障害管制装置１に送信される障害通知パケットＭ１のフォーマットを示す図。
【図４】障害管制装置間で交信される障害通知パケットＭ３のフォーマットを示す図。
【図５】障害管制装置１からパケット交換装置２に送信される経路変更通知パケットＭ２のフォーマットを示す図。
【図６】パケット交換装置２の１実施例を示すブロック図。
【図７】障害管制装置１の１実施例を示すブロック図。
【図８】障害管制装置１で実行される状態監視ルーチン１１０のフローチャート。
【符号の説明】
【００４９】
１：障害管制装置、２：パケット交換装置、１１：制御回線インタフェース、１２：障害管制装置インタフェース、１３：プロセッサ、１４、１５：メモリ、１６：入出力装置、１００：制御パケット交信ルーチン、１１０：状態監視ルーチン、１３０：自ネットワーク障害情報記憶領域、１４０：隣接ネットワーク障害情報記憶領域、１５０：トポロジ構築ルーチン、１６０：スタティック経路情報記憶領域、１７：新スタティック経路情報記憶領域、１８０：ネットワーク構成情報記憶領域、２１：ネットワーク回線インタフェース、２２：制御回線インタフェース、２３：パケット転送制御部、２４：ルーティングテーブル、２５：プロセッサ、２６：メモリ、２７：入出力装置、２００：制御パケット交信ルーチン、２１０：自ノード障害監視ルーチン、２２０：隣接ノード障害監視ルーチン、２３０：ルーティングテーブル更新ルーチン、Ｍ１、Ｍ３：障害通知パケット、Ｍ２：経路変更通知パケット。
【図１】
2008177806.tif 000003
【図２】
2008177806.tif 000004
【図３】
2008177806.tif 000005
【図４】
2008177806.tif 000006
【図５】
2008177806.tif 000007
【図６】
2008177806.tif 000008
【図７】
2008177806.tif 000009
【図８】
2008177806.tif 000010