JP3096668B2 - ネットワークおよび無線ネットワーク - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、無線非同期転送モ
ード（ＡＴＭ）ネットワークに係り、特に、無線ＡＴＭ
ネットワークにおける移動体端末の位置決定の管理に関
する。

【０００２】

【従来の技術】無線ネットワークは、典型的に、複数の
セルをカバーする複数のゾーンに分割される。各ゾーン
は、移動体交換センタ（ＭＳＣ）によりサービスされ、
その領域内の各セルは基地局によりサービスされる。無
線移動体ステーションは、そのステーションが位置して
いるセルをカバーする基地局により無線または有線の他
のステーションと通信する。

【０００３】移動体ステーションが１つのゾーンを離れ
て、別のゾーンに入るときに、移動体ステーションは他
のゾーン内にある基地局のアイデンティティを受信し始
める。この時点において、この移動体ステーションは、
追跡してきたゾーンのアイデンティティにおける変化に
気付き、別のゾーンに入ったと結論する。この移動体ス
テーションは、後者の基地局に「再登録」することによ
り後者のゾーンにおけるその存在を知らせる。

【０００４】移動体ステーションが１つのゾーンから別
のゾーンへ「動き回る」時の移動体ステーションの追跡
の管理は、無線ネットワークの重要な１つの側面であ
る。１つのそのような従来技術による管理スキームは、
いわゆるＩＳ−４１標準により特定されるホームロケー
ションレジスタ（ＨＬＲ）を使用して、無線移動体が位
置しているゾーンをカバーする現在の（または最後にわ
かっている）領域のアイデンティティを格納する。

【０００５】また、これは、その領域レベルにおけるい
わゆるビジターロケーションレジスタ（ＶＬＲ）を使用
して、その移動体が現在位置しているゾーンのアイデン
ティティを格納する。無線移動体が第１のゾーンから第
２のゾーンへ移動した場合、移動体ステーションは、上
述したように、第２のゾーンにおける基地局を再登録す
る。そして、後者の基地局は、移動体の位置（ロケーシ
ョン）が変化したことをその関連するＭＳＣに通知す
る。

【０００６】ＭＳＣは、移動体の新たなロケーションを
反映するために、関連するＶＬＲの内容を更新する。移
動体が別の領域中の別のゾーンに移動した場合、移動体
の追跡は、同様に他の領域において進められる。しか
し、この場合において、他の領域に関連づけられたＶＬ
Ｒは、移動体が新たな追跡エントリを表していることに
気付き、移動体に関連づけられたＨＬＲに、移動体が後
者のＶＬＲによりサービスされる領域に現在あることを
通知する。

【０００７】また、ＶＬＲは、移動体の追跡を取り消す
ために前者のＶＬＲに通知する。したがって、この２レ
ベル階層的スキムにおいて、ＨＬＲは移動体がどのＶＬ
Ｒにあるかを追跡し、そのゾーン（つまりＭＳＣ）の内
のどれが移動体をカバーしているかを追跡する。ＶＬＲ
によってカバーされる地域は、「領域」と呼ばれる。

【０００８】電話呼びが遠く離れた領域から移動体に発
せられた場合、遠方の領域におけるＭＳＣは、被呼移動
体の位置を得るためにＨＬＲに質問を送る。ＨＬＲは、
移動体に関連づけられたホームレジスタの内容に基づい
て、現在移動体をサービスしているＶＬＲを識別する。
そして、ＨＬＲは、呼びがその移動体にルーティングさ
れるべきであることを関連づけられたネットワークを介
して識別されたＶＬＲへ通知される。

【０００９】識別されたＶＬＲは、同様に、移動体が位
置しているゾーンをサービスするＭＳＣに通知する。そ
して、ＭＳＣは、呼びのルーティング（経路選択）にお
いて移動体識別番号として使用されることになるいわゆ
る一次的な局部ダイヤル番号（ＴＬＤＮ）を返す。ＶＬ
Ｒは、移動体を識別するためにＴＬＤＮを使用する。そ
して、ＶＬＲは、ＴＬＤＮをＨＬＲへ送り、ＨＬＲは呼
びを取り扱うＭＳＣへそのＴＬＤＮを送る。

【００１０】移動体の位置決定は、ＨＬＲからＶＬＲへ
のシグナリングメッセージの送信、後者のＶＬＲから現
在移動体を追跡しているＭＳＣへのシグナリングメッセ
ージの再送信、このＭＳＣからそのＶＬＲへのシグナリ
ングメッセージの返信、このＶＬＲからＨＬＲへの返信
メッセージの再送信、ＨＬＲから呼びを取り扱うローカ
ルＭＳＣへの返信メッセージの再送信を含む。そして、
後者のＭＳＣは、呼びに割り当てられたＴＬＤＮに基づ
いて、呼びを遠方のＭＳＣへルーティングする。

【００１１】ＩＳ−４１標準により特定される移動体位
置決定手順の一例が、図１Ａに示されている。具体的に
は、特定の移動体に向けられた到来呼びに応じて、発呼
者（開始交換機）からの到来呼びを受信した交換機また
は被呼移動体に関連づけられたホーム交換機のいずれか
が、いわゆる位置決定要求（ＬＯＣＲＥＱ）メッセージ
を被呼移動体をサポートするＨＬＲへ送信する。

【００１２】このＨＬＲは、被呼移動体についての最近
の登録メッセージを受信したＶＬＲへ、いわゆる経路選
択要求（ＲＯＵＴＥＲＥＱ）メッセージを送信する。Ｖ
ＬＲは、ＲＯＵＴＥＲＥＱメッセージをＭＳＣに送信す
る。ＭＳＣは、ＲＯＵＴＥＲＥＱメッセージの受信に応
じて、ＴＬＤＮ（即ち一時的なロケーションディレクト
リ番号）を被呼移動体に割り当て、その応答中のこの値
を返信する。

【００１３】そして、ネットワークを通しての接続のル
ーティングが、被呼移動体に関連づけられた遠端ＭＳＣ
を識別する割り当てられたＴＬＤＮを使用して行われ
る。通常の呼セットアップメッセージが遠端ＭＳＣに到
達したとき、ＭＳＣは、被呼移動体が位置しているセル
をサービスする基地局の位置を決定する方法としてその
関連する基地局をページングする。ＶＬＲおよびＭＳＣ
は、それらが互いに配列されている場合、そのようなメ
ッセージを交換することを必要としない。

【００１４】以上の位置決定スキームが複雑であり、呼
びをセットアップするために、かなりの量の処理時間を
使用することが理解されるであろう。

【００１５】「フラットトラッキング」と呼ばれる別に
提案された追跡スキームは、移動体がその「ホーム」領
域／ネットワーク内に位置している場合に、１つのレベ
ルのトラッキングを使用し、移動体が別の領域／ネット
ワーク内に位置している場合に、２つのレベルを使用す
る。具体的には、移動体がそのホーム領域内にある場
合、その移動体はＨＬＲにより直接的に追跡され、移動
体が別の領域内にある場合、ＨＬＲは他の領域のＶＬＲ
を追跡するために使用される。

【００１６】後者のＶＬＲは、移動体の位置を追跡す
る。また、後者の場合について、ＶＬＲは、ＭＳＣでは
なくＴＤＬＮを割り当てる。図１Ｂおよび２は、１レベ
ルおよび２レベルの場合について生じるシグナリングを
論理的な方法でそれぞれ示す。１レベルの場合につい
て、ＨＬＲ５−１は、関連づけられた「ホーム」ネット
ワークに割り当てられた全ての移動体の位置を追跡す
る。

【００１７】この場合において、無線移動体Ｍ2 におけ
るユーザが、無線移動体Ｍ1 に関連づけられたユーザに
対して呼びを発する場合、呼びに応じて、ＭＳＣ５−３
は、ＨＬＲ５−１によりサービスされるそれらのホーム
位置内にある移動体を追跡していたＨＬＲ５−１に位置
決定メッセージを送信する。それが無線移動体Ｍ1 に適
用されるので、ＨＬＲ５−１は、呼びをＭＳＣ５−２に
対する呼びのセットアップにおいて使用されるべきＴＬ
ＤＮをＭＳＣ５−３へ返信する。ＭＳＣ５−３は、とり
わけ供給されたＴＬＤＮおよび無線移動体Ｍ1 に関連づ
けられた移動体識別番号（ＭＩＮ）を含む呼セットアッ
プメッセージをＭＳＣ５−２に送る。

