(57)【要約】    【課題】      通信断が発生したルートを短時間で再構築すること。    【解決手段】  発信端末５０１−１と宛先端末５０１−１０との通信を中継する中継端末５０１−４と５０１−７との間で通信断が生じると、各中継端末は通信断に対して発信端末側と宛先端末側のいずれに位置するかを判断し、中継端末５０１−４が宛先端末宛のルート構築制御信号ＣＤ１を生成し、中継端末５０１−７が発信端末宛のルート構築制御信号ＣＤ２を生成する。ルート構築制御信号ＣＤ１及びＣＤ２はブロードキャスト送信され、ルート構築制御信号ＣＤ１は中継端末５０１−５、５０１−６に順次到達し、ルート構築制御信号ＣＤ２は中継端末５０１−８、５０１−６に順次到達する。中継端末５０１−６は、ルート構築制御信号ＣＤ１及びＣＤ２が対応することを確認し、ルート構築応答制御信号ＣＤ３及びＣＤ４を生成し、中継端末５０１−５及び５０１−８にユニキャスト送信する。  【選択図】      図５
2005236674.tif 000002
【特許請求の範囲】
【請求項１】
他の複数の無線端末装置と無線回線を介して自在にネットワークを形成する移動可能な無線端末装置であって、
確立された通信ルートの通信断を検出する検出手段と、
通信断が生じた通信ルートに対して自端末装置が送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成手段と、
前記制御信号をブロードキャスト送信する送信手段と、
を具備することを特徴とする無線端末装置。
【請求項２】
通信断が生じた通信ルートを形成していた無線端末装置からそれぞれ送信された前記ルート構築用の制御信号を受信する受信手段と、
受信した前記ルート構築用の制御信号が互いに対応するか否かを判定する判定手段と、
前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成手段と、
前記応答用の制御信号を前記通信断が生じた通信ルートを形成していた無線端末装置に向けてそれぞれユニキャスト送信する送信手段と、
を具備することを特徴とする請求項１に記載の無線端末装置。
【請求項３】
移動可能な複数の無線端末装置と無線回線を介して自在にネットワークを形成する無線通信システムであって、
確立された通信ルートの通信断を検出する検出手段と、
自端末装置が通信断が生じた通信ルートの送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成手段と、
前記制御信号をブロードキャスト送信する送信手段と、
を有する第１及び第２の無線端末装置と、
前記第１及び第２の無線端末装置からそれぞれ送信された前記ルート構築用の制御信号が互いに対応するか否かを判定する判定手段と、
前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成手段と、
前記応答用の制御信号を前記第１及び第２の無線端末装置に向けてそれぞれユニキャスト送信する送信手段と、
を有する第３の無線端末装置と、
を具備することを特徴とする無線通信システム。
【請求項４】
移動可能な複数の無線端末装置と無線回線を介して自在に形成されるネットワークのパケットルーティング方法であって、
確立された通信ルートに通信断が生じると、通信断が生じた通信ルートを形成していた無線端末装置が当該通信断が生じた通信ルートに対して、送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成工程と、
前記制御信号をブロードキャスト送信する送信工程と、
前記発信端末側に位置する無線端末装置から送信されたルート構築用の制御信号と前記宛先端末側に位置する無線端末装置から送信されたルート構築用の制御信号とが対応するか否かを判定する判定工程と、
前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成工程と、
前記応答用の制御信号を前記通信断が生じた通信ルートを形成していた無線端末装置に向けてそれぞれユニキャスト送信する送信工程と、
を具備することを特徴とするパケットルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の無線端末装置同士が互いに通信を行い、データパケットの送信元である無線端末装置と送信先である無線端末装置と、これらの無線端末装置の間を中継する無線端末装置とが移動可能なネットワークにおける通信ルートの決定制御に関する。
【背景技術】
【０００２】
自在に移動可能な複数の無線端末装置同士が互いに通信を行うアドホックネットワーク上で無線パケット通信を行う技術が、ＩＥＴＦ（Internet Engineering Task Force）のＭＡＮＥＴ（Mobile Adhoc NETworks）ワーキンググループで検討されている。
【０００３】
ＭＡＮＥＴは、データパケットの送信元である発信端末と当該データパケットの送信先である宛先端末との距離などの関係により、両者間で直接通信できなくても、発信端末と宛先端末との間に存在する１又は複数の端末をデータパケットの中継を行う中継端末として利用するネットワークシステムである。これにより、発信端末と宛先端末とが直接通信できなくても、発信端末から宛先端末へのデータ転送を行うことができる。
【０００４】
この発信端末から宛先端末までの通信経路の構築を行う方法として、ＭＡＮＥＴでは大きく分けて２つの方法がある。１つは、アプリケーション等から通信要求が発生した場合にのみ通信経路を構築するＡＯＤＶ（Adhoc On-Demand Distance Vector: RFC3561）などのオンデマンド型のルーティングプロトコルによる方法であり、もう1つは、現在有線で用いられているプロトコルと同様に、定期的に経路構築のためのパケットを送出して全ての端末への経路構築（更新）を行うＯＬＳＲ（Optimized Link State Routing：RFC3626）などのテーブル駆動型のルーティングプロトコルによる方法である。
【０００５】
オンデマンド型ルーティングプロトコルは、データ送信のたびに経路発見を行うため、個々の送信コストが高くなるものの、定期的に消費する通信帯域は発生しないので、他の端末に及ぼす影響や消費電力が小さく済む。一方、テーブル駆動型ルーティングプロトコルは、予め経路を構築しておくため、各端末がデータを送る頻度が高い場合には有利であるが、その経路構築（更新）のために定期的に通信帯域を消費してしまうので、無線媒体を共有するような場合、他のデータ送信中の端末に影響を及ぼす可能性が高くなる。
【０００６】
このようなことから、バッテリーで駆動するような端末を用いてアドホックネットワークを構築する場合、オンデマンド型ルーティングプロトコルが一般的に用いられている。
【０００７】
ここで、非特許文献１に記載された一般的な技術であるＡＯＤＶルーティングについて図を用いて説明する。図８は、ＡＯＤＶルーティングの説明に供する図である。この図において、端末１０−１〜１０−１０は移動可能な端末であり、発信端末１０−１はデータを最初に発信する端末とし、宛先端末１０−１０はデータを最終的に受信する端末とし、中継端末１０−２〜９はデータを中継する端末とする。
【０００８】
発信端末１０−１は、宛先端末１０−１０とのルートを構築するため、宛先端末１０−１０宛にルート構築制御データＲＣＤ１をブロードキャスト送信する。
【０００９】
中継端末１０−２は、このルート構築制御データＲＣＤ１を受信し、受信したルート構築制御データＲＣＤ１内部に格納された送信元端末の識別子と、下位層のＩＰヘッダに格納された前ホップである端末の識別子とを取得する。そして、取得した送信元端末の識別子と前ホップ端末の識別子との組を記憶する。ここで記憶する組は（取得した送信元端末の識別子、前ホップである端末の識別子）＝（発信端末１０−１、発信端末１０−１）となる。これにより、中継端末１０−２が発信端末１０−１宛のデータを受信した場合、次ホップとして発信端末１０−１に送信する。中継端末１０−２は、送信元端末の識別子と前ホップ端末の識別子との組を記憶した後、受信したルート構築制御データＲＣＤ１をブロードキャスト送信する。
【００１０】
同様に、中継端末１０−４、１０−７は、順次ルート構築制御データＲＣＤ１を受信し、それぞれ送信元端末と前ホップ端末の識別子の組である（発信端末１０−１、中継端末１０−２）、（発信端末１０−１、中継端末１０−４）を記憶し、ルート構築制御データＲＣＤ１をブロードキャスト送信する。
【００１１】
宛先端末１０−１０も同様に、ルート構築制御データＲＣＤ１を中継端末１０−７から受信し、送信元端末と前ホップ端末の識別子の組である（発信端末１０−１、中継端末１０−７）を記憶する。次に、ルート構築制御データの送信先端末が自端末であることから、ルート構築応答制御データＲＣＤ２を発信端末１０−１にユニキャスト送信する。この時、記憶した（発信端末１０−１、中継端末１０−７）の組から中継端末１０−７を次ホップとして（下位層のＩＰヘッダの宛先アドレスを中継端末１０−７とする）ルート構築応答制御データＲＣＤ２を送信する。
【００１２】
中継端末１０−７は、このルート構築応答制御データＲＣＤ２を受信し、受信したルート構築応答制御データＲＣＤ２内部に格納された送信先端末の識別子と、前ホップ端末の識別子の組（宛先端末１０−１０、宛先端末１０−１０）を記憶する。これにより、中継端末１０−７は、宛先端末１０−１０宛のデータを受信した場合、次ホップとして宛先端末１０−１０に送信する。そして、中継端末１０−７は、ルート構築制御データＲＣＤ１受信時に記憶している（発信端末１０−１、中継端末１０−４）の組から、中継端末１０−４を次ホップとしてルート構築応答制御データＲＣＤ２をユニキャスト送信する。
【００１３】
同様に、中継端末１０−４、１０−２は、順次ルート構築応答制御データＲＣＤ２を受信し、それぞれ送信先端末と前ホップ端末の組（宛先端末１０−１０、中継端末１０−７）、（宛先端末１０−１０、中継端末１０−４）を記憶し、次ホップとして中継端末１０−２、発信端末１０−１宛に、ルート構築応答制御データＲＣＤ２をユニキャスト送信する。
【００１４】
発信端末１０−１も同様に、ルート構築応答制御データＲＣＤ２を中継端末１０−２から受信し、送信先端末と前ホップの組（宛先端末１０−１０、中継端末１０−２）を記憶する。
【００１５】
これらの過程により、第一の通信ルート（データ送信パス）が確立され、発信端末１０−１と宛先端末１０−１０との通信を行うことができる。
【００１６】
ここで、各端末１０−１〜１０−１０は移動可能であるため、例えば、中継端末１０−４と１０−７との距離が遠くなり、通信断が発生したとする。以下、図９に示す各端末の動作を示すシーケンス図も参照しながら説明する。
【００１７】
ステップ（以下、「ＳＴ」と省略する）２１では、中継端末１０−４が、送信データに対する８０２．１１で規定されるＡＣＫ（受信確認信号）などに基づいて、中継端末１０−７との通信断を検出し、記憶している中継端末１０−７を次ホップとする組（宛先端末１０−１０、中継端末１０−７）を消去する。ＳＴ２２では、再び宛先端末１０−１０とのルートを確立するため、ルート構築制御データＲＣＤ１をブロードキャスト送信する。
【００１８】
ルート構築制御データＲＣＤ１は、第１通信ルート確立時と同様の処理（発信端末１０−１、前ホップの中継端末の組の記憶など）を行いながら、ＳＴ２２〜ＳＴ２５において、中継端末１０−５、１０−６、１０−８、１０−７に順次送信される。
【００１９】
中継端末１０−７は、中継端末１０−８からルート構築制御データＲＣＤ１を受信し、送信元端末と前ホップの組（発信端末１０−１、中継端末１０−８）を記憶する。ＳＴ２６では、中継端末１０−７が宛先端末１０−１０へのルートを記憶していることから、発信端末１０―１宛に次ホップを中継端末１０−８として、ルート構築応答制御データＲＣＤ２をユニキャスト送信する。
【００２０】
ルート構築応答制御データＲＣＤ２は、第１通信ルート確立時と同様の処理を行いながら、ＳＴ２６〜ＳＴ２９において、中継端末１０−８、１０−６、１０−５、１０−４に順次送信される。
【００２１】
これらの処理により、発信端末１０−１と宛先端末１０−１０との間に第２通信ルートが再構築され、再び通信を行うことが可能となる。
【非特許文献１】ＩＥＴＦ  ＲＦＣ３５６１
【発明の開示】
【発明が解決しようとする課題】
【００２２】
しかしながら、上述したオンデマンド型ルーティングプロトコルでは、通信断が発生したリンクの発信端末側の中継端末から宛先端末宛にルート構築制御データを送信し、宛先端末へのルートを保持する中継端末（通信断が発生したリンクの宛先端末側の中継端末）に到達後、ルート構築制御データが転送されたルートを逆向きにルート構築応答制御データを転送するといった一連の処理を行うことによりルートを再構築するので、ルートの再構築に要する時間が長いという問題がある
【００２３】
本発明はかかる点に鑑みてなされたものであり、通信断が発生したルートを短時間で再構築する無線端末装置、無線通信システム、及び、パケットルーティング方法を提供することを目的とする。
【課題を解決するための手段】
【００２４】
本発明の無線端末装置は、他の複数の無線端末装置と無線回線を介して自在にネットワークを形成する移動可能な無線端末装置であって、確立された通信ルートの通信断を検出する検出手段と、通信断が生じた通信ルートに対して自端末装置が送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成手段と、前記制御信号をブロードキャスト送信する送信手段と、を具備する構成を採る。
【００２５】
この構成によれば、通信断が生じた通信ルートに対して自端末装置が送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成し、生成した制御信号をブロードキャスト送信することにより、ネットワーク上では、通信断となったルートの両側の無線端末装置の双方からルート探索を行うことになり、ルートの再構築に要する時間を短縮することができる。
【００２６】
本発明の無線端末装置は、上記構成において、通信断が生じた通信ルートを形成していた無線端末装置からそれぞれ送信された前記ルート構築用の制御信号を受信する受信手段と、受信した前記ルート構築用の制御信号が互いに対応するか否かを判定する判定手段と、前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成手段と、前記応答用の制御信号を前記通信断が生じた通信ルートを形成していた無線端末装置に向けてそれぞれユニキャスト送信する送信手段と、を具備する構成を採る。
【００２７】
この構成によれば、通信断が生じた通信ルートを形成していた無線端末装置からそれぞれ送信されたルート構築用の制御信号が互いに対応する場合には、応答用の制御信号を生成し、生成した制御信号を通信断が生じた通信ルートを形成していた無線端末装置に向けてそれぞれユニキャスト送信することにより、ルートが再構築されたことを認識することができると共に、より一層短い時間でルートの再構築を行うことができる。
【００２８】
本発明の無線通信システムは、移動可能な複数の無線端末装置と無線回線を介して自在にネットワークを形成する無線通信システムであって、確立された通信ルートの通信断を検出する検出手段と、自端末装置が通信断が生じた通信ルートの送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成手段と、前記制御信号をブロードキャスト送信する送信手段と、を有する第１及び第２の無線端末装置と、前記第１及び第２の無線端末装置からそれぞれ送信された前記ルート構築用の制御信号が互いに対応するか否かを判定する判定手段と、前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成手段と、前記応答用の制御信号を前記第１及び第２の無線端末装置に向けてそれぞれユニキャスト送信する送信手段と、を有する第３の無線端末装置と、を具備する構成を採る。
【００２９】
この構成によれば、第１及び第２の無線端末装置は、自端末装置が通信断となった通信ルートの送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成し、送信することにより、通信断となったルートの両側の無線端末装置の双方からルート探索を行うことになり、ルートの再構築に要する時間を短縮することができる。
【００３０】
本発明のパケットルーティング方法は、移動可能な複数の無線端末装置と無線回線を介して自在に形成されるネットワークのパケットルーティング方法であって、確立された通信ルートに通信断が生じると、通信断が生じた通信ルートを形成していた無線端末装置が当該通信断が生じた通信ルートに対して、送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成する制御信号生成工程と、前記制御信号をブロードキャスト送信する送信工程と、前記発信端末側に位置する無線端末装置から送信されたルート構築用の制御信号と前記宛先端末側に位置する無線端末装置から送信されたルート構築用の制御信号とが対応するか否かを判定する判定工程と、前記ルート構築用の制御信号が対応する場合には、応答用の制御信号を生成する応答用制御信号生成工程と、前記応答用の制御信号を前記通信断が生じた通信ルートを形成していた無線端末装置に向けてそれぞれユニキャスト送信する送信工程と、を具備するようにした。
【００３１】
この方法によれば、通信断が生じた通信ルートを形成していた無線端末装置が送信元の無線端末装置である発信端末側に位置するか送信先の無線端末装置である宛先端末側に位置するかに応じて発信端末宛又は宛先端末宛のルート構築用の制御信号を生成し、送信することにより、通信断となったルートの両側の無線端末装置の双方からルート探索を行うことになり、ルートの再構築に要する時間を短縮することができる。
【発明の効果】
【００３２】
以上説明したように、本発明によれば、通信断が発生した両側の無線端末装置の双方からルート探索を行うことにより、通信断が発生したルートを短時間で再構築することができる。
【発明を実施するための最良の形態】
【００３３】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００３４】
（実施の形態）
図１は、本発明の実施の形態に係る無線端末装置の構成を示すブロック図である。この図において、データ受信部１０１は、所定の閾値以上の電力で受信したデータをデータ振分部１０２に出力する。また、所定の閾値未満の電力で送信データを受信した場合、データ受信部１０１は、通信断が発生したことを検出し、自端末装置が宛先端末側に位置することを認識する。そして、認識した情報を含む通信断検出信号と、通信断が発生した端末の識別子、受信データ内部または送信データ履歴に含まれる送信元端末識別子及び送信先端末識別子を通信断処理部１１０に通知する。また、後述するデータ送信部１１２から通知される送信データ履歴（送信元端末識別子、送信先端末識別子、シーケンス番号など）に対応するＡＣＫ（ＩＥＥＥ８０２．１１で規定される受信確認信号など）が、一定時間以内に所定の閾値以上の電力で受信できなかった場合、データ受信部１０１は、通信断が発生したことを検出し、自端末装置が発信端末側に位置することを認識する。そして、認識した情報を含む通信断検出信号、通信断が発生した端末の識別子、受信データ内部または送信データ履歴に含まれる送信元端末識別子及び送信先端末識別子を通信断処理部１１０に通知する。
【００３５】
データ振分部１０２は、データ受信部１０１で受信したデータのうち、自端末宛の送信データをアプリケーション処理部１０３に、その他の送信データをデータ送信部１１２に、制御データを制御データ処理部１０４にそれぞれ出力する。
【００３６】
アプリケーション処理部１０３は、受信した送信データの復調や、送信するデータの生成を行い、生成した送信データをデータ送信部１１２に出力する。
【００３７】
制御データ処理部１０４は、タイプ判定部１０５と、要求制御データ処理部１０６と、要求制御データ送信履歴テーブル１０７と、応答制御データ処理部１０８と、通信断処理部１１０と、制御データ生成部１１１と、を備えている。制御データ処理部１０４は、データ振分部１０２から出力された制御データに基づいて、送信元端末と送信先端末との通信ルートを構築するための処理が行われる。
【００３８】
タイプ判定部１０５は、データ振分部１０２から出力された制御データが、ルート構築を要求するタイプ（ルート構築制御データ）であるか、ルートが構築されたことに応答するタイプ（ルート構築応答制御データ）であるかを判定する。制御データがルート構築の要求を示すタイプのルート構築制御データであれば、制御データを要求制御データ処理部１０６に出力する。一方、制御データがルート構築の応答を示すタイプのルート構築応答制御データであれば、制御データを応答制御データ処理部１０８に出力する。また、ルート構築制御データであれば送信元端末識別子及び前ホップ端末の識別子（下位層のＩＰヘッダにより取得）を、ルート構築応答制御データであれば送信先端末識別子及び前ホップ端末の識別子を、経路テーブル１０９に通知する。
【００３９】
要求制御データ処理部１０６は、後述する要求制御データ送信履歴テーブル１０７に基づいて、ルート構築制御データに含まれる識別子の組（送信元端末、送信先端末）に対応する識別子の組（送信先端末、送信元端末）が記憶されているか検索し、一致すればルート構築応答制御データの生成要求と、ルート構築制御データに含まれる送信元端末識別子及び送信先端末識別子を制御データ生成部１１１に通知し、ルート構築制御データの送信停止要求と、一致した履歴の送信元端末識別子及び送信先端末識別子をデータ送信部１１２に通知する。一致しなかった場合は、ルート構築制御データの送信先端末を有する組が経路テーブル１０９に記憶されているか検索し、記憶されている時は、既に送信先端末までのルートが確立されているので、ルート構築応答制御データの生成要求と、ルート構築制御データの送信元端末識別子を制御データ生成部１１１に通知する。また、経路テーブル１０９に記憶されていない時は、要求制御データ送信履歴テーブル１０７に制御データの（送信先端末、送信元端末）の組を記憶させ、受信したルート構築制御データを制御データ生成部１１１に出力する。
【００４０】
要求制御データ送信履歴テーブル１０７は、要求制御データ処理部１０６から通知されるルート構築制御データの（送信先端末、送信元端末）の組を記憶する。また、要求制御データ処理部１０６からルート構築制御データの（送信元端末、送信先端末）の組の検索要求を受けた場合は、その結果（一致または不一致）を要求制御データ処理部１０６に通知する。
【００４１】
応答制御データ処理部１０８は、制御データ生成部１１１から通知される、自端末が生成したルート構築制御データの（送信元端末、送信先端末）の組を一定時間記憶し、タイプ判定部１０５から出力されるルート構築応答制御データが、自端末が生成したルート構築制御データの応答であるかどうかを確認する。自端末が生成したルート構築制御データの応答でない場合は、受信したルート構築応答制御データを制御データ生成部１１１に出力する。
【００４２】
経路テーブル１０９は、タイプ判定部１０５から通知される（送信元端末、前ホップの端末）、または（送信先端末、前ホップの端末）の組を、送信データなどのルーティングのために記憶する。また、要求制御データ処理部１０６からルート構築制御データの送信先端末識別子の検索要求があった場合は、その結果（一致または不一致）を通知し、データ送信部１１２から送信データ（制御データを除く）の送信先端末識別子の検索要求があった場合は、その送信先端末識別子と組になっている端末を次ホップとして通知する。また、データ送信部１１２からルート構築応答制御データの送信元端末識別子の検索要求があった場合は、その送信元端末識別子と組になっている端末を次ホップとして通知する。通信断処理部１１０から通信断が発生した端末の識別子とテーブルエントリの削除要求を取得した場合は、その端末識別子を次ホップとする全ての組を消去する。
【００４３】
通信断処理部１１０は、データ受信部１０１から通知される通信断検出信号及び通信断が発生した端末の識別子により、経路テーブル１０９に通信断が発生した端末の識別子とテーブルエントリの削除要求を通知する。また、データ受信部１０１から通知される通信断検出信号と、受信データ内部または送信データ履歴に含まれる送信元端末識別子及び送信先端末識別子とにより、送信元端末に代わって送信先端末にルート構築制御データを送信するために、制御データ生成部１１１にルート構築制御データ生成要求信号とその送信元端末識別子及び送信先端末識別子を通知する。
【００４４】
制御データ生成部１１１は、要求制御データ処理部１０６からルート構築制御データが出力された場合は、データ送信部１１２にルート構築制御データの送信要求を行うと共に、ルート構築制御データを出力する。また、応答制御データ処理部１０８からルート構築応答制御データが出力された場合は、データ送信部１１２にルート構築応答制御データの送信要求を行うと共に、ルート構築応答制御データを出力する。要求制御データ処理部１０６からルート構築応答制御データ生成要求信号と、ルート構築制御データの送信元端末識別子及び送信先端末識別子を取得した場合は、その送信元端末及び送信先端末を宛先（宛先端末識別子）とするルート構築応答制御データ（もう一方の端末を送信元端末識別子とする）を生成し、データ送信部１１２にルート構築応答制御データの送信要求を行い、ルート構築応答制御データを出力する。通信断処理部１１０またはデータ送信部１１２からルート構築制御データ生成要求信号と送信元端末識別子及び送信先端末識別子とを受信した場合は、ルート構築制御データを生成し、データ送信部１１２にルート構築制御データの送信要求を行うと共に、ルート構築制御データを出力する。
【００４５】
データ送信部１１２は、データ振分部１０２、アプリケーション処理部１０３、制御データ処理部１０４から出力される各データの調停を行い、及び送信データについては、経路テーブル１０９に基づいて各データの送信先端末（ルート構築応答制御データについては送信元端末）の次ホップとなる端末を検索し、各データを送信する。経路テーブル１０９に次ホップとなる端末が存在しない場合は、制御データ生成部１１１にルート構築制御データ生成要求と送信元端末識別子及び送信先端末識別子とを通知する。また、制御データ処理部１０４からルート構築制御データの送信停止要求と、送信元端末識別子及び送信先端末識別子とを取得した場合は、それに対応するルート構築制御データの送信を停止する。
【００４６】
次に、上記構成を有する無線端末装置の動作について説明する。図２は、本発明の実施の形態に係る無線端末装置の通信断検出動作を示すフロー図である。この図において、ステップ（以下、「ＳＴ」と省略する）２０１では、データ受信部１０１において、通信断が検出されたか否かが判定され、通信断が検出されなければ、ＳＴ２０１に戻り、通信断が検出されれば、ＳＴ２０２に移行する。
【００４７】
ＳＴ２０２では、データ受信部１０１において、自端末装置が発信端末側の中継端末であるか否かが判定され、発信端末側の中継端末（ＹＥＳ）であれば、ＳＴ２０３に移行し、宛先端末側の中継端末（ＮＯ）であれば、ＳＴ２０５に移行する。
【００４８】
ＳＴ２０３では、通信断処理部１１０が通信断となった中継端末を次ホップとする組を経路テーブル１０９から消去し、ＳＴ２０４では、制御データ生成部１１１が送信先端末を宛先端末とし、送信元端末を発信端末とするルート構築制御データを生成し、生成されたルート構築制御データがデータ送信部１１２からブロードキャスト送信され、通信断検出動作を終了する。
【００４９】
ＳＴ２０５では、通信断処理部１１０が通信断となった中継端末を次ホップとする組を経路テーブル１０９から消去し、ＳＴ２０６では、制御データ生成部１１１が送信先端末を発信端末とし、送信元端末を宛先端末とするルート構築制御データを生成し、生成されたルート構築制御データがデータ送信部１１２からブロードキャスト送信され、通信断検出動作を終了する。
【００５０】
図３は、本発明の実施の形態に係る無線端末装置の制御データ受信動作を示すフロー図である。この図において、ＳＴ３０１では、データ振分部１０２が制御データを受信したか否かを判定し、制御データを受信していなければ（ＮＯ）ＳＴ３０１に戻り、制御データを受信していれば（ＹＥＳ）ＳＴ３０２に移行する。
【００５１】
ＳＴ３０２では、受信した制御データがルート構築の要求を示すタイプ、すなわち、ルート構築制御データであるか否かがタイプ判定部１０５により判定される。制御データがルート構築の要求を示すタイプ（ＹＥＳ）であれば、ＳＴ３０３に移行し、制御データが応答を示すタイプ、すなわち、ルート構築応答制御データ（ＮＯ）であれば、ＳＴ３１１に移行する。
【００５２】
ＳＴ３０３では、要求制御データ処理部１０６が（送信元端末、前ホップ端末）の組を経路テーブル１０９に記憶させる。ＳＴ３０４では、要求制御データ処理部１０６において、受信した制御データに含まれる（送信元端末、送信先端末）の組が要求制御データ送信履歴テーブル１０７に記憶された（送信先端末、送信元端末）の組と一致するか検索が行われ、一致すれば（ＹＥＳ）ＳＴ３０５に移行し、一致しなければ（ＮＯ）ＳＴ３０７に移行する。
【００５３】
ＳＴ３０５では、制御データ生成部１１１が送信元端末及び送信先端末宛のルート構築応答制御データの送信要求をデータ送信部１１２に行い、ＳＴ３０６では、要求制御データ処理部１０６がデータ送信部１１２に対して、一致履歴に対応するルート構築制御データの送信要求を停止させ、制御データの受信動作を終了する。
【００５４】
ＳＴ３０７では、受信したルート構築制御データの送信先端末が経路テーブル１０９に記憶されているか検索し、記憶されていなければ（ＮＯ）ＳＴ３０８に移行し、記憶されていれば（ＹＥＳ）ＳＴ３１０に移行する。
【００５５】
ＳＴ３０８では、要求制御データ送信履歴テーブル１０７に（送信先端末、送信元端末）の組を記憶させ、ＳＴ３０９では、制御データ生成部１１１がデータ送信部１１２に対して、受信したルート構築制御データの送信要求を行い、制御データの受信動作を終了する。
【００５６】
ＳＴ３１０では、既に送信先端末までのルートが確立されているので、制御データ生成部１１１がデータ送信部１１２に対して、送信元端末宛にルート構築応答制御データの送信要求を行い、制御データの受信動作を終了する。
【００５７】
ＳＴ３１１では、受信したルート構築応答制御データに含まれる（送信先端末、前ホップの端末）の組を経路テーブル１０９に記憶させ、ＳＴ３１２では、応答制御データ処理部１０８において、自端末が生成したルート構築制御データ（要求）の応答であるかが判定され、自端末が送信した要求の応答であれば（ＹＥＳ）制御データ受信動作を終了し、自端末が送信した要求の応答でなければ（ＮＯ）ＳＴ３１３に移行する。
【００５８】
ＳＴ３１３では、制御データ生成部１１１がデータ送信部１１２に対して、受信したルート構築応答制御データを送信元端末宛に送信要求を行い、制御データ受信動作を終了する。
【００５９】
図４は、本発明の実施の形態に係る無線端末装置の制御データ送信動作を示すフロー図である。この図において、ＳＴ４０１では、データ送信部１１２が制御データ生成部１１１からルート構築応答制御データの送信要求があるか否かを判定し、送信要求があれば（ＹＥＳ）ＳＴ４０２に移行し、送信要求がなければ（ＮＯ）ＳＴ４０４に移行する。
【００６０】
ＳＴ４０２では、宛先とした送信先端末又は送信元端末の次ホップとなる中継端末をデータ送信部１１２が経路テーブル１０９から検索し、ＳＴ４０３では、データ送信部１１２が検索した中継端末を次ホップとしてルート構築応答制御データをユニキャスト送信し、制御データ送信動作を終了する。
【００６１】
ＳＴ４０４では、データ送信部１１２が制御データ生成部１１１からルート構築制御データの送信要求があるか否かを判定し、送信要求があれば（ＹＥＳ）ＳＴ４０５に移行し、送信要求がなければ（ＮＯ）ＳＴ４０１に戻る。
【００６２】
ＳＴ４０５では、要求制御データ処理部１０６からルート構築制御データの送信停止要求があるか否かが判定され、停止要求があれば（ＹＥＳ）ＳＴ４０１に戻り、停止要求がなければ（ＮＯ）ＳＴ４０６に移行する。
【００６３】
ＳＴ４０６では、データ送信部１１２が送信要求のあったルート構築制御データをブロードキャスト送信し、制御データ送信動作を終了する。
【００６４】
次に、上記構成を有する無線端末装置がネットワークを形成した場合について図を用いて説明する。図５は、本発明の実施の形態に係るネットワークの構成を示す概念図である。この図において、無線端末５０１−１〜５０１−１０は移動可能な端末であり、発信端末５０１−１と宛先端末５０１−１０は、図５に示すように、確立した第１通信ルート上の、中継端末５０１−２、５０１−４、５０１−７を中継してお互いにデータを送信する。
【００６５】
ここで、各無線端末５０１−１〜５０１−１０は移動可能であるため、例えば、中継端末５０１−４と５０１−７との距離が遠くなり、通信断が発生したとする。以下、図６に示す各無線端末の動作を示すシーケンス図も参照しながら説明する。ＳＴ６０１では、中継端末５０１−４が、８０２．１１により規定されている送信データに対するＡＣＫなどに基づいて、中継端末５０１−４及び５０１−７間のリンクの通信断を検出し、ＳＴ６０２でも、中継端末５０１−７が電波状態の監視を行うことにより、中継端末５０１−４及び５０１−７間のリンクの通信断を検出する。そして、各中継端末は既に記憶されているそれぞれを次ホップとする組（（宛先端末５０１−１０、中継端末５０１−７）、（発信端末５０１−１、中継端末５０１−４））を消去する。
【００６６】
ＳＴ６０３では、中継端末５０１−４がルート構築制御データＣＤ１（図中細い実線で示す矢印）を宛先端末５０１−１０宛にブロードキャスト送信し、ＳＴ６０４では、中継端末５０１−７がルート構築制御データＣＤ２（図中一点鎖線で示す矢印）を発信端末５０１−１宛にブロードキャスト送信する。
【００６７】
ＳＴ６０５では、中継端末５０１−２が中継端末５０１−４からルート構築制御データＣＤ１を受信し、データ内部に格納された送信元端末の識別子と、前ホップ端末の識別子（下位層のＩＰヘッダにより取得）の組である（発信端末５０１−１、中継端末５０１−−４）を記憶し、ルート構築制御データＣＤ１をブロードキャスト送信する。
【００６８】
ＳＴ６０６では、中継端末５０１−５が中継端末５０１−４からルート構築制御データＣＤ１を受信し、（発信端末５０１−１、中継端末５０１−４）の組を記憶し、ルート構築制御データＣＤ１をブロードキャスト送信する。
【００６９】
ＳＴ６０７では、中継端末５０１−８が中継端末５０１−７からルート構築制御データＣＤ２を受信し、（宛先端末５０１−１０、中継端末５０１−７）の組を記憶し、ルート構築制御データＣＤ２をブロードキャスト送信する。
【００７０】
ＳＴ６０８では、中継端末５０１−６が、中継端末５０１−５からルート構築制御データＣＤ１を受信し、（発信端末５０１−１、中継端末５０１−５）の組を記憶する。ここで、ルート構築制御データＣＤ１をブロードキャスト送信する前に、中継端末５０１−８からルート構築制御データＣＤ２を受信した場合、（宛先端末５０１−１０、中継端末５０１−８）の組を記憶し、ルート構築制御データＣＤ１のデータ内部に格納された（送信元端末、送信先端末）の組（発信端末５０１−１、宛先端末５０１−１０）とルート構築制御データＣＤ２のデータ内部に格納された（送信先端末、送信元端末）の組（発信端末５０１−１、宛先端末５０１−１０）が一致することから、ＳＴ６０９で宛先端末宛にルート構築応答制御データＣＤ４（図中二点鎖線で示す矢印）を中継端末５０１−８にユニキャスト送信し、ＳＴ６１０で発信端末宛にルート構築応答制御データＣＤ３（図中点線で示す矢印）を中継端末５０１−５にユニキャスト送信し、ルート構築制御データＣＤ１の送信をキャンセルする。なお、送信先の中継端末５０１−５及び５０１−８は、先に記憶したデータに基づいている。
【００７１】
ＳＴ６１１では、中継端末５０１−８が、中継端末５０１−６からルート構築応答制御データＣＤ４を受信し、（発信端末５０１−１、中継端末５０１−６）の組を記憶し、受信したルート構築応答制御データＣＤ４を中継端末５０１−７に送信する。
【００７２】
中継端末５０１−７は、中継端末５０１−８からルート構築応答制御データＣＤ４を受信し、（発信端末５０１−１、中継端末５０１−８）の組を記憶する。また、受信したルート構築応答制御データＣＤ４が自端末が送信したルート構築制御データＣＤ２の応答であることから、さらなるルート構築応答制御データＣＤ４の送信は行わない。
【００７３】
ＳＴ６１２では、中継端末５０１−５が、中継端末５０１−６からルート構築応答制御データＣＤ３を受信し、（宛先端末５０１−１０、中継端末５０１−６）の組を記憶し、受信したルート構築応答制御データＣＤ３を中継端末５０１−４に送信する。
【００７４】
中継端末５０１−４は、中継端末５０１−５からルート構築応答用制御データＣＤ３を受信し、（宛先端末５０１−１０、中継端末５０１−５）の組を記憶する。また、受信したルート構築応答制御データＣＤ３が自端末が送信したルート構築制御データＣＤ１の応答であることから、さらなるルート構築応答制御データＣＤ３の送信は行わない。
【００７５】
なお、ルート構築制御データフォーマット及びルート構築応答制御データフォーマットを参考までに図７に示す。
【００７６】
以上の方法により、第２通信ルートが確立され、発信端末５０１−１は、中継端末５０１−２、５０１−４、５０１−５、５０１−６、５０１−８、５０１−７を経由して、宛先端末５０１−１０にデータを送信する。
【００７７】
次に、図５を用いて説明したルーティング動作について中継端末毎に図２〜図４と対応させて説明する。
【００７８】
中継端末５０１−４は、中継端末５０１−７にデータを送信し、この送信データに対するＡＣＫを受信しなかった場合、データ受信部１０１において、中継端末５０１−７との通信断が検出され（ＳＴ２０１）、中継端末５０１−４は発信端末側に位置すると判定される（ＳＴ２０２）。続いて、通信断処理部１１０が中継端末５０１−７を次ホップとする組を経路テーブル１０９から消去し（ＳＴ２０３）、制御データ生成部１１１において、ルート構築制御データＣＤ１（送信元端末＝発信端末５０１−１、送信先端末＝宛先端末５０１−１０）が生成され、データ送信部１１２から送信される（ＳＴ２０４）。
【００７９】
中継端末５０１−７は、中継端末５０１−４から所定の閾値未満の電力の送信データを受信した場合、データ受信部１０１において、中継端末５０１−４との通信断が検出される（ＳＴ２０１）、中継端末５０１−７は宛先端末側に位置すると判定される（ＳＴ２０２）。続いて、通信断処理部１１０が中継端末５０１−４を次ホップとする組を経路テーブル１０９から消去し（ＳＴ２０５）、制御データ生成部１１１において、ルート構築制御データＣＤ２（送信元端末＝宛先端末５０１−１０、送信先端末＝発信端末５０１−１）が生成され、データ送信部１１２から送信される（ＳＴ２０６）。
【００８０】
中継端末５０１−６は、データ振分部１０２が中継端末５０１−５を経由して受信したルート構築制御データＣＤ１を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５は、ルート構築の要求を示すタイプであると判断し（ＳＴ３０２）、ルート構築制御データＣＤ１の（送信元端末、前ホップの無線端末）の組である（発信端末５０１−１、中継端末５０１−５）を経路テーブル１０９に通知し、記憶させる（ＳＴ３０３）。さらに、要求制御データ処理部１０６は、要求制御データ送信履歴テーブル１０７にルート構築制御データＣＤ１の（送信元端末、送信先端末）の組である（発信端末５０１−１、宛先端末５０１−１０）と一致する（送信先端末、送信元端末）の組が存在しないことを確認し（ＳＴ３０４）、経路テーブル１０９にルート構築制御データＣＤ１の送信先端末である宛先端末５０１−１０を送信先とする組が存在しないことを確認し（ＳＴ３０７）、ルート構築制御データＣＤ１の（送信先端末、送信元端末）の組である（宛先端末５０１−１０、発信端末５０１−１）を要求制御データ送信履歴テーブル１０７に記憶する（ＳＴ３０８）。その後、制御データ生成部１１１からデータ送信部１１２に対して、ルート構築制御データＣＤ１の送信要求を行い、ルート構築制御データＣＤ１を送信する（ＳＴ３０９）。
【００８１】
中継端末５０１−６は同様に、データ振分部１０２が中継端末５０１−８を経由して受信したルート構築制御データＣＤ２を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５が、ルート構築の要求を示すタイプであると判断し（ＳＴ３０２）、ルート構築制御データＣＤ２の（送信元端末、前ホップの無線端末）の組である（宛先端末５０１−１０、中継端末５０１−８）を経路テーブル１０９に通知し、記憶させる（ＳＴ３０３）。さらに、要求制御データ処理部１０６は、要求制御データ送信履歴テーブル１０７にルート構築制御データＣＤ２の（送信元端末、送信先端末）の組である（宛先端末５０１−１０、発信端末５０１−１）と一致する（送信先端末、送信元端末）の組が存在する（ルート構築制御データＣＤ１の受信処理で記憶した）ことを確認し（ＳＴ３０４）、制御データ生成部１１１が、ルート構築制御データＣＤ２の送信先端末である発信端末５０１−１と、送信元端末である宛先端末５０１−１０を宛先（送信先端末）とするルート構築応答制御データＣＤ３及びＣＤ４を生成し、データ送信部１１２にルート構築応答制御データＣＤ３及びＣＤ４の送信要求を行い、ルート構築応答制御データＣＤ３及びＣＤ４を送信する（ＳＴ３０５）。さらに、要求制御データ処理部１０６が、ルート構築制御データＣＤ１受信処理時に送信要求を行った、ルート構築制御データＣＤ１（送信元端末＝発信端末５０１−１、送信先端末＝宛先端末５０１−１０）のデータ送信停止要求をデータ送信部１１２に通知する（ＳＴ３０６）。
【００８２】
続いて、中継端末５０１−６のデータ送信部１１２が、ルート構築応答制御データＣＤ３及びＣＤ４のデータ送信要求が存在することを確認し（ＳＴ４０１）、経路テーブル１０９より、ルート構築応答制御データＣＤ３（送信元端末＝発信端末５０１−１）、ＣＤ４（送信元端末＝宛先端末５０１−１０）の送信元端末識別子から次ホップとなる無線端末を検索し（ＳＴ４０２）、ルート構築制御データＣＤ３においては中継端末５０１−５、ルート構築制御データＣＤ４においては中継端末５０１−８を次ホップとしてユニキャスト送信を行う（ＳＴ４０３）。また、ルート構築制御データＣＤ１（送信元端末＝発信端末５０１−１、送信先端末＝宛先端末５０１−１０）の送信要求も存在するが、同時にデータ送信停止要求も存在するため、ルート構築制御データＣＤ１のブロードキャスト送信は行わない（ＳＴ４０４、ＳＴ４０５）。
【００８３】
中継端末５０１−５は、データ振分部１０２が中継端末５０１−６から受信したルート構築応答制御データＣＤ３を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５が、制御データが応答を示すタイプであると判断し（ＳＴ３０２）、ルート構築応答制御データＣＤ３の（送信先端末、前ホップの無線端末）の組である（宛先端末５０１−１０、中継端末５０１−６）を経路テーブル１０９に通知し、記憶させる（ＳＴ３１１）。さらに、応答制御データ処理部１０８が、（送信元端末、送信先端末）の組から自端末が送信したルート構築制御データの応答であるかどうかの確認を行い（ＳＴ３１２）、自端末が送信したものの応答ではないことから、制御データ生成部１１１からデータ送信部１１２に対して、ルート構築応答制御データＣＤ３の送信要求を行い、ルート構築制御データＣＤ３を送信する（ＳＴ３１３）。そして、データ送信部１１２が、ルート構築応答制御データＣＤ３のデータ送信要求が存在することを確認し（ＳＴ４０１）、経路テーブル１０９より、ルート構築制御データＣＤ３（送信元端末＝発信端末５０１−１）の送信元端末識別子から次ホップとなる無線端末を検索し（ＳＴ４０２）、中継端末５０１−４を次ホップとしてユニキャスト送信を行う（ＳＴ４０３）。
【００８４】
中継端末５０１−８は、データ振分部１０２が中継端末５０１−６から受信したルート構築応答制御データＣＤ４を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５において、制御データが応答を示すタイプであると判断し（ＳＴ３０２）、ルート構築応答制御データＣＤ４の（送信先端末、前ホップの無線端末）の組である（発信端末５０１−１、中継端末５０１−６）を経路テーブル１０９に通知し、記憶させる（ＳＴ３１１）。さらに、応答制御データ処理部１０８が、（送信元端末、送信先端末）の組から自端末が送信したルート構築制御データの応答であるかどうかの確認を行い（ＳＴ３１２）、自端末が送信したものの応答ではないことから、制御データ生成部１１１からデータ送信部１１２に対して、ルート構築応答制御データＣＤ４の送信要求を行い、ルート構築制御データＣＤ４を送信する（ＳＴ３１３）。そして、データ送信部１１２が、ルート構築応答制御データＣＤ４のデータ送信要求が存在することを確認し（ＳＴ４０１）、経路テーブル１０９より、ルート構築制御データＣＤ４（送信元端末＝宛先端末５０１−１０）の送信元端末識別子から次ホップとなる無線端末を検索し（ＳＴ４０２）、中継端末５０１−７を次ホップとしてユニキャスト送信を行う（ＳＴ４０３）。
【００８５】
中継端末５０１−４は、データ振分部１０２が中継端末５０１−５から受信したルート構築応答制御データＣＤ３を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５が、制御データが応答を示すタイプであると判断し（ＳＴ３０２）、ルート構築応答制御データＣＤ３の（送信先端末、前ホップの無線端末）の組である（宛先端末５０１−１０、中継端末５０１−５）を経路テーブル１０９に通知し、記憶させる（ＳＴ３１１）。さらに、応答制御データ処理部１０８が、（送信元端末、送信先端末）の組から自端末が送信したルート構築制御データの応答であるかどうかの確認を行い（ＳＴ３１２）、自端末が送信したものの応答であることから処理を終了する。
【００８６】
中継端末５０１−７は、データ振分部１０２が中継端末５０１−８から受信したルート構築応答制御データＣＤ４を制御データ処理部１０４に出力する（ＳＴ３０１）。次に、タイプ判定部１０５が、制御データが応答を示すタイプであると判断し（ＳＴ３０２）、ルート構築応答制御データＣＤ４の（送信先端末、前ホップの無線端末）の組である（発信端末５０１−１、中継端末５０１−８）を経路テーブル１０９に通知し、記憶させる（ＳＴ３１１）。さらに、応答制御データ処理部１０８が、（送信元端末、送信先端末）の組から自端末が送信したルート構築制御データの応答であるかどうかの確認を行い（ＳＴ３１２）、自端末が送信したものの応答であることから処理を終了する。
【００８７】
このような方法によれば、通信断が発生した片側の無線端末装置からルート探索を行う場合と比較して、通信断が発生した両端の無線端末装置からルート探索を行うため、ルートの再構築に要する時間を低減することができる。
【００８８】
このように本実施の形態によれば、確立された第１通信ルートに通信断が生じた場合、通信断となった中継端末のうち、発信端末側に位置する中継端末が宛先端末に向けたルート構築制御データをブロードキャスト送信すると共に、宛先端末側に位置する中継端末が発信端末に向けたルート構築制御データをブロードキャスト送信し、これらの中継端末から送信されたルート構築制御データがある中継端末で一致したとき、ルート構築応答制御データをユニキャスト送信することにより、第２通信路が再構築されるので、通信断が発生してからルートが再構築されるまでの時間を短縮することができる。
【産業上の利用可能性】
【００８９】
本願発明にかかる無線端末装置は、通信断が発生した両側の無線端末装置の双方からルート探索を行うことにより、通信断が発生したルートを短時間で再構築するという効果を有し、アドホックネットワークに適用することができる。
【図面の簡単な説明】
【００９０】
【図１】本発明の実施の形態に係る無線端末装置の構成を示すブロック図
【図２】本発明の実施の形態に係る無線端末装置の通信断検出動作を示すフロー図
【図３】本発明の実施の形態に係る無線端末装置の制御データ受信動作を示すフロー図
【図４】本発明の実施の形態に係る無線端末装置の制御データ送信動作を示すフロー図
【図５】本発明の実施の形態に係るネットワークの構成を示す概念図
【図６】本発明の実施の形態に係るネットワークを構成する各無線端末の動作を示すシーケンス図
【図７】ルート構築制御データフォーマット及びルート構築応答制御データフォーマットを示す図
【図８】ＡＯＤＶルーティングの説明に供する図
【図９】各端末の動作を示すシーケンス図
【符号の説明】
【００９１】
１０１  データ受信部
１０２  データ振分部
１０３  アプリケーション部
１０４  制御データ処理部
１０５  タイプ判定部
１０６  要求制御データ処理部
１０７  要求制御データ送信履歴テーブル
１０８  応答制御データ処理部
１０９  経路テーブル
１１０  通信断処理部
１１１  制御データ生成部
１１２  データ送信部
【図１】
2005236674.tif 000003
【図２】
2005236674.tif 000004
【図３】
2005236674.tif 000005
【図４】
2005236674.tif 000006
【図５】
2005236674.tif 000007
【図６】
2005236674.tif 000008
【図７】
2005236674.tif 000009
【図８】
2005236674.tif 000010
【図９】
2005236674.tif 000011