JP2019016992A - 通信装置及び経路切り替え方法 - Google Patents

Abstract

【課題】 経路切り替えの負荷を低減することができる通信装置及び経路切り替え方法を提供する。
【解決手段】 通信装置は、メッシュ状のネットワーク内のノードとの通信の障害を検出する検出部と、前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信する受信部と、前記受信部が受信したメッセージ、及び前記検出部が検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識する認識部と、前記認識部が認識した障害の発生状態に基づきメッセージを生成する生成部と、前記生成部が生成したメッセージを前記ループ状の経路に送信する送信部と、前記受信部が受信したメッセージが、前記認識部が認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識部が認識した障害の発生状態に応じて切り替える切り替え部とを有する。
【選択図】図１３

Description

本件は、通信装置及び経路切り替え方法に関する。

オーバーレイネットワークにおいて、端部のエッジノードは、例えばＶＰＮ（Virtual Private Network）などのトンネル通信の端点として機能する。オーバーレイネットワークは、例えば、パケット交換機能を備えるコアノードを含むメッシュ状の形態で構成されることが多い。

オーバーレイネットワークにおいて障害が発生した場合、各エッジノード及び各コアノードが冗長機能に基づいてトンネル通信の経路を切り替える。冗長機能に関し、例えば特許文献１には、複数個所で障害が発生しても、自動的に正常な受信データを選択して通信を継続する点が記載されている。

特開平１１−２３４２９６号公報

冗長機能に関するプロトコルとしては、例えばスパニングツリープロトコルが挙げられる。スパニングツリープロトコルでは、各エッジノードを根（ルートブリッジ）とするツリーを形成し、リンクごとに分散して制御情報の交換を行うことにより根までの距離が計算されるため、経路切り替えの負荷が高くなる。

また、ＯＳＰＦ（Open Shortest Path First）のようなリンクステートプロトコルでは、各ノードが互いの接続情報をマルチキャスト配信で交換することにより共通のトポロジーデータベースを作成するため、やはり経路切り替えの負荷が高い。

また、高速な経路切り替え技術として、ＲＦＣ（Request For Comments）４０９０に規定されたＦＲＲ（Fast Reroute）が挙げられる。ＦＲＲは、ＭＰＬＳ（Multi-Protocol Label Switching）におけるＬＳＰ（Label Switched Path）の冗長機能に用いられる。また、ＦＲＲと類似の経路切り替え技術として、ＲＦＣ７４９０及びＲＦＣ８１０２に規定されるｒＬＦＡ（Remote Loop-Free Alternate）もある。

しかし、この種の技術は、ＬＳＰを単位として実行されるため、オーバーレイネットワーク全体に適用するためには、ＯＳＰＦなどをベースとするＩＰ（Internet Protocol）ルーティング、及びＭＰＬＳのシグナリング方式であるＬＤＰ（Label Distribution Protocol）による補助が必要となる。このため、多数の隣接ノード間においてラベル情報などの交換が必要となるので、経路切り替えの負荷が高い。

そこで本件は、経路切り替えの負荷を低減することができる通信装置及び経路切り替え方法を提供することを目的とする。

１つの態様では、通信装置は、メッシュ状のネットワーク内のノードとの通信の障害を検出する検出部と、前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信する受信部と、前記受信部が受信したメッセージ、及び前記検出部が検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識する認識部と、前記認識部が認識した障害の発生状態に基づきメッセージを生成する生成部と、前記生成部が生成したメッセージを前記ループ状の経路に送信する送信部と、前記受信部が受信したメッセージが、前記認識部が認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識部が認識した障害の発生状態に応じて切り替える切り替え部とを有する。

１つの態様では、経路切り替え方法は、メッシュ状のネットワーク内のノードとの通信の障害を検出し、前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信し、前記受信したメッセージ、及び前記検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識し、前記認識した障害の発生状態に基づきメッセージを生成し、前記生成したメッセージを前記ループ状の経路に送信し、前記受信したメッセージが、前記認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識した障害の発生状態に応じて切り替える方法である。

１つの側面として、経路切り替えの負荷を低減することができる。

ネットワークの一例を示す構成図である。 制御信号のフォーマットの一例を示す図である。 通信装置の一例を示す構成図である。 パス管理テーブルの一例を示す図である。 障害発生状態の状態遷移の一例を示す図である。 第１動作例の切り替え前の経路及びパス管理テーブルを示す図である。 第１動作例の切り替え後の経路及びパス管理テーブルを示す図である。 第１動作例の処理の手順を示すシーケンス図である。 第２動作例の切り替え前の経路及びパス管理テーブルを示す図である。 第２動作例の切り替え後の経路及びパス管理テーブルを示す図である。 第３動作例の切り替え前の経路及びパス管理テーブルを示す図である。 第３動作例の切り替え後の経路及びパス管理テーブルを示す図である。 第３動作例の処理の手順を示すシーケンス図である。 第４動作例の切り替え前後の経路を示す図である。 第４動作例の処理の手順を示すシーケンス図である。 第５動作例の切り替え前後の経路を示す図である。 第５動作例の処理の手順を示すシーケンス図である。 第６動作例の切り替え後の経路を示す図である。 第６動作例の処理の手順を示すシーケンス図である。 経路の復旧処理の手順の一例を示すシーケンス図である。 制御信号のフォーマットの他の例と障害発生状態の状態遷移の他の例とを示す図である。 第７動作例の切り替え前後の経路を示す図である。 第７動作例の処理の手順を示すシーケンス図である。 第８動作例の切り替え前後の経路を示す図である。 第８動作例の処理の手順を示すシーケンス図である。 第９動作例の切り替え前後の経路を示す図である。 第９動作例の処理の手順を示すシーケンス図である。 第１０動作例の切り替え前後の経路を示す図である。 第１０動作例の処理の手順を示すシーケンス図である。 制御信号の送信処理の一例を示すフローチャートである。 障害検出時及び制御信号の受信時の処理の一例を示すフローチャートである。 経路切り替え処理の一例を示すフローチャートである。 第１１動作例の切り替え前の経路及びパス管理テーブルを示す図である。 第１１動作例の切り替え後の経路及びパス管理テーブルを示す図である。 第１１動作例の処理の手順を示すシーケンス図である。 第１１動作例の他の処理の手順を示すシーケンス図である。

図１は、ネットワークＮＷの一例を示す構成図である。ネットワークＮＷには、一例として、実施例の通信装置がそれぞれ設けられたノードＡ〜Ｄ，Ｏが含まれる。各ノードＡ〜Ｄ，Ｏの通信装置は、一例としてＭＰＬＳに従ってパケットの転送処理を行う。ネットワークＮＷは、メッシュ状に構成されており、ＯｐＳ（Operation System）などのネットワーク監視制御装置９により監視制御される。

ノードＡ〜Ｄは、ネットワークＮＷの端部のノードの一例であり、他のネットワークのノード＃１〜＃４とそれぞれ接続されるエッジノードとして機能する。ノードＡとノードＢはリンクＬａｂを介して接続され、ノードＢとノードＣはリンクＬｂｃを介して接続され、ノードＡとノードＤはリンクＬａｄを介して接続されている。

また、ノードＯは、ノードＡ〜Ｄと接続される接続ノードの一例であり、ノードＡ〜Ｄの間でパケットを交換するコアノードとして機能する。ノードＯは、リンクＬａｏを介してノードＡに接続され、リンクＬｂｏを介してノードＢに接続されている。また、ノードＯは、リンクＬｃｏを介してノードＣに接続され、リンクＬｄｏを介してノードＤに接続されている。なお、コアノードＯは、パケット交換機能を有する複数のノードを、説明の便宜上、仮想的に１つのノードとして表したものである。

ネットワークＮＷは、他のネットワークにオーバーレイされている。例えば、他のネットワークのノード＃１及びノード＃３は、ノードＡ，Ｏ，Ｃを経由するパスＲａを介して通信し、他のネットワークのノード＃２及びノード＃４は、ノードＢ，Ｏ，Ｄを経由するパスＲｂを介して通信する。これにより、ネットワークＮＷは、ＶＰＮや広域イーサネット（登録商標、以下同様）などの通信サービスを提供することができる。

ノードＡ〜Ｄ，Ｏの通信装置は、符号ｄで示される経路に従って、隣接ノードＡ〜Ｄ，Ｏに制御信号を例えば周期的に送信する。制御信号は、ネットワークＮＷ内の端部の各ノードＡ〜Ｄを順次に経由するループ状の経路に沿って伝送される。本例では、ノードＣとノードＤを結ぶリンクが存在しないため、ノードＣの通信装置は、ノードＤに代えてノードＯの通信装置に制御信号を送信し、ノードＯの通信装置は、ノードＤの通信装置に制御信号を送信する。仮にノードＣとノードＤを結ぶリンクが存在する場合、ノードＣの通信装置は、ノードＤの通信装置に制御信号を送信する。

このように、制御信号の経路は、ネットワークＮＷ内の端部のノードＡ〜Ｄを１回ずつ経由するループ状の経路として設定される。なお、制御信号の経路は、例えばネットワーク監視制御装置９から各ノードＡ〜Ｄ，Ｏに設定される。以降の説明では、制御信号の経路を「ループ経路」と表記する。

図２は、制御信号のフォーマットの一例を示す図である。制御信号は、一例としてイーサネットフレームのフォーマットを有するが、これに限定されない。

制御信号は、宛先を示すＤＡ（Destination Address）と、送信元を示すＳＡ（Source Address）と、制御信号の識別子として用いられるＴｙｐｅと、メッセージの一例である障害情報とを含む。各ノードＡ〜Ｄ，Ｏは、Ｔｙｐｅの値に基づいて制御信号を識別する。

障害情報には、ネットワークＮＷ内の障害の発生状態に関する情報として、障害状態ＩＤと、ＳＦ−ＴＰ情報と、ＳＦ−Ｌ情報とが含まれている。障害状態ＩＤは、ネットワークＮＷ内で発生している障害の程度または種類を示す識別子である。障害状態ＩＤとしては、一例として、「ＮＲ」、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、及び「ＳＦ−Ｈ」が定義されている。

「ＮＲ」は、障害が発生していない通常の状態を示し、「ＳＦ−ＴＰ」は、コアノード（ノードＯ）に接続されたリンクまたはポートのうち、ループ経路を構成しないものの障害の発生を示す。また、「ＳＦ−Ｌ」は、ループ経路を構成するリンクまたはポートのうち、コアノードに接続されないものの障害の発生を示し、「ＳＦ−Ｈ」は、コアノードの障害の発生または複数箇所の障害の発生を示す。

ＳＦ−ＴＰ情報は、障害状態ＩＤが「ＳＦ−ＴＰ」を示す場合、有効であり、その他の場合、無効である。ＳＦ−ＴＰ情報には、障害が検出されたノードＡ〜Ｄ，Ｏに関するノード情報、そのノードに設定されたパスに関するパス情報、及びＦｌａｇ情報が含まれる。Ｆｌａｇ情報は、「ＳＦ−ＴＰ」の障害が発生した場合、障害を迂回する経路を提供できるノードＡ〜Ｄ，Ｏの識別情報である。ＳＦ−ＴＰ情報は、障害状態ＩＤが「ＳＦ−ＴＰ」を示す場合の経路切り替えに用いられる。

また、ＳＦ−Ｌ情報は、障害状態ＩＤが「ＳＦ−Ｌ」を示す場合、有効であり、その他の場合、無効である。ＳＦ−Ｌ情報には、障害が検出されたリンクに関するリンク情報、及びそのリンクを経由するパスに関するパス情報が含まれる。ＳＦ−Ｌ情報は、障害状態ＩＤが「ＳＦ−Ｌ」を示す場合の経路切り替えに用いられる。

ノードＡ〜Ｄ，Ｏの通信装置は、制御信号を順次に隣接ノードＡ〜Ｄ，Ｏに伝送することによりネットワークＮＷ内の障害の発生状態を認識することができる。したがって、各ノードＡ〜Ｄ，Ｏの通信装置は、障害の発生状態の認識を共有することができる。

図３は、通信装置の一例を示す構成図である。通信装置としては、例えばルータなどのスイッチ装置が挙げられるが、これに限定されない。

通信装置は、複数の送受信器２０，２７、複数の警報出力部２１，２５、複数の挿入／抽出部２２、複数のパス多重分離部２３、スイッチ部（ＳＷ）２４、及び複数のマッピング／デマッピング部２６を有する。警報出力部２１，２５、挿入／抽出部２２、パス多重分離部２３、スイッチ部２４、及びマッピング／デマッピング部２６は、例えばＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specified Integrated Circuit）などのハードウェアから構成される回路である。

送受信器２０、警報出力部２１、挿入／抽出部２２、及びパス多重分離部２３は、ネットワークＮＷ内の方路、つまり隣接ノードＡ〜Ｄ，Ｏとの間のリンクごとに設けられている。送受信器２０は、例えばレーザダイオードやフォトディテクタなどの回路から構成され、隣接ノードＡ〜Ｄ，Ｏとの間でパケットを送受信する。送受信器２０は、警報出力部２１との間でパケットを入出力する。

警報出力部２１は、検出部の一例であり、ネットワークＮＷ内の隣接ノードＡ〜Ｄ，Ｏとの通信の障害を検出する。警報出力部２１は、例えば隣接ノードＡ〜Ｄ，Ｏからパケットが一定時間受信されない場合、そのノードＡ〜Ｄ，ＯまたはそのノードＡ〜Ｄ，Ｏとの間のリンクに関する警報を出力する。警報出力部２１は、挿入／抽出部２２との間でパケットを送受信する。

挿入／抽出部２２は、警報出力部２１から入力されたパケット（主信号）から制御信号を抽出し、また、パス多重分離部２３から入力されたパケット（主信号）に制御信号を挿入する。挿入／抽出部２２は、パス多重分離部２３との間でパケットを入出力する。

