(57)【特許請求の範囲】
【請求項１】
冗長システムであって、
タスクを実行する複数の状態装置を含む第１ユニットと、
タスクを実行する複数の状態装置を含む第２ユニットと、
前記第２ユニットの再同期要求を行う状態装置から再同期要求を受信し、そこで、前記第１ユニットの対応する状態装置へ同期ずれ指示を提供する同期サーバと、
を備え、
前記第１ユニットに含まれる前記複数の状態装置の少なくともいくつかは、前記第２ユニットに含まれる前記複数の状態装置の少なくともいくつかが実行するタスクと同一のタスクを同時に実行し、
前記同期サーバからの前記同期ずれ指示に応答して、前記第１ユニットの対応する状態装置は再同期要求を生成し、
前記第１ユニットの対応する状態装置からの前記再同期要求に応答して、前記同期サーバは、前記第１ユニットの対応する状態装置及び前記第２ユニットの前記再同期要求を行う状態装置の両方へ再同期コマンドを発行し、
前記再同期コマンドに応答して、前記第２ユニットの前記再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置は同時に再同期する
ことを特徴とする装置。
【請求項２】
前記第１ユニットの対応する状態装置は、該第１ユニットの対応する状態装置が所定優先度の動作を完了した後のときだけ、再同期要求を生成する
ことを特徴とする請求項１に記載の装置。
【請求項３】
前記第１ユニット及び前記第２ユニットの少なくとも１つは、前記複数の状態装置のリスタート順を定めるリスタートロジックを有している
ことを特徴とする請求項１に記載の装置。
【請求項４】
前記リスタートロジックは、ある時点の１つの状態装置に基づいて、前記複数の状態装置のリスタート順を定める
ことを特徴とする請求項３に記載の装置。
【請求項５】
前記同期サーバ及び第３ユニットの少なくとも１つは、前記複数の状態装置のリスタート順を定めるリスタートロジックを有している
ことを特徴とする請求項１に記載の装置。
【請求項６】
前記リスタートロジックは、ある時点の１つの状態装置に基づいて、前記複数の状態装置のリスタート順を定める
ことを特徴とする請求項５に記載の装置。
【請求項７】
前記リスタートロジックは、ユニットの複数の状態装置をリスタートし、そのリスタートにおいて、前記ユニットの各状態装置はいつ再同期を行うかを決定する
ことを特徴とする請求項１に記載の装置。
【請求項８】
前記第１及び第２ユニットは、セルラー電気通信システムのノード内に配置されている
ことを特徴とする請求項１に記載の装置。
【請求項９】
前記同期サーバは、前記第１ユニット及び前記第２ユニットの内の１つに含まれている
ことを特徴とする請求項１に記載の装置。
【請求項１０】
前記同期サーバは、前記第１ユニットあるいは前記第２ユニットを含まないノードに配置されている
ことを特徴とする請求項１に記載の装置。
【請求項１１】
前記第１ユニット及び前記第２ユニットでの状態装置の少なくともいくつかは、イベントによって同期される
ことを特徴とする請求項１に記載の装置。
【請求項１２】
タスクを実行する複数の状態装置を含む第１ユニット及びタスクを実行する複数の状態装置を含む第２ユニットを有し、前記第１ユニットに含まれる前記複数の状態装置の少なくともいくつかは、前記第２ユニットに含まれる前記複数の状態装置の少なくともいくつかが実行するタスクと同一のタスクを同時に実行する、冗長システムを操作する方法であって、
（１）同期サーバで、前記第２ユニットの再同期要求を行う状態装置から再同期要求を受信する工程と、
（２）前記工程（１）に応答して、前記第１ユニットの対応する状態装置へ同期ずれ指示を提供する工程と、
（３）前記工程（２）に応答して、前記第１ユニットの対応する状態装置で、対応する状態装置再同期要求を生成する工程と、
（４）前記工程（３）に応答して、前記第２ユニットの再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置の両方へ、再同期込コマンドを前記同期サーバから発行する工程と、
（５）前記再同期コマンドに応答して、前記第２ユニットの前記再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置とを同時に再同期する工程と
を備えることを特徴とする方法。
【請求項１３】
前記第１ユニットの対応する状態装置が所定優先度の動作を完了した後のときだけ、前記工程（３）を実行する工程と
を更に備えることを特徴とする請求項１２に記載の方法。
【請求項１４】
所定順序に従って前記第１ユニット及び前記第２ユニットの少なくとも１つの前記複数の状態装置をリスタートする工程と
を更に備えることを特徴とする請求項１２に記載の方法。
【請求項１５】
ある時点の１つの状態装置で、前記第１ユニット及び前記第２ユニットの少なくとも１つの前記複数の状態装置をリスタートする工程と
を更に備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
ユニットの複数の状態装置をリスタートするリスタートロジックを更に備え、そのリスタートにおいて、前記ユニットの各状態装置はいつ再同期を行うかを決定する
ことを特徴とする請求項１２に記載の方法。
【請求項１７】
前記第１ユニット及び前記第２ユニットは、セルラー電気通信システムのノード内に配置されている
ことを特徴とする請求項１２に記載の方法。
【請求項１８】
前記同期サーバは、前記第１ユニット及び前記第２ユニットの内の１つに含まれている
ことを特徴とする請求項１２に記載の方法。
【請求項１９】
前記同期サーバは、前記同期サーバ及び第３ユニットの内の１つに含まれている
ことを特徴とする請求項１２に記載の方法。
【請求項２０】
通常動作中に前記第１ユニット及び前記第２ユニットで、前記複数の状態装置の少なくともいくつかの同期をとるためにイベントを使用する工程と
を更に備えることを特徴とする請求項１２に記載の方法。
【請求項２１】
電気通信システムであって、
タスクを実行する複数の状態装置を含む第１ユニット及びタスクを実行する複数の状態装置を含む第２ユニットを有する冗長システムを有するノードと、
前記第２ユニットの再同期要求状を行う態装置から再同期要求を受信し、そこで、前記第１ユニットの対応する状態装置へ同期ずれ指示を提供する同期サーバと、
を備え、
前記第１ユニットに含まれる前記複数の状態装置の少なくともいくつかは、前記第２ユニットに含まれる前記複数の状態装置の少なくともいくつかが実行するタスクと同一のタスクを同時に実行し、
前記同期サーバからの前記同期ずれ指示に応答して、前記第１ユニットの対応する状態装置は再同期要求を生成し、
前記第１ユニットの対応する状態装置からの前記再同期要求に応答して、前記同期サーバは、前記第２ユニットの前記再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置の両方へ再同期コマンドを発行し、
前記再同期コマンドに応答して、前記第２ユニットの前記再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置は同時に再同期する
ことを特徴とする装置。
【請求項２２】
前記第１ユニットの対応する状態装置は、該第１ユニットの対応する状態装置が所定優先度の動作を完了した後のときだけ、再同期要求を生成する
ことを特徴とする請求項２１に記載の装置。
【請求項２３】
前記第１ユニット及び前記第２ユニットの少なくとも１つは、前記複数の状態装置のリスタート順を定めるリスタートロジックを有している
ことを特徴とする請求項２１に記載の装置。
【請求項２４】
前記リスタートロジックは、ある時点の１つの状態装置に基づいて、前記複数の状態装置のリスタート順を定める
ことを特徴とする請求項２１に記載の装置。
【請求項２５】
前記リスタートロジックは、ユニットの複数の状態装置をリスタートし、そのリスタートにおいて、前記ユニットの各状態装置はいつ再同期を行うかを決定する
ことを特徴とする請求項２１に記載の装置。
【請求項２６】
前記同期サーバは、前記第１ユニット及び前記第２ユニットの内の１つに含まれている
ことを特徴とする請求項２１に記載の装置。
【請求項２７】
前記第１ユニット及び前記第２ユニットでの状態装置の少なくともいくつかは、イベントによって同期される
ことを特徴とする請求項２１に記載の装置。
【請求項２８】
タスクを実行する複数の状態装置を含む第１ユニット及びタスクを実行する複数の状態装置を含む第２ユニットを含む冗長システムを有するノードからなり、前記第１ユニットに含まれる前記複数の状態装置の少なくともいくつかは、前記第２ユニットに含まれる前記複数の状態装置の少なくともいくつかが実行するタスクと同一のタスクを同時に実行する電気通信システムを操作する方法であって、
（１）同期サーバで、前記第２ユニットの再同期要求を行う状態装置から再同期要求を受信する工程と、
（２）前記工程（１）に応答して、前記第１ユニットの対応する状態装置へ同期ずれ指示を提供する工程と、
（３）前記工程（２）に応答して、前記第１ユニットの対応する状態装置で、対応する再同期要求を生成する工程と、
（４）前記工程（３）に応答して、前記第２ユニットの再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置の両方へ、再同期込コマンドを前記同期サーバから発行する工程と、
（５）前記再同期コマンドに応答して、前記第２ユニットの前記再同期要求を行う状態装置及び前記第１ユニットの対応する状態装置とを同時に再同期する工程と
を備えることを特徴とする方法。
【請求項２９】
前記第１ユニットの対応する状態装置が所定優先度の動作を完了した後のときだけ、前記工程（３）を実行する工程と
を更に備えることを特徴とする請求項２８に記載の方法。
【請求項３０】
所定順序に従って前記第１ユニット及び前記第２ユニットの少なくとも１つの前記複数の状態装置をリスタートする工程と
を更に備えることを特徴とする請求項２８に記載の方法。
【請求項３１】
ある時点の１つの状態装置で、前記第１ユニット及び前記第２ユニットの少なくとも１つの前記複数の状態装置をリスタートする工程と
を更に備えることを特徴とする請求項３０に記載の方法。
【請求項３２】
ユニットの複数の状態装置をリスタートするリスタートロジックを更に備え、そのリスタートにおいて、前記ユニットの各状態装置はいつ再同期を行うかを決定する
ことを特徴とする請求項２８に記載の方法。
【請求項３３】
前記同期サーバは、前記第１ユニット及び前記第２ユニットの内の１つに含められる
ことを特徴とする請求項２８に記載の方法。
【請求項３４】
通常動作中に前記第１ユニット及び前記第２ユニットで、前記複数の状態装置の少なくともいくつかの同期をとるためにイベントを使用する工程と
を更に備えることを特徴とする請求項２８に記載の方法。
【発明の詳細な説明】
【０００１】
１．発明の分野
本発明は冗長システムの同期に関し、特に、同一のタスク群を同時に実行する２つの独立装置を有する冗長コンピュータシステムの同期に関するものである。
２．関連する技術および他の考慮すべき事項
いくつかの動作については、その動作を実行する２つのユニットあるいはプロセッサの内の１つが不良あるいは停止（例えば、クラッシュ）となる場合のために２つ構成しておくことは最も重要なことである。このようなことは、次世代の移動電話電気通信システムの場合にも予想される。例えば、電気通信環境の冗長システム用の回復アルゴリズムを開示するButensky等による米国特許５，４６９，５０３に参照されたい。
【０００２】
このような特別に重大な状態では、マルチユニット（例えば、コンピュータプロセッサ群あるいはＣＰＵ群）が利用される。いくつかの例では、１つ以上のユニットがスタンバイユニットの役割を担い、このスタンバイユニットは、実際上はアクティブなユニットに置き換えることが必要とされるような時までアイドル状態にある。他の例では、複数の冗長ユニットが同一のタスクを同時にかつ独立して実行する。不幸にも、これらの例では、冗長ユニットは、ある状況下では、別のフェーズから
このような状況では、冗長ユニットの再調整あるいは「再同期」が必要となる。
【０００３】
冗長ユニットの調整は、以前から様々な技術を使用して説明されている。ある周知の技術は、２つの冗長システム、例えば、同一クロック及び同一メモリを使用する２つのＣＰＵを有するものである。この技術は、２つのＣＰＵが同時に同一メモリに同一の指示を実行し、これによって、ソフトウェア同期に対する要求を予防している。３つ目のユニットが、２つのＣＰＵからの処理結果を比較する。この技術の欠点は、その実現においては、従来の構成要素以上の特定ハードウェアを必要とすることである。
【０００４】
２つのプロセッサの同期を調整する３つ目のユニットを採用することは、Ohguro等の米国特許５，７４８，８７３に教示されている。第１のプロセッサが第２のプロセッサとの再同期を必要とする場合、第１のプロセッサは照合制御ロジックへ再同期指示を送信し、これは、同期リセット指示信号を出力する、これによって、第１及び第２プロセッサは同期してリセットされる。
【０００５】
（同一のタスクを独立して実行する）いくつかの冗長ユニットは、バスイベントのような外部誘導に基づいて同期する状態装置を構成している。しかしながら、この冗長ユニットの１つがリセットされる（例えば、故障の類によってリブートされる）場合、リセットされたユニットはなんとかして他のユニットに追従することで、タスク及びリセットされた装置の任意の状態装置を同期させることができる。この同期問題を解決可能な手法は、外部誘導を無視して、アクティブなユニットから新規にリセットされたユニットへすべての状態を送信するものである。不幸にも、この手法は、状態の送信中に通信を行っている外部装置と少なくとも一時的に独立している２つのユニットを必要とする。システム全体がかなりの状態情報を含んでいる場合、このような再同期時間は許容できないくらいの長さになる。
【０００６】
それゆえ、要求されていること、及び本発明の目的は、外部誘導同期状態装置を採用する再同期冗長ユニットの有効活用である。
本発明の要約
冗長システムは、第１ユニット、第２ユニット、及び同期サーバを有する。第１ユニット及び第２ユニットそれぞれは、タスクを実行する複数の状態装置を含んでいる。第１ユニットで提供される状態装置の少なくともいくつかは、前記第２ユニットで提供されるいくつかの状態装置の少なくとも１つに対応するタスクと同一のタスクを同時に実行する。
【０００７】
本発明に従えば、第２ユニットの状態装置が再同期が必要であると判定する場合、同期サーバが再同期を要求している状態装置から再同期要求を受信し、そこで、第１ユニットの対応する状態装置へ同期ずれ指示を提供する。同期サーバからの同期ずれ指示に応答して、第１ユニットの対応する状態装置は第１ユニットの対応する状態装置によって想定される時間で再同期要求を生成する。第１ユニットの対応する状態装置からの再同期要求に応答して、同期サーバは第１ユニットの対応する状態装置及び第２ユニットが想定している再同期を要求する状態装置の両方へ再同期コマンドを発行する。第１ユニット及び第２ユニットの状態装置は、再同期コマンドに応じて同時に再同期する。
【０００８】
第１ユニット及び第２ユニットの少なくとも１つは、ユニットがリスタートあるいはリブートされる場合の複数の状態装置のリスタート順を定めるリスタートロジックを含んでいる。これは、冗長ユニットの状態装置の漸進的なスタートアップを提供する。好ましくは、定められた順序は、ある時間のある状態装置に基づいている。状態装置がリスタートされると、上述の内容が集約されたステップに従って同期を行う場合、個々の状態装置が作動する。
【０００９】
図示の実施形態では、第１ユニット及び第２ユニットは、セルラー電気通信システムのノード、例えば、基地局（ＢＴＳ）ノードに配置される。
【００１０】
同期サーバは固有の装置であり得り、あるいは第１ユニット及び第２ユニットの内の１つに含めることができる。
図面の詳細説明
以下の記載においては、本発明のより良い理解が得られるように、限定のためではなく説明のために、特定の構成、インタフェース、技術等の仕様の詳細を説明する。しかしながら、これら特定の詳細事項とは異なる他の実施形態も実現可能であることは当業者には明らかであろう。他の観点から述べると、周知の装置、回路および方法の詳細な記載は、不必要な詳細事項によって本発明の記載が解りにくくならないように省略している。
【００１１】
図１は本発明の実施形態１に従う冗長システム２０を示している。冗長システム２０は、第１ＣＰＵ２１及び第２ＣＰＵ２２で示される第１及び第２ユニットと、再同期サーバ２４を含んでいる。第１ＣＰＵ２１及び第２ＣＰＵ２２それぞれは、プログラム化マイクロプロセッサの類のような処理ユニットであることが好ましい。第１ＣＰＵ２１及び第２ＣＰＵ２２は複数のソフトウェア状態装置を含んでいる。図１に示されるように、第１ＣＰＵ２１は状態装置ＳＭ1,A、ＳＭ1,B、．．．、ＳＭ1,Nを有しており、一方、第２ＣＰＵ２２は状態装置ＳＭ2,A、ＳＭ2,B、．．．、ＳＭ2,Nを有している。システム２０は、同一のタスクを独立してかつ（通常の状況下で）同時に実行する第１ＣＰＵ２１及び第２ＣＰＵ２２を有する冗長システムであるので、第１ＣＰＵ２１の状態装置ＳＭ1,Aは第２ＣＰＵ２２の状態装置ＳＭ2,Aと同じタスクを実行し、第１ＣＰＵ２１の状態装置ＳＭ1,Bは第２ＣＰＵ２２の状態装置ＳＭ2,Bと同じタスクを実行し、以下、アルファベット文字を置き換えた状態装置と同じタスクを実行する。つまり、システム２０の冗長性は、第１ペアＳＭ1,AとＳＭ1,B、第２ペアＳＭ2,AとＳＭ2,Bと続いて、第ｎペアＳＭn,AとＳＭn,Bというように与えられる図１の状態装置を有している。
【００１２】
好ましくは、図１に示される１つ以上の状態装置のペアは、バスイベントのような外部誘導に基づいて同期する。図１は誘導Ａが状態装置ＳＭ1,Aと状態装置ＳＭ2,Aに同時に適用され、誘導Ｂが状態装置ＳＭ1,Bと状態装置ＳＭ2,Bに同時に適用され、以下同様にして各状態装置に同時に適用されていることを示している。通常動作では、各ペアの状態装置は、ペアの両状態装置が同一の誘導を同時に受信することによって同期が維持される。
【００１３】
また、第１ＣＰＵ２１及び第２ＣＰＵ２２のそれぞれはリスタートロジックを含んでいる。図１では、第１ＣＰＵ２１はリスタートロジック３０1を有しているように示され、一方、第２ＣＰＵ２２はリスタートロジック３０2を有しているように示されている。
【００１４】
図１に示される特定実施形態では、再同期サーバ２４は第１ＣＰＵ２１と第２ＣＰＵ２２とが別ユニットであるが、バスシステム３４を介して第１ＣＰＵ２１と第２ＣＰＵ２２の両方と接続されている。これに対して、図１Ａでは、再同期サーバ２４’は、第２ＣＰＵ２２’を含んでいる。第２ＣＰＵ２２’を有する再同期サーバ２４’のこのような構成が、図１と図１Ａとの実施形態との間での主要な違いであり、図１Ａと同様な構成要素は図１と同じ参照番号で示されていることが理解されるであろう。本発明の主要な動作は、更に詳述されるようにして、両方の実施形態に同等に適用可能であることが理解されるであろう。
【００１５】
図２は図１の実施形態の構成で再同期を容易にする基本メッセージを示している。図２に示される状況では、状態装置ＳＭ2,Bは、状態装置ＳＭ2,Bあるいはそれ以外によって判定される状態装置ＳＭ2,Bの同期がずれていることが判定されていると仮定する。このような場合、図２は、バスシステム２４上の再同期要求２−１を再同期サーバ２４へ送信する状態装置ＳＭ2,Bを示している。再同期要求２−１の受信においては、再同期サーバ２４は、対応するＣＰＵ２１の状態装置、即ち、状態装置ＳＭ1,Bへ同期ずれ指示２−２を提供する。次に、状態装置ＳＭ1,Bによって判定される時間とほぼ同じ時間で、再同期サーバ２４からの同期ずれ指示２−２に応答して、第１ＣＰＵ２１の状態装置ＳＭ1,Bは、バスシステム３４を介して再同期サーバ２４へ送信される自身の再同期要求２−３を生成する。次に、状態装置ＳＭ2,Bからの再同期要求２−１及び状態装置ＳＭ1,Bからの再同期要求２−３の両方を受信することで、再同期サーバ２４は、第１ＣＰＵ２１の状態装置ＳＭ1,Bと第２ＣＰＵ２２の状態装置ＳＭ2,Bの両方に適用される再同期コマンド２−４を発行する。再同期コマンド２−４の受信によって、状態装置ＳＭ1,Bと状態装置ＳＭ2,Bの両方がリスタートされる。状態装置ＳＭ1,Bと状態装置ＳＭ2,Bの両方のリスタート後、誘導Ｂからのバスイベントの両状態装置の応答によって同期が達成される。
【００１６】
図３に示される本発明の１つのモードに従えば、第１ＣＰＵ２１あるいは第２ＣＰＵ２２のどちらかがリスタートあるいはリブートされるべきである場合（例えば、システムクラッシュ後）、各ＣＰＵのリスタートロジックは複数の状態装置の初期化及び実行を所定順序で行う。このような所定順序の例が図３に示され、ここでは、第２ＣＰＵ２２に対する状態装置のリスタートの所定時間順序に従う代表的なリスタートロジック（リスタートロジック３０2）の１つが示されている。図３の例では、リスタートロジック３０2は、状態装置ＳＭ2,Bの前に（動作３−１で示される）状態装置ＳＭ2,Aを開始し、（動作３−２で示される）状態装置ＳＭ2,Bの開始後、リスタート及び再同期ロジック３０2は、他の状態装置の開始よりも先に、（動作３−３で示される）所定応答あるいは応答確認を受信しなければならない。図３は状態装置ＳＭ2,Nが動作３−ｑによって開始されていることを示している。つまり、図示されるような特定モードでは、ＣＰＵの複数の状態装置はその時点の１つの状態装置に基づいてリスタートされることが生じる。
【００１７】
本発明の別のモードでは、図３Ａに示されるように、第１ＣＰＵ２１あるいは第２ＣＰＵ２２のどちらかがリスタートあるいはリブートされなければならない場合、リブートするＣＰＵ上の各状態装置は自身がいつ同期するかを判定する。図３Ａで示される特定状況では、第２ＣＰＵ２２のリスタート制御ロジック３０2は、矢印３Ａ−１から３Ａ−Ｎで示されるように、時間Ｔ１で、各状態装置ＳＭ2,A、状態装置ＳＭ2,B及び状態装置ＳＭ2,Nのそれぞれを同時に開始する。その後、各状態装置は、自身の再同期プロセスがいつ開始するかを判定する。例えば、状態装置ＳＭ2,Aは、時間Ｔ２で自身の再同期が開始すると判定し、状態装置ＳＭ2,Bは時間Ｔ３で自身の再同期が開始すると判定し、状態装置ＳＭ2,Nは時間Ｔ４で自身の再同期が開始すると判定する。
【００１８】
以下に説明する再同期プロセスは、図３及び図３Ａ及びそれらの変形のすべてに適用可能である。ＣＰＵの任意の状態装置が自身の再同期を開始すると、リスタートされた状態装置は、図２の再同期要求２−１を再同期サーバ２４へ送信し、リスタートされた状態装置と対応するあるいは別のＣＰＵのペアとなっている状態装置に関連して、図２の動作が実行される。つまり、ＣＰＵのリスタートの状態では、図２に示される再同期処理及び動作が、再同期を要求するリスタートされたＣＰＵの各状態装置で指示される。
【００１９】
同期ずれ指示２−２の受信においては、他のＣＰＵの対応する状態装置は、他のＣＰＵの対応する状態装置に依存する再同期の状態にある。これに関しては、第１ＣＰＵ２１の状態装置が第１ＣＰＵ２１の状態装置によって想定される時間での自身の再同期要求２−３を生成することを図２で示した。これに関し、第１ＣＰＵ２１の状態装置が同期ずれ指示２−２を受信するときに重要な動作を指示している場合、第１ＣＰＵ２１の状態装置は、同期ずれ指示２−２とは異なるその重要な動作を中止しない。むしろ、第１ＣＰＵ２１の状態装置は、いつ再同期を行うための十分な機会があるか、例えば、いつ現在重要な動作が実行されていないかあるいはいつ注意が必要な重要な外部誘導がないかを自身で判定する。「重要」であると判定されるものは、所定優先度に従って第１ＣＰＵ２１の状態装置によって決定することができる。つまり、第１ＣＰＵ２１の状態装置は、第１ＣＰＵ２１の状態装置が所定優先度の動作を完了した後のときだけ、再同期要求を生成する。
【００２０】
図４はセルラー電気通信システムのノード、特に、基地局（ＢＴＳ）４０内の図１の実施形態の実現例を示している。基地局（ＢＴＳ）４０は、複数の送信機／受信機ボード（Ｔｘ／Ｒｘ）４２を有し、この複数の送信機／受信機ボード（Ｔｘ／Ｒｘ）４２は、図４に示されるユーザ端末４６のような移動局とエアインタフェース４４を介して通信する。基地局（ＢＴＳ）４０には、冗長ユニット４０−２１及び４０−２２が含まれ、これらは基本的には図１の実施形態の第１ＣＰＵ２１と第２ＣＰＵ２２に対応する。また、基地局（ＢＴＳ）４０は、拡張端末（ＥＴ）４７とスイッチ４８を有している。
【００２１】
図４に示される特定例である基地局（ＢＴＳ）４０では、スイッチ４８はＡＴＭ（非同期転送モード）スイッチであり、これは、スイッチコアのポートに接続されるボード間でＡＴＭセルを転送する。つまり、図４に示される例では、送信機／受信機ボード（Ｔｘ／Ｒｘ）４２、冗長ユニット４０−２１及び４０−２２、及び拡張端末（ＥＴ）４７は、スイッチ４８のコアの対応するポートに接続されている回路ボード上に配置されている。図４はスイッチ４８に直接接続される冗長ユニット４０−２１及び４０−２２を示しているが、この冗長ユニット４０−２１及び４０−２２はスイッチ４８に接続されるボード上に配置される以外に、スイッチポートインタフェース回路のような他の様々な装置ボード上にこれらの冗長ユニット４０−２１及び４０−２２及びスイッチ４８が配置されても良いことが理解されるべきである。
【００２２】
拡張端末（ＥＴ）４７は、地上リンク４９を介して基地局（ＢＴＳ）４０と図４の電気通信システムの別のノード、特に、無線ネットワークコントローラ（ＲＮＣ）とを接続するように動作する。図４の例では、図１の実施形態の再同期サーバ２４に対応する再同期サーバ５０−２４は、無線ネットワークコントローラ（ＲＮＣ）５０に配置されている。
【００２３】
基地局（ＢＴＳ）４０及び無線ネットワークコントローラ（ＲＮＣ）５０のようなノードの構成及び動作は、例えば、以下の米国特許出願から理解することができ、これらのすべては参照することによって本明細書に組込まれる、つまり、米国特許出願ＳＮ０９／１８８，１０２の「非同期転送モードシステム」、米国特許出願ＳＮ０９／０３５，８２１の「電気通信相互交換測定転送」、米国特許出願ＳＮ０９／０３５，７８８の「電気通信相互交換輻輳制御」及び米国特許出願ＳＮ０９／０７１，８８６の「相互交換ページング」である。
【００２４】
図４に示される特定例では、冗長ユニット４０−２１及び４０−２２は、様々な制御機能を含む基地局（ＢＴＳ）４０に対する様々な動作を実行できる。このような機能の１つは、無縁リンク測定、例えば、エアインタフェース４４を介する各接続に対する電力測定を実行し、かつ各接続に関する無線リンクに対する信号対ノイズ比を判定する。このような情報は、ＣＤＭＡ移動通信のような移動通信における、ある基地局から別の基地局へのダイバーシティ及びソフトハンドオーバに対して重要である。このような構成を含むことは、事実、再同期要求２−３を送信する前に処理されなければならない冗長ユニットの状態装置の１つによって実行される重要な動作の１つとなり得る。図４の実施形態では、ＣＰＵの状態装置ＳＭのそれぞれは、無線チャネルあるいはＡＴＭリンクを処理するあるいは無線チャネルあるいはＡＴＭリンクに関連づけられている。
【００２５】
図１Ｂは本発明の実施形態を示し、これは、リスタートロジック３０Ｂが再同期サーバ２４に配置されている。再同期サーバ２４は、図１及び図１Ｂに示されるようなそれぞれのノード、あるいは図１Ａに示されるようなユニットノード２１あるいは２２の１つのどちらかに配置することができる。図１Ｃは本発明の更に別の実施形態を示し、ここでは、リスタートロジック３０Ｃは第１ユニット２１のノード、第２ユニット２２のノード、あるいは同期サーバ２４のノードとは異なるノード６０に配置されている。図１Ｂ及び図１Ｃの実施形態の両方においては、リスタートロジックは、ＣＰＵがリブートを必要とすることを学習し、例えば、各状態装置へリスタートメッセージを送信する。このようなリスタートメッセージの送信は、図１Ｃの矢印１Ｃ−１で示される。リスタートメッセージは図３の方法による所定シーケンスで送信することができ、あるいは図３Ａの方法で同時に送信することができる。各状態装置の同期は、上述の図２を参照して理解される。
【００２６】
つまり、本発明は、状態装置が同期されるべきである場合を自身によって決定することを可能にする所定方法で、漸進的にリセットユニットの状態装置をスタートアップする。また、本発明は、再同期プロセスにおいて、サードパーティ、例えば、サーバ２４を利用するための状態装置に対するスキームを提供する。もちろん、リセットユニットは、どのような順番であるいはどのようなロジックパターンでどの状態装置がリスタートされるべきかを把握しなければならない。
【００２７】
つまり、ＣＰＵの１つ（例えば、スタンバイＣＰＵ）がリスタートを必要とする場合、本発明の漸進的リスタートは、外界から不明となっている他のあるいはアクティブＣＰＵを決して解放しない。自身の外部環境から不明と想定しているシステム全体の一部だけが、現在自身で再同期を行っている状態装置となる。しかし、再同期をいつ実行するかを各状態装置に決定させることによって、状態装置が不明とされる時間はないに等しくなる（これは、状態装置自身が再同期のための時間を完全に把握あるいは予想しているからである）。
【００２８】
本明細書で採用される「ユニット」という表現はプログラム化命令を実行するプロセッサに限定される必要はなく、複数の状態装置を管理する任意のタイプのロジック装置あるいは回路に拡張されることが理解されるべきである。本明細書で示される状態装置がソフトウェアで実現されるという事実は、本発明の再同期原理を利用するハードウェアあるいは回路構成の状態装置に本発明を適用することを除外するものではない。
【００２９】
本明細書で示される状態装置がある１つの誘導だけを受信しているという事実が付加されることが特別な意味を示すべきものではない。上述の簡単な図示は、目的を明確にするために単に示したものである。状態装置に複数の誘導を適用することは、本発明で確実に想定されることである。
【００３０】
本明細書で示される再同期サーバ２４及び再同期サーバ２４’の位置は、再同期サーバが他の方法で配置かつ接続できる、例えば、再同期サーバと１つ以上のＣＰＵ間を他の構成要素で接続できるということを当業者が実現する状況だけに限定されるものではない。
【００３１】
また、図４で示されるＡＴＭベースの基地局（ＢＴＳ）は、本発明がどのようにして電気通信システムのノードを実現できるかの一例にすぎない。これを実現するためのノードは基地局である必要はなく、例えば、無線ネットワークコントローラ（ＲＮＣ）ノードのような他のノードとすることもできる。また、本発明が必ずＡＴＭあるいは他の特定プロトコルにリンクされているわけではないことが理解されるべきである。本発明は、冗長システムにおいてＳＳＣＯＰリンク、無線リンク及び他のリンクの同期のために利用することができる。
【００３２】
本発明を現在最も現実的で好ましいと考えられる実施形態に関して説明したが、本発明は、上記実施形態に限定されるものではなく、それとは逆に、特許請求の範囲で規定される要旨および範囲内に包含される様々な変更や等価な構成も含むことが意図されるものである。
【図面の簡単な説明】
【図１】本発明の実施形態１に従う冗長システムの概要図である。
【図１Ａ】本発明の別の実施形態に従う冗長システムの概要図である。
【図１Ｂ】リスタートロジックが同期サーバノードに配置されている本発明の別の実施形態に従う冗長システムの概要図である。
【図１Ｃ】リスタートロジックが第１ユニットのノード、第２ユニットのノード、あるいは同期サーバのノードとは異なるノードに配置されている本発明の別の実施形態に従う冗長システムの概要図である。
【図２】図１の実施形態の状態装置の再同期に対するメッセージスキームを示す概要図である。
【図３】本発明の１つのノードに従うリスタートシーケンスを示す概要図である。
【図３Ａ】本発明の別のノードに従うリスタートシーケンスを示す概要図である。
【図４】セルラー電気通信システムのノードにおける図１の実施形態の実行を示す概要図である。
【図１】
0004571313.tif 000002
【図１Ａ】
0004571313.tif 000003
【図１Ｂ】
0004571313.tif 000004
【図１Ｃ】
0004571313.tif 000005
【図２】
0004571313.tif 000006
【図３】
0004571313.tif 000007
【図３Ａ】
0004571313.tif 000008
【図４】
0004571313.tif 000009