(57)【要約】移動通信ネットワークにおける呼の代表的なサンプリングに関連する呼情報をログするための方法が開示されている。ハッシュ値を発生するのに各呼に関連する識別子をハッシングする。特定の呼に関連する呼情報をログすべきかどうかを決定するのに、このハッシュ値と所定のロギング基準とを比較する。所定の基準を満たす呼に対し、呼情報をログする。本発明は単独で使用することもできるし、また既に移動通信ネットワークで実現され知得るＩＭＳＩに基づく呼ロギング手順を補足するのにも使用できる。
2005507626.tif 000002
【特許請求の範囲】
【請求項１】
ハッシュ値を発生するのに呼に関連する識別子をハッシングする工程と、
前記ハッシュ値が所定の基準を満たす場合に前記呼に関する呼情報をログする工程とを備えた、移動通信ネットワークにおける呼情報をログする方法。
【請求項２】
ハッシュ値を発生するために前記識別子をハッシングする工程および前記呼に関する呼情報をログする工程を前記ネットワーク内の単一の処理エンティティによって実行する、請求項１記載の方法。
【請求項３】
ハッシュ値を発生するために前記識別子をハッシングする工程および前記呼に関する呼情報をログする工程を前記ネットワーク内の複数の異なる処理エンティティによって実行する、請求項１記載の方法。
【請求項４】
前記呼に関連する呼情報をログする工程を前記ネットワーク内の複数の処理エンティティのための中央プロセッサによって実行する、請求項１記載の方法。
【請求項５】
前記呼に関連する呼情報をログする工程を前記ネットワーク内の２つ以上の処理エンティティによって別々に実行する、請求項１記載の方法。
【請求項６】
前記ハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する識別子を記憶する工程と、
その後、前記記憶された識別子に基づき、前記呼のための呼情報をログする工程を更に含む、請求項１記載の方法。
【請求項７】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項６記載の方法。
【請求項８】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項６記載の方法。
【請求項９】
対応する呼が終了したときに前記記憶された識別子を削除する工程を更に含む、請求項６記載の方法。
【請求項１０】
前記識別子が前記呼に関連する呼識別子を含む、請求項１記載の方法。
【請求項１１】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項１記載の方法。
【請求項１２】
前記識別子がクヌースアルゴリズムである、請求項１記載の方法。
【請求項１３】
前記ハッシュ値が基準値未満の場合に前記呼情報をログする、請求項１記載の方法。
【請求項１４】
前記ハッシュ値が基準値より大である場合に前記呼情報をログする、請求項１記載の方法。
【請求項１５】
前記ハッシュ値が基準値に等しい場合に前記呼情報をログする、請求項１記載の方法。
【請求項１６】
前記ハッシュ値が所定レンジ内にある場合に前記呼情報をログする、請求項１記載の方法。
【請求項１７】
呼を処理するための１つ以上の処理エンティティと、
選択された呼に関連する呼情報をログするための、前記処理エンティティのうちの１つ以上に関連するロギング機能とを備え、該ロギング機能が、
ハッシュ値を発生するよう呼に関連する識別子をハッシュし、
前記ハッシュ値が所定の基準を満たす場合に、前記呼に関連する呼情報をログする、
基地局コントローラ。
【請求項１８】
２つ以上の処理エンティティの間に前記ロギング機能が分散されている、請求項１７記載の基地局コントローラ。
【請求項１９】
第１処理エンティティが前記呼に関連する前記識別子をハッシングするためのコードを含み、前記識別子が前記所定の基準を満たす場合に第２処理エンティティが前記呼情報をログするためのコードを含む、請求項１８記載の基地局コントローラ。
【請求項２０】
各処理エンティティが前記識別子をハッシングし、前記発生されたハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する呼情報をログするためのコードを含む、請求項１８記載の基地局コントローラ。
【請求項２１】
前記基地局コントローラが、前記各処理エンティティに接続された中央ネットワーク管理モジュールを更に含み、前記中央ネットワーク管理モジュール内に前記ロギング機能が存在する、請求項１７記載の基地局コントローラ。
【請求項２２】
ロギング中の呼に関連する識別子を記憶するためのメモリを更に備え、前記ロギング機能が前記メモリ内に記憶された前記識別子に対応する呼のための呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項２３】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項２２記載の基地局コントローラ。
【請求項２４】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項２２記載の基地局コントローラ。
【請求項２５】
前記メモリ内に識別子を記憶し、削除するためのコードモジュールを更に含む、請求項２２記載の基地局コントローラ。
【請求項２６】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項１７記載の基地局コントローラ。
【請求項２７】
前記識別子が前記呼に関連する呼識別子を含む、請求項１７記載の基地局コントローラ。
【請求項２８】
前記ロギング機能が前記識別子をハッシングするためのクヌースアルゴリズムを使用する、請求項１７記載の基地局コントローラ。
【請求項２９】
前記ハッシュ値が所定の値未満の場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３０】
前記ハッシュ値が所定の値より大の場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３１】
前記ハッシュ値が所定の値に等しい場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３２】
前記ハッシュ値が所定のレンジ内にある場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３３】
移動ターミナルと通信するための複数のトランシーバ基地局と、
前記トランシーバ基地局に関連する基地局コントローラとを備え、前記基地局コントローラが、
呼を処理するための１つ以上の処理エンティティおよび選択された呼に関連する呼情報をログするための前記処理エンティティのうちの１つ以上に関連するロギング機能を備え、
前記ロギング機能がハッシュ値を発生するための前記呼に関連する識別子をハッシングし、前記ハッシュ値が所定の基準を満たす場合に前記呼に関連する呼情報をログする、
通信ネットワーク。
【請求項３４】
２つ以上の処理エンティティの間に前記ロギング機能が分散されている、請求項３３記載の基地局コントローラ。
【請求項３５】
第１処理エンティティが前記呼に関連する前記識別子をハッシングするためのコードを含み、前記識別子が前記所定の基準を満たす場合に第２処理エンティティが前記呼情報をログするためのコードを含む、請求項３４記載の基地局コントローラ。
【請求項３６】
各処理エンティティが前記識別子をハッシングし、前記発生されたハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する呼情報をログするためのコードを含む、請求項３４記載の基地局コントローラ。
【請求項３７】
前記基地局コントローラが、前記各処理エンティティに接続された中央ネットワーク管理モジュールを更に含み、前記中央ネットワーク管理モジュール内に前記ロギング機能が存在する、請求項３３記載の基地局コントローラ。
【請求項３８】
ロギング中の呼に関連する識別子を記憶するためのメモリを更に備え、前記ロギング機能が前記メモリ内に記憶された前記識別子に対応する呼のための呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項３９】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項３８記載の基地局コントローラ。
【請求項４０】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項３８記載の基地局コントローラ。
【請求項４１】
前記メモリ内に識別子を記憶し、削除するためのコードモジュールを更に含む、請求項３８記載の基地局コントローラ。
【請求項４２】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項３３記載の基地局コントローラ。
【請求項４３】
前記識別子が前記呼に関連する呼識別子を含む、請求項３３記載の基地局コントローラ。
【請求項４４】
前記ロギング機能が前記識別子をハッシングするためのクヌースアルゴリズムを使用する、請求項３３記載の基地局コントローラ。
【請求項４５】
前記ハッシュ値が所定の値未満の場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４６】
前記ハッシュ値が所定の値より大の場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４７】
前記ハッシュ値が所定の値に等しい場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４８】
前記ハッシュ値が所定のレンジ内にある場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の背景）
本発明は一般的には移動通信ネットワークにおけるシステム制御をモニタする方法に関し、より詳細には、システムユーザーの代表的なサンプリングに関連する詳細な呼処理情報をログ（log：処理控えを記録）する方法に関する。
【背景技術】
【０００２】
システムオペレータはネットワークの性能をモニタし、ステータス情報を収集し、通信ネットワークにおける問題を診断するために呼に関する情報をログしなければならないことが多い。例えば、通信ネットワークで多数の失敗、例えば呼の失敗が生じた場合、問題を診断するために呼に関する詳細な情報をログしておくことは役に立つことである。更にシステムオペレータは呼ごとの各１回の事象をカウントし、呼の統計値を計算するのに数字を集め、それら数字を処理することにより、ネットワークの性能を正確に測定するためにステータス情報を収集することが多い。すべての呼に関する詳細な呼情報をログすることは、その結果としてシステムのオーバーヘッドおよび発生する情報のボリュームが増加するので、このようなロギングは非現実的である。オフピーク時間、例えば夜間における詳細な呼情報をログすることは可能であるが、ピーク時間中になされる呼を代表するものではない。
【０００３】
呼の代表的なサンプリングに対する詳細な情報をログすることは好ましい。かかるサンプリングを使ってネットワーク性能の統計値を決定し、生じる問題を診断することができる。しかしながら、代表的なサンプリングを得ることは単純な作業ではない。その理由は、通信ネットワークにおける呼処理は多数の異なるエンティティの間で分散されるからである。各ネットワークのエンティティは呼処理における各ステージで何が起きているかの完全な理解を提供するために、同じ呼に関する情報をログすべきである。従って、種々のネットワークエンティティの間のロギング活動をコーディネートすることは重要な問題である。
【０００４】
呼情報をログするのに現在使用されている１つの方法は、呼をログすべき選択された移動ターミナルに対するＩＭＳＩまたはその他の識別子を含む呼ロギングに関与する種々のネットワークエンティティにテーブルを配信することである。呼処理に関係する信号メッセージは呼サービスを受ける移動ターミナルのＩＭＳＩを含むので、種々のネットワークエンティティはどの呼をログするかを決定するのにＩＭＳＩを使用できる。受信した信号メッセージ内のＩＭＳＩと記憶されたＩＭＳＩテーブルに含まれる値とを比較することにより、ネットワークエンティティはその呼ロギング内にどの呼を含むかを決定することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
移動ターミナルのＩＭＳＩに基づき、詳細な呼情報をログする従来の方法は欠点がないわけではない。第１に、ネットワークはＩＭＳＩテーブル内に含ませる有効なＩＭＳＩを選択しなければならず、呼ロギングに関与する種々のネットワークエンティティにＩＭＳＩテーブルを配信しなければならない。ＩＭＳＩテーブルのサイズによっては、これを行うのにかなりの時間がかかり、大きなシステムオーバーヘッドを消費し得る。第２に、ログされる呼のパーセントを変えるためには新しいＩＭＳＩテーブルを発生し、これを呼ロギングに関係する処理エンティティに配信しなければならない。第３に、呼ロギングに関係するネットワークエンティティは信号メッセージから抽出されるＩＭＳＩとＩＭＳＩテーブル内の個々の各ＩＭＳＩとを比較し、その呼に関係する情報をログすべきかどうかを決定しなければならない。これによって特にＩＭＳＩテーブルが大きい場合、呼処理に望ましくない遅延が生じ得る。サービスプロバイダが所有し、テストルートに沿ってドライブされるテスト電話機をログするのにＩＭＳＩテーブルを使用する場合、このＩＭＳＩテーブルは小さくてもよいが、収集されることが多いデータは実際のユーザーを代表しない。
【０００６】
従って、現在のネットワークで実現するのが容易であり、かつシステムのオーバーヘッドを最小にする呼の代表的なサンプリングに対する呼方法をログする方法が求められている。
【課題を解決するための手段】
【０００７】
（発明の概要）
本発明は移動通信ネットワークにおける呼の代表的なサンプリングのための呼情報をログするための方法および装置に関する。呼情報ログにどの呼を入力するかを決定するために、呼に関連する識別子、例えば移動ターミナル識別子（例えばＩＭＳＩ）または呼識別子（例えば呼ＩＤ）をハッシュし、ハッシュ値を発生する。この結果生じたハッシュ値と所定の基準とを比較し、その特定の呼に対する呼情報をログするかどうかを決定する。呼をログするかどうかを決定するために使用される基準は遅延およびシステムのリソースおよびメモリにかかる負担を最小にするように選択することが好ましい。例えばハッシュ値が所定の数未満の場合、所定の数より大である場合、所定の数に等しい場合、または所定の範囲内にある場合、すべての呼に対する呼情報をログするように中央ネットワーク管理エンティティまたは処理エンティティをプログラムすることができる。別の基準を使用することもできる。ハッシュ値が所定の基準を満たす場合、その特定の呼に関する所定の呼情報をログする。
【０００８】
呼情報のロギングは基地局コントローラ内の中央処理エンティティによって実行してもよいし、また種々の呼処理機能を実行する複数の処理エンティティの間で分散してもよい。呼処理機能が実行されるごとに繰り返し識別子を再ハッシングすることを防止するために、中央プロセッサまたは個々の処理エンティティが一旦特定の呼をログすべきであると判断した場合、メモリに呼に関連する識別子を記憶することによってどの呼をログするかを思い出すことができる。この場合、その後の呼で識別子の再使用を可能にするように呼が終了された場合、メモリに記憶された識別子が削除される。メモリに記憶された識別子はハッシュ値を発生するのに使用される識別子と同じ識別子でもよいし、また別の識別子を含んでもよい。例えば中央プロセッサまたは個々の処理エンティティは移動ターミナル識別子に基づくハッシュ値を発生できるし、特定の呼をログすべきであると一旦判断された場合、その呼に関連する識別子をメモリに記憶する。
【実施例】
【０００９】
次に図１を参照する。図１は移動通信ネットワークの一例の論理アーキテクチャを示し、この通信ネットワークは全体が番号１０で示されている。この論理アーキテクチャは特定の物理的実現例を意味するものではないが、移動通信をサポートするネットワーク部品間の論理的関係を示している。次の説明は、移動通信システム例において本発明をどのように実現するかを説明しようとするものである。当業者であれば、異なる規格を使用する移動通信システムで使用するよう本発明を適合できることが認識できよう。
【００１０】
移動通信ネットワーク１０は複数の移動ターミナル１２と、複数のトランシーバ基地局（ＢＴＳ）１４と、１つ以上の基地局コントローラ（ＢＳＣ）１６と、１つ以上の移動交換センター（ＭＳＣ）１８と、１つ以上のパケットデータサービスノード（ＰＤＳＮ）２２とを備える。移動ターミナル１２は無線周波数チャンネルを通してサービス中のＢＴＳ１４と通信をし、呼中に多数の異なるＢＴＳ１４にハンドオフできる。地理的区域には各ＢＴＳ１４が設置されており、このＢＴＳは地理的区域にサービスを提供する。ＢＴＳ１４は複数の送信機および受信機を備え、多数の異なる呼を取り扱うことができる。ＢＴＳ１４はＢＳＣ１６に接続し、ＢＳＣ１６は複数のＢＴＳ１４のためのＲＦリソースを管理する。ＢＳＣ１６は電話回線またはマイクロ波リンクを介してＭＳＣ１８に接続する。ＭＳＣ１８はＢＳＣ１６およびＢＴＳ１４の運用をコーディネートし、移動通信ネットワーク１０を公衆ネットワーク、例えば公衆交換電話ネットワーク（ＰＳＴＮ）２０へ接続する。ＭＳＣ１６は適当なＢＴＳ１４を介して移動ターミナル１２との間の呼をルーティングし、移動ターミナル１２が移動通信ネットワーク１０内のあるセルから別のセルに移動する際のハンドオフをコーディネートする。図１の移動通信ネットワーク１０は更に移動ターミナル１２はパケットデータサービスを提供するためのＰＤＳＮ２２を含む。ＰＤＳＮ２２は移動ターミナル１２をＰＤＮ２４へ接続するためのゲートウェイとして機能する。
【００１１】
図２はＢＳＣ１６内の論理エンティティの一部を示すＢＳＣ１６のブロック図である。当業者に周知のように、ＢＳＣ１６の処理機能は多数の処理エンティティ２６の間に分散されている。各処理エンティティ２６はその処理エンティティ２６に割り当てられた機能を実行するための１つ以上のプロセッサを含むことができる。ＢＳＣ１６内の処理エンティティ２６は呼処理エンティティ２６ａと、無線リソース管理エンティティ２６ｂと、通信管理エンティティ２６ｃとを含む。その他の処理エンティティが存在してもよい。呼処理（ＣＰ）エンティティ２６ａは呼制御機能、例えば呼設定および呼レリースを実行する。無線リソース管理（ＴＲＭ）エンティティ２６ｂは呼で使用される無線リソースを管理し、呼に無線リソースを割り当て、ハンドオフを管理する。通信管理（ＣＭ）エンティティ２６ｃはＭＳＣ１８、ＰＤＳＮ２２およびその他のネットワークコンポーネントとの通信を管理する。機器メーカーおよび使用される通信規格に応じて処理エンティティ２６のタイプおよび数は変わってもよい。ＰＳＣ１６は所定の維持機能を実行するための中央運用および維持モジュール（ＯＭＭ）２８を更に含むことができる。特に本発明に関連する、ＯＭＭ２８は問題を診断し、ネットワークの性能を検査するために呼情報をログできる。
【００１２】
選択された処理エンティティ２６は呼情報、例えば処理エンティティ２６によって送受信された信号メッセージ、ステータス情報（例えばシステム負荷または利用率）またはユーザーデータをログする役割を果たす。ロギングは多数の異なる事象、例えば信号メッセージの送受信、タイマーの終了または所定条件（例えばエラー）の検出によってトリガーできる。すべての呼に対してロギングが望まれるわけではないことが多いが、その代わり、呼の代表的なサンプリングに対してのみ望まれる。ＢＳＣ１６の機能は多くの異なる処理エンティティ２６の間に分散されるので、すべての処理エンティティ２６によるロギングをコーディネートすることは問題がある。好ましくは、呼のロギングに関係するＢＳＣ１６内の各処理エンティティ２６は同じ呼に対する情報をログすべきである。本発明は呼のロギングに関与する処理エンティティ２６の各々に公知の呼に関係する識別子、例えばＩＭＳＩまたは呼ＩＤに基づく呼情報をログする方法を提供するものである。
【００１３】
本発明は例えばＩＭＳＩに基づく呼ロギング手順として実現できる。ＩＭＳＩに基づく呼ロギング手順は公知である。これら公知のＩＭＳＩに基づく呼ロギング手順は１つの呼によってサービスを受ける移動ターミナル１２のＩＭＳＩに基づく呼情報をログする。これによって処理エンティティ２６はＩＭＳＩによって指定された選択された移動ターミナル１２のみに対する呼情報をログすることができる。過去においてＩＭＳＩに基づく呼ロギングは呼ロギングで使用するためのＩＭＳＩのリストを含むテーブルを記憶することによって達成されていた。このＩＭＳＩテーブルは呼のロギングに関係する各処理エンティティ２６へ配信するか、または他の方法でアクセスできなければならなかった。ロギング事象（例えば信号メッセージの送受信）が生じたときに、処理エンティティ２６は呼のサービスを受ける移動ターミナル１２のためのＩＭＳＩとメモリに記憶されたＩＭＳＩテーブル内のエンティティとを比較する。サービスを受けた移動ターミナル１２のＩＭＳＩとＩＭＳＩテーブルに記憶されたエンティティとが一致した場合、処理エンティティ２６は必要な情報をログしていた。この方法では、処理エンティティ２６は、サービスを受けた移動ターミナル１２のＩＭＳＩとＩＭＳＩテーブル内の各エントリーとの１対１の比較をしなければならなかった。ＩＭＳＩテーブルが大きい場合、このプロセスは大きな処理およびメモリリソースを消費し、呼処理を遅延し得るが、これらは望ましくない。この方法ではどのＩＭＳＩが呼を行ったかをシステムオペレータが知らなければならない。通常この結果、特定のエリアで通話をしたことが判った検査電話しかログしない。
【００１４】
本発明は呼のサービスを受けた移動ターミナル１２のＩＭＳＩと値のリストとを比較するのではなく、ＩＭＳＩに対応するハッシュ値を発生するのにハッシュ関数を使用し、ハッシュ値が所定のロギング基準を満たした場合に呼情報をログする。例えばハッシュ関数へ入力される値を０〜１０２３の間の整数、すなわち総計１０２４のありうる値へハッシングするようにハッシュ関数が選択されたと仮定する。このシステムオペレータは単一ハッシュ値を選択することにより、ログするための呼の所望するパーセントを選択できる。システムオペレータが例えばすべての呼のうちの５％をログしたいと望んだ場合、ＢＳＣ１６内の処理エンティティ２６は移動ターミナル１２のＩＭＳＩが５２以下の値（ログされる５３の値／１０２４のありうる値＝呼のうちの５.１７％である）にハッシングするすべての呼に対する呼情報をログするようにプログラムされる。従って、処理エンティティ２６は従来の方法が必要とする何百または何千の比較ではなく、１回の比較に基づき、どの呼をログすべきかを決定できる。このようなロギング基準（例えば特定の数未満）によってｘの増分量（ここでｘはありうるハッシュ値の数の逆数である）でｘ％〜１００％の間の固定されたパーセントの呼のロギングを可能にする。
【００１５】
ロギング基準を変えるだけで、本発明のロギング方法の多数の変形例が可能である。例えばハッシュ値が特定の値より大きいか、所定の値に等しいか、または２つの特定の値の間にある場合に、すべての呼に対する呼情報をログするよう、処理エンティティ２６に命令することができる。時間に対するロギング基準を変えることにより、処理エンティティ２６はすべての可能なハッシュ値を通過するように周期動作できるので、同じ時間ではなくてもすべての移動ターミナル１２に対する呼情報をログする少なくとも１回の機会がある。例えば所定の時間インターバル中に５％の呼をログする結果を生じさせるような周期的に変化するスライドレンジを指定できる。この場合、処理エンティティ２６がすべての可能なハッシュ値を経過するまで、各連続時間インターバル内で異なる５％を選択する。本発明で使用するのに適したハッシュ関数として、クヌース（Knuth）著、コンピュータプログラミング技術、第３巻、６.４章（１９９８年）に記載されている、乗算的ハッシュ方法があり、この文献の内容を本書では参考例として援用する。クヌースが記載しているように、所定の値Ｋのハッシュ値ｈ（Ｋ）は次の式によって決定される。
【００１６】
【数１】
2005507626.tif 000003
【００１７】
ここで、ｗはコンピュータのワードサイズであり、Ａはｗと互いに素である整数の定数であり、Ｍは２の累乗である。以下、クヌースアルゴリズムと本書で称すこのハッシュ関数は呼ロギングハッシュ値と無線インターフェースハッシュ値との間の意図しない相関化を防止するために、ページングチャンネルおよび周波数割り当てのためのＩＳ／９５／２０００規格が指定するハッシュ値と相関性がないようにすべきである。ＩＳ／９５／２０００規格で実施されるハッシュ関数では分数Ａ／ｗは黄金比に近似する。従って、規格のフォーマットと同じフォーマットを使用するＩＭＳＩをハッシングするときは異なる無理数、例えば７の平方根の少数部分を本発明で使用し、意図しない相関化を防止できる。
【００１８】
図２に示されるように、このロギング機能はＢＳＣ１６内の中央ＯＭＭ２８内で実現できる。この実現例では、各処理エンティティ２６はロギング事象が生じたときのＯＭＭ２８を識別し、かつ必要な情報をＯＭＭ２８に提供するためのコードモジュール３０を含む。このＯＭＭ２８は呼ロギングを実行するためのコードモジュール３２を含む。このＯＭＭ２８内のコードモジュール３２は呼によるサービスにおける移動ターミナル１２のＩＭＳＩをハッシングし、ロギング基準をその結果に適用することにより、事象に関連する呼情報をログ内に入力するかどうかを判断する。ハッシュ値がロギング基準を満たす場合、ログ内に所望する呼情報が入力される。基準を満たさない場合、処理エンティティ２６が提供する呼情報を廃棄する。
【００１９】
当業者であれば呼ロギング機能は必ずしも集中管理しなくてもよく、別個のＯＭＭ２８を省略できることが理解できよう。その代わりに処理エンティティ２６の間にロギング機能を分散できる。例えば各処理エンティティ２６は呼情報をログするかどうかを判断し、かつ必要な呼情報をログするためのコードモジュール３２の等価的機能を含むことができる。種々の処理エンティティ２６は別個のログを維持できるか、またはその代わりに各処理エンティティ２６がアクセスする共用テーブル内に呼情報をログできる。
【００２０】
本発明は、ＩＭＳＩに基づく呼のロギングを既に実行している現在のネットワーク内で容易に実現できる。かかるネットワークは常に呼によるサービスを受ける移動ターミナル１２のＩＭＳＩに基づく呼情報をログするためのコードを既に含む。既に説明したように、これら現行のシステムは呼によるサービスを受ける移動ターミナル１２のＩＭＳＩとテーブル内に記憶された複数のＩＭＳＩとを比較することにより、呼のロギングを実行する。運用は数百または数千の比較を必要とし得る。本発明は、指定されたＩＭＳＩと共にＩＭＳＩテーブル内にロギング基準を記憶することにより、かかる現行のネットワーク内で実現できる。
【００２１】
図３は、本発明を実施するためにどのように現行のＩＭＳＩテーブルを使用するかを示すフローチャートである。このＩＭＳＩは図３Ａに示されるようにＩＭＳＩテーブル内にＢＣＤフォーマットで記憶される８バイトの数字である。本発明に示されるロギング基準は相対的に一般に長さがほぼ２バイト程度である。図３ｂに示されるように８進法フォーマットまたはＢＣＤフォーマットのいずれかでＩＭＳＩテーブルの最小位の１６ビットを使って記憶できる。８進法フォーマットまたはＢＣＤフォーマットのいずれかを使用する際に、ハッシュ値に対応するエントリーの３番目から８番目のバイト内のすべてのビットはブランクである。８進法フォーマットを使用するときには図３ｂに示されるように最初の２バイトのうちの４番目のビットと８番目のビットもブランクである。処理エンティティ２６はエントリーのサイズに基づき、同じテーブル内に記憶された実際のＩＭＳＩをロギング基準から容易に区別できる。すなわちロギング基準（例えばハッシュ値）は同じテーブルに記憶された実際のＩＭＳＩよりも小さくなる。この方法を使用することにより、処理エンティティ２６は従来技術で行われているように双方の実際のＩＭＳＩに基づく呼ロギングもまだ実行できる。従って、現在使用されているロギング方式の補助として、またはその代わりとして、本発明を使用できる。
【００２２】
本発明を実施する際には処理エンティティ２６が送受信したどの信号メッセージ内にも含まれるＩＭＳＩを繰り返しハッシングする必要はない。その代わりにＯＭＭ２８または処理エンティティ２６は最初に特定の呼をログすべきと判断した後に、どの呼をログするかを「思い出す」ことができる。例えば最初に１つの呼が設定されると、その呼を他の呼から区別するためにその呼に対して呼ＩＤが割り当てられる。処理エンティティ２６またはＯＭＭ２８はその呼がサービスする移動ターミナル１２のＩＭＳＩまたは呼ＩＤをハッシュし、その特定の呼に関連する呼情報をログすべきかどうかを決定できる。この決定を行った後に、ＯＭＭ２８または処理エンティティ２６はその呼に関連する呼ＩＤを思い出すことができる。メモリ内の１つ以上のテーブル内にログするすべての呼に対する呼ＩＤを記憶し、これを使ってロギング事象に応答し、特定の呼に対する呼情報をログするかどうかを決定できる。所定の時間においてログされる呼の数は少なくなりやすい。その結果、呼ＩＤテーブルは同じパーセントの呼をログするのに占めるＩＭＳＩ専用テーブルよりもかなり小さくなる。このケースでは、ロギング手順は呼を終了したときに呼ＩＤテーブルから入力を消去するための手順を含む。
【００２３】
複数の処理エンティティ２６の間に呼ロギングが分散された場合、発信のリクエストを処理する処理エンティティ２６は、その呼をログすべきかどうかを判断し、例えばその呼ＩＤを他の処理エンティティが送ることにより、呼ロギングに関係するその他の処理エンティティ２６に通知できる。従って、呼ロギングに関係するどの処理エンティティ２６も、識別子をハッシングする必要はない。
【００２４】
図４は本発明の呼ロギング手順を示すフローチャートである。ロギング事象が生じると（ブロック１００）、例えば信号メッセージの受信または呼処理を必要とするその他の事象が生じると、図４に示される呼ロギング手順が呼び出される。システムオペレータはどのタイプの事象をログすべきであるかを選択でき、処理エンティティ２６はこれら事象を認識するようにプログラムされる。この事象がログしなければならないタイプである場合、処理エンティティ２６は呼に関係する移動ターミナルのＩＭＳＩを決定し、ＩＭＳＩをハッシングする（ステップ１０２および１０４）。ステップ１０６では、処理エンティティ２６は所定の比較基準を発生したハッシュ値に適用し、処理されている事象に関連する呼情報をログするかどうかを決定する。所定の基準が満たされた場合、処理基準２６はログに必要な呼情報を入力し（ステップ１０８）、手順は終了する（ステップ１１０）。発生したハッシュ値が所定の基準を満たさない場合、情報をログに入力することなく、手順は終了する（ステップ１１０）。
【００２５】
図５はログするのはどの呼であるかを「思い出し」、よって移動ターミナルのＩＭＳＩを繰り返しハッシングする必要性を防止する別の呼ロギング手順例のフローチャートである。この実施例では、処理エンティティ２６はロギング事象（ステップ２００）に応答し、呼に関連する呼ＩＤ（ステップ２０２）を決定し、決定されたＩＤと現在ログされている呼に関連する１つ以上の記憶された呼ＩＤとを比較する（ステップ２０４）。現在ログされている呼に対する呼ＩＤは、例えば前に説明したように呼ＩＤテーブル内に記憶できる。呼ＩＤテーブル内に呼に関係した呼ＩＤが入力された場合、呼エンティティ２６は必要な呼情報をログに入力し（ステップ２１４）、手順は終了する（ステップ２１６）。呼ＩＤテーブル内に呼ＩＤが入力されない場合、このケースにおける処理エンティティ２６は呼に関係した移動ターミナル１２のＩＭＳＩを決定し（ステップ２０６）、ＩＭＳＩをハッシュし（ステップ２０８）、発生したハッシュ値と所定の基準とを比較する（ステップ２１０）。発生したハッシュ値が所定の基準を満たす場合、処理エンティティ２６は呼に関係した呼ＩＤを決定し、呼ＩＤを呼ＩＤテーブルに入力し（ステップ２１２）、必要な呼情報をログに入力し（ステップ２１４）、その後手順は終了する（ステップ２１６）。発生したハッシュ値が所定の基準を満たさない場合、どの情報もログに入力されることなく手順は終了する（ステップ２１６）。
【図面の簡単な説明】
【００２６】
【図１】移動通信システム例の機能ブロック図である。
【図２】本発明の一実施例に係わる基地局コントローラの機能ブロック図である。
【図３ａ】本発明を実現するための現行のＩＭＳＩテーブルの使用法を示す。
【図３ｂ】本発明を実現するための現行のＩＭＳＩテーブルの使用法を示す。
【図４】本発明に係わる呼ロギング手順のフローチャートである。
【図５】本発明に係わる別の呼ロギング手順のフローチャートである。
【図１】
2005507626.tif 000004
【図２】
2005507626.tif 000005
【図３ａ】
2005507626.tif 000006
【図３ｂ】
2005507626.tif 000007
【図４】
2005507626.tif 000008
【図５】
2005507626.tif 000009
【国際公開パンフレット】
2005507626.tif 000010
2005507626.tif 000011
2005507626.tif 000012
2005507626.tif 000013
2005507626.tif 000014
2005507626.tif 000015
2005507626.tif 000016
2005507626.tif 000017
2005507626.tif 000018
2005507626.tif 000019
2005507626.tif 000020
2005507626.tif 000021
2005507626.tif 000022
2005507626.tif 000023
2005507626.tif 000024
2005507626.tif 000025
2005507626.tif 000026
2005507626.tif 000027
2005507626.tif 000028
2005507626.tif 000029
2005507626.tif 000030
2005507626.tif 000031
2005507626.tif 000032
2005507626.tif 000033
2005507626.tif 000034
2005507626.tif 000035
2005507626.tif 000036
2005507626.tif 000037
【国際公開パンフレット（コレクトバージョン）】
2005507626.tif 000038
2005507626.tif 000039
【手続補正書】
【提出日】平成15年12月18日(2003.12.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ハッシュ値を発生するのに呼に関連する識別子をハッシングする工程と、
前記ハッシュ値が呼の代表的なランダムサンプリングに関連する情報を収集するための所定の基準を満たす場合に、前記呼に関する呼トラブルシューティング情報をログする工程とを備えた、移動通信ネットワークにおける呼情報をログする方法。
【請求項２】
ハッシュ値を発生するために前記識別子をハッシングする工程と、前記呼に関する呼情報をログする工程を前記ネットワーク内の単一の処理エンティティによって実行する、請求項１記載の方法。
【請求項３】
ハッシュ値を発生するために前記識別子をハッシングする工程と、前記呼に関する呼情報をログする工程を前記ネットワーク内の複数の異なる処理エンティティによって実行する、請求項１記載の方法。
【請求項４】
前記呼に関連する呼情報をログする工程を前記ネットワーク内の複数の処理エンティティのための中央プロセッサによって実行する、請求項１記載の方法。
【請求項５】
前記呼に関連する呼情報をログする工程を前記ネットワーク内の２つ以上の処理エンティティによって別々に実行する、請求項１記載の方法。
【請求項６】
前記ハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する識別子を記憶する工程と、
その後、前記記憶された識別子に基づき、前記呼のための呼情報をログする工程を更に含む、請求項１記載の方法。
【請求項７】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項６記載の方法。
【請求項８】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項６記載の方法。
【請求項９】
対応する呼が終了したときに前記記憶された識別子を削除する工程を更に含む、請求項６記載の方法。
【請求項１０】
前記識別子が前記呼に関連する呼識別子を含む、請求項１記載の方法。
【請求項１１】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項１記載の方法。
【請求項１２】
クヌースアルゴリズムを使って前記識別子をハッシングする、請求項１記載の方法。
【請求項１３】
前記ハッシュ値が基準値未満の場合に前記呼情報をログする、請求項１記載の方法。
【請求項１４】
前記ハッシュ値が基準値より大である場合に前記呼情報をログする、請求項１記載の方法。
【請求項１５】
前記ハッシュ値が基準値に等しい場合に前記呼情報をログする、請求項１記載の方法。
【請求項１６】
前記ハッシュ値が所定レンジ内にある場合に前記呼情報をログする、請求項１記載の方法。
【請求項１７】
呼を処理するための１つ以上の処理エンティティと、
呼の代表的なランダムサンプリングに関連する呼トラブルシューティング情報をログするための前記処理エンティティのうちの１つ以上に関連するロギング機能とを備え、該ロギング機能が、
ハッシュ値を発生するよう呼に関連する識別子をハッシュし、
前記ハッシュ値が所定の基準を満たす場合に、前記呼に関連する呼トラブルシューティング情報をログする、
基地局コントローラ。
【請求項１８】
２つ以上の処理エンティティの間に前記ロギング機能が分散されている、請求項１７記載の基地局コントローラ。
【請求項１９】
第１処理エンティティが前記呼に関連する前記識別子をハッシングするためのコードを含み、前記識別子が前記所定の基準を満たす場合に第２処理エンティティが前記呼情報をログするためのコードを含む、請求項１８記載の基地局コントローラ。
【請求項２０】
各処理エンティティが前記識別子をハッシングし、前記発生されたハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する呼情報をログするためのコードを含む、請求項１８記載の基地局コントローラ。
【請求項２１】
前記基地局コントローラが、前記各処理エンティティに接続された中央ネットワーク管理モジュールを更に含み、前記中央ネットワーク管理モジュール内に前記ロギング機能が存在する、請求項１７記載の基地局コントローラ。
【請求項２２】
ロギング中の呼に関連する識別子を記憶するためのメモリを更に備え、前記ロギング機能が前記メモリ内に記憶された前記識別子に対応する呼のための呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項２３】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項２２記載の基地局コントローラ。
【請求項２４】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項２２記載の基地局コントローラ。
【請求項２５】
前記メモリ内に識別子を記憶し、削除するためのコードモジュールを更に含む、請求項２２記載の基地局コントローラ。
【請求項２６】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項１７記載の基地局コントローラ。
【請求項２７】
前記識別子が前記呼に関連する呼識別子を含む、請求項１７記載の基地局コントローラ。
【請求項２８】
前記ロギング機能が前記識別子をハッシングするためのクヌースアルゴリズムを使用する、請求項１７記載の基地局コントローラ。
【請求項２９】
前記ハッシュ値が所定の値未満の場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３０】
前記ハッシュ値が所定の値より大の場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３１】
前記ハッシュ値が所定の値に等しい場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３２】
前記ハッシュ値が所定のレンジ内にある場合に前記ロギング機能が前記呼情報をログする、請求項１７記載の基地局コントローラ。
【請求項３３】
移動ターミナルと通信するための複数のトランシーバ基地局と、
前記トランシーバ基地局に関連する基地局コントローラとを備え、前記基地局コントローラが、
呼を処理するための１つ以上の処理エンティティおよび呼の代表的なランダムサンプリングに関連する呼トラブルシューティング情報をログするための前記処理エンティティのうちの１つ以上に関連するロギング機能を備え、
前記ロギング機能がハッシュ値を発生するための前記呼に関連する識別子をハッシングし、前記ハッシュ値が所定の基準を満たす場合に前記呼に関連する呼情報をログする、
通信ネットワーク。
【請求項３４】
２つ以上の処理エンティティの間に前記ロギング機能が分散されている、請求項３３記載の基地局コントローラ。
【請求項３５】
第１処理エンティティが前記呼に関連する前記識別子をハッシングするためのコードを含み、前記識別子が前記所定の基準を満たす場合に第２処理エンティティが前記呼情報をログするためのコードを含む、請求項３４記載の基地局コントローラ。
【請求項３６】
各処理エンティティが前記識別子をハッシングし、前記発生されたハッシュ値が前記所定の基準を満たす場合に、前記呼に関連する呼情報をログするためのコードを含む、請求項３４記載の基地局コントローラ。
【請求項３７】
前記基地局コントローラが、前記各処理エンティティに接続された中央ネットワーク管理モジュールを更に含み、前記中央ネットワーク管理モジュール内に前記ロギング機能が存在する、請求項３３記載の基地局コントローラ。
【請求項３８】
ロギング中の呼に関連する識別子を記憶するためのメモリを更に備え、前記ロギング機能が前記メモリ内に記憶された前記識別子に対応する呼のための呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項３９】
前記記憶された識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項３８記載の基地局コントローラ。
【請求項４０】
前記記憶された識別子が前記呼に関連する呼識別子を含む、請求項３８記載の基地局コントローラ。
【請求項４１】
前記メモリ内に識別子を記憶し、削除するためのコードモジュールを更に含む、請求項３８記載の基地局コントローラ。
【請求項４２】
前記識別子が前記呼に関連する移動ターミナルのための移動ターミナル識別子を含む、請求項３３記載の基地局コントローラ。
【請求項４３】
前記識別子が前記呼に関連する呼識別子を含む、請求項３３記載の基地局コントローラ。
【請求項４４】
前記ロギング機能が前記識別子をハッシングするためのクヌースアルゴリズムを使用する、請求項３３記載の基地局コントローラ。
【請求項４５】
前記ハッシュ値が所定の値未満の場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４６】
前記ハッシュ値が所定の値より大の場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４７】
前記ハッシュ値が所定の値に等しい場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【請求項４８】
前記ハッシュ値が所定のレンジ内にある場合に前記ロギング機能が前記呼情報をログする、請求項３３記載の基地局コントローラ。
【国際調査報告】
2005507626.tif 000040
2005507626.tif 000041
2005507626.tif 000042