パケット伝送システム、障害回復方法及びプログラム
【課題】複数のパケット伝送パスで同時に障害が発生している状態でも、高速にパケット伝送パスの障害を回復する方法を提供する。
【解決手段】本発明のパケット伝送網の障害回復方法は、現用パケット伝送パスの終端ノードが、障害が発生していない場合には、１：１転送モードで受信パケットを転送する。終端ノードが、障害を検出した場合には、終端ノードが障害通知情報をブロードキャストで各ノードへ送信する。障害通知情報を受信した終端ノードは、１：１転送モードから１＋１転送モードに転送モードを切り替える。１＋１転送モードでパケットを受信している終端ノードが、複数のパケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択して次のノードにパケットを転送する。終端ノードが、１＋１転送モード解消パケットを送信後、転送モードを１＋１転送モードから１：１転送モードに切り替えることによってパケット伝送網の障害を回復する。
【解決手段】本発明のパケット伝送網の障害回復方法は、現用パケット伝送パスの終端ノードが、障害が発生していない場合には、１：１転送モードで受信パケットを転送する。終端ノードが、障害を検出した場合には、終端ノードが障害通知情報をブロードキャストで各ノードへ送信する。障害通知情報を受信した終端ノードは、１：１転送モードから１＋１転送モードに転送モードを切り替える。１＋１転送モードでパケットを受信している終端ノードが、複数のパケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択して次のノードにパケットを転送する。終端ノードが、１＋１転送モード解消パケットを送信後、転送モードを１＋１転送モードから１：１転送モードに切り替えることによってパケット伝送網の障害を回復する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット伝送網の障害回復方法に関する。
【背景技術】
【０００２】
現用パケット伝送パスと、障害発生時に利用される予備パケット伝送パスを備えたパケット伝送網において、障害の発生時に、パケット伝送網にできるだけ負荷を掛けずに、高速にパケット伝送パスの切り替え動作を行うことにより障害を回復し、パケット伝送網の信頼性を確保する技術が必要とされている。
【０００３】
パケット伝送網における障害回復方式として、ＩＴＵ−Ｔ Ｇ．８０３２勧告（非特許文献１）に、リニア障害回復方式が記載されている。リニア障害回復方式には、パケット伝送パスの終端ノードが、障害検出と障害回復を同時に行う障害検出／切替一括方式と、パケット伝送パスを中継するノードが障害を検出し、パケット伝送パスの終端ノードに障害通知を行って、その障害通知を受信したパケット伝送パスの終端ノードが切替を行う障害検出／切替分離方式とがある。一般的には、障害検出／切替分離方式が用いられている。
【０００４】
従来技術の一例として、障害検出／切替分離方式について説明する。図１は、従来技術の障害検出／切替分離方式を説明するためのパケット伝送網１００である。パケット伝送網１００は、ノード１１〜ノード１８で構成されている。ノード１１とノード１２は、ノード１７を介して接続されており、現用パケット伝送パス１１０が設定されている。また、ノード１１とノード１２は、ノード１６を介しても接続されており、現用パケット伝送パス１１０に対する予備パケット伝送パス１２０が設定されている。ノード１３とノード１４は、直接接続されており、現用パケット伝送パス１１１が設定されている。また、ノード１３とノード１４は、ノード１６を介しても接続されており、現用パケット伝送パス１１１に対する予備パケット伝送パス１２１が設定されている。
【０００５】
パケット伝送網１００に障害が無い場合は、現用パケット伝送パス１１０、現用パケット伝送パス１１１を利用してパケット伝送が行われているとする。各ノードは、隣接するノードに対して、ｃｏｎｔｉｎｕｉｔｙ ｃｈｅｃｋ ｍｅｓｓａｇｅ（以下、ＣＣＭ）を定期的に送信している。各ノードは、定期的にＣＣＭを受信することで隣接ノードの死活を管理している。
【０００６】
パケット伝送網１００で障害が発生した場合について説明する。ここでは、ノード１２とノード１７の間で障害が発生した場合を想定する。ノード１２は、ノード１７からのＣＣＭを受信しないことにより、ノード１２とノード１７の間で障害が発生したことを検出する。同様に、ノード１７は、ノード１２からのＣＣＭを受信しないことにより、ノード１２とノード１７の間で障害が発生したことを検出する。ノード１７は、パケット伝送パス１１０の終端ノードであるノード１１に対して、現用パケットパス１１０で障害が発生したことを示す障害通知情報を発行する。障害通知情報を受信したノード１１と、ノード１７からのＣＣＭを受信しないことにより、現用パケットパス１１０の障害を検出したノード１２は、現用パケット伝送パス１１０から予備パケット伝送パス１２０に切り替える。このようにして、パケット伝送パスの障害回復を実現している。
【０００７】
次に、パケット伝送網１００において、従来技術の障害検出／切替分離方式を実現しているノードの内部構成について説明する。各ノード１１〜ノード１８の内部構成は同一であるため、ノード１１についてのみ説明する。
【０００８】
図２Ａ、図２Ｂは、図１のパケット伝送網１００を構成するノード１１のブロック図である。ノード１１は、ラインカード２０１−１、ラインカード２０１−２及びパケットスイッチ２３０を備える。ラインカード２０１−１とラインカード２０１−２の内部構成は、同一のため、ラインカード２０１−１についてのみ説明する。
【０００９】
ラインカード２０１−１は、外部受信部２１０−１、内部転送部２１１−１、内部受信部２１２−１、外部転送部２１３−１、ＦＤＢ２１４−１（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）、現用／予備パス切替部２１５−１及びパス単位障害通知処理部２１６−１を備える。
【００１０】
外部受信部２１０−１は、パケット受信部２１７−１及び障害検出部２１８−１を備える。内部転送部２１１−１は、多重部２１９−１及びパケット転送部２２０−１を備える。内部受信部２１２−１は、パケット受信部２２１−１及び障害通知情報処理部２２２−１を備える。外部転送部２１３−１は、パケット転送部２２３−１を備える。
【００１１】
ＦＤＢ２１４−１は、受信したパケットを転送する際に、次の転送先となるノードのＭＡＣアドレスや、転送するパケットの宛先となるネットワークへ接続されているポート等、パケットを転送するために必要な転送先の情報を所持しているテーブルである。
【００１２】
現用／予備パス切替部２１５−１は、ＦＤＢ２１４−１を参照して、受信したパケットを次の転送先ノードへ向けて転送する。現用パケット伝送パス、予備パケット伝送パスのどちらを利用して受信したパケットを転送するかの決定は、障害通知情報処理部２２２−１が、現用／予備パス切替部２１５−１に通知することによって行われる。
【００１３】
パス単位障害通知処理部２１６−１は、ＦＤＢ２１４−１を参照することにより、障害区間を経由するパケット伝送パスを特定して、パケット伝送パス単位に障害通知情報を生成する。パス単位障害通知処理部２１６−１は、作成した障害通知情報を多重部２１９−１に転送する。
【００１４】
パケット受信部２１７−１は、ノード１１の隣接ノードが、ノード１１のラインカード２０１−１に搭載しているポートへ送信したパケットを受信する。
【００１５】
障害検出部２１８−１は、ラインカード２０１−１に搭載されているポートに接続されているノードから、ＣＣＭを受信しているか確認する。ある一定の時間ＣＣＭの受信が確認できなかった場合には、障害検出部２１８−１は、障害が発生したことを検出し、パス単位障害通知処理部２１６−１に障害検出通知を送信する。障害検出部２１８−１は、ＣＣＭ以外のパケットを現用／予備パス切替部２１５−１に転送する。
【００１６】
多重部２１９−１は、現用／予備パス切替部２１５−１又はパス単位障害通知処理部２１６−１から転送されてきたパケットを多重する。
【００１７】
パケット転送部２２０−１は、ラインカード２０１−１で受信したパケットを、次の転送先ノードが接続されているポートを搭載しているラインカードへ向けて転送する。
【００１８】
パケット受信部２２１−１は、ノード１１のいずれかのラインカードに搭載されているポートで受信したパケットを、パケットスイッチ２３０を介して受信する。
【００１９】
障害通知情報処理部２２２−１は、受信した障害通知情報とＦＤＢ２１４−１を参照して、切替指示すべきパケット伝送パスを決定し、現用／予備パス切替部２１５−１に現用パケット伝送パスから予備パケット伝送パスへの切替を指示する。
【００２０】
パケット転送部２２３−１は、ノード１１に隣接する次の転送先のノードが接続されているポートから、ノード１１の外部へパケットを送出する。
【００２１】
パケットスイッチ２３０は、ノード１１が、いずれかのラインカードに搭載されているポートで受信したパケットを、転送先のノードが接続されているポートが搭載されているラインカードに転送する。
【００２２】
この従来技術の障害検出／切替分離方式では、パケット伝送パスを構成するノード間の障害が発生すると、パケット伝送パスの終端ノードが、障害が発生したパケット伝送パスを特定する情報を含む障害通知情報を作成する。この障害通知情報は、パケット伝送パスの終端ノードに向けて、ユニキャストで送信される。障害通知情報を受信した終端ノードは、現用パケット伝送パスから予備パケット伝送パスへパケット伝送パスを切り替える。この際、切替後の予備パケット伝送パスを構成するノード間でも、障害が発生している箇所がある場合がある。この場合、再度、切替後のパケット伝送パスの終端ノードに対して、障害通知情報が送信され、再度パケット伝送パスの切替を行う。このように、従来技術の障害検出／切替分離方式では、複数の箇所に同時に障害が発生すると、パケット伝送パスを逐次的に切り替えることになる場合が想定され、切替時間が延びてしまう可能性がある。
【先行技術文献】
【非特許文献】
【００２３】
【非特許文献１】ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ Ｓｅｃｔｏｒ） Ｇ．８０３２ イーサネットリングプロテクション方式
【発明の概要】
【発明が解決しようとする課題】
【００２４】
本発明の目的は、複数のパケット伝送パスで同時に障害が発生している状態でも、高速にパケット伝送パスの障害を回復することにある。
【課題を解決するための手段】
【００２５】
本発明のパケット伝送システムは、複数のノードがパケット伝送パスで接続され、パケット伝送パスは、障害が発生していない場合に使用される現用パケット伝送パス、又は、障害が発生した場合に使用される予備パケット伝送パスとして使用される。ノードは、受信したパケットを、受信したパケットの宛先ノードへ転送する際の転送モードを、１：１転送モード又は１＋１転送モードに切り替える転送モード切替部と、転送モード切替部に、転送モードの切り替えを指示するパスコントローラと、パケット伝送網に障害が発生していない場合には、１：１転送モードで受信したパケットを転送するパケット転送部と、受信したパケットを、１＋１転送モードで受信した場合には、いずれか１つの前記パケット伝送パスから受信したパケットを選択する受信パス選択部を備える。
【００２６】
本発明の障害回復方法は、現用パケット伝送パスと予備パケット伝送パスとを備えるパケット伝送網において、現用パケット伝送パスの終端ノードのパケット転送部が、障害が発生していない場合には、１：１転送モードで受信パケットを転送するステップと、終端ノードの障害検出部が、現用パケット伝送パスを構成するノード間の障害を検出するステップと、終端ノードのパケット転送部が、障害通知情報をブロードキャストで各ノードへ送信するステップと、障害通知情報を受信したノードのパケット転送部が、隣接ノードに障害通知情報を転送するステップと、障害通知情報を受信した、いずれかのパケット伝送パスの終端ノードのパケット転送部が、１＋１転送モード切替パケットを送信するステップと、１＋１転送モード切替パケットを送信した終端ノードの転送モード切替部が、１：１転送モードから１＋１転送モードに切り替えるステップと、１＋１転送モードでパケットを受信している終端ノードの受信パス選択部が、複数のパケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択するステップと、１＋１転送モードでパケットを受信している終端ノードのパケット転送部が、受信パケットを選択するステップで選択したパケット伝送パスの受信パケットを、次の転送先ノードに転送するステップと、１＋１転送モードでパケットを転送している終端ノードのパケット転送部が、１＋１転送モード解消パケットを送信するステップと、１＋１転送モード解消パケットを送信した終端ノードの転送モード切替部が、１＋１転送モードから、いずれか１つのパケット伝送パスを利用した１：１転送モードに切り替えるステップとを含む。
【発明の効果】
【００２７】
本発明によれば、複数のパケット伝送パスで同時に障害が発生している状態でも、高速にパケット伝送パスの障害を回復することができる。
【図面の簡単な説明】
【００２８】
【図１】図１は、従来技術の障害検出／切替分離方式を説明するためのパケット伝送網１００である。
【図２Ａ】図２Ａは、図１のパケット伝送網１００を構成するノード１１のブロック図である。
【図２Ｂ】図２Ｂは、図１のパケット伝送網１００を構成するノード１１のブロック図である。
【図３】図３は、本発明の実施の形態における障害が発生していないパケット伝送網３００である。
【図４】図４は、本発明の実施の形態における障害発生時のパケット伝送網３００である。
【図５】図５は、本発明の実施の形態における１＋１転送モード時のパケット伝送網３００である。
【図６】図６は、本発明の実施の形態における１＋１転送モード解消時のパケット伝送網３００である。
【図７Ａ】図７Ａは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図７Ｂ】図７Ｂは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図７Ｃ】図７Ｃは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図８】図８は、本発明の実施の形態におけるパケット転送モードの切替契機を説明するための図である。
【発明を実施するための形態】
【００２９】
添付図面を参照して、本発明の本発明の実施の形態による障害回復方法を以下に説明する。
【００３０】
［構成の説明］
はじめに、本発明の実施の形態におけるノードの内部構成の説明を行う。図７Ａ、図７Ｂ、図７Ｃは、図３のパケット伝送網３００を構成するノードのブロック図である。
【００３１】
ノードは、複数のラインカード５０１とパケットスイッチ５３０とから構成される。図７Ａ、図７Ｂ、図７Ｃに記載のノードは、ラインカード５０１−１、ラインカード５０１−２及びラインカード５０１−３の３枚のラインカードで構成されているが、搭載するラインカードの枚数は、制御するパケット伝送網の規模、環境等に合わせて、適宜、変更されうる。
【００３２】
ラインカード５０１−１は、外部受信部５１０−１、内部転送部５１１−１、内部受信部５１２−１、外部転送部５１３−１、ＦＤＢ５１４−１、転送モード切替部５１５−１、ブロードキャスト障害通知処理部５１６−１及びパスコントローラ５１７−１を備える。
【００３３】
外部受信部５１０−１は、パケット受信部５１８−１及び障害検出部５１９−１を備える。内部転送部５１１−１は、多重部５２０−１及びパケット転送部５２１−１を備える。内部受信部５１２−１は、パケット受信部５２２−１及びパス制御情報抽出部５２３−１を備える。外部転送部５１３−１は、受信パス選択部５２４−１及びパケット転送部５２５−１を備える。
【００３４】
ラインカード５０１−２、ラインカード５０１−３については、ラインカード５０１−１と同様の構成であるため、以下、ラインカード５０１−１を例にして、各処理部の説明を行う。
【００３５】
ＦＤＢ５１４−１は、受信したパケットを転送する際に、次の転送先となるノードのＭＡＣアドレスや、転送するパケットの宛先となるネットワークへ接続されているポート等、パケットを転送するために必要な転送先の情報を所持しているテーブルである。
【００３６】
転送モード切替部５１５−１は、ラインカード５０１−１で受信したパケットの転送モードを、１：１転送モード又は１＋１転送モードへ切り替える。
【００３７】
１：１転送モードとは、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケットが転送され、予備パケット伝送パス３２０、予備パケット伝送パス３２１は、使用されていない場合の転送状態をいう。
【００３８】
１＋１転送モードとは、現用パケット伝送パス３１０、現用パケット伝送パス３１１に加えて、予備パケット伝送パス３２０、予備パケット伝送パス３２１にもパケットが転送されている転送状態をいう。１＋１転送モードでは、現用パケット伝送パス３１０と、対応する予備パケット伝送パス３２０には同一のパケットが転送される。同様に、現用パケット伝送パス３１１と、対応する予備パケット伝送パス３２１には同一のパケットが転送される。
【００３９】
転送モード切替部５１５−１は、ＦＤＢ５１４−１を参照して、ラインカード５０１−１で受信したパケットを、次の転送先ノードへ送信するために、次の転送先ノードのＭＡＣアドレスや、次の転送先ノードが接続されているノード３１のポートの番号等、パケットを転送するために必要となる情報を得る。転送モード切替部５１５−１は、転送モードが１：１転送モードの場合には、受信したパケットを現用パケット伝送パス又は予備パケット伝送パスから、いずれか１つのパケット伝送パスを使用して転送する。転送モード切替部５１５−１は、転送モードが１＋１転送モードの場合には、受信したパケットを現用パケット伝送パスと、予備パケット伝送パスを使用して転送する。予備パケット伝送パスは、パケット伝送網の構成によっては、１つの現用パケット伝送パスに対して、複数の予備パケット伝送パスが対応する場合がある。
【００４０】
転送モード切替部５１５−１は、１：１転送モードの場合には、ＦＤＢ５１４−１を参照して、現用パケット伝送パスを使用した場合の次の転送先ノードの情報、又は予備パケット伝送パスを使用した場合の次の転送先ノードの情報を得る。
【００４１】
転送モード切替部５１５−１は、１＋１転送モードの場合には、ＦＤＢ５１４−１を参照して、現用パケット伝送パスを使用した場合の次の転送先ノードの情報と、予備パケット伝送パスを使用した場合の次の転送先ノードの情報を得る。
【００４２】
転送モード切替部５１５−１は、１：１転送モードから１＋１転送モードに切り替える際には、１＋１転送モード切替パケットを現用パケット伝送パスと、予備パケット伝送パスに送信する。逆に、１＋１転送モードから１：１転送モードに切り替える際には、転送モード切替部５１５−１は、１＋１転送モード解消パケットを現用パケット伝送パスと予備パケット伝送パスに転送する。転送モード切替部５１５−１に対する１＋１転送モード、１：１転送モード切替の指示制御はパスコントローラ５１７−１によって行われる。
【００４３】
ブロードキャスト障害通知処理部５１６−１は、障害検出部５１９−１から障害の発生通知を受信すると、ブロードキャストで送信される障害通知情報を作成する。障害通知情報は、現用パケット伝送パスで障害を検出したことを示す情報が含まれるが、障害が発生した現用パケット伝送パスを特定する情報は必須ではない。ブロードキャスト障害通知処理部５１６−１は、作成したブロードキャスト障害通知情報を多重部５２０−１に転送する。障害通知情報の送信は、障害が発生している間、定期的に送信する方法や、障害が発生した直後に数回送信する方法等が考えられる。
【００４４】
パスコントローラ５１７−１は、転送モード切替部５１５−１に１＋１転送モードへの切り替えを指示する。パスコントローラ５１７−１は、パス制御情報抽出部５２３−１からのパケット伝送パス選択情報を受信すると、予め決められた方法で一意のパケット伝送パスに決定し、決定したパケット伝送パスを識別する情報が含まれるパケット伝送パス選択合意情報を多重部５２０−１に転送する。パケット伝送パス選択情報には、使用するパケット伝送パスを選択するための情報が含まれる。例えば、パケット伝送パスのビットレートやパケットロス率等のパケット受信状態の情報が含まれる。
【００４５】
また、パスコントローラ５１７−１には、受信パス選択部５２４−１で行ったパケット伝送パスの品質監視結果が転送される。
【００４６】
パケット受信部５１８−１は、隣接ノードが、ラインカード５０１−１に搭載しているポートへ送信したパケットを受信する。
【００４７】
障害検出部５１９−１は、ラインカード５０１−１に搭載されたポートに接続されている隣接ノードからＣＣＭが受信されているか監視し、予め決められた時間内にＣＣＭが到着しない場合には、障害が発生したことを検出する。障害検出部５１９−１は、障害の発生を検出すると、障害が発生したことをブロードキャスト障害通知処理部５１６−１へ通知する。
【００４８】
多重部５２０−１は、ブロードキャスト障害通知処理部５１６−１、転送モード切替器５１５−１又はパスコントローラ５１７−１からのパケットを多重する。
【００４９】
パケット転送部５２１−１は、ラインカード５０１−１で受信したパケットを、次の転送先ノードが接続されているポートを搭載しているラインカードへ向けて転送する。
【００５０】
パケット受信部５２２−１は、ノードのいずれかのラインカードに搭載されているポートで受信したパケットを、パケットスイッチ５３０を介して受信する。
【００５１】
パス制御情報抽出部５２３−１は、パケットスイッチ５３０から転送されてきたパケットのうち、障害通知情報、自インターフェースが切り替え対象となるパケット伝送パスのパケット伝送パス選択情報をパスコントローラ５１５−７に転送する。また、パス制御情報抽出部５２３−１は、ＣＣＭを生成し、隣接するノードに転送する。
【００５２】
受信パス選択部５２４−１は、１＋１転送モードで受信したパケットに対して、パケット伝送パスの品質監視を行うことにより、現用パケット伝送パス、又は予備パケット伝送パスのいずれか１つのパケット伝送パスから受信したパケットを選択する。受信パス選択部５２４−１は、ラインカード５０１−１から、選択した受信パケットを次の転送先ノードに向けて転送する。受信パス選択部５２４−１は、１：１転送モードで受信したパケットに対しては、受信したパケットの選択処理を行わずに、受信したパケットを次の転送先ノードに向けて転送する。受信したパケットの選択処理の詳細については、［動作方法の説明］で説明する。
【００５３】
パケット転送部５２５−１は、次の転送先のノードが接続されているポートから、ノード外部へパケットを送出する。
【００５４】
パケットスイッチ５３０は、パケットを受信したラインカードから、パケットを受け取ると、転送先のノードが接続されているポートが搭載されているラインカードにパケットを転送する。
【００５５】
［動作方法の説明］
次に、本発明の実施の形態におけるパケット伝送網３００の障害回復方法について説明する。
【００５６】
まず、パケット伝送網３００に障害が発生していない場合の通信状態について説明する。図３は、本発明の実施の形態における障害が発生していないパケット伝送網３００である。パケット伝送網３００は、ノード３１〜ノード３８で構成されている。ノード３１とノード３２は、ノード３７を介して接続されており、現用パケット伝送パス３１０が設定されている。また、ノード３１とノード３２は、ノード３６を介しても接続されており、現用パケット伝送パス３１０に対する予備パケット伝送パス３２０が設定されている。ノード３３とノード３４は、直接接続されており、現用パケット伝送パス３１１が設定されている。また、ノード３３とノード３４は、ノード３６を介しても接続されており、現用パケット伝送パス３１１に対する予備パケット伝送パス３２１が設定されている。パケット伝送網３００に障害が無い場合は、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケット伝送が行われているとする。
【００５７】
ノード３１〜ノード３８は、それぞれノードが、隣接ノードから定期的に送信されるＣＣＭを受信し、隣接ノード間のパケット伝送パスの死活を監視している。
【００５８】
パケット伝送網３００に障害が発生していない場合においては、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケットが転送され、予備パケット伝送パス３２０、予備パケット伝送パス３２１は、使用されていない（１：１転送モード）。
【００５９】
はじめに、図３、図７Ａ、図７Ｂ、図７Ｃを用いて、ノード３１を例にして、１：１転送モード時の動作について説明する。例として、ラインカード５０１−１に搭載されたポートで受信したパケットを転送する場合について説明する。ラインカード５０１−２に搭載されているポートには、現用パケット伝送パス３１０を使用してパケットを転送する場合に、次の転送先ノードとなるノード３７が接続されているとする。ラインカード５０１−３に搭載されているポートには、予備パケット伝送パス３２０を使用してパケットを転送する場合に、次の転送先ノードとなるノード３６が接続されているとする。
【００６０】
外部受信部５１０−１のパケット受信部５１８−１で受信したパケットは、障害検出部５１９−１を経由して、転送モード切替部５１５−１に転送される。転送状態が１：１転送モードであるため、転送モード切替部５１５−１は、現用パケット伝送パス３１０を使用した場合に次の転送先ノードとなるノード３７のみにパケットを転送する。受信したパケットは、ノード３１の内部で、多重部５２０−１、パケット転送部５２１−１、パケットスイッチ５３０、パケット受信部５２２−２、パス制御情報抽出部５２３−２、受信パス選択部５２４−２、パケット転送部５２５−２の順に転送され、ノード３１からノード３７へ向けて転送される。
【００６１】
次に、パケット伝送網３００に障害が発生した場合について説明する。パケット伝送網３００に障害が発生した場合には、現用パケット伝送パス３１０、予備パケット伝送パス３２０の切替は、終端ノードとなるノード３１とノード３２が行う。同様に、現用パケット伝送パス３１１、予備パケット伝送パス３２１の切替は、終端ノードとなるノード３３とノード３４が行う。
【００６２】
図４は、本発明の実施の形態における障害発生時のパケット伝送網３００である。図４では、ノード３２とノード３７の間で障害が発生したことを想定している。ノード３２は、ノード３７からのＣＣＭが、所定の時間内に受信できないため、ノード３２とノード３７の間で障害が発生したことを検出する。同様に、ノード３７は、ノード３２からのＣＣＭが、所定の時間内に受信できないため、ノード３２とノード３７の間で障害が発生したことを検出する。
【００６３】
ノード３２とノード３７は、障害を検出したため、障害通知情報を作成して、ブロードキャストで隣接ノードへ送信する。障害通知情報を受信したノード３１〜ノード３８は、隣接ノードに障害通知情報を転送する。障害通知情報を受信したノードが、既に障害通知情報を受信していた場合には、隣接ノードに障害通知情報を転送しない。
【００６４】
障害通知情報を受信したノードが、いずれかのパケット伝送パスの終端ノードとなっている場合には、現用パケット伝送パスに加えて、予備パケット伝送パスにもパケット伝送を開始する。この動作により、現用パケット伝送パスと予備パケット伝送パスに同一のパケットが転送される（１＋１転送モード）。図５は、本発明の実施の形態における１＋１転送モード時のパケット伝送網３００である。図５では、ノード３１とノード３２は、現用パケット伝送パス３１０の終端ノードとなっており、ノード３３とノード３４は、現用パケット伝送パス３１１の終端ノードとなっている。障害通知情報を受信したノード３１とノード３２は、現用パケット伝送パス３１０に加えて、予備パケット伝送パス３２０にもパケット伝送を開始する。同様に、障害通知情報を受信したノード３３とノード３４は、現用パケット伝送パス３１１に加えて、予備パケット伝送パス３２１にもパケット伝送を開始する。現用パケット伝送パス３１１では、障害が発生していないが、障害通知情報を受信したノード３３とノード３４は、ノード３３とノード３４の間の転送状態を１：１転送モードから１＋１転送モードに切り替える。
【００６５】
ノード３１とノード３２は、１＋１転送モードに切り替わった後、現用パケット伝送パス３１０と予備パケット伝送パス３２０の品質監視を行う。品質監視は、該当のパケット伝送パスから受信するパケットのビットレート等を算出することにより行う。現用パケット伝送パス３１０は障害が発生しており、パケットを受信できないため、品質の高いパケット伝送パスは予備パケット伝送パス３２０となる。ノード３１とノード３２は、品質の高い予備パケット伝送パス３２０から受信したパケットを次の転送先のノードへ転送する。
【００６６】
同様に、ノード３３とノード３４は、１＋１転送モードに切り替わった後、現用パケット伝送パス３１１と予備パケット伝送パス３２１の品質監視を行う。現用パケット伝送パス３１１には障害が発生していないため、パケットの送受信が可能な状態にある。ノード３１とノード３２は、現用パケット伝送パスと予備パケット伝送パスのどちらも同様の品質で使用できる場合には、予備パケット伝送パスに切り替える必要性がないため、現用パケット伝送パス３１１を選択する。
【００６７】
図６は、本発明の実施の形態における１＋１転送モード解消時のパケット伝送路３００である。ノード３１とノード３２は、受信したパケットの転送に使用するパケット伝送パスを予備パケット伝送パス３２０に決定した後、現用パケット伝送パス３１０を使用したパケットの転送を停止し、１＋１転送モードから、予備パケット伝送パスを使用した１：１転送モードに移行する。ノード３３とノード３４は、受信したパケットの転送に使用するパケット伝送パスを現用パケット伝送パス３１１に決定した後、予備パケット伝送パス３２１を使用したパケットの転送を停止し、１＋１転送モードから、現用パケット伝送パス３１１を使用した１：１転送モードに移行する。
【００６８】
以上のように、本発明の実施の形態では、障害を検出したノードが障害通知情報を１つ作成して、ブロードキャストで他のノードへ送信する。障害通知情報を受信したノードが、いずれかのパケット伝送パスの終端ノードである場合には、パケット伝送パスの障害有無に関わらず、障害が発生したことを擬制して、一律に１＋１転送モードに切り替える。その後、いずれか１つのパケット伝送パスを選択し、１＋１転送モードから１：１転送モードに移行する。障害通知情報はパケット伝送パス単位に作成しないため、パケット伝送パスを特定する情報を処理する必要がなく、その処理量は従来よりも削減できるため、パケット伝送パスの帯域を圧迫する問題、障害通知情報の生成が遅延する問題等が発生しない。また、障害発生時、特に、複数のパケット伝送パスで同時に障害が発生した場合に、すべてのパケット伝送パスが一元的な動作となっている本実施形態における障害回復方法では、パケット伝送パスの障害回復時の処理遅延が発生しない。
【００６９】
次に、パケット転送モードの切替契機の動作の詳細について説明する。図８は、本発明の実施の形態におけるパケット転送モードの切替契機の動作を説明するための図である。図８は、ノード３３からノード３４間の現用パケット伝送パス３１１と予備パケット伝送パス３２１へのパケット転送状態を示している。以下、ノード３３からノード３４への片方向のパケットの転送を例にして、パケット転送モードの切替契機の動作について説明する。
【００７０】
ノード３３は、障害通知情報を隣接ノードから受信すると、１＋１転送モード切替パケットを現用パケット伝送パス３１１と予備パケット伝送パス３２１に同時に送信する。その後、現用パケット伝送パス３１１と予備パケット伝送パス３２１にノード３３で受信したパケットを同時に転送し、１＋１転送モードに移行する。
【００７１】
図８（ａ）は、ノード３３が、１＋１転送モード切替パケット４１０をノード３４へ送信する前後の動作を説明するための図である。図８（ａ）では、ノード３３とノード３４の間のパケット転送状態は、現用パケット伝送パス３１１を使用した１：１転送モードから、１＋１転送モード切替パケットを送信後に、現用パケット伝送パス３１１と予備パケット伝送パス３２１を使用した１＋１転送モードに移行している。
【００７２】
図８（ｂ）は、ノード３４が、１＋１転送モード切替パケット４１０を受信した際の動作を説明するための図である。ノード３３とノード３４の間のパケット転送状態は、パケット伝送パス３１１とパケット伝送パス３２１を使用した１：１転送モードとなっている。ノード３４は、１＋１転送モード切替パケットを受信すると、現用パケット伝送パス３１１と予備パケット伝送パス３２１の品質監視を開始する。品質監視は、ビットレート等を計算することにより行う。品質の高い方のパケット伝送パスから受信したパケットを、次の転送先ノードに向けて転送する。ノード３４は、品質監視中に受信したパケットを、品質監視が終わるまでは、次の転送先ノードへ転送せず、パケット転送用のバッファ等に保持しておく。
【００７３】
図８（ｃ）は、ノード３３が、１＋１転送モード解消パケット４１１をノード３４へ送信する前後の動作を説明するための図である。図８（ｃ）では、ノード３３とノード３４の間のパケット転送状態は、現用パケット伝送パス３１１と予備パケット伝送パス３２１を使用した１＋１転送モードから、１＋１転送モード解消パケットを送信後に、現用パケット伝送パス３１１を使用した１：１転送モードに移行している。
【００７４】
１：１転送モードで使用するパケット伝送パスの決定は、ノード３３とノード３４が、パケット伝送パス選択情報の交換によって行った結果に基づいて決定しても良いし、図８（ｂ）で説明した１＋１転送モード中の品質監視の結果、決定されたパケット伝送パスに決定しても良い。また、１＋１転送モード切替パケットを一番早く受信させたパケット伝送パスを優先する、現用パケット伝送パスを優先する、予備パケット伝送パスを優先する等のパケット伝送パス選択方法も考えられる。
【００７５】
図８（ｃ）では、１：１転送モードで使用するパケット伝送パスが、１＋１転送モードに移行する前に使用していたパケット伝送パスである現用パケット伝送パス３１１に決定されている。このような場合は、現用パケット伝送パスに障害が発生していない状態で、ノード３３が、障害通知情報を受信した場合が想定される。現用パケット伝送パスに障害が発生していない等の理由で、ノード３３とノード３４で、現用パケット伝送パスが相互で品質高と判断された場合は、予備パケット伝送パスへの不必要な切替動作を防ぐため、現用パケット伝送パスを使用することが望ましい。
【００７６】
１＋１転送モード解消パケットの送信契機は、１＋１転送モード移行後、一定時間経過後とする方法や、受信側の終端ノードが１＋１転送モード中の品質監視によって、パケット伝送パスを決定後、送信側ノードに対して選択を完了した旨を表すパケットを送信し、このパケットの受信契機とする方法等が考えられる。
【００７７】
本発明の実施の形態では、送信側のノードが、１＋１転送モード解消パケット送信契機にパケット転送モードを１＋１転送モードから１：１転送モードに切り替えている。そのため、１＋１転送モード中の品質監視により選択したパケット伝送パスと、１：１転送モードへ移行時に対向ノード間で選択合意したパケット伝送パスが異なる場合であっても、パケット伝送パスの切替で、同一パケットの二重送信や、パケット送信順序の逆転や、パケットロス等の問題を防ぐことができる。
【００７８】
次に、本発明の実施の形態における障害発生時のノードの内部動作について説明する。まず、自ノードが障害を検出した場合について説明する。例として、図４、図７Ａ、図７Ｂ、図７Ｃを用いて、ノード３２とノード３７の間で障害が発生した場合に、ノード３１とノード３２の間のパケット伝送パスの転送モードが切り替わる場合についてのノード３２の内部動作について説明する。ノード３２と他のノードとの接続状態は、ノード３２のラインカード５０１−１に搭載されているポートがノード３６と接続され、ノード３２のラインカード５０１−２に搭載されているポートがノード３７と接続され、ノード３２のラインカード５０１−３に搭載されているポートがノード３８と接続されているものとする。
【００７９】
ノード３２の障害検出部５１９−２は、予め決められた時間内に、ノード３７からのＣＣＭの受信が確認できないため、障害が発生したことを検出する。ノード３２の障害検出部５１９−２は、ブロードキャスト障害通知処理部５１６−２に障害検出通知を送信する。
【００８０】
ブロードキャスト障害通知処理部５１６−２は、障害通知情報を１つ作成する。ブロードキャスト障害通知処理部５１６−２は、障害通知情報を多重部５２０−２、パケット転送部５２１−２を経由させて、パケットスイッチ５３０へ転送する。
【００８１】
パケットスイッチ５３０は、ノード３２が搭載しているすべてのラインカード５０１−１〜５０１−３に障害通知情報を転送する。パケットスイッチ５３０から障害通知情報を受信した際の動作は、どのラインカードでも同様であるため、以下、ラインカード５０１−３を例にして説明する。
【００８２】
ラインカード５０１−３は、障害通知情報を、内部受信部５１２−３のパケット受信部５２２−３で受信する。パケット受信部５２２−３は、障害通知情報をパス制御情報抽出部５２３−３に転送する。パス制御情報抽出部５２３−３は、パスコントローラ５１７−３と受信パス選択部５２４−３に、障害通知情報を転送する。受信パス選択部５２４−３は、障害通知情報をパケット転送部５２５−３に転送する。パケット転送部５２５−３は、障害通知情報を隣接ノードへ向けて送信する。
【００８３】
パスコントローラ５１７−３は、パス制御情報検出部５２３−３から障害通知情報を受信すると、転送モード切替部５１５−３に対して、転送モードを１＋１転送モードに切り替える指示を行う。
【００８４】
転送モード切替部５１５−３は、パスコントローラ５１７−３から切替指示を受けると、１＋１転送モード切替パケットを生成する。転送モード切替部５１５−３は、ＦＤＢ５１４−３を参照して、ノード３２のラインカード５０１−３に搭載されているポートと接続されているすべてのパケット伝送パスを検出する。転送モード切替部５１５−３は、検出したパケット伝送パスの終端ノードに１＋１転送モード切替パケットを転送するため、内部転送部５１１−３の多重部５２０−３へ１＋１転送モード切替パケットを転送する。その後、転送モード切替部５１５−３は、ラインカード５０１−３に搭載されているポートで受信したパケットを複製し、現用パケット伝送パスと、予備パケット伝送パスを使用して、受信したパケットを転送する。図４の例では、ノード３２において、ノード３８から受信したパケットをノード３１へ送信する場合には、外部受信部５１０−３のパケット受信部５１８−３で受信したパケットは、転送モード切替部５１５−３で複製される。転送モード切替部５１５−３は、ＦＤＢ５１４−３を参照して、パケット伝送パス３１０とパケット伝送パス３２０の両方を使用して、ノード３１へパケットを送信する。
【００８５】
次に、１＋１転送モードで受信したパケットを次の転送先ノードへ転送する場合について説明する。ノード３２において、現用パケット伝送パス３１０と予備パケット伝送パス３２０から受信したパケットをノード３８へ転送する場合を例にして説明する。１＋１転送モードに切り替わった後、ノード３２の受信パス選択部５２４−３は、現用パケット伝送パス３１０と、予備パケット伝送パス３２０から受信したパケット状態の品質監視を行う。現用パケット伝送パス３１０は障害が発生しており、パケットを受信できないため、品質の高いパケット伝送パスは予備パケット伝送パス３２０となる。受信パス選択部５２４−３は、予備パケット伝送パス３２０から受信したパケットを次の転送先ノードへ転送する。
【００８６】
次に、１＋１転送モードから１：１転送モードへ転送モードを切り替える場合について説明する。ノード３２は、ノード３１からパケット伝送パス選択情報を受信する。パケット伝送パス選択情報は、現用パケット伝送パス３１０、予備パケット伝送パス３２０のいずれか一方又は両方のパケット伝送パスを使用して転送される。図４の例では、現用パケット伝送パス３１０で障害が発生しているため、ノード３２が、予備パケット伝送パス３２０からパケット伝送パス選択情報を受信した場合について説明する。ノード３２は、ラインカード５０１−１のパス制御情報抽出部５２３−１で、パケット伝送パス選択情報を抽出し、パスコントローラ５１７−１へ転送する。パスコントローラ５１７−１は、パケット伝送パス選択情報を参照して、パケット伝送パスを一意に決定する。パスコントローラ５１７−１は、一意に決定したパケット伝送パスを識別する情報が含まれるパケット伝送パス選択合意情報を多重部５２０−１へ転送し、ノード３１へ向けて送信する。その後、転送モード切替部５１５−１に１＋１転送モードから１：１転送モードへの切替を指示する。
【００８７】
転送モード切替部５１５−１は、１＋１転送モード解消パケットを現用パケット伝送パス３１０、予備パケット伝送パス３２０に転送する。転送モード切替部５１５−１は、１＋１転送モード解消パケット送信後は、一意に決定した予備パケット伝送パス３２０のみにパケットを送信する。
【００８８】
以上が自ノードで障害を検出した場合の、ノードの内部動作の説明である。
【００８９】
次に、他ノードが障害を検出し、他ノードが作成した障害通知情報を受信した場合の動作について説明する。例えば、ノード３１のラインカード５０１−２から障害通知情報を受信した場合は、ラインカード５０１−２で受信した障害通知情報は、パケットスイッチ５３０を介して、ラインカード５０１−１〜５０１−３に転送される。以降の処理は、自ノードで障害を検出して、障害通知情報を生成した場合の処理と同様となる。
【００９０】
以上のように、本実施形態では、パケット伝送網３００のノードが障害を検出した場合に、障害を検出したノードが、個別のパケット伝送パス単位に障害通知情報を生成しないため、各パケット伝送パスのノードごとに、個別の障害通知情報を処理することがない。本実施形態では、障害を検出したノードが、ブロードキャスト向けの障害通知情報を１つ生成する。障害通知情報を受信したパケット伝送パスの終端ノードは、パケット伝送パスに障害が発生していない場合でも、障害が発生したと擬制して、一律に１＋１転送モードへ移行し、その後、１：１転送モードへ移行する。本実施形態の障害回復方法では、複数のパケット伝送パスに同時に障害が発生した場合でも、切替後のパケット伝送パスで障害を検出することによるパケット伝送パスの逐次的な切り替えが発生することがない。そのため、切替時間が延びることがなく、高速にパケット伝送パスの障害を回復することができる。
【００９１】
以上、本発明の実施の形態が添付の図面を参照することにより説明された。但し、本発明は、上述の実施の形態に限定されず、要旨を逸脱しない範囲で当業者により適宜変更され得る。
【符号の説明】
【００９２】
１１〜１８ ノード
１００ パケット伝送網
１１０，１１１ 現用パケット伝送パス
１２０，１２１ 予備パケット伝送パス
２０１−１，２ ラインカード
２１０−１，２ 外部受信部
２１１−１，２ 内部転送部
２１２−１，２ 内部受信部
２１３−１，２ 外部転送部
２１４−１，２ ＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）
２１５−１，２ 現用／予備パス切替部
２１６−１，２ パス単位障害通知処理部
２１７−１，２ パケット受信部
２１８−１，２ 障害検出部
２１９−１，２ 多重部
２２０−１，２ パケット転送部
２２１−１，２ パケット受信部
２２２−１，２ 障害通知情報処理部
２２３−１，２ パケット転送部
２３０ パケットスイッチ
３１〜３８ ノード
３００ パケット伝送網
３１０，３１１ 現用パケット伝送パス
３２０，３２１ 予備パケット伝送パス
３１０−１〜８ 障害通知情報
４１０ １＋１転送モード切替パケット
４１１ １＋１転送モード解消パケット
５０１−１〜３ ラインカード
５１０−１〜３ 外部受信部
５１１−１〜３ 内部転送部
５１２−１〜３ 内部受信部
５１３−１〜３ 外部転送部
５１４−１〜３ ＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）
５１５−１〜３ 転送モード切替部
５１６−１〜３ ブロードキャスト障害通知処理部
５１７−１〜３ パスコントローラ
５１８−１〜３ パケット受信部
５１９−１〜３ 障害検出部
５２０−１〜３ 多重部
５２１−１〜３ パケット転送部
５２２−１〜３ パケット受信部
５２３−１〜３ パス制御情報抽出部
５２４−１〜３ 受信パス選択部
５２５−１〜３ パケット転送部
５３０ パケットスイッチ
【技術分野】
【０００１】
本発明は、パケット伝送網の障害回復方法に関する。
【背景技術】
【０００２】
現用パケット伝送パスと、障害発生時に利用される予備パケット伝送パスを備えたパケット伝送網において、障害の発生時に、パケット伝送網にできるだけ負荷を掛けずに、高速にパケット伝送パスの切り替え動作を行うことにより障害を回復し、パケット伝送網の信頼性を確保する技術が必要とされている。
【０００３】
パケット伝送網における障害回復方式として、ＩＴＵ−Ｔ Ｇ．８０３２勧告（非特許文献１）に、リニア障害回復方式が記載されている。リニア障害回復方式には、パケット伝送パスの終端ノードが、障害検出と障害回復を同時に行う障害検出／切替一括方式と、パケット伝送パスを中継するノードが障害を検出し、パケット伝送パスの終端ノードに障害通知を行って、その障害通知を受信したパケット伝送パスの終端ノードが切替を行う障害検出／切替分離方式とがある。一般的には、障害検出／切替分離方式が用いられている。
【０００４】
従来技術の一例として、障害検出／切替分離方式について説明する。図１は、従来技術の障害検出／切替分離方式を説明するためのパケット伝送網１００である。パケット伝送網１００は、ノード１１〜ノード１８で構成されている。ノード１１とノード１２は、ノード１７を介して接続されており、現用パケット伝送パス１１０が設定されている。また、ノード１１とノード１２は、ノード１６を介しても接続されており、現用パケット伝送パス１１０に対する予備パケット伝送パス１２０が設定されている。ノード１３とノード１４は、直接接続されており、現用パケット伝送パス１１１が設定されている。また、ノード１３とノード１４は、ノード１６を介しても接続されており、現用パケット伝送パス１１１に対する予備パケット伝送パス１２１が設定されている。
【０００５】
パケット伝送網１００に障害が無い場合は、現用パケット伝送パス１１０、現用パケット伝送パス１１１を利用してパケット伝送が行われているとする。各ノードは、隣接するノードに対して、ｃｏｎｔｉｎｕｉｔｙ ｃｈｅｃｋ ｍｅｓｓａｇｅ（以下、ＣＣＭ）を定期的に送信している。各ノードは、定期的にＣＣＭを受信することで隣接ノードの死活を管理している。
【０００６】
パケット伝送網１００で障害が発生した場合について説明する。ここでは、ノード１２とノード１７の間で障害が発生した場合を想定する。ノード１２は、ノード１７からのＣＣＭを受信しないことにより、ノード１２とノード１７の間で障害が発生したことを検出する。同様に、ノード１７は、ノード１２からのＣＣＭを受信しないことにより、ノード１２とノード１７の間で障害が発生したことを検出する。ノード１７は、パケット伝送パス１１０の終端ノードであるノード１１に対して、現用パケットパス１１０で障害が発生したことを示す障害通知情報を発行する。障害通知情報を受信したノード１１と、ノード１７からのＣＣＭを受信しないことにより、現用パケットパス１１０の障害を検出したノード１２は、現用パケット伝送パス１１０から予備パケット伝送パス１２０に切り替える。このようにして、パケット伝送パスの障害回復を実現している。
【０００７】
次に、パケット伝送網１００において、従来技術の障害検出／切替分離方式を実現しているノードの内部構成について説明する。各ノード１１〜ノード１８の内部構成は同一であるため、ノード１１についてのみ説明する。
【０００８】
図２Ａ、図２Ｂは、図１のパケット伝送網１００を構成するノード１１のブロック図である。ノード１１は、ラインカード２０１−１、ラインカード２０１−２及びパケットスイッチ２３０を備える。ラインカード２０１−１とラインカード２０１−２の内部構成は、同一のため、ラインカード２０１−１についてのみ説明する。
【０００９】
ラインカード２０１−１は、外部受信部２１０−１、内部転送部２１１−１、内部受信部２１２−１、外部転送部２１３−１、ＦＤＢ２１４−１（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）、現用／予備パス切替部２１５−１及びパス単位障害通知処理部２１６−１を備える。
【００１０】
外部受信部２１０−１は、パケット受信部２１７−１及び障害検出部２１８−１を備える。内部転送部２１１−１は、多重部２１９−１及びパケット転送部２２０−１を備える。内部受信部２１２−１は、パケット受信部２２１−１及び障害通知情報処理部２２２−１を備える。外部転送部２１３−１は、パケット転送部２２３−１を備える。
【００１１】
ＦＤＢ２１４−１は、受信したパケットを転送する際に、次の転送先となるノードのＭＡＣアドレスや、転送するパケットの宛先となるネットワークへ接続されているポート等、パケットを転送するために必要な転送先の情報を所持しているテーブルである。
【００１２】
現用／予備パス切替部２１５−１は、ＦＤＢ２１４−１を参照して、受信したパケットを次の転送先ノードへ向けて転送する。現用パケット伝送パス、予備パケット伝送パスのどちらを利用して受信したパケットを転送するかの決定は、障害通知情報処理部２２２−１が、現用／予備パス切替部２１５−１に通知することによって行われる。
【００１３】
パス単位障害通知処理部２１６−１は、ＦＤＢ２１４−１を参照することにより、障害区間を経由するパケット伝送パスを特定して、パケット伝送パス単位に障害通知情報を生成する。パス単位障害通知処理部２１６−１は、作成した障害通知情報を多重部２１９−１に転送する。
【００１４】
パケット受信部２１７−１は、ノード１１の隣接ノードが、ノード１１のラインカード２０１−１に搭載しているポートへ送信したパケットを受信する。
【００１５】
障害検出部２１８−１は、ラインカード２０１−１に搭載されているポートに接続されているノードから、ＣＣＭを受信しているか確認する。ある一定の時間ＣＣＭの受信が確認できなかった場合には、障害検出部２１８−１は、障害が発生したことを検出し、パス単位障害通知処理部２１６−１に障害検出通知を送信する。障害検出部２１８−１は、ＣＣＭ以外のパケットを現用／予備パス切替部２１５−１に転送する。
【００１６】
多重部２１９−１は、現用／予備パス切替部２１５−１又はパス単位障害通知処理部２１６−１から転送されてきたパケットを多重する。
【００１７】
パケット転送部２２０−１は、ラインカード２０１−１で受信したパケットを、次の転送先ノードが接続されているポートを搭載しているラインカードへ向けて転送する。
【００１８】
パケット受信部２２１−１は、ノード１１のいずれかのラインカードに搭載されているポートで受信したパケットを、パケットスイッチ２３０を介して受信する。
【００１９】
障害通知情報処理部２２２−１は、受信した障害通知情報とＦＤＢ２１４−１を参照して、切替指示すべきパケット伝送パスを決定し、現用／予備パス切替部２１５−１に現用パケット伝送パスから予備パケット伝送パスへの切替を指示する。
【００２０】
パケット転送部２２３−１は、ノード１１に隣接する次の転送先のノードが接続されているポートから、ノード１１の外部へパケットを送出する。
【００２１】
パケットスイッチ２３０は、ノード１１が、いずれかのラインカードに搭載されているポートで受信したパケットを、転送先のノードが接続されているポートが搭載されているラインカードに転送する。
【００２２】
この従来技術の障害検出／切替分離方式では、パケット伝送パスを構成するノード間の障害が発生すると、パケット伝送パスの終端ノードが、障害が発生したパケット伝送パスを特定する情報を含む障害通知情報を作成する。この障害通知情報は、パケット伝送パスの終端ノードに向けて、ユニキャストで送信される。障害通知情報を受信した終端ノードは、現用パケット伝送パスから予備パケット伝送パスへパケット伝送パスを切り替える。この際、切替後の予備パケット伝送パスを構成するノード間でも、障害が発生している箇所がある場合がある。この場合、再度、切替後のパケット伝送パスの終端ノードに対して、障害通知情報が送信され、再度パケット伝送パスの切替を行う。このように、従来技術の障害検出／切替分離方式では、複数の箇所に同時に障害が発生すると、パケット伝送パスを逐次的に切り替えることになる場合が想定され、切替時間が延びてしまう可能性がある。
【先行技術文献】
【非特許文献】
【００２３】
【非特許文献１】ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ Ｓｅｃｔｏｒ） Ｇ．８０３２ イーサネットリングプロテクション方式
【発明の概要】
【発明が解決しようとする課題】
【００２４】
本発明の目的は、複数のパケット伝送パスで同時に障害が発生している状態でも、高速にパケット伝送パスの障害を回復することにある。
【課題を解決するための手段】
【００２５】
本発明のパケット伝送システムは、複数のノードがパケット伝送パスで接続され、パケット伝送パスは、障害が発生していない場合に使用される現用パケット伝送パス、又は、障害が発生した場合に使用される予備パケット伝送パスとして使用される。ノードは、受信したパケットを、受信したパケットの宛先ノードへ転送する際の転送モードを、１：１転送モード又は１＋１転送モードに切り替える転送モード切替部と、転送モード切替部に、転送モードの切り替えを指示するパスコントローラと、パケット伝送網に障害が発生していない場合には、１：１転送モードで受信したパケットを転送するパケット転送部と、受信したパケットを、１＋１転送モードで受信した場合には、いずれか１つの前記パケット伝送パスから受信したパケットを選択する受信パス選択部を備える。
【００２６】
本発明の障害回復方法は、現用パケット伝送パスと予備パケット伝送パスとを備えるパケット伝送網において、現用パケット伝送パスの終端ノードのパケット転送部が、障害が発生していない場合には、１：１転送モードで受信パケットを転送するステップと、終端ノードの障害検出部が、現用パケット伝送パスを構成するノード間の障害を検出するステップと、終端ノードのパケット転送部が、障害通知情報をブロードキャストで各ノードへ送信するステップと、障害通知情報を受信したノードのパケット転送部が、隣接ノードに障害通知情報を転送するステップと、障害通知情報を受信した、いずれかのパケット伝送パスの終端ノードのパケット転送部が、１＋１転送モード切替パケットを送信するステップと、１＋１転送モード切替パケットを送信した終端ノードの転送モード切替部が、１：１転送モードから１＋１転送モードに切り替えるステップと、１＋１転送モードでパケットを受信している終端ノードの受信パス選択部が、複数のパケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択するステップと、１＋１転送モードでパケットを受信している終端ノードのパケット転送部が、受信パケットを選択するステップで選択したパケット伝送パスの受信パケットを、次の転送先ノードに転送するステップと、１＋１転送モードでパケットを転送している終端ノードのパケット転送部が、１＋１転送モード解消パケットを送信するステップと、１＋１転送モード解消パケットを送信した終端ノードの転送モード切替部が、１＋１転送モードから、いずれか１つのパケット伝送パスを利用した１：１転送モードに切り替えるステップとを含む。
【発明の効果】
【００２７】
本発明によれば、複数のパケット伝送パスで同時に障害が発生している状態でも、高速にパケット伝送パスの障害を回復することができる。
【図面の簡単な説明】
【００２８】
【図１】図１は、従来技術の障害検出／切替分離方式を説明するためのパケット伝送網１００である。
【図２Ａ】図２Ａは、図１のパケット伝送網１００を構成するノード１１のブロック図である。
【図２Ｂ】図２Ｂは、図１のパケット伝送網１００を構成するノード１１のブロック図である。
【図３】図３は、本発明の実施の形態における障害が発生していないパケット伝送網３００である。
【図４】図４は、本発明の実施の形態における障害発生時のパケット伝送網３００である。
【図５】図５は、本発明の実施の形態における１＋１転送モード時のパケット伝送網３００である。
【図６】図６は、本発明の実施の形態における１＋１転送モード解消時のパケット伝送網３００である。
【図７Ａ】図７Ａは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図７Ｂ】図７Ｂは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図７Ｃ】図７Ｃは、図３のパケット伝送網３００を構成するノードのブロック図である。
【図８】図８は、本発明の実施の形態におけるパケット転送モードの切替契機を説明するための図である。
【発明を実施するための形態】
【００２９】
添付図面を参照して、本発明の本発明の実施の形態による障害回復方法を以下に説明する。
【００３０】
［構成の説明］
はじめに、本発明の実施の形態におけるノードの内部構成の説明を行う。図７Ａ、図７Ｂ、図７Ｃは、図３のパケット伝送網３００を構成するノードのブロック図である。
【００３１】
ノードは、複数のラインカード５０１とパケットスイッチ５３０とから構成される。図７Ａ、図７Ｂ、図７Ｃに記載のノードは、ラインカード５０１−１、ラインカード５０１−２及びラインカード５０１−３の３枚のラインカードで構成されているが、搭載するラインカードの枚数は、制御するパケット伝送網の規模、環境等に合わせて、適宜、変更されうる。
【００３２】
ラインカード５０１−１は、外部受信部５１０−１、内部転送部５１１−１、内部受信部５１２−１、外部転送部５１３−１、ＦＤＢ５１４−１、転送モード切替部５１５−１、ブロードキャスト障害通知処理部５１６−１及びパスコントローラ５１７−１を備える。
【００３３】
外部受信部５１０−１は、パケット受信部５１８−１及び障害検出部５１９−１を備える。内部転送部５１１−１は、多重部５２０−１及びパケット転送部５２１−１を備える。内部受信部５１２−１は、パケット受信部５２２−１及びパス制御情報抽出部５２３−１を備える。外部転送部５１３−１は、受信パス選択部５２４−１及びパケット転送部５２５−１を備える。
【００３４】
ラインカード５０１−２、ラインカード５０１−３については、ラインカード５０１−１と同様の構成であるため、以下、ラインカード５０１−１を例にして、各処理部の説明を行う。
【００３５】
ＦＤＢ５１４−１は、受信したパケットを転送する際に、次の転送先となるノードのＭＡＣアドレスや、転送するパケットの宛先となるネットワークへ接続されているポート等、パケットを転送するために必要な転送先の情報を所持しているテーブルである。
【００３６】
転送モード切替部５１５−１は、ラインカード５０１−１で受信したパケットの転送モードを、１：１転送モード又は１＋１転送モードへ切り替える。
【００３７】
１：１転送モードとは、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケットが転送され、予備パケット伝送パス３２０、予備パケット伝送パス３２１は、使用されていない場合の転送状態をいう。
【００３８】
１＋１転送モードとは、現用パケット伝送パス３１０、現用パケット伝送パス３１１に加えて、予備パケット伝送パス３２０、予備パケット伝送パス３２１にもパケットが転送されている転送状態をいう。１＋１転送モードでは、現用パケット伝送パス３１０と、対応する予備パケット伝送パス３２０には同一のパケットが転送される。同様に、現用パケット伝送パス３１１と、対応する予備パケット伝送パス３２１には同一のパケットが転送される。
【００３９】
転送モード切替部５１５−１は、ＦＤＢ５１４−１を参照して、ラインカード５０１−１で受信したパケットを、次の転送先ノードへ送信するために、次の転送先ノードのＭＡＣアドレスや、次の転送先ノードが接続されているノード３１のポートの番号等、パケットを転送するために必要となる情報を得る。転送モード切替部５１５−１は、転送モードが１：１転送モードの場合には、受信したパケットを現用パケット伝送パス又は予備パケット伝送パスから、いずれか１つのパケット伝送パスを使用して転送する。転送モード切替部５１５−１は、転送モードが１＋１転送モードの場合には、受信したパケットを現用パケット伝送パスと、予備パケット伝送パスを使用して転送する。予備パケット伝送パスは、パケット伝送網の構成によっては、１つの現用パケット伝送パスに対して、複数の予備パケット伝送パスが対応する場合がある。
【００４０】
転送モード切替部５１５−１は、１：１転送モードの場合には、ＦＤＢ５１４−１を参照して、現用パケット伝送パスを使用した場合の次の転送先ノードの情報、又は予備パケット伝送パスを使用した場合の次の転送先ノードの情報を得る。
【００４１】
転送モード切替部５１５−１は、１＋１転送モードの場合には、ＦＤＢ５１４−１を参照して、現用パケット伝送パスを使用した場合の次の転送先ノードの情報と、予備パケット伝送パスを使用した場合の次の転送先ノードの情報を得る。
【００４２】
転送モード切替部５１５−１は、１：１転送モードから１＋１転送モードに切り替える際には、１＋１転送モード切替パケットを現用パケット伝送パスと、予備パケット伝送パスに送信する。逆に、１＋１転送モードから１：１転送モードに切り替える際には、転送モード切替部５１５−１は、１＋１転送モード解消パケットを現用パケット伝送パスと予備パケット伝送パスに転送する。転送モード切替部５１５−１に対する１＋１転送モード、１：１転送モード切替の指示制御はパスコントローラ５１７−１によって行われる。
【００４３】
ブロードキャスト障害通知処理部５１６−１は、障害検出部５１９−１から障害の発生通知を受信すると、ブロードキャストで送信される障害通知情報を作成する。障害通知情報は、現用パケット伝送パスで障害を検出したことを示す情報が含まれるが、障害が発生した現用パケット伝送パスを特定する情報は必須ではない。ブロードキャスト障害通知処理部５１６−１は、作成したブロードキャスト障害通知情報を多重部５２０−１に転送する。障害通知情報の送信は、障害が発生している間、定期的に送信する方法や、障害が発生した直後に数回送信する方法等が考えられる。
【００４４】
パスコントローラ５１７−１は、転送モード切替部５１５−１に１＋１転送モードへの切り替えを指示する。パスコントローラ５１７−１は、パス制御情報抽出部５２３−１からのパケット伝送パス選択情報を受信すると、予め決められた方法で一意のパケット伝送パスに決定し、決定したパケット伝送パスを識別する情報が含まれるパケット伝送パス選択合意情報を多重部５２０−１に転送する。パケット伝送パス選択情報には、使用するパケット伝送パスを選択するための情報が含まれる。例えば、パケット伝送パスのビットレートやパケットロス率等のパケット受信状態の情報が含まれる。
【００４５】
また、パスコントローラ５１７−１には、受信パス選択部５２４−１で行ったパケット伝送パスの品質監視結果が転送される。
【００４６】
パケット受信部５１８−１は、隣接ノードが、ラインカード５０１−１に搭載しているポートへ送信したパケットを受信する。
【００４７】
障害検出部５１９−１は、ラインカード５０１−１に搭載されたポートに接続されている隣接ノードからＣＣＭが受信されているか監視し、予め決められた時間内にＣＣＭが到着しない場合には、障害が発生したことを検出する。障害検出部５１９−１は、障害の発生を検出すると、障害が発生したことをブロードキャスト障害通知処理部５１６−１へ通知する。
【００４８】
多重部５２０−１は、ブロードキャスト障害通知処理部５１６−１、転送モード切替器５１５−１又はパスコントローラ５１７−１からのパケットを多重する。
【００４９】
パケット転送部５２１−１は、ラインカード５０１−１で受信したパケットを、次の転送先ノードが接続されているポートを搭載しているラインカードへ向けて転送する。
【００５０】
パケット受信部５２２−１は、ノードのいずれかのラインカードに搭載されているポートで受信したパケットを、パケットスイッチ５３０を介して受信する。
【００５１】
パス制御情報抽出部５２３−１は、パケットスイッチ５３０から転送されてきたパケットのうち、障害通知情報、自インターフェースが切り替え対象となるパケット伝送パスのパケット伝送パス選択情報をパスコントローラ５１５−７に転送する。また、パス制御情報抽出部５２３−１は、ＣＣＭを生成し、隣接するノードに転送する。
【００５２】
受信パス選択部５２４−１は、１＋１転送モードで受信したパケットに対して、パケット伝送パスの品質監視を行うことにより、現用パケット伝送パス、又は予備パケット伝送パスのいずれか１つのパケット伝送パスから受信したパケットを選択する。受信パス選択部５２４−１は、ラインカード５０１−１から、選択した受信パケットを次の転送先ノードに向けて転送する。受信パス選択部５２４−１は、１：１転送モードで受信したパケットに対しては、受信したパケットの選択処理を行わずに、受信したパケットを次の転送先ノードに向けて転送する。受信したパケットの選択処理の詳細については、［動作方法の説明］で説明する。
【００５３】
パケット転送部５２５−１は、次の転送先のノードが接続されているポートから、ノード外部へパケットを送出する。
【００５４】
パケットスイッチ５３０は、パケットを受信したラインカードから、パケットを受け取ると、転送先のノードが接続されているポートが搭載されているラインカードにパケットを転送する。
【００５５】
［動作方法の説明］
次に、本発明の実施の形態におけるパケット伝送網３００の障害回復方法について説明する。
【００５６】
まず、パケット伝送網３００に障害が発生していない場合の通信状態について説明する。図３は、本発明の実施の形態における障害が発生していないパケット伝送網３００である。パケット伝送網３００は、ノード３１〜ノード３８で構成されている。ノード３１とノード３２は、ノード３７を介して接続されており、現用パケット伝送パス３１０が設定されている。また、ノード３１とノード３２は、ノード３６を介しても接続されており、現用パケット伝送パス３１０に対する予備パケット伝送パス３２０が設定されている。ノード３３とノード３４は、直接接続されており、現用パケット伝送パス３１１が設定されている。また、ノード３３とノード３４は、ノード３６を介しても接続されており、現用パケット伝送パス３１１に対する予備パケット伝送パス３２１が設定されている。パケット伝送網３００に障害が無い場合は、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケット伝送が行われているとする。
【００５７】
ノード３１〜ノード３８は、それぞれノードが、隣接ノードから定期的に送信されるＣＣＭを受信し、隣接ノード間のパケット伝送パスの死活を監視している。
【００５８】
パケット伝送網３００に障害が発生していない場合においては、現用パケット伝送パス３１０、現用パケット伝送パス３１１を使用してパケットが転送され、予備パケット伝送パス３２０、予備パケット伝送パス３２１は、使用されていない（１：１転送モード）。
【００５９】
はじめに、図３、図７Ａ、図７Ｂ、図７Ｃを用いて、ノード３１を例にして、１：１転送モード時の動作について説明する。例として、ラインカード５０１−１に搭載されたポートで受信したパケットを転送する場合について説明する。ラインカード５０１−２に搭載されているポートには、現用パケット伝送パス３１０を使用してパケットを転送する場合に、次の転送先ノードとなるノード３７が接続されているとする。ラインカード５０１−３に搭載されているポートには、予備パケット伝送パス３２０を使用してパケットを転送する場合に、次の転送先ノードとなるノード３６が接続されているとする。
【００６０】
外部受信部５１０−１のパケット受信部５１８−１で受信したパケットは、障害検出部５１９−１を経由して、転送モード切替部５１５−１に転送される。転送状態が１：１転送モードであるため、転送モード切替部５１５−１は、現用パケット伝送パス３１０を使用した場合に次の転送先ノードとなるノード３７のみにパケットを転送する。受信したパケットは、ノード３１の内部で、多重部５２０−１、パケット転送部５２１−１、パケットスイッチ５３０、パケット受信部５２２−２、パス制御情報抽出部５２３−２、受信パス選択部５２４−２、パケット転送部５２５−２の順に転送され、ノード３１からノード３７へ向けて転送される。
【００６１】
次に、パケット伝送網３００に障害が発生した場合について説明する。パケット伝送網３００に障害が発生した場合には、現用パケット伝送パス３１０、予備パケット伝送パス３２０の切替は、終端ノードとなるノード３１とノード３２が行う。同様に、現用パケット伝送パス３１１、予備パケット伝送パス３２１の切替は、終端ノードとなるノード３３とノード３４が行う。
【００６２】
図４は、本発明の実施の形態における障害発生時のパケット伝送網３００である。図４では、ノード３２とノード３７の間で障害が発生したことを想定している。ノード３２は、ノード３７からのＣＣＭが、所定の時間内に受信できないため、ノード３２とノード３７の間で障害が発生したことを検出する。同様に、ノード３７は、ノード３２からのＣＣＭが、所定の時間内に受信できないため、ノード３２とノード３７の間で障害が発生したことを検出する。
【００６３】
ノード３２とノード３７は、障害を検出したため、障害通知情報を作成して、ブロードキャストで隣接ノードへ送信する。障害通知情報を受信したノード３１〜ノード３８は、隣接ノードに障害通知情報を転送する。障害通知情報を受信したノードが、既に障害通知情報を受信していた場合には、隣接ノードに障害通知情報を転送しない。
【００６４】
障害通知情報を受信したノードが、いずれかのパケット伝送パスの終端ノードとなっている場合には、現用パケット伝送パスに加えて、予備パケット伝送パスにもパケット伝送を開始する。この動作により、現用パケット伝送パスと予備パケット伝送パスに同一のパケットが転送される（１＋１転送モード）。図５は、本発明の実施の形態における１＋１転送モード時のパケット伝送網３００である。図５では、ノード３１とノード３２は、現用パケット伝送パス３１０の終端ノードとなっており、ノード３３とノード３４は、現用パケット伝送パス３１１の終端ノードとなっている。障害通知情報を受信したノード３１とノード３２は、現用パケット伝送パス３１０に加えて、予備パケット伝送パス３２０にもパケット伝送を開始する。同様に、障害通知情報を受信したノード３３とノード３４は、現用パケット伝送パス３１１に加えて、予備パケット伝送パス３２１にもパケット伝送を開始する。現用パケット伝送パス３１１では、障害が発生していないが、障害通知情報を受信したノード３３とノード３４は、ノード３３とノード３４の間の転送状態を１：１転送モードから１＋１転送モードに切り替える。
【００６５】
ノード３１とノード３２は、１＋１転送モードに切り替わった後、現用パケット伝送パス３１０と予備パケット伝送パス３２０の品質監視を行う。品質監視は、該当のパケット伝送パスから受信するパケットのビットレート等を算出することにより行う。現用パケット伝送パス３１０は障害が発生しており、パケットを受信できないため、品質の高いパケット伝送パスは予備パケット伝送パス３２０となる。ノード３１とノード３２は、品質の高い予備パケット伝送パス３２０から受信したパケットを次の転送先のノードへ転送する。
【００６６】
同様に、ノード３３とノード３４は、１＋１転送モードに切り替わった後、現用パケット伝送パス３１１と予備パケット伝送パス３２１の品質監視を行う。現用パケット伝送パス３１１には障害が発生していないため、パケットの送受信が可能な状態にある。ノード３１とノード３２は、現用パケット伝送パスと予備パケット伝送パスのどちらも同様の品質で使用できる場合には、予備パケット伝送パスに切り替える必要性がないため、現用パケット伝送パス３１１を選択する。
【００６７】
図６は、本発明の実施の形態における１＋１転送モード解消時のパケット伝送路３００である。ノード３１とノード３２は、受信したパケットの転送に使用するパケット伝送パスを予備パケット伝送パス３２０に決定した後、現用パケット伝送パス３１０を使用したパケットの転送を停止し、１＋１転送モードから、予備パケット伝送パスを使用した１：１転送モードに移行する。ノード３３とノード３４は、受信したパケットの転送に使用するパケット伝送パスを現用パケット伝送パス３１１に決定した後、予備パケット伝送パス３２１を使用したパケットの転送を停止し、１＋１転送モードから、現用パケット伝送パス３１１を使用した１：１転送モードに移行する。
【００６８】
以上のように、本発明の実施の形態では、障害を検出したノードが障害通知情報を１つ作成して、ブロードキャストで他のノードへ送信する。障害通知情報を受信したノードが、いずれかのパケット伝送パスの終端ノードである場合には、パケット伝送パスの障害有無に関わらず、障害が発生したことを擬制して、一律に１＋１転送モードに切り替える。その後、いずれか１つのパケット伝送パスを選択し、１＋１転送モードから１：１転送モードに移行する。障害通知情報はパケット伝送パス単位に作成しないため、パケット伝送パスを特定する情報を処理する必要がなく、その処理量は従来よりも削減できるため、パケット伝送パスの帯域を圧迫する問題、障害通知情報の生成が遅延する問題等が発生しない。また、障害発生時、特に、複数のパケット伝送パスで同時に障害が発生した場合に、すべてのパケット伝送パスが一元的な動作となっている本実施形態における障害回復方法では、パケット伝送パスの障害回復時の処理遅延が発生しない。
【００６９】
次に、パケット転送モードの切替契機の動作の詳細について説明する。図８は、本発明の実施の形態におけるパケット転送モードの切替契機の動作を説明するための図である。図８は、ノード３３からノード３４間の現用パケット伝送パス３１１と予備パケット伝送パス３２１へのパケット転送状態を示している。以下、ノード３３からノード３４への片方向のパケットの転送を例にして、パケット転送モードの切替契機の動作について説明する。
【００７０】
ノード３３は、障害通知情報を隣接ノードから受信すると、１＋１転送モード切替パケットを現用パケット伝送パス３１１と予備パケット伝送パス３２１に同時に送信する。その後、現用パケット伝送パス３１１と予備パケット伝送パス３２１にノード３３で受信したパケットを同時に転送し、１＋１転送モードに移行する。
【００７１】
図８（ａ）は、ノード３３が、１＋１転送モード切替パケット４１０をノード３４へ送信する前後の動作を説明するための図である。図８（ａ）では、ノード３３とノード３４の間のパケット転送状態は、現用パケット伝送パス３１１を使用した１：１転送モードから、１＋１転送モード切替パケットを送信後に、現用パケット伝送パス３１１と予備パケット伝送パス３２１を使用した１＋１転送モードに移行している。
【００７２】
図８（ｂ）は、ノード３４が、１＋１転送モード切替パケット４１０を受信した際の動作を説明するための図である。ノード３３とノード３４の間のパケット転送状態は、パケット伝送パス３１１とパケット伝送パス３２１を使用した１：１転送モードとなっている。ノード３４は、１＋１転送モード切替パケットを受信すると、現用パケット伝送パス３１１と予備パケット伝送パス３２１の品質監視を開始する。品質監視は、ビットレート等を計算することにより行う。品質の高い方のパケット伝送パスから受信したパケットを、次の転送先ノードに向けて転送する。ノード３４は、品質監視中に受信したパケットを、品質監視が終わるまでは、次の転送先ノードへ転送せず、パケット転送用のバッファ等に保持しておく。
【００７３】
図８（ｃ）は、ノード３３が、１＋１転送モード解消パケット４１１をノード３４へ送信する前後の動作を説明するための図である。図８（ｃ）では、ノード３３とノード３４の間のパケット転送状態は、現用パケット伝送パス３１１と予備パケット伝送パス３２１を使用した１＋１転送モードから、１＋１転送モード解消パケットを送信後に、現用パケット伝送パス３１１を使用した１：１転送モードに移行している。
【００７４】
１：１転送モードで使用するパケット伝送パスの決定は、ノード３３とノード３４が、パケット伝送パス選択情報の交換によって行った結果に基づいて決定しても良いし、図８（ｂ）で説明した１＋１転送モード中の品質監視の結果、決定されたパケット伝送パスに決定しても良い。また、１＋１転送モード切替パケットを一番早く受信させたパケット伝送パスを優先する、現用パケット伝送パスを優先する、予備パケット伝送パスを優先する等のパケット伝送パス選択方法も考えられる。
【００７５】
図８（ｃ）では、１：１転送モードで使用するパケット伝送パスが、１＋１転送モードに移行する前に使用していたパケット伝送パスである現用パケット伝送パス３１１に決定されている。このような場合は、現用パケット伝送パスに障害が発生していない状態で、ノード３３が、障害通知情報を受信した場合が想定される。現用パケット伝送パスに障害が発生していない等の理由で、ノード３３とノード３４で、現用パケット伝送パスが相互で品質高と判断された場合は、予備パケット伝送パスへの不必要な切替動作を防ぐため、現用パケット伝送パスを使用することが望ましい。
【００７６】
１＋１転送モード解消パケットの送信契機は、１＋１転送モード移行後、一定時間経過後とする方法や、受信側の終端ノードが１＋１転送モード中の品質監視によって、パケット伝送パスを決定後、送信側ノードに対して選択を完了した旨を表すパケットを送信し、このパケットの受信契機とする方法等が考えられる。
【００７７】
本発明の実施の形態では、送信側のノードが、１＋１転送モード解消パケット送信契機にパケット転送モードを１＋１転送モードから１：１転送モードに切り替えている。そのため、１＋１転送モード中の品質監視により選択したパケット伝送パスと、１：１転送モードへ移行時に対向ノード間で選択合意したパケット伝送パスが異なる場合であっても、パケット伝送パスの切替で、同一パケットの二重送信や、パケット送信順序の逆転や、パケットロス等の問題を防ぐことができる。
【００７８】
次に、本発明の実施の形態における障害発生時のノードの内部動作について説明する。まず、自ノードが障害を検出した場合について説明する。例として、図４、図７Ａ、図７Ｂ、図７Ｃを用いて、ノード３２とノード３７の間で障害が発生した場合に、ノード３１とノード３２の間のパケット伝送パスの転送モードが切り替わる場合についてのノード３２の内部動作について説明する。ノード３２と他のノードとの接続状態は、ノード３２のラインカード５０１−１に搭載されているポートがノード３６と接続され、ノード３２のラインカード５０１−２に搭載されているポートがノード３７と接続され、ノード３２のラインカード５０１−３に搭載されているポートがノード３８と接続されているものとする。
【００７９】
ノード３２の障害検出部５１９−２は、予め決められた時間内に、ノード３７からのＣＣＭの受信が確認できないため、障害が発生したことを検出する。ノード３２の障害検出部５１９−２は、ブロードキャスト障害通知処理部５１６−２に障害検出通知を送信する。
【００８０】
ブロードキャスト障害通知処理部５１６−２は、障害通知情報を１つ作成する。ブロードキャスト障害通知処理部５１６−２は、障害通知情報を多重部５２０−２、パケット転送部５２１−２を経由させて、パケットスイッチ５３０へ転送する。
【００８１】
パケットスイッチ５３０は、ノード３２が搭載しているすべてのラインカード５０１−１〜５０１−３に障害通知情報を転送する。パケットスイッチ５３０から障害通知情報を受信した際の動作は、どのラインカードでも同様であるため、以下、ラインカード５０１−３を例にして説明する。
【００８２】
ラインカード５０１−３は、障害通知情報を、内部受信部５１２−３のパケット受信部５２２−３で受信する。パケット受信部５２２−３は、障害通知情報をパス制御情報抽出部５２３−３に転送する。パス制御情報抽出部５２３−３は、パスコントローラ５１７−３と受信パス選択部５２４−３に、障害通知情報を転送する。受信パス選択部５２４−３は、障害通知情報をパケット転送部５２５−３に転送する。パケット転送部５２５−３は、障害通知情報を隣接ノードへ向けて送信する。
【００８３】
パスコントローラ５１７−３は、パス制御情報検出部５２３−３から障害通知情報を受信すると、転送モード切替部５１５−３に対して、転送モードを１＋１転送モードに切り替える指示を行う。
【００８４】
転送モード切替部５１５−３は、パスコントローラ５１７−３から切替指示を受けると、１＋１転送モード切替パケットを生成する。転送モード切替部５１５−３は、ＦＤＢ５１４−３を参照して、ノード３２のラインカード５０１−３に搭載されているポートと接続されているすべてのパケット伝送パスを検出する。転送モード切替部５１５−３は、検出したパケット伝送パスの終端ノードに１＋１転送モード切替パケットを転送するため、内部転送部５１１−３の多重部５２０−３へ１＋１転送モード切替パケットを転送する。その後、転送モード切替部５１５−３は、ラインカード５０１−３に搭載されているポートで受信したパケットを複製し、現用パケット伝送パスと、予備パケット伝送パスを使用して、受信したパケットを転送する。図４の例では、ノード３２において、ノード３８から受信したパケットをノード３１へ送信する場合には、外部受信部５１０−３のパケット受信部５１８−３で受信したパケットは、転送モード切替部５１５−３で複製される。転送モード切替部５１５−３は、ＦＤＢ５１４−３を参照して、パケット伝送パス３１０とパケット伝送パス３２０の両方を使用して、ノード３１へパケットを送信する。
【００８５】
次に、１＋１転送モードで受信したパケットを次の転送先ノードへ転送する場合について説明する。ノード３２において、現用パケット伝送パス３１０と予備パケット伝送パス３２０から受信したパケットをノード３８へ転送する場合を例にして説明する。１＋１転送モードに切り替わった後、ノード３２の受信パス選択部５２４−３は、現用パケット伝送パス３１０と、予備パケット伝送パス３２０から受信したパケット状態の品質監視を行う。現用パケット伝送パス３１０は障害が発生しており、パケットを受信できないため、品質の高いパケット伝送パスは予備パケット伝送パス３２０となる。受信パス選択部５２４−３は、予備パケット伝送パス３２０から受信したパケットを次の転送先ノードへ転送する。
【００８６】
次に、１＋１転送モードから１：１転送モードへ転送モードを切り替える場合について説明する。ノード３２は、ノード３１からパケット伝送パス選択情報を受信する。パケット伝送パス選択情報は、現用パケット伝送パス３１０、予備パケット伝送パス３２０のいずれか一方又は両方のパケット伝送パスを使用して転送される。図４の例では、現用パケット伝送パス３１０で障害が発生しているため、ノード３２が、予備パケット伝送パス３２０からパケット伝送パス選択情報を受信した場合について説明する。ノード３２は、ラインカード５０１−１のパス制御情報抽出部５２３−１で、パケット伝送パス選択情報を抽出し、パスコントローラ５１７−１へ転送する。パスコントローラ５１７−１は、パケット伝送パス選択情報を参照して、パケット伝送パスを一意に決定する。パスコントローラ５１７−１は、一意に決定したパケット伝送パスを識別する情報が含まれるパケット伝送パス選択合意情報を多重部５２０−１へ転送し、ノード３１へ向けて送信する。その後、転送モード切替部５１５−１に１＋１転送モードから１：１転送モードへの切替を指示する。
【００８７】
転送モード切替部５１５−１は、１＋１転送モード解消パケットを現用パケット伝送パス３１０、予備パケット伝送パス３２０に転送する。転送モード切替部５１５−１は、１＋１転送モード解消パケット送信後は、一意に決定した予備パケット伝送パス３２０のみにパケットを送信する。
【００８８】
以上が自ノードで障害を検出した場合の、ノードの内部動作の説明である。
【００８９】
次に、他ノードが障害を検出し、他ノードが作成した障害通知情報を受信した場合の動作について説明する。例えば、ノード３１のラインカード５０１−２から障害通知情報を受信した場合は、ラインカード５０１−２で受信した障害通知情報は、パケットスイッチ５３０を介して、ラインカード５０１−１〜５０１−３に転送される。以降の処理は、自ノードで障害を検出して、障害通知情報を生成した場合の処理と同様となる。
【００９０】
以上のように、本実施形態では、パケット伝送網３００のノードが障害を検出した場合に、障害を検出したノードが、個別のパケット伝送パス単位に障害通知情報を生成しないため、各パケット伝送パスのノードごとに、個別の障害通知情報を処理することがない。本実施形態では、障害を検出したノードが、ブロードキャスト向けの障害通知情報を１つ生成する。障害通知情報を受信したパケット伝送パスの終端ノードは、パケット伝送パスに障害が発生していない場合でも、障害が発生したと擬制して、一律に１＋１転送モードへ移行し、その後、１：１転送モードへ移行する。本実施形態の障害回復方法では、複数のパケット伝送パスに同時に障害が発生した場合でも、切替後のパケット伝送パスで障害を検出することによるパケット伝送パスの逐次的な切り替えが発生することがない。そのため、切替時間が延びることがなく、高速にパケット伝送パスの障害を回復することができる。
【００９１】
以上、本発明の実施の形態が添付の図面を参照することにより説明された。但し、本発明は、上述の実施の形態に限定されず、要旨を逸脱しない範囲で当業者により適宜変更され得る。
【符号の説明】
【００９２】
１１〜１８ ノード
１００ パケット伝送網
１１０，１１１ 現用パケット伝送パス
１２０，１２１ 予備パケット伝送パス
２０１−１，２ ラインカード
２１０−１，２ 外部受信部
２１１−１，２ 内部転送部
２１２−１，２ 内部受信部
２１３−１，２ 外部転送部
２１４−１，２ ＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）
２１５−１，２ 現用／予備パス切替部
２１６−１，２ パス単位障害通知処理部
２１７−１，２ パケット受信部
２１８−１，２ 障害検出部
２１９−１，２ 多重部
２２０−１，２ パケット転送部
２２１−１，２ パケット受信部
２２２−１，２ 障害通知情報処理部
２２３−１，２ パケット転送部
２３０ パケットスイッチ
３１〜３８ ノード
３００ パケット伝送網
３１０，３１１ 現用パケット伝送パス
３２０，３２１ 予備パケット伝送パス
３１０−１〜８ 障害通知情報
４１０ １＋１転送モード切替パケット
４１１ １＋１転送モード解消パケット
５０１−１〜３ ラインカード
５１０−１〜３ 外部受信部
５１１−１〜３ 内部転送部
５１２−１〜３ 内部受信部
５１３−１〜３ 外部転送部
５１４−１〜３ ＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ Ｄａｔａｂａｓｅ）
５１５−１〜３ 転送モード切替部
５１６−１〜３ ブロードキャスト障害通知処理部
５１７−１〜３ パスコントローラ
５１８−１〜３ パケット受信部
５１９−１〜３ 障害検出部
５２０−１〜３ 多重部
５２１−１〜３ パケット転送部
５２２−１〜３ パケット受信部
５２３−１〜３ パス制御情報抽出部
５２４−１〜３ 受信パス選択部
５２５−１〜３ パケット転送部
５３０ パケットスイッチ
【特許請求の範囲】
【請求項１】
複数のノードが、パケット伝送パスで接続されたパケット伝送システムにおいて、ここで、前記パケット伝送パスは、障害が発生していない場合に使用される現用パケット伝送パス、又は、障害が発生した場合に使用される予備パケット伝送パスとして使用され、
前記ノードは、受信したパケットを、前記受信したパケットの宛先ノードへ転送する際の転送モードを、１：１転送モード又は１＋１転送モードに切り替える転送モード切替部と、ここで、前記１：１転送モードとは、現用パケット伝送パスを使用してパケットを転送し、予備パケット伝送パスは使用しない転送状態を示し、前記１＋１転送モードとは、同一のパケットを、現用パケット伝送パスと予備パケット伝送パスを使用して転送する転送状態を示し、
前記転送モード切替部に、前記転送モードの切り替えを指示するパスコントローラと、
前記パケット伝送網に障害が発生していない場合には、前記１：１転送モードで前記受信したパケットを転送するパケット転送部と、
前記受信したパケットを、前記１＋１転送モードで受信した場合には、いずれか１つの前記パケット伝送パスから受信したパケットを選択する受信パス選択部
を備えるパケット伝送システム。
【請求項２】
請求項１に記載のパケット伝送システムにおいて、
前記ノードは、隣接ノードと自ノード間の障害を検出する障害検出部と、
前記障害検出部から障害検出通知を受けて、宛先をブロードキャストに設定した障害通知情報のパケットを生成するブロードキャスト障害通知処理部と、ここで、障害通知情報は、現用パケット伝送パスで前記障害を検出したことを示す情報を含み、
前記受信したパケットから、前記障害通知情報のパケットを抽出して前記パスコントローラへ通知するパス制御情報抽出部を更に備え、
前記パケット転送部は、前記障害通知情報のパケットを転送する機能を更に備え、
前記パスコントローラは、前記障害通知情報を受信すると、自ノードが終端ノードとなる前記現用パケット伝送パスでは障害を検出していない場合であっても、前記転送モード切替部に、前記パケットの転送状態を１＋１転送モードへ切り替えるように指示する機能を更に備える
パケット伝送システム。
【請求項３】
請求項１又は２に記載のパケット伝送システムにおいて、
前記ノードの前記パスコントローラは、
前記１＋１転送モードから前記１：１転送モードへ転送モードを切り替える際に、前記パケット伝送パスの対向の終端ノードから、前記現用パケット伝送パスのパケット受信状態と前記予備パケット伝送パスのパケット受信状態を含むパケット伝送パス選択情報を含むパケットを受信し、
前記現用パケット伝送パスのパケット受信状態と前記予備パケット伝送パスのパケット受信状態を比較し、
前記比較した結果に基づいて、前記１：１転送モードで使用するパケット伝送パスを決定する機能を更に備える
請求項１又は２に記載のパケット伝送システム。
【請求項４】
請求項１乃至３のいずれか１項に記載のパケット伝送システムにおいて、
前記ノードの前記パスコントローラは、
前記１＋１転送モードから前記１：１転送モードへ転送モードを切り替える際に、現用パケット伝送パスが選択可能であれば、現用パケット伝送パスを優先して選択する機能を更に備える
パケット伝送システム。
【請求項５】
障害が発生していない場合に使用される現用パケット伝送パスと、
障害が発生した場合に使用される複数の予備パケット伝送パスと
を備えるパケット伝送網において、
前記現用パケット伝送パスの終端ノードのパケット転送部が、障害が発生していない場合には、１：１転送モードで受信パケットを転送するステップと、ここで、前記１：１転送モードは、前記終端ノードが、現用パケット伝送パスのみを使用して前記受信パケットを転送する転送状態を示し、
前記終端ノードの障害検出部が、前記現用パケット伝送パスを構成するノード間の障害を検出するステップと、
前記終端ノードのパケット転送部が、障害通知情報を含むパケットをブロードキャストで各ノードへ送信するステップと、ここで、前記障害通知情報は、現用パケット伝送パスで前記障害を検出したことを示す情報を含み、
前記障害通知情報を受信したノードのパケット転送部が、隣接ノードに前記障害通知情報を転送するステップと、
前記障害通知情報を受信した、いずれかのパケット伝送パスの終端ノードのパケット転送部が、１＋１転送モード切替パケットを送信するステップと、
前記１＋１転送モード切替パケットを送信した前記終端ノードの転送モード切替部が、前記１：１転送モードから１＋１転送モードに切り替えるステップと、ここで、前記１＋１転送モードは、前記ノードが、前記現用パケット伝送パスと、前記複数の予備パケット伝送パスを使用して、受信したパケットを転送する転送状態を示し、
前記１＋１転送モードでパケットを受信している前記終端ノードの受信パス選択部が、前記現用パケット伝送パスと、前記複数の予備パケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択するステップと、
前記１＋１転送モードでパケットを受信している前記終端ノードのパケット転送部が、前期受信パケットを選択するステップで選択した前記パケット伝送パスの前記受信パケットを、次の転送先ノードに転送するステップと
を含む障害回復方法。
【請求項６】
前記１＋１転送モードでパケットを転送している前記終端ノードのパケット転送部が、１＋１転送モード解消パケットを送信するステップと、
前記１＋１転送モード解消パケットを送信した前記終端ノードの転送モード切替部が、前記１＋１転送モードから、前記いずれか１つのパケット伝送パスを使用した前記１：１転送モードに切り替えるステップと
を更に含む請求項５に記載の障害回復方法。
【請求項７】
前記障害通知情報を転送するステップは、前記障害通知情報を受信したノードが、既に前記障害通知情報を受信していた場合には、隣接ノードに前記障害通知情報を転送しない
請求項５又は６に記載の障害回復方法。
【請求項８】
前記いずれか１つのパケット伝送パスからの受信パケットを選択するステップは、
最も早く前記１＋１転送モード切替パケットを受信させたパケット伝送パスを選択する
請求項５乃至７のいずれか１項に記載の障害回復方法。
【請求項９】
前記いずれか１つのパケット伝送パスからの受信パケットを選択するステップは、
前記受信パケットが使用した前記現用パケット伝送パスと前記複数の予備パケット伝送パス、それぞれの品質監視を行って、最も品質の高いいずれか１つのパケット伝送パスを選択する
請求項５乃至８のいずれか１項に記載の障害回復方法。
【請求項１０】
請求項５乃至９のいずれか１項に記載の障害回復方法をコンピュータに実行させるためのプログラム。
【請求項１】
複数のノードが、パケット伝送パスで接続されたパケット伝送システムにおいて、ここで、前記パケット伝送パスは、障害が発生していない場合に使用される現用パケット伝送パス、又は、障害が発生した場合に使用される予備パケット伝送パスとして使用され、
前記ノードは、受信したパケットを、前記受信したパケットの宛先ノードへ転送する際の転送モードを、１：１転送モード又は１＋１転送モードに切り替える転送モード切替部と、ここで、前記１：１転送モードとは、現用パケット伝送パスを使用してパケットを転送し、予備パケット伝送パスは使用しない転送状態を示し、前記１＋１転送モードとは、同一のパケットを、現用パケット伝送パスと予備パケット伝送パスを使用して転送する転送状態を示し、
前記転送モード切替部に、前記転送モードの切り替えを指示するパスコントローラと、
前記パケット伝送網に障害が発生していない場合には、前記１：１転送モードで前記受信したパケットを転送するパケット転送部と、
前記受信したパケットを、前記１＋１転送モードで受信した場合には、いずれか１つの前記パケット伝送パスから受信したパケットを選択する受信パス選択部
を備えるパケット伝送システム。
【請求項２】
請求項１に記載のパケット伝送システムにおいて、
前記ノードは、隣接ノードと自ノード間の障害を検出する障害検出部と、
前記障害検出部から障害検出通知を受けて、宛先をブロードキャストに設定した障害通知情報のパケットを生成するブロードキャスト障害通知処理部と、ここで、障害通知情報は、現用パケット伝送パスで前記障害を検出したことを示す情報を含み、
前記受信したパケットから、前記障害通知情報のパケットを抽出して前記パスコントローラへ通知するパス制御情報抽出部を更に備え、
前記パケット転送部は、前記障害通知情報のパケットを転送する機能を更に備え、
前記パスコントローラは、前記障害通知情報を受信すると、自ノードが終端ノードとなる前記現用パケット伝送パスでは障害を検出していない場合であっても、前記転送モード切替部に、前記パケットの転送状態を１＋１転送モードへ切り替えるように指示する機能を更に備える
パケット伝送システム。
【請求項３】
請求項１又は２に記載のパケット伝送システムにおいて、
前記ノードの前記パスコントローラは、
前記１＋１転送モードから前記１：１転送モードへ転送モードを切り替える際に、前記パケット伝送パスの対向の終端ノードから、前記現用パケット伝送パスのパケット受信状態と前記予備パケット伝送パスのパケット受信状態を含むパケット伝送パス選択情報を含むパケットを受信し、
前記現用パケット伝送パスのパケット受信状態と前記予備パケット伝送パスのパケット受信状態を比較し、
前記比較した結果に基づいて、前記１：１転送モードで使用するパケット伝送パスを決定する機能を更に備える
請求項１又は２に記載のパケット伝送システム。
【請求項４】
請求項１乃至３のいずれか１項に記載のパケット伝送システムにおいて、
前記ノードの前記パスコントローラは、
前記１＋１転送モードから前記１：１転送モードへ転送モードを切り替える際に、現用パケット伝送パスが選択可能であれば、現用パケット伝送パスを優先して選択する機能を更に備える
パケット伝送システム。
【請求項５】
障害が発生していない場合に使用される現用パケット伝送パスと、
障害が発生した場合に使用される複数の予備パケット伝送パスと
を備えるパケット伝送網において、
前記現用パケット伝送パスの終端ノードのパケット転送部が、障害が発生していない場合には、１：１転送モードで受信パケットを転送するステップと、ここで、前記１：１転送モードは、前記終端ノードが、現用パケット伝送パスのみを使用して前記受信パケットを転送する転送状態を示し、
前記終端ノードの障害検出部が、前記現用パケット伝送パスを構成するノード間の障害を検出するステップと、
前記終端ノードのパケット転送部が、障害通知情報を含むパケットをブロードキャストで各ノードへ送信するステップと、ここで、前記障害通知情報は、現用パケット伝送パスで前記障害を検出したことを示す情報を含み、
前記障害通知情報を受信したノードのパケット転送部が、隣接ノードに前記障害通知情報を転送するステップと、
前記障害通知情報を受信した、いずれかのパケット伝送パスの終端ノードのパケット転送部が、１＋１転送モード切替パケットを送信するステップと、
前記１＋１転送モード切替パケットを送信した前記終端ノードの転送モード切替部が、前記１：１転送モードから１＋１転送モードに切り替えるステップと、ここで、前記１＋１転送モードは、前記ノードが、前記現用パケット伝送パスと、前記複数の予備パケット伝送パスを使用して、受信したパケットを転送する転送状態を示し、
前記１＋１転送モードでパケットを受信している前記終端ノードの受信パス選択部が、前記現用パケット伝送パスと、前記複数の予備パケット伝送パスを経由して到着した受信パケットから、いずれか１つのパケット伝送パスからの受信パケットを選択するステップと、
前記１＋１転送モードでパケットを受信している前記終端ノードのパケット転送部が、前期受信パケットを選択するステップで選択した前記パケット伝送パスの前記受信パケットを、次の転送先ノードに転送するステップと
を含む障害回復方法。
【請求項６】
前記１＋１転送モードでパケットを転送している前記終端ノードのパケット転送部が、１＋１転送モード解消パケットを送信するステップと、
前記１＋１転送モード解消パケットを送信した前記終端ノードの転送モード切替部が、前記１＋１転送モードから、前記いずれか１つのパケット伝送パスを使用した前記１：１転送モードに切り替えるステップと
を更に含む請求項５に記載の障害回復方法。
【請求項７】
前記障害通知情報を転送するステップは、前記障害通知情報を受信したノードが、既に前記障害通知情報を受信していた場合には、隣接ノードに前記障害通知情報を転送しない
請求項５又は６に記載の障害回復方法。
【請求項８】
前記いずれか１つのパケット伝送パスからの受信パケットを選択するステップは、
最も早く前記１＋１転送モード切替パケットを受信させたパケット伝送パスを選択する
請求項５乃至７のいずれか１項に記載の障害回復方法。
【請求項９】
前記いずれか１つのパケット伝送パスからの受信パケットを選択するステップは、
前記受信パケットが使用した前記現用パケット伝送パスと前記複数の予備パケット伝送パス、それぞれの品質監視を行って、最も品質の高いいずれか１つのパケット伝送パスを選択する
請求項５乃至８のいずれか１項に記載の障害回復方法。
【請求項１０】
請求項５乃至９のいずれか１項に記載の障害回復方法をコンピュータに実行させるためのプログラム。
【図１】
【図２Ａ】
【図２Ｂ】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図８】
【図２Ａ】
【図２Ｂ】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図８】
【公開番号】特開２０１２−４９９６８（Ｐ２０１２−４９９６８Ａ）
【公開日】平成２４年３月８日（２０１２．３．８）
【国際特許分類】
【出願番号】特願２０１０−１９２２５５（Ｐ２０１０−１９２２５５）
【出願日】平成２２年８月３０日（２０１０．８．３０）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２４年３月８日（２０１２．３．８）
【国際特許分類】
【出願日】平成２２年８月３０日（２０１０．８．３０）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]