パス多重分離部２３は、送信先の隣接ノードＡ〜Ｄ，Ｏが共通である複数のパス、つまり出力先の方路が共通する複数のパスのパケットをスイッチ部２４から受け取り、時分割多重して挿入／抽出部２２に出力する。また、パス多重分離部２３は、挿入／抽出部２２から入力されたパケットをパスごとに分離してスイッチ部２４に出力する。

送受信器２７、警報出力部２５、及びマッピング／デマッピング部２６は、他のネットワーク内のノード＃１〜＃４との間のリンクごとに設けられている。

送受信器２７は、例えばレーザダイオードやフォトディテクタなどの回路から構成され、ネットワークＮＷにオーバーレイされた他のネットワーク内のノード＃１〜＃４との間でデータ信号を送受信する。送受信器２７は、マッピング／デマッピング部２６との間でデータ信号を入出力する。なお、送受信器２７は、他のネットワークのノード＃１〜＃４と隣接しないノードＯでは接続先のノードが存在しないため、動作しない。

マッピング／デマッピング部２６は、送受信器２７から入力されたデータ信号をパケットにマッピングして警報出力部２５に出力する。また、マッピング／デマッピング部２６は、警報出力部２５から入力されたパケットからデータ信号を取り出して送受信器２７に出力する。

警報出力部２５は、検出部の一例であり、ネットワークＮＷ内のパスの受信端のノードＡ〜Ｄからの障害通知に基づいて、そのノードＡ〜Ｄとの通信の障害を検出する。より具体的には、警報出力部２１は、他のネットワークのノード＃１〜＃４同士を結ぶパスＲａ，Ｒｂの障害を検出する。例えばパスＲａにおいて、ノードＡからノードＣに向かうパケット伝送に障害が発生した場合、送信端のノードＡの通信装置は、受信端のノードＣの通信装置から障害通知を受信することによりパスの障害を検出する。警報出力部２１は、障害通知に基づく警報を出力する。

また、警報出力部２５は、他のネットワークのノード＃１〜＃４同士を結ぶパスＲａ，Ｒｂのパケットがスイッチ部２４から、例えば一定時間入力されない場合、上記の障害通知のパケットを生成して、障害のパスとは反対方向のパスを介して送信端のノードＡ〜Ｄに送信する。警報出力部２５は、スイッチ部２４との間でパケットを入出力する。

スイッチ部２４はネットワークＮＷ内のノードＡ〜Ｄ，Ｏ及び他のネットワーク内のノード＃１〜＃４の間でパケットを交換する。スイッチ部２４は、パス多重分離部２３または警報出力部２５から入力されたパケットに対し、パス設定に基づくラベルを付与し、パスに該当する方路のパス多重分離部２３に出力する。また、スイッチ部２４は、他のネットワークのノード＃１〜＃４に出力するパケットからラベルを除去して、パスに該当する方路の警報出力部２５に出力する。

また、通信装置は、ＣＰＵ（Central Processing Unit）１０、ＲＯＭ（Read Only Memory）１１、ＲＡＭ（Random Access Memory）１２、フラッシュメモリ１３、通信ポート１４、及びハードウェアインターフェース部（ＨＷ−ＩＦ）１５を有する。ＣＰＵ１０は、互いに信号の入出力ができるように、ＲＯＭ１１、ＲＡＭ１２、フラッシュメモリ１３、通信ポート１４、及びＨＷ−ＩＦ１５と、バス１９を介して接続されている。

ＲＯＭ１１は、ＣＰＵ１０を駆動するプログラムが格納されている。ＲＡＭ１２は、ＣＰＵ１０のワーキングメモリとして機能する。通信ポート１４は、例えばＬＡＮ（Local Area Network）スイッチであり、ネットワーク監視制御装置９との間の通信を処理する。

ＨＷ−ＩＦ１５は、警報出力部２１，２５、挿入／抽出部２２、パス多重分離部２３、及びスイッチ部２４を、ＣＰＵ１０と通信できるようにバス１９に接続する。ＨＷ−ＩＦ１５は、例えばＡＳＩＣやＦＰＧＡなどの論理回路により構成される。

ＣＰＵ１０は、ＲＯＭ１１からプログラムを読み込むと、機能として、動作制御部１００、パス設定処理部１０１、警報処理部１０２、制御信号取得部１０３、障害認識処理部１０４、制御信号生成部１０５、及び経路切り替え部１０６が生成される。また、フラッシュメモリ１３には、ネットワークＮＷのノードＡ〜Ｄ，Ｏ同士の接続関係を示すネットワーク構成テーブル１３０、及びパス設定を管理するためのパス管理テーブル１３１が格納されている。

動作制御部１００は、通信装置の全体的な動作を制御する。動作制御部１００は、所定のシーケンスに従ってパス設定処理部１０１、警報処理部１０２、制御信号取得部１０３、障害認識処理部１０４、制御信号生成部１０５、及び経路切り替え部１０６に動作を指示する。

パス設定処理部１０１は、ネットワーク監視制御装置９から通信ポート１４を介してパス設定の指示を受ける。パス設定処理部１０１は、指示に従いパス設定の内容をパス管理テーブル１３１に登録する。

図４は、パス管理テーブル１３１の一例を示す図である。本例では、一例としてノードＡのパス管理テーブル１３１を挙げる。

パス管理テーブル１３１には、パスを識別するためのパスＩＤ（＃１〜＃３）、送信元のノードＡ〜Ｄ，Ｏを示す「Ｆｒｏｍ」、宛先のノードＡ〜Ｄ，Ｏを示す「Ｔｏ」、ホップ先の隣接ノードＡ〜Ｄ，Ｏを示す「ＮｅｘｔＨｏｐ」、及びラベルの処理内容を示す「ラベル処理」が登録されている。「ラベル処理」には、例えば、ラベルの付与（Ｐｕｓｈ）、除去（Ｐｏｐ）、及び交換（Ｓｗａｐ）などの操作内容が示されている。

本例において、パス＃１はノードＡからノードＣまでの経路であり、パス＃２はノードＡからノードＢまでの経路であり、パス＃３はノードＡからノードＤまでの経路である。ノードＡの通信装置は、例えば、パス＃１のパケットにノードＡ，Ｂの間のＬＳＰ（「ＬＳＰ（Ａ−Ｂ）」と表記）のラベルＬ（Ｂ）を付与しノードＢに送信する。

また、ノードＡの通信装置は、例えば、パス＃２のパケットにノードＡ，Ｃの間のＬＳＰ（「ＬＳＰ（Ａ−Ｃ）」と表記）のラベルＬ（Ｏ）を付与しノードＯに送信する。また、ノードＡの通信装置は、例えば、パス＃３のパケットにノードＡ，Ｄの間のＬＳＰ（「ＬＳＰ（Ａ−Ｄ）」と表記）のラベルＬ（Ｄ）を付与しノードＤに送信する。

再び図３を参照すると、パス設定処理部１０１は、パス管理テーブル１３１に基づいてスイッチ部２４にパス設定を行う。これにより、スイッチ部２４は、ラベルによるパケット転送処理を行う。

警報処理部１０２には、警報出力部２１，２５から警報が入力される。警報処理部１０２は、警報出力部２１から入力された警報から、例えば通信の障害がある隣接ノードＡ〜Ｄ，Ｏを検出して、動作制御部１００に通知する。また、警報処理部１０２は、警報出力部２５から入力された警報から、例えば通信の障害があるパスを検出して、動作制御部１００に通知する。

制御信号取得部１０３は、挿入／抽出部２２により抽出された制御信号を取得する。制御信号は、ループ経路に沿って伝送されて送受信器２０により受信される。このとき、送受信器２０は、受信部の一例として、制御信号の障害情報を受信する。挿入／抽出部２２は、制御信号をＴｙｐｅに基づいて識別し、ＨＷ−ＩＦ１５を介して制御信号取得部１０３に出力する。制御信号取得部１０３は、制御信号から障害情報を取得して動作制御部１００に出力する。

動作制御部１００は、警報処理部１０２から障害の通知を受けた場合、または制御信号取得部１０３から障害情報が入力された場合、障害の通知または障害情報を障害認識処理部１０４に通知して障害認識処理の実行を指示する。

障害認識処理部１０４は、認識部の一例であり、送受信器２０が受信した障害情報、及び警報出力部２１，２５が検出した障害に基づき、ネットワークＮＷ内の障害の発生状態を認識する。障害認識処理部１０４は、認識した障害情報を動作制御部１００に通知する。

図５は、障害発生状態の状態遷移の一例を示す図である。なお、本例において、警報出力部２５が検出するパスの障害に応じた状態遷移は行われないが、この状態遷移については後述する。

障害認識処理部１０４は、障害発生状態として、「ＮＲ」、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、「ＳＦ−Ｈ」、及び「Ｔ−ＮＲ」を有する。「ＮＲ」、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、及び「ＳＦ−Ｈ」は、障害情報の障害状態ＩＤについて上述した内容と同様である。また、「Ｔ−ＮＲ」は、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、及び「ＳＦ−Ｈ」から「ＮＲ」に戻る前段階の仮の通常状態である。

符号Ｑａ〜Ｑｉは、「ＮＲ」、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、「ＳＦ−Ｈ」、及び「Ｔ−ＮＲ」の各状態の遷移条件を示す。以下に各遷移条件Ｑａ〜Ｑｉについて述べる。

（「ＮＲ」から「ＳＦ−ＴＰ」への遷移条件Ｑａ）
・警報出力部２１が、コアノードであるノードＯとの通信であって、ループ経路上にはないリンクを介した通信の障害を検出したこと。例えばノードＡの通信装置は、ノードＯとの通信の障害を検出した場合、障害発生状態が「ＮＲ」から「ＳＦ−ＴＰ」に遷移する。
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＳＦ−ＴＰ」を示すこと。

（「ＮＲ」から「ＳＦ−Ｈ」への遷移条件Ｑｂ）
・警報出力部２１が、コアノードであるノードＯとの通信であって、ループ経路上のリンクを介した通信の障害を検出したこと。例えばノードＤの通信装置は、ノードＯとの通信の障害を検出した場合、障害発生状態が「ＮＲ」から「ＳＦ−Ｈ」に遷移する。
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＳＦ−Ｈ」を示すこと。
・警報出力部２１が、ノードＯとの通信及び他の隣接ノードＡ〜Ｄとの通信の両方の障害を検出したこと。

（「ＮＲ」から「ＳＦ−Ｌ」への遷移条件Ｑｃ）
・警報出力部２１が、エッジノードであるノードＡ〜Ｄとの通信であって、ループ経路上のリンクを介した通信の障害を検出したこと。例えばノードＡの通信装置は、ノードＤとの通信の障害を検出した場合、障害発生状態が「ＮＲ」から「ＳＦ−Ｌ」に遷移する。
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＳＦ−Ｌ」を示すこと。

（「ＳＦ−ＴＰ」から「ＳＦ−Ｈ」への遷移条件Ｑｄ）
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＳＦ−ＴＰ」、「ＳＦ−Ｈ」、または「ＳＦ−Ｌ」を示すこと。

（「ＳＦ−Ｈ」、「ＳＦ−ＴＰ」、または「ＳＦ−Ｌ」から「Ｔ−ＮＲ」への遷移条件Ｑｆ〜Ｑｈ）
・警報出力部２１が障害の復旧を検出したこと。
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＮＲ」を示すこと。

（「ＳＦ−Ｌ」から「ＳＦ−Ｈ」への遷移条件Ｑｅ）
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＳＦ−ＴＰ」または「ＳＦ−Ｌ」を示すこと。

（「Ｔ−ＮＲ」から「ＳＦ−Ｈ」、「ＳＦ−ＴＰ」、または「ＳＦ−Ｌ」への遷移条件Ｑｆ〜Ｑｈ）
・警報出力部２１が該当障害を検出したこと。
・隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが「ＮＲ」以外の状態を示すこと。

（「Ｔ−ＮＲ」から「ＮＲ」への遷移条件Ｑｉ）
・障害発生状態が「Ｔ−ＮＲ」に遷移してから所定時間が経過したこと。なお、障害認識処理部１０４は、例えば状態監視タイマにより「Ｔ−ＮＲ」への遷移後の経過時間を計時する。

このように、障害認識処理部１０４は、ループ経路に沿って伝送される制御信号の障害情報と、自装置で検出した障害に基づいてネットワークＮＷ内の障害発生状態を認識する。

再び図３を参照すると、動作制御部１００は、例えばタイマに基づいて周期的に制御信号生成部１０５に制御信号の生成を指示する。このとき、動作制御部１００は、障害認識処理部１０４及び警報処理部１０２から障害発生状態に関する情報を取得して制御信号生成部１０５に出力する。

この情報には、障害発生状態の識別子（障害状態ＩＤ）だけでなく、障害情報中のＳＦ−ＴＰ情報及びＳＦ−Ｌ情報も含まれる。動作制御部１００は、自装置においてＳＦ−ＴＰまたはＳＦ−Ｌが検出された場合、警報処理部１０２から取得した情報からＳＦ−ＴＰ情報またはＳＦ−Ｌ情報を生成して制御信号生成部１０５に出力する。

制御信号生成部１０５は、生成部の一例であり、障害認識処理部１０４が認識した障害発生状態に基づき障害情報を生成する。より具体的には、制御信号生成部１０５は、動作制御部１００から入力された障害発生状態に関する情報から障害情報を生成し、その障害情報を含む制御信号を生成する。制御信号生成部１０５は、制御信号生成部１０５を、ループ経路の方路に応じた挿入／抽出部２２に出力する。

