JP2019186731A - 通信装置、ネットワーク・システムおよびプログラム - Google Patents

Abstract

【課題】学習等による通信ルートの最適化処理を必要とせず、ネットワーク構成の変化にも柔軟に対応して通信の効率化を実現する通信装置、ネットワーク・システムおよびプログラムを提供する。【解決手段】ネットワークを構成しデータ交換を行う複数のノードを有し、各ノードを構成する端末装置１００は、ネットワークに接続してデータの送受信を行う送受信部１１０と、自装置宛でない通信によるデータの受信が行われた場合に、通信の中継を行う送信制御部１３０および受信データ処理部１４０とを備え、受信データ処理部１４０は、既に中継した通信と同一の通信によるデータの受信が行われた場合に、受信したデータを破棄する。【選択図】図２

Description

本発明は、通信装置、ネットワーク・システムおよびプログラムに関する。

ネットワークにおいては、通信効率の低下を抑制するため、通信ルートを最適化することが重要である。下記特許文献１に記載の従来技術は、メッシュ・ネットワークを複数の小メッシュ（グループ）に分割し通信経路を学習して効率化を図っている。同技術において、ブリッジ間制御プロトコルは、既存の制御パケットを使って動作する。既存のブロードキャスト・パケット・フラッドは、相互接続されたメッシュ全体にわたり最良の経路を学習するために使用される。各メッシュ内で動作する強化されたルーティングプロトコルは、トラフィック転送の際、各メッシュに限定された情報を調べることにより、ルーティングプロトコルが必要とするメモリおよび処理時間に関してロバストなマルチメッシュ・スケーリングを行う。

特開２０１２−１１００１２号公報

ネットワーク上のノードのグループ化や通信ルートの最適化に要する処理コストは大きく、大規模なネットワークで実施することは容易でない。また、ネットワーク構成が変化した場合、改めて最適化をやり直す必要があり、対応するのに多大な手間を要する。

本発明は、学習等による通信ルートの最適化処理を必要とせず、ネットワーク構成の変化にも柔軟に対応して通信の効率化を実現する通信装置、ネットワーク・システムおよびプログラムを提供することを目的とする。

請求項１に係る本発明は、
ネットワークに接続してデータの送受信を行う送受信手段と、
自装置宛でない通信によるデータの受信が行われた場合に、当該通信の中継を行う中継手段と、
既に中継した通信と同一の通信によるデータの受信が行われた場合に、当該データを破棄する破棄手段と、
を備えることを特徴とする、通信装置であるである。
請求項２に係る本発明は、
前記中継手段は、受信された前記自装置宛でない通信の中継を、前記ネットワーク上のノードに対してブロードキャストすることにより行うことを特徴とする、請求項１に記載の通信装置である。
請求項３に係る本発明は、
前記送受信手段は、無線通信により前記ネットワーク上のノードとデータ交換を行うことを特徴とする、請求項２に記載の通信装置である。
請求項４に係る本発明は、
前記破棄手段は、受信したデータを最初に送信した開始ノードと通信を一意に特定する情報とが既に中継した通信と同一である場合に、当該受信したデータに係る通信を、当該既に中継した通信と同一の通信として破棄することを特徴とする、請求項１に記載の通信装置である。
請求項５に係る本発明は、
受信されたデータから前記開始ノードの識別情報および前記通信を一意に特定する情報を抽出する抽出手段と、
前記抽出手段により抽出された情報を保持する保持手段と、をさらに備え、
前記破棄手段は、受信されたデータから抽出された前記開始ノードの識別情報および前記通信を一意に特定する情報の組と同一の情報の組が前記保持手段に保持されている場合に、当該データを破棄することを特徴とする、請求項４に記載の通信装置である。
請求項６に係る本発明は、
前記通信を一意に特定する情報は、前記開始ノードによりデータに付加された識別情報であることを特徴とする、請求項４に記載の通信装置である。
請求項７に係る本発明は、
ネットワークを構成しデータ交換を行う複数のノードを有し、
少なくとも一のノードは、最初に他のノードを宛先としてデータを送信可能な開始ノードとしての機能を有し、
各ノードは、
自ノード宛でないデータを受信すると、当該データを他のノードへ送信する中継ノードとしての機能と、
自ノードが送信したデータと同一の通信によるデータを受信した場合に、当該データを破棄する機能と、
を有することを特徴とする、ネットワーク・システムである。
請求項８に係る本発明は、
前記ネットワークは、メッシュ・ネットワークであることを特徴とする、請求項７に記載のネットワーク・システムである。
請求項９に係る本発明は、
前記ノードは、前記ネットワーク上の各ノードに対してブロードキャストすることにより前記データを送信することを特徴とする、請求項８に記載のネットワーク・システムである。
請求項１０に係る本発明は、
前記ノードは、
受信したデータを中継する際に、当該データの送信に係る前記開始ノードの識別情報および当該データの送信に係る通信を一意に特定する情報を抽出して保持し、
受信したデータから抽出した前記開始ノードの識別情報および前記通信を一意に特定する情報の組と同一の情報の組が既に保持されている場合は、当該受信したデータを破棄すること
を特徴とする、請求項７に記載のネットワーク・システムである。
請求項１１に係る本発明は、
前記開始ノードは、データを送信する際に、自ノードの識別情報および当該データの送信に係る通信を一意に特定する情報を付加して送信することを特徴とする、請求項１０に記載のネットワーク・システムである。
請求項１２に係る本発明は、
通信装置を制御するコンピュータに、
自装置宛でない通信によるデータの受信が行われた場合に、当該通信の中継を行う機能と、
既に中継した通信と同一の通信によるデータの受信が行われた場合に、当該データを破棄する機能と、
を実現させることを特徴とする、プログラム。