【００１８】一方、無線移動体Ｍ1 が、図２に示されて
いるように遠方領域に動き回る場合、その位置は、上述
した方法で、即ちＶＬＲ５−４により追跡される。しか
し、図２の改良されたスキームにおいて、無線移動体Ｍ
2 がＭ1 へ呼びを発する場合、ＴＬＤＮは、遠方の位置
において無線移動体Ｍ1 を現在サービスしているＭＳＣ
５−５ではなく、無線移動体Ｍ1 が現在位置している領
域をカバーするＶＬＲ５−４により提供される。

【００１９】さらに、ＶＬＲ５−４は、移動体が現在位
置しているＭＳＣに基づいてＴＬＤＮを割り当てる。例
えば、ＭＳＣ５−５に対する地域コードおよび交換コー
ドが４１５−９４９である場合、ＶＬＲ５−４は４１５
−９４９−００００のＴＤＬＮを割り当て、この番号を
ＨＬＲ５−２へ返信する。ここで、「００００」は、移
動体端末への呼びを識別する。

【００２０】したがって、それらのホーム領域に位置す
る移動体に対する１レベル追跡スキームの機能とＭＳＣ
ではなくＨＬＲまたはＶＬＲによるＴＬＤＮの割り当て
を組み合わせることにより、ホーム移動体に対する位置
決定および呼セットアップ手順は、ＩＳ−４１ネットワ
ーク（図１Ａ）の場合と同じように、３ホップ交換の代
わりに１ホップメッセージ交換のみを必要とする。

【００２１】移動体の追跡および位置決定管理のための
長距離シグナリングをおそらく低減するであろう別に提
案された階層的位置決定管理スキームが、図３に示され
ている。最高レベルにおけるノードは、任意に「地球」
と指定され、これには、それぞれの国を表すノードの次
の層が続く。例えば、後者の層における第１のノード
は、米国を表し、これには、特定された国の中の州また
は領域を表す別のノードの層が続き、例えばノード１は
フロリダを表す。

【００２２】後者のノード層は、移動体Ｍおよび移動体
データ端末Ｅのようなエンドポイントをサービスする。
したがって、１つのノードは、階層におけるそれよりも
下の移動体の位置を追跡する。地球ノードは、それのす
ぐ下のノード、即ち国ノードのレベルによりカバーされ
る移動体の位置を追跡する。後者のノードは、同様に、
次に低いレベル、例えば州ノード等に位置するそれらの
関連づけられたノードによりカバーされる移動体の位置
を追跡する。

【００２３】そのホームノードがノード１である無線移
動体Ｍ3 がノードＰ−Ｑへ動く場合、その動きが無線移
動体Ｍ3 がノードＰ−Ｑを再登録する結果として知らさ
れる動きに応じて、システムは、図３に示されているよ
うなホームノード１からノードＰ−Ｑへのポインタのチ
ェーンをセットアップする。別の移動体またはエンドポ
イント、例えばエンドポイントＥn が無線移動体Ｍ3 へ
呼びを発する場合、ノードＰは無線移動体Ｍ3 に関連づ
けられたホームノード（ノード１）の方向にノードＹに
対して呼セットアップメッセージを送信する。

【００２４】ノードＹは、ノードＰ−Ｑが無線移動体Ｍ
3の位置であることを指示するポインタ／エントリを有
するので、メッセージの上向きの移動は、ノードＹにお
いて止まり、ノードＹはノードＰ−Ｑへの接続をセット
アップする。ポインタのチェーンは、そのホーム位置か
ら遠方位置へ移動した移動体への接続を確立するため
に、１つのエンドノード、例えばノードＰとホームノー
ド、例えばノード１との間の長距離シグナリングを実行
する必要性を取り除く。

【００２５】また、無線移動体Ｍ3 が動き続ける場合、
例えばノードＰに動く場合、そのような移動の結果とし
て生じる移動体追跡更新は、ノードＹまでのみ伝播す
る。この場合において、ノードＹだけが、無線移動体Ｍ
3 に対して、そのポインタをノードＰ−ＱからノードＰ
へ変更する。

【００２６】以上のスキームから明らかなように、従来
技術は、無線移動体、例えば無線データ端末の位置の追
跡に費やされる時間およびコストを低減すること、同様
に無線移動体への呼びのセットアップに費やされる時間
およびコストを低減することに奮闘していた。

【００２７】

【発明が解決しようとする課題】したがって、本発明
は、無線移動体の位置を追跡することに費やされる時間
およびコストを低減し、かつ無線移動体への呼びをセッ
トアップすることに費やされる時間およびコストを低減
することが可能なＡＴＭネットワークにおける移動体位
置決定管理を提供することを目的とする。

【００２８】

【課題を解決するための手段】本発明によれば、交換機
ネットワークを交換機のそれぞれのピアグループに分け
る。交換機は、基地局のそれぞれのセル内の無線端末と
通信する複数の基地局をそれぞれサービスする。ピアグ
ループは、所定数のレベルを有する階層的論理ネットワ
ークに形成される。交換機の個々の１つは、無線端末の
それぞれの１つについてホーム交換機としてサービスす
る。

【００２９】関連する基地局からの無線端末の内の１つ
から発せられた登録メッセージの受信に応じて、受信交
換機は、送信無線端末の現在の位置を同定するメッセー
ジを生成し、このメッセージを、送信無線端末に関連づ
けられたホーム交換機へ、および送信無線端末が最近位
置していたゾーンをサービスする以前の交換機へ送信す
る。ホーム交換機は、送信無線端末の現在の位置を示す
ポインタをセットする。

【００３０】以前の交換機は、同定するメッセージの受
信に応じて、（ａ）以前の交換機が送信端末の現在の位
置の範囲内にある場合に、送信無線端末の現在位置を示
し、（ｂ）以前の交換機が送信端末の現在位置の範囲の
外部にある場合、ホーム交換機を示すポイントをセット
する。

【００３１】本発明のこれらおよび他の側面は、以下の
詳細な説明および添付図面から明かとなるであろう。

【００３２】

【発明の実施の形態】まずいわゆる私設網ノードインタ
フェース（ＰＮＮＩ:Private Network-Network Interfa
ce）ルーティングプロトコルの概略を説明する。そし
て、本発明が、ＰＮＮＩベースド階層的ＡＴＭネットワ
ークとの関連で説明される。具体的には、ＰＮＮＩベー
スドＡＴＭネットワークは、図４に示されているよう
に、階層的ピアグループ、例えばグループ１２０，１２
５，１３０，１３５および１４０に構成される。

【００３３】ネットワークの最も下のレベル、レベル
（１＝Ｌ）において、ＡＴＭ交換機、例えば交換機１２
０−１，１２０−２，１２０−３および１２０−４（丸
により示されている）は、任意のトポロジーで接続され
ている。いわゆるピアグループリーダー（ＰＧＬ）は、
各ピアグループにおいて任意に指名される。ＰＧＬが黒
丸で示されており、例えばＰＧＬ１２０−１，１２５−
１，１３０−１，１３５−１，１４０−１等である。こ
こで、Ｌは階層におけるそれぞれのレベルの番号であ
る。

【００３４】ＰＧＬノード／交換機は、次に高いレベル
のピアグループにおけるピアグループ代表し、論理グル
ープノード（ＬＧＮ）として指定される。例えば、ノー
ド１２０−１は、ピアグループ１２０のＰＧＬであると
仮定される。この役割において、ノード１２０−１は、
ＬＧＮの機能をピアグループ１２０のメンバーとして実
行する。ピアグループ内のノード（ＡＴＭ交換機）は、
その関連づけられたピアグループのトポロジーおよび負
荷状態に関連する詳細なＰＮＮＩトポロジーステートパ
ケット（ＰＴＳＰ）を交換する。