挿入／抽出部２２に入力された制御信号は、主信号のパケットの間に挿入されて送受信器２０から、ループ経路上の隣接ノードＡ〜Ｄ，Ｏに送信される。このとき、送受信器２０は、送信部の一例として、制御信号生成部１０５が生成した障害情報をループ経路に送信する。

このように、制御信号の障害情報には、ループ経路上の各ノードＡ〜Ｄ，Ｏの通信装置が認識したネットワークＮＷ内の障害発生状態が順次に反映される。したがって、各ノードＡ〜Ｄ，Ｏの通信装置は、制御信号を伝送することにより共通の障害発生状態を認識することができる。

また、経路切り替え部１０６は、切り替え部の一例であり、送受信器２０が受信した障害情報が、障害認識処理部１０４が認識した障害発生状態に一致する場合、エッジノードであるノードＡ〜Ｄ間のパス（経路）を、その障害発生状態に応じて切り替える。このため、経路切り替え部１０６は、ノードＡ〜Ｄ間で障害発生状態の認識が一致した場合、ノードＡ〜Ｄ間のパスを障害発生状態に応じた最適な経路に切り替えることができる。

この経路切り替え方法によれば、ネットワークＮＷ内の複数のノードのうち、ループ経路上のノードＡ〜Ｄ，Ｏだけが障害情報を送受信するため、ネットワークＮＷ内の複数のノードが互いに障害情報を送受信した場合よりも各通信装置の経路切り替えの負荷が低減される。

より具体的には、動作制御部１００は、制御信号が受信されたとき、その制御信号に含まれる障害状態ＩＤが示す障害発生状態を、障害認識処理部１０４が認識した障害発生状態と比較し、各障害発生状態が一致した場合、経路切り替え部１０６に経路の切り替えを指示する。経路切り替え部１０６は、ネットワーク構成テーブル１３０とパス管理テーブル１３１を参照することにより障害発生状態に応じた経路を自律的に決定する。

経路切り替え部１０６は、障害発生状態が「ＳＦ−ＴＰ」である場合、エッジノードであるノードＡ〜Ｄ間のパスを、ノードＯを経由する最短経路に切り替える。このとき、エッジノードであるノードＡ〜Ｄのうち、障害を迂回するパスを有するノードＡ〜Ｄが、パス管理テーブル１３１に基づき障害情報のＦｌａｇ情報により迂回経路を提供可能であることを他のノードＡ〜Ｄ，Ｏに通知する。したがって、ノードＡ〜Ｄの各通信装置は、ノードＯを経由する最短経路にパスを切り替えることができる。

また、経路切り替え部１０６は、障害発生状態が「ＳＦ」である場合、コアノードであるノードＯ、またはネットワークＮＷ内の複数箇所に障害があると判断し、ノードＯを経由しないループ経路の一部にパスを切り替える。このため、ノードＡ〜Ｄの各通信装置は、障害箇所を迂回する経路にパスを切り替えることができる。

また、経路切り替え部１０６は、障害発生状態が「ＳＦ−Ｌ」である場合、ループ経路の一部に障害があると判定して、ループ経路から障害発生箇所を除いた経路にパスを切り替える。このため、ノードＡ〜Ｄの各通信装置は、障害箇所を迂回する経路にパスを切り替えることができる。

以下に経路切り替えの動作例を挙げて述べる。

（第１動作例）
図６は、第１動作例の切り替え前の経路及びパス管理テーブル１３１を示す図である。図６において、図１と共通する構成には同一の符号を付し、その説明は省略する。

符号Ｇ１〜Ｇ４は、点線の丸印が示すリンクに伝送されるパス＃２のパケットの例を示す。ＰＫＴはパケット本体のデータであり、ラベルＬ（ｘ）（ｘ：Ａ〜Ｄ，Ｏ）はパケットの転送先のノードを示すラベルであり、「パスＩＤ（＃２）」はパスＩＤを示すラベルである。

また、パス管理テーブル１３１は、ノードＡ〜Ｄ，Ｏごとに示されており、各ノードＡ〜Ｄ，Ｏの通信装置のパケットの処理を表す（以降も同様）。ここで、パス管理テーブル１３１の「Ｆｒｏｍ」及び「Ｔｏ」の図示は省略する。なお、以降も「Ｆｒｏｍ」及び「Ｔｏ」の図示は省略する。

パス＃１は、ノードＡとノードＢの間に設定され、リンクＬａｂを経由する。ノードＡの通信装置は、パス＃１のパケットにラベルＬ（Ｂ）を付与（Ｐｕｓｈ）し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、隣接ノードＡからのパケットからラベル（Ｂ）を除去（Ｐｏｐ）してパケットを受信する。なお、通信装置は、例えばパケットの宛先に基づき各パス＃１〜＃３のパケットを識別する。

パス＃２は、ノードＡとノードＣの間に設定され、リンクＬａｏ，Ｌｃｏを経由する。ノードＡの通信装置は、符号Ｇ１，Ｇ２で示されるように、パス＃２のパケットにラベルＬ（Ｏ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＯに転送する。ノードＯの通信装置は、符号Ｇ３で示されるように、隣接ノードＡからのパケットのラベルＬ（Ｏ）をラベルＬ（Ｃ）に交換（Ｓｗａｐ）して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、符号Ｇ４で示されるように、隣接ノードＯからのパケットからラベル（Ｃ）を除去してパケットを受信する。

パス＃３は、ノードＡとノードＤの間に設定され、リンクＬａｄを経由する。ノードＡの通信装置は、パス＃３のパケットにラベルＬ（Ｄ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＤに転送する。ノードＤの通信装置は、隣接ノードＡからのパケットからラベル（Ｄ）を除去してパケットを受信する。

図７は、第１動作例の切り替え後の経路及びパス管理テーブル１３１を示す図である。図７において、図１と共通する構成には同一の符号を付し、その説明は省略する。

符号Ｇ１１〜Ｇ１５は、点線の丸印が示すリンクに伝送されるパス＃２のパケットの例を示す。ＰＫＴはパケット本体のデータであり、ラベルＬ（ｘ）（ｘ：Ａ〜Ｄ，Ｏ）はパケットの転送先のノードを示すラベルであり、「パスＩＤ（＃２）」はパスＩＤを示すラベルである。

ノードＡの通信装置は、警報出力部２１によりノードＯとの間の通信の障害を検出し（×印参照）、制御信号により他のノードＡ〜Ｄ，Ｏに通知する。また、ノードＢの通信装置は、ノードＡからの制御信号を受けることにより、障害箇所を迂回するノードＢ，Ｃ間の経路（ＬＳＰ（Ｂ−Ｃ））が自装置に設定済みであるであることを制御信号のＦｌａｇ情報により通知する。これにより、ノードＡ，Ｂ，Ｃ，Ｏの各通信装置は、パス＃２をリンクＬａｂ、リンクＬｂｏ、及びリンクＬｃｏを経由する経路に切り替える。なお、パス＃１とパス＃３は、障害の影響を受けないために切り替えられない。

ノードＡの通信装置は、符号Ｇ１１，Ｇ１２で示されるように、パス＃２のパケットにラベルＬ（Ｂ）’を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、符号Ｇ１３で示されるように、隣接ノードＡからのパケットからラベルＬ（Ｂ）’を除去し、そのパケットにラベルＬ（Ｏ）を付与して、「ＮｅｘｔＨｏｐ」の隣接ノードＯに転送する。

ノードＯの通信装置は、符号Ｇ１４で示されるように、隣接ノードＢからのパケットのラベルＬ（Ｏ）をラベルＬ（Ｃ）に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、符号Ｇ１５で示されるように、隣接ノードＯからのパケットからラベル（Ｃ）を除去してパケットを受信する。

図８は、第１動作例の処理の手順を示すシーケンス図である。各ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ１〜Ｓｄ１，Ｓｏ１）。このため、各ノードＡ〜Ｄ，Ｏの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄ，Ｏに送信する。

次に、ノードＡの警報出力部２１は、コアノードであるノードＯとの通信の障害を検出する（符号Ｓａ２）。次に、ノードＡの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−ＴＰ」を認識する（符号Ｓａ３）。より具体的には、ノードＡの障害認識処理部１０４は、障害の検出により遷移条件Ｑａが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−ＴＰ」に遷移させる。

次に、ノードＡの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」に基づき、障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。このとき、制御信号生成部１０５は、障害情報のＳＦ−ＴＰ情報に、ノードＡを示すノード情報を含める（「ＳＦ−ＴＰ（Ａ）」参照）。

ノードＢの通信装置は、ノードＡから障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＢの障害認識処理部１０４は、障害情報に基づいて障害発生状態「ＳＦ−ＴＰ」を認識する（符号Ｓｂ２）。より具体的には、ノードＢの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑａが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−ＴＰ」に遷移させる。

ノードＢの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」に基づき、障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＣに送信する。このとき、制御信号生成部１０５は、ネットワーク構成テーブル１３０及びパス管理テーブル１３１から障害の迂回経路が設定済みであることを判定し、ノードＢを示すＦｌａｇ情報を含むＳＦ−ＴＰ情報を制御信号に付与する（「Ｆｌａｇ（Ｂ）」参照）。

ノードＣ，Ｏ，Ｄの通信装置も、ノードＢと同様に、制御信号の障害情報に基づいて障害発生状態「ＳＦ−ＴＰ」を認識し、隣接ノードＯ，Ｄ，Ａに制御信号を送信する。

次に、ノードＡの動作制御部１００は、隣接ノードＤから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ４）。次に、ノードＡの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃２を、Ｆｌａｇ情報が示すノードＢとノードＯを経由する経路に切り替える（符号Ｓａ５）。

ノードＡの通信装置は、送受信器２０により制御信号を隣接ノードＢに送信し、ノードＢ，Ｃ，Ｏも制御信号を隣接ノードＣ，Ｏ，Ｄに送信する。ノードＢ，Ｃ，Ｏの通信装置は、制御信号を受信すると、ノードＡと同様に、制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態の一致を判定し（符号Ｓｂ３，Ｓｃ３，Ｓｏ３）、パス＃２を上記の経路に切り替える（符号Ｓｂ４，Ｓｃ４，Ｓｏ４）。

このようにして、障害発生状態「ＳＦ−ＴＰ」の場合のパス＃２の経路切り替えは行われる。

上述したように、ノードＡの経路切り替え部１０６は、障害認識処理部１０４が、警報出力部２１が検出した障害に基づき、ノードＯとの通信の障害を認識している場合、障害情報が、自装置とノードＯとの通信の障害を示すとき、パス＃２を、ノードＯを経由する他の経路に切り替える。このため、ノードＡの通信装置は、ノードＯとの通信の障害を検出しても、他のノードＢ〜Ｄにおいて障害が検出されていなければ、ノードＯを経由する最短経路にパス＃２を切り替えることができる。

（第２動作例）
図９は、第２動作例の切り替え前の経路及びパス管理テーブル１３１を示す図である。本例のネットワークＮＷは、図１のネットワークＮＷのノードＢ，Ｏの間にノードＰを追加したものである。

ノードＰは、リンクＬａｐを介してノードＡに接続され、リンクＬｃｐを介してノードＣに接続されている。また、ノードＰは、リンクＬｂｐを介してノードＢに接続され、リンクＬｏｐを介してノードＯに接続されている。ノードＰは、ノードＯと同様にコアノードとして機能するが、ノードＯとは異なりループ経路が通過しない。

パス＃１は、ノードＡとノードＣの間に設定され、リンクＬａｐ，Ｌｃｐを経由する。ノードＡの通信装置は、パス＃１のパケットにラベルＬ（Ｐ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＰに転送する。ノードＰの通信装置は、隣接ノードＡからのパケットのラベルＬ（Ｐ）をラベルＬ（Ｃ）に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、隣接ノードＰからのパケットからラベル（Ｃ）を除去してパケットを受信する。なお、パス＃２は、第１動作例で述べた通りである。

図１０は、第２動作例の切り替え後の経路及びパス管理テーブル１３１を示す図である。図１０において、図９と共通する構成には同一の符号を付し、その説明は省略する。

ノードＡの通信装置は、ノードＯとの通信の障害と、ノードＰとの通信の障害とを、各々の方路の警報出力部２１により検出する（×印参照）。ノードＡの通信装置は、２つの障害（ＳＦ−ＴＰ）を、共通の障害情報を含む制御信号により他のノードＡ〜Ｄ，Ｏに通知する。また、ノードＢの通信装置は、第１動作例と同様に、障害箇所を迂回するノードＢ，Ｃ間の経路（ＬＳＰ（Ｂ−Ｃ））が自装置に設定済みであるであることを制御信号のＦｌａｇ情報により通知する。これにより、ノードＡ，Ｂ，Ｃ，Ｐ，Ｏの各通信装置は、パス＃１及びパス＃２を切り替える。

まず、切り替え後のパス＃１について述べる。ノードＡの通信装置は、パス＃１のパケットにラベルＬ（Ｂ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、隣接ノードＡからのパケットからラベルＬ（Ｂ）を除去し、そのパケットにラベルＬ（Ｐ）を付与して、「ＮｅｘｔＨｏｐ」の隣接ノードＰに転送する。

ノードＰの通信装置は、隣接ノードＢからのパケットのラベルＬ（Ｐ）をラベルＬ（Ｃ）に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、隣接ノードＰからのパケットからラベル（Ｃ）を除去してパケットを受信する。

次に、切り替え後のパス＃２について述べる。ノードＡの通信装置は、パス＃２のパケットにラベルＬ（Ｂ）’を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、隣接ノードＡからのパケットからラベルＬ（Ｂ）’を除去し、そのパケットにラベルＬ（Ｐ）’を付与して、「ＮｅｘｔＨｏｐ」の隣接ノードＰに転送する。