請求項１の発明によれば、通信ルートの最適化処理を行う構成と比較して、通信ルートの最適化に要する処理コストを削減し、ネットワーク構成の変化にも柔軟に対応して通信の効率化を図ることができる。
請求項２の発明によれば、単にブロードキャストによりデータを送信する構成と比較して、複数のノードのブロードキャストによる重複した通信を、破棄手段により破棄することで通信効率の向上を図ることができる。
請求項３の発明によれば、無線通信における通信ルートの最適化処理を行う構成と比較して、無線メッシュ・ネットワークにおいて通信効率の向上を図ることができる。
請求項４の発明によれば、通信ルートの最適化処理を行う構成と比較して、経路制御を行うことなく、破棄対象である重複する通信に係るデータを特定することができる。
請求項５の発明によれば、単に受信の履歴を保持する構成と比較して、開始ノードおよび通信を特定する情報を保持することにより、複数のノードとの間で行われた複数回の通信による重複を判定し、破棄することができる。
請求項６の発明によれば、中継された経路の情報を保持する構成と比較して、通信の開始時に付加された情報のみにより通信の重複を判定することができる。
請求項７の発明によれば、通信ルートの最適化処理を行う構成と比較して、通信ルートの最適化に要する処理コストを削減し、ネットワーク構成の変化にも柔軟に対応して通信の効率化を図ることができる。
請求項８の発明によれば、基地局等により経路制御が行われるネットワークと比較して、通信の重複が発生しやすいメッシュ・ネットワークにおいて、重複した通信を破棄し、通信効率の向上を図ることができる。
請求項９の発明によれば、単にブロードキャストによりデータを送信する構成と比較して、メッシュ・ネットワークでブロードキャストすることにより発生する重複した通信を削減し、通信効率の向上を図ることができる。
請求項１０の発明によれば、単に受信の履歴を保持する構成と比較して、開始ノードおよび通信を特定する情報を保持することにより、複数のノードとの間で行われた複数回の通信による重複を判定し、破棄することができる。
請求項１１の発明によれば、中継された経路の情報を保持する構成と比較して、通信の開始時に付加された情報のみにより通信の重複を判定することができる。
請求項１２の発明によれば、通信ルートの最適化処理を行う構成と比較して、本発明のプログラムをインストールしたコンピュータにおいて、通信ルートの最適化に要する処理コストを削減し、ネットワーク構成の変化にも柔軟に対応して通信の効率化を図ることができる。