【００３５】ＰＧＬ、例えばＰＧＬ１２０−１は、その
ピアグループ内で受信されたトポロジーおよび負荷状態
を要約し、ＬＧＮとして、ＰＴＳＰを生成し、高レベル
のピアグループのメンバーにこれを送信する。例えば、
ノードＰＧＬ１２０−１は、ＬＧＮ１１０−２として、
ピアグループ１２０に関連する負荷および到達可能性情
報を要約し、この情報を関連するピアグループの他のＬ
ＧＮへ送信する。この情報を受信する高レベルのピアグ
ループの各メンバーは、これをその子供のピアグループ
のメンバへ送信する（下向きの流れ）。

【００３６】トポロジーおよび負荷情報の交換は、公示
ａｆ−ｐｎｎｉ−００５５．００として１９９６年３月
に ATM Forum Technical Committee により発行された
“Private Network-Network Interface v1.0 (PNNI 1.
0)”という名称のＡＴＭフォーラム標準に詳細に開示さ
れたＰＮＮＩルーティングプロトコルを構成する。

【００３７】ＰＮＮＩベースドネットワーク中の各ノー
ドは、その最も低いレベルのピアグループに関する完全
なトポロジー／負荷情報を受信し、その先祖のピアグル
ープに関するトポロジー／負荷情報を受信する。例え
ば、ノード１２０−２は、ピアグループ１０５，１１０
および１２０についてのトポロジー情報を受信しかつ格
納する。このノードは、そのような情報を使用して、受
け取った呼びに対するルーティングを決定する。

【００３８】ＰＴＳＰの送信の結果として、到達可能性
情報は、様々なエンドポイント、例えば無線移動体／端
末がどこに位置しているかを示すために、ノード間を伝
播される。エンドポイントアドレッシングは、公示ＡＴ
Ｍフォーラム／９５−１４３４Ｒ９として１９９６年３
月に ATM Forum Technical Committeeにより発行された
“ATM User-Network Interface (UNI) Signaling Speci
fication version 4.0”という名称のＡＴＭフォーラム
標準に開示されたフォーマットコールドネットワークサ
ービスアクセスポイント（ＮＳＡＰ）アドレッシングに
基づく。

【００３９】ＮＳＡＰアドレッシングの３つの形は、階
層的アドレッシングをサポートする。ＮＳＡＰアドレス
の接頭語は、エンドポイントが位置するピアグループを
識別する。ピアグループ内のノード／交換機は、その情
報が各エンドポイントが位置する交換機を識別する関連
するピアグループ内のエンドポイントに対する正確な到
達可能性情報を蓄積する。

【００４０】しかし、他のピアグループは、そのような
到達可能性情報の要約にアクセスすることができる。例
えば、ピアグループ１４０（図４）中の交換機のトポロ
ジーデータベースにおけるデータは、″ピアグループ１
０５−１″に関連づけられたアドレス接頭語を有するエ
ンドポイント（即ち、１０５−１の下にあるノード／交
換機）は、ピアグループ１０５−１を経由して到達され
得る。

【００４１】「到達可能性」データに対する更新情報を
運ぶＰＴＳＰは、トポロジーおよび負荷情報を運ぶＰＴ
ＳＰに対して簡単に前述したように、階層を上下に伝播
する。ノードにより提供される「到達可能性」情報は、
そのような情報についてのＰＮＮＩ階層における１つの
レベルを識別するスコープ値に関連づけられる。また、
このスコープ値は、上述したＡＴＭフォーラム公示ａｆ
−ｐｎｎｉ−００５５．０００に開示されているよう
に、スコープレベルが通知されまたは要約され得る最高
レベルである。

【００４２】移動体エンドポイント、例えば移動体デー
タ端末は、以下の方法で、ＰＮＮＩ階層アーキテクチャ
においてサポートされ得る。具体的には、基地局内の
（基地局に位置された）移動体は、図５に示されたよう
なセルラネットワークにおいて組織化される方法と同様
に組織化されると仮定される。図５は、交換機、図４に
も示されている交換機１２０−２に接続された複数の基
地局１２０−ｉを示す。

【００４３】ゾーン変更登録は、「ゾーン」は単一の交
換機の元の全ての基地局を含むエアインタフェース登録
トラフィックを制限するために使用される。交換機が呼
セットアップメッセージを受信したとき、交換機は、被
呼移動体／エンドポイントをサービスしている基地局の
位置を決定するためにその基地局の全てをページングす
る。

【００４４】基地局が複数の交換機に接続されることを
可能にし、かつ／または異なるゾーンの定義を有する一
般的な構成が可能である。図５に示されたネットワーク
構成は、最も低いレベル（Ｌレベル）において図４のア
ーキテクチャに対応し、多数のＡＴＭ交換機が、移動体
エンドポイントへの無線アクセスを提供する一組の基地
局へ接続され得ることを特に指摘する。

【００４５】具体的には、「パワーアップ」（またはパ
ワーダウン）または位置を変化させた場合、通常の移動
体追跡手順は、図１１に示されているようにホーム位置
および古い位置において、いわゆる転送（フォワーディ
ング）ポインタをセットする。古い位置は、移動体エン
ドポイントが１つの場所から別の場所へ移動する場合に
おける以前の位置である。

【００４６】この手順は、スコープＳを有する制限され
た到達可能性更新をＰＮＮＩルーティングプロトコルに
従って他の交換機へ送信する。呼転送ポインタは、関連
するスコープＳの外側に位置された交換機において発せ
られた呼びおよび関連するスコープＳ内の交換機におい
て発せられた呼びが、移動から生じた到達可能性情報の
更新の完了に先立って、その現在の位置における移動体
エンドポイントへ適切に経路選択され得るようにセット
される。

【００４７】「パワーアップ」登録が基地局を経由して
移動体から受信された場合、基地局をサービスしかつそ
れからの登録を受信するＡＴＭ交換機は、図１１に示さ
れているようにその移動体のためにメッセージをホーム
交換機へ送信する。移動体が移動すると、以前の位置を
示す転送ポインタは、以前の位置に到着した呼びが新し
い位置へ経路選択され得るように更新される。

【００４８】古い／以前の位置が、新しい位置のスコー
プＳの外側である場合、ホーム交換機における転送ポイ
ンタは、新しい位置（近所）を指すために更新される。
例えば、図６に破線の長方形で示されている移動体エン
ドポイント６３が、移動体エンドポイント６３のために
ホーム交換機としてサービスする交換機１３０−２に接
続された基地局により現在サービスされていると仮定す
る。

【００４９】移動体６３が同じ交換機の下にある基地局
に移動した場合、その交換機は関連するネットワークへ
登録更新データを送信しない。移動体６３が、例えば交
換機１３０−３によりサービスされる基地局に移動した
場合、その交換機は、図６において文字Ｒにより示され
ているように、交換機１３０−２へ登録メッセージを送
信する。

【００５０】さらなる例として、移動体６３が交換機１
４０−４へ移動する場合、交換機１４０−４は、登録メ
ッセージをホーム交換機１３０−２へおよび古い／以前
の交換機位置１３０−３へ送信するので、交換機１４０
−４を指す転送ポインタは、図１１に示されているよう
にこれらの交換機においてセットされ得る。交換機１３
０−３における転送ポインタは、更新された到達可能性
情報が全ての意図されたノードに到達した後に削除され
得る。本発明の一実施形態において、このポインタは、
交換機１３０−３におけるポインタのセッティングの後
に所定時間が経過した後に自動的に削除され得る。

【００５１】転送ポインタのセッティングの後に、ＰＮ
ＮＩルーティングプロトコルにおける重大な変化を特徴
づけるトポロジー情報が、到達可能性更新情報を生成す
るために分配され得る。この分配の範囲は、上述したよ
うに、到達可能性情報の伝播についての停止ポイントを
セットするために使用される。移動体がそのホームノー
ドの関連するスコープＳの中の１つのノードにおいてパ
ワーアップした場合、到達可能性更新情報は、図１２に
示されているように特定のレベルまでのみ伝播し、これ
を越えたところでは、到達可能性データは変化しない。