ノードＰの通信装置は、隣接ノードＢからのパケットのラベルＬ（Ｐ）’をラベルＬ（Ｏ）に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＯに転送する。ノードＯの通信装置は、隣接ノードＰからのパケットからラベルＬ（Ｏ）をラベルＬ（Ｃ）’に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、隣接ノードＰからのパケットからラベル（Ｃ）’を除去してパケットを受信する。なお、本例の処理の手順は第１動作例と同様であるため、説明を省略する。

このように、１つのノードＡが、コアノードであるノードＯ，Ｐとの間の通信の障害を検出した場合も、各ノードＡ〜Ｄ，Ｏ，Ｐは、制御信号の障害情報により共通の障害発生状態「ＳＦ−ＴＰ」を認識することによりパス＃１及びパス＃２を最適な経路に切り替えることができる。

（第３動作例）
図１１は、第３動作例の切り替え前の経路及びパス管理テーブル１３１を示す図である。本例のネットワークＮＷは、図１のネットワークＮＷのノードＣ，Ｄの間をリンクＬｃｄにより接続したものである。このため、制御信号のループ経路は、符号ｄで示されるように、ノードＡ〜Ｄを順次に経由する。

また、符号Ｇ２１〜Ｇ２４は、点線の丸印が示すリンクに伝送されるパス＃２のパケットの例を示す。ＰＫＴはパケット本体のデータであり、ラベルＬ（ｘ）（ｘ：Ａ〜Ｄ，Ｏ）はパケットの転送先のノードを示すラベルであり、「パスＩＤ（＃２）」はパスＩＤを示すラベルである。パス＃１〜＃３は、第１動作例と同様であるため、その説明は省略する。

図１２は、第３動作例の切り替え後の経路及びパス管理テーブル１３１を示す図である。図１２において、図１１と共通する構成には同一の符号を付し、その説明は省略する。

また、符号Ｇ３１〜Ｇ３５は、点線の丸印が示すリンクに伝送されるパス＃２のパケットの例を示す。ＰＫＴはパケット本体のデータであり、ラベルＬ（ｘ）（ｘ：Ａ〜Ｄ，Ｏ）はパケットの転送先のノードを示すラベルであり、「パスＩＤ（＃２）」はパスＩＤを示すラベルである。

本例において、エッジノードであるノードＡ〜Ｄの各通信装置は、コアノードであるノードＯの通信の障害を検出する（×印参照）。このような障害の原因としては、例えばノードＯの通信装置の故障が挙げられる。各通信装置は、検出した障害に基づき障害発生状態「ＳＦ−ＴＰ」を認識し、障害情報の障害状態ＩＤが「ＳＦ−ＴＰ」を示す制御信号を隣接ノードＡ〜Ｄに送信する。

各通信装置は、隣接ノードＡ〜Ｄから制御信号を受信すると、その障害情報に基づいて障害発生状態を「ＳＦ−ＴＰ」から「ＳＦ−Ｈ」に遷移させる。これは、各ノードＡ〜Ｄにおいて遷移条件Ｑｄが満たされるためである。各通信装置は、障害情報の障害状態ＩＤが「ＳＦ−Ｈ」を示す制御信号を隣接ノードＡ〜Ｄに送信する。

各通信装置は、隣接ノードＡ〜Ｄから制御信号を受信すると、その障害情報の障害状態ＩＤが、障害認識処理部１０４が認識した障害発生状態に一致するため、パス＃２をリンクＬａｂ及びリンクＬｂｃを経由する経路に切り替える。なお、パス＃１とパス＃３は、障害の影響を受けないために切り替えられない。

ノードＡの通信装置は、符号Ｇ３１，Ｇ３２で示されるように、パス＃２のパケットにラベルＬ（Ｂ）’を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、符号Ｇ３３で示されるように、隣接ノードＡからのパケットのラベルＬ（Ｂ）’をラベルＬ（Ｃ）に交換して、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。ノードＣの通信装置は、符号Ｇ３４，Ｇ３５で示されるように、隣接ノードＯからのパケットからラベル（Ｃ）を除去してパケットを受信する。

図１３は、第３動作例の処理の手順を示すシーケンス図である。各ノードＡ〜Ｄの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ１１〜Ｓｄ１１）。このため、各ノードＡ〜Ｄの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄに送信する。

一例としてノードＯの通信装置で故障が発生すると（符号Ｓｏ１２）、各ノードＡ〜Ｄの警報出力部２１は、コアノードであるノードＯとの通信の障害を検出する（符号Ｓａ１２〜Ｓｄ１２）。次に、各ノードＡ〜Ｄの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−ＴＰ」を認識する（符号Ｓａ１３〜Ｓｄ１３）。より具体的には、障害認識処理部１０４は、警報出力部２１が検出した障害によって遷移条件Ｑａが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−ＴＰ」に遷移させる。

次に、各ノードＡ〜Ｄの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」に基づき、障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄに送信する。このとき、障害情報のＳＦ−ＴＰ情報には、各ノードＡ〜Ｄを示すノード情報が含まれている（「ＳＦ−ＴＰ（Ａ）」〜「ＳＦ−ＴＰ（Ｄ）」参照）。

各ノードＡ〜Ｄの通信装置は、隣接ノードＡ〜Ｄから障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を送受信器２０により受信する。各ノードＡ〜Ｄの障害認識処理部１０４は、障害情報と、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」とに基づいて、障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓａ１４〜Ｓｄ１４）。より具体的には、各ノードＡ〜Ｄの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｄが満たされるため、障害発生状態を「ＳＦ−ＴＰ」から「ＳＦ−Ｈ」に遷移させる。

次に、各ノードＡ〜Ｄの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｈ」に基づき、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄに送信する。

次に、各ノードＡ〜Ｃの動作制御部１００は、隣接ノードＡ，Ｂ，Ｄから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ１５〜Ｓｃ１５）。次に、各ノードＡ〜Ｃの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃２を、ノードＯを経由しないループ経路の一部に切り替える（符号Ｓａ１６〜Ｓｃ１６）。

このようにして、障害発生状態「ＳＦ−Ｈ」の場合のパス＃２の経路切り替えは行われる。

上述したように、各ノードＡ〜Ｄの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−ＴＰ」を認識している場合、隣接ノードＡ〜Ｄから受信した制御信号の障害状態ＩＤが他のノードＡ〜Ｄの「ＳＦ−ＴＰ」を示すとき、障害発生状態「ＳＦ−Ｈ」を認識する。すなわち、障害認識処理部１０４は、警報出力部２１が検出した障害に基づき、ノードＯとの通信の障害を認識している場合、送受信器２０が受信した障害情報が、他のノードＡ〜ＤとノードＯの通信の障害の発生を示すとき、ノードＯの障害を認識する。

したがって、各ノードＡ〜Ｄの障害認識処理部１０４は、障害情報を送受信することにより、単なる自装置とノードＯの通信の障害ではなく、ノードＯの障害を認識することができる。つまり、各ノードＡ〜Ｄの通信装置は、ネットワークＮＷ内の障害発生状態を的確に認識することができる。

また、経路切り替え部１０６は、障害認識処理部１０４がノードＯの障害を認識している場合、送受信器２０が受信した障害情報がノードＯの障害を示すとき、パス＃２をループ経路の一部に切り替える。このため、ノードＡ〜Ｄの各通信装置は、障害箇所を迂回する経路にパスを切り替えることができる。

（第４動作例）
図１４は、第４動作例の切り替え前後の経路を示す図である。本例のネットワークＮＷ及びループ経路は、図１に示されたものと同様である。ノードＡ〜Ｃの各通信装置は、ノードＯの障害により障害発生状態「ＳＦ−Ｈ」を認識することにより、第３動作例と同様にパス＃２を切り替える。

図１５は、第４動作例の処理の手順を示すシーケンス図である。各ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ２１〜Ｓｄ２１，Ｓｏ２１）。このため、各ノードＡ〜Ｄ，Ｏの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄ，Ｏに送信する。

一例としてノードＯの通信装置で故障が発生すると（符号Ｓｏ２２）、各ノードＡ〜Ｄの警報出力部２１は、コアノードであるノードＯとの通信の障害を検出する（符号Ｓａ２２〜Ｓｄ２２）。次に、ノードＡ,Ｂの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−ＴＰ」を認識する（符号Ｓａ２３，Ｓｂ２３）。より具体的には、障害認識処理部１０４は、警報出力部２１が検出した障害によって遷移条件Ｑａが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−ＴＰ」に遷移させる。

また、ノードＣ，Ｄの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｃ２３，Ｓｄ２３）。より具体的には、障害認識処理部１０４は、警報出力部２１が検出した障害によって遷移条件Ｑｂが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｈ」に遷移させる。

次に、ノードＡ，Ｂの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」に基づき、障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢ，Ｃに送信する。このとき、ノードＡ，Ｂが生成した障害情報のＳＦ−ＴＰ情報には、ノードＡ，Ｂを示すノード情報が含まれている（「ＳＦ−ＴＰ（Ａ）」，「ＳＦ−ＴＰ（Ｂ）」参照）。

また、ノードＣ，Ｄの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｈ」に基づき、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＯ，Ａに送信する。なお、ノードＯに送信された制御信号は、ノードＯが故障中であるため、受信されない（×印参照）。

ノードＡの通信装置は、隣接ノードＤから障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＡの障害認識処理部１０４は、障害情報と、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」とに基づいて、障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓａ２４）。より具体的には、ノードＡの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｄが満たされるため、障害発生状態を「ＳＦ−ＴＰ」から「ＳＦ−Ｈ」に遷移させる。

また、ノードＢの通信装置は、隣接ノードＡから障害状態ＩＤ「ＳＦ−ＴＰ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＢの障害認識処理部１０４は、障害情報と、障害認識処理部１０４が認識した障害発生状態「ＳＦ−ＴＰ」とに基づいて、障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｂ２４）。より具体的には、ノードＢの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｄが満たされるため、障害発生状態を「ＳＦ−ＴＰ」から「ＳＦ−Ｈ」に遷移させる。

次に、各ノードＡ〜Ｄの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｈ」に基づき、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄに送信する。

次に、各ノードＡ〜Ｃの動作制御部１００は、隣接ノードＡ，Ｂ，Ｄから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ２５，Ｓｂ２５，Ｓｃ２４）。次に、各ノードＡ〜Ｃの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃２を、ノードＯを経由しないループ経路の一部に切り替える（符号Ｓａ２６，Ｓｂ２６，Ｓｃ２５）。

このようにして、障害発生状態「ＳＦ−Ｈ」の場合のパス＃２の経路切り替えは行われる。

上述したように、ループ経路がノードＯを経由する場合でも、ノードＡ〜Ｃの通信装置は、障害箇所を迂回する経路にパス＃２を切り替えることができる。

（第５動作例）
図１６は、第５動作例の切り替え前後の経路を示す図である。図１６において、図１と共通する構成には同一の符号を付し、その説明は省略する。

本例では、第４動作例と同じパス＃１〜＃３が設定されているときに、ループ経路の上のリンクＬｃｏにおいて障害が発生した場合を挙げる。ノードＯの通信装置は、障害によりノードＣからパケットが受信されなくなるため、警報出力部２１により障害発生状態「ＳＦ−Ｈ」を認識し、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を送信する。これにより、パス＃１〜＃３は、第４動作例と同様に切り替えられる。

図１７は、第５動作例の処理の手順を示すシーケンス図である。ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ３１〜Ｓｄ３１，Ｓｏ３１）。このため、各ノードＡ〜Ｄ，Ｏの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄ，Ｏに送信する。

ノードＯの警報出力部２１は、ノードＣとの通信の障害を検出する（符号Ｓｏ３２）。次に、ノードＯの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｏ３３）。より具体的には、障害認識処理部１０４は、警報出力部２１が検出した障害によって遷移条件Ｑｂが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｈ」に遷移させる。

次に、ノードＯの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｈ」に基づき、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＤに送信する。

ノードＤの障害認識処理部１０４は、隣接ノードＯから障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＤの障害認識処理部１０４は、障害情報に基づいて、障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｄ３２）。より具体的には、ノードＤの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｂが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｈ」に遷移させる。

次に、ノードＤの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｈ」に基づき、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡに送信する。ノードＡ〜Ｃの通信装置も、ノードＤと同様に、受信した制御信号の障害情報により障害発生状態「ＳＦ−Ｈ」を認識して（符号Ｓａ３２〜Ｓｃ３２）、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し隣接ノードＢ〜Ｏに送信する。なお、ノードＣから送信された制御信号は、リンクＬｃｏに障害が発生しているため、ノードＯで受信されない。

また、ノードＯの通信装置は、制御信号の送信タイミングが到来すると、再び障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＤに送信する。ノードＡ〜Ｄの通信装置も、ノードＯと同様に、再び障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成して送信する。

次に、各ノードＡ〜Ｄの動作制御部１００は、隣接ノードＡ〜Ｄ，Ｏから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ３３〜Ｓｄ３３）。次に、各ノードＡ〜Ｄの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃２を、ノードＯを経由しないループ経路の一部に切り替える（符号Ｓａ３４〜Ｓｄ３４）。

このようにして、障害発生状態「ＳＦ−Ｈ」の場合のパス＃２の経路切り替えは行われる。

上述したように、ループ経路上のリンクであって、ノードＯと接続されたリンクＬｃｏに障害が発生した場合でも、ノードＡ〜Ｃの通信装置は、障害箇所を迂回する経路にパス＃２を切り替えることができる。

（第６動作例）
図１８は、第６動作例の切り替え後の経路を示す図である。図１８において、図１と共通する構成には同一の符号を付し、その説明は省略する。なお、第６動作例の切り替え後の経路は第５動作例と同様である。

