JP5029002B2 - ネットワークシステムおよびデータ転送方法 - Google Patents

Description

この発明は、無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステム等に関し、特に送信元のノードに負担をかけることなく、最適な通信経路を選択してデータ通信可能なネットワークシステムおよびデータ転送方法に関するものである。

近年、無線ＬＡＮ（Local Area Network）のようなアクセスポイントを必要としない、無線で接続できるノードのみで構成されたアドホックネットワークがデータ通信時に利用されている。アドホックネットワークの接続形態はデータの送信元のノードから送出された通信フレームが他のノードにより中継され、順次隣接する他のノードに転送されることにより送信元のノードから送信先のノードまでの通信経路が形成される構成となっている。

一方で、アドホックネットワークは、送信元のノードから送信先のノードまでの通信経路が複数存在するため、複数ある通信経路から最適な通信経路をいかにして選択するかということが大きな課題となっている。

従来の通信経路選択方法としては、電波強度の強い隣接ノードを通信フレームの転送先として選択する方法や、送信元のノードから送信先のノードまでのホップ数の少ない通信経路を優先的に選択する方法がある。

しかし、電波強度が強い隣接ノードを優先的に選択する方法や、ポップ数の少ない通信経路を優先的に選択する方法は、必ずしも最適な通信経路を選択することができないため、例えば、特許文献１に公開されているように、送信元のノードがアドホックネットワークを構成する全ノードの通信評価値を管理し、最適な通信経路を判定するという方法も利用されている。

特開２００５−３２３２６６号公報

しかしながら、上述した従来の技術では、送信元のノードがアドホックネットワークを構成する全ノードの通信評価値を管理する必要があるため、送信元のノードにかかる負担が大きくなってしまうという問題があった。

すなわち、送信元のノードにかかる負担が大きくなることによって、送信元のノードには処理能力やメモリ量など本来の通信処理に必要となるリソースよりも高いリソースが要求されるため、送信元のノードにかかるコストが通常のノードよりも割高になってしまう。さらに、送信元のノードが電池によって駆動する場合には、アドホックネットワークを構成する全ノードの通信評価値を算出する処理のために消費電力が急激に多くなり、稼働時間が短縮されてしまうため、この問題はさらに深刻なものとなっている。

すなわち、アドホックネットワークにおいて、送信元のノードに負担をかけることなく、最適な通信経路を選択してデータ通信を行うことが極めて重要な課題となっている。

この発明は、上述した従来技術による問題点を解消するためになされたものであり、送信元のノードに負担をかけることなく、最適な通信経路を選択してデータ通信を行うことができるネットワークシステムおよびデータ転送方法を提供することを目的とする。

上述した課題を解決し、目的を達成するため、本発明は、無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムであって、転送対象となるデータを受信した場合に、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出手段と、前記総リンク値算出手段によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理手段と、を備えたことを特徴とする。

また、本発明は、上記発明において、前記リンク値は、前記ノードの電池残量、前記ノードに対する処理負荷、前記ノードの処理能力、前記ノードの役割、前記データを転送したノード間の電波強度に基づいて算出される値であることを特徴とする。

また、本発明は、上記発明において、前記転送処理手段は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする。

また、本発明は、無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムのデータ転送方法であって、転送対象となるデータを受信した場合に、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を記憶装置に記憶し、記憶した前記リンク値および電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出工程と、前記総リンク値算出工程によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理工程と、を含んだことを特徴とする。

また、本発明は、上記発明において、前記転送処理工程は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを送信先のノードに転送することを特徴とする。

本発明によれば、転送対象となるデータを受信した場合に、データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出し、算出した総リンク値に基づいてデータを送信先のノードに転送するので、送信元のノードに負担をかけることなく、最適な通信経路を選択してデータ通信を行うことができる。

また、本発明によれば、リンク値は、ノードの電池残量、ノードに対する処理負荷、ノードの処理能力、ノードの役割に基づいて算出される値であるので、データを転送してきた通信経路の品質を示す総リンク値を適切に算出することができ、最適な通信経路を選択してデータ通信を行うことができる。

また、本発明によれば、転送対象となるデータの送信元のノードによって設定された閾値と総リンク値とを比較して総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを送信先のノードに転送するので、最適な通信経路を選択してデータ通信を行うことができる。

以下に添付図面を参照して、この発明に係るネットワークシステムおよびデータ転送方法の好適な実施の形態を詳細に説明する。

（本願発明の概念説明）
まず、請求項１〜５にかかる発明（以下、本願発明と表記する）の概念説明を行う。図１は、本願発明の概念説明を行うための説明図である。図１に示すネットワークシステムは、無線通信機能を備えた通信ノード１００〜４００から構成され、この通信ノード１００〜４００を介してデータ通信を行うネットワークシステム（例えば、アドホックネットワークシステム）を示している。なお、ここでは説明の便宜上、４台の通信ノード１００〜４００によってネットワークシステムが構成される場合を示すが、これに限定されるものではなくｎ台（ｎは２以上の整数）の通信ノードによってネットワークシステムを構成しても良い。

各通信ノード１００〜４００は、データ通信時の通信品質に対応するリンク値をそれぞれ保持している。このリンク値は、通信ノードの電池残量、通信ノードに対する処理負荷（通信ノードの混雑度などを含む）、通信ノードの処理能力、通信ノードの役割（通信ノードに実行させる処理としてアドホックネットワークにかかるデータ転送を優先的に実行するのかその他の処理を優先的に実行するかなどの役割を示し、管理者によって設定される）などを基にして算出される値である。ここでは、通信ノード１００にリンク値Ａ、通信ノード２００にリンク値Ｂ、通信ノード３００にリンク値Ｃ、通信ノード４００にリンク値Ｄがそれぞれ設定されているものとする。