【００５２】例えば、Ｓ＝２でありかつ図１６に示され
ているようにそのホーム交換機が交換機１２０−１であ
る移動体６１が交換機１２０−２によりサービスされる
セル内でパワーアップした場合、到達可能性更新情報
は、関連するピアグループ１２０中のノードに伝播する
だけである。Ｓ＝２であったとしても、論理交換機１１
０−２（図４）は、交換機６１に関連する交換機１１０
−２に格納された到達可能性データに変化がないので、
論理スイッチ１１０−１（図４）へＰＴＳＰを送信しな
い。

【００５３】移動体が、そのホーム交換機のスコープＳ
の外側のノードにおいて、スタートアップした場合、到
達可能性更新情報は、いくつかのレベルＳまで伝播す
る。例えば、移動体６１が図６の交換機／ノード１２５
−２によりサービスされる基地局においてスタートアッ
プした場合、移動体６１を同定する到達可能性更新情報
は、論理スイッチ１１０−１によりサービスされるピア
グループ中の各スイッチに分配される。

【００５４】そして、ＰＧＬ（ＰＧＬとしてサービスす
る交換機１２５−１）は、要約された到達可能性更新情
報を運ぶＰＴＳＰをＬＧＮ１１０−２へ送信する。ＰＴ
ＳＰは、ＬＧＮ１１０−２からその子ピアグループへ下
向きに伝播する。移動体が移動し、かつ以前の／古い位
置が、移動体の新しい位置のスコープＳにより定義され
る領域内にある場合、到達可能性更新情報は、いくつか
のレベルＫまで送信される。これを越えての、そのよう
な到達可能性データの変更の必要はない（図１２参
照）。

【００５５】もしそうでなければ、到達可能性データ
は、移動体の新しい位置からレベルＳまで伝播する。さ
らに、到達性更新手順は以前の交換機により開始され、
以前の交換機と同じ領域Ｓ内の全てのノードへその移動
体が現在そのホーム交換機を通して到達可能であること
を通知する。

【００５６】上述した例において、移動している移動体
エンドポイントから登録要求／メッセージを受信した交
換機／ノードは、その移動体をサービスした最近の以前
の交換機のアイデンティティを決定することができない
ことは明かである。我々は、本発明の１つの側面に従っ
て、ゾーン変更登録メッセージ中に以前の交換機のアイ
デンティティを含み、移動体が現在位置しているゾーン
をサービスしている基地局へ送信するように、移動体を
構成することによりこの問題を処理する。

【００５７】例えば、上記した例において、エンドポイ
ント、例えば移動体６３が交換機１３０−２によりサー
ビスされるゾーンから交換機１３０−３によりサービス
されるゾーンへ移動するときはいつも、移動体６３は、
登録メッセージ中に交換機１３０−２のアイデンティテ
ィを含み、交換機１３０−３によりサービスされる基地
局に送信する。

【００５８】登録メッセージのような移動性関連シグナ
リングメッセージは、以下の手順に従って、１つの交換
機から別の交換機へ送信され得る。（ａ）全ての交換機
により認識される新しいシグナリングメッセージが、そ
のようなメッセージを受信する交換機がそれを宛先ノー
ドへ単純に転送するように容易に定義され得る。（ｂ）
シグナリングメッセージを交換するために、ネットワー
ク交換機間の交換接続型仮想チャネル（ＳＶＣ）パスを
使用する。（ｃ）無接続パケットサービス、例えばイン
ターネットプロトコル（ＩＰ）またはいわゆる無接続Ａ
ＴＭメッセージサービスを使用してシグナリングメッセ
ージを送信する。

【００５９】以前の交換機のアイデンティティがそのＡ
ＴＭアドレスである場合、新しい交換機、例えば交換機
１３０−３は、登録データを以前の交換機へ送信するた
めに、交換接続型仮想回線（ＳＶＣ）を以前の交換機、
例えば交換機１３０−２へセットアップする必要がある
ことを我々は認識した。ＳＶＣのセットアップのための
手順は、これが遅延を招くので、幾分遅いことが理解さ
れる。

【００６０】我々は、本発明の一側面に従って、ＡＴＭ
アドレスではなくて交換機ＩＰ（インターネットプロト
コル）アドレスを使用することによりこの問題を取り扱
う。したがって、ＡＴＭ交換機はそのＩＰアドレスを移
動体へ供給する。その後、移動体がゾーンを変更する場
合、移動体は、移動体が現在位置しているゾーンをサー
ビスするＡＴＭ交換機へ、以前のＡＴＭ交換機のＩＰア
ドレスを供給する。同様に後者の交換機は、そのＩＰア
ドレスを移動体へ供給する。

【００６１】したがって、新しい交換機は、登録データ
を、データグラムとして以前の交換機へ経路選択される
ＩＰパケットとして送信することができる。ＡＴＭ設備
上でＩＰパケットを送信するための標準プロトコルは、
M. Lauback による“Classical IP and ARP over ATM”
という名称の IETF RFC 1577, November, 1996 に開示
されている。この引用文献は、World Wide Web 上で公
示されている。

【００６２】ＳＶＣが、ＩＰパケットの送信に先だって
確立される必要がある場合、各移動体にシステム交換機
のＡＴＭアドレスを格納するため、かつゾーン変更登録
データ中のパラメータとしてＡＴＭアドレスを送信する
ように移動体を構成するために、より単純にすることが
できる。これは、いわゆるアドレス分解能遅延を防止す
ることができる。

【００６３】一方、仮の仮想回線（ＰＶＣ）が、交換機
からＩＰルータ、およびＩＰルータ（例えば、ルータ１
４１，１４２および１４２）間で、図７に示されている
ように、優先権をセットアップした場合、ＩＰアドレス
を含む登録データのルータネットワークを経由する分配
は、ＡＴＭアドレスを使用して、通常の仮想回線による
場合よりも早くなる。明瞭さのために、ルータ１４１〜
１４３（Ｒ）は、図７において、それらのそれぞれのピ
アグループの外側に示されている。

【００６４】我々は、ＩＰルータがＰＶＣと接続されて
いるこのタイプのネットワークを、ＩＰオーバレイネッ
トワークと呼び、これを位置決定管理メッセージの送信
／受信のために使用する。図７のネットワークにおい
て、ＰＶＣは、新しい交換機から以前の交換機へ直接メ
ッセージを送信するために使用され得る。特定の交換機
の基地局に隣接する基地局を有する交換機は非常に少な
いので、この目的のために交換機において少ない数のＰ
ＶＣが必要とされる。

【００６５】以上から分かるように、本発明による移動
体ＰＮＮＩアプローチにおいて、系統だった移動体位置
決定手順は、接続のセットアップに先立って求められな
い。したがって、接続は、図示しない関連づけられたメ
モリに格納された到達可能性データの正確さを信じるネ
ットワークにおける各交換機により幾分「急いで（onth
e fly）」セットアップされる。移動体への到来接続が
本発明による移動体ＰＮＮＩスキームに経路選択される
方法が、図６に示されている。

【００６６】移動体がとるパス／ルートは、呼びのそれ
ぞれの位置、ホーム位置および被呼移動体の現在／訪問
位置に依存する。発呼者が被呼移動体の「近所」にいる
場合、または被呼移動体がそのホームの近所にある場
合、呼びは後者の移動体へ直接的に経路選択される。
「近所」という語は、被呼端末／移動体端末のスコープ
Ｓ内にある全ての交換機を含む。その他の場合、その呼
びは、移動体の近所の外にあるＡＴＭ交換機は、いわゆ
る「振り子到達可能性」情報を有するので、まずホーム
交換機へ経路選択される。

【００６７】そしてホーム交換機は、呼びを図１３に示
された移動体の現在位置に転送する。移動体が最近移動
した場合、選択されるパス／ルートは、（ａ）被呼移動
体についての到達可能性更新情報がネットワークを通し
て伝播され、かつ転送ポインタがそれによりセットされ
た後に、呼びが到着するか、または（ｂ）到達可能性更
新情報の伝播および／または転送ポインタのセッティン
グの完了に先立って、呼びが到着するかどうかに依存し
得る。

【００６８】例えば、図８の移動体６１は、交換機１３
０−３によりサービスされるゾーンに現在位置している
移動体６２へ呼セットアップメッセージを送信すると考
える。呼セットアップメッセージは、ピアグループ１１
０−１および１１０−２（図４）を通して、かつピアグ
ループ１３０、即ち論理ノード１０５−２の下にある交
換機１３０−３へ運ばれる。