本実施形態によるネットワーク・システムの全体構成を示す図である。 ネットワークのノードを構成する端末装置の機能構成を示す図である。 中継情報保持部の構成例を示す図である。 端末装置のデータ送信開始時の動作を示すフローチャートである。 端末装置のデータ受信時の動作を示すフローチャートである。 開始ノードから宛先のノードへ至るデータ転送の様子を示す図である。 端末装置として用いられるコンピュータのハードウェア構成例を示す図である。

以下、添付図面を参照して、本発明の実施形態について詳細に説明する。
＜システム構成＞
図１は、本実施形態によるネットワーク・システムの全体構成を示す図である。本実施形態では、適用対象のネットワーク１０として、メッシュ・ネットワークを想定する。メッシュ・ネットワークとは、メッシュ型のネットワーク・トポロジーを有する通信ネットワークである。メッシュ・ネットワークは、通信機能を持った端末（図１におけるノードＮ１〜Ｎ９）どうしが相互に通信を行うことにより、網の目（メッシュ）状のネットワークを構成する。メッシュ・ネットワークは、典型的には無線通信によるネットワークに適用されるが、有線通信によるネットワークに適用しても良い。上記のように、メッシュ・ネットワークでは、ノードである端末どうしが相互にデータを送受信する。そのため、メッシュ・ネットワークでは、中心的な基地局や無線通信におけるアクセス・ポイント等は必要ない。

メッシュ・ネットワークでは、データは、いわばバケツ・リレー式に伝送され、隣の端末へ、そのまた隣の端末へと順次転送を繰り返し、目的の端末まで運ばれる。そして、メッシュ・ネットワークは、中心的な機器が不要であるため、伝送経路上の端末が破損したり離脱したりしても、他の端末を経由した代替経路を確保しやすく、中心的な機器により制御されるスター型ネットワーク等よりも障害に強い。例えば、図１に示すネットワーク１０において、ノードＮ１とノードＮ８との間で、Ｎ１−Ｎ４−Ｎ５−Ｎ８という経路で通信が行われた場合を考える。ここで、ノードＮ５が故障したり、メッシュ・ネットワークから取り除かれたりした場合であっても、例えば、Ｎ１−Ｎ４−Ｎ７−Ｎ８という経路を確保することにより、ノードＮ１とノードＮ８との間の通信は継続し得る。

図１に示すネットワーク１０において、ノードＮ１〜Ｎ９のうち、少なくとも１つは、送信機能を有する。送信機能とは、最初にデータを送信する機能である。また、ノードＮ１〜Ｎ９は、各々、受信機能と、中継機能と、中継情報保持機能と、破棄機能とを有する。受信機能とは、いずれかのノードから自ノード宛で送信されたデータを受信する機能である。中継機能とは、いずれかのノードから自ノード宛でないデータを受信した場合に、受信したデータを他のノードへ送信する機能である。

中継情報保持機能とは、受信したデータを中継する際に、データを最初に送信したノード（開始ノード）の識別情報（以下、開始ノード識別情報）およびデータの送信に係る通信を一意に特定する情報（以下、通信特定情報）を抽出して保持する機能である。ここで、通信を一意に特定する情報とは、開始ノードから送信され宛先であるノードに到達する通信を他の通信と識別するための情報である。例えば、開始ノードにより通信に対して付与される情報である。

破棄機能とは、自ノードが送信したデータと同一の通信によるデータを受信した場合に、データを破棄する機能である。ここで、自ノードによるデータの送信には、送信機能による送信（開始ノードによる最初の送信）、および、中継機能による受信データの他のノードへの送信の両方が含まれる。自ノードが送信したデータと受信したデータとが同一の通信によるものか否かの判断は、受信したデータから抽出した開始ノード識別情報および通信特定情報と同一の情報が中継情報保持機能により保持されているか否かに基づいて行われる。