送信元の通信ノードから送信された転送対象となる通信フレームを受信した通信ノードは、それまでに通信フレームを転送した各通信ノードのリンク値および隣接する通信ノードの電波強度から通信フレームが転送されてきた通信経路の品質を示す総リンク値を算出し、算出した総リンク値と予め設定されている閾値とを比較してデータを転送するか否かを判定する。このような処理を、通信フレームを受信した通信フレームが順次実行することで、一定水準以上となる通信経路によって送信元の通信ノードと送信先の通信ノードとがデータ通信を実行することができる。なお、総リンク値の比較対象となる閾値は送信元となる通信ノードが予め設定しておくものとする。

ここでは一例として、通信ノード１００が通信ノード３００にデータを送信する場合について説明すると、まず、通信ノード１００は通信フレームを通信ノード２００および通信ノード４００に送信（ブロードキャスト；以下同様）する。そして、通信ノード２００は、通信ノード１００および通信ノード２００間の電波強度およびリンク値Ｂに基づいた総リンク値を算出し、算出した総リンク値が閾値以上か否かを判定する。

通信ノード２００は、総リンク値が閾値以上であると判定した場合には、通信ノード１００および通信ノード２００からなる通信経路は、一定水準以上の品質を備えた通信経路であると判定し、通信フレームを通信ノード３００に転送する。

通信フレームを受信した通信ノード３００は、通信ノード１００、通信ノード２００、通信ノード３００間の電波強度およびリンク値Ｂ，Ｃに基づいた総リンク値を算出し、算出した総リンク値が閾値以上か否かを判定する。そして、総リンク値が閾値以上である場合には、この通信ノード１００〜３００によってデータ転送される通信経路が一定水準以上の品質を備えた通信経路となり、かかる通信経路によって通信ノード１００および通信ノード３００のデータ通信が行われることになる。

ところで、通信ノード４００は、通信ノード１００から通信フレームを受信した場合に、通信ノード１００および通信ノード４００間の電波強度およびリンク値Ｄに基づいた総リンク値を算出し、算出した総リンク値が閾値以上か否かを判定する。

通信ノード４００は、総リンク値が閾値以上であると判定した場合には、通信ノード１００および通信ノード４００からなる通信経路は、一定水準以上の品質を備えた通信経路と判定し、通信フレームを通信ノード３００に転送する。

通信フレームを受信した通信ノード３００は、通信ノード１００、通信ノード４００、通信ノード３００間の電波強度およびリンク値Ｄ，Ｃに基づいた総リンク値を算出し、算出した総リンク値が閾値以上か否かを判定する。そして、総リンク値が閾値未満である場合には、この通信ノード１００，４００，３００によってデータ転送される通信経路が一定水準に満たない通信経路となり、かかる通信経路によって通信ノード１００および通信ノード３００のデータ通信が行われないこととなる。

このように、本願発明にかかるネットワークシステムは、各通信ノード１００〜４００のリンク値および各通信ノード間の電波強度に基づいて通信経路の品質を示す総リンク値を算出し、算出した総リンク値と閾値とを基にしてデータ転送を行うかを判定し、判定結果に基づいてデータ転送を行うので、送信元の通信ノードに負担をかけることなく、最適な通信経路を選択してデータ通信を行うことができる。

（本願発明の具体的実施例）
つぎに、本願発明の具体的な実施例について説明する。図２は、本実施例にかかるネットワークシステムの構成を示す図である。同図に示すように、このネットワークシステムは、無線通信機能を備えた通信ノード１００〜４００から構成される。なお、ここでは４台の通信ノード１００〜４００によってネットワークシステムが構成される場合を示すが、これに限定されるものではなくｎ台（ｎは２以上の整数）の通信ノードによってネットワークシステムを構成しても良い。

図２に示す例では、通信ノード１００は、通信ノード２００と直接無線通信可能であり、通信ノード２００は、通信ノード１００および通信ノード３００と直接無線通信可能であり、通信ノード３００は通信ノード２００および通信ノード４００と直接無線通信可能であるとする。通信ノード１００が通信ノード４００とデータ通信を実行する場合には、図１において説明したように、各通信ノードに設定されるリンク値と各通信ノード間の通信強度に基づいて最適な通信経路が設定され、例えば、通信ノード２００および通信ノード３００を中継してデータ通信が実行される。

続いて、通信ノード１００の構成について説明する。なお、通信ノード２００〜４００の構成は通信ノード１００の構成と同様であるため説明を省略する。図３は、本実施例にかかる通信ノード１００の構成を示す機能ブロック図である。同図に示すように、この通信ノード１００は、通信制御ＩＦ部１１０と、入力部１２０と、出力部１３０と、ＩＦ部１４０と、入出力制御ＩＦ部１５０と、記憶部１６０と、制御部１７０とを備えて構成される。

このうち、通信制御ＩＦ部１１０は、通信ノード１００の無線通信可能な領域に含まれる通信ノードと所定の通信プロトコルを使用して無線通信を行う手段である。入力部１２０は、各種の情報を入力する入力手段であり、キーボードやマウス、マイクなどによって構成される。

出力部１３０は、各種の情報を出力する出力手段であり、モニタ（若しくはディスプレイ、タッチパネル）やスピーカなどによって構成される。ＩＦ部１４０は、有線接続された他の端末装置（図示略）との間で所定の通信プロトコルを使用してデータ通信を行う手段である。入出力制御ＩＦ部１５０は、通信制御ＩＦ部１１０、入力部１２０、出力部１３０、ＩＦ部１４０、記憶部１６０、制御部１７０によるデータの入出力を制御する手段である。