本例では、第４動作例と同じパス＃１〜＃３が設定されているときに、ループ経路の上のリンクＬａｄにおいて障害が発生した場合を挙げる。ノードＡの通信装置は、障害によりノードＤからパケットが受信されなくなるため、警報出力部２１により障害発生状態「ＳＦ−Ｌ」を認識し、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を送信する。これにより、リンクＬａｄを経由するパス＃３が、ループ経路から障害箇所を除いた経路に切り替えられる。

切り替え後のパス＃３は、ノードＡとノードＤの間に設定され、リンクＬａｂ，Ｌｂｃ，Ｌｃｏ，Ｌｄｏを経由する。ノードＡの通信装置は、パス＃３のパケットにラベルＬ（Ｂ）’を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＢに転送する。ノードＢの通信装置は、隣接ノードＡからのパケットのラベル（Ｂ）’をラベル（Ｃ）’に交換して「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。

ノードＣの通信装置は、隣接ノードＢからのパケットのラベル（Ｃ）’をラベル（Ｏ）’に交換して「ＮｅｘｔＨｏｐ」の隣接ノードＯに転送する。ノードＯの通信装置は、隣接ノードＣからのパケットのラベル（Ｏ）’をラベル（Ｄ）’に交換して「ＮｅｘｔＨｏｐ」の隣接ノードＤに転送する。ノードＤの通信装置は、隣接ノードＯからのパケットからラベル（Ｄ）’を除去してパケットを受信する。

図１９は、第６動作例の処理の手順を示すシーケンス図である。ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ４１〜Ｓｄ４１，Ｓｏ４１）。このため、ノードＡ〜Ｄ，Ｏの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄ，Ｏに送信する。

ノードＡの警報出力部２１は、ノードＤとの通信の障害を検出する（符号Ｓａ４２）。次に、ノードＡの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−Ｌ」を認識する（符号Ｓａ４３）。より具体的には、障害認識処理部１０４は、警報出力部２１が検出した障害によって遷移条件Ｑｃが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｌ」に遷移させる。

次に、ノードＡの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｌ」に基づき、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。このとき、ノードＡの制御信号生成部１０５は、制御信号のＳＦ−Ｌ情報に、障害が検出されたリンクＬａｄを示すリンク情報（「ＳＦ−Ｌ（ＡＤ）」参照）を収容する。

ノードＢの障害認識処理部１０４は、隣接ノードＡから障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＢの障害認識処理部１０４は、障害情報に基づいて、障害発生状態「ＳＦ−Ｌ」を認識する（符号Ｓｂ４２）。より具体的には、ノードＢの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｃが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｌ」に遷移させる。

次に、ノードＢの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｌ」に基づき、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＣに送信する。

ノードＣ，Ｏ，Ｄの通信装置も、ノードＢと同様に、受信した制御信号の障害情報により障害発生状態「ＳＦ−Ｌ」を認識して（符号Ｓｃ４２，Ｓｏ４２，Ｓｄ４２）、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し隣接ノードＯ，Ｄ，Ａに送信する。なお、ノードＤから送信された制御信号は、リンクＬａｄに障害が発生しているため、ノードＡで受信されない。

また、ノードＡの通信装置は、制御信号の送信タイミングが到来すると、再び障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。次に、ノードＡの動作制御部１００は、制御信号の未受信の期間を監視する受信監視タイマが満了したことを判定する（符号Ｓａ４４）。次に、ノードＡの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃３を、ループ経路から障害箇所のリンクＬａｄを除いた経路に切り替える（符号Ｓａ４５）。

また、ノードＢ〜Ｄ，Ｏの通信装置も、ノードＡと同様に、再び障害状態ＩＤ「ＳＦ−Ｄ」の障害情報を含む制御信号を生成して送信する。

次に、ノードＢ〜Ｄ，Ｏの動作制御部１００は、隣接ノードＡ〜Ｃ，Ｏから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓｂ４３〜Ｓｄ４３，Ｓｏ４３）。次に、ノードＢ〜Ｄの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃３を、ループ経路から障害箇所のリンクＬａｄを除いた経路に切り替える（符号Ｓｂ４４〜Ｓｄ４４，Ｓｏ４４）。

このようにして、障害発生状態「ＳＦ−Ｌ」の場合のパス＃３の経路切り替えは行われる。

上述したように、経路切り替え部１０６は、障害認識処理部１０４が、警報出力部２１が検出した障害に基づき、ループ状経路の一部の障害を認識した場合、パス＃３を、ループ経路から障害箇所の部分を除いた経路に切り替える。このため、ノードＡ〜Ｄの各通信装置は、障害箇所を迂回する経路にパスを切り替えることができる。

（経路の復旧処理）
図２０は、経路の復旧処理の手順の一例を示すシーケンス図である。ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、最初、一例として障害発生状態「ＳＦ−Ｈ」を認識している（符号Ｓａ５１〜Ｓｄ５１，Ｓｏ５１）。ノードＡ〜Ｄ，Ｏの警報出力部２１は、障害の復旧を検出する（符号Ｓａ５２〜Ｓｄ５２，Ｓｏ５２）。

次に、ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、警報出力部２１による障害の復旧の検出に応じて障害発生状態「Ｔ−ＮＲ」を認識する（符号Ｓａ５３〜Ｓｄ５３，Ｓｏ５３）。より具体的には、障害認識処理部１０４は、警報出力部２１による障害の復旧の検出によって遷移条件Ｑｆが満たされるため、障害発生状態を「ＳＦ−Ｈ」から「Ｔ−ＮＲ」に遷移させる。動作制御部１００は、障害発生状態が「Ｔ−ＮＲ」に遷移したとき、その遷移後の経過時間を監視する状態監視タイマをスタートさせる。

次に、ノードＡ〜Ｄ，Ｏの制御信号生成部１０５は、障害状態ＩＤ「ＮＲ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡ〜Ｄ，Ｏに送信する。次に、ノードＡ〜Ｄ，Ｏの動作制御部１００は、状態監視タイマが満了したことを判定する（符号Ｓａ５４〜Ｓｄ５４，Ｓｏ５４）。

次に、ノードＡ〜Ｄ，Ｏの障害認識処理部１０４は、状態監視タイマの満了に応じて障害発生状態「ＮＲ」を認識する（符号Ｓａ５５〜Ｓｄ５５，Ｓｏ５５）。より具体的には、障害認識処理部１０４は、状態監視タイマの満了によって遷移条件Ｑｉが満たされるため、障害発生状態を「Ｔ−ＮＲ」から「ＮＲ」に遷移させる。次に、ノードＡ〜Ｄ，Ｏの経路切り替え部１０６は、障害により切り替えたパス＃１〜＃３を切り替え前の経路に復旧させる（符号Ｓａ５６〜Ｓｄ５６，Ｓｏ５６）。

（複数のコアノードを含むネットワーク）
上述した実施例では、説明の便宜上、ネットワークＮＷ内のコアノードとしてノードＯだけを挙げたが、ノードＯとは異なり、エッジノードであるノードＡ〜Ｄに隣接しないコアノードがネットワークＮＷ内に存在する場合もある。この場合、ノードＡ〜Ｄの通信装置は、隣接していないコアノード間のリンクで発生したパスの障害を、ノードＯとの通信状態から直接的に検出することができない。

このため、ノードＡ〜Ｄは、障害のあるパスの受信端のエッジノードから、そのパスの伝送方向とは反対方向のパスを介して障害通知を受信することにより障害を検出する。このとき、障害認識処理部１０４は、障害通知に応じて、パスの障害に関する新たな障害発生状態「ＳＦ−Ｐ」を認識する。以下に、障害発生状態「ＳＦ−Ｐ」を用いる場合の制御信号と状態遷移について述べる。

図２１は、制御信号のフォーマットの他の例と障害発生状態の状態遷移の他の例とを示す図である。符号Ｇａは制御信号のフォーマットを示す。なお、フォーマットのうち、図２と共通する項目の説明は省略する。

障害情報には、障害状態ＩＤと、ＳＦ−ＴＰ情報と、ＳＦ−Ｌ情報と、ＳＦ−Ｐ情報とが含まれる。障害状態ＩＤとしては、一例として、「ＮＲ」、「ＳＦ−ＴＰ」、「ＳＦ−Ｌ」、「ＳＦ−Ｈ」、及び「ＳＦ−Ｐ」が定義されている。「ＳＦ−Ｐ」は、エッジノード間のパスにおけるコアノード間のリンクまたはコアノードの障害の発生を示す。

ＳＦ−Ｐ情報は、障害状態ＩＤが「ＳＦ−Ｐ」を示す場合、有効であり、その他の場合、無効である。ＳＦ−Ｐ情報には、障害通知を受信したノードＡ〜Ｄに関するノード情報、及び障害が検出されたパスに関するパス情報、及びＦｌａｇ情報が含まれる。Ｆｌａｇ情報は、「ＳＦ−Ｐ」の障害が発生した場合、障害を迂回する経路を提供できるノードＡ〜Ｄの識別情報である。ＳＦ−Ｐ情報は、障害状態ＩＤが「ＳＦ−Ｐ」を示す場合の経路切り替えに用いられる。

また、符号Ｇｂは障害発生状態の状態遷移を示す。この状態遷移図において、図５と共通する遷移条件には同一の符号を付し、その説明は省略する。以下に障害発生状態「ＳＦ−Ｐ」に関する遷移条件Ｑｊ，Ｑｋ，Ｑｍ〜Ｑｏについて述べる。

（「ＮＲ」から「ＳＦ−Ｐ」への遷移条件Ｑｊ）
・警報出力部２５が、パスの受信端のエッジノードからパスの障害通知を受けることによりパス上の通信の障害を検出したこと。
・隣接ノードから受信した制御信号の障害状態ＩＤが「ＳＦ−Ｐ」を示すこと。

（「ＳＦ−Ｐ」から「ＳＦ−Ｌ」への遷移条件Ｑｋ）
・警報出力部２１が、エッジノードとの通信であって、ループ経路上のリンクを介した通信の障害を検出したこと。

（「ＳＦ−Ｐ」から「ＳＦ−ＴＰ」への遷移条件Ｑｍ）
・警報出力部２１が、コアノードとの通信であって、ループ経路上にはないリンクを介した通信の障害を検出したこと。

（「ＳＦ−Ｐ」から「ＳＦ−Ｈ」への遷移条件Ｑｏ）
・隣接ノードから受信した制御信号の障害状態ＩＤが「ＳＦ−ＴＰ」、「ＳＦ−Ｈ」、または「ＳＦ−Ｌ」を示すこと。
・隣接ノードから受信した制御信号の障害状態ＩＤが新たなパスに関する「ＳＦ−Ｐ」を示し、かつ、その制御信号のＦｌａｇ情報が示すエッジノードが、障害のリンクを迂回する経路を提供可能であること。

（「ＳＦ−Ｐ」から「Ｔ−ＮＲ」への遷移条件Ｑｎ）
・警報出力部２５が該当障害の復旧を検出したこと。
・隣接ノードから受信した制御信号の障害状態ＩＤが「ＮＲ」を示すこと。

（「Ｔ−ＮＲ」から「ＳＦ−Ｐ」への遷移条件Ｑｎ）
・警報出力部２５が該当障害を検出したこと。
・隣接ノードから受信した制御信号の障害状態ＩＤが「ＮＲ」以外の状態を示すこと。

経路切り替え部１０６は、障害発生状態が「ＳＦ−Ｐ」である場合、コアノード同士を結ぶリンクに障害があると判断し、障害が発生したリンクを迂回する経路にパスを切り替える。このため、ノードＡ〜Ｄの各通信装置は、ネットワークＮＷ内に複数のコアノードが存在する場合でも障害箇所を迂回する経路にパスを切り替えることができる。以下に、障害発生状態「ＳＦ−Ｐ」に関する動作例を挙げて説明する。

（第７動作例）
図２２は、第７動作例の切り替え前後の経路を示す図である。本例のネットワークＮＷには、エッジノードであるノードＡ〜Ｄと、コアノードであるノードＬ〜Ｏとを含む。各ノードＡ〜Ｏには、実施例の通信装置が設けられている。

ノードＡとノードＤの間、ノードＡとノードＢの間、及びノードＣとノードＢの間はリンクにより互いに結ばれており、ノードＬ〜Ｏの間はリンクにより互いに結ばれている。また、ノードＡとノードＯの間、ノードＢとノードＬの間、ノードＣとノードＭの間、及びノードＤとノードＮの間はリンクにより互いに結ばれている。

また、制御信号が伝送されるループ経路は、符号ｄで示されるように、ノードＡ，ノードＢ、ノードＣ、ノードＭ、ノードＮ、及びノードＤを経由する。

切り替え前のパス＃２は、ノードＡ、ノードＯ、ノードＭ、及びノードＣを、この順に経由する。パス＃２の受信端のノードＣの通信装置は、ノードＯとノードＭの間に障害が発生すると（×印参照）、送信端のノードＡに障害通知を送信する。ノードＡの障害認識処理部１０４は、警報出力部２５が障害通知を受信することにより、障害発生状態「ＳＦ−Ｐ」を認識する（「ＳＦ−Ｐ」参照）。また、ノードＡの制御信号生成部１０５は、障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。

ノードＢの制御信号生成部１０５は、障害が発生したノードＯ，Ｍ間のリンクを迂回する経路として、ノードＢを経由する経路を提供可能であることを判定し、ノードＢを示すＦｌａｇ情報と障害状態ＩＤ「ＳＦ−Ｐ」の障害情報とを含む制御信号を生成し（「Ｆｌａｇ」参照）、送受信器２０により隣接ノードＣに送信する。ノードＣ，Ｍ，Ｎ，Ｄの通信装置も、ノードＢと同様の制御信号を生成して送信する。