＜端末装置の機能構成＞
図２は、ネットワークのノードを構成する端末装置の機能構成を示す図である。端末装置１００は、ネットワーク１０のノードを構成し、無線通信により他の端末装置１００とデータの送受信を行うものとする。端末装置１００は、送受信部１１０と、データ保持部１２０と、送信制御部１３０と、受信データ処理部１４０と、中継情報保持部１５０とを備える。図２には、本実施形態によるデータ通信において用いられる機能構成を記載している。なお、特に図示しないが、端末装置１００は、上記の各機能の他に個々の端末装置１００の具体的な機能に応じて、データ取得手段、データ処理手段、各種の機構等を有している。

送受信部１１０は、ネットワーク１０に接続してデータの送受信を行うための通信手段である。送受信部１１０は、送受信手段の一例である。送受信部１１０は、例えば、ネットワーク１０で用いられる無線通信を行うためのネットワーク・インターフェイスである。送受信部１１０によるデータの送信は、ブロードキャストにより行われる。すなわち、送受信部１１０から送信されたデータは、無線通信の電波が届く範囲に存在する自ノード以外の全ての端末装置１００へ送られる。

データ保持部１２０は、ネットワーク１０を介して送受信されるデータを保持する手段である。データ保持部１２０は、例えば、ＲＡＭ（Random Access Memory）や不揮発性メモリ等により実現される。データ保持部１２０は、自ノード宛のデータを受信した場合に、受信したデータを保持する。また、端末装置１００が開始ノードとしてデータの送信機能を有する場合、データ保持部１２０は、送信対象のデータを保持する。送信対象のデータは、端末装置１００の種類や機能に応じて個別具体的に特定される。例えば、各種のセンサにより得られるセンサ・データ等でも良いし、予め定められたデータ処理により生成したデータであっても良い。また、予め不揮発性メモリ等に格納して用意されたデータであっても良い。

送信制御部１３０は、送受信部１１０を介してデータ送信を行う制御手段である。送信制御部１３０は、端末装置１００が自ノード宛でないデータを受信した場合、受信データを転送する。端末装置１００が開始ノードとしてデータの送信機能を有する場合、送信制御部１３０は、データ保持部１２０に保持されている送信対象のデータを送信する。送信制御部１３０は、開始ノードとして送信対象のデータを送信する場合、開始ノード識別情報と通信特定情報とを生成し、送信パケットに付加する。開始ノード識別情報としては、例えば、ＭＡＣアドレス（Media Access Control address）や、端末装置１００の製品情報としてのシリアル番号等を用いても良い。通信特定情報としては、例えば、送信日時の時刻情報等を用いても良い。送信パケットに付加された開始ノード識別情報および通信特定情報は、中継情報保持部１５０に格納されて保持される。

受信データ処理部１４０は、送受信部１１０を介して受信したデータを処理する処理手段である。受信データ処理部１４０は、まず受信データが自ノード宛の通信によるものか否かを判断する。受信データが自ノード宛の通信により受信したデータである場合、受信データ処理部１４０は、自装置（端末装置１００）が有するデータ処理機能に受信データを渡して処理させる。端末装置１００のデータ処理機能は、端末装置１００の種類や機能に応じて個別具体的に特定される。例えば、受信したデータを加工して上位の管理サーバへ送信する機能や、端末装置１００のユーザにデータの受信を報知する機能等が考えられる。また、受信データをデータ保持部１２０に格納して保持しても良い。

受信データが自ノード宛の通信により受信したデータでない場合、受信データ処理部１４０は、受信データのパケットから開始ノード識別情報と通信特定情報とを抽出する。そして、受信データ処理部１４０は、抽出した開始ノード識別情報および通信特定情報の組が、中継情報保持部１５０に既に保持されているか否かを調べる。抽出した開始ノード識別情報および通信特定情報の組と同一の情報の組が中継情報保持部１５０に保持されていなかった場合、この情報の組が抽出された受信データは、自ノードが初めて受信したデータである。そこで、受信データ処理部１４０は、抽出した情報の組を中継情報保持部１５０に格納し、受信データを送信制御部１３０に渡して転送させる。