記憶部１６０は、制御部１７０による各種処理に必要なデータおよびプログラムを記憶する記憶手段（格納手段）であり、特に本発明に密接に関連するものとしては、図３に示すように、情報パラメータテーブル１６０ａと、ローカルリンク値１６０ｂと、ルーティングテーブル１６０ｃとを備える。

情報パラメータテーブル１６０ａは、通信ノード１００の通信品質に影響を及ぼす各項目（以下、評価対象項目）と各評価対象項目の通信品質のパラメータとなるリンク値（以下、項目別リンク値）とを対応付けて記憶したテーブルである。図４は、情報パラメータテーブル１６０ａのデータ構造の一例を示す図である。

図４に示すように、この情報パラメータテーブル１６０ａは、評価対象項目と項目別リンク値とを対応付けて記憶している。電池残量は、通信ノード１００の電池残量を示し、図４ではかかる電池残量に対応する項目別リンク値が９となっている。電池残量に対応する項目別リンク値は、電池残量が多いほど高くなり、電池残量が少ないほど低くなる。

ノード混雑度は、通信ノード１００に対する処理負荷を示し、図４ではかかるノード混雑度に対応する項目別リンク値が１１となっている。ノード混雑度に対応する項目別リンク値は、ノード混雑度が低いほど（例えば、通信ノード１００にかかる処理負荷が小さいほど）高くなり、ノード混雑度が高いほど（例えば、通信コード１００にかかる処理負荷が大きいほど）低くなる。

処理能力は、通信ノード１００の処理能力を示し、図４ではかかる処理能力に対応する項目リンク値が１３となっている。処理能力に対応する項目別リンク値は、処理能力が高いほど高くなり、処理能力が低いほど低くなる。

端末タイプは、通信ノード１００の役割（通信ノード１００に実行させる処理としてアドホックネットワークにかかるデータ転送を優先的に実行するのかその他の処理を優先的に実行するかなどの役割）を示す。図４ではかかる端末タイプに対応する項目別リンク値が８となっている。端末タイプに対応する項目別リンク値は、通信ノード１００のアドホックネットワークにかかるデータ転送の優先度が高いほど高くなり、その他の処理の優先度が高いほど低くなる。なお、アドホックネットワークにかかるデータ転送の優先度は、予め通信ノード１００の管理者が設定しておくものとする。

ローカルリンク値１６０ｂは、通信ノード１００の通信品質に対応する値を示す。具体的に、このローカルリンク値１６０ｂは、情報パラメータテーブル１６０ａに記憶された各評価対象項目ごとの項目別リンク値に基づいて算出される。ローカルリンク値１６０ｂを情報パラメータテーブル１６０ａに記憶されたデータからどのように算出しても構わないが、例えば、項目別リンク値の平均値を算出し、算出した平均値をローカルリンク値１６０ｂとしてもよい。

ルーティングテーブル１６０ｃは、送信先となる通信ノードまでの経路情報を記憶するテーブルである。図５は、ルーティングテーブル１６０ｃのデータ構造の一例を示す図である。同図に示すように、このルーティングテーブル１６０ｃは、宛先アドレスと、転送先アドレスと、総リンク値と、距離（ホップ数）と、登録日時とを対応付けて記憶している。ここで、総リンク値は、送信先から宛先までの通信経路の品質に対応する値である。総リンク値に関する詳細な説明は後述する。

ルーティングテーブル１６０ｃの２段目には、宛先アドレス「Ｃ」の通信ノードにデータを送信する場合には、転送先アドレス「Ｂ」の通信ノードにデータを転送する必要があり、宛先アドレス「Ｃ」の通信ノードまでの総リンク値は「５」であり、距離が「２」であり、かかる情報を登録した日時が「２００６年５月８日９時１１分」である旨のデータが登録されている。

制御部１７０は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する制御手段であり、特に本発明に密接に関連するものとしては、図３に示すように、データ管理部１７０ａと、ローカルリンク値算出部１７０ｂと、電波強度検出部１７０ｃと、フレーム処理部１７０ｄと、総リンク値算出部１７０ｅと、経路判定部１７０ｆとを備える。

データ管理部１７０ａは、情報パラメータテーブル１６０ａを管理する手段である。具体的に、データ管理部１７０ａは、通信ノード１００の状態（電池残量、ノード混雑度、処理能力、端末タイプ）にかかるデータを通信ノード１００を構成する各装置（例えば、電源装置、ＣＰＵの使用率を管理する装置等）から取得し、取得したデータに基づいて情報パラメータテーブル１６０ａに記憶された各評価対象項目の項目別リンク値を設定・修正する。

データ管理部１７０ａは、電池残量が閾値以上となった場合に、電池残量に対応する項目別リンク値に所定値を加算し、電池残量が閾値未満となった場合に、電池残量に対する項目別リンク値から所定値を減算する。また、データ管理部１７０ａは、ノード混雑度が閾値以上となった場合に、ノード混雑度に対応する項目別リンク値から所定値を減算し、ノード混雑度が閾値未満となった場合に、ノード混雑度に対応する項目別リンク値に所定値を加算する。

また、データ管理部１７０ａは、通信ノード１００の処理能力、および端末タイプに応じてそれぞれの項目別リンク値を設定する。データ管理部１７０ａは、処理能力あるいは端末タイプの項目別リンク値をどのように設定してもよいが、例えば、入力部１２０を介して管理者から各項目別リンク値を取得し、取得した項目別リンク値を情報パラメータテーブル１６０ｃに設定してもよい。

