JP2000512817A - 災害後の移動パケット・データ端末の登録 - Google Patents

Abstract

(57)【要約】 中央システムとの通信にコンテンション・プロトコルを使用する端末による登録試行は、中央システムから端末へ特定の時間周期で登録インデックスを送信すること、およびその端末が中央システムへの登録を試行すべきときにその登録インデックスの値を変更することで制御される。モード・フラグは予定された時間間隔で中央システムから端末へ送信され、中央システムの災害からの復旧中にはモード・フラグの値が変更されて、その端末がただちに中央システムへの登録を試行するのを停止させる。災害復旧の間、端末は自己を複数の副間隔のうちの一つと連携させることができる。災害復旧の間、中央システムは規則的な時間周期で副間隔指定子を端末へ送信する。中央システムは、予定された数の規則的な時間周期の後、副間隔指定子の値を変更する。端末群による登録試行の流れは、災害後に必然的に端末群の全数が登録のために回線争奪を行う状況から、災害後に端末群のザブセットがそれぞれの副間隔に登録を試行する状況へと緩和される。

Description

【発明の詳細な説明】 災害後の移動パケット・データ端末の登録 発明の背景 本発明は、一個の中央システムおよび複数の移動端末を有する無線パケット・ データ通信システムに関し、特に中央システムでの災害からの復旧に関する。 一個の中央システムおよび複数のアドレス可能移動端末を有する通信システム には、順方向またはダウンストリームのチャネルと逆方向またはアップストリー ムのチャネルとがある。 ダウンストリーム・チャネルで、中央システムは、全移動端末がアクセス可能 で、ときには全移動端末が聞く状態のまま参照できる情報を放送する。ダウンス トリーム放送は、予定された時間間隔での制御メッセージおよびそれぞれ一つの 移動端末（または共通のアドレスを共有する一群の端末）へアドレスされたメッ セージ・データのパケットを含むシステム制御メッセージを備える。ダウンスト リーム放送は必然的に連続的である。ダウンストリーム・チャネルはいくつかの 周波数を備え、中央システムは送信に一つの周波数を使用したり、複数の周波数 の間を飛び回ることが可能である。 アップストリーム・チャネルでは、パケットが衝突する場合は基本的にランダ ムな時間間隔後に再送信が試行されるコンテンション・プロトコルを用いて、移 動端末がそれぞれメッセージおよびシステムに関するデータのパケットを中央シ ステムに向かって送信する。移動端末は中央システムとだけ直接通信し、端末相 互間では通信しない。アップストリーム・チャネルはいくつかの周波数を備え、 移 動端末は送信に一つの周波数を使用したり、複数の周波数の間を飛び回ることが 可能である。 通信システムは、中央システムが通信可能状態にある各移動端末を認識できる ように設計されている。随時発生することだが、新しい移動端末がその中央シス テムの地理的供用範囲に入るときには、その移動端末はその中央システムに登録 しなければならない。 登録は、移動端末がアップストリーム・チャネルを経由してその公開識別番号 ならびに臨時識別子の要求を中央システムへ送信したときに開始される。公開識 別番号と臨時識別子の要求はシステム関連データの例である。中央システムは、 その中央システムの通信範囲内の他の移動端末にいまだ割り当てられていない予 め定められた範囲の数字からランダムに選ばれた臨時識別子を、ダウンストリー ム・チャネルを通じて要求側移動端末へ送信することで応答する。臨時識別子は 、必要に応じて、すなわち、不規則的な間隔で送信されるシステム制御メッセー ジの一例である。 登録の間、中央システムはそのルーティング表に、その移動端末の外部アドレ スとその移動端末に割り当てられた臨時識別子とを含む一つの入力を追加する。 そのルーティング表には、その移動端末用のアップストリーム周波数も含めるこ とができる。端末には移動性があることから、ルーティング表は頻繁に変更する ことが望ましい。ルーティング表は一ケ所に保存されているため、中央システム はルーティング表の喪失に対して脆弱である。中央システムは、その後のダウン ストリーム・メッセージ・データ・パケットにおいて臨時識別子をその移動端末 のアドレスとして使用する。セキュリティおよび管理上の理由で、その臨時識別 子が他の既存の識別子より も選好される。 要求側移動端末および中央システムは次に暗号情報を交換する。安全な通信が 確立された後、移動端末はその秘密識別番号を中央システムへ送信する。中央シ ステムは、課金情報を含むさまざまな加入者情報を含んだその移動端末の保存プ ロファイルへのアクセスにその秘密識別番号を使用する。 その移動端末についての保存プロファイルには、その移動端末に関係する加入 者の外部アドレスも含まれる。その移動端末の公開識別番号がその外部アドレス であるかもしれない。外部システムは、その移動端末の外部アドレスを有するメ ッセージ・データ・パケットを随時中央システムへ送信し、中央システムはその 外部アドレスおよびその保存ルーティング表をその移動端末の臨時識別子の取得 に使用する。次に中央ジステムは、そのメッセージ・データ・パケットを、その 臨時識別子を宛先としてダウンストリーム・チャネルで送信する。その移動端末 は、その臨時識別子に宛てられたデータ・パケットを受け取り、処理する。 中央システムで、ルーティング表の消失など必然的に連続するダウンストリー ム・チャネルでの送信に影響する問題が生じた場合、いくつかの移動端末はこの 問題をエラー状態と解釈し、改めて中央システムへの登録を試みる可能性がある 。これらの移動端末が新たな登録を試行するためにアップストリーム・チャネル のスループットは低下し、中央システムに一層の問題を引き起こす可能性がある 。さらに多くの移動端末がエラー状態を認識するのである。結局、基本的にすべ ての移動端末が新たな登録を試行してアップストリーム・チャネルに対する回線 争奪状態になるため、アップストリーム・ チャネルのスループットは極めて低い値にまで低下する。その結果、登録に異常 に長い時間がかかり、この再登録の間の通信システムのメッセージ・データ・パ ケットのスループットは許容できないほど低下する。 このため、ルーティング表を失った中央システムの災害後に基本的に端末の全 数を登録する、すなわち、中央システムの臨時識別子のルーティング表を再構築 する方法に対するニーズが存在する。 発明の概要 本開示によると、中央システムとの通信のためのコンテンション・プロトコル を用いた端末による登録の試行は、中央システムから端末への特定の時間周期で の登録インデックスの送信、および端末が中央システムへの登録を試行すべき時 点の登録インデックスの値の変更によって制御される。登録インデックスの使用 は端末による不必要な登録試行を防ぐ。 中央システムから端末へ、予定された時間間隔でモード・フラグが送信され、 モード・フラグの値は、中央システムが災害から復旧したときに、災害復旧の間 の中央システムへの登録試行を端末がすぐに停止するように変更される。 災害復旧の間、端末は自己を複数の副間隔のうちの一つと連携させる。中央シ ステムは、災害復旧の間、副間隔指定子を定期的に端末へ向けて送信する。予め 定められた数の規則的な時間周期の後、中央システムは副間隔指定子の値を変更 する。端末群による登録試行の流れは、災害後に端末のほぼ全数が登録のための 回線争奪を行う状況から、災害後にそれぞれの副間隔で端末群のサブセットが登 録を試行するスムーズな状況へと変化する。 本発明の概要をここで完全に説明するつもりはない。むしろ本発明の詳しい特 長、態様、および利点は、以下の説明および図面によって示されあるいは明らか にされる。 図面の簡単な説明 図１は、本発明が適用される環境の図である。 図２は、中央システムと移動端末との間の通信チャネルの図である。 図３は、中央システムにおける作用のフローチャートである。 図４は、移動端末における作用のフローチャートである。 図５Ａおよび図５Ｂは、ダウンストリーム・チャネルのトラヒックを示すタイ ミング図である。 図６Ａおよび図６Ｂは、アップストリーム・チャネルのトラヒックを示すタイ ミング図である。 発明の詳細 図１は、中央システム１００と無線通信でつながった移動端末１０〜６０を有 する環境であって、従来の通信技術を経由して外部システム１５０、１６０へア クセス可能な環境を示す。中央システムは、汎用プロセッサ、メモリ、記憶装置 、およびその他の従来型データ処理設備を含む。各移動端末はプロセッサ、メモ リ、および記憶装置を含むが、具体的な構成部品は本発明にとって重要ではない ため、表示あるいは詳しい説明はしない。 図２に示すとおり、中央システム１００は情報をダウンストリーム・チャネル ５を経由して移動端末３０〜５０へ送信し、一方、移動端末３０〜５０は情報を アップストリーム・チャネル６経由で中央システム１００へ送信する。移動端末 １０、２０、および６０は 同様の方法で中央システム１００と通信するが、図２の図を単純化するため表示 しない。 本発明の技術では、移動端末は、災害等の後に中央システムへ登録するべきか どうかを決定する明確な方法を有する。例えば登録が適当な場合には、移動端末 はいつ登録すべきかを判断できる手順を有している。 中央システム１００によるダウンストリーム・チャネルでの定期的な間隔での システム制御メッセージ放送は、登録インデックスおよびモード・フラグを含め るために拡大される。 登録インデックスは、臨時識別子、すなわち、一種のバッチ・ナンバーの有効 期間を示す。中央システムのルーティング表が使用できないとき、および参照す ると消失と応答されるときには、登録インデックスは１段階上げられる。たとえ 連続してシステム故障が発生しても最後のシステム故障の後に登録プロセスが十 分に行えるように、通常、登録インデックスは数ビットの長さを有する。これと 対照的に、もし登録インデックスが１ビットの長さしかない場合には、このイン デックスばルーティング表消失故障が２件発生した後に同じ値をとることになり 、移動端末は自己の臨時識別子が無効であることに気付かない。すべての有効な 臨時識別子は同じ登録インデックスをもつ。 中央システムの災害復旧の標としても参照されるモード・フラグは、一つの中 央システムを共用する移動端末群の登録が進行中かどうかを示す。 図３は、中央システム１００における作用を示すフローチャートである。図４ は、例えば移動端末１０における作用を示すフロー チャートである。図５Ａ、図５Ｂ、図６Ａ、図６Ｂは、本件災害復旧登録スキー ムの具体例におけるダウンストリームおよびアップストリームのチャネルのトラ ヒックを示す図である。 ステップ３１０で、中央システム１００は、引用によって本明細書の記載に援 用する、650 Town Center Drive，Suite 820，CostaMesa，CA 92626のＣＤＰＤ インダストリー・インプット・コーディネーターで配付される１９９３年７月１ ９日付け「セルラー・デジタル・パケット・データ・システム仕様」１．０版お よび１９９５年１月１９日付け１．１版に記載された、移動データ中継システム （ＭＤＩＳ）の機能に従った通常操作の状態にあると仮定する。 中央システム１００は、システム制御メッセージを規則的な間隔で放送、すな わちダウンストリーム・チャネル５で送信する。図５Ａは、システム制御メッセ ージ５５１〜５５５を定期的に放送するシステムを示す。システム制御メッセー ジ５５５は、２ビット長で「０１」の値をとるものとして示される登録インデッ クス５１０Ａと、１ビット長で未設定状態に対応する「０」の値をとるものとし て図示されるモード・フラグ５１５Ａを含むものとして示される。図３のステッ プ３２０では、中央システム１００は、登録インデックス５１０Ａおよびモード ・フラグ５１５Ａのような登録インデックスとモード・フラグを放送する。 ステップ３３０で、中央システム１００はそのルーティング表が適正な利用可 能状態にあるかどうかを判定する。適正な状態ならば、中央システム１００は通 常操作３１０へ戻る。 移動端末１０は通常、セルラー・デジタル・パケット・データ・システム仕様 に記載された移動エンド・システムの機能にしたがっ て操作されるものと仮定する。 移動端末１０は中央システム１００の通信エリアへ入り、図４のステップ４０ ５で中央システム１００へ登録する。図６Ａに示すとおり、登録は移動端末１０ がその公開識別番号、ここでは「７１７１７１」を含む登録要求６１０Ａをアッ プストリーム・チャネル６を経由して中央システム１００へ送信することで開始 する。中央システム１００は、臨時識別子、ここでは「５５６８」を含む登録応 答５３０Ａを移動端末１０へダウンストリーム・チャネル５を経由して送信する ことで、その登録要求６１０Ａに応答する。図４のステップ４１０で、移動端末 １０は臨時識別子「５５６８」および登録インデックスをそれを受け取った時点 で記憶する。図５Ａから、放送メッセージ５５２中の登録インデックスは「０１ 」の値をとることがわかる。図６Ａのボックス６００Ａは、移動端末１０の記憶 装置の一部を示す。 登録完了後、図４のステップ４１５で、移動端末１０は通常操作に入る。例え ば、外部システム１５０が通常操作中に移動端末１０へメッセージを送りたい場 合（図３のステップ３１０における中央システム１００および図４のステップ４ １５における移動端末１０）、中央システム１００は外部システム１５０からそ のメッセージを受け取り、そのメッセージを、図５Ａにメッセージ・データ・パ ケット５４０Ａとして示される１または複数のメッセージ・データ・パケットへ 入れる。一方、移動端末１０はそのパケット放送をダウンストリーム・チャネル ６で聞き、メッセージ・データ・パケット５４０Ａ中のその臨時識別子「５５６ ８」を認識し、そのメッセージ・データ・パケット５４０Ａを捕捉し、処理する 。 図４のステップ４２０で、移動端末１０は各放送システム制御メッセージ５５ ３〜５５５の中の放送登録インデックスおよびモード・フラグを捕捉する。ステ ップ４２５で移動端末１０はその放送登録インデックスの値「０１」が記憶され た登録インデックス値「０１」と合致すると判断するため、移動端末１０は通常 操作４１５へ戻る。 この間にダウンストリーム・チャネル５のトラヒックが割り込みを受けても、 放送された登録インデックスと記憶されたものとが合致するため、移動端末１０ は再登録を試行しない。登録インデックスの利用は不必要な登録を防止すること がわかる。 中央システム１００で災害が発生し、図３のステップ３３０でルーティング表 の利用不能が判明したと仮定しよう。今度は中央システム１００は、本災害復旧 技術による災害復旧手続きへ進む。災害復旧の間、中央システムは通常のメッセ ージ・データ・パケット送信を停止し、ダウンストリーム・チャネルを副間隔指 定子の送信および移動端末の登録に使用する。副間隔指定子は、ある時点で登録 を試行できる移動端末の数を制御する。 移動端末群が未知で、かつ各移動端末が臨時識別子を記憶してはいるがそれが もはや有効ではないと仮定しよう。無効な臨時識別子の最下位ビット（ＬＳＢ） のみを使用してその移動端末群を（ＬＳＢ＝０）のグループと（ＬＳＢ＝１）の グループの２つに分けるとよい。同様に、無効臨時識別子のｎ個の最下位ビット を使用すると、臨時識別子の割り当て方法がランダムでも順次でも、移動端末群 を基本的に大きさの等しい２ⁿ個のグループに分けられる。 臨時識別子を使用する代わりに、各移動端末が、その移動端末群 全体にわたって統計的に等しく分配されているランダムな番号またはあらかじめ 記憶されている異なる番号を使用することができる。無効臨時識別子の最下位ビ ットを使用する代わりに、各移動端末は最上位ビットを使用することもできる。 しかし、臨時識別子の割当が順次である場合は、最上位ビットは統計的に等値に 配分されてはいないので、各グループが基本的に等しい大きさになることは確保 されない。 登録間隔を２ⁿ個の副間隔に分けよう。最初の副間隔の間、２ⁿ個のグループの 移動端末のうち最初のグループに属する移動端末だけが登録の試行を許される。 第２の副間隔の間、第２グループの移動端末および第１グループのうちまだ登録 のすんでいない移動端末が登録の試行を許される。第３の副間隔の間、第３グル ープの移動端末ならびに第２グループおよび第１グループのうちまだ登録のすん でいない移動端末が登録の試行を許される。この手順が続けられ、最後の副間隔 の間にはまだ登録のすんでいないすべての移動端末が登録の試行を許される。 ｎおよび副間隔の時間的な長さは、設計上の選択にまかされる。例えば、ｎが 増えると一つの副間隔中に登録を試行する移動端末の数は減り、アップストリー ム・チャネルの効率は上昇する。一つの副間隔中に登録を試行する移動端末の数 は、その一部が登録に成功するため、時間をおって減少することを認識すること が重要である。副間隔指定子はブラインド・アドレスとして機能し、その中で独 立して未知だが統計的に管理可能な数の移動端末を選択する。副間隔指定子の利 用は移動端末の登録フローを管理する。 より詳細には、副間隔長はコンテンション・プロトコルおよび対 象となる予想移動端末数に応じて決まる。コンテンション・プロトコルの例には 、スロット付きＡＬＯＨＡ、衝突検出付き搬出波検出多元接続（ＣＳＭＡ／ＣＤ ）、衝突検出付きデジタル検出多元接続（ＤＳＭＡ／ＣＤ）がある。コンテンシ ョン・プロトコルの重要な特性として、送信失敗後の複数回の再試行、再試行前 の待機時間、その他がある。 ステップ３４０では、中央システム１００が、例えば、「０１」から「１０」 へ（２進法加算）のように登録インデックスを１段階上げ、副間隔を「−１」に 設定する。ステップ３５０で、中央システム１００は副間隔を「０」へ１段階上 げて副間隔タイマーをゼロに設定する。ステップ３６０では、中央システム１０ ０は新たな登録インデックス「１０」を送信し、値「１」をとる設定状態のモー ド・フラグを送信し、副間隔「０」を送信する。 この例の適用においては、その臨時識別子のうち最下位の数字（１０進法ベー ス）だげが使用され、副間隔が１０個できるものと仮定する。換言すれば、各副 間隔の間に、移動端末の１０分の１にそれ以前の副間隔でまだ登録がすんでいな い移動端末があればそれをプラスしたものが登録を許される。ステップ３７０で は、中央システム１００は、最下位の数字が「０」の無効な臨時識別子を記憶し ている移動端末からの登録要求を受信し、それに応答する。ステップ３８０に示 すように、その副間隔が十分に長く進行したかどうかを中央システム１００が規 則的な間隔でチェックする。その副間隔が予め定められた時間にまだ達していな い場合は、ステップ３６０〜３８０を繰り返す。 ステップ３８０で中央システム１００が副間隔の長さが経過した と判定した場合は、次にステップ３９０で、すべての副間隔、ここでは１０個の 副間隔全部が終わったかどうかを中央システム１００が判断する。まだなら、中 央システム１００はステップ３５０に戻り、副間隔を１段階上げ、副間隔タイマ ーをリセットし、一般的に、前述したようにステップ３６０〜３８０を繰り返す 。 中央システム１００がステップ３４０で登録インデックスを１段階上げ、ステ ップ３６０でその上げられた登録インデックス「１０」を放送した後、図４のス テップ４２５で移動端末１０は放送されている登録インデックス「１０」が自己 の記憶する登録インデックス「０１」と合致しないと判断する。これで移動端末 １０は、その臨時識別子「５５６８」が無効であることを知る。 ステップ４３０で、移動端末１０は最新の放送モード・フラグが設定状態であ ったかどうかをチェックする。ステップ３６０で中央システム１００が設定状態 のモード・フラグを放送したことが想起される。放送モード・フラグが設定状態 であるため、移動端末１０は災害復旧が進行中であることを知る。モード・フラ グの利用は、その中央システムの対象である移動端末群による通常の登録手続き の停止を可能にする。 図４のステップ４３５で、移動端末１０は放送間隔を捕捉する。図３のステッ プ３６０を最初に実行する際、その間隔は値「０」をとっていた。図４のステッ プ４４０で、移動端末１０はその放送間隔「０」を自己の無効臨時識別子の最下 位の数字「８」と比較する。前者の値「０」は後者の値「８」より小さいため、 移動端末１０には有効な臨時識別子を獲得するための試行はまだ許されないこと が明確にわかる。移動端末１０はステップ４３５および４４０を繰り 返す。 図５Ａに示すとおり、中央システム１００は最後にステップ３６０を実行し、 値「１０」（２進法）の登録インデックス５１０Ｂ、値「１」（２進法）、すな わち設定状態のモード・フラグ５１５Ｂ、値「１」（２進法）の副間隔フラグ５ ２０Ｂ、および値「５」（１０進法）の副間隔指定子５２５Ｂを含むシステム制 御メッセージ５６１を放送する。 便宜上、副間隔フラグはシステム制御メッセージに入れて送信される。副間隔 が未設定のとき、またはシステム制御メッセージ５５１のフィールド５２０Ａに 示すように値が「０」のときは、副間隔指定子は送信されないことを示す。反対 に、副間隔が設定状態のとき、またはシステム制御メッセージ５６１のフィール ド５２０Ｂに示すように値が「１」のときは、副間隔指定子５２５Ｂのように副 間隔指定子も送信されることを示す。 副間隔フラグは長さ１ビットとして記載され、それはあらかじめ決まった長さ の副間隔指定子と一致する。これとは異なり副間隔のビット長が動的に決まる場 合は、副間隔のビット長も放送されなければならない。すなわち、副間隔の粒度 は、事前に決定することも、例えば、ルーティング表消失以前のルーティング表 中の移動端末数の関数として動的に決定することもできる。副間隔の長さの動的 決定は、復旧メカニズムの効率性および複雑性を高める。 図５Ａ〜図５Ｂに示すとおり、前記プロセスによって、中央システム１００は システム制御メッセージ５６２〜５７３の生成と放送も行う。続くステップ４３ ５〜４４０の実行を受けて、移動端末１０はシステム制御メッセージ５６２〜５ ６７を捕捉し、まだ登録 を試行するべきではないと判断する。 最後に、ステップ４３５の実行によって、移動端末１０は、図６Ｂに示した間 隔値「８」をとる放送システム制御メッセージ５６８を捕捉する。ステップ４４ ０で、移動端末１０は放送副間隔「８」が自己の無効臨時識別子の最下位の数字 「８」と等しいことを認識し、移動端末１０はステップ４５０に進み登録を行う 。ステップ４５０の登録の間に、移動端末１０は図６Ｂに示すように登録要求６ １０Ｂをアップストリーム・チャネル６を経由して中央システム１００へ送信す る。中央システム１００は、登録要求６１０Ｂに対して図５Ｂに示すように臨時 識別子「２３９４」を含む登録応答５３０Ｂをダウンストリーム・チャネル５を 経由して移動端末１０へ送信することで応答する。 図４のステップ４５５で、移動端末１０は臨時識別子を受領した際に新たな臨 時識別子「２３９４」および登録インデックス「１０」を記憶する。図６Ｂのボ ックス６００Ｂは、図４のステップ４５５後の移動端末１０の記憶装置の一部を 示す。 ステップ４６０で、移動端末１０は図５Ｂのシステム制御メッセージ５７０中 にある放送モード・フラグを捕捉する。ステップ４６５で、移動端末１０は、そ のモード・フラグが設定状態であり、災害復旧の実行中であるため移動端末１０ はメッセージ・データのパケットの送信を試みるべきではないことを意味すると 判断する。移動端末１０はシステム制御メッセージ５７１〜５７３についてステ ップ４６０〜４６５を繰り返す。 図５Ｂのシステム制御メッセージ５７３の放送後しばらくすると、中央システ ム１００は図４のステップ３９０を実行し、すべての副 間隔が経過した、すなわち、災害後の登録プロセスが終了したと判断する。この 時点で、中央システム１００はそれと通信可能な移動端末についての有効なルー ティング表を有する。そこで、中央システム１００はステップ３１０の通常操作 に復帰する。次のステップ３２０の実行を受けて、中央システム１００は図５Ｂ のシステム制御メッセージ５７４を放送する。移動端末１０用のメッセージが外 部システム１６０から到着した場合は、中央システム１００は移動端末１０用の 新たな臨時識別子「２３９４」の付いたメッセージ・データ・パケット５４０Ｂ にそのメッセージを入れ、そのメッセージ・データ・パケット５４０Ｂをダウン ストリーム・チャネル５で送信する。ステップ３２０の実行に続いて、中央シス テム１００はシステム制御メッセージ５７５を放送する。 システム制御メッセージ５７３が放送された直後、ステップ４６０〜４６５が 実行されると、移動端末１０はモード・フラグが解除されていると判断し、ステ ップ４１５で通常操作へ戻る。通常操作の間、移動端末１０はメッセージ・デー タ・パケット５４０Ｂを従来の方法で捕捉し処理する。 本発明の技術の操作を説明するもう一つの例として、移動端末１０が、図５Ａ でシステム制御メッセージ５５５を捕捉し処理した後、電源待機モードに入った かまたはなにか他の理由でダウンストリーム・チャネル５のモニタリングをしば らくの間停止したと仮定しよう。さらに、移動端末１０がその後作動を開始する かまたはダウンストリーム・チャネル５のモニターを再開し、かつステップ４２ ０の実行時に放送システム制御メッセージ５７５を捕捉したと仮定する。次のス テップ４２５の実行を受けて、移動端末１０は、 メッセージ５７５から捕捉された放送登録インデックス「１０」が自己の記憶登 録インデックス「０１」（図６Ａのボックス６００Ａに表示）と一致しないと判 断する。ステップ４３０で、移動端末１０はメッセージ５７５中のモード・フラ グが設定されていないと判断し、そのため移動端末１０には災害復旧が進行中で はないことが明確にわかる。移動端末１０は次にステップ４０５へ進み、新規の 臨時識別子を取得する。 前記スキームの利点は、移動端末が自己の臨時識別子が有効かどうかを判断で き、したがって問題がある場合でも不必要な登録を停止できることである。 前記スキームのもう一つの利点は、災害の後どの時点でも移動端末の一つのサ ブセットだけが登録を試行するため、アップストリーム・チャネル側の偏った混 雑を回避できることである。 前記スキームのもう一つの利点は、災害復旧登録期間の長さが実質的に前もっ てわかることである。 前記スキームのさらにもう一つの利点は、個々の移動端末の間の協調が要求さ れないことである。 前記スキームのさらにもう一つの利点は、災害後の特定の移動端末にとっての 実際の登録プロセスが通常操作の場合と同じであり、このため移動端末と中央シ ステムの複雑性の上昇を回避できることである。 災害復旧が進行中の中央システムの対象となる領域に入る新規の移動端末は、 ただちに登録プロセスに入る、すなわち、以前の副間隔でまだ登録されなかった 移動端末とみなすことが可能である。その結果、新規の移動端末はすぐに登録番 号を取得でき、続いて災害 復旧が完了するまでの間電源待機モードに入るが、これによって移動端末のバッ テリー電力が節約される。通常、通信システムがその移動端末に電源待機モード を設けている場合、定期的に未達のメッセージをもつ移動端末を「起こす」放送 システム制御メッセージが送信される。 変形例では、新規の移動端末は災害復旧が完了するまで登録を待たなければな らない。このスキームの問題点は、災害復旧が完了し、それがすべての移動端末 に宛てて広く発信された中央システムからの放送によって示されたときに、新規 の移動端末のグループのすべてがほぼ同時に登録を試行し、それが通信チャネル を混雑させる可能性があることである。 代替として、新規の移動端末がランダムな番号またはその他あらかじめ記憶し ておいた番号を選び、その番号を無効な臨時識別子の代わりに使用する。これは 新規の移動端末の統計的分散を促進はするが、待機モードでいる時間を最大化す るという省エネルギー上の利点はない。 もう一つの実施形態では、一定の移動端末に関するプロファイルが優先サービ スを指定する。災害後、非優先移動端末が災害後の登録を続ける一方、優先的移 動端末が登録されるとすぐに中央システムは外部システムとその移動端末との間 のメッセージ・データ・パケットを送信する。これは救急車、救急チームなどの 必須サービスに有用である。 変形例では、優先移動端末のために中央システムが予め定められた値と等しい ｎ個の最下位ビットをもつ臨時識別子を割り当て、この予定値が災害後の最初の 副間隔中に登録を許される第１グループ になる。この実施形態では、優先移動端末のサービスの中断時間が最短になるこ とが確保される。例えば、中央システムは「００」で終わる臨時識別子を優先移 動端末用に確保する。通常の登録の間、中央システムは「００」で終わる臨時識 別子の割当をしない。新規登録移動端末のプロファイルにアクセスし、それが優 先状態であると判断した後、中央システムは「００」で終わる改訂臨時識別子を その優先移動端末へ送る。 上記実施形態は、１つの移動端末群に対して１つの中央システムで対処すると いう構成に関する。この中央システムがセルラー方式における一つの無線セルに 対応しうること、およびセル内での移動端末についての知識がまったくなくても 前記災害復旧登録スキームがセル内の移動端末のサブセットの秩序ある登録を可 能にする設備となることは、容易に了解できるだろう。どの時点においてもセル 内の移動端末がどの端末であるかは予想できないため、災害復旧登録プロトコル はその端末の特定がなく、しかも特定された移動端末に宛てた制御メッセージに 依存することなく機能することが重要である。 本発明の実施形態の説明およびそのさまざまな変形例を添付の図を参照しなが らここで詳細に説明したが、本発明はこれらの実施形態および上記修正に制限さ れるものではなく、当業技術分野に熟練した者には、添付の特許請求の範囲に記 載した本発明の精神および範囲を逸脱することなしに、種々の変更および修正を 行うことができることを理解されたい。