一方、抽出した開始ノード識別情報および通信特定情報の組と同一の情報の組が中継情報保持部１５０に保持されていた場合、この情報の組が抽出された受信データは、２回目以降の受信に係るデータであり、自ノードが既に送信した履歴のあるデータである。そこで、受信データ処理部１４０は、受信データを転送せずに破棄する。なお、この自ノードが既に送信したデータには、自ノード宛でない受信データであって既に転送した履歴のあるデータと、自ノードが開始ノードとなって送信したデータとが含まれる。したがって、自ノードが開始ノードとなって送信したデータを他ノードから受信した場合も、受信データは、破棄される。

以上のように、端末装置１００の受信データ処理部１４０は、抽出手段および破棄手段の一例である。また、端末装置１００の送信制御部１３０および受信データ処理部１４０は、中継手段の一例である。

中継情報保持部１５０は、送信制御部１３０が生成した開始ノード識別情報と通信特定情報との組、および、受信データ処理部１４０が受信データのパケットから抽出した開始ノード識別情報と通信特定情報との組を保持する手段である。中継情報保持部１５０は、例えば、ＲＡＭや不揮発性メモリ等により実現される。中継情報保持部１５０は、保持手段の一例である。

図３は、中継情報保持部１５０の構成例を示す図である。中継情報保持部１５０には、端末装置１００がパケットを受信するたびに、パケットから抽出された開始ノード識別情報および通信特定情報の組が保持される。中継情報保持部１５０の記憶容量の上限まで情報が蓄積された後は、古い情報から順次削除され、新たに受信したパケットから抽出された情報が保持される。図３に示す例では、パケットＮ個分の情報が蓄積されると、次に取得した情報を保持する際に、順に古い情報が削除される。

＜端末装置によるデータ送信開始時の動作＞
図４は、端末装置１００のデータ送信開始時の動作を示すフローチャートである。開始ノードとして機能する端末装置１００は、データの送信条件を満足すると、送信対象のデータを含む送信パケットを生成する（Ｓ４０１、Ｓ４０２）。次に、送信制御部１３０は、自ノードを識別するための開始ノード識別情報および通信を特定するための通信特定情報を生成し、送信パケットに付加する（Ｓ４０３）。また、生成された開始ノード識別情報および通信特定情報は、中継情報保持部１５０に保持される。そして、送信制御部１３０の制御により、送信パケットが、送受信部１１０からネットワーク１０へブロードキャストで送信される（Ｓ４０４）。

＜端末装置によるデータ受信時の動作＞
図５は、端末装置１００のデータ受信時の動作を示すフローチャートである。端末装置１００は、送受信部１１０によりデータを受信すると、受信データ処理部１４０による処理に移行する（Ｓ５０１）。受信データ処理部１４０は、まず、受信データのパケットから開始ノード識別情報および通信特定情報を抽出する（Ｓ５０２）。そして、受信データ処理部１４０は、抽出した開始ノード識別情報および通信特定情報の組と同一の情報の組が中継情報保持部１５０に保持されているか否かを調べる（Ｓ５０３）。同一の情報の組が保持されていた場合（Ｓ５０３でＹｅｓ）、受信データ処理部１４０は、受信データを破棄する（Ｓ５０４）。

同一の情報の組が保持されていない場合（Ｓ５０３でＮｏ）、次に受信データ処理部１４０は、受信データが自ノード宛の通信によるものか否かを判断する（Ｓ５０５）。受信データが自ノード宛の通信によるものでない場合（Ｓ５０５でＮｏ）、受信データ処理部１４０は、Ｓ５０２で抽出した情報の組を中継情報保持部１５０に保持させ、送信制御部１３０に受信データを転送させる（Ｓ５０６）。送信制御部１３０は、送受信部１１０を制御し、受信データのパケットをブロードキャストで送信する。