ローカルリンク値算出部１７０ｂは、情報パラメータテーブル１６０ａに記憶された各評価対象項目に対応する項目別リンク値に基づいてローカルリンク値を算出する手段である。ローカルリンク値算出部１７０ｂは、ローカルリンク値をどのように算出しても構わないが、例えば、項目別リンク値の平均値を算出し、算出した平均値をローカルリンク値としてもよい。ローカルリンク値算出部１７０ｂは、算出したローカルリンク値を記憶部１６０に記憶させる（ローカルリンク値１６０ｂして記憶部１６０に記憶させる）。

電波強度検出部１７０ｃは、他の通信ノードとの間でデータ通信を行う場合に、通信ノード間の電波強度を検出する手段である。具体的に、電波強度検出部１７０ｃは、ＲＳＳＩ（Received Signal Strength Indicator）を利用して各通信ノード間の電波強度を検出する。電波強度検出部１７０ｃは、検出した電波強度のデータを総リンク値算出部１７０ｄに出力する。

フレーム処理部１７０ｄは、通信フレームの送受信および通信フレームに対する各種処理を行う手段である。図６は、通信フレームのデータ構造の一例を示す図である。同図に示すように、この通信フレームは、送信先となる通信ノードのアドレス（以下、送信先アドレス）を記憶する送信先アドレスフィールド、通信フレームの送信元となる通信ノードのアドレス（以下、送信元アドレス）を記憶する送信元アドレスフィールド、総リンク値を記憶する総リンク値フィールド、閾値を記憶する閾値フィールド、各種データを記憶するデータフィールドなどを含んでいる。なお、データフィールドには、それまで通信フレームが転送されてきた通信経路のデータ（図５に示すルーティングテーブルに対応するデータ）を含んでいるものとする。以下において、フレーム処理部１７０ｄの通信フレーム受信時の処理と通信フレーム送信時の処理とを順に説明する。

まず、通信フレーム受信時の処理について説明する。フレーム処理部１７０ｄが通信フレームを外部の通信ノードから受信した場合には、総リンク値のデータを総リンク値算出部１７０ｅに出力し、閾値のデータ、送信先アドレス、送信元アドレスを経路判定部１７０に出力する。なお、総リンク値フィールドに総リンク値が記憶されていない場合には、総リンク値が記憶されていない旨のデータを総リンク値算出部１７０ｅに出力する。

総リンク値フィールドに記憶された総リンク値は、それまで通信フレームが転送されてきた通信経路の品質に対応する値であり、閾値フィールドに格納された閾値は、通信経路を選択する上での基準となる値である。この閾値フィールドに格納される閾値のデータは、通信フレームの送信元となる通信ノードが設定する（フレーム処理部１７０ｄは、通信ノード１００が送信元の通信ノードである場合には、入力部１２０から管理者が設定した閾値を取得し、取得した閾値、送信先となる通信ノードおよび送信元となる通信ノードのアドレスなどを通信フレームに設定し、出力する）。

続いて、通信フレーム送信時の処理について説明すると、フレーム処理部１７０ｄは、経路判定部１７０ｆによってデータ転送を実行すると判定された場合に、経路判定部１７０ｆから送信先アドレス、送信元アドレスを取得し、総リンク値算出部１７０ｅによって算出された総リンク値を取得して、通信フレームの各種データを更新し、かかる通信フレームを送信する。

総リンク値算出部１７０ｅは、総リンク値を算出する手段である。具体的に、総リンク値算出部１７０ｅの処理を説明すると、まず、総リンク値算出部１７０ｅは、電波強度とローカルリンク値１６０ｂとからリンク値を算出する。例えば、総リンク値算出部１７０ｅは、電波強度が閾値以上である場合に、ローカルリンク値１６０ｂに所定値を加算した値をリンク値とし、電波強度が閾値未満である場合に、ローカルリンク値１６０ｂから所定値を減算した値をリンク値とする。

そして、総リンク値算出部１７０ｅは、リンク値とフレーム処理部１７０ｄから取得する総リンク値とから新たな総リンク値を算出する。ここで、フレーム処理部１７０ｄから取得する総リンク値を第１の総リンク値、リンク値と第１の総リンク値から算出される総リンク値を第２の総リンク値とすると、第２の総リンク値は、
第２の総リンク値＝（リンク値×第１の総リンク値）÷（リンク値＋第１の総リンク値）
によって算出することができる。

総リンク値算出部１７０ｅは、算出した第２の総リンク値をフレーム処理部１７０ｄに出力し、フレーム処理部１７０ｄは、第２の総リンク値によって通信フレームの総リンク値フィールドに記憶された総リンク値を更新する。また、総リンク値算出部１７０ｅは、第２の総リンク値を経路判定部１７０ｆに出力する。

一方、総リンク値算出部１７０ｅは、フレーム処理部１７０ｄから総リンク値フィールドに総リンク値が記憶されていない旨のデータを取得した場合には、電波強度およびローカルリンク値１６０ｂから算出されるリンク値をそのまま第２の総リンク値としてフレーム処理部１７０ｄおよび経路判定部１７０ｆに出力する。

経路判定部１７０ｆは、第２の総リンク値と閾値とを基にして、通信フレームの転送を行うか否かを判定する処理部である。具体的に、経路判定部１７０ｆは、第２の総リンク値が閾値以上となる場合には、通信フレームの転送を行うと判定し、判定結果をフレーム処理部１７０ｄに出力する。一方、第２の総リンク値が閾値未満でとなる場合には、通信フレームの転送を行わないと判定し、判定結果をフレーム処理部１７０ｄに出力する。

