(57)【要約】選択したノード（１２０−２から１２０−４）の展望から通信ネットワークの表示を与えるシステムと方法。このシステムと方法は、選択したノード（１２０−２から１２０−４）の独自の展望からネットワーク・データを集めるノードを選択する。ネットワーク・トポロジーの例示的表示は集めたデータから生成され、選択したノードにより認識された通信ネットワークの表示（１２４）を提供する。この表示（１２４）は、ユーザが設定可能であり、ネットワーク・トポロジーが変わると自動的に更新される。
2005524368.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードを含む通信ネットワークの一部に関する少なくとも１つの表示を生成する方法であって、
前記複数のノードの第１のノードを識別して、前記第１のノードで前記複数のノードからデータを集め、
前記第１のノードで集められた前記データに基づいて、前記第１のノードと前記複数のノードの間の関係を示す少なくとも１つの表示を生成する、
ことを含む方法。
【請求項２】
請求項１に記載の方法において、前記生成することは、前記第１のノードに関連するホストデバイスを制御して前記少なくとも１つの表示を表示する前記方法。
【請求項３】
請求項１に記載の方法において、前記集められたデータは、前記第１のノードによって認識されたノードの型式、ノードの位置、ノードの使用率、ノードリンクおよびノードリンク使用率の情報を含む前記方法。
【請求項４】
請求項１に記載の方法において、前記表示を生成することは、それぞれの記号による前記複数のノードのそれぞれを表すことを含む前記方法。
【請求項５】
請求項１に記載の方法において、前記表示を生成することは、前記ノードの少なくとも１つに関連するテキスト情報を表示することを更に含む前記方法。
【請求項６】
請求項１に記載の方法において、前記表示を生成することは、前記第１のノードから望ましいホップ数だけ離れている前記複数のノードの表示を含むことを示す表示水準を前記表示が選択することを更に含む前記方法。
【請求項７】
請求項１に記載の方法において、前記表示を生成することは、前記第１のノードで集められた前記データから前記第１のノードと前記複数のノードの間のリンクを識別することを更に含み、前記識別されたリンクは、それぞれリンクアイコンとリンク情報が割り当てられる前記方法。
【請求項８】
請求項１に記載の方法であって、
前記第１のノードで更新されたデータを集め、
前記更新されたデータを使用し、前記表示を更新する、
ことを更に含む前記方法。
【請求項９】
請求項１に記載の方法において、前記表示は、前記第１のノードから宛先ノードまでの送信用として、ノードとノードリンクの完全な送信経路を示すように構成される前記方法。
【請求項１０】
請求項１に記載の方法において、前記表示は、ノードとノードリンクの階層型リストして構成される前記方法。
【請求項１１】
請求項１に記載の方法において、前記表示は、ノードとノードリンクの表型式で構成される前記方法。
【請求項１２】
請求項１に記載の方法において、前記表示は、有向非巡回グラフを含む前記方法。
【請求項１３】
複数のノードを含む通信ネットワークの一部の少なくとも１つの表示を生成する装置であって、
前記複数のノードの第１のノードを識別して、前記第１のノードで、前記複数のノードからデータを集めるようになされているデバイスと、
前記デバイスの制御のもとで、前記第１のノードで集められた前記データに基づいて前記第１のノードと前記複数のノードの間の関係を示す少なくとも１つの表示を生成するようになされているディスプレイ装置と、
を含む装置。
【請求項１４】
請求項１３に記載の装置において、前記集められたデータは、前記第１のノードによって認識されたノードの型式、ノードの位置、ノードの使用率、ノードリンクおよびノードリンク使用率の情報に関係のある情報を含む前記装置。
【請求項１５】
請求項１３に記載の装置において、前記デバイスは、前記第１のノードで集められた前記データから前記複数のノードを識別するように更になされている前記装置。
【請求項１６】
請求項１３に記載の装置において、前記デバイスは、前記表示を生成することは、前記第１のノードから望ましいホップ数だけ離れている前記複数のノードの表示を前記表示が含むことを示す表示水準を選択するように更になされている前記装置。
【請求項１７】
請求項１３に記載の装置において、前記デバイスは、前記第１のノードで集められた前記データから前記第１のノードと前記複数のノードの間のリンクを識別するとともに、識別された各リンクに、リンクアイコンとリンク情報を割り当てるように更になされている前記装置。
【請求項１８】
請求項１３に記載の装置において、
前記デバイスは、前記第１のノードで更新されたデータを集めるように更になっており、
前記ディスプレイ装置は、前記更新されたデータに基づいて前記表示を更新するように更になされている、
前記装置。
【請求項１９】
請求項１３に記載の装置において、前記表示は、前記第１のノードから宛先ノードまでの送信用として、ノードとノードリンクの完全な送信経路を示すように構成される前記装置。
【請求項２０】
請求項１３に記載の装置において、前記表示は、ノードとノードリンクの階層型リストとして構成される前記装置。
【請求項２１】
請求項１３に記載の装置において、前記表示は、ノードとノードリンクの表型式で構成される前記装置。
【請求項２２】
請求項１３に記載の装置において、前記表示は、有向非巡回グラフである前記装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の分野）
本発明は、ネットワーク内の選択可能なルートノードによって認識(ｐｅｒｃｅｉｖｅｄ)されるノードとノードリンクをグラフで図解する（ｇｒａｐｈｉｃａｌ  ｉｌｌｕｓｔｒａｔｉｏｎ）システムと方法に関する。より詳細には、本発明は、接続されているノードとノードリンクの例示的図形（ｉｌｌｕｓｔｒａｔｉｖｅ  ｇｒａｐｈ）を生成し、ルートノードの展望（ｐｅｒｓｐｅｃｔｉｖｅ）からのネットワーク・トポロジーをコンピュータ化されたディスプレイ装置上に表示するシステムと方法に関する。この表示はユーザにより設定可能であり、ネットワーク・トポロジーが変わると自動的に更新される。
【０００２】
（関連技術の説明）
ネットワークがより大きくなり複雑さを増すのにつれ、ネットワーク管理の重要性は益々大きくなる。所定の時間におけるネットワークの状態は、ネットワーク管理者、ユーザおよびネットワークの動作に関心のある人たちに簡潔な表現で利用可能になっていなければならない。しかし、ますます増えるネットワークの大きさ、構成、目的のため、かかるデータを詳細に提示することは複雑な仕事になりうる。たとえば、システムは、中心的ローカルアクセスネットワーク（ＬＡＮ）を含む固定ネットワーク、加入者装置が他のネットワークにアクセスすることを可能にする複数のサーバやゲートウエイ・ルータから構成されうる。各要素は、何らかの方法で他の要素に接続され、それぞれ各種動作状態にありうる。重要な情報は、どのリンクがアクティブであるかとか、各要素はどんな動作を現在実行中であるかということを含む。
【０００３】
このようなネットワークはノードとリンクの集合体を含むと考えることが実際的であり、その場合、各ノードは、加入者装置、無線ルータまたはインテリジェント・アクセスポイントを表し、各リンクはノード間の通信を表す。各ノードとリンクは、各自に関連する種類、用途および現在の動作に関するかなりの量の情報を有する。この情報の多くはネットワーク管理者に対して重要であり、いくつかの方法で提供されている。たとえば、個々のノードデータは、ビデオディスプレイを介してアクセスされるテーブルの形で提供される。複雑なネットワークの場合、テーブルは、多数の個別テーブルを含み、これらのテーブルを介してアクセスするネットワークの情報は、ネットワーク管理者に要求して、多数のテーブルを介して表示を呼び出し、ネットワークに関する満足できる十分な情報を集めることができる。ネットワークが大きくなるのに伴い、この方法は、時間がかかりすぎて実用的ではなくなった。
【０００４】
ネットワーク・データを提供する難しさに対する他の解決方法は、前にテーブルの形式で可能であった情報の図的表示（ｇｒａｐｈｉｃａｌ  ｄｉｓｐｌａｙ）を含んでいる。この方法ではネットワークはコンピュータ化されたディスプレイ装置に、リンクで接続されたノードの集合体として表示されうる。たとえば、ヒューレット・パッカード社は、「ネットワーク・ノード・マネージャー」という名前でいくつかのバージョンがあるネットワーク管理ソフトウエア・パッケージを提供しており、このソフトウエアは、ネットワークの様子を図的フォーマットで提供する。２００１年１０月２５日に発表され本願で参照される「ネットワーク・ノード・マネージャー６．１製品企画書（Ｐｒｏｄｕｃｔ  Ｂｒｉｅｆ）」の中で開示されているように、ネットワーク・ノード・マネージャーは、伝送制御プロトコル/インターネットプロトコル（ＴＣＰ／ＩＰ）、インターネットパケット交換（ＩＰＸ）およびネットワーク上のレベル２デバイスを示すとともにリンクで接続されたデバイスの図的表示を生成する。この表示では、ネットワークが実際にどのように見えるかを図形表示する。ここでこの資料に言及することによりこの資料の開示内容を本願に組み入れることにする。この表示は、実際にどのようにネットワークが見えるかを示すマップを提供するように構成される。ネットワーク・ノード・マネージャー・ソフトウエアは、２０００年４月２５日にＤａｖｉｄ  Ｅ．  Ｒｉｃｈａｒｄｓｏｎに交付された米国特許第６，０５４，９８７号の中で考察されている。ここでこの特許に言及することによりこの特許の開示内容を本願に組み入れることにする。Ｒｉｃｈａｒｄｓｏｎの特許の中で、ネットワークデバイスのグループ視点（ｇｒｏｕｐ  ｖｉｅｗ）の例が開示されており、この中ではメニューバーとツールバーのようなツールがユーザによって動的に設定される。
【０００５】
しかし、２０００年８月２９日にＢｒａｎｄａｕほかに交付された米国特許第６，１１１，５６１号の中で指摘されているように、ヒューレット・パッカード社によるネットワーク・ノード・マネージャーのような図的表示は、データテーブルと比較すると情報の密度が非常に低い。ここでこの特許に言及することによりこの特許の開示内容を本願に組み入れることにする。図的表示の中のデバイスに関する情報は、デバイス用のテーブルで与えられる情報よりもかなり少ない。図的表示の中のデータ内容を拡大する試みは、図の品質を向上させるなど、図で表示されるノードまたはリンクに対して動作状態を示すなど、機能を追加することを含む。たとえば、Ｂｒａｎｄａｕの特許の中で考察されているようにノードとリンクの接続状態を表す丸印（ｂｕｌｌｅｔｓ）を表示の中で色を使って符号化してもよい。
【０００６】
しかし、ＢｒａｎｄａｕとＲｉｃｈａｒｄｓｏｎの特許の中で説明されているように、以前の図的表示の用途は、ネットワーク管理者の展望から見たネットワーク・トポロジーを表示しているだけであった。換言すると、各ノードと各ノードリンクが与えられる図は、ネットワーク管理者によって認識されたネットワーク情報に基づいている。ヒューレット・パッカード社のネットワーク・ノード・マネージャー・ソフトウエアは、選択されたノードに対してネットワークがいかに見えるかということではなく、ネットワークが実際にどのように見えるかを例示している。ネットワークの中の各ノードは、ネットワーク・トポロジーをそれぞれ別に認識して、それに従って応答する。ネットワーク、またはネットワークのどこか一部の図はノードごとに変わる。したがって、ネットワークに関するノードの展望を使用してネットワークの表示を生成すると、その表示も変わるであろう。過去の解決方法では、ネットワークの各ノードがそれぞれ異なるトポロジーを認識しうるとしても、表示される情報は、ネットワークに対するノードの独自の展望を調整することはできなかった。ディスプレイは、実際にどのようにネットワークが見えるかを常に表していた。
【０００７】
このように、ネットワークの表示を生成するシステムと方法に対するニーズが存在し、この場合のネットワークのノードとリンクは、ノードの展望から、つまり、ノードによって検出されるように与えられ、ユーザやネットワーク管理者のような観察者に対して、ネットワーク・トポロジーの中でノードがいかに機能しているかについてのより正確な推定値を与える。このような情報により、既知のシステムでは入手不能なノードとネットワークの展望の使用を通じて、ネットワークの先進的デバッグをすることが可能になる。また、ピア・ツー・ピア・モードでは、ノードの展望からのネットワーク表示は特定地域内の他のノードの存在と位置を示すために使用されうる。
【０００８】
（発明の要約）
本発明の目的は、ネットワークの中の選択可能なルートノードによって見られるネットワーク情報を決定するシステムと方法を提供することである。
【０００９】
本発明の他の目的は、ネットワークの中の選択されたルートノードから見たネットワーク情報によって決定されるネットワークのノードとノードリンクの例示的表示を提供することである。
【００１０】
本発明の更に別の目的は、ネットワークの中の選択されたルートノードによって見られるネットワーク情報を、表示されるノードとノードリンクに割り当てることである。
【００１１】
本発明の更に別の目的は、ネットワーク・トポロジーが変わったとき、選択されたルートノードの展望からのネットワーク・トポロジーの表示を自動的に更新することである。
【００１２】
これらの目的は、ネットワークに関する情報を受信して、選択されたルートノードの展望からネットワークの表示を構成するシステムと方法を提供することによって実質的に達成されている。このシステムと方法は、選択されたルートノードによって認識されるように、ネットワークのノードとリンクの表示を生成することを可能にする。このように、表示は、観察者に選択されたノードからのデータが、表示されたネットワークの一部を通ってどのようにどこへ進むかについてより良い理解を観察者に与える。
【００１３】
これらの目的、利点および本発明の斬新な機能は、添付の図面とともに読まれる以下に示す詳細な説明から容易に理解されるであろう。
【００１４】
（好適実施例の詳細な説明）
図１は、本発明の実施例を使用したアドホックな無線通信ネットワーク１００の例を示すブロック図である。明確に説明すると、ネットワーク１００は、複数のユーザの移動無線端末１０２−１から１０２−ｎ（一般にはノード１０２または移動ノード１０２と呼ばれる）を含むとともに、ノード１０２が固定ネットワーク１０４にアクセスできるようにする複数のアクセスポイント１０６−１、１０６−２, ... １０６−ｎ（一般にはノード１０６またはアクセスポイント１０６と呼ばれる）を有する固定ネットワーク１０４を含むが、そう要求されてはいない。固定ネットワーク１０４は、中心的ローカルアクセスネットワーク（ＬＡＮ）とネットワークのノードが、他のアドホックなネットワーク、公衆交換電話ネットワーク（ＰＳＴＮ）およびインターネットのような、他のネットワークへアクセスできるようにする複数のサーバとゲートウエイ・ルータを含むことができる。ネットワーク１００は、他のノード１０２、１０６または１０７の間でデータパケットの経路を決定する複数の固定ルータ１０７−１から１０７−ｎ（一般にはノード１０７または固定ルータ１０７と呼ばれる）を更に含むことができる。この考察のため、上で考察されたノードは、一括して、「ノード１０２，１０６および１０７」と呼んでもよいし、単に「ノード」と呼んでもよいことに注意しておく。
【００１５】
当業者には理解されうるように、ノード１０２，１０６および１０７は、相互に直接通信することができるし、双方の全ての開示が本願で参照される２００１年６月２９日出願の米国特許出願シリアル番号第０９／８９７，７９０号、「ＰＳＴＮとセルラーネットワークに接続されるアドホックなピア・ツー・ピア移動無線アクセスシステム（Ａｄ  Ｈｏｃ  Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ  Ｍｏｂｉｌｅ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅｄ  ｔｏ  ｔｈｅ  ＰＳＴＮ  ａｎｄ  Ｃｅｌｌｕｌａｒ  Ｎｅｔｗｏｒｋ）」と、２００１年３月２２日出願の米国特許出願シリアル番号第０９／８１５，１５７号、「別の予約チャネルを備えた共用並列データチャネルに対して協調動作チャネルアクセスを有するアドホックなピア・ツー・ピア無線ネットワーク用時分割プロトコル（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｐｒｏｔｏｃｏｌ  ｆｏｒ  ａｎ  Ａｄ  Ｈｏｃ、  Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｈａｖｉｎｇ  Ｃｏｏｒｄｉｎａｔｉｎｇ  Ｃｈａｎｎｅｌ  Ａｃｃｅｓｓ  ｔｏ  Ｓｈａｒｅｄ  Ｐａｒａｌｌｅｌ  Ｄａｔａ  Ｃｈａｎｎｅｌｓ  ｗｉｔｈ  Ｓｅｐａｒａｔｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｃｈａｎｎｅｌ）」の中で説明されているように、１つまたは複数の他のノード１０２，１０６および１０７を介して、ノード間に送られるパケット用のルータまたは複数のルータとして動作することができる。図１の各々のノード１０２，１０６，１０７はネットワーク予約チャンネルと同様に複数のデータ・チャネルを通して通信することができる。これらのチャネルは、各ノードがチャネルにアクセスする能力を備えている限り、いかなる特定のアーキテクチャまたは構成にも限定されない。更にこれらのチャネルは、有線、光ファイバ、または（空中を伝搬する）無線回線のようないかなる通信媒体上でも存在することができ、いかなる適切な伝送プロトコルを使用することもできる。
【００１６】
図２に示すように、各ノード１０２，１０６および１０７は、アンテナ１１０に接続され、コントローラ１１２の制御のもとにノード１０２，１０６および１０７の間でパケット化されたデータ信号のような信号を送受することができる送受信器１０８を含む。パケット化された信号は、たとえば、音声、データまたはマルチメディア情報と、ノード更新情報を含むパケット化された制御信号を含むことができる。
【００１７】
各ノード１０２，１０６および１０７は、自ノードとネットワーク１００の中の他のノードに関する情報を格納し、とくにルーティングを実行することができるランダムアクセスメモリ（ＲＡＭ）のようなメモリ１１４を更に含む。ノード１０２，１０６および１０７は、一斉呼び出し機能を介して定期的に、たとえば、新しいノードがネットワーク１００に入ってきたとき、またはネットワーク１００の中の既存のノードが移動したとき、ルーティング広告またはルーティング・テーブル情報と呼ばれるそれぞれのルーティング情報を相互に交換する。
【００１８】
図２に更に示すように、あるノード、とくに移動ノード１０２は、ノート型コンピュータ端末、移動電話ユニット、移動データユニットまたは何らかの適切なデバイスのような、いくつかのデバイスから構成されうるホスト１１６を含むことができる。加入者装置のホスト１０８は、オプションとして伝送制御プロトコル(ＴＣＰ)とユーザ・データグラム・プロトコル（ＵＤＰ）を実行する適切なハードウエアとソフトウエアを含むことができる。その上、加入者装置のホスト１１６は、ユーザの表示を与えるディスプレイ装置とともに、ホスト１１６と送受信器１０８の間のインタフェースをとるドライバを含む。
【００１９】
各ノード１０２，１０６および１０７は、インターネットプロトコル（ＩＰ）とアドレス解決プロトコル（ＡＲＰ）を実行する適切なハードウエアとソフトウエアを含むが、当業者によればその目的は容易に理解される。伝送制御プロトコル(ＴＣＰ)とユーザデータグラムプロトコル（ＵＤＰ）を実行する適切なハードウエアとソフトウエアも含まれる。
【００２０】
図１に示す本発明の実施例において、各ノード１０２，１０６および１０７は、ネットワーク１００の中で各自に隣接するノードの例示的表示を用意することができる。この結果を得るため、各ノード１０２，１０６および１０７は、ルーティング・テーブル情報を交換することによって、集めているノードによるネットワークの認識に基づいて、ネットワーク内のネットワーク・ノードに関する情報を収集する。いかなる１つのノードに対しても認識されたネットワークの情報は、いくつかの異なる動作から生じうる。たとえば、通信中、ノードは、一斉呼び出し機能を介して、新しいノードがネットワーク１００に入ってきたとき、またはネットワーク１００の中の既存のノードが移動したとき、ルーティング広告またはルーティング・テーブル情報と呼ばれるそれぞれのルーティング情報を相互に交換する。ノードが自ノードのルーティング・テーブルの更新を報知すると、付近のノードだけが、報知しているノードの報知範囲（たとえば、無線周波数（ＲＦ）範囲）内ならば、報知されたルーティング・テーブルの更新を受信するにすぎない。
【００２１】
たとえば図１において、ノード１０２ー１，１０２−２および１０２−７が、ノード１０２−５の無線周波報知範囲内にいると想定し、ノード１０２−５が自ノードのルーティング・テーブル情報を報知すると、その報知は、ノード１０２ー１，１０２−２および１０２−７によって受信される。しかし、ノード１０２−３，１０２−４および１０２−６が報知範囲を超えたところに居るとすれば、これらのノードのどれもが、ノード１０２−５から報知されたルーティング・テーブル情報を受信しない。したがって、ノード１０２ー１，１０２−２および１０２−７のネットワーク１００に関する展望は、ノード１０２−３，１０２−４および１０２−６の展望とは異なる。何故ならば、前者は、ノード１０２−５からの最新のルーティング・テーブル情報を受信しているからである。このシナリオは、時間が経過してノードが移動すると繰り返すであろう。いかなる所定の時刻においても、１つのノードは、あるいくつかのノードに関する限定された情報と、そのネットワークの他のノードに関する完全な情報を持ちうるだけである。したがって、ノード１０２，１０６および１０７のそれぞれは、表示を用意しているノードによって認識された情報に依存して、ネットワーク１００の異なる展望を用意することができる。表示を用意しているノードの選択は、表示の用意における重要なツールになる。
【００２２】
本発明の実施例によれば、移動ノード１０２のユーザは、自ノードに関連するホストを制御して、ノード１０２の展望からノード１０２と隣接するノード１０２，１０６および１０７、またはそれらのいずれかの接続性を表す表示を自ノードのディスプレイ画面に表示することができる。またネットワーク管理者は、そのノードからネットワークの展望を描くことができるノードとして、ノード１０２，１０６または１０７のいずれかを選択することができ、ノード（たとえば、移動ノード１０２）のいかなるユーザも、そのノードからネットワークの展望を描くことができるノードとして、他のノード１０２，１０６または１０７のいずれかを選択することができることに注意しなければならない。ネットワーク１００の展望が表示されるノードは「ルートノード」の機能を果たすとともに、ネットワーク・トポロジーが認識され提供されるノードの役目をする。換言すると、ネットワーク・トポロジーは、選択されたルートノードによって認識されたネットワーク１００に関する情報に依存して表示される。ルートノードが、ネットワークのノードに関する情報を集めるとき、その表示の中で使用するため、ルートノードの近くにある各ノードとノードリンクを識別するとともに名前を付けることができる。
【００２３】
たとえば、ルートノードの機能を果たすユーザのノードと、決定されたルートノードによって独自に認識されたネットワーク情報をユーザが選択すると、そのユーザは認識されたネットワークを表す表示の水準を選択する。表示の水準は、ルートノードにリンクで接続されたネットワーク・ノードとノードリンクの第１、第２、第３...水準と呼び、表示に含まれる。第１水準は、ルートノードに直接接続されて表示される認識されたネットワーク・ノードを表す。第２水準は、第１水準ノードを介してルートノードが到達することができて表示される認識されたネットワーク・ノードを表し、第３水準も以下同様である。また表示を設定して、ルートノードによって認識された発信ノードから宛先ノードまでの完全な伝送経路を示すことができる。
【００２４】
図３に示す本発明の実施例は、ルートノード１１８によって認識されたネットワークの表示１２４を示している。この表示は、図１，２に示す移動ノード１０２の表示でありうる。ルートノード１１８は、上に説明したように近くにあるノードとルーティング情報を交換することによって、ノードの型式、ノードの位置、ノードの使用率、ノードのリンク数とノードリンクの使用率のようなネットワーク・データを、ネットワークの他のノードとリンクから集める。集められたネットワーク・データは、ルートノード１１８によって独自に認識され、ルートノード１１８のみによって所有されるネットワークの集合的展望（ｃｏｌｌｅｃｔｉｖｅ  ｖｉｅｗ）を提供する。ネットワーク内の他のノードはネットワークの異なる展望を有するであろう。何故ならば、各ノードはこのネットワークについてそれぞれ違った認識をするからである。
【００２５】
ルートノード１１８によって集められたネットワーク・データは、ネットワークにおけるノード、ノードリンクおよび動作（ｏｐｅｒａｔｉｏｎｓ）を識別するために使用される。この集められたデータに基づいて、ルートノード、ネットワーク・ノード、ノードリンクおよびルートノードによって認識された動作を示す表示が生成される。図３における表示１２４は、ノード、ノードリンクおよびノード１１８によって認識されたネットワーク動作だけでなく、ルートノード１１８が示されている本発明の実施例を示している。図３におけるルートノード１１８は、上で考察したノード１０２，１０６または１０７のいずれかでありうるノード１２０−１から１２０−５、ノード１２２−１から１２２−１４、およびそれらのノードに関連するリンクの存在を認識している。その他のノードとノードリンクもネットワーク内に存在しているが、それらのノードやリンクは示されていない。何故ならば、それらのノードはルートノード１１８の近くに存在しておらず、したがって、ルートノード１１８はネットワーク・データを集める際それらの存在を検出していないからである。また、その他のノードもルートノード１１８によって認識されうる。しかし、図３に示すように、表示を２水準に制限していると、認識されたノードとノードリンクは、表示されているノードに限定される。異なるルートノードの選択は、ノードとノードリンクの異なる配列を示す。何故ならば、異なるルートノードのネットワークの展望は異なるからである。同様に、水準を追加して表示することを選択すると、ルートノード１１８によって追加認識されたノードとノードリンクを明示する。
【００２６】
図３は、（一般にノード１２０と呼ぶ）ノード１２０−１，１２０−２，１２０−３，１２０−４および１２０−５を含む第１水準のノードに直接リンクされているルートノード１１８を示している。ルートノード１１８は、（一般にノード１２２と呼ぶ）ノード１２２−１から１２２−１４を含む第２水準のノードに間接的にリンクされているルートノードとして示されている。図３の中では、２つの水準だけが示されているが、その他の水準や構成も、必要に応じて示すことができる。
【００２７】
図３に示す本発明の実施例においては、ルートノード１１８とノード１２０、１２２は、各ノードによって表されるデバイスの型式に依存してアイコンが割り当てられている。図３に示す本発明の実施例におけるアイコン１２０−５，１２２−１，１２２−４および１２２−１４は、インテリジェント・アクセスポイントを表す地球儀の形をした（つまり図１の１０６）アイコンを使用している。アイコン１２０−１，１２０−２，１２２−３および１２２−５から１２２−１３は、無線ルータを表す「双方向の矢」の印をした（つまり図１の１０７）アイコンを使用している。アイコンの選択には標準プロトコルを開発して適用してもよいし、ユーザが個々のニーズに合致したアイコンを設定してもよい。
【００２８】
それだけでなく、動作を動的に示す表示をアイコンに割り当ててもよい。たとえば、アイコンがある人の移動電話機を表している場合、そのアイコンは、移動電話機を表す形を使用することができる。しかし、そのノードから呼が発信されると、その同じアイコンは、移動電話機を表す形状から、発信者の似顔絵を表示する形状に変わりうる。特定のノードまたはノードのグループに基づいて各アイコンを定義してもよいし、所定の時間帯にノードに出入するホップまたはパケットの数のような各種ノードデータを各アイコンに結合してもよい。このように表示されたデータは、遠隔地のマシンまたはログファイルから入手できる。
【００２９】
図３に示す本発明の実施例におけるノードリンクは、アイコンとアイコンの間の実線で描写され、線の太さや色など、リンク品質のインジケータを結合することができる。アイコンとアイコンの間の線の太さは、リンクの品質やルートノードによる接続に実際使用されていることなど、リンクまたはアイコンの特徴を表すために使用することができる。
【００３０】
図３に示す表示１２４は、ルートノード１１８のユーザのような観察者やネットワーク管理者に、ネットワーク・トポロジーにおいてルートノード１１８がいかに機能しているかをより正確に推定させる。このような情報は、ノードネットワークの展望の使用を通じてネットワークの先進的デバッグをすることを可能にする。この表示は、ルートノード１１８によって認識されたネットワークを提供するので、観察者は、ノード１１８の性能とノード１１８から見たネットワークを解析することができる。それだけでなく、ピア・ツー・ピア・モードにおける表示１２４は、ルートノード１１８によって見られ、かつ認識された特定の地域内の他のノードとノードリンクの存在と位置を示すために使用されうる。提供される表示は、ユーザによる設定が可能であり、ネットワーク・トポロジーが変わると自動的に更新される。表示に対するこのような更新は、ネットワーク・データの改版を含むとか、または情報の自動更新を設定してアニメーションを使用することができる。たとえば、アニメーションを使用する場合、トポロジーが変わったとき、ノードの表示はすぐに新しい構成を表示しない。むしろ、画像は表示全体にわたって新しく割り当てられた位置または動作に向かって動くように現れる。本発明の更に別の例においては、後で再生するため表示の更新をファイルにログすることが可能である。ユーザは、たとえば、ネットワークをあちこち旅をして回り、各種時間帯に、各種位置でルートノード１１８がネットワークをいかに認識したかを後日レビュウしてもよいし、足跡をリアルタイムで再生してもよい。
【００３１】
図３から更に理解されるように、ネットワーク表示の１形式は、図示されている有向非巡回グラフ（Ｄｉｒｅｃｔｅｄ  Ａｃｙｃｌｉｃ  Ｇｒａｐｈ：ＤＡＧ）であり得る。ＤＡＧは有向リンクによって接続されたノードの集合であり、この場合、同一方向にリンクのループが発生しない。たとえば、ノードＡが順方向リンクを介してノードＢに接続されていると、ノードＡはノードＢの親と呼ばれ、ノードＢは、ノードＡの子供と呼ばれる。各ノードは、複数の親と子供を有する。図３に示す実施例は、有向非巡回グラフとしてのネットワークの表示を提供しており、この中のルートノード１１８は、有向リンクによってノード１２０−１から１２０−５（つまりノード１２０）に接続されている。したがって、ノード１２０はルートノード１１８の子供であり、ノード１２２−１から１２２−９はノード１２０ー１の子供である。このことはノードの水準ごとに繰り返されルートノード１１８によって認識される。
【００３２】
各ノードとノードリンクに関する詳細な追加情報は、ノードのアイコンまたはリンクをクリックすることによって与えられ、図４に示すオプションのダイアログボックスとして現れる。図４のオプションのダイアログボックス１２６は、アイコンによって表されたノードに関連するメディアアクセス制御（ＭＡＣ）のような、ＤＡＣ内で表示するためには実用的ではない情報を含むように設定されうる。それだけでなく、アイコンの操作を通じてユーザが定義可能な働きを実行してもよい。たとえば、ノードを表すアイコンをダブルクリックすることにより、特定のノードに対する電話の呼を発信することができる。
【００３３】
本発明の実施例によって生成されるネットワークの表示は、ユーザのニーズに合致するように設定可能であるとともに、いくつかの型式で構成されている。表示は、ルートノードから放射状に出ている接続ノードについて星形構成またはバースト構成など、いくつかの異なる構成で示されているか、または表形式や階層型データリストとともに表示されている。本発明は、選択したノードによって認識されるように、ネットワーク全体またはネットワークの一部を同じように表示するために使用される。ネットワーク管理者は、いくつかの水準を表示する表示モードを選択するか、発信ノードと宛先ノードの間の全経路が示される表示モードを選択するオプションを有している。送信経路を表示する場合、管理者は、電力消費またはパイプラインの遅れに基づいて最速の表示か最高能率の送信経路を選択することができる。必要に応じ、更に別の表示設定を実施することができる。
【００３４】
上記で本発明の数個の例示的実施例を詳細に説明してきたが、当業者は、この発明の斬新な教示と利点から逸脱することなく、多数の変更が可能であることを容易に理解するであろう。したがって、このような変更のすべては、特許請求の範囲に定義されるとおり、この発明の範囲内に含まれるものと思考する。
【図面の簡単な説明】
【００３５】
【図１】本発明の実施例を使用した複数のノードを含むアドホックな無線通信ネットワークの例のブロック図を示す図である。
【図２】図１に示す無線ノードの例のブロック図を示す図である。
【図３】本発明の実施例に従って、選択されたルートノードの展望からのノードとノードリンクの表示を示すウインドウ形式の図形システムの例を示す図である。
【図４】本発明の実施例に従って、図３に示す表示とともに使用される情報を追加するダイアログボックスの例を示す図である。
【図１】
2005524368.tif 000003
【図２】
2005524368.tif 000004
【図３】
2005524368.tif 000005
【図４】
2005524368.tif 000006
【手続補正書】
【提出日】平成16年5月18日(2004.5.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードを含む通信ネットワークの一部の少なくとも１つの表示を生成する方法であって、
前記複数のノードの第１のノードを識別して、前記第１のノードで、前記複数のノードからデータを集め、
前記第１のノードで集められた前記データに基づいて前記第１のノードと前記複数のノードの間の関係を示す少なくとも１つの表示を生成する、
ことを含む方法。
【請求項２】
請求項１に記載の方法において、前記生成することは、前記第１のノードに関連するホストデバイスを制御して前記少なくとも１つの表示を表示する前記方法。
【請求項３】
請求項１に記載の方法において、前記集められたデータは、前記大のノードによって認識されたノードの型式、ノードの位置、ノードの使用率、ノードリンクおよびノードリンク使用率の情報を含む前記方法。
【請求項４】
請求項１に記載の方法において、前記表示を生成することは、それぞれの記号による前記複数のノードのそれぞれを表すことを含む前記方法。
【請求項５】
請求項１に記載の方法において、前記表示を生成することは、前記ノードの少なくとも１つに関連するテキスト情報を表示することを更に含む前記方法。
【請求項６】
請求項１に記載の方法において、前記表示を生成することは、前記第１のノードから望ましいホップ数だけ離れている前記複数のノードの表示を含むことを示す表示水準を前記表示が選択することを更に含む前記方法。
【請求項７】
請求項１に記載の方法において、前記表示を生成することは、前記第１のノードで集められた前記データから前記第１のノードと前記複数のノードの間のリンクを識別することを更に含み、前記識別されたリンクは、それぞれリンクアイコンとリンク情報が割り当てられる前記方法。
【請求項８】
請求項１に記載の方法であって、
前記第１のノードで更新されたデータを集め、
前記更新されたデータを使用し、前記表示を更新する、
ことを更に含む前記方法。
【請求項９】
請求項１に記載の方法において、前記表示は、前記第１のノードから宛先ノードまでの送信用として、ノードとノードリンクの完全な送信経路を示すように構成される前記方法。
【請求項１０】
請求項１に記載の方法において、前記表示は、ノードとノードリンクの階層型リストして構成される前記方法。
【請求項１１】
請求項１に記載の方法において、前記表示は、ノードとノードリンクの表型式で構成される前記方法。
【請求項１２】
請求項１に記載の方法において、前記表示は、有向非巡回グラフを含む前記方法。
【請求項１３】
複数のノードを含む通信ネットワークの一部の少なくとも１つの表示を生成する装置であって、
前記複数のノードの第１のノードを識別して、前記第１のノードで、前記複数のノードからデータを集めるようになされているデバイスと、
前記デバイスの制御のもとで、前記第１のノードで集められた前記データに基づいて前記第１のノードと前記複数のノードの間の関係を示す少なくとも１つの表示を生成するようになされているディスプレイ装置と、
を含む装置。
【請求項１４】
請求項１３に記載の装置において、前記集められたデータは、前記第１のノードによって認識されたノードの型式、ノードの位置、ノードの使用率、ノードリンクおよびノードリンク使用率の情報に関係のある情報を含む前記装置。
【請求項１５】
請求項１３に記載の装置において、前記デバイスは、前記第１のノードで集められた前記データから前記複数のノードを識別するように更になされている前記装置。
【請求項１６】
請求項１３に記載の装置において、前記デバイスは、前記表示を生成することは、前記第１のノードから望ましいホップ数だけ離れている前記複数のノードの表示を前記表示が含むことを示す表示水準を選択するように更になされている前記装置。
【請求項１７】
請求項１３に記載の装置において、前記デバイスは、前記第１のノードで集められた前記データから前記第１のノードと前記複数のノードの間のリンクを識別するとともに、識別された各リンクに、リンクアイコンとリンク情報を割り当てるように更になされている前記装置。
【請求項１８】
請求項１３に記載の装置において、
前記デバイスは、前記第１のノードで更新されたデータを集めるように更になっており、
前記ディスプレイ装置は、前記更新されたデータに基づいて前記表示を更新するように更になされている、
前記装置。
【請求項１９】
請求項１３に記載の装置において、前記表示は、前記第１のノードから宛先ノードまでの送信用として、ノードとノードリンクの完全な送信経路を示すように構成される前記装置。
【請求項２０】
請求項１３に記載の装置において、前記表示は、ノードとノードリンクの階層型リストして構成される前記装置。
【請求項２１】
請求項１３に記載の装置において、前記表示は、ノードとノードリンクの表型式で構成される前記装置。
【請求項２２】
請求項１３に記載の装置において、前記表示は、有向非巡回グラフである前記装置。
【請求項２３】
請求項１に記載の方法において、
前記ノードのそれぞれは、前記通信ネットワークの中で通信するための無線通信端末を含み、
前記識別するステップは、それぞれの無線通信端末を含む前記第１のノードを識別して前記第１のノードで、それぞれが前記無線通信端末を含む前記複数のノードからデータを集め、
前記生成するステップは、前記第１のノードで集められた前記データに基づいて、前記第１のノードと前記複数のノードの間の少なくとも１つの無線通信関係を示す、前記少なくとも１つの表示を生成する、
前記方法。
【請求項２４】
請求項２３に記載の方法において、前記ノードの少なくとも１つは移動ノードであり、前記ノードの少なくとも他の１つは、静止ノードである前記方法。
【請求項２５】
請求項２３に記載の方法において、
前記通信ネットワークは、アドホックな無線通信ネットワークを含み、
各前記無線通信端末は、前記アドホックな無線通信ネットワークの中で通信するようになされている前記方法。
【請求項２６】
請求項２５に記載の方法において、前記ノードの少なくとも１つは移動ノードであり、前記ノードの少なくとも他の１つは、静止ノードである前記方法。
【請求項２７】
請求項１３に記載のデバイスにおいて、
前記ノードのそれぞれは、前記通信ネットワークの中で通信するための無線通信端末を含み、
前記デバイスは、それぞれの前記無線通信端末を含む前記第１のノードを識別するとともに前記第１のノードで、それぞれが前記無線通信端末を含む前記複数のノードからデータを集めるようになされており、
前記ディスプレイ装置は、前記第１のノードで集められた前記データに基づいて、前記第１のノードと前記複数のノードの間の少なくとも１つの無線通信関係を示す、少なくとも１つの表示を生成するようになされている、
前記装置。
【請求項２８】
請求項２７に記載のデバイスにおいて、
前記ノードの少なくとも１つは移動ノードであり、前記ノードの少なくとも他の１つは、静止ノードである前記装置。
【請求項２９】
請求項２７に記載のデバイスにおいて、
前記通信ネットワークは、アドホックな無線通信ネットワークを含み、
各前記無線通信端末は、前記アドホックな無線通信ネットワークの中で通信するようになされている前記装置。
【請求項３０】
請求項２９に記載のデバイスにおいて、
前記ノードの少なくとも１つは移動ノードであり、前記ノードの少なくとも他の１つは、静止ノードである前記装置。
【国際調査報告】
2005524368.tif 000007