一方、受信データが自ノード宛の通信によるものである場合（Ｓ５０５でＹｅｓ）、受信データ処理部１４０は、受信データをデータ保持部１２０に格納する（Ｓ５０７）。そして、端末装置１００の個別のデータ処理機能による処理へ移行する（Ｓ５０８）。

＜データの転送例＞
図６は、開始ノードから宛先のノードへ至るデータ転送の様子を示す図である。図６に示すネットワーク１０には、ノードＮａ〜ノードＮｈの８個のノードが存在する。このネットワーク１０において、ノードＮａを開始ノードとしてノードＮｈ宛のデータ転送が行われる場合を考える。図６に示すネットワーク１０において、ノードＮａは、ノードＮｂ、Ｎｃ、Ｎｄと直接、通信を行うことができる。ノードＮｂは、ノードＮａ、Ｎｃ、Ｎｄ、Ｎｅと直接、通信を行うことができる。ノードＮｃは、ノードＮａ、Ｎｂ、Ｎｅ、Ｎｆと直接、通信を行うことができる。ノードＮｄは、ノードＮａ、Ｎｂ、Ｎｅ、Ｎｇと直接、通信を行うことができる。ノードＮｅは、ノードＮｂ、Ｎｃ、Ｎｄ、Ｎｆ、Ｎｇ、Ｎｈと直接、通信を行うことができる。ノードＮｆは、ノードＮｃ、Ｎｅ、Ｎｈと直接、通信を行うことができる。ノードＮｇは、ノードＮｄ、Ｎｅ、Ｎｈと直接、通信を行うことができる。ノードＮｈは、ノードＮｅ、Ｎｆ、Ｎｇと直接、通信を行うことができる。

図６において、開始ノードであるノードＮａは、ノードＮｂ、Ｎｃ、Ｎｄへデータを送信する（Ｃ１）。ノードＮｂは、ノードＮａから受信したデータが自ノード宛ではないので、ノードＮａ、Ｎｃ、Ｎｄ、Ｎｅへ転送する（Ｃ２）。同様に、ノードＮｃは、ノードＮａから受信したデータが自ノード宛ではないので、ノードＮａ、Ｎｂ、Ｎｅ、Ｎｆへ転送する（Ｃ３）。同様に、ノードＮｄは、ノードＮａから受信したデータが自ノード宛ではないので、ノードＮａ、Ｎｂ、Ｎｅ、Ｎｇへ転送（Ｃ４）。

ここで、ノードＮａは、上記のノードＮｂ、Ｎｃ、Ｎｄからの転送によりデータを受信する（Ｃ２、Ｃ３、Ｃ４）。受信データは、自ノード宛の通信ではなく、受信データが自ノードから送信されたデータであるため、ノードＮａは、受信データを破棄する。

また、ノードＮｂは、ノードＮｃ、Ｎｄからの転送によりデータをさらに受信する（Ｃ３、Ｃ４）。受信データは、自ノード宛の通信ではなく、既にノードＮａから受信したデータと同一であるため、ノードＮｂは、受信データを破棄する。

同様に、ノードＮｃは、ノードＮｂからの転送によりデータをさらに受信する（Ｃ２）。受信データは、自ノード宛の通信ではなく、既にノードＮａから受信したデータと同一であるため、ノードＮｃは、受信データを破棄する。

同様に、ノードＮｄは、ノードＮｂからの転送によりデータをさらに受信する（Ｃ２）。受信データは、自ノード宛の通信ではなく、既にノードＮａから受信したデータと同一であるため、ノードＮｄは、受信データを破棄する。

次に、ノードＮｅは、この通信に関して、最初にノードＮｂからの転送によりデータを受信する（Ｃ２）。ノードＮｅは、受信したデータが自ノード宛ではないので、ノードＮｂ、Ｎｃ、Ｎｄ、Ｎｆ、Ｎｇ、Ｎｈへ転送する（Ｃ５）。また、ノードＮｅは、ノードＮｃ、Ｎｄからの転送によりデータを受信する（Ｃ３、Ｃ４）。受信データは、自ノード宛の通信ではなく、既にノードＮｂから受信したデータと同一であるため、ノードＮｅは、受信データを破棄する。