また、経路判定部１７０ｆは、送信先アドレスおよび送信元アドレスを取得し、送信先アドレスが通信ノード１００のアドレスと一致するか否かを判定する（経路判定部１７０ｆは、通信ノード１００のアドレスを保持しているものとする）。そして、通信判定部１７０ｄは、通信ノード１００のアドレスと送信先アドレスが一致する場合には、送信元アドレスを宛先とする応答通信フレームを作成し、作成した応答送信フレームをフレーム処理部１７０ｄに出力させる。なお、応答通信フレームのデータ構造は、図６に示した通信フレームのデータ構造と同様である。そして、経路判定部ｆは、通信フレームのデータフィールドに記憶された通信経路の情報を基にしてルーティングテーブル１６０ｃを更新する。

つぎに、図２に示したネットワークシステムにおいて通信ノード１００から通信ノード４００までの経路構成方法（１）について説明する。図７は、通信ノード１００から通信ノード４００までの経路構成方法（１）を説明するための説明図である。なお、図７において、通信ノード１００から通信ノード４００に送信される通信フレームを検索要求フレームと表記し、通信ノード４００から通信ノード１００に送信される通信フレームを検索応答フレームと表記する。また、通信ノード１００は、検索要求フレームの閾値を３に設定しているものとする。

まず、通信ノード１００は、検索要求フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード４００のアドレスに設定して、かかる検索要求フレームを通信ノード２００にブロードキャストする。通信ノード２００は、通信ノード１００からの検索要求フレームを受信し、総リンク値を算出する。

通信ノード２００が検索要求フレームを受信した時点では、第１の総リンク値が設定されていないため、通信ノード２００は、ローカルリンク値と通信ノード１００，２００間の電波強度からリンク値を算出し、算出したリンク値をそのまま第２の総リンク値とする。ここでは、算出された第２の総リンク値を１０とすると、第２の総リンク値が閾値３以上となるため、通信ノード２００は検索要求フレームをブロードキャストする。

通信ノード３００は、通信ノード２００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード３００が検索要求フレームを受信した時点では、第１の総リンク値が１０に設定されている。通信ノード３００は、ローカルリンク値と通信ノード２００，３００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は５となり、第２の総リンク値が閾値３以上となるため、通信ノード３００は、検索要求フレームをブロードキャストする。

通信ノード４００は、通信ノード３００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード４００が検索要求フレームを受信した時点では、第１の総リンク値が５に設定されている。通信ノード４００は、ローカルリンク値と通信ノード３００，４００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は３．３３となり、第２の総リンク値が閾値３以上となるため、送信先となる通信ノード４００は検索要求フレームを受け入れる。

図８は、検索要求フレームが通信ノード４００に到着した場合に生成されるルーティングテーブルの一例を示す図である。なおアドレスＣに対応する通信ノードは、通信ノード３００であり、アドレスＢに対応する通信ノードは通信ノード２００であり、アドレスＡに対応する通信ノードは通信ノード１００である。

そして、通信ノード４００は、検索応答フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード１００に設定して、かかる検索応答フレームを通信ノード３００に送信する。なお、通信ノード３００から通信ノード１００まで検索応答フレームが送信される処理は、送信方法がブロードキャストからユニキャストに変わる以外は同様であるため説明を省略する。検索応答フレームが通信ノード１００に送信されると、通信ノード１００から通信ノード４００までの通信経路が構成されることになる。

つぎに、図２に示したネットワークシステムにおいて通信ノード１００から通信ノード４００までの経路構成方法（２）について説明する。図９は、通信ノード１００から通信ノード４００までの経路構成方法（２）を説明するための説明図である。なお、図９に示すネットワークシステムは図２のネットワークシステムと異なり、通信ノード２００と通信ノード３００と通信ノード４００はお互いに直接無線通信可能である。

まず、通信ノード１００は、検索要求フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード４００のアドレスに設定して、かかる検索要求フレームをブロードキャストする。通信ノード２００は、通信ノード１００からの検索要求フレームを受信し、総リンク値を算出する。

通信ノード２００が検索要求フレームを受信した時点では、第１の総リンク値が設定されていないため、通信ノード２００は、ローカルリンク値と通信ノード１００，２００間の電波強度からリンク値を算出し、算出したリンク値をそのまま第２の総リンク値とする。ここでは、算出された第２の総リンク値を１０とすると、第２の総リンク値が閾値３以上となるため、通信ノード２００は検索要求フレームをブロードキャストする。

通信ノード３００は、通信ノード２００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード３００が検索要求フレームを受信した時点では、第１の総リンク値が１０に設定されている。通信ノード３００は、ローカルリンク値と通信ノード２００，３００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は５となり、第２の総リンク値が閾値３以上となるため、通信ノード３００は、検索要求フレームを通信ノード４００に送信する。

通信ノード４００は、通信ノード３００から検索要求フレームを受信し、総リンク値を算出する。通信ノード４００が検索要求フレームを受信した時点では、第２の総リンク値が５に設定されている。通信ノード４００は、ローカルリンク値と通信ノード３００，４００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は３．３３となり、第２の総リンク値が閾値３以上となるため、送信先となる通信ノード４００は検索要求フレームを受け入れる。

そして、通信ノード４００は、検索応答フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード１００に設定して、かかる検索応答フレームを通信ノード３００に送信する。なお、通信ノード３００から通信ノード１００まで検索応答フレームが送信される処理は、送信方法がブロードキャストからユニキャストに変わる以外は同様であるため説明を省略する。検索応答フレームが通信ノード１００に送信されると、通信ノード１００から通信ノード４００までの通信経路が構成されることになる。