これにより、ノードＡ，Ｂ，Ｌ，Ｍ，Ｃは、パス＃２を切り替える。切り替え後のパス＃２は、ノードＡ、ノードＢ、ノードＬ、ノードＭ、及びノードＣを、この順に経由する。このとき、例えば、ノードＡの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃２の「ＮｅｘｔＨｏｐ」をノードＯからノードＢに更新する。また、ノードＢの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃２のパケットに付与するラベルを、ノードＢ，Ｃの間の既存のパス（ＬＳＰ）のラベルに更新する。

図２３は、第７動作例の処理の手順を示すシーケンス図である。なお、図２３において、ノードＭ，Ｎの動作はノードＣと同様であるため、その図示は省略する。このため、以下の説明では、ノードＣ，Ｄがリンクにより結合されていると仮定する。

各ノードＡ〜Ｄの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ６１〜Ｓｄ６１）。ノードＣの警報出力部２５は、パス＃２の障害を検出すると、パス＃２とは反対方向のパスを介しノードＡに障害通知を送信する。ノードＡの警報出力部２５は、障害通知の受信に応じパス＃２の障害を検出する（符号Ｓａ６２）。

次に、ノードＡの障害認識処理部１０４は、警報出力部２５が検出した障害に基づいて障害発生状態「ＳＦ−Ｐ」を認識する（符号Ｓａ６３）。より具体的には、ノードＡの障害認識処理部１０４は、障害の検出により遷移条件Ｑｊが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｐ」に遷移させる。

次に、ノードＡの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｐ」に基づき、障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。このとき、制御信号生成部１０５は、障害情報のＳＦ−Ｐ情報に、ノードＡとノードＢの間のパス＃２を示すパス情報を含める（「ＳＦ−Ｐ（Ａ−Ｃ）」参照）。

ノードＢの通信装置は、ノードＡから障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＢの障害認識処理部１０４は、障害情報に基づいて障害発生状態「ＳＦ−Ｐ」を認識する（符号Ｓｂ６２）。より具体的には、ノードＢの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｊが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｐ」に遷移させる。

ノードＢの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｐ」に基づき、障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＣに送信する。このとき、制御信号生成部１０５は、ネットワーク構成テーブル１３０及びパス管理テーブル１３１から障害の迂回経路が設定済みであることを判定し、ノードＢを示すＦｌａｇ情報を含むＳＦ−Ｐ情報を制御信号に付与する（「Ｆｌａｇ（Ｂ）」参照）。

ノードＣ，Ｄの通信装置も、ノードＢと同様に、制御信号の障害情報に基づいて障害発生状態「ＳＦ−Ｐ」を認識し、ノードＤ，Ａに制御信号を送信する。

次に、ノードＡの動作制御部１００は、隣接ノードＤから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ６４）。次に、ノードＡの経路切り替え部１０６は、動作制御部１００の指示に従い、パス＃２を、Ｆｌａｇ情報が示すノードＢを経由する経路に切り替える（符号Ｓａ６５）。

ノードＡの通信装置は、送受信器２０により制御信号を隣接ノードＢに送信し、ノードＢ，Ｃ，Ｄも制御信号をノードＣ，Ｄ，Ａに送信する。ノードＣ，Ｄ，Ａの通信装置は、制御信号を受信すると、ノードＡと同様に、制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態の一致を判定し（符号Ｓｂ６３，Ｓｃ６３）、パス＃２を上記の経路に切り替える（符号Ｓｂ６４，Ｓｃ６４）。

このようにして、障害発生状態「ＳＦ−Ｐ」の場合のパス＃２の経路切り替えは行われる。

（第８動作例）
図２４は、第８動作例の切り替え前後の経路を示す図である。本例のネットワークＮＷにおいて、ノードＬ〜Ｏの接続関係は第７実施例とは異なる。ノードＯとノードＬの間、ノードＬとノードＭの間、ノードＬとノードＮの間、ノードＯとノードＮの間、及びノードＭとノードＮの間はリンクにより互いに結ばれている。また、ノードＡとノードＯの間、ノードＢとノードＬの間、ノードＣとノードＭの間、及びノードＤとノードＮの間はリンクにより互いに結ばれている。なお、ループ経路は第７動作例と同様である。

本例では、２つのパス＃１及びパス＃２に同時に障害が発生する。切り替え前のパス＃１は、ノードＡ、ノードＯ、ノードＬ、及びノードＢを、この順に経由する。切り替え前のパス＃２は、第７動作例と同様であり、ノードＡ、ノードＯ、ノードＬ、ノードＭ、及びノードＣを、この順に経由する。

パス＃１の受信端のノードＢ及びパス＃２の受信端のノードＣの各通信装置は、ノードＯとノードＬの間に障害が発生すると（×印参照）、送信端のノードＡに障害通知をそれぞれ送信する。ノードＡの障害認識処理部１０４は、警報出力部２５が障害通知を受信することにより、パス＃１及びパス＃２について障害発生状態「ＳＦ−Ｐ」を認識する（「ＳＦ−Ｐ」参照）。また、ノードＡの制御信号生成部１０５は、障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢに送信する。

ノードＢの制御信号生成部１０５は、障害が発生したノードＯ，Ｌ間のリンクを迂回する経路として、ノードＢを経由する経路を提供可能であることを判定し、ノードＢを示すＦｌａｇ情報と障害状態ＩＤ「ＳＦ−Ｐ」の障害情報とを含む制御信号を生成し（「Ｆｌａｇ」参照）、送受信器２０により隣接ノードＣに送信する。ノードＣ，Ｍ，Ｎ，Ｄの通信装置も、ノードＢと同様の制御信号を生成して送信する。

これにより、ノードＡ，Ｂ，Ｌ，Ｍ，Ｃは、パス＃１及びパス＃２を切り替える。切り替え後のパス＃１は、ノードＡとノードＢを、この順に経由する。切り替え後のパス＃２は、ノードＡ、ノードＢ、ノードＬ、ノードＭ、及びノードＣを、この順に経由する。このとき、例えば、ノードＡの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃１及びパス＃２の「ＮｅｘｔＨｏｐ」をノードＯからノードＢに更新する。また、ノードＢの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃２のパケットに付与するラベルを、ノードＢ，Ｃの間の既存のパス（ＬＳＰ）のラベルに更新する。

図２５は、第８動作例の処理の手順を示すシーケンス図である。図２５において、図２３と共通する処理には同一の符号を付し、その説明は省略する。また、図２５において、ノードＭ，Ｎの動作はノードＣと同様であるため、その図示は省略する。このため、以下の説明では、ノードＣ，Ｄがリンクにより結合されていると仮定する。

ノードＢ及びノードＣの警報出力部２５は、パス＃１及びパス＃２の障害を検出すると、障害通知をノードＡに送信する。ノードＡの通信装置は、障害通知に応じて障害を検出して（符号Ｓａ６２）、障害発生状態「ＳＦ−Ｐ」を認識する（符号Ｓａ６３）。ノードＡの制御信号生成部１０５は、障害状態ＩＤが「ＳＦ−Ｐ」を示す障害情報であって、ＳＦ−Ｐ情報のパス情報がノードＡ，Ｂ間のパス＃１とノードＡ，Ｃ間のパス＃２とを示す障害情報を含む制御信号を生成する（「ＳＦ−Ｐ（Ａ−Ｂ，Ａ−Ｃ）」参照）。

ノードＢの通信装置は、ノードＡから障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＢの障害認識処理部１０４は、障害情報に基づいて障害発生状態「ＳＦ−Ｐ」を認識する（符号Ｓｂ６２）。ノードＢの制御信号生成部１０５は、ネットワーク構成テーブル１３０及びパス管理テーブル１３１から障害の迂回経路が設定済みであることを判定し、ノードＢを示すＦｌａｇ情報を含むＳＦ−Ｐ情報を制御信号に付与する（「Ｆｌａｇ（Ｂ）」参照）。

ノードＣ，Ｄの通信装置も、ノードＢと同様に、制御信号の障害情報に基づいて障害発生状態「ＳＦ−Ｐ」を認識し、ノードＤ，Ａに制御信号を送信する。これにより、ノードＡ〜Ｃの経路切り替え部１０６は、パス＃１及びパス＃２を切り替える（符号Ｓａ６５ａ，Ｓｂ６４ａ，Ｓｃ６４ａ）。

このようにして、障害発生状態「ＳＦ−Ｐ」の場合のパス＃１及びパス＃２の経路切り替えは行われる。

（第９動作例）
図２６は、第９動作例の切り替え前後の経路を示す図である。本例のネットワークＮＷにおいて、ノードＬ〜Ｏの接続関係は第７実施例と同様である。

本例では、パス＃１及びパス＃２に順次に障害が発生する。より具体的には、本例では、第７動作例のパス＃２の切り替えが行われた後、パス＃１の障害に応じてパス＃１が切り替えられる。切り替え前のパス＃１は、ノードＢ、ノードＬ、ノードＮ、及びノードＤを、この順に経由する。切り替え前のパス＃２は、第７動作例と同様であり、ノードＡ、ノードＯ、ノードＬ、ノードＭ、及びノードＣを、この順に経由する。

第７動作例の動作が行われた後、パス＃１の受信端のノードＤの通信装置は、ノードＮとノードＬの間に障害が発生すると（×印参照）、送信端のノードＢに障害通知を送信する。ノードＢの障害認識処理部１０４は、警報出力部２５が障害通知を受信することにより、パス＃２について障害発生状態「ＳＦ−Ｐ」を認識する（「ＳＦ−Ｐ」参照）。また、ノードＢの制御信号生成部１０５は、障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＣに送信する。

ノードＣの制御信号生成部１０５は、障害が発生したノードＮ，Ｌ間のリンクを迂回する経路として、ノードＣを経由する経路を提供可能であることを判定し、ノードＣを示すＦｌａｇ情報と障害状態ＩＤ「ＳＦ−Ｐ」の障害情報とを含む制御信号を生成し（「Ｆｌａｇ」参照）、送受信器２０により隣接ノードＭに送信する。ノードＮ，Ｄ，Ａ，Ｂの通信装置も、ノードＣと同様の制御信号を生成して送信する。

これにより、ノードＢ，Ｃ，Ｄは、パス＃１を切り替える。切り替え後のパス＃２は、ノードＢ、ノードＣ、ノードＭ、ノードＮ、及びノードＤを、この順に経由する。このとき、例えば、ノードＢの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃２の「ＮｅｘｔＨｏｐ」をノードＬからノードＣに更新する。また、ノードＣの経路切り替え部１０６は、パス管理テーブル１３１において、パス＃２のパケットに付与するラベルを、ノードＣ，Ｄの間の既存のパス（ＬＳＰ）のラベルに更新する。なお、パス＃２の切り替えについては、上述した通りである。

図２７は、第９動作例の処理の手順を示すシーケンス図である。本処理は、図２３に示された処理に続いて実行される。なお、図２７において、ノードＭ，Ｎの動作はノードＣと同様であるため、その図示は省略する。このため、以下の説明では、ノードＣ，Ｄがリンクにより結合されていると仮定する。

ノードＤの警報出力部２５は、パス＃２の障害通知をノードＢに送信する。ノードＢの警報出力部２５は、障害通知に応じて障害を検出する（符号Ｓｂ６５）。ノードＢの制御信号生成部１０５は、障害状態ＩＤが「ＳＦ−Ｐ」を示す障害情報であって、ＳＦ−Ｐ情報のパス情報がノードＢ，Ｄ間のパス＃１を示す障害情報を含む制御信号を生成する（「ＳＦ−Ｐ（Ｂ−Ｄ）」参照）。なお、この制御信号は、パス＃２の障害情報を含む制御信号とは別に生成されて送信される。

ノードＣの通信装置は、ノードＡから障害状態ＩＤ「ＳＦ−Ｐ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＣの制御信号生成部１０５は、ネットワーク構成テーブル１３０及びパス管理テーブル１３１から障害の迂回経路が設定済みであることを判定し、ノードＣを示すＦｌａｇ情報を含むＳＦ−Ｐ情報を制御信号に付与する（「Ｆｌａｇ（Ｃ）」参照）。

ノードＤ，Ａの通信装置も、ノードＣと同様の制御信号をノードＡ，Ｂに送信する。ノードＢ〜Ｄの動作制御部１００は、パス＃１の「ＳＦ−Ｐ」について障害発生状態の一致を判定し（符号Ｓｂ６６，Ｓｃ６５，Ｓｄ６３）、パス＃１を上記の経路に切り替える（符号Ｓｂ６７，Ｓｃ６６，Ｓｄ６４）。

このようにして、障害発生状態「ＳＦ−Ｐ」の場合のパス＃１及びパス＃２の経路切り替えは行われる。

（第１０動作例）
図２８は、第１０動作例の切り替え前後の経路を示す図である。本例のネットワークＮＷにおいて、ノードＬ〜Ｏの接続関係は第７実施例と同様である。

本例では、パス＃１〜＃３に順次に障害が発生する。より具体的には、本例では、第７動作例のパス＃２の切り替えが行われた後、パス＃１の障害に応じてパス＃１が切り替えられ、パス＃３の障害に応じてパス＃３が切り替えられる。切り替え前のパス＃１は、ノードＡ、ノードＯ、ノードＬ、及びノードＢを、この順に経由し、切り替え前のパス＃３は、ノードＢ、ノードＬ、ノードＮ、及びノードＤを、この順に経由する。なお、パス＃２は、図２２に示される経路に切り替え済みである。

第７動作例の動作が行われた後、パス＃１の受信端のノードＢの通信装置は、ノードＯとノードＬの間に障害が発生すると（×印参照）、送信端のノードＡに障害通知を送信する。ノードＡの障害認識処理部１０４は、警報出力部２５が障害通知を受信することにより、障害発生状態「ＳＦ−Ｈ」を認識する（「ＳＦ−Ｈ」参照）。

