ネットワークのノード検出方法及びトポロジー検出方法並びにネットワーク・ノードの位置決め方法
【課題】ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークにおいて、ネットワーク・コントローラに結合されたノードを検出する。
【解決手段】ネットワーク・コントローラ用のポートを識別し、ポートにてネットワーク・コントローラが受信したメッセージを捕捉する。メッセージを解析して、ネットワーク・コントローラに対するノードを識別するノード・アドレス・パラメータを識別する。ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加える。
【解決手段】ネットワーク・コントローラ用のポートを識別し、ポートにてネットワーク・コントローラが受信したメッセージを捕捉する。メッセージを解析して、ネットワーク・コントローラに対するノードを識別するノード・アドレス・パラメータを識別する。ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ネットワークの要素を識別するシステム及び方法に関し、特に、ＵＴＲＡＮネットワークにおけるラジオ・ネットワーク・コントローラ（ＲＮＣ）に付随するノードＢを自動的に検出しプロットするネットワークのノード検出方法及びトポロジー検出方法並びにネットワーク・ノードの位置決め方法に関する。
【背景技術】
【０００２】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）は、ヨーロピアン・テレコミュニケーション・スタンダード・インステチュート（ＥＴＳＩ）により先ず標準化され、第３世代パートナーシップ・プロジェクト（３ＧＰＰ）により現在標準化された第３世代（３Ｇ）モバイル・ホーン（携帯電話）技術である。エア（空中）インタフェースとしてワイドバンド符号分割多重アクセス（Ｗ−ＣＤＭＡ）を用いて、ＵＭＴＳが回線交換（ＣＳ：circuit switched）及びパケット交換（ＰＳ：packet switched）トラフィックの両方を伝送する。ＵＭＴＳに用いるネットワーク・コンポーネント及びプロトコルの記述は、当業者に周知であり、３ＧＰＰ、ＥＴＳＩ及び他の情報源から一般にも利用可能である。ＵＭＴＳネットワーク・アーキテクチャは、３つのドメイン、即ち、コア・ネットワーク（ＣＮ）、ＵＭＴＳ地球ラジオ・アクセス・ネットワーク（ＵＴＲＡＮ）及びユーザ装置（ＵＥ）から構成されている。
【０００３】
コア・ネットワークは、ユーザ・トラフィックの交換（スイッチング）及びルーティングを提供すると共に、ネットワーク・マネージメント機能を提供する。コア・ネットワーク・アーキテクチャは、ＧＰＲＳ（General Packet Radio Service）によるＧＳＭ（Global System for Mobile Communications）ネットワークに基づく。ＵＴＲＡＮは、エア・インタフェース・アクセスを加入者ＵＥに供給する。ＵＴＲＡＮ内の基地局（base station）は、ノードＢとして参照され、このノードＢの制御装置は、ラジオ・ネットワーク・コントローラ（ＲＮＣ）と呼ばれる。ＵＭＴＳユーザ装置は、ＷＣＤＭＡエア・インタフェースを介してノードＢと通信をする。ＵＥは、ＰＳドメイン又はＣＳドメイン若しくはこれら両方のドメインのいずれかに所属する。ＵＥは、ＰＳサービス及びＣＳサービスを同時に利用することができる。
【０００４】
ＵＭＴＳは、ＵＥと音声及びデータのコールを設定するためにネットワーク・コンポーネント間でデータ交換を行ういくつかのインタフェース及びプロトコルを定義する。各コールは、種々のインタフェースを通過する多くのメッセージから構成される。コールを完全に分析するためには、コールのメッセージの総てを収集し、相関させなければならない。
【０００５】
【特許文献１】特表２００２−５１１６７２号公報
【特許文献２】特開２００７−１２９７０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来技術の欠点の１つは、ＵＭＴＳには多くのノードが存在するので、ネットワークを正確にモニタするために、これらネットワーク・ノードの各々を知る必要があることである。
【０００７】
従来技術の第２の欠点は、ネットワーク・ノードが、ノードＢの如きコンポーネントとして連続的に変化し、これらネットワークが追加され、移動し、アップグレードされ、サービスされ、又は削除されることである。よって、サービス・プロバイダは、係る変更が行われる度に、ネットワーク構成マップを手動で更新しなければならない。
【課題を解決するための手段】
【０００８】
本発明は、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークにおいて、ネットワーク・コントローラに結合されたノードを検出する方法であって；ネットワーク・コントローラ用のポートを識別するステップと；ポートにてネットワーク・コントローラが受信したメッセージを捕捉するステップと；メッセージを解析して、ネットワーク・コントローラに対するノードを識別するノード・アドレス・パラメータを識別するステップと；ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加えるステップとを具えている。
また、本発明は、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークのトポロジーを検出する方法であって；ラジオ・ネットワーク・コントローラ用のポートにてメッセージ・トラフィックを捕捉するステップと；ベース・ステーションに関連したアドレス・パラメータを伝送する捕捉したメッセージを識別するステップと；ベース・ステーションが既知のネットワーク・コンポーネントであるかを判断するステップと；ベース・ステーションが既知のネットワーク・コンポーネントでない場合、ベース・ステーション及び関連したベース・ステーション・インタフェースをネットワーク・コンポーネントのリストに追加するステップとを具えている。
さらに、本発明は、表示上でネットワーク・ノードを位置決めする方法であって；中央ノードに対する表示位置を決定するステップと；中央ノード及び表示上で最も遠いポイントの間の距離に対応する最大半径を計算するステップと；第１倍率により変更された最大半径に対応する第１半径を計算するステップと；中央ノードから第１半径の位置にある円に対応する第１環状領域に１個以上のネットワーク・ノードを表示上で位置決めするステップとを具えている。
【発明の効果】
【０００９】
本発明は、上述の及びその他の問題点を広く解決し、回避し、技術的な利点を一般的に達成できる。本発明では、モニタ装置がネットワーク・ノードにてメッセージを捕捉し、この捕捉したメッセージ内のアドレス・パラメータから新たなネットワーク・コンポーネントを識別する。これらネットワーク・コンポーネントは、ネットワーク・マップ上でユーザに表示される。
【発明を実施するための最良の形態】
【００１０】
本発明の一実施例によれば、ネットワーク・コントローラに結合されたネットワーク内のノードを検出する方法は、ネットワーク・コントローラ用のポートを識別し、これらポートにてネットワーク・コントローラが受信したメッセージを捕捉し、これらメッセージを解析してノード・アドレス・パラメータを識別する。ここで、ノード・アドレス・パラメータは、ネットワーク・コントローラに対するノードを独自に識別するものである。また、ノード・アドレス・パラメータが予め識別されていないと、新たなエントリをノード・データベースに追加する。ノード・データベースへのエントリには、ノード・アドレス・パラメータと論理チャネル情報とが含まれる。ノードは、ＵＭＴＳノードＢでもよく、ネットワーク・コントローラは、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）でもよい。ノード・アドレス・パラメータは、ＵＭＴＳノードＢに関連したトランスポート・レイヤー・アドレス（ＴＬＡ）でもよい。ラジオ・リンク・セットアップ・レスポンス、ラジオ・リンク再構成準備（Radio Link Reconfiguration Preparation）及びラジオ・リンク再構成コミット・メッセージから成るグループから選択されたメッセージによりＴＬＡが伝送される。
【００１１】
本発明の一実施例において、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）に結合されたモニタ装置がメッセージを捕捉する。モニタ装置に結合された中央モニタ・サーバーが新たなエントリをノード・データベースに追加する。捕捉されたメッセージは、モニタ装置から、例えば、シンプル・ネットワーク・マネージメント・プロトコル（ＳＮＭＰ）としての中央モニタ・サーバーに送信してもよい。マルチスレッド（多重系）処理を用いて、このマルチスレッド処理の第１スレッドにて、ＳＮＭＰトラップを受信し、待ち行列を行い、更に、マルチスレッド処理の第２スレッドにて、ＳＮＭＰトラップを処理する。
【００１２】
本発明の他の実施例によれば、表示上にネットワーク・ノードを位置決めする方法は、中央ノードの表示位置を決め、この表示上で中央ノードと最も遠い点との間の距離に対応する最大半径を計算し、第１倍率で変更した最大半径に対応する第１半径を計算し、中央ノードから第１半径の位置にあるエントリに対応する表示の第１環状領域上に１個以上のネットワーク・ノードを位置決めする。ネットワーク・ノードを位置決めすることには、第１環状領域上のネットワーク・ノードの第１グループの場所を選択することを含む。なお、ネットワーク・ノードの第１グループは、第１角度間隔で分割される。ネットワーク・ノードの第２グループの場所は、第１環状領域にて選択されるが、このネットワーク・ノードの第２グループは、第２角度間隔で分割される。第１環状領域に表示可能なネットワーク・ノードの最大数を決める。最大数のネットワーク・ノードが第１環状領域に位置決めされると、ネットワーク・ノードの残りのグループは、表示の第２環状領域に位置決めされる。ここで、第２環状領域は、中央ノードから第２半径の位置の円に対応する。第２半径は、第２倍率で変更した第１半径に対応する。一実施例において、中央ノード、ネットワーク・ノード、ネットワーク・ノードの各々及び中央ノードの間のインターバル接続は、ネットワーク・マップ上でユーザに表示される。
【００１３】
本発明は、大きなネットワークのノード、インタフェース及びコンポーネントを自動的に検出する。本発明は、また、ネットワーク・コンポーネントをユーザに表示できる。
【００１４】
さらに本発明及びその特徴を理解するために、添付図を参照して本発明を詳細に説明する。
【実施例】
【００１５】
本発明は、種々の特定状況において実現できる多くの適用可能な新規な概念を提供する。ここで説明する特定の実施例は、本発明を達成し利用するための特定の方法を単に示すものであり、本発明の範囲を限定するものではない。
【００１６】
図１は、ノードＢ１０１及びラジオ・ネットワーク・コントローラ（ＲＮＣ）１０２を具えたＵＭＴＳネットワークの一部を示す。ノードＢ１０１は、Ｉｕｂインタフェース１０３を介してＲＮＣ１０２と通信を行う。ＲＮＣ１０２は、Ｉｕｒインタフェース１０４を介して互いに通信を行う。ノードＢ１０１は、エア・インタフェースＵｕ１０６を介してユーザ装置（ＵＥ）１０５と通信をする。ＵＥ１０５がコールをするか又は受信するときは常に、ノードＢ１０１及びＲＮＣ１０２の間でＩｕｂインタフェース１０３を介して、又はＲＮＣ１０２同士の間でＩｕｒインタフェース１０４を介して、シグナリング・メッセージを交換する。総合的には、ＲＮＣ１０２及びノードＢ１０１がＵＭＴＳネットワークのＵＴＲＡＮ部分を構成する。モバイル・スイッチング・センタ（ＭＳＣ）／サービングＧＰＲＳサポート・ノード（ＳＧＳＮ）１０７は、ＵＭＴＳ内のコア・ネットワークを代表する。ＩｕＣＳ／ＩｕＰＳインタフェース１０８は、コア・ネットワーク１０７及びＲＮＣ１０２の間で伝送されるパケット交換トラフィック及び回線交換用のインタフェースを代表する。
【００１７】
モニタ又はプローブ１０９は、非侵入的にＲＮＣ１０２に結合されて、ＲＮＣ１０２と行き来する略総てのプロトコル・メッセージを捕捉する。モニタ装置１０９は、各音声又はデータ・コールに属するメッセージを識別し、これらメッセージを１コール当たりの１記録に相関させる。モニタ１０９は、中央サーバー１１０及びワークステーション１１１に結合される。これにより、操作者は、モニタ１０９が収集したネットワーク情報にアクセスできる。
【００１８】
モニタ１０９及びサーバー１１０を含むモニタ装置は、ネットワーク情報を適切に相関させ、ワークステーション１１１にてユーザに表示するために、ＵＭＴＳネットワークの構成を知る必要がある。ＵＴＲＡＮネットワークは、非常に大きいかもしれない。２００程のノードＢを単一のＲＮＣが操作できる。ノードＢが加わり、移動し、更新され、サービスされ、又は削除されると、ＵＴＲＡＮ構成が変化する。ＵＴＲＡＮネットワーク構成をモニタ装置にタイムリーに手動入力し更新することは、サービス・プロバイダにとっては挑戦的なことである。ＵＴＲＡＮに接続されたノードＢ１０１にモニタ装置が確実に気付くためには、サーバー１１０が、ＵＴＲＡＮネットワーク用の自動検出アプリケーションを実行して、ノードＢ及び関連したＩｕｂ／Ｉｕｒインタフェースを、これらに関連した論理リンクと共に検出する。ユーザは、ＲＮＣ１０２と共にそのポート情報を識別することのみが必要である。自動検出アプリケーションの最終結果は、全体のＵＴＲＡＮネットワークの検出である。これは、ネットワーク上で表示されるか、及び／又はサーバー１１１にてデータベース１１２に蓄積される。
【００１９】
各物理的装置に対して、装置の形式、ＴＸポート、ＲＸポート及びモニタ装置を提供することにより、ユーザは、自動検出アルゴリズムを構成する。次の情報、即ち、モニタ装置、物理的装置のリスト、ベンダー情報、リリース・バージョン情報、解析に用いるデコード・ツリー、その他の表示関連情報を提供することにより、ユーザは、ネットワーク・マップ上でＲＮＣを構成する。
【００２０】
モニタは、ＲＮＣ用の特定されたポートにて観察したトラフィックを用いてノードＢ１００を自動的に検出する。トランスポート・レイヤー・アドレス（ＴＬＡ）は、各ノードＢを独特に識別する。ＴＬＡを含んだＵＴＲＡＮメッセージは、ラジオ・リンク・セットアップ・レスポンス、ラジオ・リンク再構成準備（Radio Link Reconfiguration Preparation）及びラジオ・リンク再構成コミット・メッセージである。ＲＮＣにつき独特なＴＬＡをその論理チャネル情報と共に用いて、検出されたノードＢと各ノードＢに関連したインタフェース・リンクの追跡を維持する。独特なＴＬＡがネットワーク内で見つかる時は常に、モニタ１０９がこの情報をシンプル・ネットワーク・マネージメント・プロトコル（ＳＮＭＰ）トラップの形式でサーバー１１０に送り返す。
【００２１】
サーバー１１０で動作する自動検出処理は、このＳＮＭＰトラップを受信し、これを待ち行列にする。ＵＴＲＡＮネットワークが最初に検出されると、モニタ１０９からの期待されるトラップが高速なので、サーバー処理は、マルチスレッドとなる。一実施例においては、あるスレッドがトラップを受けて待ち行列とし、他のスレッドがトラップを処理する。この処理は、トラップにおける情報に応じて、データベース１１２内で階層的に要素を作成することを含む。一実施例において、ノードＢのエントリを先ず作成し、次に、対応するＩｕｂインタフェース、リンク・グループ及び論理リンクを作成する。自動検出モードにおいて、モニタ１０９からのデータが最高精度になるように常に考慮するので、モニタからの情報によりサーバー・データベースが重ね書きされる。要求した情報をデータベース１１２が得ると、マップ・スポッター（spotter）アルゴリズムを用いて、ネットワーク・マップ上でノードＢ及びＩｕｂインタフェースを描く。各ノードＢに関連するが、ネットワーク・マップで直接見ることができないセルをデータベース１１２に蓄積し、要求に応じて表示できるようにする。
【００２２】
サーバー１１０の処理は、総ての自動検出した要素の独自の識別子をモニタ１０９にダウンロードし、これを更なる処理に用いる。サーバーは、データベース１１２に蓄積されたＴＬＡ情報を比較して、同じノードＢ用のＳＮＭＰトラップの複製を検出する。これら複製のトラップは処理されないが、トラップ情報をデバッギング用にログをとってもよい。
【００２３】
同様なアルゴリズムを用いて、複数のＲＮＣ間のＩｕｒインタフェースを検出してもよい。各ＲＮＣは、ＲＮＣ＿Ｉｄ及び／又はポイントコードの如き独特な識別子を有する。Ｉｕｒリンク用の識別子は、遠隔ＲＮＣ用の識別子である。論理リンク用のチャネル情報と共にＩｕｂ及びＩｕｒインタフェースもネットワーク・マップに表示してもよい。
【００２４】
ユーザ及びノードＢにより入力されたＲＮＣデータ、Ｉｕｂインタフェース、及び自動検出アプリケーションにより収集されたＩｕｒインタフェース・データを用いて、モニタ・システムは、ネットワーク・マップをユーザに表示できる。ネットワーク・マップは、例えば、ＲＮＣ、関連したインタフェース及びノードＢを示す図形ユーザ・インタフェース（ＧＵＩ）でもよい。ＧＵＩネットワーク・マップは、ユーザにＵＴＲＡＮの視覚的表示を与え、ユーザがネットワーク要素に関する動作状態情報又は詳細な構成にアクセスできるようにする。
【００２５】
単一のＲＮＣに関連した２００以上のノードＢが存在できるので、マップ・スポッタ・アプリケーションを用いて、ノードＢをネットワーク・マップの何処に配置するかを選択する。マップ・スポッタ・アプリケーションは、ネットワーク・マップ上の余分な空間を見つけて、表示を利用可能且つ組織化し、最小のクラッターとする。自動検出アプリケーションが新たなＩｕｂ又はＩｕｒインタフェースを見つけた後に、マップ・スポッタ・アプリケーションは、ネットワーク・マップ上にノードＢ又はＲＮＣノードを配置する。以下の例では、マップ・スポッタ・アプリケーションの基本アルゴリズムを示す例として、ノードＢを用いる。
【００２６】
図２は、本発明の一実施例によりネットワーク・ノードのマップを表示する方法を説明する図である。領域２００は、ネットワーク・マップの領域であり、例えば、ワークステーション１１１に表示される。マップ・スポッタ・アプリケーションへの初期入力は、マップ・サイズ及びＲＮＣ２０１に対する場所である。マップ名の如き他のパラメータを供給してもよいし、要求されるかもしれない。領域の中心又は任意の非中心位置を含む表示領域２００の任意の場所にＲＮＣ２０１を位置決めできることが理解できよう。
【００２７】
ＲＮＣノード２０１のマップ・サイズ場所が確立されると、マップ・スポッタ・アプリケーションは、表示領域２００上にノードＢを配置しなければならない。ノードＢをマップ２００の任意の位置に配置してもよいが、ＲＮＣ２０１を中心とした円（環状）２０２〜２０５の如き円の上にノードＢを位置決めする最終レイアウトを改善できる。ノードＢを円に配置する。
【００２８】
マップ・スポッタ・アプリケーションは、描画領域２００の円を何処にするかを判断しなければならない。まず、マップ・スポッタ・アプリケーションは、ＲＮＣ２０１とマップ２００の４隅２１〜２４との間の距離を計算して、円２０２の最大半径を求める。最大距離２０（即ち、ＲＮＣ２０１から最も遠い隅までの距離）は、描画可能な円の最大半径である。例えば、半径２０（ＲＮＣ２０１から隅２１まで）を有する円２０５は、隅２１のみで描画領域２００を横切る。よって、円２５の半径２０よりも大きい半径の円に描いた任意のノードＢは、マップ表示領域２００に現れない。
【００２９】
マップ・スポッタ・アプリケーションは、表示用にノードＢの配置を始める半径２０よりも小さい内側円２０２を選択する。最も内側の円２０２の半径２５は、設定可能であり、一実施例においては、最大半径２０のパーセントとして測る。例えば、半径２５は、典型的には、半径２０の長さの２０％から８０％で設定され、デフォルト値として４０％を用いてもよい。
【００３０】
必要ならば、追加の円２０３及び２０４を用いて、表示領域２００上でノードＢを位置決めする。一実施例において、隣接した円の間の距離は、一定であり、ワークステーション１１１の表示能力に基づいて設定可能である。例えば、隣接円２０２及び２０３の間の距離は、２０から１００ピクセルの間で調整でき、４０ピクセルをデフォルト設定として用いてもよい。円２０２〜２０４の場所が確立すると、マップ・スポッタ・アプリケーションは、円にノードＢを配置する。
【００３１】
図３は、本発明の一実施例により表示マップ上にネットワーク・ノードを配置する方法を説明する図である。内側の円３０２をＲＮＣ３０１の周囲のマップ表示領域３００内に位置決めする。マップ・スポッタ・アプリケーションは、円３０２を等しい部分に分割することにより、どこにノードＢを位置決めするかを決める。半径３０を円３０２用に定めるので、ノードＢを何処に配置するかの位置決めは、ｘ−ｙ座標（ｘ、ｙ）又は極座標（半径、角度）のいずれかを用いて識別する。（半径、０）にて極座標を用いて、第１ノードＢ３０３をプロットする。ここで、「半径」は、円３０２の半径３０である。円にノードＢをプロットする第１ラウンド（円弧部分）で、マップ・スポッタ・アプリケーションは、第１間隔、又はノード間のステップとしてπ／２ラジアン（即ち、９０度）を用いる。第２ノードＢ３０４を（半径、π／２）で描画する。同様に、第３ノードＢ３０５及び第４ノードＢ３０６を（半径、π）及び（半径、３π／２）で夫々描画する。
【００３２】
上述の例では、「角度」はゼロに等しく、「ステップ」はπ／２ラジアンである。点（ポイント）は、ｘ−ｙ座標としても描画できる。なお、第１ポイント３０３は、次のようになる。
ｘ＝半径×cos（角度）；
ｙ＝半径×sin（角度）
第２ノード３０４は、次のように描画される。
ｘ＝半径×cos（角度＋ステップ）；
ｙ＝半径×sin（角度＋ステップ）
第３ノード３０５は、次のように描画される。
ｘ＝半径×cos（角度＋２×ステップ）；
ｙ＝半径×sin（角度＋２×ステップ）
同様な方法で、ノードは、円３０２の残りに配置される。
（角度＋ステップ）の値が２πラジアン（即ち、３６０度）に等しいとき、「ステップ」の値を以前の値の半分にリセットする。例えば、上述の第１ラウンドにおいて、「ステップ」は、π／２ラジアン、即ち、９０度である。第２ラウンドにおいて、「ステップ」はπ／４、即ち、４５度であり、「角度」は「ステップ」と同じ値である。よって、ノードＢを配置する第２ラウンドにおいて第１ノード３０７は、次のようになる。
ｘ＝半径×cos（角度）＝半径×cos（π／４）；
ｙ＝半径×sin（角度）＝半径×sin（π／４）
次の間隔は、以下のようになる。
ｘ＝半径×cos（角度＋ステップ）＝半径×cos（π／４＋π／４）；
ｙ＝半径×sin（角度＋ステップ）＝半径×sin（π／４＋π／４）
これは、ポイント３０４で第１ラウンドにて用いているので、ポイントは、第２ラウンドでスキップする。「角度＋ステップ」が２πラジアン、即ち、３６０度より大きくなるまで、円３０２の残りの未使用の場所を同様な方法で配置する。
【００３３】
上述と同じ技術を用い、角度及びステップを各ラウンドに対して半分だけ減らして、円３０２上にノードの第３及びその後のラウンドを配置できる。上述の如く、マップ・スポッタ・アプリケーションは、前のラウンドで用いた任意の位置をスキップする。マップ・スポッタ・アプリケーションは、ノードＢが詰まりすぎるようになったときに、円３０２でのノードＢの配置を停止する。マップ・スポッタ・アプリケーションは、例えば、マップ３００でノードＢを表すアイコンが既存のアイコンの上に配置されたとき、円が詰まりすぎたと判断できる。
【００３４】
１つの円が一杯になり、ノードＢの隙間がなくなると、マップ・スポッタ・アプリケーションは、次の円に移り、その円でのノードのプロットの同じ処理を開始する。この処理は、マップ領域３００に表示できる総ての円が一杯になるまで続く。最後に利用可能な円を使い尽くし、マップ・スポッタ・アプリケーションがまだ描画するノードを有する場合、このアプリケーションは、アイコンがどのように近くに配置されているかにかかわらず、総てのノードＢがプロットされるまで、各円のノードの他のラウンドを描き続ける。
【００３５】
再び図２を参照する。円の総ての位置が利用可能ではないことが理解できよう。円２０３及び２０４の如き円のいくつかの領域は、マップ表示領域２００の外になるので、これらを使用しない。マップ・スポッタ・アプリケーションは、ポイント（ｘ、ｙ）がマップ領域２００の外になったことを判断すると、そのポイントをスキップし、円におけるその次のポイントを評価する。
【００３６】
図４は、マップ４００を示し、２００個のノードＢがＲＮＣ４０１の周りにプロットされている。２つの最も内側の円４０２及び４０３は、ノードＢで完全に埋まっている。しかし、円４０４〜４０６は、マップ４００の領域内で完全にはフィットしていないので、これら円のいつかの領域を使用しない。ノードＢに加えて、ユーザへの表示用に上述した処理により、ＲＮＣ、ＭＳＣ、ＳＧＳＮ又はＵＥの如き任意の他のネットワーク・コンポーネントをマップ４００に加えてもよいことが理解できよう。
【産業上の利用可能性】
【００３７】
本発明及びその利点を詳細に上述したが、本発明の要旨を逸脱することなく、種々の変更、代用、交換などが可能であることが理解できよう。本発明の範囲は、本明細書で説明した処理、マシーン、製造、組成物、手段、方法及びステップに限定することを意図してはいない。当業者が容易に理解できる如く、既存及び今後開発される処理、マシーン、製造、組成物、手段、方法及びステップによっても、本発明に関して上述した実施例とほぼ同じ機能又は結果を達成できる。よって、本発明は、これらも含むものである。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施例によるＵＭＴＳネットワーク用のモニタ・システムのコンポーネントの高レベルのブロック図である。
【図２】本発明の一実施例によりネットワーク・ノードのマップを表示する方法を説明する図である。
【図３】本発明の一実施例により表示マップ上にネットワーク・ノードを配置する方法を説明する図である。
【図４】本発明の一実施例によるネットワーク・ノードのマップを示す図である。
【符号の説明】
【００３９】
２０ 半径
２１〜２４ 隅
２５ 円
３０ 半径
１０１ ノードＢ
１０２ ラジオ・ネットワーク・コントローラ（ＲＮＣ）
１０３ Ｉｕｂインタフェース
１０５ ユーザ装置（ＵＥ）
１０７ コア・ネットワーク
１０９ モニタ又はプローブ
１１０ 中央サーバー
１１１ ワークステーション
１１２ データベース
２００ 表示領域
２０１ ＲＮＣノード
２０２〜２０５ 円
３００ マップ表示領域
３０１ ＲＮＣ
３０２ 円
３０３〜３０５ ノードＢ
３０７ ノードＢ
４００ マップ
４０２〜４０６ 円
【技術分野】
【０００１】
本発明は、一般に、ネットワークの要素を識別するシステム及び方法に関し、特に、ＵＴＲＡＮネットワークにおけるラジオ・ネットワーク・コントローラ（ＲＮＣ）に付随するノードＢを自動的に検出しプロットするネットワークのノード検出方法及びトポロジー検出方法並びにネットワーク・ノードの位置決め方法に関する。
【背景技術】
【０００２】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）は、ヨーロピアン・テレコミュニケーション・スタンダード・インステチュート（ＥＴＳＩ）により先ず標準化され、第３世代パートナーシップ・プロジェクト（３ＧＰＰ）により現在標準化された第３世代（３Ｇ）モバイル・ホーン（携帯電話）技術である。エア（空中）インタフェースとしてワイドバンド符号分割多重アクセス（Ｗ−ＣＤＭＡ）を用いて、ＵＭＴＳが回線交換（ＣＳ：circuit switched）及びパケット交換（ＰＳ：packet switched）トラフィックの両方を伝送する。ＵＭＴＳに用いるネットワーク・コンポーネント及びプロトコルの記述は、当業者に周知であり、３ＧＰＰ、ＥＴＳＩ及び他の情報源から一般にも利用可能である。ＵＭＴＳネットワーク・アーキテクチャは、３つのドメイン、即ち、コア・ネットワーク（ＣＮ）、ＵＭＴＳ地球ラジオ・アクセス・ネットワーク（ＵＴＲＡＮ）及びユーザ装置（ＵＥ）から構成されている。
【０００３】
コア・ネットワークは、ユーザ・トラフィックの交換（スイッチング）及びルーティングを提供すると共に、ネットワーク・マネージメント機能を提供する。コア・ネットワーク・アーキテクチャは、ＧＰＲＳ（General Packet Radio Service）によるＧＳＭ（Global System for Mobile Communications）ネットワークに基づく。ＵＴＲＡＮは、エア・インタフェース・アクセスを加入者ＵＥに供給する。ＵＴＲＡＮ内の基地局（base station）は、ノードＢとして参照され、このノードＢの制御装置は、ラジオ・ネットワーク・コントローラ（ＲＮＣ）と呼ばれる。ＵＭＴＳユーザ装置は、ＷＣＤＭＡエア・インタフェースを介してノードＢと通信をする。ＵＥは、ＰＳドメイン又はＣＳドメイン若しくはこれら両方のドメインのいずれかに所属する。ＵＥは、ＰＳサービス及びＣＳサービスを同時に利用することができる。
【０００４】
ＵＭＴＳは、ＵＥと音声及びデータのコールを設定するためにネットワーク・コンポーネント間でデータ交換を行ういくつかのインタフェース及びプロトコルを定義する。各コールは、種々のインタフェースを通過する多くのメッセージから構成される。コールを完全に分析するためには、コールのメッセージの総てを収集し、相関させなければならない。
【０００５】
【特許文献１】特表２００２−５１１６７２号公報
【特許文献２】特開２００７−１２９７０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来技術の欠点の１つは、ＵＭＴＳには多くのノードが存在するので、ネットワークを正確にモニタするために、これらネットワーク・ノードの各々を知る必要があることである。
【０００７】
従来技術の第２の欠点は、ネットワーク・ノードが、ノードＢの如きコンポーネントとして連続的に変化し、これらネットワークが追加され、移動し、アップグレードされ、サービスされ、又は削除されることである。よって、サービス・プロバイダは、係る変更が行われる度に、ネットワーク構成マップを手動で更新しなければならない。
【課題を解決するための手段】
【０００８】
本発明は、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークにおいて、ネットワーク・コントローラに結合されたノードを検出する方法であって；ネットワーク・コントローラ用のポートを識別するステップと；ポートにてネットワーク・コントローラが受信したメッセージを捕捉するステップと；メッセージを解析して、ネットワーク・コントローラに対するノードを識別するノード・アドレス・パラメータを識別するステップと；ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加えるステップとを具えている。
また、本発明は、ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークのトポロジーを検出する方法であって；ラジオ・ネットワーク・コントローラ用のポートにてメッセージ・トラフィックを捕捉するステップと；ベース・ステーションに関連したアドレス・パラメータを伝送する捕捉したメッセージを識別するステップと；ベース・ステーションが既知のネットワーク・コンポーネントであるかを判断するステップと；ベース・ステーションが既知のネットワーク・コンポーネントでない場合、ベース・ステーション及び関連したベース・ステーション・インタフェースをネットワーク・コンポーネントのリストに追加するステップとを具えている。
さらに、本発明は、表示上でネットワーク・ノードを位置決めする方法であって；中央ノードに対する表示位置を決定するステップと；中央ノード及び表示上で最も遠いポイントの間の距離に対応する最大半径を計算するステップと；第１倍率により変更された最大半径に対応する第１半径を計算するステップと；中央ノードから第１半径の位置にある円に対応する第１環状領域に１個以上のネットワーク・ノードを表示上で位置決めするステップとを具えている。
【発明の効果】
【０００９】
本発明は、上述の及びその他の問題点を広く解決し、回避し、技術的な利点を一般的に達成できる。本発明では、モニタ装置がネットワーク・ノードにてメッセージを捕捉し、この捕捉したメッセージ内のアドレス・パラメータから新たなネットワーク・コンポーネントを識別する。これらネットワーク・コンポーネントは、ネットワーク・マップ上でユーザに表示される。
【発明を実施するための最良の形態】
【００１０】
本発明の一実施例によれば、ネットワーク・コントローラに結合されたネットワーク内のノードを検出する方法は、ネットワーク・コントローラ用のポートを識別し、これらポートにてネットワーク・コントローラが受信したメッセージを捕捉し、これらメッセージを解析してノード・アドレス・パラメータを識別する。ここで、ノード・アドレス・パラメータは、ネットワーク・コントローラに対するノードを独自に識別するものである。また、ノード・アドレス・パラメータが予め識別されていないと、新たなエントリをノード・データベースに追加する。ノード・データベースへのエントリには、ノード・アドレス・パラメータと論理チャネル情報とが含まれる。ノードは、ＵＭＴＳノードＢでもよく、ネットワーク・コントローラは、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）でもよい。ノード・アドレス・パラメータは、ＵＭＴＳノードＢに関連したトランスポート・レイヤー・アドレス（ＴＬＡ）でもよい。ラジオ・リンク・セットアップ・レスポンス、ラジオ・リンク再構成準備（Radio Link Reconfiguration Preparation）及びラジオ・リンク再構成コミット・メッセージから成るグループから選択されたメッセージによりＴＬＡが伝送される。
【００１１】
本発明の一実施例において、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）に結合されたモニタ装置がメッセージを捕捉する。モニタ装置に結合された中央モニタ・サーバーが新たなエントリをノード・データベースに追加する。捕捉されたメッセージは、モニタ装置から、例えば、シンプル・ネットワーク・マネージメント・プロトコル（ＳＮＭＰ）としての中央モニタ・サーバーに送信してもよい。マルチスレッド（多重系）処理を用いて、このマルチスレッド処理の第１スレッドにて、ＳＮＭＰトラップを受信し、待ち行列を行い、更に、マルチスレッド処理の第２スレッドにて、ＳＮＭＰトラップを処理する。
【００１２】
本発明の他の実施例によれば、表示上にネットワーク・ノードを位置決めする方法は、中央ノードの表示位置を決め、この表示上で中央ノードと最も遠い点との間の距離に対応する最大半径を計算し、第１倍率で変更した最大半径に対応する第１半径を計算し、中央ノードから第１半径の位置にあるエントリに対応する表示の第１環状領域上に１個以上のネットワーク・ノードを位置決めする。ネットワーク・ノードを位置決めすることには、第１環状領域上のネットワーク・ノードの第１グループの場所を選択することを含む。なお、ネットワーク・ノードの第１グループは、第１角度間隔で分割される。ネットワーク・ノードの第２グループの場所は、第１環状領域にて選択されるが、このネットワーク・ノードの第２グループは、第２角度間隔で分割される。第１環状領域に表示可能なネットワーク・ノードの最大数を決める。最大数のネットワーク・ノードが第１環状領域に位置決めされると、ネットワーク・ノードの残りのグループは、表示の第２環状領域に位置決めされる。ここで、第２環状領域は、中央ノードから第２半径の位置の円に対応する。第２半径は、第２倍率で変更した第１半径に対応する。一実施例において、中央ノード、ネットワーク・ノード、ネットワーク・ノードの各々及び中央ノードの間のインターバル接続は、ネットワーク・マップ上でユーザに表示される。
【００１３】
本発明は、大きなネットワークのノード、インタフェース及びコンポーネントを自動的に検出する。本発明は、また、ネットワーク・コンポーネントをユーザに表示できる。
【００１４】
さらに本発明及びその特徴を理解するために、添付図を参照して本発明を詳細に説明する。
【実施例】
【００１５】
本発明は、種々の特定状況において実現できる多くの適用可能な新規な概念を提供する。ここで説明する特定の実施例は、本発明を達成し利用するための特定の方法を単に示すものであり、本発明の範囲を限定するものではない。
【００１６】
図１は、ノードＢ１０１及びラジオ・ネットワーク・コントローラ（ＲＮＣ）１０２を具えたＵＭＴＳネットワークの一部を示す。ノードＢ１０１は、Ｉｕｂインタフェース１０３を介してＲＮＣ１０２と通信を行う。ＲＮＣ１０２は、Ｉｕｒインタフェース１０４を介して互いに通信を行う。ノードＢ１０１は、エア・インタフェースＵｕ１０６を介してユーザ装置（ＵＥ）１０５と通信をする。ＵＥ１０５がコールをするか又は受信するときは常に、ノードＢ１０１及びＲＮＣ１０２の間でＩｕｂインタフェース１０３を介して、又はＲＮＣ１０２同士の間でＩｕｒインタフェース１０４を介して、シグナリング・メッセージを交換する。総合的には、ＲＮＣ１０２及びノードＢ１０１がＵＭＴＳネットワークのＵＴＲＡＮ部分を構成する。モバイル・スイッチング・センタ（ＭＳＣ）／サービングＧＰＲＳサポート・ノード（ＳＧＳＮ）１０７は、ＵＭＴＳ内のコア・ネットワークを代表する。ＩｕＣＳ／ＩｕＰＳインタフェース１０８は、コア・ネットワーク１０７及びＲＮＣ１０２の間で伝送されるパケット交換トラフィック及び回線交換用のインタフェースを代表する。
【００１７】
モニタ又はプローブ１０９は、非侵入的にＲＮＣ１０２に結合されて、ＲＮＣ１０２と行き来する略総てのプロトコル・メッセージを捕捉する。モニタ装置１０９は、各音声又はデータ・コールに属するメッセージを識別し、これらメッセージを１コール当たりの１記録に相関させる。モニタ１０９は、中央サーバー１１０及びワークステーション１１１に結合される。これにより、操作者は、モニタ１０９が収集したネットワーク情報にアクセスできる。
【００１８】
モニタ１０９及びサーバー１１０を含むモニタ装置は、ネットワーク情報を適切に相関させ、ワークステーション１１１にてユーザに表示するために、ＵＭＴＳネットワークの構成を知る必要がある。ＵＴＲＡＮネットワークは、非常に大きいかもしれない。２００程のノードＢを単一のＲＮＣが操作できる。ノードＢが加わり、移動し、更新され、サービスされ、又は削除されると、ＵＴＲＡＮ構成が変化する。ＵＴＲＡＮネットワーク構成をモニタ装置にタイムリーに手動入力し更新することは、サービス・プロバイダにとっては挑戦的なことである。ＵＴＲＡＮに接続されたノードＢ１０１にモニタ装置が確実に気付くためには、サーバー１１０が、ＵＴＲＡＮネットワーク用の自動検出アプリケーションを実行して、ノードＢ及び関連したＩｕｂ／Ｉｕｒインタフェースを、これらに関連した論理リンクと共に検出する。ユーザは、ＲＮＣ１０２と共にそのポート情報を識別することのみが必要である。自動検出アプリケーションの最終結果は、全体のＵＴＲＡＮネットワークの検出である。これは、ネットワーク上で表示されるか、及び／又はサーバー１１１にてデータベース１１２に蓄積される。
【００１９】
各物理的装置に対して、装置の形式、ＴＸポート、ＲＸポート及びモニタ装置を提供することにより、ユーザは、自動検出アルゴリズムを構成する。次の情報、即ち、モニタ装置、物理的装置のリスト、ベンダー情報、リリース・バージョン情報、解析に用いるデコード・ツリー、その他の表示関連情報を提供することにより、ユーザは、ネットワーク・マップ上でＲＮＣを構成する。
【００２０】
モニタは、ＲＮＣ用の特定されたポートにて観察したトラフィックを用いてノードＢ１００を自動的に検出する。トランスポート・レイヤー・アドレス（ＴＬＡ）は、各ノードＢを独特に識別する。ＴＬＡを含んだＵＴＲＡＮメッセージは、ラジオ・リンク・セットアップ・レスポンス、ラジオ・リンク再構成準備（Radio Link Reconfiguration Preparation）及びラジオ・リンク再構成コミット・メッセージである。ＲＮＣにつき独特なＴＬＡをその論理チャネル情報と共に用いて、検出されたノードＢと各ノードＢに関連したインタフェース・リンクの追跡を維持する。独特なＴＬＡがネットワーク内で見つかる時は常に、モニタ１０９がこの情報をシンプル・ネットワーク・マネージメント・プロトコル（ＳＮＭＰ）トラップの形式でサーバー１１０に送り返す。
【００２１】
サーバー１１０で動作する自動検出処理は、このＳＮＭＰトラップを受信し、これを待ち行列にする。ＵＴＲＡＮネットワークが最初に検出されると、モニタ１０９からの期待されるトラップが高速なので、サーバー処理は、マルチスレッドとなる。一実施例においては、あるスレッドがトラップを受けて待ち行列とし、他のスレッドがトラップを処理する。この処理は、トラップにおける情報に応じて、データベース１１２内で階層的に要素を作成することを含む。一実施例において、ノードＢのエントリを先ず作成し、次に、対応するＩｕｂインタフェース、リンク・グループ及び論理リンクを作成する。自動検出モードにおいて、モニタ１０９からのデータが最高精度になるように常に考慮するので、モニタからの情報によりサーバー・データベースが重ね書きされる。要求した情報をデータベース１１２が得ると、マップ・スポッター（spotter）アルゴリズムを用いて、ネットワーク・マップ上でノードＢ及びＩｕｂインタフェースを描く。各ノードＢに関連するが、ネットワーク・マップで直接見ることができないセルをデータベース１１２に蓄積し、要求に応じて表示できるようにする。
【００２２】
サーバー１１０の処理は、総ての自動検出した要素の独自の識別子をモニタ１０９にダウンロードし、これを更なる処理に用いる。サーバーは、データベース１１２に蓄積されたＴＬＡ情報を比較して、同じノードＢ用のＳＮＭＰトラップの複製を検出する。これら複製のトラップは処理されないが、トラップ情報をデバッギング用にログをとってもよい。
【００２３】
同様なアルゴリズムを用いて、複数のＲＮＣ間のＩｕｒインタフェースを検出してもよい。各ＲＮＣは、ＲＮＣ＿Ｉｄ及び／又はポイントコードの如き独特な識別子を有する。Ｉｕｒリンク用の識別子は、遠隔ＲＮＣ用の識別子である。論理リンク用のチャネル情報と共にＩｕｂ及びＩｕｒインタフェースもネットワーク・マップに表示してもよい。
【００２４】
ユーザ及びノードＢにより入力されたＲＮＣデータ、Ｉｕｂインタフェース、及び自動検出アプリケーションにより収集されたＩｕｒインタフェース・データを用いて、モニタ・システムは、ネットワーク・マップをユーザに表示できる。ネットワーク・マップは、例えば、ＲＮＣ、関連したインタフェース及びノードＢを示す図形ユーザ・インタフェース（ＧＵＩ）でもよい。ＧＵＩネットワーク・マップは、ユーザにＵＴＲＡＮの視覚的表示を与え、ユーザがネットワーク要素に関する動作状態情報又は詳細な構成にアクセスできるようにする。
【００２５】
単一のＲＮＣに関連した２００以上のノードＢが存在できるので、マップ・スポッタ・アプリケーションを用いて、ノードＢをネットワーク・マップの何処に配置するかを選択する。マップ・スポッタ・アプリケーションは、ネットワーク・マップ上の余分な空間を見つけて、表示を利用可能且つ組織化し、最小のクラッターとする。自動検出アプリケーションが新たなＩｕｂ又はＩｕｒインタフェースを見つけた後に、マップ・スポッタ・アプリケーションは、ネットワーク・マップ上にノードＢ又はＲＮＣノードを配置する。以下の例では、マップ・スポッタ・アプリケーションの基本アルゴリズムを示す例として、ノードＢを用いる。
【００２６】
図２は、本発明の一実施例によりネットワーク・ノードのマップを表示する方法を説明する図である。領域２００は、ネットワーク・マップの領域であり、例えば、ワークステーション１１１に表示される。マップ・スポッタ・アプリケーションへの初期入力は、マップ・サイズ及びＲＮＣ２０１に対する場所である。マップ名の如き他のパラメータを供給してもよいし、要求されるかもしれない。領域の中心又は任意の非中心位置を含む表示領域２００の任意の場所にＲＮＣ２０１を位置決めできることが理解できよう。
【００２７】
ＲＮＣノード２０１のマップ・サイズ場所が確立されると、マップ・スポッタ・アプリケーションは、表示領域２００上にノードＢを配置しなければならない。ノードＢをマップ２００の任意の位置に配置してもよいが、ＲＮＣ２０１を中心とした円（環状）２０２〜２０５の如き円の上にノードＢを位置決めする最終レイアウトを改善できる。ノードＢを円に配置する。
【００２８】
マップ・スポッタ・アプリケーションは、描画領域２００の円を何処にするかを判断しなければならない。まず、マップ・スポッタ・アプリケーションは、ＲＮＣ２０１とマップ２００の４隅２１〜２４との間の距離を計算して、円２０２の最大半径を求める。最大距離２０（即ち、ＲＮＣ２０１から最も遠い隅までの距離）は、描画可能な円の最大半径である。例えば、半径２０（ＲＮＣ２０１から隅２１まで）を有する円２０５は、隅２１のみで描画領域２００を横切る。よって、円２５の半径２０よりも大きい半径の円に描いた任意のノードＢは、マップ表示領域２００に現れない。
【００２９】
マップ・スポッタ・アプリケーションは、表示用にノードＢの配置を始める半径２０よりも小さい内側円２０２を選択する。最も内側の円２０２の半径２５は、設定可能であり、一実施例においては、最大半径２０のパーセントとして測る。例えば、半径２５は、典型的には、半径２０の長さの２０％から８０％で設定され、デフォルト値として４０％を用いてもよい。
【００３０】
必要ならば、追加の円２０３及び２０４を用いて、表示領域２００上でノードＢを位置決めする。一実施例において、隣接した円の間の距離は、一定であり、ワークステーション１１１の表示能力に基づいて設定可能である。例えば、隣接円２０２及び２０３の間の距離は、２０から１００ピクセルの間で調整でき、４０ピクセルをデフォルト設定として用いてもよい。円２０２〜２０４の場所が確立すると、マップ・スポッタ・アプリケーションは、円にノードＢを配置する。
【００３１】
図３は、本発明の一実施例により表示マップ上にネットワーク・ノードを配置する方法を説明する図である。内側の円３０２をＲＮＣ３０１の周囲のマップ表示領域３００内に位置決めする。マップ・スポッタ・アプリケーションは、円３０２を等しい部分に分割することにより、どこにノードＢを位置決めするかを決める。半径３０を円３０２用に定めるので、ノードＢを何処に配置するかの位置決めは、ｘ−ｙ座標（ｘ、ｙ）又は極座標（半径、角度）のいずれかを用いて識別する。（半径、０）にて極座標を用いて、第１ノードＢ３０３をプロットする。ここで、「半径」は、円３０２の半径３０である。円にノードＢをプロットする第１ラウンド（円弧部分）で、マップ・スポッタ・アプリケーションは、第１間隔、又はノード間のステップとしてπ／２ラジアン（即ち、９０度）を用いる。第２ノードＢ３０４を（半径、π／２）で描画する。同様に、第３ノードＢ３０５及び第４ノードＢ３０６を（半径、π）及び（半径、３π／２）で夫々描画する。
【００３２】
上述の例では、「角度」はゼロに等しく、「ステップ」はπ／２ラジアンである。点（ポイント）は、ｘ−ｙ座標としても描画できる。なお、第１ポイント３０３は、次のようになる。
ｘ＝半径×cos（角度）；
ｙ＝半径×sin（角度）
第２ノード３０４は、次のように描画される。
ｘ＝半径×cos（角度＋ステップ）；
ｙ＝半径×sin（角度＋ステップ）
第３ノード３０５は、次のように描画される。
ｘ＝半径×cos（角度＋２×ステップ）；
ｙ＝半径×sin（角度＋２×ステップ）
同様な方法で、ノードは、円３０２の残りに配置される。
（角度＋ステップ）の値が２πラジアン（即ち、３６０度）に等しいとき、「ステップ」の値を以前の値の半分にリセットする。例えば、上述の第１ラウンドにおいて、「ステップ」は、π／２ラジアン、即ち、９０度である。第２ラウンドにおいて、「ステップ」はπ／４、即ち、４５度であり、「角度」は「ステップ」と同じ値である。よって、ノードＢを配置する第２ラウンドにおいて第１ノード３０７は、次のようになる。
ｘ＝半径×cos（角度）＝半径×cos（π／４）；
ｙ＝半径×sin（角度）＝半径×sin（π／４）
次の間隔は、以下のようになる。
ｘ＝半径×cos（角度＋ステップ）＝半径×cos（π／４＋π／４）；
ｙ＝半径×sin（角度＋ステップ）＝半径×sin（π／４＋π／４）
これは、ポイント３０４で第１ラウンドにて用いているので、ポイントは、第２ラウンドでスキップする。「角度＋ステップ」が２πラジアン、即ち、３６０度より大きくなるまで、円３０２の残りの未使用の場所を同様な方法で配置する。
【００３３】
上述と同じ技術を用い、角度及びステップを各ラウンドに対して半分だけ減らして、円３０２上にノードの第３及びその後のラウンドを配置できる。上述の如く、マップ・スポッタ・アプリケーションは、前のラウンドで用いた任意の位置をスキップする。マップ・スポッタ・アプリケーションは、ノードＢが詰まりすぎるようになったときに、円３０２でのノードＢの配置を停止する。マップ・スポッタ・アプリケーションは、例えば、マップ３００でノードＢを表すアイコンが既存のアイコンの上に配置されたとき、円が詰まりすぎたと判断できる。
【００３４】
１つの円が一杯になり、ノードＢの隙間がなくなると、マップ・スポッタ・アプリケーションは、次の円に移り、その円でのノードのプロットの同じ処理を開始する。この処理は、マップ領域３００に表示できる総ての円が一杯になるまで続く。最後に利用可能な円を使い尽くし、マップ・スポッタ・アプリケーションがまだ描画するノードを有する場合、このアプリケーションは、アイコンがどのように近くに配置されているかにかかわらず、総てのノードＢがプロットされるまで、各円のノードの他のラウンドを描き続ける。
【００３５】
再び図２を参照する。円の総ての位置が利用可能ではないことが理解できよう。円２０３及び２０４の如き円のいくつかの領域は、マップ表示領域２００の外になるので、これらを使用しない。マップ・スポッタ・アプリケーションは、ポイント（ｘ、ｙ）がマップ領域２００の外になったことを判断すると、そのポイントをスキップし、円におけるその次のポイントを評価する。
【００３６】
図４は、マップ４００を示し、２００個のノードＢがＲＮＣ４０１の周りにプロットされている。２つの最も内側の円４０２及び４０３は、ノードＢで完全に埋まっている。しかし、円４０４〜４０６は、マップ４００の領域内で完全にはフィットしていないので、これら円のいつかの領域を使用しない。ノードＢに加えて、ユーザへの表示用に上述した処理により、ＲＮＣ、ＭＳＣ、ＳＧＳＮ又はＵＥの如き任意の他のネットワーク・コンポーネントをマップ４００に加えてもよいことが理解できよう。
【産業上の利用可能性】
【００３７】
本発明及びその利点を詳細に上述したが、本発明の要旨を逸脱することなく、種々の変更、代用、交換などが可能であることが理解できよう。本発明の範囲は、本明細書で説明した処理、マシーン、製造、組成物、手段、方法及びステップに限定することを意図してはいない。当業者が容易に理解できる如く、既存及び今後開発される処理、マシーン、製造、組成物、手段、方法及びステップによっても、本発明に関して上述した実施例とほぼ同じ機能又は結果を達成できる。よって、本発明は、これらも含むものである。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施例によるＵＭＴＳネットワーク用のモニタ・システムのコンポーネントの高レベルのブロック図である。
【図２】本発明の一実施例によりネットワーク・ノードのマップを表示する方法を説明する図である。
【図３】本発明の一実施例により表示マップ上にネットワーク・ノードを配置する方法を説明する図である。
【図４】本発明の一実施例によるネットワーク・ノードのマップを示す図である。
【符号の説明】
【００３９】
２０ 半径
２１〜２４ 隅
２５ 円
３０ 半径
１０１ ノードＢ
１０２ ラジオ・ネットワーク・コントローラ（ＲＮＣ）
１０３ Ｉｕｂインタフェース
１０５ ユーザ装置（ＵＥ）
１０７ コア・ネットワーク
１０９ モニタ又はプローブ
１１０ 中央サーバー
１１１ ワークステーション
１１２ データベース
２００ 表示領域
２０１ ＲＮＣノード
２０２〜２０５ 円
３００ マップ表示領域
３０１ ＲＮＣ
３０２ 円
３０３〜３０５ ノードＢ
３０７ ノードＢ
４００ マップ
４０２〜４０６ 円
【特許請求の範囲】
【請求項１】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークにおいて、ネットワーク・コントローラに結合されたノードを検出する方法であって、
上記ネットワーク・コントローラ用のポートを識別するステップと、
上記ポートにて上記ネットワーク・コントローラが受信したメッセージを捕捉するステップと、
上記メッセージを解析して、上記ネットワーク・コントローラに対する上記ノードを識別するノード・アドレス・パラメータを識別するステップと、
上記ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加えるステップと
を具えたネットワークのノード検出方法。
【請求項２】
上記ノード・データベースへの上記エントリは、上記ノード・アドレス・パラメータ及び論理チャネル情報を含むことを特徴とする請求項１のネットワークのノード検出方法。
【請求項３】
上記ノードは、ＵＭＴＳノードＢであり、上記ネットワーク・コントローラは、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）であることを特徴とする請求項１のネットワークのノード検出方法。
【請求項４】
上記ノード・アドレス・パラメータは、ＵＭＴＳノードＢに関連したトランスポート・レイヤー・アドレス（ＴＬＡ）であることを特徴とする請求項１のネットワークのノード検出方法。
【請求項５】
上記メッセージを捕捉するステップを、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）に結合されたモニタ装置により実行し、上記新たなエントリをノード・データベースに加えるステップを中央モニタ・サーバーにより実行することを特徴とする請求項１のネットワークのノード検出方法。
【請求項６】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークのトポロジーを検出する方法であって、
ラジオ・ネットワーク・コントローラ用のポートにてメッセージ・トラフィックを捕捉するステップと、
ベース・ステーションに関連したアドレス・パラメータを伝送する捕捉したメッセージを識別するステップと、
上記ベース・ステーションが既知のネットワーク・コンポーネントであるかを判断するステップと、
上記ベース・ステーションが上記既知のネットワーク・コンポーネントでない場合、上記ベース・ステーション及び関連したベース・ステーション・インタフェースをネットワーク・コンポーネントのリストに追加するステップと
を具えたネットワークのトポロジー検出方法。
【請求項７】
上記ベース・ステーションは、ＵＭＴＳノードＢであり、上記アドレス・パラメータは、トランスポート・レイヤー・アドレス（ＴＬＡ）であることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項８】
上記関連したベース・ステーション・インタフェースは、Ｉｕｂインタフェースであることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項９】
リンク・グループ及び論理リンクを上記ベース・ステーションに関連させるステップを更に具えたことを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項１０】
第２ラジオ・ネットワーク・コントローラに関連した識別子を伝送する捕捉したメッセージを識別するステップと、
上記第２ラジオ・ネットワーク・コントローラが既知のネットワーク・コンポーネントであるかを判断するステップと、
上記第２ラジオ・ネットワーク・コントローラが既知のネットワーク・コンポーネントでない場合、上記第２ラジオ・ネットワーク・コントローラ及び関連したラジオ・ネットワーク・コントローラ・インタフェースを上記ネットワーク・コンポーネントのリストに追加するステップと
を更に具えることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項１１】
表示上でネットワーク・ノードを位置決めする方法であって、
中央ノードに対する表示位置を決定するステップと、
上記中央ノード及び上記表示上で最も遠いポイントの間の距離に対応する最大半径を計算するステップと、
第１倍率により変更された上記最大半径に対応する第１半径を計算するステップと、
上記中央ノードから上記第１半径の位置にある円に対応する第１環状領域に１個以上のネットワーク・ノードを上記表示上で位置決めするステップと
を具えたネットワーク・ノードの位置決め方法。
【請求項１２】
上記位置決めするステップは、上記第１環状領域上の上記ネットワーク・ノードの第１グループの位置を選択するステップを具え、上記ネットワーク・ノードの第１グループが第１角度間隔で分離されることを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【請求項１３】
上記第１環状領域に表示できるネットワーク・ノードの最大数を求めるステップと、
上記最大数のネットワーク・ノードが上記第１環状領域に位置決めされたとき、上記表示の第２環状領域に上記ネットワーク・ノードの残りのグループを位置決めするステップとを更に具え、
上記第２環状領域は、上記中央ノードから第２半径で位置決めされる円に対応し、
上記第２半径は、第２倍率で変更された第１半径に対応することを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【請求項１４】
上記中央ノード及びネットワーク・ノードを表示するステップと、
上記ネットワーク・ノードの各々と上記中央ノードの間にインタフェース接続を表示するステップと
を更に具えたことを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【請求項１】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークにおいて、ネットワーク・コントローラに結合されたノードを検出する方法であって、
上記ネットワーク・コントローラ用のポートを識別するステップと、
上記ポートにて上記ネットワーク・コントローラが受信したメッセージを捕捉するステップと、
上記メッセージを解析して、上記ネットワーク・コントローラに対する上記ノードを識別するノード・アドレス・パラメータを識別するステップと、
上記ノード・アドレス・パラメータが予め識別されていない場合、新たなエントリをノード・データベースに加えるステップと
を具えたネットワークのノード検出方法。
【請求項２】
上記ノード・データベースへの上記エントリは、上記ノード・アドレス・パラメータ及び論理チャネル情報を含むことを特徴とする請求項１のネットワークのノード検出方法。
【請求項３】
上記ノードは、ＵＭＴＳノードＢであり、上記ネットワーク・コントローラは、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）であることを特徴とする請求項１のネットワークのノード検出方法。
【請求項４】
上記ノード・アドレス・パラメータは、ＵＭＴＳノードＢに関連したトランスポート・レイヤー・アドレス（ＴＬＡ）であることを特徴とする請求項１のネットワークのノード検出方法。
【請求項５】
上記メッセージを捕捉するステップを、ＵＭＴＳラジオ・ネットワーク・コントローラ（ＲＮＣ）に結合されたモニタ装置により実行し、上記新たなエントリをノード・データベースに加えるステップを中央モニタ・サーバーにより実行することを特徴とする請求項１のネットワークのノード検出方法。
【請求項６】
ユニバーサル・モバイル・テレコミュニケーション・システム（ＵＭＴＳ）ネットワークのトポロジーを検出する方法であって、
ラジオ・ネットワーク・コントローラ用のポートにてメッセージ・トラフィックを捕捉するステップと、
ベース・ステーションに関連したアドレス・パラメータを伝送する捕捉したメッセージを識別するステップと、
上記ベース・ステーションが既知のネットワーク・コンポーネントであるかを判断するステップと、
上記ベース・ステーションが上記既知のネットワーク・コンポーネントでない場合、上記ベース・ステーション及び関連したベース・ステーション・インタフェースをネットワーク・コンポーネントのリストに追加するステップと
を具えたネットワークのトポロジー検出方法。
【請求項７】
上記ベース・ステーションは、ＵＭＴＳノードＢであり、上記アドレス・パラメータは、トランスポート・レイヤー・アドレス（ＴＬＡ）であることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項８】
上記関連したベース・ステーション・インタフェースは、Ｉｕｂインタフェースであることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項９】
リンク・グループ及び論理リンクを上記ベース・ステーションに関連させるステップを更に具えたことを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項１０】
第２ラジオ・ネットワーク・コントローラに関連した識別子を伝送する捕捉したメッセージを識別するステップと、
上記第２ラジオ・ネットワーク・コントローラが既知のネットワーク・コンポーネントであるかを判断するステップと、
上記第２ラジオ・ネットワーク・コントローラが既知のネットワーク・コンポーネントでない場合、上記第２ラジオ・ネットワーク・コントローラ及び関連したラジオ・ネットワーク・コントローラ・インタフェースを上記ネットワーク・コンポーネントのリストに追加するステップと
を更に具えることを特徴とする請求項６のネットワークのトポロジー検出方法。
【請求項１１】
表示上でネットワーク・ノードを位置決めする方法であって、
中央ノードに対する表示位置を決定するステップと、
上記中央ノード及び上記表示上で最も遠いポイントの間の距離に対応する最大半径を計算するステップと、
第１倍率により変更された上記最大半径に対応する第１半径を計算するステップと、
上記中央ノードから上記第１半径の位置にある円に対応する第１環状領域に１個以上のネットワーク・ノードを上記表示上で位置決めするステップと
を具えたネットワーク・ノードの位置決め方法。
【請求項１２】
上記位置決めするステップは、上記第１環状領域上の上記ネットワーク・ノードの第１グループの位置を選択するステップを具え、上記ネットワーク・ノードの第１グループが第１角度間隔で分離されることを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【請求項１３】
上記第１環状領域に表示できるネットワーク・ノードの最大数を求めるステップと、
上記最大数のネットワーク・ノードが上記第１環状領域に位置決めされたとき、上記表示の第２環状領域に上記ネットワーク・ノードの残りのグループを位置決めするステップとを更に具え、
上記第２環状領域は、上記中央ノードから第２半径で位置決めされる円に対応し、
上記第２半径は、第２倍率で変更された第１半径に対応することを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【請求項１４】
上記中央ノード及びネットワーク・ノードを表示するステップと、
上記ネットワーク・ノードの各々と上記中央ノードの間にインタフェース接続を表示するステップと
を更に具えたことを特徴とする請求項１１のネットワーク・ノードの位置決め方法。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００８−２５９１８５（Ｐ２００８−２５９１８５Ａ）
【公開日】平成２０年１０月２３日（２００８．１０．２３）
【国際特許分類】
【出願番号】特願２００８−６６６２０（Ｐ２００８−６６６２０）
【出願日】平成２０年３月１４日（２００８．３．１４）
【出願人】（３９１００２３４０）テクトロニクス・インコーポレイテッド (234)
【氏名又は名称原語表記】ＴＥＫＴＲＯＮＩＸ，ＩＮＣ．
【Ｆターム（参考）】
【公開日】平成２０年１０月２３日（２００８．１０．２３）
【国際特許分類】
【出願日】平成２０年３月１４日（２００８．３．１４）
【出願人】（３９１００２３４０）テクトロニクス・インコーポレイテッド (234)
【氏名又は名称原語表記】ＴＥＫＴＲＯＮＩＸ，ＩＮＣ．
【Ｆターム（参考）】
[ Back to top ]