一方、通信ノード４００は、通信ノード２００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード４００が検索要求フレームを受信した時点では、第１の総リンク値が１０に設定されている。通信ノード４００は、ローカルリンク値と通信ノード２００，４００間の電波強度からリンク値を算出する。ここで算出されたリンク値を３とすると（通信ノード２００と通信ノード４００との距離が遠いため、電波強度が低くなり、結果としてリンク値が低くなる）、第２の総リンク値は２．３１となり、第２の総リンク値が閾値３未満となるため、通信ノード４００は、通信ノード２００から直接送信された検索要求フレームを破棄する。

このように、通信経路が複数存在する場合であっても、検索要求フレームを転送した通信ノードごとに算出される総リンク値に基づいて最適な通信経路を選択し、通信ノード間の経路構成を効率よく実行することができる。

つぎに、図２に示したネットワークシステムにおいて通信ノード１００から通信ノード４００までの経路構成方法（３）について説明する。図１０は、通信ノード１００から通信ノード４００までの経路構成方法（３）を説明するための説明図である。なお、図１０に示すネットワークシステムは、図２のネットワークシステムと異なり、通信ノード５００をネットワークシステムに含め、通信ノード１００から遮蔽物１０を介して通信ノード５００に検索要求フレームを直接無線通信を可能とする。

まず、通信ノード１００は、検索要求フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード４００のアドレスに設定して、かかる検索要求フレームをブロードキャストする。通信ノード２００は、通信ノード１００から検索要求フレームを受信し、総リンク値を算出する。

通信ノード２００が検索要求フレームを受信した時点では、第１の総リンク値が設定されていないため、通信ノード２００は、ローカルリンク値と通信ノード１００，２００間の電波強度からリンク値を算出し、算出したリンク値をそのまま第２の総リンク値とする。ここでは、算出された第２の総リンク値を１０とすると、第２の総リンク値が閾値３以上となるため、通信ノード２００は検索要求フレームをブロードキャストする。

通信ノード３００は、通信ノード２００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード３００が検索要求フレームを受信した時点では、第１の総リンク値が１０に設定されている。通信ノード３００は、ローカルリンク値と通信ノード２００，３００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は５となり、第２の総リンク値が閾値３以上となるため、通信ノード３００は、検索要求フレームをブロードキャストする。

通信ノード４００は、通信ノード３００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード４００が検索要求フレームを受信した時点では、第１の総リンク値が５に設定されている。通信ノード４００は、ローカルリンク値と通信ノード３００，４００間の電波強度からリンク値を算出する。ここで算出されたリンク値を１０とすると、第２の総リンク値は３．３３となり、第２の総リンク値が閾値３以上となるため、送信先となる通信ノード４００は検索要求フレームを受け入れる。

そして、通信ノード４００は、検索応答フレームの閾値を３（閾値３は一例）に設定すると共に、送信先アドレスを通信ノード１００に設定して、かかる検索応答フレームを通信ノード３００に送信する。なお、通信ノード３００から通信ノード１００まで検索応答フレームが送信される処理は、送信方法がブロードキャストからユニキャストに変わる以外は同様であるため説明を省略する。検索応答フレームが通信ノード１００に送信されると、通信ノード１００から通信ノード４００までの通信経路が構成されることになる。

一方、通信ノード５００は、通信ノード１００からの検索要求フレームを受信し、総リンク値を算出する。通信ノード５００が検索要求フレームを受信した時点では、第１の総リンク値が設定されていないため、通信ノード５００は、ローカルリンク値と通信ノード１００，５００間の電波強度からリンク値を算出し、算出したリンク値をそのまま第２の総リンク値とする。ここでは、算出された第２の総リンク値を２とすると（通信ノード１００と通信ノード５００との間に遮蔽物１０が存在するため、電波強度が低くなり、結果としてリンク値が低くなる）、第２の総リンク値は２となり、第２の総リンク値が閾値３未満となるため、通信ノード５００は、通信ノード１００から送信された検索要求フレームを破棄する。

このように、通信経路が複数存在する場合であっても、検索要求フレームを転送した通信ノードごとに算出される総リンク値に基づいて遮蔽物などが存在しない最適な通信経路を選択し、通信ノード間の経路構成を効率よく実行することができる。

つぎに、本実施例にかかるネットワークシステムの処理手順について説明する。図１１〜図１３は、本実施例にかかるネットワークシステムの処理手順を示すフローチャートである。なお、ここでは一例として、通信ノード１００が通信ノード２００，３００を介して通信ノード４００に通信フレームを送信する場合について説明する。

同図に示すように、通信ノード１００は、検索要求フレームに宛先を設定し（ステップＳ１０１）、閾値を設定し（ステップＳ１０２）、検索要求フレームをブロードキャストする（ステップＳ１０３）。

そして、通信ノード２００は、検索要求フレームを受信し（ステップＳ１０４）、電波強度を検出し（ステップＳ１０５）、ローカルリンク値および電波強度に基づいて総リンク値を算出する（ステップＳ１０６）。

通信ノード２００は、閾値および総リンク値を比較して総リンク値が閾値以上か否かを判定し（ステップＳ１０７）、閾値未満であると判定した場合には（ステップＳ１０８，Ｎｏ）、検索要求フレームの転送を中止する（ステップＳ１０９）。

一方、通信ノード２００は、総リンク値が閾値以上であると判定した場合には（ステップＳ１０８，Ｙｅｓ）、新たに総リンク値を検索要求フレームに設定し（ステップＳ１１０）、検索要求フレームをブロードキャストする（ステップＳ１１１）。

続いて、通信ノード３００は、検索要求フレームを受信し（ステップＳ１１２）、電波強度を検出し（ステップＳ１１３）、ローカルリンク値および電波強度に基づいて総リンク値を算出する（ステップＳ１１４）。

