(57)【特許請求の範囲】
【請求項１】
送信ノードから信号を異なる２方向の現用パスに分岐して複数の受信ノードに送信するマルチキャスト型ラベルスイッチパス構成のリングネットワークにおいて、
前記２方向の現用パスそれぞれの端点の受信ノードから前記現用パスと同方向に前記送信ノードまで環状に接続する予備パスが設定されている
ことを特徴とするネットワーク。
【請求項２】
請求項１記載のネットワークにおいて、
前記端点の受信ノードは、前記現用パスから受信したデータパケットの優先度を低い優先度の第１の値として前記予備パスに送信する
ことを特徴とするネットワーク。
【請求項３】
請求項２記載のネットワークにおいて、
前記送信ノードは、
接続確認のための第１の監視制御パケットを周期的に前記２方向の現用パスに挿入して送信し、予備パスから障害を通知するための第２の監視制御パケットを受信した場合に、前記予備パスとは逆方向の現用パスの端点の受信ノードに対し優先度の変更を指示する第３の監視制御パケットを、前記現用パスに挿入して送信する制御ユニット
を有することを特徴とするネットワーク。
【請求項４】
請求項３記載のネットワークにおいて、
前記２方向の現用パスそれぞれの端点の受信ノードは、
現用パスから前記第１の監視制御パケットを受信できない場合に、前記第２の監視制御パケットを前記現用パスと同方向の予備パスに挿入して送信し、前記第３の監視制御パケットを現用パスから受信した場合に、前記現用パスから受信し前記現用パスと同方向の予備パスに送信するパケットの優先度を高い優先度の第２の値に変更し、前記現用パスを前記現用パスと同方向の予備パスに接続する制御ユニット
を有することを特徴とするネットワーク。
【請求項５】
送信ノードから信号を異なる２方向の現用パスに分岐して複数の受信ノードに送信するマルチキャスト型ラベルスイッチパス構成のリングネットワークの障害救済方法において、
前記２方向の現用パスそれぞれの端点の受信ノードから前記現用パスと同方向に前記送信ノードまで環状に接続する予備パスを設定し、
前記端点の受信ノードは、前記現用パスから受信したデータパケットの優先度を優先度の低い第１の値として前記予備パスに送信し、
前記送信ノードから接続確認のための第１の監視制御パケットを周期的に前記２方向の現用パスに挿入して送信し、
一方の現用パスから前記第１の監視制御パケットを受信できない前記一方の現用パスの端点の受信ノードは、障害を通知するための第２の監視制御パケットを前記一方の現用パスと同方向の一方の予備パスに挿入して送信し、
前記送信ノードは、前記一方の予備パスから前記第２の監視制御パケットを受信した場合に、優先度の変更を指示する第３の監視制御パケットを前記一方の予備パスとは逆方向の他方の現用パスに挿入して送信し、
前記他方の現用パスの端点の受信ノードは、前記第３の監視制御パケットを前記他方の現用パスから受信した場合に、前記他方の現用パスから受信し前記他方の現用パスと同方向の他方の予備パスに送信するパケットの優先度を高い優先度の第２の値に変更し、
障害を検出したノードは、予備パスの送信先を前記予備パスと逆方向の現用パスに切替える
ことを特徴とする障害救済方法。
【請求項６】
送信ノードから信号を異なる２方向の現用パスに分岐して複数の受信ノードに送信するマルチキャスト型ラベルスイッチパス構成であり、前記２方向の現用パスそれぞれの端点の受信ノードから前記現用パスと同方向に前記送信ノードまで環状に接続する予備パスを設定したリングネットワークにおける前記端点の受信ノードとなるノード装置であって、
前記現用パスから受信したデータパケットの優先度を低い優先度の第１の値として前記予備パスに送信する
ことを特徴とするノード装置。
【請求項７】
送信ノードから信号を異なる２方向の現用パスに分岐して複数の受信ノードに送信するマルチキャスト型ラベルスイッチパス構成であり、前記２方向の現用パスそれぞれの端点の受信ノードから前記現用パスと同方向に前記送信ノードまで環状に接続する予備パスを設定したリングネットワークにおける前記送信ノードとなるノード装置であって、
接続確認のための第１の監視制御パケットを周期的に前記２方向の現用パスに挿入して送信し、予備パスから障害を通知するための第２の監視制御パケットを受信した場合に、前記予備パスとは逆方向の現用パスの端点の受信ノードに対し優先度の変更を指示する第３の監視制御パケットを、前記現用パスに挿入して送信する制御ユニット
を有することを特徴とするノード装置。
【請求項８】
請求項７記載のノード装置において、
前記制御ユニットは、
現用パスから接続確認のための第１の監視制御パケットを周期的に受信できない場合に、障害を通知するための第２の監視制御パケットを前記現用パスと同方向の予備パスに挿入して送信し、優先度の変更を指示する第３の監視制御パケットを現用パスから受信した場合に、前記現用パスから受信し前記現用パスと同方向の予備パスに送信するパケットの優先度を高い優先度の第２の値に変更する
ことを有することを特徴とするノード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ラベルスイッチパス構成のネットワーク及びその障害救済方法及びノード装置に関する。
【背景技術】
【０００２】
近年、イーサネット（登録商標）及びＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）技術の進歩に伴いネットワークのＩＰ化が急激に進んでいる。この動きはネットワークプロバイダーにも広がっており、キャリアネットワークのＩＰトラフィックの需要増大とコスト削減のための伝送効率化のためにＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）伝送方式からパケット伝送方式への切替えが始まっている。ＳＤＨ伝送方式とパケット伝送方式の伝送効率の視点での違いは以下の通りである。
【０００３】
ＳＤＨ方式はＴＤＭ（時分割多重）ベースの技術であり、データがない状態でもタイムスロットを占有する。パケット方式はデータがない状態では、他のサービスの伝送が可能であり、回線使用効率が良い。
【０００４】
キャリアネットワークでは、パケット方式であっても運用管理の視点からはＳＤＨ方式相当の経路管理、すなわち静的な経路設定を必要としている。この要求を満足する方式としてＭＰＬＳ−ＴＰ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ−Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ）というパケットベースのトランスポート方式が開発されている。
【０００５】
図１にマルチキャスト通信を行うＭＰＬＳ−ＴＰ方式のリングネットワークの一例の構成図を示す。図１において、ノードＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ６，Ｎ７，Ｎ８がリンクにより環状に接続されてリングネットワークを構成している。ノードＮ１からノードＮ５の間に実線で示すＡ方向（時計回り）の現用ＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｐａｔｈ）であるＬＳＰ＃ＷＡが設定され、また、ノードＮ１からノードＮ７の間に実線で示すＢ方向（反時計回り）の現用ＬＳＰであるＬＳＰ＃ＷＢが設定されている。ノードＮ１でアッド（挿入）された信号はノードＮ１で複製されて２分岐され、ノードＮ１からノードＮ２，Ｎ３，Ｎ４，Ｎ５の順に配信されノードＮ２，Ｎ４，Ｎ５でドロップ（抽出）されると共に、ノードＮ８，Ｎ７の順に配信されノードＮ８，Ｎ７でドロップされる。
【０００６】
図１に示すリングネットワークにおいて障害救済を行う場合は、Ａ方向（時計回り）の現用ＬＳＰ＃ＷＡを救済するために、破線で示すＢ方向（反時計回り）のＬＳＰ＃ＰＢを設定し、また、Ｂ方向（反時計回り）の現用ＬＳＰ＃ＷＢを救済するために、破線で示すＡ方向（時計回り）のＬＳＰ＃ＰＡを設定する。
【０００７】
一般的には端点のノードＮ５，Ｎ７で現用及び予備のＬＳＰの監視制御パケットであるＯＡＭ（Ｏｐｅｒａｔｉｏｎ  Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ）のＣＣＭ（Ｃｏｎｔｉｎｕｉｔｙ  Ｃｈｅｃｋ  Ｍｅｓｓａｇｅ）パケットの受信を監視することにより、ＬＳＰ単位で障害救済を行う。
【０００８】
ところで、リング型ネットワークにおいて、マルチキャストで通信する送信及び受信ノードがマルチキャスト通信に係るノードを示すエントリ情報を共有し、エントリ情報をブロードキャストし、トポロジ情報を各ノード間で共有し、送信ノードがエントリ情報及びトポロジ情報を参照してマルチキャスト送信する情報の送信方向を決定し、受信ノードが当該送信方向に情報を受信する他の受信ノードが存在しない場合に情報を廃棄する技術が知られている（例えば特許文献１参照）。
【０００９】
また、ネットワークの２つ以上のパスに沿ってイングレスノードから複数のエグレスノードのそれぞれへ通信信号が伝送され、ネットワークに障害が発生する前に予め通信リンクに沿ってマルチキャスト通信信号を伝送するプライマリパスと、通信リンクに沿ってマルチキャスト通信信号を伝送するバックアップパスとを設け、障害が発生するとマルチキャスト通信信号をプライマリパス上で伝送すると共に、マルチキャスト通信信号のコピーをバックアップパス上で伝送する技術が知られている（例えば特許文献２参照）。
【００１０】
また、送信端ノードから送信したフレームを、マルチキャストフレーム受信端ノードに送信するだけでなく、リングを一周させて送信端ノードまで転送し、送信端ノードでもフレームを終端するマルチポイント論理パスを予め現用系／予備系の２経路設定し、障害を検出したノードは障害が発生したマルチキャスト論理パスへ前方障害通知フレームを送信し、前方障害通知フレームを受信した送信端ノードは受信したマルチキャスト論理パスの使用を中止し、前方障害通知フレーム未受信のパスでフレームの送信を行う技術が知られている（例えば特許文献３参照）。
【００１１】
また、送信端ノードで送信フレームを階層的に２分割し、複数の宛先と終端となる端末番号を含むヘッダを付与し、両方向のリング伝送路に別々に分けて伝送することでリング伝送路における秘匿性と帯域利用効率が高いマルチキャスト通信の実現する方法が提案されている（例えば特許文献４参照）。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】国際公開第２００４／０６４３３５号パンフレット
【特許文献２】特表２０１０−５１５３１４号公報
【特許文献３】特開２００７−２８２１５３号公報
【特許文献４】特開２００７−５３４８４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
図１においては、Ａ方向の現用ＬＳＰ＃ＷＡを救済するためのＢ方向のＬＳＰ＃ＰＢと、Ｂ方向の現用ＬＳＰ＃ＷＢを救済するためのＡ方向のＬＳＰ＃ＰＡが必要となり、予備パスＬＳＰ＃ＰＢ，ＬＳＰ＃ＰＡを設定するためには各予備パスを構成するリンク毎に個別にラベルを指定する必要があるため、多数のラベル値を消費するという問題があった。
【００１４】
また、図２に示すように、例えばＢ方向の現用パスＬＳＰ＃ＷＢのノードＮ１，Ｎ８間で障害が発生した場合は、現用パスＬＳＰ＃ＷＢに疎通しているパケットをＡ方向の予備パスＬＳＰ＃ＰＡに送信することで障害を救済しようとする。そうすると、Ａ方向の予備パスＬＳＰ＃ＰＡと同一方向であるＡ方向の現用パスＬＳＰ＃ＷＡがノードＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５それぞれのノード区間で重複する。マルチキャスト設定で重複するということは、上記のノード区間で同じデータパケットを異なるラベルを使用して疎通させていることとなり、不要にラベル値を消費し、かつ、無駄な帯域を必要とするために帯域を圧迫するという問題があった。
【００１５】
開示のネットワークは、ラベル値の消費及び帯域の圧迫を低減することを目的とする。
【課題を解決するための手段】
【００１６】
開示の一実施形態によるネットワークは、送信ノードから信号を異なる２方向の現用パスに分岐して複数の受信ノードに送信するマルチキャスト型ラベルスイッチパス構成のリングネットワークにおいて、前記２方向の現用パスそれぞれの端点の受信ノードから前記現用パスと同方向に前記送信ノードまで環状に接続する予備パスが設定されている。
【発明の効果】
【００１７】
本実施形態によれば、ラベル値の消費及び帯域の圧迫を低減することができる。
【図面の簡単な説明】
【００１８】
【図１】リングネットワークの一例の構成図である。
【図２】従来の障害救済方式を説明するための図である。
【図３】リングネットワークの一実施形態の構成図である。
【図４】リングネットワークの一実施形態の構成図である。
【図５】ノード装置の一実施形態のハードウェア構成図である。
【図６】ノード装置の一実施形態の機能ブロック図である。
【図７】ＬＳＰ管理情報の一実施形態を示す図である。
【図８】パスＣＣＭ監視情報の一実施形態を示す図である。
【図９】送受信ラベル制御情報の一実施形態を示す図である。
【図１０】ＭＰＬＳ−ＴＰパスＯＡＭパケットのフレームフォーマットを示す図である。
【図１１】ＬＯＣ−Ｆ，ＴＨＲ−ＲＥＱのＴＬＶフォーマットを示す図である。
【図１２】正常時の動作シーケンスを示す図である。
【図１３】正常時の動作シーケンスを示す図である。
【図１４】回線障害発生時の動作を説明するための図である。
【図１５Ａ】回線障害発生時の動作シーケンスを示す図である。
【図１５Ｂ】回線障害発生時の動作シーケンスを示す図である。
【図１６】送受信ラベル制御情報の変更を示す図である。
【図１７Ａ】回線障害復旧時の動作シーケンスを示す図である。
【図１７Ｂ】回線障害復旧時の動作シーケンスを示す図である。
【図１８】各ノードが実行する処理の一実施形態のフローチャートである。
【図１９】障害変化処理の一実施形態のフローチャートである。
【図２０】ＬＯＣ−Ｆ受信処理の一実施形態のフローチャートである。
【図２１】ＴＨＲ−ＲＥＱ受信処理の一実施形態のフローチャートをである。
【図２２】障害発生時処理の一実施形態のフローチャートである。
【図２３】障害復旧時処理の一実施形態のフローチャートである。
【図２４】回線障害発生時の動作を説明するための図である。
【図２５Ａ】回線障害発生時の動作シーケンスを示す図である。
【図２５Ｂ】回線障害発生時の動作シーケンスを示す図である。
【図２５Ｃ】回線障害発生時の動作シーケンスを示す図である。
【発明を実施するための形態】
【００１９】
以下、図面に基づいて実施形態を説明する。
【００２０】
＜リングネットワークの構成＞
図３及び図４にマルチキャスト通信を行うＭＰＬＳ−ＴＰ方式のリングネットワークの一実施形態の構成図を示す。図３のリングネットワークはマルチキャスト通信におけるＬＳＰ構成を示している。
【００２１】
図３において、ＭＰＬＳ−ＴＰ方式のノードＮ１〜Ｎ８はリンクにより環状に接続されてリングネットワークを構成している。各ノードのラインＮ１−３，Ｎ２−３，Ｎ４−３，Ｎ５−３等はリングネットワークに入出力するクライアント・インターフェース・ラインを示し、ラインＮ１−１，Ｎ２−１，Ｎ３−１，Ｎ４−１，Ｎ５−１，Ｎ６−１，Ｎ７−１，Ｎ８−１及びラインＮ１−２，Ｎ２−２，Ｎ３−２，Ｎ４−２，Ｎ５−２，Ｎ６−２，Ｎ７−２，Ｎ８−２は、リングネットワークを構成するネットワーク・インターフェース・ラインを示している。ノード間を結ぶリンクにはラベル（ＬＢＬ）の値と優先度（ＰＲＩ）の値を示している。
【００２２】
図３において、送信ノードであるノードＮ１からノードＮ５の間に実線で示すＡ方向（時計回り）の現用ＬＳＰであるＬＳＰ＃ＷＡ（ノードＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５）が設定される。また、ノードＮ５からノードＮ１の間に破線で示すＡ方向の予備ＬＳＰであるＬＳＰ＃ＰＡ（ノードＮ５，Ｎ６，Ｎ７，Ｎ８，Ｎ１）が設定される。つまり、送信ノードＮ１から端点の受信ノードＮ５までの現用ＬＳＰ＃ＷＡに続いて、端点の受信ノードＮ５から送信ノードＮ１まで環状に接続する予備ＬＳＰ＃ＰＡが設けられている。なお、ノードＮ１〜Ｎ８のうち、少なくとも現用ＬＳＰの端点のノードはＯＡＭパケット制御部を有している。
【００２３】
更に、上記のリングネットワークには図４に示すように、ノードＮ１からノードＮ７の間に実線で示すＢ方向（反時計回り）の現用ＬＳＰであるＬＳＰ＃ＷＢ（ノードＮ１，Ｎ８，Ｎ７）が設定される。また、ノードＮ７からノードＮ１の間に破線で示すＢ方向の予備ＬＳＰであるＬＳＰ＃ＰＢ（ノードＮ７，Ｎ６，Ｎ５，Ｎ４，Ｎ３，Ｎ２，Ｎ１）が設定される。つまり、送信ノードＮ１から端点の受信ノードＮ７までの現用ＬＳＰ＃ＷＢに続いて、端点の受信ノードＮ７から送信ノードＮ１まで環状に接続する予備ＬＳＰ＃ＰＢが設けられている。
【００２４】
図３及び図４に示す現用ＬＳＰ＃ＷＡ，ＬＳＰ＃ＷＡＢを設定した場合、ノードＮ１のラインＮ１−３から入力された信号をブリッジしてラインＮ１−１，Ｎ１−２それぞれから現用ＬＳＰ＃ＷＡ，ＬＳＰ＃ＷＡＢに送出する。そして、現用ＬＳＰ＃ＷＡのノードＮ２，Ｎ４，Ｎ５それぞれのラインＮ２−３，Ｎ４−３，Ｎ５−３からドロップ（抽出）し、また、現用ＬＳＰ＃ＷＢのノードＮ８，Ｎ７それぞれのラインＮ８−３，Ｎ７−３からドロップする。図３及び図４において、各ノードの出力ラインにおける現用ＬＳＰ及び予備ＬＳＰにはラベル（ＬＢＬ）と送信の優先度（ＰＲＩ）を示している。
【００２５】
＜ノード装置のハードウェア構成図＞
図５にノード装置の一実施形態のハードウェア構成図を示す。図５のノード装置はＭＰＬＳ−ＴＰ方式のノードＮ１〜Ｎ８に相当する。図５において、制御ユニット（ＣＯＮＴ）１０は、装置全体の設定及び制御を行うユニットであり、ＣＰＵ１１，メモリ１２，１３を有する。メモリとしては処理用の揮発性のメモリ（ＭＥＭ）１２と、設定データを保持するための不揮発性のメモリ（ＮＶＭＥＭ）１３を有する。ＣＰＵ１１はメモリ１２又は１３から読み出したプログラムを実行することで設定処理及び制御処理を実行する。ユーザ・インタフェース（ＵＩ）１４には、保守者がノード装置の設定を行う場合にネットワーク監視制御装置６２が接続される。
【００２６】
また、メモリ１３には、ルーティングに必要なＬＳＰ管理情報を保持する。ＬＳＰ管理情報は、ノード毎に、ＬＳＰ管理番号、入力ＬＩＵ番号、入力ラベル、出力１−ＬＩＵ番号、出力１−ラベル、出力２−ＬＩＵ番号、出力２−ラベルを有する。
【００２７】
制御ユニット１０のＣＰＵ１１はリンク・インタフェース・ユニット（ＬＩＵ）２０，３０，４０それぞれのＣＰＵ２１とのインタフェースを持ち、各リンク・インタフェース・ユニット２０，３０，４０に対し送受信ラベル制御情報を通知する。制御ユニット１０はリンク・インタフェース・ユニット２０及びリンク・インタフェース・ユニット３０とのＯＡＭパケットインタフェース機能と、ＯＡＭパケット処理の機能を有し、ＯＡＭパケットの監視、ＯＡＭパケットの生成と、リンク・インタフェース・ユニットに対しルーティングの切替指示を行う。
【００２８】
リンク・インタフェース・ユニット２０，３０は、ネットワーク・インタフェースのためのユニットであり、リンク・インタフェース・ユニット４０はクライアント・インタフェースのためのユニットである。各リンク・インタフェース・ユニットはＣＰＵ２１，メモリ２２，物理層終端部（ＰＨＹ）２３，ＮＰＵ（Ｎｅｔｗｏｒｋ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２４，ＴＭ（Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ）２５を持つ。
【００２９】
ＣＰＵ２１は制御ユニット１０から通知された送受信ラベル制御情報を揮発性メモリ（ＭＥＭ）２２に保持し、ＮＰＵ２４に送受信ラベル制御情報の設定を行い、また、ＴＭ２５のポリサー２６とシェーパー２７に対しポリシングとシェーピングの設定を行う。また、ＣＰＵ２１は制御ユニット１０からのルーティング切替指示に従ってＮＰＵのＬＳＰ管理情報を更新することで、ルーティングの変更を行う。
【００３０】
物理層終端部２３はネットワークやクライアント伝送路との信号インタフェースである。ＮＰＵ２４はプロセッサでありＣＰＵ２１の補助を行う。
【００３１】
ＮＰＵ２４の受信側処理は受信パケットのＬＳＦ＃１ラベル値をチェックし、ラベル値に対応するＬＳＰ管理番号、入力ＬＩＵ番号、出力１−ＬＩＵ番号、出力２−ＬＩＵ番号等の情報を持つ装置内ヘッダを付加してＴＭ２５に転送する。また、ＯＡＭパケット制御部が存在するノードでは、入力パケットのＬＳＦ＃２のラベル値がＯＡＭパケットを示す値の場合は、出力ＬＩＵ番号に制御ユニット１０を示す値を設定してＴＭ２５に信号を送信する。ＮＰＵ２４の送信側処理はＴＭ２５及び制御ユニット１０から受信した送信パケットからの装置内ヘッダの除去と、装置内ヘッダのＬＳＰ管理番号に従ってＬＳＦ＃１のラベル値を出力ラベル値に変更して物理層終端部２３にパケットを送信する。
【００３２】
ＴＭ２５の受信側処理は受信パケットのポリシング（受信パケットのレート制限）を行ってスイッチファブリック（ＳＷＦ）５０に受信パケットを転送する。また、受信パケットの装置内ヘッダの出力ＬＩＵ番号が制御ユニット１０を示す値の場合は、制御ユニット１０に受信パケットを転送する。ＴＭ２５の送信側処理はスイッチファブリック５０から入力されたパケットのシェーピング（送信パケットのレート制限）を行って送信パケットをＮＰＵ２４に転送する。また、制御ユニット１０から受信したＯＡＭパケットをＮＰＵ２４に転送する。
【００３３】
リンク・インタフェース・ユニット４０の構成はリンク・インタフェース・ユニット２０，３０と同じであるが、クライアント・インタフェースではＯＡＭパケット処理が不要であるため、ＯＡＭパケット処理のための機能は持たない。リンク・インタフェース・ユニット４０の受信側処理では、受信パケットにＭＰＬＳ−ＴＰラベルヘッダ及び装置内ヘッダを付加してＴＭ２５に転送する。送信側処理では、ＴＭ２５から受信した送信パケットから装置内ヘッダ及びＭＰＬＳ−ＴＰラベルヘッダを除去して物理層終端部２３に送信する。
【００３４】
スイッチファブリック５０は、入力パケットの装置内ヘッダの出力１−ＬＩＵ番号／出力２−ＬＩＵ番号に従って、パケットを出力側のリンク・インタフェース・ユニット（ＬＩＵ）に転送する。装置内ヘッダの出力１−ＬＩＵ番号及び出力２−ＬＩＵ番号の両方にＬＩＵ番号が設定されている場合は、スイッチファブリック５０で入力パケットのコピーを作成し、両方のＬＩＵ番号で指示されるリンク・インタフェース・ユニットに転送する。
【００３５】
＜ノード装置の機能ブロック図＞
図６にノード装置の一実施形態の機能ブロック図を示す。図６において、ＬＳＰ管理部６１はＬＳＰの管理及び制御を行う。ＬＳＰ管理部６１はノード装置外部のネットワーク監視制御装置６２から設定されたＬＳＰ管理情報をＬＳＰ管理情報記憶部６３にＬＳＰ単位で保持する。
【００３６】
ＯＡＭパケット制御部６４はＯＡＭパケットの送受信及びパスＣＣＭ監視を行う。ＯＡＭパケット制御部６４ではパスＣＣＭ受信状態を監視し、パスＣＣＭ監視タイマがタイムアウトした場合、パスＣＣＭ監視情報記憶部６５に保持された監視状態をタイムアウト（ＮＧ）に更新し、ＬＳＰ管理部６１に通知する。パスＣＣＭ監視情報記憶部６５はパスＣＣＭ監視タイマの監視状態、監視時間、受信ライン、受信ラベルを保持することで、自ノードの終端対象ＬＳＰ毎のパスＣＣＭ監視タイマを管理する。
【００３７】
また、パスＣＣＭ監視タイマがタイムアウトした場合、又は、後述の障害監視部６７からＬＳＰ管理部６１を介して受信ラインの障害の発生及び復旧を通知された場合に、ＯＡＭパケット制御部６４は障害発生／障害復旧を通知するための監視制御パケット（ＬＯＣ−Ｆ）を生成してＯＡＭパケット挿入部６９に供給し、ＯＡＭパケット抽出部６８から優先度の切替設定／解除を指示する監視制御パケット（ＴＨＲ−ＲＥＱ）を供給されると、その旨をＬＳＰ管理部６１からネットワークプロセッサ６６に通知する。
【００３８】
ネットワークプロセッサ６６は、障害監視部６７、ＯＡＭパケット抽出部６８、ＯＡＭパケット挿入部６９、ラベル切替部７０、送受信ラベル制御情報記憶部７１それぞれの機能を有している。障害監視部６７は受信ラインＮｘ−１，Ｎｘ−２（ｘは１〜８の整数）における障害状態（ＬＯＣ：Ｌｏｓｓ  ｏｆ  Ｃｏｎｔｉｎｕｉｔｙ）の発生及び復旧を監視してＬＳＰ管理部６１及びラベル切替部７０に通知する。ＯＡＭパケット抽出部６８は受信ラインＮｘ−１，Ｎｘ−２からの受信信号からＯＡＭパケットを抽出してＯＡＭパケット制御部６４に供給する。ＯＡＭパケット挿入部６９はＯＡＭパケット制御部６４から供給されるＯＡＭパケットを受信ラインＮｘ−１，Ｎｘ−２からの信号に挿入してラベル切替部６９に供給する。
【００３９】
送受信ラベル制御情報記憶部７１にはネットワーク監視制御装置６２からＬＳＰ管理部６１を通して設定された送受信ラベル制御情報が格納される。ラベル切替部７０は、障害監視部６７からの障害監視情報を考慮して送受信ラベル制御情報記憶部７１の送受信ラベル制御情報に従って優先度を考慮したラベルスイッチングを行う。また、信号を２つの方向にブリッジする場合には、ラベル切替部７０は信号を複製した後に２つの方向に送信する。また、ラベル切替部７０は後述するＯＡＭパケット（ＬＯＣ−Ｆ，ＴＨＲ−ＲＥＱ）について最高の優先度７で送信する。
【００４０】
上記のＬＳＰ管理部６１，ＯＡＭパケット制御部６４は制御ユニット１０で実現され、ＬＳＰ管理情報記憶部６３及びパスＣＣＭ監視情報記憶部６５は制御ユニット１０のメモリ１３で実現され、ＬＳＰ管理情報はリンク・インタフェース・ユニット２０，３０のメモリ２２にも記憶される。ネットワークプロセッサ６６はリンク・インタフェース・ユニット２０，３０及びスイッチファブリック５０で実現される。
【００４１】
＜ＬＳＰ管理情報、パスＣＣＭ監視情報、送受信ラベル制御情報＞
図７はＬＳＰ管理情報記憶部６３に保持されるＬＳＰ管理情報の一実施形態を示す。このＬＳＰ管理情報はネットワーク監視制御装置６２から設定される。図７において、ＬＳＰ管理情報は、ノード毎に、グループＩＤ、種別、方向、受信ライン（入力ＬＩＵ）、受信ラベル、送信ライン（出力ＬＩＵ）、送信ラベル、送信の優先度を有する。グループＩＤはＡ方向とＢ方向のパスのペアリングを示すための情報である。種別はＡがアッド（挿入）、Ｔがスルー、Ｄがドロップ（抽出）、Ｘがリング終端（送信元ＭＥＰ又は終端ＭＥＰ）を示す。方向はＡがＡ方向（時計回り）、ＢがＢ方向（反時計回り）を示す。優先度は０が最も低く、７が最も高く、２５５が受信側の優先度を送信側に継承（スルー）することを示す。
【００４２】
なお、図７のＬＳＰ管理情報は図３及び図４の構成を表したものである。図７ではノードＮ１〜Ｎ８についてのＬＳＰ管理情報を記載しているが、各ノードのＬＳＰ管理情報記憶部６３には自ノードのＬＳＰ管理情報だけを保持しておけば良い。
【００４３】
図８はパスＣＣＭ監視情報記憶部６５に保持されるパスＣＣＭ監視情報の一実施形態を示す。パスＣＣＭ監視情報はノードＮ１〜Ｎ８のうち、終端ＭＥＰ（Ｍａｉｎｔｅｎａｎｃｅ  Ｅｎｔｒｙ  Ｐｏｉｎｔ）となるノードについてのみネットワーク監視制御装置６２から設定される。なお、ＭＥＰはＯＡＭフレームを生成する送信ノード（送信元ＭＥＰ）と、ＯＡＭフレームを終端するＬＳＰの端点のノード（終端ＭＥＰ）を表している。パスＣＣＭ監視情報は監視状態、監視時間、方向、受信ライン、受信ラベルを有する。監視状態はＯＫがタイムアウトしていないことを示し、ＮＧがタイムアウトしたことを示す。
【００４４】
なお、図８のパスＣＣＭ監視情報は図３及び図４の構成を表したものである。図８ではノードＮ１〜Ｎ８についてのＬＳＰ管理情報を記載しているが、ＭＥＰとなるノードのパスＣＣＭ監視情報記憶部６５にだけ保持しておけば良い。
【００４５】
図９は送受信ラベル制御情報記憶部７１に保持される送受信ラベル制御情報の一実施形態を示す。送受信ラベル制御情報は、ノード毎に、障害なし時の設定と障害発生時の設定があり、障害なし時の設定としては、受信元のラインとラベル、及び送信先のラインとラベル、及び送信の優先度（ＰＲＩ）が設定される。自ノードで回線障害等を検出したときに障害救済用に使用する障害発生時の設定としては、送信先のラインとラベル、及び優先度（ＰＲＩ）が設定される。障害発生時の受信元のラインとラベルに関しては障害なし時の設定と同一である。
【００４６】
例えばノードＮ１の障害なし時の受信元のライン＝Ｎ１−２，ラベル＝１８については、ノードＮ１が信号をアッドするノードであるため、ライン＝Ｎ１−２から受信したパケットはＯＡＭパケット以外を破棄する。また、ノードＮ８の障害なし時の受信元のライン＝Ｎ８−２，ラベル＝１７，送信先のライン＝Ｎ８−１，ラベル＝１８，優先度＝２５５（継承）については、障害発生時の送信先のライン＝Ｎ８−１，ラベル＝２１，優先度＝３が設定されている。この障害発生時の送信先のラインとラベルはノードＮ１の障害なし時の受信元のライン＝Ｎ１−３のレコードにおける送信先のライン＝Ｎ１−２，ラベル＝２１，優先度＝３と同一である。
【００４７】
図１０にＭＰＬＳ−ＴＰパスＯＡＭパケットのフレームフォーマットを示す。このフレームフォーマットには、宛先アドレス（Ｄｅｓｔｉｎａｔｉｏｎ  ＭＡＣ  Ａｄｄｒｅｓｓ）、送信元アドレス（Ｓｏｕｒｃｅ  ＭＡＣ  Ａｄｄｒｅｓｓ）、ＴＰＩＤ（Ｔｙｐｅ  ＩＤ）のフィールドに続いて、ルーティングに使用されるＬＳＦ＃１、信号とＯＡＭパケットを区別するために使用されるＬＳＦ＃２、ＡＣＨ（Ａｓｓｏｃｉａｔｅｄ  Ｃｈａｎｎｅｌ  Ｈｅａｄｅｒ）、ＯＡＭ  ＰＤＵ（Ｐａｙｌｏａｄ  Ｄａｔａ  Ｕｎｉｔ）の各種情報フィールドがある。ＬＳＦ＃１には、ラベル（ＬＢＬ）と、優先度（ＰＲＩ）と、Ｓ（Ｂｏｔｔｏｍ  ｏｆ  Ｓｔａｃｋ）と、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）がある。ここで、優先度は０〜７であり、値が大きいほど優先される。優先度＝０は障害なし時に予備ＬＳＰで使用する。優先度＝１〜６は通常の運用で使用する。優先度＝７は障害発生時に予備ＬＳＰで使用する。なお、優先度＝２５５は受信側の優先度を送信側に継承（スルー）する場合に使用する。
【００４８】
ＯＡＭ  ＰＤＵには、ＯＡＭレベル情報であるＭＥＬ（ＭＥＧ（Ｍａｉｎｔｅｎａｎｃｅ  Ｅｎｔｉｔｙ  Ｇｒｏｕｐ）Ｌｅｖｅｌ）、ＯＡＭ  ＰＤＵのタイプを示すＯｐＣｏｄｅ、タイプにより用途が決まるＦｌａｇｓ、ＯＡＭ  ＰＤＵ中の最初のＴＬＶの位置を示すＴＬＶ  ｏｆｆｓｅｔがある。ＯｐＣｏｄｅが１の場合はＣＣＭであることを示している。ＯｐＣｏｄｅは６４〜２５５が未使用となっており、例えばＯｐＣｏｄｅ＝６４をＬＯＣ−Ｆ（障害発生／障害なし）に割り当て、例えばＯｐＣｏｄｅ＝６５をＴＨＲ−ＲＥＱ（切替設定／解除）に割り当てる。
【００４９】
図１１（Ａ），（Ｂ）にＬＯＣ−Ｆ，ＴＨＲ−ＲＥＱのＴＬＶフォーマットを示す。図１１（Ａ）において、ＬＯＣ−Ｆはタイプが０ｘ４１（０ｘは１６進表示）、レングスが０ｘ０１であり、方向は０ｘ０１がＡ方向、０ｘ０２がＢ方向を示し、ＬＯＣ−Ｆ値は０ｘ０１が障害なし（障害復旧）、０ｘ０２が障害発生を示す。
【００５０】
図１１（Ｂ）において、ＴＨＲ−ＲＥＱはタイプが０ｘ４１、レングスが０ｘ０１であり、方向は０ｘ０１がＡ方向、０ｘ０２がＢ方向を示し、ＴＨＲ−ＲＥＱ値は０ｘ００が解除、０ｘ０１が切替設定を示す。なお、方向及びＬＯＣ−Ｆ値又はＴＨＲ−ＲＥＱ値は図１０におけるＴＬＶのＶａｌｕｅ（ｏｐｔｉｏｎａｌ）に設定される。
【００５１】
＜障害検出＞
本実施形態では、図３及び図４のような環状のパスが構築されていることを前提とする。このとき、現用ＬＳＰ＃ＷＡ，ＬＳＰ＃ＷＡＢとして利用する実線部分は、現用パス設定時に指定された優先度でパケット送信を行う設定とし、予備ＬＳＰ＃ＰＡ，ＬＳＰ＃ＰＢ備パスとして利用する破線部分は、最低優先度０でパケット送信するように設定する。
【００５２】
この動作は、次のようになる。ネットワーク監視制御装置６２からパス設定要求及びＭＥＰ設定要求が個別にＬＳＰ管理部６１に供給される。ＬＳＰ管理部６１は、ネットワーク監視制御装置６２からの要求を順次処理しながら、ＬＳＰ管理情報記憶部６３に情報を格納する。
【００５３】
自ノードが送信元ＭＥＰであった場合は、ＬＳＰ管理部６１からＯＡＭパケット制御部６４にパスＣＣＭ送信要求を行うことで、ＯＡＭパケット制御部６４は要求されたパスに対して周期的にパスＣＣＭパケットの送信を開始する。自ノードが終端ＭＥＰであった場合は、ＬＳＰ管理部６１からＯＡＭパケット制御部６４にパスＣＣＭ監視要求を行うことで、パスＣＣＭ監視情報記憶部６５にパスＣＣＭメッセージの受信監視タイマを登録し、パスＣＣＭ受信監視を開始する。これによって、図１２に示す正常時の動作シーケンスとなる。ここでは、現用ＬＳＰのユーザパケットは設定された優先度＝３で送信され、予備ＬＳＰのユーザパケットは設定された最低の優先度０で送信されている。
【００５４】
また、図１３の動作シーケンスに示すように、定期的に送信元ＭＥＰであるノードＮ１からＡ方向の終端ＭＥＰであるノードＮ５及びＢ方向の終端ＭＥＰであるノードＮ７に送信されているパスＣＣＭのＯＡＭパケットを送信する。ノードＮ５，Ｎ７のＯＡＭパケット制御部６４はパスＣＣＭを受信するとＣＣＭ監視タイマをリフレッシュする。パスＣＣＭを受信できなくなるとＣＣＭ監視タイマがタイムアウトしてＬＳＰ管理部６１に通知する。
【００５５】
＜障害発生時の動作＞
ここで、パスＣＣＭ監視タイマのタイムアウトを検出した一方の終端ＭＥＰでは、ＬＯＣ−Ｆ（障害発生／障害なし）のＯＡＭパケットを予備ＬＳＰで送信元ＭＥＰに送信する。これにより、送信元ＭＥＰは他方の終端ＭＥＰに対して、ＴＨＲ−ＲＥＱ（切替設定／解除）のＯＡＭパケットを送信する。
【００５６】
他方の終端ＭＥＰでは現用ＬＳＰから予備ＬＳＰにパケットを転送する場合、障害救済用のパケット転送であるため、転送するパケットの優先度を最低優先度０から最高優先度７に変更する。障害検出を行った一方の終端ＭＥＰは障害救済パスから現用パスに転送する場合、転送するパケットの優先度を最高の優先度７から設定値の優先度（本来の優先度）に変更する。
【００５７】
また、障害が復旧した場合は、障害発生時と逆のパケット優先度制御及び切戻処理が実施されることで元の状態に復元する。
【００５８】
本実施形態におけるパケット優先度制御では、障害がない場合は予備ＬＳＰにはパケットが転送しているが、優先度を最低値０にしているため、他のユーザパケット転送に影響を与えない。障害が発生した場合、予備ＬＳＰに転送されるパケットの優先度を最高値７にすることで、障害救済が優先できるようにし、予備ＬＳＰで転送されてきたパケットを現用パスに転送する場合は、プロビジョニングで設定されている優先度に変更することで救済する。
【００５９】
図１４にノードＮ１，Ｎ８間のリンクに回線障害が発生した状態を示す。また、図１５Ａ，図１５Ｂに回線障害発生時の動作シーケンスを示す。
【００６０】
図１４において、障害検出ノードであるノードＮ１では、送信元ＭＥＰであるため、図９に示す送受信ラベル制御情報に障害発生時の送信先設定がされておらず、切替処理は行わない（図１５ＡのシーケンスＳＱ１）。
【００６１】
障害検出ノードであるノードＮ８では、図９に示す送受信ラベル制御情報に従って、予備ＬＳＰ＃ＰＡ（ＬＢＬ＝１８）の送信先を現用ＬＳＰ＃ＷＢ（ＬＢＬ＝２１）に変更し、かつ、優先度を設定値の３に変更する（図１５ＡのシーケンスＳＱ２）。これにより、変更前のＬＢＬ＝１７，ＰＲＩ＝０の受信パケットをＬＢＬ＝１８，ＰＲＩ＝０の送信パケットとしていたのに対し、変更後は後述するようにＬＢＬ＝１７，ＰＲＩ＝７で受信したパケットをＬＢＬ＝１８，ＰＲＩ＝３でラインＮ８−１に送信し、このＬＢＬ＝１８，ＰＲＩ＝３で送信したパケットをＬＢＬ＝２１，ＰＲＩ＝３でラインＮ８−から受信することになる。
【００６２】
また、障害検出ノードであるノードＮ８は、送信元ＭＥＰであるノードＮ１に対してＬＯＣ−Ｆ（障害発生）のＯＡＭパケットをＢ方向の予備ＬＳＰ＃ＰＢに送信する。Ｂ方向の中継ノードとなるノードＮ７，Ｎ６，Ｎ５，Ｎ４，Ｎ３，Ｎ２は、受信したＬＯＣ−Ｆ（障害発生）のＯＡＭパケットをパス設定に従って転送する。送信元ＭＥＰであるノードＮ１はノードＮ８からのＬＯＣ−ＦのＯＡＭパケットを受信する（図１５ＢのシーケンスＳＱ３）。
【００６３】
ノードＮ１は、ＬＯＣ−ＦのＯＡＭパケットを受信した予備ＬＳＰ＃ＰＢの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ａ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを取得する。ノードＮ１は取得したＡ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを利用して、Ａ方向の終端ＭＥＰ（他方の終端ＭＥＰ）であるノードＮ５に対して、優先度情報を含んだＴＨＲ−ＲＥＱ（切替設定）のＯＡＭパケットを送信する。Ａ方向の中継ノードであるノードＮ２，Ｎ３，Ｎ４は、受信したＴＨＲ−ＲＥＱのＯＡＭパケットをパス設定に従って転送する。Ａ方向の終端ＭＥＰのノードＮ５は、ＴＨＲ−ＲＥＱのＯＡＭパケットを受信する。
【００６４】
ノードＮ５はＴＨＲ−ＲＥＱ（切替設定）のＯＡＭパケットを受信した現用ＬＳＰ＃ＷＡの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ａ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを取得する。この送信ラインと送信ラベルの送信優先度が変更対象となる。ノードＮ５内のＬＳＰ管理部６１は、取得したＡ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを利用して、送受信ラベル制御情報内の対象パスの優先度（ＰＲＩ）を最高値７に変更する（図１５ＢのシーケンスＳＱ４）。
【００６５】
これにより、各ノードにおける送受信ラベル制御情報は図９から図１６に示すように変更される。この結果、ノードＮ１でアッドされたデータパケットはＡ方向の現用ＬＳＰ＃ＷＡを通してノードＮ２，Ｎ３，Ｎ４，Ｎ５の順に送信され、ノードＮ５からＡ方向の予備ＬＳＰ＃ＰＡを優先度７でノードＮ６，Ｎ７，Ｎ８の順に送信される。更に、ノードＮ８から元の優先度＝３としてノードＮ７に折り返され、ノードＮ７においてドロップ（抽出）される。
【００６６】
図１７Ａ，図１７Ｂに回線障害復旧時の動作シーケンスを示す。回線障害が復旧した場合、ノードＮ１では送信元ＭＥＰであるため、切替処理は行わない（図１７ＡのシーケンスＳＱ１１）。
【００６７】
回線障害復旧検出ノードであるノードＮ８では、図９に示す送受信ラベル制御情報の障害発生時の設定から障害なし時の設定に変更され、予備ＬＳＰ＃ＰＡの送信の優先度（ＰＲＩ）は０に変更される（図１７ＡのシーケンスＳＱ１２）。
【００６８】
また、回線障害復旧検出ノードであるノードＮ８は、送信元ＭＥＰであるノードＮ１に対してＬＯＣ−Ｆ（障害なし）のＯＡＭパケットをＢ方向の予備ＬＳＰ＃ＰＢに送信する。Ｂ方向の中継ノードとなるノードＮ７，Ｎ６，Ｎ５，Ｎ４，Ｎ３，Ｎ２は、受信したＬＯＣ−ＦのＯＡＭパケットをパス設定に従って転送する。ノードＮ１はノードＮ８からのＬＯＣ−ＦのＯＡＭパケットを受信する（図１７ＢのシーケンスＳＱ１３）。
【００６９】
ノードＮ１は、ＬＯＣ−ＦのＯＡＭパケットを受信した予備ＬＳＰ＃ＰＢの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ａ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを取得する。ノードＮ１は取得したＡ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを利用して、Ａ方向の終端ＭＥＰであるノードＮ５に対して、優先度情報を含んだＴＨＲ−ＲＥＱ（切替解除）のＯＡＭパケットを送信する。Ａ方向の中継ノードであるノードＮ２，Ｎ３，Ｎ４は、受信したＴＨＲ−ＲＥＱのＯＡＭパケットをパス設定に従って転送する。Ａ方向の終端ＭＥＰであるノードＮ５は、ＴＨＲ−ＲＥＱのＯＡＭパケットを受信する。
【００７０】
ノードＮ５はＴＨＲ−ＲＥＱのＯＡＭパケットを受信した現用ＬＳＰ＃ＷＡの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ａ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを取得する。ノードＮ５内のＬＳＰ管理部６１は、取得したＡ方向の現用ＬＳＰ＃ＷＡの送信ライン及び送信ラベルを利用して、送受信ラベル制御情報内の対象パスの優先度を優先度＝０に変更する（図１７ＢのシーケンスＳＱ１３）。これにより、各ノードにおける送受信ラベル制御情報は図１６から図９に示すように変更される。
【００７１】
＜フローチャート＞
図１８に各ノードが実行する処理の一実施形態のフローチャートを示す。図１８において、Ｓ１でＬＳＰ管理部６１は障害監視部６７又はＯＡＭパケット制御部６４からのイベントを待つ。Ｓ２で障害監視部６７からの障害変化通知があったか否かを判別し、障害変化通知があった場合にはＳ３でＬＳＰ管理部６１及びＯＡＭパケット制御部６４は障害変化処理を実行してＳ１に進む。
【００７２】
一方、Ｓ１で障害変化通知がなかった場合は、Ｓ４でＯＡＭパケット制御部６４からのＯＡＭパケットを受信通知があったか否かを判別し、ＯＡＭパケットを受信していない場合はＳ１に進む。ＯＡＭパケットを受信した場合はＳ５でＯＡＭパケット制御部６４は受信ＯＡＭパケットのタイプを判定する。こののち、Ｓ６でＯＡＭパケットはＬＯＣ−Ｆであるか否かを判別し、ＬＯＣ−ＦであればＳ７でＬＳＰ管理部６１及びＯＡＭパケット制御部６４はＬＯＣ−Ｆ受信処理を実行してＳ１に進む。
【００７３】
Ｓ６でＯＡＭパケットがＬＯＣ−Ｆでない場合には、Ｓ８でＯＡＭパケットはＴＨＲ−ＲＥＱであるか否かを判別し、ＴＨＲ−ＲＥＱであればＳ９でＬＳＰ管理部６１及びＯＡＭパケット制御部６４はＴＨＲ−ＲＥＱ受信処理を実行してＳ１に進む。Ｓ８でＯＡＭパケットがＴＨＲ−ＲＥＱでない場合にはＳ１に進む。
【００７４】
図１９にＳ３で実行する障害変化処理の一実施形態のフローチャートを示す。図１９において、Ｓ１１でＬＳＰ管理部６１は障害監視部６７からの障害変化通知から障害変化箇所を特定する。次に、Ｓ１２で障害変化箇所の受信元ライン及び受信元ラベルを用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ１３で受信元情報が一致したか、つまり検索ができたかを判別する。ここで不一致の場合はＳ１４でＬＳＰ管理情報内の検索終了を判定し、Ｓ１５で継続か否かを判別して、継続の場合はＳ１２に進み、終了の場合はこの処理を終了する。
【００７５】
検索ができた場合にはＳ１６で検索により得られたＬＳＰ管理情報の種別がスルーであるかをチェックし、Ｓ１７で種別がスルー（Ｔ）であればＳ１８で障害変化種別が障害発生か障害復旧かを判定し、スルー以外であればＳ１２に進む。Ｓ１８を実行後Ｓ１９で障害発生か障害復旧かを判別し、障害発生であればＳ２０でＯＡＭパケット制御部６４はＬＯＣ−Ｆ（障害発生）のＯＡＭパケットを作成し、障害復旧であればＳ２１でＯＡＭパケット制御部６４はＬＯＣ−Ｆ（障害復旧）のＯＡＭパケットを作成する。
【００７６】
次に、Ｓ２２でＯＡＭパケット制御部６４はＬＯＣ−ＦのＯＡＭパケット内の方向としてＳ１２で検索したＬＳＰ管理情報の方向を設定し、Ｓ２３でＬＯＣ−ＦのＯＡＭパケットに上記検索したＬＳＰ管理情報の送信先設定のラインとラベルを設定する。そして、Ｓ２４で上記ＬＯＣ−ＦのＯＡＭパケットを送信する。
【００７７】
図２０にＳ７で実行するＬＯＣ−Ｆ受信処理の一実施形態のフローチャートを示す。図２０において、Ｓ３１でＬＳＰ管理部６１はＬＯＣ−ＦのＯＡＭパケットを受信したラインとＯＡＭパケット内のラベルを用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ３２で受信ライン及びラベルが一致したか、つまり検索ができたかを判別する。不一致の場合はＳ３１に進み、一致の場合はＳ３３に進む。
【００７８】
Ｓ３３では検索により得られたＬＳＰ管理情報のグループＩＤを用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ３４でグループＩＤが一致したか、つまり検索ができたかを判別する。不一致の場合はＳ４６に進み、一致の場合はＳ３５に進む。
【００７９】
Ｓ３５では検索により得られたＬＳＰ管理情報の方向を用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ３６で方向が一致したか、つまり検索ができたかを判別する。一致の場合はＳ４６に進み、不一致の場合はＳ３７に進む。
【００８０】
Ｓ３７では検索により得られたＬＳＰ管理情報の種別がＸであって送信元ＭＥＰであるかをチェックし、Ｓ３８で種別がＸ（送信元ＭＥＰ）であればＳ３９に進み、Ｘ以外であればＳ４６に進む。
【００８１】
Ｓ３９ではＬＯＣ−ＦのＯＡＭパケットのＬＯＣ−Ｆ値が障害発生（０ｘ０２）か障害なし（０ｘ０１）かを判定し、Ｓ４０でＬＯＣ−Ｆ値を判別して障害発生であればＳ４１でＯＡＭパケット制御部６４はＴＨＲ−ＲＥＱ（設定）のＯＡＭパケットを作成し、障害復旧であればＳ４２でＯＡＭパケット制御部６４はＴＨＲ−ＲＥＱ（解除）のＯＡＭパケットを作成する。
【００８２】
次に、Ｓ４３でＯＡＭパケット制御部６４はＴＨＲ−ＲＥＱのＯＡＭパケット内の方向としてＳ３５で検索したＬＳＰ管理情報の方向を設定し、Ｓ４４でＴＨＲ−ＲＥＱのＯＡＭパケットに上記検索したＬＳＰ管理情報の送信先設定のラインとラベルを設定する。そして、Ｓ４５で上記ＴＨＲ−ＲＥＱのＯＡＭパケットを送信する。
【００８３】
一方、Ｓ４６では検索により得られたＬＳＰ管理情報の種別がＴ（スルー）であるかをチェックし、Ｓ４７で種別がＴ（スルー）であればＳ４８で受信したＬＯＣ−ＦのＯＡＭパケットを転送し、スルー以外であればＳ４９ａに進む。
【００８４】
Ｓ４９ａではＬＳＰ管理情報記憶部６３のＬＳＰ管理情報内の検索終了を判定して、Ｓ４９ｂで継続か否かを判別し、継続の場合はＳ３１に進み、終了の場合はこの処理を終了する。
【００８５】
図２１にＳ９で実行するＴＨＲ−ＲＥＱ受信処理の一実施形態のフローチャートを示す。図２１において、Ｓ５１でＬＳＰ管理部６１はＴＨＲ−ＲＥＱのＯＡＭパケットを受信したラインとＯＡＭパケット内のラベルを用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ５２で受信ライン及びラベルが一致したか、つまり検索ができたかを判別する。不一致の場合はＳ５１に進み、一致の場合はＳ５３に進む。
【００８６】
Ｓ５３では検索により得られたＬＳＰ管理情報のグループＩＤを用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ５４でグループＩＤが一致したか、つまり検索ができたかを判別する。不一致の場合はＳ６４に進み、一致の場合はＳ５５に進む。
【００８７】
Ｓ５５では検索により得られたＬＳＰ管理情報の方向を用いてＬＳＰ管理情報記憶部６３のＬＳＰ管理情報を検索し、Ｓ５６で方向が一致したか、つまり検索ができたかを判別する。一致の場合はＳ６４に進み、不一致の場合はＳ５７に進む。
【００８８】
Ｓ５７では検索により得られたＬＳＰ管理情報の種別がＸであって終端ＭＥＰであるかをチェックし、Ｓ５８で種別がＸ（送信元ＭＥＰ）であればＳ５９に進み、スルー以外であればＳ６４に進む。
【００８９】
Ｓ５９ではＴＨＲ−ＲＥＱのＯＡＭパケットのＴＨＲ−ＲＥＱ値が設定（０ｘ０１）か解除（０ｘ００）かを判定し、Ｓ６０でＴＨＲ−ＲＥＱ値を判別して設定であればＳ６１に進んでＳ５５で検索したＬＳＰ管理情報の送信ライン及び送信ラベルに対応する送信の優先度（ＰＲＩ）を最高値７に変更する。また、種別が解除であればＳ６２に進んでＳ５５で検索したＬＳＰ管理情報の送信ライン及び送信ラベルに対応する送信の優先度（ＰＲＩ）を最低値０に変更する。
【００９０】
一方、Ｓ６４では検索により得られたＬＳＰ管理情報の種別がＴ（スルー）であるかをチェックし、Ｓ６５で種別がＴ（スルー）であればＳ６６で受信したＴＨＲ−ＲＥＱのＯＡＭパケットを転送し、スルー以外であればＳ６７に進む。
【００９１】
Ｓ６７ではＬＳＰ管理情報記憶部６３のＬＳＰ管理情報内の検索終了を判定して、Ｓ６８で継続か否かを判別し、継続の場合はＳ５１に進み、終了の場合はこの処理を終了する。
【００９２】
図２２に各ノードのラベル切替部７０が実行する障害発生時処理の一実施形態のフローチャートを示す。図２２において、Ｓ７１でラベル切替部７０は障害監視部６７からの障害監視情報により障害発生箇所を特定する。Ｓ７２で障害発生箇所の受信ライン及び受信ラベルを用いて送受信ラベル制御情報記憶部７１の送受信ラベル制御情報の受信元設定情報を検索し、Ｓ７３で受信元設定情報が一致したか、つまり検索ができたかを判別する。不一致の場合はＳ７４に進み、一致の場合はＳ７５に進む。
【００９３】
Ｓ７５では検索した送受信ラベル制御情報の障害発生時の設定を確認し、Ｓ７６で送受信ラベル制御情報の障害発生時の設定があればＳ７７で送信先設定を検索した送受信ラベル制御情報の障害発生時の設定の欄に登録されたライン，ラベル，優先度に変更してＳ７４に進む。障害発生時の設定がなければ、そのままＳ７４に進む。
【００９４】
Ｓ７４では送受信ラベル制御情報記憶部７１の送受信ラベル制御情報内の検索終了を判定して、Ｓ７８で継続か否かを判別し、継続の場合はＳ７２に進み、終了の場合はこの処理を終了する。
【００９５】
図２３に各ノードのラベル切替部７０が実行する障害復旧時処理の一実施形態のフローチャートを示す。図２３において、Ｓ８１でラベル切替部７０は障害監視部６７からの障害監視情報により障害復旧箇所を特定する。Ｓ８２で障害復旧箇所の受信ライン及び受信ラベルを用いて送受信ラベル制御情報記憶部７１の送受信ラベル制御情報の受信元設定情報を検索し、Ｓ８３で受信元設定情報が一致したか、つまり検索ができたかを判別する。不一致の場合はＳ８４に進み、一致の場合はＳ８５に進む。
【００９６】
Ｓ８５では送信先設定を検索した送受信ラベル制御情報の障害発生時の設定の欄に登録されたライン，ラベル，優先度に変更してＳ８４に進む。障害発生時の設定がなければ、そのままＳ８４に進む。
【００９７】
Ｓ８４では送受信ラベル制御情報記憶部７１の送受信ラベル制御情報内の検索終了を判定して、Ｓ８６で継続か否かを判別し、継続の場合はＳ８２に進み、終了の場合はこの処理を終了する。
【００９８】
＜他の障害発生時の動作＞
図２４にノードＮ３，Ｎ４間のリンクに回線障害が発生した状態を示す。また、図２５Ａ，図２５Ｂ，図２５Ｃに回線障害発生時の動作シーケンスを示す。
【００９９】
図２４において、障害検出ノードであるノードＮ３では、Ａ方向の現用ＬＳＰ＃ＷＡ（ＬＢＬ＝１３）の送信先について、図９に示す送受信ラベル制御情報の障害発生時の設定がされていないため、切替処理は行わない（図２５ＡのシーケンスＳＱ２１）。
【０１００】
障害検出ノードであるノードＮ４では、予備ＬＳＰ＃ＰＢ（ＬＢＬ＝２４）の送信先について、図９に示す送受信ラベル制御情報の障害発生時の設定がされているため、この障害発生時の設定に従ってＢ方向の現用ＬＳＰ＃ＷＢ（ＬＢＬ＝１３）に変更し、かつ、優先度を設定値の３に変更する（図１５ＢのシーケンスＳＱ２２）。
【０１０１】
これにより、変更前のＬＢＬ＝２５，ＰＲＩ＝０の受信パケットをＬＢＬ＝２４，ＰＲＩ＝０の送信パケットとしていたのに対し、変更後はＬＢＬ＝２５，ＰＲＩ＝７で受信したパケットをＬＢＬ＝１３，ＰＲＩ＝３で送信し、このＬＢＬ＝１３，ＰＲＩ＝３で送信したパケットをＬＢＬ＝１３，ＰＲＩ＝３で受信することになる。
【０１０２】
Ａ方向の現用ＬＳＰ＃ＷＡの終端ＭＥＰ（一方の終端ＭＥＰ）であるノードＮ５は、パスＣＣＭ監視タイマのタイムアウトを検出することにより、回線障害が発生したことを認識する。回線障害を検出したノードＮ５は、送信元ＭＥＰであるノードＮ１に対してＬＯＣ−ＦのＯＡＭパケットをＡ方向の予備ＬＳＰ＃ＰＡに送信する。Ａ方向の中継ノードとなるノードＮ６，Ｎ７，Ｎ８は、受信したＬＯＣ−Ｆ（障害発生）のＯＡＭパケットをパス設定に従って転送する。ノードＮ１（送信元ＭＥＰ）はノードＮ５からのＬＯＣ−ＦのＯＡＭパケットを受信する（図２５ＣのシーケンスＳＱ２３）。
【０１０３】
ノードＮ１は、ＬＯＣ−ＦのＯＡＭパケットを受信した予備ＬＳＰ＃ＰＡの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ｂ方向の現用ＬＳＰ＃ＷＢの送信ライン及び送信ラベルを取得する。ノードＮ１は取得したＢ方向の現用ＬＳＰ＃ＷＢの送信ライン及び送信ラベルを利用して、Ｂ方向の終端ＭＥＰ）であるノードＮ７に対して、優先度情報を含んだＴＨＲ−ＲＥＱ（切替設定）のＯＡＭパケットを送信する。Ｂ方向の中継ノードであるノードＮ８は、受信したＴＨＲ−ＲＥＱのＯＡＭパケットをパス設定に従って転送する。Ｂ方向の終端ＭＥＰのノードＮ７は、ＴＨＲ−ＲＥＱのＯＡＭパケットを受信する。
【０１０４】
ノードＮ７はＴＨＲ−ＲＥＱ（切替設定）のＯＡＭパケットを受信した現用ＬＳＰ＃ＷＢの受信ライン及び受信ラベル情報を自ノードで管理しているＬＳＰ管理情報内で検索することにより、Ｂ方向の現用ＬＳＰ＃ＷＢの送信ライン及び送信ラベルを取得する。この送信ラインと送信ラベルの送信優先度が変更対象となる。ノードＮ７内のＬＳＰ管理部６１は、取得したＢ方向の現用ＬＳＰ＃ＷＢの送信ライン及び送信ラベルを利用して、送受信ラベル制御情報内の対象パスの優先度（ＰＲＩ）を優先度７に変更する（図２５ＣのシーケンスＳＱ２４）。
【０１０５】
この結果、ノードＮ１でアッドされたデータパケットはＢ方向の現用ＬＳＰ＃ＷＡを通してノードＮ８，Ｎ７の順に送信され、ノードＮ７からＢ方向の予備ＬＳＰ＃ＰＢを優先度７でノードＮ６，Ｎ５，Ｎ４の順に送信される。更に、ノードＮ４で折り返され元の優先度＝３でノードＮ５に折り返され、ノードＮ４，Ｎ５においてドロップ（抽出）される。
【０１０６】
このように、本実施形態では、現用パスの端点の受信ノードから現用パスと同方向に送信ノードまで環状に接続する予備パスを設けているため、障害発生時に同一方向の現用パスと予備パスが重ならず、不要にラベル値を消費することを低減でき、また、無駄な帯域を必要とせず帯域の圧迫を低減することができる。
【０１０７】
また、障害がない場合は予備ＬＳＰには優先度を最低値０にしてパケットが転送しているため、他のユーザパケット転送に影響を与えない。障害が発生した場合、予備ＬＳＰに転送されるパケットの優先度を最高値７にすることで障害救済が優先できる。
【０１０８】
なお、本実施形態は、現用ＬＳＰと予備ＬＳＰが環状に構成できれば適用は可能であり、リング型ネットワークのみでなく、メッシュ型ネットワークであっても、マルチキャストのパス設定が障害救済用パスも含めて環状にパス設定することで、同じ効果を得ることができる。
【符号の説明】
【０１０９】
１０  制御ユニット
１１，２１  ＣＰＵ
１２，１３，２２  メモリ
２０，３０，４０  リンク・インタフェース・ユニット
２３  物理層終端部
２４  ＮＰＵ
２５  ＴＭ
５０  スイッチファブリック
６１  ＬＳＰ管理部
６２  ネットワーク監視制御装置
６３  ＬＳＰ管理情報記憶部
６４  ＯＡＭパケット制御部
６５  パスＣＣＭ監視情報記憶部
６６  ネットワークプロセッサ
６７  障害監視部
６８  ＯＡＭパケット抽出部
６９  ＯＡＭパケット挿入部
７０  ラベル切替部
７１  送受信ラベル制御情報記憶部
【図１】
0005633469.tif 000002
【図２】
0005633469.tif 000003
【図３】
0005633469.tif 000004
【図４】
0005633469.tif 000005
【図５】
0005633469.tif 000006
【図６】
0005633469.tif 000007
【図７】
0005633469.tif 000008
【図８】
0005633469.tif 000009
【図９】
0005633469.tif 000010
【図１０】
0005633469.tif 000011
【図１１】
0005633469.tif 000012
【図１２】
0005633469.tif 000013
【図１３】
0005633469.tif 000014
【図１４】
0005633469.tif 000015
【図１５Ａ】
0005633469.tif 000016
【図１５Ｂ】
0005633469.tif 000017
【図１６】
0005633469.tif 000018
【図１７Ａ】
0005633469.tif 000019
【図１７Ｂ】
0005633469.tif 000020
【図１８】
0005633469.tif 000021
【図１９】
0005633469.tif 000022
【図２０】
0005633469.tif 000023
【図２１】
0005633469.tif 000024
【図２２】
0005633469.tif 000025
【図２３】
0005633469.tif 000026
【図２４】
0005633469.tif 000027
【図２５Ａ】
0005633469.tif 000028
【図２５Ｂ】
0005633469.tif 000029
【図２５Ｃ】
0005633469.tif 000030