このとき、ノードＡの通信装置は、パス＃１の障害の検出により最初に障害発生状態「ＳＦ−Ｐ」を認識するが、ノードＢにおいてもパス＃３の障害が検出されているため、障害発生状態「ＳＦ−Ｈ」を認識する。

また、パス＃３の受信端のノードＤの通信装置は、ノードＮとノードＬの間に障害が発生すると（×印参照）、送信端のノードＢに障害通知を送信する。ノードＢの障害認識処理部１０４は、警報出力部２５が障害通知を受信することにより、障害発生状態「ＳＦ−Ｈ」を認識する（「ＳＦ−Ｈ」参照）。

ノードＡ，Ｂの制御信号生成部１０５は、障害状態ＩＤ「ＳＦ−Ｈ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＢ，Ｃに送信する。ノードＣ，Ｍ，Ｎ，Ｄの通信装置も、ノードＡ，Ｂと同様の制御信号を生成して送信する。

これにより、ノードＡ，Ｂはパス＃１を切り替え、ノードＢ，Ｃ，Ｍ．Ｎ，Ｄはパス＃３を切り替える。切り替え後のパス＃１は、ノードＡ及びノードＢを、この順に経由し、切り替え後のパス＃３は、ノードＢ、ノードＣ、ノードＭ、ノードＮ、及びノードＤを、この順に経由する。

図２９は、第１０動作例の処理の手順を示すシーケンス図である。本処理は、図２３に示された処理に続いて実行される。なお、図２９において、ノードＭ，Ｎの動作はノードＣと同様であるため、その図示は省略する。このため、以下の説明では、ノードＣ，Ｄがリンクにより結合されていると仮定する。

ノードＢの警報出力部２５は、パス＃１の障害通知をノードＡに送信する。ノードＡの警報出力部２５は、障害通知に応じて障害を検出し（符号Ｓａ７１）、ノードＡの障害認識処理部１０４は、警報出力部２５が検出した障害に基づいて障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓａ７２）。より具体的には、障害認識処理部１０４は、警報出力部２５が検出した障害によって遷移条件Ｑｏが満たされるため、障害発生状態を「ＳＦ−Ｐ」から「ＳＦ−Ｈ」に遷移させる。次に、ノードＡの制御信号生成部１０５は、障害状態ＩＤが「ＳＦ−Ｈ」を示す障害情報を含む制御信号を生成する（「ＳＦ−Ｈ」参照）。

また、ノードＤの警報出力部２５は、パス＃３の障害通知をノードＢに送信する。ノードＢの警報出力部２５は、障害通知に応じて障害を検出し（符号Ｓｂ７１）、ノードＢの障害認識処理部１０４は、警報出力部２５が検出した障害に基づいて障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｂ７２）。より具体的には、障害認識処理部１０４は、警報出力部２５が検出した障害によって遷移条件Ｑｏが満たされるため、障害発生状態を「ＳＦ−Ｐ」から「ＳＦ−Ｈ」に遷移させる。次に、ノードＢの制御信号生成部１０５は、障害状態ＩＤが「ＳＦ−Ｈ」を示す障害情報を含む制御信号を生成する（「ＳＦ−Ｈ」参照）。

ノードＣ，Ｄの通信装置も、ノードＡ，Ｂと同様の制御信号をノードＤ，Ａに送信する。ノードＣ，Ｄの障害認識処理部１０４は、ノードＢ，Ｃからの障害情報に基づき障害発生状態「ＳＦ−Ｈ」を認識する（符号Ｓｃ７１，Ｓｄ７１）。次に、ノードＡ〜Ｄの通信装置は、制御信号の送信タイミングが到来すると、障害状態ＩＤが「ＳＦ−Ｈ」を示す障害情報を含む制御信号を再び送信する。

ノードＡ〜Ｄの通信装置は、制御信号を受信すると、制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態の一致を判定し（符号Ｓａ７３，Ｓｂ７３，Ｓｃ７２，Ｓｄ７２）、パス＃１とパス＃２を上記の経路に切り替える（符号Ｓａ７４，Ｓｂ７４，Ｓｃ７３，Ｓｄ７３）。

第７〜第１０動作例のように、経路切り替え部１０６は、障害認識処理部１０４が、警報出力部２５が検出した障害に基づき、ノードＬ〜Ｏを経由するパス＃１〜＃３の障害を認識している場合、受信した障害情報がパス＃１〜＃３の障害を示すとき、パス＃１〜＃３を、ノードＬ〜Ｏの各々を結ぶリンクのうち、障害が発生したリンクを迂回する経路に切り替える。このため、ノードＡ〜Ｄの各通信装置は、ネットワークＮＷ内に複数のコアノードが存在する場合でも障害箇所を迂回する経路にパスを切り替えることができる。

（通信装置の処理）
次に、通信装置の処理について述べる。通信装置の処理は、実施例の経路切り替え方法である。

図３０は、制御信号の送信処理の一例を示すフローチャートである。動作制御部１００は、制御信号の送信タイミングが到来したか否かを判定する（ステップＳｔ１１）。動作制御部１００は、例えばタイマなどにより周期的に送信タイミングを検出する。

動作制御部１００は、送信タイミングが到来していない場合（ステップＳｔ１１のＮｏ）、処理を終了する。また、動作制御部１００は、送信タイミングが到来した場合（ステップＳｔ１１のＹｅｓ）、障害認識処理部１０４から障害発生状態を取得する（ステップＳｔ１２）。

次に、動作制御部１００は、制御信号生成部１０５に制御信号の生成を指示する（ステップＳｔ１３）。このとき、動作制御部１００は、障害発生状態を制御信号生成部１０５に通知する。

次に、制御信号生成部１０５は、障害発生状態に従い障害情報を生成する（ステップＳｔ１４）。このとき、制御信号生成部１０５は、警報出力部２１，２５の警報、ネットワーク構成テーブル１３０、及びパス管理テーブル１３１を参照することによりＳＦ−Ｔ情報、ＳＦ−Ｌ情報、またはＳＦ−Ｐ情報を生成する。

次に、制御信号生成部１０５は、障害情報を含む制御信号を生成する（ステップＳｔ１５）。次に、制御信号生成部１０５は、挿入／抽出部２２に制御信号を出力することにより制御信号を送受信器２０からループ経路に送信する（ステップＳｔ１６）。このようにして、制御信号の送信処理は実行される。

図３１は、障害検出時及び制御信号の受信時の処理の一例を示すフローチャートである。動作制御部１００は、警報処理部１０２からの通知に基づいて、警報出力部２１，２５により障害が検出されたか否かを判定する（ステップＳｔ１）。

動作制御部１００は、障害が検出された場合（ステップＳｔ１のＹｅｓ）、その障害に基づいて障害認識処理部１０４に障害認識処理の実行を指示する（ステップＳｔ２）。障害認識処理部１０４は、図５または図２１（符号Ｇｂ）に示された状態遷移図に従い障害発生状態を認識する。

また、動作制御部１００は、障害が検出されていない場合（ステップＳｔ１のＮｏ）、制御信号取得部１０３からの通知に基づいて、制御信号が受信されたか否かを判定する（ステップＳｔ３）。動作制御部１００は、制御信号が受信されている場合（ステップＳｔ３のＹｅｓ）、受信監視タイマをリセットし（ステップＳｔ４）、制御信号から障害情報を取得する（ステップＳｔ５）。

次に、動作制御部１００は、障害情報の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識する障害発生状態とが一致するか否かを判定する（ステップＳｔ６）。動作制御部１００は、各障害発生状態が一致しない場合（ステップＳｔ６のＮｏ）、障害認識処理部１０４に障害認識処理の実行を指示する（ステップＳｔ２）。

また、動作制御部１００は、各障害発生状態が一致する場合（ステップＳｔ６のＹｅｓ）、経路切り替え部１０６に経路切り替え処理の実行を指示する（ステップＳｔ７）。なお、経路切り替え処理については後述する。

また、動作制御部１００は、制御信号が受信されていない場合（ステップＳｔ３のＮｏ）、受信監視タイマが満了したか否かを判定する（ステップＳｔ８）。動作制御部１００は、受信監視タイマが満了した場合（ステップＳｔ８のＹｅｓ）、ステップＳｔ７の処理を実行し、受信監視タイマが満了していない場合（ステップＳｔ８のＮｏ）、処理を終了する。

このようにして、障害検出時及び制御信号の受信時の処理は実行される。

図３２は、経路切り替え処理の一例を示すフローチャートである。本処理は、図３１のステップＳｔ７において実行される。

経路切り替え部１０６は、障害認識処理部１０４が認識した障害発生状態が「ＳＦ−ＴＰ」または「ＳＦ−Ｐ」であるか否かを判定する（ステップＳｔ２１）。経路切り替え部１０６は、障害発生状態が「ＳＦ−ＴＰ」または「ＳＦ−Ｐ」である場合（ステップＳｔ２１のＹｅｓ）、エッジノード同士が通信するパスを、コアノードを経由する経路に切り替える（ステップＳｔ２２）。これは、上記の第１動作例、第２動作例、及び第７〜第９動作例で述べた通りである。

経路切り替え部１０６は、障害発生状態が「ＳＦ−ＴＰ」及び「ＳＦ−Ｐ」の何れでもない場合（ステップＳｔ２１のＮｏ）、障害認識処理部１０４が認識した障害発生状態が「ＳＦ−Ｈ」または「ＳＦ−Ｌ」であるか否かを判定する（ステップＳｔ２３）。経路切り替え部１０６は、障害発生状態が「ＳＦ−Ｈ」または「ＳＦ−Ｌ」である場合（ステップＳｔ２３のＹｅｓ）、エッジノード同士が通信するパスを、ループ経路の一部に切り替える（ステップＳｔ２４）。これは、上記の第３〜第６動作例、及び第１０動作例で述べた通りである。

また、経路切り替え部１０６は、障害発生状態が「ＳＦ−Ｈ」及び「ＳＦ−Ｌ」の何れでもない場合（ステップＳｔ２３のＮｏ）、障害認識処理部１０４が認識した障害発生状態が「ＮＲ」であるか否かを判定する（ステップＳｔ２５）。経路切り替え部１０６は、障害発生状態が「ＮＲ」である場合（ステップＳｔ２５のＹｅｓ）、エッジノード同士が通信するパスを、切り替え前の経路に復旧させる（ステップＳｔ２６）。これは、図２０を参照して述べた通りである。なお、経路切り替えが行われていない場合、ステップＳｔ２５の処理は実行されない。

また、経路切り替え部１０６は、障害発生状態が「Ｔ−ＮＲ」である場合（ステップＳｔ２５のＮｏ）、処理を終了する。このようにして、経路切り替え処理は実行される。

（第１１動作例）
本例では、２つのネットワークがリンクを共有する場合を挙げる。この場合、共有されるリンク（以下、「共有リンク」と表記）が結合する２つのノードの一方に障害が発生すると、そのノードを経由する各パスは、他方のノードを経由するパスに切り替えられる。

図３３は、第１１動作例の切り替え前の経路及びパス管理テーブル１３１を示す図である。ネットワークＮＷａはノードＡ〜Ｄ，Ｏを含み、ネットワークＮＷｂはノードＣ〜Ｆ，Ｐを含む。各ノードＡ〜Ｆ，Ｏ，Ｐには上記の通信装置が設けられている。

ネットワークＮＷａにおいて、ノードＯと他のノードＡ〜Ｄの間は、リンクを介してそれぞれ結合されている。また、ノードＡとノードＤの間、ノードＡとノードＢの間、ノードＣとノードＢの間、及びノードＣとノードＤの間も、リンクを介してそれぞれ結合されている。

また、ネットワークＮＷｂにおいて、ノードＰと他のノードＣ〜Ｆの間は、リンクを介してそれぞれ結合されている。また、ノードＥとノードＤの間、ノードＥとノードＦの間、ノードＣとノードＤの間、及びノードＣとノードＦの間も、リンクを介してそれぞれ結合されている。

ネットワークＮＷａとネットワークＮＷｂは、ノードＣとノードＤを共有するため、ノードＣとノードＤの間のリンクは共有リンクとして機能する。

ネットワークＮＷａのループ経路は、符号ｄ１で示されるように、ノードＡ、ノードＤ、ノードＣ、及びノードＢを、この順に経由する。また、ネットワークＮＷｂのループ経路は、符号ｄ２で示されるように、ノードＥ、ノードＤ、ノードＣ、及びノードＦを、この順に経由する。なお、各ネットワークＮＷａ，ＮＷｂのループ経路は、これに限定されず、上記とは反対方向に各ノードＡ〜Ｆを経由してもよい。

ネットワークＮＷａには、ノードＡ，Ｏ，Ｃを経由するパス＃１と、ノードＢ，Ｃを経由するパス＃２とが設定されている。また、ネットワークＮＷｂには、ノードＣ，Ｐ，Ｅを経由するパス＃３と、ノードＣ，Ｆを経由するパス＃４とが設定されている。

ノードＡの通信装置は、パス＃１のパケットにラベルＬ（Ｏ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＯに転送する。ノードＢの通信装置は、パス＃２のパケットにラベルＬ（Ｃ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＣに転送する。

ノードＣの通信装置は、パス＃３のパケットにラベルＬ（Ｐ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＰに転送する。また、ノードＣの通信装置は、パス＃４のパケットにラベルＬ（Ｆ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＦに転送する。

図３４は、第１１動作例の切り替え後の経路及びパス管理テーブル１３１を示す図である。本例では、ノードＣの故障により、ノードＢ，Ｆが障害発生状態「ＳＦ−Ｌ」を認識して、障害状態ＩＤ「ＳＦ−Ｌ」を含む制御信号をループ経路に送信する。これにより、ノードＡ，Ｂ，Ｄ，Ｅ，Ｆは、共通の障害発生状態「ＳＦ−Ｌ」を認識し、パス＃１〜＃４を切り替える。