【００６９】このメッセージは、論理ノード１０５−１
の下のピアグループ中の交換機／ノードのそれぞれにつ
いて格納された到達可能性情報は、移動体６２がそのホ
ームピアグループ中にあることを示すので、この方法で
運ばれる。呼セットアップメッセージが、論理ノード１
０５−２の下のピアグループに到着した場合、ピアグル
ープ１３０中の全ての交換機が正しい到達する可能性情
報を格納したので、交換機１３０−３へ経路選択され
る。

【００７０】移動体６２は、交換機１４０−６によりサ
ービスされるゾーンから交換機１３０−３によりサービ
スされるゾーンへ移動すると仮定する。呼セットアップ
メッセージが、交換機１３０−２が移動体エンドポイン
ト６２が関係する後者の移動を識別する更新された到達
可能性情報を受信する前に、交換機１３０−２に到着し
た場合、交換機１３０−２は、移動体６２がピアグルー
プ１４０に到達した可能性があることを現在示すその格
納された到達可能性情報に基づいて、ピアグループ１４
０へ到達するための最短パスとして、交換機１３０−
１，ピアグループ１３５およびピアグループ１４０を介
して呼セットアップメッセージを送信することを選択す
ることができる。

【００７１】しかし、この選択されたルートは、実際に
は非能率的であることが分かり、図８において、実線の
矢印で示されているように、最短パスではないことにな
る。

【００７２】上記の例において、スコープ（Ｓ）は３の
値を有し、交換機１３５−３により現在サービスされて
いる図示されていない移動体エンドポイントは、図８の
移動体６２に関係する呼セットアップ要求を送信する。
Ｓ＝３であるので、グループ１３５中の交換機は、移動
体６２が交換機１４０−６から交換機１３０−３へ移動
するときに、移動体６２に関する更新データを受信する
ことはない。不都合なことに、呼セットアップ要求に基
づく接続は、ホーム交換機へ、そして新しい交換機位置
へ（即ち交換機１３５−３から交換機１４０−６へ、交
換機１３５−３へ戻り、そして交換機１３０−３へ）非
能率的に経路選択されることになる。

【００７３】上記の例は、移動体に対する呼セットアッ
プ要求が、その要求が、移動体が移動したときと得られ
る到着可能性更新情報が交換機で受信された時との間に
交換機に到着した場合、またはその要求が被呼者のスコ
ープＳの外側にある交換機において生成された場合に、
確立されている遠回りのパスとなり得ることを示してい
る。被呼移動体がそのホーム交換機または発呼者をサー
ビスしている交換機のスコープＳの中にある場合、本発
明の位置決定管理スキームは、その呼びを可能な最短の
接続でルーティングする。

【００７４】交換機が、移動体についての到着可能性デ
ータを受信する前に、移動体についての呼要求メッセー
ジを受信した場合、交換機、例えば交換機１４０−６
は、呼要求メッセージの被呼者番号フィールドにおいて
アドレス１３０−３．０（ここで、拡張子“０”は、
「移動体ユーザ」を識別する）のようなダミーインジケ
ータを従来技術において行われているように使用するこ
とができる。このフィーチャーは、交換機１３５−３が
接続を交換機１３０−３へ転送することを許容する。

【００７５】セットアップメッセージの受信により、交
換機１３０−３は、呼セットアップメッセージ中のダミ
ーアドレス１３０−３．０番号を特定の移動体に関連づ
ける。そして、交換機１３０−３は、被呼移動体６２の
アドレスを含むセットアップメッセージ中の移動体識別
子パラメータを探す。ダミーインジケータ／アドレス
は、セルラーネットワークにおいて使用されるＴＬＤＮ
に類似しており、移動体識別子は、セルラーネットワー
クにおいて使用されるＭＩＮ（電話番号）である。

【００７６】上述した呼セットアップメッセージと関連
ある到達可能性データとの間の競争の結果としての非効
率的なルートの確率は、呼セットアップメッセージを受
信する交換機が、被呼移動体への接続をサポートする交
換機のシーケンスを決定できる場合、取り扱うことが可
能である。ＰＮＮＩ標準において、ピアグループ中の呼
セットアップ要求を受信する交換機は、上述したよう
に、そのピアグループに対するＰＮＮＩルーティングプ
ロトコルを介して集められたトポロジーおよび負荷デー
タを使用して、接続の階層的ルートを決定する。

【００７７】即ち、ＰＮＮＩシグナリングセットアップ
メッセージは、パラメータコールドＤＴＬ（指定トラン
ジットリスト）を使用して、上述した「ａｆ−ｐｎｎｉ
−００５５．０００」インタフェース仕様に開示されて
いるような階層的ソースルートを運ぶ。ＤＴＬは、より
具体的には、ピアグループについて、完全なパス／接続
を形成する交換機を同定する。ＰＮＮＩ標準仕様に従っ
て、交換機識別子は、接続が各ピアグループについてセ
ットアップされた後に、ＤＴＬから取り除かれる。

【００７８】ところが、本発明の一側面に従って、交換
機は、接続が完成したときに接続の各セグメントが、終
端交換機、例えば交換機１３０−３にとって利用可能な
関連するＤＴＬに記録されるように、ＤＴＬが成長する
ことを許容する。そして、終端交換機は、ＤＴＬ情報
を、逆シグナリングメッセージにおいて、開始交換機
（例えば交換機１２０−２）へ転送することができる。
したがって、接続のいずれの端も以下のルート最適化ス
キームを開始することができる。

【００７９】本発明のルート最適化構成は、２つのステ
ップで実行される。第１のステップは、接続を確立され
たパスから最適化されたパスへ切り換えるために使用さ
れ得るいわゆる「スイッチオーバーノード／交換機」を
同定する。そして、新しいパスセグメントは、ルート最
適化開始交換機からスイッチオーバーノードへ確立され
る。いわゆる「テール」信号は、第２のステップにおい
て、セルシーケンスを保存しつつ、古いパスから新しい
パスへ呼データを切り換えるために使用される。

【００８０】スイッチオーバーノードの選択は、接続に
ついて記録されたＤＴＬを検査することにより行われ
る。発呼者の交換機の相対的位置および被呼移動体のホ
ームおよび訪問位置に基づいて、接続の一端は、スイッ
チオーバーノードを同定する。いくつかの場合におい
て、そのような最適化は必要とされない可能性がある。
他の場合において、接続は最適化される可能性があり、
最適化は確立されたパスの一端において開始し、その接
続の他端は、スイッチオーバーノードを同定する。

【００８１】上記した例において、ＤＴＬは、図８に示
されているように、交換機１２０−２，１２０−３，１
２５−２，１３０−２，１３０−１，１３５−２，１４
０−６，１３５−３および１３０−３を同定することに
なる。この場合において、交換機１３０−３は、終端交
換機であり、ルート最適化開始交換機となる。交換機１
３０−１は、スイッチオーバーノードである。図８は、
新しいセグメントがこれらの２つの交換機の間に確立さ
れることを黒い矢印で示している。

【００８２】第２のステップは、置き換えられた（以前
の／古い）パスから新しい「最適化された」パスへのユ
ーザデータの送信をリダイレクトする。上記したよう
に、これは、被呼移動体に分配されているセルのシーケ
ンスを維持するために、いわゆる「テール」信号を使用
して行われる。いわゆる無線「ハンドオフ」に関係する
接続のためのルートを改良するテール信号が、多数の異
なる公知刊行物に開示されている。

【００８３】例えば、K. Y. Eng, M. Karol および M.
Veeraraghavan による“Mobility and Connection Mana
gement in a Wireless ATM LAN”という名称の論文，IE
EE Journal on Selected Areas in Communications ま
たは K. S. Meier-Hellsternおよび G. P. Pollini に
よる“Efficient Routing of Information Between Int
erconnected Cellular Mobile Switching Centers”と
いう名称の論文，IEEE/ACM Transactions on Networkin
g, Vol. 3, No. 6, pp. 765-774, December 1995を参照
のこと。