通信ノード３００は、閾値および総リンク値を比較して総リンク値が閾値以上か否かを判定し（ステップＳ１１５）、閾値未満であると判定した場合には（ステップＳ１１６，Ｎｏ）、検索要求フレームの転送を中止する（ステップＳ１１７）。

一方、通信ノード３００は、総リンク値が閾値以上であると判定した場合には（ステップＳ１１６，Ｙｅｓ）、新たに総リンク値を検索要求フレームに設定し（ステップＳ１１８）、検索要求フレームをブロードキャストする（ステップＳ１１９）。

続いて、通信ノード４００は、検索要求フレームを受信し（ステップＳ１２０）、電波強度を検出し（ステップＳ１２１）、ローカルリンク値および電波強度に基づいて総リンク値を算出する（ステップＳ１２２）。

通信ノード４００は、閾値および総リンク値を比較して総リンク値が閾値以上か否かを判定し（ステップＳ１２３）、総リンク値が閾値未満であると判定した場合には（ステップＳ１２４，Ｎｏ）、検索要求フレームの転送を中止する（ステップＳ１２５）。

一方、通信ノード４００は、総リンク値が閾値以上であると判定した場合には（ステップＳ１２４，Ｙｅｓ）、ルーティングテーブル登録処理を行い（ステップＳ１２６）、検索応答フレームをユニキャストする（ステップＳ１２７）。

通信ノード４００から送信された検索応答フレームは、通信装置３００，２００を介して通信ノード１００に送信され、通信ノード１００が検索応答フレームを受信し（ステップＳ１２８）、ルーティングテーブル登録処理を行う（ステップＳ１２９）。

このように、各通信ノード１００〜４００が通信フレーム（検索要求フレームあるいは検索応答フレーム）に格納された総リンク値、ローカルリンク値および電波強度に基づいて最適な通信経路を選択するので、送信元となる通信ノードに負担をかけることなく、最適な通信経路を選択してデータ通信を実行することができる。

上述してきたように、本実施例にかかるネットワークシステムは、各通信ノード１００〜４００が転送対象となるデータを受信した場合に、それまでにデータを転送した各通信ノードの通信品質に対応するローカルリンク値およびノード間の電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出し、算出した総リンク値が閾値以上か否かを判定し、判定結果に基づいてデータを送信先のノードに転送するので、送信元のノードに負担をかけることなく、最適な通信経路を選択してデータ通信を行うことができる。

なお、本実施例で説明した各種のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部あるいは一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

また、図示した通信ノード１００等の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行われる各処理機能は、その全部または任意の一部がＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

図１４は、図３に示した通信ノード１００を構成するコンピュータのハードウェア構成を示す図である。このコンピュータは、ユーザからのデータの入力を受け付ける入力装置３０、モニタ３１、ＲＡＭ（Random Access Memory）３２、ＲＯＭ（Read Only Memory）３３、各種プログラムを記録した記録媒体からプログラムを読み取る媒体読取装置３４、ネットワークを介して他のコンピュータとの間でデータの授受をおこなうネットワークインターフェース３５、他の通信ノードと無線通信を行う無線通信装置３６、ＣＰＵ（Central Processing Unit）３７およびＨＤＤ（Hard Disk Drive）３８をバス３９で接続して構成される。

そして、ＨＤＤ３８には、上述した通信ノード１００の機能と同様の機能を発揮するデータ転送プログラム３８ｂが記憶されている。そして、ＣＰＵ３７が、データ転送プログラム３７ｂをＨＤＤ３８から読み出して実行することにより、上述した通信ノード１００の機能部の機能を実現するデータ転送プロセス３７ａが起動される。このデータ転送プロセス３７ａは、図３に示したデータ管理部１７０ａ、ローカルリンク値算出部１７０ｂ、電波強度検出部１７０ｃ、フレーム処理部１７０ｄ、総リンク値算出部１７０ｅ、経路判定部１７０ｆに対応する。

また、ＨＤＤ３８には、上述した通信ノード１００の記憶部１６０に記憶されるデータに対応する各種データ３８ａが記憶される。この各種データ３８ａは、図３に示した情報パラメータテーブル１６０ａ、ローカルリンク値１６０ｂ、ルーティングテーブル１６０ｃに対応する。ＣＰＵ３７は、各種データ３８ａをＨＤＤ３８に記憶するとともに、各種データ３８ａをＨＤＤ３８から読み出してＲＡＭ３２に格納し、ＲＡＭ３２に格納された各種データ３２ａを利用してデータ転送処理を実行する。

ところで、データ転送プログラム３８ｂは、必ずしも最初からＨＤＤ３８に記憶させておく必要はない。たとえば、コンピュータに挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータの内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータに接続される「他のコンピュータ（またはサーバ）」などにデータ転送プログラム３８ｂを記憶しておき、コンピュータがこれらからデータ転送プログラム３８ｂを読み出して実行するようにしてもよい。

（付記１）無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムであって、
転送対象となるデータを受信した場合に、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出手段と、
前記総リンク値算出手段によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理手段と、
を備えたことを特徴とするネットワークシステム。

（付記２）前記リンク値は、前記ノードの電池残量、前記ノードに対する処理負荷、前記ノードの処理能力、前記ノードの役割、前記データを転送したノード間の電波強度に基づいて算出される値であることを特徴とする付記１に記載のネットワークシステム。

（付記３）前記転送処理手段は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする付記１または２に記載のネットワークシステム。

