JP2003527008A - 複式ツリー階層通信システムおよび方法 - Google Patents

Abstract

(57)【要約】 通信システム、好ましくは全IP通信システムにおいて登録プロセスを改善するための方法およびシステムであって、１組の位置登録（LR）ノードが移動登録を局所的に扱うよう設計される。移動ノードが他地域ネットワークからホーム・ネットワークに登録すると、これらのノードを通じて位置登録チェーンが開設される。移動ノードがネットワークにアクセスするために必要とされる情報は、ホーム・ネットワークからこれらのノードに分配される。移動ノードが異なる訪問ネットワーク内にローミングしたり、そのホーム・ネットワークに戻ると、近隣の位置登録ノードが移動登録を処理し、それに従って位置チェーンを更新する。

Description

【発明の詳細な説明】 【０００１】 （発明の分野） 本発明は、一般に通信システムに関し、さらに詳しくは、全IP通信システムに
おいて登録プロセスを改善するための、改善された方法およびシステムに関する
。 【０００２】 （発明の背景） ユニバーサル・パーソナル通信システムとは、誰もが、世界中のどこかにいる
人と通信することを可能にするシステムである。このシステムの問題点の１つは
、動き回る数百万の顧客の位置を効率的に特定することである。システム内で移
動する顧客の位置を特定する既存の方法は、ページングと、中央データベースを
利用する登録（registration）である。世界的システムにおける膨大な数の顧客
を考えると、顧客の位置を知らずに用いてもこの第１の方法は実用的でない。中
央データベースにすべての顧客の移動を記録する登録法も非実用的である。 【０００３】 世界的ローミングは、次世代または第３世代（3G）セルラ・ネットワークの設
計目標の１つである。このネットワーク内で、移動するユーザのためのリアルタ
イムのアプリケーションを効率的に支援するためには、信号化およびペイロード
・トラフィック遅延を最小限にしなければならない。長い遅延を起こす原因の１
つは三角配信（triangle routing）であることがわかっている。すなわち、たと
えば、登録プロセスにおいて、移動ノードが呼を起こすたびに、あるいは移動ノ
ードが異なる訪問先ネットワークにローミングする場合、登録要求を訪問先のネ
ットワーク内の他地域のエージェントから、ホーム・ネットワークまではるばる
送信しなければならない。また、呼セットアップ・プロセスにおいても、三角配
信は長い遅延の原因として特定されている。 【０００４】 RFC2002に指定されるような移動IPネットワークにおいて、ホーム・エージェ
ントは集中化された位置登録簿と、トンネリングの最終地点の両方として機能す
るので、移動ノードに宛てられるパケットはすべて、そのホーム・エージェント
に配信し、それから、カプセル化されて、対応する他地域エージェントに送らね
ばならない。この方法を一般的に三角配信またはトロンボーニング（tromboning
）と呼ぶ。この方法はネットワーク資源を効率的に利用しておらず、リアルタイ
ムのアプリケーションを支援するIPネットワークに関して、主要な障害の１つに
なっている。 【０００５】 地域トンネル管理（Regional Tunnel Management）は、登録信号化のための三
角配信をなくするために、IPネットワークに階層的な他地域エージェント・アー
キテクチャを導入した。しかし、地域トンネル管理を3Gセルラ・ネットワークに
採用するにはいくつかの問題点がある。この問題点としては、ホームと他地域ド
メインにおいて、システム・アーキテクチャが同質でないこと；呼接続における
三角配信；（装置に比べて）個人の移動性に対応できないこと；移動性管理に関
して登録解除プロセスが定まっていないこと；移動ノードが登録プロセスに大幅
に関与することがある。 【０００６】 提案されるユニバーサル移動IP（UMIP：Universal Mobile IP）技術は、次世
代（3G）セルラ・ネットワークのために設計される。これは、リアルタイムと非
リアルタイムのアプリケーションに関して複数の異質な無線アクセス・ネットワ
ークに総合的な移動性サービスを、世界的なカバレージをもって提供しようとす
るものである。提案される技術により、UMIPの特殊なケースであるRFC2002に指
定される移動IP規準に機能を加え、さかのぼってそれと互換性を有する。地域ト
ンネル管理もUMIPの特殊なケースである。 【０００７】 結果として、呼のセットアップおよびペイロード配信に必要とされる時間を軽
減する方法およびシステムが必要である。本発明は、移動局の訪問先ドメインと
ホーム・ドメインの両方で、分散型階層アーキテクチャを通じて信号化とペイロ
ード・トラフィックの両方において三角配信をなくすることを提案する。 【０００８】 （発明の詳細な説明） 図面と明細書全体を参照して、便宜上、頭字語が用いられる。以下は使用され
る頭字語のリストである。 【０００９】 ブルートゥース（Bluetooth） ブルートゥースとは、モバイルPC，モバイル
電話その他の携帯装置間の小型ファクタ，低コストのショートレンジ無線リンク
のための技術仕様に関するコード名である。ブルートゥース特別権益グループは
、この技術を開発し市場に出そうとする電気通信事業およびコンピュータ事業に
おけるリーダからなる産業グループである。 【００１０】 Ｂビット（B Bit） ビジー BRAN ブロードバンド無線接続ネットワーク（Broadband Radio Access Netwo
rk） BTS 基地トランシーバ局（Base Transceiver Station） CN コアIP準拠ネットワーク（Core IP-based Network） 現ID 移動ノードが登録に成功したLRのID（NAI） DECT デジタル・ヨーロッパ・コードレス電話（Digital European cordless
Telephone） DNS ドメイン名サーバ（Domain Name Server） F Bit 他地域エージェント FA 他地域エージェント FD 他地域ドメイン。移動ノードがネットワーク・サービスに加入するホーム
・ドメインの外にあるカバレージ・エリア H Bit ホーム・エージェント HA ホーム・エージェント ホームID（Home ID） MNがネットワーク・サービスに加入するホームLRによ
り割り当てられる移動ノードのID（NAI） ホーム・ネットワーク（Home Network） MNがネットワーク・サービスに加入
するホームLRのカバレージ・エリア HD ホーム・ドメイン。移動ノードがネットワーク・サービスに加入するホー
ム・サブツリーを含む最上層LRが網羅するエリア全体 IR インテリジェント配信（Intelligent Routing） IrDA 赤外線データ連合（Infrared Data Association） 位置チェーン（Location Chain） MNの現LRとそのホームLRとの間の配信経路
を形成するLRにおける位置ポインタのシーケンス 位置ポインタ（Location Pointer） 発信パケットが移動ユーザに宛てられる
LRのIPアドレス LR 位置登録または位置レジスタ。移動性管理を処理するためのIPネットワー
ク内のネットワークの構成要素 MIN 移動ノード識別番号（Mobile Node Identification Number） MN 移動ノード（Mobile Node） NAI ネットワーク接続識別子（Network Access Identifier） NE LR，RNNを含むネットワーク構成要素 新ID 移動ユーザが新たに発見し、ユニバーサル登録要求メッセージが送付さ
れるRLのID（NAI） PDSN パケット・データ・サービス・ノード（Packet Data Service Node） RAN 無線接続ネットワーク（Radio Access Network） RNN 音声／データ・アプリケーションのための無線ネットワーク・ノード（R
adio Network Node） RNS 無線ネットワーク・サブシステム（Radio Network Subsystem） RT 地域トンネル（regiona Tunnel） UMIP ユニバーサル移動IP（Universal Mobile IP） VHE 仮想ホーム環境（Virtual Home Environment） AA： 移動IPエージェント・アドバタイズメント・メッセージ（Mobile IP Ag
ent Advertisement message） Authen： 認証 Cch(i)： MNの現アドレスとホーム・アドレス（NAI）とが層ｉ以上において
同じとき真 Ccn*(i)： 層ｉ処理ノードが現ブランチにあるとき真 Chn*(i)： 層ｉ処理ノードがホーム・ブランチにあるとき真 Cnc(i)： MNの新アドレスと現アドレス（NAI）とが層ｉ以上において同じと
き真 Cnh(i)： MNの新アドレスとホーム・アドレス（NAI）とが層ｉ以上において
同じとき真 Cnn*(i)： 層ｉ処理ノードが新ブランチにあるとき真 CRN： 現ルート・ノード（Current root node）；MNが登録するツリーのルー
ト・ノード DR： 登録解除（De-registration） FL： メッセージ内に伝えられる転送リンク・アドレス FRN： 他地域ルート・ノード（Forign root node）；MNのホームではないツ
リーのルート・ノード FWD： 転送；MNエントリの状況を示す ＨＢ： ホーム・ブランチ（Home branch）；MNのホームLRをHRNに接続するブ
ランチ HRN： ホーム・ルート・ノード（Home root node）；MNがサービスに加入す
るツリーのルート・ノード Ｉ： UMIP階層内のLRノードの最上層 ｉ： RLノードの層を表す［１，Ｉ］ LRh(i)： ホーム・ブランチ上の層ｉの位置レジスタ LRn(i)： 新ブランチ上の層ｉの位置レジスタ LT： 有効期間（Lifetime） LTR： 有効期間更新要求（Lifetime Update Request） n*： メッセージを処理するノード NACK： 負の肯定応答 NRN： 新ルート・ノード（New root node） PTR： MNに向かってチェーン内の次のLRを示すポインタ Rch： 現ブランチとホーム・ブランチが分岐する層を識別する指標［０，Ｉ
］ Rnc： 新ブランチと現ブランチが分岐する層を識別する指標［０，Ｉ］ Rnh： 新ブランチとホーム・ブランチが分岐する層を識別する指標［０，Ｉ
］ RN： ルート・ノード（Root node） RR FL： 登録要求メッセージに伝えられるFL TA： 送付すべきメッセージの目標アドレス 簡略化した、3Gワイヤレス・ネットワーク・アーキテクチャを図１に示す。図
示する如く、アーキテクチャには２つの別々のネットワーク部分がある。第１部
分は無線接続ネットワーク（RAN）であり、ゾーン，ページング・エリアまたは
配信エリアなどのカバレージ・エリアに関わる無線ネットワーク・ノード（RNN
）を含む。システムの第２部分は、コア・ネットワーク（CN）であり、とりわけ
、基礎をなす異種のRANのすべてに対する、統合された移動性を可能にする。 【００１１】 図２は、４層の位置レジスタ（LR）を備えるUMIPシステム・アーキテクチャを
示す。RNNが、階層内で最下層のLR（すなわちL1 LR）となる。好適な実施例にお
いては、一意的なNAIまたはIPアドレスが階層内のLRを識別する。異なるワイヤ
レス・システムは、RNNに相当する、それ自身のネットワーク構成要素を有する
。たとえば、無線ネットワーク・サブシステム（RNS）は、GPRSネットワーク内
の等価の構成要素である。RNNは、音声および／またはデータ・アプリケーショ
ンの両方を受け持つ。各RNNは、１つの位置IDにより識別され、その制御下で複
数のベース・トランシーバ局（BTS）により共有される。RNNは移動ノード（MN）
とリンク層接続（たとえば、共通制御チャネルまたはそれと同等のもの）を有す
ることが前提とされる。 【００１２】 RNNは、無線接続と微細な移動性管理（ある場合は）の問題すべてに対処する
。コア・ネットワーク（CN）は、WCDMA，CDMA2000，GSM，IS-95，DECT，BRAN（
ブロードバンド無線接続ネットワーク），BLUETOOTH，IrDAおよびその他の将来
的技術など複数の無線接続技術に対応することができる。たとえば、CDMAユーザ
が、被呼者IDをダイヤルするだけでGSMセルラのユーザと直接話をしたい場合が
ある。提案される解決策は、分散型LRデータベースの助けを借りて被呼者の位置
を特定し、被呼者に対し適切な接続を行うことができる。UMIPの副産物として、
ネットワーク間インタフェース（NNI：Network-Network Interface）が、RAN-CN
インタフェースまで押し下げられ、それにより移動性管理に関してCNの再利用と
システム統合とを最大にする。移動性管理などの管理機能のためのRAN-CNインタ
フェースには、図２では「Ｍインタフェース」と印が付けられる。RANに関して
どのような技術を組み込むにしても、好適な実施例においては、RAN-CNインタフ
ェースはIP準拠のものでなければならない。 【００１３】 移動性管理は、LR（位置レジスタ）内に実現される。他地域エージェントとし
て機能し、ホーム・エージェントに対する登録要求に応答するだけでなく、LRは
、移動性データベースを維持し、更新する。LRは、多層アーキテクチャに編成さ
れる（最大層ｉは図２では４である）。層の指標は、アーキテクチャの下から上
に向けて、昇順に割り当てられる。異なるサブツリー（ドメイン）内の層の数は
必ずしも同じではない。各LRは次に低い層内にゼロまたは複数の子LRを有する。
各LRは、ゼロ（ルートLRと呼ばれる）または１つの直接的な親LRを有する。すべ
てのルートLRは、互いに通信することができ、複数のドメインをまたいで位置チ
ェーンを形成することができると想定する。各LRは、論理的カバレージ・エリア
に関わる。低い層LRの総カバレージ・エリアは、その親LRのカバレージ・エリア
の適切な部分集合でなければならない。言い換えると、高い層のLRの論理的境界
は、その子LRの境界を横切ってはならない。 【００１４】 各LRの行動は、それが位置する層により異なる。MNに対しワイヤレス・インタ
フェースを有するLRのみが、その存在をMNに通告（アドバタイズ）する必要があ
る。特定の層にあるLRは、相対する子LRと、RANに対するインタフェースとを有
することができることに注目されたい。ある階層内のルートLRは、他の階層のル
ート・ノードとインタフェースすることができる。 【００１５】 IPアドレスに加えて、すべての機能的構成要素（すなわちLR，RNNおよびMN）
は、その全世界的に一意的な識別子により識別される。好適な実施例においては
、NAI（ネットワーク接続識別子）が全世界的に一意的な識別子として利用され
る。しかし、本発明の精神および範囲から逸脱せずに、他の全世界的に一意的な
識別子を利用することができることは、当業者には理解頂けよう。 【００１６】 好適な実施例においては、効率的なシステム解決策を得るために、NAIの割当
は以下のルールに従う。すなわち、移動ユーザは、自分のNAIにより識別される
。これにより、UMIPにおいて個人的移動性に対応する機会を提供する。最下層LR
の、IPアドレスではなくNAIが、移動ノードに関する現在の，新しいあるいはホ
ーム位置識別子として利用される。LRのNAIは、移動ユーザの現在の，新しいあ
るいはホーム識別子を比較することにより、どの層にあるLRも配信決定を行うこ
とができるように割り当てねばならない。 【００１７】 NAI割当の完全な仕様は、本発明の範囲外である。しかし、１つの実行法とし
ては、より高い層の構成要素に関してはより短いNAIを割り当て、割り当てられ
るNAIを、より低層の子構成要素に割り当てるNAIの接尾辞とする方法がある。た
とえば、層１のLRが「123.Arlington_Heights.Chicago.IL_US@abc」というNAIを
有するとする。層２のLRは「Arlington_Heights.Chicago.IL_US@abc」というNAI
を有する。層３のLRは「Chicago.IL_US@abc」というNAIを有する。最後に、層１
LRに登録される移動ユーザは、「4567.123.Arlington_Heights.Chicago.IL_US@a
bc」というNAIを有する。NAIは、すべて数値の番号（電話番号など）が有効なNA
Iであるような汎用性のある方法で定義されることに注目されたい。また、すべ
ての既存IP，IMSIおよびMINアドレス法を有効なNAIとして扱うこともできる。さ
らに、LRと移動ユーザを含むすべてのネットワーク構成要素のNAIは、拡張性を
考慮して再割当することができる。提案される解決策は、恒久的に割り当てられ
るNAIをもつ移動ユーザに関しても機能する。しかし、再割当可能なNAIが好まし
い。NAIの割当における効率性が、実現する際の焦点となる。UMIPは、予め割り
当てられるNAIも再割当されるNAIにも対応する。 【００１８】 図３を参照して、各LRには、MN位置情報を格納し、配信するためのLRテーブル
がある。好適な実施例においては、また以下の条件では、移動ユーザに関するLR
テーブル内に１つの構成要素が作成され、維持される。このとき、移動ユーザは
、その登録されたホーム・ネットワークの外におり、LRは位置チェーン上にある
。位置チェーンは、そのホーム・ドメイン内の移動ユーザの最下層LRから始まり
、訪問先ネットワークの最下層LRで終わる。好適な実施例においては、LRテーブ
ルに構成要素が見つからない場合は、移動ノードはそのホーム・ネットワークに
あると想定される。 【００１９】 図３に見られるように、好適な実施例においては、LRテーブルには少なくとも
５つの構成要素がある。これらは、指示指標，ポインタ，ポインタ状況，有効期
間および再生保護であり、それぞれについて以下に説明する。LRテーブルの第１
欄は指示指標であり、これは移動ユーザのホームNAIである。これは、LRが登録
および位置更新を処理するための移動情報と呼接続を探すために用いられる。提
案される解決策には、移動ユーザの識別子（NAI）から配信可能なIPアドレスに
マッピングするためのメカニズムがなければならない。このマッピング機能はLR
において実行される。第２欄は、移動ユーザの位置ポインタである。移動ユーザ
の位置ポインタは、LRがその移動ユーザに発信パケットを送るLRのIPアドレスで
ある。第３欄は、移動ユーザに関する位置ポインタの状況である。好ましくは、
少なくとも３種類の状況がある。すなわち、保留中，活動中および進行中である
。移動ユーザに関するエントリは、LRが、移動ユーザが開始したユニバーサル登
録要求を受信した後と、肯定的な応答（認証）を受ける前には「保留中」とマー
クを付ける。LRは、移動ユーザに関する肯定のユニバーサル登録応答が受信され
た後で、エントリに「活動中」とマークを付ける。LRは、関連の有効期間が経過
する前に、転送アドレスを伴う、認可済みの登録解除メッセージが受信された後
は、エントリに「進行中」とマークを付ける。 【００２０】 LRの第４欄は、有効期間である。LRの３種類のポインタ状況のすべてが有効期
間（秒単位）と関係することになる。「進行中」状況のエントリに割り当てられ
る有効期間は、大量のエントリがLRテーブルに蓄積されることを防ぐために妥当
な程度短くしなければならない。UMIPは、結合情報（binding information）のM
Nの有効期間延長を要求するために、有効期間更新を実行しなければならない。
有効期間更新は、MN位置チェーン上の任意のLRにより、あるいはそのホームLRま
たはMNにより送付することができる。有効期間が経過する前に有効期間更新に対
応するために、MNが生成する有効期間更新要求を、移動ユーザのホーム・ネット
ワークに向かう経路上で送らねばならない。LRは、期限の過ぎた情報に基づいて
、いかなる決定もしてはならない。第５欄は、使用中の再生保護型式である。受
信されたユニバーサル登録要求が、LRが対応しない再生保護型式を必要とする再
生保護拡張子を含む場合、LRは、ユニバーサル登録要求を拒否して、再生保護非
対応（UNSUPPORTED_REPLAY_PROTECTION）に設定されるコード・フィールド内の
値と共にユニバーサル登録応答を送付しなければならない。 【００２１】 MNはそのホーム・ネットワークにおける通常の登録と平行してユニバーサル登
録を実行するので、MNはLRに関して１つの再生保護メカニズムとシーケンスと、
HAに関する異なるメカニズムとシーケンスとを維持しなければならない。再生保
護に関して、ナンス（nonces）を使用すると、ユニバーサル登録要求／応答メッ
セージ内の識別フィールドが用いられる。メッセージの送り手は、識別フィール
ドの高次の３２ビットを、このLRノードに送られる次のユニバーサル登録要求／
応答でLRが用いるナンスの値に設定することを求められる。識別フィールドの低
次の３２ビットは、このメッセージに用いられるナンスの値に設定することが求
められる。 【００２２】 かくして、各メッセージにおいて、LRは目標のLRに対し、次回用いられるナン
スの値を通信する。ネットワーク内で失われるメッセージがない場合は、LRと目
標LRとは、使用されるナンスに関して同期したままとすることができる。しかし
、目標LRが正しくないナンスであると思われるメッセージを受信すると、ユニバ
ーサル登録要求を利用することによりLRと再同期することがある。 【００２３】 たとえば、図４に示すように、MNの現在位置がLR２１２２であるとすると、LR
１１２１（ホーム・ネットワーク）からLR１１２、またLR１１，LR１，LR２，LR
２１，LR２１２そして最終的にはLR２１２２までの位置チェーン・セットアップ
がなされる。 【００２４】 層ｉのLRは、少なくとも次の３種類の移動ユーザに関して位置情報を維持しな
ければならない。すなわち（１）ビジタ：LRのカバレージ・エリアの外で登録さ
れ（すなわちサービスに加入しており）、当該のLRのカバレージ・エリア内をロ
ーミング中の移動ユーザ。（２）ネイティブ・ローカル・ローマ：LRのカバレー
ジ・エリア内に登録されるが、現在は、登録されているのとは異なる層i-1のカ
バレージ・エリアに位置する移動ユーザ。（３）ネイティブ・トラベラ：カバレ
ージ・エリア内部で登録され、当該の層ｉのLRのカバレージ・エリアの外側でロ
ーミングする移動ユーザ。たとえば、図４に示すように、移動ユーザがLR１１２
１によるサービスに加入しているとする。このユーザがLR２１２２に登録する場
合、LR２１２２，LR２１２，LR２１およびLR２にとっては、ビジタである。LR１
１１１に登録する場合、LR１１にとってはネイティブ・ローカル・ローマである
。LR１以外のルートをもつLRに登録する場合には、LR１１２１，LR１１２，LR１
１およびLR１にとってはネイティブ・トラベラである。移動ユーザが層i-1のホ
ーム・カバレージ・エリア内にとどまる限り、その移動ユーザに関して層ｉのLR
内には位置情報は必要とされない。移動ユーザの局在する移動性行動を考慮して
、メモリ・サイズ，検索遅延ひいてはLRの複雑性とコストとがこれにより大幅に
軽減される。 【００２５】 提案される解決策において異種RAN法に対応するためには、エージェント・ア
ドバタイズメントを階層構造の複数の層上で実現できるようにしなければならな
い。たとえば、セルラ配信エリアは層１ネットワークの構成要素と結びつき、衛
星セルは層２のLRと結びつくなどである。層ｉ（たとえばｉ＝１）ネットワーク
の構成要素は、アプリケーションＪ（たとえばセルラ）の移動ユーザに関してエ
ージェント・アドバタイズメント・メッセージを介してその存在を通告しなけれ
ばならない。このとき、アプリケーションＪの最低カバレージ・エリアは層ｉの
カバレージ・エリアと関わる。ローカル・システムにより地域トンネル管理が支
援されているか否かを区別するために、エージェント・アドバタイズメント・メ
ッセージには「RT」フラッグがあることが好ましい。このフラッグは、IPプロト
コルが電波送信媒体で用いられる場合、確保されるフィールドの１つに挿入され
る。 【００２６】 別のフラッグは、インテリジェント配信に対応するか否かを示す「IR」である
。グローバル・チャレンジをシステムにより実現するならば、安全性を考慮して
、エージェント・アドバタイズメント・メッセージに定期的に入れなければなら
ない。層ｉのLR IPアドレス（取扱アドレス）とそのNAIとが、エージェント・ア
ドバタイズメント・メッセージ内に通告される。IPを電波送信媒体に利用する場
合、LR NAI拡張子を、所定のアドバタイズメント拡張子の後で、エージェント・
アドバタイズメント・メッセージに入れなければならない。 【００２７】 エージェント・アドバタイズメント・メッセージには複数の取扱アドレスとNA
Iがある。第１取扱アドレスおよびNAIは、層ｉ LRのものでなければならない。
最下層LRは、引き続きエージェント・アドバタイズメントを送付して、すでにそ
れに登録される移動ノードに対し、それらが地域の範囲外に移動していないこと
、またネットワーク構成要素が失敗していないことがわかるようにしなければな
らない。ネットワーク構成要素は、そのエージェント・アドバタイズメント内に
「Ｂ」ビットを設定することにより、新たな移動ノードを登録するには「忙しす
ぎる」ことを示す。エージェント・アドバタイズメント・メッセージは、「Ｆ」
ビットも設定されていない場合、「Ｂ」ビットを含んではならず、「Ｆ」ビット
と「Ｈ」ビットの少なくともどちらかを、送付するエージェント・アドバタイズ
メント・メッセージにはすべて設定しなければならない。 【００２８】 アドバタイズメントを行うネットワーク構成要素は、UMIPを支援するために、
エージェント・アドバタイズメント・メッセージ内にそのNAIを含まねばならな
い。これがある場合、ネットワーク構成要素のNAI拡張子が、所定のアドバタイ
ズメント拡張子の後で、エージェント・アドバタイズメント・メッセージ内にな
ければならない。ネットワーク構成要素のNAIのドメイン部分とそれ自身のNAIの
ドメイン部分とを比較することにより、移動ノードは、それがホーム・ドメイン
にあるのか、訪問先ドメインにあるのか、また、最後に登録してからドメインを
変更したか否かを判断することができる。 【００２９】 最下層の層ｉ LRおよび関連アプリケーションより上の層において、有効なユ
ニバーサル登録メッセージが受信されるとすぐに、追加の拡張子がメッセージに
追加される。これらは、包括的ではなく、新アドレス（NAI）がそのアプリケー
ションの最下層において追加される。インテリジェント配信を考慮して、階層LR
拡張子（層ｉ（アプリケーションの最下層より上）LR NAIとそのIPアドレス）メ
ッセージに付加してもよい。 【００３０】 電源をオンにしたときにMNの最初に格納される層ｉのLR NAI（現IDとして機能
）は、それ自身のMN NAIでなければならない。MNは、取扱アドレスまたはLRに関
連するRANにより採用される他の局部指標を登録することもある。新たに発見さ
れる層ｉ LRはそれ自身のホームLR（HA）の場合もあることに留意されたい。 【００３１】 複数のアドレスを、異なるアプリケーション毎に、１人の移動ユーザに割り当
てることができる。合成されるユニバーサル登録要求メッセージ内に活動中のア
プリケーションのアドレスを伝えるために、拡張子が定義される。ユニバーサル
登録要求から多重アドレス拡張子を受信すると、LRはその情報を、移動ノードに
関する移動ユーザ・プロフィルの一部として格納しなければならない。この情報
は、LRのLRテーブルからアクセス可能でなければならない。 【００３２】 RANは、RANシステムにより採用されるすべてのMN移動検出メカニズムを構築す
ることができる。MN移動検出メカニズムの１つの好適な例を以下に説明する。UM
IPにおいては、MNはコア・ネットワーク・アーキテクチャの知識を必要としない
ために、この種の情報を帯域制限ワイヤレス・チャネル上に定期的に送信する必
要がない。登録の観点からMNに関わることは、アプリケーションに関する最下層
LRの共通制御チャネルのNAIをモニタすることだけである。移動検出では、共通
／専用制御チャネル上に、あるいはIPを電波通信媒体上で利用する場合は、エー
ジェント・アドバタイズメント・メッセージ内に送られるLRのNAIを利用する。M
Nは、識別されたLRに固定して（LR識別プロセスの詳細は本発明の範囲外である
）、受信したすべてのアドバタイズメントからLR NAI拡張子を追跡しなければな
らない。受信したNAIが変わると、移動ノードは、それが移動したと想定しなけ
ればならない。たとえば、ある移動ユーザのアプリケーションＪのMNが層ｉ（ア
プリケーションＪの最下層）のLRからエージェント・アドバタイズメントを受信
して、それが新しい層ｉのLRカバレージ・エリア（ページング・エリア，配信エ
リア，ゾーンなど）にいることを発見したとする。エージェント・アドバタイズ
メントが、それがユニバーサル登録に対応することを示す場合、MNは、新たに発
見された層ｉ LRにユニバーサル登録要求を送ることにより、登録プロセスを開
始しなければならない。グローバル・チャレンジを伴うユーザ認証に対応するに
は、グローバル・チャレンジに対する応答を、ユニバーサル登録要求メッセージ
の一部として入れなければならない。 【００３３】 認可済みのユニバーサル登録要求を受信すると、LRはユニバーサル登録要求が
送られたネットワーク構成要素のIPアドレスを登録しなければならない。関連情
報も格納し、移動ユーザのNAIによる指標も付けねばならない。これには、移動
ユーザのNAI，状況および有効期間が含まれる。状況には「保留中」とマークが
付される。LRが認証情報を持たない場合、ユニバーサル登録要求を、MNのホーム
・ネットワークに向かう経路上で次のLRに中継する。そして最終的にホームLRに
到達して認証を行う。LRは、要求にすべての機密情報が含まれる場合、それを認
証する。認証に成功すると、状況には「活動中」のマークが付される。登録応答
メッセージも生成され、移動ノードに向かう位置チェーンに沿って送付される。
登録応答メッセージには、ユーザ・プロフィル（VHEに対応するため），機密情
報（移動ユーザ認証に対応するため）と、課金情報などの他の情報も含まれる。 【００３４】 登録応答メッセージを受信すると、LRはそのメッセージを認可し、「保留中」
のエントリがすでにあるか否かを確認する必要がある。応答により、登録要求が
受け入れられたことが知らされると、移動ユーザ・エントリの状況には「活動中
」のマークが付される。次に、LRは応答メッセージをMNに向かう経路上で次のLR
に転送する。 【００３５】 登録更新経路において、最下層LRを除く各LRは、登録メッセージに階層LR拡張
子を追加する。この情報は、下流のLR（位置更新チェーンによる）がそのLRテー
ブルを更新するために用いる。また、更なる配信最適化のために用いられること
もある。コア・ネットワーク内のユニバーサル登録要求には１つ以上の階層LR拡
張子が存在する。これらの拡張子がLRにより登録要求に追加されると、受信側の
LRは、ユニバーサル登録要求が移動ユーザのための位置ポインタとしてそこから
受信されるLRのIPアドレスを用いて、移動ユーザに関する保留中の登録記録を設
定する。さらに新しい拡張子が生成され、その拡張子を登録メッセージの一部と
して上流のLRに含まれるすべての拡張子の最後に付けなければならない。多重階
層LR拡張子が実現されない場合、受信側LRは階層LR拡張子をそれ自身の情報を伝
える拡張子と置き換える。 【００３６】 階層LR拡張子は、その上向き更新経路（層ｉから層i+1に向かう）においての
み追加すべきである。多重階層LR拡張子が構築される場合、高いほうの層の拡張
子を低いほうの層の拡張子の後に付加すべきである。階層LR拡張子は、E. Gusta
fsson, A. JonssonおよびC.Perkins著「Mobile IP Regional Tunnel Management
」に指定されるものに次のような修正を加えて定義される。集合的に述べると、
LRネットワークは登録されるネットワーク（HA）の外にある移動ユーザすべてに
ついて位置チェーンを設定することができるようにしなければならない。位置チ
ェーンは、最下層ホームLRで始まり、移動ユーザの現在位置で終了しなければな
らない。位置チェーンのすべてのポインタは、配信可能なIPアドレスである。位
置チェーンの各リンクは、次に高い層，同じドメイン（サブツリー）の次に低い
層のLRを指すか、あるいはLRがルートLR自身である場合は、異なるドメインのル
ートLRを指すことがある。ポインタは、効率性の観点から、他の任意のLR（また
はネットワーク構成要素）も指し示すことがある。ユニバーサル登録要求が送付
されると常にタイマがセットされる。タイマが切れると、再試行または登録失敗
（Ｎ＞＝回の再試行が失敗すると）メッセージが、適切な相手に送られる。 【００３７】 グローバル移動性管理およびリアルタイム・アプリケーションを扱うこのよう
なシステムにおいては、完全に分散される位置更新プロセスを有することがきわ
めて望ましい。位置レジスタがユニバーサル登録要求を受信するとすぐに、それ
が行程の最後の手順か否かの決定を下す。最後でない場合は、ユニバーサル登録
メッセージに関して次の手順を決める。すべての移動性管理メッセージ配信決定
は、好適な実施例においては、移動ユーザの識別子（NAI），前LRおよび現LRに
基づきなされねばならない。 【００３８】 登録解除プロセスには、移動ノードが直接的に関与すべきではない。登録解除
プロセスは、移動ユーザが開始した位置更新プロセスの一部とすべきであり、LR
ネットワークの共同作業によって実行される。 【００３９】 移動ユーザのMNの現位置に関わる位置チェーン上にあって、移動ノードの新位
置に関わる位置チェーンには、もう存在しないすべてのLRは、登録解除メッセー
ジにより通知して、データベースをそれに従って更新しなければならない。 【００４０】 受信された登録解除メッセージを認可すると、LRは、「転送中」状況の移動ユ
ーザの新位置（IPアドレス）を示す関連のデータ・エントリを更新する。転送ポ
インタは、たとえば、ローミング移動ユーザの着信パケットをその新しい位置に
転送する助けをする。転送ポインタは、その有効期間が切れないうちは有効であ
る。有効期間が切れると、関連エントリはLRのデータベースから除去される。こ
の時点で、ユーザの秘密データ，ユーザ・プロフィルなどの移動ユーザの全情報
も、LRのデータベースから除去される。 【００４１】 たとえば、図４に示すように、移動加入者がその登録済みホーム・アドレス（
NAI）としてLR１１２１に割り当てられているとする。移動ノードがLR１１２１
のカバレージ・エリア内にとどまる場合、LR階層内には位置情報はない。これは
、LRに利用可能な位置情報がない場合、デフォルトで、移動ユーザはホームにい
ると想定されるためである。次に、移動ノードがLR２１２２のカバレージ・エリ
ア内に登録しようとしているとする。位置チェーンはそのホームLRから始まりLR
２１２２で終わるよう設定される。位置チェーンを設定する方法にはいくつかの
可能なやり方がある。１つの可能性としては、次の方法がある。ポインタには、
移動ユーザのホーム・ドメインにおいて各LR（最上層を除く）に次に上の層のLR
のIPアドレスが含まれる。たとえば、LR１１２１にはLR１１２を指すポインタが
存在するというように。移動ユーザのホーム・ドメインの最上層LRには、訪問ド
メイン（LR２）のルート・ノードを指すポインタがある。移動ユーザの他地域ド
メインの各LRには、移動ユーザが位置する次に下の層LRを指す位置ポインタが存
在する。たとえば、LR２のポインタは、LR２１が関連する位置チェーンの次の手
順であることを示す。LR２１は、LR２１２を指すポインタを有する。LR２１２は
、LR２１２２を指すポインタを有し、後者はMNに対しリンク層接続（たとえば共
通制御チャネル上に）を有する。 【００４２】 別の方法としては、ある層のLRを迂回するやり方がある。たとえば、MNホーム
・ドメイン内の関連LRのポインタを、他地域ドメインのルート・ノードLR２とし
て、手順の数を減らすことができる。 【００４３】 MNがたとえばLR２１２２に登録することに成功した後で異なる位置エリアに移
動し、次にLR２１２１のカバレージ・エリアに移動すると、登録メッセージをLR
１１２１までずっと送る必要はない。実際には、半分でよい。必要な変更は、LR
２１２，LR２１２２の関連ポインタを更新し、LR２１２１に新しいポインタを設
定するだけである。これらすべての更新は、局所的に実行される。 【００４４】 位置情報は、移動ユーザのホームおよび他地域ドメインの両方のLRにおいて局
所的に利用可能であり、統計的にはトラフィックの大半は（着信も発信も）これ
らのドメインで生成されるので、時間遅延と、それに関わる時間的乱れが大幅に
低減される。たとえば、ホームがLR１１２１で現在LR２１２２に登録されるMNに
対する呼は、LR２１２１のカバレージ・エリアで生成され、LR２１２１，LR２１
２およびLR２１２２に局所的にアクセスすることにより被呼者の位置を発見する
。 【００４５】 通信システムが複数の構成要素により所有されることもある。従って、近隣LR
には２つの種類がある可能性がある。第１種類のLRは、同じ動作機関を共有する
ものである。この場合、同じ秘密データを共有する。第２種類のLRは、異なる動
作機関にあるものである。これらのLR間では機密関係の設定を支援するために機
密キーの管理を行う方法がなければならない。 【００４６】 機密関係は、異なるオペレータのLRのドメイン（集合）間で適切に機能するよ
うに設定され、機能できることを前提とする。また、機密関係は、LR間ですでに
設定されていることも前提となる。さらに、異なるドメインのLRは互換性を有す
る、すなわち、少なくとも１つの共通種類のカプセル化，圧縮メカニズムなどに
対応しなければならないことが前提となる。機密関係は、呼を基準とするのでは
なく、むしろオペレータを基準として設定されることに留意されたい。 【００４７】 MN-HA認証拡張子は、MNがユニバーサル登録を実行する場合、ユニバーサル登
録要求の一部として含まれていなければならない。LRは、ユニバーサル登録要求
を受信すると、MN関連機密データの局所的コピーがある場合は、MNの有効性を確
認する。それに従って位置データベースを更新し、移動ユーザが局所的に認証さ
れると、その上流（位置更新チェーンによる）のネットワーク構成要素に位置更
新を肯定応答する。そうでない場合は、MN関連機密データの局所的コピーがあっ
ても（要求を無視するか、NACKを送付することにより）要求を拒否して、認証は
失敗に終わる。このような機密データが局所的に利用できない場合は、LRは登録
メッセージを、認証を求める移動ユーザのホーム・ネットワークに向かう経路に
沿って次の手順に中継する。一方で、新たに更新される位置ポインタには、下流
の（位置更新チェーンによる）LRから肯定的な応答が受信されるまで期限付きの
有効期間を伴う「保留中」段階としてマークが付けられる。これに関わる有効期
間が切れたり、あるいは移動ユーザに関する保留中情報に関して否定的な応答が
受信されると、要求は拒絶され、関連データが廃棄される。関係する有効期間が
切れる前に肯定的な応答が受信されると、関連の位置情報は「保留中」の状態か
ら「活動中」の状態にグレードアップされて、肯定応答メッセージが上流（位置
更新チェーンによる）のネットワーク構成要素に送られる。 【００４８】 LR間の認証は、認証拡張子の助けを借りて実行される。これは、基地移動IPに
ついて定義される３つの認証拡張子と同じフォーマットおよびデフォルト・アル
ゴリズム支援要件を共有するが、その型式により区別される。認証子の値は、共
有される秘密，UDPペイロード（すなわちユニバーサル登録要求または応答メッ
セージ），すべての前出拡張子をそのままの状態で、さらにこの拡張子の型式と
長さとを含むが、認証子フィールドそのものやUDPヘッダは含まないバイトのス
トリームから計算される。この拡張子は、すべてのユニバーサル登録要求および
応答メッセージにおいて用いることが求められる。 【００４９】 位置更新を処理するLRは、２つの条件下でしか、ユニバーサル登録応答の生成
に成功しない。第１の条件は、転送位置更新プロセスの終点にLRがある場合であ
る。このような例は、LRが移動ユーザのホーム・ドメインの最下層LRである場合
である。別の例としては、移動ユーザの機密データを認識でき、システム内で位
置更新メッセージをさらに伝播する必要がない場合である。 【００５０】 ユニバーサル登録応答を生成する第２の条件は、LRが下流LRから保留中の移動
ユーザに関するユニバーサル登録応答を受信する場合である。ユニバーサル登録
応答は、上流の（位置更新チェーンによる）ネットワーク構成要素に中継される
。ユニバーサル登録応答メッセージを生成すると、下流の（移動ユーザの位置更
新チェーンによる）LRは、そのメッセージを、階層LR拡張子またはLRテーブル内
に保留中ポインタとして記録される以前に受信されたユニバーサル登録要求メッ
セージの新アドレス拡張子から得られる、次に上流のLR IPアドレスに宛てなけ
ればならない。ユニバーサル登録応答を開始するLRは、適切な機密データ（たと
えば登録キーまたはチャレンジ応答ベクトル）を関連LRに分配する。たとえば、
LRは、ユニバーサル登録応答メッセージに追加される移動ユーザ・キー応答拡張
子を用いるか、他のAAA機能を利用する。ユーザ・プロフィル拡張子も、ユニバ
ーサル登録応答メッセージの一部として入れることができる。機密データとユー
ザ・プロフィル情報の分配により、これを訪問先ネットワークに局部的に利用可
能とする。それによって、認証とサービスの供給のプロセスにおける三角配信（
トロンボーニング）により起こる時間的遅延とそれに伴う時間的な乱れとを軽減
する。 【００５１】 移動−他地域LR認証拡張子がユニバーサル登録要求メッセージ内にある場合、
他地域ドメインのLRが認証を実行する。同様に、他地域−ホーム認証拡張子がユ
ニバーサル登録要求メッセージ内にある場合、認証は、訪問先ドメインとホーム
・ドメインのLR間で実行される。 【００５２】 すべてが順調に進むと、ユニバーサル登録要求メッセージを送出したすべての
ネットワーク構成要素は、１つの、そして１つだけのユニバーサル登録応答を受
信しなければならない。LRがユニバーサル登録応答を生成または受信すると、こ
のメッセージを中継すべき場所を決定するためにメモリ・ルックアップ機能を実
行する。訪問先ネットワークの最下層LRは、成功したユニバーサル登録応答がそ
の下流の（関連位置チェーンによる）LRから受信される場合、関連MNにユニバー
サル登録応答を送付しなければならない。 【００５３】 ユニバーサル登録要求／応答メッセージは、暗号化と機密性の観点から、位置
更新チェーン上の区間のいくつかに再コード化する必要があることに留意された
い。たとえば、移動ユーザ・キー応答拡張子がある場合、ユニバーサル登録応答
を受信するLRが機密データの暗号解読を行う。LRは、次に（必要に応じて）たと
えば新しい移動ユーザ・キー応答拡張子をユニバーサル登録応答メッセージに追
加してから、それを次のLRに中継する。新しい移動ユーザ・キー応答拡張子には
、LRと階層内の次の手順のLRとの間で共有される秘密で暗号化される機密データ
が含まれる。 【００５４】 このユニバーサル登録応答中継プロセスは、移動ユーザが位置する最下層LRに
メッセージが到達するまで、階層に関与する各LRにおいて繰り返される。最下層
LRがユニバーサル登録応答を受信すると、メモリ・ルックアップ機能を実行して
、応答を移動ノードに中継する。 【００５５】 既存のIP暗号化技術が、機密データを伝えるために提案される。既存のIP認証
技術（AAAおよび機密拡張子）が、LR認証プロセスに対応するために提案される
。機密拡張子は、ユニバーサル登録要求およびユニバーサル登録応答メッセージ
の一部である。たとえば、LRが別のLRからユニバーサル登録要求を受信すると、
送付側LRと共有する移動性機密関連性を用いて、メッセージ内の認証拡張子を検
証することが求められる。認証拡張子は、ユニバーサル登録メッセージについて
必要とされる。認証が成功すると、位置データベースがそれに従って更新される
。そうでない場合は、認証除外を提起しなければならない。 【００５６】 ユニバーサル登録要求により起動される各移動ユーザ位置更新は、最大有効期
間と関わる。ユニバーサル登録要求メッセージを送付する場合、関連のLRはこの
有効期間を、残りの登録有効期間に設定しなければならない。その後の、同じ移
動ユーザの位置更新のたびに有効期間を一新しなければならない。有効な登録解
除プロセスがあるので、有効期間パラメータは、ネットワーク帯域幅効率の観点
から、妥当な程度の大きな値に設定すべきである。 【００５７】 課金機能は、通常は、利用の発生（列１），利用の集成（列２）および請求（
列３）の間で分割される。UMIPにおいては、利用の発生と集成が合成される。合
成された機能は、層ｉのLRに分散される（RANではｉ＝１，図１のL1に対応する
。あるいは、CNではｉ＝２，図１のL2に対応する）。ネットワーク・オペレータ
は、この合成された課金機能がRANにあるのかCNにあるのかを決定することがで
きる。 【００５８】 基本的な加入者およびサービス情報に加えて、層ｉの位置チェーン上の各LRは
、課金請求システム（列３）に通常は保持される加入者課金情報を含む。たとえ
ば、LRは、アクセス許可時間，種々のレベルの被提供サービスおよびクレジット
／前払いの状況に関する情報を含む。 【００５９】 伝達経路は、LR間を流れるので、LRはある加入者に関して発生するトラフィッ
クを記録する。加入者トラフィック情報は、LRに保持される加入者課金情報に加
えて、LRがCDR（呼詳細記録：Call Detail Records）を生成し、これをユーザの
請求書を作成する課金請求システムに送ることを可能にする。課金請求システム
には、請求書作成に必要な情報、たとえば名前，住所，クレジット・カード番号
，課金住所と電話番号が含まれる。 【００６０】 加入者が訪問先ネットワークにいる場合、訪問先の課金請求システムは加入者
のCDRを収集して、これを加入者のホーム課金請求システムに送る。 【００６１】 この分散型課金法は、すべてのネットワーク要素から利用情報を収集する集中
化された課金媒介装置を必要としない。これは、発信LR（たとえば図１のLR１１
２１またはLR１１２）において利用が判断されるからである。また、ネットワー
ク・オペレータは、前払い状況情報も発信LRにおいて入手可能であるので、別々
の「前払いサービス」を展開する必要がない。ネットワーク内の送付側加入者利
用データに費やされる通信資源が少なくて済み、その結果、ユーザ・トラフィッ
クのためにより多くの帯域幅を利用することができる。 【００６２】 訪問先LRにおける加入者課金情報は、登録応答メッセージと共にLRに分配され
る。逆に、加入者課金データがホーム・ネットワークのLR内で更新される（たと
えば、被提供サービスのレベルの変更）と、それが加入者が登録されている現LR
に送られる。 【００６３】 加入者は、現在登録されているローカルLRに格納される自分の課金情報にアク
セスすることができる。入手可能の情報には、許可されるサービスのレベルと前
払い状況が含まれる。このローカル・アクセスにより、加入者はリアルタイムで
自分の課金状況をチェックすることができる。 【００６４】 図５の流れ図は、登録要求受信時の、本発明の実施例により動作する通信シス
テムにおける層ｉ＞１のLRの反応を示す。段階２０において登録要求を受信する
と、LR認証判断が段階２２でなされる。LRが認証されない場合は、認証失敗のメ
ッセージが段階２４において送付側位置レジスタに送られ、プロセスは停止する
。LRが認証されると、段階２６において、層ｉの処理ノードがｉ＝２のホーム・
ブランチにあるか否かの判断がなされる。イエスの場合、応答が段階２８で生成
され、流れは図６に進む。そうでない場合は、流れは段階３０に進み、エントリ
が存在するか否かの判断がなされる。イエスの場合、段階２８で応答が作成され
、流れは図６に進む。ノーの場合は、流れは段階３２に進み、そこで、メッセー
ジを処理するノードが他地域ルート・ノードであるか否かの判断がなされる。イ
エスの場合、段階３４において、移動ノードが別の他地域ドメインから来ている
か否かの判断がなされる。イエスの場合、段階３６において、登録解除が送付さ
れ、メッセージ内に伝えられる転送リンク・アドレスがLRn(2)に等しく設定され
、被送付メッセージの目標アドレスが現ルート・ノードに等しく設定される。 【００６５】 次に段階３８において、転送リンク・アドレスがメッセージ・アドレスを処理
するノードに等しいホーム・ルート・ノードに登録要求を送付するために、目標
アドレスがホーム・ルート・ノードに等しく設定される。その後、段階４０にお
いて、保留状況を持つエントリが作成される。段階３４において移動ノードが別
の他地域ドメインのものではない場合、段階３８において、メッセージ・アドレ
スを処理するノードに等しい転送リンク・アドレスをもつホーム・ルート・ノー
ドに登録要求を送付するために、目標アドレスはホーム・ルート・ノードに等し
く設定される。段階３２において、メッセージを処理するノードが他地域ルート
・ノードでない場合、流れは段階４２に進み、メッセージを処理するノードがホ
ーム・ブランチ上にあるか否かの判断がなされる。イエスの場合、登録要求をホ
ームに送付するために、段階４６において目標アドレスがLR（i-1）のアドレス
に等しく設定され、保留状況を持つエントリが段階４０で作成される。段階４２
において、メッセージを処理するノードがホーム・ブランチ上にない場合、現在
のLRに登録要求を送付するために、段階４４で目標アドレスがLR(i+1)のアドレ
スに等しく設定され、保留状況を有するエントリが段階４０で作成される。 【００６６】 その後、転送リンク・アドレスを伴う登録要求が受信されたか否かの判断が、
段階４８で行われる。イエスの場合、移動ノードに向かうチェーン内で次の位置
レジスタを指し示すポインタが、段階５４において、転送リンク・アドレスに等
しく設定され、転送リンク・アドレスを伴う登録要求が段階５６で送付され、プ
ロセスは停止する。段階４８において登録要求が転送リンク・アドレスを伴わず
に受信されると、移動ノードに向かうチェーン内で次の位置レジスタを指し示す
ポインタが、段階５０において送付側位置レジスタのIPアドレスに等しく設定さ
れ、段階５２において登録要求は転送リンク・アドレスを伴わずに送付され、プ
ロセスは停止する。 【００６７】 図６および図７の流れ図は、登録応答受信時の、本発明の実施例により動作す
る通信システムにおけるLRの反応を示す。段階２８において生成応答決定がなさ
れると、段階７２において、移動ノードが認証されるか否かの判断がなされる。
認証されない場合、認証失敗の応答が段階７４において送付側の位置レジスタに
送られ、プロセスは停止する。段階７２で移動ノードが認証されると、段階７６
でユーザ・プロフィルが抽出される。その後、段階７８において、移動ノードが
ホーム・ネットワークにあったか否かの判断がなされる。イエスの場合、段階８
０で、エントリが作成され、チェーン内の次の位置レジスタを指し示すポインタ
を、登録要求メッセージ内に伝えられる転送リンク・アドレスに等しく、あるい
はポインタの状況により送付側位置レジスタのアドレスに等しく設定する。次に
、目標アドレス・メッセージが送付側位置レジスタに等しく設定される。その後
、流れは図７の段階８１，ブロックＡに進む。段階７８で、移動ノードがホーム
になかった場合、段階８２において、移動ノードが現在はホームにあるか否かの
判断がなされる。イエスの場合、段階８４で、登録解除を送付するか否かの判断
がなされる。イエスの場合、段階８６において、登録解除がLRn(2)に等しい転送
リンク・アドレスを伴って送付され、目標アドレスがLR(i+1)のアドレスに等し
く設定され、有効期間が設定される。その後、RRに関して有効期間が設定され、
段階８８で応答がホームに送付され、段階９０でエントリが削除されて、プロセ
スは停止する。 【００６８】 段階８４で登録解除を送付する必要がない場合は、段階９２において、ホーム
・ブランチ上の層１の位置レジスタのアドレスに等しく設定される目標アドレス
と共に登録解除が送付される。その後、有効期間が設定され、段階８８で応答が
ホームに送付され、段階９０でエントリが削除されて、プロセスは停止する。 【００６９】 段階８２において移動ノードがホームにない場合、段階９４で、メッセージを
処理するノードが他地域ドメインにあるか否かの判断がなされる。イエスの場合
、段階９６において、登録解除を送付するか否かの判断がなされる。イエスの場
合、段階９８において、チェーン内の次の位置レジスタを指し示す現ポインタに
等しく設定される目標アドレスを伴って登録解除が送付され、転送リンク・アド
レスはLRn(2)等しく設定され、有効期間が設定される。その後、段階１００にお
いて、送付側位置レジスタのアドレスに等しくポインタを設定し、目標アドレス
をポインタに等しく設定することによりエントリが更新される。その後、流れは
図７の段階１０１のブロックＢに進む。段階９６で登録解除が送付されない場合
、流れは上述の如く段階１００に進む。メッセージを処理するノードが段階９４
で他地域ドメインにない場合、段階１０２において、メッセージを処理するノー
ドがホーム・ブランチにあるか否かの判断がなされる。ノーの場合、流れは上述
の如く段階９６に進む。イエスの場合、段階１０４において移動ノードがルート
・ノードを横切ってローミングするか否かが判断される。段階１０４で、移動ノ
ードがルート・ノードを横切ってローミングしない場合、段階１０６で、登録解
除を送付するか否かの判断がなされる。登録解除を送付する場合は、流れは、上
述の如く段階９８に進む。そうでない場合は、流れは上述の如く段階１００に進
む。段階１０４で、移動ノードがルート・ノードを横切ってローミングする場合
は、段階１０８で、移動ノードが現在他地域ドメインにあるか否かの判断がなさ
れる。イエスの場合、流れは図７の段階１０９，ブロックＣに進む。移動ノード
が段階１０８で他地域ドメインにローミングする場合、登録解除が送付され、ｉ
＝１であれば、目標アドレスは現ポインタに等しく設定され、そうでない場合は
目標アドレスは、親LRi+1のアドレスに等しく設定される。また、転送リンクア
ドレスが親LRi+1のアドレスに等しく設定され、有効期間が設定される。その後
、段階１１２において、ｉが２より大きい場合、転送リンク・アドレスがメッセ
ージを処理するノードに等しく設定され、目標アドレスがホーム・ブランチのLR
（i-1）のアドレスに等しく設定され、有効期間が設定された結合更新がホーム
に送付される。その後、流れは上述の如く段階１００で停止する。 【００７０】 段階１０８の判断がイエスの場合、段階１２０で、移動ノードが他地域ドメイ
ンからローミングするか否かの判断がなされる。イエスの場合は、段階１２２に
おいて、目標アドレスが現ポインタに等しく設定され、転送リンク・アドレスが
新ブランチの層２の位置レジスタ（すなわちLRn(2)）に等しく設定され、有効期
間を伴う登録解除メッセージが送付される。段階１２０で、移動ノードが他地域
ドメインにない場合は、段階１２４において、登録解除と結合更新を送付するか
否かの判断がなされる。イエスの場合、段階１２６において、目標アドレスが現
ポインタに等しく設定され、転送リンク・アドレスが新ブランチの層２の位置レ
ジスタ（すなわちLRn(2)）に等しく設定され、有効期間が設定された登録解除が
送付される。段階１２４の判断が、登録解除と結合更新とを送付しないというも
のであると、段階１３０において、エントリが保留状況に更新され、ポインタは
登録要求メッセージに伝えられる転送リンク・アドレスに等しく設定される。 【００７１】 登録解除が送付された後で、流れは段階１２８に進み、転送リンク・アドレス
が登録要求メッセージに伝えられる転送リンク・アドレスと等しく設定され、目
標アドレスがホーム・ブランチのLR（i-1）のアドレスに等しく設定され、有効
期間が設定された状態で、結合更新がホームに送付される。その後、段階１３０
において、エントリが保留状況に更新され、ポインタは、登録要求メッセージに
伝えられる転送リンクに等しくポインタを設定することにより、保留中に設定さ
れる。段階１３２において、ホーム・ブランチに応答を送付するか否かの判断が
なされる。イエスの場合、段階１３６で、目標アドレスがチェーン内の次の位置
レジスタを指し示すポインタに等しく設定される。その後、流れは段階１０１の
ブロックＢに進み、次に段階１４０に進んで、有効期間が設定され、応答が送付
され、状況が活動中に設定される。その後でプロセスは停止する。流れが段階８
１のブロックＡに進むと、段階１３８で、目標アドレスがホーム・ブランチ上の
層１位置レジスタ（すなわちLRh(1)）に等しく設定され、転送リンク・アドレス
がメッセージを処理するノードに等しく設定された状態で、結合更新メッセージ
が送付される。その後、流れは段階１４０に進み、有効期間が設定され、応答が
送付され、エントリの状況が活動中に設定される。 【００７２】 図８の流れ図は、登録応答受信時の本発明の実施例により動作する通信システ
ムの層ｉ＞１のLRの反応を示す。ｉが１より大きいときに、段階１５０において
層ｉの位置レジスタが登録応答を受信すると、LR認証判断が段階１５２において
実行される。認証されない場合、段階１５４で、認証失敗を示すメッセージが応
答を送付した位置レジスタに送られ、プロセスは停止する。 【００７３】 段階１５２において認証されると、段階１５６で、メッセージを処理するノー
ドがホーム・ブランチにあるか否かの判断がなされる。ホーム・ブランチにない
場合は、段階１５８で目標アドレスがポインタに等しく設定される。段階１５６
で、メッセージを処理するノードがホーム・ブランチにある場合は、段階１６２
で、ホーム・ブランチに沿って送付するか否かの判断がなされる。ノーの場合は
、上述の如く段階１５８に流れは進み、目標アドレスがポインタに等しく設定さ
れる。段階１６２の判断がホーム・ブランチに沿って送付するというものであれ
ば、段階１６４において、目標アドレスが親LR（i+1）のアドレスに等しく設定
される。目標アドレスが設定されると、段階１６０において肯定的判断がなされ
る。段階１６０の応答が肯定的な場合、段階１６６で、状況が活動中に設定され
、有効期間が更新される。その後、段階１６８で応答が送付され、プロセスは停
止する。段階１６０の応答がイエスでない場合、LRテーブル内のエントリが段階
１７０で削除され、段階１７２において否定的応答を送付するか否かの判断がな
される。ノーの場合は、プロセスは停止する。否定的応答を送付する場合は、段
階１６８で応答が送付され、プロセスは停止する。 【００７４】 図９の流れ図は、登録要求生成時に本発明の実施例により動作する通信システ
ム内の移動ノードの反応を示す。移動ノードが段階１８０でページングまたは移
動IPエージェント・アドバタイズメント・メッセージを受信すると、段階１８２
において、新しいネットワーク・アクセス識別子が受信されたネットワーク・ア
クセス識別子に等しく設定される。次に、段階１８４で、新しいネットワーク・
アクセス識別子が現ネットワーク・アクセス識別子に等しいか否かの判断がなさ
れる。イエスの場合は、プロセスは停止する。ノーの場合は、登録要求が段階１
８６で位置レジスタ（１）に送られ、プロセスは停止する。 【００７５】 図１０の流れ図は、登録応答受信時に本発明の実施例により動作する通信シス
テム内の移動ノードの反応を示す。移動ノードが段階１９０で応答を受信すると
、段階１９２で認証判断がなされる。認証判断がノーの場合、プロセスは停止す
る。認証判断がイエスの場合、段階１９４で肯定的判断がなされる。応答が肯定
的な場合は、段階１９６において、アドレスが更新され、現ネットワーク・アク
セス識別子が新ネットワーク・アクセス識別子と等しく設定され、登録完了が示
される。その後、プロセスは停止する。段階１９４で、応答が肯定的でない場合
は、再送付判断が段階１９８でなされる。再送付判断がノーの場合、プロセスは
停止する。段階１９８で再送付判断がイエスの場合、登録要求メッセージが再送
信され、プロセスは停止する。 【００７６】 図１１の流れ図は、有効期間更新要求生成時の本発明の実施例により動作する
通信システム内の移動ノードの反応を示す。段階２１０で有効期間更新要求を生
成すると、段階２１２において、有効期間が切れそうか否かの判断がなされる。
ノーの場合は、プロセスは停止する。段階２１２で有効期間が切れそうな場合は
、有効期間更新要求が移動ノードが固定している位置レジスタ（１）に送付され
、その後でプロセスは停止する。 【００７７】 図１２の流れ図は、有効期間更新応答受信時の本発明の実施例により動作する
通信システム内の移動ノードの反応を示す。移動ノードが段階２２０で有効期間
更新応答を受信すると、段階２２２で認証判断がなされる。認証判断がノーの場
合、プロセスは停止する。段階２２２で、認証判断がイエスの場合、段階２２４
で有効期間が更新され、プロセスは停止する。 【００７８】 図１３の流れ図は、登録要求受信時の本発明の実施例により動作する通信シス
テム内の層＝１のLRの反応を示す。位置レジスタ（１）が段階２３０で登録要求
を受信すると、段階２３２で保留中エントリが作成され、ポインタは親LR（i+1
）のアドレスに等しく設定される。その後、登録要求は段階２３４で位置レジス
タ（２）に中継され、プロセスは停止する。 【００７９】 図１４の流れ図は、登録応答受信時の本発明の実施例により動作する通信シス
テム内の層＝１のLRの反応を示す。段階２４０で位置レジスタ（１）が登録応答
を受信すると、段階２４２で認証判断がなされる。認証判断がノーの場合、プロ
セスは停止する。認証判断がイエスの場合、段階２４４で肯定的判断が行われる
。応答が肯定的な場合は、段階２４６で、状況を活動中に設定することによりエ
ントリが更新され、次に段階２４８で応答が移動ノードに中継される。その後プ
ロセスは停止する。段階２４４で応答が肯定的でない場合、段階２５０で否定的
肯定応答が処理され、応答送付判断が段階２５２でなされる。応答送付判断がノ
ーの場合、プロセスは停止する。段階２５２の応答送付判断がイエスの場合、段
階２４８で応答が移動ノードに中継され、プロセスは停止する。 【００８０】 図１５の流れ図は、結合更新受信時の本発明の実施例により動作する通信シス
テム内の層＝１のLRの反応を示す。段階２６０で位置レジスタ（１）が結合更新
を受信すると、段階２６２で認証判断がなされる。認証判断がノーの場合、プロ
セスは停止する。段階２６２で認証判断がイエスの場合、段階２６４で移動ノー
ドから逆方向にエントリが更新され、プロセスは停止する。 【００８１】 図１６の流れ図は、登録解除受信時の本発明の実施例により動作する通信シス
テム内の層＝１のLRの反応を示す。段階２７０で位置レジスタ（１）が登録解除
を受信すると、段階２７２において認証判断がなされる。認証判断がノーの場合
、プロセスは停止する。段階２７２で認証判断がイエスの場合、エントリは移動
ノードから逆方向に段階２７４で更新され、プロセスは停止する。 【００８２】 図１７の流れ図は、有効期間更新要求受信時の本発明の実施例により動作する
通信システム内の層＝１のLRの反応を示す。段階２８０で位置レジスタ（１）が
有効期間更新要求を受信すると、段階２８２で認証判断がなされる。認証判断が
ノーの場合、プロセスは停止する。段階２８２における認証判断がイエスの場合
、有効期間要求は親LR(I+1)に中継され、その後でプロセスは停止する。 【００８３】 図１８の流れ図は、有効期間更新応答受信時の本発明の実施例により動作する
通信システム内の層＝１のLRの反応を示す。段階２９０で位置レジスタ（１）が
有効期間更新応答を受信すると、段階２９２で認証判断がなされる。認証判断が
ノーの場合、プロセスは停止する。段階２９２で認証判断がイエスの場合、段階
２９４でエントリが更新され、有効期間は受信された有効期間に等しく設定され
る。段階２９６で、有効期間応答は移動ノードに中継される。この後、プロセス
は停止する。 【００８４】 図１９の流れ図は、登録解除メッセージ受信時の本発明の実施例により動作す
る通信システム内の層ｉ＞１のLRの反応を示す。ｉが１より大きいとき、段階３
００で層ｉの位置レジスタが登録解除メッセージを受信すると、段階３０２で認
証判断がなされる。認証判断がノーの場合、段階３０４で、認証失敗を示すメッ
セージが登録解除を送付した位置レジスタに送られる。その後でプロセスは停止
する。段階３０２の認証判断がイエスの場合、段階３０６で、メッセージを処理
するノードが層２より上であるか否かの判断がなされる。ノーの場合、段階３０
８で、送付されるメッセージに関する目標アドレスが既存のポインタにより示さ
れるLR（i-1）のアドレスに等しく設定されて、登録解除が送付される。段階３
０６で、メッセージを処理するノードが層２より上である場合、段階３１０で、
メッセージを処理するノードがホーム・ブランチにあるか否かの判断がなされる
。段階３１０で、メッセージを処理するノードがホーム・ブランチにない場合、
段階３１４で、送付されるメッセージに関する目標アドレスが現ポインタに等し
く設定される。段階３１０で、メッセージを処理するノードがホーム・ブランチ
にある場合、段階３１２で、ホーム・ブランチに沿って送付するか否かの判断が
なされる。イエスの場合、段階３１６で、送付されるメッセージに関する目標ア
ドレスが親LR（i+1）のアドレスに等しく設定される。段階３１２における、ホ
ーム・ブランチに沿って送付するか否かの判断がノーの場合、段階３１４で、目
標アドレスが現ポインタに等しく設定される。目標アドレスの設定後、流れは段
階３１８に進み、そこで持ち越し転送リンク・アドレスと登録解除からの有効期
間またはデフォルトの有効期間を伴う登録解除が送付される。次に段階３２０で
、メッセージを処理するノードがホーム・ブランチにあるか否かの判断がなされ
る。ノーの場合、段階３２４において、状況は転送中に設定され、移動ノード・
エントリの状況が示される。また、チェーン内の次の位置レジスタを指し示すポ
インタがメッセージに伝えられる転送リンク・アドレスに等しく設定され、有効
期間が更新される。その後でプロセスは停止する。段階３２０で、メッセージを
処理するノードがホーム・ブランチにある場合、段階３２２でエントリが削除さ
れ、その後でプロセスは停止する。 【００８５】 図２０の流れ図は、結合更新受信時の本発明の実施例により動作する通信シス
テム内の層ｉ＞１のLRの反応を示す。ｉが１より大きいとき、段階３３０で位置
レジスタ（ｉ）が結合更新を受信すると、段階３３２で認証判断がなされる。認
証判断がノーの場合、段階３３４で、結合更新を送付した位置レジスタに認証失
敗を示すメッセージが送られ、その後でプロセスは停止する。段階３３２の認証
判断がイエスの場合、段階３３６で、結合更新を送付するか否かの判断がなされ
る。イエスの場合は、段階３３８において、送付されるメッセージに関する目標
アドレスが既存のポインタにより示されるLR（i-1）のアドレスに等しく設定さ
れて結合更新が送付され、メッセージ内に伝えられる転送リンク・アドレスと有
効期間とが、結合更新メッセージから持ち越される。その後、段階３４０におい
て、ポインタは転送リンク・アドレスに等しく設定され、有効期間が更新される
。段階３３６における結合更新を送付するか否かの判断がノーの場合は、上述の
如くプロセスは段階３４０に進み、そこでポインタが転送リンク・アドレスに等
しく設定され、有効期間が更新される。 【００８６】 図２１の流れ図は、有効期間更新要求受信時の本発明の実施例により動作する
通信システム内の層ｉ＞１のLRの反応を示す。ｉが１より大きいとき、段階３５
０で位置レジスタ（ｉ）が有効期間更新要求を受信すると、段階３５２で認証判
断がなされる。認証判断がノーの場合、段階３５６で、有効期間要求を送付した
位置レジスタに認証失敗を示すメッセージが送られ、プロセスは停止する。段階
３５２の認証判断がイエスの場合、段階３５４で、移動ノード認証判断がなされ
る。移動ノードが認証されない場合、認証失敗メッセージが有効期間要求を送付
した位置レジスタに送られる。段階３５４で移動ノードが認証されると、段階３
５８において、ノードを処理する層ｉがホームブランチにあるか否かの判断がな
される。ただしｉ＝２である。イエスの場合、段階３６０で有効期間を更新する
か否かの判断がなされる。有効期間を更新する場合は、段階３６２で新しい有効
期間が設定され、段階３６４で有効期間応答を送付するか否かの判断の判断がな
される。更新しない場合は、プロセスは停止する。イエスの場合、段階３６６で
送付すべきメッセージに関する目標アドレスが既存のポインタにより示されるLR
（i-1）のアドレスに等しく設定されて有効期間応答が送付される。その後で、
プロセスは停止する。段階３６０における有効期間を更新するか否かの判断がノ
ーの場合は、プロセスは停止する。段階３５８の判断がノーの場合、段階３６８
でメッセージを処理するノードが他地域のルート・ノードであるか否かの判断が
なされる。イエスの場合、段階３７０で、送付すべきメッセージに関する目標ア
ドレスが、ホーム・ルート・ノードに等しく設定され、段階３７２で、有効期間
更新要求が送られる。段階３６８で、メッセージを処理するノードが他地域ルー
ト・ノードでない場合は、段階３７４で、メッセージを処理するノードがホーム
・ブランチにあるか否かの判断がなされる。ノーの場合は、有効期間更新要求を
親に送るために、送付すべきメッセージに関する目標アドレスが段階３７６で、
親LR（i+1）のアドレスに等しく設定される。段階３７４で、メッセージを処理
するノードがホーム・ブランチにある場合は、有効期間要求をホームに送るため
に、段階３７８で、送付すべきメッセージに関する目標アドレスが、ホーム・ブ
ランチ上のLR（i-1）のアドレスに等しく設定される。その後、有効期間更新要
求が段階３７２で送付される。LTRの送付後に、流れは段階３６０に進み、上記
のように有効期間を更新する。 【００８７】 本発明の好適な実施例の上記の説明は、実証と解説の目的で提示されたもので
ある。排他的なものとしたり、本発明を開示されるままの形式に制限する意図は
ない。他の変更または変形が、上記教義に照らして可能である。実施例は、本発
明の原理とその実際的な用途とを説明するため、また当業者が、意図する特定の
目的に適するように種々の実施例において、また種々の変更を加えて本発明を利
用することを可能にするために選択され、解説されたものである。これらすべて
の変更および変形は、公平に、合法的に、また平等に資格を与えられる範囲で添
付の請求項を解釈する場合に判断される本発明の範囲内にある。 【図面の簡単な説明】 【図１】 本発明の方法およびシステムによる簡略化された3Gワイヤレス・
ネットワーク・アーキテクチャを示す。 【図２】 ４層の位置レジスタを備える階層システム・アーキテクチャを示
す、本発明の方法およびシステムによる通信システムを示す。 【図３】 移動ノード位置情報を格納するための位置レジスタ・テーブルを
示す。 【図４】 本発明の方法およびシステムによる、階層アーキテクチャ内の位
置チェーンの例を示す。 【図５】 登録要求を受信する層＞１の位置レジスタのプロセスを示す機能
流れ図である。 【図６】 登録応答を生成する位置レジスタのプロセスを示す機能流れ図で
ある。 【図７】 登録応答を生成する位置レジスタのプロセスを示す機能流れ図で
ある。 【図８】 登録応答を受信する層＞１の位置レジスタのプロセスを示す機能
流れ図である。 【図９】 登録要求を生成する移動ノードのプロセスの機能流れ図である。 【図１０】 登録応答を受信する移動ノードのプロセスの機能流れ図である
。 【図１１】 有効期間更新要求を生成する移動ノードのプロセスを示す機能
流れ図である。 【図１２】 有効期間更新応答を受信する移動ノードのプロセスを示す機能
流れ図である。 【図１３】 登録要求を受信する位置レジスタ（１）のプロセスを示す機能
流れ図である。 【図１４】 登録応答を受信する層＝１の位置レジスタのプロセスを示す機
能流れ図である。 【図１５】 結合更新を受信する層＝１の位置レジスタのプロセスを示す機
能流れ図である。 【図１６】 登録解除を受信する層＝１の位置レジスタのプロセスを示す機
能流れ図である。 【図１７】 有効期間更新要求を受信する層＝１の位置レジスタのプロセス
を示す機能流れ図である。 【図１８】 有効期間更新応答を受信する層＝１の位置レジスタのプロセス
を示す機能流れ図である。 【図１９】 登録解除メッセージを受信する層＞１の位置レジスタのプロセ
スを示す機能流れ図である。 【図２０】 結合更新を受信する層＞１の位置レジスタのプロセスを示す機
能流れ図である。 【図２１】 有効期間更新要求を受信する層＞１の位置レジスタのプロセス
を示す機能流れ図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ， ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ， ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ， ＹＵ，ＺＡ，ＺＷ (72)発明者 タン，ダー−レイン，アーモン アメリカ合衆国 イリノイ州 60540 ネ イパーヴィル グリーン・トレイルズ・ド ライヴ 1337 Ｆターム(参考） 5K030 GA03 GA12 HA08 HC09 HD10 JT09 KA04 KA05 LB07 MA06 MD07 5K067 AA21 BB04 BB21 EE02 EE10 EE16 HH31 JJ61 JJ68

Claims (1)

1. 【特許請求の範囲】 【請求項１】 通信システムにおいて携帯トランシーバの位置を特定する方
   法であって、 前記通信システムが： 複数のトランシーバ間で、当該通信システムを通じ通信情報を転送する多数の
   ポートであって、前記携帯トランシーバは前記複数トランシーバの１つであり、
   前記複数のトランシーバの各々が前記多数のポートのうち１つのポートに結合さ
   れる、ところの多数のポート； 前記多数のポート間で情報を転送する多数のノードであって、前記多数のポー
   トの各々が前記多数のノードの１つに結合され、前記多数のノードの各々は、前
   記携帯トランシーバが結合されるポートを示すデータを格納することができるメ
   モリを有するノード；ならびに 前記多数のポートと前記多数のノードとによって構成される複数のノード・ツ
   リーであって、前記複数のノード・ツリーの各々が： 複数群の前記多数ポート；および ノードの階層システムとして構築される複数群の前記多数ノードであって： ルート・ノードが前記ノードの階層システムの最高ノードとして構築され
   、前記複数のノード・ツリーが： 前記携帯トランシーバと関わるホーム・ツリーであって、前記携帯トラン
   シーバが前記ホーム・ツリーのホーム・ポートを示すアドレスを有し、前記複数
   のノード・ツリーが第２ポートを有する第２ツリーをさらに備えるノード・ツリ
   ー； を備える、ところの方法であって： （ａ）前記第２ポートを前記携帯トランシーバに結合する段階；および （ｂ）段階（ａ）の結合に応答して、前記ホーム・ツリーのルート・ノードに
   第１データ・エントリを加える段階であって、前記第１データ・エントリが前記
   携帯トランシーバに関連し、前記第２ツリーのルート・ノードを示す段階； によって構成されることを特徴とする方法。