【００８４】交換機１３０−１が関係する例におけるス
イッチオーバーノードは、新しいパスおよび古いパスを
関連させて、テール信号を、ルート最適化開始交換機
（この例においては交換機１３０−３）へ、移動体６２
についてのセルがもはや以前のパスを経て送信されない
ことを示す以前の／古いパスを経て、送信する。テール
信号が送信された後に、ルート最適化開始ノード（例え
ば交換機１３０−１）およびスイッチオーバーノード
（例えば交換機１３０−３）は、新しいパスにより新た
に受信したセルの送信を開始する。

【００８５】以前の／古いパスは、典型的には最適化さ
れたパスよりも長いので、新しいパスにより送信される
セルは、以前の／古いパスによりまだ送信されているセ
ルの前に到着する可能性がある。したがって、ルート最
適化開始ノードおよびスイッチオーバーノードは、新し
いパスにより受信したセルをテール信号が受信されるま
でバッファする必要がある。そして、以前の／古いパス
中の全てのいわゆるトランジットノードは、対応するテ
ール信号の受信により、適切な方向に接続を解除するこ
とができる。ルート最適化は、本発明の一側面に従っ
て、セルシーケンスを維持しつつ達成される。

【００８６】代替的なスキームにおいて、我々がロケー
ションレジスタ（ＬＲ）スキームと呼ぶもの、即ち上述
したＩＳ−４１標準の位置決定管理アスペクトの改良版
が、ＰＮＮＩベースドＡＴＭネットワークにおいて移動
体ユーザを追跡するために使用される。ＬＲ（実際には
データベース）は、そのようなＡＴＭネットワークのピ
アグループ構造内におかれる。

【００８７】また、我々は、上述した階層的スキームお
よびフラットスキームの改良された組み合わせを使用す
る。具体的には、ＬＲは、移動体端末の位置を追跡し、
接続のセットアップに先だって生成された可能性のある
位置の質問に応答する。したがって、従来技術によるＰ
ＮＮＩスキームと異なり、本発明のＬＲスキームは、接
続セットアップに先だって系統だった移動体位置フェー
ズを使用する。

【００８８】特に、本発明のスキームは、ロケーション
レジスタの階層性を使用し、本発明の一側面に従って、
階層（ツリー）は、Ｓ個のレベルに限定され、これを越
えると、本発明のスキームは、移動体の位置決定をする
ために、上述したホームロケーションレジスタを更新／
調べるフラットスキームアプローチに頼る。これは、フ
ラットスキームにおいて行われるように、呼セットアッ
プメッセージ中の移動体のパーマネントアドレスに「ト
ンネルを掘る」フィーチャーを使用する。

【００８９】好都合なことに、本発明によるハイブリッ
ドスキームは、所定の規準、例えば通信コストに合うＳ
に対する値を選択することにより、ネットワークプロバ
イダーが、２つのスキームの内の１つまたはそれらの中
間にあるスキームを具現化することを許容する。したが
って、階層的ツリーをいくつかのレベルＳに限定するこ
とにより、通信および演算コストは、最少化される。

【００９０】図９は、階層的に組織化されたロケーショ
ンレジスタを示し、交換機は丸により表され、ロケーシ
ョンレジスタ（ＬＲ）は、四角により表されている。ロ
ケーションレジスタは、レベルＬおよびいくつかのレベ
ルＳまでのみと関連づけられていることが分かる。各ピ
アグループは１つのロケーションレジスタを有すると仮
定する。この仮定は、緩やかにすることができ、複数の
ロケーションレジスタは、各ピアグループ中に配置する
ことができる。これは、最下層のスイッチの元でサブレ
イヤを作ることおよびこの新しいサブレイヤのピアグル
ープ当たりに１つのＬＲを割り当てる同じ概念を適応す
ることに有効に等価である。

【００９１】具体的には、ロケーションレジスタ（Ｌ
Ｒ）５０−１は、ピアグループ１２０内の交換機により
サービスされる移動体、即ちピアグループ１２０を形成
する交換機に接続された基地局（ＢＳ）によりそれぞれ
サービスされるゾーン中に位置する移動体を追跡する。
同様に、ロケーションレジスタ５０−２は、ピアグルー
プ１２５を形成する交換機に接続された基地局（ＢＳ）
によりそれぞれサービスされるゾーン中に位置する移動
体を追跡する。

【００９２】ホームロケーションレジスタは、移動体に
関連づけられたパーマネントアドレスに基づいて、移動
体端末に割り当てられる。ロケーションレジスタの階層
は、移動体追跡を局地化することを容易にする。しか
し、階層が J. Z. Wang による“A fully Distributed
Location Registration Strategy for Universal Commu
nication Systems”という名称の論文，IEEE Journal o
n Selected Areas in Communications, vol. 11, Augus
t, 1993, pp. 850-860 に開示されている階層的スキー
ムにおけるように最上レベル（ｌ＝１）へ運ばれる場
合、付随するサーチコストは高くなる。

【００９３】即ち、階層中の各ＬＲにおいて、いわゆる
ＲＥＧＮＯＴ（登録通知）またはＬＯＣＲＥＱ（位置決
定要求）メッセージを停止させかつ処理することは、ル
ータがパケット全体ではなくパケットヘッダのみを検査
するインターネットプロトコル（ＩＰ）のような特定の
トランスポートメカニズムを使用してそのような要求を
送信し、ルーティングすることよりも高価である。

【００９４】したがって、我々はシステム階層をレベル
Ｓに限定し、移動体のホームＬＲを更新および／または
質問するフラットスキームアプローチに頼る。また、ホ
ームＬＲのみが、各移動体についてのＳレベルのＬＲを
追跡し、発呼移動体の交換機のレベルＳまでのＬＲが位
置決定質問に応答できない場合、位置決定質問を受信す
る。

【００９５】移動体エンドポイントがパワーアップする
場合、その移動体をサービスする基地局に接続された交
換機が、パワーオン登録メッセージを受信する。この交
換機は、ＲＥＧＮＯＴ（登録通知メッセージ）を、レベ
ルＬにおける関連するロケーションレジスタに送信す
る。このＬＲレジスタは、ＲＥＧＮＯＴを生成し、図１
４に示されているように、レベルＳにおけるＬＲ（即ち
階層の頂点）に向けて上流方向に「先祖」ロケーション
レジスタへ送信する。

【００９６】パワーオン登録を受信する交換機（ビジタ
ー交換機）がホーム交換機でない場合、レベルＳにおけ
るＬＲは、移動体の現在位置を識別するＲＥＧＮＯＴを
移動体に関連づけられたホームＬＲへ送信する。例え
ば、図９において、移動体７１が、交換機１３５−３に
接続された基地局７０のゾーン中にある時にパワーアッ
プすると仮定する。

【００９７】これは、ＲＥＧＮＯＴメッセージを交換機
１３５−３からＬＲ６０−２へ、およびＬＲ６０−２か
らレベルＳにおけるＬＲ６０へ送信させる。ＬＲ６０
は、このメッセージを関連するメモリ中に格納し、ホー
ムＬＲ５０−１に移動体の現在位置を知らせる。そのホ
ーム交換機以外の交換機を訪問している全ての移動体の
ホームＬＲが、その現在位置における移動体のＳレベル
のＬＲを追跡する。

【００９８】移動体が１つの交換機に接続された基地局
から別の交換機に接続された基地局へ移動するときに生
成されるゾーン変更登録に対して、ロケーションレジス
タの階層は、そのような移動についての登録情報の伝播
を制限するように利用される。登録メッセージの受信に
おいて、交換機は、そのときＲＥＧＮＯＴメッセージ
を、その関連づけられたレベルのＬＲへ送信する。

【００９９】そのＬＲは、ＲＥＧＮＯＴメッセージを、
以前の交換機に関連づけられたＬＲと現在の交換機に関
連づけられたＬＲとに共通の先祖であるＬＲまで上方向
に、即ちいずれにせよ階層において低い（数値において
大きい）レベルＳまで転送する。現在の交換機は、移動
体のゾーン変更を識別するメッセージを以前の交換機へ
送信する。