Claims (1)

1. 【特許請求の範囲】 1．中央システムとの通信にコンテンション・プロトコルを使用する端末による 登録試行を管理する方法であって、 中央システムから端末へ特定の時間周期で登録インデックスを送信するステッ プと、 端末が中央システムへの登録を試行すべきときに登録インデックスの値を変更 するステップとを含む方法。 2．請求項１に記載の方法において、前記中央システムがルーティング表を有し 、該ルーティング表が使用不能の場合に前記登録インデックスの値が変更される 方法。 3．請求項１に記載の方法において、前記中央システムにおける故障の後に前記 登録インデックスの値が変更され、またそこにおいて前記登録インデックスが連 続するシステム故障それぞれの区別を可能にする方法。 4．請求項３に記載の方法において、前記登録インデックスが少なくとも２ビッ トの長さを有する方法。 5．請求項１に記載の方法において、前記端末が登録の間に識別子を取得し、前 記識別子を取得した時点で前記識別子および前記登録インデックスの値を記憶す る方法。 6．請求項５に記載の方法において、前記端末が前記記憶した登録インデックス の値と送信された登録インデックスの値を比較し、前記記憶した登録インデック スの値と送信された値とが合致しないときに中央システムへの登録を試行すべき であると判断する方法。 7．請求項５に記載の方法において、前記端末が前記記憶した登録 インデックスの値と送信された登録インデックスの値を比較し、前記記憶した登 録インデックスの値と送信された値とが合致するときに中央システムへの登録試 行を停止すべきであると判断する方法。 8．請求項１に記載の方法において、 中央システムから端末へ予定された時間間隔でモード・フラグを送信するステ ップと、 中央システムが災害からの復旧中であるため、端末がただちに中央システムへ の登録を試行することを停止すべきときにモード・フラグの値を変更するステッ プとをさらに含む方法。 9．請求項８に記載の方法において、前記端末が前記登録インデックスが変更さ れ前記モード・フラグが変更されていないと判断するときに、前記端末がただち に登録を試行する方法。 10．請求項８に記載の方法において、前記端末が前記登録インデックスが変更さ れ前記モード・フラグが変更されたと判断するときに、前記端末がただちに登録 を試行することを停止する方法。 11．請求項８に記載の方法において、前記端末が自己を複数の副間隔のうちの一 つと連携させることができ、 前記中央システムの災害からの復旧中、前記中央システムから前記端末へ特定 の時間間隔で副間隔指定子を送信するステップと、 予定された数の特定の時間間隔の後に副間隔指定子の値を変更するステップと をさらに含む方法。 12．請求項１１に記載の方法において、前記端末が記憶した値を有し、前記端末 が記憶した値を送信された副間隔指定子と比較し、前記端末がその比較を基礎と して自己を一つの副間隔と連携させ るべきであると判断する方法。 13．請求項１２に記載の方法において、前記副間隔指定子が前記記憶した値の特 定の数の最下位ビットを指定する方法。 14．請求項１２に記載の方法において、前記記憶した値が登録の間に取得した識 別子である方法。 15．中央システムの災害からの復旧中にコンテンション・プロトコルを使用して 中央システムと通信する端末を管理する方法であって、 中央システムから端末へ規則的な時間周期でモード・フラグを送信するステッ プと、 中央システムの災害復旧中にモード・フラグの値を変更するステップとを含む 方法。 16．請求項１５に記載の方法において、中央システムの災害復旧中に、前記中央 システムが外部システムからのメッセージ・データ・パケットの前記端末への送 信を停止する方法。 17．請求項１５に記載の方法において、中央システムの災害復旧中に、前記端末 が外部システム宛てのメッセージ・データ・パケットの前記中央システムへの送 信を停止する方法。 18．請求項１５に記載の方法において、前記端末が自己を複数の副間隔のうちの 一つと連携させることができ、 前記中央システムの災害からの復旧中、前記中央システムから前記端末へ特定 の時間間隔で副間隔指定子を送信するステップと、 予定された数の特定の時間間隔の後に副間隔指定子の値を変更するステップと をさらに含む方法。 19．請求項１８に記載の方法において、前記端末が記憶した値を有 し、前記端末が記憶した値を送信された副間隔指定子と比較し、前記端末がその 比較を基礎として自己を一つの副間隔と連携させるべきであると判断する方法。 20．請求項１９に記載の方法において、前記副間隔指定子が前記記憶した値の特 定の数の最下位ビットを指定する方法。 21．請求項１９に記載の方法において、前記記憶した値が登録の間に取得した識 別子である方法。 22．端末を複数の副間隔のうちの一つと連携させる方法であって、 前記端末は中央システムとの通信にコンテンション・プロトコルを使用し、 中央システムから端末へ規則的な時間周期で副間隔指定子を送信するステップ と、 複数の規則的な時間周期の後に副間隔指定子の値を変更するステップとを含む 方法。 23．請求項２２に記載の方法において、前記端末が記憶した値を有し、前記端末 が記憶した値を送信された副間隔指定子と比較し、 前記端末がその比較を基礎として自己を一つの副間隔と連携させるべきである と判断する方法。 24．請求項２３に記載の方法において、前記副間隔指定子が前記記憶した値の特 定の数の最下位ビットを指定する方法。 25．請求項２４に記載の方法において、前記記憶した値が登録の間に取得した識 別子である方法。 26．請求項２２に記載の方法において、前記規則的な時間周期の数が予定されて いる方法。 27．請求項２２に記載の方法において、前記規則的な時間周期の数 が動的に決定される方法。 28．請求項２２に記載の方法において、前記規則的な時間周期の数がコンテンシ ョン・プロトコルの性質に依存する方法。 29．請求項２２に記載の方法において、前記中央システムが複数の端末を対象に 含み、前記規則的な時間周期の数が前記中央システムの対象となる端末の数に依 存する方法。 30．請求項２２に記載の方法において、副間隔の数がコンテンション・プロトコ ルの性質に依存する方法。 31．請求項２２に記載の方法において、前記中央システムが複数の端末を対象に 含み、副間隔の数が前記中央システムの対象となる端末の数に依存する方法。