(57)【要約】【課題】経路上のノード数に関係なく経路上のノードに関連する情報を収集可能にする。【解決手段】アドホック・ネットワーク(5)を形成する複数ノード装置を含むシステムにおいて、或るノード装置(N06)は、別のノード装置(N08;N04)から送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを受信し、受信した第１のフレーム・データに当該ノード装置のノード関連情報しか追加的に格納できない場合に、宛先識別情報としてその送信元ノード装置(N01;N11)または宛先ノード装置(N11;N01)の識別情報と、第１のフレーム・データ中のノード関連情報と、当該ノード装置のノード関連情報とを含む第２のフレーム・データと、第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データとを生成して他のノード(N02,N04;N08)に転送する。【選択図】図１
2011055050.tif 000002
【特許請求の範囲】
【請求項１】
アドホック・ネットワークを形成する複数のノード装置を含み、フレーム・データの転送経路上のそれぞれのノード装置におけるノード関連情報を収集するシステムであって、
前記複数のノード装置の各ノード装置は、
当該ノード装置の識別情報を含むノード関連情報を格納する記憶部と、
フレーム・データを処理するデータ処理部と、
送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを、前記複数の通信ノード装置の中の別のノード装置から受信する通信制御部と、
を含み、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部は、前記記憶部における前記ノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、
前記通信制御部は、前記更新された第１のフレーム・データを前記複数の通信ノード装置の中の別のノード装置へ転送し、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、
前記通信制御部は、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記複数の通信ノード装置の中の他のノード装置へ転送するものであることを特徴とする、
システム。
【請求項２】
前記複数のノード装置の中の前記宛先のノード装置としてのノード装置において、
前記通信制御部は、前記複数のノード装置の中の別のノード装置によって転送された第４のフレーム・データを受信し、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報と、前記受信した第４のフレーム・データ中のノード関連情報と、前記記憶部における前記宛先のノード装置のノード関連情報とを含む第５のフレーム・データを生成し、
前記通信制御部は、前記生成された第５のフレーム・データを前記複数のノード装置の中の別のノード装置に転送するものであることを特徴とする、請求項１に記載のシステム。
【請求項３】
前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記送信元のノード装置によって生成された要求フレーム・データであることを特徴とする、請求項１または２に記載のシステム。
【請求項４】
前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記宛先のノード装置の識別情報を送信元識別情報として含む要求フレーム・データに対して前記送信元のノード装置によって生成された応答フレーム・データであることを特徴とする、請求項１に記載のシステム。
【請求項５】
前記複数のノード装置の中の前記送信元のノード装置としてのノード装置において、
前記通信制御部は、前記複数のノード装置の中の別のノード装置から前記第２のフレーム・データを受信し、
前記データ処理部は、前記受信した第２のフレーム・データから１グループを形成する複数のノード関連情報を取り出し、前記１グループのノード関連情報を前記送信元のノード装置に結合された上位装置に供給するものであることを特徴とする、請求項１に記載のシステム。
【請求項６】
前記上位装置は、前記送信元のノード装置から受け取った複数グループのノード関連情報の識別情報を組み合わせてフレーム・データの転送経路に関する情報を生成し、前記生成された転送経路に関する情報を前記上位装置の表示装置に表示するものであることを特徴とする、請求項５に記載のシステム。
【請求項７】
複数の通信ノード装置を含むアドホック・ネットワークにおいて、１つの通信ノード装置から送信されたフレーム・データが転送された経路上の前記複数の通信ノード装置のノード関連情報を収集するシステムであって、
前記複数の通信ノード装置の各通信ノード装置は、
前記複数の通信ノード装置の中の他の通信ノード装置からフレーム・データを受信し、調整されたフレーム・データを送信する通信制御部と、
前記受信したフレーム・データと当該通信ノード装置の識別情報を含むノード関連情報を記憶する記憶部と、
前記受信したフレーム・データに含まれる宛先の識別情報が、前記自装置の識別情報と同じかどうかを判定し、同じ場合には、送信元の識別情報と宛先の識別情報を入れ換えて、前記通信制御部を介して送信元に送り返し、違う場合には、前記受信したフレーム・データに、当該通信ノード装置のノード関連情報を追加できるかどうかを判定し、追加できる場合には、当該通信ノード装置のノード関連情報を追加して、前記複数の通信ノード装置の中の他の通信ノード装置に転送し、追加できない場合には、前記受信したフレーム・データを前記通信制御部を介して送信元に送信し返し、新しいフレーム・データを、送信元、宛先および当該通信ノード装置のノード関連情報を設定して生成し、前記通信制御部に、前記生成したフレーム・データを前記複数の通信ノード装置の中の他の通信ノード装置へと送信させるデータ処理部と、
を含むものであることを特徴とする、システム。
【請求項８】
アドホック・ネットワークに接続可能なノード装置であって、
当該ノード装置の識別情報を含むノード関連情報を格納する記憶部と、
フレーム・データを処理するデータ処理部と、
送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを、前記ネットワーク上の別のノード装置から受信する通信制御部と、
を具え、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部は、前記記憶部における前記ノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、
前記通信制御部は、前記更新された第１のフレーム・データを前記ネットワーク上の別のノード装置に転送し、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、
前記通信制御部は、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記ネットワーク上の１つまたは２つの他のノード装置に転送するものであることを特徴とする、
ノード装置。
【請求項９】
前記通信制御部は前記ネットワーク上の別のノード装置によって転送された第４のフレーム・データを受信し、
前記第４のフレーム・データにおける前記宛先のノード装置の識別情報が前記記憶部に格納された当該ノード装置の識別情報と一致した場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報と、前記受信した第４のフレーム・データ中のノード関連情報と、前記記憶部におけるノード関連情報とを含む第５のフレーム・データを生成し、
前記通信制御部は、前記生成された第５のフレーム・データを前記ネットワーク上の別のノード装置に転送するものであることを特徴とする、請求項８に記載のノード装置。
【請求項１０】
記憶部と、アドホック・ネットワークに接続可能な通信制御部と、データ処理部とを含むノード装置における、フレーム・データ処理方法であって、
前記通信制御部によって、送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを前記ネットワーク上の別のノード装置から受信する工程と、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部によって、前記記憶部におけるノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、前記通信制御部によって、前記更新された第１のフレーム・データを前記ネットワーク上の別のノード装置に転送する工程と、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部によって、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、前記通信制御部によって、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記ネットワーク上の１つまたは２つの他のノード装置に転送する工程と、
を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホック・ネットワーク上のノード装置に関連する情報の収集に関し、特に、アドホック・ネットワークにおけるフレームの転送経路上のノード装置に関連する情報の収集を行うシステム、装置および方法に関する。
【背景技術】
【０００２】
アドホック・ネットワーク等の有線または無線ローカル・ネットワークでは、インフラストラクチャ・モードまたはアドホック・モードでノード装置としての或る２つの中継端末間で要求パケットが送信され応答パケットが返送される。インフラストラクチャ・モードでは、２つのノード装置間でのパケットの転送経路は固定されている。一方、アドホック・モードでは、２つのノード装置間でのパケットの転送経路（ルート）は可変である。
【０００３】
アドホック・ネットワーク等のローカル・ネットワークにおいて、通信に必要な最適ルートを検索する既知の方法では、ローカル・ネットワークに接続された無線端末は、隣接の無線端末間でビットエラー・レートと転送速度を設定し、これに基づいてそれぞれの間のリンクについてルート重み付け値を算出する。或る無線端末は、他の無線端末と通信を行うためのルートを設定するために、ルート重み付け値を基準にしてルート検索コマンドを発行し、ルート重み付け値を隣接端末に伝える。隣接端末は、同様に、ルート検索コマンドを伝播させる、このときルート重み付け値を順次加算していく。通信相手の無線端末は、加算後のルート重み付け値から最適となるルートを決定して、出発点側に返答する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１５２７８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
アドホック・ネットワークの管理者は、インフラストラクチャ・モードまたはアドホック・モードでネットワーク上の２つのノード装置間でパケットを転送する場合の転送経路を、ネットワーク・システムの保守情報として必要とすることがある。送信元ノード装置から宛先ノード装置にパケット転送経路を追跡するための要求フレームを送信し、経路上の各ノード装置が、保守用の要求フレームに各ノード装置識別情報を付加することによって、宛先ノード装置は、その経路上のノード装置の識別情報を経路情報として収集することができる。しかし、保守用の要求フレームは、固定長であっても可変長であってもよいが、そのフレームの長さには上限があるので、そのフレームの転送経路上のノード装置の数または隣接ノード装置間の中継回数（ホップ回数、中継ノード数）が最大数を超えると、経路上の全ノード装置の識別情報を収集することはできない。
【０００６】
例えばイーサーネット（登録商標）上でパケットの転送経路を調査する場合、最長サイズ１５１８バイトのフレーム中のデータ・サイズは１５００バイトなので、例えば７バイトのノード装置識別情報を収集する場合に、経路上のノード数が２１４を超えると、その全てのノード装置識別情報を収集することはできない。
【０００７】
発明者たちは、アドホック・ネットワーク上のフレーム転送経路上の或るノード装置において、フレーム中の収集情報の量が上限の格納容量に達した場合に、フレーム中の収集情報を削除して空き領域を形成して受信フレームを次のノード装置へ転送し、その削除された情報を応答フレームに格納して送信元ノード装置に送信し返すことができる、と認識した。
【０００８】
本発明の目的は、経路上のノード装置の数に関係なく経路上のノード装置に関連する情報を収集可能にすることである。
【課題を解決するための手段】
【０００９】
本発明の実施形態の一観点（特徴）によれば、システムは、アドホック・ネットワークを形成する複数のノード装置を含み、フレーム・データの転送経路上のそれぞれのノード装置におけるノード関連情報を収集する。その複数のノード装置の各ノード装置は、当該ノード装置の識別情報を含むノード関連情報を格納する記憶部と、フレーム・データを処理するデータ処理部と、送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを、その複数の通信ノード装置の中の別のノード装置から受信する通信制御部と、を含んでいる。その受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、そのデータ処理部は、その記憶部におけるそのノード関連情報を追加することによってその受信した第１のフレーム・データを更新し、その通信制御部は、その更新された第１のフレーム・データをその複数の通信ノード装置の中の別のノード装置へ転送する。その受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、そのデータ処理部は、宛先の識別情報としてその送信元のノード装置の識別情報またはその宛先のノード装置の識別情報と、その受信した第１のフレーム・データ中のノード関連情報と、その記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、その受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、その通信制御部は、その生成された第２のフレーム・データおよびその第３のフレーム・データをそれぞれその複数の通信ノード装置の中の他のノード装置へ転送する。
【発明の効果】
【００１０】
本発明の実施形態の一観点によれば、経路上のノード装置の数に関係なく経路上のノード装置の情報を収集することができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明の実施形態による、アドホック・ネットワーク上に形成されたホスト装置およびノード装置を含むシステムにおける、往路における経路上のノード装置に関連する情報の収集の例を示している。
【図２】図２は、往路の複数のノード装置の経路上でのノード関連情報を収集するための分割された応答フレームの生成の例を示している。
【図３】図３は、本発明の別の実施形態による、図１のアドホック・ネットワーク上のシステムにおける、復路における経路上のノード装置に関連する情報の収集の例を示している。
【図４】図４は、復路の複数のノード装置の経路上でのノード関連情報を収集するための分割された応答フレームの生成の例を示している。
【図５】図５は、図１〜４のホスト装置の概略的な装置構成の一例を示している。
【図６】図６は、図１〜４のノード装置の概略的な装置構成の一例を示している。
【図７】図７は、ノード装置の間で転送されるフレーム・フォーマットの例を示している。
【図８Ａ】図８Ａおよび８Ｂは、図１および２における往路の経路上の複数のノード装置におけるフレームの処理および転送の手順の例を示している。
【図８Ｂ】(図8Aで説明)
【図９Ａ】図９Ａおよび９Ｂは、図３および４における復路の経路上の複数のノード装置におけるフレームの処理および転送の手順の例を示している。
【図９Ｂ】(図9Aで説明)
【図１０】図１０は、ホスト装置によって実行される、要求コマンドの送信および応答の受信のためのフローチャートの例を示している。
【図１１Ａ】図１１Ａ〜１１Ｄは、各ノード装置によって実行される要求フレームおよび応答フレームの受信および転送のためのフローチャートの例を示している。
【図１１Ｂ】(図11Aで説明)
【図１１Ｃ】(図11Aで説明)
【図１１Ｄ】(図11Aで説明)
【発明を実施するための形態】
【００１２】
発明の目的および利点は、請求の範囲に具体的に記載された構成要素および組み合わせによって実現され達成される。
前述の一般的な説明および以下の詳細な説明は、典型例および説明のためのものであって、本発明を限定するためのものではない。
【００１３】
本発明の非限定的な実施形態を、図面を参照して説明する。図面において、同様のコンポーネントおよび素子には同じ参照番号が付されている。
【００１４】
図１は、本発明の実施形態による、アドホック・ネットワーク５上に形成されたホスト装置Ｈ０およびノード装置Ｎ０１〜Ｎ１１を含むシステムにおける、往路における経路上のノード装置に関連する情報の収集の例を示している。ノード装置Ｎ０１〜Ｎ１１の各々は、１つ以上の他の近隣のノード装置に有線でまたは無線で接続されていてもよい。
【００１５】
ノード装置Ｎ０１〜Ｎ１１の各々は、１つ無線基地局を介して他のノード装置と無線通信してもよい。アドホック・ネットワーク５は、無線ネットワークであっても、または有線ネットワークであってもよい。その転送モードは、インフラストラクチャ・モードであっても、またはアドホック・モードであってもよい。
【００１６】
ホスト装置Ｈ０は、それに接続されたノード装置Ｎ０１に対して、宛先のノード装置Ｎ１１までの経路またはルートを追跡しおよびノード関連情報を収集するための要求コマンドＦ０を供給する。この場合、転送モードは、アドホック・モードとする。アドホック・モードでは、ノード装置は、例えば負荷分散するためのルーティング・ルールに従って可変ノード経路でフレームを転送する。但し、転送モードはインフラストラクチャ・モードであってもよい。インフラストラクチャ・モードでは、ノード装置は、例えば予め設定されたノード経路を形成するためのルーティング・ルールに従ってフレームを転送する。
【００１７】
ノード装置Ｎ０１は、往路の経路上のノード関連情報を収集するための要求フレームまたは情報収集要求フレームＲＥＱ１を生成する。ノード装置Ｎ０１からの要求フレームＲＥＱ１は、複数の収集データ領域の中の最初の収集データ領域にノード装置Ｎ０１の識別情報（ＩＤ：０１）および任意にその他の情報をノード関連情報として含んでいる。アドホック・モードにおいて、ノード装置Ｎ０１〜Ｎ１１の各々による受信フレームまたはパケットを転送する隣接ノード装置は、各ノード装置において予め定められた制御およびルーティング・ルールに従って決定され選択される。この場合、往路の要求フレームＲＥＱ１の転送経路は、例えば、ノード装置Ｎ０１、Ｎ０５、Ｎ０８、Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１とする。
【００１８】
図２は、往路の複数のノード装置Ｎ０１、Ｎ０５、Ｎ０８、Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１の経路上でのノード関連情報を収集するための分割された応答フレームの生成の例を示している。
【００１９】
収集されるノード装置に関連する情報は、ノード装置の識別情報（ＩＤ）に加えて、例えば、ノード装置の、関連の通信品質情報、動作状態情報、または関連のセンサによる検出データの情報であってもよい。収集されたノード装置の結合された一連の識別情報は、転送フレームの往路の経路を表す。通信品質情報は、例えば、検出位置のノード装置における隣接ノード装置との間のリンクの通信品質および／またはエラー・レートであってもよい。動作状態情報は、例えば、検出日時におけるノード装置の、ＣＰＵ使用率、メモリ使用率、通信回数、通信エラー回数、および／または各種統計情報であってもよい。センサは、例えば、温度センサ、風速センサ、振動センサ、および／または加速度センサ、等であってもよい。センサによる検出データは、例えば、検出日時における、温度、風速および／または振動レベル（例えば、加速度）、等であってもよい。
【００２０】
図１および２を参照すると、ノード装置Ｎ０１は、要求フレームＲＥＱ１をアドホック・モードで例えば往路リンクＦ１１上で隣接のノード装置Ｎ０５に転送する。ノード装置Ｎ０５は、受信した要求フレームＲＥＱ１中の複数の収集データ領域の中の２番目の収集データ領域にノード装置Ｎ０５の識別情報（ＩＤ：０５）および任意にその他のノード関連情報を付加する。
【００２１】
ノード装置Ｎ０５は、その要求フレームＲＥＱ１を例えば往路リンクＦ１２上で隣接のノード装置Ｎ０８に転送する。ノード装置Ｎ０８は、受信した要求フレームＲＥＱ１中の複数の収集データ領域の中の３番目の収集データ領域にノード装置Ｎ０５の識別情報（ＩＤ：０８）および任意にその他のノード関連情報を付加する。
【００２２】
ノード装置Ｎ０８は、その要求フレームＲＥＱ１を例えば往路リンクＦ１３上で隣接のノード装置Ｎ０６に転送する。ノード装置Ｎ０６は、受信した要求フレームＲＥＱ１中の複数の収集データ領域の中の残りの空きデータ収集領域が最後の領域であると判定する。次いで、ノード装置Ｎ０６は、要求フレームＲＥＱ１中の全ての収集データ領域のデータを消去して最初の収集データ領域にノード装置Ｎ０６の識別情報（ＩＤ：０６）および任意にその他のノード関連情報を付加して、受信した要求フレームＲＥＱ１を要求フレームＲＥＱ２に更新する。代替形態として、要求フレームＲＥＱ２に、ノード装置Ｎ０６の識別情報（ＩＤ：０６）および任意にその他のノード関連情報を付加しなくてもよい。但し、要求フレームＲＥＱ２は、受信した要求フレームＲＥＱ１に基づいて新しく生成されたもの、と見ることができる。
【００２３】
また、ノード装置Ｎ０６は、受信した要求フレームＲＥＱ１中の複数の収集データ領域の中の残りの空き収集データ領域が最後の領域なので、収集した累積情報を送信元ノード装置Ｎ０１に送信し返すための応答フレームＲＳＰ１を生成する。但し、応答フレームＲＳＰ１は、受信した要求フレームＲＥＱ１を更新したもの、と見ることもできる。ノード装置Ｎ０６は、要求フレームＲＥＱ１中の複数の収集データ領域のデータ即ちノード関連情報を応答フレームＲＳＰ１の複数の収集データ領域にコピーし、最後の収集データ領域にノード装置Ｎ０６の識別情報（ＩＤ：０５）および任意にその他のノード関連情報を付加する。応答フレームＲＳＰ１は、収集したノード関連情報として、複数の収集データ領域に往路の経路上のノード装置Ｎ０１、Ｎ０５、Ｎ０８およびＮ０６の識別情報および任意にその他のノード関連情報を含んでいる。
【００２４】
ノード装置Ｎ０６は、その要求フレームＲＥＱ２を例えば往路リンクＦ２１上で隣接のノード装置Ｎ０８に転送する。ノード装置Ｎ０６は、その応答フレームＲＳＰ１を例えば復路リンクＲ１１上で隣接のノード装置Ｎ０２に転送する。その応答フレームＲＳＰ１は、複数の収集データ領域のデータを変更されることなく、復路リンクＲ１２上でノード装置Ｎ０３に、さらに、復路リンクＲ１３上でノード装置Ｎ０１に転送される。宛先のノード装置Ｎ０１は、応答フレームＲＳＰ１を受信し、応答フレームＲＳＰ１中の複数の収集データ領域のデータ即ちノード関連情報をそのメモリまたは記憶部に格納する。
【００２５】
ノード装置Ｎ０４は、受信した要求フレームＲＥＱ２中の複数の収集データ領域の中の２番目の収集データ領域にノード装置Ｎ０４の識別情報（ＩＤ：０４）および任意にその他のノード関連情報を付加する。
【００２６】
ノード装置Ｎ０４は、その要求フレームＲＥＱ２を例えば往路リンクＦ２２上で隣接のノード装置Ｎ１０に転送する。ノード装置Ｎ１０は、受信した要求フレームＲＥＱ２中の複数の収集データ領域の中の３番目の収集データ領域にノード装置Ｎ１０の識別情報（ＩＤ：１０）および任意にその他のノード関連情報を付加する。
【００２７】
ノード装置Ｎ１０は、その要求フレームＲＥＱ２を例えば往路リンクＦ２３上で隣接のノード装置Ｎ１１に転送する。ノード装置Ｎ１１は、当該ノード装置Ｎ１１が受信した要求フレームＲＥＱ２の宛先であると判定して、収集した情報を送信元ノード装置Ｎ０１に送信し返すための応答フレームＲＳＰ２を生成する。但し、応答フレームＲＳＰ２は、受信した要求フレームＲＥＱ２を更新したもの、と見ることもできる。応答フレームＲＳＰ２は、収集したノード関連情報として、複数の収集データ領域に往路の経路上のノード装置Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１の識別情報および任意にその他のノード関連情報を含んでいる。
【００２８】
ノード装置Ｎ１１は、その応答フレームＲＳＰ２を例えば復路リンクＲ２１上で隣接のノード装置Ｎ０９に転送する。その応答フレームＲＳＰ２は、さらに、復路リンクＲ２２上でノード装置Ｎ０８に、復路リンクＲ２３上でノード装置Ｎ０７に、復路リンクＲ２４上でノード装置Ｎ０１に転送される。宛先のノード装置Ｎ０１は、応答フレームＲＳＰ２を受信し、応答フレームＲＳＰ２中の複数の収集データ領域のノード関連情報をそのメモリに格納する。
【００２９】
ノード装置Ｎ１１が要求フレームＲＥＱ２の宛先でない場合には、ノード装置Ｎ１１はノード装置Ｎ１０またはＮ０６と同様に動作する。この場合、ノード装置Ｎ１１は、受信した要求フレームＲＥＱ２中の複数の収集データ領域の中の残りの空き収集データ領域が最後の領域である場合に、要求フレームＲＥＱ２中の複数の収集データ領域のデータを消去して最初の収集データ領域にノード装置Ｎ１１の識別情報（ＩＤ：１１）および任意にその他のノード関連情報を付加して、受信した要求フレームＲＥＱ２を要求フレームＲＥＱ３に更新する。代替形態として、要求フレームＲＥＱ３に、ノード装置Ｎ１１の識別情報（ＩＤ：１１）および任意にその他のノード関連情報を付加しなくてもよい。ノード装置Ｎ１１は、さらに、その要求フレームＲＥＱ３を隣接のノード装置に転送する。この場合、別のノード装置によって生成された応答フレームＲＳＰ３が複数の復路リンクを経由してノード装置Ｎ０１に転送される。宛先のノード装置Ｎ０１は、応答フレームＲＳＰ３を受信し、応答フレームＲＳＰ３中の複数の収集データ領域のノード関連情報をそのメモリに格納する。
【００３０】
このようにして、ノード装置Ｎ０１は、要求フレームＲＥＱ１、ＲＥＱ２等の往路の転送経路上のノード装置Ｎ０１、Ｎ０５、Ｎ０８、Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１のノード装置識別情報およびその他のノード関連情報を分割された応答ＲＳＰ１、ＲＳＰ２、等によって収集し、応答１、２、等としてホスト装置Ｈ０に供給する。このようにして、往路上の経路上のノード関連情報が収集される。
【００３１】
ホスト装置Ｈ０は、応答１、２、等のノード装置識別情報およびその他のノード関連情報を編集し統計処理して、例えば保守情報として表示装置に表示する。その保守情報は、例えば、フレームの転送ノード経路に関する統計情報（例えば、転送経路の割合）、および、フレーム転送経路上のノード装置の負荷分布、通信品質分布、エラー分布、温度分布、風速分布および振動度分布を表すものであってもよい。システムの管理者は、その情報に基づいて、例えば、ルーティング・ルールを調整し、ノード装置負荷を調整し、またはノード装置の障害または故障に対処することができる。
【００３２】
図３は、本発明の別の実施形態による、図１のアドホック・ネットワーク５上のシステムにおける、復路における経路上のノード装置に関連する情報の収集の例を示している。その転送モードは、インフラストラクチャ・モードであっても、またはアドホック・モードであってもよい。
【００３３】
ホスト装置Ｈ０は、それに接続されたノード装置Ｎ０１に対して、宛先ノード装置Ｎ１１までの経路またはルートを追跡しおよびノード関連情報を収集するための要求コマンドＦ０を供給する。この場合、転送モードは、アドホック・モードとする。但し、転送モードはインフラストラクチャ・モードであってもよい。
【００３４】
ノード装置Ｎ０１は、復路の経路上のノード関連情報を収集するための要求フレームまたは情報収集要求フレームＲＥＱを生成する。ノード装置Ｎ０１からの要求フレームＲＥＱは、複数の収集データ領域の中の最初の収集データ領域にノード関連情報を含まなくてもよい。この場合、往路の要求フレームＲＥＱの転送経路は、例えば、ノード装置Ｎ０１、Ｎ０３、Ｎ０６、およびＮ１１であったとする。
【００３５】
宛先のノード装置Ｎ１１は、受信した要求フレームＲＥＱに応答して、復路の経路上のノード関連情報を収集するための応答フレームＲＳＰ１を生成する。ノード装置Ｎ１１からの応答フレームＲＳＰ１は、複数の収集データ領域の中の最初の収集データ領域にノード装置Ｎ１１の識別情報（ＩＤ：１１）および任意にその他の情報をノード関連情報として含んでいる。この場合、復路の応答フレームＲＳＰの転送経路は、例えば、ノード装置Ｎ１１、Ｎ１０、Ｎ０４、Ｎ０６、Ｎ０８、Ｎ０５およびＮ０１とする。
【００３６】
図４は、復路の複数のノード装置Ｎ１１、Ｎ１０、Ｎ０４、Ｎ０６、Ｎ０８、Ｎ０５およびＮ０１の経路上でのノード関連情報を収集するための分割された応答フレームの生成の例を示している。収集されるノード装置の情報は、前述した通りである。
【００３７】
図３および４を参照すると、ノード装置Ｎ１１は、応答フレームＲＳＰ１をアドホック・モードで例えば復路リンクＲ１１上で隣接のノード装置Ｎ１０に転送する。ノード装置Ｎ１０は、受信した応答フレームＲＳＰ１中の複数の収集データ領域の中の２番目の収集データ領域にノード装置Ｎ１０の識別情報（ＩＤ：１０）および任意にその他のノード関連情報を付加する。
【００３８】
ノード装置Ｎ１０は、その応答フレームＲＳＰ１を例えば復路リンクＲ１２上で隣接のノード装置Ｎ０４に転送する。ノード装置Ｎ０４は、受信した応答フレームＲＳＰ１中の複数の収集データ領域の中の３番目の収集データ領域にノード装置Ｎ０４の識別情報（ＩＤ：０４）および任意にその他のノード関連情報を付加する。
【００３９】
ノード装置Ｎ０４は、その応答フレームＲＳＰ１を例えば復路リンクＲ１３上で隣接のノード装置Ｎ０６に転送する。ノード装置Ｎ０６は、受信した応答フレームＲＳＰ１中の複数の収集データ領域の中の残りの空き収集データ領域が最後の領域であると判定する。次いで、ノード装置Ｎ０６は、復路の経路上のノード関連情報を収集するための分割された応答フレームＲＳＰ２を生成する。但し、応答フレームＲＳＰ２は、受信した要求フレームＲＥＱ１を更新したもの、と見ることもできる。この場合、ノード装置Ｎ０６は、応答フレームＲＳＰ２中の複数の収集データ領域のデータを消去する。ノード装置Ｎ０６は、生成または更新された応答フレームＲＳＰ２において、最初の収集データ領域にノード装置Ｎ０６の識別情報（ＩＤ：０６）および任意にその他のノード関連情報を付加する。代替形態として、応答フレームＲＳＰ２に、ノード装置Ｎ０６の識別情報（ＩＤ：０６）および任意にその他のノード関連情報を付加しなくてもよい。
【００４０】
また、ノード装置Ｎ０６は、収集した累積情報を宛先ノード装置Ｎ０１に送信し返すために、受信した応答フレームＲＳＰ１を分割フレームとして更新する。但し、応答フレームＲＳＰ１は、受信した応答フレームＲＳＰ１に基づいて新しく生成されたもの、と見ることができる。ノード装置Ｎ０６は、分割された応答フレームＲＳＰ１中の最後の収集データ領域にノード装置Ｎ０６の識別情報（ＩＤ：０６）および任意にその他のノード関連情報を付加する。応答フレームＲＳＰ１は、収集したノード関連情報として、複数の収集データ領域に復路の経路上のノード装置Ｎ１１、Ｎ１０、Ｎ０４およびＮ０６の識別情報および任意にその他のノード関連情報を含んでいる。応答フレームＲＳＰ１は、それ以上のノード関連情報が付加されることなく、宛先のノード装置Ｎ０１に送信し返される。
【００４１】
ノード装置Ｎ０６は、その応答フレームＲＳＰ１を例えば復路リンクＲ１４上で隣接のノード装置Ｎ０２に転送する。ノード装置Ｎ０２は、その応答フレームＲＳＰ１を例えば復路リンクＲ１５上で隣接のノード装置Ｎ０３に転送する。その応答フレームＲＳＰ１は、復路リンクＲ１６上でノード装置Ｎ０１に転送される。宛先のノード装置Ｎ０１は、応答フレームＲＳＰ１を受信し、応答フレームＲＳＰ１中の複数の収集データ領域のノード関連情報をそのメモリに格納する。
【００４２】
ノード装置Ｎ０６は、その応答フレームＲＳＰ２を例えば復路リンクＲ２１上で隣接のノード装置Ｎ０８に転送する。ノード装置Ｎ０８は、受信した応答フレームＲＳＰ２中の複数の収集データ領域の中の２番目の収集データ領域にノード装置Ｎ０８の識別情報（ＩＤ：０８）および任意にその他のノード関連情報を付加する。
【００４３】
ノード装置Ｎ０８は、その応答フレームＲＳＰ２を例えば復路リンクＲ２２上で隣接のノード装置Ｎ０５に転送する。ノード装置Ｎ０５は、受信した応答フレームＲＳＰ２中の複数の収集データ領域の中の３番目の収集データ領域にノード装置Ｎ０５の識別情報（ＩＤ：０５）および任意にその他のノード関連情報を付加する。
【００４４】
ノード装置Ｎ０５は、その応答フレームＲＳＰ２を例えば復路リンクＲ２３上で隣接の宛先のノード装置Ｎ０１に転送する。ノード装置Ｎ０１は、受信した応答フレームＲＳＰ２中の複数の収集データ領域の中の４番目の収集データ領域にノード装置Ｎ０１の識別情報（ＩＤ：０１）および任意にその他のノード関連情報を付加する。ノード装置Ｎ０５は、受信した応答フレームＲＳＰ２の宛先なので、応答フレームＲＳＰ２中の複数の収集データ領域のノード関連情報をそのメモリに格納する。
【００４５】
ノード装置Ｎ０１が応答フレームＲＳＰ２の宛先でない場合には、ノード装置Ｎ０１はノード装置Ｎ０６と同様に動作する。この場合、ノード装置Ｎ０１は、復路の経路上のノード関連情報を収集するための分割された応答フレームＲＳＰ３を生成する。ノード装置Ｎ０１は、応答フレームＲＳＰ３において、最初の収集データ領域にノード装置Ｎ０１の識別情報（ＩＤ：０１）および任意にその他のノード関連情報を付加する。代替形態として、応答フレームＲＳＰ３に、ノード装置Ｎ０１の識別情報（ＩＤ：０１）および任意にその他のノード関連情報を付加しなくてもよい。また、ノード装置Ｎ０１は、収集した累積情報を宛先ノード装置に送信するために受信した応答フレームＲＳＰ２を分割フレームとして更新する。ノード装置Ｎ０１は、分割された応答フレームＲＳＰ２中の最後の収集データ領域にノード装置Ｎ０１の識別情報（ＩＤ：０１）および任意にその他のノード関連情報を付加する。
【００４６】
このようにして、ノード装置Ｎ０１は、応答フレームＲＳＰの復路の転送経路上のノード装置Ｎ１１、Ｎ１０、Ｎ０４、Ｎ０６、Ｎ０８、Ｎ０５およびＮ０１のノード装置識別情報およびその他のノード関連情報を分割された応答ＲＳＰ１、ＲＳＰ２、等によって収集し、応答１、２、等としてホスト装置Ｈ０に供給する。このようにして、復路上の経路上のノード関連情報が収集される。
【００４７】
ホスト装置Ｈ０は、応答１、２、等のノード装置識別情報およびその他のノード関連情報を編集して、表示装置上に表示する。
【００４８】
図５は、図１〜４のホスト装置１０（Ｈ０）の概略的な装置構成の一例を示している。
【００４９】
ホスト装置１０（Ｈ０）は、内部バス１２に接続された、例えばＣＰＵのようなプロセッサ１０２と、入出力（Ｉ／Ｏ）制御部１１０と、通信制御部１２０とを含んでいる。入出力制御部１１０には、入力装置１１２、表示装置１１４、メモリ１１６、およびハードディスク・ドライブ（ＨＤＤ）１１８、等が接続されている。メモリ１１６および／またはハードディスク・ドライブ（ＨＤＤ）１１８は、プログラムおよびデータを格納している。通信制御部１２０には、少なくとも１つの通信カード１２２が接続されている。通信カード１２２は、無線または有線の通信カードであり、無線または有線通信リンクを介して他のノード装置に接続されている。通信カード１２２は、送信機（ＴＸ）１２２２および受信機（ＲＸ）１２２４を含んでいる。送信機１２２２および受信機１２２４は１つの送受信機であってもよい。ホスト装置１０は、例えばパーソナル・コンピュータであってもよい。
【００５０】
図６は、図１〜４のノード装置２０（Ｎ０１〜Ｎ１１）の概略的な装置構成の一例を示している。
【００５１】
ノード装置２０（Ｎ０１〜Ｎ１１）は、内部バス２２に接続された、例えばＣＰＵのようなプロセッサ２０２と、ファームウェアおよびミドルウェアを格納した記憶部２０４と、記憶部２０６と、センサ２０８と、インタフェース（Ｉ／Ｆ）２１０と、ノード装置間のフレーム通信を制御する通信制御部またはフレーム通信部２２０とを含んでいる。ノード装置２０（Ｎ０１〜Ｎ１１）は、例えば、固定型または移動型の、中継装置、端末、パーソナル・コンピュータ、携帯端末、ルータ、または物理量または物理的状態の測定装置または観測局であってもよい。記憶部２０６は、プログラム、データ、ノード関連情報、センサ情報、等を格納している。プロセッサ２０２は、記憶部２０４に格納されているファームウェアおよびミドルウェアに従って、フレーム・データを処理し、フレーム・データを組み立て、生成し、編成し、解析しおよび制御する。インタフェース（Ｉ／Ｆ）２１０は、例えばホスト装置１０のような上位装置に接続されている。
【００５２】
通信制御部２２０は、通信カード２２２、２２４、．．．および２２８に接続されている。通信制御部２２０は、フレームおよびフレーム・ヘッダを生成し、編成し、解析しおよび制御する。また、通信制御部２２０は、記憶部２２１に格納された制御およびルーティング定義ファイルに規定されたルールに従って、通信カード２２２、２２４、．．．および２２８にフレームを送受信させる。その制御およびルーティングのルールは、例えば負荷分散等の制御のためのルールを規定している。通信カード２２２〜２２８は、無線または有線の通信カードであり、無線または有線通信リンクを介して他のノード装置の通信カードに接続される。通信カード２２２〜２２８の各々は、送信機（ＴＸ）２２２２および受信機（ＲＸ）２２２４を含んでいる。
【００５３】
図７は、ノード装置２０（Ｎ０１〜Ｎ１１）の間で転送されるフレーム・フォーマットの例を示している。
【００５４】
図７において、フレームは、フレーム・ヘッダおよびフレーム・データを含んでいる。フレーム・ヘッダは、グローバル宛先アドレス（ＧＤ）、グローバル送信元アドレス（ＧＳ）、フレーム・タイプ（ＴＹＰＥ）、フレーム識別情報（ＦＩＤ）、フレーム・データ長（ＬＮＧ）、フレーム有効期限（ＴＴＬ）、およびＦＣＳを含んでいる。フレームは、固定長であっても、可変長であってもよい。フレームおよびフレーム・ヘッダは、通信制御部２２０によって、生成され、解析され、制御される。
【００５５】
グローバル宛先アドレス（ＧＤ）は、フレームのグローバル宛先アドレスを表す。グローバル送信元アドレス（ＧＳ）は、フレームのグローバル送信元アドレスを表す。フレーム・タイプ（ＴＹＰＥ）は、例えば保守のようなフレームのタイプ（種別）を表す。フレーム識別情報（ＦＩＤ）は、フレームの識別情報を表す。フレーム・データ長（ＬＮＧ）は、フレーム・データの長さを表す。フレーム有効期限（ＴＴＬ）は、フレームのノード装置間の最大転送数または最大ホップ数を表す。
【００５６】
フレーム・データは、制御識別子（ＣＴＲＬ  ＩＤ）、宛先識別情報（ＯｂｊｅｃｔＩＤ）、送信元識別情報（ＯｂｊｅｃｔＩＤ）、フレーム識別子（ＦＲＭ ＩＤ）、フレーム・シーケンス番号（ＦＲＭ ＳＥＱ）、エンド・フラグ（ＥＮＤＦＬＧ）、トレース方向（ＤＩＲ）、有効期限（ＴＴＬ）、カウント（ＣＮＴ）、複数の収集データ領域（ＤＡＴＡ）、ＦＣＳのフィールドを含んでいる。フレーム・データは、固定長であっても、可変長であってもよい。フレーム・データの内容は、プロセッサ２０２によって、組み立てられ、生成され、編成され、解析されおよび制御される。但し、フレーム・データにおける収集データ領域以外のこれらのフィールドの一部または全てがフレーム・ヘッダに組み込まれる形態で１つのフレームを編成してもよい。１つのグループを形成する複数の収集データ領域は、可変長であってもよく、収集データ領域内にノード関連情報データを含まない空き領域を確保せずに、格納すべき１つのノード関連情報が発生したときにそのノード関連情報を含む１つの収集データ領域を形成してもよい。
【００５７】
制御識別子（ＣＴＲＬ  ＩＤ）は、フレーム・データの種別として、例えばトレース要求またはトレース応答、または情報収集要求または情報収集応答を表す制御識別子である。宛先識別情報（ＯｂｊｅｃｔＩＤ）は、経路探索のためのフレームの宛先ノード装置のオブジェクトＩＤである。送信元識別情報（ＯｂｊｅｃｔＩＤ）は、経路探索のためのフレームの送信元ノード装置のオブジェクトＩＤである。フレーム識別子（ＦＲＭ ＩＤ）は、フレームまたはフレーム・データの識別子または識別番号である。フレーム・シーケンス番号（ＦＲＭＳＥＱ）は、フレームまたはフレーム・データのシーケンス番号である。エンド・フラグ（ＥＮＤ ＦＬＧ）は、エンド・フラグが立っている場合には、分割したフレーム・データの最後のフレーム・データを表す。トレース方向（ＤＩＲ）は、トレース方向（往路ＦＷ、復路ＲＴ）としてトレース始点のノード装置識別情報およびトレース終点のノード装置識別情報を表す。異常結果通知の場合には、トレース方向（ＤＩＲ）の部分の先頭値“８”となる。有効期限（ＴＴＬ）は、フレームまたはフレーム・データのノード装置間の最大転送数または最大ホップ数を表す。カウント（計数値）（ＣＮＴ）は、フレームまたはフレーム・データのノード装置間の転送順序番号を表す。複数の収集データ領域（ＤＡＴＡ）は、ノード装置の識別情報（ＩＤ）および収集されるノード関連情報を表す。ＦＣＳは、フレーム・データのチェックサムまたはシーケンスを表す。
【００５８】
図８Ａおよび８Ｂは、図１および２における往路の経路上の複数のノード装置Ｎ０１、Ｎ０５、Ｎ０８、Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１におけるフレームの処理および転送の手順の例を示している。
【００５９】
図８Ａを参照すると、ステップ３０２において、ホスト装置Ｈ０は、往路をトレース方向（ＤＩＲ：０１−１１）とする要求コマンドＦ０をノード装置Ｎ０１に供給する。
【００６０】
ステップ３０４において、ノード装置Ｎ０１は、要求フレームＲＥＱ１を生成して、往路リンクＦ１１上でノード装置Ｎ０５に転送する。ノード装置Ｎ０５は、要求フレームＲＥＱ１を受信する。要求フレームＲＥＱ１（フレーム・データ）は、制御識別子として例えば“トレース要求”または“情報収集要求”を表す識別子、宛先識別情報としてノード装置Ｎ１１のＩＤ“１１”、および送信元識別情報としてノード装置Ｎ０１のＩＤ“０１”を含んでいる。要求フレームＲＥＱ１（フレーム・データ）は、フレーム識別子として例えばフレーム番号“２０”、フレーム・シーケンス番号“０１”を含んでいる。また、要求フレームＲＥＱ１は、エンド・フラグとして最後でないことを表す値“０”、トレース方向として送信元ノード装置ＩＤおよび宛先ノード装置ＩＤ“０１−１１”（往路）、有効期限として例えば“９９９”、およびカウント“０”を含んでいる。さらに、要求フレームＲＥＱ１は、最初のデータ領域に、送信元のノード装置Ｎ０１の識別情報“０１”、および任意にその他のノード関連情報を含んでいる。
【００６１】
ステップ３０６において、ノード装置Ｎ０５は、その受信した要求フレームＲＥＱ１の次の収集データ領域に、ノード装置Ｎ０５の識別情報“０５”および任意にその他のノード関連情報を付加して、往路リンクＦ１２上で次のノード装置（Ｎ０８）に転送する。ノード装置Ｎ０８は、要求フレームＲＥＱ１を受信する。要求フレームＲＥＱ１におけるカウントはインクリメント（増分）された値“１”を有する。
【００６２】
ステップ３０８において、ノード装置Ｎ０８は、その受信した要求フレームＲＥＱ１の空き収集データ領域に、ノード装置Ｎ０８の識別情報“０８”および任意にその他のノード関連情報を付加して、往路リンクＦ１３上で次のノード装置Ｎ０６に転送する。ノード装置Ｎ０６は、要求フレームＲＥＱ１を受信する。ノード装置Ｎ０８がノード装置Ｎ０１から数えてフレームを中継した例えば６番目のノード装置であれば、要求フレームＲＥＱ１におけるカウントはインクリメントされた値“６”を有する。
【００６３】
ステップ３１０において、ノード装置Ｎ０６は、その受信した要求フレームＲＥＱ１中に２つ以上のノード関連情報分の空き収集データ領域が存在しない、即ち１つのノード関連情報分の空き収集データ領域だけが存在するかまたは空き収集データ領域が存在しないと判定する。ノード装置Ｎ０６は、分割された要求フレームＲＥＱ２を生成して、往路リンクＦ２１上でノード装置Ｎ０４に転送する。ノード装置Ｎ０４は、分割された要求フレームＲＥＱ２を受信する。
【００６４】
ステップ３１２において、ノード装置Ｎ０６は、分割された応答フレームＲＳＰ１を生成して、復路リンク（Ｒ１１〜Ｒ１３）上で複数のノード装置を経由して、要求フレームＲＥＱ１の送信元のノード装置Ｎ０１に送信し返す。
【００６５】
分割された応答フレームＲＳＰ１（フレーム・データ）は、制御識別子として例えば“トレース応答”または“情報収集応答”を表す識別子、宛先識別情報としてノード装置Ｎ０１のＩＤ“０１”、送信元識別情報としてノード装置Ｎ０６のＩＤ“０６”、フレーム・シーケンス番号“０１”を含んでいる。また、分割された応答フレームＲＳＰ１は、エンド・フラグとして最後でないことを表す値“０”、トレース方向（往路）として送信元ノード装置ＩＤおよび宛先ノード装置ＩＤ“０１−１１”、およびインクリメントされたカウント“７”を含んでいる。さらに、分割された応答フレームＲＳＰ１は、最後の収集データ領域に、ノード装置Ｎ０６の識別情報“０６”および任意にその他のノード関連情報を含んでいる。
【００６６】
ステップ３２４において、ノード装置Ｎ０１は、分割された応答フレームＲＳＰ１に含まれていた収集データ領域のノード装置Ｎ０１、Ｎ０５、Ｎ０８およびＮ０６のノード装置識別情報およびその他のノード関連情報を、分割された応答１としてリンクＲ１４上でホスト装置Ｈ０に供給する。
【００６７】
図８Ｂを参照すると、ステップ３１０において、ノード装置Ｎ０６によって生成された要求フレームＲＥＱ２（フレーム・データ）は、２番目の分割フレームを表すフレーム・シーケンス番号“０２”、インクリメントされたカウント“８”を含んでいる。さらに、要求フレームＲＥＱ２は、最初の収集データ領域に、ノード装置Ｎ０６の識別情報“０６”、および任意にその他のノード関連情報を含み、他の収集データ領域は空き状態である。
【００６８】
ステップ３３２において、ノード装置Ｎ０４は、その受信した要求フレームＲＥＱ２の空き収集データ領域に、ノード装置Ｎ０４の識別情報“０４”および任意にその他のノード関連情報を付加して、往路リンクＦ２２上で次のノード装置（Ｎ１０）に転送する。ノード装置Ｎ１０は、要求フレームＲＥＱ２を受信する。
【００６９】
ステップ３３４において、ノード装置Ｎ１０は、その受信した要求フレームＲＥＱ２の空き収集データ領域に、ノード装置Ｎ１０の識別情報“１０”および任意にその他のノード関連情報を付加して、往路リンクＦ２３上で次のノード装置Ｎ１１に転送する。ノード装置Ｎ１１は、応答フレームＲＳＰ２を受信する。ノード装置Ｎ１０がノード装置Ｎ０１から数えてフレームを中継した例えば１３番目のノード装置であれば、要求フレームＲＥＱ２におけるカウントはインクリメントされた値“１３”を有する。
【００７０】
ステップ３３６において、ノード装置Ｎ１１は、当該ノード装置Ｎ１１の宛先識別情報が、その受信した要求フレームＲＥＱ１中の宛先識別情報であると判定する。ノード装置Ｎ１１は、分割された応答フレームＲＳＰ２を生成して、復路リンクＲ２１〜Ｒ２４上で複数のノード装置を経由して、要求フレームＲＥＱ２の送信元のノード装置Ｎ０１に送信し返す。応答フレームＲＳＰ２（フレーム・データ）は、制御識別子として例えば“トレース応答”または“情報収集応答”を表す識別子、宛先識別情報としてノード装置Ｎ０１のＩＤ“０１”、送信元識別情報としてノード装置Ｎ１１のＩＤ“０６”、フレーム・シーケンス番号“０２”を含んでいる。また、応答フレームＲＳＰ２は、エンド・フラグとして最後であることを表す値“ＥＮＤ”または“１”、トレース方向として送信元ノード装置ＩＤと宛先ノード装置ＩＤ“０１−１１”（往路）、およびインクリメントされたカウント“１４”を含んでいる。さらに、応答フレームＲＳＰ２は、収集データ領域に、ノード装置Ｎ０６の識別情報“０６”および任意にその他のノード関連情報を含んでいる。
【００７１】
ステップ３４４において、ノード装置Ｎ０１は、分割された応答フレームＲＳＰ２に含まれていた収集データ領域のノード装置Ｎ０６、Ｎ０４、Ｎ１０およびＮ１１のノード装置識別情報およびその他のノード関連情報を、分割された応答２としてリンクＲ２５上でホスト装置Ｈ０に供給する。
【００７２】
図９Ａおよび９Ｂは、図３および４における復路の経路上の複数のノード装置Ｎ１１、Ｎ１０、Ｎ０４、Ｎ０６、Ｎ０８、Ｎ０５およびＮ０１におけるフレームの処理および転送の手順の例を示している。
【００７３】
図９Ａを参照すると、ステップ３５２において、ホスト装置Ｈ０は、復路をトレース方向（ＤＩＲ：１１−０１）とする要求コマンドＦ０をノード装置Ｎ０１に供給する。
【００７４】
ステップ３５４において、ノード装置Ｎ０１は、要求フレームＲＥＱを生成して、往路リンク（Ｆ１１〜Ｆ１３）上で複数のノード装置を経由して、要求フレームＲＥＱをその宛先のノード装置Ｎ１１に送信する。要求フレームＲＥＱ（フレーム・データ）は、制御識別子として例えば“トレース要求”または“情報収集要求”を表す識別子、宛先識別情報としてノード装置Ｎ１１のＩＤ“１１”、および送信元識別情報としてノード装置Ｎ０１のＩＤ“１１”を含んでいる。要求フレームＲＥＱは、フレーム識別子として例えばフレーム番号“２１”、およびフレーム・シーケンス番号“０１”を含んでいる。また、要求フレームＲＥＱは、エンド・フラグとして最後でないことを表す値“０”、トレース方向（復路）として宛先ノード装置ＩＤおよび送信元ノード装置ＩＤ“１１−０１”、有効期限として例えば“９９９”、およびカウント“０”を含んでいる。要求フレームＲＥＱは、収集データ領域にデータを含んでいない。
【００７５】
ステップ３６０において、ノード装置Ｎ１１は、要求フレームＲＥＱを受信し、当該ノード装置Ｎ１１の宛先識別情報が、その受信した要求フレームＲＥＱ中の宛先識別情報であると判定する。ノード装置Ｎ１１は、応答フレームＲＳＰ１を生成して、復路リンクＲ１１上でノード装置Ｎ１０に転送する。ノード装置Ｎ１０は、応答フレームＲＳＰ１を受信する。
【００７６】
応答フレームＲＳＰ１（フレーム・データ）は、制御識別子として例えば“トレース応答”または“情報収集応答”を表す識別子、宛先識別情報としてノード装置Ｎ０１のＩＤ“０１”、および送信元識別情報としてノード装置Ｎ１１のＩＤ“１１”を含んでいる。応答フレームＲＳＰ１は、フレーム識別子として例えばフレーム番号“２１”、およびフレーム・シーケンス番号“０１”を含んでいる。また、応答フレームＲＳＰ１は、エンド・フラグとして最後でないことを表す値“０”、トレース方向（復路）として送信元ノード装置ＩＤおよび宛先ノード装置ＩＤ“０１−１１”、有効期限として例えば“９９９”、およびカウント“０”を含んでいる。さらに、応答フレームＲＳＰ１は、最初の収集データ領域に、ノード装置Ｎ１１の識別情報“１１”、および任意にその他のノード関連情報を含んでいる。
【００７７】
ステップ３６２において、ノード装置Ｎ１０は、その受信した応答フレームＲＳＰ１の次の収集データ領域に、ノード装置Ｎ１０の識別情報“１０”および任意にその他のノード関連情報を付加して、復路リンクＲ１２上で次のノード装置（Ｎ０４）に転送する。ノード装置Ｎ０４は、応答フレームＲＳＰ１を受信する。要求フレームＲＥＱ１におけるカウントはインクリメントされた値“１”を有する。
【００７８】
ステップ３６４において、ノード装置Ｎ０４は、その受信した応答フレームＲＳＰ１の空き収集データ領域に、ノード装置Ｎ０８の識別情報“０８”および任意にその他のノード関連情報を付加して、往路リンクＲ１３上で次のノード装置Ｎ０６に転送する。ノード装置Ｎ０６は、応答フレームＲＳＰ１を受信する。ノード装置Ｎ０４がノード装置Ｎ１１から数えてフレームを中継した例えば６番目のノード装置であれば、応答フレームＲＳＰ１におけるカウントはインクリメントされた値“６”を有する。
【００７９】
ステップ３６６において、ノード装置Ｎ０６は、その受信した応答フレームＲＳＰ１中に２つ以上のノード関連情報分の空き収集データ領域が存在しないと判定する。ノード装置Ｎ０６は、分割された応答フレームＲＳＰ２を生成して、復路リンクＲ２１上で次のノード装置Ｎ０８に転送する。
【００８０】
ステップ３６８において、ノード装置Ｎ０６は、その受信した応答フレームＲＳＰ１の最後の収集データ領域に、ノード装置Ｎ０６の識別情報“０６”および任意にその他のノード関連情報を付加して、分割された応答フレームＲＳＰ１として更新する。応答フレームＲＳＰ１は、往路リンク（Ｒ１４〜Ｒ１６）を上で複数のノード装置（Ｎ１４〜Ｎ０５）を経由して宛先のノード装置Ｎ０１に転送する。応答フレームＲＳＰ１は、収集データ領域に空きがないので、復路上でノード装置（Ｎ１４〜Ｎ０１）のノード関連情報が付加されることはない。応答フレームＲＳＰ１（フレーム・データ）は、制御識別子として例えば“トレース応答”または“情報収集応答”を表す識別子、宛先識別情報としてノード装置Ｎ０１のＩＤ“０１”、送信元識別情報としてノード装置Ｎ０６のＩＤ“０６”、フレーム・シーケンス番号“０１”を含んでいる。また、応答フレームＲＳＰ１は、エンド・フラグとして最後でないことを表す値“０”、トレース方向として宛先ノード装置ＩＤと送信元ノード装置ＩＤ“１１−０１”（復路）、およびインクリメントされたカウント“７”を含んでいる。
【００８１】
ステップ３７４において、ノード装置Ｎ０１は、応答フレームＲＳＰ１に含まれていた収集データ領域のノード装置Ｎ１１、Ｎ１０、Ｎ０４およびＮ０６のノード装置識別情報およびその他のノード関連情報を、分割された応答１としてリンクＲ１７上でホスト装置Ｈ０に供給する。
【００８２】
図９Ｂを参照すると、ステップ３６６において、ノード装置Ｎ０６によって生成された要求フレームＲＥＱ２（フレーム・データ）は、２番目の分割フレームを表すフレーム・シーケンス番号“０２”、インクリメントされたカウント“８”を含んでいる。さらに、分割された応答フレームＲＳＰ２は、最初の収集データ領域に、ノード装置Ｎ０６の識別情報“０６”、および任意にその他のノード関連情報を含み、他の収集データ領域は空き状態である。
【００８３】
ステップ３８４において、ノード装置Ｎ０８は、その受信した要求フレームＲＥＱ２の空き収集データ領域に、ノード装置Ｎ０８の識別情報“０８”および任意にその他のノード関連情報を付加して、復路リンクＲ２２上で次のノード装置（Ｎ０５）に転送する。ノード装置Ｎ０５は、要求フレームＲＥＱ２を受信する。
【００８４】
ステップ３８６において、ノード装置Ｎ０５は、その受信した要求フレームＲＥＱ２の空き収集データ領域に、ノード装置Ｎ０５の識別情報“０５”および任意にその他のノード関連情報を付加して、往路リンクＲ２３上で次のノード装置Ｎ０１に転送する。ノード装置Ｎ０１は、応答フレームＲＳＰ２を受信する。ノード装置Ｎ０５がノード装置Ｎ１１から数えてフレームを中継した例えば１３番目のノード装置であれば、応答フレームＲＳＰ２におけるカウントはインクリメントされた値“１３”を有する。
【００８５】
ステップ３８８において、ノード装置Ｎ０１は、当該ノード装置Ｎ０１の宛先識別情報が、その受信した応答フレームＲＳＰ２中の宛先識別情報であると判定する。ノード装置Ｎ０１は、その受信した要求フレームＲＥＱ２の空き収集データ領域に、ノード装置Ｎ０１の識別情報“０１”および任意にその他のノード関連情報を付加する。
【００８６】
応答フレームＲＳＰ２（フレーム・データ）は、制御識別子として例えば“トレース応答”または“情報収集応答”を表す識別子、宛先識別情報としてノード装置Ｎ０１のＩＤ“０１”、送信元識別情報としてノード装置Ｎ１１の識別情報“１１”、フレーム・シーケンス番号“０２”を含んでいる。また、応答フレームＲＳＰ２は、エンド・フラグとして最後であることを表す値“ＥＮＤ”または“１”、トレース方向として送信元ノード装置ＩＤと宛先ノード装置ＩＤ“０１−１１”（往路）、およびインクリメントされたカウント“１４”を含んでいる。さらに、応答フレームＲＳＰ２は、最後の収集データ領域に、ノード装置Ｎ０１の識別情報“０１”および任意にその他のノード関連情報を含んでいる。
【００８７】
ステップ３９４において、ノード装置Ｎ０１は、応答フレームＲＳＰ２に含まれていた収集データ領域のノード装置Ｎ０６、Ｎ０８、Ｎ０５およびＮ０１のノード装置識別情報およびその他のノード関連情報を、分割された応答２としてリンクＲ２５上でホスト装置Ｈ０に供給する。
【００８８】
図１０は、ホスト装置１０によって実行される、要求コマンドの送信および応答の受信のためのフローチャートの例を示している。
【００８９】
図１０を参照すると、ステップ４０２において、ホスト装置１０のプロセッサ１０２は、管理者またはユーザによる入力装置１１２の操作に従って、情報収集要求コマンドを生成する。その要求コマンドは、例えば、フレームの転送経路の追跡を要求するトレース要求、または転送経路上のノード装置に関連する情報の収集を要求する情報収集要求であってもよい。通信制御部１２０は、通信カード１２２の送信部１２２２を、ホスト装置１０に接続されたノード装置２０（Ｎ０１）へその要求コマンドを送信するよう制御する。要求コマンドは、例えば、始点ノード装置の識別情報（例えば、“０１”または“１１”）、終点ノード装置の識別情報（例えば、“１１”または“０１”）、トレースまたは経路の方向（“０１−１１”または“１１−０１”）、有効期限（例えば、ＴＴＬ＝“９９９”）のような項目を含んでいる。これらの項目は、メモリ１１６および／またはハードディスク・ドライブ１１８から読み出される。
【００９０】
ノード装置２０は、ステップ５０２において、プロセッサ２０２は、インタフェース２１０を介してホスト装置１０から要求コマンドを受け取る。プロセッサ２０２は、その要求コマンドに応答して、トレース要求フレームまたは情報収集要求フレームのデータを編成し生成して通信制御部２２０に供給する。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従ってそのデータ用のフレーム・ヘッダを生成する。さらに、通信制御部２２０は、制御およびルーティング・ルールに従って、そのフレーム・ヘッダおよびそのデータを含む要求フレームを形成して、隣接のノード装置へと送信するよう、１つの通信カード２２２〜２２８の送信機２２２２を制御する。
【００９１】
ステップ４０４において、プロセッサ１０２は、通信制御部１２０および通信カード１２２によるノード装置２０（Ｎ０１）からの応答の受信を待つ。
【００９２】
ステップ５０４において、ノード装置２０（Ｎ０１）の通信カード２２２〜２２８の受信機２２２４が、通信制御部２２０の制御の下で複数の分割された応答フレームを順次受信する。通信カード２２２〜２２８は受信機２２２４から通信制御部２２０を介して複数の応答フレームを順次受け取り、応答フレームからそれぞれのフレーム・データを取り出して、プロセッサ２０２に順次供給する。プロセッサ２０２は、フレーム・データから収集データを取り出して１つまたは複数の応答を形成して、インタフェース２１０を介してホスト装置１０に供給する。
【００９３】
ステップ４０６において、プロセッサ１０２は、応答を受信したかどうかを判定する。応答を受信していないと判定された場合は、手順はステップ４０４に戻る。応答を受信したと判定された場合は、手順はステップ４０８に進む。
【００９４】
ステップ４０８において、プロセッサ１０２は、受信した応答が最後の応答かどうかを判定する。それが最後の応答でないと判定された場合は、手順はステップ４０４に戻る。それが最後の応答であると判定された場合は、手順はステップ４１０に進む。
【００９５】
ステップ４１０において、プロセッサ１０２は、受信した複数の分割された応答のノード関連情報を繋ぎまたは組み合わせて、記録し、処理する。その組み合わせたノード装置識別情報は、要求フレームまたは応答フレームの転送経路上のノード装置を表す。また、その組み合わせたノード関連情報は、要求フレームまたは応答フレームの転送経路上のノード装置のノード関連情報を表す。
【００９６】
ステップ４１２において、プロセッサ１０２は、収集し処理されたノード関連情報および処理済みの情報を、例えば複数のノード装置２０（Ｎ０１〜Ｎ１１）を含むシステムの保守のための保守情報として、表示装置１１４に表示する。
【００９７】
図１１Ａ〜１１Ｄは、各ノード装置２０（Ｎ０１〜Ｎ１１）によって実行される要求フレームおよび応答フレームの受信および転送のためのフローチャートの例を示している。
【００９８】
図１１Ａを参照すると、ステップ５０６において、ノード装置２０のプロセッサ２０２は、記憶部２０４のファームウェアおよび／またはミドルウェアまたは記憶部２０６に格納されているプログラムに従って、通信制御部２２０を介して、通信カード２２２〜２２８が新しいフレームを受信したかどうかを判定する。新しいフレームを受信するまで、ステップ５０６が繰り返される。新しいフレームを受信したと判定された場合は、手順はステップ５０８に進む。
【００９９】
ステップ５０８において、プロセッサ２０２は、通信制御部２２０を介して受信フレームを受け取る。プロセッサ２０２は、受信フレームのデータ中の制御識別子を参照して、受信したフレームが要求フレーム（例えば、トレース要求フレームまたは情報収集要求フレーム）かどうかを判定する。それが要求フレームであると判定された場合は、手順はステップ５１０に進む。それが要求フレームでない、即ち応答フレーム（例えば、トレース応答フレームまたは情報収集応答フレーム）であると判定された場合は、手順はステップ６０２に進む。
【０１００】
ステップ６０２において、プロセッサ２０２は、受信フレームのデータ中の宛先識別情報（ＩＤ）が当該ノード装置２０の識別情報（ＩＤ）かどうかを判定する。それが当該ノード装置２０の識別情報でないと判定された場合は、手順は図１１Ｄのステップ６１２に進む。
【０１０１】
ステップ６０２においてそれが当該ノード装置２０の識別情報であると判定された場合は、ステップ６０４において、プロセッサ２０２は、応答フレームの収集データ領域から、収集したノード関連情報を取り出し、編集して、上位装置（ホスト装置１０）に応答として供給する。その後、手順は、図１１Ａのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１０２】
ステップ５１０において、プロセッサ２０２は、フレーム・データの有効期間ＴＴＬが０より大きいかどうか、即ち有効期間があるかどうかを判定する。有効期間が０より大きくない、即ち０であると判定された場合は、手順はステップ５１２に進む。有効期間が０より大きいと判定された場合は、手順はステップ５２２に進む。
【０１０３】
ステップ５１２において、プロセッサ２０２は、受信フレームのデータを廃棄し、通信制御部１２０に受信フレームを廃棄させる。その後、手順は、図１１Ａのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１０４】
ステップ５２２において、プロセッサ２０２は、フレーム・データ中の有効期間ＴＴＬをデクリメント（減分）（ＴＴＬ＝ＴＴＬ−１）する。通信制御部２２０は、フレーム・ヘッダ中の有効期間ＴＴＬをデクリメント（減分）（ＴＴＬ＝ＴＴＬ−１）する。ステップ５２４において、プロセッサ２０２は、フレーム・データ中の宛先識別情報（ＩＤ）が当該ノード装置の識別情報かどうかを判定する。それが当該ノード装置の識別情報でないと判定された場合は、手順は図１１Ｂのステップ５３２に進む。それが当該ノード装置の識別情報であると判定された場合は、手順は図１１Ｃのステップ５８２に進む。
【０１０５】
図１１Ｂを参照すると、ステップ５３２において、プロセッサ２０２は、フレーム・データ中のトレース方向（ＤＩＲ）が往路かどうかを判定する。トレース方向が往路でない、即ち復路であると判定された場合は、手順はステップ５４２に進む。トレース方向が往路であると判定された場合は、手順はステップ５５２に進む。
【０１０６】
ステップ５４２において、プロセッサ２０２は、受信フレームを転送処理する。即ち、プロセッサ２０２は、フレーム・データの収集データ領域にノード関連情報を付加することなく、有効期間ＴＴＬを更新して、通信制御部２２０および１つの通信カード２２２〜２２８に受信フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、受信フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に受信フレームを復路上の次のノード装置へと転送させる。その後、手順は、図１１Ｂのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１０７】
ステップ５５２において、プロセッサ２０２は、受信した要求フレームのデータ中に２つ以上のノード関連情報分の空き収集データ領域があるかどうかを判定する。２つ以上の空き収集データ領域があると判定された場合は、手順はステップ５５４に進む。２つ以上の空き収集データ領域がないと判定された場合は、手順はステップ５６４および５６６に進む。
【０１０８】
ステップ５５４において、プロセッサ２０２は、受信した要求フレームのデータ中の空き収集データ領域に、記憶部２０６から取り出されたノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加してその要求フレームを更新する。次いで、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その更新された要求フレームを往路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、要求フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に要求フレームを往路上の次のノード装置へと転送させる。
【０１０９】
ステップ５６４において、プロセッサ２０２は、受信した要求フレームのデータ中の全ての収集データ領域を空にしまたは削除し、フレーム・シーケンス番号をインクリメントする（ＦＲＭ＿ＳＥＱ＝ＦＲＭ＿ＳＥＱ＋１）。次いで、プロセッサ２０２は、要求フレームのデータの最初の収集データ領域に、記憶部２０６から取り出された当該ノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加してその要求フレームを分割された要求フレームとして更新する。プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その分割された要求フレームを往路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、その分割された要求フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に要求フレームを往路上の次のノード装置へと転送させる。
【０１１０】
ステップ５６６において、プロセッサ２０２は、受信した要求フレームに基づいて、分割された応答フレームを生成し、受信した要求フレームの収集データ領域のノード関連情報をその応答フレームの収集データ領域にコピーし、残りの収集データ領域に記憶部２０６から取り出された当該ノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加する。次いで、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その分割された応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、応答フレームのフレーム・ヘッダを更新または形成して、通信カード２２２〜２２８（送信機２２２２）に応答フレームを復路上の次のノード装置へと転送させる。
【０１１１】
ステップ５５４、５６４および５６６の後、手順は、図１１Ｂのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１１２】
図１１Ｃを参照すると、ステップ５８２において、プロセッサ２０２は、フレーム・データ中のトレース方向が往路かどうかを判定する。方向が往路でない、即ち復路であると判定された場合は、手順はステップ５８４に進む。方向が往路であると判定された場合は、手順はステップ５８６に進む。
【０１１３】
ステップ５８４において、プロセッサ２０２は、受信した要求フレームに基づいて、最初の応答フレームを生成し、エンド・フラグを０に設定し、複数の収集データ領域の中の最初の空き収集データ領域に、記憶部２０６から取り出した当該ノード装置２０の識別情報（ＩＤ）およびその他のノード関連情報を追加する。次いで、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、応答フレームのフレーム・ヘッダを形成または更新して、通信カード２２２〜２２８（送信機２２２２）に応答フレームを復路上の次のノード装置へと転送させる。
【０１１４】
ステップ５８６において、プロセッサ２０２は、受信した要求フレームに基づいて、最後の分割された応答フレームを生成し、エンド・フラグ（ＥＮＤ）を立てて、受信した要求フレームの収集データ領域のノード関連情報をその応答フレームの収集データ領域にコピーし、空き収集データ領域に、記憶部２０６から取り出されたノード装置２０の識別情報（ＩＤ）およびその他のノード関連情報を追加する。次いで、通信制御部２２０および１つの通信カード２２２〜２２８に、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その分割された応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、応答フレームのフレーム・ヘッダを形成または更新して、通信カード２２２〜２２８（送信機２２２２）に応答フレームを復路上の次のノード装置へと転送させる。
【０１１５】
ステップ５８４および５８６の後、手順は、図１１Ｃのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１１６】
図１１Ｄを参照すると、ステップ６１２において、プロセッサ２０２は、フレーム・データ中の有効期間ＴＴＬが０より大きいかどうか、即ち有効期間があるかどうかを判定する。有効期間が０より大きくない、即ち０であると判定された場合は、手順はステップ６１４に進む。有効期間が０より大きいと判定された場合は、手順はステップ６２２に進む。
【０１１７】
ステップ６１４において、プロセッサ２０２は、受信フレームのデータを廃棄し、通信制御部１２０に受信フレームを廃棄させる。その後、手順は、図１１Ｄのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１１８】
ステップ６２２において、プロセッサ２０２は、フレーム・データ中の有効期間ＴＴＬをデクリメント（ＴＴＬ＝ＴＴＬ−１）する。通信制御部２２０は、フレーム・ヘッダ中の有効期間ＴＴＬをデクリメント（ＴＴＬ＝ＴＴＬ−１）する。ステップ６３２において、プロセッサ２０２は、フレーム・データ中のトレース方向が往路かどうかを判定する。方向が往路でない、即ち復路であると判定された場合は、手順はステップ６４２に進む。方向が往路であると判定された場合は、手順はステップ６５２に進む。
【０１１９】
ステップ６４２において、プロセッサ２０２は、受信フレームを転送処理する。即ち、プロセッサ２０２は、フレーム・データの収集データ領域にノード関連情報を付加することなく、有効期間ＴＴＬを更新して、通信制御部２２０および１つの通信カード２２２〜２２８に受信フレームを往路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、受信フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に受信フレームを往路上の次のノード装置へと転送させる。その後、手順は、図１１Ｄのサブルーチンを出るかまたは図１１Ａのステップ５０６に戻る。
【０１２０】
ステップ６５２において、プロセッサ２０２は、受信した要求フレームのデータ中に２つ以上のノード関連情報分の空き収集データ領域があるかどうかを判定する。２つ以上の空き収集データ領域があると判定された場合は、手順はステップ６５４に進む。２つ以上の空き収集データ領域がないと判定された場合は、手順はステップ６６２および６６４に進む。
【０１２１】
ステップ６５４において、プロセッサ２０２は、受信した応答フレームのデータ中の収集データ領域に、記憶部２０６から取り出されたノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加してその応答フレームを更新する。次いで、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その更新された応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、応答フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に応答フレームを復路上の次のノード装置へと転送させる。
【０１２２】
ステップ６６２において、プロセッサ２０２は、受信した応答フレームのデータ中の全ての収集データ領域を空にしまたは削除し、フレーム・シーケンス番号をインクリメントする（ＦＲＭ＿ＳＥＱ＝ＦＲＭ＿ＳＥＱ＋１）。次いで、プロセッサ２０２は、応答フレームのデータの最初の収集データ領域に、記憶部２０６から取り出された当該ノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加してその応答フレームを分割された応答フレームとして更新する。プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その分割された応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、その分割された応答フレームのフレーム・ヘッダを更新して、通信カード２２２〜２２８（送信機２２２２）に要求フレームを復路上の次のノード装置へと転送させる。
【０１２３】
ステップ６６４において、プロセッサ２０２は、受信した応答フレームに基づいて、分割された応答フレームを生成し、受信した要求フレームの収集データ領域のノード関連情報をその生成された応答フレームの収集データ領域にコピーし、残りの収集データ領域に記憶部２０６から取り出された当該ノード装置２０の識別情報（ＩＤ）および任意にその他のノード関連情報を追加する。次いで、プロセッサ２０２は、通信制御部２２０および１つの通信カード２２２〜２２８に、その分割された応答フレームを復路上の次のノード装置へと転送させる。通信制御部２２０は、記憶部２２１内の制御およびルーティング・ルールに従って、応答フレームのフレーム・ヘッダを更新または形成して、通信カード２２２〜２２８（送信機２２２２）に応答フレームを復路上の次のノード装置へと転送させる。
【０１２４】
以上説明した実施形態によれば、任意のデータ・サイズのフレームの転送経路上の複数の通信ノード装置に関連する情報を収集する際に、収集データの増大によるスループットの劣化を起こすことなく、ホップ回数の制限を受けることなく、通信ノード装置に関連する情報を収集可能となる。
【０１２５】
ここで挙げた全ての例および条件的表現は、発明者が技術促進に貢献した発明および概念を読者が理解するのを助けるためのものであり、ここで具体的に挙げたそのような例および条件に限定することなく解釈すべきであり、また、明細書におけるそのような例の編成は本発明の優劣を示すこととは関係ない。本発明の実施形態を詳細に説明したが、本発明の精神および範囲から逸脱することなく、それに対して種々の変更、置換および変形を施すことができると理解すべきである。
【０１２６】
以上の実施例を含む実施形態に関して、さらに以下の付記を開示する。
（付記１）  アドホック・ネットワークを形成する複数のノード装置を含み、フレーム・データの転送経路上のそれぞれのノード装置におけるノード関連情報を収集するシステムであって、
前記複数のノード装置の各ノード装置は、
当該ノード装置の識別情報を含むノード関連情報を格納する記憶部と、
フレーム・データを処理するデータ処理部と、
送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを、前記複数の通信ノード装置の中の別のノード装置から受信する通信制御部と、
を含み、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部は、前記記憶部における前記ノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、
前記通信制御部は、前記更新された第１のフレーム・データを前記複数の通信ノード装置の中の別のノード装置へ転送し、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、
前記通信制御部は、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記複数の通信ノード装置の中の他のノード装置へ転送するものであることを特徴とする、
システム。
（付記２）  前記複数のノード装置の中の前記送信元のノード装置としてのノード装置において、
前記データ処理部は、前記記憶部における前記送信元および宛先のノード装置の識別情報を含む前記第１のフレーム・データを生成し、
前記通信制御部は、前記第１のフレーム・データを前記複数のノード装置の中の別のノード装置へ送信するものであることを特徴とする、付記１に記載のシステム。
（付記３）  前記複数のノード装置の中の前記宛先のノード装置としてのノード装置において、
前記通信制御部は、前記複数のノード装置の中の別のノード装置によって転送された第４のフレーム・データを受信し、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報と、前記受信した第４のフレーム・データ中のノード関連情報と、前記記憶部における前記宛先のノード装置のノード関連情報とを含む第５のフレーム・データを生成し、
前記通信制御部は、前記生成された第５のフレーム・データを前記複数のノード装置の中の別のノード装置に転送するものであることを特徴とする、付記１または２に記載のシステム。
（付記４）  前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記送信元のノード装置によって生成された要求フレーム・データであることを特徴とする、付記１乃至３のいずれかに記載のシステム。
（付記５）  前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記宛先のノード装置の識別情報を送信元識別情報として含む要求フレーム・データに対して前記送信元のノード装置によって生成された応答フレーム・データであることを特徴とする、付記１または２に記載のシステム。
（付記６）  前記複数のノード装置の中の前記送信元のノード装置としてのノード装置において、
前記通信制御部は、前記複数のノード装置の中の別のノード装置から前記第２のフレーム・データを受信し、
前記データ処理部は、前記受信した第２のフレーム・データから１グループを形成する複数のノード関連情報を取り出し、前記１グループのノード関連情報を前記送信元のノード装置に結合された上位装置に供給するものであることを特徴とする、付記１または２に記載のシステム。
（付記７）  前記上位装置は、前記送信元のノード装置から受け取った複数グループのノード関連情報の識別情報を組み合わせてフレーム・データの転送経路に関する情報を生成し、前記生成された転送経路に関する情報を前記上位装置の表示装置に表示するものであることを特徴とする、付記６に記載のシステム。
（付記８）前記第４のフレーム・データは、前記複数のノード装置の中の別のノード装置によって更新された前記第３のフレーム・データであるかまたは前記複数のノード装置の中の別のノード装置によって生成された前記第３のフレーム・データから派生した別のフレーム・データであることを特徴とする、付記３に記載のシステム。
（付記９）  前記フレーム・データの各々には、１グループを形成する複数のノード関連情報を格納するためのデータ領域が確保されていることを特徴とする、付記１に記載のシステム。
（付記１０）  複数の通信ノード装置を含むアドホック・ネットワークにおいて、１つの通信ノード装置から送信されたフレーム・データが転送された経路上の前記複数の通信ノード装置のノード関連情報を収集するシステムであって、
前記複数の通信ノード装置の各通信ノード装置は、
前記複数の通信ノード装置の中の他の通信ノード装置からフレーム・データを受信し、調整されたフレーム・データを送信する通信制御部と、
前記受信したフレーム・データと当該通信ノード装置の識別情報を含むノード関連情報を記憶する記憶部と、
前記受信したフレーム・データに含まれる宛先の識別情報が、前記自装置の識別情報と同じかどうかを判定し、同じ場合には、送信元の識別情報と宛先の識別情報を入れ換えて、前記通信制御部を介して送信元に送り返し、違う場合には、前記受信したフレーム・データに、当該通信ノード装置のノード関連情報を追加できるかどうかを判定し、追加できる場合には、当該通信ノード装置のノード関連情報を追加して、前記複数の通信ノード装置の中の他の通信ノード装置に転送し、追加できない場合には、前記受信したフレーム・データを前記通信制御部を介して送信元に送信し返し、新しいフレーム・データを、送信元、宛先および当該通信ノード装置のノード関連情報を設定して生成し、前記通信制御部に、前記生成したフレーム・データを前記複数の通信ノード装置の中の他の通信ノード装置へと送信させるデータ処理部と、
を含むものであることを特徴とする、システム。
（付記１１）  アドホック・ネットワークに接続可能なノード装置であって、
当該ノード装置の識別情報を含むノード関連情報を格納する記憶部と、
フレーム・データを処理するデータ処理部と、
送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを、前記ネットワーク上の別のノード装置から受信する通信制御部と、
を具え、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部は、前記記憶部における前記ノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、
前記通信制御部は、前記更新された第１のフレーム・データを前記ネットワーク上の別のノード装置に転送し、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、
前記通信制御部は、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記ネットワーク上の１つまたは２つの他のノード装置に転送するものであることを特徴とする、
ノード装置。
（付記１２）  前記通信制御部は前記ネットワーク上の別のノード装置によって転送された第４のフレーム・データを受信し、
前記第４のフレーム・データにおける前記宛先のノード装置の識別情報が前記記憶部に格納された当該ノード装置の識別情報と一致した場合には、
前記データ処理部は、宛先の識別情報として前記送信元のノード装置の識別情報と、前記受信した第４のフレーム・データ中のノード関連情報と、前記記憶部におけるノード関連情報とを含む第５のフレーム・データを生成し、
前記通信制御部は、前記生成された第５のフレーム・データを前記ネットワーク上の別のノード装置に転送するものであることを特徴とする、付記１１に記載のノード装置。
（付記１３）  前記通信制御部は、当該ノード装置がアドホック・モードで動作するようにフレーム・データの転送先を可変に決定するものであることを特徴とする、付記１０または１１に記載のノード装置。
（付記１４）  前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記送信元のノード装置によって生成された要求フレーム・データであることを特徴とする、付記１１に記載のノード装置。
（付記１５）  前記通信制御部はアドホック・モードでフレーム・データを転送し、
前記第１のフレーム・データは、前記宛先のノード装置の識別情報を送信元識別情報として含む要求フレーム・データに対して前記送信元のノード装置によって生成された応答フレーム・データであることを特徴とする、付記１１に記載のノード装置。
（付記１６）  前記通信制御部は、前記ネットワーク上の別のノード装置から第４のフレーム・データを受信し、
前記データ処理部は、前記受信した第４のフレーム・データから１グループを形成する複数のノード関連情報を取り出し、前記１グループのノード関連情報を当該ノード装置に結合された上位装置に供給するものであることを特徴とする、付記１０に記載のノード装置。
（付記１７）  記憶部と、アドホック・ネットワークに接続可能な通信制御部と、データ処理部とを含むノード装置における、フレーム・データ処理方法であって、
前記通信制御部によって、送信元および宛先のノード装置の識別情報を含む第１のフレーム・データを前記ネットワーク上の別のノード装置から受信する工程と、
前記受信した第１のフレーム・データに２つ以上のノード装置のノード関連情報を追加的に格納できる場合には、
前記データ処理部によって、前記記憶部におけるノード関連情報を追加することによって前記受信した第１のフレーム・データを更新し、前記通信制御部によって、前記更新された第１のフレーム・データを前記ネットワーク上の別のノード装置に転送する工程と、
前記受信した第１のフレーム・データにさらに１つのノード装置のノード関連情報しか追加的に格納できない場合には、
前記データ処理部によって、宛先の識別情報として前記送信元のノード装置の識別情報または前記宛先のノード装置の識別情報と、前記受信した第１のフレーム・データ中のノード関連情報と、前記記憶部における当該ノード装置のノード関連情報とを含む第２のフレーム・データを生成し、さらに、前記受信した第１のフレーム・データ中のノード関連情報を含まない第３のフレーム・データを形成し、前記通信制御部によって、前記生成された第２のフレーム・データおよび前記第３のフレーム・データをそれぞれ前記ネットワーク上の１つまたは２つの他のノード装置に転送する工程と、
を含む、方法。
【符号の説明】
【０１２７】
５  ネットワーク
１０、Ｈ０  ホスト装置
２０、Ｎ０１〜Ｎ１１  ノード装置
Ｆ１１〜Ｆ１３、Ｆ２１〜Ｆ２３  往路リンク
Ｒ１１〜Ｒ１３、Ｒ２１〜Ｒ２４  復路リンク
２０２  プロセッサ
２０４、２０６  記憶部
２０８  センサ
２１０  インタフェース
２２０  通信制御部
２２２  通信カード
【図１】
2011055050.tif 000003
【図２】
2011055050.tif 000004
【図３】
2011055050.tif 000005
【図４】
2011055050.tif 000006
【図５】
2011055050.tif 000007
【図６】
2011055050.tif 000008
【図７】
2011055050.tif 000009
【図８Ａ】
2011055050.tif 000010
【図８Ｂ】
2011055050.tif 000011
【図９Ａ】
2011055050.tif 000012
【図９Ｂ】
2011055050.tif 000013
【図１０】
2011055050.tif 000014
【図１１Ａ】
2011055050.tif 000015
【図１１Ｂ】
2011055050.tif 000016
【図１１Ｃ】
2011055050.tif 000017
【図１１Ｄ】
2011055050.tif 000018