【０１００】そして、以前の交換機は、ＲＥＧＣＡＮＣ
（登録取消）メッセージを生成し、このメッセージをそ
の関連するレベルのＬＲへ送信する。メッセージは、上
方向に伝播し、ＬＲ中の古くなった情報を取り消す。移
動体を追跡するＳ番目のレベルのＬＲが移動体が位置を
変えることにより変化した場合、図１４に示されている
ように、移動体のホームＬＲにはそのように通知され
る。

【０１０１】例えば、図９の移動体７４が基地局（Ｂ
Ｓ）７５によりサービスされるゾーンから交換機１２０
−３に接続された図示されていない基地局によりサービ
スされるゾーンへ移動した場合、ＬＲ５０−１のみがそ
の変更の通知書を受ける必要がある。一方、移動体が交
換機１２０−２から交換機１２５−２へ移動した場合、
交換機１２５−２は、ＲＥＧＮＯＴをＬＲ５０−２へ送
信し、ＬＲ５０−２は、ＬＲ５０が以前の交換機および
新しい交換機に共通であるので、ＲＥＧＮＯＴをＬＲ５
０に送信する。

【０１０２】また、レベル（５０）におけるＬＲは変化
しないので、ＲＥＧＮＯＴは、移動体のホームＬＲに送
信されない。しかし、交換機１２５−２は、取消メッセ
ージを交換機１２０−２へ送信し、交換機１２０−２は
ＲＥＧＣＡＮＣを生成し、これを交換機５０−１へ送信
する。また、移動体が交換機１２０−２から交換機１３
０−２へ移動する場合、ＲＥＧＮＯＴメッセージは、交
換機１３０−２からＬＲ６０−１へ伝播し、そしてＬＲ
６０へ伝播する。

【０１０３】移動体を追跡するレベルのＬＲが変化する
ので、ＬＲ６０は、ホームＬＲ５０−１に通知する。さ
らに、交換機１３０−２は、ＲＥＧＣＡＮＣメッセージ
を生成し、これを交換機１２５−２へ送信し、そして交
換機１２５−２はこのメッセージをＬＲ５０−２、そし
てＬＲ５０へ上向きに送る。

【０１０４】パワーオフ登録は、同様に取り扱われ、レ
ベルＳまでのＬＲは、パワーが移動体において、ターン
オフされたことを知らされる。移動体がその時点におけ
るホームゾーン中になく、別のゾーンを訪問していた場
合、そのホームＬＲは、パワーオフ状態を通知される。

【０１０５】呼セットアップメッセージの送信に先立っ
て移動体の位置決定をするために、ロケーションレジス
タのチェーンは追跡され、ここでチェーンの長さは、発
呼者の位置および被呼移動体の現在位置に依存する。被
呼者の交換機は、被呼移動体がその領域（ゾーン）中の
基地局に位置しているかどうかをチェックすることによ
り、位置のサーチを開始する。もしそうであれば、被呼
者の交換機は、ＬＯＣＲＥＱ（位置決定要求メッセー
ジ）を生成することなしに、呼びを接続する。

【０１０６】被呼移動体がその領域内の基地局に位置し
ていない場合、被呼者の交換機は、ＬＯＣＲＥＱを生成
し、これをその関連するＬＲへ送信する。この要求は、
情報が、交換機からＬＯＣＲＥＱを受信するＬＲにおい
て利用可能でない場合、ＬＲの階層中を上向きに転送さ
れる。あるレベルＫにおけるＬＲが、移動体の位置に関
するそのような情報（即ち子ＬＲに対するポインタ）を
有する場合、このＬＲは、ＬＯＣＲＥＱを、被呼移動体
の現在位置に向かって下向きに送信する。そして、位置
決定質問が、被呼移動体が現在位置しているゾーンをカ
バーする交換機に関連づけられたレベルＬのロケーショ
ンレジスタにより解決される。後者の交換機は、応答を
生成し、発呼者の交換機へ直接送信する。

【０１０７】しかし、発呼者の交換機のレベルＬのＬＲ
からＳレベルのＬＲまでの複数のＬＲが図１０に示され
ているように、被呼移動体の位置に関する情報を有しな
い場合、ＳレベルのＬＲは、ＬＯＣＲＥＱを被呼移動体
のホームＬＲへ送信する。このホームＬＲはその関連す
る移動体のＳレベルのＬＲを追跡するので、ＬＯＣＲＥ
Ｑを、その現在位置にある移動体を追跡するＳレベルの
ＬＲへ転送する。そして、後者のＬＲは、ＬＯＣＲＥＱ
を生成し、被呼移動体に関して有する情報に従って、階
層を下向きに送信される。ＬＯＣＲＥＱは、被呼移動体
の交換機のレベルＬのＬＲに到達しなければならない。
そして、応答が、図１０に示されているように、後者の
ＬＲから発呼者の交換機へ直接的に送信される。

【０１０８】被呼移動体の交換機に関連づけられたレベ
ルＬのＬＲは、上記したフラットロケーションスキーム
において示唆されているように、被呼移動体の交換機に
より提供される情報を使用して、ダミーの一時的なディ
レクトリローカル番号（ＴＬＤＮ）でＬＯＣＲＥＱに対
して応答する。そして、後者のレベルＬのＬＲは、位置
決定質問に対する応答を、発呼者の交換機へ直接的に送
信する。発呼者の交換機は、レベルＬのロケーションレ
ジスタから受信した応答中に含まれるＴＬＤＮを使用し
て、呼セットアップを開始する。

【０１０９】また、後者の交換機は、セットアップメッ
セージ中のパラメータとして、被呼移動体に関連づけら
れたＭＩＮ（移動体識別番号）を含む。そして、呼びの
セットアップは、割り当てられたＴＬＤＮに基づいて結
果として生じる接続のルートを決定するＰＮＮＩシグナ
リングを使用して進められる。セットアップメッセージ
が被呼移動体の交換機に到達したとき、交換機は、
（ａ）移動体のＭＩＮを使用して頁を生成し、（ｂ）移
動体をサービスする基地局を位置決定し、および（ｃ）
呼びのセットアップを完成させる。

【０１１０】例えば、３つの異なるエンドポイント７
７，７６および７３が移動体７１へのそれぞれの呼びを
発すると仮定する（図９参照）。第１の例において、交
換機１３５−２が移動体７１に対するＬＯＣＲＥＱを生
成し、そのロケーションレジスタ６０−２へ送信する場
合、被呼移動体７１はレジスタ６０−２によりサービス
される領域中に位置しているので、レジスタ６０−２が
応答する。

【０１１１】第２の場合において、交換機１３０−２
は、エンドポイント７６から移動体７１への呼セットア
ップ要求に応じて、ＬＯＣＲＥＱをそのロケーションレ
ジスタ６０−１へ送信する。ロケーションレジスタ６０
−１は、移動体７１に対するポインタを有しないので、
レジスタ６０−１は、ＬＯＣＲＥＱを単純に発生し、次
に高いレベルのロケーションレジスタ６０へ送信する。
ここでロケーションレジスタ６０は、ＬＲ６０−２が移
動体７１を追跡していることを示すポインタを有する。

【０１１２】こうして、ＬＲ６０は、ＬＯＣＲＥＱをロ
ケーションレジスタ６０−２へ送信する。レジスタ６０
−２は被呼移動体に対するこのレベルのＬＲであるの
で、移動体が交換機１３５−３に位置していることを示
すＴＬＤＮで応答する。この応答は、ポインタを後ろ向
きに引っ込める代わりに、交換機１３０−２へ直接的に
送信し、交換機１３０−２が呼セットアップ要求を被呼
移動体の交換機へ送信することを許容する。

【０１１３】エンドポイント７３から移動体エンドポイ
ント７１への呼セットアップ要求の送信に関するこの例
において、交換機１２５−２により送信される結果とし
て生じるＬＯＣＲＥＱは、ロケーションレジスタ５０−
２および５０のチェーンを横切る。これらのロケーショ
ンレジスタは、被呼移動体のロケーションを識別する情
報を有しないので、この場合において、ロケーションレ
ジスタ５０は、ＬＯＣＲＥＱを被呼移動体の関連するホ
ームロケーションレジスタ５０−１へ送信する。