ノードＮｆは、この通信に関して、最初にノードＮｃからの転送によりデータを受信する（Ｃ３）。ノードＮｆは、受信したデータが自ノード宛ではないので、ノードＮｃ、Ｎｅ、Ｎｈへ転送する（Ｃ６）。また、ノードＮｆは、ノードＮｅからの転送によりデータを受信する（Ｃ５）。受信データは、自ノード宛の通信ではなく、既にノードＮｃから受信したデータと同一であるため、ノードＮｆは、受信データを破棄する。

ノードＮｇは、この通信に関して、最初にノードＮｄからの転送によりデータを受信する（Ｃ４）。ノードＮｇは、受信したデータが自ノード宛ではないので、ノードＮｄ、Ｎｅ、Ｎｈへ転送する（Ｃ７）。また、ノードＮｇは、ノードＮｅからの転送によりデータを受信する（Ｃ５）。受信データは、自ノード宛の通信ではなく、既にノードＮｄから受信したデータと同一であるため、ノードＮｇは、受信データを破棄する。

ここで、ノードＮｅは、ノードＮｆ、Ｎｇからの転送によりデータをさらに受信する（Ｃ６、Ｃ７）。受信データは、自ノード宛の通信ではなく、既にノードＮｂから受信したデータと同一であるため、ノードＮｅは、受信データを破棄する。

同様に、ノードＮｆは、ノードＮｅからの転送によりデータをさらに受信する（Ｃ５）。受信データは、自ノード宛の通信ではなく、既にノードＮｃから受信したデータと同一であるため、ノードＮｆは、受信データを破棄する。

同様に、ノードＮｇは、ノードＮｅからの転送によりデータをさらに受信する（Ｃ５）。受信データは、自ノード宛の通信ではなく、既にノードＮｄから受信したデータと同一であるため、ノードＮｇは、受信データを破棄する。

次に、ノードＮｈは、この通信に関して、最初にノードＮｅからの転送によりデータを受信する（Ｃ５）。受信データが自ノード宛なので、ノードＮｈは、受信データを受け付けてデータ保持部１２０に保持し、データの受信に伴って実行する処理が定められていれば、実行する。また、ノードＮｈは、ノードＮｆ、Ｎｇからの転送によりデータを受信する（Ｃ６、Ｃ７）。受信データは、自ノード宛の通信であるが、既にノードＮｂから受信したデータと同一であるため、ノードＮｈは、受信データを破棄する。

＜ハードウェア構成例＞
図７は、端末装置１００として用いられるコンピュータのハードウェア構成例を示す図である。図７に示すコンピュータ２００は、演算手段であるＣＰＵ（Central Processing Unit）２０１と、記憶手段であるＲＡＭ２０２およびＲＯＭ（Read Only Memory）２０３を備える。ＣＰＵ２０１は、ＲＯＭ２０３に格納されたプログラムをＲＡＭ２０２に読み込んで実行する。ＲＡＭ２０２は、ＣＰＵ２０１による処理において作業メモリとして用いられる。また、コンピュータ２００は、ネットワーク１０に接続するためのネットワーク・インターフェイス２０６を備える。なお、図７に示すハードウェア構成は一例に過ぎず、本実施形態で用いられる端末装置のハードウェアは図７の構成例に限定されるものではない。例えば、ＬＥＤ（Light Emitting Diode）等を用いた出力手段を備えていても良いし、キースイッチ等による入力手段を備えていても良い。さらに、各種のデータを取得するためのセンサ等を備えていても良い。

図２に示した端末装置１００の機能を図７に示すハードウェアにより実現する場合、送受信部１１０は、例えば、ネットワーク・インターフェイス２０６により実現される。また、データ保持部１２０および中継情報保持部１５０は、例えば、ＲＡＭ２０２により実現される。また、送信制御部１３０および受信データ処理部１４０は、例えば、ＲＯＭ２０３に格納されたプログラムをＣＰＵ２０１が実行することにより実現される。

