(57)【特許請求の範囲】
【請求項１】
無線通信ネットワークのセルラーページング領域の決定方法において、
ルートＭＰＴにおいてスタートすることにより最初にページング領域データベースを形成し、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストに関して問い合わせる問合せをルートＭＰＴの複数の近隣に直接送信し、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストを受信し、
ルートＭＰＴに応答するルートＭＰＴの複数の近隣の近隣リストを最初にたどり、ページング領域データベースにルートＭＰＴに応答するルートＭＰＴの複数の近隣を入れ、前記近隣リストをたどることと前記ルートＭＰＴの複数の近隣を入れることを再帰的に実行し
停止基準が満足された場合、ルートＭＰＴの複数の近隣の近隣リストを再帰的にたどることを終了し、
ページング領域を定期的に再決定する、ことを含んでいる方法。
【請求項２】
距離ベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴの位置更新距離を越える場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了することをさらに含んでいる、請求項１記載の方法。
【請求項３】
ゾーンベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴとは異なるゾーン内である場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了することをさらに含んでいる、請求項１記載の方法。
【請求項４】
前記定期的にページング領域を再決定することは、ＭＰＴが応答しない場合、構成が最後の問合わせ以降変化していないと仮定することを含んでいる、請求項１記載の方法。
【請求項５】
無線通信ネットワークのセルラーページング領域を決定する装置において、
ページング領域データベースを含んでいるメモリを有するルートＭＰＴと、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストに関して問い合わせる問合せをルートＭＰＴの複数の近隣に直接送信するリクエストメッセージ発生器と、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストを受信するネットワークインターフェースと、
ルートＭＰＴに応答する複数のＭＰＴの近隣リストを最初にたどり、ページング領域データベースにルートＭＰＴに応答するルートＭＰＴの複数の近隣を入れ、前記近隣リストをたどることと前記ルートＭＰＴの複数の近隣を入れることを再帰的に実行し、停止基準が満足された場合、複数のＭＰＴの近隣リストを再帰的にたどることを終了する制御プロセッサと、
ページング領域を定期的に再決定する、制御プロセッサ内のプログラムとを具備する装置。
【請求項６】
前記制御プロセッサは、距離ベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴの位置更新距離を越える場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了する、請求項５記載の装置。
【請求項７】
前記制御プロセッサは、ゾーンベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴとは異なるゾーン内である場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了する、請求項５記載の装置。
【請求項８】
前記制御プロセッサは、定期的に前記ページング領域を再決定し、ＭＰＴが応答しない場合、構成が最後の問合わせ以降変化していないと仮定する、請求項５記載の装置。
【請求項９】
無線通信ネットワークのセルラーページング領域を決定する装置において、
ルートＭＰＴにおいてスタートすることにより最初にページング領域データベースを形成する手段と、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストに関して問い合わせる問合せをルートＭＰＴの複数の近隣に直接送信する手段と、
ルートＭＰＴの複数の近隣の各々に含まれている近隣リストを受信する手段と、
ルートＭＰＴに応答するルートＭＰＴの複数の近隣の近隣リストを最初にたどり、ページング領域データベースにルートＭＰＴに応答するルートＭＰＴの複数の近隣を入れ、前記近隣リストをたどることと前記ルートＭＰＴの複数の近隣を入れることを再帰的に実行する手段と、
停止基準が満足された場合、ルートＭＰＴの複数の近隣の近隣リストを再帰的にたどることを終了する手段と、
ページング領域を定期的に再決定する手段とを含んでいる装置。
【請求項１０】
距離ベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴの位置更新距離を越える場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了する手段をさらに含んでいる、請求項９記載の装置。
【請求項１１】
ゾーンベースの位置更新がルートＭＰＴ上でエネーブルされ、問い合せられたＭＰＴがルートＭＰＴとは異なるゾーン内である場合、ルートＭＰＴに応答する複数のＭＰＴの近隣リストを再帰的にたどることを終了する手段をさらに含んでいる、請求項９記載の装置。
【請求項１２】
定期的にページング領域を再決定する手段は、ＭＰＴが応答しない場合、構成が最後の問合わせ以降変化していないと仮定することを含んでいる、請求項９記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は無線ネットワーク通信に関する。とくに、本発明は、無線ネットワーク素子が通信を行うことのできる新しい改善されたプロトコルに関する。
【０００２】
【従来の技術】
通信ネットワークにおいて、個々のネットワーク素子により行われる多数の機能は、周囲のネットワーク素子からの情報の認識を必要とする。必要とされる情報を中央制御素子から各ネットワーク素子に対して個々に伝搬する等の別の技術は知られているが、本発明にはこれら他の技術よりはるかに大きい利点がある。中央制御素子から多数のネットワーク素子への情報の伝搬は時間を要し、またエラーが生じやすい。さらに、いくつかの属性（リソース利用度のような）は頻繁に変化する。
【０００３】
ＣＤＭＡ通信システムにおいて、ネットワーク素子により行われる多くの機能には、周囲のネットワーク素子からの情報が必要である。本発明では、モデムプールトランシーバおよびＭＰＣを含むネットワーク素子間の情報伝搬に関するプロトコルが説明される。モデムプールトランシーバ（ＭＰＴ）は、無線周波数ネットワークトラフィックの変調および復調を行い、それはまたスケジュール化、パワー制御およびオーバーヘッドメッセージ処理タスクを行うことのできる通信ネットワーク素子である。ＭＰＣは、パワー制御同期、モデムセッション状態の維持およびネットワーク接続制御を含む無線制御およびシグナリングサービスをＭＰＴ素子に提供する別の素子である。ＭＰＣはモデムプールトランシーバ（ＭＰＴ）が送受信するデータを発生し、処理する。正しいエアインターフェースオーバーヘッドメッセージを構成するために、ＭＰＴには近隣のＭＰＴのエアインターフェース属性が必要である。ＭＰＴハンドオフを行うために、ＭＰＣにはＭＰＴのエアインターフェース属性が必要である。アクセス端末ページングを行うためにＭＰＣはＭＰＴのエアインターフェース属性を必要とする。アクセス端末（ＡＴ）は、ユーザがアクセスネットワークによってＩＰネットワークにアクセスすることを可能にするモデムおよびデータインターフェースを備えた装置である。ＭＰＣハンドオフを行うために、ＭＰＣには周囲のＭＰＣのリソース利用度属性が必要である。
【０００４】
【発明が解決しようとする課題】
現時点では、情報を直接交換するという無線通信ネットワーク素子のニーズを満足させる理想的な方法は存在しない。
【０００５】
ネットワーク素子が情報を直接交換することができない場合に発生する１つの問題は、ＡＴページングを行うために必要な周辺のＭＰＴに関する情報を発見する都合のよい方法がＭＰＣにはないことである。任意の所定の時間に、ＭＰＣは１以上の休眠中のＡＴにページ転送を行うことが可能であってもよい。
【０００６】
“休眠中”とは、ＡＴおよびアクセスネットワークが確立されたセッションを有しているが、しかしその設定された接続は有していない期間を示す。休眠モードにより、ＡＴは、データを送受信する場合に限られた無線リンク容量および限られたＡＴパワーだけを使用しながら“常時オン”状態を維持することが可能となる。
【０００７】
データを休眠中のＡＴに伝送するために、ＭＰＣはＡＴの位置を突きとめることが可能でなければならない。ＭＰＣは、休眠中のＡＴが配置されている可能性のある全てのＭＰＴ内の休眠中のＡＴにページ転送することによって休眠中のＡＴの位置を突きとめる。ＭＰＴのこの集りはページング領域と呼ばれる。休眠中のＡＴにページ転送するために、ＭＰＣはページング領域を知っていなければならない。
【０００８】
現在のところ、ＡＴページングに必要なページング領域情報を動的に発見するというＭＰＣのニーズを満足させる理想的な方法は存在しない。
【０００９】
【課題を解決するための手段】
本発明は、通信ネットワークにおいて属性情報を直接更新するための新しい改善されたプロトコルである。
【００１０】
本発明は、ハイパーテキスト伝送プロトコル  バージョン１．１（ＨＴＴＰ／１．１）および多目的インターネットメール拡張仕様（ＭＩＭＥ）に基づいた一般なプロトコルを提供し、これによって、ネットワークマネジャを介さずに、個々のネットワーク素子が別のネットワーク素子に情報に関する問合せを直接行うことが可能となる。それによって、伝搬エラーおよびつまらない情報によって発生するシステム故障が大幅に減少すると共に、付加的なネットワーク素子の配備およびネットワーク素子の除去が容易になる。
【００１１】
ネットワーク素子は、ＨＴＴＰ／１．１の使用によってそれらの属性を利用可能にする。別のネットワーク素子は、ＨＴＴＰ  ＧＥＴメソッドを使用して特定の属性の問合せを行うことができる。その応答は、属性名／値対のリストを含むＭＩＭＥ部分本体を有する戻りＨＴＴＰヘッダである。
【００１２】
本発明は、通信ネットワーク素子が別のネットワーク素子に情報を問合せることを可能にする一般なプロトコルを提供する。それによりネットワーク情報はある位置で構成され、別の位置によって動的に問合わせられることが可能となる。それは、要求された情報を中央ネットワークマネジャによりネットワーク管理インターフェースを通って各ネットワーク素子に個々に伝搬することによって導入される伝搬エラーおよび古い情報エラーを防止する。
【００１３】
本発明の実施形態はまた、ＭＰＣがＭＰＴからのＡＴページングに必要な情報を動的に問合せることを可能にするプロトコルを提供することによってページング情報発見ニーズを満足させる。本発明は、ネットワーク素子間でネットワーク構成情報を直接交換することによって無線通信ネットワークのセルラーページング領域を決定し、交換されたネットワーク構成情報からアクセス端末ページング領域を決定する方法を提供する。
【００１４】
【発明の実施の形態】
本発明の特徴および利点は、以下の詳細な説明および同じ参照符号が一貫して対応する図面から明らかになるであろう。
図２のＡには、本発明が使用される例示的な通信ネットワークシステムが示されている。図２のＡは、インターネットプロトコル（ＩＰ）ネットワーク110 によって接続された無線通信ネットワークアクセスポイント100 を示している。アクセスポ
イント100 は予め定められた地理的領域内の加入者に無線サービスを提供する。
アクセスポイント100 は時に、セクタと呼ばれる地理的カバレージエリアの部分を分割し、独立的にサービスする。アクセスポイントのセクタ化は技術的によく知られており、ここにおいて参考文献とされている権利が本出願人に譲渡された米国特許第 5,625,876号明細書（“ METHOD AND APPARATUS FOR PERFORMING HANDOFF BETWEEN SECTORS OF A COMMON BASE STATION ”）において詳細に説明されている。同一のまたはＲＦ的に近接した領域をカバーするＭＰＴ106 はアクセスポイントの近隣と呼ばれる。無線通信システムにおいて、所定のＭＰＴ106 およびMPC108 が情報を必要とするＭＰＴ106 は、ネットワークアクセスポイントによって送信された信号のＲＦ伝搬特性によって決定される。例示的な実施形態において、アクセスポイント100 は、１以上のＭＰＴ（ＭＰＴ）106 と、１つのＭＰＣ108 と、および１つのネットワークアクセスサーバ（ＮＡＳ）104 とを含む単一のハードウェアプラットフォームによって構成された通信ネットワークのトポロジー的素子である。ネットワークアクセスサーバ104 は、その問題としているネットワークサービスのユーザのアイデンティティとこれらのサービスのプロバイダの方針とに基づいてそのネットワーク上のサービスへのアクセスを制御された方式で行う装置である。ＮＡＳ104 は、ポイント・ツー・ポイント（ＰＰＰ）スーツ、遠隔認証ダイヤルイン・ユーザ・サーバ（ＲＡＤＩＵＳ）プロトコルスーツ、およびレイヤ２トンネリング・プロトコル（Ｌ２ＴＰ）スーツのような伝統的なネットワークアクセスサーバプロトコル機能を行う。ＭＰＴ106 はトラフィックチャンネルモデムのバンクを含んでおり、送信された波形を発生し、またＭＰＴ106 のカバレージエリア内の加入者からの送信を受信することができる。ＭＰＴ106 は無線周波数ネットワークトラフィックの変調および復調によって波形を発生および受信し、それはまたスケジュール化、パワー制御およびシステムパラメータメッセージ処理タスクを行う。ＭＰＣ108 は、ＭＰＴが送受信すべきデータを発生および処理するネットワーク素子である。ＭＰＣ108 はまた、パワー制御同期、モデムセッション状態の維持およびネットワーク接続制御のようなＭＰＴ106 の素子に無線制御およびシグナリングサービスを提供する。
【００１５】
伝統的な無線ネットワーク構成：分散型ＭＰＣおよび分散型ＮＡＳの他に、２つのトポロジー的なアクセスネットワーク基準モデルが存在する。
【００１６】
図１は、伝統的に基地局制御装置16として識別される地点においてＭＰＣ14が集中化されている伝統的な、すなわち分散型ＭＰＴ10の無線通信ネットワークトポグラフィに対応した本発明の例示的な実施形態の機能ブロック図である。ＮＡＳ18の機能は、時にパケットデータサービスノード（ＰＤＳＮ）20として認識される地点に配置されている。図１は、ＭＰＴ10が分散され、ＭＰＣ14およびＮＡＳ18が集中化されている分散型ＭＰＴアクセスネットワークを示している。分散型ＭＰＴアクセスポイントは、１つまたは同じ場所に配置された２以上のＭＰＴをグループ化することにより形成される。アクセスネットワークは、１以上の分散型ＭＰＴアクセスポイントと、１以上の集中化されたＭＰＣとおよび１以上の集中化されたネットワークアクセスサーバとを接続することによって形成される。
【００１７】
図２のＡは、分散型ＮＡＳ無線通信ネットワークトポグラフィを示している。分散型ＮＡＳアクセスネットワークでは、ＭＰＴ106 、ＭＰＣ108 およびＮＡＳ104 が分散されている。図２のＡは、１以上のＭＰＴ、１以上のＭＰＣおよび１以上のネットワークアクセスサーバをグループ化することにより形成されたアクセスポイント100 を示している。アクセスネットワークは１以上の分散型アクセスポイントを接続することによって形成される。
【００１８】
図２のＢは、分散型ＭＰＣ無線通信ネットワークトポグラフィを示している。分散型ＭＰＣアクセスネットワークでは、ＭＰＴ206 およびＭＰＣ200 が分散され、ＮＡＳ208 は集中化されている。アクセスポイントは、１以上のＭＰＴと１以上のＭＰＣをグループ化することによって形成される。アクセスネットワークは１以上の分散型アクセスポイントと１以上の集中型ネットワークアクセスサーバとを接続することによって形成される。再び、アクセスポイント素子は本発明を使用してＩＰネットワーク202 により互いに直接通信する。分散型ＭＰＣアクセスネットワークにおいて、ＭＰＴおよびＭＰＣは分散され、ＮＡＳは集中化されている。
【００１９】
ＣＤＭＡ通信ネットワークでは、そのシステム内の多くの場所で動作およびネットワーク管理パラメータが知られていなければならない。本発明はＣＤＭＡ通信ネットワークと関連させて説明されているが、当業者は、本発明の教示がＧＭＳおよびＡＭＰＳ通信ネットワークのような別の無線通信システムに容易に拡大されることを認識するであろう。これらのパラメータは、ハンドオフ指示メッセージ、パワー制御パラメータメッセージ、ページメッセージおよび近隣リストメッセージのような動作メッセージ中に含まれる情報を含んでいる。これらのメッセージの内容は、技術的によく知られており、米国電気通信工業会の規格ＩＳ−９５のファミリ（“MOBILE STATION-BASE STATION COMPATIBILITY STANDARD FOR DUAL-MODE WIDEBAND SPREAD SPECTRUM CELLULAR SYSTEM ”）に詳細に記載されている。これらのメッセージは例示のために示されたものである。当業者は、その教示が無線通信システムの動作に必要な別のメッセージに拡大されることが可能であることを認識するであろう。ネットワーク構成パラメータもまた多くの場所において知られ、更新されていなければならない。たとえば、ＭＰＴ106 がオンライン状態にされるか、オフライン状態にされるか、あるいは一時的に故障した場合、そのシステム内の別のＭＰＴ106 とＭＰＣ108 がリソースの変化を通知されなければならない。本発明は、中央ネットワークマネジャからネットワーク管理インターフェースを通って各ネットワーク素子に個々に要求された情報を伝搬する等のパラメータを更新する既知の従来技術にまさる改善された技術である。従来から知られている方法では中央マネジャが介在する必要があり、システムを故障させる伝搬エラーが発生する。
【００２０】
本発明は、集中型マネジャを不要にすることによって無線ＣＤＭＡネットワーク情報伝搬がインターネット情報伝搬に似たものとなることを可能にする。インターネットではインターネットの上位に中央マネジャは存在せず、ルータがインターネットに対して追加または除去されるたびに、新しい情報がインターネット上の各ルータ102 にプッシュダウンされる。インターネットルータはそれらの近隣のルータをアドレス構成によって知り、有線接続によってそれらに関する情報を直接問合せることができる。本発明は、ＭＰＴ106 の素子が、近隣のＭＰＴ106 の完全修飾されたドメイン名（ＦＱＤＮ）のリストを与えられて、有線接続なしに任意の他のセクタの素子と直接通信するためのプロトコルを提供することによってその近隣に関する情報を問合せることを可能にする。ＭＰＣ108 は、それらがサービスを提供するＭＰＴ106 のリストを含んでいる。したがって、本発明は、中央位置からネットワーク管理インターフェースを通って各ネットワーク素子に冗長な情報を個々に伝搬することを不要にする。本発明は、ルータがインターネットに対して追加または除去されるのと全く同じように、ＭＰＴ106 およびＭＰＣ108 ネットワーク素子が無線通信ネットワークに対して追加および削除されることを可能にする。
【００２１】
本発明は、ネットワークエンティティが情報を、その情報が非常に容易に構成されている単一のネットワークエンティティから検索することを可能にするプロトコルを提供する。このプロトコルは、情報を発見し、その情報の有効期間を知るための簡単でフレキシブルな方法である。本発明によって、ある位置における属性は、それらが必要とされている別の位置に直接伝搬することが可能になる。さらに、大部分の情報はめったに変化しないので、プロトコルは、問合せられた情報が最後のこのような問合せの以降に変化した場合にその情報だけを戻す。
【００２２】
図３は、情報問合せの手順の高レベルのブロック図を示している。ブロック300 において、ネットワーク素子のパラメータが変更される。ブロック302 において、ネットワーク素子に含まれているパラメータリストがその変更を示すように更新される。ブロック304 において、遠隔ネットワーク素子はそのリスト中の情報をリクエストする。ブロック306 において、リストを含むネットワーク素子は、そのリストがリクエストした素子から最後に問合せられた後に更新されたかどうかを決定する。そのリストが最後の問合せの以降に更新された場合、ブロック307 において、更新されたリストは問合せをした装置に戻される。ブロック306 において、リストを含むネットワーク素子が、変更はなされていないと決定した場合、ブロック309 において、そのリストは戻されない。ブロック307 でリストが戻された場合、ブロック308 において、遠隔ネットワーク素子はそれにしたがってそのパラメータリストを更新する。
【００２３】
図４は、ブロック304 において遠隔位置から情報を問合せ、またブロック308 において更新された情報を戻すために使用されるマシンインターフェースを示している。例示的な実施形態において、ネットワーク素子はハイパーテキスト伝送プロトコル（ＨＴＴＰ）ＧＥＴメッセージ418 の使用によって属性情報をリクエストする。素子は、ＨＴＴＰヘッダフィールド426 および多目的インターネットメール拡張（ＭＩＭＥ）部分427 を含むＨＴＴＰ応答420 で情報を受信する。ＭＩＭＥ部分427 は、ＭＩＭＥヘッダ408-414 と、リクエストされた属性名称／値対416 のリストを含む本体とから構成されている。
【００２４】
ＨＴＴＰという用語と一致しているために、ＨＴＴＰ  ＧＥＴ418 方法を使用して属性をリクエストするネットワーク素子はクライアントと呼ばれ、応答ＨＴＴＰヘッダ426 およびＭＩＭＥ部分応答427 でリクエストされた属性416 を提供するネットワーク素子はサーバと呼ばれる。本発明の例示的な実施形態は、ＨＴＴＰバージョン１．１およびＭＩＭＥバージョン１．０で記述されたフォーマットを使用する。遠隔地クライアントが更新された情報をサーバ位置304 から問合せる。
【００２５】
クライアントは、絶対ユニバーサルリソース識別子（ＵＲＩ）の問合せフィールド中に含まれている属性名でＨＴＴＰ  ＧＥＴ方法を使用して所望の属性値をリクエストする。例示的な実施形態では、ＵＲＩ418 は部分的形式：
【数１】
0004833472.tif 000002
を有している。ここで素子402 はサーブしている素子の完全修飾されたドメイン名であり、ポート403 はプロトコル404 のポート番号であり、属性406 は“＆”で分離された所望の属性である。ＨＴＴＰリクエストヘッダはまた、ＲＦＣ２０６８に示されているオプションフィールドを含んでいてもよい。本発明は常に、オプションの IF MODIFIED SINCEフィールド421 上のリクエストに条件を設定する。クライアントは IF MODIFIED SINCEフィールド421 を使用して、それが最後に情報を更新した時期をサーバに通知する。
【００２６】
サーバはリクエスト418 の IF MODIFIED SINCEフィールド421 を使用して、更新された情報が戻されるべきかどうかを決定する。サーバが IF MODIFIED SINCEフィールド421 において特定された時間以降に情報を更新していない場合、サーバは、ＭＩＭＥ部分427 応答を有しないＨＴＴＰヘッダ426 フィールドだけを含む省略された応答420 をクライアントに戻す。
【００２７】
リクエストされた情報が IF MODIFIED SINCEフィールドで特定された時間から更新されており、したがってそのリクエストの IF MODIFIED SINCE 418 条件を満足している場合、サーバはリクエストされた属性に対してＨＴＴＰヘッダ426 および属性名前／値対416 のリストを含むＭＩＭＥ部分427 で応答する。サーバは、認識されない属性を黙って廃棄する。サーバは応答ヘッダ426 中に LAST MODIFIEDフィールド425 を含んでいる。サーバは、その応答の中で最も新しく修正された属性の修正時間および日付に LAST MODIFIEDフィールド425 の値を設定する。
【００２８】
属性問合せに対する応答は、実験的なＭＩＭＥサブタイプ408 のテキスト／ｘ属性リスト(text/x-attribute-list)のバージョン１．０で伝送される。このＭＩＭＥサブタイプは、コンテキストタイプフィールド408 によって示されている。バージョンパラメータ410 は、ｘ属性リスト 408のフォーマットのバージョンを示す。バージョンパラメータ410 の現在の値は１．０である。文字セットパラメータ412 は使用された文字セットを示す。例示的な実施形態において、文字セットパラメータに対してのみ有効な値が“US-ASCII”である。＜素子＞パラメータ414 はサーバのネットワーク素子タイプを示す。たとえば、“モデムプールトランシーバ”および“モデムプール制御装置”は、サーバが通信ネットワークＭＰＴおよび通信ネットワークＭＰＣであることを示す。ＭＩＭＥ部分の本体416 はゼロ以上のフィールドを含んでいる。各フィールドは１つの属性に対する名称および値を含んでいる。
【００２９】
いくつかの属性フィールド416 はアレイの要素として非常に容易に表される。このＭＩＭＥ部分フォーマット427 は１組のフィールド416 としてアレイを表すための均一方法を採用する。多次元アレイは、複数のアレイの１つのアレイとして処理される。アレイ要素は、整数を使用して０から指標を付けられる。属性名“Ｘ”を有する属性アレイに関して、属性アレイ内の素子の番号は属性名“Ｘ＃”で表される。属性名“Ｘ”を有する属性アレイに対して、属性アレイ中の素子Ｋは属性名“Ｘ［Ｋ］”で表される。
【００３０】
ある属性アレイに対する属性名がリクエスト中に含まれている場合、その応答420 にはそのアレイ内の素子の番号とそのアレイ内の各素子とが含まれ、そのアレイ内の素子の番号がアレイ中の素子のいずれのものより前に現れる。
【００３１】
ＭＰＴ近隣の特性を表す属性のようないくつかの属性は、階層の一部分として非常に容易に表される。このＭＩＭＥ部分フォーマット427 は階層におけるある属性をフィールドとして表す均一方法を採用する。階層内のある属性がフィールドに変換されたとき、それは属性名“Ｙ．Ｘ”に変換され、ここで“Ｘ”は属性の名前であり、Ｙはその属性の親の属性名である。図４および５には、アレイおよび階層を表す例が示されている。
【００３２】
ネットワーク素子は、本発明の問合せプロトコルによってそれらの属性を全て利用可能にする。
【００３３】
図５は、本発明の部分的なデータ階層の例示的な実施形態のデータツリー図であり、ＭＰＴデータ構造を示している。当業者は、階層が例示のために示されており、必要な属性の全てを含んではいないことを認識するであろう。さらに、別の構造が使用されてもよく、それは本発明の技術的範囲内のものである。
【００３４】
位置(LOCATION)502 はＭＰＴの位置を特定する全ての属性の階層的ルートである。
【００３５】
変換(TRANSLATION)504 はＭＰＴの位置を特定する全ての属性の階層的ルートである。緯度(LATITUDE)506 はＭＰＴの緯度を特定する。その緯度は度、分および秒で表され、正の数は北半球を示す。緯度の範囲は−９０°から＋９０°までである。経度(LONGITUDE)510 はＭＰＴの経度を特定する。経度は度、分および秒で表され、正の数は東経を示す。経度の範囲は−１８０°から＋１８０°までである。高度(ALTITUDE)508 はＭＰＴの高度を特定する。高度はメートルで表され、正の数は海水面より高い高度を示す。
【００３６】
回転(ROTATION)512 は地球に対するＭＰＴの方位を特定する全ての属性の階層的ルートである。水平(HORIZONTAL)514 は真東に関するＭＰＴの水平方位を特定する。水平方位は、度、分および秒で表され、正の数は北半球を特定する。垂直(VERTICAL)516 はＭＰＴの相対垂直方位を特定する。垂直方位は度、分および秒で表される。垂直方位の範囲は−９０°から＋９０°までである。
【００３７】
時間(TEMPORAL)518 は、協定世界時（ＵＴＣ）に対するＭＰＴのローカル時間オフセットを特定する。ローカル時間オフセットは時、分および秒で表される。ローカル時間オフセットの範囲は−１２時から＋１２時までである。
【００３８】
アンテナ(ANTENNA)520 は、ＭＰＴのアンテナの特性を特定する全ての属性の階層的ルートである。送信(TRANSMIT)522 はＭＰＴの送信アンテナの特性を特定する全ての属性の階層的ルートのアレイである。位置(LOCATION)540 は、位置502 において特定された位置に関する送信アンテナの位置を特定する全ての属性の階層的ルートである。ビーム幅(BEAM WIDTH)542 は送信アンテナのビーム幅である。ビーム幅は度で表される。ビーム幅の範囲は０乃至３６０度である。利得(GAIN)544 は送信アンテナの利得である。送信アンテナの利得はデシベルで表される。利得の範囲は０乃至１００デシベルである。
【００３９】
受信(RECEIVE)524 はＭＰＴの受信アンテナの特性を特定する全ての属性の階層的ルートのアレイである。位置(LOCATION)546 は、位置502 において特定された位置に関する受信アンテナの位置を特定する全ての属性の階層的ルートである。ビーム幅(BEAM WIDTH)548 は受信アンテナのビーム幅である。ビーム幅は度で表される。ビーム幅の範囲は０乃至３６０度である。利得(GAIN)550 は受信アンテナの利得である。受信アンテナの利得はデシベルで表される。利得の範囲は０乃至１００デシベルである。
【００４０】
近隣(NEIGHBOR)526 はＭＰＴの近隣の特性を特定する全ての属性の階層的ルートのアレイである。ＦＱＤＮ528 は近隣の完全に修飾されたドメイン名（ＦＱＤＮ）を含んでいる。コスト(COST)530 は近隣の使用費用を含んでいる。この費用が低くなると、それだけ一層、ＭＰＴと通信しているＡＴがこの近隣のＭＰＴを見る可能性が高くなる。この費用は、大き過ぎる近隣リストから余分なものを除去（ｐｒｕｎｅ）するのに有用である。
【００４１】
制御装置(CONTROLLER)532 はＭＰＴがサービスを受取るＭＰＣのそれぞれを含むアレイである。ＦＱＤＮ534 はその制御装置の完全修飾されたドメイン名を含んでいる。
【００４２】
エアインターフェース(AIR INTERFACE)536 は、無線通信ネットワークのエアインターフェース属性の全ての階層的ルートである。エアインターフェース(AIR INTERFACE)526 のルートは、任意のエアインターフェースプロトコルに拡張可能である。ＨＤＲ538 は、エアインターフェース536 の階層的ルートの拡張の一例である。ＨＤＲは高速デジタルデータを供給するエアインターフェースの一案である。別の可能性のあるエアインターフェース拡張には、ＧＳＭ，ＩＳ−９５，ＣＤＭＡ２０００およびＷＣＤＭＡが含まれるが、それらに制限されない。
【００４３】
図６は、本発明のシステムパラメータ問合せおよび更新メカニズムの中間レベルの概要を例示する１実施形態のフローチャートである。当業者は、図６に示されているステップの順序が限定されないことを認識するであろう。さらに、情報に対するリクエストはその応答のように論理的に統合され、典型的に、情報のサブセットだけが統合された情報であるリクエストおよび応答であると考えられる。典型的に、リクエストは、簡明化のために示されているように単一の属性に対して順次行われるのではなく、属性の複雑な集まりに対する複合的なリクエストで行われる。図６は、本発明の例示的な実施形態において交換された情報の概要である。情報問合せプロセスは、クライアントがサーバに関する情報の更新を所望したときにブロック600 からスタートする。例示的な実施形態では、クライアントは、サーバのＭＰＴ特性を特定する属性に関する情報を更新している。
【００４４】
ブロック601 において、クライアントは位置情報502 を条件付きでリクエストする。位置属性リクエスト方法の詳細なフローチャートは図７に示されている。ブロック602 において、リクエスト418 の IF MODIFIED SINCE 421 フィールドによって条件設定されたために、リクエストされた位置情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、ブロック604 においてサーバは新しい位置属性情報を戻し、そのプロセスはブロック605 に進む。リクエストされた情報が変化していない場合、サーバはヘッダフィールド426 を戻すが、新しい位置属性情報を有するＭＩＭＥ部分427 は戻さず、プロセスはブロック605 に直接進む。ブロック602 において新しい属性情報が戻されている場合、ブロック604 において、それにしたがってクライアントがその位置属性情報を更新する。
【００４５】
ブロック605 において、クライアントはアンテナ情報520 を条件付でリクエストする。アンテナ属性リクエスト方法の詳細なフローチャートは図８に示されている。ブロック606 において、リクエスト418 の IF MODIFIED SINCE421 フィールドによって条件設定されたために、リクエストされたアンテナ情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは新しいアンテナ属性情報をブロック608 で戻し、プロセスはブロック609 に進む。リクエストされた情報が変化していない場合、サーバはヘッダフィールド426 を戻すが、新しいアンテナ属性情報を有するＭＩＭＥ部分427 を戻さず、プロセスはブロック609 に直接進む。ブロック606 において新しい属性情報が戻されている場合、ブロック608 において、それにしたがってクライアントがそのアンテナ属性情報を更新する。
【００４６】
ブロック609 において、クライアントは近隣情報526 を条件付でリクエストする。近隣属性リクエスト方法の詳細なフローチャートは図９に示されている。ブロック610 において、リクエスト418 の IF MODIFIED SINCE 421 フィールドによって条件設定されたために、リクエストされた近隣情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバはブロック612 において新しい近隣属性情報を戻し、プロセスはブロック613 に進む。リクエストされた情報が変化していない場合、サーバはヘッダフィールド426 を戻すが、新しい近隣属性情報を有するＭＩＭＥ部分427 を戻さず、プロセスはブロック613 に直接進む。ブロック610 において新しい属性情報が戻されている場合、ブロック612 において、それにしたがってクライアントがその近隣属性情報を更新する。
【００４７】
ブロック613 において、クライアントは制御装置情報532 を条件付でリクエストする。制御装置属性リクエスト方法の詳細なフローチャートは図１０に示されている。ブロック614 において、リクエスト418 の IF MODIFIED SINCE421 フィールドによって条件設定されたために、リクエストされた制御装置情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバはブロック616 において新しい制御装置属性情報を戻し、プロセスはブロック617 に進む。リクエストされた情報が変化していない場合、サーバはヘッダフィールド426 を戻すが、新しい制御装置属性情報を有するＭＩＭＥ部分427 を戻さず、プロセスはブロック617 に直接進む。ブロック614 において新しい属性情報が戻されている場合、ブロック616 において、クライアントはそれにしたがってその制御装置属性情報を更新する。
【００４８】
ブロック617 において、クライアントはエアインターフェース情報536 を条件付でリクエストする。ブロック618 において、リクエスト418 の IF MODIFIED SINCE 421 フィールドによって条件設定されたために、リクエストされたエアインターフェース情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバはブロック620 において新しいエアインターフェース属性情報を戻し、プロセスはブロック622 に進む。リクエストされた情報が変化していない場合、サーバはヘッダフィールド426 を戻すが、新しいエアインターフェース属性情報を戻さず、プロセスはブロック622 に直接進む。ブロック618 において新しい属性情報が戻されている場合、ブロック620 において、クライアントはそれにしたがってそのエアインターフェース属性情報を更新する。
【００４９】
図７は、ＭＰＴタイプのネットワーク素子の位置を特定する位置属性502 に対するシステムパラメータ更新方法の例示的な実施形態のフローチャートである。位置属性502 はＭＰＴの位置を特定する全ての属性の階層的ルートである。図７は、位置属性リクエスト601 の詳細なフローチャートを示している。ＭＰＴ位置情報問合せプロセスは、クライアントがその無線通信ネットワーク上の近隣のＭＰＴサーバの位置情報の更新を所望したときに、ブロック700 からスタートする。
【００５０】
ブロック702 において、クライアントは緯度情報をリクエストする。変換属性504 は、地球上におけるＭＰＴの物理的位置を記述する全ての属性の階層的データ構造ルートである。緯度属性506 は度、分および秒で表されたＭＰＴの緯度を特定し、正の数は北半球を特定する。ブロック702 において、クライアントはたとえばＭＰＴ0000.mpt an.net on protocol ポート10から IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数２】
0004833472.tif 000003
をネットワーク上に発することによって緯度情報506 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた緯度情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-dd.mm.ss.f として表される Location.Translation.Latitude値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい緯度属性情報とを戻す。緯度の範囲は−９０度から＋９０度までである。
【００５１】
ブロック704 において、クライアントは位置変換経度情報をリクエストする。経度属性510 は、度、分および秒で表されるＭＰＴの経度を特定し、正の数は東経を特定する。ブロック704 において、クライアントは例示的なＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数３】
0004833472.tif 000004
をネットワーク上に発することによって経度情報510 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた経度情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-dd.mm.ss.f として表されるLocation.Translation.Longitude値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい経度属性情報とを戻す。経度の範囲は−１８０度から＋１８０度までである。
【００５２】
ブロック706 において、クライアントは位置変換高度情報をリクエストする。高度属性508 はメートルで表されるＭＰＴの高度を特定し、正の数は海水面より高い高度を示す。ブロック706 において、クライアントは例示的なＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数４】
0004833472.tif 000005
をネットワーク上に発することによって高度情報508 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた高度情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-m.f. として表される Location.Translation.ALtitude値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい高度属性情報を戻す。
【００５３】
ブロック708 において、クライアントは水平方位情報をリクエストする。回転属性512 は、地球に対するＭＰＴの方位を記述する全ての属性の階層的データ構造のルートである。水平属性514 は、真東に関するＭＰＴの水平方位を特定する。水平方位は度、分および秒で表され、正の数は北半球を特定する。ブロック708 において、クライアントは例示的なＭＰＴ0000.mpt an.net on protocol ポート10から IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数５】
0004833472.tif 000006
をネットワーク上に発することによって水平情報514 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた水平方位情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-dd.mm.ss.f.として表される Location.Rotation.Horizontal 値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい水平属性情報514 を戻す。
水平方位の範囲は−１８０度から＋１８０度までである。
【００５４】
ブロック710 において、クライアントは垂直方位情報をリクエストする。垂直属性516 は、地球の中心から垂直に描かれたラインに対するＭＰＴの垂直な方位を特定する。垂直方位は度、分および秒で表される。ブロック710 において、クライアントは例示的なＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数６】
0004833472.tif 000007
をネットワーク上に発することによって垂直情報516 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた垂直方位情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-dd.mm.ss.f.として表される Location.Rotation.Horizontal 値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい垂直属性情報516 を戻す。垂直方位の範囲は−９０度から＋９０度までである。
【００５５】
ブロック712 において、クライアントは位置時間情報をリクエストする。時間属性518 は、ＭＰＴの時間オフセットを記述する全ての属性の階層的データ構造のルートである。時間属性518 は、協定世界時（ＵＴＣ）に対するＭＰＴのローカル時間オフセットを特定する。ローカル時間オフセットは時、分および秒で表され、正の数は追加された時間とＵＴＣとの差を示す。ブロック712 において、クライアントは例示的なＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数７】
0004833472.tif 000008
をネットワーク上に発することによって時間情報518 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた時間情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、 +｜-hh.mm.ss.f.として表される Location.Temporal値の NAME-ATTRIBUTE NAME-VALUEフィールドを含むＭＩＭＥ部分の応答427 中の新しい時間属性情報とを戻す。ローカル時間オフセットの範囲は−１２時から＋１２時までである。
クライアントが位置情報のリクエストを完了したとき、ブロック714 において位置情報502 のリクエストは終了する。
【００５６】
図８は、ＭＰＴのアンテナの特性を特定するアンテナ属性520 の全てに対する本発明のシステムパラメータ更新方法の例示的な実施形態のフローチャートである。図８は、アンテナ属性リクエスト605 の詳細なフローチャートを示す。ＭＰＴアンテナ情報問合せプロセスは、クライアントが無線通信ネットワークのＭＰＴサーバからアンテナ情報を更新したいと所望したときにブロック800 でスタートする。
【００５７】
ブロック802 において、クライアントはアンテナ送信情報をリクエストする。アンテナ属性520 は、ＭＰＴのアンテナまたはアンテナのセットの特性を特定する全ての属性の階層的データ構造のルートである。送信属性522 はＭＰＴの送信アンテナの特性を特定する全ての属性の階層的ルートのアレイである。位置540 は、位置502 において特定された位置に関する送信アンテナの位置を特定する全ての属性の階層的ルートである。ビーム幅542 は送信アンテナのビーム幅である。ビーム幅は度で表される。利得544 は送信アンテナの利得である。送信アンテナの利得はデシベルで表される。
【００５８】
ＭＰＴ送信522 のようないくつかの属性はアレイの１素子として非常に容易に表される。このＭＩＭＥ部分フォーマットは、１組のフィールドとしてアレイを表す均一方法を採用する。多次元アレイは、複数のアレイの１アレイとして処理される。アレイ素子は整数を使用して０から指標を付けられる。属性名“Ｘ”を有する属性アレイに関して、属性アレイ内の素子の番号は属性名“Ｘ＃”で表される。属性名“Ｘ”を有する属性アレイについて、属性アレイ中の素子Ｋは属性名“Ｘ［Ｋ］”で表される。
【００５９】
ある属性アレイに対する属性名がリクエスト中に含まれている場合、その応答420 にはそのアレイ内の素子の番号とそのアレイ内の各素子とが含まれ、そのアレイ内の素子の番号はアレイ中の素子のいずれのものより前に現れる。
【００６０】
ブロック802 において、クライアントは１つの送信アンテナを備えた例示的なＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数８】
0004833472.tif 000009
をネットワーク上に発することによって送信アレイ情報522 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、Antenna.Transmit#1として表される例示的なアンテナ送信アレイ中の素子の番号、Antenna.Transmit[0].Gain:d.fとして表される送信アンテナの利得およびAntenna.Transmit[0].Beamwidth:d.f として表される送信アンテナのビーム幅を含むＭＩＭＥ部分の応答427 中の新しいアンテナ送信アレイ属性情報とを戻す。ビーム幅の範囲は０乃至３６０度である。利得の範囲は０乃至１００デシベルである。
【００６１】
ブロック804 において、クライアントは受信アンテナ情報をリクエストする。アンテナ受信属性524 はＭＰＴの受信アンテナまたは受信アンテナのセットの特性を特定する全ての属性の階層的データ構造ルートのアレイである。位置546 は、位置502 において特定された位置に関する受信アンテナの位置を特定する全ての属性の階層的ルートである。ビーム幅548 は受信アンテナのビーム幅である。ビーム幅の範囲は０乃至３６０度である。利得550 は受信アンテナの利得である。受信アンテナの利得はデシベルで表される。
【００６２】
ブロック804 において、クライアントは１つの受信アンテナを備えたアンテナＭＰＴから IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数９】
0004833472.tif 000010
をネットワーク上に発することによって受信アンテナアレイ情報524 をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、Antenna.Receive#:1として表される例示的なアンテナ受信アレイ中の素子の番号、Antenna.Receive[0].Gain:d.f として表される受信アンテナの利得およびAntenna.Receive[0].Beamwidth:d.fとして表される受信アンテナのビーム幅を含むＭＩＭＥ部分の応答427 中の新しいアンテナ受信アレイ属性情報を戻す。ビーム幅の範囲は０乃至３６０度である。利得の範囲は０乃至１００デシベルである。
【００６３】
クライアントがアンテナ情報のリクエストを完了したとき、ブロック806 においてアンテナ情報520 のリクエストは終了する。
【００６４】
図９は、ＭＰＴの近隣の特性を特定する近隣属性526 の一例のフローチャートである。図９は、近隣属性リクエスト609 の詳細なフローチャートを示す。ＭＰＴ近隣情報問合せプロセスは、クライアントが無線通信ネットワーク上のＭＰＴサーバから近隣情報を更新したいと所望したときにブロック900 からスタートする。
【００６５】
ブロック902 において、クライアントは近隣情報526 をリクエストする。近隣526 はＭＰＴの近隣の特性を特定する全ての属性の階層的ルートのアレイである。近隣情報526 はＦＱＤＮ528 とコスト情報530 とを含んでいる。ＦＱＤＮ属性528 は近隣の完全に修飾されたドメイン名（ＦＱＤＮ）を含んでいる。コスト属性530 は近隣の使用に関する情報を含んでいる。
【００６６】
ＭＰＴ106 の近隣の特性を表す属性のようないくつかの属性は、階層の一部分として非常に容易に表される。このＭＩＭＥタイプは階層内のある属性をフィールドとして表す均一方法を採用する。階層内のある属性がフィールドに変換されたとき、それは属性名“Ｙ．Ｘ”に変換され、ここで“Ｘ”は属性の名称であり、Ｙはその属性の親の属性名である。
【００６７】
近隣属性526 の情報はアレイであり、かつ階層でもある。ブロック902 において、クライアントは例示的な階層から近隣属性情報526 をリクエストする。この例示的な階層は、１つのＭＰＣ108 と３つのＭＰＴ106 とを備えた無線通信ネットワーク110 を含んでいる。ＭＰＣ108 は完全修飾されたドメイン名“0000.mpc.an.net ”を有している。この例において、ＭＰＴ106 は完全修飾されたドメイン名“0000.mpt.an.net ”、“0001.mpt.an.net ”および“0002.mpt.an.net ”を有している。各ＭＰＴ106 は他の２つのＭＰＴ106 の近隣のものであり、経路設定費用を有しない。
【００６８】
ＭＰＴ106 は近隣属性をアレイ属性  近隣526 中に記憶している。記憶されている情報は、属性名ＦＱＤＮ528 を有する近隣の完全修飾されたドメイン名と、属性名  コスト530 を有する近隣の経路設定コストである。
【００６９】
ブロック902 において、ＭＰＣクライアント0000.mpc.an.net は IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数１０】
0004833472.tif 000011
をネットワーク上に発生することによってＭＰＴ0000.mpt.an.net の全ての近隣に関する全ての情報をリクエストする。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた情報がこのクライアントからのこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドとＭＩＭＥ部分の応答427 中の全ての新しい近隣アレイ階層情報を戻す。さらに本体416 には、制御装置が例示的なアレイにおいて有しているNeighbor#:2 として表される近隣の番号、Neighbor[0].FQDN:0001.mpt.an.netとして表される第１の近隣のＦＱＤＮ、Neighbor[0].Cost:0として表される第１の近隣のコスト、Neighbor[1].FQDN:0002.mpt.an.netとして表される第２の近隣のＦＱＤＮおよびNeighbor[1].Cost:0として表される第２の近隣のコストに対する NAME-ATTRIBUTE NAME-VALUEフィールドが含まれている。
【００７０】
クライアントが近隣階層情報のリクエストを完了したとき、ブロック904 において近隣526 の情報のリクエストは終了する。
【００７１】
図１０は、ＭＰＴネットワークタイプがサービスを受信したＭＰＣネットワークタイプを特定する属性に対する本発明のシステムパラメータ更新手順の実施形態の一例のフローチャートである。図１０は、制御装置属性612 のリクエストの詳細なフローチャートを示している。制御装置情報問合せプロセスは、ＭＰＴサーバがサービスを受信することのできる制御装置情報の更新をクライアントが所望したときにブロック1000からスタートする。
【００７２】
ブロック1002において、クライアントは制御装置情報526 をリクエストする。制御装置属性532 は、ＭＰＴが使用することのできるＭＰＣのＦＱＤＮ534 を保持する属性アレイの階層的データ構造のルートである。
【００７３】
ブロック1002において、クライアントは１つのＭＰＣを有する例示的なＭＰＴからＦＱＤＮアレイ情報534 をリクエストする。ブロック1002において、クライアントは IF MODIFIED SINCEフィールド418 に基づいて条件設定された以下のＵＲＩ：
【数１１】
0004833472.tif 000012
をネットワーク上に発生する。サーバはテキスト／ｘ属性リスト のコンテキストタイプ408 、１．０のバージョン410 、us-asciiの文字セット412 の値、およびモデムプールトランシーバの素子タイプ414 の値を含むヘッダを戻す。リクエストされた情報がこのクライアントからこの情報に対して IF MODIFIED SINCEフィールドにおいて特定された時間以降にサーバにおいて変化した場合、サーバは LAST MODIFIEDフィールドと、Controller#:1 として表される例示的な制御装置アレイ内の素子の番号およびController[0].FQDN:0001.mpc.an.netとして表されるドメイン名を含むＭＩＭＥ部分の応答427 中の新しい制御装置アレイ属性情報を戻す。
【００７４】
図１１は、本発明の属性問合せ動作を行うために使用される装置を示すブロック図である。アクセスポイント1100A は、ネットワーク素子1112と、ＩＰルータのようなネットワークインターフェース1104とから構成されている。ネットワークインターフェース1104は、目的地に向けられたデータパケットが転送されるべき次のネットワーク地点を決定し、種々の加入者サービスによってネットワーク素子をＩＰネットワークに接続する装置である。ネットワーク素子1112は、ＭＰＴ(10,106 または206)、ＭＰＣ(14,108 または200)あるいはネットワークアクセスサーバ(18,104 または208)であることができる。例示のために、ネットワーク素子1112中には、属性問合せ動作に密接に関係したネットワーク素子の一部分だけが示されている。
【００７５】
ネットワーク素子1112は、ネットワーク素子1100の属性を記憶するメモリ装置1110を含んでおり、その属性はネットワーク素子1112によって問合せられる別のネットワーク素子の完全に修飾されたドメイン名のリストを含んでいる。制御プロセッサ1106A は、別のネットワーク素子からの情報に対する必要性を示す信号をリクエストメッセージ発生器1102から受信する。制御プロセッサ1106A は、リクエストメッセージ発生器1102からの信号に応答して完全に修飾されたドメイン名をメモリ素子1100A から検索し、この信号および完全に修飾されたドメイン名と共に、問合せメッセージを発生する。制御プロセッサ1106は、適切なネットワーク素子1106B にメッセージを経路設定するルータ1104A にメッセージを供給する。ルータ1104B はそのリクエストメッセージをネットワーク素子1112B に導く。リクエストメッセージは制御プロセッサ1106B に供給される。リクエストメッセージに応答して、制御プロセッサ1106B はリクエストされた属性に関する情報をメモリ1110B から検索する。応答メッセージ発生器1108B は、メッセージパッケージング情報を制御プロセッサ1106B に供給する。制御プロセッサ1106B はメモリ1110B からの情報に応答し、応答メッセージ発生器1108B は、ルータ1104B に供給するための応答メッセージを発生する。ルータ1104B はアクセスポイント1100A において応答メッセージを制御プロセッサ1106A に導く。
【００７６】
素子1100B からの応答メッセージ中の属性情報が新しい場合、制御プロセッサ1106A はメモリ素子1110A 中の情報を更新する。当業者は、逆向きの問合せ動作はＡとＢを単に交換するだけで素子1112A の素子1112B から行われることが可能であることを認識するであろう。
【００７７】
図１２は、属性情報をリクエストしてキャッシュし、処理およびネットワークトラフィックを減少させる本発明の方法の例示的な実施形態のフローチャートである。図１２に示されているクライアントリクエストおよびサーバキャッシュ方法により、情報が変化した場合にのみサーバがその情報を送信するようにクライアントがリクエストすることが可能となり、サーバが同じ応答を繰返して発生し、戻すことが防止される。
【００７８】
ブロック1222は、クライアント側の条件付リクエストを示している。ＨＴＴＰにおいて、ＧＥＴ方法はいくつかの異なった基準に基づいて条件を設定される。これによって、クライアントは、情報が変化した場合にのみサーバがその情報を送信するようにリクエストすることが可能になる。とくに、この問合せプロトコルでの使用は IF MODIFIED SINCEの条件である。 IF MODIFIED SINCE条件の使用により、ネットワークトラフィックおよびクライアント処理が減少する。ブロック1200において、クライアントは、属性情報をリクエストするために IF MODIFIED SINCEフィールドについて条件設定されたＧＥＴ方法を使用する。ブロック1202において、クライアントは、サーバが更新されたＭＩＭＥ部分427 の属性情報に応答したか否かを決定する。サーバが更新されたＭＩＭＥ部分427 の属性情報で応答した場合、ブロック1204において、クライアントは、将来の問合せに使用するために各サーバへのそれぞれ異なった問合せに対する応答の最も新しい LAST MODIFIEDフィールド425 をキャッシュする。クライアントがサーバ1200への問合せを繰り返した場合、クライアントは IF MODIFIED SINCEフィールド421 を戻された LAST MODIFIEDフィールド425 の値に設定する。
【００７９】
ブロック1224は、本発明のサーバ側のキャッシュ方法を示している。多くの例において、この問合せプロトコルを使用するプロトコルは、常に同じである問合せを使用する。さらに、多くの例において、この問合せプロトコルを使用するプロトコルは、静的属性として知られているめったに変化しない属性に関して問合せる。その結果、現在のサーバは同じ応答を繰返し発生して、戻している。静的属性だけを含む問合せ応答をキャッシュすることにより、本発明はサーバの処理を減少させる。本発明において、サーバはある属性に“静的”としてタグを付ける。“静的”としてタグ付けされた属性は、ほとんど変化しない属性でなければならない。たとえば、ハードコード化された属性（プロトコル改定のような）およびネットワーク構成および最適化中のみ変化する属性（近隣リストのような）は“静的”とタグ付けされるのにふさわしい候補である。他方において、ローディングの関数として変化する属性（利用可能な帯域幅のような）は“静的”とタグ付けされるのに不適切な候補である。ブロック1206において、サーバは静的属性を変更する。ブロック1208において、“静的”とタグ付けされた属性の１つが修正される場合には常にサーバはキャッシュされた全ての応答をフラッシュ（ｆｌｕｓｈ）する。これはいくつかのキャッシュされたページを不必要にフラッシュする。しかしながら“静的”属性は、自明のこととして、ほとんど変化しないので、不必要なキャッシュフラッシュの影響は最小である。サーバは、問合せられている属性が修正された場合にキャッシュがフラッシュされることを確実にする。サーバは、簡単な伝統的なキャッシュフラッシングアルゴリズムを使用してキャッシングの利点の多くを獲得する。
【００８０】
ブロック1210において、サーバはクライアントから属性問合せを受信する。ブロック1212において、サーバは、問合せられた情報に対するキャッシュが存在しているかどうかを決定する。属性変化のためにキャッシュが前にフラッシュされてしまっている場合は、ブロック1220においてサーバは新しいキャッシュを形成し、制御はブロック1214に進む。そうでない場合、制御は直接ブロック1214に進む。
【００８１】
ブロック1214において、サーバは問合せの IF MODIFIED SINCEフィールド421 を使用して、リクエストされた情報が最後のこのようなリクエスト以降変化しているかどうかを決定する。情報が変化していない場合、ブロック1218によって示されているように、ＨＴＴＰ応答ヘッダ426 だけが戻される。リクエストされた情報が、 IF MODIFIED SINCEフィールドにおいて特定された時間の後に修正されている場合には、ブロック1216においてサーバはＨＴＴＰ応答ヘッダ426 およびＭＩＭＥ部分427 の応答をキャッシュから戻す。
【００８２】
図１３は、アクセスネットワークページング情報プロトコルによりページング情報発見を行うために使用される装置を示すブロック図である。アクセスネットワークページング情報プロトコルは、ＭＰＣが制御するＡＴ1306のページング領域1302をＭＰＣ1300がダイナミックに決定することを可能にする。
【００８３】
ＡＴが休眠中である場合、あるいはＡＴがアクティブセッションを有しているが、アクティブ接続がない場合、ＡＴ1306を使用することにより、アクセスネットワークは正規位置更新を行うことができる。ＡＴによりアクセスネットワークに位置更新を行わせるいくつかのトリガーが存在する。
【００８４】
ＭＰＣ素子1300は、ＩＰネットワーク1304によって１以上のＭＰＴ素子1308の集まりにサービスを提供する。ＡＴ1306はその位置情報をその位置をつき止めたＭＰＴ1308に送信することによってその位置を更新するか、あるいはＭＰＣ1300に登録する。ＭＰＴ1308はＩＰネットワーク1304によって位置情報をＭＰＣ1300に転送する。ＭＰＣ1300は、ＡＴ1306の位置を決定することのできる全てのＭＰＴ1302内のＡＴ1306にページ転送を行うことによってＡＴ1306の位置を決定する。ＡＴの位置をつき止めることのできるＭＰＴ1302の集まりがそのＡＴのページング領域1302である。
【００８５】
図１４は、ＡＴページング領域を示している。１実施形態において、中央ネットワークマネジャの介在なしにページング領域を決定するためにＭＰＣに対するプロトコルが提供される。ページング領域は、登録として知られているＡＴ1404の位置更新手順によって決定される。ＡＴ1404がアクセスネットワーク内を移動しているとき、それらはＡＴ1404においてエネーブルされる位置登録のタイプに応じて距離1406またはゾーン1400あるいはその両方を含む異なった基準に基づいてそれらの位置をＭＰＣに登録することを要求される。登録領域は位置更新の報告されたＭＰＴ1402に、そのＡＴ1404が距離または境界ゾーンの範囲を越えていないために再度登録せずに移動することのできるその他全てのＭＰＴを加えたものである。換言すると、登録領域は、ＡＴ1404が再登録する必要なしにその位置をつき止められることのできる領域である。この領域は、登録距離および登録ゾーンによって決定される。ＡＴは、それが登録した最新のＡＴによる登録距離の範囲内で、同じ登録ゾーン内に位置している場合、同じ登録領域内に位置している。
【００８６】
ページング領域は、ＡＴが任意の所定の時間に位置を決定されることのできるＭＰＴ1402,1403 のリストである。このリストには、ＡＴの登録領域内に配置されたＭＰＴ1402とそれらの全ての近隣1403が含まれる。登録領域内のＭＰＴ1402の近隣1403は、位置更新が行われなければならないことを検出してその位置更新を行うのにＡＴがゼロでない時間を要することを考慮に入れてページング領域に含まれている。換言すると、ＭＰＣにおいて位置更新が行われる前に、ＡＴが近隣のＭＰＴの範囲に入った可能性がある。
【００８７】
ゾーンベースの登録がＡＴ1404でエネーブルされているならば、ＡＴ1401がある１つのゾーン1400A から隣接するゾーン1400B に移動した場合、ＡＴ1404は位置更新を行わなければならない。距離ベースの登録がＡＴ1404でエネーブルされているならば、ＡＴ1404がその最後の位置更新以降に距離Ｒ1406より遠くに移動した場合、ＡＴ1404は位置更新を行わなければならない。生成されたページング領域は、ＡＴ1404がその位置をつき止められるようにそれ自身を最後に報告したＭＰＴ1402、およびＭＰＴ1402の周囲の近隣のＭＰＴ1403の１つの環である。
【００８８】
ページング領域は、距離およびゾーン位置更新トリガーの値に依存する。これらのトリガーの値はＭＰＴ間で異ならせることができるが、それらはＡＴから独立している。登録距離1406およびゾーン1400は、各ＭＰＴが、ネットワーク上のページングトラフィック量に対して登録トラフィック量を平衡するようにサービスプロバイダオペレータによって構成されている。ここに記載されている実施形態のページング発見プロトコルおよびページング領域アルゴリズムは、構成された情報と最後に登録された位置とに基づいて、アクセスネットワークを通っているＡＴにページ転送するための場所を決定する。
【００８９】
各ＭＰＴはそれ自身のページング領域を有している。セクタは１以上のＭＰＴを有していてもよい。セクタが２以上のＭＰＴを有している場合、ＭＰＴは異なった周波数でＡＴと通信している。隣接したセクタ内の近隣のＭＰＴは、水平近隣として知られている。異なった周波数で動作している同じセクタ内の近隣のＭＰＴは、垂直近隣として知られている。
【００９０】
図１５は、無線通信システムにおいてページング情報発見を行うための１実施形態による方法の高レベルのブロック図である。
【００９１】
距離およびゾーン更新トリガーにより、アクセスネットワークは１つのＡＴに対するページング領域を減少させることが可能になる。
【００９２】
距離ベースの位置更新がエネーブルされている場合、ＡＴは、それが最後に位置更新を行った以降にその位置更新距離よりも長距離移動した後で位置更新を行う。ゾーンベースの位置更新がエネーブルされている場合、ＡＴは、それが最後に位置更新を行った位置更新ゾーンとは異なった位置更新ゾーン内に移った後で位置更新を行う。
【００９３】
ブロック1500乃至1510は、ＡＴのページング機能を示している。ブロック1500において、ＡＴは、その距離ベースの位置更新がエネーブルされているかどうかを決定する。距離ベースの位置更新がエネーブルされている場合、ブロック1502において、ＡＴはその距離が変化してその構成された登録距離より大きくなったかどうかを決定する。否ならば、制御は直接ブロック1506に進む。ブロック1502において、ＡＴがその距離が変化して距離トリガーより大きくなったと決定した場合、ブロック1504において、ＡＴは位置距離更新を行い、制御はブロック1506に進む。ブロック1504において距離更新が必要ない場合、制御はブロック1506に進む。
【００９４】
ブロック1506において、ＡＴはゾーンベースの位置更新がエネーブルされているかどうかを決定する。ゾーンベースの位置更新がエネーブルされている場合、ブロック1508において、ＡＴはそれが最後に位置更新を行った位置更新ゾーンとは異なる位置更新ゾーン中に移動したかどうか決定する。ゾーンベースの位置更新がエネーブルされていない場合、次の更新インターバルまでＡＴの処理は中止される。ブロック1508において、ＡＴがそのゾーンが変化したと決定した場合には、ブロック1510においてＡＴは位置ゾーン更新を行い、次の更新インターバルまでＡＴの処理は中止される。ブロック1510においてゾーン更新が必要ない場合には、次の更新インターバルまでＡＴの処理は中止される。更新インターバルは、ＡＴが新しいＭＰＴのカバレージ内に移動するたびに実行する状態マシンによって決定される。
【００９５】
ＡＴが位置更新を行ったとき、その位置更新は、ＡＴサービスを提供しているＭＰＣに転送される。ＭＰＣが、位置更新を受信したＭＰＴにサービスを提供しない場合、次の２つの一方が行われる。アクセスネットワークがＭＰＣハンドオフをサポートする場合、ＡＴは、位置更新を受信したＭＰＴにサービスを提供するＭＰＣにハンドオフする。アクセスネットワークがＭＰＣハンドオフをサポートしない場合、そのセッションは終了し、ＡＴは新しいセッションを設定することが必要になる。新しいセッションは位置更新を受信したＭＰＴにサービスを提供するＭＰＣにより設定される。その結果、特定のＭＰＣが認識してその情報を維持しなければならないページング領域の数が減少されることができる。
【００９６】
ブロック1512乃至1514はＭＰＴの個々のページング機能タスクを示している。タスクブロック1512において、ＭＰＴはＡＴから位置更新を受信する。タスクブロック1514において、ＭＰＴは、このＭＰＴにサービスしているＭＰＣに位置更新を転送し、ＭＰＣから受信されたページングメッセージをＡＴに転送する。タスクブロック1515において、ＭＰＴはＭＰＣからのページング発見属性問合せに応答する。
【００９７】
ブロック1516乃至1520はＭＰＣの個々のページング機能タスクを示している。タスクブロック1516において、ＭＰＣはＭＰＴによって転送されたＡＴ位置更新を受信し、タスクブロック1518においてその情報を使用してそのＡＴに対して更新されるページング領域を決定する。タスクブロック1520において、ＭＰＣは休眠中のＡＴにページングメッセージを送信する。ＭＰＣのページング領域決定およびＡＴページング機能は以下図１７を参照して詳細に説明される。
【００９８】
図１６は本発明の部分的データ階層の例示的な実施形態のデータツリー図であり、エアインターフェース536 ルートの拡張であるページング情報発見属性を示している。当業者は、その階層が単なる例示であり、必要とされる属性の全てを含んではいないことを認識するであろう。さらに、別の構造が使用されてもよく、それは本発明の技術的範囲内のものである。
【００９９】
エアインターフェース1600はエアインターフェース属性の階層的ルートである。
ＨＤＲ1602は全てのＨＤＲエアインターフェース属性の階層的ルートである。
プロトコル1603 はプロトコルタイプおよびプロトコルサブタイプによって編成された全てのＨＤＲエアインターフェース属性の階層的ルートである。
TYPE 08 1604 はＨＤＲプロトコルタイプ８であるオーバーヘッドプロトコルに関連した全てのＨＤＲエアインターフェース属性の階層的ルートである。
SUBTYPE 0000 1606 はＨＤＲプロトコルタイプ８である経路更新プロトコルと、プロトコルサブタイプ０であるデフォルトオーバーヘッドプロトコルとに関連した全てのＨＤＲエアインターフェース属性の階層的ルートである。
【０１００】
アクセスネットワークＩＤ1608はＭＰＴが属しているアクセスネットワークを特定する。
セクタＩＤ1610はＭＰＴが属しているセクタを特定する。
チャンネル周波数1612はＭＰＴのチャンネル周波数を特定する。
【０１０１】
TYPE 10 1614 はＨＤＲプロトコルタイプ１０である経路更新プロトコルに関連した全てのＨＤＲエアインターフェース属性の階層的ルートである。
SUBTYPE 0000 1616 はＨＤＲプロトコルタイプ０ｘ１０である経路更新プロトコルと、プロトコルサブタイプ０であるデフォルト経路更新プロトコルとに関連した全てのＨＤＲエアインターフェース属性の階層的ルートである。
【０１０２】
緯度1618はＡＴの緯度を特定する。この属性は属性 LOCATION.TRANSLATION.LATITUDE 506に等しい。
経度1620はＡＴの経度を特定する。この属性は属性 LOCATION.TRANSLATION. LONGITUDE 510に等しい。
【０１０３】
位置更新距離エネーブル1622 は、距離ベースの位置更新がエネーブルされているか否かを示すブール属性である。
位置更新距離1624は位置更新距離である。
位置更新ゾーンエネーブル1626 は、ゾーンベースの位置更新がエネーブルされているか否かを示すブール属性である。
位置更新ゾーン1628 は位置更新ゾーンである。
【０１０４】
図１７は、１実施形態によるページング領域決定およびＡＴページング方法を示すブロック図である。
ページング領域決定およびＡＴページングはＭＰＣ機能である。各ＭＰＣは、そのＭＰＣがサービスを提供している各ＡＴのページング領域を含むデータベースを形成する。
【０１０５】
簡単な構成のデータベースはＡＴ当り１つのページング領域の入力を有している。ＭＰＣはＭＰＴ当り１０００ものＡＴにサービスすることが可能なので、この構成によって、非常に大型のデータベースが生成されることができる。さらに移動局ＡＴは頻繁に移動するため、この構成の結果、非常に多数のデータベース更新が行われることができる。しかしながら、この実施形態ではデータベースはさらに効率的な方法で構成される。
【０１０６】
ページング領域は距離およびゾーン位置更新トリガーの値に依存する。これらのトリガーの値はＭＰＴ間で異なっているが、その値はＡＴとは無関係である。したがって、この実施形態のページング領域データベースはＡＴ当り１つのページング領域の入力ではなく、ＭＰＴ当り１つのページング領域入力を有している。おそらく同じＭＰＴ内に多くのＡＴが位置していると思われるので、ＭＰＴ当り１つの入力を有することによってデータベースのサイズが減少する。
【０１０７】
ＡＴが位置更新を行った場合、その位置更新はＡＴサービスを提供しているＭＰＣに転送される。このＭＰＣがその位置更新を受信したＭＰＴに対してサービスを提供していない場合、この実施形態では２つの応答の一方が供給される。アクセスネットワークがＭＰＣのハンドオフをサポートする場合、ＡＴは、位置更新を受信したＭＰＴにサービスを提供するＭＰＣにハンドオフする。アクセスネットワークがＭＰＣハンドオフをサポートしない場合、そのセッションは終了し、ＡＴは新しいセッションを設定することが必要になる。新しいセッションは、位置更新を受信したＭＰＴにサービスを提供するＭＰＣにより設定される。その結果、この実施形態ではページング領域のデータベースはさらに簡単なものになる。
【０１０８】
ＭＰＣは、このＭＰＣがサービスしていないＭＰＴにおいて位置更新を行ったＡＴをハンドオフまたは解放するので、この実施形態のデータベースは、それがサービスを提供する各ＭＰＴに対するページング領域入力だけを含んでいればよい。ＭＰＣがアクセスポイント内に位置している場合には、この実施形態のデータベースは同じアクセスポイント内のＭＰＴに対する入力だけを含むものとなる。
【０１０９】
ブロック1700において、ＭＰＣはそのデータベースの初期母集団の形成を行う。ページング領域データベースの母集団を形成するために、各ＭＰＣはこの実施形態のアルゴリズムを使用して、それがサービスを提供する各ＭＰＴに対するページング領域を決定する。この実施形態では、ＭＰＣがサービスを提供している各ＭＰＴに対するページング領域を１５分毎にそのＭＰＣに再決定させることによってページング領域変更が２０分毎に発見される。さらに、ＭＰＣは、ファームウェアアップグレードまたは停電の後等の、ＭＰＣがリセットされた場合には常にページング領域を再決定する。最後に、この実施形態により、ＭＰＣはオペレータからのコマンドでページング領域を再決定することが可能となる。
【０１１０】
ブロック1702において、ページング領域の最初の決定が行われる。最初に、ＭＰＴに対するページング領域を決定したとき、ＭＰＣは以下のように動作する。
ＭＰＣはルートＭＰＴからスタートし、停止基準の１つが満足されるまで近隣リストを再帰的にたどる。ルートＭＰＴは、ＭＰＣがページング領域を決定しているＭＰＴである。距離ベース位置更新がルートＭＰＴ上でエネーブルされた場合、ルートＭＰＴと問合せられたＭＰＴとの間の距離がルートＭＰＴの位置更新距離を越えたとき、この再帰は停止する。ゾーンベース位置更新がルートＭＰＴ上でエネーブルされた場合、問合せられたＭＰＴのゾーンがルートＭＰＴのゾーンと異なっているときに、この再帰は停止する。ＭＰＴページング領域は、問合せをされた全てのＭＰＴのリストである。
【０１１１】
ページング領域は、ＡＴがルートＭＰＴにおいて位置更新を行っていた場合にそのＡＴが位置更新を行わない全てのＭＰＴを含んでいる。さらに、そのページング領域は、上述のＭＰＴの近隣を含んでいる。近隣は、位置更新が行われなければならないことを検出してその位置更新を行うのにＡＴがゼロでない時間を要することを考慮に入れて含まれている。
【０１１２】
この実施形態のアルゴリズムは、位置更新領域に基づいてＡＴがページを転送されたＭＰＴを剪定する。しかしながら、このアルゴリズムでは、ＡＴ識別子に基づいてＡＴがページを転送されたＭＰＴは剪定されない。アクセスネットワークのアクセスノードは、あるアクセスネットワークに対する単一カバレージ、単一周波数の接続地点である。アクセスノードは、アクセスネットワークの基本的なビルディングブロックである。アクセスノードは、そのセクタ(セクタＩＤ) 1610およびその搬送波周波数(チャンネル周波数)によって識別される。アクセスネットワークのセクタは、同じ地理的カバレージエリアおよびセクタＩＤ1610 を有する１以上のチャンネルの集りである。
【０１１３】
アクセスポートが多数のアクセスノードを含んでいる場合、特定のＡＴに対するページメッセージは、そのＡＴがハッシュする、すなわちＡＴページメッセージアドレスキーの整合に成功するアクセスノードだけに送信されればよい。ハッシュとは、ＡＴアドレスを（通常、それより短い）固定長の値、すなわちキーに変換することであり、このキーは元のアドレスを表している。ハッシュは、データベース中の項目に指標を付けて検索するために使用される。これは、元の値を使用するより短いハッシュキーを使用して項目を発見するほうが速くなるためである。
【０１１４】
アルゴリズムは、ＡＴがハッシュしない、すなわちアドレスキー整合が得られないアクセスポート内のアクセスノードを全て除去することによってＭＰＴページングリストをさらに減少させることができる。しかしながら、この実施形態では、以下の理由のために、ＡＴがハッシュしないアクセスポート内の全アクセスノードの除去によるＭＰＴページングリストの減少は行われない。アクセスポート内のアクセスノードが故障した場合、そのアクセスポートによってカバーされたいくつかのＡＴは異なったアクセスノードにハッシュするであろう。ＡＴがはじめにハッシュしたアクセスノードだけを含むようにアクセスノードページングリストが剪定されてしまっていたならば、アクセスノードページングリストは、このようなアクセスノードの故障が発生した場合には常に更新される必要がある。このようなアクセスノードの故障のために生じるサービスの減少はＭＰＴページングリストの更新割合に関係する。その結果、ＡＴがハッシュしたアクセスノードだけを含むようにアクセスノードページングリストを剪定することによりＭＰＴページングリストの更新割合が増加し、これは望ましくない。
【０１１５】
最初にページング領域を決定した後、ブロック1704においてＭＰＣはページング領域を規則的に再決定する。再決定は１つの例外を除いて、最初の決定1702と同じである。最初の決定では、問合せられたＭＰＴが応答しない場合、そのＭＰＴによる再帰は停止する。しかしながら再決定では、問合せられたＭＰＴが応答しない場合、再帰はその構成が最後の問合せ以降変化していないと仮定し、続行する。これによって、プロトコルは一時的なＭＰＴの減少を許容できるようになる。この実施形態では減少が許容可能なので、リストの調節は、一時的な減少が発生するたびに全ての各ＭＰＴで行われる必要はない。リストはダイナミックに構成し、各セルがそれ自身に対するページング情報発見を行う。この実施形態により、ページング領域は一時的なセルの故障の場合に中央マネジャによって認識されなくてもよくなる。この実施形態の特徴により、ページング故障のために生じるページング領域情報伝搬エラーおよびシステム故障がなくなる。さらに、搬送波が登録距離またはゾーンを変化させた場合、そのリストは中央ネットワークマネジャにより手動で変更されなくてもよい。その代り、この実施形態は、ページング情報発見およびアクセスネットワーク属性問合せプロトコルを使用してページング領域を自動的に更新する方法を提供する。
【０１１６】
ページング領域の最初の決定および再決定では、ＭＰＣはブロッ1706に示されている情報に関してＭＰＴに問合せる必要がある。ＭＰＣは、アクセスネットワーク属性問合せプロトコルを使用して問合せを行う。ＭＰＣは、“NEIGHBOR.FQDN ”528 、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 08.SUBTYPE 0000  ”1606および“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000  ”1616の各パラメータに関して IF MODIFIED SINCE条件付きＨＴＴＰ  ＧＥＴリクエスト418 によりＭＰＴに問合せをする。
【０１１７】
ＭＰＣは特定のＭＰＴからのこれらの属性を全ては必要としない可能性もある。しかしながら、この実施形態のプロトコルでは、各ＭＰＴからのＭＰＣが必要とする特定の属性に関する異なった問合せではなく、全ての属性の合併である単一の問合せが生成される。これは、各ＭＰＴが同じ問合せを全ての各ＭＰＣから受信するように行われる。したがって、ＭＰＴは１つの問合せ応答だけキャッシュすればよい。しかしながら、ＭＰＣは、それが必要としない属性を廃棄する必要がある。
【０１１８】
ＭＰＣは、問合せ応答からの属性“ AIR INTERFACE.HDR.PROTOCOL.TYPE 08.SUBTYPE 0000.ACCESS NETWORK ID”1608、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 08.SUBTYPE 0000.SECTOR ID”1610および“ AIR INTERFACE.HDR.PROTOCOL.TYPE 08.SUBTYPE 0000.CHANNEL FREQUENCY”1612を使用する。
【０１１９】
問合せられたＭＰＴがルートＭＰＴである場合、ＭＰＣは問合せ応答420 からの付加的な属性“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LATITUDE ”1618、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LONGITUDE”1620、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LOCATION UPDATE DISTANCE ENABLED ”1622、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LOCATION UPDATE DISTANCE ”1624、“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LOCATION UPDATE ZONE ENABLED ”1626および“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LOCATION UPDATE ZONE ”1628を使用する。
【０１２０】
距離ベースの位置更新がルートＭＰＴにおいてエネーブルされた場合、ＭＰＣは問合せ応答420 からの付加的な属性“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LATITUDE ”1618と“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LONGITUDE”1620とを使用する。
【０１２１】
ゾーンベースの位置更新がルートＭＰＴにおいてエネーブルされた場合、ＭＰＣは問合せ応答420 からの付加的な属性“ AIR INTERFACE.HDR.PROTOCOL.TYPE 10.SUBTYPE 0000.LOCATION UPDATE ZONE ”1628を使用する。
【０１２２】
ブロック1708において、ＭＰＣは、この実施例のページングプロトコルを使用してＭＰＣからサービスを受けるＡＴにページを転送する。ＡＴにページ転送を行ったとき、ＭＰＣはページメッセージを１以上のＭＰＴに送信する。
【０１２３】
ＭＰＣにより送信された各ページメッセージは、ページを転送されているＡＴに対する識別子を含んでいる。これによってＭＰＴは、そのＡＴがＭＰＴアクセスノードにハッシュするか否かに基づいて、ページメッセージを廃棄することが可能になる。
【０１２４】
ＭＰＣはページメッセージのコピーをページ領域内の各ＭＰＴに送信する。そのページングソースのためにＭＰＴにより使用されるＩＰアドレスはユニキャスト、マルチキャストまたは放送アドレスであってもよい。
【０１２５】
ＭＰＴのページングリソースのＩＰアドレスは、ＭＰＣが送信しなければならないページメッセージコピーの数を減少させ、したがってアクセスネットワーク上のページンングトラフィックを軽減させるためにマルチキャストおよび放送アドレスであることができる。
【０１２６】
距離ベースまたはゾーンベースのいずれかの位置更新がエネーブルされた場合には、ペイシングメッセージには、ページング領域内の各ＭＴＰに対するアクセスネットワークＩＤ1608とセクタＩＤ1610とを含む固有無線識別子が含まれる。これによって、ＭＰＴはそれが送信に対して応答しないページメッセージを廃棄することを可能となる。
【０１２７】
以上、本発明の好ましい実施形態を図示し、説明してきた。しかしながら、当業者は、ここに開示されている実施形態に対して本発明の技術的範囲を逸脱することなく種々の変更を行うことができることを認識するであろう。したがって、本発明は添付された請求の範囲を除いて制限されない。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］ネットワーク素子間でネットワーク構成情報を直接交換し、
交換されたネットワーク構成情報からアクセス端末ページング領域を決定するステップを含んでいる無線通信ネットワークのセルラーページング領域の決定方法。
［２］ページング領域決定情報問合せをモデムプール制御装置ネットワーク素子からモデムプールトランシーバネットワーク素子に送信するステップをさらに含んでいる［１］の方法。
［３］ページング領域決定情報応答を少なくとも１つのモデムプールトランシーバネットワーク素子からモデムプール制御装置ネットワーク素子に送信するステップをさらに含んでいる［１］の方法。
［４］モデムプール制御装置ネットワーク素子においてページング領域決定情報問合せに対する応答をモデムプールトランシーバネットワーク素子から受信するステップをさらに含んでいる［１］の方法。
［５］位置更新情報をアクセス端末ネットワーク素子からモデムプールトランシーバネットワーク素子に送信するステップをさらに含んでいる［１］の方法。
［６］モデムプールトランシーバネットワーク素子において位置更新情報をアクセス端末ネットワーク素子から受信するステップをさらに含んでいる［１］の方法。
［７］個々のアクセス端末ネットワーク素子に対する前記ページング領域を決定するために前記ネットワーク構成情報を使用するステップをさらに含んでおり、前記アクセス端末ネットワーク素子は前記ページング領域においてページ転送を行う［１］の方法。
［８］前記ページング領域は中央ネットワークマネジャによる介在なしに決定される［１］の方法。
［９］前記ページング領域はゾーン情報によって決定される［１］の方法。
［１０］前記ページング領域は距離情報によって決定される［１］の方法。
［１１］前記ページング領域は距離およびゾーン情報によって決定される［１］の方法。
［１２］前記ネットワーク構成情報にしたがって前記ページング領域を減少させるステップをさらに含んでいる［１］の方法。
［１３］前記ネットワーク構成情報はアクセスネットワークＩＤを含んでいる［１］の方法。
［１４］前記ネットワーク構成情報はネットワークセクタＩＤを含んでいる［１］の方法。
［１５］前記ネットワーク構成情報はネットワークチャンネル周波数を含んでいる［１］の方法。
［１６］前記ネットワーク構成情報は前記ネットワーク素子の緯度を含んでいる［１］の方法。
［１７］前記ネットワーク構成情報は前記ネットワーク素子の経度を含んでいる［１］の方法。
［１８］前記ネットワーク構成情報は距離位置更新エネーブル情報を含んでいる［１］の方法。
［１９］前記ネットワーク構成情報はゾーン位置更新エネーブル情報を含んでいる［１］の方法。
［２０］前記ネットワーク構成情報は位置更新距離を含んでいる［１］の方法。
［２１］前記ネットワーク構成情報は位置更新ゾーンを含んでいる［１］の方法。
［２２］ページング領域情報に対する第２のネットワーク素子からのリクエストを示すリクエストメッセージを発生する第１のネットワーク素子と、
前記ページング領域リクエストメッセージを前記第２のネットワーク素子に経路設定するインターネットプロトコル用のネットワークインターフェースとを備えているアクセスポイント。
［２３］前記第１のネットワーク素子は、ページング領域情報ネットワーク属性を記憶するメモリ素子と、属性リクエストおよび応答メッセージを発生する制御プロセッサとを含んでいる［２２］のアクセスポイント。
［２４］前記メモリ素子はさらに、前記第１のネットワーク素子の全てのページング領域情報属性を記憶する［２３］のアクセスポイント。
［２５］前記制御プロセッサはさらに、応答メッセージが新しいページング領域属性情報を示した場合に前記メモリ素子を更新する［２３］のアクセスポイント。
［２６］前記制御プロセッサはさらに、前記第２のネットワーク素子から前記第１のネットワーク素子に導かれて受信されたページング情報属性問合せメッセージに応答して応答メッセージを発生する［２３］のアクセスポイント。
［２７］ネットワーク素子の第１の素子において、インターネットプロトコルに基づいて問合せを発生し、
前記問合せを前記ネットワーク素子の第２の素子に送信するステップを含んでいる無線通信ネットワークの素子間における直接的な情報伝搬方法。
［２８］前記問合せを前記第２のネットワーク素子において受信し、
前記問合せに対する応答を前記第２のネットワーク素子におけるインターネップロトコルに基づいて発生し、
前記応答を前記第１のネットワーク素子に送信するステップをさらに含んでいる［２７］の方法。
［２９］前記第１のネットワーク素子はモデムプールトランシーバであり、前記第２のネットワーク素子はモデムプールトランシーバである［２７］の方法。
［３０］前記無線通信ネットワークは、ＣＤＭＡ無線通信ネットワークである［２７］の方法。
［３１］前記無線通信ネットワークは、ＧＳＭ無線通信ネットワークである［２７］の方法。
［３２］前記無線通信ネットワークは、ＩＳ−９５無線通信ネットワークである［２７］の方法。
［３３］前記無線通信ネットワークは、ＷＣＤＭＡ無線通信ネットワークである［２７］の方法。
［３４］前記無線通信ネットワークは、ｃｄｍａ２０００無線通信ネットワークである［２７］の方法。
［３５］前記第１のネットワーク素子において前記応答を受信し、前記第１のネットワーク素子においてパラメータ情報を更新するステップをさらに含んでいる［２８］の方法。
［３６］前記問合せリクエスト情報は、前記第２のネットワーク素子の位置に関するものである［２７］の方法。
［３７］前記問合せリクエスト情報は、前記第２のネットワーク素子の変換に関するものである［３６］の方法。
［３８］前記問合せリクエスト情報は、前記第２のネットワーク素子の緯度に関するものである［３７］の方法。
［３９］前記問合せリクエスト情報は、前記第２のネットワーク素子の経度に関するものである［３７］の方法。
［４０］前記問合せリクエスト情報は、前記第２のネットワーク素子の高度に関するものである［３７］の方法。
［４１］前記問合せリクエスト情報は、前記第２のネットワーク素子の回転に関するものである［３６］の方法。
［４２］前記問合せリクエスト情報は、前記第２のネットワーク素子の水平位置に関するものである［４１］の方法。
［４３］前記問合せリクエスト情報は、前記第２のネットワーク素子の垂直位置に関するものである［４１］の方法。
［４４］前記問合せリクエスト情報は、前記第２のネットワーク素子の時間情報に関するものである［４０］の方法。
［４５］前記問合せリクエスト情報は、前記第２のネットワーク素子のアンテナに関するものである［２７］の方法。
［４６］前記問合せリクエスト情報は、前記第２のネットワーク素子の送信アンテナに関するものである［４５］の方法。
［４７］前記問合せリクエスト情報は、前記第２のネットワーク素子の位置に関するものである［４６］の方法。
［４８］前記問合せリクエスト情報は、前記第２のネットワーク素子のビーム幅に関するものである［４６］の方法。
［４９］前記問合せリクエスト情報は、前記第２のネットワーク素子の利得に関するものである［４６］の方法。
［５０］前記問合せリクエスト情報は、前記第２のネットワーク素子の受信アンテナに関するものである［４５］の方法。
［５１］前記問合せリクエスト情報は、前記第２のネットワーク素子の位置に関するものである［５０］の方法。
［５２］前記問合せリクエスト情報は、前記第２のネットワーク素子のビーム幅に関するものである［５０］の方法。
［５３］前記問合せリクエスト情報は、前記第２のネットワーク素子の利得に関するものである［５０］の方法。
［５４］前記問合せリクエスト情報は、前記第２のネットワーク素子の近隣に関するものである［２７］の方法。
［５５］前記問合せリクエスト情報は、前記第２のネットワーク素子の完全修飾されたドメイン名に関するものである［５４］の方法。
［５６］前記問合せリクエスト情報は、前記第２のネットワーク素子のコストに関するものである［５４］の方法。
［５７］前記問合せリクエスト情報は、前記第２のネットワーク素子のモデムプール制御装置に関するものである［２７］の方法。
［５８］前記問合せリクエスト情報は、前記第２のネットワーク素子の完全修飾されたドメイン名に関するものである［５７］の方法。
［５９］前記問合せリクエスト情報は、前記第２のネットワーク素子のエアインターフェースに関するものである［２７］の方法。
［６０］前記問合せリクエスト情報は、前記第２のネットワーク素子のエアインターフェースパラメータ情報に関するものである［５９］の方法。
［６１］前記第１のネットワーク素子はモデムプールトランシーバであり、前記第２のネットワーク素子はモデムプール制御装置である［２７］の方法。
［６２］前記第１のネットワーク素子はモデムプール制御装置であり、前記第２のネットワーク素子はモデムプール制御装置である［２７］の方法。
［６３］前記第１のネットワーク素子はモデムプール制御装置であり、前記第２のネットワーク素子はモデムプールトランシーバである［２７］の方法。
［６４］リクエストは、前記ネットワーク素子の第２の素子からリクエストされた情報の新しさに基づいて前記ネットワーク素子の第１の素子において条件を設定される［２７］の方法。
［６５］前記第１のネットワーク素子に対する前記第２のネットワーク素子の応答は、前記ネットワーク素子の第１の素子によってリクエストされた情報の新しさに基づいて前記ネットワーク素子の第２の素子において条件を設定される［２８］の方法。
［６６］属性情報に関する別のネットワーク素子からのリクエストを示すリクエストメッセージを発生するネットワーク素子と、
前記リクエストメッセージを前記別のネットワーク素子に経路設定するＩＰのためのネットワークインターフェースとを備えているアクセスポイント。
［６７］前記ネットワーク素子は、
完全修飾されたドメイン名のリストを記憶するメモリ素子と、
前記完全修飾されたドメイン名のリスト中の少なくとも１つの完全修飾されたドメイン名にしたがって属性リクエストメッセージを発生する制御プロセッサとを含んでいる［６６］のアクセスポイント。
［６８］前記メモリ素子はさらに、前記ネットワーク素子の全ての属性を記憶する［６７］のアクセスポイント。
［６９］前記制御プロセッサはさらに、応答メッセージが新しい属性情報を示す場合に前記メモリを更新する［６７］のアクセスポイント。
［７０］前記制御プロセッサはさらに、前記別のネットワーク素子から前記ネットワーク素子に導かれた属性問合せメッセージの受信に応答して応答メッセージを発生する［６７］のアクセスポイント。
【図面の簡単な説明】
【図１】  伝統的な、または分散型のＭＰＴ無線通信ネットワークトポグラフィに対応した本発明の例示的な実施形態の機能ブロック図。
【図２】  分散型ＮＡＳ無線通信ネットワークトポグラフィおよび分散型ＭＰＣ無線通信ネットワークトポグラフィの概略図。
【図３】  本発明のシステムパラメータ更新メカニズムを示すフローチャート。
【図４】  本発明のマシンリクエストおよびマシン応答の内容の例示的な実施形態の概略図。
【図５】  本発明のデータ階層を示すデータ構造図。
【図６】  システムパラメータ更新メカニズムの概観を表している中間レベルのフローチャート。
【図７】  本発明の位置更新手順を示すフローチャート。
【図８】  本発明のアンテナ属性更新手順を示すフローチャート。
【図９】  本発明の近隣ＭＰＴ更新手順を示すフローチャート。
【図１０】  本発明のＭＰＣ更新手順を示すフローチャート。
【図１１】  本発明の属性問合せ動作を行うために使用される装置を示すブロック図。
【図１２】  本発明の情報キャッシュ方法を示すフローチャート。
【図１３】  無線通信システムにおいてページング情報発見を行うために使用される装置を示すブロック図。
【図１４】  ＡＴページング領域の概略図。
【図１５】  無線通信システムにおいてページング情報発見を行うために使用される方法を示す高レベルフローチャート。
【図１６】  本発明の１実施形態のページング情報発見属性のデータ階層を示すデータ構造図。
【図１７】  ページング領域決定方法を示すブロック図。
【図１】
0004833472.tif 000013
【図２】
0004833472.tif 000014
【図３】
0004833472.tif 000015
【図４】
0004833472.tif 000016
【図５】
0004833472.tif 000017
【図６】
0004833472.tif 000018
【図７】
0004833472.tif 000019
【図８】
0004833472.tif 000020
【図９】
0004833472.tif 000021
【図１０】
0004833472.tif 000022
【図１１】
0004833472.tif 000023
【図１２】
0004833472.tif 000024
【図１３】
0004833472.tif 000025
【図１４】
0004833472.tif 000026
【図１５】
0004833472.tif 000027
【図１６】
0004833472.tif 000028
【図１７】
0004833472.tif 000029