【０１１４】そして、各ホームロケーションレジスタ
は、そのホーム位置に関連づけられた移動体のレベルＳ
のロケーションレジスタを追跡するので、ＬＯＣＲＥＱ
をロケーションレジスタ６０へ転送する。ＬＯＣＲＥＱ
メッセージは、ロケーションレジスタ６０からロケーシ
ョンレジスタ６０−２へ、階層中を下向きに転送され
る。ロケーションレジスタ６０−２は、移動体について
のＴＬＤＮを返送する。

【０１１５】

【発明の効果】本発明によれば、以上に説明したよう
に、無線移動体の位置を追跡することに費やされる時間
およびコストを低減し、かつ無線移動体への呼びをセッ
トアップすることに費やされる時間およびコストを低減
することが可能なＡＴＭネットワークにおける移動体位
置決定管理方法を提供することができる。

【図面の簡単な説明】

【図１】Ａ，Ｂは従来技術による移動体端末追跡配置の
一例を示す図。

【図２】従来技術による移動体端末追跡配置の一例を示
す図。

【図３】従来技術による移動体端末追跡配置の一例を示
す図。

【図４】いわゆる専用ネットワーク間インタフェースル
ーティングプロトコルを具現化するために構成される交
換機ネットワークの一例を示す図。

【図５】ＡＴＭ交換機のような交換機に、複数の基地局
が接続される方法を示す図。

【図６】本発明の一実施形態による交換機ネットワーク
を示す図。

【図７】本発明の一実施形態による交換機ネットワーク
を示す図。

【図８】本発明の一実施形態による交換機ネットワーク
を示す図。

【図９】本発明の別の実施形態による交換機ネットワー
クを示す図。

【図１０】本発明の別の実施形態による交換機ネットワ
ークを示す図。

【図１１】本発明の一実施例による交換機ネットワーク
において実行される様々なプログラムを示すフローチャ
ート。

【図１２】本発明の一実施例による交換機ネットワーク
において実行される様々なプログラムを示すフローチャ
ート。

【図１３】本発明の一実施例による交換機ネットワーク
において実行される様々なプログラムを示すフローチャ
ート。

【図１４】本発明の一実施例による交換機ネットワーク
において実行される様々なプログラムを示すフローチャ
ート。

【符号の説明】

１２０，１２５，１３０，１３５，１４０ ピアグルー
プ １２０−１，１２０−２，１２０−３，１２０−４ Ａ
ＴＭ交換機 １２０−１，１２５−１，１３０−１，１３５−１，１
４０−１ ピアグループリーダ ６１，６３ 移動体

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｈ０４Ｑ 7/34 (73)特許権者 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊ ｅｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 マラシ ヴィアラガバン アメリカ合衆国、07716 ニュージャー ジー、モンマウス、アトランティック ハイランズ、シアーズ アベニュー 199 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04B 7/24 - 7/26 102 H04Q 7/00 - 7/38 H04L 12/50

Claims (40)

(57)【特許請求の範囲】
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. 【請求項３１】 前記交換機の内の前記１つにおいて、
    前記登録メッセージの受信に応じて、前記無線端末を最
    近サービスした前記交換機の内の別の１つへ、登録取消
    メッセージを送信する手段をさらに含み、 前記交換機の内の前記他の１つは、前記取消メッセージ
    をその関連するロケーションレジスタへ送信するために
    作用することを特徴とする請求項２８記載の無線ネット
    ワーク。
32. 【請求項３２】 前記交換機の内の前記１つにおいて、
    前記登録メッセージの受信に応じて、前記無線端末を最
    近サービスした前記交換機の内の別の１つへ、登録取消
    メッセージを送信する手段をさらに有し、 前記交換機の内の前記他の１つが、前記交換機の内の前
    記他の１つおよび前記１つが同じピアグループ中にない
    場合にのみ、その関連するロケーションレジスタへ、前
    記取消メッセージを送信するために作用することを特徴
    とする請求項２８記載の無線ネットワーク。
33. 【請求項３３】 前記関連するロケーションレジスタ
    が、前記無線端末に関するその情報を更新するために、
    かつ前記階層中の次に高いレベルにおける関連するロケ
    ーションレジスタへ前記取消メッセージを送信するため
    に作用することを特徴とする請求項３２記載の無線ネッ
    トワーク。
34. 【請求項３４】 前記交換機の内の別の１つにおいて、
    前記無線端末の内の別の１つへ向けられた呼びの受信に
    応じて、前記無線端末が、前記交換機の内の前記他の１
    つに関連づけられた基地局によりサービスされるセル位
    置内にある場合、無線端末の内の他の１つへ前記呼びを
    転送する手段をさらに有し、前記無線端末の内の前記他
    の１つが、前記交換機の内の前記他の１つに関連づけら
    れたいずれかの基地局によりサービスされるいずれかの
    セル内にない場合、前記交換機の内の前記他の１つは、
    位置決定要求メッセージを生成し、この要求メッセージ
    をその関連するロケーションレジスタへ送信することを
    特徴とする請求項２７記載の無線ネットワーク。
35. 【請求項３５】 前記交換機の内の前記他の１つに関連
    づけられた前記ロケーションレジスタは、位置決定要求
    メッセージの受信に応じて、かつ前記他の無線端末の位
    置に関する情報を有しないことに応じて、位置決定要求
    メッセージを次に高いレベルのロケーションレジスタへ
    送信し、そのような情報を有することに応じて、前記他
    の無線端末の位置に関する情報を前記交換機の内の前記
    他の１つに送信することを特徴とする請求項３４記載の
    無線ネットワーク。
36. 【請求項３６】 前記交換機の内の前記他の１つに関連
    づけられた前記ロケーションレジスタは、位置決定要求
    メッセージの受信に応じて、かつ前記他の無線端末の位
    置に関する情報を有しないことに応じて、要求メッセー
    ジが、前記他の無線端末の位置に関する情報を有するロ
    ケーションレジスタにより受信されるまで、前記ロケー
    ションレジスタの階層を通して上方向に伝播し得るよう
    に、前記位置決定要求メッセージを高いレベルのロケー
    ションレジスタへ転送することを特徴とする請求項３４
    記載の無線ネットワーク。
37. 【請求項３７】 前記要求メッセージが、ロケーション
    レジスタの階層中のＳレベルに位置しているロケーショ
    ンレジスタにより上向きに受信され、かつこのロケーシ
    ョンレジスタがそのような情報を有しない場合、前記ロ
    ケーションレジスタは、他の無線端末に関連づけられた
    ホーム交換機へ位置決定要求を転送し、前記ホーム交換
    機は、位置決定要求の受信に応じて、階層中のＳレベル
    に位置しており、他の無線端末の位置を現在追跡してい
    るロケーションレジスタへ、前記位置決定要求を転送す
    ることを特徴とする請求項３６記載の無線ネットワー
    ク。
38. 【請求項３８】 ロケーションレジスタの階層中の第１
    のレベルより上に位置している前記ロケーションレジス
    タのそれぞれは、位置決定要求の受信に応じて、かつ他
    の無線端末の位置に関する部分的情報を有していること
    に応じて、前記階層中の次に低いレベルに位置し、他の
    無線端末の位置に関する追加的な情報を有する関連づけ
    られたロケーションレジスタへ前記位置決定要求を転送
    し、第１のレベルに位置しているロケーションレジスタ
    は、他の無線端末の位置に関する情報を前記交換機の内
    の前記他の１つへ返送することを特徴とする請求項３６
    記載の無線ネットワーク。
39. 【請求項３９】 ロケーションレジスタの階層中の第１
    のレベルよりも上に位置する前記ロケーションレジスタ
    のそれぞれは、位置決定要求の受信に応じて、かつ他の
    無線端末の位置に関する部分的情報を有することに応じ
    て、前記階層において次に低いレベルに位置し、他の無
    線端末の位置に関する追加的な情報を有する関連するロ
    ケーションレジスタへ位置決定要求を転送し、第１のレ
    ベルに位置するロケーションレジスタは、他の無線端末
    の位置に関する情報を、前記交換機の内の前記他の１つ
    へ返送することを特徴とする請求項３７記載の無線ネッ
    トワーク。
40. 【請求項４０】 Ｓの値が、異なる無線ネットワークに
    ついて異なり得ることを特徴とする請求項２７記載の無
    線ネットワーク。