以上、本発明の実施形態について説明したが、本発明の技術的範囲は上記実施の形態には限定されない。本発明の技術思想の範囲から逸脱しない様々な変更や構成の代替は、本発明に含まれる。例えば、上記の実施形態において、ネットワーク１０を無線通信によるメッシュ・ネットワークとしたが、有線通信によるネットワークや、広くアドホック・ネットワークに対して適用しても良い。

１０…ネットワーク、１００…端末装置、１１０…送受信部、１２０…データ保持部、１３０…送信制御部、１４０…受信データ処理部、１５０…中継情報保持部

Claims (12)

1. ネットワークに接続してデータの送受信を行う送受信手段と、
   自装置宛でない通信によるデータの受信が行われた場合に、当該通信の中継を行う中継手段と、
   既に中継した通信と同一の通信によるデータの受信が行われた場合に、当該データを破棄する破棄手段と、
   を備えることを特徴とする、通信装置。
2. 前記中継手段は、受信された前記自装置宛でない通信の中継を、前記ネットワーク上のノードに対してブロードキャストすることにより行うことを特徴とする、請求項１に記載の通信装置。
3. 前記送受信手段は、無線通信により前記ネットワーク上のノードとデータ交換を行うことを特徴とする、請求項２に記載の通信装置。
4. 前記破棄手段は、受信したデータを最初に送信した開始ノードと通信を一意に特定する情報とが既に中継した通信と同一である場合に、当該受信したデータに係る通信を、当該既に中継した通信と同一の通信として破棄することを特徴とする、請求項１に記載の通信装置。
5. 受信されたデータから前記開始ノードの識別情報および前記通信を一意に特定する情報を抽出する抽出手段と、
   前記抽出手段により抽出された情報を保持する保持手段と、をさらに備え、
   前記破棄手段は、受信されたデータから抽出された前記開始ノードの識別情報および前記通信を一意に特定する情報の組と同一の情報の組が前記保持手段に保持されている場合に、当該データを破棄することを特徴とする、請求項４に記載の通信装置。
6. 前記通信を一意に特定する情報は、前記開始ノードによりデータに付加された識別情報であることを特徴とする、請求項４に記載の通信装置。
7. ネットワークを構成しデータ交換を行う複数のノードを有し、
   少なくとも一のノードは、最初に他のノードを宛先としてデータを送信可能な開始ノードとしての機能を有し、
   各ノードは、
   自ノード宛でないデータを受信すると、当該データを他のノードへ送信する中継ノードとしての機能と、
   自ノードが送信したデータと同一の通信によるデータを受信した場合に、当該データを破棄する機能と、
   を有することを特徴とする、ネットワーク・システム。
8. 前記ネットワークは、メッシュ・ネットワークであることを特徴とする、請求項７に記載のネットワーク・システム。
9. 前記ノードは、前記ネットワーク上の各ノードに対してブロードキャストすることにより前記データを送信することを特徴とする、請求項８に記載のネットワーク・システム。
10. 前記ノードは、
    受信したデータを中継する際に、当該データの送信に係る前記開始ノードの識別情報および当該データの送信に係る通信を一意に特定する情報を抽出して保持し、
    受信したデータから抽出した前記開始ノードの識別情報および前記通信を一意に特定する情報の組と同一の情報の組が既に保持されている場合は、当該受信したデータを破棄すること
    を特徴とする、請求項７に記載のネットワーク・システム。
11. 前記開始ノードは、データを送信する際に、自ノードの識別情報および当該データの送信に係る通信を一意に特定する情報を付加して送信することを特徴とする、請求項１０に記載のネットワーク・システム。
12. 通信装置を制御するコンピュータに、
    自装置宛でない通信によるデータの受信が行われた場合に、当該通信の中継を行う機能と、
    既に中継した通信と同一の通信によるデータの受信が行われた場合に、当該データを破棄する機能と、
    を実現させることを特徴とする、プログラム。