(57)【要約】【課題】  ｎ＋ｋ冗長構成のパケット処理装置において、（ｋ＋１）個のボードが故障した場合でも故障前と同様のパケット処理を実施できるようにする。【解決手段】ＲＢ３のＲＤ８が故障した場合、ＲＢ３のＲＤ９をスタンバイ状態からアクティブ状態に励起し、必要なＣＭとしてＣＭ１０３−９の処理回路Ｂ用のものを選択するとともに、ＲＢ２枚とＲＤ１個が多重故障した時点で、上り方向の予備ＲＢが少なくとも１枚がスタンバイ状態にあるかどうかを判定し、ある場合には、まずＲＢ４、ＲＢ５に対して、その内部の各ＲＤが予備ＣＭにＣＤＢ５より当該ＲＢの一つ手前のＲＢが現在提供する機能に対応するＣＭをダウンロードする、次に、上り方向の予備ＲＢ、例えばＲＢ１０がスタンバイ状態にあるとすると、ＲＢ１０に対しても、前述と同様に、コンフィギュレーションデータをダウンロードする。【選択図】図３
2006115177.tif 000002
【特許請求の範囲】
【請求項１】
１方向当たりｎ１＋ｋ１重化（ｎ１：現用中ボード枚数、ｋ１：予備用ボード枚数）され複数方向の構成をとるリコンフィギュラブルボードと、
入出力ボードと、
コンフィギュレーションデータベースと、
複数方向の予備リコンフィギュラブルボードを相互に接続するセレクタボードと、
を有し、
前記各リコンフィギュラブルボードはｎ２＋ｋ２重化（ｎ２：現用中デバイス個数、ｋ２：予備用デバイス個数）のリコンフィギュラブルデバイスを含み、ｋ１個の予備のリコンフィギュレーションボードのリコンフィギュラブルデバイスに１面から最大（ｋ２＋１）面の予備のコンフィギュレーションメモリが保持されており、
１方向でｋ１枚のリコンフィギュラブルボードが故障し、さらに残りのｎ１枚のリコンフィギュラブルボードのうち、少なくとも１枚のリコンフィギュラブルボードでｋ２個のリコンフィギュラブルデバイスが故障した時点で、他方向の予備のリコンフィギュラブルボードの少なくとも１枚が未使用状態であれば、次の（ｋ１＋１）個目のリコンフィギュラブルボードの故障に対処できるように、事前に前記コンフィギュレーションデータベースより、予備のリコンフィギュラブルボードの予備のリコンフィギュラブルデバイスのコンフィギュレーションメモリに各々１つ前のリコンフィギュラブルボードが提供する機能に対応した予備のコンフィギュレーションデータを当該方向の予備のリコンフィギュラブルボードだけでなく、他方向の予備のリコンフィギュラブルボード１枚にもダウンロードしておく中央処理制御ボード
を有するパケット処理装置。
【請求項２】
前記中央処理制御ボードは、前記の他方向の予備のリコンフィギュラブルボードへのダウンロードを、リコンフィギュラブルボードの１方向のｋ１重故障発生以降、当該方向の現用中リコンフィギュラブルボードのいずれかでリコンフィギュラブルデバイスのｋ２重故障が発生した時点で他方向の予備のリコンフィギュラブルボードが少なくとも１枚未使用状態にあるか、あるいは故障リコンフィギュラブルボードが交換されない限り、最大ｋ１個繰り返し実施する、請求項１に記載のパケット処理装置。
【請求項３】
前記中央処理制御ボードは、１方向でｋ１枚のリコンフィギュラブルボードが故障し、さらに残りのｎ１枚のリコンフィギュラブルボードのうち、少なくとも１枚のリコンフィギュラブルボードでｋ２個のリコンフィギュラブルデバイスが故障した時点で、他方向の予備のリコンフィギュラブルボードが１枚も未使用状態になければ、パケットを前記出力ボード間を直結する迂回ルートを通過させ、当該方向の通信に関しては所定のパケット処理を実施せず、パケット疎通のみを保障する、請求項１に記載のパケット処理装置。
【請求項４】
前記中央処理制御ボードは、前記の他方向の予備コンフィギュラブルボードのダウンロードを実施した後、ｋ２個のリコンフィギュラブルデバイスの故障が発生したリコンフィギュラブルボードで、他のリコンフィギュラブルデバイスが故障したことを検出すると、ダウンロードを実施した予備コンフィギュラブルボードが未使用状態にあるかどうかを確認し、未使用状態のままであれば、当該方向の予備コンフィギュラブルボードおよび他方向の予備コンフィギュラブルボードにダウンロードしたコンフィギュレーションメモリを選択するようにリコンフィギュラブルボードに指示し、前記予備コンフィギュラブルボードを未使用状態から現用状態に起動する、請求項１または２記載のパケット処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、回路構成情報の変更可能な（リコンフィギュラブル）ボードを用いたパケット処理装置に関し、特にその高信頼化方法に関する。
【背景技術】
【０００２】
ｎ＋ｋ冗長化構成の従来のパケット処理装置のブロック図を図７、図８に示す。
【０００３】
パケット処理装置は入出力ボード（ＩＯＢ＝Ｉｎｐｕｔ  ＆  Ｏｕｔｐｕｔ  Ｂｏａｒｄ）１−１、１−２と、中央処理制御ボード（ＣＰＢ＝Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｂｏａｒｄ）２と、パケット処理エンジンボード（ＰＥＢ＝Ｐａｃｋｅｔ  ｐｒｏｃｅｓｓｉｎｇ  Ｅｎｇｉｎｅ  Ｂｏａｒｄ）３−１〜１０と、パケットに対して所定の処理（Ａ〜Ｌ）を施す機能処理部（回路Ａ〜Ｌ）１０１−１〜２０と、セレクタ１０２−１〜１３を有している。なお、ＰＥＢ３−１から１０は３＋２重化の冗長構成（図７の上り側：ＰＥＢ４、ＰＥＢ５、下り側：ＰＥＢ９、ＰＥＢ１０が予備ボード）をとっている。
【０００４】
図７のように正常の場合、パケット処理装置は、上り方向および下り方向の通信において、ＩＯＢ１−１およびＩＯＢ１−２で受信されたパケットを各々ＰＥＢ１（３−１）の回路Ａ（１０１−１）と回路Ｂ（１０１−２）、ＰＥＢ２（３−２）の回路Ｃ（１０１−３）と回路Ｄ（１０１−４）、ＰＥＢ３（３−３）の回路Ｅ（１０１−５）と回路Ｆ（１０１−６）にて３段階に分けて特定のパケット処理（例えば、パケットヘッダを識別して、そのパケットをこのまま送信するか、それとも廃棄するかを決定するフィルタリング処理）を施した後、目的地に向けてＩＯＢ１−２およびＩＯＢ１−１から送出する。
【０００５】
次に、図８のように下り方向の通信において、ＰＥＢ１（３−１）の回路Ｂ（１０１−２）およびＰＥＢ２（３−２）の回路Ｄ（１０１−４）が故障した場合、ＣＰＢ２はそれらの故障を検出すると、ＩＯＢ１−１、ＰＥＢ１（３−１）、ＰＥＢ２（３−２）、およびＰＥＢ３（３−３）に回線切り替えを指示し、予備のＰＥＢ４（３−４）、ＰＥＢ５（３−５）に現用化するための系切り替えを指示し、さらにＰＥＢ３（３−３）のセレクタ１０２−３、ＰＥＢ４（３−４）のセレクタ１０２−４、ＰＥＢ５（３−５）のセレクタ１０２−５、１０２−６、およびＩＯＢ１−１やＩＯＢ１−２に選択すべき入方路、出方路を指示して、下り方向の通信パケット処理ルートをＩＯＢ１−１→ＰＥＢ１（３−１）の回路Ａ（１０１−１）と回路Ｂ（１０１−２）→ＰＥＢ２（３−２）の回路Ｃ（１０１−３）と回路Ｄ（１０１−４）→ＰＥＢ３（３−３）の回路Ｅ（１０１−５）と回路Ｆ（１０１−６）→ＩＯＢ１−２（図８の一点鎖線部分）からＩＯＢ１−１→ＰＥＢ４（３−４）の回路Ａ（１０１−７）と回路Ｂ（１０１−８）→ＰＥＢ５（３−５）の回路Ｃ（１０１−９）と回路Ｄ（１０１−１０）→ＰＥＢ３（３−３）の回路Ｅ（１０１−５）と回路Ｆ（１０１−６）→ＩＯＢ１−２（図８の太い実線部分）に変更することで、下り方向の通信を復旧させる。
【０００６】
なお、この技術は、非特許文献１に記載されている。
【非特許文献１】「フォールト・トレランス入門」（著者：Ｐａｒａｇ  Ｋ．Ｌａｌａ、監訳者：当麻喜弘、オーム社、昭和６３年発行）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来の技術では、ｎ＋ｋ重化の冗長構成において、少なくとも（ｋ＋１）枚のボードが故障すると、故障前と同様のパケット処理を実施することができなくなり、これを可能にするためには、単純に予備ボード枚数を増やすしかなく、装置コスト全体が高くなってしまうという問題がある。
【０００８】
本発明の目的は、ｎ＋ｋ冗長構成において、（ｋ＋１）枚のボードが故障した場合でも、故障前と同様のパケット処理を実施できるパケット処理装置を提供することにある。
【課題を解決するための手段】
【０００９】
本発明のパケット処理装置は、
１方向当たりｎ１＋ｋ１重化（ｎ１：現用中ボード枚数、ｋ１：予備用ボード枚数）（複数方向）構成をとるリコンフィギュラブルボードと、
入出力ボードと、
コンフィギュレーションデータベースと、
複数方向の予備リコンフィギュラブルボードを相互に接続するセレクタボードと、
を有し、
前記各リコンフィギュラブルボードはｎ２＋ｋ２重化（ｎ２：現用中デバイス個数、ｋ２：予備用デバイス個数）のリコンフィギュラブルデバイスを含み、ｋ１個の予備のリコンフィギュラブルボードのリコンフィギュラブルデバイスに１面から最大（ｋ２＋１）面の予備のコンフィギュレーションメモリが保持されており、
１方向でｋ１枚のリコンフィギュラブルボードが故障し、さらに残りのｎ１枚のリコンフィギュラブルボードのうち、少なくとも１枚のリコンフィギュラブルボードでｋ２個のリコンフィギュラブルデバイスが故障した時点で、他方向の予備のリコンフィギュラブルボードの少なくとも１枚が未使用状態であれば、次の（ｋ１＋１）個目のリコンフィギュラブルボードの故障に対処できるように、事前に前記コンフィギュレーションデータベースより、予備のリコンフィギュラブルボードの予備のリコンフィギュラブルデバイスのコンフィギュレーションメモリに各々１つ前のリコンフィギュラブルボードが提供する機能に対応した予備のコンフィギュレーションデータを当該方向の予備のリコンフィギュラブルボードだけでなく、他方向の予備のリコンフィギュラブルボード１枚にもダウンロードしておく中央処理制御ボードを有する。
【００１０】
したがって、他方向の予備コンフィギュラブルボードのダウンロードを実施した後、ｋ２個のリコンフィギュラブルデバイスの故障が発生したリコンフィギュラブルボードで、さらに他のリコンフィギュラブルデバイスの故障が発生した場合、ダウンロードを実施した予備コンフィギュラブルボードが未使用状態のままであれば、当該方向の予備コンフィギュラブルボードおよび他方向の予備コンフィギュラブルボードにダウンロードしたコンフィギュレーションメモリを選択し、前記予備コンフィギュラブルボードを未使用状態から現用状態に起動することで、故障前と同一のパケット処理を実施することができる。
【発明の効果】
【００１１】
１方向でｋ１枚のＲＢ（リコンフィギュラブルボード）が故障し、さらに残りのｎ枚のＲＢのうち、少なくとも１枚のＲＢでｋ２個のＲＤ（リコンフィギュラブルデバイス）が故障すると、予備のＲＤに必要なＣＭ（予備コンフィギュレーションメモリ）をＣＤＢ（コンフィギュレーションデータベース）より柔軟にダウンロードすることにより、ｎ＋ｋ冗長構成において、他方向の予備ＲＢが少なくとも１枚でもスタンバイ状態であれば、予備ＲＢの枚数以上（（ｋ＋１）枚から最大２ｋ枚まで）のＲＢ故障が発生しても、使用するＲＢのハードウェア構成を即座に変更して、故障前と同一のパケット処理を実施することができる。
【００１２】
ＣＤＢより必要なＣＭを柔軟にダウンロードすることで、当該方向側あるいは他方向の予備ＲＢに該当方向側のＣＭをｎ枚分用意する必要がないので、装置の低コスト化が図れる。
【００１３】
故障状況に応じて必要なＣＭをＣＤＢより予備ＲＤに事前にダウンロードしておくことで、実際に（ｋ＋１）枚目のＲＢが故障した場合、故障からの復旧時間を短縮することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１５】
図１〜図５は本発明の一実施形態のリコンフィギュラブルボード搭載パケット処理装置のブロック図である。
【００１６】
本パケット処理装置は、入出力ボード（ＩＯＢ）１−１、２と、中央処理制御ボード（ＣＰＢ）２と、リコンフィギュラブルボード（ＲＢ）３−１〜１０と、セレクタボード（ＳＢ）４−１、２と、コンフィギュレーションデータベース（ＣＤＢ）５と、リコンフィギュラブルデバイス（ＲＤ）１０１−１〜３０と、セレクタ１０２−１〜５７と、コンフィギュレーションメモリ（ＣＭ）１０３−１〜３０とを有している。なお、ＲＢは３＋２重化構成（ｎ１＝３、ｋ１＝２）をとり、ＲＢ４、５、９、１０が予備ＲＢであるとともに、ＲＤは２＋１重化構成（ｎ２＝２、ｋ２＝１）で、ＲＤ３、６、９、１０〜１５、１８、２１、２５〜３０が予備ＲＤである。
【００１７】
次に、本実施形態の動作を説明する。
【００１８】
パケット処理装置は、図１のように正常時の場合、ＩＯＢ１−１または１−２で受信したパケットに対して、下り方向の通信では、ＲＢ１（３−１）のＲＤ１（１０１−１）、ＲＤ２（１０１−２）が各々処理Ａ、処理Ｂ、ＲＢ２（３−２）のＲＤ４（１０１−４）、ＲＤ５（１０１−５）が各々処理Ｃ、処理Ｄ、ＲＢ３（３−３）のＲＤ７（１０１−７）、ＲＤ８（１０１−８）が各々処理Ｅ、処理Ｆを施し、同様に上り方向の通信では、ＲＢ６（３−６）のＲＤ１６（１０１−１６）、ＲＤ１７（１０１−１７）が各々処理Ｇ、処理Ｈ、ＲＢ７（３−７）のＲＤ１９（１０１−１９）、ＲＤ２０（１０１−２０）が各々処理Ｉ、処理Ｊ、ＲＢ８（３−８）のＲＤ２２（１０１−２２）、ＲＤ２３（１０１−２３）が各々処理Ｋ、処理Ｌを施している。正常時の処理ルートは、下り方向が図１の太い実線部分、上り方向が図１の太い点線部分である。
【００１９】
次に、図２のように下り方向の通信において２枚のＲＢ、即ちＲＢ１（ＲＤ１とＲＤ３が故障したことにより処理Ａが実施不可となる）とＲＢ２（ＲＤ５とＲＤ６が故障したことにより処理Ｄが実施不可となる）が故障した場合、ＣＰＢ２がこれらの故障を検出すると、ＲＢ３（３−３）に対して、ＲＤ７（１０１−７）、ＲＤ８（１０１−８）に各々必要なＣＭとしてＣＭ１０３−７は処理回路Ａ用のもの、ＣＭ１０３−８は処理回路Ｂ用のものを選択するように指示し、同様に予備ＲＢ４（３−４）、予備ＲＢ５（３−５）に対して、スタンバイ（未使用）状態からアクティブ（現用中）状態に遷移させるとともに、ＲＢ４（３−４）のＲＤ１０（１０１−１０）のＣＭ１０３−１０、ＲＤ１１（１０１−１１）のＣＭ１０３−１１に各々処理回路Ｃ、Ｄ用のもの、ＲＢ５（３−５）のＲＤ１３（１０１−１３）のＣＭ１０３−１３、ＲＤ１４（１０１−１４）のＣＭ１０３−１４に各々処理回路Ｅ、Ｆ用のものを選択するように指示する。また、ＣＰＢ２は入側ＩＯＢ１−１に対して出力先としてＲＢ１（３−１）向けルートからＲＢ３（３−３）向けルートを、出側ＩＯＢ１−２に対して入力元としてＲＢ３（３−３）からのルートからＲＢ５（３−５）からのルートに切り替えるように指示する。さらに、ＣＰＢ２は、下り方向のパケット処理ルートが図２のように接続するために、ＲＢ３（３−３）のセレクタ１０２−１１〜１５、ＲＢ４（３−４）のセレクタ１０２−１６〜１９、２１、ＲＢ５（３−５）のセレクタ１０２−２２〜２５、２７に選択すべき入方路、出方路を指示する。この故障ケースにおける復旧後の処理ルートは、下り方向では図２の太い実線部分となる。ただし、上り方向は正常時のものと同一である。
【００２０】
次に、図２の故障状態から図３のようにさらにＲＤ１個、即ちＲＢ３（３−３）のＲＤ８（１０１−８）が故障した場合、ＣＰＢ２はこの故障を検出すると、ＲＢ３（３−３）のＲＤ９（１０１−９）をスタンバイ状態からアクティブ状態に励起し、必要なＣＭとしてＣＭ１０３−９の処理回路Ｂ用のものを選択するように指示するとともに、今後ＲＢ３（３−３）のＲＤが１個でも故障した場合、ＲＢ３（３−３）自体が処理不能に陥ってしまうので、このような事態になるのを事前に回避するために、ＲＢ２枚とＲＤ１個が多重故障した時点で、ＣＰＢ２は、反対方向（即ち、上り方向）の予備ＲＢが少なくとも１枚がスタンバイ状態にあるかどうかを判定し、ある場合には、まずＲＢ４（３−４）、ＲＢ５（３−５）に対して、その内部の各ＲＤが予備ＣＭにＣＤＢ５より当該ＲＢの一つ手前のＲＢが現在提供する機能に対応するＣＭをダウンロードする、例えばＲＤ１０（１０１−１０）のＣＭ１０３−１０の予備ＣＭには処理回路Ａ用のコンフィギュレーションデータ、ＲＤ１１（１０１−１１）のＣＭ１０３−１１の予備ＣＭ（２面）には処理回路Ａ、Ｂ用のコンフィギュレーションデータ、ＲＤ１２（１０１−１２）のＣＭ１０３−１２の予備ＣＭに処理回路Ｂ用のコンフィギュレーションデータをダウンロードする（ＲＢ５も以下同様）ように指示する。次に、反対方向（即ち、上り方向）の予備ＲＢ、例えばＲＢ１０（３−１０）がスタンバイ状態にあるとすると、ＣＰＢ２はＲＢ１０（３−１０）に対しても、前述と同様に、ＲＤ２８（１０１−２８）のＣＭ１０３−２８の予備ＣＭには処理回路Ｅ用のコンフィギュレーションデータ、ＲＤ２９（１０１−２９）のＣＭ１０３−２９の予備ＣＭ（２面）には処理回路Ｅ、Ｆ用のコンフィギュレーションデータ、ＲＤ３０（１０１−３０）のＣＭ１０３−３０の予備ＣＭに処理回路Ｆ用のコンフィギュレーションデータをダウンロードするように指示する（図３の格子状の塗りつぶし部分がダウンロードにより追加されたＣＭを示す）。なお、この反対方向の予備ＲＢの予備ＣＭへの事前ダウンロードは、ＲＢの片方向ｋ１重故障発生以降、当該方向の運用ＲＢのいずれかでＲＤのｋ２重故障の発生が検出した時点で反対方向で予備ＲＢが少なくとも１枚スタンバイ状態にあったり、あるいは故障ＲＢが交換されない限り、最大ｋ１回繰り返し実施される。もしこのとき反対方向の予備ＲＢが１枚もスタンバイ状態にないならば、前述のダウンロードは一切せずに、下り方向でＲＢ３枚故障した場合、パケットをＲＢを介さないでＩＯＢ間を直結する迂回ルートを通過させるようにして、上り方向の通信に関しては、所定のパケット処理（処理Ａ〜処理Ｆ）は実施せず、パケット疎通のみを保証する（このケースの処理ルートを図５に示す）。
【００２１】
次に、図３の状態から図４のようにさらにＲＢ３（３−３）のＲＤ７（１０１−７）が故障した場合、ＣＰＢ２がこの故障を検出すると、再度反対方向（即ち上り方向）の予備ＲＢ１０（３−１０）がスタンバイ状態にあるかどうかを確認し、その結果スタンバイ状態のままであれば、ＲＢの切り替え処理が可能と判定した上で、ＲＢ４（３−４）に対して、ＲＤ１０（１０１−１０）、ＲＤ１１（１０１−１１）に各々必要なＣＭとしてＣＭ１０３−１０は処理回路Ａ用のコンフィギュレーションデータ、ＣＭ１０３−１１は処理回路Ｂ用のコンフィギュレーションデータを選択するように指示し、同様にＲＢ５（３−５）に対して、ＲＤ１３（１０３−１３）のＣＭ１０３−１３、ＲＤ１４（１０１−１４）のＣＭ１０３−１４に各々処理回路Ｃ、Ｄ用のコンフィギュレーションデータを選択するように指示する。また、ＣＰＢ２はＲＢ１０（３−１０）をスタンバイ状態からアクティブ状態に起動し、ＲＤ２８（１０１−２８）のＣＭ１０３−２８の予備ＣＭには処理回路Ｅ用のコンフィギュレーションデータ、ＲＤ２９（１０１−２９）のＣＭ１０３−２９の予備ＣＭには処理回路Ｆ用のコンフィギュレーションデータを選択するように指示する。なお、反対方向の予備ＲＢの借用は、以下の条件を満たしている限り可能で最大ｋ１枚借用することができる。
【００２２】
ｍr＋ｍl≦ｋ１（ｍr：借り側の予備ＲＢ借用数、ｍl：貸し側の予備ＲＢ使用数）
また、ＣＰＢ２は、下り方向の処理ルートが図４のようにするために、ルート上の各ボードの各セレクタ、即ちＳＢ１（４−１）のセレクタ１０２−５８、５９、ＲＢ４（３−４）のセレクタ１０２−１５〜１８、２０、ＲＢ５（３−５）のセレクタ１０２−２２〜２５、２７、ＲＢ１０（３−１０）のセレクタ１０２−５１、５３、５４、５６、５７、およびＩＯＢ１−１やＩＯＢ１−２に必要な入方路と出方路の選択を指示する。
【００２３】
図４の状態からさらに図５のように上り方向でＲＢが２枚故障、即ちＲＢ６（３−６）とＲＢ８（３−８）が故障した場合、ＣＰＢ２は本故障を検出すると、上り方向の予備ＲＢ１０（３−１０）が下り方向で既に使用されてしまっているために、このままではＲＢの切り替えが行えないので、下り方向側が借用する予備ＲＢ１０（３−１０）を速やかに上り方向側に返却して、ＩＯＢ１−１およびＩＯＢ１−２に指示して、下り方向の処理ルートをＲＢを経由せずに、ＩＯＢ間直結迂回ルートに切り替えて、パケット疎通のみを保証する形にする。また、ＣＰＢ２は、予備ＲＢ１０（３−１０）を上り方向側に戻すと、ＲＢ７（３−７）、ＲＢ９（３−８）、ＲＢ１０（３−１０）に対して、各ＲＤが必要なコンフィギュレーションデータに対応したＣＭを選択するように、即ちＲＤ１９（１０１−１９）のＣＭ１０３−１９は処理回路Ｇ用、ＲＤ２０（１０１−２０）のＣＭ１０３−２０は処理回路Ｈ用、ＲＤ２１（１０１−２５）のＣＭ１０３−２５は処理回路Ｉ用、ＲＤ２６（１０１−２６）のＣＭ１０３−２６は処理回路Ｉ用、ＲＤ２７（１０１−２７）のＣＭ１０３−２７は処理回路Ｊ用、ＲＤ２８（１０１−２８）のＣＭ１０３−２８は処理回路Ｋ用、ＲＤ２９（１０１−２９）のＣＭ１０３−２９は処理回路Ｌ用を選択するように指示する。さらに、ＣＰＢ２は、上り方向の処理ルートを図５のように接続するために、ルート上の各ボードの各セレクタ、即ちＲＢ７（３−７）のセレクタ１０２−３４〜３８、ＲＢ９（３−９）のセレクタ１０２−４４、４６、４７、４９、５０、ＲＢ１０（３−１０）のセレクタ１０２−５１、５３、５４、５６、５７に必要な入方路と出方路の選択を指示する。
【００２４】
図６は以上までの制御アルゴリズムを示すフローチャートである。
【００２５】
通信方向で（上りを“１”、下りを“０”とする）のｘ番目のＰＢであるＰＢｘでＲＤ１個の故障を検出すると、その反対の通信方向ｊを求める（ステップ２０１）。故障ＲＤは予備用かどうか判定する（ステップ２０２）。予備用であれば、通信方向ｉのＲＢｘで使用可能な予備ＲＢの改ｍ［ｉ］［ｘ］（初期値：ｋ２）を−１する（ステップ２０２）。ステップ２０２で故障ＲＤが予備用でなければ、ｍ［ｉ］［ｘ］が正かゼロか判定する（ステップ２０４）。正であれば、ＲＢｘ内の予備ＲＤへ切替え、ｍ［ｉ］［ｘ］を−１する（ステップ２０５）。そして、ｍ［ｉ］［０］ゼロ、かつ故障の発生した通信方向ｉで現用中のＲＢｐでの使用可能なＲＢ改ｍ［ｉ］［ｐ］がゼロ、かつ通信方向ｊで使用可能な予備ＲＢ（初期値：ｋ１）が正であるならば、通信方向ｉの２番目以降の現用中ＲＢの予備ＣＭおよび反対方向ｊの予備ＲＢの予備ＣＭにＣＤＢより一つ手前のＲＢが提供する機能に対応したコンフィギュレーションデータをダウンロードしておく（ステップ２０６から２０９）。ステップ２０４でｍ［ｉ］［ｘ］がゼロならば、ｍ［ｉ］［０］が正かゼロか判定する（ステップ２１０）。正ならば、通信方向ｉの予備ＲＢへ切替え、ｍ［ｉ］［０］を−１する（ステップ２１１）。ステップ２１０でｍ［ｉ］［０］がゼロならば、通信方向ｊでの通信で反対側の予備ＲＢの借用改ｌ［ｊ］が正かゼロか判定する（ステップ２１２）。正ならば、反対方向ｊでの通信に貸出中のＲＢを返却させ、通信方向ｊでの処理ルートをＩＯＢ１−１，１−２間直接ルートに迂回し、ｌ［ｊ］をゼロとし、０≦ｐ≦ｎ１のｐについてｍ［ｊ］［ｐ］をゼロとする（ステップ２１３）。ステップ２１２でｌ［ｊ］がゼロならば、ｍ［ｊ］［０］が正かゼロか判定する（ステップ２１４）。ゼロならば、通信方向ｉの処理ルートをＩＯＢ１−１，１−２間直接ルートに迂回し、ステップ２１３と同様にｌ［ｊ］、ｍ［ｉ］［ｐ］をゼロにする（ステップ２１５）。ステップ２１４でｍ［ｊ］［０］が正ならば、反対の通信方向ｊの予備ＲＢを借用して、使用ＲＢを切替え、ｌ［ｊ］を＋１し、ｍ［ｊ］［０］を−１する（ステップ２１６）。ステップ２１１、２１３，２１５のあとは故障検出監視（ステップ２１７）に処理が移る。
【００２６】
このように本実施形態によれば、（ｋ１＋１）枚目から最大２ｋ１枚目までのボード故障が発生しても、故障前と同様の機能を提供することができる。また、リコンフィギュラブルボード（ＲＢ）は、片方向ＲＢｋ１重故障が起きた場合、事前にボード外のコンフィギュレーション・データベース（ＣＤＢ）５より必要なコンフィギュレーションデータを予備ＣＭにダウンロードすることで、同一ハードウェアで任意の機能を提供することができるので、装置の低コストが可能で、しかも実際に片方向ＲＢのｋ１＋１重故障が発生した時に即座に他ＲＢの機能へ切り替えることができる。
【００２７】
なお、以上の実施形態は、上下双方向通信の場合であるが、本発明は３方向以上の通信の場合にも適用できる。
【図面の簡単な説明】
【００２８】
【図１】本発明の一実施形態のリコンフィギュラブルボード搭載パケット処理装置の正常時のブロック図である。
【図２】図１のリコンフィギュラブルボード搭載パケット処理装置の下り方向ＲＢ２重故障時のブロック図である。
【図３】図１のリコンフィギュラブルボード搭載パケット処理装置の下り方向ＲＢ２枚＋ＲＤ１個複合故障時のブロック図である。
【図４】図１のリコンフィギュラブルボード搭載パケット処理装置の下り方向ＲＢ３重故障時のブロック図である。
【図５】図１のリコンフィギュラブルボード搭載パケット処理装置の下り方向ＲＢ３重故障、上り方向ＲＢ２重故障時のブロック図である。
【図６】図１のリコンフィギュラブルボード搭載パケット処理装置のＲＢ故障時パケット処理ルート切替制御アルゴリズムを示すフローチャートである。
【図７】従来のＮ＋Ｋ冗長化構成のパケット処理装置の正常時のブロック図である。
【図８】図７のパケット処理装置の下り方向ＰＥＢ２重故障時のブロック図である。
【符号の説明】
【００２９】
１−１、１−２    入出力ボード（ＩＯＢ）
２    中央処理制御ボード（ＣＰＢ）
３−１〜３−１０    リコンフィギュラブルボード（ＲＢ）
４−１、４−２    セレクタボード（ＳＢ）
５    コンフィギュレーションデータベース（ＣＤＢ）
１０１−１〜１０１−３０    リコンフィギュラブルデバイス（ＲＤ）
１０２−１〜１０２−５７    セレクタ
１０３−１〜１０３−３０    コンフィギュレーションメモリ（ＣＭ）
２０１〜２１７    ステップ
【図１】
2006115177.tif 000003
【図２】
2006115177.tif 000004
【図３】
2006115177.tif 000005
【図４】
2006115177.tif 000006
【図５】
2006115177.tif 000007
【図６】
2006115177.tif 000008
【図７】
2006115177.tif 000009
【図８】
2006115177.tif 000010