（付記４）無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムのデータ転送方法であって、
転送対象となるデータを受信した場合に、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を記憶装置に記憶し、記憶した前記リンク値および電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出工程と、
前記総リンク値算出工程によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理工程と、
を含んだことを特徴とするデータ転送方法。

（付記５）前記リンク値は、前記ノードの電池残量、前記ノードに対する処理負荷、前記ノードの処理能力、前記ノードの役割、前記データを転送したノード間の電波強度に基づいて算出される値であることを特徴とする付記４に記載のデータ転送方法。

（付記６）前記転送処理工程は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする付記４または５に記載のデータ転送方法。

（付記７）無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムのデータ転送プログラムであって、
転送対象となるデータを受信した場合に、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を記憶装置に記憶し、記憶した前記リンク値および電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出手順と、
前記総リンク値算出手順によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理手順と、
をコンピュータに実行させることを特徴とするデータ転送プログラム。

（付記８）前記リンク値は、前記ノードの電池残量、前記ノードに対する処理負荷、前記ノードの処理能力、前記ノードの役割、前記データを転送したノード間の電波強度に基づいて算出される値であることを特徴とする付記７に記載のデータ転送プログラム。

（付記９）前記転送処理手順は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする付記７または８に記載のデータ転送プログラム。

（付記１０）他の通信装置からデータを受信して当該データを転送する通信装置であって、
転送対象となるデータを受信した場合に、前記データを転送した通信装置の通信品質に対応するリンク値およびノード間の電波強度を基にしてデータが転送された通信経路の品質を示す総リンク値を算出する総リンク値算出手段と、
前記総リンク値算出手段によって算出された総リンク値に基づいて前記データを転送する転送手段と、
を備えたことを特徴とする通信装置。

以上のように、本発明にかかるネットワークシステム、データ転送方法は、無線通信機能を備えた複数のノードから構成されるネットワークシステムなどに有用であり、特に、特定のノードに集中して負荷をかけることなく最適な通信経路を設定する場合に適している。

本願発明の概念説明を行うための説明図である。 本実施例にかかるネットワークシステムの構成を示す図である。 本実施例にかかる通信ノードの構成を示す機能ブロック図である。 情報パラメータテーブルのデータ構造の一例を示す図である。 ルーティングテーブルのデータ構造の一例を示す図である。 通信フレームのデータ構造の一例を示す図である。 通信ノード１００から通信ノード４００までの経路構成方法（１）を説明するための説明図である。 検索要求フレームが通信ノードに到着した場合に生成されるルーティングテーブルの一例を示す図である。 通信ノード１００から通信ノード４００までの経路構成方法（２）を説明するための説明図である。 通信ノード１００から通信ノード４００までの経路構成方法（３）を説明するための説明図である。 本実施例にかかるネットワークシステムの処理手順を示すフローチャート（１）である。 本実施例にかかるネットワークシステムの処理手順を示すフローチャート（２）である。 本実施例にかかるネットワークシステムの処理手順を示すフローチャート（３）である。 図３に示した通信ノードを構成するコンピュータのハードウェア構成を示す図である。

符号の説明

１０ 遮蔽物
３０ 入力装置
３１ モニタ
３２ ＲＡＭ
３２ａ，３８ａ 各種データ
３３ ＲＯＭ
３４ 媒体読取装置
３５ ネットワークインターフェース
３６ 無線通信装置
３７ ＣＰＵ
３７ａ データ転送プロセス
３８ ＨＤＤ
３８ｂ データ転送プログラム
３９ バス
１００ 通信ノード
１１０ 通信制御ＩＦ部
１２０ 入力部
１３０ 出力部
１４０ ＩＦ部
１５０ 入出力制御ＩＦ部
１６０ 記憶部
１６０ａ 情報パラメータテーブル
１６０ｂ ローカルリンク値
１６０ｃ ルーティングテーブル
１７０ 制御部
１７０ａ データ管理部
１７０ｂ ローカルリンク値
１７０ｃ 電波強度検出部
１７０ｄ フレーム処理部
１７０ｅ 総リンク値算出部
１７０ｆ 経路判定部

Claims (5)

1. 無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムであって、
   転送対象となるデータを受信した場合に、前記データに格納され、前記データが転送されてきた通信経路の品質に対応する総リンク値を、前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を基にして補正する総リンク値算出手段と、
   前記総リンク値算出手段によって補正された総リンク値に基づいて前記データを送信先のノードに転送する転送処理手段と、
   を備えたことを特徴とするネットワークシステム。
2. 前記リンク値は、前記ノードの電池残量、前記ノードに対する処理負荷、前記ノードの処理能力、前記ノードの役割、前記データを転送したノード間の電波強度に基づいて算出される値であることを特徴とする請求項１に記載のネットワークシステム。
3. 前記転送処理手段は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする請求項１または２に記載のネットワークシステム。
4. 無線通信機能を備えた複数のノードから構成され、当該複数のノードを介してデータ通信を行うネットワークシステムのデータ転送方法であって、
   転送対象となるデータを受信した場合に、前記データに格納され、前記データが転送されてきた通信経路の品質に対応する総リンク値を、記憶装置に記憶された前記データを転送したノードの通信品質に対応するリンク値およびノード間の電波強度を基にして補正する総リンク値算出工程と、
   前記総リンク値算出工程によって算出された総リンク値に基づいて前記データを送信先のノードに転送する転送処理工程と、
   を含んだことを特徴とするデータ転送方法。
5. 前記転送処理工程は、転送対象となるデータの送信元のノードによって設定された閾値と前記総リンク値とを比較して前記総リンク値が閾値以上となるか否かを判定し、判定結果に基づいて前記データを近隣のノードに転送することを特徴とする請求項４に記載のデータ転送方法。

Images