パス＃１〜＃４は、共有リンクが結合するノードＣ，Ｄのうち、障害のないノードＤを経由するループ経路の一部に切り替えられる。切り替え後のパス＃１はノードＢ，Ａを経由し、切り替え後のパス＃２はノードＡ，Ｄを経由する。また、切り替え後のパス＃３，＃４は、ノードＤ，Ｅを経由する。なお、切り替え後のパス＃１〜＃４は、例えばネットワーク監視制御装置９から取得される経路情報、またはノードＡ，Ｂ，Ｄ，Ｅ，Ｆからの経路情報に基づいて決定される。

ノードＡの通信装置は、パス＃１のパケットにラベルＬ（Ｄ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＤに転送する。ノードＢの通信装置は、パス＃２のパケットにラベルＬ（Ａ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＡに転送する。

ノードＤの通信装置は、パス＃３のパケットにラベルＬ（Ｅ）を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＥに転送する。また、ノードＤの通信装置は、パス＃４のパケットにラベルＬ（Ｅ）’を付与し、「ＮｅｘｔＨｏｐ」の隣接ノードＥに転送する。

図３５は、第１１動作例の処理の手順を示すシーケンス図である。このシーケンスは、ネットワークＮＷａ内の処理とネットワークＮＷｂ内の処理を共通に表す。例えばノードＡの処理はノードＥの処理と同様であるため、ノードＡ，Ｅは「ノードＡ（Ｅ）」と記載
されている。また、ノードＢの処理はノードＦの処理と同様であるため、ノードＢ，Ｆは「ノードＢ（Ｆ）」と記載されている。以下の説明ではネットワークＮＷａ内の処理について述べるが、ネットワークＮＷｂ内の処理も、ノードＡをノードＥの置き換え、ノードＢをノードＦに置き換えれば同様である。

各ノードＡ〜Ｄの障害認識処理部１０４は、最初、障害発生状態「ＮＲ」を認識している（符号Ｓａ８１〜Ｓｄ８１）。ノードＢの警報出力部２１は、隣接ノードＣとの通信の障害を検出する（符号Ｓｂ８２）。次に、ノードＢの障害認識処理部１０４は、警報出力部２１が検出した障害に基づいて障害発生状態「ＳＦ−Ｌ」を認識する（符号Ｓｂ８３）。より具体的には、ノードＢの障害認識処理部１０４は、障害の検出により遷移条件Ｑｃが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｌ」に遷移させる。

次に、ノードＢの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｌ」に基づき、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＡに送信する。このとき、制御信号生成部１０５は、障害情報のＳＦ−Ｌ情報に、ノードＢ，Ｃ間のリンクを示すリンク情報を含める（「ＳＦ−Ｌ（Ｂ−Ｃ）」参照）。なお、ネットワークＮＷｂの場合、ノードＦの制御信号生成部１０５は、障害情報のＳＦ−Ｌ情報に、ノードＦ，Ｃ間のリンクを示すリンク情報を含める（「ＳＦ−Ｌ（Ｆ−Ｃ）」参照）。

ノードＡの通信装置は、隣接ノードＢから障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を送受信器２０により受信する。ノードＡの障害認識処理部１０４は、障害情報に基づいて障害発生状態「ＳＦ−Ｌ」を認識する（符号Ｓａ８２）。より具体的には、ノードＢの障害認識処理部１０４は、障害情報の障害状態ＩＤにより遷移条件Ｑｃが満たされるため、障害発生状態を「ＮＲ」から「ＳＦ−Ｌ」に遷移させる。

ノードＡの制御信号生成部１０５は、障害認識処理部１０４が認識した障害発生状態「ＳＦ−Ｌ」に基づき、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を生成し、送受信器２０により隣接ノードＤに送信する。ノードＤの通信装置も、ノードＡと同様に、制御信号の障害情報に基づいて障害発生状態「ＳＦ−Ｌ」を認識し、隣接ノードＣに制御信号を送信する。なお、ノードＣの通信装置は、障害のため、制御信号を受信することができない（×印参照）。

次に、ノードＡ，Ｂ，Ｄの通信装置は、送信タイミングに従い、障害状態ＩＤ「ＳＦ−Ｌ」の障害情報を含む制御信号を再び送信する。

次に、ノードＡの動作制御部１００は、隣接ノードＢから受信した制御信号の障害状態ＩＤが示す障害発生状態と、障害認識処理部１０４が認識した障害発生状態を比較し、各障害発生状態の一致を判定する（符号Ｓａ８３）。次に、ノードＡの経路切り替え部１０６は、動作制御部１００の指示に従い、通信ポート１４を介してネットワーク監視制御装置９に経路を確認し（符号Ｓａ８４）、パス＃１及びパス＃２をその経路に切り替える（符号Ｓａ８５）。また、ノードＤでも、ノードＡと同様の処理が実行される（符号Ｓｄ８３〜Ｓｄ８５）。

また、ノードＢの動作制御部１００は、受信監視タイマが満了すると（符号Ｓｂ８４）、経路切り替え部１０６に経路切り替え処理の実行を指示する。経路切り替え部１０６は、ネットワーク監視制御装置９に経路を確認し（符号Ｓｂ８５）、パス＃１及びパス＃２をその経路に切り替える（符号Ｓｂ８６）。

このように、ネットワークＮＷａ，ＮＷｂ間の共有リンクが結合する２つのノードＣ，Ｄの一方に障害が発生した場合、ノードＡ，Ｂ，Ｄの通信装置は、他方のノードＤを経由するループ経路の一部にパス＃１〜＃４を切り替える。

本例において、ノードＡ，Ｂ，Ｄの通信装置は、ネットワーク監視制御装置９に切り替え後の経路を確認したが、これに限定されず、隣接ノードＡ，Ｂ，Ｄから経路情報を取得することにより経路を確認してもよい。

図３６は、第１１動作例の他の処理の手順を示すシーケンス図である。図３６において、図３５と共通する処理には同一の符号を付し、その説明は省略する。

ノードＡ，Ｄの経路切り替え部１０６は、障害発生状態の一致の判定（符号Ｓａ８３，Ｓｄ８３）の後、隣接ノードＣ，Ｄから経路情報を取得することによりパス＃１，＃２を、ノードＤを経由する経路に切り替えることを判断する。また、ノードＢの経路切り替え部１０６は、受信監視タイマの満了（符号Ｓｂ８４）の後、隣接ノードＡから経路情報を取得することによりパス＃１，＃２を、ノードＤを経由する経路に切り替えることを判断する。

このようにして、パス＃１，＃２は、ノードＤを経由する経路に切り替えられる。なお、パス＃３，＃４も、パス＃１，＃２と同様に、ノードＤを経由する経路に切り替えられる。

上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。

なお、以上の説明に関して更に以下の付記を開示する。
（付記１） メッシュ状のネットワーク内のノードとの通信の障害を検出する検出部と、
前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信する受信部と、
前記受信部が受信したメッセージ、及び前記検出部が検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識する認識部と、
前記認識部が認識した障害の発生状態に基づきメッセージを生成する生成部と、
前記生成部が生成したメッセージを前記ループ状の経路に送信する送信部と、
前記受信部が受信したメッセージが、前記認識部が認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識部が認識した障害の発生状態に応じて切り替える切り替え部とを有することを特徴とする通信装置。
（付記２） 前記認識部は、前記検出部が検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信部が受信したメッセージが、前記ネットワーク内の端部の他のノードと前記接続ノードの通信の障害の発生を示すとき、前記接続ノードの障害を認識することを特徴とする付記１に記載の通信装置。
（付記３） 前記切り替え部は、前記認識部が前記接続ノードの障害を認識している場合、前記受信部が受信したメッセージが、前記接続ノードの障害を示すとき、前記端部のノード同士が通信する経路を、前記ループ状の経路の一部に切り替えることを特徴とする付記２に記載の通信装置。
（付記４） 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信部が受信したメッセージが、前記通信装置と前記接続ノードとの通信の障害を示すとき、前記端部のノード同士が通信する経路を、前記接続ノードを経由する他の経路に切り替えることを特徴とする付記１乃至３の何れかに記載の通信装置。
（付記５） 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記ループ状の経路の一部の障害を認識した場合、前記端部のノード同士が通信する経路を、前記ループ状の経路から前記一部を除いた経路に切り替えることを特徴とする付記１乃至４の何れかに記載の通信装置。
（付記６） 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記端部以外の複数のノードを経由する経路の障害を認識している場合、前記受信部が受信したメッセージが、前記複数のノードを経由する経路の障害を示すとき、前記端部のノード同士が通信する経路を、前記複数のノードの各々を結ぶリンクのうち、障害が発生したリンクを迂回する経路に切り替えることを特徴とする付記１乃至５の何れかに記載の通信装置。
（付記７） メッシュ状のネットワーク内のノードとの通信の障害を検出し、
前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信し、
前記受信したメッセージ、及び前記検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識し、
前記認識した障害の発生状態に基づきメッセージを生成し、
前記生成したメッセージを前記ループ状の経路に送信し、
前記受信したメッセージが、前記認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識した障害の発生状態に応じて切り替えることを特徴とする経路切り替え方法。
（付記８） 前記検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信したメッセージが、前記ネットワーク内の端部の他のノードと前記接続ノードの通信の障害の発生を示すとき、前記接続ノードの障害を認識することを特徴とする付記７に記載の経路切り替え方法。
（付記９） 前記接続ノードの障害を認識している場合、前記受信したメッセージが、前記接続ノードの障害を示すとき、前記端部のノード同士が通信する経路を、前記ループ状の経路の一部に切り替えることを特徴とする付記８に記載の経路切り替え方法。
（付記１０） 前記検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信したメッセージが前記接続ノードとの通信の障害を示すとき、前記端部のノード同士が通信する経路を、前記接続ノードを経由する他の経路に切り替えることを特徴とする付記７乃至９の何れかに記載の経路切り替え方法。
（付記１１） 前記検出した障害に基づき、前記ループ状の経路の一部の障害を認識した場合、前記端部のノード同士が通信する経路を、前記ループ状の経路から前記一部を除いた経路に切り替えることを特徴とする付記７乃至１０の何れかに記載の経路切り替え方法。
（付記１２） 前記検出した障害に基づき、前記端部以外の複数のノードを経由する経路の障害を認識している場合、前記受信したメッセージが、前記複数のノードを経由する経路の障害を示すとき、前記端部のノード同士が通信する経路を、前記複数のノードの各々を結ぶリンクのうち、障害が発生したリンクを迂回する経路に切り替えることを特徴とする付記７乃至１１の何れかに記載の経路切り替え方法。

１０ ＣＰＵ
２０ 送受信器
２１，２５ 警報出力部
１００ 動作制御部
１０４ 障害認識処理部
１０５ 制御信号生成部
１０６ 経路切り替え部

Claims (7)

1. メッシュ状のネットワーク内のノードとの通信の障害を検出する検出部と、
   前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信する受信部と、
   前記受信部が受信したメッセージ、及び前記検出部が検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識する認識部と、
   前記認識部が認識した障害の発生状態に基づきメッセージを生成する生成部と、
   前記生成部が生成したメッセージを前記ループ状の経路に送信する送信部と、
   前記受信部が受信したメッセージが、前記認識部が認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識部が認識した障害の発生状態に応じて切り替える切り替え部とを有することを特徴とする通信装置。
2. 前記認識部は、前記検出部が検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信部が受信したメッセージが、前記ネットワーク内の端部の他のノードと前記接続ノードの通信の障害の発生を示すとき、前記接続ノードの障害を認識することを特徴とする請求項１に記載の通信装置。
3. 前記切り替え部は、前記認識部が前記接続ノードの障害を認識している場合、前記受信部が受信したメッセージが、前記接続ノードの障害を示すとき、前記端部のノード同士が通信する経路を、前記ループ状の経路の一部に切り替えることを特徴とする請求項２に記載の通信装置。
4. 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記端部の各ノードと接続される接続ノードとの通信の障害を認識している場合、前記受信部が受信したメッセージが、前記通信装置と前記接続ノードとの通信の障害を示すとき、前記端部のノード同士が通信する経路を、前記接続ノードを経由する他の経路に切り替えることを特徴とする請求項１乃至３の何れかに記載の通信装置。
5. 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記ループ状の経路の一部の障害を認識した場合、前記端部のノード同士が通信する経路を、前記ループ状の経路から前記一部を除いた経路に切り替えることを特徴とする請求項１乃至４の何れかに記載の通信装置。
6. 前記切り替え部は、前記認識部が、前記検出部が検出した障害に基づき、前記端部以外の複数のノードを経由する経路の障害を認識している場合、前記受信部が受信したメッセージが、前記複数のノードを経由する経路の障害を示すとき、前記端部のノード同士が通信する経路を、前記複数のノードの各々を結ぶリンクのうち、障害が発生したリンクを迂回する経路に切り替えることを特徴とする請求項１乃至５の何れかに記載の通信装置。
7. メッシュ状のネットワーク内のノードとの通信の障害を検出し、
   前記ネットワーク内の端部の各ノードを順次に経由するループ状の経路に沿って伝送されるメッセージを受信し、
   前記受信したメッセージ、及び前記検出した障害に基づき、前記ネットワーク内の障害の発生状態を認識し、
   前記認識した障害の発生状態に基づきメッセージを生成し、
   前記生成したメッセージを前記ループ状の経路に送信し、
   前記受信したメッセージが、前記認識した障害の発生状態に一致する場合、前記端部のノード同士が通信する経路を、前記認識した障害の発生状態に応じて切り替えることを特徴とする経路切り替え方法。

Images