(57)【要約】    【課題】      送信元端末から宛先端末への経路を迅速に再構築すること。    【解決手段】  無線受信部１０３は、電界強度の低下等により無線信号を用いて直接パケットを伝送している通信装置との通信が切断されたことを検出する。制御部１０５は、自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断する。無線送信部１０４は、無線信号を用いて直接パケットを伝送している通信装置との通信が切断され、かつ自装置が送信元の無線端末装置側にいると判断した場合、前記パケットの宛先の通信装置宛への経路修復の要求信号をブロードキャストで送信する。  【選択図】      図１
2005236687.tif 000002
【特許請求の範囲】
【請求項１】
複数の装置を用いてパケットの伝送する経路を構築して送信元の装置から宛先の装置に無線信号でパケットを伝送するパケットルーティング装置であって、
パケットを含む無線信号を受信し、無線信号を用いて直接パケットを伝送している通信装置との通信が切断されたことを検出する受信手段と、
自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断する制御手段と、
無線信号を用いて直接パケットを伝送している通信装置との通信が切断され、かつ自装置が送信元の無線端末装置側にいると判断した場合、前記パケットの宛先の通信装置宛への経路修復の要求信号をブロードキャストで送信する送信手段と、を具備することを特徴とするパケットルーティング装置。
【請求項２】
前記受信手段は、経路修復の要求信号を含む無線信号を受信し、
前記制御手段は、経路修復の要求信号が自装置宛の経路の修復であるか否かを判断し、
前記送信手段は、経路修復の要求信号が自装置宛の経路の修復である場合、前記パケットの送信元に経路再構築の要求信号をブロードキャストで送信することを特徴とする請求項１に記載のパケットルーティング装置。
【請求項３】
無線信号を用いて直接パケットを伝送している通信装置を中継候補として記憶する経路キャッシュ手段を具備し、
制御手段は、無線信号を用いて直接パケットを伝送している通信装置との通信が切断された場合、自装置と通信が切断された通信装置を前記経路キャッシュ手段の中継候補から削除し、また、中継するパケットの宛先の装置が前記経路キャッシュ手段に記憶されていない場合、自装置が送信元の無線端末装置側にいると判断することを特徴とする請求項１または請求項２のいずれかに記載のパケットルーティング装置。
【請求項４】
複数の無線端末装置を経由して宛先の無線端末にパケットを送信するシステムにおいて、中継する無線端末装置が無線信号を用いて直接パケットを伝送している無線端末装置との通信が切断されたことを検出し、通信が切断されたことを検出した無線端末装置は、自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断し、送信元の無線端末装置側にいると判断した無線端末装置は、前記パケットの宛先の無線端末装置への経路修復の要求信号をブロードキャストで送信し、前記パケットの宛先の無線端末装置は、経路修復の要求信号をした場合、前記パケットの送信元の無線端末装置宛に経路再構築の要求をブロードキャストで送信することを特徴とするパケットルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットルーティング方法及びパケットルーティング装置に関し、特に無線端末装置同士が互いに通信を行うアドホックネットワークに用いられるパケットルーティング方法及びパケットルーティング装置に関する。
【背景技術】
【０００２】
自由に動き回る複数の無線端末同士が互いに通信を行うアドホックネットワーク上で無線パケット通信を行う従来技術として、ＩＥＴＦ（Internet Engineering Task Force）のＭＡＮＥＴ（Mobile Adhoc NETworks）ワーキンググループで標準化中のＡＯＤＶ（Adhoc On-demand Distance Vector：RFC3561）ルーティングプロトコルがある。ＭＡＮＥＴでは、データパケットの発信元である送信元端末と当該データパケットの送信先である宛先端末とが距離などの関係で直接通信できない場合であっても、送信元端末と宛先端末との間に存在する１又は複数の無線端末を利用できる場合には、それらの無線端末をデータパケットの中継を行う中継端末として利用することにより、送信元端末から宛先端末へのデータ転送を行うことができる。
【０００３】
この送信元端末から宛先端末までの通信経路の構築を行うにあたり、ＭＡＮＥＴでは大きく分けて２つの方法が論じられている。１つはＡＯＤＶなどの、アプリケーション等から通信要求が発生した場合にのみ通信経路を構築するオンデマンド型のルーティングプロトコルであり、もう１つは、ＯＬＳＲ（Optimized Link State Routing：RFC3626）などの、有線ネットワークにおけるルーティングプロトコルと同様に、定期的に経路構築のためのパケットを送出して全ての端末への経路構築（更新）を行うテーブル駆動型のルーティングプロトコルである。各端末がデータを送る頻度が高い場合には，予め経路を構築しておくテーブル駆動型の方が有利であるが、その経路構築（更新）のために定期的に通信帯域を消費してしまうため、無線媒体を共有するような場合、他のデータ送信中の端末に影響を及ぼす可能性が高くなる。一方で、オンデマンド型は、データ送信のたびに経路発見をするため個々の送信コストが高くなる一方で、定期的に消費する通信帯域は発生しないため、他の端末に及ぼす影響や消費電力が小さく済む。このため、バッテリーで駆動するような端末において無線アドホックネットワークを構築するような場合、オンデマンド型のルーティングプロトコルを用いることが一般的である。
【０００４】
オンデマンド型のルーティングプロトコルを用いて、送信元端末と宛先端末との間に固定された中継端末が多数存在しない場合においても、送信元端末と宛先端末との通信を可能にするものが知られている（例えば、特許文献１）。従来技術を、図１１〜図１４を用いて説明する。図１１〜図１４において、無線端末１１〜２０、２１および２２は移動可能な端末であり、データを送信する無線端末２１を送信元端末、データを受信する無線端末２２を宛先端末、データを中継する無線端末１１〜２０を中継端末とする。このことは以下に掲げる各図面においても同様である。
【０００５】
図１１のように、送信元端末２１は、何らかの方法により確立した第１の通信経路上の、中継端末１２、１３、１６、１９を経由して宛先端末２２にデータを送信する。ここで、図１２のように各無線端末１１〜２２は移動可能であるため、例えば、中継端末１６と中継端末１９の距離が遠くなり、通信断が発生したとする。中継端末１９は、電波状態などにより、中継端末１６との通信断を検出し、通信断検出通知用制御データＰ１を宛先端末２２に送信する。
【０００６】
通信断検出通知用制御データＰ１を受信した、宛先端末２２は、送信元端末２１との経路を再構築するために、図１３のように、経路構築用制御データＰ２をブロードキャスト送信する。これを受信した中継端末１９、２０は、同様に経路構築用制御データＰ２をブロードキャスト送信する（１度受信したブロードキャストパケットの再送信は行わない）。これを繰り返すことにより、経路構築用制御データＰ２は、送信元端末２１に到達する。
【０００７】
各中継端末１９、１８、１５、１２が、この経路構築用制御データＰ２に、自端末の識別子を順に格納するか、または、各中継端末１９、１８、１５、１２および送信元端末２１が、経路構築用制御パケットＰ２を送信した宛先端末２２と、宛先端末２２への次の中継端末との対応を記憶する（中継端末１９であれば、宛先端末２２へは宛先端末２２に送信、中継端末１８であれば、宛先端末２２へは中継端末１９に送信）ことにより、送信元端末２１から宛先端末２２への第２の通信経路を確立することができる。これにより、図１４のように、再び送信元端末２１から宛先端末２２へのデータ送信が可能となる。
【特許文献１】特開平１１−２３９１７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、従来のパケットルーティング方法及びパケットルーティング装置においては、上記の従来技術における経路再構築では、通信断を検出した両端末（中継端末１６、１９）のうち、宛先端末２２に近い端末である中継端末１９が宛先端末２２へと通信断検出通知用制御データＰ１を送信し、その後宛先端末２２が送信元端末２１へ経路構築用制御データＰ２をブロードキャストすることにより、経路を再構築するため、その経路構築用制御データＰ２が送信元端末２１、中継端末１２、１３の各端末に到着するまでは、宛先端末２２への経路断を知らずに、データ送信が継続して行われ、最終的に中継端末１６の送信バッファにそれらのデータが溜まり続けてしまう。そして、宛先端末２２による送信元端末２１への経路再構築の結果、中継端末１６が第２の通信経路上に選択された場合は、中継端末１６は宛先端末２２へのデータ送信を再開すれば良いが、中継端末１６が第２の通信経路上に選択されなかった場合は、中継端末１６に溜まった宛先端末２２へのデータパケットは廃棄しなければならないという問題がある。
【０００９】
本発明はかかる点に鑑みてなされたものであり、ネットワーク上で経路再構築を行うにあたって、通信断を検出した中継端末においてバッファに格納された宛先端末へのデータパケットを無駄にすることなく、送信元端末から宛先端末への経路を迅速に再構築することができるパケットルーティング方法及びパケットルーティング装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明のパケットルーティング装置は、複数の装置を用いてパケットの伝送する経路を構築して送信元の装置から宛先の装置に無線信号でパケットを伝送するパケットルーティング装置であって、パケットを含む無線信号を受信し、無線信号を用いて直接パケットを伝送している通信装置との通信が切断されたことを検出する受信手段と、自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断する制御手段と、無線信号を用いて直接パケットを伝送している通信装置との通信が切断され、かつ自装置が送信元の無線端末装置側にいると判断した場合、前記パケットの宛先の通信装置宛への経路修復の要求信号をブロードキャストで送信する送信手段と、を具備する構成を採る。
【００１１】
本発明のパケットルーティング装置は、前記受信手段は、経路修復の要求信号を含む無線信号を受信し、前記制御手段は、経路修復の要求信号が自装置宛の経路の修復であるか否かを判断し、前記送信手段は、経路修復の要求信号が自装置宛の経路の修復である場合、前記パケットの送信元に経路再構築の要求信号をブロードキャストで送信する構成を採る。
【００１２】
本発明のパケットルーティング装置は、無線信号を用いて直接パケットを伝送している通信装置を中継候補として記憶する経路キャッシュ手段を具備し、制御手段は、無線信号を用いて直接パケットを伝送している通信装置との通信が切断された場合、自装置と通信が切断された通信装置を前記経路キャッシュ手段の中継候補から削除し、また、中継するパケットの宛先の装置が前記経路キャッシュ手段に記憶されていない場合、自装置が送信元の無線端末装置側にいると判断する構成を採る。
【００１３】
これらの構成によれば、経路断を検出した中継端末が、宛先端末に対して経路修復と経路検索パケット送信要請を同時に行うことで、経路断を検出した中継端末に格納された宛先端末へのデータパケットを無駄にすることなく、中継端末による迅速な宛先端末への経路修復することができ、更に、送信元端末から宛先端末への最適な経路構築までの時間を短縮することができる。
【００１４】
本発明のパケットルーティング方法は、複数の無線端末装置を経由して宛先の無線端末にパケットを送信するシステムにおいて、中継する無線端末装置が無線信号を用いて直接パケットを伝送している無線端末装置との通信が切断されたことを検出し、通信が切断されたことを検出した無線端末装置は、自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断し、送信元の無線端末装置側にいると判断した無線端末装置は、前記パケットの宛先の無線端末装置への経路修復の要求信号をブロードキャストで送信し、前記パケットの宛先の無線端末装置は、経路修復の要求信号をした場合、前記パケットの送信元の無線端末装置宛に経路再構築の要求をブロードキャストで送信する構成を採る。
【００１５】
この方法によれば、経路断を検出した中継端末が、宛先端末に対して経路修復と経路検索パケット送信要請を同時に行うことで、経路断を検出した中継端末に格納された宛先端末へのデータパケットを無駄にすることなく、中継端末による迅速な宛先端末への経路修復することができ、更に、送信元端末から宛先端末への最適な経路構築までの時間を短縮することができる。
【発明の効果】
【００１６】
本発明によれば、ネットワーク上で経路再構築を行うにあたって、通信断を検出した中継端末においてバッファに格納された宛先端末へのデータパケットを無駄にすることなく、送信元端末から宛先端末への経路を迅速に再構築することができる。
【発明を実施するための最良の形態】
【００１７】
本発明の骨子は、経路断を検出した中継端末のうち、送信元端末に近い中継端末が宛先端末への経路を修復するための制御パケットを宛先端末にブロードキャストし、宛先端末はその経路修復パケットに対する応答を行うとともに、送信元端末へ経路再構築用の制御パケットをブロードキャストで送信することにより、バッファに格納した宛先端末へのデータパケットを無駄にすること無く、中継端末による迅速な宛先端末への経路修復ができ、更に、送信元端末から宛先端末への最適な経路構築までの時間を短縮することである。
【００１８】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１９】
（実施の形態）
図１は、本発明の実施の形態に係る無線アドホック端末の構成を示すブロック図である。図１の無線アドホック端末１００は、送受信アンテナ１０１と、サーキュレータ１０２と、無線受信部１０３と、無線送信部１０４と、制御部１０５と、データ発信パケット処理部１１１と、経路応答パケット処理部１１２と、データ中継パケット処理部１１３と、経路検索パケット処理部１１４と、経路キャッシュ１１５と、ルーティング上位部１１６と、から主に構成される。
【００２０】
図１において、送受信アンテナ１０１で受信されたパケットデータを含む無線信号はサーキュレータ１０２を介して無線受信部１０３に入力され、復調処理などを行った後にパケットデータは制御部１０５に入力され、様々な処理が行われる。一方、中継データやルーティング上位部１１６から発生するパケットデータは、無線送信部１０４に出力され、変調処理などを行った後、サーキュレータ１０２を介して送受信アンテナ１０１に出力することにより、送受信アンテナ１０１から放射される。
【００２１】
また、無線受信部１０３は、電界強度の低下等により無線信号を用いて直接パケットを伝送している通信装置との通信が切断されたことを検出する。
【００２２】
そして、制御部１０５は、自装置が前記パケットの宛先の無線端末装置か送信元の無線端末装置のいずれ側に位置するか判断する。
【００２３】
無線送信部１０４は、無線信号を用いて直接パケットを伝送している通信装置との通信が切断され、かつ自装置が送信元の無線端末装置側にいると判断した場合、前記パケットの宛先の通信装置宛への経路修復の要求信号をブロードキャストで送信する。
【００２４】
次に、本実施の形態に係る無線アドホック端末の動作について説明する。図２〜図５は、本発明の実施の形態に係る無線アドホック端末を利用したネットワークの図である。また、図６〜図１０は、本実施の形態の無線アドホック端末の動作を示すフロー図である。
【００２５】
図２において、送信元端末２１１から宛先端末２１２まで中継端末２０１、２０３、２０６、２０９を中継してデータパケットが送信されている場合を考える。この際、それぞれの端末が保持する情報として、送信端末２１１は宛先端末２１２への次の中継端末を識別する識別情報（ここでは、端末２０１）を保持し、各中継端末２０１、２０３、２０６、２０９は宛先端末２１２への次の中継端末識別情報（ここでは、端末２０３、２０６、２０９、２１２）をそれぞれ保持している。
【００２６】
次に、データパケット送信中において、図３のように中継端末２０６と中継端末２０９の距離が遠くなるなどして、データパケットが送信できなくなったとする。すると、中継端末２０６の無線受信部１０３にて端末２０９の電界強度の低下を検出し、制御部１０５に対して端末２０９の経路断通知を行う。経路断通知を受けた制御部１０５では（ＳＴ６０１）、通知された端末を次の中継端末として利用する宛先端末が自端末の経路キャッシュ１１５内に存在するかどうか検索し（ＳＴ６０２）、存在するならば、該当する宛先端末に対応するエントリを全て削除する（ＳＴ６０３）。
【００２７】
中継端末２０６から送信された宛先端末２１２への経路検索パケットは、図３のように、中継端末２０６の近隣端末である端末２０３、２０５、２０７および２０８に伝播していく。そのうち、宛先端末２１２の近隣端末である中継端末２１０において、受信パケットがパケット種別判定により経路検索パケットであると判定され（ＳＴ６０５）、経路検索パケット処理部１１４にて経路検索パケット受信処理が実行される（ＳＴ６０８）。
【００２８】
また、経路応答パケットを受信した中継端末２１０は、受信パケットのパケット種別判定（ＳＴ６０６）において、経路応答パケットであることを判定し、経路応答パケット処理部１１２にて経路応答パケット受信処理を実行する（ＳＴ６０９）。
【００２９】
また、図４のように、後述する経路検索パケット処理によりネットワークを経路検索パケットが伝播するなかで、送信元端末２１１では、データ発信パケットをルーティング上位部１１６から受信すると（ＳＴ６０７）、データ発信パケット処理部１１１にてデータ発信パケット受信処理を実行する（ＳＴ６１０）。
【００３０】
また、宛先端末２１２への経路を失った中継端末２０６において、中継端末２０３よりデータパケットを受信すると（ＳＴ６０４）、パケット種別判定（ＳＴ６０５〜ＳＴ６０７）のいずれにも該当せずに、データ中継パケット処理部１１３にてデータ中継パケット受信処理が実行される（ＳＴ６１１）。また、期限が満了したエントリがある場合、経路キャッシュ内から期限が満了したエントリを削除する（ＳＴ６１２、６１３）。
【００３１】
以下、ＳＴ６０８〜ＳＴ６１１における処理について、図７〜図１０を用いて説明する。
【００３２】
図７は、ＳＴ６１０のデータ発信パケット受信処理を示すフロー図である。まず、データパケットの中継回数を１にセットし、再送回数を０にクリアする（ＳＴ７０１）。その後、宛先端末２１２への次の中継端末（ここでは、中継端末２０１）が自端末の経路キャッシュ１１５内に存在するか否かを判定し（ＳＴ７０２）、宛先端末２１２への次の中継端末として端末２０１は経路キャッシュ１１５内に存在するので、中継端末２０１にユニキャストでデータ発信パケットを送信し（ＳＴ７０３）、データ中継パケット受信処理同様、該当するエントリを更新する（ＳＴ７０４）。
【００３３】
また、ネットワークに参加した直後など、宛先端末２１２への経路を持っていない場合には、ＳＴ７０２の判定で、宛先端末への次の中継端末が自端末の経路キャッシュ１１５内に存在しないので、経路構築動作に入る。まず、再送回数が予め定められた回数（Ｎｔｈ）を超えていないかを判定し（ＳＴ７０５）、超えていなければ再送回数を１つ増加し（ＳＴ７０７）、宛先端末２１２への経路検索パケットをブロードキャストで送信する（ＳＴ７０８）。そして、経路検索パケットと経路応答パケットのやり取りが完了するまでに充分な予め定められた時間をウェイトする（ＳＴ７０９）。その後、再びＳＴ７０２の判定を行い、存在すればＳＴ７０３以降の処理を行い、存在しなければＳＴ７０５の処理を行い、再送回数が閾値を超えるまで上述の処理を繰り返し行う。ＳＴ７０５の処理で再送回数が閾値Ｎｔｈを超えた場合は、受信したデータ発信パケットのルーティングが出来なかったことを示すエラーを、ルーティング上位部１１６に通知する（ＳＴ７０６）。
【００３４】
図８は、ＳＴ６１１のデータ中継パケット受信処理を示すフロー図である。まず、宛先端末２１２への次の中継端末が経路キャッシュ１１５内に存在するか検索する（ＳＴ８０１）。この場合、宛先端末２１２への経路は既に削除されて存在しないので、中継端末２０３から受信した宛先端末２１２へのデータパケットは送信バッファに格納しておく。その後、経路検索パケットの中継限界数を、中継端末２０６からの宛先端末２１２への以前の中継回数に予め定められた値（ここではα：任意に設定が可能）を加算したものに設定し（ＳＴ８０５）、あたかも送信元端末２１１からの宛先端末２１２への経路検索パケットであるかのようにパケットの内容を装い、宛先端末２１２への経路検索パケット（送信元端末２１１への経路検索パケット送信要求有り）をブロードキャストで送信する（ＳＴ８０６）。
【００３５】
また、図４の太線で示した経路が中継端末２０６の経路修復動作により構築された場合には、経路修復を終了させた中継端末２０６では、図８のＳＴ８０１の判定において、宛先端末２１２への次の中継端末が端末２１０であるということが分かるので、それまでの中継回数を１つだけ増加し（ＳＴ８０２）、次の中継端末である端末２１０にユニキャストで、バッファに格納していた宛先端末２１２へのデータパケットを送信する（ＳＴ８０３）。そして、例えば、レイヤ２におけるデータ転送確認応答などを利用して、中継端末２１０へのデータ転送が完了したことを確認すると、自端末の経路キャッシュ１１５に記憶した該当する宛先端末へのエントリを更新する（ＳＴ８０４）。
【００３６】
図９は、ＳＴ６０８の経路検索パケット受信処理を示すフロー図である。まず、受信した経路検索パケットが既に受信済みのパケットと同一のものかを判断する（ＳＴ９０１）。経路検索パケットはブロードキャストで伝播していくため、例えば、中継端末２０６が送信した経路検索パケットを中継端末２０７が受信し、それを更にブロードキャストで転送すると中継端末２１０にも、その経路検索パケットが到着する。しかし、既に中継端末２１０は、中継端末２０６から同一の経路検索パケットを受信しているため、この重複したパケットに関する処理は行わない。重複パケットではなかった場合、この経路検索パケットの送信元端末への経路を構築するため、送信元端末２１１（実際に経路検索パケットを送信したのは中継端末２０６であるが、そのパケットの中身は送信元端末２１１が送信したように装われている。）への次の中継端末として、中継端末２１０は中継端末２０６を経路キャッシュ１１５に記憶する（ＳＴ９０２）。その後、この経路検索パケットの宛先が自端末であるかを判定し（ＳＴ９０３）、自端末宛では無いと判定された場合、この経路検索パケットの中継動作に移る。この経路検索パケットに定められた中継限界数と既にこの経路検索パケットが中継された回数を比較し（ＳＴ９０８）、後者のほうが小さければ中継回数を１つだけ増加し（ＳＴ９０９）、再び経路検索パケットを近隣端末へとブロードキャストで送信する（ＳＴ９１０）。また、ＳＴ９０８で後者が前者以上であった場合は、それ以上その経路検索パケットを伝播させることは出来ないので、中継せずに以降の処理を行わない。
【００３７】
宛先端末２１２が上記経路検索パケットを受信すると、図９のＳＴ９０３において、宛先端末が自端末であると判定され、次に、その経路検索パケットに送信元端末２１１への経路検索パケット送信要求が含まれているかどうかを判定する（ＳＴ９０４）。ＳＴ９０４の判定結果が真であった場合は、この経路検索パケットの送信元端末である端末２１１に対して、経路検索パケット（送信元端末２１１への経路修復情報を含む）をブロードキャストで送信し（ＳＴ９０５及び図４の細い実線）、その後、送信元端末２１１への次の中継端末（その経路検索パケットを自端末に対して送信した中継端末：ここでは中継端末２１０）に対して経路応答パケットをユニキャストで送信する（ＳＴ９０６及び図４の破線）。ＳＴ９０４の判定結果が偽であった場合は、更に、その経路検索パケットに経路修復のための経路検索パケットであることを示す経路修復情報が含まれているかを判定し（ＳＴ９０７）、ＳＴ９０７の判定結果が偽であった場合はＳＴ９０６の処理のみを行い、ＳＴ９０７の判定結果が真であった場合は、既にＳＴ９０２において経路の修復動作を行っているので、以降の処理は行わない。
【００３８】
図１０は、ＳＴ６０９の経路応答パケット受信処理を示すフロー図である。まず、宛先端末への次の中継端末（この経路応答パケットを自端末に対して送信した端末：ここでは宛先端末２１２）を自端末の経路キャッシュ１１５に記憶する（ＳＴ１００１）。その後、この経路応答パケットを中継するか否かを判定するために、この経路応答パケットの目的地となる端末（経路検索パケットの送信元端末：実際に経路検索パケットを送信したのは中継端末２０６であるが、見かけ上は送信元端末２１１）が自端末であるか判定する（ＳＴ１００２）。この判定でこの経路応答パケットの目的地が自端末である場合は、一連の経路確立動作が終了することになる。中継端末２１０では、ＳＴ１００２の判定結果が偽となるので、自端末がこの宛先端末２１２への経路修復を行ったかどうかを判定する（ＳＴ１００３）。ここでも中継端末２１０は判定結果が偽となるので、送信元端末２１１への次の中継端末（中継端末２０６）に、この経路応答パケットをユニキャストで送信する（ＳＴ１００４）。中継端末２０６では、中継端末２１０から宛先端末２１２からの経路応答パケットを受信し、ＳＴ１００３の判定により、自端末が宛先端末２１２への経路修復を行ったことを判定し、一連の経路修復動作を終了させる。
【００３９】
宛先端末２１２から送信された送信元端末２１１への経路検索パケットは、前述の経路検索パケット受信処理を実行することにより、目的地となる送信元端末２１１へと伝播されていく。この送信元端末２１１への経路検索パケット（経路修復情報を含む）を受信した各端末は、図９のＳＴ９０２の処理で、宛先端末２１２への経路を更新し、この度の宛先端末２１２から送信元端末２１１へと中継される経路検索パケットのうちで、最初に送信元端末２１１に到着したものが、中継端末２０９、２０８、２０５、２０２の順に中継されたものであった場合、送信元端末２１１から宛先端末２１２への経路は、図５のように、送信元端末２１１→中継端末２０２→中継端末２０５→中継端末２０８→中継端末２０９→宛先端末２１２となる。
【００４０】
このように、本実施の形態によれば、経路断を検出した中継端末が、宛先端末に対して経路修復と経路検索パケット送信要請を同時に行うことで、経路断を検出した中継端末に格納された宛先端末へのデータパケットを無駄にすることなく、中継端末による迅速な宛先端末への経路修復することができ、更に、送信元端末から宛先端末への最適な経路構築までの時間を短縮することができる。
【産業上の利用可能性】
【００４１】
本発明にかかるパケットルーティング方法及びパケットルーティング装置は、ネットワーク上で経路再構築を行うにあたって、通信断を検出した中継端末においてバッファに格納された宛先端末へのデータパケットを無駄にすることなく、送信元端末から宛先端末への経路を迅速に再構築する効果を有し、無線端末装置同士が互いに通信を行うアドホックネットワーク等に用いるのに有用である。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施の形態に係る無線アドホック端末の構成を示すブロック図
【図２】本発明の実施の形態に係る無線アドホック端末を利用したネットワークの図
【図３】本発明の実施の形態に係る無線アドホック端末を利用したネットワークの図
【図４】本発明の実施の形態に係る無線アドホック端末を利用したネットワークの図
【図５】本発明の実施の形態に係る無線アドホック端末を利用したネットワークの図
【図６】本発明の実施の形態に係る無線アドホック端末の動作を示すフロー図
【図７】本発明の実施の形態に係る無線アドホック端末の動作を示すフロー図
【図８】本発明の実施の形態に係る無線アドホック端末の動作を示すフロー図
【図９】本発明の実施の形態に係る無線アドホック端末の動作を示すフロー図
【図１０】本発明の実施の形態に係る無線アドホック端末の動作を示すフロー図
【図１１】従来の無線アドホック端末を利用したネットワークの図
【図１２】従来の無線アドホック端末を利用したネットワークの図
【図１３】従来の無線アドホック端末を利用したネットワークの図
【図１４】従来の無線アドホック端末を利用したネットワークの図
【符号の説明】
【００４３】
１００  無線アドホック端末
１０１  送受信アンテナ
１０２  サーキュレータ
１０３  無線受信部
１０４  無線送信部
１０５  制御部
１１１  データ発信パケット処理部
１１２  経路応答パケット処理部
１１３  データ中継パケット処理部
１１４  経路検索パケット処理部
１１５  経路キャッシュ
１１６  ルーティング上位部
【図１】
2005236687.tif 000003
【図２】
2005236687.tif 000004
【図３】
2005236687.tif 000005
【図４】
2005236687.tif 000006
【図５】
2005236687.tif 000007
【図６】
2005236687.tif 000008
【図７】
2005236687.tif 000009
【図８】
2005236687.tif 000010
【図９】
2005236687.tif 000011
【図１０】
2005236687.tif 000012
【図１１】
2005236687.tif 000013
【図１２】
2005236687.tif 000014
【図１３】
2005236687.tif 000015
【図１４】
2005236687.tif 000016